US20130195176A1 - Method and device for encoding/decoding image using adaptive encoding/decoding mode indexing method - Google Patents

Method and device for encoding/decoding image using adaptive encoding/decoding mode indexing method Download PDF

Info

Publication number
US20130195176A1
US20130195176A1 US13/816,087 US201113816087A US2013195176A1 US 20130195176 A1 US20130195176 A1 US 20130195176A1 US 201113816087 A US201113816087 A US 201113816087A US 2013195176 A1 US2013195176 A1 US 2013195176A1
Authority
US
United States
Prior art keywords
probability
unit
encoding
decoding
video
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.)
Abandoned
Application number
US13/816,087
Inventor
Jinhan Song
Jeongyeon Lim
Yonggoo Kim
Yoonsik Choe
Yungho Choi
Sungjei Kim
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.)
SK Telecom Co Ltd
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
Priority to KR10-2010-0076790 priority Critical
Priority to KR1020100076790A priority patent/KR20120014676A/en
Application filed by SK Telecom Co Ltd filed Critical SK Telecom Co Ltd
Priority to PCT/KR2011/005792 priority patent/WO2012020967A2/en
Assigned to SK TELECOM CO., LTD. reassignment SK TELECOM CO., LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CHOI, YUNGHO, KIM, SUNGJEI, KIM, YONGGOO, SONG, JINHAN, LIM, JEONGYEON, CHOE, YOONSIK
Publication of US20130195176A1 publication Critical patent/US20130195176A1/en
Application status is Abandoned legal-status Critical

Links

Images

Classifications

    • H04N19/00139
    • 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/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
    • 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

Abstract

A video encoding/decoding apparatus and method using adaptive encoding/decoding mode indexing are provided. A video encoding apparatus includes: a probability generation unit for calculating a probability of each encoding mode of blocks completely encoded before a current block; a bit assignment unit for assigning and indexing a bin string according to the probability of each encoding mode, which is calculated by the probability generation unit; and a video encoding unit for encoding an encoding mode of the current block, based on the bin string assigned by the bit assignment unit, when the current block is encoded.

