WO2007063612A1 - Dispositif de codage d’image dynamique et dispositif de décodage d’image dynamique - Google Patents

Dispositif de codage d’image dynamique et dispositif de décodage d’image dynamique Download PDF

Info

Publication number
WO2007063612A1
WO2007063612A1 PCT/JP2006/303904 JP2006303904W WO2007063612A1 WO 2007063612 A1 WO2007063612 A1 WO 2007063612A1 JP 2006303904 W JP2006303904 W JP 2006303904W WO 2007063612 A1 WO2007063612 A1 WO 2007063612A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
encoding
encoded
prediction
dimensional data
Prior art date
Application number
PCT/JP2006/303904
Other languages
English (en)
Japanese (ja)
Inventor
Maki Takahashi
Tomoko Aono
Original Assignee
Sharp Kabushiki Kaisha
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 Sharp Kabushiki Kaisha filed Critical Sharp Kabushiki Kaisha
Priority to JP2007547848A priority Critical patent/JP4855417B2/ja
Publication of WO2007063612A1 publication Critical patent/WO2007063612A1/fr

Links

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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/93—Run-length coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/136—Incoming video signal characteristics or properties
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Definitions

  • the present invention relates to a moving image encoding device and a moving image decoding device for realizing a high-efficiency encoding technique for moving image data.
  • Non-Patent Document 1 As a conventional technique for realizing high-efficiency encoding of moving image data, the H.264 / AVC moving image encoding technology described in Non-Patent Document 1 can be cited.
  • FIG. 13 is a block diagram of a conventional video encoding device.
  • reference numeral 1 is a frame memory for storing encoded images
  • reference numeral 2 is a prediction method control unit for determining a prediction method and prediction parameters used for an image to be encoded
  • reference numeral 3 is ,
  • a prediction image generation unit that generates a prediction image from the encoded image stored in the frame memory 1
  • reference numeral 4 is a difference image generation unit that generates a difference image between the image to be encoded and the prediction image
  • reference numeral 5 An orthogonal transform unit that orthogonally transforms the difference image
  • code 6 is a quantization unit that quantizes the output data of the orthogonal transform unit 5 and outputs predicted residual data
  • code 7 is input by an operation reverse to that of the quantization unit 6
  • Inverse quantization unit that performs inverse quantization of data
  • code 8 is an inverse transform unit that performs inverse orthogonal transform of input data by the reverse operation of orthogonal transform unit 5
  • code 9 is the output data and prediction image of inverse transform unit 8 Image composition part to be composed
  • the prediction method control unit 2 includes a prediction method used for the encoding target macroblock and A prediction parameter is determined (S101).
  • one of intra prediction and inter prediction (forward prediction, backward prediction, bidirectional prediction) is selected.
  • a prediction parameter a unit (macroblock division pattern) for prediction, in the case of intra prediction, which of a plurality of intra prediction methods is applied, or in the case of inter prediction, a motion vector A combination of reference images used for prediction is determined.
  • the prediction method and prediction parameter determination method uses the prediction image generation unit 3 that generates a prediction image with a combination of all prediction methods and prediction parameters, and has the highest correlation with the image to be encoded.
  • the prediction methods and prediction parameters that are candidates for selection are limited in advance, and the prediction method and prediction parameter that obtains the most highly correlated prediction image among the candidates are selected. It is possible to use this method.
  • variable length coding unit 11 performs variable length coding on the prediction scheme and the prediction parameter determined by the prediction scheme control unit 2 for each element (S102).
  • the predicted image generation unit 3 generates a predicted image of the macroblock based on the prediction method and the prediction parameter determined by the prediction method control unit 2 (S103).
  • the difference image generation unit 4 generates a difference image between the macroblock image and the predicted image (S104).
  • the orthogonal transform unit 5 performs orthogonal transform on the difference image of the macroblock for each 4x4 pixel block (S105).
  • the quantization unit 6 performs quantization on the 4 ⁇ 4 block data output from the orthogonal transform unit 5 (S106).
  • the inverse quantization unit 7 performs inverse quantization on the prediction residual data output from the quantization unit 6 (S107).
  • the inverse transform unit 8 performs inverse orthogonal transform on the 4x4 block data output from the inverse quantization unit 7 (S108).
  • the data scanning unit 10 performs zigzag scanning on the prediction residual data output from the quantization unit 6 and rearranges it into a one-dimensional data sequence (S109).
  • the variable length coding unit 11 performs variable length coding on each element of the one-dimensional prediction residual data (S 110).
  • Step 11 Steps 5 to 10 are repeated for all the 4 ⁇ 4 pixel blocks constituting the macro block (S11 11).
  • the image synthesis unit 9 synthesizes the output data of the inverse transformation unit 8 and the predicted image generated by the predicted image generation unit 3, encodes the synthesized image, and sets the encoded image as a subsequent image. It is stored in the frame memory 1 for use in encoding (S112).
  • Step 13 Steps 1 to 12 are repeated for all macroblocks constituting the image to be encoded (S I 13).
  • Non-patent ⁇ ffl ⁇ l ITU-1 'Recommendation H.2 4: Advanced Video and oaing ror generic audiovisual services (2003)
  • encoding information (prediction method, prediction parameter, prediction residual data, etc.) is processed with a macroblock consisting of a rectangular area of 16x16 pixels as a processing unit. Is encoded.
  • the macroblock size is constant both when encoding an image with a low spatial resolution and when encoding an image with a high spatial resolution.
  • the code information also tends to show a high correlation between adjacent macroblocks.
  • the present invention has been made in view of the above-described problems, and an object of the present invention is to encode a high-resolution image in which high correlation appears in a wider range than the macroblock size.
  • the moving picture encoding apparatus is a moving picture encoding apparatus that divides an image into a plurality of blocks and encodes the blocks.
  • Each temporary storage means for storing necessary encoding information and a plurality of pieces of encoding information stored in the temporary storage means are encoded with an MXN block (M and N are arbitrary integers) as a unit. It is characterized in that it is provided with sign key means for performing the above.
  • the encoding means includes a data string conversion means for scanning the MXN block encoding information stored in the temporary storage means by a predetermined scanning procedure and converting it into a one-dimensional data string.
  • a data string generating means for generating a plurality of one-dimensional data strings from the converted one-dimensional data string by a predetermined rule, and a data rearranging means for rearranging the generated one-dimensional data strings by a predetermined sorting rule.
  • variable length encoding means for performing variable length encoding on the rearranged one-dimensional data string.
  • the data string conversion means may perform conversion into a one-dimensional data string in a different scanning order for each type of the encoded information.
  • the data rearranging means may rearrange the one-dimensional data string using BWT (Burrows-Wheeler Transform).
  • the data rearranging means rearranges the one-dimensional data sequence for each Ml X N1 block, and the spatial resolution of the encoding target is predetermined. If the threshold is greater than or equal to the threshold, when the one-dimensional data sequence is rearranged for each M2 X N2 block, the block size relationship may satisfy Ml X NK M2 X N2.
  • the encoding information includes data indicating a prediction method to be applied to a moving image to be encoded, a prediction parameter used together with the prediction method, and applying the prediction method to a moving image to be encoded. It is desirable to have at least one of the required prediction residual data.
  • the moving picture decoding apparatus of the present invention is an MXN block (M, M, M) that decodes moving picture data encoded by the moving picture encoding apparatus. It is characterized by comprising decoding means for decoding encoded information encoded with N being an arbitrary integer) as a unit.
  • the decoding means includes variable-length decoding means for variable-length decoding encoded coding information, and data for generating a plurality of one-dimensional data sequences from the variable-length decoded encoding information Obtained by scanning the MXN block encoding information and the data sorting means that sorts the generated one-dimensional data strings according to a predetermined sorting rule, and the sorted one-dimensional data strings You may have a data string conversion means to convert to a one-dimensional data string.
  • the data string converting means may convert the data into a one-dimensional data string in a different reverse scanning order for each type of encoded information.
  • the data rearranging means may rearrange one-dimensional data strings using inverse BWT (Burrows-Wheeler Transform).
  • the data rearranging means rearranges the one-dimensional data sequence for each Ml X N1 block, and the spatial resolution of the encoding target is predetermined. If the threshold is greater than or equal to the threshold, it is desirable that the relationship between the block sizes satisfy M1 X NK M2 X N2 when rearranging the one-dimensional data sequence for each M2 X N2 block.
  • the encoding information includes data indicating a prediction scheme to be applied to a moving image to be encoded, a prediction parameter used together with the prediction method, and the prediction scheme applied to a moving image to be encoded. It is desirable to have at least one of the required prediction residual data.
  • the moving image encoding apparatus is a moving image encoding apparatus that divides and encodes an image into a plurality of blocks, and encodes information necessary for encoding each block.
  • MXN block M and N are arbitrary integers
  • the moving picture decoding apparatus can decode and reproduce the highly efficient moving picture encoded data encoded by the moving picture encoding apparatus according to the present invention.
  • FIG. 1 shows an embodiment of the present invention, and is a block diagram showing a main part configuration of a video encoding device.
  • FIG. 1 shows an embodiment of the present invention, and is a block diagram showing a main part configuration of a video encoding device.
  • FIG. 2 is a flowchart showing a flow of encoding processing by the video encoding apparatus shown in FIG. 1.
  • FIG. 3 (a) is a diagram illustrating an example of a 4 ⁇ 4 macroblock.
  • FIG. 3 (b) is a diagram showing a running pattern of the macroblock shown in FIG. 3 (a).
  • FIG. 3 (c) is a diagram showing a strike pattern of the macroblock shown in FIG. 3 (a).
  • FIG. 3 (d) is a diagram showing a running pattern of the macroblock shown in FIG. 3 (a).
  • FIG. 3 (e) is a diagram showing a running pattern of the macroblock shown in FIG. 3 (a).
  • FIG. 3 (a) is a diagram showing a strike pattern of the macroblock shown in FIG. 3 (a).
  • Fig. 3 (g) is a diagram showing a strike pattern of the macroblock shown in Fig. 3 (a).
  • FIG. 4 (a) is a diagram showing a running pattern of an 8 ⁇ 8 macroblock.
  • FIG. 4 (b) is a diagram showing a running pattern of an 8 ⁇ 8 macroblock.
  • FIG. 4 (c) is a diagram showing a scan pattern of an 8 ⁇ 8 macroblock.
  • FIG. 4 (d) is a diagram showing a scan pattern of an 8 ⁇ 8 macroblock.
  • FIG. 4 (e) is a diagram showing a scan pattern of an 8 ⁇ 8 macroblock.
  • FIG. 4 (f) is a diagram showing a scan pattern of an 8 ⁇ 8 macroblock.
  • FIG. 6 (a) is a diagram showing an example of a 4 ⁇ 4 fixed size macroblock.
  • FIG. 6 (b) is a diagram showing a scanning pattern of the macroblock shown in FIG. 6 (a).
  • FIG. 6 (c) is a diagram showing a scanning pattern of the macroblock shown in FIG. 6 (a).
  • Fig. 6 (d) is a diagram showing a running pattern of the macroblock shown in Fig. 6 (a).
  • Fig. 6 (e) is a diagram showing a strike pattern of the macroblock shown in Fig. 6 (a).
  • FIG. 6 (a) is a diagram showing a strike pattern of the macroblock shown in FIG. 6 (a).
  • Fig. 6 (g) is a diagram showing a strike pattern of the macroblock shown in Fig. 6 (a).
  • FIG. 7 (a) is a diagram illustrating an example of a variable-size macroblock.
  • Fig. 7 (b) is a diagram showing a running pattern of the macroblock shown in Fig. 7 (a).
  • FIG. 7 (c) is a diagram showing a running pattern of the macroblock shown in FIG. 7 (a).
  • FIG. 7 (d) is a diagram showing a scanning pattern of the macroblock shown in FIG. 7 (a).
  • FIG. 7 (e) is a diagram showing a scanning pattern of the macroblock shown in FIG. 7 (a).
  • FIG. 7 (f) is a diagram showing a scanning pattern of the macroblock shown in FIG. 7 (a).
  • Fig. 7 (g) is a diagram showing a strike pattern of the macroblock shown in Fig. 7 (a).
  • FIG. 8 is a diagram showing an example of a running pattern of predicted residual data.
  • FIG. 9 is a diagram illustrating an example of a variable-length encoding method by a variable-length encoding unit provided in the video encoding apparatus shown in FIG. 1.
  • FIG. 10 showing another embodiment of the present invention, is a block diagram showing a main configuration of a video decoding device.
  • FIG. 11 is a flowchart showing a flow of decoding processing of the video decoding device shown in FIG.
  • FIG. 12] (a) to (g) are diagrams showing the flow of data reverse sorting processing by the data reverse sorting unit provided in the moving picture decoding apparatus shown in FIG.
  • FIG. 13 is a block diagram showing a main configuration of a conventional moving picture encoding device.
  • FIG. 14 is a flowchart showing a flow of encoding processing of the video encoding apparatus shown in FIG.
  • FIG. 1 is a block diagram of a moving picture coding apparatus according to this embodiment.
  • reference numeral 12 denotes a buffer memory for temporarily storing encoding information (prediction method, prediction parameters, prediction residual data) of a plurality of macroblocks
  • reference numeral 13 is recorded in a nota memory.
  • Data sorting unit that rearranges the encoded information (prediction method, prediction parameter, prediction residual data) in a predetermined method
  • code 14 is a variable length coding unit that performs variable length coding on the output result of the data sorting unit 13 It is.
  • the MXN block (M, N is determined as follows) for a plurality of pieces of encoded information (prediction method, prediction parameter, prediction residual data) stored in the buffer memory 12 by the data sorting unit 13 and the variable length encoding unit 14.
  • a code key unit (code key means) 100 is configured to perform coding with an arbitrary integer) as a unit.
  • the prediction method control unit 2 determines a prediction method and a prediction parameter to be used for the codeh target macroblock (S1).
  • the prediction method and the prediction parameter determination method are the same as those of the conventional video encoding apparatus, and the description thereof will be omitted.
  • the determined prediction method and prediction parameters are recorded in the buffer memory 12.
  • the predicted image generation unit 3 generates a predicted image of the macroblock based on the prediction method and the prediction parameter determined by the prediction method control unit 2 (S2).
  • the difference image generation unit 4 generates a difference image between the macroblock image and the predicted image (S3).
  • the orthogonal transform unit 5 performs orthogonal transform on the difference image of the macroblock for each 4x4 pixel block (S4).
  • the quantization unit 6 quantizes the 4x4 block data output from the orthogonal transform unit 5.
  • the output prediction residual data is recorded in the buffer memory 12 (S5).
  • STEP 6 The inverse quantization unit 7 performs inverse quantization on the prediction residual data output from the quantization unit 6 (S6).
  • STEP 7 The inverse transform unit 8 performs inverse orthogonal transform on the 4x4 block data output from the inverse quantization unit 7 (S7).
  • the image composition unit 9 synthesizes the output data of the inverse transform unit 8 and the prediction image generated by the prediction image generation unit 3, and uses the generated image for the subsequent sign. Accumulate in memory 1 (S9).
  • the data sorting unit 13 is composed of MXN macroblocks (M and N are predetermined integers). Each of the prediction scheme, prediction parameters, and prediction residual data recorded in the buffer memory 12 is rearranged in a predetermined procedure in units of macroblock groups (Sl1). Details of the data sorting unit 13 will be described later.
  • variable length coding unit 14 performs variable length coding for each of the prediction scheme, prediction parameters, and prediction residual data output from the data sorting unit 13 in units of macroblocks (S12). The details of the variable length code key unit 14 will also be described later.
  • Steps 1 to 12 are repeated until encoding of all the macroblock groups constituting the image to be encoded is completed (S13).
  • the moving image data is encoded in the moving image encoder of the present embodiment.
  • the prediction method, the prediction parameters, and the prediction residual data have been described as being rearranged in units of macroblock groups, and variable length coding is performed.
  • a part of (for example, prediction residual data) is input from the buffer memory 12 to the variable-length code unit 14 for each macroblock without passing through the data sorting unit 13, and in the same manner as in the prior art, It may be a configuration that performs sign coding.
  • the data sorting unit 13 converts the input data of a predetermined macroblock group into a data string that can be efficiently variable-length encoded using BWT (Burrows-Wheeler Transform).
  • BWT is a conversion for a one-dimensional data sequence. For example, a data sequence in which the same pattern repeatedly appears as "0,1,0,1, 0,1, "
  • the output data string is a conversion having the property that elements having the same value are likely to be continuous compared to the input data string. Therefore, it is possible to perform efficient variable-length code by performing code assignment (for example, run-length code) collectively for elements having a series of identical values.
  • the macroblock group is processed as 4 X 4 macroblocks (MB0 to MB15) as shown in Fig. 3 (a), for example. Then, using one of the scissors patterns shown in Fig. 3 (b) to Fig. 3 (g) If the input data is converted to a one-dimensional data string, the same pattern is likely to appear repeatedly due to the correlation between adjacent macroblocks. A good sign can be achieved.
  • the strength of the correlation of the code key information between P-connected macroblocks varies depending on the spatial resolution of the image to be encoded, and therefore, the macro processor which is the processing unit of the data sorting unit 13 is used.
  • the macro processor which is the processing unit of the data sorting unit 13 is used.
  • a macroblock group that processes 4x4 macroblocks and a high-resolution image is encoded
  • a macroblock group that processes 8x8 macroblocks has a high correlation between adjacent macroblocks due to differences in spatial resolution. It is possible to perform efficient coding considering the above.
  • the configuration uses the macroblock group size and the scanning pattern for each element of the encoded information. It doesn't matter.
  • FIG. 5 shows a specific operation example of the data sorting unit.
  • FIG. 5 (a) shows an example of input data to the data sorting unit 13 and here, an example in which data having element values 0 to 2 exists in each of 4x4 macroblocks. Yes.
  • each element value represents a prediction method, and 0: forward prediction, 1: backward prediction, 2: intra prediction.
  • STEP2 The SO element is shifted to the left by one element, and the first element is circulated to the tail to generate the one-dimensional data string S1. Similar operations are repeated to generate S1 to S15 (FIG. 5 (c)).
  • Eai Ebi (any i satisfying 0 ⁇ i ⁇ i ⁇ j), and if Eaj and Ebj, Sa is Sb STEP4)
  • the last element of sorted S0 to S15 is the output data string in order.
  • the SO rank in the sort result is output as additional information necessary for decoding (Fig. 5 (e)).
  • the prediction method which is a prediction parameter in intra prediction, has a sub-matrix obtained by dividing one macro block into 4 X 4 sub-macro blocks (B0 to B15) as in the example shown in Fig. 6 (a).
  • Fig. 6 (b) to Fig. 6 (g) considering the correlation between adjacent sub-macroblocks, as well as the force S in which data exists for each macroblock and the running pattern in units of macroblocks. Can be used.
  • a parameter for each sub-macroblock of variable size such as designation of a motion vector reference image that is a prediction parameter for inter-frame prediction.
  • the scan pattern itself is defined in the same way as in the fixed-size sub-block example (Fig. 6) and overlapped. If a sub-macroblock is scanned, the second and subsequent scans can be ignored. For example, in the case of the scan pattern in Fig. 7 (b), B0, Bl, B2, B3, B4 are output, and in the case of Fig. 7 (c), B0, B4, Bl, B2, B3 are output. In the case of 7 (d), output of B0, Bl, B4, B3, and B2 is satisfactory.
  • the same frequency component between adjacent blocks is considered to have a high correlation, so that four adjacent blocks (B0, B1) as shown in the example of FIG. , B4, B5), as shown in the order of the numerical values in the figure, the 16x4 element prediction residual data operation sequence is scanned from the low-frequency component to the high-frequency component, and the same scan is performed for the remaining blocks. It can be applied to the network.
  • variable length coding unit 14 performs efficient variable-length encoding by run-length encoding, using the property that elements having the same value in the data string output from the data sorting unit 13 are likely to continue.
  • variable length encoding such as Goram code, Huffman code, and arithmetic code shown in Table 1 below may be used for encoding each element.
  • variable length encoding unit 14 As a specific example of the operation of the variable length encoding unit 14, a case where the output result of FIG. 5 used in the description of the data sorting unit 13 is variable length encoded will be described.
  • the Goram code in Table 1 is used for the sign of each element.
  • the probability of occurrence of each element value is determined in advance so that the appearance probability decreases as the element value with the highest element value increases. Encoding becomes possible.
  • a total of 27 bits “011, 00100, 1, 00111, 011, 1, 010, 00100, 1” is the output of the variable length encoding unit 14.
  • each variable of 2 ⁇ is individually encoded with variable length using Table 1, " 1, 1, 010, 011, 1, 1, 010, 011, 1, 1, 010, 011, 1, 1, 011, 011 ⁇ in total, 32 bits are required. It can be seen that the variable-length coding based on the 5 bit coding efficiency is better.
  • the encoding procedure using prediction is as follows.
  • Predicted value candidate strings are initialized in descending order of element values.
  • the predicted value candidate string indicates that the closer to the head, the higher the appearance probability, and the closer to the tail, the lower the appearance probability.
  • STEP 2 A search is performed for the number of the leading element value of the input data string that appears in the predicted value candidate string.
  • STEP 3 Output the index and run length_1 of the predicted value obtained by the search, and variable-length encode each.
  • FIG. 9 shows that the above-described data string “2, 2, 2, 2, 0, 0, 0, 0, 0, 2, 1, 1, 1 ⁇ This is an example of encoding, and ⁇ 1, 00100, 010, 00111, 1, 1, 1, 00100 "are obtained as output results. If the encoding result of 0, which is the order of the SO sorting results, is calculated, it becomes 23 bits in total, "1, 00100, 010, 00111, 1, 1, 1, 00100, 1". It can be seen that efficient coding is performed compared to run-length coding.
  • a conventional moving image is obtained by performing variable-length coding using a correlation between sub-macroblocks and a macroblock. Encoding efficiency can be increased compared to the encoding device.
  • FIG. 10 is a block diagram showing a video decoding device according to the present embodiment.
  • reference numeral 15 denotes a variable length code decoding unit that performs variable length decoding of encoded data
  • Reference numeral 16 denotes a data reverse sorting unit that rearranges the one-dimensional data sequence obtained by variable length decoding by a predetermined operation and restores the data to data for each macroblock.
  • variable-length code decoding unit 15 performs variable-length decoding on the encoded data, and in the video image encoding device shown in Fig. 1, the output state prediction method, prediction parameters, and prediction residual data of the data sorting unit 13 To restore. Details of the variable-length code decoding unit 15 will be described later (S1).
  • the data reverse sort unit 16 rearranges the one-dimensional data sequence (encoded information) input from the variable length decoding unit 15 into a two-dimensional data sequence by a predetermined procedure and records it in the buffer memory 12. (S2).
  • the data storage format recorded in the buffer memory is the same as the data storage format in the buffer memory in the moving picture encoding apparatus of Embodiment 1, and the details of the operation of the data reverse sort unit 16 will be described later.
  • Steps 1 and 2 are repeated until the data of all the macroblock groups constituting the screen are restored (S3).
  • the inverse quantization unit 7 receives the prediction residual data from the buffer memory 12, and performs inverse quantization (S4).
  • the inverse transform unit 8 performs inverse orthogonal transform on the 4x4 block data output from the inverse quantization unit 7 (S5).
  • Steps 4 to 5 are repeated for all the 4x4 pixel blocks constituting the macro block (S6).
  • the predicted image generation unit 3 reads the prediction method and prediction parameters from the nother memory 12, and generates a predicted image based on the decoded images stored in the frame memory 1 (S7).
  • the image synthesis unit 9 synthesizes the output data of the inverse transformation unit 8 and the prediction image generated by the prediction image generation unit 3, and uses the generated image for subsequent decoding in the frame memory 1 And output to the outside (S8).
  • variable length code decoding unit 15 will be described in detail.
  • variable length code decoding unit 15 performs the reverse operation of the variable length coding unit 14 in the first embodiment.
  • decoding is performed according to the following procedure.
  • STEP1 The candidate sequence of predicted values is initialized in descending order of element values, similar to encoding.
  • top elements of S0 to S15 in Fig. 5 (d) can sort the input data string in ascending order. And obtained. It should be noted that the order of S1 to S15 other than SO is unknown at this point.
  • the encoded data generated by the video encoding apparatus of the first embodiment can be decoded by the operation described above.
  • the macroblock group size may be different for each element of the encoded information (prediction method, prediction parameter, prediction residual data).
  • the moving image encoding method of the present invention is a moving image encoding method for dividing and encoding an image into a plurality of blocks, and temporarily encoding information necessary for encoding each block. And a plurality of pieces of encoded information stored in the previous step, the code is encoded using 1 ⁇ 1 ⁇ blocks (1 ⁇ , N are arbitrary integers) as a unit. It is characterized by including a tape.
  • the encoding step includes a data string conversion step of scanning the temporarily stored encoding information of the MXN block according to a predetermined scanning procedure and converting it into a one-dimensional data string. And a data column generation step for generating a plurality of one-dimensional data strings from the converted one-dimensional data string by a predetermined rule, and a data arrangement for rearranging the generated one-dimensional data strings by a predetermined sorting rule. And a variable length code step for performing variable length encoding on the rearranged one-dimensional data string.
  • the moving image decoding method of the present invention is the moving image decoding method for decoding moving image data encoded by the moving image encoding method, wherein an MXN block (M and N are arbitrary integers) is a unit. It is characterized by including a step of decoding the encoded information.
  • the moving image decoding method of the present invention is the moving image decoding method for decoding moving image data encoded by the moving image encoding method, wherein an MXN block (M and N are arbitrary integers) is a unit.
  • a decoding step for decoding the encoded information wherein the decoding step includes a variable-length decoding step for variable-length decoding the encoded information, and a plurality of encoding information obtained from the variable-length decoding.
  • a data string generation step that generates a one-dimensional data string, data that sorts multiple generated one-dimensional data strings according to a predetermined sorting rule, a sorting step, and the sorted one-dimensional data string are converted to an MXN block.
  • a data string conversion step for converting the encoded information into a one-dimensional data string obtained by scanning.
  • each block of the moving image encoding apparatus in particular, the data sort unit 13 and the variable length encoding unit 14 may be configured by hardware logic, or software using a CPU as follows. Can be realized by.
  • the moving image encoding apparatus includes a CPU (central processing unit) that executes instructions of a control program that realizes each function, a ROM (read only memory) that stores the program, and a RAM that expands the program. (random access memory), and a storage device (recording medium) such as a memory for storing the program and various data.
  • the object of the present invention is to provide a moving image encoding device that is software that realizes the above-described functions.
  • a recording medium in which the program code (execution format program, intermediate code program, source program) of the control program is recorded so as to be readable by a computer is supplied to the above moving image encoding device, and the computer (or CPU or MPU) records it. It can also be achieved by reading and executing the program code recorded on the medium.
  • the recording medium includes, for example, a tape system such as a magnetic tape and a cassette tape, a magnetic disk such as a floppy (registered trademark) disk Z hard disk, and an optical disk such as CD-ROM / MOZ MDZDVD / CD-R.
  • a disk system such as a magnetic tape and a cassette tape
  • a magnetic disk such as a floppy (registered trademark) disk Z hard disk
  • an optical disk such as CD-ROM / MOZ MDZDVD / CD-R.
  • a disk system, a card system such as an IC card (including a memory card) / optical card, or a semiconductor memory system such as a mask ROMZEPROM / EEPROMZ flash ROM can be used.
  • the moving picture coding apparatus may be configured to be connectable to a communication network, and the program code may be supplied via the communication network.
  • the communication network is not particularly limited.
  • the Internet intranet, extranet, LAN, ISDN, VAN, CATV communication network, virtual private network, telephone line network, mobile communication network, satellite communication A net or the like is available.
  • the transmission medium constituting the communication network is not particularly limited.
  • IEEE1394, USB, power line carrier, cable TV line, telephone line, ADSL line, etc. ooth (registered trademark), 802.11 wireless, HDR, mobile phone network, satellite line, terrestrial digital network, etc. can also be used.
  • the present invention can also be realized in the form of a computer data signal embedded in a carrier wave, in which the program code is embodied by electronic transmission.
  • the present invention can also be applied to a device that requires high-efficiency encoding of high-definition moving image data, such as a recording / playback device such as an HDTV.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Ce dispositif de codage d’image dynamique comprend : une mémoire tampon pour stocker des informations de codage nécessaires pour coder des blocs respectifs d’une image ; et une unité de codage comportant une unité de tri des données et une unité de codage à longueur variable pour coder de multiples informations de codage stockées dans la mémoire tampon en unité de M × N (M et N étant des entiers arbitraires). Ainsi, il est possible d'obtenir une unité de codage d’image dynamique pouvant effectuer le codage en exploitant une corrélation spatiale dans une grande plage.
