HUE034687T2 - Eljárás és berendezés dekódolásra, alsávi kódoló frekvencia-átalakító egység használatával - Google Patents

Eljárás és berendezés dekódolásra, alsávi kódoló frekvencia-átalakító egység használatával Download PDF

Info

Publication number
HUE034687T2
HUE034687T2 HUE11809810A HUE11809810A HUE034687T2 HU E034687 T2 HUE034687 T2 HU E034687T2 HU E11809810 A HUE11809810 A HU E11809810A HU E11809810 A HUE11809810 A HU E11809810A HU E034687 T2 HUE034687 T2 HU E034687T2
Authority
HU
Hungary
Prior art keywords
frequency
okk
block
ását ását
region
Prior art date
Application number
HUE11809810A
Other languages
English (en)
Inventor
Jinhan Song
Jeongyeon Lim
Haekwang Kim
Joohee Moon
Yunglyul Lee
Jongki Han
Byeungwoo Jeon
Original Assignee
Sk Telecom 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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=45497257&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=HUE034687(T2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Sk Telecom Co Ltd filed Critical Sk Telecom Co Ltd
Publication of HUE034687T2 publication Critical patent/HUE034687T2/hu

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/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/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/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/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/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/18Methods 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 a set of transform coefficients
    • 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/182Methods 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 a pixel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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
    • H04N19/625Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

(12) EUROPEAN PATENT SPECIFICATION (45) Date of publication and mention (51) Int Cl.: of the grant of the patent: H04N 19170 <2014 01> H04N 191119 <201401> 26.04.2017 Bulletin 2017/17 H04N 19I129<201401> H04N 191625 <201401> H04N 19191 <201401> (21) Application number: 11809810.2 (86) International application number: (22) Date of filing: 05.07.2011 PCT/KR2011/004906 (87) International publication number: WO 2012/011683 (26.01.2012 Gazette 2012/04)
(54) METHOD AND DEVICE FOR DECODING USING SUBBAND CODING FREQUENCY CONVERSION UNIT
VERFAHREN UND VORRICHTUNG ZUR BILDDEKODIERUNG MIT EINER TEILBANDKODIERUNGSFREQUENZ-UMWANDLUNGSEINHEIT
PROCEDE ET DISPOSITIF POUR LE DECODAGE D’lMAGES FAISANT INTERVENE UNE UNITE DE CONVERSION DE FREQUENCE EN SOUS-BANDES (84) Designated Contracting States: · JEON, Byeungwoo AL AT BE BG CH CY CZ DE DK EE ES FI FR GB Seongnam-si GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO Gyeonggi-do 463-922 (KR)
PL PT RO RS SE SI SK SM TR (74) Representative: Isarpatent (30) Priority: 19.07.2010 KR 20100069663 Patent-und Rechtsanwalte Behnisch Barth
Charles
(43) Date of publication of application: Hassa Peckmann &amp; Partner mbB 29.05.2013 Bulletin 2013/22 Postfach 44 01 51 80750 Miinchen (DE) (60) Divisional application: 15191898.4 / 3 010 233 (56) References cited: 15191905.7/3 010 234 EP-A1- 1 330 038 JP-A-9 084 010 KR-A- 20000 009 743 KR-A- 20080 021 268 (73) Proprietor: Sk Telecom Co., LTD US-A1-2003 063 809
Seoul 100-999 (KR) • WEDIT ET AL: "Advances in hybrid video coding
(72) Inventors: (Invited Paper)", VISUAL COMMUNICATIONS • SONG, Jinhan AND IMAGE PROCESSING; 30-1-2007 -1-2-2007; 100-999 Seoul (KR) SAN JOSE,, 30 January 2007 (2007-01-30), • LIM, Jeongyeon XP030081113,
Seongnam-si · SUGIMOTO K ET AL: "Proposal on improved
Gyeonggi-do 463-010 (KR) entropy coding method for DCT coefficients", 2. • KIM, Haekwang JCT-VC MEETING; 21-7-2010 - 28-7-2010;
Seoul 143-751 (KR) GENEVA; (JOINT COLLABORATIVETEAM ON • MOON, Joohee VIDEO CODING OF ISO/IEC JTC1/SC29/WG11
Seoul 135-092 (KR) AND ITU-T SG.16 );
• LEE, Yunglyul URL:HTTP://WFTP3.ITU.INT/AV-ARCH/JCTVC-SI
Seoul 138-917 (KR) T E/„ no. JCTVC-B070,17 July 2010 (2010-07-17), • HAN, Jongki XP030007650, ISSN: 0000-0046
Seoul 137-949 (KR)
Description [Technical Field] [0001] The present disclosure relates in some embodiments to a method and an apparatus for subband-coding a frequency conversion unit, and a method and an apparatus for video encoding/decoding using the same. More particularly, the present disclosure in applications for encoding and decoding the frequency conversion unit of a frequency-converted block relates to a method and an apparatus for subband-coding the frequency conversion unit, and a method and an apparatus for video encoding/decoding using the same wherein the frequency conversion unit is split into at least one frequency region so that frequency region encoding information is encoded to indicate the possible existence of a nonzero frequency coefficient in each frequency region, and thereby enhance the video compression efficiency.
[Background] [0002] Moving Picture Experts Group (MPEG) and Video Coding Experts Group (VCEG) together stepped ahead of the existing MPEG-4 Part 2 and H.263 standard methods to develop a better and more excellent video compression technology. The new standard is called H.264/AVC (Advanced Video Coding) and was released simultaneously as MPEG-4 Part 10 AVC and ITU-T Recommendation H.264.
[0003] H.264/AVC (hereinafter referred to as Ή.264’) standard performs an intra/inter prediction process by the unit of macroblock having different shapes of subblocks to generate a residual signal. A 4x4 subblock level frequency conversion unit of the generated residual signal is then encoded through processes including a frequency transform, quantization, entropy encoding.
[0004] Video coding methods are known from T. Wedi et al., "Advances in Hybrid Video Coding", Visual Communications and Image Processing, 2007. Entropy coding methods are described in document EP 1 330 038 A1 and by K. Sugimoto et al., "Proposal on improved entropy coding method for DCT coefficients", 2. JCT-VC Meeting, 2010.
[0005] Recent video compression technologies are under development to meet the demand for ultra high resolution videos, and the international standard organizations of MPEG and VCEG are jointly developing an HEVC video encoding standard by the name of JCT. It has been empirically proven that, other than typical 4x4 and 8x8 frequency units often used in conventional video compression technologies, larger frequency conversion units such as 16x16 are of great help to improve the video compression efficiency. However, a single complete scanning over such a 16x16 block by the conventional method causes difficulty in devising and implementing an efficient frequency coefficient encoding method and apparatus depending on the video characteristics.
[Disclosure] [Technical Problem] [0006] Therefore, to solve the above-mentioned problems, the present disclosure seeks to improve the present disclosure in applications for encoding and decoding the frequency conversion unit of a frequency-converted block relates to a method and an apparatus for subband-coding the frequency conversion unit, and a method and an apparatus for video encoding/decoding using the same wherein the frequency conversion unit is split into at least one frequency region so that frequency region encoding information is encoded to indicate the possible existence of a non-zero frequency coefficient in each frequency region, and thereby enhance the video compression efficiency.
[Technical Solution] [0007] The invention provides a video decoding apparatus as recited in claim 1.
[0008] The invention provides a video decoding method as recited in claim 4.
[Advantageous Effects] [0009] According to the present disclosure as described above, in encoding and decoding a frequency conversion unit of a frequency conversion block, a video compression efficiency can be improved and an implementation can be simplified by splitting the frequency conversion unit into one or more frequency regions, encoding frequency region encoding information so that it is indicated whether there is a non-zero frequency coefficient in each frequency region, and encoding the frequency conversion block with reflection of video characteristics.
[Description of Drawings] [0010] FIG. 1 is a block diagram schematically illustrating a video encoding apparatus; FIG. 2 is a block diagram illustrating an apparatus 200 for subband-coding a frequency conversion unit; FIGs. 3A to 3F illustrate various examples of splitting the frequency conversion unit into a plurality of frequency regions, and FIG. 4 illustrates numbers of frequency regions when a 16x16 frequency conversion unit is split into four 8x8 frequency regions; FIG. 5 illustrates an example schematized from parallel scan operations of a frequency region scan unit 230; FIG. 6 is a block diagram schematically illustrating a configuration of a video decoding apparatus; and FIG. 7 is a flowchart illustrating a method of subband-coding a frequency conversion unit.
[Detailed Description] [0011] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings. In the following description, the same elements will be designated by the same reference numerals although they are shown in different drawings. Further, in the following description of the present disclosure, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present disclosure rather unclear.
[0012] Additionally, in describing the components of the present disclosure, there may be terms used like first, second, A, B, (a), and (b). These are solely for the purpose of differentiating one component from the other but not to imply or suggest the substances, order or sequence of the components. If a component were described as ’connected’, ’coupled’, or ’linked’ to another component, they may mean the components are not only directly ’connected’, ’coupled’, or ’linked’ but also are indirectly ’connected’, ’coupled’, or ’linked’ via a third component.
[0013] Hereinafter, a video encoding apparatus, a video decoding apparatus, and an apparatus for subband-coding a frequency conversion unit described below may be user terminals such as a Personal Computer (PC), a notebook computer, a Personal Digital Assistant (PDA), a Portable Multimedia Player (PDA), a PlayStation Portable (PSP), a wireless communication terminal, a smart phone and the like, or server terminals such as an application server, a service server and the like, and may refer to various apparatuses including a communication apparatus such as a communication modem and the like for performing communication with various types of devices or a wired/wireless communication network, a memory for storing various types of programs and data for encoding or decoding a video, or performing an inter or intra prediction for the encoding or decoding, and a microprocessor and the like for executing the program to perform an operation and a control.
[0014] Further, a video encoded into a bitstream by the video encoding apparatus is transmitted in real time or non-real-time to the video decoding apparatus through wired/wireless communication networks such as an Internet, a short distance wireless communication network, a WiBro (aka WiMax) network, a mobile communication network and the like or through various communication interfaces such as a cable, a Universal Serial Bus (USB) and the like, and thus decoded in the video decoding apparatus and reconstructed and reproduced as the video.
[0015] A video typically may include a series of pictures each of which is split into predetermined regions, such as frames or blocks. When the regionof the video is split into blocks, the split blocks may be classified into an intra block or an inter block depending on an encoding method. The intra block means a block that is encoded through an intra prediction coding method which generates a predicted block by predicting a pixel of a current block using pixels of a reconstructed block that underwent previous encoding and decoding and then encodes a differential value between the predicted block and the pixel of the current block within a current picture where the current encoding is performed. The inter block means a block that is encoded through an inter prediction encoding which generates the predicted block by predicting the current block in the current picture through referencing one or more past pictures or future pictures and then encoding the differential value of the predicted block from the current block. Here, the picture that is referenced in encoding or decoding the current picture is called a reference picture.
[0016] FIG. 1 is a block diagram schematically illustrating a video encoding apparatus.
[0017] A video encoding apparatus 100 may include a predictor 110 or 120, a subtractor 130, a transformer and quantizer 140, an encoder 150, an inverse quantizer and inverse transformer 160, an adder 170, and aframe memory 180.
[0018] An input video to be encoded is input by the unit of macroblock. The macroblock has an MxN type, and M and N have a size of 2n, respectively, or M and N may be the same as or different from each other in the present disclosure. Accordingly, the macroblock in the present disclosure may be the same as or larger than the macroblock in the H.264 standard.
[0019] The predictor 110 or 120 predicts a current block to generate a predicted block. That is, the predictor 110 or 120 predicts a pixel value of each pixel of the current block to be encoded in the video to generate the predicted block having the predicted pixel value of each pixel. Here, the predictor 110 or 120 can predict the current block by using an intra prediction by the intra predictor 110 or an inter prediction by the inter predictor 120.
[0020] The intra predictor 110 generates the predicted block by using adjacent pixels in order to predict a current macroblock. That is, the intra predictor 110 generates the predicted block according to a mode of the intra predictor 110 by using the adjacent pixels of the current macroblock which have been already reconstructed through an encoding process.
[0021] The inter predictor 120 generates the predicted block by using a different frame in order to predict the current macroblock. That is, the inter predictor 120 generates a motion vector through a motion estimation according to a mode of the inter predictor 120 in a previous frame which has been already reconstructed through an encoding process, and generates the predicted block in a motion compensation process using the motion vector.
[0022] The subtractor 130 subtracts the predicted block from the current block to generate a residual block. That is, the subtractor 130 calculates a difference between the pixel value of each pixel of the current block to be encoded and a pixel value of the predicted block generated by the intra predictor 110 or the inter predictor 120 to generate the residual block having a residual signal in a block type.
[0023] The transformer and quantizer 140 transforms and quantizes the residual block generated by the subtractor 130 to a frequency coefficient. Here, a transform method may use a technique for converting a video signal of a spatial domain to a video signal of a frequency domain such as a Hadamard transform, or a discrete cosine transform based integer transform (hereinafter, referred to as an "integer transform"), and a quantization method may use various quantization techniques such as a Dead Zone Uniform Threshold Quantization (hereinafter, referred to as a "DZUTQ") or a quantization weighted matrix.
[0024] The encoder 150 encodes the residual block transformed and quantized by the transformer and quantizer 140 to generate encoded data.
[0025] Such an encoding technology may include an entropy encoding technology, but is not limited thereto and may include various different encoding technologies.
[0026] Further, the encoder 150 may insert various information required for decoding the encoded bitstream as well as the bitstream encoded from quantization frequency coefficients in the encoded data. That is, the encoded data may include a first field containing a Coded Block Pattern (CBP), and a bitstream encoded from a delta quantization coefficient (or parameter) and the quantization frequency coefficient, and a second field containing a bit for information required for the prediction (for example, an intra prediction mode in the intra prediction, the motion vector in the inter prediction or the like).
[0027] Unlike the H.264 standard, when the encoder 150 encodes the residual block of the quantized frequency coefficient, the encoder 150 splits a frequency conversion unit of the residual block (that is, frequency conversion block) of the quantized frequency coefficient into one or more of frequency regions, identifies whether there is a non-zero frequency coefficient in each frequency region, generates frequency region encoding information indicating whether there is the non-zero frequency coefficient in each frequency region, and encodes the frequency region encoding information. When the corresponding frequency region encoding information indicates that there is the non-zero frequency coefficient in the frequency region, the encoder 150 can scan and encode the quantized frequency coefficient of the frequency region. A description of a detailed operation of the encoder 150 will be made in detail through a description of an apparatus 200 for subband-coding the frequency conversion unit since a function of the apparatus 200 for subbandcoding the frequency conversion unit described below may be included in a function of the encoder 150.
[0028] The inverse quantizer and inverse transformer 160 inversely quantizes and inversely transforms the residual block transformed and quantized by the transformer and quantizer 140 to reconstruct the residual block. The inverse quantization and the inverse transform may be achieved by inversely performing the transform process and the quantization process performed by the transformer and quantizer 140. That is, the inverse quantizer and inverse transformer 160 can perform the inverse quantization and the inverse transform by inversely performing the transform and the quantization performed by the transformer and quantizer 140 by using information (for example, information on a transform type and a quantization type) related to the transform and the quantization generated and transmitted from the transformer and quantizer 140.
[0029] The adder 170 adds the predicted block predicted by the predictor 110 or 120 and the residual block inversely quantized and inversely transformed by the inverse quantizer and inverse transformer 160 to reconstruct the current block.
[0030] The frame memory 180 stores the block reconstructed by the adder 170 and uses the stored block as a reference block in order to generate the predicted block in performing the intra prediction or the inter prediction.
[0031] FIG. 2 is a block diagram illustrating the apparatus 200 for subband-coding the frequency conversion unit.
[0032] The apparatus 200 for subband-coding the frequency conversion unit includes a frequency region splitter 210, a frequency region encoding information generator 220, a frequency region scan unit 230, and an entropy encoder 240. An encoding stream generator in the apparatus for subband-coding the frequency conversion unit may be implemented using the entropy encoder 240.
[0033] The frequency region splitter 210 receives a frequency conversion block, and splits a frequency conversion unit of the received frequency conversion block into one or more frequency regions.
[0034] The frequency region encoding information generator 220 identifies whether there is a non-zero frequency coefficient in each of the split frequency regions, and generates frequency region encoding information.
[0035] The frequency region scan unit 230 receives the frequency region encoding information from the frequency region encoding information generator 220 and scans a frequency coefficient of each frequency region to generate a frequency region frequency coefficient stream.
[0036] The entropy encoder 240 binarizes and encodes the frequency region encoding information and the scanned frequency region frequency coefficient stream.
[0037] FIGs. 3A to 3F illustrate various examples of splitting the frequency conversion unit into a plurality of frequency regions, and FIG. 4 illustrates numbers of the frequency regions when a 16X16 frequency conversion unit is split into four 8x8 frequency regions. In FIG. 4, region 0 corresponds to a low frequency region, and region 3 corresponds to a highest frequency region.
[0038] FIG. 3A illustrates four 4X4 frequency regions equally split from an 8X8 frequency conversion unit, FIG. 3B illustrates sixteen 4x4 frequency regions equally split from the 16X16 frequency conversion unit, FIG. 3C illustrates eight 4X4 frequency regions equally split from an 8X16 frequency conversion unit, and FIG. 3D illustrates four 8x8 frequency regions equally split from a 16X6 frequency conversion unit.
[0039] As illustrated in FIG. 3A to 3D, a frequency region unit by which the frequency region splitter 210 splits the frequency conversion unit may be a 4X4 unit or an 8X8 unit.
[0040] Further, as illustrated in FIG. 3E, the frequency conversion unit may be split into the low frequency region and one or more remaining regions except for the low frequency region. In addition, the low frequency region may be the left uppermost region of the frequency conversion unit when a length and a width of the frequency conversion unit are equally split in half, respectively. For example, FIG. 3E illustrates that the 8X8 frequency conversion unit is split into a 4X4 low frequency region located in the left uppermost region and the remaining frequency region.
[0041] The frequency region encoding information generator 220 identifies whether there is the non-zero frequency coefficient in each of the split frequency regions. The frequency region encoding information generator 220 generates corresponding frequency region encoding information divisibly for a case where there is no non-zero frequency coefficient in the frequency region and a case where there is even a single non-zero frequency coefficient. For example, the frequency region encoding information generator 220 can generate "0" as frequency region encoding information of the corresponding frequency region when there is no non-zero frequency coefficient in the frequency region, and generate "1" as frequency region encoding information of the corresponding frequency region when there is even a single nonzero frequency coefficient.
[0042] The frequency region scan unit 230 receives the frequency region encoding information from the frequency region encoding information generator 220 and scans the frequency coefficient of each frequency region to generate the frequency region frequency coefficient stream.
[0043] FIG. 5 illustrates an example schematized from parallel scan operations of the frequency region scan unit 230.
[0044] As illustrated in FIG. 5, the frequency region scan unit 230 can scan frequency coefficients of respective frequency regions in parallel for each frequency region. That is, when the frequency conversion unit is split into four frequency regions as illustrated in FIG. 4, the frequency region scan unit 230 independently scans each frequency region by using a separate scanner, so that the frequency region scan unit 230 can simultaneously perform scan operations of the four regions. As a result, one region scanner has only to scan a frequency region having a size smaller than a size of the frequency conversion unit, and thus the scanner may be more simply implemented. Here, region 0 of FIG. 4 may be scanned by a first region scanner 402, region 1 may be scanned by a second region scanner 404, region 2 may be scanned by a third region scanner 406, and region 3 may be scanned by a fourth region scanner 408 in parallel. For reference, the first to fourth scanners 402, 404, 406, and 408 do not fixedly exist within the scan unit 230, and processes for variably scanning the respective frequency regions according to the number of frequency regions may be generated within the frequency region scan unit 230.
[0045] Further, the frequency region scan unit 230 receives the frequency region encoding information and scans only the frequency coefficient of the frequency region having the non-zero frequency coefficient to generate the frequency region frequency coefficient stream. That is, the frequency coefficient of the frequency region having only the frequency coefficient which is "0" may not be scanned.
[0046] Meanwhile, the frequency region splitter 210 receives the frequency region encoding information from the frequency region encoding information generator 220, and may split again the frequency region into one or more sub frequency regions if the frequency region has the non-zero frequency coefficient.
[0047] For example, the frequency region splitter 210 can split the frequency conversion unit into hierarchical frequency regions like a case of the 16X16 frequency conversion unit of FIG. 3F. That is, the frequency region splitter 210 splits the 16 X16 frequency conversion unit into 8X8 frequency regions. When the frequency region splitter 210 receives the frequency region encoding information indicating that there is a non-zero frequency in a low frequency 8X8 frequency region from the frequency region encoding information generator 220, the frequency region splitter 210 splits the low frequency 8X8 frequency region into sub frequency regions by splitting the low frequency 8X8 frequency region into 4x4 frequency regions, and transmits information on a sub frequency region division to the frequency region encoding information generator 220. In this event, the frequency region encoding information generator 220 identifies again whether there is a non-zero frequency coefficient in a corresponding sub frequency region, and generates corresponding sub frequency region encoding information divisibly for a case where there is no non-zero frequency coefficient in the sub frequency region and a case where there is even a single non-zero frequency coefficient.
[0048] The entropy encoder 240 receives the frequency region encoding information from the frequency region encoding information generator 220 and receives the scanned frequency region frequency coefficient stream from the frequency region scan unit 230 to binarize and encode the frequency region encoding information and the scanned frequency region frequency coefficient stream.
[0049] At this time, the entropy encoder 240 can binarize the frequency region encoding information into a one bit size having "0" or "1" for each frequency region.
[0050] Further, the entropy encoder 240 can encode the frequency region encoding information with reference to a probability that the frequency region encoding information is generated.
[0051] Table 1 shows an example of binary information according to the frequency region encoding information of each frequency region of the frequency conversion unit.
[Table 1]
[0052] Four bit frequency region encoding information may be encoded by storing a lookup table such as Table 1 based on the probability that there is the non-zero frequency coefficient in frequency regions 0, 1,2, and 3 illustrated in FIG. 4.
[0053] As shown in Table 1 .while the number of binary code bits generated when frequency region encoding information of the remaining frequency regions except for region 0 corresponding to the low frequency region is all "0" is small, the number of binary code bits generated when frequency region encoding information of the remaining frequency regions except for region 0 corresponding to the low frequency region is all "1" is relatively large. The frequency region encoding information of the remaining frequency regions except for region 0 corresponding to the low frequency region is likely to be "0", thereby increasing the total encoding efficiency.
[0054] Meanwhile, since making the lookup table such as Table 1 based on the probability is already known, its detailed description will be omitted.
[0055] FIG. 6 is a block diagram schematically illustrating a configuration of a video decoding apparatus according to an embodiment of the present disclosure.
[0056] Avideo decoding apparatus 600 according to an embodiment of the present disclosure may include a decoder 610, an inverse quantizer and inverse transformer 620, a predictor 630 or 640, an adder 650, and a frame memory 660.
[0057] The decoder 610 decodes the encoded data and extracts information required for a block decoding. The decoder 610 can extract the encoded residual block from the first field included in the encoded data and decode the extracted residual block, extract information required for a prediction from the second field included in the encoded data, and transmit the extracted information required for the prediction to the intra predictor 630 or the inter predictor 640.
[0058] The decoder 610 receives the encoded data, extracting frequency region encoding information and a frequency region frequency coefficient stream, divides a frequency conversion unit into one or more frequency regions, and inversely scans the corresponding frequency region frequency coefficient stream according to the frequency region encoding information and sets a quantization coefficient to reconstruct a transformed and quantized frequency conversion block. That is, the decoder 610 can decode the encoded data to extract the frequency region encoding information, set all quantization frequency coefficients of the corresponding frequency region to "0" when the frequency region encoding information is "0" for the frequency region, extract the frequency region quantization frequency coefficient stream from the bitstream (encoded data) when the frequency region encoding information is "1 ", and inversely scan the frequency region quantization frequency coefficient stream through various inverse scanning methods such as an inverse zigzag scan and the like and set the frequency region quantization frequency coefficient to generate the residual block (that is, transformed and quantized frequency conversion block) having the quantization frequency coefficient in every frequency region.
[0059] Here, when the frequency region has the frequency region encoding information which is "0", the decoder 610 can set all quantization coefficients of the corresponding frequency region of the frequency conversion unit to "0" and inversely scan the frequency region frequency coefficient stream of the frequency region where there is the frequency region having the frequency region encoding information which is not "0" to reconstruct the transformed and quantized frequency conversion block (that is, transformed and quantized residual block).
[0060] Further, the decoder 610 can extract the frequency region encoding information from the encoded data with reference to the probability that the frequency region encoding information is generated. In this event, the decoder 610 can extract the frequency region encoding information by using the same lookup table as the lookup table stored by the encoder 150 of the video encoding apparatus 100.
[0061] Meanwhile, the decoder 610 can split the frequency conversion unit by the unit of 4x4 subblocks or 8X8 subblocks in the same way as that of the video encoding apparatus 100, and split the frequency conversion unit into the low frequency region and the remaining region except for the low frequency region. Further, the low frequency region may be the left uppermost region of the frequency conversion unit when a length and a width of the frequency conversion unit are equally split in half, respectively.
[0062] Meanwhile, the decoder 610 can inversely scan the frequency region frequency coefficient stream in parallel for each frequency region. That is, when the encoder 150 scans the frequency region frequency coefficient stream in parallel for each frequency region, a plurality of region scanners (not shown) may be included within the decoder 610 similar to a case where a plurality of region scanners 402 to 404 are included within the encoder 150.
[0063] Meanwhile, the decoder 610 decodes the encoded data to decode or extract information required for the decoding as well as the transformed and quantized residual block. The information required for the decoding refers to information required for decoding the encoded bitstream within the encoded data. For example, the information may include information on a block type, information on an intra prediction mode when a prediction mode is the intra prediction mode, and information on the motion vector when the prediction mode is an inter prediction mode, information on a transform and quantization type and the like, but may include various information as well as the above-listed information.
[0064] The inverse quantizer and inverse transformer 620 inversely quantizes and inversely transforms the transformed and quantized residual block which is decoded to reconstruct the residual block.
[0065] The predictor 630 or 640 predicts the current block to generate the predicted block. At this time, the corresponding predictor 630 or 640 can predict the current block in the same way as that of the predictor 110 or 120 of the video encoding apparatus 100.
[0066] The adder 650 adds the residual block reconstructed by the inverse quantizer and inverse transformer 630 and the predicted block generated by the predictor 640 to reconstruct the current block. The current block reconstructed by the adder 650 is transferred to the frame memory 660, and may be used for predicting another block by the predictor 630 or 640.
[0067] The frame memory 660 stores a reconstructed video to allow an intra and inter prediction block to be generated.
[0068] Meanwhile, the video encoding/decoding apparatus according to an embodiment of the present disclosure may be implemented by connecting an encoded data output terminal of the video encoding apparatus 100 of FIG. 1 to an encoded data input terminal of the video decoding apparatus 600 of FIG. 6.
[0069] The video encoding/decoding apparatus according to an embodiment of the present disclosure includes a video encoder for predicting the current block to generate the predicted block, subtracting the predicted block from the current block to generate the residual block, transforming and quantizing the residual block to generate the frequency conversion block, splitting the frequency conversion unit of the frequency conversion block into one or more frequency regions and identifying whether there is the non-zero frequency coefficient in each frequency region to generate the frequency region encoding information, scanning the frequency coefficient of each frequency region to generate the frequency region frequency coefficient stream, and binarizing and encoding the frequency region encoding information and the scanned frequency region frequency coefficient stream; andavideodecoderforreceiving the encoded data to extract thefrequency region encoding information and the frequency region frequency coefficient stream, splitting the frequency conversion unit into one or more frequency regions, inversely scanning the frequency region frequency coefficient stream according to the frequency region encoding information to set the quantization coefficient, reconstructing the transformed and quantized frequency conversion block, inversely quantizing and inversely transforming the frequency conversion block to reconstruct the residual block, predicting the current block to generate the predicted block, and adding the reconstructed residual block and the predicted block to reconstruct the current block.
[0070] Here, the video encoder may be implemented as the video encoding apparatus 100, and the video decoder may be implemented as the video decoding apparatus 600 according to an embodiment of the present disclosure.
[0071] FIG. 7 is a flowchart illustrating a method of subband-coding the frequency conversion unit.
[0072] The following description will be made with reference to FIGs. 2 to 7.
[0073] As illustrated in FIG. 7, the method of subband-coding the frequency conversion unit includes a block receiving step (S710) of receiving a frequency conversion block, a frequency region split step (S720) of splitting a frequency conversion unit of the frequency conversion block into one or more frequency regions, a step (S730) of identifying whether there is a non-zero frequency coefficient in each frequency region, a step (S770) of setting frequency region encoding information to "0" when all frequency coefficients are "0", a step (S740) of setting the generated frequency region encoding information to "1" when there is even a single non-zero frequency coefficient, a frequency region scan step (S750) of receiving the frequency region encoding information and scanning the frequency coefficient of each frequency region to generate a frequency region frequency coefficient stream, and an encoding stream generating step (S760) of binarizing and encoding thefrequency region encoding information and the scanned frequency region frequency coefficient stream.
[0074] Here, since the block receiving step (S710) and thefrequency region split step (S720) correspond to operations of the frequency region splitter 210, the step (S730), the step (S740), and the step (S770) correspond to operations of the frequency region encoding information generator 220, the frequency region scan step (S750) corresponds to an operation of the frequency region scan unit 230, and the encoding stream generating step (S760) corresponds to an operation of the entropy encoding unit 240, their detailed descriptions will be omitted.
[0075] Meanwhile, referring to FIGs. 1 to 5, a video encoding method includes a prediction step (S810) of predicting a current block to generate a predicted block, a subtraction step (S820) of subtracting the predicted block from the current block to generate a residual block, a transform and quantization step (S830) of transforming and quantizing the residual block to generate a frequency conversion block, and an encoding step (S840) of receiving the frequency conversion block to split a frequency conversion unit of the frequency conversion block into one or more frequency regions, identifying whether there is a non-zero frequency coefficient in each frequency region to generate frequency region encoding information, scanning the frequency coefficient of each frequency region to generate a frequency region frequency coefficient stream, and binarizing and encoding the frequency region encoding information and the scanned frequency region frequency coefficient stream.
[0076] Here, since the prediction step (S810) corresponds to an operation of the predictor 110 or 120, the subtraction step (S820) corresponds to an operation of the subtractor 130, the transform and quantization step (S830) corresponds to an operation of the transformer and quantizer 140, and the encoding step (S840) corresponds to an operation of the encoding unit 150, their detailed descriptions will be omitted.
[0077] Meanwhile, referring to FIGs. 2 to 6, a video decoding method according to an embodiment of the present disclosure includes a decoding step (S910) of receiving encoded data to extract the frequency region encoding information and the frequency region frequency coefficient stream, splitting the frequency conversion unit into one or more frequency regions, and inversely scanning the frequency region frequency coefficient stream according to the frequency region encoding information and setting a quantization coefficient to reconstruct the transformed and quantized frequency conversion block, an inverse quantization and inverse transform step (S920) of inversely quantizing and inversely transforming the frequency conversion block to reconstruct the residual block, a prediction step (S930) of predicting the current block to generate the predicted block, and an addition step (S940) of adding the reconstructed residual block and the predicted block to reconstruct the current block.
[0078] Here, since the decoding step (S910) corresponds to an operation of the decoding unit 610, the inverse quantization and inverse transform step (S920) corresponds to an operation of the inverse quantizer and inverse transformer 620, the prediction step (S930) corresponds to an operation of the predictor 630 or 640, and the addition step (S940) corresponds to an operation of the adder 650, their detailed descriptions will be omitted.
[0079] The video encoding/decoding method according to an embodiment of the present disclosure may be implemented by combining the video encoding method and the video decoding method according to an embodiment of the present disclosure.
[0080] The video encoding/decoding method according to an embodiment of the present disclosure includes a video encoding step (implemented by the video encoding method) of predicting a current block to generate a predicted block, subtracting the predicted block from the current block to generate a residual block, transforming and quantizing the residual block to generate a frequency conversion block, and splitting a frequency conversion unit of the frequency conversion block into one or more frequency regions, identifying whether there is a non-zero frequency coefficient in each frequency region to generate frequency region encoding information, scanning the frequency coefficient of each frequency region to generate a frequency region frequency coefficient stream, and binarizing and encoding the frequency region encoding information and the scanned frequency region frequency coefficient stream, and a video decoding step (implemented by the video decoding method according to an embodiment of the present disclosure) of receiving encoded data to extract the frequency region encoding information and the frequency region frequency coefficient stream, splitting the frequency conversion unit into one or more frequency regions, and inversely scanning the frequency region frequency coefficient stream according to the frequency region encoding information and setting a quantization coefficient to reconstruct the transformed and quantized frequency conversion block, inversely quantizing and inversely transforming the frequency conversion block to reconstruct the residual block, predicting the current block to generate the predicted block, and adding the reconstructed residual block and the predicted block to reconstruct the current block.
[0081] Here, the video encoding step may be implemented by the video encoding step, and the video decoding step may be implemented by the video decoding step according to an embodiment of the present disclosure.
[0082] In the description above, although all of the components of the embodiments of the present disclosure may have been explained as assembled or operatively connected as a unit, the present disclosure is not intended to limit itself to such embodiments. Rather, within the objective scope of the present disclosure, the respective components may be selectively and operatively combined in any numbers. Every one of the components may be also implemented by itself in hardware while the respective ones can be combined in part or as a whole selectively and implemented in a computer program having program modules for executing functions of the hardware equivalents. Codes or code segments to constitute such a program may be easily deduced by a person skilled in the art. The computer program may be stored in computer readable media, which in operation can realize the as embodiments of the present disclosure. As the computer readable media, the candidates include magnetic recording media, optical recording media, and carrier wave media.
[0083] In addition, terms like ’include’, ’comprise’, and ’have’ should be interpreted in default as inclusive or open rather than exclusive or closed unless expressly defined to the contrary. All the terms that are technical, scientific or otherwise agree with the meanings as understood by a person skilled in the art unless defined to the contrary. Common terms as found in dictionaries should be interpreted in the context of the related technical writings not too ideally or impractically unless the present disclosure expressly defines them so.
[0084] Although exemplary embodiments of the present disclosure have been described for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from essential characteristics of the disclosure. Therefore, exemplary embodiments of the present disclosure have not been described for limiting purposes. Accordingly, the scope of the disclosure is not to be limited by the above embodiments but by the claims and the equivalents thereof.
[Industrial Applicability] [0085] As described above, the present disclosure is highly useful for application in the fields of encoding and decoding a frequency conversion unit of a frequency conversion block in that the frequency conversion unit is split into one or more frequency regions, frequency region encoding information is encoded so that it is indicated whether there is a nonzero frequency coefficient for each frequency region, and the frequency conversion block is encoded reflecting a video characteristic, thereby improving a video compression efficiency and easily achieving an implementation.
Claims 1. A video decoding apparatus, comprising: a decoder for receiving encoded data to reconstruct a transformed and quantized frequency conversion block corresponding to a frequency conversion unit which is a unit of transforming residual signals; an inverse quantizer and inverse transformerfor inversely quantizing and inversely transforming the transformed and quantized frequency conversion block to reconstruct a residual block; a predictor for predicting a current block to generate a predicted block; and an adder for adding the reconstructed residual block and the predicted block to reconstruct the current block, wherein the decoder reconstructs the transformed and quantized frequency conversion block in the unit of frequency regions divided from the frequency conversion unit, the frequency regions being equal-sized square blocks, by extracting, from the encoded data, frequency region encoding information indicating whether a frequency region corresponding thereto has at least one non-zero frequency coefficient, the extracted frequency region encoding information having a value of 0 or 1; extracting from the encoded data and inversely scanning frequency coefficients corresponding to the frequency region when the extracted frequency region encoding information has a value of 1 and thereby indicates that the frequency region has at least one non-zero frequency coefficient, and setting all frequency coefficients in the frequency region to 0, when the extracted frequency region encoding information has a value of 0 and thereby indicates that the frequency region does not have at least one nonzero frequency coefficient; wherein the frequency region encoding information is extracted from the encoded data by the unit of frequency region. 2. The video decoding apparatus of claim 1, wherein the decoder divides the frequency conversion unit by the unit of 4x4 subblocks or 8 x 8 subblocks. 3. The video decoding apparatus of claim 1, wherein the decoder inversely scans frequency coefficients in parallel for each frequency region. 4. A video decoding method, comprising: receiving encoded data to reconstruct a transformed and quantized frequency conversion block corresponding to a frequency conversion unit which is a unit of transforming residual signals, wherein the transformed and quantized frequency conversion block is reconstructed in the unit of frequency regions divided from thefrequency conversion unit, the frequency regions being equal-sized square blocks; inversely quantizing and inversely transforming the transformed and quantized frequency conversion block to reconstruct a residual block; predicting a current block to generate a predicted block; and adding a reconstructed residual block and the predicted block to reconstruct the current block, wherein the reconstructing of the transformed and quantized frequency conversion block comprising: extracting, from the encoded data, frequency region encoding information indicating whether a frequency region corresponding thereto has at least one non-zero frequency coefficient, the extracted frequency region encoding information having a value of 0 or 1; extracting from the encoded data and inversely scanning frequency coefficients corresponding to the frequency region when the extracted frequency region encoding information has a value of 1 and thereby indicates that the frequency region has at least one non-zero frequency coefficient; and setting all frequency coefficients in the frequency region to 0, when the extracted frequency region encoding information has a value of 0 and thereby indicates that the frequency region does not have at least one non-zero frequency coefficient; wherein the frequency region encoding information is extracted from the encoded data by the unit of frequency region. 5. The video decoding method of claim 4, wherein the frequency conversion unitisdivided bythe unitof4 X 4subblocks or 8 X 8 subblocks. 6. The video decoding method of claim 4, wherein frequency coefficients is inversely scanned in parallel for each frequency region.
Patentansprüche 1. Videodecodiervorrichtung, umfassend: einen Decodiererzum Empfangen codierter Daten zum Rekonstruieren eines transformierten und quantisierten Frequenzumwandlungsblocks, der einer Frequenzumwandlungseinheit entspricht, die eine Einheit zum Transformieren von Restsignalen ist; einen Invers-Quantisierer und Invers-Transformator zum inversen Quantisieren und inversen Transformieren des transformierten und quantisierten Frequenzumwandlungsblocks zum Rekonstruieren eines Restblocks; einen Prädiktorzum Vorhersagen eines momentanen Blocks zum Generieren eines vorhergesagten Blocks; und einen Addierer zum Addieren des rekonstruierten Restblocks und des vorhergesagten Blocks zum Rekonstruieren des momentanen Blocks, wobei der Decodierer den transformierten und quantisierten Frequenzumwandlungsblock in der Einheit der Frequenzregionen rekonstruiert, die von der Frequenzumwandlungseinheit abgeteilt wurden, wobei die Frequenzregionen gleich große quadratische Blöcke sind, durch Extrahieren, aus den codierten Daten, von Frequenzregioncodierenden Informationen, die angeben, ob eine ihnen entsprechende Frequenzregion mindestens einen Frequenzkoeffizienten ungleich null hat, wobei die extrahierten Frequenzregion-codierenden Informationen einen Wert von 0 oder 1 haben;
Extrahieren, aus den codierten Daten, und inverses Abtasten von Frequenzkoeffizienten, die der Frequenzregion entsprechen, wenn die extrahierten Frequenzregioncodierenden Informationen einen Wert von 1 haben und dadurch angeben, dass die Frequenzregion mindestens einen Frequenzkoeffizienten ungleich null hat, und Einstellen aller Frequenzkoeffizienten in der Frequenzregion auf 0, wenn die extrahierten Frequenzregioncodierenden Informationen einen Wert von 0 haben und dadurch angeben, dass die Frequenzregion nicht mindestens einen FrequenzkoefFizienten ungleich null hat; wobei die Frequenzregion-codierenden Informationen aus den codierten Daten durch die Einheit der Frequenzregion extrahiert werden. 2. Videodecodiervorrichtung nach Anspruch 1, wobei der Decodierer die Frequenzumwandlungseinheit durch die Einheit von 4x4 Teilblöcken oder 8 x 8 Teilblöcken teilt. 3. Videodecodiervorrichtung nach Anspruch 1, wobei der Decodierer Frequenzkoeffizienten parallel für jede Frequenzregion invers abtastet. 4. Videodecodierungsverfahren, umfassend:
Empfangen codierter Daten zum Rekonstruieren eines transformierten und quantisierten Frequenzumwandlungsblocks, der einer Frequenzumwandlungseinheit entspricht, die eine Einheit zum Transformieren von Restsignalen ist, wobei der transformierte und quantisierte Frequenzumwandlungsblock in der Einheit der Frequenzregionen rekonstruiert wird, die von der Frequenzumwandlungseinheit abgeteilt wurden, wobei die Frequenzregionen gleich große quadratische Blöcke sind; inverses Quantisieren und inverses Transformieren des transformierten und quantisierten Frequenzumwandlungsblocks zum Rekonstruieren eines Restblocks;
Vorhersagen eines momentanen Blocks zum Generieren eines vorhergesagten Blocks; und Addieren eines rekonstruierten Restblocks und des vorhergesagten Blocks zum Rekonstruieren des momentanen Blocks, wobei das Rekonstruieren des transformierten und quantisierten Frequenzumwandlungsblocks
Folgendes umfasst:
Extrahieren, aus den codierten Daten, von Frequenzregioncodierenden Informationen, die angeben, ob eine ihnen entsprechende Frequenzregion mindestens einen Frequenzkoeffizienten ungleich null hat, wobei die extrahierten Frequenzregion-codierenden Informationen einen Wert von 0 oder 1 haben;
Extrahieren, aus den codierten Daten, und inverses Abtasten von FrequenzkoefFizienten, die der Frequenzregion entsprechen, wenn die extrahierten Frequenzregioncodierenden Informationen einen Wert von 1 haben und dadurch angeben, dass die Frequenzregion mindestens einen Frequenzkoeffizienten ungleich null hat; und Einstellen aller FrequenzkoefFizienten in der Frequenzregion auf 0, wenn die extrahierten Frequenzregioncodierenden Informationen einen Wert von 0 haben und dadurch angeben, dass die Frequenzregion nicht mindestens einen FrequenzkoefFizienten ungleich null hat; wobei die Frequenzregion-codierenden Informationen aus den codierten Daten durch die Einheit der Fre quenzregion extrahiert werden. 5. Videodecodierungsverfahren nach Anspruch 4, wobei die Frequenzumwandlungseinheit durch die Einheit von 4 x 4 Teilblöcken oder 8x8 Teilblöcken geteilt wird. 6. Videodecodierungsverfahren nach Anspruch 4, wobei Frequenzkoeffizienten invers parallel für jede Frequenzregion abgetastet werden.
Revendications 1. Appareil de décodage vidéo, comprenant : un décodeur destiné à recevoir des données codées pour reconstituer un bloc de conversion de fréquence transformé et quantifié en une unité de conversion de fréquence qui est une unité de transformation de signaux résiduels ; un quantificateur inverse et un transformateur inverse destinés à effectuer une quantification inverse et une transformation inverse du bloc de conversion de fréquence transformé et quantifié pour reconstituer un bloc résiduel ; un prédicteur destiné à prédire un bloc actuel pour produire un bloc prédit ; et un additionneur destiné à additionner le bloc résiduel reconstitué et le bloc prédit pour reconstituer le bloc actuel, dans lequel le décodeur reconstitue le bloc de conversion de fréquence transformé et quantifié dans l’unité de zones de fréquence divisée à partir de l’unité de conversion de fréquence, les zones de fréquence étant des blocs carrés de taille égale : en extrayant, des données codées, des informations de codage de zone de fréquence indiquant si une zone de fréquence leur correspondant a au moins un coefficient de fréquence non nul, les informations de codage de zone de fréquence extraites ayant une valeur de 0 ou 1 ; en extrayant des données codées et en soumettant à un balayage inverse des coefficients de fréquence correspondant à la zone de fréquence, lorsque les informations de codage de zone de fréquence extraites ont une valeur de 1 et indiquent de ce fait que la zone de fréquence a au moins un coefficient de fréquence non nul, et en mettant tous les coefficients de fréquence de la zone de fréquence à 0, lorsque les informations de codage de zone de fréquence extraites ont une valeur de 0 et indiquent de ce fait que la zone de fréquence n’a pas au moins un coefficient de fréquence non nul ; dans lequel les informations de codage de zone de fréquence sont extraites des données codées par l’unité de zone de fréquence. 2. Appareil de décodage vidéo selon la revendication 1, dans lequel le décodeur divise l’unité de conversion de fréquence par l’unité de sous-blocs 4 x 4 ou de sous-blocs 8x8. 3. Appareil de décodage vidéo selon la revendication 1, dans lequel le décodeur effectue un balayage inverse de coefficients de fréquence de chaque zone de fréquence en parallèle. 4. Procédé de décodage vidéo, comprenant les étapes consistant à : recevoir des données codées pour reconstituer un bloc de conversion de fréquence transformé et quantifié correspondant à une unité de conversion de fréquence qui est une unité de transformation de signaux résiduels, dans lequel le bloc de conversion de fréquence transformé et quantifié est reconstitué dans l’unité de zones de fréquence divisée à partir de l’unité de conversion de fréquence, les zones de fréquence étant des blocs carrés de taille égale ; effectuer une quantification inverse et une transformation inverse du bloc de conversion defréquence transformé et quantifié pour reconstituer un bloc résiduel ; prédire un bloc actuel pour produire un bloc prédit ; et additionner un bloc résiduel reconstitué et le bloc prédit pour reconstituer le bloc actuel, dans lequel la reconstitution du bloc de conversion de fréquence transformé et quantifié comprend les étapes consistant à : extraire, des donnees codees, des informations de codage de zone de frequence indiquant si une zone de frequence leur correspondant a au moins un coefficient de frequence non nul, les informations de codage de zone de frequence extraites ayant une valeur de 0 ou 1 ; extraire des donnees codees et soumettre a un balayage inverse des coefficients de frequence correspondant a la zone de frequence, lorsque les informations de codage de zone de frequence extraites ont une valeur de 1 et indiquentde cefaitque la zone de frequence a au moins un coefficient de frequence non nul ; et mettre tous les coefficients de frequence de la zone de frequence a 0, lorsque les informations de codage de zone de frequence extraites ont une valeur de 0 et indiquent de ce fait que la zone de frequence n’a pas au moins un coefficient de frequence non nul ; dans lequel les informations de codage de zone de frequence sont extraites des donnees codees par I’unite de zone de frequence. 5. Precede de decodage video selon la revendication 4, dans lequel I’unite de conversion de frequence est divisee par I’unite de sous-blocs 4 x 4 ou de sous-blocs 8x8. 6. Precede de decodage video selon la revendication 4, dans lequel les coefficients de frequence sont soumis a un balayage inverse pour chaque zone de frequence en parallele.
REFERENCES CITED IN THE DESCRIPTION
This list of references cited by the applicant is for the reader’s convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.
Patent documents cited in the description • EP 1330038 A1 [0004]
Non-patent literature cited in the description • T. WEDI et al. Advances in Hybrid Video Coding. · K. SUGIMOTO et al. Proposal on improved entropy
Visual Communications and Image Processing, 2007 coding method for DCT coefficients. 2. JCT-VC Meet- [0004] ing, 2010 [0004]

Claims (2)

  1. gijárás ás berendezés dekódolásra, aísévi kódoló frekvencia-átalakító egység hassnélatás'at IfisypösM
  2. 3, Videó dekódoló berendezés, am«ly tarreio>ax: dobódért kódolt advósk:vételére, egy éraószfortháít könveddós blokk rekonstruáláséra, amely egy bxfkyenólávátsjagító egységhez teríodk, amely egy maradék jeleket transzformáló egyse?.; lóvéra kvanfáíót es Ihyeíz áfaláktfét a tráhsxíötfháit és kysníait Irékveííelskönyéí'glós blokk inverz kvantálására és iísyerx ítefisafórteliláséra, egy maradék blokk rekonstruálására; eiátebecsiSt ogy^^átlá^i^k^töóe'becsiésáre,egy elorefoecsult blokk slőéHiíaséra; és égy összssdótá fekoóstryéftínaradék blokk Is Sí eiörebecsbit blokk össséadásérá,: az áktssájis blokktóköhstfd” aiisára, ahol a dekódér a transzformált és kvanfáitfrékyenci&amp;kenyerzíós; blokkot a $íf|i|Véfté||iyé|ili|k.iá|^ságiébá!3· át* konstruálja, amely el van választva atzekveneíakrmverzlós: egységvél, és: ahol a frekveneiatéglók egymással egye zó :méret 0 négy zetes: hlo k kok, égy, hegy kiyoójé é kódolt ádstokbótá írekvenóis régió kódolási iftf^asScíófeamsIy sít jelzi, hogy sgy hozzá tartozó ftek-véneiésrágsónsk yse^siegalébb egy mélától eltérd frekyéóéia égyStthatája, ahol a kivont írekvenelk régió kédollsí lnlormiaóö vagyi értékű; frekvencia együtthatók kivonását é kódolt aóatökbói ésái8^M:ilMS^^á^:ékó6ltek--aib^:«#ekved» régióhoz tartoznak, ha a kivont békvónda régió kódolási itrformádö 1 értéké, és eaáiíal aít jeiíi, hogy a frekvencia régSóosk fogsiábh égy hülátóí eltérd írekvenda együtt tiatóje van, és aí összes frekvenda együttható Ó ra állítását a frekvencia régióban, ha a kivont frekvencia régió kódolási információ 0 értékű, és ezáltal sít jelzi, hogy a frdkvends régiérsak nincs legalább egy nullától eltérd frekvencia együtthatója;; ahol a frekvencia régió kódolási információt a kÓdóH adatokbó! vonjuk ki a frekvencia régié egységgei, g, te % igénypont szerinti: videó dékótíbió berónódíés, ahol a dekódéZte frékveriCsa konverziós egységet 4*4 áiblokkos vagySkSdblokkös egységgel osztja. 3< Az i. igényporib.mrlrifciM^áá::;!ábilÓdöió herenlotés, ahol a dekődér inverz módon tajzogatla le a frekvenéié egYöUha-ökat psrhuzsnteáánímsnden egyes frekvenda régióhoz. 4, : Videó dekódoló eljárás,/ámdy tartalmazza; kédólt adatök véteiát egy transzformált és kvantált frekvenóia konverziós blokk helyreállításéra, amely élv frekvencia konvertlós sgységhéí tartozik, amely rnarsdék jelóket transáformáíó egység, ahoi a transzformált ét kvanták frekvencia konverziós blokkot abban a írekvéóda régiós egységben állítjuk helyre, amelyet a frekvendá konverziós egység: osztott;fel, a frekvencia régiók egy mássa l egyezd méretű négyzetes blokkok; a transsiórmalt és kvantáft fesbvélStös .&amp;l®ktoafe -im/m kvantálását és .lóvéra fransafdrTnáiását égy maradék feíokk helyreáliftásáhoa; «IV sfewéiís éidkkíéíSr&amp;ésfiSSáséiéiy sIÓrsbacsüit blokk olSSílftésáhos; is egy Miyraálíített maradék bk;kk és sí eiórgbéosiiit biökk össíesdésát aj aktuális bíokk helyreállításához, ahol a transzformált és kvarcéit frokvancio konveraios blokk helyreállítása tsrtalmaazsí a kódolt sdátokb#ffskveneia régié kódolási információ kivonását., amely őst Jefe!, hogy egy hoxtá tartozó frekvencia régiónak vá^ iógaiébb egy nulíátó! eltérd frekvencia együtthatója, a kivont frdiwföncis régió kódolás! irformáció 0 vagy i értékű; a f ékvénóia sgyü®bá#k: kivonását a kádölt adatokból és in vara letapogatását, ámuiyeh ahböte frekvencia: fsgióóos tartósnak, ba ja kivont frekvencia régió kódolási információ i értékű., és ezáltal mi |éfcd* 'h'öfjiFa· -frek-*- van;;; és as össaes frekvenals sgyötshatö tbra éilbásáf s frekvencia régióban, ha a kivont frekvencia régió kódolási infor~ macié 0 értékig és esástal ast jelzi, hogy a frekvencia régiönák nincs legalább agy nyilától éMró frekvencia: együnk siói a: akoi a frekvencia régié kódolási Információba kódolt adatokból vonjuk ki a frekvencia régiós egységgel, Sí :A 4< igénypont szerinti. videó dekódoló eljárás, éhei a frekvencia konverziós egységet éséáihlohkos vagy Sx&amp; aibíókkös egységgel ösátjukféh 6» A 4 igénypont ssorinfi videó dekódoló dián!:;, ahol a frekvencia együtthatókat inver?, módon tapogatjuk !e párfrüzarnosan minden «gyes frekvencia régióhoz.
HUE11809810A 2010-07-19 2011-07-05 Eljárás és berendezés dekódolásra, alsávi kódoló frekvencia-átalakító egység használatával HUE034687T2 (hu)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100069663A KR20120009618A (ko) 2010-07-19 2010-07-19 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치

Publications (1)

Publication Number Publication Date
HUE034687T2 true HUE034687T2 (hu) 2018-02-28

Family

ID=45497257

Family Applications (3)

Application Number Title Priority Date Filing Date
HUE15191898A HUE048674T2 (hu) 2010-07-19 2011-07-05 Eljárás és készülék alsáv dekódolásra
HUE11809810A HUE034687T2 (hu) 2010-07-19 2011-07-05 Eljárás és berendezés dekódolásra, alsávi kódoló frekvencia-átalakító egység használatával
HUE15191905A HUE050437T2 (hu) 2010-07-19 2011-07-05 Eljárás és eszköz alsávi kódolási frekvenciát átalakító eszközhöz, valamint eljárás és eszköz képek kódolására azok felhasználásával

Family Applications Before (1)

Application Number Title Priority Date Filing Date
HUE15191898A HUE048674T2 (hu) 2010-07-19 2011-07-05 Eljárás és készülék alsáv dekódolásra

Family Applications After (1)

Application Number Title Priority Date Filing Date
HUE15191905A HUE050437T2 (hu) 2010-07-19 2011-07-05 Eljárás és eszköz alsávi kódolási frekvenciát átalakító eszközhöz, valamint eljárás és eszköz képek kódolására azok felhasználásával

Country Status (9)

Country Link
US (5) US11509894B2 (hu)
EP (3) EP3010233B1 (hu)
KR (1) KR20120009618A (hu)
CN (5) CN105791873B (hu)
DK (1) DK3010234T3 (hu)
ES (3) ES2782425T3 (hu)
HU (3) HUE048674T2 (hu)
PL (2) PL2597875T3 (hu)
WO (1) WO2012011683A2 (hu)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101418101B1 (ko) * 2009-09-23 2014-07-16 에스케이 텔레콤주식회사 저주파수 성분을 고려한 영상 부호화/복호화 방법 및 장치
KR101942026B1 (ko) * 2011-10-06 2019-01-25 삼성전자 주식회사 경판정에 의한 mdcm 신호 복조 방법 및 연판정에 의한 mdcm 신호 복조 방법
SG10201710903VA (en) * 2012-04-15 2018-02-27 Samsung Electronics Co Ltd Parameter update method for entropy coding and decoding of conversion coefficient level, and entropy coding device and entropy decoding device of conversion coefficient level using same
US20140079135A1 (en) * 2012-09-14 2014-03-20 Qualcomm Incoporated Performing quantization to facilitate deblocking filtering
US10873765B2 (en) * 2018-03-29 2020-12-22 Apple Inc. Techniques for high efficiency entropy coding of video data

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0984010A (ja) * 1995-09-14 1997-03-28 Canon Inc 画像処理方法とその装置
US5959872A (en) * 1996-10-28 1999-09-28 Samsung Electronics Co., Ltd. Apparatus and method for bidirectional scanning of video coefficients
AUPO951397A0 (en) * 1997-09-29 1997-10-23 Canon Information Systems Research Australia Pty Ltd A method for digital data compression
AUPP248298A0 (en) * 1998-03-20 1998-04-23 Canon Kabushiki Kaisha A method and apparatus for hierarchical encoding and decoding an image
US20020027954A1 (en) * 1998-06-30 2002-03-07 Kenneth S. Singh Method and device for gathering block statistics during inverse quantization and iscan
US6763139B1 (en) 1998-07-03 2004-07-13 Canon Kabushiki Kaisha Image coding method and apparatus for localized decoding at multiple resolutions
KR100304877B1 (ko) * 1998-07-28 2001-09-24 구자홍 영상부호화방법
US6300888B1 (en) * 1998-12-14 2001-10-09 Microsoft Corporation Entrophy code mode switching for frequency-domain audio coding
JP2000333175A (ja) * 1999-05-21 2000-11-30 Mitsubishi Electric Corp 画像符号化装置
US6950463B2 (en) * 2001-06-13 2005-09-27 Microsoft Corporation Non-compensated transcoding of a video stream
JP2005535155A (ja) * 2001-12-20 2005-11-17 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ビデオシーケンスの圧縮のための符号化方法
CN1225126C (zh) * 2002-10-09 2005-10-26 中国科学院计算技术研究所 用于视频编码的新型空间预测方法及其装置
KR101100843B1 (ko) * 2003-06-25 2012-01-02 톰슨 라이센싱 압축된 비디오 비트스트림에서 워터마크의 디코딩 방법 및검출 장치
CN1255770C (zh) * 2003-06-30 2006-05-10 大唐微电子技术有限公司 基于数字信号处理器的层次树集合划分图像编解码方法
JP2005184042A (ja) * 2003-12-15 2005-07-07 Sony Corp 画像復号装置及び画像復号方法並びに画像復号プログラム
CN1677491A (zh) * 2004-04-01 2005-10-05 北京宫羽数字技术有限责任公司 一种增强音频编解码装置及方法
US7660475B2 (en) 2004-12-22 2010-02-09 Ntt Docomo, Inc. Method and apparatus for coding positions of coefficients
US20090028239A1 (en) 2005-05-03 2009-01-29 Bernhard Schuur Moving picture encoding method, moving picture decoding method and apparatuses using the methods
JP2006333500A (ja) 2006-07-10 2006-12-07 Mitsubishi Electric Corp 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法
KR101246115B1 (ko) * 2006-09-02 2013-03-20 세종대학교산학협력단 3차원 웨이블릿 기반 영상 부호화/복호화 방법 및 장치
KR101370286B1 (ko) * 2007-04-06 2014-03-06 삼성전자주식회사 레지듀얼 블록의 변형을 이용한 영상 부호화, 복호화 방법및 장치
CN101321283B (zh) * 2007-06-10 2010-04-07 华为技术有限公司 兼容不同大小块变换的编解码方法及编解码器
US8488668B2 (en) * 2007-06-15 2013-07-16 Qualcomm Incorporated Adaptive coefficient scanning for video coding
US8265144B2 (en) * 2007-06-30 2012-09-11 Microsoft Corporation Innovations in video decoder implementations
US9648325B2 (en) * 2007-06-30 2017-05-09 Microsoft Technology Licensing, Llc Video decoding implementations for a graphics processing unit
CN101106715B (zh) * 2007-07-26 2012-08-29 昊迪移通(北京)技术有限公司 一种视频带宽适配方法及装置
US8483282B2 (en) * 2007-10-12 2013-07-09 Qualcomm, Incorporated Entropy coding of interleaved sub-blocks of a video block
KR101426272B1 (ko) 2008-03-10 2014-08-07 삼성전자주식회사 영상 부호화장치 및 영상 복호화장치
CN101287119B (zh) * 2008-04-28 2010-06-02 北京大学深圳研究生院 基于频谱的图像分层编解码方法及系统
US8179974B2 (en) * 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
JP5015088B2 (ja) 2008-08-06 2012-08-29 株式会社リコー 画像処理装置、画像処理方法、コンピュータプログラム、及び、情報記録媒体
KR101458471B1 (ko) * 2008-10-01 2014-11-10 에스케이텔레콤 주식회사 영상 부호화/복호화 방법 및 장치
US8503527B2 (en) * 2008-10-03 2013-08-06 Qualcomm Incorporated Video coding with large macroblocks
EP2182732A1 (en) * 2008-10-28 2010-05-05 Panasonic Corporation Switching between scans in image coding
CN101729899B (zh) * 2009-11-02 2014-03-26 北京中星微电子有限公司 离散余弦变换系数的编码方法和装置

Also Published As

Publication number Publication date
US20230052208A1 (en) 2023-02-16
US11509894B2 (en) 2022-11-22
EP2597875A4 (en) 2014-11-26
CN103109533B (zh) 2016-04-20
HUE048674T2 (hu) 2020-07-28
KR20120009618A (ko) 2012-02-02
US11997268B2 (en) 2024-05-28
PL2597875T3 (pl) 2017-10-31
US20130272387A1 (en) 2013-10-17
CN105847846A (zh) 2016-08-10
ES2782425T3 (es) 2020-09-15
US11997269B2 (en) 2024-05-28
EP2597875A2 (en) 2013-05-29
CN105847845B (zh) 2018-12-14
CN105847846B (zh) 2019-10-01
US20230048557A1 (en) 2023-02-16
WO2012011683A3 (ko) 2012-04-19
PL3010233T3 (pl) 2020-07-27
EP2597875B1 (en) 2017-04-26
EP3010234A1 (en) 2016-04-20
CN105847845A (zh) 2016-08-10
HUE050437T2 (hu) 2020-12-28
EP3010233B1 (en) 2020-02-19
WO2012011683A2 (ko) 2012-01-26
CN105791873A (zh) 2016-07-20
CN105791874A (zh) 2016-07-20
US20230064030A1 (en) 2023-03-02
DK3010234T3 (da) 2020-08-10
US12010307B2 (en) 2024-06-11
CN103109533A (zh) 2013-05-15
EP3010233A1 (en) 2016-04-20
CN105791873B (zh) 2018-12-14
US20150365672A1 (en) 2015-12-17
US10715805B2 (en) 2020-07-14
EP3010234B1 (en) 2020-06-03
CN105791874B (zh) 2018-12-14
ES2804733T3 (es) 2021-02-09
ES2627408T3 (es) 2017-07-28

Similar Documents

Publication Publication Date Title
US10051284B2 (en) Method and apparatus for encoding/decoding the motion vectors of a plurality of reference pictures, and apparatus and method for image encoding/decoding using same
US9473773B2 (en) Method and apparatus for encoding frequency transformed block using frequency mask table, and method and apparatus for encoding/decoding video using same
US10034024B2 (en) Method and apparatus for encoding/decoding images considering low frequency components
US12010307B2 (en) Method and device for subband coding frequency conversion unit, and method and device for image encoding/decoding using same
HUE030661T2 (hu) Képméret jelzése videó kódolásban
KR101506446B1 (ko) 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
US9532045B2 (en) Method and device for encoding/ decoding image having removable filtering mode
KR101379190B1 (ko) 적응적인 해상도 기반의 영상 부호화/복호화 방법 및 장치
KR101527153B1 (ko) 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101567986B1 (ko) 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101567982B1 (ko) 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101567961B1 (ko) 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101483688B1 (ko) 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR20160083832A (ko) 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치