(57)【要約】【課題】ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能となるビデオ符号化方式において、符号化効率の向上を実現する新たな技術の提供を目的とする。【解決手段】同一の量子化ステップ値が適用される範囲において、第１の量子化ステップ値で量子化した場合の変換係数レベル値を処理対象にして、ＬＳＢ側から連続する０のビット数の最小値ａを検出して、この値が正である場合には、その変換係数レベル値をａビットだけ右ビットシフトし、量子化ステップ値を２a 倍して符号化する。量子化ステップ値については値が大きくなることで符号量が増大するものの、同一の量子化ステップ値が適用される範囲で１回だけ符号化すればよく、これに対して、量子化した後の変換係数レベル値については値が小さくなり、さらに、その範囲で複数個符号化することになるので、その符号量の減少が大きなものとなり、全体として符号量を削減できるようになる。【選択図】図１
2007173903.tif 000002
【特許請求の範囲】
【請求項１】
ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能な画像符号化における量子化方法であって、
同一の量子化ステップ値が適用される範囲内で、第１の量子化ステップ値で量子化した場合の変換係数レベル値を算出する過程と、
上記変換係数レベル値を処理対象として、ＬＳＢ側から連続する０のビット数の最小値ａを検出する過程と、
上記ａが正の場合に、上記第１の量子化ステップ値を２a 倍した値を第２の量子化ステップ値として、上記変換係数レベル値をそのａビットだけ右ビットシフトした値を、その第２の量子化ステップ値で量子化した場合の変換係数レベル値として算出することで、最終的な量子化結果を得る過程とを備えることを、
特徴とする量子化方法。
【請求項２】
ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能な画像符号化における量子化方法であって、
同一の量子化ステップ値が適用される範囲内で、第１の量子化ステップ値で量子化した場合の変換係数レベル値を算出する過程と、
上記変換係数レベル値を処理対象として、ＬＳＢ側から連続する０のビット数の最小値ａを検出する過程と、
上記ａが正の場合に、上記第１の量子化ステップ値で符号化するのか、上記第１の量子化ステップ値を２a 倍した値である第２の量子化ステップ値で符号化するのかを選択する過程と、
上記第２の量子化ステップ値で符号化することを選択する場合に、上記変換係数レベル値を上記ａビットだけ右ビットシフトした値を、上記第２の量子化ステップ値で量子化した場合の変換係数レベル値として算出する過程とを備えることを、
特徴とする量子化方法。
【請求項３】
請求項２に記載の量子化方法において、
上記選択する過程では、上記範囲の１つ前の範囲の符号化で用いた量子化ステップ値と、上記第１の量子化ステップ値との差分値の大きさに基づいて、どちらの量子化ステップ値で符号化するのかを選択することを、
特徴とする量子化方法。
【請求項４】
ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能な画像符号化における量子化方法であって、
同一の量子化ステップ値が適用される範囲内で、第１の量子化ステップ値で量子化した場合の変換係数レベル値を算出する過程と、
上記変換係数レベル値を処理対象として、ＬＳＢ側から連続する０のビット数の最小値ａを検出する過程と、
上記ａが正の場合に、上記第１の量子化ステップ値を２a 倍した値を第２の量子化ステップ値として、上記変換係数レベル値をそのａビットだけ右ビットシフトした値を、その第２の量子化ステップ値で量子化した場合の変換係数レベル値として算出する過程と、
上記第１の量子化ステップ値で符号化するのか、上記第２の量子化ステップ値で符号化するのかを選択する過程とを備えることを、
特徴とする量子化方法。
【請求項５】
請求項４に記載の量子化方法において、
上記選択する過程では、符号量の少ないものとなる量子化ステップ値を選択することを、
特徴とする量子化方法。
【請求項６】
ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能な画像符号化における量子化装置であって、
同一の量子化ステップ値が適用される範囲内で、第１の量子化ステップ値で量子化した場合の変換係数レベル値を算出する手段と、
上記変換係数レベル値を処理対象として、ＬＳＢ側から連続する０のビット数の最小値ａを検出する手段と、
上記ａが正の場合に、上記第１の量子化ステップ値を２a 倍した値を第２の量子化ステップ値として、上記変換係数レベル値をそのａビットだけ右ビットシフトした値を、その第２の量子化ステップ値で量子化した場合の変換係数レベル値として算出することで、最終的な量子化結果を得る手段とを備えることを、
特徴とする量子化装置。
【請求項７】
ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能な画像符号化における量子化装置であって、
同一の量子化ステップ値が適用される範囲内で、第１の量子化ステップ値で量子化した場合の変換係数レベル値を算出する手段と、
上記変換係数レベル値を処理対象として、ＬＳＢ側から連続する０のビット数の最小値ａを検出する手段と、
上記ａが正の場合に、上記第１の量子化ステップ値で符号化するのか、上記第１の量子化ステップ値を２a 倍した値である第２の量子化ステップ値で符号化するのかを選択する手段と、
上記第２の量子化ステップ値で符号化することを選択する場合に、上記変換係数レベル値を上記ａビットだけ右ビットシフトした値を、上記第２の量子化ステップ値で量子化した場合の変換係数レベル値として算出する手段とを備えることを、
特徴とする量子化装置。
【請求項８】
ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能な画像符号化における量子化装置であって、
同一の量子化ステップ値が適用される範囲内で、第１の量子化ステップ値で量子化した場合の変換係数レベル値を算出する手段と、
上記変換係数レベル値を処理対象として、ＬＳＢ側から連続する０のビット数の最小値ａを検出する手段と、
上記ａが正の場合に、上記第１の量子化ステップ値を２a 倍した値を第２の量子化ステップ値として、上記変換係数レベル値をそのａビットだけ右ビットシフトした値を、その第２の量子化ステップ値で量子化した場合の変換係数レベル値として算出する手段と、
上記第１の量子化ステップ値で符号化するのか、上記第２の量子化ステップ値で符号化するのかを選択する手段とを備えることを、
特徴とする量子化装置。
【請求項９】
請求項１ないし５のいずれか１項に記載の量子化方法の実現に用いられる処理をコンピュータに実行させるための量子化プログラム。
【請求項１０】
請求項１ないし５のいずれか１項に記載の量子化方法の実現に用いられる処理をコンピュータに実行させるための量子化プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能な画像符号化における量子化方法及びその装置と、その量子化方法の実現に用いられる量子化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体とに関する。
【背景技術】
【０００２】
ビデオ符号化方式Ｈ．２６４を例に挙げると、このビデオ符号化方式においては量子化パラメータが６増加すると、量子化ステップ値が２倍になるという性質がある。
【０００３】
参照ソフトウェアであるＪＭ10.1のRateControlEnable ＝０では、常にピクチャ内で同一の量子化ステップ値で量子化している。また、RateControlEnable ＝１では、複数のマクロブロック単位でレートコントロールをするために、量子化ステップ値を可変にすることをできるようにしている（例えば、非特許文献１参照）。
【非特許文献１】H.264/AVC Software Coordination 、インターネット＜ＵＲＬ：http://iphome.hhi.de/suehring/tml/download/jm10.1.zip ＞
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来のビデオ符号化方式では、量子化した後の変換係数レベル値に応じて量子化ステップ値を変えるようなことはしていない。
【０００５】
確かに、参照ソフトウェアのＪＭ10.1のRateControlEnable ＝１では、複数のマクロブロック単位でレートコントロールをするために、量子化ステップ値を可変にすることをできるようにしているが、この方式においても、量子化した後の変換係数レベル値に応じて量子化ステップ値を変えるようなことはしていない。
【０００６】
しかしながら、量子化した後の変換係数レベル値に応じて量子化ステップ値を変えることにより符号化効率の向上を実現できる可能性がある。
【０００７】
すなわち、同一の量子化ステップ値が適用される範囲内で、量子化した後の変換係数レベル値が全て偶数であれば、変換係数レベル値を全て１／２して量子化ステップ値を２倍して符号化してもローカルデコード画像に変化はないが、このような場合に符号量を削減できる可能性がある。
【０００８】
例えば、同一の量子化ステップ値が適用される範囲内における量子化前の変換係数が８個あって、それらの値の各々が８０，８０，８０，８０，８０，１００，１００，１００である場合に、量子化ステップ値が１０で量子化する場合、その量子化ステップ値で量子化した後の変換係数レベル値は８，８，８，８，８，１０，１０，１０となるの対して、量子化ステップ値が２０で量子化する場合、その量子化ステップ値で量子化した後の変換係数レベル値は４，４，４，４，４，５，５，５というようになる。
【０００９】
この例の場合、量子化ステップ値を１０として量子化するときには、１０と８，８，８，８，８，１０，１０，１０とを符号化することになるのに対して、量子化ステップ値を２０として量子化するときには、２０と４，４，４，４，４，５，５，５とを符号化することになる。
【００１０】
このことから分かるように、量子化ステップ値を大きくすると、量子化した後の変換係数レベル値が小さくなることから、ローカルデコード画像に変化がないのに、全体として符号量を削減できる可能性がある。
【００１１】
しかるに、従来技術では、量子化した後の変換係数レベル値に応じて量子化ステップ値を変えるようなことはしていない。これから、量子化した後の変換係数レベル値に応じて量子化ステップ値を変えることにより符号化効率の向上を実現できる可能性があるのに、それを実現できないという問題がある。
【００１２】
本発明はかかる事情に鑑みてなされたものであって、ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能となるビデオ符号化方式Ｈ．２６４などのビデオ符号化方式において、量子化した後の変換係数レベル値の特性を利用して符号化効率の向上を実現する新たな量子化技術の提供を目的とする。
【課題を解決するための手段】
【００１３】
〔１〕第１の構成
上記目的を達成するために、本発明の量子化装置は、ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能な画像符号化においてＤＣＴ係数などの変換係数の量子化を行う場合に、（イ）同一の量子化ステップ値が適用される範囲内で、第１の量子化ステップ値で量子化した場合の変換係数レベル値を算出する第１の算出手段と、（ロ）第１の算出手段の算出した変換係数レベル値を処理対象として、ＬＳＢ側から連続する０のビット数の最小値ａを検出する検出手段と、（ハ）検出手段の検出した最小値ａが正の場合に、第１の量子化ステップ値で符号化するのか、第１の量子化ステップ値を２a 倍した値である第２の量子化ステップ値で符号化するのかを選択する選択手段と、（ニ）選択手段が第２の量子化ステップ値で符号化することを選択する場合に、第１の算出手段の算出した変換係数レベル値を検出手段の検出したａビットだけ右ビットシフトした値を、第２の量子化ステップ値で量子化した場合の変換係数レベル値として算出する第２の算出手段とを備えるように構成する。
【００１４】
このように構成されるときに、選択手段は、第１の算出手段の算出対象とした範囲の１つ前の範囲の符号化で用いた量子化ステップ値と、第１の量子化ステップ値との差分値の大きさに基づいて、どちらの量子化ステップ値で符号化するのかを選択するように処理することがある。
【００１５】
また、選択手段は、無条件に、第２の量子化ステップ値で符号化するということを選択することが可能であり、この場合には、この選択手段そのものを省略することが可能である。
【００１６】
以上の各処理手段が動作することで実現される本発明の量子化方法はコンピュータプログラムでも実現できるものであり、このコンピュータプログラムは、適当なコンピュータ読み取り可能な記録媒体に記録して提供されたり、ネットワークを介して提供され、本発明を実施する際にインストールされてＣＰＵなどの制御手段上で動作することにより本発明を実現することになる。
【００１７】
〔２〕第２の構成
上記目的を達成するために、本発明の量子化装置は、ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能な画像符号化においてＤＣＴ係数などの変換係数の量子化を行う場合に、（イ）同一の量子化ステップ値が適用される範囲内で、第１の量子化ステップ値で量子化した場合の変換係数レベル値を算出する第１の算出手段と、（ロ）第１の算出手段の算出した変換係数レベル値を処理対象として、ＬＳＢ側から連続する０のビット数の最小値ａを検出する検出手段と、（ハ）検出手段の検出した最小値ａが正の場合に、第１の量子化ステップ値を２a 倍した値を第２の量子化ステップ値として、第１の算出手段の算出した変換係数レベル値をそのａビットだけ右ビットシフトした値を、その第２の量子化ステップ値で量子化した場合の変換係数レベル値として算出する第２の算出手段と、（ニ）第１の量子化ステップ値で符号化するのか、第２の量子化ステップ値で符号化するのかを選択する選択手段とを備えるように構成する。
【００１８】
このように構成されるときに、選択手段は、符号量の少ないものとなる量子化ステップ値を選択するように処理することがある。
【００１９】
以上の各処理手段が動作することで実現される本発明の量子化方法はコンピュータプログラムでも実現できるものであり、このコンピュータプログラムは、適当なコンピュータ読み取り可能な記録媒体に記録して提供されたり、ネットワークを介して提供され、本発明を実施する際にインストールされてＣＰＵなどの制御手段上で動作することにより本発明を実現することになる。
【００２０】
〔３〕本発明の処理
本発明の量子化装置では、マクロブロックなどのような同一の量子化ステップ値が適用される範囲において、第１の量子化ステップ値で量子化した場合の変換係数レベル値を処理対象にして、ＬＳＢ（least significant bit)側から連続する０のビット数の最小値ａを検出して、この値が正である場合には、その変換係数レベル値をａビットだけ右ビットシフトし、量子化ステップ値を２a 倍して符号化するように処理する。
【００２１】
この処理により、量子化ステップ値については値が大きくなることで、その符号量は増加するものの、同一の量子化ステップ値が適用される範囲で１回だけ符号化すればよいので、その符号量の増大は大きなものではないのに対して、量子化した後の変換係数レベル値については値が小さくなることで、その符号量は減少し、さらに、同一の量子化ステップ値が適用される範囲で複数個符号化することになるので、その符号量の減少が大きなものとなり、これから全体として符号量を削減できるようになる。
【００２２】
ここで、この処理の実現にあたって、第２の構成では、第２の量子化ステップ値でも量子化を行って、その結果に基づいて、どちらの量子化ステップ値で符号化するのかを選択するのに対して、第１の構成では、第２の量子化ステップ値で量子化を行う前に、どちらの量子化ステップ値で量子化を行う方が効率的なのかを予測して、その予測結果に基づいて、第２の量子化ステップ値で量子化することが効率的であるという予測結果が得られる場合に、第２の量子化ステップ値で量子化を行うようにしている。
【発明の効果】
【００２３】
本発明によれば、ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能となるビデオ符号化方式Ｈ．２６４などのビデオ符号化方式において、量子化した後の変換係数レベル値の特性を利用することで、その符号化効率を向上できるようになる。
【発明を実施するための最良の形態】
【００２４】
以下、実施の形態に従って本発明を詳細に説明する。
【００２５】
図１に、本発明の量子化機構１の一実施形態例を図示する。
【００２６】
本発明の量子化機構１は、ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能となるビデオ符号化方式を実装する動画像符号化装置に備えられるものであり、この図に示すように、第１の量子化部１０と、連続０ビット数検出部１１と、第２の量子化部１２と、量子化ステップ値選択部１３と、量子化結果出力部１４とを備える。
【００２７】
この第１の量子化部１０は、輝度と色差の変換係数を入力として、マクロブロックを単位に、第１の量子化ステップ値を使ってその入力した変換係数を量子化することで、その入力した変換係数レベル値を算出する。
【００２８】
連続０ビット数検出部１１は、第１の量子化部１０の算出した変換係数レベル値を処理対象として、ＬＳＢ側から連続する０のビット数の最小値ａを検出する。
【００２９】
第２の量子化部１２は、量子化ステップ値選択部１３により起動されて、連続０ビット数検出部１１の検出した最小値ａを使い、第１の量子化ステップ値を２a 倍した値を第２の量子化ステップ値として、第１の量子化部１０の算出した変換係数レベル値をａビットだけ右ビットシフトすることで、第２の量子化ステップ値で量子化した場合の変換係数レベル値を算出する。
【００３０】
量子化ステップ値選択部１３は、連続０ビット数検出部１１の検出した最小値ａに基づいて、第１の量子化ステップ値で符号化を行うのか、第２の量子化ステップ値で符号化を行うのかを選択して、その選択結果を量子化結果出力部１４に通知するとともに、第２の量子化ステップ値で符号化を行うことを選択する場合には、第２の量子化部１２を起動する。
【００３１】
量子化結果出力部１４は、量子化ステップ値選択部１３が第１の量子化ステップ値で符号化を行うことを選択する場合には、第１の量子化部１０の用いた第１の量子化ステップ値と、第１の量子化部１０の算出した変換係数レベル値とを図示しない符号化機構に送出し、一方、量子化ステップ値選択部１３が第２の量子化ステップ値で符号化を行うことを選択する場合には、第２の量子化部１２の用いた第２の量子化ステップ値と、第２の量子化部１２の算出した変換係数レベル値とを図示しない符号化機構に送出する。
【００３２】
図２に、図１のように構成される本発明の量子化機構１の実行する処理フローの一例を図示する。
【００３３】
次に、この処理フローに従って、図１のように構成される本発明の量子化機構１の実行する処理について詳細に説明する。
【００３４】
このように構成される本発明の量子化機構１は、量子化対象の変換係数を入力すると、図２の処理フローに示すように、先ず最初に、ステップ１０で、マクロブロックを単位にして、第１の量子化ステップ値で量子化した場合の変換係数レベル値を算出する。
【００３５】
続いて、ステップ１１で、それらの変換係数レベル値を処理対象として、ＬＳＢ側から連続する０のビット数の最小値ａを検出する。
【００３６】
続いて、ステップ１２で、その検出した最小値ａが正であるのかを判断して、最小値ａが正でないことを判断するとき、すなわち、０が連続しないことを判断するときには、ステップ１３に進んで、第１の量子化ステップ値で符号化を行うことを決定して、ステップ１０で算出した変換係数レベル値と、その算出に用いた第１の量子化ステップ値とを符号化機構に送出して、処理を終了する。
【００３７】
一方、ステップ１２で、最小値ａが正であることを判断するときには、ステップ１４に進んで、直前のマクロブロックの量子化に用いた量子化ステップ値と第１の量子化ステップ値との差分絶対値を算出し、続くステップ１５で、その算出した差分絶対値が規定の閾値よりも小さいのか否かを判断する。
【００３８】
ここで、この判断については、量子化パラメータを使って行ってもよい。すなわち、第１の量子化ステップ値に対応付けられる量子化パラメータをＱＰ1 で表し、直前のマクロブロックの量子化に用いた量子化ステップ値に対応付けられる量子化パラメータをＱＰprevで表すならば、（ＱＰprev−ＱＰ1 ）の絶対値が規定の閾値よりも小さいのか否かを判断するようにしてもよい。なお、第２の量子化ステップ値に対応付けられる量子化パラメータをＱＰ2 で表すならば、ＱＰ1 とＱＰ2 との間には、“ＱＰ2 ＝ＱＰ1 ＋６×ａ”という関係がある。
【００３９】
このステップ１５の判断処理に従って、直前のマクロブロックの量子化に用いた量子化ステップ値と第１の量子化ステップ値との差分絶対値が規定の閾値よりも小さいことを判断するときには、ステップ１６に進んで、第１の量子化ステップ値で符号化を行うことを決定して、ステップ１０で算出した変換係数レベル値と、その算出に用いた第１の量子化ステップ値とを符号化機構に送出して、処理を終了する。
【００４０】
すなわち、符号化機構に送出する量子化ステップ値については、実際には、直前のマクロブロックの量子化に用いた量子化ステップ値と異なるものになったのか否かという情報と、異なるものになった場合には、どの位変化したのかという情報とを送出するようにしているので、上述の差分絶対値が規定の閾値よりも小さい場合には、この送出する情報が小さいものになることで第１の量子化ステップ値で符号化を行うことの方が有利と判断して、第１の量子化ステップ値で符号化を行うことを決定するのである。
【００４１】
一方、ステップ１５の判断処理に従って、直前のマクロブロックの量子化に用いた量子化ステップ値と第１の量子化ステップ値との差分絶対値が規定の閾値よりも小さくないことを判断するときには、ステップ１７に進んで、第１の量子化ステップ値を２a 倍した値を第２の量子化ステップ値として、ステップ１０で算出した変換係数レベル値をａビットだけ右ビットシフトすることで、その第２の量子化ステップ値で量子化した場合の変換係数レベル値を算出する。
【００４２】
続いて、ステップ１８で、第２の量子化ステップ値と、ステップ１７で算出した変換係数レベル値とを符号化機構に送出して、処理を終了する。
【００４３】
このようにして、図１のように構成される本発明の量子化機構１は、同一の量子化ステップ値が適用されるマクロブロックについて、第１の量子化ステップ値で量子化した場合の変換係数レベル値を処理対象にして、ＬＳＢ側から連続する０のビット数の最小値ａを検出して、この値が正である場合には、変換係数レベル値をａビットだけ右ビットシフトし、量子化ステップ値を２a 倍することにより、最終的な量子化結果を得るように処理するのである。
【００４４】
図３に、本発明の量子化機構１の他の実施形態例を図示する。
【００４５】
本発明の量子化機構１は、この実施形態例を実現する場合には、第１の量子化部２０と、連続０ビット数検出部２１と、第２の量子化部２２と、量子化ステップ値選択部２３とを備える。
【００４６】
この実施形態例では、第１の量子化部２０は、図１に示す第１の量子化部１０と同じ処理を行い、連続０ビット数検出部２１は、図１に示す連続０ビット数検出部１１と同じ処理を行う。
【００４７】
第２の量子化部２２は、連続０ビット数検出部２１の検出した最小値ａが正の場合に、連続０ビット数検出部２１により起動されて、第１の量子化ステップ値を２a 倍した値を第２の量子化ステップ値として、第１の量子化部２０の算出した変換係数レベル値をａビットだけ右ビットシフトすることで、第２の量子化ステップ値で量子化した場合の変換係数レベル値を算出する。
【００４８】
量子化ステップ値選択部２３は、連続０ビット数検出部２１の検出した最小値ａが正でない場合には、第１の量子化ステップ値で符号化を行うことを選択し、連続０ビット数検出部２１の検出した最小値ａが正である場合には、第１の量子化ステップ値で符号化を行う場合の符号量と、第２の量子化ステップ値で符号化を行う場合の符号量とを比較して、その比較結果に基づいて、どちらの量子化ステップ値で符号化を行うのかを選択する。
【００４９】
そして、量子化ステップ値選択部２３は、第１の量子化ステップ値で符号化を行うことを選択する場合には、第１の量子化部２０の用いた第１の量子化ステップ値と、第１の量子化部２０の算出した変換係数レベル値とを図示しない符号化機構に送出し、一方、第２の量子化ステップ値で符号化を行うことを選択する場合には、第２の量子化部２２の用いた第２の量子化ステップ値と、第２の量子化部２２の算出した変換係数レベル値とを図示しない符号化機構に送出する。
【００５０】
図４に、図３のように構成される本発明の量子化機構１の実行する処理フローの一例を図示する。
【００５１】
次に、この処理フローに従って、図３のように構成される本発明の量子化機構１の実行する処理について詳細に説明する。
【００５２】
このように構成される本発明の量子化機構１は、量子化対象の変換係数を入力すると、図４の処理フローに示すように、先ず最初に、ステップ２０で、マクロブロックを単位にして、第１の量子化ステップ値で量子化した場合の変換係数レベル値を算出する。
【００５３】
続いて、ステップ２１で、それらの変換係数レベル値を処理対象として、ＬＳＢ側から連続する０のビット数の最小値ａを検出する。
【００５４】
続いて、ステップ２２で、その検出した最小値ａが正であるのかを判断して、最小値ａが正でないことを判断するとき、すなわち、０が連続しないことを判断するときには、ステップ２３に進んで、第１の量子化ステップ値で符号化を行うことを決定して、ステップ２０で算出した変換係数レベル値と、その算出に用いた第１の量子化ステップ値とを符号化機構に送出して、処理を終了する。
【００５５】
一方、ステップ２２で、最小値ａが正であることを判断するときには、ステップ２４に進んで、第１の量子化ステップ値を２a 倍した値を第２の量子化ステップ値として、ステップ２０で算出した変換係数レベル値をａビットだけ右ビットシフトすることで、その第２の量子化ステップ値で量子化した場合の変換係数レベル値を算出する。
【００５６】
続いて、ステップ２５で、ステップ２０で算出した変換係数レベル値と、ステップ２４で算出した変換係数レベル値とを使い、第１の量子化ステップ値で符号化を行う場合の符号量と、第２の量子化ステップ値で符号化を行う場合の符号量とを算出し、続くステップ２６で、その算出した２つの符号量を比較することで、第１の量子化ステップ値で符号化を行う場合の符号量の方が小さいのかを判断する。
【００５７】
このステップ２６の判断処理に従って、第１の量子化ステップ値で符号化を行う場合の符号量の方が小さいことを判断するときには、ステップ２７に進んで、第１の量子化ステップ値で符号化を行うことを決定して、ステップ２０で算出した変換係数レベル値と、その算出に用いた第１の量子化ステップ値とを符号化機構に送出して、処理を終了する。
【００５８】
一方、ステップ２６の判断処理に従って、第２の量子化ステップ値で符号化を行う場合の符号量の方が小さいことを判断するときには、ステップ２８に進んで、第２の量子化ステップ値で符号化を行うことを決定して、第２の量子化ステップ値と、ステップ２４で算出した変換係数レベル値とを符号化機構に送出して、処理を終了する。
【００５９】
このようにして、図３のように構成される本発明の量子化機構１もまた、同一の量子化ステップ値が適用されるマクロブロックについて、第１の量子化ステップ値で量子化した場合の変換係数レベル値を処理対象にして、ＬＳＢ側から連続する０のビット数の最小値ａを検出して、この値が正である場合には、変換係数レベル値をａビットだけ右ビットシフトし、量子化ステップ値を２a 倍することにより、最終的な量子化結果を得るように処理するのである。
【産業上の利用可能性】
【００６０】
本発明は、ｎを１以上の整数として量子化ステップ値を２n 倍にすることが可能となるビデオ符号化方式Ｈ．２６４などのビデオ符号化方式に適用されて、符号化効率の向上を実現できるようになる。
【図面の簡単な説明】
【００６１】
【図１】本発明の量子化機構の一実施形態例である。
【図２】本発明の量子化機構の実行する処理フローである。
【図３】本発明の量子化機構の他の実施形態例である。
【図４】本発明の量子化機構の実行する処理フローである。
【符号の説明】
【００６２】
１    量子化機構
１０  第１の量子化部
１１  連続０ビット数検出部
１２  第２の量子化部
１３  量子化ステップ値選択部
１４  量子化結果出力部
２０  第１の量子化部
２１  連続０ビット数検出部
２２  第２の量子化部
２３  量子化ステップ値選択部
【図１】
2007173903.tif 000003
【図２】
2007173903.tif 000004
【図３】
2007173903.tif 000005
【図４】
2007173903.tif 000006