Apparatus and method for encoding and decoding moving picture using adaptive scanning

Patent metadata

Field	Value
Publication number	US-2018048916-A1
Application number	US-201715794568-A
Country	US
Kind code	A1
Filing date	Oct 26, 2017
Priority date	Oct 21, 2005
Publication date	Feb 15, 2018
Grant date	—

Abstract

Provided is an apparatus and method for encoding/decoding a moving picture based on adaptive scanning. The moving picture apparatus and method can increase a compression rate based on adaptive scanning by performing intra prediction onto blocks of a predetermined size, and scanning coefficients acquired from Discrete Cosine Transform (DCT) of a residue signal and quantization differently according to the intra prediction mode. The moving picture encoding apparatus includes: a mode selector for selecting and outputting a prediction mode; a predictor for predicting pixel values of pixels to be encoded of an input video based on the prediction mode to thereby output a residue signal block; a transform/quantization unit for performing DCT onto the residue signal block and quantizing the transformed residue signal block; and an encoder for adaptively scanning and encoding the quantized residue signal block based on the prediction mode.

First claim

What is claimed is:

1 . A method of decoding motion pictures based on adaptive scanning, the method comprising:
determining an intra prediction mode; reconstructing a block from the entropy-decoded signals using a scanning method determined based on the intra prediction mode; wherein the scanning method comprises:
scanning entropy-decoded signals of a first row with priority so that all of the entropy-decoded signals of the first row are scanned prior to scanning entropy-decoded signals of any other row in response to the intra prediction mode being a vertical mode; and
scanning entropy-decoded signals of a first column with priority so that all of the entropy-decoded signals of the first column are scanned prior to scanning entropy-decoded signals of any other column in response to the intra prediction mode being a horizontal mode.

2 . The method of claim 1 , wherein the method further comprises dequantizing and inverse-transforming the entropy-decoded signals after determining the scanning method.

3 . The method of claim 1 , wherein each of the entropy-decoded signals is a transformed and quantized residue signal representing a difference between a pixel value and a predicted pixel value.

4 . A method of encoding images, the method comprising:
generating a transformed and quantized residue signal block; and performing an adaptive scan on the transformed and quantized residue signal block based on an intra prediction mode; wherein the performing of the adaptive scan comprises: scanning all coefficients of a first row of the transformed and quantized residue signal block before scanning any coefficient in any other row of the transformed and quantized residue signal block in response to the intra prediction mode being a vertical mode; and scanning all coefficients of a first column of the transformed and quantized residue signal block before scanning any coefficient in any other column of the transformed and quantized residue signal block in response to the intra prediction mode being a horizontal mode.

5 . The method of claim 4 , further comprising performing entropy encoding of coefficients of the transformed and quantized residue signal block acquired and arrayed by the adaptive scan performed on the transformed and quantized residue signal block.

6 . A non-transitory computer-readable medium storing a bitstream, the bitstream comprising:
block information; and an intra prediction mode indicator; wherein the block information is used to produce entropy-decoded signals for a block; and the intra prediction mode indicator indicates:
an intra prediction mode for the block;
entropy-decoded signals of a first row are scanned with priority so that all of the entropy-decoded signals of the first row are scanned prior to scanning entropy-decoded signals of any other row in response to the intra prediction mode for the block being a vertical mode; and
entropy-decoded signals of a first column are scanned with priority so that all of the entropy-decoded signals of the first column are scanned prior to scanning entropy-decoded signals of any other column in response to the intra prediction mode for the block being a horizontal mode.

7 . The non-transitory computer-readable medium of claim 6 , wherein the entropy-decoded signals are dequantized and inverse-transformed after a scanning method for the entropy-decoded signals is determined.

8 . The non-transitory computer-readable medium of claim 6 , wherein each of the entropy-decoded signals is a transformed and quantized residue signal representing a difference between a pixel value and a predicted pixel value.

Assignees

• Electronics & Telecommunications Res Inst
• Kwangwoon Univ Research Institute For Industry Cooperation
• Univ Sejong Ind Acad Coop Foud
• Electronics And Telecommunications Res Instit Ute
• Kwangwoon Univ Research Institute For Indust Ry Cooperation

Inventors

• Seo Jeong Il
• Kim Wook Joong
• Kim Kyu Heon
• Kang Kyeong Ok
• Hong Jin Woo
• Lee Yung Lyul
• Han Ki Hun
• Hur Jae Ho
• Sim Dong Gyu
• Oh Seoung Jun

Classifications

• H04N19/159

  Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction · CPC title

• H04N19/176

  the region being a block, e.g. a macroblock · CPC title

• H04N19/129 Primary

  Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO] · CPC title

• H04N19/61 Primary

  in combination with predictive coding · CPC title

• H04N19/103

  Selection of coding mode or of prediction mode · CPC title