Video signal processing apparatus and method thereof

Abstract

A video signal processing method comprises the steps of: decoding the significant coefficient flag of a stream of video signals and constructing a stack of run coefficients at the same time; and sequentially outputting the run and level coefficients according to the stack of run coefficients and the stream of video signals.

1 . A method for processing video signals, comprising the steps of:
 decoding significant coefficient flags according to a stream of video signals and constructing a stack of run coefficients at the same time; and   sequentially outputting run coefficients and level coefficients according to the stack of run coefficients and the stream of video signals.   
     
     
         2 . The method of  claim 1 , wherein the constructing step comprises the steps of:
 setting a run coefficient with initial value 0;   incrementing the value of the run coefficient by 1 if the value of the decoded significant coefficient flag is 0; and   storing the value of the run coefficients into a stack of run coefficients and resetting the value of the run coefficient to 0 if the value of the decoded significant coefficient flag is 1.   
     
     
         3 . The method of  claim 2 , wherein the constructing step further comprises the step of:
 storing the number of remaining data records to be decoded into the stack of run coefficients if the decoded significant coefficient flag is the last one having a value of 1.   
     
     
         4 . The method of  claim 1 , wherein the outputting step comprises the steps of:
 retrieving the run coefficients in the stack in a last-in-first-out manner;   outputting a level coefficient decoded from the video signals if the retrieved run coefficient is 0; and   outputting the retrieved run coefficient if the retrieved run coefficient is not 0.   
     
     
         5 . The method of  claim 1 , wherein the outputting step comprises the steps of:
 retrieving the run coefficients in the stack in a last-in-first-out manner;   decoding a level coefficient from the video signals; and   outputting the retrieved run coefficient and the decoded level coefficient at the same time.   
     
     
         6 . A method for processing video signals, comprising the steps of:
 decoding significant coefficient flags according to a stream of video signals and constructing a stack of run coefficients at the same time; and   outputting a stream of run coefficients and level coefficients according to the stack of run coefficients, the significant coefficient flags and the stream of video signals.   
     
     
         7 . The method of  claim 6 , wherein the constructing step comprises the steps of:
 setting a run coefficient with initial value 0;   storing the decoded significant coefficient flags;   incrementing the value of the run coefficient by 1 if the value of the decoded significant coefficient flag is 0; and   storing the value of the run coefficient into the stack of run coefficients and resetting the value of the run coefficient to 0 if the value of the decoded significant coefficient flag is 1 and the value of the run coefficient is not 0.   
     
     
         8 . The method of  claim 7 , wherein the constructing step further comprises the steps of:
 storing the number of remaining data records to be decoded into the stack of run coefficients if the decoded significant coefficient flag is the last one having a value of 1 and the number of the remaining data records to be decoded is not 0.   
     
     
         9 . The method of  claim 6 , wherein the outputting step comprises the steps of:
 retrieving the stored significant coefficient flags in a last-in-first-out manner;   outputting a level coefficient decoded from the video signals if the retrieved significant coefficient flag is not 0; and   outputting a run coefficient in a last-in-first-out manner in the stack if the retrieved significant coefficient flag is 0.   
     
     
         10 . The method of  claim 6 , wherein the constructing step comprises the steps of:
 retrieving the stored significant coefficient flags in a last-in-first-out manner;   decoding a level coefficient from the video signals;   setting the run coefficient as 0 if the retrieved significant coefficient flag is not 0;   retrieving a stored run coefficient from the stack of run coefficients in a last-in-first-out manner if the retrieved significant coefficient flag is 0; and   outputting the retrieved run coefficient and the decoded level coefficient at the same time.   
     
     
         11 . An apparatus for processing video signals, comprising:
 a run coefficient storage module configured to calculate and to store run coefficients of significant coefficient flags of a stream of video signals, comprising:
 a significant coefficient flag decoder configured to decode significant coefficient flags and last significant coefficient flags of the video signals; 
 a run calculating unit configured to calculate and store the run coefficients of the significant coefficient flags; and 
 a stack of run coefficients configured to store the output of the run calculating unit and output the stored value in a last-in-first-out manner; and 
   a run coefficient and level coefficient output module configured to decode level coefficients of the video signals and output the run coefficients and level coefficients, comprising:
 a level decoder configured to decode the level coefficients according to the output data of the stack of run coefficients and the video signals. 
   
     
     
         12 . The apparatus of  claim 11 , wherein the run coefficient and level coefficient output module further comprises:
 a first multiplexer configured to output the run coefficients or the level coefficients according to the output of the stack of run coefficients.   
     
     
         13 . The apparatus of  claim 11 , wherein the stack of run coefficients is configured to store the output data of the run calculating unit if the decoded significant coefficient flag or the decoded last significant coefficient flag is 1. 
     
     
         14 . The apparatus of  claim 11 , wherein the level decoder is configured to decode the level coefficients if the output data of the stack of run coefficients is 0. 
     
     
         15 . The apparatus of  claim 11 , wherein the run coefficient and the level coefficient are outputted at the same time. 
     
     
         16 . The apparatus of  claim 12 , wherein the first multiplexer is configured to output the output data of the stack of run coefficients if the output data of the stack of run coefficients is not 0 and output the output data of the level decoder if the output data of the stack of run coefficients is 0. 
     
     
         17 . The apparatus of  claim 11 , wherein the run calculating unit comprises:
 a run coefficient register configured to store the run coefficients of the significant coefficient flags;   a second multiplexer configured to output  0  to the run coefficient register if the corresponding significant coefficient flag is 1 and output the output data of the run coefficient register plus 1 to the run coefficient register if the corresponding significant coefficient flag is 0; and   a third multiplexer configured to output the output data of the run coefficient register to the stack of run coefficients if the decoded last significant coefficient flag is 0 and output the number of the remaining data records to be decoded to the stack of run coefficients if the decoded last significant coefficient flag is 1.   
     
     
         18 . An apparatus for processing video signals, comprising:
 a run coefficient storage module configured to calculate and to store run coefficients of significant coefficient flags of a stream of video signals, comprising:
 a significant coefficient flag decoder configured to decode significant coefficient flags and last significant coefficient flags of the video signals; 
 a significant coefficient flag register configured to store the significant coefficient flags; 
 a run calculating unit configured to calculate and store the run coefficients of the significant coefficient flags; and 
 a stack of run coefficients configured to store the output of the run calculating unit and output the stored data in a last-in-first-out manner; and 
   a run coefficient and level coefficient output module configured to decode level coefficients of the video signals and output the run coefficients and level coefficients, comprising:
 a level decoder configured to decode the level coefficients according to the output of the significant coefficient flag register and the video signals. 
   
     
     
         19 . The apparatus of  claim 18 , wherein the run coefficient and level coefficient output module further comprises:
 a first multiplexer configured to output the run coefficients or the level coefficients according to the output data of the significant coefficient flag register.   
     
     
         20 . The apparatus of  claim 18 , wherein the stack of run coefficients is configured to store the output of the run calculating unit if the decoded significant coefficient flag is not 0 and the stored data in the run calculating unit is not 0, or if the decoded last significant coefficient flag is 1 and the number of the remaining data records to be decoded is not 0. 
     
     
         21 . The apparatus of  claim 18 , wherein the level decoder is configured to decode the level coefficients if the output of the significant coefficient flag register is 1. 
     
     
         22 . The apparatus of  claim 18 , wherein the run coefficient and the level coefficient are outputted at the same time. 
     
     
         23 . The apparatus of  claim 19 , wherein the first multiplexer is configured to output the output data of the stack of run coefficients if the output data of the significant coefficient flag register is 0 and output the output data of the level decoder if the output data of the significant coefficient flag register is 1. 
     
     
         24 . The apparatus of  claim 18 , wherein when the output data of the significant coefficient flag register is 1, the next output data of the significant coefficient flag register is the next stored significant coefficient flag, and when the output of the significant coefficient flag register is 0, the next output of the significant coefficient flag register is the next significant coefficient flag of value 1. 
     
     
         25 . The apparatus of  claim 18 , wherein the run calculating unit comprises:
 a run coefficient register configured to store the run coefficients of the significant coefficient flags;   a second multiplexer configured to output  0  to the run coefficient register if the corresponding significant coefficient flag is 1 and output the output data of the run coefficient register plus 1 to the run coefficient register if the corresponding significant coefficient flag is 0; and   a third multiplexer configured to output the output data of the run coefficient register to the stack of run coefficients if the decoded last significant coefficient flag is 0 and output the number of remaining data records to be decoded to the stack of run coefficients if the decoded last significant coefficient flag is 1.