Description

    TECHNICAL FIELD
  • The present disclosure in one or more embodiments relates to an apparatus and a method for encoding/decoding images. More particularly, the present disclosure relates to a video encoding/decoding apparatus and method using adaptive encoding/decoding mode indexing, which are capable of improving data compression and encoding performances by calculating the probability of appearance of an encoding mode or decoding mode of a current block to be encoded or decoded and accordingly assigning a bin string or switching a preset sequence of encoding modes, and changing an indexing sequence of encoding modes or decoding modes or variable-length codes, adaptively to video characteristics to efficiently manage transmission bit.
  • BACKGROUND
  • The statements in this section merely provide background information related to the present disclosure and may not constitute prior art.
  • A video compression apparatus based on H.264/AVC divides an input video into macroblocks and determines an encoding scheme suitable for each macroblock. Such a video compression apparatus performs encoding/decoding by using a preset coding mode indexing table in accordance with the suitable encoding scheme determined by an encoder.
  • However, since video content has various characteristics according to purposes and types, a coding mode having long bits is relatively more selected depending on the situation. Therefore, a mode indexing , which is of a fixed type and inadaptive to a video characteristic, may have many mode indexing bits assigned in a specific sequence or frame, entailing a limiting factor in the encoding performance. For example, in the case of a video containing a relatively small object and a complicated texture as compared with the video size, it is likely to select a P8×8 mode suitable for coding a complicated block in small unit rather than a P16×16 mode which is efficient to performing motion estimation in large unit. In this case, it is appropriate to undertake the mode indexing in a way to bring bits lower with P8×8 than with P16×16.
  • DISCLOSURE Technical Problem
  • Therefore, the present disclosure has been made in an effort to effectively resolving a limiting factor of encoding performance, which occurs when a mode indexing is performed by using a fixed sequence or variable-length codes, and is directed to provide a video encoding/decoding apparatus and method using adaptive encoding/decoding mode indexing, which are capable of improving data compression and encoding performances by calculating the probability of appearance or simply probability of an encoding mode or decoding mode of a current block to be encoded or decoded and accordingly assigning a bin string or switching a preset sequence of encoding modes, and changing an indexing sequence of encoding modes or decoding modes or variable-length codes, adaptively to video characteristics to efficiently manage transmission bit.
  • Summary
  • An aspect of the present disclosure provides a video encoding/decoding apparatus including: a video encoder for calculating a probability of each encoding mode of blocks completely encoded before a current block, assigning a bin string or switching a preset sequence of encoding modes according to the probability of each encoding mode, and accordingly encoding an encoding mode of the current block; and a video decoder for calculating a probability of each decoding mode of blocks completely decoded before a target block to be decoded, assigning a bin string or switching a preset sequence of decoding modes according to the probability of each decoding mode, and accordingly decoding an decoding mode of the target block, which is received from the video encoder.
  • Another aspect of the present disclosure provides a video encoding apparatus including: a probability generation unit for calculating a probability of each encoding mode of blocks completely encoded before a current block; a bit assignment unit for assigning and indexing a bin string according to the probability of each encoding mode, which is calculated by the probability generation unit; and a video encoding unit for encoding an encoding mode of the current block, based on the bin string assigned by the bit assignment unit, when the current block is encoded.
  • The video encoding apparatus may further include an exception processing unit for updating the bin string assigned by the bit assignment unit by transmitting additional bit of a video, a characteristic of which happens to change.
  • The probability generation unit may calculate probabilities of skip modes of the blocks completely encoded before the current block, and a probability of each division mode.
  • The probability generation unit may calculate the probability of each encoding mode of the blocks completely encoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
  • The bit assignment unit may assign the bin string, based on at least one of a Huffman code, an arithmetic code, and an exponential Golomb code.
  • Still another aspect of the present disclosure provides a video encoding apparatus including: a probability generation unit using encoding mode information obtained after completing an encoding of a macroblock, slice, frame or sequence of a video as a basis for calculating a probability of the encoding mode information; a bit assignment unit for assigning and indexing a bin string according to the probability of the encoding mode information, which is calculated by the probability generation unit; and a video encoding unit for encoding an encoding mode of the video, based on the bin string assigned by the bit assignment unit, when the macroblock, slice, frame or sequence of the video is encoded.
  • The probability generation unit may calculate the probability, based on encoding mode information included in at least one of a picture parameter set (PPS), a sequence parameter set (SPS), and a slice header (SH).
  • Yet another aspect of the present disclosure provides a video encoding apparatus including: a probability generation unit for calculating a probability of each encoding mode of blocks completely encoded before a current block; a coding sequence switching unit for switching and indexing a preset sequence of encoding modes according to the probability of each encoding mode, which is calculated by the probability generation unit; and a video encoding unit for video encoding unit for encoding an encoding mode of the current block, based on a sequence switched by the coding sequence switching unit, when the current block is encoded.
  • The video encoding apparatus may further include an exception processing unit for re-switching the sequence switched by the coding sequence switching unit according to a changing characteristic of a video.
  • The probability generation unit may calculate probabilities of skip modes of the blocks completely encoded before the current block, and a probability of each division mode.
  • The probability generation unit may calculate the probability of each encoding mode of the blocks completely encoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
  • Yet another aspect of the present disclosure provides a video encoding apparatus including: a probability generation unit for using encoding mode information obtained after completing an encoding of a macroblock, slice, frame or sequence of a video as a basis for calculating a probability of the encoding mode information; a coding sequence switching unit for switching and indexing a preset sequence of encoding modes according to the probability of the encoding mode information, which is calculated by the probability generation unit; and a video encoding unit for encoding an encoding mode of the video, based on the sequence switched by the coding sequence switching unit, when the macroblock, slice, frame or sequence of the video is encoded.
  • The probability generation unit may calculate the probability of appearance, based on encoding mode information included in at least one of a PPS, an SPS, and an SH.
  • Yet another aspect of the present disclosure provides a video decoding apparatus including: a probability generation unit for calculating a probability of each decoding mode of blocks completely decoded before a current block; a bit assignment unit for assigning and indexing a bin string according to the probability of each decoding mode, which is calculated by the probability generation unit; and a video decoding unit for decoding a decoding mode of the current block, based on the bin string assigned by the bit assignment unit, when the current block is decoded.
  • The video decoding apparatus may further include an exception processing unit for updating the bin string assigned by the bit assignment unit by transmitting additional bit of a video, a characteristic of which happens to change.
  • The probability generation unit may calculate probabilities of skip modes of the blocks completely decoded before the current block, and a probability of each division mode.
  • The probability generation unit may calculate the probability of each decoding mode of the blocks completely decoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
  • Yet another aspect of the present disclosure provides a video decoding apparatus including: a probability generation unit for using decoding mode information obtained after completing a decoding of a macroblock, slice, frame or sequence of a video as a basis for calculating a probability of the decoding mode information; a bit assignment unit for assigning and indexing a bin string according to the probability of the decoding mode information, which is calculated by the probability generation unit; and a video decoding unit for decoding a decoding mode of the macroblock, slice, frame or sequence of the video based on the bin string assigned by the bit assignment unit, when the macroblock, slice, frame or sequence of the video is decoded.
  • The bin string information used for decoding the decoding mode may be included in at least one of a PPS, an SPS, and an SH. In this case, the decoder may decode the decoding mode by directly using the bin string information transmitted while being included in at least one of the PPS, the SPS, and the SH, without assigning the bin string through the probability generation unit and the bit assignment unit.
  • Yet another aspect of the present disclosure provides a video decoding apparatus including: a probability generation unit for calculating a probability of each decoding mode of blocks completely decoded before a current block; a coding sequence switching unit for switching and indexing a preset sequence of decoding modes according to the probability of each decoding mode, which is calculated by the probability generation unit; and a video decoding unit for indexing and decoding a decoding mode, based on a sequence switched by the coding sequence switching unit, according to a decoding mode of the current block, when the current block is decoded.
  • The video decoding apparatus may further include an exception processing unit for re-switching the sequence switched by the coding sequence switching unit according to a changing characteristic of a video.
  • The probability generation unit may calculate probabilities of skip modes of the blocks completely decoded before the current block, and a probability of each division mode.
  • The probability generation unit may calculate the probability of each decoding mode of the blocks completely decoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
  • Yet another aspect of the present disclosure provides a video decoding apparatus including: a probability generation unit using decoding mode information obtained after completing a decoding of a macroblock, slice, frame or sequence of a video as a basis for calculating a probability of the decoding mode information; a coding sequence switching unit for switching and indexing a preset sequence of decoding modes according to the probability of the decoding mode information, which is calculated by the probability generation unit; and a video decoding unit for decoding a decoding mode of the video, based on a sequence switched by the coding sequence switching unit, when the macroblock, slice, frame or sequence of the video is decoded.
  • Yet another aspect of the present disclosure provides a video encoding/decoding method including: calculating a probability of each encoding mode of blocks completely encoded before a current block, assigning a bin string or switching a preset sequence of encoding modes according to the probability of each encoding mode, and accordingly encoding an encoding mode of the current block; and calculating a probability of each decoding mode of blocks completely decoded before a target block to be decoded, assigning a bin string or switching a preset sequence of decoding modes according to the probability of each decoding mode, and accordingly decoding an decoding mode of the target block, which is received from a video encoder.
  • Yet another aspect of the present disclosure provides a video encoding method including: calculating a probability of each encoding mode of blocks completely encoded before a current block; assigning and indexing a bin string according to the calculated probability of each encoding mode; and encoding an encoding mode of the current block, based on the assigned bin string, when the current block is encoded.
  • The video encoding method may further include updating the assigned bin string by transmitting additional bit of a video, a characteristic of which happens to change.
  • The process of calculating the probability may calculate probabilities of skip modes of the blocks completely encoded before the current block, and a probability of each division mode.
  • The process of calculating the probability may calculate the probability of each encoding mode of the blocks completely encoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
  • The process of assigning the bin string may assign the bin string, based on at least one of a Huffman code, an arithmetic code, and an exponential Golomb code.
  • Yet another aspect of the present disclosure provides a video encoding method including: using encoding mode information obtained after completing an encoding of a macroblock, slice, frame or sequence of a video as a basis for calculating a probability of the encoding mode information; assigning and indexing a bin string according to the calculated probability of each encoding mode information; and encoding an encoding mode of the video, based on the assigned bin string, when the macroblock, slice, frame or sequence of the video is encoded.
  • The process of calculating the probability may calculate the probability of appearance, based on encoding mode information included in at least one of a PPS, an SPS, and an SH.
  • Yet another aspect of the present disclosure provides a video encoding method including: calculating a probability of each encoding mode of blocks completely encoded before a current block; switching and indexing a preset sequence of encoding modes according to the calculated probability of each encoding mode; and encoding an encoding mode of the current block, based on the sequence switched in a sequence switching process, when the current block is encoded.
  • The video encoding method may further include re-switching the sequence switched by the sequence switching process, according to a changing characteristic of a video.
  • The process of calculating the probability may calculate probabilities of skip modes of the blocks completely encoded before the current block, and a probability of each division mode.
  • The process of calculating the probability may calculate the probability of each encoding mode of the blocks completely encoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
  • Yet another aspect of the present disclosure provides a video encoding method including: using encoding mode information obtained after completing an encoding of a macroblock, slice, frame or sequence of a video as a basis for calculating a probability of the encoding mode information; switching and indexing a preset sequence of encoding modes according to the calculated probability of the encoding mode information; and encoding an encoding mode of the video, based on the switched sequence, when the macroblock, slice, frame or sequence of the video is encoded.
  • Yet another aspect of the present disclosure provides a video decoding method including: calculating a probability of each decoding mode of blocks completely decoded before a current block; assigning and indexing a bin string according to the calculated probability of each decoding mode; and decoding a decoding mode of the current block, based on the assigned bin string, when the current block is decoded.
  • The video decoding method may further include updating the assigned bin string by transmitting additional bit of a video, a characteristic of which happens to change.
  • The process of calculating the probability may calculate a probability of a skip mode of the blocks completely decoded before the current block, and a probability of each division mode.
  • The process of calculating the probability may calculate the probability of each decoding mode of the blocks completely decoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
  • Yet another aspect of the present disclosure provides a video decoding method including: using decoding mode information obtained after completing a decoding of a macroblock, slice, frame or sequence of a video as a basis for calculating a probability of the decoding mode information; assigning and indexing a bin string according to the calculated probability of each decoding mode information; and decoding a decoding mode of the macroblock, slice, frame or sequence of the video based on the assigned bin string, when the macroblock, slice, frame or sequence of the video is decoded.
  • The bin string information used for decoding the decoding mode may be included in at least one of a PPS, an SPS, and an SH. In this case, the decoder may decode the decoding mode by directly using the bin string and indexing information transmitted while being included in at least one of the PPS, the SPS, and the SH, without undergoing the process of calculating the probability and the process of assigning and indexing the bin string according to the calculated probability of the decoding mode information.
  • Yet another aspect of the present disclosure provides a video decoding method including: calculating a probability of each decoding mode of blocks completely decoded before a current block; switching and indexing a preset sequence of decoding modes according to the calculated probability of each decoding mode; and decoding a decoding mode of the current block, based on the sequence switched by a sequence switching process, when the current block is decoded.
  • The video decoding method may further include re-switching the sequence switched by the sequence switching process, according to a changing characteristic of a video.
  • The process of calculating the probability may calculate probabilities of skip modes of the blocks completely decoded before the current block, and a probability of each division mode.
  • The process of calculating the probability may calculate the probability of each decoding mode of the blocks completely decoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
  • Yet another aspect of the present disclosure provides a video decoding method including: using decoding mode information obtained after completing a decoding of a macroblock, slice, frame or sequence of a video as a basis for calculating a probability of the decoding mode information; switching and indexing a preset sequence of decoding modes according to the calculated probability of each decoding mode information; and decoding a decoding mode of the video, based on the switched sequence, when the macroblock, slice, frame or sequence of the video is decoded.
  • Advantageous Effects
  • According to the present disclosure as described above, it is possible to improve data compression and encoding performances by calculating the probability of an encoding mode or decoding mode of a current block to be encoded or decoded and accordingly assigning a bin string or switching a preset sequence of encoding modes, and changing an indexing sequence of encoding modes or decoding modes or variable-length codes, adaptively to video characteristics to efficiently manage transmission bit.
  • DESCRIPTION OF DRAWINGS
  • FIG. 1 is a diagram schematically showing a video encoding apparatus according to one or more embodiments of the present disclosure;
  • FIG. 2 is diagram showing an example of probability information of an encoding mode by the video encoding apparatus of FIG. 1;
  • FIG. 3 is diagram showing an example of probability information of an encoding mode updated by the video encoding apparatus of FIG. 1;
  • FIG. 4 is a diagram schematically showing a video decoding apparatus according to one or more embodiments of the present disclosure;
  • FIG. 5 is a diagram schematically showing a video encoding apparatus according to another embodiment of the present disclosure;
  • FIG. 6 is diagram showing an example of a sequence of encoding modes switched by the video encoding apparatus of FIG. 5;
  • FIG. 7 is a diagram schematically showing a video decoding apparatus according to another embodiment of the present disclosure;
  • FIG. 8 is a flow diagram showing a video encoding method according to one or more embodiments of the present disclosure;
  • FIG. 9 is a flow diagram showing a video decoding method corresponding to the video encoding method of FIG. 8;
  • FIG. 10 is a flow diagram showing a video encoding method according to another embodiment of the present disclosure; and
  • FIG. 11 is a flow diagram showing a video decoding method corresponding to the video encoding method of FIG. 10.
  • [DETAILED DESCRIPTION]
  • Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings. In the following description, like reference numerals designate like elements although they are shown in different drawings. Further, in the following description of the present embodiments, a detailed description of known functions and configurations incorporated herein will be omitted for the purpose of clarity.
  • 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.
  • FIG. 1 is a diagram schematically showing a video encoding apparatus according to one or more embodiments of the present disclosure.
  • Referring to FIG. 1, the video encoding apparatus according to one or more embodiments of the present invention may include a probability generation unit 110, a bit assignment unit 120, a video encoding unit 130, and an exception processing unit 140.
  • The probability generation unit 110 calculates the probability of each encoding mode of blocks completely encoded before a current block. That is, the probability generation unit 110 calculates entropy for each encoding mode, based on the probability of each encoding mode of the blocks completely encoded before the current block to be encoded. The encoding mode of the block may include the probability of information representing that the corresponding block is a skip mode, the probability of each partition or division mode of the corresponding block (for example, division modes of blocks of 16×8, 8×16, 8×8, 8×4, 4×8, and 4×4 within 16×16 block), and the like. In this case, the probability generation unit 110 may calculate the probability of each encoding mode of the blocks completely encoded before the current block in at least one unit of a frame, a sequence, and an encoding unit. For example, as shown in FIG. 2, in units of macroblocks and with respect to the corresponding macroblock's encoding modes of a skip mode, 16×16 division mode, 16×8 division mode, 8×16 division mode and 8×8 division mode, the probability generation unit 110 may calculate and tabulate the probability of the skip mode, probability of the 16×16 division mode, probability of the 16×8 division mode, probability of the 8×16 division mode and probability of the 8×8 division mode. The probability generation unit 110 may calculate probability, based on encoding mode information obtained after completing the encoding of a macroblock, slice, frame or sequence of a video, instead of the calculating of the probability of each encoding mode of the blocks completely encoded before the current block. In this case, the probability generation unit 110 may calculate the probabilities of the macroblock, slice, frame or sequence after the video encoding process, based on bin string information included in at least one of a picture parameter set (PPS), sequence parameter set (SPS), and slice header (SH). The PPS is header information for representing the encoding mode of the entire picture and may include information such as an entropy encoding mode, a picture-unit quantization parameter initial value, and the like. In addition, the SPS represents header information including overall information of the encoding of the entire sequence, such as a profile, a level, and the like, and the SH represents header information including overall information of the encoding of the slice. That is, the probability generation unit 110 may calculate the probabilities of the macroblock, slice, frame, or sequence of the video, based on the header information.
  • As shown in FIG. 2, the bit assignment unit 120 assigns and indexes the bin string according to the probability of each encoding mode calculated by the probability generation unit 110. The bin string means a bitstream represented by a set of binary numbers. The bit assignment unit 120 assigns the bin string, based on at least one of a Huffman code, arithmetic code and exponential Golomb code, and the assigned bin string is transmitted to a video decoding apparatus through a bitstream channel. When encoding the macroblock, slice, frame or sequence of the video, the bin string information assigned by the bit assignment unit 120 may be carried within at least one of the PPS, the SPS, and the SH to the video decoding apparatus.
  • When encoding the current block, the video encoding unit 130 encodes the encoding mode of the current block, based on the bin string assigned by the bit assignment unit 120. For example, if the encoding mode of the current block is the skip mode, it may be encoded as the current block encoding mode based on the bin string corresponding to the skip mode assigned by the bit assignment unit 120.
  • The exception processing unit 140 may be made to update encoding mode indexing information by transmitting additional information, instead of the probability information calculated by the probability generation unit 110. For example, in the case where the video is encoded by using the probability information of the encoding mode, as shown in FIG. 2, when the encoding mode indexing needs to be rapidly changed due to an abrupt scene change or a video characteristic change, the exception processing unit 140 may update the bin strings assigned by the bit assignment unit 120, as shown in FIG. 3, by transmitting additional bits of the changing video. Although FIG. 3 illustrates that the exception processing unit 140 updates and assigns the bin strings with reversed order of the probabilities calculated by the probability generation unit 110, the updating by the exception processing unit 140 is not limited to the illustration and the bin strings may be updated by various methods.
  • FIG. 4 is a diagram schematically showing a video decoding apparatus according to one or more embodiments of the present disclosure.
  • Referring to FIG. 4, a video decoding apparatus according to one or more embodiments of the present invention may include a probability generation unit 410, a bit assignment unit 420, a video decoding unit 430, and an exception processing unit 440.
  • The probability generation unit 410 calculates the probability of each decoding mode of blocks completely decoded before a current block. That is, the probability generation unit 410 calculates entropy for each decoding mode, based on the probability of each decoding mode of the blocks completely decoded before the current block to be decoded. As in the encoding mode, the decoding mode of the block may include the probability of information representing that the corresponding block is a skip mode, the probability of each division mode of the corresponding block, and the like. In this case, the probability generation unit 410 may calculate the probability of each decoding mode of the blocks completely decoded before the current block in at least one unit of a frame, a sequence, and an encoding unit. For example, as described with the probability generation unit 110 of FIG. 1, in units of macroblocks and with respect to the corresponding macroblock's decoding modes of a skip mode, 16×16 division mode, 16×8 division mode, 8×16 division mode and 8×8 division mode, the probability generation unit 410 may calculate and tabulate the probability of the skip mode, probability of the 16×16 division mode, probability of the 16×8 division mode, probability of the 8×16 division mode and probability of the 8×8 division mode.
  • The bit assignment unit 420 assigns and indexes the bin string according to the probability of each decoding mode calculated by the probability generation unit 410. The bit assignment unit 120 assigns the bin string, based on at least one of a Huffman code, an arithmetic code, and an exponential Golomb code.
  • When decoding the current block, the video decoding unit 430 decodes the decoding mode of the current block, based on the bin string assigned by the bit assignment unit 420. That is, the video decoding unit 430 decodes the decoding mode corresponding to the bin string assigned by the bit assignment unit 420, based on bitstream information received through a bitstream. For example, when the bin string corresponding to the skip mode is received through the bitstream, the bin string assigned by the bit assignment unit 420 and the decoding mode corresponding to the bin string received according to the decoding mode may be reconstructed. Instead of the probability generation unit 410 calculating the probability of each decoding mode of the blocks completely decoded before the current block and the bit assignment unit 420 assigning the bin string according to the probability, the video decoding unit 430 may decode the decoding mode by directly using the bin string information carried within at least one of a PPS, SPS and SH of a macro block, slice, frame or sequence encoded by an encoder.
  • The exception processing unit 440 may be made to update decoding mode indexing information by transmitting additional information, instead of the probability information calculated by the probability generation unit 410. For example, in the case where the video is decoded by using the probability information of the decoding mode, as shown in FIG. 2, when the decoding mode indexing needs to be rapidly changed due to an abrupt scene change or a video characteristic change, the exception processing unit 440 may update the bin strings assigned by the bit assignment unit 420, as shown in FIG. 3, by transmitting additional bits of the changing video.
  • FIG. 5 is a diagram schematically showing a video encoding apparatus according to another embodiment of the present disclosure.
  • Referring to FIG. 5, the video encoding apparatus according to another embodiment of the present invention may include a probability generation unit 510, a coding sequence switching unit 520, a video encoding unit 530, and an exception processing unit 540.
  • The probability generation unit 510 calculates the probability of each encoding mode of blocks completely encoded before a current block. That is, the probability generation unit 510 calculates entropy for each encoding mode, based on the probability of each encoding mode of the blocks completely encoded before the current block to be encoded. The encoding mode of the block may include the probability of information for representing that the corresponding block is a skip mode, the probability of each division mode of the corresponding block, and the like. In this case, the probability generation unit 510 may calculate the probability of each encoding mode of the blocks completely encoded before the current block in at least one unit of a frame, sequence, and encoding unit. The probability generation unit 510 may calculate the probability, based on encoding mode information obtained after completing the encoding of a macroblock, slice, frame or sequence of a video, instead of calculating the probability of each encoding mode of the blocks completely encoded before the current block. In this case, the probability generation unit 510 may calculate the probabilities of the macroblock, slice, frame or sequence after the video encoding process, based on bin string information included in at least one of a PPS, SPS and SH.
  • The coding sequence switching unit 520 switches and indexes the sequence of encoding modes according to the probability of encoding modes calculated by the probability generation unit 510. That is, unlike the case of assigning the bits for indexing the encoding mode as described above with reference to FIG. 1, the indexing may be performed by switching only the sequence of the encoding modes, without changing the preset and assigned bits of the encoding modes. For example, with respect to the fixed and assigned bits as shown in FIG. 2, the indexing may be performed by switching only the sequence of the encoding modes as shown in FIG. 6. The encoding mode information switched by the coding sequence switching unit 520 may be carried within at least one of the PPS, SPS and SH to the video decoder.
  • When encoding the current block, the video encoding unit 530 encodes the encoding mode of the current block, based on the sequence switched and indexed by the coding sequence switching unit 520.
  • When the video characteristic changes, the exception processing unit 540 re-switches the sequence switched by the coding sequence switching unit 520 according to the changing video characteristic. That is, in the case of encoding the video, when the encoding mode indexing needs to be rapidly changed due to an abrupt scene change or a video characteristic change, the exception processing unit 540 may perform indexing by re-switching the sequence of the encoding modes switched and indexed by the coding sequence switching unit 520.
  • FIG. 7 is a diagram schematically showing a video decoding apparatus according to another embodiment of the present disclosure.
  • Referring to FIG. 7, the video decoding apparatus according to another embodiment of the present invention may include a probability generation unit 710, a decoding sequence switching unit 720, a video decoding unit 730 and an exception processing unit 740.
  • The probability generation unit 710 calculates the probability of each decoding mode of blocks completely decoded before a current block. That is, the probability generation unit 710 calculates entropy for each decoding mode, based on the probability of each decoding mode of the blocks completely decoded before the current block to be decoded. The decoding mode of the block may include the probability of information representing that the corresponding block is a skip mode, the probability of each division mode of the corresponding block, and the like. In this case, the probability generation unit 710 may calculate the probability of each decoding mode of the blocks completely decoded before the current block in at least one unit of a frame, sequence and encoding unit.
  • The decoding sequence switching unit 720 switches and indexes the sequence of decoding modes according to the probability of decoding modes calculated by the probability generation unit 710. That is, unlike the case of assigning the bits for indexing the decoding mode, the indexing may be performed by switching only the sequence of the decoding modes, without changing the preset and assigned bits of the decoding modes.
  • When decoding the current block, the video decoding unit 730 decodes the decoding mode of the current block, based on the sequence switched and indexed by the decoding sequence switching unit 720. Instead of the probability generation unit 710 calculating the probability of each decoding mode of the blocks completely decoded before the current block and the decoding sequence switching unit 720 switching the sequence of the decoding modes according to the probability, the video decoding unit 730 may decode the decoding mode by directly using the bin string information carried within at least one of a PPS, SPS and SH of a macro block, slice, frame or sequence encoded by an encoder.
  • When the video characteristic changes, the exception processing unit 740 re-switches the sequence switched by the decoding sequence switching unit 720 according to the changing video characteristic. That is, in the case of decoding the video, when the decoding mode indexing needs to be rapidly changed due to an abrupt scene change or a video characteristic change, the exception processing unit 740 may perform indexing by re-switching the sequence of the decoding modes switched and indexed by the decoding sequence switching unit 720.
  • FIG. 8 is a flow diagram showing a video encoding method according to one or more embodiments of the present disclosure. Referring to FIGS. 1 and 8, the probability generation unit 110 calculates the probability of each encoding mode of blocks completely encoded before a current block in step S801. The encoding mode of the block may include the probability of information for representing that the corresponding block is a skip mode, the probability of each division mode of the corresponding block, and the like. In this case, the probability generation unit 110 may calculate the probability of each encoding mode of the blocks completely encoded before the current block in at least one unit of a frame, sequence and encoding unit. The probability generation unit 110 may calculate the probability, based on encoding mode information obtained after completing the encoding of a macroblock, slice, frame or a sequence of a video, instead of calculating the probability of each encoding mode of the blocks completely encoded before the current block. In this case, the probability generation unit 110 may calculate the probabilities of the macroblock, slice, frame or sequence after the video encoding process, based on bin string information included in at least one of a PPS, SPS and SH.
  • As shown in FIG. 2, the bit assignment unit 120 assigns and indexes the bin string according to the probability of each encoding mode calculated by the probability generation unit 110. The bit assignment unit 120 assigns the bin string, based on at least one of a Huffman code, arithmetic code and exponential Golomb code, and the assigned bin strings are transmitted to a video decoding apparatus through a bitstream channel. When encoding the macroblock, slice, frame or sequence of the video, the bin string information assigned by the bit assignment unit 120 may be carried within at least one of the PPS, SPS and SH to the video decoding apparatus.
  • When the encoding mode indexing needs to be rapidly changed due to an abrupt scene change or a video characteristic change (S805), the exception processing unit 140 may update the bin strings assigned by the bit assignment unit 120 by transmitting additional bits of the changing video or by changing bits of a specific region (S807).
  • When encoding the current block, the video encoding unit 130 encodes the encoding mode of the current block, based on the bin string assigned by the bit assignment unit 120 or the bin string updated by the exception processing unit 140 (S809).
  • FIG. 9 is a flow diagram showing a video decoding method corresponding to the video encoding method of FIG. 8.
  • Referring to FIGS. 4 and 9, the probability generation unit 410 calculates the probability of each decoding mode of blocks completely decoded before a current block (S901). That is, the probability generation unit 410 calculates entropy for each decoding mode, based on the probability of each decoding mode of the blocks completely decoded before the current block to be decoded. As in the encoding mode, the decoding mode of the block may include the probability of information for representing that the corresponding block is a skip mode, the probability of each division mode of the corresponding block, and the like. In this case, the probability generation unit 410 may calculate the probability of each decoding mode of the blocks completely decoded before the current block in at least one unit of a frame, sequence and encoding unit.
  • The bit assignment unit 420 assigns and indexes the bin string according to the probability of each decoding mode calculated by the probability generation unit 410 (S903). The bit assignment unit 120 assigns the bin string, based on at least one of a Huffman code, arithmetic code and exponential Golomb code.
  • When decoding the video by using the probability information of the decoding mode, if the decoding mode indexing needs to be rapidly changed due to an abrupt scene change or a video characteristic change (S905), the exception processing unit 440 may update bin strings assigned by the bit assignment unit 420 by transmitting additional bits of the changing video or by updating a bin string of a specific region (S907).
  • When decoding the current block, the video decoding unit 430 decodes the decoding mode of the current block, based on the bin string assigned by the bit assignment unit 420 (S909). That is, the video decoding unit 430 decodes the decoding mode corresponding to the bin string assigned by the bit assignment unit 420, based on bitstream information received through a bitstream. Instead of the probability generation unit 410 calculating the probability of each decoding mode of the blocks completely decoded before the current block and the bit assignment unit 420 assigning the bin string according to the probability, the video decoding unit 430 may decode the decoding mode by directly using the bin string information carried within at least one among a PPS, SPS and SH of a macro block, slice, frame or sequence encoded by an encoder.
  • FIG. 10 is a flow diagram showing a video encoding method according to another embodiment of the present disclosure.
  • Referring to FIGS. 5 and 10, the probability generation unit 510 calculates the probability of each encoding mode of blocks completely encoded before a current block (S1001). That is, the probability generation unit 510 calculates entropy for each encoding mode, based on the probability of each encoding mode of the blocks completely encoded before the current block to be encoded. In this case, the probability generation unit 510 may calculate the probability of each encoding mode of the blocks completely encoded before the current block in at least one unit of a frame, sequence and encoding unit. The probability generation unit 510 may calculate the probability, based on encoding mode information obtained after completing the encoding of a macroblock, slice, frame or sequence of a video, instead of calculating the probability of each encoding mode of the blocks completely encoded before the current block. In this case, the probability generation unit 510 may calculate the probabilities of the macroblock, slice, frame or sequence after the video encoding process, based on bin string information included in at least one of a PPS, SPS, and SH.
  • The coding sequence switching unit 520 switches, rearranges, and indexes the sequence of encoding modes according to the probability of encoding modes calculated by the probability generation unit 510 (S1003). That is, the coding sequence switching unit 520 may rearrange and index the encoding modes by switching only the sequence of the encoding modes, without changing the preset and assigned bits of the encoding mode. The encoding mode information switched by the coding sequence switching unit 520 may be carried within at least one of the PPS, SPS and SH to the video decoder.
  • When the video characteristic changes (S1005), the exception processing unit 540 re-switches the sequence switched by the coding sequence switching unit 520 according to the changing video characteristic (S1007). That is, in the case of encoding the video, when the encoding mode indexing needs to be rapidly changed due to an abrupt scene change or a video characteristic change, the exception processing unit 540 may perform indexing by re-switching the sequence of the encoding modes switched and indexed by the coding sequence switching unit 520.
  • When encoding the current block, the video encoding unit 530 encodes the encoding mode of the current block, based on the sequence switched and indexed by the coding sequence switching unit 520 (S1009).
  • FIG. 11 is a flow diagram showing a video decoding method corresponding to the video encoding method of FIG. 10.
  • Referring to FIGS. 7 and 11, the probability generation unit 710 calculates the probability of each decoding mode of blocks completely decoded before a current block (S1101). That is, the probability generation unit 710 calculates entropy for each decoding mode, based on the probability of each decoding mode of the blocks completely decoded before the current block to be decoded. In this case, the probability generation unit 710 may calculate the probability of each decoding mode of the blocks completely decoded before the current block in at least one unit of a frame, sequence and encoding unit.
  • The decoding sequence switching unit 720 switches and indexes the sequence of decoding modes according to the probability of decoding modes calculated by the probability generation unit 710 (S1103). That is, unlike the case of assigning the bits for indexing the decoding mode, the indexing may be performed by switching only the sequence of the decoding modes, without changing the preset and assigned bits of the decoding modes.
  • When the video characteristic is changed (S1105), the sequence switched by the decoding sequence switching unit 720 is re-switched according to the changing video characteristic (S1107). That is, in the case of decoding the video, when the decoding mode indexing needs to be rapidly changed due to an abrupt scene change or a video characteristic change, the exception processing unit 740 may perform indexing by re-switching the sequence of the decoding modes switched and indexed by the decoding sequence switching unit 720.
  • When decoding the current block, the video decoding unit 730 decodes the decoding mode of the current block, based on the sequence switched and indexed by the decoding sequence switching unit 720 (S1109). Instead of the probability generation unit 710 calculating the probability of each decoding mode of the blocks completely decoded before the current block and the decoding sequence switching unit 720 switching the sequence of the decoding modes according to the probability, the video decoding unit 730 may decode the decoding mode by directly using the bin string information transmitted while being included in at least one of a PPS, SPS and SH of a macro block, slice, frame or sequence encoded by an encoder.
  • 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 embodiments of the present disclosure. The computer readable media may include magnetic recording media, optical recording media and carrier wave media.
  • 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.
  • 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 the 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
  • As described above, the present disclosure is highly useful for application in the fields of video encoding and decoding since it can improve data compression and encoding performances by calculating the probability of encoding modes or decoding modes of a current block to be encoded or decoded and accordingly assigning a bin string or switching a preset sequence of encoding modes, and changing an indexing sequence of encoding modes or decoding modes or variable-length codes, adaptively to video characteristics to efficiently manage transmission bit.
  • CROSS-REFERENCE TO RELATED APPLICATION
  • If applicable, this application claims priority under 35 U.S.C §119(a) of Patent Application No. 10-2010-0076790, filed on Aug. 10, 2010 in Korea, the entire content of which is incorporated herein by reference. In addition, this non-provisional application claims priority in countries, other than the U.S., with the same reason based on the Korean patent application, the entire content of which is hereby incorporated by reference.

Claims (32)

1. (canceled)
2. A video encoding apparatus comprising:
a probability generation unit for calculating a probability of each encoding mode of blocks completely encoded before a current block;
a bit assignment unit for assigning and indexing a bin string according to the probability of said each encoding mode, which is calculated by the probability generation unit; and
a video encoding unit for encoding an encoding mode of the current block based on the bin string assigned by the bit assignment unit, when the current block is encoded.
3. The video encoding apparatus of claim 2, further comprising an exception processing unit for updating the bin string assigned by the bit assignment unit by transmitting additional bit of a video, a characteristic of which happens to change.
4. The video encoding apparatus of claim 2, wherein the probability generation unit calculates probabilities of skip modes of the blocks completely encoded before the current block, and a probability of each division mode.
5. The video encoding apparatus of claim 2, wherein the probability generation unit calculates the probability of each encoding mode of the blocks completely encoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
6. The video encoding apparatus of claim 2, wherein the bit assignment unit assigns the bin string, based on at least one of a Huffman code, an arithmetic code, and an exponential Golomb code.
7-8. (canceled)
9. A video encoding apparatus comprising:
a probability generation unit for calculating a probability of each encoding mode of blocks completely encoded before a current block;
a coding sequence switching unit for switching and indexing a preset sequence of encoding modes according to the probability of each encoding mode, which is calculated by the probability generation unit; and
a video encoding unit for video encoding unit for encoding an encoding mode of the current block based on a sequence switched by the coding sequence switching unit, when the current block is encoded.
10. The video encoding apparatus of claim 9, further comprising an exception processing unit for re-switching the sequence switched by the coding sequence switching unit according to a changing characteristic of a video.
11. The video encoding apparatus of claim 9, wherein the probability generation unit calculates probabilities of skip modes of the blocks completely encoded before the current block, and a probability of each division mode.
12. The video encoding apparatus of claim 9, wherein the probability generation unit calculates the probability of each encoding mode of the blocks completely encoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
13-14. (canceled)
15. A video decoding apparatus comprising:
a probability generation unit for calculating a probability of each decoding mode of blocks completely decoded before a current block;
a bit assignment unit for assigning and indexing a bin string according to the probability of each decoding mode, which is calculated by the probability generation unit; and
a video decoding unit for decoding a decoding mode of the current block based on the bin string assigned by the bit assignment unit, when the current block is decoded.
16. The video decoding apparatus of claim 15, further comprising an exception processing unit for updating the bin string assigned by the bit assignment unit by transmitting additional bit of a video, a characteristic of which happens to change.
17. The video decoding apparatus of claim 15, wherein the probability generation unit calculates probabilities of skip modes of the blocks completely decoded before the current block, and a probability of each division mode.
18. The video decoding apparatus of claim 15, wherein the probability generation unit calculates the probability of each decoding mode of the blocks completely decoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
19. (canceled)
20. A video decoding apparatus comprising:
a probability generation unit for calculating a probability of each decoding mode of blocks completely decoded before a current block;
a coding sequence switching unit for switching and indexing a preset sequence of decoding modes according to the probability of each decoding mode, which is calculated by the probability generation unit; and
a video decoding unit for indexing and decoding a decoding mode based on a sequence switched by the coding sequence switching unit, according to a decoding mode of the current block, when the current block is decoded.
21. The video decoding apparatus of claim 20, further comprising an exception processing unit for re-switching the sequence switched by the coding sequence switching unit according to a changing characteristic of a video.
22. The video the probability generation unit calculates probabilities of skip modes of the blocks completely decoded before the current block, and a probability of each division mode.
23. The video decoding apparatus of claim 20, wherein the probability generation unit calculates the probability of each decoding mode of the blocks completely decoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
24-37. (canceled)
38. A video decoding method comprising:
calculating a probability of each decoding mode of blocks completely decoded before a current block;
assigning and indexing a bin string according to a calculated probability of each decoding mode; and
decoding a decoding mode of the current block, based on an assigned bin string, when the current block is decoded.
39. The video decoding method of claim 38, further comprising updating the assigned bin string by transmitting additional bit of a video, a characteristic of which happens to change.
40. The video decoding method of claim 38, wherein the process of calculating the probability calculates probabilities of skip modes of the blocks completely decoded before the current block, and a probability of each division mode.
41. The video decoding method of claim 38, wherein the process of calculating the probability calculates the probability of each decoding mode of the blocks completely decoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
42. (canceled)
43. A video decoding method comprising:
calculating a probability of each decoding mode of blocks completely decoded before a current block;
switching and indexing a preset sequence of decoding modes according to a calculated probability of each decoding mode; and
decoding a decoding mode of the current block based on the sequence switched by a sequence switching process, when the current block is decoded.
44. The video decoding method of claim 43, further comprising re-switching the sequence switched by the sequence switching process, according to a changing characteristic of a video.
45. The video decoding method of claim 43, wherein the process of calculating the probability calculates probabilities of skip modes of the blocks completely decoded before the current block, and a probability of each division mode.
46. The video decoding method of claim 43, wherein the process of calculating the probability calculates the probability of each decoding mode of the blocks completely decoded before the current block in at least one unit of a frame, a sequence, and an encoding unit.
47. (canceled)
US13/816,087 2010-08-10 2011-08-09 Method and device for encoding/decoding image using adaptive encoding/decoding mode indexing method Abandoned US20130195176A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR10-2010-0076790 2010-08-10
KR1020100076790A KR20120014676A (en) 2010-08-10 2010-08-10 Video encoding/decoding apparatus and method using adaptive indexing of coding/decoding mode
PCT/KR2011/005792 WO2012020967A2 (en) 2010-08-10 2011-08-09 Method and device for encoding/decoding image using adaptive encoding/decoding mode indexing method