PCT/JP2006/303904 2005-11-30 2006-03-01 Dispositif de codage d’image dynamique et dispositif de décodage d’image dynamique WO2007063612A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007547848A JP4855417B2 (ja) 2005-11-30 2006-03-01 動画像符号化装置、動画像復号装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005-347036 2005-11-30
JP2005347036 2005-11-30

Publications (1)

Publication Number Publication Date
WO2007063612A1 true WO2007063612A1 (fr) 2007-06-07

Family

ID=38091952

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/303904 WO2007063612A1 (fr) 2005-11-30 2006-03-01 Dispositif de codage d’image dynamique et dispositif de décodage d’image dynamique

Country Status (2)

Country Link
JP (2) JP4855417B2 (fr)
WO (1) WO2007063612A1 (fr)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009545935A (ja) * 2006-08-04 2009-12-24 トムソン ライセンシング 符号化及び復号方法、その方法を実行する装置、並びにビットストリーム
JP2011501532A (ja) * 2007-10-12 2011-01-06 クゥアルコム・インコーポレイテッド 階層エンコードビットストリーム構造
CN102474613A (zh) * 2009-08-14 2012-05-23 三星电子株式会社 考虑具有分层结构的编码单元的扫描顺序来对视频进行编码的方法和设备以及考虑具有分层结构的编码单元的扫描顺序来对视频进行解码的方法和设备
JP2013505628A (ja) * 2009-09-17 2013-02-14 サムスン エレクトロニクス カンパニー リミテッド モード情報を符号化、復号化する方法及びその装置
US9386316B2 (en) 2007-10-12 2016-07-05 Qualcomm Incorporated Adaptive coding of video block header information
CN112995758A (zh) * 2019-12-13 2021-06-18 鹏城实验室 点云数据的编码方法、解码方法、存储介质及设备

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63155972A (ja) * 1986-12-19 1988-06-29 Sony Corp デイジタル画像信号の高能率符号化装置
JPH02285896A (ja) * 1989-03-24 1990-11-26 Philips Gloeilampenfab:Nv 符号化装置
JPH06125278A (ja) * 1992-07-23 1994-05-06 Samsung Electron Co Ltd データの符号化及び復号化の方法とその装置
JPH06205388A (ja) * 1992-12-28 1994-07-22 Canon Inc 画像符号化装置
JPH09214353A (ja) * 1996-02-08 1997-08-15 Fujitsu Ltd データ圧縮装置及びデータ復元装置
JP2003046787A (ja) * 2001-07-31 2003-02-14 Mitsubishi Electric Corp 画像送信装置、画像受信装置及び画像通信システム並びに画像通信方法
JP2003198179A (ja) * 2001-12-26 2003-07-11 Nitto Denko Corp 電磁波吸収体
JP2003250161A (ja) * 2001-12-19 2003-09-05 Matsushita Electric Ind Co Ltd 符号化装置及び復号化装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3208101B2 (ja) * 1996-11-07 2001-09-10 松下電器産業株式会社 画像符号化方法および画像符号化装置並びに画像符号化プログラムを記録した記録媒体
JPH10276436A (ja) * 1997-01-31 1998-10-13 Victor Co Of Japan Ltd 動き補償符号化復号化装置及び動き補償符号化復号化方法
JP2003198379A (ja) * 2001-12-28 2003-07-11 Ricoh Co Ltd 信号符号化装置、信号符号化方法、プログラムおよび記録媒体

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63155972A (ja) * 1986-12-19 1988-06-29 Sony Corp デイジタル画像信号の高能率符号化装置
JPH02285896A (ja) * 1989-03-24 1990-11-26 Philips Gloeilampenfab:Nv 符号化装置
JPH06125278A (ja) * 1992-07-23 1994-05-06 Samsung Electron Co Ltd データの符号化及び復号化の方法とその装置
JPH06205388A (ja) * 1992-12-28 1994-07-22 Canon Inc 画像符号化装置
JPH09214353A (ja) * 1996-02-08 1997-08-15 Fujitsu Ltd データ圧縮装置及びデータ復元装置
JP2003046787A (ja) * 2001-07-31 2003-02-14 Mitsubishi Electric Corp 画像送信装置、画像受信装置及び画像通信システム並びに画像通信方法
JP2003250161A (ja) * 2001-12-19 2003-09-05 Matsushita Electric Ind Co Ltd 符号化装置及び復号化装置
JP2003198179A (ja) * 2001-12-26 2003-07-11 Nitto Denko Corp 電磁波吸収体

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BURROWS M. ET AL: "A Block-sorting Lossless Data Compression Algorithm", SRC RESEARCH REPORT 124, 10 May 1994 (1994-05-10), pages 1 - 24, XP003013634 *

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009545935A (ja) * 2006-08-04 2009-12-24 トムソン ライセンシング 符号化及び復号方法、その方法を実行する装置、並びにビットストリーム
JP2013243719A (ja) * 2007-10-12 2013-12-05 Qualcomm Inc 階層エンコードビットストリーム構造
JP2011501532A (ja) * 2007-10-12 2011-01-06 クゥアルコム・インコーポレイテッド 階層エンコードビットストリーム構造
US9386316B2 (en) 2007-10-12 2016-07-05 Qualcomm Incorporated Adaptive coding of video block header information
US8938009B2 (en) 2007-10-12 2015-01-20 Qualcomm Incorporated Layered encoded bitstream structure
US8897363B2 (en) 2009-08-14 2014-11-25 Samsung Electronics Co., Ltd. Method and apparatus for encoding video in consideration of scanning order of coding units having hierarchical structure, and method and apparatus for decoding video in consideration of scanning order of coding units having hierarchical structure
CN104754354A (zh) * 2009-08-14 2015-07-01 三星电子株式会社 用于对视频进行解码的方法和设备
US8824551B2 (en) 2009-08-14 2014-09-02 Samsung Electronics Co., Ltd. Method and apparatus for encoding video in consideration of scanning order of coding units having hierarchical structure, and method and apparatus for decoding video in consideration of scanning order of coding units having hierarchical structure
US8831098B2 (en) 2009-08-14 2014-09-09 Samsung Electronics Co., Ltd. Method and apparatus for encoding video in consideration of scanning order of coding units having hierarchical structure, and method and apparatus for decoding video in consideration of scanning order of coding units having hierarchical structure
US8831097B2 (en) 2009-08-14 2014-09-09 Samsung Electronics Co., Ltd. Method and apparatus for encoding video in consideration of scanning order of coding units having hierarchical structure, and method and apparatus for decoding video in consideration of scanning order of coding units having hierarchical structure
USRE48224E1 (en) 2009-08-14 2020-09-22 Samsung Electronics Co., Ltd. Method and apparatus for encoding video in consideration of scanning order of coding units having hierarchical structure, and method and apparatus for decoding video in consideration of scanning order of coding units having hierarchical structure
JP2013502145A (ja) * 2009-08-14 2013-01-17 サムスン エレクトロニクス カンパニー リミテッド 階層的符号化単位のスキャン順序を考慮したビデオ符号化方法及びその装置、ビデオ復号化方法及びその装置
US8817877B2 (en) 2009-08-14 2014-08-26 Samsung Electronics Co., Ltd. Method and apparatus for encoding video in consideration of scanning order of coding units having hierarchical structure, and method and apparatus for decoding video in consideration of scanning order of coding units having hierarchical structure
CN104780382A (zh) * 2009-08-14 2015-07-15 三星电子株式会社 用于对视频进行解码的方法和设备
US9137536B2 (en) 2009-08-14 2015-09-15 Samsung Electronics Co., Ltd. Method and apparatus for encoding video in consideration of scanning order of coding units having hierarchical structure, and method and apparatus for decoding video in consideration of scanning order of coding units having hierarchical structure
CN102474613B (zh) * 2009-08-14 2016-06-01 三星电子株式会社 考虑具有分层结构的编码单元的扫描顺序来对视频进行编码和解码的方法和设备
CN102474613A (zh) * 2009-08-14 2012-05-23 三星电子株式会社 考虑具有分层结构的编码单元的扫描顺序来对视频进行编码的方法和设备以及考虑具有分层结构的编码单元的扫描顺序来对视频进行解码的方法和设备
JP2013505628A (ja) * 2009-09-17 2013-02-14 サムスン エレクトロニクス カンパニー リミテッド モード情報を符号化、復号化する方法及びその装置
CN112995758A (zh) * 2019-12-13 2021-06-18 鹏城实验室 点云数据的编码方法、解码方法、存储介质及设备
CN112995758B (zh) * 2019-12-13 2024-02-06 鹏城实验室 点云数据的编码方法、解码方法、存储介质及设备

Also Published As

Publication number Publication date
JPWO2007063612A1 (ja) 2009-05-07
JP2011147193A (ja) 2011-07-28
JP4855417B2 (ja) 2012-01-18

Similar Documents

Publication Publication Date Title
JP3679083B2 (ja) 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
RU2417518C2 (ru) Эффективное кодирование и декодирование блоков преобразования
JP5957560B2 (ja) 大きいサイズの変換単位を用いた映像符号化、復号化方法及び装置
JP5733590B2 (ja) 変換係数レベルを符号化するコンテキストモデリング技法
JP5027936B2 (ja) 適応スキャン順序付けのための方法、記録媒体、プログラム、及び処理装置。
JP5258664B2 (ja) 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
WO2011083599A1 (fr) Dispositif de codage video, et dispositif de decodage video
WO2013058473A1 (fr) Procédé de transformation adaptative basé sur une prédiction intra-écran et appareil utilisant le procédé
JP2006054846A (ja) 符号化方法、符号化装置、復号方法、復号装置およびそれらのプログラム
JP2013524679A (ja) 適応的係数スキャン順序を利用した映像の符号化方法、復号化方法及びその装置
TWI650012B (zh) 用於資料編碼和解碼之設備、方法及儲存媒體
JP4855417B2 (ja) 動画像符号化装置、動画像復号装置
JP2006157678A (ja) 可変長符号化装置及び可変長符号化方法
KR20100035104A (ko) 임펄스 신호를 고려한 영상 부호화/복호화 장치 및 방법
JP2006295796A (ja) 画像データ復号装置及び画像データ復号方法
WO2016136106A1 (fr) Dispositif de codage et dispositif de décodage
JP6614935B2 (ja) 映像符号化装置およびプログラム
JP5711789B2 (ja) 画像符号化方法、画像符号化装置及び画像符号化プログラム
JP5432359B2 (ja) 動画像符号化装置、方法及びプログラム
JP5432412B1 (ja) 動画像符号化装置及び動画像復号化装置
WO2020183846A1 (fr) Dispositif de traitement d'informations, procédé de traitement d'informations et programme
WO2019150435A1 (fr) Dispositif de codage vidéo, procédé de codage vidéo, dispositif de décodage vidéo, procédé de décodage vidéo et système de codage vidéo
WO2012118358A2 (fr) Procédé de numérisation de coefficient de transformée et dispositif associé
EP4117289A1 (fr) Procédé de traitement d'image et dispositif de traitement d'image
JP4971881B2 (ja) 画像符号化装置及び画像復号装置、並びにそれらの制御方法

Legal Events

Date Code Title Description
DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2007547848

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06728572

Country of ref document: EP

Kind code of ref document: A1