The present disclosure relates to an adaptive scan apparatus and a method for scanning thereof. The adaptive scan apparatus includes a zero coefficient counter and a scan pattern updater. The scan pattern updater is configured to generate a zero counter corresponding to a prediction mode of a neighboring block of a current block and to update the zero counter corresponding to a position where a coefficient value of the current block is 0 for transformed and quantized data. And the scan pattern updater is configured to update a scan pattern by sequentially arranging generated zero counters updated for the current block from a position of a small value to a position of a large value.
Legal claims defining the scope of protection, as filed with the USPTO.
1. An adaptive scan apparatus, comprising: a zero coefficient counter configured to generate a zero counter corresponding to intra prediction modes of neighboring blocks of a previous block, wherein the previous block is a block coded before a current block to be encoded, an intra prediction mode of an upper neighboring block of the previous block is same as an intra prediction mode of an upper neighboring block of the current block, and an intra prediction mode of a left neighboring block of the previous block is same as an intra prediction mode of a left neighboring block of the current block, and update the zero counter corresponding to a position where a coefficient value of the current block is 0 for transformed and quantized data of the current block; and a scan pattern updater configured to update a scan pattern of the current block by sequentially arranging count values of the zero counter from a position of a small value of the count values to a position of a large value of the count values.
2. The adaptive scan apparatus of claim 1 , wherein the zero coefficient counter is configured to generate the zero counter by at least one of 4×4 block unit, 8×8 block unit or 16×16 block unit.
3. An adaptive scan method performed by an adaptive scan apparatus, the method comprising: generating a zero counter corresponding to intra prediction modes of neighboring blocks of a previous block, wherein the previous block is a block coded before a current block to be encoded, an intra prediction mode of an upper neighboring block of the previous block is same as an intra prediction mode of an upper neighboring block of the current block, and an intra prediction mode of a left neighboring block of the previous block is same as an intra prediction mode of a left neighboring block of the current block; determining whether the current block has a coefficient value of 0 for transformed and quantized data of the current block; updating, the zero counter corresponding to a position where the coefficient value is 0; and updating a scan pattern of the current block by sequentially arranging count values of the zero counter from a position of a small value of the count values to a position of a large value of the count values.
4. The method of claim 3 , wherein the generating of the zero counter generates the zero counter by at least one of 4×4 block unit, 8×8 block unit or 16×16 block unit.
5. The method of claim 3 , wherein the updating of the scan pattern uses a zig-zag scan pattern when intra prediction mode information of the at least one the neighboring blocks of the current block is unavailable.
6. The method of claim 3 , wherein the updating of the scan pattern uses a zig-zag scan pattern for a first block appearing after the zero counter is initialized.
7. An intra-prediction coding apparatus, comprising: an intra predictor configured to predict pixel values of a current block by using neighboring pixels of at least one of neighboring blocks of the current block, by using an intra prediction mode of the current block; a zero coefficient counter configured to generate a zero counter corresponding to intra prediction modes of neighboring blocks of a previous block, wherein the previous block is a block coded before a current block an intra prediction mode of an upper neighboring block of the previous block is same as an intra prediction mode of an upper neighboring block of the current block, and an intra prediction mode of a left neighboring block of the previous block is same as an intra prediction mode of a left neighboring block of the current block, and update the zero counter corresponding to a position where a coefficient value of the current block is 0 for transformed and quantized data of the current block; and a scan pattern updater configured to update a scan pattern of the current block by sequentially arranging count values of the zero counter from a position of a small value of the count values to a position of a large value of the count values.
8. The intra-prediction coding apparatus of claim 7 , further comprising: a transformer configured to perform a block based transform or an image based transform for difference values between the predicted pixel values and pixel values of the current block to transform pixel values corresponding to the difference values.
9. The intra-prediction coding apparatus of claim 8 , further comprising: a quantizer configured to quantize data corresponding to the pixel values transformed by the transformer into an integer level and rearrange the data; and an entropy encoder configured to perform entropy coding for the quantized data.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
July 1, 2013
July 3, 2018
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.