Publications (1)

Publication Number Publication Date
US20130195176A1 true US20130195176A1 (en) 2013-08-01

Family

ID=45568031

Family Applications (1)

Application Number Title Priority Date Filing Date
US13/816,087 Abandoned US20130195176A1 (en) 2010-08-10 2011-08-09 Method and device for encoding/decoding image using adaptive encoding/decoding mode indexing method

Country Status (3)

Country Link
US (1) US20130195176A1 (en)
KR (1) KR20120014676A (en)
WO (1) WO2012020967A2 (en)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040028282A1 (en) * 2001-09-14 2004-02-12 Sadaatsu Kato Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program
US20040131268A1 (en) * 2001-06-29 2004-07-08 Shunichi Sekiguchi Image encoder, image decoder, image encoding method, and image decoding method
US6765964B1 (en) * 2000-12-06 2004-07-20 Realnetworks, Inc. System and method for intracoding video data
US20040179601A1 (en) * 2001-11-16 2004-09-16 Mitsuru Kobayashi Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system
US6839386B2 (en) * 1999-12-16 2005-01-04 Sony Corporation Picture decoding method and apparatus using a 4×8 IDCT
US20050169374A1 (en) * 2004-01-30 2005-08-04 Detlev Marpe Video frame encoding and decoding
US20060176953A1 (en) * 2005-02-04 2006-08-10 Nader Mohsenian Method and system for video encoding with rate control
US20060188001A1 (en) * 2003-03-03 2006-08-24 Mo Shaomin S Methods and apparatus for reducing discrete power spectral density components of signals transmitted in wideband communications systems
US20070040708A1 (en) * 2003-10-29 2007-02-22 Nec Corporation Decoding device or encoding device having intermediate buffer interposed between an arithmetic code decoder or encoder and a reverse binarization device or binarization device
US20090067503A1 (en) * 2006-01-07 2009-03-12 Electronics And Telecommunications Research Institute Method and apparatus for video data encoding and decoding

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100323692B1 (en) * 1999-05-13 2002-02-07 구자홍 Image encode method for rearrangement of huffman table and image encoder and decoder
FR2875974A1 (en) * 2004-09-28 2006-03-31 Thomson Licensing Sa Method and apparatus for encoding an image sequence sources
JP2008177630A (en) * 2007-01-16 2008-07-31 Victor Co Of Japan Ltd Motion vector detector

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6839386B2 (en) * 1999-12-16 2005-01-04 Sony Corporation Picture decoding method and apparatus using a 4×8 IDCT
US6765964B1 (en) * 2000-12-06 2004-07-20 Realnetworks, Inc. System and method for intracoding video data
US20040131268A1 (en) * 2001-06-29 2004-07-08 Shunichi Sekiguchi Image encoder, image decoder, image encoding method, and image decoding method
US20040028282A1 (en) * 2001-09-14 2004-02-12 Sadaatsu Kato Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program
US20040179601A1 (en) * 2001-11-16 2004-09-16 Mitsuru Kobayashi Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system
US20060188001A1 (en) * 2003-03-03 2006-08-24 Mo Shaomin S Methods and apparatus for reducing discrete power spectral density components of signals transmitted in wideband communications systems
US20070040708A1 (en) * 2003-10-29 2007-02-22 Nec Corporation Decoding device or encoding device having intermediate buffer interposed between an arithmetic code decoder or encoder and a reverse binarization device or binarization device
US20050169374A1 (en) * 2004-01-30 2005-08-04 Detlev Marpe Video frame encoding and decoding
US20060176953A1 (en) * 2005-02-04 2006-08-10 Nader Mohsenian Method and system for video encoding with rate control
US20090067503A1 (en) * 2006-01-07 2009-03-12 Electronics And Telecommunications Research Institute Method and apparatus for video data encoding and decoding

Also Published As

Publication number Publication date
KR20120014676A (en) 2012-02-20
WO2012020967A2 (en) 2012-02-16
WO2012020967A3 (en) 2012-05-31

Similar Documents

Publication Publication Date Title
RU2642373C1 (en) Initialization of context in entropy coding
JP5784752B2 (en) Single reference picture list construction for video coding
JP5396478B2 (en) Video coding method using adaptive loop filter
JP5864623B2 (en) Coding of transform coefficients for the video coding
JP5746339B2 (en) Adapting the frequency conversion of an intra block coding based on or in edge detection based on the size and the intra mode
US8831104B2 (en) Method for modeling coding information of a video signal to compress/decompress the information
JP5925416B2 (en) Adaptive code a video block header information
JP3944225B2 (en) Image encoding apparatus, image decoding apparatus, image coding method, image decoding method, image encoding program and the image decoding program
RU2541226C2 (en) Coding position of last significant coefficient within video block based on scanning order for block in video coding
CA2841957C (en) Coefficient scanning in video coding
KR101220724B1 (en) Parallel execution of media encoding using multi-threaded single instruction multiple data processing
JP5770311B2 (en) Sub-slice in video coding
CN104737542B (en) Video content for the next generation of adaptive entropy coding
US20110310976A1 (en) Joint Coding of Partition Information in Video Coding
JP5248475B2 (en) Method and apparatus for refinement coefficient coding in video compression
JP5868995B2 (en) Individual coding position of the last significant coefficient of the video block in a video coding
US20120328003A1 (en) Memory efficient context modeling
KR101626734B1 (en) Intra smoothing filter for video coding
KR101618484B1 (en) Intra-mode video coding
JP5766874B2 (en) Intra prediction mode coding using directional partition
JP5856650B2 (en) Decoding method for decoding a moving image frame
CN103444177B (en) Video coding of transform
JP5812448B2 (en) Unified significance map encoding method and apparatus
JP2011515880A (en) Method for parallel encoding and decoding of moving picture, device, and system
US8294603B2 (en) System and method for providing high throughput entropy coding using syntax element partitioning

Legal Events

Date Code Title Description
AS Assignment

Owner name: SK TELECOM CO., LTD., KOREA, REPUBLIC OF

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SONG, JINHAN;LIM, JEONGYEON;KIM, YONGGOO;AND OTHERS;SIGNING DATES FROM 20130306 TO 20130410;REEL/FRAME:030270/0158