WO2007129508A1 - 動画像処理方法、動画像処理方法のプログラム、動画像処理方法のプログラムを記録した記録媒体及び動画像処理装置 - Google Patents

動画像処理方法、動画像処理方法のプログラム、動画像処理方法のプログラムを記録した記録媒体及び動画像処理装置 Download PDF

Info

Publication number
WO2007129508A1
WO2007129508A1 PCT/JP2007/055784 JP2007055784W WO2007129508A1 WO 2007129508 A1 WO2007129508 A1 WO 2007129508A1 JP 2007055784 W JP2007055784 W JP 2007055784W WO 2007129508 A1 WO2007129508 A1 WO 2007129508A1
Authority
WO
WIPO (PCT)
Prior art keywords
probability state
memory
processing
state variable
context
Prior art date
Application number
PCT/JP2007/055784
Other languages
English (en)
French (fr)
Inventor
Takayuki Ogura
Daijou Shigemoto
Original Assignee
Sony Corporation
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 Sony Corporation filed Critical Sony Corporation
Priority to EP07739227A priority Critical patent/EP2015581A4/en
Priority to US12/226,929 priority patent/US20090304075A1/en
Priority to BRPI0711268-8A priority patent/BRPI0711268A2/pt
Priority to CN2007800160460A priority patent/CN101438595B/zh
Publication of WO2007129508A1 publication Critical patent/WO2007129508A1/ja

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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/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
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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

  • Moving image processing method moving image processing method program, recording medium recording moving image processing method program, and moving image processing apparatus
  • the present invention relates to a moving image processing method, a moving image processing method program, a recording medium and a moving image processing apparatus on which the moving image processing method program is recorded, and, for example, a moving image according to ITU (International Telecommunication Union) _T H.264
  • the present invention can be applied to an image encoding device and a decoding device.
  • the present invention processes a syntax element having a high appearance frequency using a probability state variable held in a second memory having a low access latency, and uses the probability state variable held in the first memory having a high access latency.
  • the overall structure is prevented from becoming large, and the processing speed is increased compared to the conventional one. Background Technology ''
  • the context-adaptive binary arithmetic coding process can compress data more efficiently than the variable-length coding process, so MP EG 2 and MP EG can be used for data transmission at a constant bit rate.
  • the I TU-TH.264 encoding process can improve the image quality.
  • the context-adaptive binary arithmetic coding process has the disadvantage that the processing is more complicated and the processing load is larger than the variable-length coding process.
  • Fig. 1 and Fig. 1 are flowcharts showing the processing procedure of this context adaptive binary arithmetic coding process. In the context-adaptive binary arithmetic coding process, this process is executed for each successive syntax element.
  • the context-adaptive binary arithmetic coding process is performed by executing the processing procedure shown in Fig. 1 in order to calculate the context state of consecutive syntax elements and sequentially obtain the probability state variables that can be used for each syntax element (syn tax element). To detect. In addition, the detected probability state variables are sequentially selected and processed, and syntax elements are encoded. ⁇
  • the context-adaptive binary arithmetic coding process starts from step SP 1 to step SP 2 and acquires a multi-value syntax element to be processed.
  • the syntax element obtained in step SP 2 is binarized according to the rules according to the type of syntax element by the binarization process in step SP 3. To do.
  • the context number (ctxldx) is obtained for each binary position converted in step SP3 by the context calculation process in step SP4.
  • the context number (ctxldx) is a number that identifies the probability state variable
  • the probability state variable is a variable indicating the probability of occurrence of each value in the binary value.
  • a random state variable is represented by the most probable symbol (MPS) and state number (stateldx) corresponding to each binary value.
  • MPS most probable symbol
  • state number (stateldx) is a number indicating the occurrence probability table of the MPS symbol.
  • the context-adaptive binary arithmetic coding process uses the context calculation process in step SP 4 to identify the probability state variables that each binary value of the syntax element to be processed by the context number (ctxldx). Ask. Subsequently, the context-adaptive binary arithmetic coding process performs MPS (mostly corresponding to the binary value to be processed based on the context number (ctxldx) obtained in step SP4 in the probability estimation process in step SP5. Select probable symbol) and state number (stateldx). Context-adaptive 'binary arithmetic encoding processing is performed using the MPS (most probable symbol) selected in step SP 5 and the state number (stateldx) in the subsequent arithmetic encoding processing in step SP 6. Execute.
  • steps 3? 4-3? 5 _ 3? 6-3? 4 are processed from the lower binary value until all of the binary values to be coded are completed. Repeat the procedure to generate bitstreams in sequence. When all the binary processing to be encoded is completed, the bit stream generated from step SP 6 to step SP 7 is output, and the processing procedure is terminated by moving to step SP 8.
  • Fig. 2 is a flowchart showing the context-adaptive binary arithmetic decoding process.
  • the context-adaptive binary arithmetic decoding process executes this process for each syntax element, and in the same way as the context-adaptive binary arithmetic encoding process, successive syntax elements (syntax) element) is calculated as a context and the probability state variables that each syntax element can take are sequentially detected. It also sequentially selects and processes the detected probability state variables and decodes the syntax elements. ..
  • context-adaptive binary arithmetic decoding processing includes syntax mode (Syntax mode) for specifying the type of syntax element from the bitstream to be decoded, and information for specifying the bit position to be processed. Detect bins that are
  • step SP 13 context calculation is performed using the information acquired in step SP 12, and the corresponding context number (ctxldx) is obtained in the same manner as the context adaptive binary arithmetic encoding process.
  • Context-adaptive binary arithmetic decoding In this process, MPS and state number '(stateldx) are sequentially obtained using this context number (ctxldx) in the same way as the context adaptive binary arithmetic coding process.
  • the original binary value is obtained by the arithmetic coding process using the obtained MPS and the state number (stateldx), contrary to the time of encoding, and in step SP 17, the binary value is multi-valued and the original value is obtained. Decode the syntax element of.
  • context-adaptive binary arithmetic coding when the state variable is updated based on the processing result and the same syntax element is decoded, the updated state variable is used. Use it to perform decryption processing. .
  • FIG. 3 is a block diagram showing a decoding apparatus that executes a context-adaptive binary arithmetic decoding process.
  • the context calculation unit 2 obtains the context number (ctxldx) from the bitstream to be processed under the control of the control unit 3.
  • the probability state storage unit 4 stores the probability state variable specified by the context number (ctxldx) in the memory 5 and holds it, and the probability state variable held by the access from the adaptive arithmetic code decoding unit 6 is an adaptive arithmetic code. Notify the decryption unit 6.
  • the random state variables stored in the memory 5 are, for example, 7 bit X 5 9 types in the coefficient data processing. ''
  • the adaptive arithmetic code decoding unit 6 generates binarized data from the bit stream to be processed, and sequentially selects and selects the state number (stateldx) and M PS by the probability estimation using the binarized data.
  • the adaptive arithmetic code decoding unit 6 processes the state number (stateldx) and MPS to generate syntax information, and executes arithmetic decoding processing.
  • the binary decoding unit 7 decodes and outputs the original syntax element (syntax element: syntax) based on the processing result of the adaptive arithmetic code decoding unit 6.
  • the control unit 3 is a control unit that controls the overall operation of the decoding device 1 and instructs the context calculation unit 2 to perform context calculation using the binarized data generated by the adaptive arithmetic code decoding unit 6. Further, the context number (ctxldx) obtained by the context calculation unit 2 is notified to the adaptive arithmetic code decoding unit 6, and the processing of the processing result of the adaptive arithmetic code decoding unit 6 is instructed to the binary decoding unit 7.
  • the control unit 3 initializes the probability state variable held in the memory 5 of the probability state storage unit 4 before starting the processing of 1 NAL (Network Abstraction Layer), and then responds to the processing result of the adaptive arithmetic code decoding unit 6 To update the random state variable stored in memory 5. In the coefficient data processing, the number of binary values to be processed with subsequent coefficient data is set based on the execution result in the adaptive arithmetic code decoding unit 6 when processing one coefficient data.
  • NAL Network Abstraction Layer
  • FIG. 4 is a time chart for explaining the processing of consecutive syntax elements in the decoding apparatus 1.
  • the context-adaptive binary arithmetic decoding process is applied to multiple syntax elements below the slice data layer defined in ITU—TH.264. Therefore, in the decoding apparatus 1, for each macroblock, macroblock type (mb type), transform (transform), code block pattern (cbp: code brock pattern), sub macroblock type (sub mb type), etc.
  • the residual layer of the macro block processing is processed (Fig. 4 (A) and (C)).
  • the esidual layer is divided into residual blocks of 4 x 4 pixels, and coefficient data (coeff abs level minusl (Fig.
  • Fig. 4 (B) the decoding device 1 encodes the coefficient data (coeff abs level minusl) of successive residual blocks in this residual layer ( Fig. 4 (C)).
  • the decoding apparatus 1 encodes the coefficient data (coeff abs level rain usl) of the residual block, it first initializes the probability state variable recorded in the memory 5. After that, the adaptive arithmetic code decoding unit The probability state variables stored in this memory 5 are updated sequentially according to the processing result in step 6. This initialization process is executed at the start of a 1 NAL (Network Abstraction on Layer) unit. Also, based on the execution result in the adaptive arithmetic code decoding unit 6 when processing one coefficient data (coeff abs level minusl)..., The number of binary values to be processed with the subsequent coefficient data (coeff abs level minusl) is set. Fig.
  • NAL Network Abstraction on Layer
  • each coefficient data is indicated by numbers in parentheses indicating the order from the beginning.
  • the state recorded in the memory 5 by the probability calculation (arithO) of the adaptive arithmetic code decoder 6 based on the first context number (ctxIdxO) of the context numbers (ctxIdxO) and (ctxldxl) The number (stateldxO) and MPS are selected (Fig.
  • the decoding apparatus 1 repeats the selection of the state number (stateldx) and MPS for the number of binary values to be processed, and processes the processing result bin in the binary decoding unit 7 to generate the syntax element (syntaxO).
  • Decrypt Fig. 5 (E) and (F)
  • it is recorded in memory 5 based on the processing result.
  • the subsequent coefficient data (coeff abs level minusl) is processed in the same way.
  • the idea of increasing the processing speed has been proposed. .
  • the record of the memory '5 is updated based on the processing result, and the processing of the subsequent coefficient data (coeff abs level minusl) is started. Therefore, when the memory 5 is configured with a SRAM having a high access latency, in the conventional decoding device 1, after the processing of the probability state variable, is completed with one syntax element, the probability state variable with the subsequent syntax element Three cycles of free time occur until the process starts.
  • the present invention has been made in consideration of the above points, and is a moving image processing method and a moving image processing method capable of preventing the enlargement of the overall configuration and increasing the processing speed as compared with the prior art.
  • the present invention intends to propose a recording medium and a moving image processing apparatus on which a program, a moving image processing method program is recorded.
  • the configuration in which the probability state variable is selected by using the second memory having a small access latency can increase the processing speed although the overall shape becomes large.
  • the configuration in which the random state variable is selected using the first memory having a large access latency, although the overall shape is small it is difficult to increase the processing speed. Therefore, according to the configuration of the present invention, when processing a syntax element with a low frequency of appearance, a probability state variable is sequentially selected from the first memory, and when a syntax element with a high frequency of appearance is processed. If the configuration is such that the random state variables are sequentially selected from the second memory, the advantages of both the first and second memories can be utilized to prevent the overall configuration from becoming large, The processing speed can be increased compared to the conventional method.
  • the present invention is applied to a recording medium on which a program for a moving image processing method for calculating a context and encoding or decoding a moving image is recorded, and the program for the moving image processing method constitutes the moving image.
  • the context of the syntax element to be calculated is calculated, and the probability state variables that the syntax element can take are sequentially detected.
  • the processing step of the probability state variable includes a selection step of a probability state variable for selecting the probability state variable held in the probability state storage unit, and the probability state storage unit includes a first memory, A second memory having a smaller access latency than the first memory, and the step of selecting the probability state variable includes the first memory when processing the syntax element having a low appearance frequency.
  • the second memory Select random state variables sequentially.
  • a probability state variable is sequentially selected from the first memory, and when processing a syntax element with a high frequency of occurrence, If the configuration is made so that the random state variables are sequentially selected from the second memory, the advantages of both the first and second memories can be utilized to prevent the overall configuration from becoming large. The processing speed can be increased compared to the above.
  • the present invention is applied to a moving image processing apparatus that calculates a context and encodes or decodes a moving image, calculates a context of syntax elements constituting the moving image, and the syntax element
  • a context calculation unit that sequentially detects possible probability state variables; a first memory; and a second memory having a smaller latency than the first memory.
  • the probability state storage unit held in the first and second memories, and the probability state variable are sequentially selected from the probability state storage unit based on the detection result of the context calculation unit, and the syntax element is encoded.
  • a probability state variable processing unit for converting or decoding, and the probability state variable processing unit includes the syntax element having a low appearance frequency.
  • the probability state variable is sequentially selected from the first memory, and the syntax element having a high appearance frequency is processed.
  • the probability state variable is determined from the second memory. Are selected sequentially.
  • the configuration in which the probability state variable is selected using the second memory having a small access latency can increase the logical speed although the overall shape is large.
  • the configuration in which the random state variable is selected using the first memory having a large access latency, although the overall shape is small it is difficult to increase the processing speed. Therefore, according to the configuration of the present invention, when processing a syntax element with a low appearance frequency, the probability state variables are sequentially selected from the first memory, and when processing a syntax element with a high appearance frequency, the second is selected. If the configuration is such that the random state variables are sequentially selected from the memory, the advantages of both the first and second memories are utilized to prevent the overall configuration from becoming large and compared to the conventional case.
  • the processing speed can be increased.
  • the overall configuration can be prevented from being enlarged, and the processing speed can be increased as compared with the prior art.
  • Fig. 1 is a flowchart showing the processing procedure of context adaptive binary arithmetic coding.
  • Fig. 2 is a flowchart showing the processing procedure of the context-adaptive binary arithmetic decoding process.
  • FIG. 3 is a block diagram showing a conventional decoding apparatus using context-adaptive binary arithmetic processing.
  • FIG. 4 is a time chart for explaining the processing of the intermittent syntax element in the decoding device of FIG.
  • FIG. 9 is a schematic diagram showing an example of the transition of FIG.
  • FIG. 10 is a schematic diagram showing the configuration of a register in the decoding device of FIG. 6.
  • FIG. 11 is a schematic diagram for explaining the decoding device of the second embodiment of the present invention.
  • FIG. 12 is a block diagram for explaining the encoding apparatus according to the third embodiment of the present invention.
  • FIG. 6 is a block diagram showing the decoding apparatus according to the first embodiment of the present invention in comparison with FIG.
  • the same components as those of the decoding apparatus 1 described above with reference to FIG. 3 are denoted by the corresponding reference numerals, and redundant description is omitted.
  • the decrypted device 1 in accordance with the provisions of ITU- T H. 2 6 4, the bit stream (b itstream) sequentially decodes syntax elements (syntax) from the Shintatsu box element (S y n t ax) Is subjected to inverse quantization processing and inverse orthogonal transformation processing to decode the image data of the moving image.
  • the bit stream b itstream
  • syntax elements syntax elements from the Shintatsu box element (S y n t ax) Is subjected to inverse quantization processing and inverse orthogonal transformation processing to decode the image data of the moving image.
  • S y n t ax Shintatsu box element
  • the probability state storage unit 11 is provided with a first memory having a large access latency and a second memory having a smaller access latency than the first memory.
  • the first memory is, for example, a SRAM memory 12 having a smaller power consumption and a smaller shape than the second memory.
  • the second memory is formed by the register 13. This register 13 is composed of flip-flops, for example.
  • the operation of the selection unit 14 is switched under the control of the control unit 19, and the access target of the adaptive arithmetic code decoding unit 16 is switched between the memory 1 2 and the register 1 3.
  • the probability state variable recorded in the memory 12 is updated based on the decoding result under the control of the control unit 19.
  • the probability state variable stored in the memory 12 is loaded into the register 13 and the probability state variable recorded in the memory 12 is updated based on the decoding result,
  • the corresponding random state variable stored in register 1 3 is updated to correspond to the record in memory 1 2. .
  • the cotext calculation unit 18 obtains a context number (ctxldx) from the bit stream to be processed under the control of the control unit 19.
  • the context calculation unit 1 8 performs the context calculation of the subsequent syntax element ..
  • the context number calculated by the immediately preceding syntax element It is executed during the period during which the random state variables are processed.
  • Context calculation in the context calculation unit 18 The adaptive arithmetic code decoding unit 16 binarizes the bitstream and notifies the control unit 19 so as to correspond. Also, the context number (ctxl Based on dx), memory 1 2 and register 13 are accessed, and MPS (most probel. symbol) and state number (stateldx) are sequentially selected to perform arithmetic decoding.
  • the control unit 19 loads the probability state variable stored in the memory 1 2 into the register 1 3 and the probability of loading into the register 1 3.
  • the operation of each part is controlled to execute the selection of the state number (stateldx) and MPS using the state variable.
  • the context calculator 1 8 calculates the context of the subsequent syntax element and stores the corresponding 3 ⁇ 4 rate state variable in the register 13 during the period of processing the probability state variable of one syntax element. , ⁇ Controls the operation of the adaptive arithmetic code decoder 16 and the like.
  • FIG. 7 is a time chart showing the processing of coefficient data (coeff abs level Minusl) by the control of the control unit 19 in comparison with FIG. Note that, in the same way as in Fig. 4, this 7th and 7th figures are the context numbers (the lowest two values and the second to fourth binary values of the first coefficient data (coeff abs level minusl (0)). ctxIdxO) and context number (ctxldxl) are obtained, respectively, and context numbers (ctxldx2) and (ctxld x3) are obtained from two consecutive binary values of the following coefficient data (coeff abs level minus 1 (1)) It is.
  • the context numbers are sequentially and sequentially controlled by the context calculation unit 18 and the adaptive arithmetic code decoding unit 16.
  • the probability state storage unit 1 1 is controlled and the probability state variables corresponding to the context numbers (ctxIdxO) and (ctxldxl) obtained by the context calculation unit 1 8 are transferred from the memory 1 2 to the register 1 3 in the following two cycles. Load (Fig. 7 (C)).
  • the control unit 19 controls the adaptive arithmetic code decoding unit 16 to select a state number (stateldx) and MPS using the probability state variable loaded in the register 13, a probability state selection process, an arithmetic decoding process, Binary processing is executed (Fig. 7 (D) to (F)).
  • these probability state selection processing, arithmetic decoding processing, and binarization processing are the cycle in which the probability state variable used for processing is stored in register 13 Start binary processing.
  • the control unit 1 9 controls the context calculation unit 1 8, and the coefficient that follows during the period during which the adaptive arithmetic code decoding unit 16 executes these probability state selection processing, arithmetic decoding processing, and binarization processing.
  • Calculate the context of the data (coeff abs level minusl (l)).
  • the context calculation of the following coefficient data (coeff abs 1 evel minusl (1)) is performed from the cycle immediately after the calculation of the context of the previous coefficient data (coeff abs level minusl (0)). Processing begins.
  • the control unit 19 completes the context calculation of the subsequent coefficient data (coeff abs level minusl (1)), in the subsequent cycle, the context numbers (ctxldx2) and (ctxldx3) obtained by this context calculation Load the random state variable from memory 1 2 into register 1 3 and complete the previous coefficient data (coeff abs level minusl (1)) before processing the previous coefficient data (coeff abs level minusl (0)).
  • These random state variables are stored in register 13 so that they can be processed.
  • the control unit 19 updates the probability state variable held in the register 1 3 and the memory 1 2 sequentially with the processing result of the adaptive arithmetic code decoding unit 16 to obtain the coefficient data immediately before (coeff abs level minusl (0) When the process of () is completed, the adaptive arithmetic code decoding unit 16 is instructed to process the subsequent coefficient data (coeff abs level min usl (D)).
  • FIG. 8 is a time chart for estimating a context number and a probability state variable necessary for sequentially processing coefficient data (coeff level abs minusl) existing in a residual block.
  • coefficient data coeff level abs minusl
  • each binary value of each coefficient data is 0 or 1.
  • the decoding device 1 0, when the lowest two values (levelO binO) of this coefficient data (coeff level abs minusl (0)) is 0, the subsequent coefficient data (coeff level abs minusl (1)) is processed. Then, the lowest two values (levell binO) of the following coefficient data (coeff level abs minusl (1)) are processed.
  • the lowest two values (levelO binO) of the coefficient data (coe ff level abs minusl (0)) is 1, the next higher two values (levelO binl) will be processed.
  • the binary value (levelO binl) following the leading coefficient data (coeff level abs minusl (O)) is selected, the following 'coefficient level (coeff level abs minusl (l)) ) The lowest two values (levell binO).
  • the registers 13 are respectively stored in a predetermined number of probability state variable temporary registers 1 3 A and probability state variable registers 1.3 B It is formed by.
  • random state variable temporary register, 1 3 A is a register that loads and stores a random state variable from memory 12 in parallel with context calculation, arithmetic decoding, etc., as described above for FIG. Is.
  • the probability state variable register 1 3 B is a register that stores in advance a random state variable that cannot be stored in the register 1 3 in time for the decoding process of the syntax element before the processing of the residual layer.
  • the context numbers (ctxldx) for the syntax elements of coefficient data are classified into six categories according to the types of AC component, DC component, luminance signal (Y) component, and color difference signal (C r, C b) component.
  • the In each category context number There are 9 to 10 kinds of numbers (ctx dx).
  • the context number (ctxldx) used in one category is 9 types or 10 types. Therefore, the probability state variable temporary register 1 3 A is provided for each category, and in each category, the probability state variables corresponding to these 9 types or 10 types of context numbers are stored in the holding facility, and a maximum of 10 waits. Provided. '
  • the number of probability state variables that can be stored in register 13 changes in one cycle depending on the data transfer capability transferred from memory 12 to register 13 and the change in the number makes the storage in time.
  • the number of random state variables that will disappear will change.
  • the number of probability state variables that cannot be stored in time changes even when the context number (ctxldx) transitions in the coefficient data determined by the format. Therefore, the number of probability state variable temporary registers and the number of probability state variable registers depends on the data transfer capability transferred from memory 12 to register 13 and the transition of the context number (ctxldx) in the coefficient data determined by the format. It can be set variously depending on.
  • the data transfer capacity to transfer from the memory 1 2 to the register 1 3 is sufficient for the maximum number of context numbers obtained by the context calculation.
  • the probability state variables of all context numbers obtained by the context calculation can be transferred to the register 13 in one cycle, and the configuration of the probability state variable register 13 B may be omitted.
  • control unit 19 stores the data in the register 13 in the initialization process when starting the residual block process as shown in FIG. 10 (B 2). Pre-load random state variables 1 3 B with random state variables that may fail in time. Note that the probability state variable that may not be stored in the register 13 in time is obtained from the context number transition rules in the coefficient data (coeff level abs minusl).
  • Figure 10 (B 1) is a time chart showing the case where all the corresponding probability state variables are loaded from the memory 12 to the register 13 at the start of processing of each residual book. is there. As shown in Fig. 10 (B 1), even if all the corresponding random state variables are loaded in advance into register 1 '3, the loading of the random state variables into register 13 is It is possible to prevent the case where the decoding process of the tax element is not in time. .
  • the type of syntax element is sequentially detected by the bitstream J (FIGS. 6 and 7) and the adaptive arithmetic code decoding unit 16 that are sequentially input.
  • the context calculation unit 18 sequentially calculates the context of each syntax element by the control of the control unit 19 based on the detection result of the adaptive arithmetic code decoding unit 16 and each binarized syntax element.
  • the context number (ctxldx) that the bit can take is determined.
  • the bit stream (bitstream) is sequentially selected by the adaptive arithmetic coding / decoding unit 16 with the state number (stateldx) and MPS.
  • the syntax elements of are decoded.
  • the probability state storage unit 1 1 when decoding a syntax element with a low frequency of appearance according to the type of syntax element detected by the adaptive arithmetic code decoding unit 16, the probability state storage unit 1 1
  • the adaptive arithmetic code decoder 1 6 accesses the memory 1 2, which is the first memory with a large access latency, and detects the probability state variable of the context number (ctxldx) obtained by the context calculator 1 8. .
  • the original syntax element is decoded using the detected probability state variable.
  • the decoding device 10 can reduce the overall shape of the structure for decoding the syntax elements with low appearance frequency by forming the memory 12 with SRAM. .
  • the AC coefficient data is one macro for 4: 2: 0 image data.
  • the DC coefficient appears six times when processing one macroblock. Therefore, like this decryption device 10 If register 1 3 is used only for the task, the advantages of both register 1 3 and memory 1 2 can be utilized, and the overall configuration can be reduced without increasing the size of the configuration as a whole.
  • the decoding device 10 can not only hold the probability state variable of the syntax element having a high appearance frequency in the register 13 but also the context.
  • one macroblock can reduce the free time of 69 3 cycles. According to the experimental results, the operating speed is 1 7 0 [ ⁇ ⁇ It was found that even if it was reduced to some extent, it could be decrypted sufficiently.
  • FIG. 11 is a time chart for explaining the decoding apparatus according to the second embodiment of the present invention in comparison with FIG.
  • This embodiment has the same configuration as that of Embodiment 1 except that the configuration relating to the time chart shown in FIG. 11 is different. Therefore, in the following explanation, the configuration of FIG. 6 is used for explanation.
  • This decoding device 20 processes two consecutive binary values of each syntax element in parallel.
  • the probability state storage unit 1 1, the context calculation unit 1 8, the adaptive arithmetic code decoding unit 1 6, the binarization unit 7, and the control unit 1 9 are two consecutive units.
  • the two consecutive cycles described above for Fig. 8 are executed in one cycle so that these two values can be processed simultaneously in parallel. Therefore, the probability state storage unit 11 stores the probability state variables of the two context numbers in one cycle in one cycle.

Landscapes

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

Abstract

　本発明は、例えばＩＴＵ−Ｔ　Ｈ．２６４による動画像の符号化装置、復号化装置に適用して、アクセスレイテンシの小さな第２のメモリ１３に保持した確率状態変数を用いて出現頻度の高いシンタックスエレメントを処理し、アクセスレイテンシの大きな第１のメモリ１２に保持した確率状態変数を用いて他のシンタックスエレメントを処理する。

Description

明細書
動画像処理方法、 動画像処理方法のプログラム、 動 ®像処理方法のプログラム を記録した記録媒体及ぴ動画像処理装置
発明の背景
技術分野
本発明は、 動画像処理方法、 動画像処理方法のプログラム、 動画像処理方法の プログラムを記録した記録媒体及ぴ動画像処理装置に関し、 例えば I TU (Inter national Telecommunication Union ) _T H. 264による動画像の符号化装 置、 復号化装置に適用することができる。 本発明は、 アクセスレイテンシの小さ な第 2のメモリに保持した確率状態変数を用いて出現頻度の高いシンタックスェ レメントを処理し、 アクセスレイテンシの大きな第 1のメモリに保持した確率状 態変数を用いて他のシンタックス'エレメントを処理することにより、 全体構成の 大型化を防止して、 従来に比して処理速度を高速度化する。 背景技術 '
従来、 動画像の符号化処理では、 ェントロピー符号化処理の手法を適用して'動 画像を効率良くデータ圧縮している。 また MP EG (Moving Picture Experts Gr oup) 2、 MP EG 4等では、 このエントロピー符号化処理に、 可変長符号化処理 が適用されている。 またさらに I TU— T H. 264では、 このエントロピー 符号化処理に、 コンテキス ト適応型 2値算術符号化処理' (CABAC ： Context- b ased Adaptive Binary Arithmetic Coding) 用されてレヽる。
ここでコンテキスト適応型 2値算術符号化処理は、 可変長符号化処理に比して 効率良くデータ圧縮することができることから、 一定のビットレートでデータ伝- 送する場合、 MP EG 2、 MP EG 4の符号化処理に比して、 I TU— T H. 264の符号化処理では画質を向上することができる。 しかしながらコンテキス ト適応型 2値算術符号化処理は、 可変長符号化処理に比して、 処理が複雑であり > 処理負荷が大きい欠点がある。 第 1.,図は、 このコンテキスト適応型 2値算術符号化処理の処理手順を示すフロ 一チャートである。 コンテキスト適応型 2値算術符号化処理は、 順次連続するシ ンタックスエレメント （syntax element) 毎にこの処理を実行する。 コンテキス ト適応型 2値算術符号化処理は、 この第 1図の処理手順の実行により、 連続する シンタックスエレメントをコンテキスト計算して各シンタックスエレメント （syn tax element) 力取り得る確率状態変数を順次検出する。 また検出した確率状態変 数を順次選択して処理し、 シンタックスエレメント （syntax element) を符号化 する。 ·
すなわちコンテキスト適応型 2値算術符号化処理は.、 この処理を開始すると、 ステップ S P 1からステップ S. P 2に移り、 処理対象の多値のシンタックスエレ メント （syntax element) を取得する。 コンテキスト適応型 2値算術符号化処理 は、 続くステップ S P 3の 2値化処理により、 ステップ S P 2で取得したシンタ ックスエレメントを各シンタックスエレメンド （syntax element) の種類に応じ た規則に従って 2値化する。
続いてコンテキスト適応型 2値算術符号化処理は、 ステップ S P 4のコンテキ スト計算処理によりステップ S P 3で変換した個々の 2値の位置に対してコンテ キスト番号（ctxldx)を求める。 ここでコンテキスト番号（ctxldx)は、 確率状態変 数を特定する番号であり、 確率状態変数は、 2値における各値の出現確率を示す 変数である。 確率状態変数は、 各 2値の値に対応する M P S (most probable sym bol) とステート番号 （stateldx) とで表される。 ここで M P S (most probable symbol) は、 発生確率が高いシンボルかどうかを示すフラグであり、 ステート番 号 （stateldx) は、 M P Sのシンボルの発生確率テープルを示す番号である。 従 つてコンテキスト適応型 2値算術符号化処理は、 ステップ S P 4のコンテキスト 計算処理によって、 処理対象のシンタックスエレメント （syntax element) の各 2値が取り得る確率状態変数をそれぞれコンテキスト番号 (ctxldx)で求める。 続いてコンテキスト適応型 2値算術符号化処理は、 ステップ S P 5の確率推定 処理において、 ステップ S P 4で求めたコンテキスト番号（ctxldx)に基づいて、 処理対象の 2値の値に対応する M P S (most probable symbol) とステート番号 (stateldx) を選択する。 コンテキスト適応型' 2値算術符号化処理は、 続くステップ S P 6の算術符号化 処理において、 ステップ S P 5で選択した M P S (most probable symbol) とス テート番号 （stateldx) とを ¾いて算術符号化処理を実行する。
コンテキスト適応型 2値算術符号化処理は、 符号化すべき全ての 2値の処理を 完了するまで、 下位側の2値からステップ3 ? 4— 3 ? 5 _ 3 ? 6— 3 ? 4の処 理手順を繰り返して順次ビットス トリーム （bitstream ) を生成する。 また符号 化すべき全ての 2値の処理を完了すると、 テップ S P 6からステップ S P 7に 移って生成したビットストリーム (bitstream ) を出力し、 ステップ S P 8に移 つてこの処理手順を終了する。
またコンテキス ト適応型 2値算術符号化処理は、 ステップ S P 6からステップ S P 4の矢印で示すように、 1つのシンタックスエレメント (syntax element) を処理すると、 その処理結果に基づいてメモリに保持した確率状態変数を更新し ： 同一のシンタックスエレメントを符号化処理する場合、 この更新した確率状態 変数を使用して符号化処理を実行する。 · これに対して第 2図は、 コンテキス ト適応型 2値算術復号化処理を示すフロー チャートである。 コンテキスト適応型 2値算術複号化処理は、 シンタックスエレ メント （syntax element) 毎にこの処理を実行し、 コンテキス ト適応型 2値算術 符号化処理と同様に、 連続するシンタヅクスエレメント （syntax element) を'コ ンテキス ト計算して各シンタックスエレメント （syntax element) が取り得る確 率状態変数を順次検出する。 また検出した確率状態変数を順次選択して処理し、 シンタックスエレメント (syntax element) を復号化する。 ..
すなわちコンテキスト適応型 2値算術復号化処理は、' この処理手順を開始する と、 ステップ S P 1 1からステップ S P 1 2に移る。 ここでコンテキスト適応型 2値算術復号化処理は、 復号化処理するビットス トリームからシンタックスエレ メント （syntax element) の種別を特定するシンタックスモード （Syntaxモード ) 、 処理対象のビット位置を特定する情報である b i nを検出する。
また続くステップ S P 1 3において、 このステップ S P 1 2で取得した情報を 用いてコンテキスト計算し、 コンテキスト適応型 2値算術符号化処理と同一に、 対応するコンテキスト番号（ctxldx)を求める。 コンテキスト適応型 2値算術復号 化処理は、 このコンテキスト番号 (ctxldx)を用いて、 コンテキスト適応型 2値算 術符号化処理と同一に、 順次、 · M P Sとステート番号 '(stateldx) とを求める。 また求めた M P Sとステート'番号 （stateldx) とを用いた算術符号化処理により 、 符号化時とは逆に元の 2値を求め、 ステップ S P 1 7において、 この 2値を多 値化して元のシンタックスエレメント （syntax element) を復号する。 またコン テキスト適応型 2値算術符号化と同様に、 処理結果に基づいて確率状態変数を更 新し、 同一のシンタックスエレメント （syntax element) を復号化処理する場合 、 この更新した確率状態変数を使用して複号化処理を実行する。 .
第 3図は、 コンテキスト適応型 2値算術複号化処理を実行する復号化装置を示 すプロック図である。 · ' この復号化装置 1において、 コンテキスト計算部 2は、 制御部 3の制御により 処理対象のビットストリーム （bitstream) からコンテキスト番号（ctxldx)を求 'める。 確率状態格納部 4は、 このコンテキスト番号（ctxldx)により特定される確 率状態変数をメモリ 5に格納して保持し、 適応算術符号復号部 6からのアクセス により保持した確率状態変数を適応算術符号復号部 6に通知する。 なおメモリ 5 に格納される確率状態変数は、 例えば係数データの処理では、 7 bit X 5 9種類 である。 ' '
適応算術符号復号部 6は、 処理対象のビットストリーム （bitstream) から 2 値化データを生成し、 この 2値化データを用いた確率推定により、 ステート番号 (stateldx) 及び M P Sを順次選択十る。 適応算術符号復号部 6は、 このステー ト番号 （stateldx) 及び M P Sを処理してシンタックス情報を生成し、 算術復号 化処理を実行する。 2値復号化部 7は、 適応算術符号復号部 6の処理結果に基づ いて、 元のシンタックスエレメント (syntax element： syntax) を復号して出力 する。
制御部 3は、 この複号化装置 1全体の動作を制御する制御部であり、 適応算術 符号復号部 6で生成された 2値化データによるコンテキスト計算をコンテキスト 計算部 2に指示する。 またコンテキスト計算部 2で求められだコンテキスト番号（ ctxldx)を適応算術符号復号部 6に通知し、 また適応算術符号復号部 6の処理結果 の処理を 2値復号化部 7に指示する。 制御部 3は、 1 N A L (Network Abstraction Layer ) ュュットの処理開始前 に、 確率状態格納部 4のメモリ 5に保持した確率状態変数を初期化した後、 適応 算術符号復号部 6の処理結果に応じてメモリ 5に格納した確率状態変数を更新す る。 また係数データの処理では、 1つの係数データを処理する際の適応算術符号 復号部 6における実行結果に基づいて、 続く係数データで処理する 2値の数を設 定する。
第 4図は、 この復号化装置 1における連 するシンタックスエレメントの処理 の説明に供するタイムチャートである。 コンテキスト適応型 2値算術複号化処理 は、 I T U— T H . 2 6 4で定義されているスライスデータレイヤ以下の複数 のシンタックスエレメントに適応される。 そのため復号化装置 1では、 マクロプ ロック毎に、 マクロブロックタイプ (mb type ) 、 トランスフォーム （transform ) 、 コードブロ 'ッタノ ターン (cbp : code brock pattern) 、 サブマクロブロック タイプ (sub mb type ) 等のシンタックスエレメントを順次処理した後、 マクロ ブロック処理の residualレイヤを処理する （第 4図 （A) 及び （C) ) 。 ここでで esidualレイヤは、 4 X 4画素の residualプロックに分割され、 各 residualブロッ クに、 画像データをディスクリートコサイン変換処理、 量子化処理して得られる 係数データ (coeff abs level minusl (第 4図では、 level で示す） がそれぞれ 割り当てられる （第 4図 （B ) ) 。 復号化装置 1は、 この residualレイヤでは、 順次連続する residualブロックの係数データ （coeff abs level minusl ) を符号 化処理する （第 4図 （C ) ) 。
なおマク'ロブロックタイプ (mb type ) 、 トランスフォーム (transform) 、 コ ードブロック/ヽ0ターン （cbp : code brock pattern) 、 サブマクロブロックタイプ (sub mb type) 等のシンタックスエレメントは、 1つのマクロブロックに 1つし 力存在しなレヽのに対し、 ： residualブロックの係数データ (coeff abs level minus 1) は、 6 4個存在することになる。 従って例えばいわゆる 4 ： 2 ： 0の画像デー タを処理する場合、 輝度信号のマクロブロックが 1 6 X 1 6画素で形成され、 色 差信号のマクロブロックが 8 X 8画素で形成されていることから、 この場合、 1 つのマクロブロックは、 6 X 6 4 = 3 8 4個の係数データ （coeff abs level min usl ) が存在することになる。 従って複号化装置 1は、 residualブロックの係数データ （coeff abs level rain usl) を符号化処理する際に、 初めにメモリ. 5に記録した確率状態変数を初期化し た後、 適応算術符号復号部 6の処理結果に応じてこのメモリ 5に格納した確率状 態変数を順次更新する。 なおこの初期化の処理は、 1 N A L (Network Abstract i on Layer ) ュニットの開始時、 実行される。 また 1つの係数データ （coeff abs level minusl ) .を処理する際の適応算術符号復号部 6における実行結果に基づい て、 続く係数データ （coeff abs level minusl) で処理する 2値の数を設定する 第 5図は、 この residualブロックの係数データ （coeff abs level minusl ) の 連続した処理の説明に供するタイムチャートである。 なおこの第 5図は、 第 3囪 のメモリ 5をアクセスレイテンシが大きい S R AMで構成した場合である。 また 各処理の区切りは、 処理単位の 1サイクルである。 複号化装置 1は、 初めにメモ V 5の内容を初期化した後、 先頭の係数データ'（coeff abs level minusl (θ) ) のコンテキストをコンテキスト計算部 2で計算する （第 5図 （A) 及び （B ) ) 。 なおこの第 5図の例では、 このコンテキストの計算により最下位の 2値でコン テキスト番号（ctxldx0) が求められ、 続く第 2〜第 4の 2値で連続して 1つのコ ンテキスト番号（ctxldxl) が求められた場合 ある。 従ってこの 2つのコンテキ スト番号（ctxIdxO) 、 (ctxldxl) のうちの 2番目のコンテキスト番号（ctxldxl) は、 第 2〜第 4の 2値の処理に使用される。 なお以下において、 適宜、 先頭から の順番を示す括弧書きの数字で各係数データを示す。 - 複号化装置 1では、 このコンテキスト番号（ctxIdxO) 、 (ctxldxl) うちの、 先頭のコンテキスト番号（ctxIdxO) に基づいて適応算術符号復号部 6の確率計算 (arithO) でメモリ 5に記録のステート番号 （stateldxO ) 及び M P Sが選択さ れ （第 5図 （C ) 及び （D ) ) 、 また続く確率計算 （arith.l) でさらにコンテキ スト番号（ctxldxl) に基づいてメモリ 5に記録のステート番号 （stateldxl ) 及 び M P Sが選択される。 復号化装置 1は、 処理すべき 2値の数だけ、 このステー ト番号 （stateldx) 及び M P Sの選択を繰り返し、 処理結果 bin を 2値復号化部 7で処理してシンタックスエレメント （syntaxO ) を復号する （第 5図 （E ) 及 び （F ) ) 。 また矢印 Aで示すように、 処理結果に基づいてメモリ 5に記録され た確率状態変数を更新した後、 続く係数データ （coeff abs level minusl) を同 様に処理する。 '
このようなコンテキスト適応型 2値算術復号化装置に関して、 日本特開 2 0 0 5 - 1 3 0 0 9 9号公報、 日本特開 2 0 0 5— 2 1 7 8 7 1号公報等には、 処理 速度を高速度化する工夫が提案されている。 .
'ところでこの種の符号化装置、 復号化装置では、 処理速度を高速度化すること が望まれる。 この高速度化の観点より第 5 0に示す復号化装置 1の動作を検討し たところ、 連続するシンタックスエレメント （syntax element： syntax) の処理 の間で空き時間が発生する問題が判つた。
すなわち第 5図に示すように、 メモリ' 5をアクセスレイテンシが大きい S R A Mで構成した場合、 確率状態変数のステート番号 （stateldx) 及び M P Sは、 コ ンテキストを計算した後、 2サイクル後に取得されることになる。 この第 5図の ί列では、 このコンテキスト計算結果による確率状態変数の処理を続く 4サイクル で実行し、 シンタックスエレメント (syntax element： syntax) を復号すること になる。 なおここでこのコンテキスト計算結果による確率状態変数の処理は、 確 率状態変数の取得処理、 算術復号化処理、 2値化処理であり、 この第 5図の例で はこれらの処理をパ プライン方式により実行している。 またシンタックスエレ メント （syntax element： syntax) を復号した後、 処理結果に基づいてメモリ' 5 の記録を更新し、 続ぐ係数データ （coeff abs level minusl) の処理を開始する ことになる。 従ってメモリ 5をアクセスレイテンシが大きい S R AMで構成した 場合、'従来の複号化装置 1では、 1つのシンタックスエレメントで確率状態変数 ,の処理を完了した後、 続くシンタックスエレメントで確率状態変数の処理を開始 するまでの間で、 3サイクルの空き時間が発生する。
この 3サイクルの空き時間は、 全ての係数データの処理で発生し、 1つのマク ロブロックでは、 連続した係数データの処理で発生することから、 全体として見 た場合には、 極めて大きな空き時間となる。
この問題を解決する 1つの方法として、 メモリ 5にァクセ レイテンシが 0の レジスタを適用して確率状態変数を保持する方法も考えられる。 しかしながらこ の方法の場合、 上述した 3サイクルの空き時間を 1サイクルに短縮できるものの · 、 S RAMに比してメモリ 5の面積が大きくなり、 全体構成が大型化する問題が ある。 ' 発明の開示
本発明は以上の点を考慮してなされたもので、 全体構成の大型化を防止して、 従来に比して処理速度を高速度化することができる動画像処理方法、 動画像処理 方法のプログラム、 動画像処理方法のプログラムを記録した記録媒体及び動画像 処理装置を提案しようとするものである。
上記の課題を解決するため本発明は、 コンテキストを計算して動画像を符号化 又は復号化する動画像処理方法に適用して、 前記動画像を構成するシンタック エレメントのコンテキストを計算し、 前記シンタックスエレメン卜が取り得る確 率状態変.数を順次検出するコンテキスト計算処理のステップと、 前記コンテキス 'ト計算処理のステップで求めた前記確率状態変数を順次選択して処理し、 前記シ ンタックスエレメントを符号化 ·は複号化する確率状態変数の処理ステップとを 有し、 前記確率状態変数の処理ステップは、 確率状態格納部に保持した前記確率 状態変数を選択する確率状態変数の選択ステップを有し、 前記確率状態格納部に は、 第 1のメモリと； 前記第 1のメモリに比してアクセスレイテンシの小さな第 2のメモリとが設けられ、 前記確率状態変数の選択ステップは、 出現頻度の低い 前記シンタックスエレメントを処理する場合には、 前記第 1のメモリから前記確 率状態変数を順次選択し、 出現頻度の高い前記シンタックスエレメントを処理す る場合には、 前記第 2のメモリから前記確率状態変数を順次選択する。 .
本発明の構成において、 アクセスレイテンシの小さな第 2のメモリを用いて確 率状態変数を選択する構成は、 全体形状が大きくなるものの、 処理速度を高速度 化することができる。 これに対してアクセスレイテンシの大きな第 1のメモリを 用いて確率状態変数を選択する構成は、 全体形状が小さくなるものの、 処理速度 を高速度化することが困難になる。 従って請求項 1の構成により、 出現頻度の低 いシンタックスエレメントを処理する場合には、 第 1のメモリから確率状態変数 を順次選択し、 出現頻度の高いシンタックスエレメントを処理する場合には、 第 2のメモリから確率状態変数を順次選択するように構成すれば、 第 1及び第 2の メモリを使用する場合の両者の長所を生かして、 全体構成の大型化を防止して、 従来に比して処理速度を高速度化することができる。
また本発明は、 コンテキストを計算して動画像を符号化又は復号化する動画像 処理方法のプログラムに適用して、 前記動画像を構成するシンタックスエレメン トのコンテキストを計算し、 前記シンタックスエレメントが取り得る確率状態変 数を順次検出するコンテキスト計算処理のステップと、 前記コンテキスト計算処 理のステップで求めた前記確率状態変数を W 次選択して処理し、 前記シンタック スエレメントを符号化又は復号化する確率状態変数の処理ステップとを有し、 前 記確率状態変数の処理ステップは、 確率状態格納部に保持した前記確率状態変数 を選択する確率状態変数の選択ステップを有し、 前記確率状態格納部には、 第 1 のメモリと、 前記第 1のメモリに比してアクセスレイテンシの小さな第 2のメモ リとが設けられ、 前記確率状態変数の選択ステップは、 出現頻度の低い前記シン タックスエレメントを処理する場合には、 前記第 1のメモリから前記確率状態変 数を順次選択し、 出現頻度の高い前記シンタックスエレメントを処理する場合に は、 前記第 2のメモリから前記確率状態変数を順次選択する。
本発明の構成において、 アクセスレイテンシの小さな第 2のメモリを用いて確 率状態変数を選択する構成は、 全体形状が大きくなるものの、 処理速度を高速度 化することができる。 これに対してアクセスレイテンシの大きな第 1のメモリを 用いて確率状態変数を選択する構成は、 全体形状が小さくなるものの、 処理速度 を高速度化することが困難になる。 従って本発明の構成により、 出現頻度の低い シンタックスエレメントを処理する場合には、 第 1のメモリから確.率状態変数を 順次選択し、 出現頻度の高いシンタックスエレメン.トを処理する場合には、 第 2 のメモリから確率状態変数を順次選択するように構成すれば、 第 1及び第 2のメ モリを使用する場合の両者の長所を生かして、 全体構成の大型化を防止して、 従 来に比して処理速度を高速度化することができる。
また本発明は、 コンテキストを計算して動画像を符号化又は復号化する動画像 処理方法のプログラムを記録した記録媒体に適用して、 前記動画像処理方法のプ ログラムは、 前記動画像を構成するシンタックスエレメントのコンテキストを計 算し、 前記シンタックスエレメントが取り得る確率状態変数を順次検出するコン テキス,ト計算処理のステップと、 前記コンテキスト計算処理のステップで求めた 前記確率状態変数を順次選択して処理し、 前記シンタックスエレメントを符号化 又は復号化す ¾確率状態変数の処理ステップとを有し、 前記確率状態変数の処理 ステップは、 確率状態格納部に保持した前記確率状態変数を選択する確率状態変 数の選択ステップを有し、 前記確率状態格納部には、 第 1のメモリと、 前記第 1 の'メモリに比してアクセスレイテンシの小さな第 2のメモリとが設けられ、 前記 確率状態変数の選択ステップは、 出現頻度 低い前記シンタックスエレメントを 処理する場合には、 前記第 1のメモリから前記確率状態変数を順次選択し、 出現 頻度の高い前記シンタックスエレメントを処理する場合には、 前記第 2のメモリ から前記確率状態変数を順次選択する。 ' ' ' 本発明の構成において、 アクセスレイテンシの小さな第 2のメモリを用いて確 率状態変数を選択する構成は、 全体形状が大きくなるものの、 処理速度を高速度 ί匕することができる。 これに対してアクセスレイテンシの大きな第 1のメモリを 用いて確率状態変数を選択する構成は、 全体形状が小さくなるものの、 処理速度 を高速度化することが困難になる。 '従って本発明の構成により、 出現頻度の低い シンタックスエレメントを処理する場合には、 第 1のメモリから確率状態変数を 順次選択し、 出現頻^の高いシンタックスエレメントを処理する場合には、 第 2 のメモリから確率状態変数を順次選択するように構成すれば、 第 1及び第 2のメ モリを使用する場合の両者の長所を生かして、 全体構成の大型化を防止して、 従 来に比して処理速度を高速度化することができる。
また本発明は、 コンテキストを計算して動画像を符号化又は復号ィヒする動画像 処理装置に適用して、 前記動画像を構成するシンタックスエレメントのコンテキ ストを計算し、 前記シンタックスエレメントが取り得る確率状態変数を順次検出 するコンテキスト計算部と、 第 1のメモリと、 前記第 1のメモリに比してァクセ スレイテンシの小さな第 2のメモリとが設けられ、 前記確率状態変数を前記第 1 及び第 2のメモリに保持する確率状態格納部と、 前記コンテキスト計算部の検出 結果に基づいて、 前記確率状態格納部から前記確率状態変数を順次選択して処理 し、 前記シンタックスエレメントを符号化又は復号化する確率状態変数処理部と を有し、 前記確率状態変数処理部は、 出現頻度の低い前記シンタックスエレメン トを処理する場合には、 前記第 1のメモリから前記確率状態変数を順次選択し、 出現頻度の高い前記シンタックスエレメントを処理す ¾場合には、 前記第 2のメ モリから前記確率状態変数を順次選択する。
本発明の構成において、 アクセスレイテンシの小さな第 2のメモリを用いて確 率状態変数を選択する構成は、 全体形状が大きくなるものの、 理速度を高速度 ィ匕'することができる。 これに対してアクセスレイテンシの大きな第 1のメモリを 用いて確率状態変数を選択する構成は、 全体形状が小さくなるものの、 処理速度 を高速度化することが困難になる。 従って本発明の構成により、 出現頻度の低い シンタックスエレメントを処理する場合には、 第 1のメモリから確率状態変数を 順次選択し、'出現頻度の高いシンタック エレメントを処理する場合には、 第 2 のメモリから確率状態変数を順次選択するように構成すれば、 第 1及び第 2のメ モリを使用する場合の両者の長所を生かして、 全体構成の大型化を防止して、 従 に比して処理速度を高速度化することができる。 本発明によれば、 全体構成の大型化を防止して、 従来に比して処理速度を高速 度化することができる。 . 図面の簡単な説明 '
第 1図は、 コンテキスト適応型 2値算術符号化処理の処理手順を示すフローチ ヤートである。
第 2図は、 コンテキスト適応型 2値算術複号化処理の処理手順を示すフローチ ヤートである。
第 3図は、 従来のコンテキスト適応型 2値算術処理による復号化装置を示すブ ロック図である。
第 4図は、 第 3図の複号化装置における違続するシンタックスエレメントの処 理の説明に供するタイムチャートである。
第 5図は、 第 3図の復号化装置における residualプロックめ係数データの連続 した処理の説明に供するタイムチャートである。 · 第 6図は、 本発明の実施例 1の復号化装置を示すプロック図である。 第 7図は、 第 6図の複号化装置の動作の説明に供するタイムチヤ一トである。 第 8図は、 第 6図の復号化装置におけるコンテキス 番号の遷移を示す略線図 である。
第 9図は、 第 8図の遷移における 1例を示す略線図である。
第 1 0図は、 第 6図の復号化装置におけるレジスタの構成を す略線図である 第 1 1図は、 本発明の実施例 2の複号化装置の説明に供する略線図である。 第 1 2図は、 本発明の実施例 3の符号化装置の説明に供するブロック図である
発明を実施するための最良の形態
以下、 適宜図面を参照しながら本発明の実施例を詳述する。
( 1 ) 実施例 1の構成
第 6図は、 第 3図との対比によ 'り本発明の実施例 1の復号化装置を示すプロッ ク図である。 この復号化装置 1において、 第 3図について上述した復号化装置 1 と同一の構成は、 対応する符号を付して示し、 重複した説明は省略する。 この復 号化装置 1 0は、 I T U— T H. 2 6 4の規定に従って、 ビットストリーム （b itstream) からシンタックスエレメント （syntax) を順次復号し、 このシンタツ クスエレメント （Syntax) を逆量子化処理、 逆直交変換処理して動画像の画像デ —タを復号する。 なおこの第 6図に示す各部は、 ハードウェアで構成してもよく 、 演算処理手段の機能ブロックで構成してもよい。 なお演算処理手段の.機能プロ ックで構成する場合に、 この演算処理手段のプログラムは、 事前のインストール により提供するようにしてもよく、 また光ディスク、 磁気ディスク、 メモリカー ド等の記録媒体に記録して提供するようにしてもよく、 さらにはインターネット 等のネットワークを介したダウンロードにより提供するようにしてもよい。
この復号化装置 1 0において、 確率状態格納部 1 1は、 アクセスレイテンシが 大きい第 1のメモリと、 この第 1のメモリに比してアクセスレイテンシが小さい 第 2のメモリとが設けられる。 ここで第 1のメモリは、 この実施例では、 第 2の メモリに比して消費電力が小さく形状が小型の例えば S R AMのメモリ 1 2によ り形成される。 これに対して第 2のメモリは、 レジスタ 1 3により形成される。 なおこのレジスタ 1 3は、 例えばフリップフ口ップで構)^される。
確率状態格納部 1 1は、 全てのシンタックスエレメントの確率状態変数をメモ リ 1 2に格納する。 またこのメモリ 1 2に格納した確率状態変数のうち、 対応す るシンタックスエレメントの出現頻度が高く、 使用頻度の高い確率状態変数を、 レジスタ 1 3にロードして保持する。 復号化装置 1 0は、 出現頻度の高いシンタ ックスエレメントを復号する場合には、 レジスタ 1 3に保持した確率状態変数を 使用してこの出現頻度の高いシンタックスエレメントを処理する。 これに対して この出現頻度の高いシンタックスエレメント以外のシンタックスエレメントは、 メモリ 1 2に記録されたデータを使用して処理する。 具体的に、 この実施例でほ 、 この使用頻度の高い確率状態変数に、 係数データ （coeff abs level minusl) の確率状態変数が割り当てられる。 .
' 確率状態格納部 1 1は、 制御部 1 9の制御により選択部 1 4が動作を切り換え 、 適応算術符号復号部 1 6のアクセス対象を、 これらメモリ 1 2とレジスタ 1 3 とで切り換える。 また制御部 1 9の制御により、 復号結果に基づいてメモリ 1 2 に記録された確率状態変数を更新する。 またさらに制御部 1 9の制御により、 メ モリ 1 2に保持した確率状態変数をレジスタ 1 3にロードし、 復号結果に基づい てメモリ 1 2に記録された確率状態変数を更新する場合には、 このレジスタ 1 3 に格納された対応する確率状態変数を、 メモリ 1 2の記録に対応するように更新 する。 .
コシテキスト計算部 1 8は、 制御部 1 9の制御により処理対象の..ビッ.トストリ ーム （bitstream) からコンテキスト番号（ctxldx)を求める。 コンテキスト計算部 1 8は、 連続する係数データ （coeff abs level minusl (l~N) ) の復号処理におい ては、 続くシンタックスエレメン卜のコンテキスト計算を、. 直前のシンタックス エレメントで計算したコンテキスト番号の確率状態変数を処理レている期間の間 で実行する。
このコンテキスト計算部 1 8におけるコンテキストの計算 対応するように、 適応算術符号復号部 1 6はビットストリーム （bitstream) を 2値化して制御部 1 9に通知する。 またコンテキスト計算部 1 8で求められたコンテキスト番号 (ctxl dx)に基づいて、 メモリ 1 2、 レジスタ 1 3をアクセスし、 M P S (most probabl e. symbol) とステート番号 （stateldx) とを順次選択じて算術複号化処理を実行 する。
制御部 1 9は、 この復号化装置 1 0全体の動作を制御する制御部であり、 係数 データ （coeff abs level minusl) 以外については、 第 4図について上述した復 号化装置 1の制御部 3と同一に全体の動作を制御する。 すなわちこの場合、 制御 部 1 9は、 適応算術符号復号部 1 6で生成された 2値化データのコンテキスト計 算をコンテキスト計算部 1 8に指示する。 またコンテキスト計算部 1. 8で求めら れたコンテキスト番号（ctxldx)の処理を適応算術符号復号部 1 6、 2値復号化部 7に指示する。 また適応算術符号復号部' 1 6の'処理結果に基づいて確率状態格納 部 1 1に保持した確率状態変数を更新する。
これに対して係数データ （coeff abs level minusl) を復号化処理する場合、 御部 1 9は、 メモリ 1 2に格納した確率状態変数をレジスタ 1 3にロードし、 このレジスタ 1 3にロードした確率状態変数を用いてステート番号 （stateldx) 及び M P Sの選択を実行するように各部の動作を制御する。 また 1つのシンタッ タスエレメントの確率状態変数を処理している期間の間で、 続くシンタックスェ レメントのコンテキストを計算して対応する ¾率状態変数をレジスタ 1 3に格納 するように、 コンテキスト計算部 1 8、·適応算術符号復号部 1 6等の動作を制御 する。
第 7図は、 第 5図との対比により制御部 1 9の制御による係数データ （coeff a bs level Minusl ) の処理を示すタイムチャートである。 なおこの.第 7，図は、 第4図の場合と同一に、 先頭の係数データ （coeff abs level minusl (0) )の最下位 の 2値及び第 2〜第 4の 2値でコンテキスト番号 （ctxIdxO ) 及びコンテキスト 番号 （ctxldxl ) がそれぞれ求められ、 続く係数データ （coeff abs level minus 1 (1) ) の連続する 2つの 2値でそれぞれコンテキスト番号 (ctxldx2 ) 、 (ctxld x3 ) が求められた場合である。
制御部 1 9は、 係数データ （coeff abs level minusl (0) ) め処理を開始すると 、 コンテキスト計算部 1 8、 適応算術符号復号部 1 6の制御により、 連続するサ イタルで、 順次、 コンテキスト番号 （ctxIdxO ) 、 (ctxldxl ) を求める （第 7 · 図 （ ） 及び （B ) ) 。 また確率状態格納部 1 1を制御してコンテキスト計算部 1 8で求めたコンテキスト番号 （ctxIdxO ) 、 (ctxldxl ) に対応する確率状態 変数を、 続く 2つのサイクルでそれぞれメモリ 1 2からレジスタ 1 3にロードす る （第 7図 （C ) ) 。 制御部 1 9は、 適応算術符号復号部 1 6を制御して、 この レジスタ 1 3にロードした確率状態変数を用いてステート番号 （stateldx) 及び M P Sを選択する確率状態選択処理、 算術復号処理、 バイナリ化処理を実行する (第 7図 （D ) 〜 （F ) ) 。
ここでレジスタ 1 3は、 アクセスレイテンシが 0であることから、.これら確率 状態選択処理、 算術復号処理、 バイナリ化処理は、 処理に使用する確率状態変数 をレジスタ 1 3に格納したサイクルで、 先頭の 2値の処理を開始する。 ' 制御部 1 9は、 コンテキスト計算部 1 8を制御して、 適応算術符号復号部 1 6 でこれら確率状態選択処理、 算術復号処理、 バイナリ化処理を実行している期間 の間で、 続く係数データ （coeff abs level minusl (l) ) のコンテキストを計算す る。 この実施例では、 直前の係数データ （coeff abs level minusl (0) ) のコンテ キストの計算を完了した直後のサイ'クルから、 この続く係数データ （coeff abs 1 evel minusl (1) ) のコンテキスト計算処理が開始される。
また制御部 1 9は、' この続く係数データ （coeff abs level minusl (1) ) のコン テキスト計算を完了すると、 続くサイクルで、 このコンテキスト計算で求められ たコンテキスト番号 （ctxldx2 ) 、 (ctxldx3 ) の確率状態変数をメモリ 1 2か らレジスタ 1 3にロードし、 直前の係数データ (coeff abs level minusl (0) ) の 処理を完了する前に、 事前に続く係数データ （coeff abs level minusl (1) ) を処 理可能にこれら確率状態変数をレジスタ 1 3に保持する。
制御部 1 9は、 適応算術符号復号部 1 6の処理結果で、 逐次、 このレジスタ 1 3、 メモリ 1 2に保持した確率状態変数を更新し、 直前の係数データ （coeff abs level minusl (0) ) の処理を完了すると、 続く係数データ （coeff abs level min usl (D ) の処理を適応算術符号復号部 1 6に指示する。
ここでこの復号化装置 1 0では、 続く係数データ (coe;ff abs level minusl (1) ) の処理に必要なコンテキスト番号 （ctxldx2 ) 、 (ctxldx3 ) の確率状態変数 が事前にレジスタ 1 3に格納されていることから、 適応算術符号復号部 1 6は、 直前の係数データ （coeff abs level minusl (O) ) の処理を完了すると、 空き時間 を発生させることなく、 続くサイクルで続く係数データ' (coeff abs level minus 1 (D ) の処理を開始することができる。 従って復号化装置 1 0では、 従来に比し て高速度に画像データを復号することができる。
なお制御部 1 9は、 この適応算術符号復号部 1 6に続く係数データ （coeff abs level rainusKl) ) の処理開始を指示すると、 同時に、 コンテキスト計算部 1 8 にさらに続く係数データ （coeff abs level minusl (2) ) のコンテキスト計算を指 示する。 .
ところでこのようにレジスタ 1 3に格納した確率状態変数を処理している期間 を有効に利用して、 事前に続く係数デ一夕 （coeff abs level minusl (N) ) をコシ テキスト計算して確率状態変数をレジスタ 1 3に保持する場合、 続く係数データ (coeff abs level minusl (N) ) の適応算術符号復号部 1 6の処理開始時点で、 確 ¥状態変数のレジスタ 1 3への格納が完了していない場合も発生する。 すなわち レジスタ 1 3への確率状態変数の格納が、 各シンタックスエレメントの復号化処 理に間に合わなくなる場合が発生する。
具体的に、 第 8図は、 residualブロックに存在する係数データ （coeff level a bs minusl) を順次処理していく場合に必要なコンテキスト番号と確率状態変数を 推測するタイムチャートである。 なおこの第 8図の例では、 各係数データ （coeff level abs minusl) の各 2値の値が 0又は 1であるものとする。
ここで residualブロックの先頭の係数データ （coeff level abs minusl (0) ) に おいて、 コンテキスト番号 （ctxldx) は、 一意に決定され、 ctxldx=lである。 復 号化装置 1 0では、 この係数データ （coeff level abs minusl (0) ) の最下位の 2 値 (levelO binO ) が値 0の場合、 続く係数データ （coeff level abs minusl (1) ) の処理に移り、 この続く係数データ （coeff level abs minusl (1) ) の最下位の 2値 （levell binO ) を処理することになる。 またこれとは逆に係数データ （coe ff level abs minusl (0) ) の最下位の 2値 （levelO binO ) が値 1の場合、 続く 上位の 2値 （levelO binl ) を処理することになる。 ここでこの第 8図の例では 、 これらの 2値 (levell binO ) 、 (levelO binl ) のコンテキスト番号 (ctxld x) がそれぞれ ctxldx=2、 ctxldx=5であるとする。 またこの第 8図の例では、 先頭係数データ （coeff level abs minusl (O) ) に続 く 2値 （levelO binl ) が選択された場合、 続いて続く'係数データ （coeff level abs minusl (l) ) の最下位の 2値 （levell binO ) を処理することになる。 また 係数データ （coeff level abs minusl (O) ) の最下位の 2値 （levelO binO ) が値 0であって、 続く係数データ （coeff level abs minusl (l) ) の最下位の 2値 （le veil binO ) が値 0及び値 1の場合、 それぞれ続く係数データ （coeff level abs minusl (2) ) の最下位の 2値 （level2 binO .) 、 同一係数データ （coeff level a bs minusl (2) ) の続く 2値 （level2 binl ) を処理することになる。.なおこの第 8図の右端の表示は、 この第 8図における最終的な遷移先において、 各遷移先に 至る各係数データを示すものである。 また第 9図は、 この第 8図に対応してはい ないものの、 連続した係数データにおいて、 各 2値が値 1で所定個数だけ連続す る場合の遷移を示す略線図である。
従ってこの第 8図の例を処理する場合、 先頭'係数データ （coeff level abs min usl (O) ) のコンテキスト 算では'、 コンテキスト番号 ctxldx=l、 ctxldx=5を求め 、 また続く係数データ （coeff level abs minusl (l) ) の事前のコンテキスト計算 では、 コンテキスト番号 ctxldx=0、 ctxldx=2、 ctxldx=5、 ctxldx=6を計算するこ とが必要になる。 ' ·
ここでこの第 8図の水平方向の各遷移は、 第 7図の 1サイクルに対応している 。 従って、 第 6図の構成により、 先行してコンテキスト計算してレジスタ 1 3に 確率状態変数を格納する場合、 先頭の係数データ （coeff level abs minusl (O) ) については、.コンテキスト番号 ctxldx=l、 ctxldx=5の確率状態変数をレジスタ 1 3に格納した後、 処理を開始することから、 この場合、' 何ら確率状態変数の処理 開始に遅れることなくレジスタ 1 3に確率状態変数を格納しておくことができる また続く係数データ （coeff level abs minusl (l) ) の処理では、 コンテキスト 番号 ctxldx=0、 ctxIdx-2, ctxldx=5、 ctxldx=6の確率状態変数が必要となる。 こ こで最下位の 2値の処理から次の係数データに処理を切り換える b i n = 0側の コンテキスト番号 ctxldx=2、 ctxldx=5を、 最下位の 2値の処理から続ぐ上位側の 2値に処理を切り換える b i n = 1側のコンテキスト番号 ctxldx=0、 ctxldx=6に' 優先してレジスタ 1 3に格納するようにし、 さらに下位側の 2値に対応するコン テキスト番号から順に確率状態変数をレジスタ 1 3に格納すれば、 先頭の係数デ ータ （coeff level abs minusl (O) ) の最下位の 2値 (levelO binO ) を完了した 時点で、 b i n = 0の場合の続く係数データ （coeff level abs minusl (l) ) の最 下位の 2値 （levell binO ) の処理に必要なコンテキス ト番号 qtxldx=2の確率状 態'変数をレジスタ 1 3に保持しておくことができる。 またこの最下位の 2値 （lev ell binO ) の処理を完了した時点で、 b i n = 1の場合の続く最下位の 2値 （le veil binl) の処理に必要なコンテキスト番号 ctxldx=5の確率状態変数をレジスタ 1 3に保持しておくこともできる。 従ってこの場合も、 何ら続く係数データ (coe ff level abs minusl (l) ) の処理に遅れることなく、 レジスタ 1 3に確率状態変 数を格納しておくことができる。
しかしながらこの場合、 先頭係数データ （coeff level abs minusl (O) ) の最下 の 2値 （levelO binO ) が b i n = lの場合には、 続く上位側の 2値 （levelO binl ) の処理が完了した時点で、 ·続く係数データ (coeff level abs minusl (l) ) の最下位の 2値 （levell binO ) 'の処理に必要なコンテキス ト番号 ctxldx=0の 確率状態変数がレジスタ 1 3に用意されていないことになり、 レジスタ 1 3への 確率状態変数の格納が、 シンタックスエレメントの復号化処理に間に合わなくな る。 . .
• このため第 1 0図 （A) に示すように、 復号化装置 1 0において、 レジスタ 1 3は、 それぞれ所定個数の確率状態変数テンポラリレジスタ 1 3 Aと確率状態変 数レジスタ 1. 3 Bとにより形成される。 ここで確率状態変数テンポ.ラリレジスタ , 1 3 Aは、 第 7図について上述したように、 コンテキスト計算、 算術複号化処理 等と並行してメモリ 1 2から確率状態変数をロードして格納するレジスタである 。 確率状態変数レジスタ 1 3 Bは、 レジスタ 1 3への格納がシンタックスエレメ ントの複号化処理に間に合わなくなる確率状態変数を、 residualレイヤの処理開 始前に事前に格納するレジスタである。
ここで係数データのシンタックスエレメントに対するコンテ'キスト番号（ctxldx )は、 A C成分、 D C成分、 輝度信号 （Y) 成分、 色差信号 （C r、 C b ) 成分の 種別により 6つのカテゴリに分類される。 各カテゴリにおいて、 コンテキスト番 号（ctx dx)は、 9〜1 0種類である。 また各 residualブロックでは一意にカテゴ リが選択されることから、 結局、 1つのカテゴリで使用されるコンテキスト番号（ ctxldx)は、 9種類又は 1 0種類となる。 従って確率状態変数テンポラリレジスタ 1 3 Aは、 各カテゴリ毎に設けられ、 各カテゴリでは、 それぞれこの 9種類又は 1 0種類のコンテキスト番号に対応する確率状態変数を保持可館に、 最大で 1 0 待設けられる。 '
但し、 メモリ 1 2からレジスタ 1 3に転送するデータ転送能力に応じて、 1つ のサイクルでレジスタ 1 3に格納可能な確率状態変数の数が変化し、.この数の変 化により格納が間に合わなくなる確率状態変数の数が変化することになる。 また フォーマツトで決まる係数データにおけるコンテキスト番号（ctxldx)の遷移に つても、 格納が間に合わなくなる確率状態変数の数が変化することになる。 従つ て確率状態変数テンポラリレジスタ.と確率状態変数レジスタの個数は、 メモリ 1 2からレジスタ 1 3に転送するデータ転送能力に応じて、 さらにはフォーマツト で決まる係数データにおけるコンテキスト番号（ctxldx)の遷移に応じて、 種々に 設定することができる。 因みに、 1つのシンタックスエレメントにおいて、 コン テキスト計算で求められる最大のコンテキスト番号の数に対して、 メモリ 1 2か らレジスタ 1 3に転送するデータ転送能力を十分なものとして、 より具体的には 、 例えばコンテキスト計算で求められる全てのコンテキスト番号の確率状態変数 を 1サイクルでレジスタ 1 3に転送可能として、 確率状態変数レジスタ 1 3 Bの 構成を省略するようにしてもよい。
このレジスタ 1 3の構成に対応して、 制御部 1 9は、 第 1 0図 （B 2 ) に示す ように、 residualプロックの処理を開始する際の初期化処理において、 レジスタ 1 3への格納が間に合わなくなる恐れのある確率状態変数を確率状態変数レジス タ 1 3 Bに事前にロードする。 なおこのレジスタ 1 3への格納が間に合わなくな る恐れのある確率状態変数は、 係数データ （coeff level abs minusl) における コンテキスト番号の遷移の規則から求められる。
またさらに事前のロードを完了すると、 順次、 各 residualプロックの処理を開 始し、 コンテキスト計算で求まる確率状態変数を確率状態変数テンポラリレジス タ 1 3 Aに格納しながら、 各シンタックスエレメントを復号する。 なおこの場合 に、 既に、 確率状態変数テンポラリレジスタ 1 3 Aに格納されているコンテキス ト番号の確率状態変数については、 確率状態変数テンポラリレジスタ 1 3 Aへの メモリ 1 2からの格納は省略するように、 確率状態格納部 1 1の動作を制御する 。 なお既に、 確率状態変数レジスタ 1 3 Bに格納されているコンテキスト番号の 確率状態変数の確率状態変数テンポラリレジスタ 1 3 Aへの格納については、 こ れを省略するようにしてもよい。
なお第 1 0図 （B 1 ) は、 各 residualブ ックの処理を開始する際に、 対応す る全ての確率状態変数をメモリ 1 2からレジスタ 1 3にロードするとした場合を 示すタイムチャートである。 この第 1 0図 （B 1 ) に示すように、 対応する全て の確率状態変数を事前に全てレジスタ 1 '3にロードしても、 確率状態変数のレジ スタ 1 3へのロードが、 各シンタックスエレメントの復号化処理に間に合わなく なる場合を防止することができる。 .
しかしながらこの場合、 各 residualブロックの処理を開始する際に、 対応する 全ての確率状態変数をメモリ 1 2からレジスタ 1 3にロードすることが必要にな る。 これに対して複号化装置 1 0では、 シンタックスエレメントを処理しながら 必要な確率状態変数をレジスタ 1 3にロードして、 ロードの処理が間に合わない 恐れのある確率状態 ¾数だけ、 事前に、 レジスタ 1 3に格納すればよいことから 、 全体として見たときの処理時間を、 この第 1 0図 （B 1 ) に示す例に比して格 段的に短くすることができ、 効率良く画像データを処理することができる。
( 2 ) 実施例 1の動作 .
以上の構成において、 順次入力されるビットストリーム （bitstream) Jま （第 6 図及び第 7図） 、 適応算術符号復号部 1 6で、 順次シンタックスエレメントの種 別が検出される。 またこの適応算術符号復号部 1 6の検出結果に基づいた制御部 1 9の制御により、 コンテキスト計算部 1 8で順次各シンタックスエレメントの コンテキストが計算され、 2値化されたシンタックスエレメントの各ビットが取 り得るコンテキスト番号（ctxldx)が求められる。 ビットストリーム （bitstream) は、 このコンテキスト番号（ctxldx)の確率状態変数に基づいで、 順次、 適応算術 符号復号部 1 6でステート番号 （stateldx) 及び M P Sが選択され、 この選択結 果の処理により元のシンタックスエレメントが復号される。 この複号化装置 1 0では、 適応算術符号復号部 1 6で検出されるシンタックス エレメントの種別に応じて、 出現頻度の低いシンタックスエレメントを復号する 場合には、 確率状態格納部 1 1に設けられたアクセスレイテンシの大きな第 1の メモリであるメモリ 1 2を適応算術符号復号部 1 6がアクセスし、 コンテキスト 計算部 1 8で求められたコンテキスト番号 （ctxldx) の確率状態変数が検出され る。 またこの検出した確率状態変数を用レ、て元のシンタックスエレメントが復号 処理される。 この復号化装置 1 0は、 このメモリ 1 2が S R AMで形成されてい ることにより、 この出現頻度の低いシンタックスエレメントを復号する構成に関 しては、 全体形状を小型化することができる。
しかしながら全てのシンタックスエレメントの処理に S R AMのメモリ 1 2を 使用すると、 第 3図の従来構成の復号化装置 1について上述したように、 高速度 に復号化することが困難になる。
そこでこの復号化装置 1 0では、 出現頻度の高いシンタックスエレメントを復 号する場合には、 コンテキスト計算部 1 8で求められたコンテキスト番号 （etxld x) の確率状態変数が、 第 1のメモリに比してアクセスレイテンシの大きな第 2の メモリであるレジスタ 1 3にメモリ 1 2からロードされて保持され、 このレジス タ 1 3に格納された確率状態変数を用いてこの出現頻度の高いシンタックスエレ メントを復号化処理する。 従って出現頻度の高いシンタックスエレメントに関し て、 復号化装置 1 0は、 形状が大型化するものの、 処理を高速度に実行すること ができる。
ここでこの種の複号化装置では、 出現頻度の低いシンタックスエレメントとし てマクロブ口ックタイプ、 サブマクロブ口ックタイプ等のシンタックスエレメン トが存在し、 これらのシンタックスエレメントは、 1つのマクロブロックを処理 する際に、 それぞれ 1回しか現れない。
これに対して出現頻度の髙ぃシンタックスエレメントとしては、 D C係数デー タ及び A C係数データが存在し、 このうちの A C係数データは、 4 : 2 : 0の画 像データの場合、 1つのマクロプロックを処理する際に、 1 5回連続して 1 5 X 4 X 6 = 3 6 0回現れる。 また D C係数は、 1つのマクロプロックを処理する際 に、 6回現れる。 従ってこの複号化装置 1 0のように、 出現頻度の高いシンタツ タスエ メントだけレジスタ 1 3を使用すれば、 レジスタ 1 3及びメモリ 1 2を 使用する場合の両者の長所を生かして、 全体として見た場合に、 構成をそれ程大 型化することなく、 従来に比して処理速度を格段的に高速度化することができる またこの複号化装置 1 0では、 単に出現頻度の高いシンタックスエレメントの 確率状態変数をレジスタ 1 3に保持するだけでなく、 コンテキス ト計算部 1 8で 求めたコンテキスト番号 （ctxldx) の確率状態変数を選択的にメモリ 1 2からレ ジスタ 1 3にロードし、 このロードした確率状態変数を使用して復号化処理して いることから、 結局、 係数データの処理に必要な全てのコンテキスト番号 （ctxld x) の確率状態変数のうちの、 一部だけ格'納可能にレジスタ 1 3を構成すれば良い ことになる。 具体的に、 係数データの処理に必要な全ての確率状態変数の数は、 5 9種類である。 従ってこの係数データの処理に必要な全てのコンテキスト番号 (ctxldx) の確率状態変数のうちの、 一部だけ格納可能にレジスタ 1 3を構成す れば良いことによつても、 全体構成の大型化を防止して、 従来に比して処理速度 を高速度化することができる。 '
また復号化装置 1 0では、 確率状態変数を選択的にメモリ 1 2からレジスタ 1 3にロードして保持するようにして、 レジスタ 1 3に保持された確率状態変数を 処理している期間の間、 より具体的には、 適応算術符号復号部 1 6で 1つの係数 データ （coeff abs level Minusl (O) ) を確率状態選択処理、 算術復号処理、 バイ ナリ化処理している期間の間、 続く係数データ （coeff abs level minusl (l) ) が コンテキスト計算され、 レジスタ 1 3に対応する確率状態変数が格納される。 ま たこのレジスタ 1 3に格納された確率状態変数が復号ィ匕処理結果に応じて更新さ れる。 従って復号化装置 1 0では、 続く係数データ （coeff abs level mimisl (1 - N) ) の処理を開始する時点では、 既に、 レジスタ 1 3に確率状態変数を保持して いることになり、 続く係数データ （coeff abs level minusl (l-N) ) については、 直前の係数データの処理を完了して、 即座に処理を開始することができ、 これに よっても一段と処理速度を高速度化することができる。 特に 解像度の画像デー タを処理する場合には、 従来に比して格段的に処理速度を高速度化する'ことがで さる。 すなわち例えば I T U— T Η. 2 6 4で規格化されているレベル 4以上の高 解像度 （1 9 2 0 X 1 0 8 8 ) 'の場合、 この実施例によれば、 第 5図.について上 述した従来構成に比して 1つのマクロブロックで 6 9 3サイクルの空き時間を低 減することができ、 実験した結果によれば、 従来構成に比して動作速度を 1 7 0 〔ΜΗ ζ〕 程度低下させても、 十分に復号化できることが判った.。
'しかしながらレジスタ 1 3に格納した確率状態変数を処理している期間を有効 に利用して、 事前に続く係数データ （coeff abs level minusl (N) ) をコンテキス ト計算して確率状態変数をレジスタ 1 3に保持する場合、 係数データにおけるコ ンテキスト番号 （ctxldx) の遷移によっては、 このようにレジスタ 1 3への確率 状態変数の格納が、 各シンタックスエレメンドの復号化処理に間に合わなくなる 場合が発生する （第 8図及び第 9図） 。
そこでこの実施例では、 確率状態変数テンポラリレジスタ 1 3 Aと確率状態変 数レジスタ 1 3 Bとによりレジスタ 1 3が形成され、 レジスタ 1 3への格納が間 に合わなくなる恐れのある確率状態変数については、 residualブロックの処理を 開始する際に、 事前に、 メモリ 1 2'から確率状態変数レジスタ 1 3 Bにロードさ れて保持される。 またそれ以外の確率状態変数は、 各シンタックスエレメントを 処理している際に、 適宜、 メモリ 1 2からロードされて確率状態変数テンポラリ レジスタ 1 3 Aに保持される。
. その結果、 この復号化装置 1 0では、 レジスタ 1 3に格納した確率状態変数を 処理している期間を有効に利用して、 事前に続く係数データ （coeff abs level m inusl (N) ) の処理に必要な確率状態変数をレジスタ 1 3に保持するようにして処 理を高速度化し、 このレジスタ 1 3への確率状態変数の格納が間に合わなくなつ て、 レジスタ 1 3への確率状態変数の格納完了を待機するような待ち時間の発生 を有効に回避することができる。 従ってこの待ち時間の発生を有効に回避したこ とによっても処理速度を高速度化することができる。
( 3 ) 実施例 1の効果
以上の構成によれば、 アクセスレイテンシの小さな第 2のメモリに保持した確 率状態変数を用いて出現頻度の高いシンタックスエレメントを復号化処理し、 ァ クセスレイテンシの大きな第 1のメモリに保持した確率状態変数を用いて他のシ ' ンタックスエレメントを復号化することにより、 全体構成の大型化を防止して、 従来に比して処理速度を高速度化することができる。 ·'
またこの第 2のメモリに保持した確率状態変数を使用する出現頻度の高いシン タックスエレメントに、 係数データを適用することにより、 より具体的に全体構 成の大型化を防止して、 従来に比して処理速度を高速度化するこ.とができる。 またこのアクセスレイテンシの小さな第 2のメモリがレジスタであることによ り、 アクセスレイテンシが 0で連続する処理を実行することができ、 より具体的 に処理速度を高速度化することができる。 .
またコンテキスト計算結果に応じて第 1のメモリに保持レた確率状態変数を選 択的に第 2のメモリにロードして使用す ¾ことにより、 第 2のメモリの容量を^ 要最小限の大きさに止めることができ、 全体形状の大型化を防止することができ る。 .
またこの第 2のメモリに保持された確率状態変数を処理している期間の間、 続 くシンタックスエレメントをコンテキスト計算して確率状態変数をレジスタ 1 3 に格納しておくことにより、 一段と処理速度を高速度化することができる。
またこの第 2のメモリに保持された確率状態変数を処理している期間の間、 続 くシンクックスエレメントをコンテキスト計算して確率状態変数をレジスタ 1 3 に格納して処理速度を高速度化するようにして、 第 2のメモリへの格納が間に合 なくなる恐れのある確率状態変数を、 処理開始時、 第 2のメモリにロードして 保持しておくことにより、 レジスタ 1 3への確率状態変数の格納完了を待機する ' ような待ち時間の発生を有効に回避して処理速度を高速度化することができる。
( 4 ) 実施例 2 '
第 1 1図は、 第 8図との対比により、 本発明の実施例 2の復号化装置の説明に供 するタイムチャートである。 なおこの実施例では、 この第 1 1図に示すタイムチ ヤートに関する構成が異なる点を除いて実施例 1と同一に構成される。 従って以 下の説明では、 第 6図の構成を流用して説明する。 この復号化装置 2 0は、 各シ ンタックスエレメントの連続する 2つの 2値を同時並列的に処锂する。
このためこの複号化装置 2 0において、 確率状態格納部 1 1、 コンテキスト計 算部 1 8、 適応算術符号復号部 1 6、 2値化部 7、 制御部 1 9は、 連続する 2つ の 2値を同時並列的に処理可能に、 第 8図について上述した連続する 2つのサイ クルの処理を 1つのサイクルで実行する。 従って確率状態格納部 1 1は、 1サイ クルで 2つのコンテキスト番^の確率状態変数をレジスタ 1 3に格納する。
また適応算術符号復号部 1 6は、 同時並列的に処理する 2つの 2値の処理結果 に応じて、 この第 1 1図における遷移先を切り換えてレジスタ 1 3のアクセス先 を切り換える。 またさらに下位側の 2値を処理して、 続く上位側の 2値の処理が 不必要となつた場合、 より具体的には、 下位側の 2値が b i n = 0の場合、 続く 上位側の 2値の処理を中止する。 従って第 1 1図の例において、 先頭.の 2値 level 0 binO 、 続く 2値 levelO binl を同時並列的に処理して、 先頭の 2値 levelO bin 0 が b i n = 0の場合、 続く 2値 levelO' binl ·で選択した確率状態変数の処理を 中止する。
また続く係数データの先頭の 2値 levell binO 、 続く 2値 levell binl を伺時 並列的に処理して、 この場合も先頭の 2値 level l binO が i n = 0の場合、 続 く 2値 levell binl で選択した確率状態変数の処理を中止する。
ここでこの第 1 1図の例により処理する場合において、 2値 levelO binO が i n = 0の場合、 2サイクル目の処理では、 コンテキスト番号 ctxldx = 2、 ctxld x = 5の確率状態変数が適応算術符号復号部 1 6の処理に必要になる。 また 2値 le velO binO 、 levelO binl が b i n = 1の場合、 2サイクル目の処理では、 コン テキスト番号 ctxldx = 0、 ctxldx = 6 の確率状態変数が適応算術符号復号部 1 6の処理に必要になる。 '.
従って 2サイクル目の開始時点で、 レジスタ 1 3には、 コンテキスト番号 ctxld X = 0、 ctxldx = 2、 ctxldx = 5、 ctxldx = 6 の確率状態変数を用意しておくこ とが必要になり、 結局、 第 1 1図において四角で囲って示すように、 例えばコン テキスト番号 ctxldx = 0 の確率状態変数のレジスタ 1 3への格納が処理に間に 合わなくなる。
従ってこの第 1 1図の例でも、 実施例 1について上述したと同一に、 レジスタ 1 3に確率状態変数テンポラリレジスタ 1 3 Aと確率状態変数レジスタ 1 3 Bと を設け、 この処理が間に合わなくなる恐れのある確率状態変数を事前に確率状態 変数レジスタ 1 3 Bに格納する。 この,実施例によれば、 各シンタックスエレメントの連続する 2つの 2値を同時 並列的に処理する場合でも、 実施例 1と同一の効果を得ることができる。
( 5 ) 実施例 3
第 1 2図は、 本発明の実施例 3の符号化装置を示すブロック図である。 この符 号化装置 3 0は、 I T U— T H . 2 6 4のフォーマットに従って、 動画像の画 像データを順次直交変換処理、 量子化処理等してシンタックスエレメントを生成 し、 このシンタックスエレメントを処理してビットストリーム (bitstream) を出 力する。 この符号化の処理において、 符号化装置 3 0は、 実施例 1、. 2について 上述した確率状態格納部 1 1、 コンテキスト計算部 1 8を用いたコンテキスト適 応型 2値算術符号化処理により、 順次シンタックスエレメント （syntax) を符号 化処理してビットストリーム （bitstream) を出力する。
すなわち 2値化部 3 3は、 第 6図について上述した 2値複号化部 7とは逆に、 符号化処理対象のシンタックスエレメント .（syntax) を順次 2値化する。 適応算 術符号部 3 2は、 第 6図について上述した適応算術符号復号部 1 6と同様に、 確 率状態格納部 1 1のレジスタ 1 3、'メモリ 1 2に格納された確率状態変数を順次 処理し、 2値化部 3 3で生成された 2値化データを順次符号化処理し、 ビットス トリーム （bitstream) を出力する。
この実施例のように符号化装置に適用しても、 実施例 1、 2と同一の効果を得 ることができる。
( 6 ) 他の実施例
なお上述の実施例においては、 I T U— T H . 2 6 4のフォーマットでコン テキスト適応型 2値算術符号化、 コンテキスト適応型' 2値算術復号化処理する場 合について述べたが、 本発明はこれに限らず、 このフォーマット以外の種々のフ ォーマツトでコンテキスト適応型 2値算術符号化、 コンテキスト適応型 2値算術 復号化処理する場合に広く適用することができる。 産業上の利用可能性
本発明は、 動画像処理方法、 動画像処理方法のプログラム、 動画像処理方法の プログラムを記録した記録媒体及び動画像処理装置に関し、 例えば I T U— T H. 2.6 4による動画像の符号ィヒ装置、 複号化装置に適用することができる。

