WO2013001808A1 - 映像量子化パラメータ符号化方法及び映像量子化パラメータ復号方法 - Google Patents

映像量子化パラメータ符号化方法及び映像量子化パラメータ復号方法 Download PDF

Info

Publication number
WO2013001808A1
WO2013001808A1 PCT/JP2012/004162 JP2012004162W WO2013001808A1 WO 2013001808 A1 WO2013001808 A1 WO 2013001808A1 JP 2012004162 W JP2012004162 W JP 2012004162W WO 2013001808 A1 WO2013001808 A1 WO 2013001808A1
Authority
WO
WIPO (PCT)
Prior art keywords
quantization parameter
bin
video
binary arithmetic
decoding
Prior art date
Application number
PCT/JP2012/004162
Other languages
English (en)
French (fr)
Inventor
慶一 蝶野
啓史 青木
裕三 仙田
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to KR1020177000384A priority Critical patent/KR101727449B1/ko
Priority to KR1020177009513A priority patent/KR101751671B1/ko
Priority to EP17204157.6A priority patent/EP3324633B1/en
Priority to KR1020167019804A priority patent/KR101696589B1/ko
Priority to JP2013522441A priority patent/JP5867504B2/ja
Priority to BR112013033572-6A priority patent/BR112013033572B1/pt
Priority to US14/114,941 priority patent/US20140105282A1/en
Priority to PL17204157T priority patent/PL3324633T3/pl
Priority to MX2016004880A priority patent/MX352866B/es
Priority to CN201280025650.0A priority patent/CN103597829B/zh
Priority to KR1020137027493A priority patent/KR20130135357A/ko
Priority to PL17205474T priority patent/PL3324634T3/pl
Priority to EP17205474.4A priority patent/EP3324634B1/en
Priority to KR1020167006621A priority patent/KR101643527B1/ko
Priority to RU2013157100/08A priority patent/RU2571404C2/ru
Priority to EP12803730.6A priority patent/EP2728864B1/en
Priority to ES12803730.6T priority patent/ES2660911T3/es
Priority to PL12803730T priority patent/PL2728864T3/pl
Priority to EP17205489.2A priority patent/EP3324635B1/en
Priority to MX2013012728A priority patent/MX2013012728A/es
Priority to PL17205489T priority patent/PL3324635T3/pl
Priority to CA2834193A priority patent/CA2834193C/en
Priority to MX2015004075A priority patent/MX338541B/es
Priority to KR1020157006859A priority patent/KR101605663B1/ko
Priority to AU2012277174A priority patent/AU2012277174B2/en
Publication of WO2013001808A1 publication Critical patent/WO2013001808A1/ja

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/463Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/1887Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a variable length codeword
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding

Definitions

  • the present invention relates to a technique for encoding a video quantization parameter for video coding using context-based adaptive binary arithmetic coding, and for example, a video quantization parameter code that can be suitably applied to a video coding device, a video decoding device, or the like.
  • the present invention relates to a quantization method, a video quantization parameter decoding method, a video quantization parameter encoder, a video quantization parameter decoder, a video quantization parameter encoding program, and a video quantization parameter decoding program.
  • Non-Patent Document 1 and Non-Patent Document 2 disclose video coding techniques using context-based adaptive binary arithmetic coding (CABAC: “Context-based” Adaptive “Binary” Arrithmetic “Coding”).
  • CABAC context-based adaptive binary arithmetic coding
  • FIG. 15 is a block diagram showing a configuration of a video quantization parameter encoding device in the video encoding technology using CABAC®.
  • the video quantization parameter encoder shown in FIG. 15 (hereinafter referred to as a general video quantization parameter encoder) includes a predictor 101, a buffer 102, a binarizer 1030, and an adaptive binary arithmetic encoder 104. , And a switch (SW) 111.
  • the prediction parameter (PQP: Predicted QP) supplied from the predictor 101 is subtracted from the quantization parameter (QP: Quantization Parameter) input to a general video quantization parameter encoder.
  • QP Quantization Parameter
  • DQP Delta QP
  • Non-Patent Document 1 PQP is a reconstructed quantization parameter (LastRQP: Last Reconstructed QP) of the image block reconstructed last.
  • PQP is the reconstructed quantization parameter (LeftRQP: Left Reconstructed QP) of the image block adjacent to the left or the reconstructed quantization parameter (LastRQP) of the last reconstructed image block.
  • the DQP is added to the PQP ⁇ ⁇ ⁇ for subsequent quantization parameter encoding and stored in the buffer 102 as a reconstructed quantization parameter (RQP: Reconstructed QP).
  • the binarizer 1030 binarizes the DQP to obtain a bin string.
  • bin string bin that performs binary arithmetic encoding first is bin 1 (1 st bin), and bin that performs binary arithmetic encoding second is bin 2 (2 nd bin ),
  • bin that is nth binary arithmetic encoded is called the nth bin (n th bin). Note that bin and bin string are defined in 3.9 and 3.12.
  • FIG. 16 is an explanatory diagram showing a correspondence table between DQP (first column from the right) and Bin string (center column) in Non-Patent Document 1 and Non-Patent Document 2.
  • Bin string index in the first column from the left in Fig. 16 indicates the index of bin string corresponding to a certain value of DQP.
  • bin string index is 1 when DQP is 0, 2 * DQP -1 when DQP is greater than 0, and ⁇ 2 * DQP + 1 when DQP is less than 0 (where “*” represents multiplication). )
  • Context 16index in the first line from the bottom in Fig. 16 indicates a context index used for binary arithmetic coding of bin in the corresponding column.
  • the value of the first bin 1 is 1
  • the value of the second bin 1 is 1
  • the value of the third bin ⁇ is 0.
  • the Context index used for binary arithmetic coding of the first bin is 0,
  • the Context index of the second bin is 2
  • the third Context index is 3.
  • the context is a set of bin dominant symbols (PS: Most Probable Symbol) and their occurrence probabilities.
  • the adaptive binary arithmetic encoder 104 performs binary arithmetic encoding of bin of bin string supplied via the switch 111 using the context associated with the corresponding Context index from the top. In addition, the adaptive binary arithmetic encoder 104 updates the context associated with the Context index according to the binary arithmetic encoded bin value for the subsequent binary arithmetic encoding.
  • the detailed operation of adaptive binary arithmetic coding is described in 9.3.4 IV of Non-Patent Document 1.
  • a general quantization parameter encoder encodes an input video quantization parameter based on the above-described operation.
  • a general quantization parameter encoder binarizes information regarding significant DQPD and information regarding the absolute value of significant DQP without distinguishing them. Therefore, due to the following three factors, there is a problem that significant DQP cannot be encoded favorably.
  • the first factor is the 2bin (2 nd column of the bin) of the subsequent bin (3 rd bin subsequent column) is, for containing information about the more than two states that can not be one representation the bin, suitable Bins cannot be binary arithmetic encoded using simple contexts.
  • Information that can be expressed by one bin is information indicating which state is in one of two states.
  • the second bin and subsequent bins include information on three or more states that cannot be expressed by one bin.
  • the second bin includes DQP positive / negative information and information indicating whether the absolute value of the significant DQP is 1 or more.
  • the third and subsequent bin (3 rd subsequent columns) that follows includes information indicating the magnitude of the absolute value of the positive and negative information and significant DQP of DQP. Therefore, the second bin including information on three or more states that cannot be expressed by one bin and the subsequent bins cannot be binary arithmetic encoded by an appropriate context.
  • the second factor is that redundant bins cannot be efficiently truncated when the value range of DQP is positive and negative.
  • a specific DQP must be encoded without truncating redundant bin.
  • the third factor is the bin string handled by a general quantization parameter encoder with respect to the number of bin ⁇ when binarizing the positive and negative information of significant DQP ⁇ and the absolute value of significant DQP ⁇ independently.
  • the number of included bins is approximately doubled. If the number of bins is large, the amount of encoded data increases, and the speed of the DQP ⁇ ⁇ encoding process and decoding process also decreases.
  • An object of the present invention is to make it possible to suitably encode a video quantization parameter of video encoding using context-based adaptive binary arithmetic coding by eliminating the above factors.
  • a video quantization parameter encoding method is a video quantization parameter encoding method for encoding a quantization parameter for video encoding processing based on context-based adaptive binary arithmetic encoding, Generate a predictive quantization parameter from the reconstructed quantization parameter, generate a differential quantization parameter from the quantization parameter and the predictive quantization parameter, and if the differential quantization parameter is significant, the differential quantization parameter is significant
  • a first bin ⁇ ⁇ indicating whether or not (bit: each bit in a bit string obtained by binarizing the differential quantization parameter DQP)), a second bin ⁇ ⁇ indicating the positive or negative of the differential quantization parameter, and the differential quantization parameter It is characterized by binary arithmetic coding of other bins indicating absolute values.
  • a video quantization parameter decoding method is a video quantization parameter decoding method for decoding a quantization parameter for video decoding processing based on context-based adaptive binary arithmetic coding, wherein The prediction quantization parameter is generated from the quantization parameter, the first bin ⁇ ⁇ indicating whether the difference quantization parameter is significant, the second bin ⁇ indicating whether the difference quantization parameter is positive, and the absolute value of the difference quantization parameter It is characterized by performing binary arithmetic decoding on other bins indicating values.
  • a video quantization parameter encoder is a video quantization parameter encoder that encodes quantization parameters for video encoding processing based on context-based adaptive binary arithmetic encoding, A prediction means for generating a predicted quantization parameter from the reconstructed quantization parameter, an arithmetic means for generating a difference quantization parameter from the quantization parameter and the prediction quantization parameter, and if the difference quantization parameter is significant, the difference quantum Binary arithmetic coding is performed on the first bin indicating whether or not the quantization parameter is significant, the second bin indicating whether the difference quantization parameter is positive, and the other bin indicating the absolute value of the difference quantization parameter. And a quantization parameter encoding means.
  • a video quantization parameter decoder is a video quantization parameter decoder that decodes quantization parameters for video decoding processing based on context-based adaptive binary arithmetic coding, and includes a past reconstructed quantum decoder. Means for generating a predictive quantization parameter from the quantization parameter, a first bin that indicates whether or not the differential quantization parameter is significant, a second bin that indicates whether the differential quantization parameter is positive, and differential quantization Quantization parameter decoding means for binary arithmetic decoding other bins indicating the absolute value of the parameter.
  • a video quantization parameter encoding program stores a computer program in a video quantization parameter encoder that encodes quantization parameters for video encoding processing based on context-based adaptive binary arithmetic encoding.
  • a process for generating a predicted quantization parameter from the reconstructed quantization parameter a process for generating a differential quantization parameter from the quantization parameter and the predicted quantization parameter, and if the differential quantization parameter is significant, the differential quantization parameter
  • a video quantization parameter decoding program stores a past reconstructed quantum in a computer in a video quantization parameter decoder for decoding a quantization parameter for video decoding processing based on context-based adaptive binary arithmetic coding. Processing for generating a predictive quantization parameter from a quantization parameter, a first bin that indicates whether or not the differential quantization parameter is significant, a second bin that indicates whether the differential quantization parameter is positive, and a differential quantization parameter And a process of performing binary arithmetic decoding on the other bins indicating the absolute value of.
  • FIG. 1 is a block diagram showing a configuration of a video quantization parameter encoder according to the first embodiment of the present invention.
  • the video quantization parameter encoder shown in FIG. 1 includes a predictor 101, a buffer 102, a binarizer 1031, an adaptive binary arithmetic encoder 104, a binary arithmetic encoder 105, a switch (SW) 111, and a switch. (SW) 112 is included.
  • the quantization parameter QP input to the video quantization parameter encoder is subtracted from the prediction quantization parameter PQP supplied from the predictor 101.
  • the binarizer 1031 which is a feature of the present invention, associates the input DQP with information indicating whether the DQP ⁇ is significant in the first bin (bin (1)), and the significant DQP ⁇ is positive or negative.
  • Information corresponding to the second bin ⁇ ⁇ (bin (2)), and information indicating the absolute value of DQP ⁇ ⁇ to the third bin and subsequent bins (bin (n): n 3,4, To binarize.
  • the formula is as follows.
  • bin (1) func1 (DQP) (1)
  • bin (2) func2 (DQP) (2)
  • bin (n) func3 (n-2,
  • func1 (a) is a function that returns 0 if a is 0, and 1 if it is not
  • func2 (a) is a function that returns 0 if a is positive, and 1 that returns 1 if a is not positive
  • func3 (a, b) is a function that returns 1 if a is less than b, and 0 otherwise.
  • the binary arithmetic encoder 105 performs binary arithmetic encoding on the second bin of the bin string supplied via the switch 111 with equal probability, and outputs the encoded data via the switch 112.
  • the binarizer 1031 the adaptive binary arithmetic encoder 104, and the binary arithmetic encoder 105, which are features of the video quantization parameter encoder of the present embodiment. The operation of will be described.
  • the adaptive binary arithmetic encoder 104 starts the processing with the initial value parameter n set to 3.
  • step S101 the binarizer 1031 associates information indicating whether or not the DQP is significant with the first bin, associates information indicating whether or not the significant DQP is positive with the second bin,
  • the DQP is binarized by associating information indicating the absolute value of the bin bin with the third bin and the subsequent bin.
  • step S102 the adaptive binary arithmetic encoder 104 performs adaptive binary arithmetic encoding of bin (1).
  • step S103 the binary arithmetic encoder 105 determines whether or not DQP is significant. If DQP is significant, the process proceeds to step S104. Otherwise, the process is terminated.
  • step S104 the binary arithmetic encoder 105 performs binary arithmetic encoding on bin ⁇ (2).
  • step S105 the adaptive binary arithmetic encoder 104 performs adaptive binary arithmetic encoding of bin (n).
  • step S106 the adaptive binary arithmetic encoder 104 determines whether or not all bins in the bin string have been encoded. If all bins have been encoded, the process ends. Otherwise, the adaptive binary arithmetic encoder 104 increments n to proceed to step S105 in order to adaptive binary arithmetic encode the subsequent bin (n).
  • FIG. 3 is an explanatory diagram showing an example of a correspondence table of DQP (first column from the right) and Bin string (center column) in the present invention.
  • the first factor is eliminated by binary arithmetic coding of the second bin and subsequent bins with an appropriate context.
  • the second bin indicates only the positive / negative information of the DQP ⁇ ⁇ ⁇ ⁇ , that is, information on which of two states is present.
  • the third bin indicates only information on whether or not the absolute value of DQP ⁇ ⁇ is greater than 1, that is, information on which of two states is present. Therefore, the second bin and the third bin are binary arithmetic encoded by an appropriate context.
  • the second factor is solved by the fact that the decoding side can identify the sign of DQP by the value of the second bin, so that even if the range of DQP ⁇ is positive and negative and asymmetric, redundant bin ⁇ ⁇ can be efficiently truncated on the encoding side Is done.
  • the third factor is that the number of bins included in bin string is significant DQP positive / negative information. And the absolute value of a significant DQP is eliminated by becoming the same as the number of bin when binarizing independently.
  • FIG. 4 is a block diagram showing a configuration of a video quantization parameter decoder corresponding to the video quantization parameter encoder of the first embodiment.
  • the video quantization parameter decoder shown in FIG. 4 includes a predictor 201, a buffer 202, a binarization decoder 2031, an adaptive binary arithmetic decoder 204, a binary arithmetic decoder 205, a switch (SW) 211, and a switch (SW ) 212.
  • the adaptive binary arithmetic decoder 204 performs binary arithmetic decoding of bin (1) from the encoded data supplied via the switch 212 and supplies the bin (1) to the binarization canceler 2031 via the switch 211. In addition, the adaptive binary arithmetic decoder 204 updates the context associated with Context
  • the binary arithmetic decoder 205 performs binary arithmetic decoding of bin (2) from the encoded data supplied via the switch 212 and debinarization via the switch 211. To the container 2031.
  • the adaptive binary arithmetic decoder 204 updates the context associated with Context
  • the RQP is obtained by adding the PQP supplied from the predictor 201 to the DQP supplied from the binarization canceler 2031.
  • the RQP is stored in the buffer 202 for subsequent quantization parameter decoding.
  • the video quantization parameter decoder of the present embodiment including the debinarization unit 2031, the adaptive binary arithmetic decoder 204, and the binary arithmetic decoder 205 are described. The operation will be described.
  • the adaptive binary arithmetic decoder 204 sets the initial value parameter n to 3 and starts processing.
  • step S201 the adaptive binary arithmetic decoder 204 performs adaptive binary arithmetic decoding of bin (1).
  • step S202 the binary arithmetic decoder 205 determines whether or not the value of bin (1) is 1. In this example, “1” indicates that DQP is significant. If the value of bin (1) is 1, the process proceeds to step S203. Otherwise, the process proceeds to step S206.
  • step S203 the binary arithmetic decoder 205 performs binary arithmetic decoding on bin (2).
  • the adaptive binary arithmetic decoder 204 performs adaptive binary arithmetic decoding of bin (n).
  • step S205 the adaptive binary arithmetic decoder 204 determines whether all bin ⁇ ⁇ have been decoded, that is, whether the value of bin (n) is zero. If all bins have been decoded, the process proceeds to step S206. Otherwise, in order to perform adaptive binary arithmetic decoding of the subsequent bin (n), n is incremented and the process proceeds to step S204.
  • step S206 the binarization canceler 2031 debinarizes the decrypted bin string to determine DQP.
  • Embodiment 3 the video quantization parameter encoder and the video quantization parameter decoder in which the DQP range is not limited have been described. If the DQP range is constrained, it is possible to truncate redundant DQP bins using the DQP range.
  • 6 and 7 show video quantization parameter encoders and video quantization parameter decoders that are improved from the first embodiment and the second embodiment so as to use the DQP range (a combination of minimum DQP and maximum DQP). It is a block diagram which shows a structure.
  • the binarizer 1032 calculates the maximum number cMax of the first bin and the second bin of the DQP, and the third bin and the subsequent bin ⁇ using the following formula.
  • func4 (a, b, c) is a function that returns -a when c is negative and b when c is positive.
  • Bin (n) func5 (n-2, cMax,
  • the binarization canceler 2032 performs binD (2) obtained by minDQP, maxDQP, and binary arithmetic decoding.
  • CMax is calculated using the following formula.
  • cMax max (0, func6 (minDQP, maxDQP, bin (2))-1) (9)
  • func6 (a, b, c) is obtained when c is 1 (that is, when the DQP to be decoded is a negative value from the definition of func2 (a)) -a and c is 0 (similarly, According to the definition of func2 (a), this function returns b) when the DQP to be decoded is a positive value.
  • the binarization canceler 2032 determines DQP. Specifically, when cMax ⁇ 1 and the finally decoded bin value is 1, the following equation (10) is used.
  • the debinarization unit 2032 includes the third bin determined by the DQPD range and bin (2) (the sign of DQP) and the subsequent bins. Based on the maximum number cMax, the redundant bin values truncated by the video encoding process are estimated to determine DQP.
  • the adaptive binary arithmetic decoder 204 sets the initial value parameter n to 3 and starts processing.
  • step S301 the adaptive binary arithmetic decoder 204 performs adaptive binary arithmetic decoding of bin (1).
  • step S302 the binary arithmetic decoder 205 determines whether or not the value of bin (1) is 1. If the value of bin (1) is 1, the process proceeds to step S303. Otherwise, the process proceeds to step S308.
  • step S303 the binary arithmetic decoder 205 performs binary arithmetic decoding on bin (2).
  • step S304 the binarization canceller 2032 calculates cMax.
  • step S305 the binarization canceller 2032 determines whether cMax is 1 or more. If cMax is 1 or more, the process proceeds to step S306. Otherwise, the process proceeds to step S308.
  • step S306 the adaptive binary arithmetic decoder 204 performs adaptive binary arithmetic decoding of bin (n).
  • step S307 the adaptive binary arithmetic decoder 204 determines whether all bins have been decoded.
  • the condition for decoding all bins is that the value of bin (n) is 0, or the value of n-2 is equal to cMax, or both. If all bins have been decoded, the process proceeds to step S308. Otherwise, the adaptive binary arithmetic decoder 204 increments n and proceeds to step S306 in order to adaptively perform binary arithmetic decoding on the subsequent bin (n).
  • step S306 the binarization canceller 2032 cancels binarization of the decoded bin string and determines DQP.
  • DQP sign redundant bin can be truncated in DQP bin that is encoded after DQP sign.
  • the video quantization parameter decoder of the present embodiment described above even when the range of the absolute value of DQP differs between the positive and negative values, the range of DQP ⁇ and the sign of encoded DQP Using the code, it is possible to determine the DQP by estimating the value of the redundant bin truncated by the video quantization parameter encoding process in the bin of the DQP that is decoded after the sign of the DQP.
  • the minDQP and the maxDQP are generated from the quantization parameter range (a pair of the minimum QP and the maximum QP) and the predicted quantization parameter PQP. It is also possible to do.
  • FIG. 9 and 10 show an improved video quantization parameter encoder and video quantization parameter decoder that generate minDQP and maxDQP based on a minimum QP (minQP) and maximum QP (maxQP) pair and PQP. It is a block diagram which shows a structure.
  • the video quantization parameter encoder illustrated in FIG. 9 further includes a range determiner 106
  • the video quantization parameter decoder illustrated in FIG. 10 further includes a range determiner 206.
  • the range determiners 106 and 206 calculate minDQP and maxDQP using the following equations.
  • equations (12) and (13) may be replaced by the following equations (12) ′ and (13) ′. Good.
  • may be performed based on a fixed correspondence table.
  • the value of Context index is fixed to 3 in the fourth column and the subsequent bin ⁇ .
  • the first bin indicates only information on whether or not the DQP is significant, that is, information on which of two states is in one state.
  • the second bin ⁇ ⁇ indicates only DQP positive / negative information, that is, information on which of two states is present.
  • the third bin ⁇ ⁇ indicates only information on whether or not the absolute value of DQP is greater than 1, that is, information on which of two states is present.
  • the video quantization parameter encoder determines whether or not the absolute value of the first bin indicating whether or not DQP ⁇ ⁇ is significant, the second bin ⁇ indicating whether DQP is positive, and the absolute value of DQP. It is also possible to perform binary arithmetic coding on the third bin ⁇ ⁇ indicating and the bin ⁇ ⁇ indicating whether the Bin string ends.
  • the present invention associates information indicating whether or not the differential quantization parameter is significant with the first bin ⁇ , and indicates information indicating whether the significant differential quantization parameter is positive or negative with the second bin.
  • Video code using context-based adaptive binary arithmetic coding by providing means for binarizing information corresponding to the absolute value of a significant difference quantization parameter in correspondence with the third bin and subsequent bin
  • the video quantization parameter for encoding can be suitably encoded.
  • an appropriate context is assigned to each bin ⁇ ⁇ ⁇ ⁇ ⁇ of the differential quantization parameter, a redundant bin ⁇ ⁇ of the differential quantization parameter is truncated, and a bin of the differential quantization parameter is used. This is achieved by reducing the number of bins included in the string.
  • each of the above embodiments can be configured by hardware, it can also be realized by a computer program.
  • the information processing system illustrated in FIG. 12 includes a processor 1001, a program memory 1002, a storage medium 1003 for storing video data, and a storage medium 1004 for storing a bitstream.
  • the storage medium 1003 and the storage medium 1004 may be separate storage media, or may be storage areas composed of the same storage medium.
  • a magnetic storage medium such as a hard disk can be used as the storage medium.
  • the program memory 1002 stores each block shown in FIGS. 1, 4, 6, 7, 9, and 10 (except for the buffer block). Stores a program for realizing the function. Then, the processor 1001 executes processing according to the program stored in the program memory 1002, thereby performing the video quantization parameter shown in each of FIGS. 1, 4, 6, 7, 9, and 10. A function of an encoder or a video quantization parameter decoder is realized.
  • FIG. 13 is a block diagram showing characteristic components in the video quantization parameter encoder according to the present invention.
  • a video quantization parameter encoder according to the present invention includes a prediction unit 11 that generates a predicted quantization parameter from past reconstructed quantization parameters, and a difference quantum based on the quantization parameter and the predicted quantization parameter.
  • the calculation unit 12 that generates the quantization parameter, and a first bin that indicates whether the difference quantization parameter is significant, or a second bin that indicates whether the difference quantization parameter is positive or negative
  • Quantization parameter encoding means 13 for performing binary arithmetic encoding on other bin indicating the absolute value of the differential quantization parameter.
  • FIG. 14 is a block diagram showing characteristic components in the video quantization parameter decoder according to the present invention.
  • the video quantization parameter decoder according to the present invention includes a prediction unit 21 that generates a predicted quantization parameter from past reconstructed quantization parameters, and whether or not the differential quantization parameter is significant.
  • Quantization parameter decoding means 22 for performing binary arithmetic decoding on the first bin shown, the second bin showing the positive / negative of the differential quantization parameter, and the other bin showing the absolute value of the differential quantization parameter.
  • the method includes a step of generating the range from the range of the reconstructed quantization parameter and the value of the predicted quantization parameter.
  • a predicted quantization parameter is generated from a past reconstructed quantization parameter, a first bin that indicates whether or not the differential quantization parameter is significant, and a second that indicates whether the differential quantization parameter is positive or negative
  • the video quantization parameter decoding method for performing binary arithmetic decoding on bin ⁇ and other bin ⁇ ⁇ indicating the absolute value of the differential quantization parameter the video is encoded in the video encoding process using the range of the differential quantization parameter. Estimating the other bins that are redundant.
  • the method includes a step of setting the range to a range defined by a standard or the like.
  • the video quantization parameter decoding method including a step of generating the range from the range of the reconstructed quantization parameter and the value of the predicted quantization parameter.
  • Prediction means for generating a predicted quantization parameter from past reconstructed quantization parameters, calculation means for generating a difference quantization parameter from the quantization parameter and the predicted quantization parameter, and the difference quantization parameter If significant, the first bin indicating whether the differential quantization parameter is significant, the second bin indicating whether the differential quantization parameter is positive, and the absolute value of the differential quantization parameter
  • a video quantization parameter encoder comprising quantization parameter encoding means for binary arithmetic coding other bins, including truncation means for truncating redundant other bins using a range of differential quantization parameters .
  • the truncation means sets the range to a range defined by a standard or the like.
  • the truncation unit generates the range from the range of the reconstructed quantization parameter and the value of the predicted quantization parameter.
  • Prediction means for generating predicted quantization parameter from past reconstructed quantization parameter, first bin ⁇ ⁇ indicating whether difference quantization parameter is significant, and positive / negative of difference quantization parameter
  • a video quantization parameter decoder comprising a second bin and quantization parameter decoding means for performing binary arithmetic decoding on the other bin ⁇ ⁇ indicating the absolute value of the differential quantization parameter
  • a range of the differential quantization parameter is used.
  • estimating means for estimating the other redundant bins truncated in the video encoding process.
  • the truncation means sets the range to a range defined by a standard or the like.
  • the truncation unit generates the range from the range of the reconstructed quantization parameter and the value of the predicted quantization parameter.
  • the video quantization parameter encoding method includes the step of truncating the redundant other bin using the positive / negative information of the differential quantization parameter and the range of the differential quantization parameter.
  • a predicted quantization parameter is generated from a past reconstructed quantization parameter, a first bin indicating whether or not the differential quantization parameter is significant, a bin ⁇ ⁇ indicating whether the differential quantization parameter is positive, and
  • the video quantization parameter decoding method for binary arithmetic decoding other bins indicating the absolute value of the difference quantization parameter, the positive and negative of the difference quantization parameter obtained by decoding the bins indicating the positive and negative of the difference quantization parameter
  • the redundant bin truncated in the video encoding process is estimated using the above information and the range of the difference quantization parameter.
  • Prediction means for generating a predicted quantization parameter from past reconstructed quantization parameters, calculation means for generating a difference quantization parameter from the quantization parameter and the predicted quantization parameter, and the difference quantization parameter If significant, the first bin indicating whether or not the differential quantization parameter is significant, bin indicating the positive or negative of the differential quantization parameter, and other bins indicating the absolute value of the differential quantization parameter
  • the redundant bin A truncation means for truncating
  • the truncation means sets the range to a range defined by a standard or the like.
  • Prediction means for generating predicted quantization parameter from past reconstructed quantization parameter, first bin ⁇ ⁇ indicating whether difference quantization parameter is significant, and positive / negative of difference quantization parameter and bin quantization indicating a positive or negative value of the differential quantization parameter in a video quantization parameter decoder comprising: bin and quantization parameter decoding means for performing binary arithmetic decoding on other bin ⁇ ⁇ indicating an absolute value of the differential quantization parameter. It includes estimation means for estimating the redundant other bin truncated in the video encoding process using positive / negative information of the difference quantization parameter obtained by decoding and a range of the difference quantization parameter.
  • the truncation means sets the range to a range defined by a standard or the like.

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

 映像量子化パラメータ符号化器は、過去の再構築量子化パラメータから予測量子化パラメータを生成する予測部11と、量子化パラメータ及び予測量子化パラメータから差分量子化パラメータを生成する演算部12と、差分量子化パラメータが有意である場合、差分量子化パラメータが有意であるか否かを示す第1のbin 、差分量子化パラメータの正負を示す第2のbin 、及び、差分量子化パラメータの絶対値を示すその他のbin を2値算術符号化する量子化パラメータ符号化手段13とを備える。

Description

映像量子化パラメータ符号化方法及び映像量子化パラメータ復号方法
 本発明は、コンテキストベース適応2値算術符号化を用いる映像符号化の映像量子化パラメータを符号化する技術に関し、例えば映像符号化装置や映像復号装置などに好適に適用可能な映像量子化パラメータ符号化方法、映像量子化パラメータ復号方法、映像量子化パラメータ符号化器、映像量子化パラメータ復号器、映像量子化パラメータ符号化プログラム、及び映像量子化パラメータ復号プログラムに関する。
 非特許文献1及び非特許文献2は、コンテキストベース適応2値算術符号化(CABAC: Context-based Adaptive Binary Arithmetic Coding )を用いる映像符号化技術を開示している。
 図15は、CABAC を用いる映像符号化技術における、映像量子化パラメータ符号化装置の構成を示すブロック図である。図15に示す映像量子化パラメータ符号化器(以後、一般的な映像量子化パラメータ符号化器という。)は、予測器101、バッファ102、2値化器1030、適応2値算術符号化器104、及びスイッチ(SW)111によって構成される。
 一般的な映像量子化パラメータ符号化器に入力される、量子化パラメータ(QP : Quantization Parameter )は、予測器101から供給される予測量子化パラメータ(PQP : Predicted QP)が減じられる。PQP が減じられたQP を差分量子化パラメータ(DQP : Delta QP)と呼ぶ。
 非特許文献1において、PQP は、最後に再構築された画像ブロックの再構築量子化パラメータ(LastRQP : Last Reconstructed QP )である。非特許文献2において、PQP は、左に隣接する画像ブロックの再構築量子化パラメータ(LeftRQP : Left Reconstructed QP )又は最後に再構築された画像ブロックの再構築量子化パラメータ(LastRQP )である。
 DQP は、以後の量子化パラメータ符号化のために、PQP が加えられて再構築量子化パラメータ(RQP : Reconstructed QP)としてバッファ102に格納される。
 2値化器1030は、DQP をバイナライズして、bin stringを得る。bin stringのひとつのビットをbin と呼び、bin stringにおいて、最初に2値算術符号化するbin を第1bin (1st bin )、2番目に2値算術符号化するbin を第2bin (2nd bin )、n番目に2値算術符号化するbin を第nbin (nth bin )と呼ぶ。なお、bin 及びbin stringは、非特許文献1の3.9 及び3.12において定義されている。
 図16は、非特許文献1及び非特許文献2における、DQP (右から1列目)とBin string(中央列)との対応表を示す説明図である。
 図16の左から1列目のbin string indexは、ある値のDQP に対応するbin stringのインデックスを示す。bin string indexは、DQP が0の場合に1、DQP が0より大きい場合に2*DQP -1、DQP が0未満の場合に-2*DQP+1である(ただし、”* ”は乗算を表す。)
 図16における下から1行目のContext index は、対応する列のbin の2値算術符号化に用いるコンテキストのインデックスを示す。例えば、DQP=-1に対応するbin stringは110であり、第1bin の値は1、第2bin の値は1、第3bin の値は0となる。第1bin の2値算術符号化に用いるContext index は0、第2bin の当該Context indexは2、第3の当該Context indexは3である。なお、コンテキストは、bin の優勢シンボル(PS : Most Probable Symbol )とその発生確率の組である。
 適応2値算術符号化器104は、スイッチ111を介して供給されるbin stringのbin を先頭から対応するContext indexに関連付けられたコンテキストを用いて2値算術符号化する。また、適応2値算術符号化器104は、以後の2値算術符号化のために、2値算術符号化したbin の値に応じてContext indexに関連付けられたコンテキストを更新する。なお、適応2値算術符号化の詳細な動作は非特許文献1の9.3.4 に記載されている。
 一般的な量子化パラメータ符号化器は、上述した動作に基づいて、入力される映像量子化パラメータを符号化する。
ISO/IEC 14496-10 Advanced Video Coding "WD3: Working Draft 3 of High-Efficiency Video Coding", Document: JCTVC-E603, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 5th Meeting: Geneva, CH, 16-23 March, 2011
 一般的な量子化パラメータ符号化器は、図16から理解されるように、有意なDQP の正負に関する情報と有意なDQP の絶対値に関する情報とを区別することなく2値化する。ゆえに、以下の3つの要因に起因して、有意なDQP を好適に符号化できない課題がある。
 第1の要因は、第2bin (2ndの列のbin )とそれ以降のbin (3rd以降の列のbin )が、1つのbin では表現できない3つ以上の状態に関する情報を含むため、適切なコンテキストを用いて、bin を2値算術符号化できないことである。1つのbin で表現可能な情報はある2つの状態のうちいずれの状態にあるかの情報である。しかし、第2bin とそれ以降のbin は、1つのbin では表現できない3つ以上の状態に関する情報を含んでいる。具体的には、図16を参照すると、第2bin は、DQP の正負の情報、及び、有意なDQP の絶対値が1以上であるか否かを示す情報を含んでいる。また、後続する第3以降のbin(3rd以降の列)は、DQP の正負の情報と有意なDQP の絶対値の大きさを示す情報とを含んでいる。ゆえに、1つのbin では表現できない3つ以上の状態に関する情報を含む第2bin とそれ以降のbin は、適切なコンテキストによって2値算術符号化できない。
 第2の要因は、DQP の値域が正負で非対称な場合に、冗長なbin を効率的に切り詰められないことである。DQP の値域が正負で非対称になると、伝送されないDQP のbin stringの存在により、冗長なbin を切り詰めることなく特定のDQP の符号化を行わなければならない。例えば、非特許文献1及び非特許文献2で定められるDQP の値域は-26から25であり、DQP の値域は正負で非対称ある。図16を参照すると、DQP =-26を符号化するとき、伝送しないDQP =26のbin stringの存在により、冗長な第52及び第53のbin を切り詰めることなく符号化しなければならない。
 第3の要因は、有意なDQP の正負の情報と有意なDQP の絶対値を独立に2値化する場合のbin の個数に対して、一般的な量子化パラメータ符号化器が扱うbin stringに含まれるbin の個数が約2倍になることである。bin の個数が多いと、符号化データの量が増え、かつ、DQP の符号化処理及び復号処理のスピードも低下する。
 本発明は、上記の各要因を解消することによって、コンテキストベース適応2値算術符号化を用いる映像符号化の映像量子化パラメータを好適に符号化可能とすることを目的とする。
 本発明による映像量子化パラメータ符号化方法は、コンテキストベース適応2値算術符号化に基づいた映像符号化処理のために、量子化パラメータを符号化する映像量子化パラメータ符号化方法であって、過去の再構築量子化パラメータから予測量子化パラメータを生成し、量子化パラメータ及び予測量子化パラメータから差分量子化パラメータを生成し、差分量子化パラメータが有意である場合、差分量子化パラメータが有意であるか否かを示す第1のbin (bit :差分量子化パラメータDQP を2値化して得られるビット列における各ビット)、差分量子化パラメータの正負を示す第2のbin 、及び、差分量子化パラメータの絶対値を示すその他のbin を2値算術符号化することを特徴とする。
 本発明による映像量子化パラメータ復号方法は、コンテキストベース適応2値算術符号化に基づいた映像復号処理のために、量子化パラメータを復号する映像量子化パラメータ復号方法であって、過去の再構築量子化パラメータから予測量子化パラメータを生成し、差分量子化パラメータが有意であるか否かを示す第1のbin 、差分量子化パラメータの正負を示す第2のbin 、及び、差分量子化パラメータの絶対値を示すその他のbin を2値算術復号することを特徴とする。
 本発明による映像量子化パラメータ符号化器は、コンテキストベース適応2値算術符号化に基づいた映像符号化処理のために、量子化パラメータを符号化する映像量子化パラメータ符号化器であって、過去の再構築量子化パラメータから予測量子化パラメータを生成する予測手段と、量子化パラメータ及び予測量子化パラメータから差分量子化パラメータを生成する演算手段と、差分量子化パラメータが有意である場合、差分量子化パラメータが有意であるか否かを示す第1のbin 、差分量子化パラメータの正負を示す第2のbin 、及び、差分量子化パラメータの絶対値を示すその他のbin を2値算術符号化する量子化パラメータ符号化手段とを備えることを特徴とする。
 本発明による映像量子化パラメータ復号器は、コンテキストベース適応2値算術符号化に基づいた映像復号処理のために、量子化パラメータを復号する映像量子化パラメータ復号器であって、過去の再構築量子化パラメータから予測量子化パラメータを生成する予測手段と、差分量子化パラメータが有意であるか否かを示す第1のbin 、差分量子化パラメータの正負を示す第2のbin 、及び、差分量子化パラメータの絶対値を示すその他のbin を2値算術復号する量子化パラメータ復号手段とを備えることを特徴とする。
 本発明による映像量子化パラメータ符号化プログラムは、コンテキストベース適応2値算術符号化に基づいた映像符号化処理のために、量子化パラメータを符号化する映像量子化パラメータ符号化器におけるコンピュータに、過去の再構築量子化パラメータから予測量子化パラメータを生成する処理と、量子化パラメータ及び予測量子化パラメータから差分量子化パラメータを生成する処理と、差分量子化パラメータが有意である場合、差分量子化パラメータが有意であるか否かを示す第1のbin 、差分量子化パラメータの正負を示す第2のbin 、及び、差分量子化パラメータの絶対値を示すその他のbin を2値算術符号化する処理とを実行させることを特徴とする。
 本発明による映像量子化パラメータ復号プログラムは、コンテキストベース適応2値算術符号化に基づいた映像復号処理のために、量子化パラメータを復号する映像量子化パラメータ復号器におけるコンピュータに、過去の再構築量子化パラメータから予測量子化パラメータを生成する処理と、差分量子化パラメータが有意であるか否かを示す第1のbin 、差分量子化パラメータの正負を示す第2のbin 、及び、差分量子化パラメータの絶対値を示すその他のbin を2値算術復号する処理とを実行させることを特徴とする。
 本発明によれば、コンテキストベース適応2値算術符号化を用いる映像符号化の映像量子化パラメータを好適に符号化することができる。
第1の実施形態の映像量子化パラメータ符号化器の構成を示すブロック図である。 第1の実施形態の映像量子化パラメータ符号化器の動作を示すフローチャートである。 DQPとBin stringの対応表の一例を示す説明図である。 第2の実施形態の映像量子化パラメータ復号器の構成を示すブロック図である。 第2の実施形態の映像量子化パラメータ復号器の動作を示すフローチャートである。 第3の実施形態の映像量子化パラメータ符号化器の構成を示すブロック図である。 第3の実施形態の映像量子化パラメータ復号器の構成を示すブロック図である。 第3の実施形態の映像量子化パラメータ復号器の動作を示すフローチャートである。 第4の実施形態の映像量子化パラメータ符号化器の構成を示すブロック図である。 第4の実施形態の映像量子化パラメータ復号器の構成を示すブロック図である。 DQPとBin stringの対応表の他の例を示す説明図である。 本発明による映像量子化パラメータ符号化器及び映像量子化パラメータ復号器の機能を実現可能な情報処理システムの構成例を示すブロック図である。 本発明による映像量子化パラメータ符号化器における特徴的な構成要素を示すブロック図である。 本発明による映像量子化パラメータ復号器における特徴的な構成要素を示すブロック図である。 一般的な映像量子化パラメータ符号化器の構成を示すブロック図である。 DQPとBin stringの対応表の一般的な例を示す説明図である。
 以下、本発明の実施形態を、図面を参照して説明する。
実施形態1.
 図1は、本発明の第1の実施形態の映像量子化パラメータ符号化器の構成を示すブロック図である。図1に示す映像量子化パラメータ符号化器は、予測器101、バッファ102、2値化器1031、適応2値算術符号化器104、2値算術符号化器105、スイッチ(SW)111及びスイッチ(SW)112を含む。
 映像量子化パラメータ符号化器に入力される量子化パラメータQPは、予測器101から供給される予測量子化パラメータPQP が減じられる。
 差分量子化パラメータDQP (DQP=QP-PQP)は、以後の量子化パラメータ符号化のために、PQP が加えられて再構築量子化パラメータRQP (RQP=DQP+PQP )としてバッファ102に格納される。
 本発明の特徴である2値化器1031は、入力されるDQP を、DQP が有意であるか否かを示す情報を第1bin (bin(1))に対応させ、有意なDQP が正か負かを示す情報を第2bin (bin(2))に対応させ、DQP の絶対値を示す情報を第3bin とそれ以降のbin(bin (n) : n=3,4, …)とに対応させて2値化する。定式的には以下にようになる。
 bin(1) = func1(DQP)                 ・・・(1)
 bin(2) = func2(DQP)                  ・・・(2)
 bin(n) = func3(n-2 ,|DQP|)             ・・・(3)
 ただし、func1(a)はaが0であれば0、0でなければ1を返す関数、func2(a)はaが正であれば0、正でなければ1を返す関数、func3(a,b)は、aがb未満であれば1、そうでなければ0を返す関数である。なお、DQP が有意な値である場合(つまり、func1(DQP)が1である場合)でのみ、bin(n) (n=2,3,…)は符号化される。
 適応2値算術符号化器104は、スイッチ111を介して供給されるbin stringの第2bin 以外の各bin (bin (n) : n=1,3,4, …)をそのContext index に関連付けられたコンテキストを用いて2値算術符号化し、スイッチ112を介してその符号化データを出力する。また、適応2値算術符号化器104は、以後の2値算術符号化のために、2値算術符号化したbin の値に応じて、Context index に関連付けられたコンテキストを更新する。
 2値算術符号化器105は、等確率にて、スイッチ111を介して供給されるbin stringの第2bin を2値算術符号化し、スイッチ112を介してその符号化データを出力する。
 以上で、本実施形態の映像量子化パラメータ符号化器の構成説明を終了する。
 次に、図2のフローチャートを用いて、本実施形態の映像量子化パラメータ符号化器の特徴である、2値化器1031、適応2値算術符号化器104、及び2値算術符号化器105の動作を説明する。
 適応2値算術符号化器104は、初期値パラメータnを3として処理を開始する。
 ステップS101では、2値化器1031は、DQP が有意であるか否かを示す情報を第1bin に対応させ、有意なDQP が正であるか否かを示す情報を第2bin に対応させ、DQP の絶対値を示す情報を第3bin とそれ以降のbin とに対応させてDQP を2値化する。
 ステップS102では、適応2値算術符号化器104は、bin (1) を適応2値算術符号化する。
 ステップS103では、2値算術符号化器105は、DQP が有意であるか否かを判断する。DQP が有意であればステップS104に進む。そうでなければ処理を終了する。ステップS104では、2値算術符号化器105は、bin (2) を2値算術符号化する。ステップS105では、適応2値算術符号化器104は、bin(n)を適応2値算術符号化する。
 ステップS106では、適応2値算術符号化器104は、bin stringのすべてのbin を符号化したか否かを判断する。すべてのbin を符号化した場合処理を終了する。そうでない場合、適応2値算術符号化器104は、後続するbin(n)を適応2値算術符号化するために、nをインクリメントしてステップS105に進む。
 以上で、本実施形態の映像量子化パラメータ符号化器の特徴である、2値化器1031、適応2値算術符号化器104、及び、2値算術符号化器105の動作説明を終了する。
 図3は、本発明における、DQP (右から1列目)とBin string(中央列)の対応表の一例を示す説明図である。
 図3において、bin stringの第2列目のXは、DQP が正であるか否か、つまり、DQP の正負を示す1ビットの情報を示す。X=0を正、X=1を負とすると、例えば、DQP = 1 のbin stringは100、DQP = -1のbin stringは110となる。また、Context index の行におけるnaは、コンテキストを用いないこと(すなわち、優勢シンボルとその発生確率が固定があること)を示す。
 本発明による2値化(バイナライゼーション)処理によって、上述した課題の起因である3つの要因は以下のように解消される。
 第1の要因は、第2bin とそれ以降のbin が適切なコンテキストによって2値算術符号化されることによって解消される。図3を参照すると、第2bin は、DQP の正負の情報、すなわち、ある2つの状態のうちいずれの状態にあるかの情報のみを示す。同様に、第3bin は、DQP の絶対値が1よりも大きいか否かの情報、すなわち、ある2つの状態のうちいずれの状態にあるかの情報のみを示す。よって、第2bin 及び第3bin は適切なコンテキストによって2値算術符号化される。同様に、第4bin とそれ以降のbin についても、Context index を列に応じて増やすことで、DQP の絶対値がある値よりも大きいか否かの情報、すなわち、ある2つの状態のうちいずれの状態にあるかの情報のみを示すように設計可能となる。
 第2の要因は、第2bin の値によって復号側がDQP の正負を同定できるため、DQP の値域が正負で非対称であっても符号化側で冗長なbin を効率的に切り詰め可能となることで解消される。具体的には、図3を参照すると、DQP =-26を符号化する際に、DQP の最小値が-26であることから、第27bin が1となった時点で復号側がDQP =-26であることを同定できるため、冗長な第28bin を符号化しなくてよい。さらに、DQP =25を符号化する際に、DQP の最大値が25であることから、第26bin が1となった時点で復号側がDQP =25であることを同定できるため、冗長な第27bin を符号化しなくてよい。
 図16に示す対応表と図3に示す対応表とを比較すると明らかなように、本実施形態では、第3の要因は、bin stringに含まれるbin の個数が、有意なDQP の正負の情報と有意なDQP の絶対値を独立に2値化する場合のbin の個数と同じになることによって解消される。
実施形態2.
 図4は、第1の実施形態の映像量子化パラメータ符号化器に対応する、映像量子化パラメータ復号器の構成を示すブロック図である。図4に示す映像量子化パラメータ復号器は、予測器201、バッファ202、2値化解除器2031、適応2値算術復号器204、2値算術復号器205、スイッチ(SW)211及びスイッチ(SW)212を含む。
 適応2値算術復号器204は、スイッチ212を介して供給される符号化データから、bin(1)を2値算術復号しスイッチ211を介して2値化解除器2031に供給する。また、適応2値算術復号器204は、以後の2値算術復号のために、2値算術復号したbin の値に応じて、第1bin に対応するContext index に関連付けられたコンテキストを更新する。
 bin(1)が1である場合、2値算術復号器205は、スイッチ212を介して供給される符号化データから、bin(2)を2値算術復号しスイッチ211を介して2値化解除器2031に供給する。
 bin(1)が1である場合、さらに、適応2値算術復号器204は、スイッチ212を介して供給される符号化データから、0の値のbin を復号するまで、bin(n)(n=3,4,…)を2値算術復号しスイッチSW201を介して2値化解除器2031に供給する。適応2値算術復号器204は、以後の2値算術復号のために、2値算術復号したbin の値に応じて、第nbin に対応するContext index に関連付けられたコンテキストを更新する。
 2値化解除器2031は、bin stringが0である場合(n=1の場合)、0の値のDQP を出力する。そうでない場合(n≧3の場合)、以下の計算式で得られる値のDQP を出力する。
 DQP = (1 - 2 * bin(2)) * (n - 2)           ・・・(4)
 ただし、式(4)における”*” は乗算を表す。
 2値化解除器2031から供給されるDQP に、予測器201から供給されるPQP が加えられて、RQP が得られる。
 さらに、RQP は、以後の量子化パラメータ復号のために、バッファ202に格納される。
 以上で、本実施形態の映像量子化パラメータ復号器の構成説明を終了する。
 次に、図5のフローチャートを用いて、本実施形態の映像量子化パラメータ復号器の特徴である、2値化解除器2031、適応2値算術復号器204、及び、2値算術復号器205の動作を説明する。
 適応2値算術復号器204は、初期値パラメータnを3として処理を開始する。
 ステップS201では、適応2値算術復号器204は、bin(1)を適応2値算術復号する。
 ステップS202では、2値算術復号器205は、bin(1)の値が1であるか否かを判断する。この例では、”1”は、DQP が有意であることを示す。bin (1)の値が1であればステップS203に進む。そうでなければ、ステップS206に進む。
 ステップS203では、2値算術復号器205は、bin (2)を2値算術復号する。ステップS204では、適応2値算術復号器204は、bin (n)を適応2値算術復号する。
 ステップS205では、適応2値算術復号器204は、すべてのbin を復号したか否か、すなわち、bin (n)の値が0か否かを判断する。すべてのbin を復号した場合、ステップS206に進む。そうでない場合、後続するbin (n)を適応2値算術復号するために、nをインクリメントしてステップS204に進む。
 ステップS206では、2値化解除器2031は、復号したbin stringを2値化解除して、DQP を決定する。
 以上で本実施形態の映像量子化パラメータ復号器の特徴である、2値化解除器2031、適応2値算術復号器204、及び2値算術復号器205の動作説明を終了する。
実施形態3.
 第1実施形態及び第2実施形態では、DQP の値域に制約がない映像量子化パラメータ符号化器及び映像量子化パラメータ復号器を示した。DQP の値域に制約がある場合、DQP の値域を用いて、冗長なDQP のbin を切り詰めることが可能である。図6及び図7は、DQP の値域(最小DQP と最大DQP の組)を用いるように第1実施形態及び第2実施形態を改良した映像量子化パラメータ符号化器及び映像量子化パラメータ復号器の構成を示すブロック図である。
 図6における2値化器1032は、最小DQP(minDQP <= 0 )と最大DQP(maxDQP >= 0 )の組を用いる。2値化器1032は、以下の式でDQP の第1のbinと第2のbin 、及び、第3のbinとそれ以降のbin の最大個数cMaxを計算する。
 bin(1)  =  func1(DQP)                 ・・・(5)
 bin(2)  =  func2(DQP)                 ・・・(6)
 cMax  =  max(0, func4(minDQP, maxDQP, DQP) - 1)     ・・・(7)
 ただし、func4(a,b,c)は、cが負の場合-a、cが正の場合bを返す関数である。なお、DQP が有意な値である場合(つまり、func1(DQP)が1である場合)でのみ、bin(n) (n=2,3,・・・)は符号化される。
 cMax≧1の時、2値化器1032は、以下の式でbin(n)(n=3,…,2+cMax)を計算する。
 bin (n)=func5(n - 2, cMax,|DQP| )         ・・・(8)
 ただし、func5(a,b,c)は、bとcが等しい場合に1を返し、cがb未満で、かつaがc未満の場合に1を返し、その他の場合(cがb未満で、かつaがcと等しい場合)に0を返す関数である。なお、式(8)によって得られる第3のbin とそれ以降のbin(シンタクス要素値|DQP|とする)は、非特許文献1の9.3.2.2 に記載されているTruncated unary(TU)bin arization processによって得られるBin stringのbin と同じである。
 一方、図6に示す映像量子化パラメータ符号化器に対応する図7に示す映像量子化パラメータ復号器において、2値化解除器2032は、minDQP、maxDQP、及び2値算術復号したbin (2)に基づいて、以下の式でcMaxを計算する。
 cMax = max(0, func6(minDQP, maxDQP, bin(2)) - 1)   ・・・(9)
 ただし、func6(a,b,c)は、cが1の場合(つまり、func2(a)の定義より、復号するDQP が負の値の場合)-a、cが0の場合(同様に、func2(a)の定義より、復号するDQP が正の値の場合)bを返す関数である。
 さらに、2値化解除器2032はDQP を決定する。具体的には、cMax≧1、かつ、最後に復号したbin の値が1の場合、以下の式(10)を用いる。
 DQP = (1 - 2 * bin(2)) * (n - 1)          ・・・(10)
 cMax=0かつbin(1)=1の場合、以下の式(11)を用いる。
 DQP = (1 - 2*bin (2))                ・・・(11)
 その他の場合、式(4)を用いる。
 式(10)及び式(11)から明らかなように、2値化解除器2032は、DQP の値域及びbin(2)(DQP の正負の符号)によって決定する第3のbinとそれ以降のbin の最大個数cMaxに基づいて、映像符号化処理よって切り詰められた冗長なbin の値を推定して、DQP を決定する。
 次に、図8のフローチャートを用いて、図7の映像量子化パラメータ復号器の2値化解除器2032、適応2値算術復号器204、及び、2値算術復号器205の動作を説明する。
 適応2値算術復号器204は、初期値パラメータnを3として処理を開始する。
 ステップS301では、適応2値算術復号器204は、bin (1)を適応2値算術復号する。
 ステップS302では、2値算術復号器205は、bin (1))の値が1であるか否かを判断する。bin (1))の値が1であればステップS303に進む。そうでなければ、ステップS308に進む。
 ステップS303では、2値算術復号器205は、bin (2)を2値算術復号する。
 ステップS304では、2値化解除器2032は、cMaxを計算する。ステップS305では、2値化解除器2032は、cMaxが1以上であるか否かを判断する。cMaxが1以上であればステップS306に進む。そうでなければ、ステップS308に進む。
 ステップS306では、適応2値算術復号器204は、bin (n)を適応2値算術復号する。
 ステップS307では、適応2値算術復号器204は、すべてのbin を復号したか否かを判断する。すべてのbin を復号した条件は、bin (n)の値が0であるか、もしくは、n-2 の値がcMaxと等しいか、又はその両方である。すべてのbin を復号した場合、ステップS308に進む。そうでない場合、適応2値算術復号器204は、後続するbin(n)を適応2値算術復号するために、nをインクリメントしてステップS306に進む。
 ステップS306では、2値化解除器2032は、復号したbin stringの2値化を解除してDQP を決定する。
 以上で、図7に示す映像量子化パラメータ復号器の、2値化解除器2032、適応2値算術復号器204、及び、2値算術復号器205の動作説明を終了する。
 図3には、minDQP=-26、maxDQP=25とする、図6に示す映像量子化パラメータ符号化器において、冗長なDQP のbin を切り詰める例も示されている。DQP=-26のbin stringに着目すると、第27のbin が1となった時点で復号側がDQP=-26であることを同定できるため、冗長な第28bin を符号化しないことが分かる。すなわち、上述した本実施形態の映像量子化パラメータ符号化器は、正と負の値とでDQP の絶対値の値域域が異なる場合であっても、DQP の値域及び符号化した第2のbin(DQP の正負の符号)を用いて、DQP の正負の符号の後に符号化する、DQP のbin において冗長なbin を切り詰めることができる。同様に、上述した本実施形態の映像量子化パラメータ復号器は、正と負の値とでDQP の絶対値の値域域が異なる場合であっても、DQP の値域及び符号化したDQP の正負の符号を用いて、DQP の正負の符号の後に復号するDQP のbin において映像量子化パラメータ符号化処理よって切り詰められた冗長なbin の値を推定して、DQP を決定できる。
 また、上述した図6及び図7に示す映像量子化パラメータ符号化器及び復号器において、minDQP及びmaxDQPを、量子化パラメータの値域(最小QPと最大QPの組)と予測量子化パラメータPQP から生成することも可能である。
実施形態4.
 図9及び図10は、最小QP(minQP )と最大QP(maxQP )の組及びPQP に基づいてminDQP及びmaxDQPを生成する、改良された映像量子化パラメータ符号化器及び映像量子化パラメータ復号器の構成を示すブロック図である。
 図6及び図7と比較すると、図9に示す映像量子化パラメータ符号化器は値域決定器106をさらに備え、図10に示す映像量子化パラメータ復号器は値域決定器206をさらに備えることが分かる。値域決定器106,206は、以下の式でminDQPとmaxDQPを計算する。
 minDQP = minQP - PQP                ・・・(12)
 maxDQP = maxQP - PQP                ・・・(13)
 値域決定器106,206を備えることによって、符号化対象のQPがminQP 又はmaxQP に近い値をとるほど、より効果的に冗長なbin を切り詰めることが可能である。
 なお、minDQP=-26、maxDQP=25とする、映像量子化パラメータ符号化器及び復号器においては、式(12)及び(13)を、以下の式(12)’及び(13)’としてもよい。
 minDQP = max(-26, minQP - PQP)           ・・・(12)’
 maxDQP = min(25, maxQP - PQP)            ・・・(13)’
 また、上述した発明の映像量子化パラメータ符号化器及び復号器において、図3に示された例を使用するのではなく、図11に示すように所定の列以降のbin のContext index の値が固定された対応表に基づいて動作するようにしてもよい。
 図11に示す対応表では、第4列とそれ以降のbin において、Context index の値は固定の3とされている。図11においては、第1bin は、DQP が有意であるか否かの情報、すなわち、ある2つの状態のうちいずれの状態にあるかの情報のみを示す。第2bin は、DQPの正負の情報、すなわち、ある2つの状態のうちいずれの状態にあるかの情報のみを示す。第3bin は、DQPの絶対値が1よりも大きいか否かの情報、すなわち、ある2つの状態のうちいずれの状態にあるかの情報のみを示す。第4bin とそれ以降のbin については、Bin stringが終端するか否かの2つの状態のうちいずれの状態にあるかの情報のみを示す。
 すなわち、発明の映像量子化パラメータ符号化器は、DQP が有意であるか否かを示す第1のbin 、DQP の正負を示す第2のbin 、DQP の絶対値が1よりも大きいか否かを示す第3のbin 、及び、Bin stringが終端するか否かを示すbin を2値算術符号化することも可能である。
 以上に説明したように、本発明は、差分量子化パラメータが有意であるか否かを示す情報を第1bin に対応させ、有意な差分量子化パラメータが正か負かを示す情報を第2bin に対応させ、有意な差分量子化パラメータの絶対値を示す情報を第3bin とそれ以降のbin とに対応させて2値化する手段を備えることによって、コンテキストベース適応2値算術符号化を用いる映像符号化の映像量子化パラメータを好適に符号化可能とする。
 上記の好適な符号化は、本発明では、差分量子化パラメータの各bin に適切なコンテキストがアサインされること、差分量子化パラメータの冗長なbin を切り詰められること、及び、差分量子化パラメータのbin stringに含まれるbin の個数を削減することの3つによって達成される。
 また、上記の各実施形態を、ハードウェアで構成することも可能であるが、コンピュータプログラムにより実現することも可能である。
 図12に示す情報処理システムは、プロセッサ1001、プログラムメモリ1002、映像データを格納するための記憶媒体1003及びビットストリームを格納するための記憶媒体1004を備える。記憶媒体1003と記憶媒体1004とは、別個の記憶媒体であってもよいし、同一の記憶媒体からなる記憶領域であってもよい。記憶媒体として、ハードディスク等の磁気記憶媒体を用いることができる。
 図12に示された情報処理システムにおいて、プログラムメモリ1002には、図1、図4、図6、図7、図9、図10のそれぞれに示された各ブロック(バッファのブロックを除く)の機能を実現するためのプログラムが格納される。そして、プロセッサ1001は、プログラムメモリ1002に格納されているプログラムに従って処理を実行することによって、図1、図4、図6、図7、図9、図10のそれぞれに示された映像量子化パラメータ符号化器又は映像量子化パラメータ復号器の機能を実現する。
 図13は、本発明による映像量子化パラメータ符号化器における特徴的な構成要素を示すブロック図である。図13に示すように、本発明による映像量子化パラメータ符号化器は、過去の再構築量子化パラメータから予測量子化パラメータを生成する予測部11と、量子化パラメータ及び予測量子化パラメータから差分量子化パラメータを生成する演算部12と、差分量子化パラメータが有意である場合、差分量子化パラメータが有意であるか否かを示す第1のbin 、差分量子化パラメータの正負を示す第2のbin 、及び、差分量子化パラメータの絶対値を示すその他のbin を2値算術符号化する量子化パラメータ符号化手段13とを備える。
 図14は、本発明による映像量子化パラメータ復号器における特徴的な構成要素を示すブロック図である。図14に示すように、本発明による映像量子化パラメータ復号器は、過去の再構築量子化パラメータから予測量子化パラメータを生成する予測部21と、差分量子化パラメータが有意であるか否かを示す第1のbin 、差分量子化パラメータの正負を示す第2のbin 、及び、差分量子化パラメータの絶対値を示すその他のbin を2値算術復号する量子化パラメータ復号手段22とを備える。
 上記の実施形態の一部又は全部は以下の付記のようにも記載されうるが、本発明の構成は以下の構成に限定されない。
(付記1)過去の再構築量子化パラメータから予測量子化パラメータを生成し、量子化パラメータ及び前記予測量子化パラメータから差分量子化パラメータを生成し、前記差分量子化パラメータが有意である場合、前記差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示す第2のbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術符号化する映像量子化パラメータ符号化方法において、差分量子化パラメータの値域を用いて、冗長な前記その他のbin を切り詰めるステップを含む。
(付記2)付記1の映像量子化パラメータ符号化方法において、前記値域を規格などで定められた値域とするステップを含む。
(付記3)付記2の映像量子化パラメータ符号化方法において、前記値域を再構築量子化パラメータの値域と予測量子化パラメータの値から生成するステップを含む。
(付記4)過去の再構築量子化パラメータから予測量子化パラメータを生成し、差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示す第2のbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術復号する映像量子化パラメータ復号方法において、前記差分量子化パラメータの値域を用いて、映像符号化処理において切り詰められた冗長な前記その他のbinを推定するステップを含む。
(付記5)付記4の映像量子化パラメータ復号方法において、前記値域を規格などで定められた値域とするステップを含む。
(付記6)付記5の映像量子化パラメータ復号方法において、前記値域を再構築量子化パラメータの値域と予測量子化パラメータの値から生成するステップを含む。
(付記7)過去の再構築量子化パラメータから予測量子化パラメータを生成する予測手段と、量子化パラメータ及び前記予測量子化パラメータから差分量子化パラメータを生成する演算手段と、前記差分量子化パラメータが有意である場合、前記差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示す第2のbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術符号化する量子化パラメータ符号化手段とを備える映像量子化パラメータ符号化器において、差分量子化パラメータの値域を用いて、冗長な前記その他のbin を切り詰める切り詰め手段を含む。
(付記8)付記7の映像量子化パラメータ符号化器において、前記切り詰め手段は、前記値域を規格などで定められた値域とする。
(付記9)付記8の映像量子化パラメータ符号化器において、前記切り詰め手段は、前記値域を再構築量子化パラメータの値域と予測量子化パラメータの値から生成する。
(付記10)過去の再構築量子化パラメータから予測量子化パラメータを生成する予測手段と、差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示す第2のbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術復号する量子化パラメータ復号手段とを備える映像量子化パラメータ復号器において、差分量子化パラメータの値域を用いて、映像符号化処理において切り詰められた冗長な前記その他のbin を推定する推定手段を含む。
(付記11)付記10の映像量子化パラメータ復号器において、前記切り詰め手段は、前記値域を規格などで定められた値域とする。
(付記12)付記11の映像量子化パラメータ復号器において、前記切り詰め手段は、前記値域を再構築量子化パラメータの値域と予測量子化パラメータの値から生成する。
(付記13)過去の再構築量子化パラメータから予測量子化パラメータを生成し、量子化パラメータ及び前記予測量子化パラメータから差分量子化パラメータを生成し、前記差分量子化パラメータが有意である場合、前記差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示すbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術符号化する映像量子化パラメータ符号化方法において、差分量子化パラメータの正負の情報と差分量子化パラメータの値域とを用いて、冗長な前記その他のbin を切り詰めるステップを含む。
(付記14)付記13の映像量子化パラメータ符号化方法において、前記第1のbin と前記正負を示すbin とで異なるコンテキストを用いて2値算術符号化するステップを含む。
(付記15)付記13の映像量子化パラメータ符号化方法において、前記値域を規格などで定められた値域とするステップを含む。
(付記16)過去の再構築量子化パラメータから予測量子化パラメータを生成し、差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示すbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術復号する映像量子化パラメータ復号方法において、前記差分量子化パラメータの正負を示すbin を復号して得られる差量子化パラメータの正負の情報と前記差分量子化パラメータの値域を用いて、映像符号化処理において切り詰められた冗長な前記その他のbin を推定するステップを含む。
(付記17)付記16の映像量子化パラメータ復号方法において、前記第1のbin と前記正負を示すbin とで異なるコンテキストを用いて2値算術復号するステップを含む。
(付記18)付記16の映像量子化パラメータ復号方法において、前記値域を規格などで定められた値域とするステップを含む。
(付記19)過去の再構築量子化パラメータから予測量子化パラメータを生成する予測手段と、量子化パラメータ及び前記予測量子化パラメータから差分量子化パラメータを生成する演算手段と、前記差分量子化パラメータが有意である場合、前記差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示すbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術符号化する量子化パラメータ符号化手段とを備える映像量子化パラメータ符号化器において、差分量子化パラメータの正負の情報と差分量子化パラメータの値域を用いて、冗長な前記その他のbin を切り詰める切り詰め手段を含む。
(付記20)付記19の映像量子化パラメータ符号化器において、前記第1のbin と前記正負を示すbin とで異なるコンテキストを用いて2値算術符号化する。
(付記21)付記19の映像量子化パラメータ符号化器において、前記切り詰め手段は、前記値域を規格などで定められた値域とする。
(付記22)過去の再構築量子化パラメータから予測量子化パラメータを生成する予測手段と、差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示すbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術復号する量子化パラメータ復号手段とを備える映像量子化パラメータ復号器において、前記差分量子化パラメータの正負を示すbin を復号して得られる差量子化パラメータの正負の情報と差分量子化パラメータの値域を用いて、映像符号化処理において切り詰められた冗長な前記その他のbin を推定する推定手段を含む。
(付記23)付記22の映像量子化パラメータ復号器において、前記第1のbin と前記正負を示すbin とで異なるコンテキストを用いて2値算術復号する。
(付記24)付記22の映像量子化パラメータ復号器において、前記切り詰め手段は、前記値域を規格などで定められた値域とする。
 以上、実施形態及び実施例を参照して本願発明を説明したが、本願発明は上記実施形態および実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
 この出願は、2011年6月28日に出願された日本特許出願2011-142453を基礎とする優先権を主張し、その開示の全てをここに取り込む。
 11   予測部
 12   演算部
 13   量子化パラメータ符号化部
 21   予測部
 22   量子化パラメータ復号部
 101  予測器
 102  バッファ
 1031,1032 2値化器
 104  適応2値算術符号化器
 105  2値算術符号化器
 106  値域決定部
 111  スイッチ
 112  スイッチ
 201  予測器
 202  バッファ
 2031,2032 2値化解除器
 204  適応2値算術符号化器
 205  2値算術符号化器
 206  値域決定部
 211  スイッチ
 212  スイッチ

Claims (10)

  1.  コンテキストベース適応2値算術符号化に基づいた映像符号化処理のために、量子化パラメータを符号化する映像量子化パラメータ符号化方法であって、
     過去の再構築量子化パラメータから予測量子化パラメータを生成し、
     量子化パラメータ及び前記予測量子化パラメータから差分量子化パラメータを生成し、
     前記差分量子化パラメータが有意である場合、前記差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示す第2のbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術符号化する
     ことを特徴とする映像量子化パラメータ符号化方法。
  2.  前記第2のbin とそれ以外のbin とで異なるコンテキストを用いて2値算術符号化する請求項1記載の映像量子化パラメータ符号化方法。
  3.  コンテキストベース適応2値算術符号化に基づいた映像復号処理のために、量子化パラメータを復号する映像量子化パラメータ復号方法であって、
     過去の再構築量子化パラメータから予測量子化パラメータを生成し、
     差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示す第2のbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術復号する
     ことを特徴とする映像量子化パラメータ復号方法。
  4.  前記第2のbin とそれ以外のbin とで異なるコンテキストを用いて2値算術復号する請求項3記載の映像量子化パラメータ復号方法。
  5.  コンテキストベース適応2値算術符号化に基づいた映像符号化処理のために、量子化パラメータを符号化する映像量子化パラメータ符号化器であって、
     過去の再構築量子化パラメータから予測量子化パラメータを生成する予測手段と、
     量子化パラメータ及び前記予測量子化パラメータから差分量子化パラメータを生成する演算手段と、
     前記差分量子化パラメータが有意である場合、前記差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示す第2のbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術符号化する量子化パラメータ符号化手段とを備える
     ことを特徴とする映像量子化パラメータ符号化器。
  6.  前記量子化パラメータ符号化手段は、第2のbin とそれ以外のbin とで異なるコンテキストを用いて2値算術符号化する請求項5記載の映像量子化パラメータ符号化器。
  7.  コンテキストベース適応2値算術符号化に基づいた映像復号処理のために、量子化パラメータを復号する映像量子化パラメータ復号器であって、
     過去の再構築量子化パラメータから予測量子化パラメータを生成する予測手段と、
     差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示す第2のbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術復号する量子化パラメータ復号手段とを備える
     ことを特徴とする映像量子化パラメータ復号器。
  8.  前記量子化パラメータ復号手段は、第2のbin とそれ以外のbin とで異なるコンテキストを用いて2値算術復号する請求項7記載の映像量子化パラメータ復号器。
  9.  コンテキストベース適応2値算術符号化に基づいた映像符号化処理のために、量子化パラメータを符号化する映像量子化パラメータ符号化器におけるコンピュータに、
     過去の再構築量子化パラメータから予測量子化パラメータを生成する処理と、
     量子化パラメータ及び前記予測量子化パラメータから差分量子化パラメータを生成する処理と、
     前記差分量子化パラメータが有意である場合、前記差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示す第2のbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術符号化する処理とを実行させるための
     映像量子化パラメータ符号化プログラム。
  10.  コンテキストベース適応2値算術符号化に基づいた映像復号処理のために、量子化パラメータを復号する映像量子化パラメータ復号器におけるコンピュータに、
     過去の再構築量子化パラメータから予測量子化パラメータを生成する処理と、
     差分量子化パラメータが有意であるか否かを示す第1のbin 、前記差分量子化パラメータの正負を示す第2のbin 、及び、前記差分量子化パラメータの絶対値を示すその他のbin を2値算術復号する処理とを実行させるための
     映像量子化パラメータ復号プログラム。
PCT/JP2012/004162 2011-06-28 2012-06-27 映像量子化パラメータ符号化方法及び映像量子化パラメータ復号方法 WO2013001808A1 (ja)

Priority Applications (25)

Application Number Priority Date Filing Date Title
KR1020177000384A KR101727449B1 (ko) 2011-06-28 2012-06-27 영상 양자화 파라미터 복호 방법
KR1020177009513A KR101751671B1 (ko) 2011-06-28 2012-06-27 영상 양자화 파라미터 복호 방법
EP17204157.6A EP3324633B1 (en) 2011-06-28 2012-06-27 Decoding a video quantization parameter
KR1020167019804A KR101696589B1 (ko) 2011-06-28 2012-06-27 영상 양자화 파라미터 복호 방법
JP2013522441A JP5867504B2 (ja) 2011-06-28 2012-06-27 映像量子化パラメータ符号化方法及び映像量子化パラメータ復号方法
BR112013033572-6A BR112013033572B1 (pt) 2011-06-28 2012-06-27 Método para codificar parâmetro de quantização de vídeo, método para decodificar parâmetro de quantização de vídeo, codificador de parâmetro de quantização de vídeo e decodificador de parâmetro de quantização de vídeo
US14/114,941 US20140105282A1 (en) 2011-06-28 2012-06-27 Method for coding video quantization parameter and method for decoding video quantization parameter
PL17204157T PL3324633T3 (pl) 2011-06-28 2012-06-27 Dekodowanie parametru kwantowania wideo
MX2016004880A MX352866B (es) 2011-06-28 2012-06-27 Metodo para codificar parametro de cuantificacion de video y metodo para decodificar parametro de cuantificacion de video.
CN201280025650.0A CN103597829B (zh) 2011-06-28 2012-06-27 对视频量化参数编码的方法和对视频量化参数解码的方法
KR1020137027493A KR20130135357A (ko) 2011-06-28 2012-06-27 영상 양자화 파라미터 부호화 방법 및 영상 양자화 파라미터 복호 방법
PL17205474T PL3324634T3 (pl) 2011-06-28 2012-06-27 Dekodowanie parametru kwantowania wideo
EP17205474.4A EP3324634B1 (en) 2011-06-28 2012-06-27 Decoding a video quantization parameter
KR1020167006621A KR101643527B1 (ko) 2011-06-28 2012-06-27 영상 양자화 파라미터 부호화 방법 및 영상 양자화 파라미터 복호 방법
RU2013157100/08A RU2571404C2 (ru) 2011-06-28 2012-06-27 Способ для кодирования параметра квантования видео и способ для декодирования параметра квантования видео
EP12803730.6A EP2728864B1 (en) 2011-06-28 2012-06-27 Method for coding video quantization parameter and method for decoding video quantization parameter
ES12803730.6T ES2660911T3 (es) 2011-06-28 2012-06-27 Método para codificar parámetros de cuantización de vídeo y método para descodificar parámetros de cuantización de vídeo
PL12803730T PL2728864T3 (pl) 2011-06-28 2012-06-27 Sposób kodowania parametru kwantowania wideo i sposób dekodowania parametru kwantowania wideo
EP17205489.2A EP3324635B1 (en) 2011-06-28 2012-06-27 Method and apparatus for decoding video quantization parameters
MX2013012728A MX2013012728A (es) 2011-06-28 2012-06-27 Metodo para codificar parametro de cuantificacion de video y metodo para decodificar parametro de cuantificacion de video.
PL17205489T PL3324635T3 (pl) 2011-06-28 2012-06-27 Sposób i urządzenie do dekodowania parametrów kwantowania wideo
CA2834193A CA2834193C (en) 2011-06-28 2012-06-27 Method for coding video quantization parameter and method for decoding video quantization parameter
MX2015004075A MX338541B (es) 2011-06-28 2012-06-27 Metodo para codificar parametro de cuantificacion de video y metodo para decodificar parametro de cuantificacion de video.
KR1020157006859A KR101605663B1 (ko) 2011-06-28 2012-06-27 영상 양자화 파라미터 부호화 방법 및 영상 양자화 파라미터 복호 방법
AU2012277174A AU2012277174B2 (en) 2011-06-28 2012-06-27 Method for coding video quantization parameter and method for decoding video quantization parameter

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011-142453 2011-06-28
JP2011142453 2011-06-28

Publications (1)

Publication Number Publication Date
WO2013001808A1 true WO2013001808A1 (ja) 2013-01-03

Family

ID=47423727

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2012/004162 WO2013001808A1 (ja) 2011-06-28 2012-06-27 映像量子化パラメータ符号化方法及び映像量子化パラメータ復号方法

Country Status (14)

Country Link
US (1) US20140105282A1 (ja)
EP (4) EP3324634B1 (ja)
JP (3) JP5867504B2 (ja)
KR (6) KR101605663B1 (ja)
CN (8) CN103597829B (ja)
AU (3) AU2012277174B2 (ja)
BR (1) BR112013033572B1 (ja)
CA (1) CA2834193C (ja)
ES (4) ES2660911T3 (ja)
MX (3) MX352866B (ja)
PL (4) PL3324633T3 (ja)
RU (5) RU2571404C2 (ja)
TR (3) TR201815834T4 (ja)
WO (1) WO2013001808A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103597829B (zh) * 2011-06-28 2017-03-22 日本电气株式会社 对视频量化参数编码的方法和对视频量化参数解码的方法
KR20130135358A (ko) 2011-07-12 2013-12-10 닛본 덴끼 가부시끼가이샤 영상 양자화 파라미터 부호화 방법 및 영상 양자화 파라미터 복호 방법
US10499056B2 (en) * 2016-03-09 2019-12-03 Sony Corporation System and method for video processing based on quantization parameter
US11070818B2 (en) * 2017-07-05 2021-07-20 Telefonaktiebolaget Lm Ericsson (Publ) Decoding a block of video samples
US11234023B2 (en) * 2019-06-28 2022-01-25 Microsoft Technology Licensing, Llc Features of range asymmetric number system encoding and decoding

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007020141A (ja) * 2005-06-08 2007-01-25 Matsushita Electric Ind Co Ltd 画像符号化装置

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2248245T3 (es) * 2000-10-20 2006-03-16 Samsung Electronics Co., Ltd. Aparato y procedimiento de codificacion/descodificacion para datos de nodo interpolador de la orientacion.
KR100480787B1 (ko) * 2001-11-27 2005-04-07 삼성전자주식회사 좌표 인터폴레이터의 키 값 데이터 부호화/복호화 방법 및 장치
US6900748B2 (en) * 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
KR100624432B1 (ko) * 2004-08-05 2006-09-19 삼성전자주식회사 내용 기반 적응적 이진 산술 복호화 방법 및 장치
KR100703776B1 (ko) * 2005-04-19 2007-04-06 삼성전자주식회사 향상된 코딩 효율을 갖는 컨텍스트 기반 적응적 산술 코딩및 디코딩 방법과 이를 위한 장치, 이를 포함하는 비디오코딩 및 디코딩 방법과 이를 위한 장치
CN1878309A (zh) * 2005-06-08 2006-12-13 松下电器产业株式会社 视频编码装置
CN101218825B (zh) * 2005-07-08 2014-07-09 Lg电子株式会社 用于建模视频信号的编码信息以压缩/解压编码信息的方法
EP1911290A4 (en) * 2005-07-08 2010-04-28 Lg Electronics Inc METHOD FOR MODELING A VIDEO SIGNAL CODE INFORMATION FOR COMPRESSING / DECOMPRIMING CODING INFORMATION
CN100584025C (zh) * 2005-08-04 2010-01-20 华为技术有限公司 一种基于内容自适应的算术解码系统及装置
CN100461863C (zh) * 2005-08-05 2009-02-11 上海富瀚微电子有限公司 基于上下文自适应二进制算术解码器
US7221296B2 (en) * 2005-08-22 2007-05-22 Streaming Networks (Pvt.) Ltd. Method and system for fast context based adaptive binary arithmetic coding
US7956930B2 (en) * 2006-01-06 2011-06-07 Microsoft Corporation Resampling and picture resizing operations for multi-resolution video coding and decoding
BRPI0706352B1 (pt) * 2006-01-09 2019-07-30 Dolby International Ab Método e aparelho para prover modo de atualização de resolução reduzida para codificação de vídeo de múltiplas visualizações
US7983343B2 (en) * 2006-01-12 2011-07-19 Lsi Corporation Context adaptive binary arithmetic decoding for high definition video
KR101200535B1 (ko) * 2006-01-12 2012-11-27 (주)휴맥스 매크로블록 기반의 조명 변화에 대한 적응적 움직임예측/보상 장치 및 방법
US7656326B2 (en) * 2006-06-08 2010-02-02 Via Technologies, Inc. Decoding of context adaptive binary arithmetic codes in computational core of programmable graphics processing unit
US7626521B2 (en) * 2006-06-08 2009-12-01 Via Technologies, Inc. Decoding control of computational core of programmable graphics processing unit
JP4928176B2 (ja) * 2006-06-27 2012-05-09 キヤノン株式会社 映像符号化装置及び映像符号化方法
US8275045B2 (en) * 2006-07-12 2012-09-25 Qualcomm Incorporated Video compression using adaptive variable length codes
EP2124343A4 (en) * 2006-12-14 2012-01-11 Nec Corp METHOD, DEVICE AND VIDEO PROGRAMMING PROGRAM
JP2008160402A (ja) * 2006-12-22 2008-07-10 Canon Inc 符号化装置及び方法並びに画像符号化装置
CN101212676B (zh) * 2006-12-29 2010-06-02 北京展讯高科通信技术有限公司 高效并行cabac解码方法及其装置
KR101356733B1 (ko) * 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
US7839311B2 (en) * 2007-08-31 2010-11-23 Qualcomm Incorporated Architecture for multi-stage decoding of a CABAC bitstream
WO2009031648A1 (ja) * 2007-09-06 2009-03-12 Nec Corporation 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法、映像符号化あるいは復号プログラム
US8782379B2 (en) * 2007-09-27 2014-07-15 Qualcomm Incorporated H.264 video decoder CABAC core optimization techniques
US7777654B2 (en) * 2007-10-16 2010-08-17 Industrial Technology Research Institute System and method for context-based adaptive binary arithematic encoding and decoding
US9008171B2 (en) * 2008-01-08 2015-04-14 Qualcomm Incorporated Two pass quantization for CABAC coders
EP2319244A1 (en) * 2008-08-19 2011-05-11 Thomson Licensing Cabac/avc compliant watermarking of syntax elements in compressed video
US8325796B2 (en) * 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
JP5274317B2 (ja) * 2009-03-17 2013-08-28 パナソニック株式会社 符号量推定装置、符号量推定方法、符号量推定プログラムおよび、符号量推定集積回路
US20110274162A1 (en) * 2010-05-04 2011-11-10 Minhua Zhou Coding Unit Quantization Parameters in Video Coding
US9591320B2 (en) * 2010-07-15 2017-03-07 Texas Instruments Incorporated Context and bypass encoding video
CN101951516B (zh) * 2010-09-25 2013-06-05 清华大学 基于h.264/avc中cabac的并行编码实现电路及编码方法
US9112526B2 (en) * 2011-06-15 2015-08-18 Sony Corporation Binarization of DQP using separate absolute value and sign (SAVS) in CABAC
CN103597829B (zh) * 2011-06-28 2017-03-22 日本电气株式会社 对视频量化参数编码的方法和对视频量化参数解码的方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007020141A (ja) * 2005-06-08 2007-01-25 Matsushita Electric Ind Co Ltd 画像符号化装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"WD3: Working Draft 3 of High-Efficiency Video Coding", JCTVC-E603, JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC 1/SC29/WG11 5TH MEETING, 16 March 2011 (2011-03-16)
See also references of EP2728864A4
THOMAS WIEGAND ET AL.: "WD3: Working Draft 3 of High-Efficiency Video Coding (version 7)", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11 5TH MEETING, 15 June 2011 (2011-06-15), GENEVA, CH, XP055114677 *

Also Published As

Publication number Publication date
KR20160037240A (ko) 2016-04-05
KR101696589B1 (ko) 2017-01-13
KR20160090401A (ko) 2016-07-29
MX352866B (es) 2017-12-13
CN107105274A (zh) 2017-08-29
CN107071454A (zh) 2017-08-18
KR101605663B1 (ko) 2016-03-28
BR112013033572A2 (pt) 2017-02-07
RU2636125C1 (ru) 2017-11-20
JP2016086430A (ja) 2016-05-19
PL3324634T3 (pl) 2019-06-28
EP3324634B1 (en) 2018-12-19
TR201901869T4 (tr) 2019-03-21
PL3324635T3 (pl) 2019-02-28
CN107071452B (zh) 2019-03-05
KR20150036830A (ko) 2015-04-07
KR101751671B1 (ko) 2017-06-27
MX2013012728A (es) 2013-12-06
RU2653256C1 (ru) 2018-05-07
EP3324635A1 (en) 2018-05-23
AU2016250440A1 (en) 2016-11-17
JP6146492B2 (ja) 2017-06-14
BR112013033572B1 (pt) 2022-02-15
EP2728864B1 (en) 2017-12-27
PL3324633T3 (pl) 2019-06-28
CN103597829B (zh) 2017-03-22
AU2016200045A1 (en) 2016-01-28
KR101643527B1 (ko) 2016-07-27
EP3324635B1 (en) 2018-10-03
PL2728864T3 (pl) 2018-05-30
EP2728864A1 (en) 2014-05-07
JP2016116238A (ja) 2016-06-23
CN107105274B (zh) 2020-01-21
ES2716933T3 (es) 2019-06-18
EP3324633B1 (en) 2018-12-12
AU2012277174B2 (en) 2015-10-29
CN106454366A (zh) 2017-02-22
RU2013157100A (ru) 2015-08-10
EP3324633A1 (en) 2018-05-23
CN107071453A (zh) 2017-08-18
AU2016200045B2 (en) 2016-09-29
AU2016250440B2 (en) 2018-01-25
RU2627099C1 (ru) 2017-08-03
CA2834193C (en) 2016-11-29
EP3324634A1 (en) 2018-05-23
CN106878739A (zh) 2017-06-20
ES2715749T3 (es) 2019-06-06
JPWO2013001808A1 (ja) 2015-02-23
CN103597829A (zh) 2014-02-19
CA2834193A1 (en) 2013-01-03
JP5867504B2 (ja) 2016-02-24
KR20170042810A (ko) 2017-04-19
ES2660911T3 (es) 2018-03-26
MX338541B (es) 2016-04-21
KR101727449B1 (ko) 2017-04-14
US20140105282A1 (en) 2014-04-17
RU2571404C2 (ru) 2015-12-20
AU2012277174A1 (en) 2013-10-17
KR20130135357A (ko) 2013-12-10
RU2664403C1 (ru) 2018-08-17
JP5892287B1 (ja) 2016-03-23
ES2694381T3 (es) 2018-12-20
CN106878714A (zh) 2017-06-20
CN107071452A (zh) 2017-08-18
EP2728864A4 (en) 2015-03-25
TR201901502T4 (tr) 2019-02-21
TR201815834T4 (tr) 2018-11-21
CN106878714B (zh) 2019-08-02
KR20170005522A (ko) 2017-01-13

Similar Documents

Publication Publication Date Title
JP6146492B2 (ja) 映像量子化パラメータ符号化方法及び映像量子化パラメータ復号方法
WO2014002399A1 (ja) 映像量子化パラメータ符号化方法、映像量子化パラメータ復号方法、装置およびプログラム
JP6149971B2 (ja) 映像量子化パラメータ符号化方法及び映像量子化パラメータ復号方法
AU2015252148B2 (en) Image quantization parameter encoding method and image quantization parameter decoding method

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: 12803730

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2013522441

Country of ref document: JP

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2012277174

Country of ref document: AU

Date of ref document: 20120627

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 20137027493

Country of ref document: KR

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2834193

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 14114941

Country of ref document: US

Ref document number: MX/A/2013/012728

Country of ref document: MX

WWE Wipo information: entry into national phase

Ref document number: 2012803730

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2013157100

Country of ref document: RU

Kind code of ref document: A

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112013033572

Country of ref document: BR

WWE Wipo information: entry into national phase

Ref document number: IDP00201605330

Country of ref document: ID

ENP Entry into the national phase

Ref document number: 112013033572

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20131227