EP2556673A2 - Verfahren und vorrichtung zur kodierung und dekodierung von bildern sowie verfahren und vorrichtung zur dekodierung von bildern mithilfe einer adaptiven erfassungsreihenfolge - Google Patents
Verfahren und vorrichtung zur kodierung und dekodierung von bildern sowie verfahren und vorrichtung zur dekodierung von bildern mithilfe einer adaptiven erfassungsreihenfolgeInfo
- Publication number
- EP2556673A2 EP2556673A2 EP11766139A EP11766139A EP2556673A2 EP 2556673 A2 EP2556673 A2 EP 2556673A2 EP 11766139 A EP11766139 A EP 11766139A EP 11766139 A EP11766139 A EP 11766139A EP 2556673 A2 EP2556673 A2 EP 2556673A2
- Authority
- EP
- European Patent Office
- Prior art keywords
- coefficients
- predetermined angle
- reference axis
- current block
- scan order
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 26
- 238000010586 diagram Methods 0.000 description 14
- 230000009466 transformation Effects 0.000 description 11
- 238000013139 quantization Methods 0.000 description 10
- 230000006835 compression Effects 0.000 description 7
- 238000007906 compression Methods 0.000 description 7
- 230000015654 memory Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
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/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/46—Embedding additional information in the video signal during the compression process
-
- 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- 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/124—Quantisation
-
- 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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/46—Embedding additional information in the video signal during the compression process
- H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
-
- 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
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
Definitions
- An image compression scheme divides an original image into blocks each having a predetermined size, and generates a predicted image by performing inter prediction or intra prediction in units of blocks. Also, the image compression scheme transforms, quantizes, and entropy-encodes residual data that is a difference between the predicted image and the original image. Transform coefficients obtained after transformation and quantization may be encoded by an encoder to have a smaller size before being stored or transmitted. When the encoder outputs the encoded transform coefficients, many coefficients whose values are 0 exist in a high frequency component.
- scan order for coefficients is predetermined and can not be altered according to the characteristic of coefficient.
- aspects of exemplary embodiments provide an adaptive coefficient scan order which may improve image compression efficiency by effectively arranging coefficients.
- aspects of exemplary embodiments also provide a method and apparatus for encoding an image and a method and apparatus for decoding an image using an adaptive coefficient scan order, which may efficiently define various scan orders by using only one parameter.
- FIG. 1 is a reference diagram illustrating a block to be scanned in a zigzag scan order
- FIG. 2 is a reference diagram illustrating a block to be scanned in a vertical scan order
- FIG. 3 is a reference diagram illustrating a block to be scanned in a horizontal scan order
- FIG. 4 is a block diagram illustrating an apparatus for encoding an image using an adaptive coefficient scan order, according to an exemplary embodiment
- FIG. 5 is a reference diagram for explaining an adaptive scan order according to an exemplary embodiment
- FIG. 6 is a reference diagram illustrating a scan order applied to coefficients of a 4x4 block, according to an exemplary embodiment
- FIG. 7 is a diagram illustrating coefficients scanned in the scan order of FIG. 6, according to an exemplary embodiment
- FIG. 8 is a flowchart illustrating a method of encoding an image using an adaptive coefficient scan order, according to an exemplary embodiment
- FIG. 9 is a block diagram illustrating an apparatus for decoding an image using an adaptive coefficient scan order, according to an exemplary embodiment.
- FIG. 10 is a flowchart illustrating a method of decoding an image using an adaptive coefficient scan order, according to an exemplary embodiment.
- a method of encoding an image using an adaptive coefficient scan order including: projecting coefficients of a current block to a reference axis, from among a horizontal axis and a vertical axis, along a first straight line perpendicular to a second straight line with a predetermined angle ⁇ from the reference axis; scanning the coefficients of the current block in an arrangement order of the projected coefficients projected to the reference axis; and entropy-encoding information about the predetermined angle ⁇ and the scanned coefficients.
- a method of decoding an image using an adaptive coefficient scan order including: acquiring angle information about a predetermined angle ⁇ for determining a scan order of coefficients of a current block to be decoded from a bitstream; using the predetermined angle ⁇ , projecting the coefficients of the current block to a reference axis, from among a horizontal axis and a vertical axis, along a first straight line perpendicular to a second straight line with the predetermined angle ⁇ from the reference axis, and determining the scan order based on an arrangement order of the projected coefficients projected to the reference axis; and scanning the coefficients of the current block from the bitstream in the determined scan order.
- an apparatus for decoding an image using an adaptive coefficient scan order including: an entropy-encoding unit which acquires angle information about a predetermined angle ⁇ for determining a scan order of coefficients of a current block to be decoded from a bitstream; and a scanning unit which, using the predetermined angle ⁇ projects the coefficients of the current block to a reference axis, from among a horizontal axis and a vertical axis, along a first straight line perpendicular to a second straight line with the predetermined angle ⁇ from the reference axis, to determine the scan order based on an arrangement order of the projected coefficients projected to the reference axis, and scans the coefficients of the current block from the bitstream in the determined scan order.
- a method of encoding an image using an adaptive coefficient scan order including: scanning coefficients of a current block according to a determined scanning order; entropy-encoding information about a predetermined angle ⁇ and the scanned coefficients, wherein the scanning order is determined to correspond to an arrangement order of the coefficients projected to a reference axis, from among a horizontal axis and a vertical axis, along a first straight line perpendicular to a second straight line with the predetermined angle ⁇ from the reference axis.
- FIGS. 1 through 3 are reference diagrams for explaining a difference between coefficients which are rearranged in coefficient scan orders.
- FIG. 1 illustrates coefficients arranged in a zigzag scan order
- FIG. 2 illustrates coefficients arranged in a vertical scan order
- FIG. 3 illustrates coefficients arranged in a horizontal scan order.
- a current block if coefficients of a current block are sequentially scanned in a zigzag scan order starting from a direct current (DC) coefficient 11, the scanned coefficients are ⁇ 10, 3, 4, 2, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0 ⁇ .
- scanning is performed until a last significant transform coefficient 12 is reached, an end of block (EOB) flag indicating whether each coefficient is a last significant transform coefficient is allocated to the last significant transform coefficient 12, and scanning is substantially not performed after the last significant transform coefficient 12.
- EOB end of block
- coefficients of a current block are sequentially scanned in a vertical scan order starting from a DC coefficient 21, the scanned coefficients are ⁇ 10, 4, 2, 1, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ⁇ .
- scanning is performed until a last significant transform coefficient 22 is reached, an EOB flag indicating whether each coefficient is a last significant transform coefficient is allocated to the last significant transform coefficient 22, and scanning is substantially not performed after the last significant transform coefficient 22.
- a vertical scan order is a most efficient scan order.
- arrangement types where coefficients are rearranged are changed depending on scan orders.
- scanning is generally performed in a predefined scan order. Accordingly, one or more exemplary embodiments may define various can orders with an angle and efficiently compress an image by reducing the number of bits added to define the various scan orders.
- FIG. 4 is a block diagram illustrating an apparatus 400 for encoding an image using an adaptive coefficient scan order, according to an exemplary embodiment.
- the apparatus 400 includes a subtraction unit 405, a prediction unit 410, a transformation and quantization unit 420, an entropy-encoding unit 430, a scanning unit 425, and a control unit 440.
- the subtraction unit 405 generates residual data by subtracting the predicted block of the current block generated by the prediction unit 410 from original image data.
- the transformation and quantization unit 420 transforms the residual data into a frequency domain by performing frequency transformation such as discrete cosine transformation (DCT), and quantizes the frequency domain to output quantized transform coefficients.
- DCT discrete cosine transformation
- transform coefficients refers to coefficients which are transformed and quantized by the transformation and quantization unit 420.
- the scanning unit 425 rearranges the transform coefficients output from the transformation and quantization unit 420 in a coefficient scan order that is defined by using a predetermined angle ⁇ and then outputs the rearranged transform coefficients. Adaptive coefficient scanning performed by the scanning unit 425 will be explained in detail below.
- the entropy-encoding unit 430 performs variable-length coding on the transform coefficients to generate a bitstream.
- the entropy-encoding unit 430 encodes the transform coefficients by generating additional information such as size information and a significant map of the transform coefficients.
- An inverse transformation and inverse quantization unit 415 reconstructs the residual data by performing inverse quantization and inverse transformation.
- An addition unit 417 reconstructs the current block by adding the predicted block to the reconstructed residual data.
- the reconstructed current block passes through a deblocking filter 414,is stored in a storage unit 413, and is used as reference data of a next block.
- the control unit 440 controls each element of the apparatus 400, and determines a prediction mode and a scan order for encoding of the current block by, for example, comparing costs of the bitstream, e.g., rate-distortion (RD) costs, according to scan orders, which will be explained in detail below.
- RD rate-distortion
- FIG. 5 is a reference diagram for explaining an adaptive scan order according to an exemplary embodiment.
- the scanning unit 425 projects each of the coefficients of the current block to an axis, selected as a reference axis from among a horizontal axis x and a vertical axis y, along a straight line perpendicular to a straight line with a predetermined angle ⁇ which ranges from 0 to 90 degrees, from the reference axis.
- coefficients 51 and 52 are projected to the horizontal axis x along straight lines 55 and 56 perpendicular to a straight line 50 with the predetermined angle ⁇ from the horizontal axis x.
- FIG. 6 is a reference diagram illustrating a scan order applied to coefficients of a 4x4 block, according to an exemplary embodiment.
- FIG. 7 is a diagram illustrating coefficients scanned in the scan order of FIG. 6, according to an exemplary embodiment.
- the scanning unit 425 projects each of coefficients of a current block to a horizontal axis x along a straight line perpendicular to a straight line with a predetermined angle ⁇ from the horizontal axis x that is a reference axis.
- coefficients (0, 0), (1, 0), (0, 1), (2, 0), (1, 1), (3, 0), (0, 2), (2, 1), (1, 2), (3, 1), (0, 3), (2, 2), (1, 3), (3, 2), (2, 3), and (3, 3) are sequentially scanned in FIG. 6.
- coefficients of a current block as shown in FIG. 7 are scanned in the scan order of FIG. 6, scanned coefficients are ⁇ 10, 4, 3, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0 ⁇ .
- a scan order is determined to be a vertical scan order, if the predetermined angle ⁇ is 45 degrees, a scan order is determined to be a zigzag scan order, and if the predetermined angle ⁇ is 90 degrees, a scan order is determined to be a horizontal scan order, according to the present exemplary embodiment, various scan orders including a related art scan order may be defined by using only one angle ⁇ .
- the scanning unit 425 may scan and output coefficients of a current block in different scan orders by using a plurality of angles, compare costs obtained after encoding performed by the entropy-encoding unit 430 according to the different scan orders, and determine a scan order with a smallest cost as a scan order to be finally applied to the current block.
- the information about the scan order may be encoded by selecting one of a plurality of predefined angles in units of sequences or frames. For example, a scanning method using one of predefined angles ⁇ 1, ⁇ 2 and ⁇ 3 may be performed in the same sequence or frame.
- FIG. 8 is a flowchart illustrating a method of encoding an image using an adaptive coefficient scan order, according to an exemplary embodiment.
- the entropy-encoding unit 430 when the scan order is determined and the coefficients scanned in the determined scan order are input, the entropy-encoding unit 430 generates a significant map Sigmap by expressing a significant coefficient having a value other than 0 by '1' and a coefficient having a value 0 as '0' In the significant map Sigmap, an EOB flag indicating whether each coefficient is a last significant coefficient is allocated to each of significant coefficients whose values are 1.
- the method of encoding the image using the adaptive coefficient scan order according to the present exemplary embodiment may use various scan orders with small overhead, compression efficiency according to image characteristics may be improved.
- FIG. 9 is a block diagram illustrating an apparatus 1000 for decoding an image using an adaptive coefficient scan order, according to an exemplary embodiment.
- the apparatus 1000 includes an entropy-decoding unit 1010, a prediction unit 1020, a residual reconstructing unit 1030, a control unit 1040, an addition unit 1050, a scanning unit 1015, and a storage unit 1060.
- the entropy-decoding unit 1010 acquires angle information about a predetermined angle for determining a scan order and information about coefficients of a current block to be decoded from an input bitstream.
- the scanning unit 1015 projects each of the coefficients of the current block to an axis, selected as a reference axis from among a horizontal axis and a vertical axis, along a straight line perpendicular to a straight line with the predetermined angle from the reference axis, and determines a scan order based on an arrangement order of coefficients projected to the reference axis, as described above.
- the scanning unit 1015 rearranges the coefficients extracted from the entropy-decoding unit 1010 and outputs the rearranged coefficients to the residual reconstructing unit 1030.
- the residual reconstructing unit 1030 reconstructs residual data by performing inverse quantization and inverse transformation on transform coefficients.
- the prediction unit 1020 generates and outputs a predicted image according to a prediction mode of the current block extracted from the bitstream.
- the addition unit 1050 reconstructs the current block by adding the reconstructed residual and the predicted image. The reconstructed current block is stored in the storage unit 1050, and is used to decode a next block.
- the control unit 1040 controls each element of the apparatus 1000.
- angle information about a predetermined angle ⁇ for determining a scan order of coefficients of a current block to be decoded from a bitstream is acquired.
- the coefficients acquired from the bitstream in the determined scan order are rearranged and output.
- the rearranged and output coefficients are subjected to inverse quantization and inverse transformation to generate residual data.
- the current block is reconstructed by adding the generated residual data and a predicted image of the current block.
- image compression efficiency may be improved by efficiently defining various scan orders by using only angle information.
- Exemplary embodiments may be embodied as computer-readable codes in a computer-readable recording medium.
- the computer-readable recording medium may be any recording apparatus capable of storing data that is read by a computer system. Examples of the computer-readable recording medium include read-only memories (ROMs), random-access memories (RAMs), CD-ROMs, magnetic tapes, floppy disks, and optical data storage devices.
- the computer readable medium may be distributed among computer systems that are interconnected through a network, and an exemplary embodiment may be stored and implemented as computer readable codes in the distributed system.
- one or more units of the encoding apparatus 400 and decoding apparatus 1000 can include a processor or microprocessor executing a computer program stored in a computer-readable medium.
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US32082610P | 2010-04-05 | 2010-04-05 | |
KR20100085508A KR20110112171A (ko) | 2010-04-05 | 2010-09-01 | 적응적 계수 스캔 순서를 이용한 영상 부호화, 복호화 방법 및 장치 |
PCT/KR2011/002389 WO2011126288A2 (en) | 2010-04-05 | 2011-04-05 | Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order |
Publications (1)
Publication Number | Publication Date |
---|---|
EP2556673A2 true EP2556673A2 (de) | 2013-02-13 |
Family
ID=44763394
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP11766139A Withdrawn EP2556673A2 (de) | 2010-04-05 | 2011-04-05 | Verfahren und vorrichtung zur kodierung und dekodierung von bildern sowie verfahren und vorrichtung zur dekodierung von bildern mithilfe einer adaptiven erfassungsreihenfolge |
EP11766133.0A Ceased EP2556672A4 (de) | 2010-04-05 | 2011-04-05 | Verfahren und vorrichtung zur videokodierung durch verwendung eines transformationsindex sowie verfahren und vorrichtung zur videodekodierung durch verwendung eines transformationsindex |
EP11766128.0A Active EP2556671B1 (de) | 2010-04-05 | 2011-04-05 | Cabac entropiecodierungs- und decodierungsverfahren mit geringer komplexität |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP11766133.0A Ceased EP2556672A4 (de) | 2010-04-05 | 2011-04-05 | Verfahren und vorrichtung zur videokodierung durch verwendung eines transformationsindex sowie verfahren und vorrichtung zur videodekodierung durch verwendung eines transformationsindex |
EP11766128.0A Active EP2556671B1 (de) | 2010-04-05 | 2011-04-05 | Cabac entropiecodierungs- und decodierungsverfahren mit geringer komplexität |
Country Status (16)
Country | Link |
---|---|
EP (3) | EP2556673A2 (de) |
JP (6) | JP5891218B2 (de) |
KR (15) | KR20110112168A (de) |
CN (11) | CN104967859B (de) |
AU (2) | AU2011239059B2 (de) |
BR (2) | BR112012025308B1 (de) |
CA (6) | CA2795621C (de) |
DK (1) | DK2556671T3 (de) |
ES (1) | ES2879573T3 (de) |
HU (1) | HUE055102T2 (de) |
MX (2) | MX2012011650A (de) |
MY (3) | MY165375A (de) |
PL (1) | PL2556671T3 (de) |
RU (7) | RU2518935C1 (de) |
WO (1) | WO2011126285A2 (de) |
ZA (4) | ZA201208293B (de) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011126277A2 (en) | 2010-04-05 | 2011-10-13 | Samsung Electronics Co., Ltd. | Low complexity entropy-encoding/decoding method and apparatus |
KR20110112168A (ko) * | 2010-04-05 | 2011-10-12 | 삼성전자주식회사 | 내부 비트뎁스 확장에 기반한 비디오 부호화 방법 및 그 장치, 내부 비트뎁스 확장에 기반한 비디오 복호화 방법 및 그 장치 |
CA2898154C (en) | 2012-01-30 | 2018-07-31 | Samsung Electronics Co., Ltd. | Method and apparatus for video encoding for each spatial sub-area, and method and apparatus for video decoding for each spatial sub-area |
CN104365100A (zh) * | 2012-04-15 | 2015-02-18 | 三星电子株式会社 | 用于并行处理的视频编码方法和装置以及视频解码方法和装置 |
US9819965B2 (en) | 2012-11-13 | 2017-11-14 | Intel Corporation | Content adaptive transform coding for next generation video |
PT2986004T (pt) * | 2013-01-04 | 2019-07-08 | Samsung Electronics Co Ltd | Aparelho para descodificar de entropia segmentos de parcela |
EP2951999A4 (de) * | 2013-01-30 | 2016-07-20 | Intel Corp | Inhaltsadaptive parametrische transformationen zur codierung von videos der nächsten generation |
KR101462637B1 (ko) * | 2013-02-28 | 2014-11-21 | 성균관대학교산학협력단 | 영상 부호화/복호화 방법 및 장치 |
KR102179383B1 (ko) * | 2013-08-09 | 2020-11-16 | 삼성전자주식회사 | 병합 모드 결정 방법 및 장치 |
RU2645290C1 (ru) * | 2017-03-27 | 2018-02-19 | федеральное государственное казенное военное образовательное учреждение высшего образования "Военная академия связи имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Способ кодирования оцифрованных изображений с использованием адаптивного ортогонального преобразования |
EP3614669A4 (de) | 2017-07-06 | 2020-04-29 | Samsung Electronics Co., Ltd. | Verfahren und vorrichtung zur videocodierung, verfahren und vorrichtung zur videodecodierung |
CA3074127C (en) * | 2017-12-06 | 2023-06-13 | Fujitsu Limited | Methods and apparatuses for coding and decoding mode information and electronic device |
CN110035287B (zh) * | 2018-01-12 | 2023-05-09 | 富士通株式会社 | 对统一转换单元模式进行分组标识的方法、装置和电子设备 |
KR102659354B1 (ko) | 2018-06-03 | 2024-04-18 | 엘지전자 주식회사 | 축소된 변환을 이용하여 비디오 신호를 처리하는 방법 및 장치 |
CN111758260B (zh) * | 2018-09-02 | 2022-07-08 | Lg电子株式会社 | 用于处理图像信号的方法及设备 |
CN117676165A (zh) * | 2018-09-10 | 2024-03-08 | 华为技术有限公司 | 视频解码方法及视频解码器 |
KR20210080557A (ko) * | 2019-01-07 | 2021-06-30 | 엘지전자 주식회사 | 이차 변환에 기반한 영상 코딩 방법 및 그 장치 |
US11375219B2 (en) * | 2019-09-24 | 2022-06-28 | Tencent America LLC | Coding method and system with improved dynamic internal bit depth |
US20220385912A1 (en) * | 2019-11-01 | 2022-12-01 | Lg Electronics Inc. | Image coding method based on transform, and device therefor |
AU2020372684B2 (en) * | 2019-11-01 | 2024-03-07 | Lg Electronics Inc. | Transform-based image coding method and device for same |
JP2023500297A (ja) * | 2019-11-01 | 2023-01-05 | エルジー エレクトロニクス インコーポレイティド | 変換に基づく画像コーディング方法及びその装置 |
Family Cites Families (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5107345A (en) * | 1990-02-27 | 1992-04-21 | Qualcomm Incorporated | Adaptive block size image compression method and system |
US5021891A (en) * | 1990-02-27 | 1991-06-04 | Qualcomm, Inc. | Adaptive block size image compression method and system |
US5367629A (en) * | 1992-12-18 | 1994-11-22 | Sharevision Technology, Inc. | Digital video compression system utilizing vector adaptive transform |
JP2905133B2 (ja) * | 1995-01-09 | 1999-06-14 | 松下電器産業株式会社 | ディジタル符号化装置 |
JPH09121359A (ja) * | 1995-10-26 | 1997-05-06 | Hitachi Ltd | 画像符号化方法および画像復号化方法 |
US6571016B1 (en) * | 1997-05-05 | 2003-05-27 | Microsoft Corporation | Intra compression of pixel blocks using predicted mean |
US6633611B2 (en) * | 1997-04-24 | 2003-10-14 | Mitsubishi Denki Kabushiki Kaisha | Method and apparatus for region-based moving image encoding and decoding |
SE512291C2 (sv) * | 1997-09-23 | 2000-02-28 | Ericsson Telefon Ab L M | Inbäddad DCT-baserad stillbildskodningsalgoritm |
US6529634B1 (en) * | 1999-11-08 | 2003-03-04 | Qualcomm, Inc. | Contrast sensitive variance based adaptive block size DCT image compression |
JP3952116B2 (ja) * | 1999-11-12 | 2007-08-01 | セイコーエプソン株式会社 | 画像圧縮装置及び方法 |
KR100433516B1 (ko) * | 2000-12-08 | 2004-05-31 | 삼성전자주식회사 | 트랜스코딩 방법 |
KR20030009669A (ko) * | 2001-07-23 | 2003-02-05 | 삼성전자주식회사 | 다채널 영상 부호화기 및 그 부호화 방법 |
US6980596B2 (en) * | 2001-11-27 | 2005-12-27 | General Instrument Corporation | Macroblock level adaptive frame/field coding for digital video content |
US7162094B2 (en) * | 2001-11-27 | 2007-01-09 | General Instrument Corporation | Frequency coefficient scanning paths for coding digital video content |
JP2004007379A (ja) * | 2002-04-10 | 2004-01-08 | Toshiba Corp | 動画像符号化方法及び動画像復号化方法 |
JP2003230149A (ja) * | 2002-02-05 | 2003-08-15 | Mitsubishi Electric Corp | 高圧縮符号化装置 |
KR101010722B1 (ko) * | 2002-04-02 | 2011-01-24 | 노키아 코포레이션 | 영상의 코딩 변환 계수/비디오 인코더 및/또는 디코더 |
JP4193406B2 (ja) * | 2002-04-16 | 2008-12-10 | 三菱電機株式会社 | 映像データ変換装置および映像データ変換方法 |
US7483575B2 (en) * | 2002-10-25 | 2009-01-27 | Sony Corporation | Picture encoding apparatus and method, program and recording medium |
EP3145186B1 (de) * | 2002-11-01 | 2019-03-27 | Godo Kaisha IP Bridge 1 | "direct mode" berechnung von bewegungsvektoren wobei divisionen durch null vermieden werden |
AR043643A1 (es) * | 2003-03-17 | 2005-08-03 | Qualcomm Inc | Metodo y aparato para mejorar la calidad de video de bajo caudal de bits |
US7995849B2 (en) * | 2003-03-17 | 2011-08-09 | Qualcomm, Incorporated | Method and apparatus for improving video quality of low bit-rate video |
US20050084013A1 (en) * | 2003-10-15 | 2005-04-21 | Limin Wang | Frequency coefficient scanning paths |
KR20050045746A (ko) * | 2003-11-12 | 2005-05-17 | 삼성전자주식회사 | 계층 구조의 가변 블록 크기를 이용한 움직임 추정 방법및 장치 |
US7379608B2 (en) * | 2003-12-04 | 2008-05-27 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. | Arithmetic coding for transforming video and picture data units |
US7599435B2 (en) | 2004-01-30 | 2009-10-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video frame encoding and decoding |
JP2006157481A (ja) * | 2004-11-30 | 2006-06-15 | Canon Inc | 画像符号化装置及びその方法 |
US8311119B2 (en) * | 2004-12-31 | 2012-11-13 | Microsoft Corporation | Adaptive coefficient scan order |
KR100636229B1 (ko) * | 2005-01-14 | 2006-10-19 | 학교법인 성균관대학 | 신축형 부호화를 위한 적응적 엔트로피 부호화 및 복호화방법과 그 장치 |
JP2006211304A (ja) * | 2005-01-28 | 2006-08-10 | Matsushita Electric Ind Co Ltd | 映像符号化装置、映像復号化装置、映像符号化方法、映像復号化方法、映像符号化プログラムおよび映像復号化プログラム |
JP4146444B2 (ja) * | 2005-03-16 | 2008-09-10 | 株式会社東芝 | 動画像符号化の方法及び装置 |
KR100763181B1 (ko) * | 2005-04-19 | 2007-10-05 | 삼성전자주식회사 | 기초계층과 향상계층의 데이터를 바탕으로 예측 정보를코딩하여 코딩율을 향상시키는 방법 및 장치 |
KR20070006445A (ko) * | 2005-07-08 | 2007-01-11 | 삼성전자주식회사 | 하이브리드 엔트로피 부호화, 복호화 방법 및 장치 |
CN100584025C (zh) * | 2005-08-04 | 2010-01-20 | 华为技术有限公司 | 一种基于内容自适应的算术解码系统及装置 |
KR100750137B1 (ko) * | 2005-11-02 | 2007-08-21 | 삼성전자주식회사 | 영상의 부호화,복호화 방법 및 장치 |
KR100873636B1 (ko) * | 2005-11-14 | 2008-12-12 | 삼성전자주식회사 | 단일 부호화 모드를 이용하는 영상 부호화/복호화 방법 및장치 |
CN100495439C (zh) * | 2005-11-21 | 2009-06-03 | 清华大学 | 采用直线轨迹扫描的图像重建系统和方法 |
CN100488254C (zh) * | 2005-11-30 | 2009-05-13 | 联合信源数字音视频技术(北京)有限公司 | 一种基于上下文的熵编码方法及解码方法 |
GB0524983D0 (en) * | 2005-12-07 | 2006-01-18 | Imagination Tech Ltd | Recompression and decompression of a data stream for rate smoothing |
JP2007174569A (ja) * | 2005-12-26 | 2007-07-05 | Sanyo Electric Co Ltd | 符号化方法 |
FR2896117A1 (fr) * | 2006-01-06 | 2007-07-13 | France Telecom | Procedes de codage et de decodage d'une sequence d'images, dispositifs , programmes d'ordinateur, et signal correspondants |
KR20070077059A (ko) * | 2006-01-19 | 2007-07-25 | 삼성전자주식회사 | 엔트로피 부호화/복호화 방법 및 장치 |
US7778472B2 (en) * | 2006-03-27 | 2010-08-17 | Qualcomm Incorporated | Methods and systems for significance coefficient coding in video compression |
US8503536B2 (en) * | 2006-04-07 | 2013-08-06 | Microsoft Corporation | Quantization adjustments for DC shift artifacts |
KR100809301B1 (ko) * | 2006-07-20 | 2008-03-04 | 삼성전자주식회사 | 엔트로피 부호화/복호화 방법 및 장치 |
WO2008020672A1 (en) * | 2006-08-17 | 2008-02-21 | Electronics And Telecommunications Research Institute | Apparatus for encoding and decoding image using adaptive dct coefficient scanning based on pixel similarity and method therefor |
US7580166B2 (en) * | 2006-09-01 | 2009-08-25 | Infoprint Solutions Company Llc | Converting image data in an input color space to an output color space in a transform domain |
US7756350B2 (en) * | 2006-11-13 | 2010-07-13 | Global Ip Solutions, Inc. | Lossless encoding and decoding of digital data |
CN101193287A (zh) * | 2006-11-30 | 2008-06-04 | 北京中电华大电子设计有限责任公司 | 一种提高jpeg2000 mq解码效率的方法和电路 |
US20080170624A1 (en) * | 2007-01-12 | 2008-07-17 | Mitsubishi Electric Corporation | Image encoding device and image encoding method |
KR20080086766A (ko) * | 2007-03-23 | 2008-09-26 | 삼성전자주식회사 | 픽셀 단위의 컨텍스트 모델을 이용한 영상의 부호화,복호화 방법 및 장치 |
RU2339181C1 (ru) * | 2007-06-25 | 2008-11-20 | Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) | Способ передачи дополнительной информации при фрактальном кодировании изображений |
US8437564B2 (en) * | 2007-08-07 | 2013-05-07 | Ntt Docomo, Inc. | Image and video compression using sparse orthonormal transforms |
CN101810007B (zh) * | 2007-09-28 | 2013-03-06 | 杜比实验室特许公司 | 具有附加信息容量的多媒体编码和解码 |
KR101608426B1 (ko) * | 2008-03-28 | 2016-04-04 | 삼성전자주식회사 | 영상의 인트라 예측 부호화/복호화 방법 및 그 장치 |
KR101517768B1 (ko) * | 2008-07-02 | 2015-05-06 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
CN101640805A (zh) * | 2008-07-28 | 2010-02-03 | 青岛海信信芯科技有限公司 | 一种视频解码方法及视频解码器 |
CN101394556B (zh) * | 2008-10-29 | 2010-12-22 | 清华大学 | 用于深空通信的图像传输方法、发送装置、接收装置 |
KR101009740B1 (ko) * | 2009-03-17 | 2011-01-19 | 한국과학기술원 | 율-왜곡 최적화된 모드 결정 알고리즘의 효율적인 구현을 위한 비트율 추정 장치 및 방법 |
JP5133950B2 (ja) * | 2009-07-16 | 2013-01-30 | 日本電信電話株式会社 | コンテクスト適応エントロピ符号化方法および装置,コンテクスト適応エントロピ復号方法および装置,並びにそれらのプログラム |
KR101712098B1 (ko) * | 2009-09-04 | 2017-03-03 | 삼성전자 주식회사 | 구문 요소에 기초한 비트스트림 생성 방법 및 장치 |
KR20110112168A (ko) * | 2010-04-05 | 2011-10-12 | 삼성전자주식회사 | 내부 비트뎁스 확장에 기반한 비디오 부호화 방법 및 그 장치, 내부 비트뎁스 확장에 기반한 비디오 복호화 방법 및 그 장치 |
CA2808587C (en) * | 2010-08-17 | 2017-02-14 | Samsung Electronics Co., Ltd. | Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus |
-
2010
- 2010-07-07 KR KR20100065469A patent/KR20110112168A/ko not_active Application Discontinuation
- 2010-09-01 KR KR20100085508A patent/KR20110112171A/ko not_active Application Discontinuation
- 2010-10-05 KR KR1020100096920A patent/KR101503270B1/ko active IP Right Grant
- 2010-10-20 KR KR1020100102506A patent/KR101754353B1/ko active IP Right Grant
-
2011
- 2011-04-05 MX MX2012011650A patent/MX2012011650A/es active IP Right Grant
- 2011-04-05 MX MX2012011550A patent/MX2012011550A/es active IP Right Grant
- 2011-04-05 CA CA2795621A patent/CA2795621C/en active Active
- 2011-04-05 JP JP2013503671A patent/JP5891218B2/ja active Active
- 2011-04-05 CN CN201510217350.8A patent/CN104967859B/zh active Active
- 2011-04-05 KR KR20110031289A patent/KR20110112224A/ko not_active Application Discontinuation
- 2011-04-05 JP JP2013503673A patent/JP2013524679A/ja active Pending
- 2011-04-05 PL PL11766128T patent/PL2556671T3/pl unknown
- 2011-04-05 MY MYPI2012004418A patent/MY165375A/en unknown
- 2011-04-05 CN CN201510219883.XA patent/CN104837023B/zh active Active
- 2011-04-05 AU AU2011239059A patent/AU2011239059B2/en not_active Expired - Fee Related
- 2011-04-05 CA CA2891093A patent/CA2891093C/en active Active
- 2011-04-05 CA CA2891138A patent/CA2891138C/en active Active
- 2011-04-05 HU HUE11766128A patent/HUE055102T2/hu unknown
- 2011-04-05 CA CA2891099A patent/CA2891099C/en active Active
- 2011-04-05 CN CN2011800277517A patent/CN102934433A/zh active Pending
- 2011-04-05 CN CN201611028108.7A patent/CN106488237B/zh active Active
- 2011-04-05 AU AU2011239137A patent/AU2011239137B2/en active Active
- 2011-04-05 WO PCT/KR2011/002386 patent/WO2011126285A2/ko active Application Filing
- 2011-04-05 BR BR112012025308-5A patent/BR112012025308B1/pt active IP Right Grant
- 2011-04-05 CN CN201510217468.0A patent/CN104980753B/zh active Active
- 2011-04-05 CA CA 2795479 patent/CA2795479A1/en not_active Abandoned
- 2011-04-05 EP EP11766139A patent/EP2556673A2/de not_active Withdrawn
- 2011-04-05 CN CN201610031642.7A patent/CN105681802B/zh active Active
- 2011-04-05 ES ES11766128T patent/ES2879573T3/es active Active
- 2011-04-05 CN CN201611047995.2A patent/CN106488239B/zh active Active
- 2011-04-05 CN CN201611042229.7A patent/CN106454352B/zh active Active
- 2011-04-05 CN CN201510220011.5A patent/CN104902280B/zh active Active
- 2011-04-05 BR BR112012025306A patent/BR112012025306A2/pt not_active IP Right Cessation
- 2011-04-05 CN CN201611041101.9A patent/CN106488238B/zh active Active
- 2011-04-05 EP EP11766133.0A patent/EP2556672A4/de not_active Ceased
- 2011-04-05 MY MYPI2015000948A patent/MY196086A/en unknown
- 2011-04-05 CA CA3020464A patent/CA3020464C/en active Active
- 2011-04-05 RU RU2012146753/08A patent/RU2518935C1/ru not_active IP Right Cessation
- 2011-04-05 MY MYPI2014003543A patent/MY174869A/en unknown
- 2011-04-05 CN CN201180027747.0A patent/CN102934432B/zh active Active
- 2011-04-05 EP EP11766128.0A patent/EP2556671B1/de active Active
- 2011-04-05 RU RU2012146749/08A patent/RU2540842C2/ru active
- 2011-04-05 DK DK11766128.0T patent/DK2556671T3/da active
-
2012
- 2012-11-02 ZA ZA2012/08293A patent/ZA201208293B/en unknown
-
2014
- 2014-10-29 KR KR1020140148760A patent/KR101605774B1/ko active IP Right Grant
- 2014-10-29 KR KR1020140148744A patent/KR101754354B1/ko active IP Right Grant
- 2014-12-08 RU RU2014149335/08A patent/RU2595610C2/ru active
-
2015
- 2015-01-30 ZA ZA2015/00722A patent/ZA201500722B/en unknown
- 2015-01-30 ZA ZA2015/00720A patent/ZA201500720B/en unknown
- 2015-01-30 ZA ZA2015/00723A patent/ZA201500723B/en unknown
- 2015-05-07 JP JP2015095273A patent/JP5891327B2/ja active Active
- 2015-05-07 JP JP2015095275A patent/JP5891329B2/ja active Active
- 2015-05-07 JP JP2015095274A patent/JP5891328B2/ja active Active
- 2015-05-07 JP JP2015095272A patent/JP5891326B2/ja active Active
- 2015-07-03 KR KR1020150095377A patent/KR101605776B1/ko active IP Right Grant
- 2015-07-03 KR KR1020150095376A patent/KR101605775B1/ko active IP Right Grant
- 2015-07-03 KR KR1020150095378A patent/KR101710634B1/ko active IP Right Grant
-
2016
- 2016-07-07 RU RU2016127315A patent/RU2641241C2/ru active
- 2016-07-07 RU RU2016127284A patent/RU2639946C1/ru active
- 2016-07-07 RU RU2016127324A patent/RU2640719C2/ru active
-
2017
- 2017-02-20 KR KR1020170022468A patent/KR101806291B1/ko active IP Right Grant
- 2017-06-28 KR KR1020170081836A patent/KR101794251B1/ko active Search and Examination
- 2017-10-31 KR KR1020170144229A patent/KR101852988B1/ko active IP Right Grant
- 2017-11-30 KR KR1020170163322A patent/KR101859452B1/ko active IP Right Grant
- 2017-12-26 RU RU2017145697A patent/RU2674888C1/ru active
-
2018
- 2018-04-23 KR KR1020180046991A patent/KR101974139B1/ko active IP Right Grant
Non-Patent Citations (1)
Title |
---|
See references of WO2011126288A3 * |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2011126288A2 (en) | Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order | |
EP2556673A2 (de) | Verfahren und vorrichtung zur kodierung und dekodierung von bildern sowie verfahren und vorrichtung zur dekodierung von bildern mithilfe einer adaptiven erfassungsreihenfolge | |
US10757405B2 (en) | Method of decoding motion vector | |
KR101316060B1 (ko) | 인터 예측 부호화된 동영상 복호화 방법 | |
RU2682838C1 (ru) | Способ и устройство для кодирования с преобразованием с выбором преобразования блокового уровня и неявной сигнализацией в рамках иерархического разбиения | |
US8687692B2 (en) | Method of processing a video signal | |
CN107483938B (zh) | 视频数据的解码设备 | |
US9288493B2 (en) | Method of deriving motion information | |
US9838681B2 (en) | Apparatus of decoding video data | |
US20140294087A1 (en) | Method of constructing merge list | |
KR20130058524A (ko) | 색차 인트라 예측 블록 생성 방법 | |
WO2010041856A2 (en) | A method and an apparatus for processing a video signal | |
US20230300326A1 (en) | Prediction methods | |
KR20140129607A (ko) | 동영상 처리 방법 및 장치 | |
KR20130067280A (ko) | 인터 예측 부호화된 동영상 복호화 방법 | |
CN114521326A (zh) | 使用缩放处理的视频信号处理方法及装置 | |
US20220279179A1 (en) | Method and device for high-level image segmentation and image encoding/decoding | |
WO2013162272A1 (ko) | 비디오 신호 처리 방법 및 장치 | |
CN115349258B (zh) | 图像编码系统中用于残差编码的图像解码方法及其设备 | |
KR100728032B1 (ko) | 워핑 기반의 인트라 예측 방법 | |
KR20140130269A (ko) | 동영상 처리 방법 및 장치 | |
KR20200050111A (ko) | 칼라 좌표축 변환을 이용한 영상 부호화/복호화 방법 및 장치 | |
KR20140130573A (ko) | 동영상 처리 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 20121005 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
DAX | Request for extension of the european patent (deleted) | ||
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN |
|
18W | Application withdrawn |
Effective date: 20150521 |