Claims

請求の範囲
1 . コンテキストを計算して動画像を符号化又は復号化する動画像処理方法にお レ、て、
前記動画像を構成するシンタックスエレメントのコンテキス トを計算し、 前記 ジンタックスエレメントが取り得る確率状態変数を順次検出するコンテキスト計 算処理のステップと、 .
前記コンテキスト計算処理のステツプで求めた前記確率状態変数を順次選択し て処理し、 前記シンタックスエレメントを符号化又は復号化する確率状態変数の 処理ステップとを有し、 ' ' 前記確率状態変数の処理ステツプは、
確率状態格納部に保持した前記確率状態変数を選択する確率状態変数の選択ス テツプを有し、
前記確率状態格納部には、 第 Γのメモリ と、 前記第 1のメモリに比してァクセ スレイテンシの小さな第 2のメモリとが設けられ、
前記確率状態変数の選択ステツプは、
出現頻度の低い前記シンタッタスエレメン 'トを処理する場合には、 前記第 1の メモリから前記確率状態変数を順次選択し、
出現頻度の高い前記シンタックスエレメントを処理する場合には、 前記第 2の メモリから前記確率状態変数を順次選択する
' ことを特徴とする動画像処理方法。
2 . 前記出現頻度の高い前記シンタックスエレメントが、 前記動画像を形成する 画像データを所定プロック単位で直交変換処理した係数データである
ことを特徴とする請求の範囲第 1項に記載の動画像処理方法。
3 . 前記第 2のメモリがレジスタである
ことを特徴とする請求の範囲第 1項に記載の動画像処理方法。
4 . 前記第 1のメモリは、
全ての前記シンタックスエレメントの処理に必要な俞記確率状態変数を保持し 前記動画像処理方法は、
前記第 1のメモリに保持された前記確率状態変数の一部を読み出して前記第 2 のメモリに格納する第 2のメモリへの書き込みステップを有する
ことを特徴とする請求の範囲第 1項に記載の動画像処理方法。
5 . 前記コンテキスト計算処理のステップは、
前記確率状態変数の処理ステップで前記確率状態変数を処理している期間の閬 、 続くシンタックスエレメントのコンテキストを計算して、 前記続くシンタック スエレメントの前記確率状態変数を検出し、
前記第 2のメモリへの書き込みのステップは、
前記確率状態変数の処理ステップで前記確率状態変数を処理している期間の間 で、 前記コンテキスト計算処理のステップで検出された前記続くシンタックスェ レメントの前記確率状態変数を前記第 2のメモリに格納する
ことを特徴とする請求の範囲第 4項に記載の動画像処理方法。
6 . 前記出現頻度の高い前記シンタックスエレメントで検出される可能性のある 前記確率状態変数のうちで、 前記第 2のメモリへの書き込みのステップの処理で は、 前記確率状態変数の処理ステップで前記続くシンタックスエレメントの前記 :確率状態変数の処理開始に間に合わない前記確率状態変数を、 事前に、 前記第 1 のメモリから第 2のメモリに格納する前処理のステップを有する
ことを特徴とする請求の範囲第 5項に記載の動画像処理方法。
7 . コンテキストを計算して動画像を符号化又は復号化する動画像処理方法のプ ログラムにおいて、 +
前記動画像を構成するシンタックスエレメントのコンテキストを計算し、 前記 シンタックスエレメントが取り得る確率状態変数を順次検出するコンテキスト計 算処理のステップと、 '
前記コンテキスト計算処理のステップで求めた前記確率状態変数を順次選択し て処理し、 前記シンタックスエレメントを符号化又は復号化する確率状態変数の 処理ステップとを有し、
前記確率状態変数の処理ステップは、
'確率状態格納部に保持した前記確率状態変数を選択する確率状態変数の選択ス テツプを有し、
前記確率状態格糸内部には、 第 1のメモリと、 前記第 1のメモリに比してァクセ スレイテンシの小さな第 2のメモリとが設けられ、
前記確率状態変数の選択ステップは、 ' ' 出現頻度の低い前記シンタックスエレメントを処理する場合には、 前記第 1の メモリから前記確率状態変数を順次選択し、
'' 出現頻度の高い前記シンタックスエレメントを処理する場合には、 前記第 2の メモリから前記確率状態変数を順次選択する
ことを特徴とする動画像処理方法のプログラム。
8 . コンテキストを言十算して動画像を符号化又は復号化する動画像処理方法のプ ログラムを記録した記録媒体において、 ·
前記動画像処理方法のプログラムは、
前記動画像を構成するシンタックスエレメントのコンテキストを計算し、 前記 シンタックスエレメントが取り得る確率状態変数を順次検出するコンテキスト計 算処理のステップと、 '
前記コンテキスト計算処理のステツプで求めた前記確率状態変数を順次選択し て処理し、 前記シンタックスエレメントを符号化又は復号化する確率状態変数の 処理ステップとを有し、
前記確率状態変数の処理ステップは、
確率状態格納部に保持した前記確率状態変数を選択する確率状態変数の選択ス テツプを有し、
前記確率状態格納部には、 第 1のメモリと、 前記第 1のメモリに比してァクセ スレイ,テンシの小さな第 2のメモリとが設けられ、
.前記確率状態変数の選択ステップは、
出現頻度の低い前記シンタックスエレメントを処理する場合には、 前記第 1の メモリから前記確率状態変数を順次選択し、
出現頻度の高い前記シンタックスエレメントを処理する場合には、 前記第 2の メ'モリから前記確率状態変数を順次選択する
ことを特徴とする動画像処理方法のプログラムを記録した記録媒体。
9 . コンテキストを計算して動画像を符号化又は復号化する動画像処理装置にお いて、
前記動画像を構成するシンタックスエレメントのコンテキストを計算し、 前記 シンタックスエレメン'トが取り得る確率状態変数を順次検出するコンテキス ト計 部と、 '
第 1のメモリ と、 前記第 1のメモリに比してアクセスレイテンシの小さな第 2 のメモリとが設けられ、 前記確率状態変数を前記第 1及び第 2のメモリに保持す る確率状態格納部と、
前記コンテキスト計算部の検出結果に基づいて、 前記確率状態格納部から前記 碓率状態変数を順次選択して処理し、 前記シンタックスエレメントを符号化又は .復号化する確率状態変数処理部とを有し、
前記確率状態変数処理部は、 .
出 m頻度 低い前記シンタックスエレメントを処理する場合には、 前記第 1の メモリから前記確率状態変数を順次選択し、 ·
出現頻度の高い前記シンタックスエレメントを処理する場合には、 前記第 2の メモリから前記確率状態変数を順次選択する
ことを特徴とする動画像処理装置。
PCT/JP2007/055784 2006-05-02 2007-03-14 動画像処理方法、動画像処理方法のプログラム、動画像処理方法のプログラムを記録した記録媒体及び動画像処理装置 WO2007129508A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP07739227A EP2015581A4 (en) 2006-05-02 2007-03-14 DEVICE AND METHOD FOR DYNAMIC IMAGE PROCESSING, SOFTWARE THEREFOR, COMPUTER MEDIA CONTAINING THE SOFTWARE
US12/226,929 US20090304075A1 (en) 2006-05-02 2007-03-14 Moving Image Processing Method, Program of Moving Image Processing Method, Recording Medium Having Program of Moving Image Processing Method Recorded Thereon, and Moving Image Processing Apparatus
BRPI0711268-8A BRPI0711268A2 (pt) 2006-05-02 2007-03-14 método e aparelho de processamento de imagem em movimento de cálculo de contextos e de codificar ou decodificar uma imagem em movimento, e, meio de gravação
CN2007800160460A CN101438595B (zh) 2006-05-02 2007-03-14 运动图像处理方法及运动图像处理设备

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2006-128093 2006-05-02
JP2006128093A JP2007300517A (ja) 2006-05-02 2006-05-02 動画像処理方法、動画像処理方法のプログラム、動画像処理方法のプログラムを記録した記録媒体及び動画像処理装置

Publications (1)

Publication Number Publication Date
WO2007129508A1 true WO2007129508A1 (ja) 2007-11-15

Family

ID=38667618

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/055784 WO2007129508A1 (ja) 2006-05-02 2007-03-14 動画像処理方法、動画像処理方法のプログラム、動画像処理方法のプログラムを記録した記録媒体及び動画像処理装置

Country Status (9)

Country Link
US (1) US20090304075A1 (ja)
EP (1) EP2015581A4 (ja)
JP (1) JP2007300517A (ja)
KR (1) KR20090008304A (ja)
CN (1) CN101438595B (ja)
BR (1) BRPI0711268A2 (ja)
RU (1) RU2423017C2 (ja)
TW (1) TW200810560A (ja)
WO (1) WO2007129508A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010109521A (ja) * 2008-10-29 2010-05-13 Mega Chips Corp 画像圧縮装置
JP2017055452A (ja) * 2011-02-24 2017-03-16 サン パテント トラスト 算術復号方法および算術符号化方法

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4865662B2 (ja) * 2007-09-26 2012-02-01 キヤノン株式会社 エントロピー符号化装置、エントロピー符号化方法およびコンピュータプログラム
JP4962400B2 (ja) * 2008-04-30 2012-06-27 ソニー株式会社 算術復号装置
US7932843B2 (en) * 2008-10-17 2011-04-26 Texas Instruments Incorporated Parallel CABAC decoding for video decompression
US9973768B2 (en) * 2010-03-16 2018-05-15 Texas Instruments Incorporated CABAC decoder with decoupled arithmetic decoding and inverse binarization
WO2011135829A1 (ja) * 2010-04-29 2011-11-03 パナソニック株式会社 符号化方法及び復号方法
US20120014433A1 (en) * 2010-07-15 2012-01-19 Qualcomm Incorporated Entropy coding of bins across bin groups using variable length codewords
WO2012067412A2 (ko) * 2010-11-15 2012-05-24 한국전자통신연구원 병렬 엔트로피 부호화/복호화 방법 및 장치
US8378861B2 (en) * 2010-11-29 2013-02-19 Arm Limited Storage of probability values for contexts used in arithmetic coding
JP5318292B2 (ja) 2011-06-23 2013-10-16 パナソニック株式会社 画像復号方法及び画像復号装置
USRE47366E1 (en) 2011-06-23 2019-04-23 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
CN106878722B (zh) 2011-06-24 2019-11-12 太阳专利托管公司 解码方法、解码装置、编码方法、编码装置
WO2012176464A1 (ja) 2011-06-24 2012-12-27 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
MX2013013483A (es) 2011-06-27 2014-02-27 Panasonic Corp Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, aparato de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
CN107105254B (zh) 2011-06-28 2020-03-20 太阳专利托管公司 编码方法及编码装置
WO2013001767A1 (ja) 2011-06-29 2013-01-03 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
KR102060619B1 (ko) 2011-06-30 2019-12-30 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
PL2728869T3 (pl) 2011-06-30 2022-02-28 Sun Patent Trust Sposób dekodowania obrazów
CN106851295B (zh) 2011-07-11 2019-10-18 太阳专利托管公司 编码方法及编码装置
CN107257462B (zh) 2012-03-26 2020-04-28 Jvc 建伍株式会社 图像解码装置、图像解码方法、接收装置
TWI613908B (zh) * 2012-04-13 2018-02-01 Jvc Kenwood Corp 影像解碼裝置、影像解碼方法、影像解碼程式
TWI606719B (zh) 2012-05-31 2017-11-21 Jvc Kenwood Corp Video encoding device, video encoding method, and video encoding program
RU2573210C2 (ru) * 2013-04-10 2016-01-20 Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." Контекстно-адаптивное энтропийное кодирование с использованием кодирования серий высоковероятных символов
US9773536B1 (en) * 2013-07-09 2017-09-26 Ambarella, Inc. Context-adaptive binary arithmetic decoder with low latency
KR102135997B1 (ko) * 2013-09-27 2020-07-20 퀄컴 인코포레이티드 심도 인트라 예측 모드들에 대한 잔차 코딩
US11039143B2 (en) * 2017-11-20 2021-06-15 Qualcomm Incorporated Memory reduction for context initialization with temporal prediction

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002218474A (ja) * 2001-01-24 2002-08-02 Mitsubishi Electric Corp 画像データ符号化装置
JP2004040261A (ja) * 2002-06-28 2004-02-05 Nec Micro Systems Ltd 多値画像符号化・復号化装置
JP2005130099A (ja) 2003-10-22 2005-05-19 Matsushita Electric Ind Co Ltd 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置
JP2005217871A (ja) 2004-01-30 2005-08-11 Victor Co Of Japan Ltd 算術復号化装置および算術復号化プログラム
JP2005223533A (ja) * 2004-02-04 2005-08-18 Victor Co Of Japan Ltd 算術復号化装置、および算術復号化プログラム
JP2006054865A (ja) * 2004-08-02 2006-02-23 Samsung Electronics Co Ltd パイプライン方式の二進算術デコーディング装置及び方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002218474A (ja) * 2001-01-24 2002-08-02 Mitsubishi Electric Corp 画像データ符号化装置
JP2004040261A (ja) * 2002-06-28 2004-02-05 Nec Micro Systems Ltd 多値画像符号化・復号化装置
JP2005130099A (ja) 2003-10-22 2005-05-19 Matsushita Electric Ind Co Ltd 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置
JP2005217871A (ja) 2004-01-30 2005-08-11 Victor Co Of Japan Ltd 算術復号化装置および算術復号化プログラム
JP2005223533A (ja) * 2004-02-04 2005-08-18 Victor Co Of Japan Ltd 算術復号化装置、および算術復号化プログラム
JP2006054865A (ja) * 2004-08-02 2006-02-23 Samsung Electronics Co Ltd パイプライン方式の二進算術デコーディング装置及び方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010109521A (ja) * 2008-10-29 2010-05-13 Mega Chips Corp 画像圧縮装置
JP2017055452A (ja) * 2011-02-24 2017-03-16 サン パテント トラスト 算術復号方法および算術符号化方法

Also Published As

Publication number Publication date
EP2015581A1 (en) 2009-01-14
RU2008143302A (ru) 2010-05-10
EP2015581A4 (en) 2011-06-29
RU2423017C2 (ru) 2011-06-27
US20090304075A1 (en) 2009-12-10
CN101438595A (zh) 2009-05-20
BRPI0711268A2 (pt) 2011-08-23
KR20090008304A (ko) 2009-01-21
TW200810560A (en) 2008-02-16
JP2007300517A (ja) 2007-11-15
CN101438595B (zh) 2011-05-25
TWI330042B (ja) 2010-09-01

Similar Documents

Publication Publication Date Title
WO2007129508A1 (ja) 動画像処理方法、動画像処理方法のプログラム、動画像処理方法のプログラムを記録した記録媒体及び動画像処理装置
JP2870515B2 (ja) 可変長符号化装置
US8018996B2 (en) Arithmetic decoding apparatus and method
US7769088B2 (en) Context adaptive binary arithmetic code decoding engine
US7630440B2 (en) Context adaptive binary arithmetic code decoding engine
CN101107861B (zh) 重叠平滑与环路内解块之分段处理
KR102437249B1 (ko) 이미지들을 인코딩 및 디코딩하기 위한 방법, 인코딩 및 디코딩 디바이스, 및 압축 컴퓨터 프로그램들
JP4782181B2 (ja) エントロピー復号化回路、エントロピー復号化方法、およびパイプライン方式を利用したエントロピー復号化方法
US7411529B2 (en) Method of decoding bin values using pipeline architecture and decoding device therefor
JP2005506777A (ja) 改良された可変長デコーダ
JP4785706B2 (ja) 復号装置及び復号方法
WO2013068731A1 (en) Data encoding and decoding
RU2265879C2 (ru) Устройство и способ для извлечения данных из буфера и загрузки их в буфер
JP3940672B2 (ja) 画像処理装置及び画像処理方法
US11431978B2 (en) Video decoding method and video decoding device for improving decoding efficiency
WO2011143585A1 (en) Parallel processing of sequentially dependent digital data
CN112449201B (zh) 解码方法、编码方法、相应的装置、电子设备及存储介质
JPWO2010095181A1 (ja) 可変長復号化装置
JP2008098751A (ja) 算術符号化装置及び算術復号化装置
JP4461859B2 (ja) ランレングス符号の復号装置
JP2001196935A (ja) データ量子化装置
JP2004289601A (ja) 動画像符号化装置、動画像符号化方法及びプログラム
JP2006174429A (ja) ビデオデコーダとその動作方法
JPH09307900A (ja) 可変長復号装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07739227

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2007739227

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020087026633

Country of ref document: KR

ENP Entry into the national phase

Ref document number: 2008143302

Country of ref document: RU

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 9158/DELNP/2008

Country of ref document: IN

Ref document number: 200780016046.0

Country of ref document: CN

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 12226929

Country of ref document: US

ENP Entry into the national phase

Ref document number: PI0711268

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20081031