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 erfassungsreihenfolge

Info

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
Application number
EP11766139A
Other languages
English (en)
French (fr)
Inventor
Vadim Seregin
Jianle Chen
Woo-Jin Han
Tammy Lee
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority claimed from PCT/KR2011/002389 external-priority patent/WO2011126288A2/en
Publication of EP2556673A2 publication Critical patent/EP2556673A2/de
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/12Selection 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/122Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/463Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/96Tree 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)
EP11766139A 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 Withdrawn EP2556673A2 (de)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2011126288A3 *

Also Published As

Publication number Publication date
JP2015165708A (ja) 2015-09-17
DK2556671T3 (da) 2021-06-21
CN104837023A (zh) 2015-08-12
KR20170125001A (ko) 2017-11-13
JP5891328B2 (ja) 2016-03-22
KR101710634B1 (ko) 2017-02-27
CN106488237B (zh) 2019-06-18
CN106454352B (zh) 2019-09-06
AU2011239059B2 (en) 2014-10-02
KR20170081147A (ko) 2017-07-11
RU2595610C2 (ru) 2016-08-27
CA2795621C (en) 2016-05-31
CN102934431A (zh) 2013-02-13
CN106488238A (zh) 2017-03-08
RU2641241C2 (ru) 2018-01-16
KR20140139462A (ko) 2014-12-05
CN106488239B (zh) 2019-06-25
CN106488238B (zh) 2019-06-28
KR20150084744A (ko) 2015-07-22
RU2639946C1 (ru) 2017-12-25
RU2674888C1 (ru) 2018-12-13
CN104902280B (zh) 2018-05-29
CN102934432B (zh) 2016-02-17
EP2556671B1 (de) 2021-06-16
JP5891327B2 (ja) 2016-03-22
RU2014149335A (ru) 2016-06-27
MX2012011650A (es) 2012-11-29
KR20110112178A (ko) 2011-10-12
ES2879573T3 (es) 2021-11-22
RU2540842C2 (ru) 2015-02-10
BR112012025306A2 (pt) 2017-08-08
BR112012025308B1 (pt) 2022-02-08
MY174869A (en) 2020-05-19
CA2891099C (en) 2018-11-27
EP2556671A4 (de) 2015-06-03
KR101605775B1 (ko) 2016-04-01
JP2015165706A (ja) 2015-09-17
CN104837023B (zh) 2018-03-30
ZA201500723B (en) 2017-01-25
JP5891329B2 (ja) 2016-03-22
KR20110112224A (ko) 2011-10-12
WO2011126285A2 (ko) 2011-10-13
ZA201208293B (en) 2015-06-24
MX2012011550A (es) 2012-12-17
AU2011239059A1 (en) 2012-11-01
CN106454352A (zh) 2017-02-22
EP2556671A2 (de) 2013-02-13
CA2891099A1 (en) 2011-10-13
JP2015165709A (ja) 2015-09-17
ZA201500720B (en) 2017-01-25
AU2011239137B2 (en) 2014-10-23
CN104902280A (zh) 2015-09-09
RU2012146749A (ru) 2014-06-10
CN104967859A (zh) 2015-10-07
KR20110112171A (ko) 2011-10-12
KR101794251B1 (ko) 2017-11-07
CA2891138C (en) 2018-01-30
CN102934433A (zh) 2013-02-13
CA2891093C (en) 2018-01-16
EP2556672A2 (de) 2013-02-13
KR101859452B1 (ko) 2018-06-27
CA2891093A1 (en) 2011-10-13
KR101605774B1 (ko) 2016-03-23
MY165375A (en) 2018-03-21
CA2795479A1 (en) 2011-10-13
KR20170021823A (ko) 2017-02-28
RU2640719C2 (ru) 2018-01-11
KR20170138072A (ko) 2017-12-14
KR20180045886A (ko) 2018-05-04
CA3020464A1 (en) 2011-10-13
KR101974139B1 (ko) 2019-04-30
KR101806291B1 (ko) 2017-12-07
PL2556671T3 (pl) 2021-10-11
JP5891218B2 (ja) 2016-03-22
RU2518935C1 (ru) 2014-06-10
CA3020464C (en) 2020-09-15
KR20150086212A (ko) 2015-07-27
JP2015165707A (ja) 2015-09-17
CN104980753B (zh) 2018-03-16
CA2795621A1 (en) 2011-10-13
AU2011239137A1 (en) 2012-11-01
CN106488239A (zh) 2017-03-08
CN104980753A (zh) 2015-10-14
CN104967859B (zh) 2017-12-08
KR101754353B1 (ko) 2017-07-07
KR20110112180A (ko) 2011-10-12
KR20140139464A (ko) 2014-12-05
CN106488237A (zh) 2017-03-08
CA2891138A1 (en) 2011-10-13
CN105681802B (zh) 2018-03-30
KR101503270B1 (ko) 2015-03-18
JP2013524679A (ja) 2013-06-17
EP2556672A4 (de) 2015-10-14
KR20150084745A (ko) 2015-07-22
KR101605776B1 (ko) 2016-04-01
JP2013524677A (ja) 2013-06-17
BR112012025308A2 (de) 2017-08-29
KR20110112168A (ko) 2011-10-12
HUE055102T2 (hu) 2021-11-29
ZA201500722B (en) 2017-01-25
CN105681802A (zh) 2016-06-15
WO2011126285A3 (ko) 2012-02-02
KR101852988B1 (ko) 2018-04-30
KR101754354B1 (ko) 2017-07-06
CN102934432A (zh) 2013-02-13
JP5891326B2 (ja) 2016-03-22
MY196086A (en) 2023-03-14

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