KR101694399B1 - Video encoding/decoding Method and Apparatus generating/using adaptive coding pattern information, and Recording Medium therefore - Google Patents

Video encoding/decoding Method and Apparatus generating/using adaptive coding pattern information, and Recording Medium therefore Download PDF

Info

Publication number
KR101694399B1
KR101694399B1 KR1020090095228A KR20090095228A KR101694399B1 KR 101694399 B1 KR101694399 B1 KR 101694399B1 KR 1020090095228 A KR1020090095228 A KR 1020090095228A KR 20090095228 A KR20090095228 A KR 20090095228A KR 101694399 B1 KR101694399 B1 KR 101694399B1
Authority
KR
South Korea
Prior art keywords
pattern
coding
encoding
block
unit
Prior art date
Application number
KR1020090095228A
Other languages
Korean (ko)
Other versions
KR20110037688A (en
Inventor
김수년
임정연
최재훈
이규민
최영호
최윤식
김용구
Original Assignee
에스케이 텔레콤주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 에스케이 텔레콤주식회사 filed Critical 에스케이 텔레콤주식회사
Priority to KR1020090095228A priority Critical patent/KR101694399B1/en
Priority to PCT/KR2010/006737 priority patent/WO2011043562A2/en
Publication of KR20110037688A publication Critical patent/KR20110037688A/en
Application granted granted Critical
Publication of KR101694399B1 publication Critical patent/KR101694399B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

An embodiment of the present invention relates to a moving picture encoding / decoding method, apparatus, and recording medium for generating / using adaptive coding pattern information, and more particularly to a moving picture coding / decoding method, apparatus, and recording medium for coding input signals on a first block basis according to a plurality of coding methods, Wherein the first and second blocks are arranged in a unit of a second block which is an integer multiple of the first block unit and the signal is divided into a plurality of blocks, Selecting one of a plurality of arranged coding patterns and searching the selected coding pattern in a lookup table to increase the frequency of selection of the corresponding coding pattern if there is a corresponding coding pattern, And arranging the order information of the coding pattern before the sorting on the selected part of the block, Generating a replacement information for the patterning, and generates additional information on the encoding pattern, which may be increased with the number of encoding method adaptively to reduce the number of bits of the additional information.

Image, compression, frequency domain, spatial domain, secondary prediction, coding pattern, additional information

Description

[0001] The present invention relates to a moving picture encoding / decoding method, apparatus, and recording medium for generating / using adaptive coding pattern information,

An embodiment of the present invention relates to an image data compression technique, and more particularly, to an encoding method using adaptive use of a plurality of encoding schemes, adaptively generating encoding pattern information according to the plurality of encoding schemes, And more particularly, to a method, apparatus, and recording medium for encoding / decoding moving pictures that generate / use adaptive coding pattern information, which reduces the number of bits of information.

In general, the development of video compression technology has laid the foundation for a more efficient use of video media. Especially, H.264 / AVC video coding technology has improved compression performance about twice as much as the previous standard. This technique provides a coding step in the time and space domain based on the hybrid coding technique. The coding step in the temporal domain reduces temporal redundancy through motion compensated prediction from the image of the reference frame. The motion compensation prediction is determined by a correlation between a block of a reference frame and a block of an image to be coded, that is, a motion vector, thereby obtaining a predicted image on a block-by-block basis. The prediction error obtained as the difference between the predicted image and the original image is arranged in units of blocks, converted into a frequency domain, quantized, and scanned in a zigzag scanning manner starting from a coefficient indicating a DC value. Zigzag scanning creates a coefficient array and the subsequent encoding step can be optimized through CABAC or CAVLC. However, the coding efficiency is high due to the DCT transform which only converts the prediction errors in the block to the frequency domain only when they have correlation with each other, that is, when they exist in the low frequency band. On the other hand, efficiency is low when only a small correlation is made in the spatial domain.

Matthias Narroschke, Hans Georg Musmann "Adaptive prediction error coding in spatial and frequency domain for H.264 / AVC" VCEG-AB06, 16-20 January, 2006

In order to solve such a problem, [Document 1] discloses a method of encoding a prediction error in a conventional frequency domain by adding a method of encoding a prediction error in a spatial domain without DCT transformation, It has been proposed to adaptively determine whether to convert the error signal into the frequency domain or keep the prediction error signal in the spatial domain for encoding.

1 is a flowchart showing a method of adaptively encoding a prediction error in [Document 1].

First, a prediction error signal of an image to be encoded is obtained through motion compensation prediction (S101).

The DCT transform is performed on the prediction error obtained in step S101 and quantization is performed and then the quantization and DCT transform are performed inversely to perform inverse quantization and DCT transform on the basis of the distortion and the bit rate, A cost is obtained (S102).

The quantization is performed on the prediction error obtained in step S101 and the quantization is performed inversely to obtain the cost in the spatial domain based on the distortion and the bit rate in step S103, .

Finally, the cost in the frequency domain and the cost in the spatial domain obtained in steps S102 and S103 are compared with each other, and a prediction error signal is encoded by selecting a coding method with a lower cost (S104).

In the method of FIG. 1, when DCT conversion is not performed, it is assumed that there is a more effective case than DCT conversion.

The technique of encoding the prediction error signal according to the method of FIG. 1 provides higher coding performance than the H.264 / AVC moving picture coding technique. However, if the intra-block prediction error samples are not only poorly correlated in the spatial domain, but also large and small errors are scattered irregularly, the method is also less efficient. In addition, there is a problem that the additional information about the encoding pattern indicating whether the encoding scheme is encoding in the spatial domain or encoding in the frequency domain increases.

An object of the present invention is to solve the above-mentioned problems of the related art. The object of the present invention is to reduce the prediction error by performing secondary prediction based on a reference image in addition to the existing technique (Document 1) A method and apparatus for generating / using adaptive coding pattern information, which adaptively generates additional information on an encoding pattern that can be increased according to an adaptive encoding pattern information to reduce the number of bits of the additional information will be.

According to an aspect of the present invention, there is provided a moving picture coding method for generating adaptive coding pattern information according to an aspect of the present invention includes: a first step of coding input signals in units of a first block in accordance with a plurality of coding methods; A second-stage distortion and a rate of arranging a signal of one block unit in units of a second block which is an integral multiple of the first block unit, the number of coding patterns corresponding to the integer multiple and the number of coding schemes, Searches for the selected coding pattern in a third step look-up table for selecting one of the arranged coding patterns for the same block in the second block unit based on the cost calculated based on the cost, Increases the frequency of selection of the corresponding coding pattern, sequentially adds the coding pattern, and then, based on the frequency, And a fifth step of generating order information of the corresponding coding pattern before the alignment as substitution information for the selected coding pattern of the corresponding block before the alignment, In a frequency domain in units of three blocks, a signal encoded in the selected coding pattern with respect to blocks encoded in the sixth step and in the second block unit corresponding to the second block, And a seventh step of entropy encoding the selected signal. In the fifth step, if the sequence information is a sequence lower than a specific sequence, original information for the selected encoding pattern may be generated instead of the sequence information. In the first step, the plurality of coding schemes may include a coding scheme in a frequency domain, a coding scheme in a spatial domain, and a coding scheme according to a secondary prediction.

According to another aspect of the present invention, there is provided a computer-readable recording medium having a program recorded thereon a moving picture encoding method for generating the adaptive encoding pattern information.

According to another aspect of the present invention, there is provided a moving picture encoding apparatus for generating adaptive encoding pattern information, the apparatus comprising: a multi-encoding unit for encoding input signals in units of a first block in accordance with a plurality of encoding methods; A distortion of a pattern generating part distortion and a bit rate (rate) of arranging a signal of a first block unit in units of a second block which is an integral multiple of the first block unit and the integer number of times and the number of coding patterns corresponding to the number of coding methods, Searching for the selected encoding pattern in an optimum pattern selection unit and a lookup table for selecting one of the plurality of encoded patterns arranged for the same block in the second block unit based on the cost calculated based on the cost, If there is a pattern, the selection frequency of the corresponding coding pattern is increased, and if not, the coding pattern is sequentially added And a pattern information generation unit for generating the order information of the corresponding coding pattern before the alignment as replacement information for the selected coding pattern of the corresponding block. Wherein the pattern information generating unit may generate original information for the selected coding pattern instead of the order information if the order information is a subsequence below a specific order. A second coding unit for coding the input signal in the spatial domain in units of the first block and a third coding unit for coding the input signal in the first block on the basis of the second prediction, And an encoding unit. The moving picture encoding apparatus may further include a single encoding unit encoding the input signal in a frequency domain in units of a third block that is an integer multiple of the second block unit, An adaptive control unit for selecting one of the signals encoded in the encoding pattern selected by the optimal pattern selection unit for the blocks of the second block unit and an entropy encoding unit entropy encoding the selected signal .

According to still another aspect of the present invention, there is provided a moving picture decoding method using adaptive coding pattern information, the moving picture decoding method comprising: when the input signal is judged to be coded by a plurality of coding methods, If the number of bits of the additional information with respect to the coding pattern of the divided current block is equal to or less than a predetermined number of bits, a number corresponding to the number of bits in the lookup table and a coding pattern associated with the number are found, A second step of adding a coding pattern corresponding to a bit of the additional information to the lookup table and sorting the number of bits of the additional information according to the frequency of the number of bits, Or decoding the current block according to an added coding pattern Number and the plurality of coding methods may include a coding scheme in accordance with the encoding system, and the second prediction of the encoding method, a spatial domain in the frequency domain.

According to another aspect of the present invention, there is provided a computer-readable recording medium on which a moving picture decoding method using the adaptive coding pattern information is recorded.

According to another aspect of the present invention, there is provided a moving picture decoding apparatus using adaptive coding pattern information, the moving picture decoding apparatus comprising: If the number of bits of the additional information with respect to the coding pattern of the divided current block is equal to or less than a predetermined number of bits, the number corresponding to the number of bits in the lookup table and the coding pattern associated with this number are searched for, A coding pattern detector for adding a coding pattern corresponding to a corresponding bit to the lookup table and sorting the coding pattern based on the frequency when the number of bits of the additional information exceeds a predetermined number of bits; And decodes the current block according to the added encoding pattern May comprise parts of the plurality of coding methods may include a code scheme of the coding method, and the second prediction of the encoding method, a spatial domain in the frequency domain.

According to the embodiment of the present invention, a lookup table is provided for storing a pattern (or an encoding pattern) for the encoding method. The look-up table predicts the prediction error signal by converting the prediction error signal into a frequency domain and encoding the signal, a spatial domain, and a prediction error of a neighboring block and a previous frame block based on a motion vector. , And stores a pattern of whether or not to encode in the spatial domain.

As a background to the embodiment of the present invention, [1] as described above has a problem that the intra-block prediction error samples are not only low in correlation in the spatial domain, but also inefficiency when large errors and small errors are scattered irregularly In order to solve this problem, Patent Document 2 has been proposed by the same applicant and the same inventor of the present invention.

[Patent Document 2] Korean Patent Application No. 10-2009-0083174 (Title: Image coding method, apparatus and recording medium based on reference image-based secondary prediction)

According to Document 1, there are four 4x4 blocks in an 8x8 block. For each 4x4 block, any one of the two encoding methods proposed in Document 1 (i.e., the encoding method in the frequency domain and the encoding method in the spatial domain) As additional information. That is, it is necessary to indicate whether the prediction error signal is coded by transforming to the frequency domain with respect to the 4x4 block or whether it is coded in the spatial domain. In order to represent the coding method of the 4x4 block, one additional bit of additional information (or 'side information') is required, and a 4-bit site information signal is required from the viewpoint of the 8x8 block.

According to [Document 2], in addition to the two coding methods proposed in Document 1 (that is, the coding method in the frequency domain and the coding method in the spatial domain), a coding method according to the secondary prediction is proposed. Therefore, whether the prediction error signal is converted into the frequency domain and encoded, whether it is coded in the spatial domain, or whether it is coded according to the second-order prediction proposed in Document 2 should be indicated as additional information. In order to represent all the patterns for the 8X8 block, a minimum 8-bit signal is required as a product of 4 bits of 4X4 blocks in the 8X8 block and 2 bits for expressing the 3 encoding methods corresponding to each 4X4 block. That is, in order to express all the patterns in the 8 × 8 block, more than twice the additional information signal is required compared to [Document 1]. Additional information Increasing the signal increases the bit rate, which is a factor that hinders compression performance. Therefore, according to the embodiment of the present invention, it is possible to encode a 4-bit signal with respect to a most used pattern in order to minimize an additional bit rate increase.

According to the embodiment of the present invention, the encoding patterns stored in the lookup table are arranged in order according to the selection frequency. When the coding pattern of the current block to be coded is included in a higher-order group of a specific order number (for example, 16 or more) among the patterns arranged in the lookup table, 8 bits (or more) , The corresponding sequence number in the lookup table is encoded, and only 4 bits for expressing the sequence numbers (1 to 16) are transmitted to the entropy encoder. Since only 4 bits are encoded for 8 bits (or more) of the most frequently selected coding pattern, the additional information signal, which is a factor for hindering the compression efficiency, can be minimized.

According to an embodiment of the present invention, a decoder corresponding to the above-described encoding method is provided. The embodiment of the present invention performs a plurality of encoding methods proposed in [Document 1] and [Document 2], and includes a method of coding in the frequency domain in units of 16 × 16 blocks and a method of encoding in the frequency domain, Region, and second-order prediction. Accordingly, the decoder provided in the embodiment of the present invention determines whether the coded image is coded in the frequency domain with respect to the 16x16 block unit or whether the coding method using the frequency domain, the spatial domain, and the secondary prediction is used for the 4x4 block unit So that the decoding method can be selected.

In addition, when coding is performed using a coding method using a frequency domain, a spatial domain, and a secondary prediction, a pattern for a coding method is encoded by referring to a lookup table in 8x8 block units. In order to decode the pattern, The same lookup table can be used in the decoder.

According to the embodiment of the present invention, when the 8x8 block is coded as it is in the pattern, the decoder decodes the pattern in the same manner as the conventional technique, and when the pattern is coded by the sequence number of the lookup table for the 8x8 block, The lookup table is referred to as a number to find the corresponding pattern, and the pattern can be decoded in the same manner as the conventional technique.

According to various aspects of the present invention as described above, the second prediction is performed based on the reference image and adaptive DCT transformation is performed (i.e., adaptive quantization is performed in the spatial domain or frequency domain) And the additional information on the encoding pattern that can be increased according to a plurality of encoding schemes is adaptively generated to reduce the number of bits of the supplementary information.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the drawings, the same reference numerals are used to designate the same or similar components throughout the drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

In describing the components of the present invention, terms such as first, second, A, B, (a), and (b) may be used. These terms are intended to distinguish the constituent elements from other constituent elements, and the terms do not limit the nature, order or order of the constituent elements. When a component is described as being "connected", "coupled", or "connected" to another component, the component may be directly connected to or connected to the other component, It should be understood that an element may be "connected," "coupled," or "connected."

FIG. 2 is a block diagram of an apparatus for generating adaptive coding pattern information according to an embodiment of the present invention. As shown in FIG. 2, the apparatus includes first through third coding units 211 through 213 An optimal pattern and pattern information generating unit 220, an optimal pattern storing unit 230, a single encoding unit 240, an adaptive control unit 250, and an entropy encoding unit 260 do.

The multi-encoding unit 210 encodes the input signal according to a plurality of encoding schemes (three encoding schemes in the present embodiment) in units of a first block (4x4 block units in this embodiment) 3 encoding units 211 to 213, respectively.

The first encoder 211 DCT-converts an input signal (or a prediction error signal) in units of 4x4 blocks according to a coding method in a frequency domain, and quantizes the input signal. Since the encoding method in the frequency domain is described in detail in Document 1 and Document 2, a description thereof will be omitted and it can be denoted by FD (Frequency Domain) for convenience of explanation.

The second encoder 212 quantizes an input signal (or a prediction error signal) in units of 4x4 blocks in a DCT-transformed manner according to a coding method in a spatial domain. Since the coding method in the spatial domain is described in detail in Document 1 and Document 2, a description thereof will be omitted and it can be expressed in SD (Spatial Domain) for convenience of explanation.

The third encoder 213 transforms the input signal (or the prediction error signal) into a 4x4 block by using a motion vector-based previous frame block or a neighboring block as a reference block according to a coding method according to a secondary prediction, Generates a prediction error signal, adaptively DCT-transforms the quantized signal, and quantizes the signal. Since the encoding method according to the second-order prediction is described in detail in Document 2, the description thereof is omitted and it can be denoted by MV for convenience of explanation.

The optimum pattern and pattern information generating unit 220 includes a pattern generating unit 221, an optimum pattern selecting unit 222, and a pattern information generating unit 223 as shown in FIG.

The pattern generation unit 221 generates a pattern of a first block unit (i.e., a 4x4 block unit) of the three coding schemes output from the multiple coding unit 210 in a second block unit (8x8 block units in this embodiment) for the number of encoding patterns corresponding to the integer multiple and the number of encoding schemes. That is, in this embodiment, since the number of coding schemes is three, FD, SD, and MV, and 4X4 blocks form 8X8 blocks, 81 patterns can be obtained for one block.

The optimal pattern selector 222 includes a pattern-based cost calculator 222a for calculating a cost based on a distortion and a rate according to a Lagrange parameter for each of the 81 types of coding patterns, And an optimum pattern selection unit 222b for selecting one optimal coding pattern having the lowest cost among the 81 coding patterns based on the obtained cost.

The pattern information generation unit 223 may include a table pattern search unit 223a for searching for the selected coding pattern in the lookup table, and if the coding pattern corresponding to the selected coding pattern exists in the lookup table, A table updating unit (223b) for sequentially adding the coding patterns corresponding to the selected coding patterns, and then sorting the coding patterns based on the frequency numbers, and a table updating unit As additional information for the selected encoding pattern of the corresponding 8x8 block. If the sequence information is a subsequence below the specific sequence, original information for the selected encoding pattern is generated as additional information instead of the sequence information And a pattern information generating unit 223c. In the present embodiment, the look-up table initially starts with a pattern in which 16 patterns consisting of only two coding schemes (for example, FD and SD schemes except for MV) are sequentially stored, Or less than 16 times which can be expressed as below. This type of initial look-up table is equally applied to a decoding apparatus to be described later. The look-up table according to the embodiment of the present invention will be described later in more detail.

2, the optimum pattern storage unit 230 sequentially stores 8X8 block unit signals of the optimal coding pattern output from the optimum pattern and pattern information generation unit 220 to generate a 16X16 block unit signal.

The single encoder 240 encodes the input signal in units of 16X16 blocks according to a coding method in the frequency domain.

The adaptive control unit 250 calculates a cost based on the distortion and the bit rate for the 16X16 block output from the single encoding unit 240 and the 16X16 block output from the optimal pattern storage unit 230 Then, the entropy encoding unit 260 entropy-codes the signal of the selected block.

FIG. 4 is a flowchart of a moving picture encoding method for generating adaptive encoding pattern information according to an embodiment of the present invention. Referring to FIG. 4, the operation of the apparatus of FIG. 2 will be described.

The method of FIG. 4 may include a multiple coding step S410, an optimal pattern and adaptive pattern information generating step S420, an optimal pattern storing step S430, a single coding step S440, (S450), and an entropy encoding step (S460).

The multi-encoding step S410 is a step of encoding the input signal through the multiple encoding unit 210 into a plurality of encoding schemes (in this embodiment, three types of FD, SD and MV in the first block unit (4x4 block unit in this embodiment) Encoding method).

The optimal pattern and adaptive pattern information generation step S420 may be performed by patterning a 4x4 block unit signal encoded according to the above three coding schemes into an 8x8 block unit signal through an optimal pattern and pattern information generation unit 220, 81 types of coding patterns are generated per block, and one of the 81 coding patterns is selected according to a specific criterion. Then, additional information representing the selected optimal coding pattern is adaptively adjusted using a lookup table As shown in Fig. The step S420 will be described in more detail with reference to FIG.

The optimum pattern storage step S430 sequentially stores 8X8 block unit signals of the selected optimal coding pattern through the optimum pattern storage unit 230 to generate a 16X16 block unit signal.

In the single encoding step S440, an input signal is encoded in units of 16X16 blocks through a single encoding unit 240 according to a coding method in a frequency domain.

The adaptive control step S450 may include distortion and distortion for the 16X16 block output from the single encoding unit 240 and the 16X16 block output from the optimal pattern storage unit 230 through the adaptive control unit 250. [ The entropy encoding step S460 entropy-codes the signal of the selected corresponding block through an entropy encoding unit 260. The entropy encoding unit 260 encodes the signal of the selected block, do.

FIG. 5 is a detailed flowchart of the optimization pattern and adaptive pattern information generation step (S420) of FIG. 4, which can be applied to the apparatus of FIG. 3 as an example.

81 patterns are generated for each 8X8 block unit through the pattern generator 221 in step S501 and distortion and bit rate are calculated by the Lagrange parameters through the pattern cost calculator 222a. (S502), and selects one optimal encoding pattern having the lowest cost through the optimum pattern selection unit 222b (S503).

Then, the table pattern searching unit 223a searches the look-up table for the selected optimal coding pattern in steps S504 and S505, and if there is the selected optimum coding pattern in the look-up table, The encoding patterns corresponding to the selected optimal encoding pattern are sequentially added to the lookup table in step S507. If the number of encoding patterns is selected in step S506, (S508).

Finally, the pattern information generation unit 223c determines whether the sequence number of the encoding pattern corresponding to the optimal encoding pattern in the pre-alignment lookup table after step S507 is within a specific rank (1 to 16 in this embodiment) (Step S510). If not, the original pattern information of the optimal encoding pattern is converted into 8 bits (in this embodiment, four 4X4 blocks are included in the 8X8 block) And is encoded by three methods. Therefore, 8-bit information is generated by 2 bits per encoding method for each 4X4 block) (S511).

Next, a moving picture encoding apparatus and method for generating adaptive encoding pattern information according to an embodiment of the present invention will be described with reference to FIGS. 2 to 5. FIG.

According to an embodiment of the present invention, an input signal undergoes motion estimation and motion compensation prediction is performed based on the motion estimation to provide a prediction signal, and the prediction signal is subtracted from the input signal. The prediction error signal generated from the prediction error signal is input to the first coding unit 210 and is DCT-transformed and quantized on a 4X4 block basis in accordance with the coding method in the frequency domain, or input to the second coding unit 212, Or a prediction error of a previous frame block based on a motion vector in units of 4X4 blocks in accordance with a coding method according to the secondary prediction is input to the third coding unit 213, The DCT transform is adaptively performed and quantized. This whole process is done in units of 4X4 blocks. The prediction error signals encoded in units of 4X4 blocks are formed in units of 8X8 blocks for every 4 blocks. In the embodiment of the present invention, since the three encoding methods (encoding in the frequency domain, encoding in the spatial domain, and encoding based on the second prediction) are applied, it is possible to have 8X8 blocks of 81 patterns according to the 4x4 block encoding method . The process for the 8 × 8 block is performed by the optimum pattern and pattern information generating unit 220, and FIG. 3 shows the detailed configuration of the optimum pattern and pattern information generating unit 220 shown in FIG.

According to the embodiment of the present invention, 8X8 blocks of 81 patterns can be constructed according to three coding methods for the 4X4 block. The pattern generation unit 201 sequentially generates 8X8 blocks having 81 patterns. The 8x8 block having the pattern according to the coding method for the 4x4 block calculates the cost for the 8x8 block in the pattern cost calculation unit 222a through the required ratio and distortion by the Lagrange parameter according to the coding method. The cost and pattern of the computed 8x8 block are stored in the optimum pattern selection unit 222c, and an encoding pattern having the minimum cost is selected from among the 81 patterns in which the process is performed. When the optimum pattern selection unit 222c determines an optimal encoding pattern for the 8x8 block, the table pattern search unit 223a searches the lookup table for the same pattern as the determined pattern.

6 is a diagram illustrating a lookup table according to an embodiment of the present invention. The look-up table according to the embodiment of the present invention includes frequencies according to the types of patterns. In the embodiment of the present invention, the initial look-up table (not shown) stores 16 patterns of FD and SD coding methods except MV. If there is no pattern matching the pattern stored in the table, the table updating unit 223b additionally updates the pattern to be encoded to the table, and the pattern of the 8X8 block to be encoded is updated If the pattern matches the existing pattern stored in the table, the frequency of the pattern increases and the sorting is performed according to the frequency. 7 is a view for explaining an example of a process of updating a lookup table according to an embodiment of the present invention. Referring to FIG. 7, when the optimal encoding pattern to be encoded is 'FD', 'SD', 'SD' and 'MV', the sequence number 3 of the corresponding pattern of the lookup table is generated as additional information of 4 bits, '8' to '1' increases to '9'. If you sort by frequency, the pattern will be increased from 3 to 2.

The pattern information generation unit 223c generates 4 bits of sequence number, which is an additional information signal when the pattern to be encoded is sequence number 16 or less arranged by the frequency, The additional information signal 8 bits (2 bits X4) generates the 8X8 block coder 206. [

According to the embodiment of the present invention, the pattern encoding process of the 8X8 block described above is repeated until four 16X16 blocks are assembled and stored in the optimal pattern storage unit 230. FIG. The adaptive control unit 250 calculates the cost for the 16X16 block according to the distortion and the required ratio according to the coding method pattern for the 16X16 block determined by the method described above, The coding method is selected which is the minimum cost after comparing with the cost of the signal that is coded and output in 16x16 block units in the area. When the prediction error signal decreases and the cost of the encoding method based on the frequency domain, the spatial domain, and the secondary prediction is small despite the increase of the additional information signal according to various methods, A of FIG. 2 is selected, When the cost in encoding is small, B in Fig. 2 is selected and a prediction error signal is sent to the entropy encoding unit 260. [

8 is a block diagram of a moving picture decoding apparatus using adaptive coding pattern information according to an embodiment of the present invention. As shown in the figure, a coding method analyzing unit 810, a block dividing unit 820, A detection unit 830, a multiple decoding unit 840, and a single decoding unit 850.

The coding method analyzing unit 810 determines whether the input signal is coded according to a multiple coding scheme including FD, SD, and MV or a single coding scheme such as FD.

If it is determined that the input signal is encoded by the multiple coding method, the block dividing unit 820 divides the input signal into 8X8 block units.

The coding pattern detector 830 includes a bit analyzer 831 for determining whether or not the number of bits of the additional information for the coding pattern of the divided current 8x8 block is equal to or less than a predetermined number of bits, A table search unit 832 for searching for a number corresponding to the number of bits in the lookup table and an encoding pattern associated with the number, and a table search unit 832 for increasing the frequency of selection of the found number, And a table updating unit 833 for adding an encoding pattern corresponding to the additional information of the bit to the lookup table and sorting the encoded pattern based on the frequency.

The multiple decoding unit 840 decodes the corresponding block according to the detected or added coding pattern through the coding pattern detector 830.

If it is determined that the input signal is encoded by the single encoding method, the single encoding unit 850 decodes the corresponding block according to the encoding scheme.

FIG. 9 is a flowchart of a moving picture decoding method using adaptive coding pattern information according to an embodiment of the present invention. As shown in FIG. 9, a coding method analyzing step S910, a block dividing step S920, A detection step S930, a multiple decoding step S940, and a single decoding step S950.

The coding method analyzing step S911 determines whether the input signal is coded according to a multiple coding scheme including FD, SD, and MV or a single coding scheme such as FD.

If it is determined that the input signal is encoded by the multi-encoding method, the block division step 820 divides the input signal into 8X8 block units.

The encoding pattern detection step S930 includes a bit analysis step (S931) of determining whether the number of bits of the additional information with respect to the encoding pattern of the divided current 8x8 block is equal to or less than a predetermined number of bits, A table search step (S932) of searching for a number corresponding to the number of bits in the lookup table and an encoding pattern associated with the number in a lookup table, and a table search step (S932) of increasing the frequency of selection of the search number, And a table updating step (S933) of adding an encoding pattern corresponding to the additional information of the bit to the lookup table if the number of bits is exceeded, and then sorting the encoded pattern based on the frequency.

The multiple decoding step S940 decodes the block according to the detected or added coding pattern through the coding pattern detecting step S930.

If it is determined in step S910 that the input signal is encoded by a single encoding method, the single encoding step S950 decodes the corresponding block according to the encoding scheme.

8 and 9, an operation of a moving picture decoding apparatus using adaptive coding pattern information according to an embodiment of the present invention and a corresponding method will be described.

The decoding process according to the present embodiment corresponds to the encoding process described above with reference to Figs. 2-7. Accordingly, the decoding apparatus according to the embodiment of the present invention can determine whether a coded image is coded in the frequency domain according to a single coding scheme for a 16x16 block unit or a coding method using a frequency domain, a spatial domain, Method is selected through the encoding method analyzing unit 810 and a decoding method is selected.

8B is selected by the encoding method analyzing unit 810 and the corresponding 16X16 block unit signal is encoded by the single decoding unit 850 by the single decoding unit 850 Decoding is performed by the decoding method in the frequency domain provided by H.264 / AVC.

In the case where a 16X16 block unit is coded by a method using a frequency domain, a spatial domain, and a secondary prediction according to a multiple coding scheme, A in FIG. 8 is selected so that decoding according to the coding pattern can be performed.

The 16X16 block is divided into four 8X8 blocks by the block division unit 820. [ Each divided 8x8 block is classified by the bit analyzer 831 to determine whether the coding pattern is encoded into 4 bits or 8 bits. In the coding method according to the embodiment of the present invention, when the pattern is encoded by the sequence number of the lookup table, the pattern is encoded into 4 bits. When the pattern is encoded in the pattern, 8 bits are encoded. That is, it can be determined whether the sequence number of the lookup table is coded according to the number of bits of the coded pattern or whether the coded pattern is coded in a pattern. The decoding apparatus according to the embodiment of the present invention applies the lookup table applied in the encoding apparatus in the same way. That is, the lookup table that has been applied for encoding is applied equally for decoding.

8 is selected by the bit analyzer 831 and is encoded as it is as an encoding pattern, the table update unit 833 updates the encoding pattern to a lookup table And further decoded according to the encoding pattern by the multiple decoding unit 840. When the additional information for the coding pattern is composed of 4 bits, the bit analyzer 831 selects C in FIG. 8, which means that it is coded by the sequence number of the lookup table. Up table 832 searches the look-up table for the sequence number transmitted through C and finds a corresponding pattern for the sequence number. The lookup table according to the embodiment of the present invention increases the frequency of the pattern selected by the table updating unit 833 and reorders it according to the frequency. The pattern detected by referring to the lookup table is decoded by the multiple decoding unit 840.

The moving picture encoding method for generating the adaptive encoding pattern information according to the embodiment of the present invention described with reference to FIGs. 4-5 and the moving picture encoding method using the adaptive encoding pattern information according to the embodiment of the present invention described with reference to FIG. The decoding method may be embodied in a computer-readable recording medium including program instructions for performing various computer-implemented operations. The computer-readable recording medium may include a program command, a local data file, a local data structure, or the like, alone or in combination. The recording medium may be those specially designed and constructed for the embodiments of the present invention or may be those known to those skilled in the computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CD-ROMs and DVDs, magneto-optical media such as floppy disks, and ROMs, And hardware devices specifically configured to store and execute the same program instructions. Examples of program instructions may include machine language code such as those generated by a compiler, as well as high-level language code that may be executed by a computer using an interpreter or the like.

While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiments, it is to be understood that the invention is not limited to the disclosed embodiments. That is, within the scope of the present invention, all of the components may be selectively coupled to one or more of them. In addition, although all of the components may be implemented as one independent hardware, some or all of the components may be selectively combined to perform a part or all of the functions in one or a plurality of hardware. As shown in FIG. The codes and code segments constituting the computer program may be easily deduced by those skilled in the art. Such a computer program can be stored in a computer-readable storage medium, readable and executed by a computer, thereby realizing an embodiment of the present invention. As the storage medium of the computer program, a magnetic recording medium, an optical recording medium, or the like can be included.

It is also to be understood that the terms such as " comprises, "" comprising," or "having ", as used herein, mean that a component can be implanted unless specifically stated to the contrary. But should be construed as including other elements. All terms, including technical and scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs, unless otherwise defined. Commonly used terms, such as predefined terms, should be interpreted to be consistent with the contextual meanings of the related art, and are not to be construed as ideal or overly formal, unless expressly defined to the contrary.

The foregoing description is merely illustrative of the technical idea of the present invention, and various changes and modifications may be made by those skilled in the art without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are intended to illustrate rather than limit the scope of the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The scope of protection of the present invention should be construed according to the following claims, and all technical ideas within the scope of equivalents should be construed as falling within the scope of the present invention.

As described above, the embodiment of the present invention is applied to the field of image data compression technology, and performs a second-order prediction based on a reference image and performs adaptive DCT transformation to remarkably reduce a prediction error, It is a very useful invention to adaptively generate additional information for an encoding pattern that can be increased according to a scheme and reduce the number of bits of the additional information.

Figure 1 is a flow chart illustrating a method for adaptively encoding a prediction error in accordance with the prior art;

2 is a block diagram of a moving picture encoding apparatus for generating adaptive encoding pattern information according to an embodiment of the present invention;

FIG. 3 is a detailed block diagram of the optimum pattern and pattern information generating unit of FIG. 2,

FIG. 4 is a flowchart of a moving picture encoding method for generating adaptive encoding pattern information according to an embodiment of the present invention;

FIG. 5 is a detailed flowchart of the optimum pattern and adaptive pattern information generation step of FIG. 4,

6 is a diagram illustrating an example of a lookup table according to an embodiment of the present invention;

7 is a view for explaining an example of a process of updating a lookup table according to an embodiment of the present invention;

8 is a block diagram of a moving picture decoding apparatus using adaptive coding pattern information according to an embodiment of the present invention.

9 is a flowchart of a moving image decoding method using adaptive coding pattern information according to an embodiment of the present invention.

Description of the Related Art

210: a multi-

220: Optimum pattern and pattern information generating unit

230: optimal pattern storage unit

240: a single encoding unit

250: adaptive control unit

260: Entropy coding unit

810: Coding method analysis unit

820: block dividing unit

830: Coded pattern detector

840: Multiple decryption unit

850: a single decoding unit

Claims (14)

A first step of encoding an input signal in units of a first block according to a plurality of coding methods; A second step of arranging the encoded first block unit signals in units of a second block which is an integer multiple of the first block unit, the number of encoding patterns corresponding to the integer multiple and the number of encoding methods; A third step of selecting one of the plurality of encoded patterns for the same block in the second block unit; A fourth step of searching for the selected encoding pattern in the lookup table and increasing the frequency of selection of the corresponding encoding pattern if the encoding pattern is present; And A fifth step of generating order information of the encoding pattern before the alignment as replacement information for the selected encoding pattern of the block; And generating adaptive coding pattern information based on the adaptive coding pattern information. The method of claim 1, wherein And generating the original information for the selected encoding pattern instead of the sequence information if the sequence information is a sequence lower than a specific sequence in the fifth step . The method of claim 1, wherein In the first step, the plurality of coding schemes include a coding scheme in a frequency domain, a coding scheme in a spatial domain, and a coding scheme according to a secondary prediction. Encoding method. The method of claim 1, wherein A sixth step of encoding the input signal in a frequency domain in a third block unit which is an integer multiple of the second block unit; A seventh step of selecting one of a signal encoded in the sixth step and a signal encoded in the selected encoding pattern for blocks of the second block unit corresponding to the signal; And And entropy-encoding the selected signal. The method of claim 1, wherein the step of generating the adaptive coding pattern information comprises: A multiple coding unit for coding an input signal in units of a first block according to a plurality of coding methods; A pattern generation unit for arranging the encoded first block unit signals in units of a second block that is an integer multiple of the first block unit and for a number of coding patterns corresponding to the integer number and the number of coding methods; An optimum pattern selection unit for selecting one of the plurality of encoded patterns for the same block in the second block unit; And Searching the selected coding pattern in the lookup table to increase the frequency of selection of the corresponding coding pattern if there is a corresponding coding pattern, adding the coding pattern if not, sorting the coding pattern based on the frequency, A pattern information generating unit for generating order information of a pattern as replacement information for the selected coding pattern of the block; And generating adaptive coding pattern information based on the adaptive coding pattern information. The method of claim 5, wherein Wherein the pattern information generation unit generates original information for the selected encoding pattern instead of the sequence information if the sequence information is a subsequence below a specific sequence. The method of claim 5, wherein Wherein the multi-encoding unit includes: a first encoding unit encoding the input signal in a frequency domain in units of the first block; A second encoding unit for encoding the input signal in a spatial domain in units of the first block; And And a third encoder for encoding the input signal according to a second prediction in units of the first block. The method of claim 5, wherein A single encoder for encoding the input signal in a frequency domain in a third block unit which is an integer multiple of the second block unit; An adaptive control unit for selecting one of a signal encoded by the single encoding unit and a signal encoded in the encoding pattern selected by the optimal pattern selection unit for the blocks of the second block unit corresponding to the encoded signal; And Further comprising an entropy encoding unit for entropy encoding a signal selected by the adaptive control unit. A computer-readable recording medium having recorded thereon a program for a moving picture coding method for generating the adaptive coding pattern information according to any one of claims 1 to 4. A first step of dividing the input signal into a predetermined block unit if it is determined that the input signal is encoded by a plurality of encoding methods; If the number of bits of the additional information with respect to the coding pattern of the divided current block is equal to or less than a predetermined number of bits, a number corresponding to the number of bits in the lookup table and an encoding pattern associated with this number are searched for, A second step of adding an encoding pattern corresponding to the bit to the lookup table if the number of bits of the additional information exceeds a predetermined number of bits, and then sorting the encoded pattern based on the frequency number; And A third step of decoding the current block according to the detected or added coding pattern; The method of claim 1, wherein the adaptive coding pattern information comprises at least one of the following: The method of claim 10, wherein The method of claim 1, wherein the plurality of coding schemes include a coding scheme in a frequency domain, a coding scheme in a spatial domain, and a coding scheme according to a secondary prediction. Way. A block dividing unit dividing the input signal into a predetermined block unit if it is determined that the input signal is coded by a plurality of coding methods; If the number of bits of the additional information with respect to the coding pattern of the divided current block is equal to or less than a predetermined number of bits, a number corresponding to the number of bits in the lookup table and an encoding pattern associated with this number are searched for, A coding pattern detector for adding an encoding pattern corresponding to the bit to the lookup table and arranging the encoded pattern on the basis of the frequency when the number of bits of the additional information exceeds a predetermined number of bits; And A decoding unit decoding the current block according to the search pattern or the added encoding pattern; And the adaptive coding pattern information is used for the adaptive coding pattern information. The method of claim 12, wherein Wherein the plurality of coding schemes include a coding scheme in a frequency domain, a coding scheme in a spatial domain, and a coding scheme according to a secondary prediction. A moving image decoding method using the adaptive coding pattern information according to any one of claims 10 to 11 recorded as a program.
KR1020090095228A 2009-10-07 2009-10-07 Video encoding/decoding Method and Apparatus generating/using adaptive coding pattern information, and Recording Medium therefore KR101694399B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090095228A KR101694399B1 (en) 2009-10-07 2009-10-07 Video encoding/decoding Method and Apparatus generating/using adaptive coding pattern information, and Recording Medium therefore
PCT/KR2010/006737 WO2011043562A2 (en) 2009-10-07 2010-10-01 Method and apparatus for encoding/decoding video which generate/use adaptive encoding pattern information, and recording medium for same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090095228A KR101694399B1 (en) 2009-10-07 2009-10-07 Video encoding/decoding Method and Apparatus generating/using adaptive coding pattern information, and Recording Medium therefore

Publications (2)

Publication Number Publication Date
KR20110037688A KR20110037688A (en) 2011-04-13
KR101694399B1 true KR101694399B1 (en) 2017-01-09

Family

ID=43857257

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090095228A KR101694399B1 (en) 2009-10-07 2009-10-07 Video encoding/decoding Method and Apparatus generating/using adaptive coding pattern information, and Recording Medium therefore

Country Status (2)

Country Link
KR (1) KR101694399B1 (en)
WO (1) WO2011043562A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150312571A1 (en) * 2012-11-29 2015-10-29 Lg Electronics Inc. Method and device for encoding/ decoding image supporting plurality of layers

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
HUP0301368A3 (en) * 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
KR20050061762A (en) * 2003-12-18 2005-06-23 학교법인 대양학원 Method of encoding mode determination and motion estimation, and encoding apparatus
KR100694137B1 (en) * 2005-07-08 2007-03-12 삼성전자주식회사 Apparatus for encoding or decoding motion image, method therefor, and recording medium storing a program to implement thereof
KR100867995B1 (en) * 2006-01-07 2008-11-10 한국전자통신연구원 Method and apparatus for video data encoding and decoding
SI2192783T1 (en) * 2006-01-09 2015-09-30 Matthias Narroschke Adaptive coding of the prediction error in hybrid video coding
KR100772391B1 (en) * 2006-01-23 2007-11-01 삼성전자주식회사 Method for video encoding or decoding based on orthogonal transform and vector quantization, and apparatus thereof
KR100829169B1 (en) * 2006-07-07 2008-05-13 주식회사 리버트론 Apparatus and method for estimating compression modes for H.264 codings
KR100932702B1 (en) * 2007-09-11 2010-01-18 한국과학기술원 Fast mode selection method, and recording medium thereof

Also Published As

Publication number Publication date
WO2011043562A2 (en) 2011-04-14
KR20110037688A (en) 2011-04-13
WO2011043562A3 (en) 2011-07-28

Similar Documents

Publication Publication Date Title
RU2673392C1 (en) Method and device for entropy video encoding and entropy video decoding method and device
JP6523406B2 (en) Decoding method of motion information
US8369628B2 (en) Video encoding device, video encoding method, video encoding program, video decoding device, video decoding method, and video decoding program
KR101835342B1 (en) A method and an apparatus for processing a video signal
JP6096204B2 (en) Image encoding and decoding method, encoding and decoding device, and corresponding computer program
JP5258664B2 (en) Image coding apparatus, method and program, and image decoding apparatus, method and program
KR101108681B1 (en) Frequency transform coefficient prediction method and apparatus in video codec, and video encoder and decoder therewith
KR102076782B1 (en) Method of encoding intra mode by choosing most probable mode with high hit rate and apparatus for the same, and method of decoding and apparatus for the same
JP5650294B2 (en) Moving picture encoding apparatus, moving picture encoding method, moving picture encoding program, moving picture decoding apparatus, moving picture decoding method, and moving picture decoding program
KR101995915B1 (en) Methods and apparatus for video transform encoding/decoding
KR20120009693A (en) Competition-Based Intra Prediction Coding/Decoding Apparatus and Method Using Multiple Prediction Filters
JP5908619B2 (en) Moving picture coding apparatus and moving picture decoding apparatus
KR101694399B1 (en) Video encoding/decoding Method and Apparatus generating/using adaptive coding pattern information, and Recording Medium therefore
JP2014078977A (en) Moving image decoder, moving image decoding method and program
JP2013070419A (en) Video encoding device and video decoding device
JP2014042332A (en) Moving image encoding device and moving image decoding device
KR101614781B1 (en) Video encoding/decoding Apparatus and Method using second prediction based on distortion block, and Recording Medium therefor
WO2011083520A1 (en) Moving picture coding device and moving picture decoding device
JP5525650B2 (en) Moving picture decoding apparatus, method and program
JP5323209B2 (en) Moving picture coding apparatus and moving picture decoding apparatus
JP5194082B2 (en) Image encoding device
JP2014197890A (en) Moving image encoder and moving image decoder
JP2014143737A (en) Moving image encoder and moving image decoder

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20191216

Year of fee payment: 4