JP4177278B2 - 量子化ステップサイズ変更方法、量子化ステップサイズ変更装置、量子化ステップサイズ変更プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents
量子化ステップサイズ変更方法、量子化ステップサイズ変更装置、量子化ステップサイズ変更プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 Download PDFInfo
- Publication number
- JP4177278B2 JP4177278B2 JP2004058567A JP2004058567A JP4177278B2 JP 4177278 B2 JP4177278 B2 JP 4177278B2 JP 2004058567 A JP2004058567 A JP 2004058567A JP 2004058567 A JP2004058567 A JP 2004058567A JP 4177278 B2 JP4177278 B2 JP 4177278B2
- Authority
- JP
- Japan
- Prior art keywords
- step size
- quantization step
- prediction
- block
- residual signal
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
本発明は、視覚特性を考慮して符号化対象ブロックの量子化ステップサイズを変更する量子化ステップサイズ変更方法およびその装置と、その量子化ステップサイズ変更方法の実現に用いられる量子化ステップサイズ変更プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体とに関する。
ＭＰＥＧ−２などの映像符号化方式では、画像をブロックに分割し、ブロック単位に割り当て符号量を変更できる。この割り当て符号量は、量子化ステップサイズにより制御される。割り当て符号量を増加する場合には、量子化ステップサイズを小さくし、逆に、割り当て符号量を減少させる場合には、量子化ステップサイズを大きくする。
ＭＰＥＧ−２テストモデル（例えば、非特許文献１参照）では、効率よく符号量を割り当てるために、人間の視覚特性を考慮した符号量割り当てを行う仕組みが採用されている。
この方法は、人間の歪に対する感度差を利用した方法で、輝度変化が少ない場所（以下、平坦部と称する）では歪が目立ちやすく、輝度変化の多い場所（以下、テクスチャ部と称する）では歪が目立ちにくい特性を利用するものであり、平坦部およびテクスチャ部を判別するための特徴量として、符号化対象ブロックにおける輝度信号の分散を用い、それに基づいて量子化ステップサイズを変更するようにしている。
しかし、単純に分散で比較した場合、平坦部とテクスチャ部、もしくは、平坦部と平坦部の境界がブロック内に存在した場合、その分散は、単なる平坦部に比べて大きくなる。このため、このまま、量子化ステップサイズを大きくすると、エッジ部での歪が目立つことになる。
そこで、ＭＰＥＧ−２テストモデルでは、符号化対象となる１６画素×１６画素のブロックを８画素×８画素の小ブロックに４分割し、その分割した小ブロックごとの分散を求めて、それらの４つの分散の内の最小の分散を符号化対象ブロックの分散としている。このような方法によれば、エッジ部でも平坦領域が存在すれば、分散が小さくなり、細かく量子化されることになる。
なお、以下では、例えば、１６画素×１６画素のブロックを１６×１６ブロックのように略記することがある。
図７に、ＭＰＥＧ−２テストモデルにおける従来の量子化ステップサイズ算出処理のフローチャートを示す。
このフローチャートに示すように、従来では、まず最初に、ステップ１００で示すように、符号化対象ブロックを８×８の小ブロックに４分割して、下記の式に従って、分割した小ブロックごとの分散var0,var1,var2,var3 を算出する。ここで、この式中に示すｓ(m,n) は、画素位置(m,n) の画素信号を示している。
続いて、ステップ１０１で示すように、この算出した４つの分散var0,var1,var2,var3 の最小値を特定することで、下記の式で定義されるアクティビティact を算出する。
続いて、ステップ１０２に示すように、下記の式に従って、量子化ステップサイズの変動量Ｎact を算出する。ここで、この式中に示す actavg は、直前の符号化済みフレームのアクティビティの平均値である。
続いて、ステップ１０３に示すように、量子化制御等で算出された基本の量子化ステップサイズＱＰ0 と、この求めた変動量Ｎact との積
ＱＰ＝ＱＰ0 ×Ｎact
に従って、符号化対象ブロックの量子化ステップサイズＱＰを算出する。
ＱＰ＝ＱＰ0 ×Ｎact
に従って、符号化対象ブロックの量子化ステップサイズＱＰを算出する。
このようにして、従来では、符号化対象となる１６画素×１６画素のブロックを８画素×８画素の小ブロックに４分割し、その分割した小ブロックごとの分散を求めて、それらの４つの分散の内の最小の分散を符号化対象ブロックの分散とすることで、視覚特性を考慮した量子化制御を実現しているのである。
ＭＰＥＧ−２テストモデル：MPEG-2, Test Model 5(TM5), Doc.ISO/IEC JTC1/SC29/WG11/N0400, Test Model Editing Committee, Apr.1993.
ＭＰＥＧ−２テストモデル：MPEG-2, Test Model 5(TM5), Doc.ISO/IEC JTC1/SC29/WG11/N0400, Test Model Editing Committee, Apr.1993.
確かに、従来技術によると、視覚特性を利用した効率的な符号量割り当てが可能である。
しかしながら、従来技術を利用するには、小ブロックごとに分散を求めなければならない。このため、演算コストや画像情報参照のためのメモリアクセスコストが増加するという問題がある。
本発明はかかる事情に鑑みてなされたものであって、演算コストや画像情報参照のためのメモリアクセスコストを抑えつつ、視覚特性を考慮した量子化制御を実現できるようにする新たな量子化ステップサイズ変更技術の提供を目的とする。
この目的を達成するために、本発明の量子化ステップサイズ変更装置は、演算コストや画像情報参照のためのメモリアクセスコストを抑えつつ、視覚特性を考慮した量子化制御を実現できるようにするために、（１）予測符号化モードの決定処理を行い、そのモード決定時に符号化対象ブロックから分割される小ブロック毎に算出した予測残差信号電力を記憶手段に蓄積する実行手段と、（２）記憶手段に蓄積される予測残差信号電力に基づいて、小ブロック毎に算出した予測残差信号電力の中の最小値を符号化対象ブロックの特徴量として推定する推定手段と、（３）推定手段の推定した特徴量に基づいて、符号化対象ブロックの量子化ステップサイズの変動量を算出する算出手段と、（４）算出手段の算出した変動量に基づいて、符号化対象ブロックの量子化ステップサイズを変更する変更手段とを備えるように構成する。
この構成を採るときにあって、過去または現符号化フレームの予測残差信号電力の統計量（平均値、中央値、最頻値など）を算出する算出手段を備えることがあり、この場合、変更手段は、この算出手段の算出した統計量に基づいて、量子化ステップサイズの最大変動量を制御することになる。
以上の各処理手段が動作することで実現される本発明の量子化ステップサイズ変更方法はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどのような適当な記録媒体に記録して提供されたり、ネットワークを介して提供され、本発明を実施する際にインストールされてＣＰＵなどの制御手段上で動作することにより本発明を実現することになる。
このように構成される本発明の量子化ステップサイズ変更装置は、符号化対象ブロックが与えられると、先ず最初に、予測符号化モードの決定処理を行い、そのモード決定時に符号化対象ブロックから分割される小ブロック毎に算出した予測残差信号電力を記憶手段に蓄積する。
この予測符号化モードの決定にあたって、符号化対象ブロックが予測単位となる場合の予測符号化モードを評価するときには、符号化対象ブロックを小ブロックに分割して、それらの小ブロック毎に予測残差信号電力を算出し、それらの予測残差信号電力の和に基づいて予測符号化モードを評価する。
これから、このときに算出した小ブロック毎の予測残差信号電力を記憶手段に蓄積するのである。
これから、このときに算出した小ブロック毎の予測残差信号電力を記憶手段に蓄積するのである。
一方、符号化対象ブロックに含まれるブロックが予測単位となる場合の予測符号化モードを評価するときには、符号化対象ブロックを小ブロックに分割し、さらに、各小ブロックを予測符号化モードの単位となるブロックに分割して、それらのブロック毎に予測残差信号電力を算出して予測符号化モードを評価するとともに、それらの予測残差信号電力の和を算出することで各小ブロックの予測残差信号電力を算出する。
これから、このときに算出した小ブロック毎の予測残差信号電力を記憶手段に蓄積するのである。
これから、このときに算出した小ブロック毎の予測残差信号電力を記憶手段に蓄積するのである。
このとき、予測符号化モードの予測単位となるブロックの予測残差信号電力については、変動処理以前の量子化ステップサイズを使って復号画像を生成し、それを予測信号として用いて算出したり（ただし、符号化処理については、変動後の量子化ステップサイズを用いることになる）、原画像を予測信号として用いて算出することになる。
ここで、符号化対象ブロックを分割する小ブロック毎に予測残差信号電力を算出するようにしているのは、ＭＰＥＧ−２テストモデルにおける従来の量子化ステップサイズ算出処理に合わせるためである。
本発明の量子化ステップサイズ変更装置は、これらの評価に基づいて、予測符号化モードを決定することになるが、その決定した予測符号化モードについて求めた小ブロック毎の予測残差信号電力を記憶手段に蓄積しておくのである。
続いて、本発明の量子化ステップサイズ変更装置は、記憶手段に蓄積される予測残差信号電力が輝度値の分散に相当する値を示していることに着目して、記憶手段に蓄積される小ブロック毎に算出した予測残差信号電力の中の最小値を符号化対象ブロックの特徴量として推定することで、符号化対象ブロックの特徴量を推定する。
ここで、符号化対象ブロックを構成する小ブロックの予測残差信号電力の中の最小値を符号化対象ブロックの特徴量として推定するようにしているのは、ＭＰＥＧ−２テストモデルにおける従来の量子化ステップサイズ算出処理に合わせるためである。
続いて、本発明の量子化ステップサイズ変更装置は、推定した特徴量に基づいて、符号化対象ブロックの量子化ステップサイズの変動量を算出し、その変動量に基づいて、符号化対象ブロックの量子化ステップサイズを変更する。
本発明によれば、フレーム内符号化モード決定の際に算出した予測残差信号電力を利用することで、量子化ステップサイズを変更できるようになり、輝度値の分散を求める必要がないことから、演算コストやメモリアクセスコストを抑えつつ、視覚特性を考慮した量子化制御を実現できるようになる。
また、本発明によれば、この実現にあたって、予測残差信号電力による輝度値の分散の推定が困難な場合でも、量子化ステップサイズの変動量を抑制することで、誤った量子化ステップサイズの設定を防止できるようになる。
以下、実施の形態に従って本発明を詳細に説明する。
本発明は、量子化ステップサイズの変動量の計算コスト等を削減するため、ITU-T H.264 （以下、Ｈ.264と略記する）のようなフレーム内符号化モードの決定において算出した予測残差信号電力から、符号化対象ブロックの分散を推定し、量子化ステップサイズの変動量Ｎact を算出するという構成を採ることを特徴とする。
図１に、本発明のフローチャートを示す。
このフローチャートに示すように、本発明では、符号化対象ブロックが与えられると、まず最初に、ステップ１０で示すように、通常の符号化処理の一部として実行されるフレーム内符号化モード決定時に算出した予測残差信号電力をメモリに蓄積しておく。
すなわち、符号化対象ブロックが与えられると、予測残差信号電力を算出し、それに基づいて予測符号化モードを決定するときに、その決定した予測符号化モードについて算出した予測残差信号電力をメモリに蓄積しておくのである。
続いて、ステップ１１で示すように、この蓄積した予測残差信号電力に基づいて、従来技術のアクティビティact に相当するアクティビティを算出する。
続いて、ステップ１２で示すように、この算出したアクティビティに基づいて、量子化ステップサイズの変動量Ｎact を算出する。
続いて、ステップ１３で示すように、この算出した量子化ステップサイズの変動量Ｎact と、ベースとなる量子化ステップサイズ（上述したＱＰ0 ）との乗算値から、符号化対象ブロックの量子化ステップサイズを算出する。
そして、本発明では、このようにして算出した量子化ステップサイズを用いて、符号化対象ブロックの符号化処理を行うことになる。
Ｈ.264では、フレーム内符号化を行う際、符号化対象ブロックの既符号化近傍ブロックの情報から予測信号を生成し、予測残差を符号化している。フレーム内符号化は、同一フレーム内の符号化済み画像信号から、符号化対象ブロックの画像信号を予測する方法である。
Ｈ.264では、予測を行う単位（以下、予測単位と称する）を４×４ブロックまたは１６×１６ブロックとして、フレーム内予測を行うようにしている。
ここで、１６×１６ブロックを予測単位とする場合には、図２に示すように、垂直方向予測モード、水平方向予測モード、ＤＣ予測モード、Ｐlane予測モードという４種類の予測符号化モードを定義している。一方、４×４ブロックを予測単位とする場合には、図３に示すように、８種類の予測方向で定義される予測モードとＤＣ予測モードとで構成される８種類の予測符号化モードを定義している。
Ｈ.264では、予測単位および予測モードを決定する際に、各モードでの予測残差信号電力およびオーバヘッド部の符号量（どのような形式で符号化を行ったのかを示す情報を符号化したもので、可変長符号化される）を考慮して、最適なフレーム内符号化モード（予測符号化モード）を決定する。
このとき、予測残差信号電力は、符号化対象ブロックの信号ｓ(i,j) と予測信号ｐ(i,j) との距離で求める。１６×１６画素のブロックでは、予測残差信号電力Ｄは次式より求めることができる。ここで、ｄ(x,y) は距離の評価関数である。
例えば、差分絶対値和（ＳＡＤ：Sum of Absolute Difference) であれば、上式は次式に示すものとなる。
この式の右辺に現れる予測信号ｐ(i,j) は、図２や図３に示したＤＣ予測モードの場合、一定値となる。このことから分かるように、予測残差信号電力は、符号化対象ブロックの分散を推定する性質を有している。
この点に着目して、本発明では、量子化ステップサイズの変動量Ｎact の計算コスト等を削減するため、Ｈ.264のようなフレーム内符号化モード決定の際に算出した予測残差信号電力から、符号化対象ブロックの分散を推定し、量子化ステップサイズの変動量Ｎact を算出するという構成を採るのである。
さらに、本発明では、この量子化ステップサイズの変動量Ｎact を算出するにあたって、符号化対象ブロックを４つの小ブロック（後述する図６（ａ）に示すＰart ０〜３）に分割し、各小ブロックの予測残差信号電力Ｄi (i=0,1,2,3) から推定する。これにより、ＭＰＥＧ−２テストモデルの量子化ステップサイズ変動量算出方法に近い形で推定が可能となり、推定精度を向上できることになる。
本発明では、予測残差信号電力から量子化ステップサイズの変動量Ｎact を算出するという構成を採る。これは、符号化対象ブロック内の符号化済み小ブロックの復号画像を予測信号として用いることができないことを意味する。復号画像を得ることができるということは、既に量子化ステップサイズ（符号化対象ブロックを単位にして決められるもので、本発明で求めようとするもの）が決められていなくてはならないからである。
Ｈ.264の１６×１６ブロックのフレーム内予測については、図３から分かるように、符号化対象ブロックの外にあるＡ〜Ｌ，Ｏの復号画像を予測画像として用いることから、この問題は起こらないものの、Ｈ.264の４×４ブロックのフレーム内予測については、符号化対象ブロック内の符号化済み４×４ブロックの復号画像を予測信号とすることから、この問題が起こることになる。
例えば、図３の４×４ブロックｆは、同一符号化対象ブロック内の４×４ブロックａ〜ｅの復号画像を予測信号とする。このことは、４×４ブロック予測で予測方向を決定する際に、符号化対象ブロックの量子化ステップサイズ（本発明で求めようとするもの）が既知である必要がある。したがって、このままでは、量子化ステップサイズを予測符号化モード決定時の予測残差信号電力から決定するという本発明を実現することは不可能である。
そこで、本発明では、４×４ブロック予測については、以下の２通りのいずれかの方法を用いることで、量子化ステップサイズを予測符号化モード決定時の予測残差信号電力から決定できるようにする。
第１の方法は、予測符号化モードの決定を原画像で行うという方法を用いる。予測符号化モードの決定を復号画像ではなく、原画像で行うのである。
第２の方法は、予測符号化モードの決定を変動前の量子化ステップサイズ（上述したＱＰ0 ）を用いて行うという方法を用いる。最終的な復号画像とは異なるが、原画像を利用する場合に比べ、より復号画像に近い信号を利用できる。
この２つの方法のいずれかの方法を用いることで、本発明では、４×４ブロックの予測符号化モードの決定を、量子化ステップサイズの変動量Ｎact の決定前に実行できることになる。
ところで、テクスチャ部でも予測効率が高い場合、すなわち、フレーム全体で予測残差信号電力が小さくなる場合、予測残差信号電力と輝度信号の分散との相関が低下する。この場合には、量子化ステップサイズの変動量Ｎact を小さくする必要がある。
そこで、本発明では、予測残差信号電力の統計量（平均値、中央値、最頻値など）が小さい場合には、量子化ステップサイズの変動量Ｎact を小さくするようにしている。
以下、実施例に従って本発明を詳細に説明する。
本実施例では、予測残差信号電力を差分絶対値和としている。符号化対象ブロックのブロックサイズは１６×１６画素とし、Ｈ.264と同様、予測単位は４×４ブロックと１６×１６ブロックから選択する。
また、本実施例では、予測残差信号電力の統計量として平均値を用いて、量子化ステップサイズの変動量の変動度合いＭを決定する。アクティビティの平均値Ａｃｔavg および予測残差信号電力の平均値ＳＡＤavg は、直前に符号化済みフレームの値を利用する。
さらに、本実施例では、符号化対象ブロックを４つの８×８画素の小ブロック分割し、各小ブロック毎に算出される差分絶対値和から量子化ステップサイズの変動量Ｎact を決定する。ベースとなる量子化ステップサイズＱＰfrについてはフレーム内で一定とし、４×４ブロックの予測方向は、この量子化ステップサイズＱＰfrを利用して決定する。
図４に、本発明を具備する量子化ステップサイズ変更装置１の装置構成の一実施例を図示する。
この図に示すように、本発明の量子化ステップサイズ変更装置１は、予測符号化モード決定部１０と、小ブロック予測残差信号電力算出部１１と、アクティビティ算出部１２と、量子化ステップサイズ変動量算出部１３と、量子化ステップサイズ算出部１４とを備える。
この予測符号化モード決定部１０は、予測残差信号電力算出部１００とモード決定部１０１と記憶部１０２とを備えて、符号化対象ブロックが与えられると、予測残差信号電力を算出し、それに基づいて予測符号化モードを決定して、その決定した予測符号化モードについて算出した予測残差信号電力を記憶部１０２に蓄積する処理を実行する。
小ブロック予測残差信号電力算出部１１は、記憶部１０２に蓄積される予測残差信号電力を参照して、符号化対象ブロックを４分割した各４×４ブロックの持つ予測残差信号電力を算出する。
アクティビティ算出部１２は、小ブロック予測残差信号電力算出部１１の算出した各４×４ブロックの持つ予測残差信号電力に基づいて、符号化対象ブロックのアクティビティを算出する。
量子化ステップサイズ変動量算出部１３は、アクティビティ算出部１２の算出したアクティビティに基づいて、符号化対象ブロックの量子化ステップサイズの変動量Ｎact を算出する。
量子化ステップサイズ算出部１４は、ベースとなる量子化ステップサイズＱＰfrと、量子化ステップサイズ変動量算出部１３の算出した量子化ステップサイズの変動量Ｎact とを乗算することで、符号化対象ブロックの量子化ステップサイズを算出する。
図５に、このように構成される本発明の量子化ステップサイズ変更装置１の実行するフローチャートを図示する。
次に、このフローチャートに従って、本発明の量子化ステップサイズ変更装置１の実行する処理について詳細に説明する。
本発明の量子化ステップサイズ変更装置１は、符号化対象ブロックが与えられると、まず最初に、ステップ２０で、予測残差信号電力を算出する。
このとき、予測単位が１６×１６ブロックの場合には、図６（ａ）に示すように、１６×１６ブロックの符号化対象ブロックを４つの８×８ブロックに分割して、各８×８ブロック毎に予測残差信号電力を算出する。一方、予測単位が４×４ブロックの場合には、図６（ｂ）に示すように、１６×１６ブロックの符号化対象ブロックを４つの８×８ブロックに分割し、さらに、これらの各８×８ブロックを４つの４×４ブロックに分割して、各４×４ブロック毎に予測残差信号電力を算出する。
続いて、ステップ２１で、算出した予測残差信号電力に基づいて、予測符号化モードを決定する。このとき、その決定した予測符号化モードについて算出した予測残差信号電力を記憶部１０２に記録しておく。
続いて、ステップ２２で、その決定した予測符号化モードの予測単位が１６×１６ブロックであるのか否かを判断する。
この判断処理に従って、決定した予測符号化モードの予測単位が１６×１６ブロックであることを判断するときには、ステップ２３に進んで、８×８ブロック毎に算出した予測残差信号電力を、そのまま符号化対象ブロックの持つ４つの予測残差信号電力として特定する。
すなわち、予測単位が１６×１６ブロックの場合には、図６（ａ）に示すように、符号化対象ブロックを４つの８×８ブロック（Ｐart Ａ〜Ｄ）に分割して、各８×８ブロック毎に、次式に示す予測残差信号電力ＳＡＤ0 〜ＳＡＤ3 を算出するので、それをそのまま符号化対象ブロックの持つ４つの予測残差信号電力として特定するのである。
ここで、ｓ(i,j) は符号化対象ブロック内の位置(i,j) の画素値、ｐ(i,j) はその位置(i,j) における予測値である。このように、１６×１６ブロックサイズでの各小ブロックの予測残差信号電力については、フレーム内符号化モード決定時に４つの小ブロックに分割して求めておくことから、改めて算出する必要はない。
一方、ステップ２２の判断処理に従って、決定した予測符号化モードの予測単位が４×４ブロックであることを判断するときには、ステップ２４に進んで、４×４ブロック毎に算出した予測残差信号電力の４つの和を算出することで、８×８ブロック毎の予測残差信号電力を得て、それを符号化対象ブロックの持つ４つの予測残差信号電力として特定する。
すなわち、予測単位が４×４ブロックの場合には、図６（ｂ）に示すように、符号化対象ブロックを４つの８×８ブロック（Ｐart Ａ〜Ｄ）に分割し、さらに、これらの各８×８ブロックを４つの４×４ブロック（Ｂlockａ〜ｐ）に分割して、各４×４ブロック毎に予測残差信号電力を算出するので、次式に示すように、それらの予測残差信号電力の４つの和を算出することで、８×８ブロック毎の予測残差信号電力ＳＡＤ0 〜ＳＡＤ3 を得て、それを符号化対象ブロックの持つ４つの予測残差信号電力として特定するのである。
続いて、ステップ２５で、このようにして算出した４つの予測残差信号電力ＳＡＤ0 〜ＳＡＤ3 に基づいて、次式に従ってアクティビティact を算出する。
続いて、ステップ２６で、この算出したアクティビティact と、直前のフレーム（もしくは現フレーム）のアクティビティの平均値Ａctavg とから、次式に従って量子化ステップサイブの変動量Ｎact を算出する。
ここで、Ｍは、直前に符号化済みフレームの予測残差信号電力の平均値ＳＡＤavg を使い、次式に従って算出される。
このＭの値については２を超えないように制限しているが、Ｍの最大値を２としているのは、ブロック間での量子化ステップサイズの急激な変動を抑えるためである。
続いて、ステップ２７で、この算出した量子化ステップサイブの変動量Ｎact と、量子化制御等で算出された基本の量子化ステップサイズＱＰfrとの積
ＱＰ＝ＱＰfr×Ｎact
に従って、実際に量子化に用いる符号化対象ブロックの量子化ステップサイズＱＰを算出する。
ＱＰ＝ＱＰfr×Ｎact
に従って、実際に量子化に用いる符号化対象ブロックの量子化ステップサイズＱＰを算出する。
そして、この後、このようにして算出した量子化ステップサイズＱＰを用いて、符号化対象ブロックの符号化処理が行われることになる。
以上に説明した実施例では、フレーム内符号化に関してのみ記述しているが、フレーム間予測を行う場合でも、予測符号化モードの決定を実施する場合は、フレーム内での予測残差信号電力を算出するため、本発明が利用できる。
また、アクティビティの平均値Ａctavg および予測残差信号電力の平均値ＳＡＤavg は、直前に符号化済みフレームのアクティビティの平均値としているが、現符号化対象フレームの値を利用することも可能である。
また、符号化対象フレームの全ブロックについて、最初に予測符号化モードの決定を行うことでも実現可能である。
１ 量子化ステップサイズ変更装置
１０ 予測符号化モード決定部
１１ 小ブロック予測残差信号電力算出部
１２ アクティビティ算出部
１３ 量子化ステップサイズ変動量算出部
１４ 量子化ステップサイズ算出部
１００ 予測残差信号電力算出部
１０１ モード決定部
１０２ 記憶部
１０ 予測符号化モード決定部
１１ 小ブロック予測残差信号電力算出部
１２ アクティビティ算出部
１３ 量子化ステップサイズ変動量算出部
１４ 量子化ステップサイズ算出部
１００ 予測残差信号電力算出部
１０１ モード決定部
１０２ 記憶部
Claims (10)
- 視覚特性を考慮して符号化対象ブロックの量子化ステップサイズを変更する量子化ステップサイズ変更方法であって、
予測符号化モードの決定処理を行い、そのモード決定時に符号化対象ブロックから分割される小ブロック毎に算出した予測残差信号電力を記憶手段に蓄積する第１の過程と、
上記記憶手段に蓄積される予測残差信号電力に基づいて、上記小ブロック毎に算出した予測残差信号電力の中の最小値を符号化対象ブロックの特徴量として推定する第２の過程と、
上記推定した特徴量に基づいて、符号化対象ブロックの量子化ステップサイズの変動量を算出する第３の過程と、
上記変動量に基づいて、符号化対象ブロックの量子化ステップサイズを変更する第４の過程とを備えることを、
特徴とする量子化ステップサイズ変更方法。 - 請求項１に記載の量子化ステップサイズ変更方法において、
上記第１の過程では、予測符号化モードを決定するにあたって、符号化対象ブロックが予測単位となる場合の予測符号化モードを評価するときには、符号化対象ブロックを小ブロックに分割して、それらの小ブロック毎に予測残差信号電力を算出し、それらの予測残差信号電力の和に基づいて予測符号化モードを評価することを、
特徴とする量子化ステップサイズ変更方法。 - 請求項１に記載の量子化ステップサイズ変更方法において、
上記第１の過程では、予測符号化モードを決定するにあたって、符号化対象ブロックに含まれるブロックが予測単位となる場合の予測符号化モードを評価するときには、符号化対象ブロックを小ブロックに分割し、さらに、各小ブロックを予測符号化モードの単位となるブロックに分割して、それらのブロック毎に予測残差信号電力を算出して予測符号化モードを評価するとともに、それらの予測残差信号電力の和を算出することで各小ブロックの予測残差信号電力を算出することを、
特徴とする量子化ステップサイズ変更方法。 - 請求項３に記載の量子化ステップサイズ変更方法において、
上記第１の過程では、変動処理以前の量子化ステップサイズを使って復号画像を生成し、それを予測信号として用いて、予測符号化モードの単位となるブロックの予測残差信号電力を算出することを、
特徴とする量子化ステップサイズ変更方法。 - 請求項３に記載の量子化ステップサイズ変更方法において、
上記第１の過程では、原画像を予測信号として用いて、予測符号化モードの単位となるブロックの予測残差信号電力を算出することを、
特徴とする量子化ステップサイズ変更方法。 - 請求項１に記載の量子化ステップサイズ変更方法において、
上記第１の過程では、予測符号化モードを決定するにあたって、（ｉ）符号化対象ブロックが予測単位となる場合の予測符号化モードを評価するときには、符号化対象ブロックを小ブロックに分割して、それらの小ブロック毎に予測残差信号電力を算出し、それらの予測残差信号電力の和に基づいて予測符号化モードを評価し、（ii）符号化対象ブロックに含まれるブロックが予測単位となる場合の予測符号化モードを評価するときには、符号化対象ブロックを小ブロックに分割し、さらに、各小ブロックを予測符号化モードの単位となるブロックに分割して、それらのブロック毎に予測残差信号電力を算出して予測符号化モードを評価するとともに、それらの予測残差信号電力の和を算出することで各小ブロックの予測残差信号電力を算出することを、
特徴とする量子化ステップサイズ変更方法。 - 請求項１ないし６のいずれか１項に記載の量子化ステップサイズ変更方法において、
過去または現符号化フレームの予測残差信号電力の統計量を算出する第５の過程を備え、
上記第４の過程では、上記統計量に基づいて、量子化ステップサイズの最大変動量を制御することを、
特徴とする量子化ステップサイズ変更方法。 - 視覚特性を考慮して符号化対象ブロックの量子化ステップサイズを変更する量子化ステップサイズ変更装置であって、
予測符号化モードの決定処理を行い、そのモード決定時に符号化対象ブロックから分割される小ブロック毎に算出した予測残差信号電力を記憶手段に蓄積する実行手段と、
上記記憶手段に蓄積される予測残差信号電力に基づいて、上記小ブロック毎に算出した予測残差信号電力の中の最小値を符号化対象ブロックの特徴量として推定する推定手段と、
上記推定手段の推定した特徴量に基づいて、符号化対象ブロックの量子化ステップサイズの変動量を算出する算出手段と、
上記算出手段の算出した変動量に基づいて、符号化対象ブロックの量子化ステップサイズを変更する変更手段とを備えることを、
特徴とする量子化ステップサイズ変更装置。 - 請求項１ないし７のいずれか１項に記載の量子化ステップサイズ変更方法の実現に用いられる処理をコンピュータに実行させるための量子化ステップサイズ変更プログラム。
- 請求項１ないし７のいずれか１項に記載の量子化ステップサイズ変更方法の実現に用いられる処理をコンピュータに実行させるための量子化ステップサイズ変更プログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004058567A JP4177278B2 (ja) | 2004-03-03 | 2004-03-03 | 量子化ステップサイズ変更方法、量子化ステップサイズ変更装置、量子化ステップサイズ変更プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004058567A JP4177278B2 (ja) | 2004-03-03 | 2004-03-03 | 量子化ステップサイズ変更方法、量子化ステップサイズ変更装置、量子化ステップサイズ変更プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005252527A JP2005252527A (ja) | 2005-09-15 |
| JP4177278B2 true JP4177278B2 (ja) | 2008-11-05 |
Family
ID=35032617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004058567A Expired - Fee Related JP4177278B2 (ja) | 2004-03-03 | 2004-03-03 | 量子化ステップサイズ変更方法、量子化ステップサイズ変更装置、量子化ステップサイズ変更プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4177278B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4529919B2 (ja) * | 2006-02-28 | 2010-08-25 | 日本ビクター株式会社 | 適応量子化装置及び適応量子化プログラム |
| JP2014082639A (ja) * | 2012-10-16 | 2014-05-08 | Canon Inc | 画像符号化装置およびその方法 |
| CN114511860B (zh) * | 2022-04-19 | 2022-06-17 | 苏州浪潮智能科技有限公司 | 一种差异描述语句生成方法、装置、设备及介质 |
-
2004
- 2004-03-03 JP JP2004058567A patent/JP4177278B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2005252527A (ja) | 2005-09-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9936198B2 (en) | Moving picture coding device, moving picture coding method, and moving picture coding program, and moving picture decoding device, moving picture decoding method, and moving picture decoding program | |
| JP4246723B2 (ja) | フレーム内予測符号化制御方法、フレーム内予測符号化制御装置、フレーム内予測符号化制御プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP4777889B2 (ja) | 映像符号化における中間予測のためのモード判定 | |
| JP4187405B2 (ja) | 符号化方式におけるオブジェクトベースのレート制御装置及びその方法 | |
| KR100860147B1 (ko) | 화상 부호화 방법, 그 장치 및 제어 프로그램을 기록한 컴퓨터 판독가능한 기록 매체 | |
| JP5054826B2 (ja) | 時空間的複雑度を用いた符号化モード決定方法及び装置 | |
| JP5264747B2 (ja) | マルチパスエンコーダにおける効率的な１パスのエンコーディングの方法および装置 | |
| JP2009540636A (ja) | ビデオ・ピクチャを符号化するためにビット・バジェットを適応的に求める方法及び装置 | |
| WO2012171113A1 (en) | Method and system for structural similarity based rate-distortion optimization for perceptual video coding | |
| US8189667B2 (en) | Moving picture encoding apparatus | |
| JP2006180497A (ja) | 画像又は画像シーケンスを符号化するために使用される量子化マトリクスを生成するための方法及び装置 | |
| JP2005191706A (ja) | 動画像符号化方法及びその装置 | |
| KR101623064B1 (ko) | 영상 부호화 장치, 영상 부호화 방법 및 영상 부호화 프로그램 | |
| JP2005348280A (ja) | 画像符号化方法、画像符号化装置、画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP2008219147A (ja) | 動画像符号化装置 | |
| US9055292B2 (en) | Moving image encoding apparatus, method of controlling the same, and computer readable storage medium | |
| JP2007228519A (ja) | 画像符号化装置及び画像符号化方法 | |
| JP5649296B2 (ja) | 画像符号化装置 | |
| JP4177278B2 (ja) | 量子化ステップサイズ変更方法、量子化ステップサイズ変更装置、量子化ステップサイズ変更プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP4130617B2 (ja) | 動画像符号化方法および動画像符号化装置 | |
| JP3480067B2 (ja) | 画像符号化装置及び方法 | |
| JP4567632B2 (ja) | 量子化ステップサイズ変更方法，量子化ステップサイズ算出装置，量子化ステップサイズ変更処理プログラムおよびその記録媒体 | |
| JP5171658B2 (ja) | 画像符号化装置 | |
| JP4246722B2 (ja) | 動画像予測符号化方法、動画像予測符号化装置、動画像予測符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP4676513B2 (ja) | 符号化ピクチャタイプ決定方法，装置，そのプログラムおよびその記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060410 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080618 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080701 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080730 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080730 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080819 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080821 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110829 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110829 Year of fee payment: 3 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120829 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130829 Year of fee payment: 5 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |