WO2007046644A1 - Apparatus and method for encoding and decoding moving picture using adaptive scanning - Google Patents
Apparatus and method for encoding and decoding moving picture using adaptive scanning Download PDFInfo
- Publication number
- WO2007046644A1 WO2007046644A1 PCT/KR2006/004260 KR2006004260W WO2007046644A1 WO 2007046644 A1 WO2007046644 A1 WO 2007046644A1 KR 2006004260 W KR2006004260 W KR 2006004260W WO 2007046644 A1 WO2007046644 A1 WO 2007046644A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- scanning
- mode
- encoding
- prediction mode
- residue signal
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
Definitions
- the present invention relates to encoding and decoding of moving picture based on adaptive scanning; and, more particularly, to a moving picture encoding/decoding apparatus that can increase a compression rate by performing intra prediction onto blocks of a predetermined size, and adaptively scanning coefficients acquired from Discrete Cosine Transform
- the encoding/decoding is performed on the basis of a unit of macro blocks or a unit of a sub-block.
- One frame includes a plurality of macro blocks, and the sub-block is acquired by dividing a macro block into two or four.
- the encoding and decoding are carried out based on temporal prediction and spatial prediction.
- Temporal prediction is predicting motion of the macro blocks of a current frame by referring to macro blocks of adjacent frames.
- Spatial prediction is predicting a macro block of a current from to be encoded based on adjacent macro blocks within the current frame.
- the spatial prediction is also referred to as intra prediction.
- the intra predication takes advantage of a feature that adjacent pixels of a pixel to be predicted is highly likely to have a similar value.
- a pixel value of a current block is predicted based on a prediction mode considering nine directionalities .
- Fig. 1 is a view showing an intra prediction mode for 4 x 4 blocks and 8 x 8 blocks in the H.264.
- the arrows signify predictional directions.
- a prediction process in the vertical mode and the horizontal mode will be described, when intra prediction is performed onto 4 x 4 blocks.
- Fig. 2 is a view for describing a pixel prediction in the horizontal mode.
- pixels a, e, i, and m 302, 304, 306 and 308 are predicted from an adjacent pixel A in the vertical direction.
- pixels b, f, j and n are predicted from a pixel B
- pixels c, g, k and o are predicted from a pixel C
- pixels d, h, 1 and p are predicted from a pixel D.
- Fig. 3 is a view for describing a pixel prediction process in the horizontal mode.
- pixels a, b, c and d 312, 314, 316 and 318 are predicted from an adjacent pixel I in the horizontal direction.
- pixels e, f, g and h are predicted from a pixel J
- i, j, k and 1 are predicted from a pixel K pixels
- pixels m, n, o and p are predicted from a pixel L.
- a conventional moving picture encoder performs entropy encoding by performing Discrete Cosine Transform (DCT) and quantization onto a residue signal, which is obtained by differentially dividing a predicted signal and a current signal, to thereby produce a coefficient and performing zigzag scanning onto the coefficient.
- DCT Discrete Cosine Transform
- the correlation of the residue signal is likely to be high in a horizontal direction or a vertical direction according to whether the prediction mode is a horizontal mode or a vertical mode. Therefore, the conventional encoding method using a fixed zigzag scanning has a drawback that it is not appropriate for acquiring a high compression rate.
- an object of the present invention to provide a moving picture encoding apparatus and method that can increase a compression rate based on adaptive scanning by performing intra prediction onto blocks of a predetermined size, and adaptively scanning a coefficient acquired from Discrete Cosine Transform (DCT) of a residue signal and quantization according to the intra prediction mode, and a decoding apparatus and method therefor.
- DCT Discrete Cosine Transform
- an apparatus for encoding moving picture based on adaptive scanning which includes: a mode selecting means for selecting and outputting a prediction mode; a predicting means 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 means for performing Discrete Cosine Transform (DCT) onto the residue signal block and quantizing the transformed residue signal block; and an encoding means for adaptively scanning and encoding the quantized residue signal block based on the prediction mode.
- DCT Discrete Cosine Transform
- an apparatus for decoding moving picture based on adaptive scanning which includes: an entropy decoder for receiving encoded bitstream, decoding the encoded bitstream based on an entropy decoding method, and outputting decoded signals; a scanning method detector for receiving the decoded signals from the entropy decoder, acquiring a scanning method used in the encoding of the decoded signals, and outputting the scanning method information along with the decoded signals; and a video recovering unit for recovering the decoded signals based on the scanning method and outputting a recovered video, wherein the scanning method is an adaptive scanning where different scanning methods are applied based on an intra prediction mode .
- a method for encoding moving pictures based on adaptive scanning which includes the steps of: a) selecting a prediction mode; b) predicting pixel values of pixels to be encoded of an input video based on the selected prediction mode and outputting a residue signal block; c) performing Discrete Cosine Transform (DCT) onto the residue signal block and quantizing the transformed residue signal block; d) adaptively scanning the quantized residue signal block based on the prediction mode and outputting scanned coefficients; and e) encoding the scanned coefficients.
- DCT Discrete Cosine Transform
- the present invention can improve an encoding compression rate remarkably by performing intra prediction onto blocks of a predetermined size, and adaptively scanning coefficients acquired from Discrete Cosine Transform (DCT) of a residue signal and quantization differently according to the intra prediction mode, and a method thereof.
- DCT Discrete Cosine Transform
- Fig. 1 is a view showing an intra prediction mode for 4 x 4 blocks and 8 x 8 blocks in H.264;
- Fig. 2 is a view describing a pixel prediction process in a vertical mode
- Fig. 3 is a view describing a pixel prediction process in a horizontal mode
- Fig. 4 is a block view illustrating a moving picture encoding apparatus in accordance with an embodiment of the present invention
- Fig. 5 is a view showing a conventional zigzag scanning
- Fig. 6 is a view showing a horizontal preference scanning in accordance with an embodiment of the present invention
- Fig. 7 is a view showing a vertical preference scanning in accordance with an embodiment of the present invention.
- Fig. 8 is a flowchart describing a moving picture encoding method using adaptive scanning in accordance with an embodiment of the present invention
- Fig. 9 is a flowchart describing an adaptive scanning in accordance with an embodiment of the present invention.
- Fig. 10 is a block view illustrating a moving picture decoding apparatus in accordance with an embodiment of the present invention.
- Functions of various devices illustrated in the drawings including a functional block expressed as a processor or a similar concept can be provided not only by using hardware dedicated to the functions, but also by using hardware capable of running proper software for the functions.
- a function When a function is provided by a processor, the function may be provided by a single dedicated processor, single shared processor, or a plurality of individual processors, part of which can be shared.
- the apparent use of a term, 'processor' , 'control' or similar concept should not be understood to exclusively refer to a piece of hardware capable of running software, but should be understood to include a digital signal processor (DSP), hardware, and ROM, RAM and non-volatile memory for storing software, implicatively .
- DSP digital signal processor
- Other known and commonly used hardware may be included therein, too.
- Fig. 4 is a block view illustrating a moving picture encoding apparatus in accordance with an embodiment of the present invention.
- the moving picture encoding apparatus includes an intra predictor 110, a mode selector 120, a Discrete Cosine Transform (DCT) /quantization unit 130, and an entropy coding unit 140.
- intra predictor 110 a mode selector 120
- mode selector 120 a Discrete Cosine Transform (DCT) /quantization unit 130
- entropy coding unit 140 an entropy coding unit 140.
- the mode selector 120 selects an optimal prediction mode among the aforementioned intra prediction modes and outputs it to the intra predictor 110. In other words, the mode selector 120 selects one among diverse encoding prediction modes available during 4 x 4 intra prediction, 16 x 16 intra prediction and 8 x 8 intra prediction. Generally, it selects one prediction mode based on rate- distortion optimization.
- the prediction modes include a vertical mode, a horizontal mode, a DC mode, a Diagonal_Down_Left mode, a Diagonal_Down_Right mode, a Vertical_Right mode, a Horizontal_Down mode, a Vertical_Left mode, and a Horizontal_Up mode, which are intra 4 x 4 luminance encoding modes of the H.264, and a vertical mode, a horizontal mode, a plane mode and a DC mode, which are intra 16 x 16 luminance encoding modes.
- the prediction modes include a vertical mode, a horizontal mode, a plane mode and a DC mode, which are intra M x N chrominance encoding modes of the H.264.
- the intra predictor 110 performs prediction on an input image according to the prediction mode inputted from the mode predictor 120 and outputs a residue signal block which represents a difference between the pixel value of a macro block of a current frame to be encoded and a predicted pixel value.
- a residue signal block which represents a difference between the pixel value of a macro block of a current frame to be encoded and a predicted pixel value.
- 4 x 4 intra prediction is performed onto the pixels of a luminance block
- 8 x 8 intra prediction is performed onto the pixels of a chrominance block.
- the DCT/quantization unit 130 performs DCT and quantization onto the residue signal block inputted from the intra predictor 110 and outputs it to the entropy encoder 140.
- the entropy encoder 140 arranges coefficients by adaptively scanning the quantized residue signal block regardless of the kind of the prediction mode, performs entropy encoding, and outputs encoded signals.
- the entropy encoding is an encoding method which increases the data compression rate by allocating a few bits to data with a high occurrence frequency number and many- bits to data with a low occurrence frequency number.
- the entropy encoding that may be applied to the present invention includes context adaptive variable length coding (CAVLC) and context-based adaptive binary arithmetic coding (CABAC).
- Fig. 5 is a view describing a conventional zigzag scanning. The conventional zigzag scanning of Fig.
- a significant coefficient of DCT is highly likely to be positioned in the left upper part.
- the correlation property of the residue signal may increase in a vertical or a horizontal direction.
- the significant coefficient mainly appears around a first row.
- the significant coefficient mainly appears around a first column. Therefore, another scanning method that can replace the conventional zigzag scanning is required.
- embodiments of adaptive scanning will be described according to the kinds of the intra prediction mode.
- Fig. 6 is a view showing a horizontal preference scanning in accordance with an embodiment of the present invention
- Fig. 7 is a view showing a vertical preference scanning in accordance with an embodiment of the present invention.
- the entropy encoder 140 uses the horizontal preference scanning method shown in Fig. 6, when the intra prediction mode is a vertical mode.
- the entropy encoder 140 uses the vertical preference scanning method shown in Fig. 7.
- the entropy encoder 140 uses the conventional zigzag scanning, arranges coefficients, performs entropy encoding, and outputs encoded signals.
- the horizontal preference scanning method illustrated in Fig. 6 all the blocks of the first row are scanned and then the subsequent scanning is performed in a sequence from all the blocks of the first row, followed by the first to third blocks in the second row, the second block and the first block in the third row, the first and second blocks in the fourth row, the third block in the third row, the fourth block in the second row, the fourth block in the third row, and the third and fourth blocks in the fourth row. Therefore, since the horizontal preference scanning of the present invention scans all the blocks in the first row prior to the other rows, it has a high correlation in the row direction and it is appropriate for the vertical mode where the significant coefficients are mainly positioned in around the first row.
- the vertical preference scanning of the present invention has a high correlation in the column direction and it is appropriate for the vertical mode where the significant coefficients are mainly positioned in around the first column.
- the present invention determines the scanning method to be applied based on the intra mode, it scarcely affects the existing syntax and the apparatus of the present invention can be realized by applying a little modification to the semantics of a scanning method in the encoding and decoding. Since those skilled in the art of a moving picture encoding/decoding technology such as the H.264 can easily realize the adaptive scanning based on an intra prediction mode, which is suggested in the present invention, detailed description on it will not be provided herein.
- Fig. 8 is a flowchart describing a moving picture encoding method using adaptive scanning in accordance with an embodiment of the present invention.
- the intra predictor 110 performs prediction onto the inputted image based on the selected prediction mode at step S530, and creates a residue signal block having a difference value between a pixel value in a macro block of a current frame to be encoded and a predicted pixel value at step S540.
- the DCT/quantization unit 130 performs DCT onto the residue signal block and quantizes the transformed residue signal block.
- the entropy encoder 140 adaptively scans the quantized residue signal block based on the prediction mode at step S560, performs entropy encoding onto the scanned coefficient, and outputs the entropy- encoded coefficient at step S570.
- Fig. 9 is a flowchart describing an adaptive scanning in accordance with an embodiment of the present invention.
- step S610 it is determined at step S610 whether the prediction mode is a vertical mode.
- step S620 horizontal preference scanning is performed at step S620.
- step S630 it is determined at step S630 whether the prediction mode is a horizontal mode.
- Fig. 10 is a block view illustrating a moving picture decoding apparatus in accordance with an embodiment of the present invention.
- the moving picture decoding apparatus of the present invention includes an entropy decoder 210, a scanning method detector 220, and an image recovery unit 230.
- the entropy decoder 210 receives encoded bitstream and decodes it by using an entropy decoding method such as Context Adaptive Variable Length Coding (CAVLC) and Context-based Adaptive Binary Arithmetic Coding (CABAC).
- CAVLC Context Adaptive Variable Length Coding
- CABAC Context-based Adaptive Binary Arithmetic Coding
- the scanning method detector 220 receives the decoded signal from the entropy decoder 210, acquires information on how the decoded signal was scanned in the encoding process, and transmits the scanning method information to the image recovery unit 230 along with the decoded signal.
- the image recovery unit 230 recovers the decoded signal based on the scanning method and outputs a recovered image.
- Table 2 compares compression rates, when the test images are encoded based on the encoding method using the adaptive scanning and the conventional encoding method using the H.264 zigzag scanning under the aforementioned experimental conditions .
- the moving picture encoding/decoding method described above may be authored in the form of a computer program.
- the codes and code segments that form the program may be easily inferred by computer programmers of the art to which the present invention pertains.
- the program is stored in a computer- readable recording medium and it can be read and executed by a computer to realize the moving picture encoding/decoding method.
- the data storage media include magnetic recording media, optical recording media, and carrier wave media.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Provided is an apparatus and method for encoding/decoding moving pictures 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.
Description
APPARATUS AND METHOD FOR ENCODING AND DECODING MOVING PICTURE USING ADAPTIVE SCANNING
Description Technical Field
The present invention relates to encoding and decoding of moving picture based on adaptive scanning; and, more particularly, to a moving picture encoding/decoding apparatus that can increase a compression rate by performing intra prediction onto blocks of a predetermined size, and adaptively scanning coefficients acquired from Discrete Cosine Transform
(DCT) of a residue signal and quantization differently according to the intra prediction mode, and a method thereof.
Background Art
According to an H.264 Standard arranged for encoding/decoding moving pictures, the encoding/decoding is performed on the basis of a unit of macro blocks or a unit of a sub-block. One frame includes a plurality of macro blocks, and the sub-block is acquired by dividing a macro block into two or four. The encoding and decoding are carried out based on temporal prediction and spatial prediction. Temporal prediction is predicting motion of the macro blocks of a current frame by referring to macro blocks of adjacent frames. Spatial prediction is predicting a macro block of a current from to be encoded based on adjacent macro blocks within the current frame.
The spatial prediction is also referred to as intra prediction. The intra predication takes advantage of a feature that adjacent pixels of a pixel to be predicted is highly likely to have a similar value. According to the H.264 Standard, a pixel value of a current block is
predicted based on a prediction mode considering nine directionalities .
Fig. 1 is a view showing an intra prediction mode for 4 x 4 blocks and 8 x 8 blocks in the H.264. There are nine prediction modes according to the prediction direction: a vertical mode (mode 0), a horizontal mode (mode 1), a DC mode (mode 2), a Diagonal_Down_Left mode (mode 3), a Diagonal_Down_Right mode (mode 4), a Vertical_Right mode (mode 5), a Horizontal_Down mode (mode 6), a Vertical_Left mode (mode 7), and a Horizontal_Up mode (mode 8). The arrows signify predictional directions. Hereinafter, a prediction process in the vertical mode and the horizontal mode will be described, when intra prediction is performed onto 4 x 4 blocks.
Fig. 2 is a view for describing a pixel prediction in the horizontal mode. As shown in Fig. 2, pixels a, e, i, and m 302, 304, 306 and 308 are predicted from an adjacent pixel A in the vertical direction. In the same way, pixels b, f, j and n are predicted from a pixel B, and pixels c, g, k and o are predicted from a pixel C, while pixels d, h, 1 and p are predicted from a pixel D.
Fig. 3 is a view for describing a pixel prediction process in the horizontal mode. As shown in Fig. 3, pixels a, b, c and d 312, 314, 316 and 318 are predicted from an adjacent pixel I in the horizontal direction. In the same way, pixels e, f, g and h are predicted from a pixel J, and i, j, k and 1 are predicted from a pixel K pixels, while pixels m, n, o and p are predicted from a pixel L.
Meanwhile, a conventional moving picture encoder performs entropy encoding by performing Discrete Cosine Transform (DCT) and quantization onto a residue signal, which is obtained by differentially dividing a predicted signal and a current signal, to thereby produce a
coefficient and performing zigzag scanning onto the coefficient.
However, the correlation of the residue signal is likely to be high in a horizontal direction or a vertical direction according to whether the prediction mode is a horizontal mode or a vertical mode. Therefore, the conventional encoding method using a fixed zigzag scanning has a drawback that it is not appropriate for acquiring a high compression rate.
Disclosure Technical Problem
It is, therefore, an object of the present invention to provide a moving picture encoding apparatus and method that can increase a compression rate based on adaptive scanning by performing intra prediction onto blocks of a predetermined size, and adaptively scanning a coefficient acquired from Discrete Cosine Transform (DCT) of a residue signal and quantization according to the intra prediction mode, and a decoding apparatus and method therefor.
Technical Solution
In accordance with one aspect of the present invention, there is provided an apparatus for encoding moving picture based on adaptive scanning, which includes: a mode selecting means for selecting and outputting a prediction mode; a predicting means 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 means for performing Discrete Cosine Transform (DCT) onto the residue signal block and quantizing the transformed
residue signal block; and an encoding means for adaptively scanning and encoding the quantized residue signal block based on the prediction mode.
In accordance with another aspect of the present invention, there is provided an apparatus for decoding moving picture based on adaptive scanning, which includes: an entropy decoder for receiving encoded bitstream, decoding the encoded bitstream based on an entropy decoding method, and outputting decoded signals; a scanning method detector for receiving the decoded signals from the entropy decoder, acquiring a scanning method used in the encoding of the decoded signals, and outputting the scanning method information along with the decoded signals; and a video recovering unit for recovering the decoded signals based on the scanning method and outputting a recovered video, wherein the scanning method is an adaptive scanning where different scanning methods are applied based on an intra prediction mode . In accordance with another aspect of the present invention, there is provided a method for encoding moving pictures based on adaptive scanning, which includes the steps of: a) selecting a prediction mode; b) predicting pixel values of pixels to be encoded of an input video based on the selected prediction mode and outputting a residue signal block; c) performing Discrete Cosine Transform (DCT) onto the residue signal block and quantizing the transformed residue signal block; d) adaptively scanning the quantized residue signal block based on the prediction mode and outputting scanned coefficients; and e) encoding the scanned coefficients.
Advantageous Effects
The present invention can improve an encoding
compression rate remarkably by performing intra prediction onto blocks of a predetermined size, and adaptively scanning coefficients acquired from Discrete Cosine Transform (DCT) of a residue signal and quantization differently according to the intra prediction mode, and a method thereof.
Description of Drawings
The above and other objects and features of the present invention will become apparent from the following description of the preferred embodiments given in conjunction with the accompanying drawings, in which:
Fig. 1 is a view showing an intra prediction mode for 4 x 4 blocks and 8 x 8 blocks in H.264;
Fig. 2 is a view describing a pixel prediction process in a vertical mode;
Fig. 3 is a view describing a pixel prediction process in a horizontal mode; Fig. 4 is a block view illustrating a moving picture encoding apparatus in accordance with an embodiment of the present invention;
Fig. 5 is a view showing a conventional zigzag scanning; Fig. 6 is a view showing a horizontal preference scanning in accordance with an embodiment of the present invention;
Fig. 7 is a view showing a vertical preference scanning in accordance with an embodiment of the present invention;
Fig. 8 is a flowchart describing a moving picture encoding method using adaptive scanning in accordance with an embodiment of the present invention;
Fig. 9 is a flowchart describing an adaptive scanning in accordance with an embodiment of the present
invention; and
Fig. 10 is a block view illustrating a moving picture decoding apparatus in accordance with an embodiment of the present invention.
Best Mode for the Invention
Following description exemplifies only the principles of the present invention. Even if they are not described or illustrated clearly in the present specification, one of ordinary skill in the art can embody the principles of the present invention and invent various apparatuses within the concept and scope of the present invention. The use of the conditional terms and embodiments presented in the present specification are intended only to make the concept of the present invention understood, and they are not limited to the embodiments and conditions mentioned in the specification.
In addition, all the detailed description on the principles, viewpoints and embodiments and particular embodiments of the present invention should be understood to include structural and functional equivalents to them. The equivalents include not only currently known equivalents but also those to be developed in future, that is, all devices invented to perform the same function, regardless of their structures.
Functions of various devices illustrated in the drawings including a functional block expressed as a processor or a similar concept can be provided not only by using hardware dedicated to the functions, but also by using hardware capable of running proper software for the functions. When a function is provided by a processor, the function may be provided by a single dedicated processor, single shared processor, or a plurality of individual processors, part of which can be shared.
The apparent use of a term, 'processor' , 'control' or similar concept, should not be understood to exclusively refer to a piece of hardware capable of running software, but should be understood to include a digital signal processor (DSP), hardware, and ROM, RAM and non-volatile memory for storing software, implicatively . Other known and commonly used hardware may be included therein, too.
Other objects and aspects of the invention will become apparent from the following description of the embodiments with reference to the accompanying drawings, which is set forth hereinafter. When it is thought that detailed description on a prior art may obscure the points of the invention, the description will not be provided herein. Herein, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.
Fig. 4 is a block view illustrating a moving picture encoding apparatus in accordance with an embodiment of the present invention.
As shown in Fig. 4, the moving picture encoding apparatus includes an intra predictor 110, a mode selector 120, a Discrete Cosine Transform (DCT) /quantization unit 130, and an entropy coding unit 140.
The mode selector 120 selects an optimal prediction mode among the aforementioned intra prediction modes and outputs it to the intra predictor 110. In other words, the mode selector 120 selects one among diverse encoding prediction modes available during 4 x 4 intra prediction, 16 x 16 intra prediction and 8 x 8 intra prediction. Generally, it selects one prediction mode based on rate- distortion optimization.
In case of luminance blocks, the prediction modes include a vertical mode, a horizontal mode, a DC mode, a
Diagonal_Down_Left mode, a Diagonal_Down_Right mode, a Vertical_Right mode, a Horizontal_Down mode, a Vertical_Left mode, and a Horizontal_Up mode, which are intra 4 x 4 luminance encoding modes of the H.264, and a vertical mode, a horizontal mode, a plane mode and a DC mode, which are intra 16 x 16 luminance encoding modes.
With respect to chrominance blocks, the prediction modes include a vertical mode, a horizontal mode, a plane mode and a DC mode, which are intra M x N chrominance encoding modes of the H.264.
The intra predictor 110 performs prediction on an input image according to the prediction mode inputted from the mode predictor 120 and outputs a residue signal block which represents a difference between the pixel value of a macro block of a current frame to be encoded and a predicted pixel value. In the present embodiment, 4 x 4 intra prediction is performed onto the pixels of a luminance block, and 8 x 8 intra prediction is performed onto the pixels of a chrominance block. The DCT/quantization unit 130 performs DCT and quantization onto the residue signal block inputted from the intra predictor 110 and outputs it to the entropy encoder 140.
The entropy encoder 140 arranges coefficients by adaptively scanning the quantized residue signal block regardless of the kind of the prediction mode, performs entropy encoding, and outputs encoded signals. The entropy encoding is an encoding method which increases the data compression rate by allocating a few bits to data with a high occurrence frequency number and many- bits to data with a low occurrence frequency number. The entropy encoding that may be applied to the present invention includes context adaptive variable length coding (CAVLC) and context-based adaptive binary arithmetic coding (CABAC).
Fig. 5 is a view describing a conventional zigzag scanning. The conventional zigzag scanning of Fig. 5 is devised in consideration that a significant coefficient of DCT is highly likely to be positioned in the left upper part. However, when the vertical mode or a horizontal mode is selected as an intra prediction mode, the correlation property of the residue signal may increase in a vertical or a horizontal direction. In the case of the vertical mode, the significant coefficient mainly appears around a first row. And, in the case of the horizontal mode, the significant coefficient mainly appears around a first column. Therefore, another scanning method that can replace the conventional zigzag scanning is required. Hereinafter, embodiments of adaptive scanning will be described according to the kinds of the intra prediction mode.
Fig. 6 is a view showing a horizontal preference scanning in accordance with an embodiment of the present invention, and Fig. 7 is a view showing a vertical preference scanning in accordance with an embodiment of the present invention.
According to the embodiment of the present invention, the entropy encoder 140 uses the horizontal preference scanning method shown in Fig. 6, when the intra prediction mode is a vertical mode. When the intra prediction mode is a horizontal mode, the entropy encoder 140 uses the vertical preference scanning method shown in Fig. 7. In the other cases, the entropy encoder 140 uses the conventional zigzag scanning, arranges coefficients, performs entropy encoding, and outputs encoded signals.
According to the horizontal preference scanning method illustrated in Fig. 6, all the blocks of the first row are scanned and then the subsequent scanning is performed in a sequence from all the blocks of the first row, followed by the first to third blocks in the second
row, the second block and the first block in the third row, the first and second blocks in the fourth row, the third block in the third row, the fourth block in the second row, the fourth block in the third row, and the third and fourth blocks in the fourth row. Therefore, since the horizontal preference scanning of the present invention scans all the blocks in the first row prior to the other rows, it has a high correlation in the row direction and it is appropriate for the vertical mode where the significant coefficients are mainly positioned in around the first row.
According to the vertical preference scanning described in Fig. 7, scanning is performed in a sequence from all the blocks in the first column first, followed by the first to third blocks in the second column, the second block and the first block in the third column, the first and second blocks in the fourth column, the third block in the third column, the fourth block in the second column, the fourth block in the third column, and the third and fourth blocks in the fourth column. Therefore, the vertical preference scanning of the present invention has a high correlation in the column direction and it is appropriate for the vertical mode where the significant coefficients are mainly positioned in around the first column.
Since the present invention determines the scanning method to be applied based on the intra mode, it scarcely affects the existing syntax and the apparatus of the present invention can be realized by applying a little modification to the semantics of a scanning method in the encoding and decoding. Since those skilled in the art of a moving picture encoding/decoding technology such as the H.264 can easily realize the adaptive scanning based on an intra prediction mode, which is suggested in the present invention, detailed description on it will not be
provided herein.
Fig. 8 is a flowchart describing a moving picture encoding method using adaptive scanning in accordance with an embodiment of the present invention. First, when an image to be encoded is inputted to the intra predictor 110 at step S510, the mode selector 120 selects an intra prediction mode at step S520.
Subsequently, the intra predictor 110 performs prediction onto the inputted image based on the selected prediction mode at step S530, and creates a residue signal block having a difference value between a pixel value in a macro block of a current frame to be encoded and a predicted pixel value at step S540.
At step S550, the DCT/quantization unit 130 performs DCT onto the residue signal block and quantizes the transformed residue signal block.
Subsequently, the entropy encoder 140 adaptively scans the quantized residue signal block based on the prediction mode at step S560, performs entropy encoding onto the scanned coefficient, and outputs the entropy- encoded coefficient at step S570.
Fig. 9 is a flowchart describing an adaptive scanning in accordance with an embodiment of the present invention. First, it is determined at step S610 whether the prediction mode is a vertical mode. When it is determined that the prediction mode is the vertical mode, horizontal preference scanning is performed at step S620. Meanwhile, when the prediction mode is not the vertical mode, it is determined at step S630 whether the prediction mode is a horizontal mode.
When the prediction mode is the horizontal mode, vertical preference scanning is carried out at step S640. When it is not the horizontal mode, zigzag scanning is carried out at step S650. Fig. 10 is a block view illustrating a moving
picture decoding apparatus in accordance with an embodiment of the present invention.
As illustrated in Fig. 10, the moving picture decoding apparatus of the present invention includes an entropy decoder 210, a scanning method detector 220, and an image recovery unit 230.
The entropy decoder 210 receives encoded bitstream and decodes it by using an entropy decoding method such as Context Adaptive Variable Length Coding (CAVLC) and Context-based Adaptive Binary Arithmetic Coding (CABAC).
The scanning method detector 220 receives the decoded signal from the entropy decoder 210, acquires information on how the decoded signal was scanned in the encoding process, and transmits the scanning method information to the image recovery unit 230 along with the decoded signal.
The image recovery unit 230 recovers the decoded signal based on the scanning method and outputs a recovered image.
Table 1
As shown in the Table 1, seven images of different sizes were tested. The following Table 2 compares compression rates, when the test images are encoded based on the encoding method using the adaptive scanning and the conventional encoding method using the H.264 zigzag scanning under the aforementioned experimental conditions .
Table 2
It can be seen from the Table 2 that the encoding compression rate using the adaptive scanning based on the intra prediction mode according to the present invention is superior to the encoding compression rate using the
H.264 zigzag scanning.
Meanwhile, a video compression standard to be developed following the H.264 is expected to use only the vertical, horizontal, DC, and diagonal prediction modes, because the existing 9-directional intra prediction mode requires a considerable complexity. Therefore, the encoding method using the adaptive scanning of the present embodiment provides even more improvement in the compression rate to thereby save bits about 3%. Meanwhile, the moving picture encoding/decoding method described above may be authored in the form of a computer program. The codes and code segments that form the program may be easily inferred by computer programmers of the art to which the present invention pertains. Also, the program is stored in a computer- readable recording medium and it can be read and executed by a computer to realize the moving picture encoding/decoding method. The data storage media include magnetic recording media, optical recording media, and carrier wave media.
While the present invention has been described with respect to certain preferred embodiments, it will be apparent to those skilled in the art that various changes and modifications may be made without departing from the scope of the invention as defined in the following claims.
Claims
1. An apparatus for encoding moving picture based on adaptive scanning, comprising: a mode selecting means for selecting and outputting a prediction mode; a predicting means 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 means for performing Discrete Cosine Transform (DCT) onto the residue signal block and quantizing the transformed residue signal block; and an encoding means for adaptively scanning and encoding the quantized residue signal block based on the prediction mode.
2. The encoding apparatus as recited in claim 1, wherein when the prediction mode is a vertical mode, the encoding means executes a horizontal preference scanning method where the blocks of a first row are scanned with priority.
3. The encoding apparatus as recited in claim 1, wherein when the prediction mode is a horizontal mode, the encoding means executes a vertical preference scanning method where the blocks of a first column are scanned with priority.
4. The encoding apparatus as recited in claim 1, wherein when the prediction mode is neither the vertical mode nor the horizontal mode, the encoding means executes a zigzag scanning.
5. The encoding apparatus as recited in claim 1,
wherein the encoding means performs entropy encoding onto coefficients acquired and arrayed by performing adaptive scanning based on the prediction mode.
6. An apparatus for decoding moving picture based on adaptive scanning, comprising: an entropy decoder for receiving encoded bitstream, decoding the encoded bitstream based on an entropy decoding method, and outputting decoded signals; a scanning method detector for receiving the decoded signals from the entropy decoder, acquiring information on a scanning method used in the encoding of the decoded signals, and outputting the scanning method information along with the decoded signals; and a video recovering unit for recovering the decoded signals based on the scanning method and outputting a recovered video, wherein the scanning method is an adaptive scanning where different scanning methods are applied based on an intra prediction mode.
7. The decoding apparatus as recited in claim 6, wherein when the prediction mode is a vertical mode, the adaptive scanning is a horizontal preference scanning where the blocks of a first row are scanned with priority.
8. The decoding apparatus as recited in claim 6, wherein when the prediction mode is a horizontal mode, the adaptive scanning is a vertical preference scanning where the blocks of a first column are scanned with priority.
9. The decoding apparatus as recited in claim 6, wherein when the prediction mode is neither the vertical mode nor the horizontal mode, the adaptive scanning is a
zigzag scanning.
10. A method for encoding moving pictures based on adaptive scanning, comprising the steps of: a) selecting a prediction mode; b) predicting pixel values of pixels to be encoded of an input video based on the selected prediction mode and outputting a residue signal block; c) performing Discrete Cosine Transform (DCT) onto the residue signal block and quantizing the transformed residue signal block; d) adaptively scanning the quantized residue signal block based on the prediction mode and outputting scanned coefficients; and e) encoding the scanned coefficients.
11. The encoding method as recited in claim 10, wherein the adaptively scanning step d) includes the steps of: dl) determining whether the prediction mode is a vertical mode; and d2 ) horizontally scanning the blocks of a first row with priority, when the prediction mode is the vertical mode .
12. The encoding method as recited in claim 11, wherein the adaptively scanning step d) further includes the steps of: d3 ) determining whether the prediction mode is a horizontal mode, when the prediction mode is the vertical mode; and d4 ) vertically scanning the blocks of a first column with priority, when the prediction mode is the horizontal mode.
13. The encoding method as recited in claim 12, wherein the adaptively scanning step d) further includes the step of: d5) performing zigzag scanning when the prediction mode is neither the vertical mode nor the horizontal mode,
Priority Applications (11)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/090,699 US8199819B2 (en) | 2005-10-21 | 2006-10-19 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
EP06799334A EP1949703A4 (en) | 2005-10-21 | 2006-10-19 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
JP2008536496A JP5620641B2 (en) | 2005-10-21 | 2006-10-19 | Video encoding / decoding apparatus and method using adaptive scanning |
US13/469,536 US8520729B2 (en) | 2005-10-21 | 2012-05-11 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US13/910,639 US9118892B2 (en) | 2005-10-21 | 2013-06-05 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US14/750,202 US9838714B2 (en) | 2005-10-21 | 2015-06-25 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US15/794,568 US10187660B2 (en) | 2005-10-21 | 2017-10-26 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US16/216,551 US10575016B2 (en) | 2005-10-21 | 2018-12-11 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US16/744,384 US11134274B2 (en) | 2005-10-21 | 2020-01-16 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US17/446,091 US11729423B2 (en) | 2005-10-21 | 2021-08-26 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US18/340,381 US20230336781A1 (en) | 2005-10-21 | 2023-06-23 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20050099733 | 2005-10-21 | ||
KR10-2005-0099733 | 2005-10-21 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/090,699 A-371-Of-International US8199819B2 (en) | 2005-10-21 | 2006-10-19 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US13/469,536 Continuation US8520729B2 (en) | 2005-10-21 | 2012-05-11 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2007046644A1 true WO2007046644A1 (en) | 2007-04-26 |
Family
ID=37962701
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2006/004260 WO2007046644A1 (en) | 2005-10-21 | 2006-10-19 | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
Country Status (5)
Country | Link |
---|---|
US (9) | US8199819B2 (en) |
EP (4) | EP2733950A1 (en) |
JP (3) | JP5620641B2 (en) |
KR (2) | KR100868476B1 (en) |
WO (1) | WO2007046644A1 (en) |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009003065A2 (en) * | 2007-06-26 | 2008-12-31 | Qualcomm Incorporated | Sub-band scanning techniques for entropy coding of sub-bands |
JP2009027541A (en) * | 2007-07-20 | 2009-02-05 | Ntt Docomo Inc | Image encoding device and its method and program, and image decoding device and its method and program |
JP2010530183A (en) * | 2007-06-15 | 2010-09-02 | クゥアルコム・インコーポレイテッド | Adaptive coefficient scanning in video coding |
JP2010530188A (en) * | 2007-06-15 | 2010-09-02 | クゥアルコム・インコーポレイテッド | Separable directionality conversion |
JP2011104158A (en) * | 2009-11-18 | 2011-06-02 | Sumitomo Bakelite Co Ltd | Injection needle for endoscope |
WO2011137814A1 (en) * | 2010-09-30 | 2011-11-10 | 华为技术有限公司 | Scanning method and device, reverse scanning method and device |
JP2012170140A (en) * | 2012-05-11 | 2012-09-06 | Ntt Docomo Inc | Image encoder and image decoder |
JP2013070419A (en) * | 2010-01-07 | 2013-04-18 | Toshiba Corp | Video encoding device and video decoding device |
WO2013063800A1 (en) * | 2011-11-04 | 2013-05-10 | Mediatek Inc. | Methods and apparatuses of solving mdcs parsing issue |
JPWO2011083599A1 (en) * | 2010-01-07 | 2013-05-13 | 株式会社東芝 | Moving picture coding apparatus and moving picture decoding apparatus |
JP2013526178A (en) * | 2010-04-23 | 2013-06-20 | オ,ス−ミ | Apparatus and method for encoding video |
CN103402095A (en) * | 2010-09-30 | 2013-11-20 | 华为技术有限公司 | Scanning method and device, and inverse scanning method and device |
JP2014014163A (en) * | 2013-09-13 | 2014-01-23 | Ntt Docomo Inc | Image encoder and image decoder |
JP2014042332A (en) * | 2010-01-07 | 2014-03-06 | Toshiba Corp | Moving image encoding device and moving image decoding device |
JP2014078977A (en) * | 2010-01-07 | 2014-05-01 | Toshiba Corp | Moving image decoder, moving image decoding method and program |
JP2014078976A (en) * | 2010-01-07 | 2014-05-01 | Toshiba Corp | Moving image decoder, moving image decoding method and program |
JP2014143737A (en) * | 2010-01-07 | 2014-08-07 | Toshiba Corp | Moving image encoder and moving image decoder |
JP2014197890A (en) * | 2010-01-07 | 2014-10-16 | 株式会社東芝 | Moving image encoder and moving image decoder |
CN104322064A (en) * | 2012-04-16 | 2015-01-28 | 韩国电子通信研究院 | Encoding method and decoding method, and device using same |
JP2015046930A (en) * | 2014-11-04 | 2015-03-12 | 株式会社Nttドコモ | Image encoding apparatus, method and program, and image decoding apparatus, method and program |
JP2015109695A (en) * | 2010-01-07 | 2015-06-11 | 株式会社東芝 | Moving image encoder and moving image decoder |
US9113139B2 (en) | 2010-01-07 | 2015-08-18 | Kabushiki Kaisha Toshiba | Moving-picture encoding apparatus and moving-picture decoding apparatus |
US9118892B2 (en) | 2005-10-21 | 2015-08-25 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US9319715B2 (en) | 2010-07-31 | 2016-04-19 | M&K Holdings Inc. | Apparatus for generating prediction block |
JP2016103852A (en) * | 2016-01-20 | 2016-06-02 | 株式会社Nttドコモ | Image encoding device, method and program and image decoding device, method and program |
US9565446B2 (en) | 2010-12-14 | 2017-02-07 | M&K Holdings Inc. | Apparatus for encoding a moving picture |
RU2619888C2 (en) * | 2012-04-26 | 2017-05-19 | Сони Корпорейшн | Mode-dependent scan cofficient and direction convertion for different formats of colour sampling |
US10306229B2 (en) | 2015-01-26 | 2019-05-28 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
US10623774B2 (en) | 2016-03-22 | 2020-04-14 | Qualcomm Incorporated | Constrained block-level optimization and signaling for video coding tools |
US11323748B2 (en) | 2018-12-19 | 2022-05-03 | Qualcomm Incorporated | Tree-based transform unit (TU) partition for video coding |
US11997263B2 (en) | 2012-04-16 | 2024-05-28 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device implementing the same |
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100882949B1 (en) | 2006-08-17 | 2009-02-10 | 한국전자통신연구원 | Apparatus and method of encoding and decoding using adaptive scanning of DCT coefficients according to the pixel similarity |
KR20080086766A (en) * | 2007-03-23 | 2008-09-26 | 삼성전자주식회사 | Method and apparatus for encoding and decoding image using context model of pixel unit |
US9648325B2 (en) * | 2007-06-30 | 2017-05-09 | Microsoft Technology Licensing, Llc | Video decoding implementations for a graphics processing unit |
KR101608426B1 (en) * | 2008-03-28 | 2016-04-04 | 삼성전자주식회사 | Method for predictive intra coding/decoding for video and apparatus for same |
KR101418098B1 (en) * | 2009-02-12 | 2014-07-14 | 에스케이 텔레콤주식회사 | Video Coding Apparatus and Method |
EP2452499A1 (en) * | 2009-07-06 | 2012-05-16 | Thomson Licensing | Methods and apparatus for spatially varying residue coding |
KR101302660B1 (en) * | 2009-09-14 | 2013-09-03 | 에스케이텔레콤 주식회사 | High Definition Video Encoding/Decoding Method and Apparatus |
KR101614781B1 (en) * | 2009-11-24 | 2016-04-22 | 에스케이 텔레콤주식회사 | Video encoding/decoding Apparatus and Method using second prediction based on distortion block, and Recording Medium therefor |
KR20120086232A (en) * | 2011-01-25 | 2012-08-02 | (주)휴맥스 | Method for encoding/decoding video for rate-distortion optimization and apparatus for performing the same |
US9172968B2 (en) | 2010-07-09 | 2015-10-27 | Qualcomm Incorporated | Video coding using directional transforms |
US20120014441A1 (en) * | 2010-07-15 | 2012-01-19 | Sharp Laboratories Of America, Inc. | Parallel video coding based on boundaries |
US8873617B2 (en) * | 2010-07-15 | 2014-10-28 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based on same sized blocks |
US8837577B2 (en) | 2010-07-15 | 2014-09-16 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based upon prediction type |
US8855188B2 (en) | 2010-07-15 | 2014-10-07 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based on mapping |
US8879619B2 (en) | 2010-07-15 | 2014-11-04 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based on scan order |
US8848779B2 (en) * | 2010-07-15 | 2014-09-30 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based on block size |
KR20130091717A (en) * | 2010-07-31 | 2013-08-19 | 엠앤케이홀딩스 주식회사 | Prediction block generating apparatus |
KR20120012385A (en) * | 2010-07-31 | 2012-02-09 | 오수미 | Intra prediction coding apparatus |
KR101677480B1 (en) * | 2010-09-07 | 2016-11-21 | 에스케이 텔레콤주식회사 | Method and Apparatus for Encoding/Decoding of Video Data Using Efficient Selection of Intra Prediction Mode Set |
US20120236931A1 (en) * | 2010-12-23 | 2012-09-20 | Qualcomm Incorporated | Transform coefficient scan |
US10992958B2 (en) | 2010-12-29 | 2021-04-27 | Qualcomm Incorporated | Video coding using mapped transforms and scanning modes |
US9490839B2 (en) | 2011-01-03 | 2016-11-08 | Qualcomm Incorporated | Variable length coding of video block coefficients |
WO2012096539A2 (en) * | 2011-01-13 | 2012-07-19 | 삼성전자 주식회사 | Video-encoding method and apparatus for same and video-decoding method and apparatus for same using a selective scan mode |
US9894353B2 (en) * | 2011-06-13 | 2018-02-13 | Sun Patent Trust | Method and apparatus for encoding and decoding video using intra prediction mode dependent adaptive quantization matrix |
US9516316B2 (en) | 2011-06-29 | 2016-12-06 | Qualcomm Incorporated | VLC coefficient coding for large chroma block |
US20130003857A1 (en) * | 2011-06-29 | 2013-01-03 | General Instrument Corporation | Methods and system for using a scan coding pattern during inter coding |
US9338456B2 (en) | 2011-07-11 | 2016-05-10 | Qualcomm Incorporated | Coding syntax elements using VLC codewords |
JP6120490B2 (en) * | 2011-11-07 | 2017-04-26 | キヤノン株式会社 | Image encoding device, image encoding method and program, image decoding device, image decoding method and program |
US9350988B1 (en) | 2012-11-20 | 2016-05-24 | Google Inc. | Prediction mode-based block ordering in video coding |
WO2014084656A1 (en) * | 2012-11-29 | 2014-06-05 | 엘지전자 주식회사 | Method and device for encoding/ decoding image supporting plurality of layers |
US9681128B1 (en) | 2013-01-31 | 2017-06-13 | Google Inc. | Adaptive pre-transform scanning patterns for video and image compression |
KR101688204B1 (en) | 2015-07-21 | 2016-12-20 | 일심정공 주식회사 | Melt cooling device for melting light metal casting apparatus using a vacuum |
KR101688205B1 (en) | 2015-07-21 | 2016-12-20 | 일심정공 주식회사 | Molten light metal casting apparatus using a vacuum |
EP3414901A4 (en) * | 2016-02-08 | 2018-12-26 | Sharp Kabushiki Kaisha | Systems and methods for transform coefficient coding |
KR102147239B1 (en) | 2016-04-14 | 2020-08-25 | 신파 티엔리 파머슈티컬 컴퍼니 리미티드 (항저우) | Use of Poria Cocos Extract and Tumulosic Acid in Muscle Protection |
JP7198268B2 (en) | 2017-07-31 | 2022-12-28 | エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート | Image decoding method, image encoding method and computer readable recording medium |
BR112021017901A2 (en) * | 2019-03-12 | 2021-12-07 | Fraunhofer Ges Forschung | Decoder, encoder, methods for decoding and encoding, and data stream |
US11973966B2 (en) * | 2019-03-12 | 2024-04-30 | Hyundai Motor Company | Method and apparatus for efficiently coding residual blocks |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR0135364B1 (en) * | 1994-10-08 | 1998-04-22 | 홍두표 | Dct block coding method and its apparatus using block |
KR0180173B1 (en) * | 1995-03-20 | 1999-05-01 | 배순훈 | An object coder |
KR100234387B1 (en) * | 1996-08-30 | 1999-12-15 | 윤종용 | Memory address generating method for zig-zag &alternate of DCT coefficient and thereof memory address generator |
KR20040027047A (en) * | 2002-09-27 | 2004-04-01 | 삼성전자주식회사 | Encoding/decoding apparatus and method for image using predictive scanning |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62145988A (en) | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | Transmission system for picture applied with adoptive scanning-line conversion |
JPH02250581A (en) * | 1989-03-24 | 1990-10-08 | Matsushita Electric Ind Co Ltd | Highly efficient encoding method for video signal |
KR960006762B1 (en) * | 1992-02-29 | 1996-05-23 | 삼성전자주식회사 | 2-dimensional data scanning selecting circuit for image coding |
KR950010913B1 (en) * | 1992-07-23 | 1995-09-25 | 삼성전자주식회사 | Vlc & vld system |
US5367629A (en) * | 1992-12-18 | 1994-11-22 | Sharevision Technology, Inc. | Digital video compression system utilizing vector adaptive transform |
JP2962537B2 (en) * | 1993-01-21 | 1999-10-12 | 三星電子 株式会社 | Scanning method and apparatus using energy distribution of two-dimensional data |
US5442400A (en) * | 1993-04-29 | 1995-08-15 | Rca Thomson Licensing Corporation | Error concealment apparatus for MPEG-like video data |
KR0181032B1 (en) * | 1995-03-20 | 1999-05-01 | 배순훈 | Object-based encoding and apparatus using an interleaving technique |
EP1835762A3 (en) * | 1996-05-28 | 2007-10-03 | Matsushita Electric Industrial Co., Ltd. | decoding apparatus with intra prediction |
EP1684530A3 (en) * | 1996-09-20 | 2006-08-09 | AT&T Corp. | Video coder providing implicit coefficient prediction and scan adaption for image coding and intra coding of video |
KR100346740B1 (en) * | 1996-09-21 | 2002-09-18 | 삼성전자 주식회사 | Discrete cosine transform coefficients prediction method |
DE69736661D1 (en) * | 1997-01-31 | 2006-10-26 | Victor Company Of Japan | Device for video coding and decoding with motion compensation |
KR100309165B1 (en) | 1998-04-06 | 2001-12-17 | 김영환 | Method for controlling memory of mpeg decoder |
JP3548074B2 (en) | 2000-02-22 | 2004-07-28 | 三洋電機株式会社 | Video recording and playback device |
KR100349649B1 (en) | 2000-07-11 | 2002-08-24 | 주식회사 큐리텔 | Variable length encoder in MPEG4 codec |
JP4273284B2 (en) * | 2000-07-12 | 2009-06-03 | 富士ゼロックス株式会社 | Image compression device |
KR100798446B1 (en) * | 2001-09-26 | 2008-01-28 | 에스케이 텔레콤주식회사 | Adaptive double scan method in the H.26L |
CN101448162B (en) * | 2001-12-17 | 2013-01-02 | 微软公司 | Method for processing video image |
US20050036549A1 (en) * | 2003-08-12 | 2005-02-17 | Yong He | Method and apparatus for selection of scanning mode in dual pass encoding |
US7782954B2 (en) * | 2003-09-07 | 2010-08-24 | Microsoft Corporation | Scan patterns for progressive video content |
DE602004017689D1 (en) | 2003-11-21 | 2008-12-24 | Samsung Electronics Co Ltd | Apparatus and method for generating coded block arrays for an alpha channel image and alpha channel coding and decoding apparatus and method. |
JP4421940B2 (en) * | 2004-05-13 | 2010-02-24 | 株式会社エヌ・ティ・ティ・ドコモ | Moving picture coding apparatus and method, and moving picture decoding apparatus and method |
US8311119B2 (en) * | 2004-12-31 | 2012-11-13 | Microsoft Corporation | Adaptive coefficient scan order |
US20090028239A1 (en) * | 2005-05-03 | 2009-01-29 | Bernhard Schuur | Moving picture encoding method, moving picture decoding method and apparatuses using the methods |
KR101215614B1 (en) * | 2005-09-09 | 2012-12-26 | 삼성전자주식회사 | Apparatus for encoding and decoding image, and method theroff, and a recording medium storing program to implement the method |
JP5620641B2 (en) * | 2005-10-21 | 2014-11-05 | 韓國電子通信研究院Electronics and Telecommunications ResearchInstitute | Video encoding / decoding apparatus and method using adaptive scanning |
-
2006
- 2006-10-19 JP JP2008536496A patent/JP5620641B2/en active Active
- 2006-10-19 EP EP14152251.6A patent/EP2733950A1/en not_active Ceased
- 2006-10-19 WO PCT/KR2006/004260 patent/WO2007046644A1/en active Application Filing
- 2006-10-19 EP EP14152256.5A patent/EP2733952A1/en not_active Ceased
- 2006-10-19 KR KR1020060101828A patent/KR100868476B1/en active IP Right Grant
- 2006-10-19 EP EP14152254.0A patent/EP2733951A1/en not_active Ceased
- 2006-10-19 US US12/090,699 patent/US8199819B2/en active Active
- 2006-10-19 EP EP06799334A patent/EP1949703A4/en not_active Ceased
-
2008
- 2008-09-22 KR KR1020080092738A patent/KR101095938B1/en active IP Right Grant
-
2012
- 2012-05-11 US US13/469,536 patent/US8520729B2/en active Active
- 2012-12-11 JP JP2012270597A patent/JP5674752B2/en active Active
-
2013
- 2013-06-05 US US13/910,639 patent/US9118892B2/en active Active
-
2014
- 2014-01-20 JP JP2014007967A patent/JP5756537B2/en active Active
-
2015
- 2015-06-25 US US14/750,202 patent/US9838714B2/en active Active
-
2017
- 2017-10-26 US US15/794,568 patent/US10187660B2/en active Active
-
2018
- 2018-12-11 US US16/216,551 patent/US10575016B2/en active Active
-
2020
- 2020-01-16 US US16/744,384 patent/US11134274B2/en active Active
-
2021
- 2021-08-26 US US17/446,091 patent/US11729423B2/en active Active
-
2023
- 2023-06-23 US US18/340,381 patent/US20230336781A1/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR0135364B1 (en) * | 1994-10-08 | 1998-04-22 | 홍두표 | Dct block coding method and its apparatus using block |
KR0180173B1 (en) * | 1995-03-20 | 1999-05-01 | 배순훈 | An object coder |
KR100234387B1 (en) * | 1996-08-30 | 1999-12-15 | 윤종용 | Memory address generating method for zig-zag &alternate of DCT coefficient and thereof memory address generator |
KR20040027047A (en) * | 2002-09-27 | 2004-04-01 | 삼성전자주식회사 | Encoding/decoding apparatus and method for image using predictive scanning |
Cited By (112)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11729423B2 (en) | 2005-10-21 | 2023-08-15 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US9118892B2 (en) | 2005-10-21 | 2015-08-25 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US9838714B2 (en) | 2005-10-21 | 2017-12-05 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US10187660B2 (en) | 2005-10-21 | 2019-01-22 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US10575016B2 (en) | 2005-10-21 | 2020-02-25 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US11134274B2 (en) | 2005-10-21 | 2021-09-28 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
US9578331B2 (en) | 2007-06-15 | 2017-02-21 | Qualcomm Incorporated | Separable directional transforms |
US8488668B2 (en) | 2007-06-15 | 2013-07-16 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
RU2447612C2 (en) * | 2007-06-15 | 2012-04-10 | Квэлкомм Инкорпорейтед | Adaptive coefficient scanning in video coding |
JP2010530190A (en) * | 2007-06-15 | 2010-09-02 | クゥアルコム・インコーポレイテッド | Adaptive coefficient scanning for video coding |
JP2010530188A (en) * | 2007-06-15 | 2010-09-02 | クゥアルコム・インコーポレイテッド | Separable directionality conversion |
RU2463729C2 (en) * | 2007-06-15 | 2012-10-10 | Квэлкомм Инкорпорейтед | Separable directional transforms |
US8619853B2 (en) | 2007-06-15 | 2013-12-31 | Qualcomm Incorporated | Separable directional transforms |
US8571104B2 (en) | 2007-06-15 | 2013-10-29 | Qualcomm, Incorporated | Adaptive coefficient scanning in video coding |
US8428133B2 (en) | 2007-06-15 | 2013-04-23 | Qualcomm Incorporated | Adaptive coding of video block prediction mode |
JP2010530183A (en) * | 2007-06-15 | 2010-09-02 | クゥアルコム・インコーポレイテッド | Adaptive coefficient scanning in video coding |
US8520732B2 (en) | 2007-06-15 | 2013-08-27 | Qualcomm Incorporated | Adaptive coding of video block prediction mode |
WO2009003065A2 (en) * | 2007-06-26 | 2008-12-31 | Qualcomm Incorporated | Sub-band scanning techniques for entropy coding of sub-bands |
US8331444B2 (en) | 2007-06-26 | 2012-12-11 | Qualcomm Incorporated | Sub-band scanning techniques for entropy coding of sub-bands |
WO2009003065A3 (en) * | 2007-06-26 | 2009-02-26 | Qualcomm Inc | Sub-band scanning techniques for entropy coding of sub-bands |
JP2009027541A (en) * | 2007-07-20 | 2009-02-05 | Ntt Docomo Inc | Image encoding device and its method and program, and image decoding device and its method and program |
JP2011104158A (en) * | 2009-11-18 | 2011-06-02 | Sumitomo Bakelite Co Ltd | Injection needle for endoscope |
JP2014078977A (en) * | 2010-01-07 | 2014-05-01 | Toshiba Corp | Moving image decoder, moving image decoding method and program |
JP2014078976A (en) * | 2010-01-07 | 2014-05-01 | Toshiba Corp | Moving image decoder, moving image decoding method and program |
US9392282B2 (en) | 2010-01-07 | 2016-07-12 | Kabushiki Kaisha Toshiba | Moving-picture encoding apparatus and moving-picture decoding apparatus |
JP5323209B2 (en) * | 2010-01-07 | 2013-10-23 | 株式会社東芝 | Moving picture coding apparatus and moving picture decoding apparatus |
US9294768B2 (en) | 2010-01-07 | 2016-03-22 | Kabushiki Kaisha Toshiba | Moving-picture encoding apparatus and moving-picture decoding apparatus |
JP2014042332A (en) * | 2010-01-07 | 2014-03-06 | Toshiba Corp | Moving image encoding device and moving image decoding device |
JP2015109695A (en) * | 2010-01-07 | 2015-06-11 | 株式会社東芝 | Moving image encoder and moving image decoder |
JP2013070419A (en) * | 2010-01-07 | 2013-04-18 | Toshiba Corp | Video encoding device and video decoding device |
JP2014143737A (en) * | 2010-01-07 | 2014-08-07 | Toshiba Corp | Moving image encoder and moving image decoder |
JP2014197890A (en) * | 2010-01-07 | 2014-10-16 | 株式会社東芝 | Moving image encoder and moving image decoder |
US9154779B2 (en) | 2010-01-07 | 2015-10-06 | Kabushiki Kaisha Toshiba | Moving-picture encoding apparatus and moving-picture decoding apparatus |
US9148659B2 (en) | 2010-01-07 | 2015-09-29 | Kabushiki Kaisha Toshiba | Moving-picture encoding apparatus and moving-picture decoding apparatus |
US9143777B2 (en) | 2010-01-07 | 2015-09-22 | Kabushiki Kaisha Toshiba | Moving-picture encoding apparatus and moving-picture decoding apparatus |
JPWO2011083599A1 (en) * | 2010-01-07 | 2013-05-13 | 株式会社東芝 | Moving picture coding apparatus and moving picture decoding apparatus |
US9113138B2 (en) | 2010-01-07 | 2015-08-18 | Kabushiki Kaisha Toshiba | Moving-picture encoding apparatus and moving-picture decoding apparatus |
US9113139B2 (en) | 2010-01-07 | 2015-08-18 | Kabushiki Kaisha Toshiba | Moving-picture encoding apparatus and moving-picture decoding apparatus |
JP2016165125A (en) * | 2010-04-23 | 2016-09-08 | エム アンド ケー ホールディングス インコーポレイテッド | Video decryption device |
JP2015039231A (en) * | 2010-04-23 | 2015-02-26 | エム アンド ケー ホールディングス インコーポレイテッド | Device and method for encoding video |
JP2015111914A (en) * | 2010-04-23 | 2015-06-18 | エム アンド ケー ホールディングス インコーポレイテッド | Video encoding device |
JP2015111915A (en) * | 2010-04-23 | 2015-06-18 | エム アンド ケー ホールディングス インコーポレイテッド | Intra prediction device |
JP2015122773A (en) * | 2010-04-23 | 2015-07-02 | エム アンド ケー ホールディングス インコーポレイテッド | Video encoding apparatus |
JP2015122774A (en) * | 2010-04-23 | 2015-07-02 | エム アンド ケー ホールディングス インコーポレイテッド | Video encoding apparatus |
US9100651B2 (en) | 2010-04-23 | 2015-08-04 | M & K Holdings Inc. | Apparatus and method for encoding image |
JP2015084599A (en) * | 2010-04-23 | 2015-04-30 | エム アンド ケー ホールディングス インコーポレイテッド | Image encoding apparatus |
JP2013526178A (en) * | 2010-04-23 | 2013-06-20 | オ,ス−ミ | Apparatus and method for encoding video |
US9584830B2 (en) | 2010-07-31 | 2017-02-28 | M&K Holdings Inc. | Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode |
US9584829B2 (en) | 2010-07-31 | 2017-02-28 | M&K Holdings Inc. | Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode |
US9584827B2 (en) | 2010-07-31 | 2017-02-28 | M&K Holdings Inc. | Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode |
US9554154B2 (en) | 2010-07-31 | 2017-01-24 | M & K Holding Inc. | Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode |
USRE48564E1 (en) | 2010-07-31 | 2021-05-18 | M&K Holdings Inc. | Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode |
US9584826B2 (en) | 2010-07-31 | 2017-02-28 | M&K Holdings Inc. | Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode |
US9609360B2 (en) | 2010-07-31 | 2017-03-28 | M&K Holdings Inc. | Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode |
US9319715B2 (en) | 2010-07-31 | 2016-04-19 | M&K Holdings Inc. | Apparatus for generating prediction block |
US9584828B2 (en) | 2010-07-31 | 2017-02-28 | M&K Holdings Inc. | Image encoding apparatus adaptively determining a scan pattern according to an intra prediction mode |
US9578349B2 (en) | 2010-07-31 | 2017-02-21 | M&K Holdings Inc. | Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode |
US9609359B2 (en) | 2010-07-31 | 2017-03-28 | M&K Holdings Inc. | Image decoding apparatus adaptively determining a scan pattern according to an intra prediction mode |
CN103402095B (en) * | 2010-09-30 | 2017-08-04 | 华为技术有限公司 | Scan method and device, counter-scanning method and device |
EP2608544A4 (en) * | 2010-09-30 | 2013-08-28 | Huawei Tech Co Ltd | Scanning method and device, reverse scanning method and device |
EP2608544A1 (en) * | 2010-09-30 | 2013-06-26 | Huawei Technologies Co., Ltd. | Scanning method and device, reverse scanning method and device |
CN103402095A (en) * | 2010-09-30 | 2013-11-20 | 华为技术有限公司 | Scanning method and device, and inverse scanning method and device |
AU2011250398B2 (en) * | 2010-09-30 | 2015-05-21 | Huawei Technologies Co., Ltd. | Scanning method and device, reverse scanning method and device |
CN102447895A (en) * | 2010-09-30 | 2012-05-09 | 华为技术有限公司 | Scanning method, scanning device, anti-scanning method and anti-scanning device |
US9137531B2 (en) | 2010-09-30 | 2015-09-15 | Huawei Technologies Co., Ltd. | Scanning method and device, and reverse scanning method and device |
WO2011137814A1 (en) * | 2010-09-30 | 2011-11-10 | 华为技术有限公司 | Scanning method and device, reverse scanning method and device |
RU2544788C2 (en) * | 2010-09-30 | 2015-03-20 | Хуавэй Текнолоджиз Ко., Лтд. | Scanning method and apparatus and inverse scanning method and apparatus |
US9621916B2 (en) | 2010-12-14 | 2017-04-11 | M&K Holdings Inc. | Apparatus for encoding a moving picture |
US9609350B2 (en) | 2010-12-14 | 2017-03-28 | M&K Holdings Inc. | Apparatus for decoding a moving picture |
US9609351B2 (en) | 2010-12-14 | 2017-03-28 | M&K Holdings Inc. | Apparatus for decoding a moving picture |
US9609352B2 (en) | 2010-12-14 | 2017-03-28 | M&K Holdings Inc. | Apparatus for encoding a moving picture |
US9565446B2 (en) | 2010-12-14 | 2017-02-07 | M&K Holdings Inc. | Apparatus for encoding a moving picture |
US9609353B2 (en) | 2010-12-14 | 2017-03-28 | M&K Holdings Inc. | Apparatus for encoding a moving picture |
US9609354B2 (en) | 2010-12-14 | 2017-03-28 | M&K Holdings Inc. | Apparatus for decoding a moving picture |
US9609349B2 (en) | 2010-12-14 | 2017-03-28 | M & K Holdings Inc. | Apparatus for decoding a moving picture |
WO2013063800A1 (en) * | 2011-11-04 | 2013-05-10 | Mediatek Inc. | Methods and apparatuses of solving mdcs parsing issue |
US20220239905A1 (en) * | 2012-04-16 | 2022-07-28 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
US11323699B2 (en) | 2012-04-16 | 2022-05-03 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
US11652989B2 (en) | 2012-04-16 | 2023-05-16 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
EP2840792A4 (en) * | 2012-04-16 | 2016-03-16 | Korea Electronics Telecomm | Encoding method and decoding method, and device using same |
CN107547900A (en) * | 2012-04-16 | 2018-01-05 | 韩国电子通信研究院 | Method for decoding video signal |
AU2016200938B2 (en) * | 2012-04-16 | 2018-02-01 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
AU2016200779B2 (en) * | 2012-04-16 | 2018-02-15 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
US11647184B2 (en) | 2012-04-16 | 2023-05-09 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
US11616951B2 (en) | 2012-04-16 | 2023-03-28 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
AU2021212037B2 (en) * | 2012-04-16 | 2023-03-02 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
AU2018202744B2 (en) * | 2012-04-16 | 2019-06-27 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
AU2018202743B2 (en) * | 2012-04-16 | 2019-06-27 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
AU2018202742B2 (en) * | 2012-04-16 | 2019-06-27 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
US11595643B2 (en) | 2012-04-16 | 2023-02-28 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
US11997263B2 (en) | 2012-04-16 | 2024-05-28 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device implementing the same |
CN104322064A (en) * | 2012-04-16 | 2015-01-28 | 韩国电子通信研究院 | Encoding method and decoding method, and device using same |
CN107547900B (en) * | 2012-04-16 | 2021-07-20 | 韩国电子通信研究院 | Method for decoding video signal |
US20210235077A1 (en) * | 2012-04-16 | 2021-07-29 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
US20150063438A1 (en) * | 2012-04-16 | 2015-03-05 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
US20220248004A1 (en) * | 2012-04-16 | 2022-08-04 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
EP3955573A1 (en) * | 2012-04-16 | 2022-02-16 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and computer-readable recording medium |
US11962766B2 (en) | 2012-04-16 | 2024-04-16 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
US20220224892A1 (en) * | 2012-04-16 | 2022-07-14 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
US20220224893A1 (en) * | 2012-04-16 | 2022-07-14 | Electronics And Telecommunications Research Institute | Encoding method and decoding method, and device using same |
US11770519B2 (en) | 2012-04-26 | 2023-09-26 | Sony Group Corporation | Mode-dependent coefficient scanning and directional transforms for different colour sampling formats |
US11252402B2 (en) | 2012-04-26 | 2022-02-15 | Sony Corporation | Mode-dependent coefficient scanning and directional transforms for different colour sampling formats |
US9686547B2 (en) | 2012-04-26 | 2017-06-20 | Sony Corporation | Mode-dependent coefficient scanning and directional transforms for different colour sampling formats |
US10205941B2 (en) | 2012-04-26 | 2019-02-12 | Sony Corporation | Mode-dependent coefficient scanning and directional transforms for different colour sampling formats |
RU2619888C2 (en) * | 2012-04-26 | 2017-05-19 | Сони Корпорейшн | Mode-dependent scan cofficient and direction convertion for different formats of colour sampling |
JP2012170140A (en) * | 2012-05-11 | 2012-09-06 | Ntt Docomo Inc | Image encoder and image decoder |
JP2014014163A (en) * | 2013-09-13 | 2014-01-23 | Ntt Docomo Inc | Image encoder and image decoder |
JP2015046930A (en) * | 2014-11-04 | 2015-03-12 | 株式会社Nttドコモ | Image encoding apparatus, method and program, and image decoding apparatus, method and program |
US10306229B2 (en) | 2015-01-26 | 2019-05-28 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
JP2016103852A (en) * | 2016-01-20 | 2016-06-02 | 株式会社Nttドコモ | Image encoding device, method and program and image decoding device, method and program |
US10623774B2 (en) | 2016-03-22 | 2020-04-14 | Qualcomm Incorporated | Constrained block-level optimization and signaling for video coding tools |
US11323748B2 (en) | 2018-12-19 | 2022-05-03 | Qualcomm Incorporated | Tree-based transform unit (TU) partition for video coding |
Also Published As
Publication number | Publication date |
---|---|
JP2009513056A (en) | 2009-03-26 |
JP5620641B2 (en) | 2014-11-05 |
US11134274B2 (en) | 2021-09-28 |
EP2733951A1 (en) | 2014-05-21 |
US20200154142A1 (en) | 2020-05-14 |
US10187660B2 (en) | 2019-01-22 |
US20230336781A1 (en) | 2023-10-19 |
US20180048916A1 (en) | 2018-02-15 |
US20150296223A1 (en) | 2015-10-15 |
JP5674752B2 (en) | 2015-02-25 |
US20120224628A1 (en) | 2012-09-06 |
EP1949703A4 (en) | 2011-03-16 |
US8520729B2 (en) | 2013-08-27 |
JP5756537B2 (en) | 2015-07-29 |
US20080285644A1 (en) | 2008-11-20 |
KR20070043638A (en) | 2007-04-25 |
US9118892B2 (en) | 2015-08-25 |
US20190110078A1 (en) | 2019-04-11 |
US20130266068A1 (en) | 2013-10-10 |
US11729423B2 (en) | 2023-08-15 |
EP2733952A1 (en) | 2014-05-21 |
JP2013051741A (en) | 2013-03-14 |
KR20080099835A (en) | 2008-11-13 |
KR100868476B1 (en) | 2008-11-12 |
KR101095938B1 (en) | 2011-12-19 |
US20210392376A1 (en) | 2021-12-16 |
US9838714B2 (en) | 2017-12-05 |
JP2014116967A (en) | 2014-06-26 |
EP2733950A1 (en) | 2014-05-21 |
US8199819B2 (en) | 2012-06-12 |
US10575016B2 (en) | 2020-02-25 |
EP1949703A1 (en) | 2008-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11729423B2 (en) | Apparatus and method for encoding and decoding moving picture using adaptive scanning | |
RU2736421C1 (en) | Method of encoding and decoding images and encoding and decoding device | |
US10382757B2 (en) | Image coding apparatus, image coding method, and program, and image decoding apparatus, image decoding method, and program | |
KR101483750B1 (en) | Method and apparatus for image encoding, and method and apparatus for image decoding | |
US20150256841A1 (en) | Method for encoding/decoding high-resolution image and device for performing same | |
US20070098078A1 (en) | Method and apparatus for video encoding/decoding | |
JP2008004984A (en) | Image processor and method, program, and recording medium | |
KR101618766B1 (en) | Method and apparatus for image decoding | |
KR101662741B1 (en) | Method for image decoding | |
RU2808075C1 (en) | Method for image coding and decoding, coding and decoding device and corresponding computer programs | |
RU2782400C2 (en) | Method of encoding and decoding images, device for encoding and decoding and corresponding software | |
JP2013102305A (en) | Image decoder, image decoding method, program and image encoder | |
KR101489222B1 (en) | Method and apparatus for image encoding, and method and apparatus for image decoding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 12090699 Country of ref document: US |
|
ENP | Entry into the national phase |
Ref document number: 2008536496 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
REEP | Request for entry into the european phase |
Ref document number: 2006799334 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2006799334 Country of ref document: EP |