(57)【要約】【課題】符号量が小さい変換サイズを選択することができ、かつ演算器と処理サイクルを低減することができる整数変換・量子化装置を得る。【解決手段】整数変換部７ａ，７ｂ，７ｃは、入力された画像をそれぞれ異なる複数の変換サイズで整数変換する。量子化部８ａ，８ｂ，８ｃは、整数変換部７ａ，７ｂ，７ｃによる変換結果をそれぞれ量子化する。非ゼロ個数カウント部９ａ，９ｂ，９ｃは、量子化部８ａ，８ｂ，８ｃによりそれぞれ得られた複数の量子化結果の非ゼロの個数をそれぞれカウントする。非ゼロ個数比較部１０は、複数の量子化結果のうち最も非ゼロの個数が少ない量子化結果を出力する。【選択図】図２
2013247568.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像をそれぞれ異なる複数の変換サイズで整数変換する複数の整数変換部と、
前記複数の整数変換部による変換結果をそれぞれ量子化する複数の量子化部と、
前記複数の量子化部によりそれぞれ得られた複数の量子化結果の非ゼロの個数をそれぞれカウントする複数の非ゼロ個数カウント部と、
前記複数の量子化結果のうち最も非ゼロの個数が少ない量子化結果を出力する非ゼロ個数比較部とを備えることを特徴とする整数変換・量子化装置。
【請求項２】
最も非ゼロの個数が少ない量子化結果が２つ以上ある場合に、符号化を行う順序に従って始点から最終の非ゼロ位置までの距離が最も短い量子化結果を出力する最終位置検出部を更に備えることを特徴とする請求項１に記載の整数変換・量子化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された画像を整数変換した後に量子化を行う整数変換・量子化装置に関する。
【背景技術】
【０００２】
動画像符号化方式の規格としてＨ．２６４やＨ．２６５が知られている（例えば、特許文献１参照）。整数変換のサイズはＨ．２６４では４ｘ４，８ｘ８の２通りであるが、Ｈ．２６５では４ｘ４，８ｘ８，１６ｘ１６，３２ｘ３２の４通りに拡張されている。
【０００３】
図４は、Ｈ．２６４とＨ．２６５（ＨＥＶＣ）の各段階でのブロックサイズを比較した図である。ＣＵサイズとは、符号化処理部（Coding Unit）で符号化を行う画像のサイズである。ＰＵサイズとは、予測部（Prediction Unit）で分割可能なサイズである。ＴＵサイズとは、整数変換部（Transform Unit）で分割可能なサイズである。Ｉｎｔｒａとは画面内符号化（他のフレームを参照しない符号化）であり、Ｉｎｔｅｒとは画面間符号化（他のフレームを参照した符号化）である。
【０００４】
Ｈ．２６５では、ＴＵサイズとしてＣＵサイズ以下の最大３通りを使用できる。例えば、ＣＵサイズが１６ｘ１６の場合のＴＵサイズは１６ｘ１６，８ｘ８，４ｘ４であり、ＣＵサイズが３２ｘ３２の場合は３２ｘ３２，１６ｘ１６，８ｘ８である。これらの３通りのＴＵサイズから最適な分割サイズを選択する。
【０００５】
図５は、ＣＵサイズが３２ｘ３２の場合のＴＵ分割候補を示す図である。図示のように１７通りの分割候補（変換サイズ）が考えられる。これらの候補ごとに整数変換・量子化を行い、その結果をもとに符号量が小さい変換サイズを選択する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−２２７６０２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
Ｈ．２６５テストモデル（ＨＭ）では、整数変換・量子化と逆量子化・逆整数変換を行ってＲＤ（Rate Duration）コストの小さい変換サイズを採用している。しかし、このモデルでは逆量子化・逆整数変換まで行うため、必要となる演算器が多く、処理サイクルも長いという問題があった。
【０００８】
本発明は、上述のような課題を解決するためになされたもので、その目的は符号量が小さい変換サイズを選択することができ、かつ演算器と処理サイクルを低減することができる整数変換・量子化装置を得るものである。
【課題を解決するための手段】
【０００９】
本発明に係る整数変換・量子化装置は、入力された画像をそれぞれ異なる複数の変換サイズで整数変換する複数の整数変換部と、前記複数の整数変換部による変換結果をそれぞれ量子化する複数の量子化部と、前記複数の量子化部によりそれぞれ得られた複数の量子化結果の非ゼロの個数をそれぞれカウントする複数の非ゼロ個数カウント部と、前記複数の量子化結果のうち最も非ゼロの個数が少ない量子化結果を出力する非ゼロ個数比較部とを備えることを特徴とする。
【発明の効果】
【００１０】
本発明により、符号量が小さい変換サイズを選択することができ、かつ演算器と処理サイクルを低減することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施の形態に係る動画像符号化装置を示すブロック図である。
【図２】本発明の実施の形態に係る整数変換・量子化装置を示すブロック図である。
【図３】ＣＵサイズが３２ｘ３２の場合において非ゼロの個数をカウントする方法を示す図である。
【図４】Ｈ．２６４とＨ．２６５（ＨＥＶＣ）の各段階でのブロックサイズを比較した図である。
【図５】ＣＵサイズが３２ｘ３２の場合のＴＵ分割候補を示す図である。
【発明を実施するための形態】
【００１２】
図１は、本発明の実施の形態に係る動画像符号化装置を示すブロック図である。整数変換・量子化部１は、入力した映像信号と予測映像の差分に対して整数変換した後に量子化を行う。エントロピー符号化部２は、量子化結果に対して各種の符号化を行ってビットストリームを生成する。
【００１３】
逆整数変換・逆量子化部３は、量子化結果に対して逆量子化した後に逆整数変換を行う。デブロッキングフィルタ４は、逆整数変換結果と予測映像の和に対して、符号化した際に生じる歪みを減少させるためのフィルタリングを行う。ピクチャメモリ５は、デブロッキングフィルタ４の出力データを蓄積する。予測部６は、ピクチャメモリ５に蓄積されたデータを読み出して、符号化対象ブロックの周囲にある既に符号化された信号から予測映像を生成する。
【００１４】
図２は、本発明の実施の形態に係る整数変換・量子化装置を示すブロック図である。整数変換部７ａ，７ｂ，７ｃは、入力された画像をそれぞれ異なる複数の変換サイズで整数変換する。量子化部８ａ，８ｂ，８ｃは、整数変換部７ａ，７ｂ，７ｃによる変換結果をそれぞれ量子化する。
【００１５】
非ゼロ個数カウント部９ａ，９ｂ，９ｃは、量子化部８ａ，８ｂ，８ｃによりそれぞれ得られた複数の量子化結果の非ゼロの個数をそれぞれカウントする。非ゼロ個数比較部１０は、複数の量子化結果のうち最も非ゼロの個数が少ない量子化結果を出力する。
【００１６】
ただし、最も非ゼロの個数が少ない量子化結果が２つ以上ある場合がある。この場合には、最終位置検出部１１が、量子化値に対してエントロピー符号化部２で符号化を行う順序に従って始点から最終の非ゼロ位置（スキャン時の最終の非ゼロ位置）までの距離が最も短い量子化結果を出力する。
【００１７】
続いて非ゼロの個数をカウントする方法を説明する。図３は、ＣＵサイズが３２ｘ３２の場合において非ゼロの個数をカウントする方法を示す図である。まず、１７通りのＴＵ分割のうち候補２と候補１７について整数変換・量子化を実施し、候補２での各１６ｘ１６のブロックにおける非ゼロの個数、候補１７での８ｘ８のブロックにおける非ゼロの個数をカウントする。候補２の非ゼロの個数をそれぞれＡ，Ｂ，Ｃ，Ｄとし、候補１７の非ゼロ個数をそれぞれａ，ｂ，ｃ，ｄ・・・ｎ，ｏ，ｐとする。
【００１８】
次に、候補２と候補１７の計算結果を組み合わせて候補１、３〜１６について非ゼロの個数を計算する。例えば、候補３は候補１７のａ，ｂ，ｅ，ｆと候補２のＢ，Ｃ，Ｄからなるので、これを加算すれば非ゼロ個数が求まる。同様に、候補９の非ゼロの個数はＡ，Ｂ，ｉ，ｊ，ｋ，ｌ，ｍ，ｎ，ｏ，ｐの加算であり、候補１５の非ゼロの個数はＡ，ｃ，ｄ，ｇ，ｈ，ｉ，ｊ，ｋ，ｌ，ｍ，ｎ，ｏ，ｐの加算である。
【００１９】
続いて本実施の形態の効果を説明する。量子化値の非ゼロの個数が少ないほど生成する符号量が少なくて済む。また、符号化効率の向上のためにＨ．２６５では符号を生成するのは最終の非ゼロ位置までなので、非ゼロ位置までの距離が短いほど符号化量が少なくて済む。従って、本実施の形態により、符号量が小さい変換サイズを選択することができる。
【００２０】
また、本実施の形態によれば、Ｈ．２６５テストモデル（ＨＭ）の場合と比較して、ＣＵサイズ＝３２ｘ３２の場合において、演算器を約２５％低減することができ、処理サイクルを約２５〜５０％低減することができる。
【符号の説明】
【００２１】
７ａ，７ｂ，７ｃ  整数変換部
８ａ，８ｂ，８ｃ  量子化部
９ａ，９ｂ，９ｃ  非ゼロ個数カウント部
１０  非ゼロ個数比較部
１１  最終位置検出部
【図１】
2013247568.tif 000003
【図２】
2013247568.tif 000004
【図３】
2013247568.tif 000005
【図４】
2013247568.tif 000006
【図５】
2013247568.tif 000007