JP2005318468A - 画面内予測符号化装置、その方法及びそのプログラム - Google Patents
画面内予測符号化装置、その方法及びそのプログラム Download PDFInfo
- Publication number
- JP2005318468A JP2005318468A JP2004136609A JP2004136609A JP2005318468A JP 2005318468 A JP2005318468 A JP 2005318468A JP 2004136609 A JP2004136609 A JP 2004136609A JP 2004136609 A JP2004136609 A JP 2004136609A JP 2005318468 A JP2005318468 A JP 2005318468A
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- block
- error information
- evaluation value
- encoding
- 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.)
- Granted
Links
Images
Abstract
【解決手段】 画面内予測符号化装置1は、マクロブロックを複数の予測モードに基づいて予測し、画面内及び時間方向(画面間)の予測の度合いを予測評価値として算出するマクロブロック予測評価手段5と、マクロブロックを細分化したサブブロックを複数の予測モードに基づいて予測し、画面内及び時間方向(画面間)の予測の度合いを予測評価値として算出するサブブロック予測評価手段7と、各予測評価値に基づいて、画面をマクロブロック又はサブブロックのいずれの分割モードで分割するか、及び、どの予測モードを使用するかを決定する分割・予測モード決定手段10とを備えていることを特徴とする。
【選択図】 図1
Description
このH.264/AVCでは、動き補償予測を行わないイントラ画像において、当該画像(画面)の画素値を画面内で直接予測(画面内予測)することで符号化の効率を向上させている。すなわち、H.264/AVCでは、マクロブロックと呼ばれる16×16画素の領域(ブロック)を対象に、当該マクロブロックの上部あるいは左部にある、すでに符号化済みのマクロブロックにおける当該マクロブロックに近接した画素値を利用して、当該マクロブロックの画素値を複数の予測モードで予測し、当該マクロブロックの画素値と最も類似する予測モードを選択することで当該マクロブロックの画素値を予測している。
これによって、H.264/AVCは、MPEG−1、MPEG−2、MPEG−4等の圧縮符号化方式に比べて、圧縮効率が格段に向上している。
「ISO/IEC 13818−2:2000 情報技術−映像及び関連オーディオ情報の共通符号化:ビデオ(Information technology-Generic coding of moving pictures and associated audio information : Video)」、2000年12月21日 「ISO/IEC 14496−10:2003 情報技術−オーディオ−ビジュアルオブジェクトの符号化−第10部:先進映像符号化(Information technology-Coding of audio-visual objects-Part10 : Advanced Video Coding)」、2003年11月27日
さらに、画面内予測符号化装置は、予測モード決定手段によって、予測評価値算出手段で算出された予測評価値に基づいて、予測モードを決定する。これによって、画面内及び時間方向の予測誤差が小さくなる予測モードが決定される。
そして、画面内予測符号化装置は、第二の予測誤差情報生成手段によって、サブブロック分割手段で分割されたサブブロックの画素値を、予め定めた複数の予測モードであるサブブロック予測モードに基づいて予測し、原画像のサブブロックとの差分をとることで、サブブロック予測モード分の予測誤差情報を生成する。
そこで、画面内予測符号化装置は、予測モード決定手段によって、予測評価値により分割モード及び予測モードを決定する。
さらに、画面内予測符号化プログラムは、予測モード決定手段によって、予測評価値算出手段で算出された予測評価値に基づいて、予測モードを決定する。
そして、画面内予測符号化プログラムは、符号化手段によって、予測モード決定手段で決定された予測モードに基づいて生成された量子化データを符号化し、符号化データを生成する。
[画面内予測符号化装置の構成]
まず、図1を参照して、本発明に係る画面内予測符号化装置の構成について説明する。図1は、画面内予測符号化装置の構成を示すブロック図である。
図1に示すように、画面内予測符号化装置1は、時系列に画面が連続した動画像データに対して、画面内の画素値を、特定の大きさのブロック単位で予測することで、画面毎に符号化を行い、符号化データを生成するものである。すなわち、画面内予測符号化装置1は、動き補償予測を行わないイントラ画像(画面内符号化画像)の符号化を行うものである。
図2に示すように、マクロブロック予測評価手段5は、予測誤差情報生成手段51と、時間差分情報生成手段52と、予測評価値算出手段53とを備えている。
図3(b)に示すように、水平方向予測では、左部に隣接する画素「V」の値を水平方向にそのまま使用することで、符号化対象のマクロブロックの画素値とする。なお、画素「V」が存在しない場合は、本予測モードは使用されない。
図3(d)に示すように、プレーン(plane)予測では、上部及び左部に隣接する画素「H」及び画素「V」から、平面的に符号化対象のマクロブロックの画素値を予測するものである。なお、画素「H」及び画素「V」のいずれかが存在しない場合は、本予測モードは使用されない。
図2(適宜図1参照)に戻って、マクロブロック予測評価手段5の説明を続ける。
ここでは、予測評価値算出手段53は、符号量算出手段53aと、分割モード評価値算出手段53bと、予測モード評価値算出手段53cとを備えている。
C=D+λR (λは係数) …(1)
また、H.264/AVCでは、コスト関数Cの係数λを、以下の(2)式に示すように、量子化パラメータ(Qp)の関数として定義しているため、ここでは、分割モード評価値算出手段53bは、外部から量子化パラメータQpを入力することとする。
λ=0.85×2Qp/3 …(2)
C=D+6×λ (λは係数) …(3)
図1に戻って、画面内予測符号化装置1の全体構成の説明を続ける。
図4に示すように、サブブロック予測評価手段7は、予測誤差情報生成手段71と、時間差分情報生成手段72と、予測評価値算出手段73とを備えている。
図5に示すように、イントラ4×4予測モードには、(a)〜(i)の9種類の予測モードがある。なお、「A」〜「M」は、サブブロックに隣接する上部、左部、左上部及び右上部のサブブロックの画素を示している。
図5(b)に示すように、水平方向予測では、左部に隣接する画素「I」、「J」、「K」及び「L」の値を水平方向にそのまま使用することで、符号化対象のサブブロックの画素値とする。なお、画素「I」、「J」、「K」及び「L」が存在しない場合は、本予測モードは使用されない。
図5(c)に示すように、DC(直流)予測では、上部及び左部に隣接する画素「A」、「B」、「C」、「D」、「I」、「J」、「K」及び「L」の値を加算し、平均化することで、符号化対象のサブブロックの画素値とする。また、上部及び左部の画素のいずれかが存在しない場合は、存在する上部又は左部の画素のいずれか一方の値を平均化することで、符号化対象のサブブロックの画素値とする。なお、上部及び左部の画素が両方とも存在しない場合は、「128」を符号化対象のサブブロックの画素値とする。
{(Dの画素値)+2×(Eの画素値)+(Fの画素値)+2}/4 …(4)
なお、ここで“+2”は、“4”で除算を行う際の四捨五入を行うための値である。
図5(e)に示すように、対角右下方向予測では、予測する画素の対角左上方向に存在する画素「A」〜「D」、「L」〜「M」に基づいて、該当する画素値を決定する。例えば、符号化対象のサブブロックにおける最左上画素(図中○印)の値は、以下の(5)式によって決定する。
{(Aの画素値)+2×(Mの画素値)+(Iの画素値)+2}/4 …(5)
{(Mの画素値)+(Aの画素値)+1}/2 …(6)
なお、ここで“+1”は、“2”で除算を行う際の四捨五入を行うための値である。
また、例えば、符号化対象のサブブロックにおける最左上画素(図中○印)直下の画素(図中◎印)の値は、以下の(7)式によって決定する。
{(Iの画素値)+2×(Mの画素値)+(Aの画素値)+2}/4 …(7)
{(Mの画素値)+(Iの画素値)+1}/2 …(8)
また、例えば、符号化対象のサブブロックにおける最左上画素(図中○印)の右側画素(図中◎印)の値は、以下の(9)式によって決定する。
{(Iの画素値)+2×(Mの画素値)+(Aの画素値)+2}/4 …(9)
{(Aの画素値)+(Bの画素値)+1}/2 …(10)
また、例えば、符号化対象のサブブロックにおける最左上画素(図中○印)直下の画素(図中◎印)の値は、以下の(11)式によって決定する。
{(Aの画素値)+2×(Bの画素値)+(Cの画素値)+2}/4 …(11)
{(Iの画素値)+(Jの画素値)+1}/2 …(12)
また、例えば、符号化対象のサブブロックにおける最左上画素(図中○印)の右側画素(図中◎印)の値は、以下の(13)式によって決定する。
{(Iの画素値)+2×(Jの画素値)+(Kの画素値)+2}/4 …(13)
なお、図中×印の画素の値は、画素Lの値とする。
この図5中、(d)〜(i)の予測モードでは、画素「A」〜「D」、「I」〜「M」がすべて存在する場合にのみ使用される。
図4(適宜図1参照)に戻って、サブブロック予測評価手段7の説明を続ける。
ここでは、予測評価値算出手段73は、符号量算出手段73aと、分割・予測モード評価値算出手段73bとを備えている。
例えば、レート歪みを考慮しない分割モード評価値を算出するコスト関数Cとして、以下の(14)式を用いる。ここで、誤差量Dは予測誤差情報と時間差分情報との線形和とし、λは前記(2)式と同じ量子化パラメータの関数値とする。
C=D+6×λ (λは係数) …(14)
C=D+MPM …(15)
なお、レート歪みの最適化を行わない場合は、予測評価値算出手段73から符号量算出手段73aを省くことができる。
図1に戻って、画面内予測符号化装置1の全体構成の説明を続ける。
ここでは、分割モード判定手段8は、分割モード評価値が小さいブロックを、以降の処理で使用すると判定し、そのブロックがマクロブロックであるかサブブロックであるかを示す分割モードと、その分割モードにおける予測モード評価値及び予測誤差情報とを、量子化・局所復号化手段9に出力する。
なお、量子化・局所復号化手段9は、変換係数を量子化する際に、量子化制御情報Qcが通知された場合は、順次量子化パラメータの値を小さくして、変換係数の量子化を行う。これによって、量子化・局所復号化手段9は、初期の量子化パラメータで量子化した場合よりも情報量を多くした量子化データと局所復号画像とを順次生成する。
この復号画像比較手段10aは、局所復号画像とマクロブロック復号画像との差が予め定めた閾値以下の場合は、当該局所復号画像を生成した際に用いた分割モード及び予測モードが適切である(誤差が少ない)と判定し、当該分割モード及び予測モードを最終的なモードとして決定する。そして、復号画像比較手段10aは、ここで決定した分割モード及び予測モードと、このモードで生成された量子化データとを、符号化手段12に出力する。また、復号画像比較手段10aは、このときの局所復号画像(マクロブロック復号画像)を、後に続くマクロブロックの参照用に、復号画像蓄積手段11に蓄積する。
一方、復号画像比較手段10aは、局所復号画像とマクロブロック復号画像との差が予め定めた閾値より大きい場合は、量子化パラメータを変更する旨を量子化パラメータ変更手段10bに通知する。
なお、この処理によっても、復号画像比較手段10aにおいて、局所復号画像とマクロブロック復号画像との差が閾値以下にならない場合は、さらに、量子化パラメータを変更する旨が、量子化パラメータ変更手段10bに通知され、順次量子化パラメータを小さくして動作が繰り返し実行される。
なお、分割・予測モード決定手段10は、類似判定手段4から、処理対象となっているマクロブロックが、フリッカの発生要因となるマクロブロックの候補でない旨を制御情報として通知された場合は、入力された分割モード及び予測モードと、量子化データとをそのまま符号化手段12に出力する。
なお、画面内予測符号化装置1は、各手段を機能プログラムとして実現することも可能であり、各機能プログラムを結合して画面内予測符号化プログラムとして動作させることも可能である。この画面内予測符号化プログラムは、通信回線を介して配布することも可能であるし、CD−ROM等の記録媒体に書き込んで配布することも可能である。
次に、図6乃至図8を参照(適宜図1参照)して、本発明に係る画面内予測符号化装置の動作について説明する。図6は、画面内予測符号化装置の動作を示すフローチャートである。図7は、画面内予測符号化装置のマクロブロック予測評価手段の動作を示すフローチャートである。図8は、画面内予測符号化装置のサブブロック予測評価手段の動作を示すフローチャートである。
まず、画面内予測符号化装置1は、マクロブロック分割手段2によって、動画像(動画像データ)を特定の大きさのブロック(マクロブロック)単位に分割する(ステップS1)。ここでは、マクロブロック分割手段2は、動画像データを16×16画素ブロックに分割し、原画像蓄積手段3に逐次蓄積する。
そして、画面内予測符号化装置1は、マクロブロック予測評価手段5によって、動画像データをマクロブロック単位に分割し、マクロブロック単位で画素値の予測を行った際の評価値を算出する(ステップS3:マクロブロック予測評価処理)。
ここで、図7を参照(適宜2参照)して、マクロブロック予測評価手段5の動作について詳細に説明する。
まず、マクロブロック予測評価手段5は、予測誤差情報生成手段51のマクロブロック予測画像生成手段51aによって、符号化対象となるマクロブロックに近接し、復号画像蓄積手段11に蓄積されている過去のマクロブロック復号画像から、当該符号化対象マクロブロックの画素値を複数の予測モード(ここでは、4種類の予測モード:図3参照)で予測することで、予測画像を生成する。そして、マクロブロック予測評価手段5は、その予測画像と、原画像との差分をとることで、予測モード分の予測誤差情報を生成する(ステップS31)。
さらに、マクロブロック予測評価手段5は、時間差分情報生成手段52によって、ステップS31で生成された予測誤差情報を、変換し、量子化し、復号化した後に、過去の同一位置の復号画像との差分をとることで、符号化対象のマクロブロックにおける時間方向の差分を時間差分情報として生成する(ステップS32)。
そして、マクロブロック予測評価手段5は、符号量算出手段53aによって、ステップS32の量子化時に生成される量子化変換係数を符号化することで、符号量を算出する(ステップS33)。
さらに、マクロブロック予測評価手段5は、分割モード評価値算出手段53bによって、ステップS31で生成された予測誤差情報と、ステップS32で生成された時間差分情報と、ステップS33で算出された符号量とから、予め定めたコスト関数(前記(1)式)により、分割モード評価値を算出する(ステップS34)。
また、マクロブロック予測評価手段5は、予測モード評価値算出手段53cによって、ステップS31で生成された予測誤差情報と、ステップS32で生成された時間差分情報との線形和を、4種類の予測モード(図3参照)毎に計算し、その値が最も小さくなる値を、予測モード評価値として算出する(ステップS35)。
図6(適宜図1参照)に戻って、全体動作について説明を続ける。
画面内予測符号化装置1は、サブブロック分割手段6によって、マクロブロック分割手段2で分割されたマクロブロックを、さらに細分化したサブブロック(ここでは、4×4画素ブロック)に分割する(ステップS4)。
そして、画面内予測符号化装置1は、サブブロック予測評価手段7によって、マクロブロックをサブブロック単位に分割し、サブブロック単位で画素値の予測を行った際の評価値を算出する(ステップS5:サブブロック予測評価処理)。
ここで、図8を参照(適宜図4参照)して、サブブロック予測評価手段7の動作について詳細に説明する。
まず、サブブロック予測評価手段7は、予測誤差情報生成手段71のサブブロック予測画像生成手段71aによって、符号化対象となるサブブロックに近接し、復号画像蓄積手段11に蓄積されている過去の復号画像から、当該符号化対象サブブロックの画素値を複数の予測モード(ここでは、9種類の予測モード:図5参照)で予測することで、予測画像を生成する。そして、サブブロック予測評価手段7は、その予測画像と、原画像との差分をとることで、予測モード分の予測誤差情報を生成する(ステップS51)。
さらに、サブブロック予測評価手段7は、時間差分情報生成手段72によって、ステップS51で生成された予測誤差情報を、変換し、量子化し、復号化した後に、過去の同一位置の復号画像との差分をとることで、符号化対象のサブブロックにおける時間方向の差分を時間差分情報として生成する(ステップS52)。
そして、サブブロック予測評価手段7は、符号量算出手段73aによって、ステップS52の量子化時に生成される量子化変換係数を符号化することで、符号量を算出する(ステップS53)。
さらに、サブブロック予測評価手段7は、分割・予測モード評価値算出手段73bによって、ステップS51で生成された予測誤差情報と、ステップS52で生成された時間差分情報と、ステップS53で算出された符号量とから、予め定めたコスト関数(前記(1)式)により、分割モード評価値及び予測モード評価値を算出する(ステップS54)。
図6(適宜図1参照)に戻って、全体動作について説明を続ける。
そして、画面内予測符号化装置1は、量子化・局所復号化手段9によって、ステップS6で判定された分割モードによって生成された予測誤差情報を用いて、量子化データ及び局所復号化画像を生成する(ステップS7)。
ここで、画面内予測符号化装置1は、分割・予測モード決定手段10によって、ステップS2における比較結果により、当該マクロブロックが、フリッカの発生要因となるマクロブロックの候補であるかどうかを判定し(ステップS8)、その候補である場合(ステップS8でYes)は、ステップS9に進む。一方、候補でない場合(ステップS8でNo)は、以下の量子化パラメータ変更ステップを動作せずにステップS12に進む。
そして、画面内予測符号化装置1は、分割・予測モード決定手段10の復号画像比較手段10aによって、ステップS7で生成された局所復号画像と、復号画像蓄積手段11に蓄積されている、過去に復号化されている当該局所復号画像と同一位置のマクロブロック復号画像とを比較する(ステップS9)。
ここで、局所復号画像とマクロブロック復号画像との差が予め定めた閾値よりも大きい場合(ステップS9:>閾値)は、量子化パラメータ変更手段10bによって、量子化パラメータを1段階下げ(ステップS10)、ステップS3に戻る。
一方、局所復号画像とマクロブロック復号画像との差が予め定めた閾値以下の場合(ステップS9:≦閾値)は、現段階における分割モード及び予測モードを、当該ブロック(マクロブロック又はサブブロック)における最適な分割モード及び予測モードとして最終決定する(ステップS11)。
そして、画面内予測符号化装置1は、符号化手段12によって、分割モード及び予測モードのそれぞれの値と、ステップS7で生成された量子化データとを、エントロピ符号化し多重化することで、動画像データを符号化した符号化データとして生成する(ステップS12)。
そして、画面内予測符号化装置1は、継続するマクロブロックが存在する場合(ステップS13でYes)には、ステップS2に戻って動作を続ける。さらに、次に続く画面(フレーム)が存在する場合(ステップS14でYes)には、ステップS1に戻って動作を続ける。そして、次に続く画面(フレーム)が存在しない場合(ステップS14でNo)は、動作を終了する。
また、画面内予測符号化装置1は、時間的にほぼ同じ画素値の画像が連続している場合に、量子化の度合いを変化させることで、時間的に全く異なる量子化結果となることを回避することができ、低ビットレートの復号画像におけるフリッカを低減させることができる。
例えば、図9に示すように、図1の画面内予測符号化装置1から、原画像蓄積手段3、類似判定手段4及び分割・予測モード決定手段10を省き、量子化パラメータを段階的に下げない、画面内予測符号化装置1Bの構成としてもよい。この場合、動画像を低ビットレートで符号化する際に、インター画像における動きのほとんどない(ある一定量以下の)部分で、スキップモードが多用される場合は、フリッカを発生してしまうが、スキップモードを用いない符号化方式においては、十分フリッカの低減を行うことが可能である。
2 マクロブロック分割手段(ブロック分割手段)
3 原画像蓄積手段
4 類似判定手段
5 マクロブロック予測評価手段
51 予測誤差情報生成手段
52 時間差分情報生成手段
53 予測評価値算出手段
53a 符号量算出手段
6 サブブロック分割手段
7 サブブロック予測評価手段
71 予測誤差情報生成手段(第二の予測誤差情報生成手段)
72 時間差分情報生成手段(第二の時間差分情報生成手段)
73 予測評価値算出手段(第二の予測評価値算出手段)
73a 符号量算出手段(第二の符号量算出手段)
8 分割モード判定手段
9 量子化・局所復号化手段(局所復号化手段)
10 分割・予測モード決定手段(予測モード決定手段)
10a 復号画像比較手段
10b 量子化パラメータ変更手段
11 復号画像蓄積手段
12 符号化手段
Claims (8)
- 動画像を構成する画面内の画素値を特定の大きさのブロックを単位として予測することで、前記画面を符号化する画面内予測符号化装置において、
符号化対象のブロックである符号化対象ブロックの画素値を、予め定めた複数の予測モードに基づいて予測し、原画像との差分をとることで、予測誤差となる予測誤差情報を生成する予測誤差情報生成手段と、
この予測誤差情報生成手段で生成された予測誤差情報を量子化及び局所復号化し、前記符号化対象ブロックと同一位置に存在した過去の局所復号画像との差分をとることで、時間方向の差分となる時間差分情報を生成する時間差分情報生成手段と、
前記予測誤差情報と、前記時間差分情報とに基づいて、前記予測モードにおける類似の度合いを示す予測評価値を算出する予測評価値算出手段と、
この予測評価値算出手段で算出された予測評価値に基づいて、前記符号化対象ブロックの予測モードを決定する予測モード決定手段と、
を備えていることを特徴とする画面内予測符号化装置。 - 動画像を構成する画面を特定の大きさに分割したブロックの画素値を、予め定めた複数の予測モードで予測し、その予測誤差に基づいて前記予測モードを決定することで、前記画面を符号化する画面内予測符号化装置であって、
前記画面を前記ブロック単位に分割するブロック分割手段と、
このブロック分割手段で分割された符号化対象のブロックである符号化対象ブロックの画素値を、前記複数の予測モードに基づいて予測し、原画像との差分をとることで、予測誤差となる予測誤差情報を生成する予測誤差情報生成手段と、
この予測誤差情報生成手段で生成された予測モード分の予測誤差情報を量子化及び局所復号化し、前記符号化対象ブロックと同一位置に存在した過去の局所復号画像との差分をとることで、時間方向の差分となる時間差分情報を生成する時間差分情報生成手段と、
前記予測誤差情報と前記時間差分情報とに基づいて、前記予測モードにおける類似の度合いを示す予測評価値を算出する予測評価値算出手段と、
前記予測誤差情報生成手段で生成された予測誤差情報を量子化及び局所復号化することで、量子化データ及び前記局所復号画像を生成する局所復号化手段と、
前記予測評価値算出手段で算出された予測評価値に基づいて、前記予測モードを決定する予測モード決定手段と、
この予測モード決定手段で決定された予測モードに基づいて生成された前記量子化データを符号化し、符号化データを生成する符号化手段と、
を備えていることを特徴とする画面内予測符号化装置。 - 前記予測評価値算出手段は、前記予測誤差情報を符号化する際の符号量を算出する符号量算出手段を備え、
この符号量算出手段で生成された符号量と、前記予測誤差情報及び前記時間差分情報とに基づいて、前記予測評価値を算出することを特徴とする請求項2に記載の画面内予測符号化装置。 - 前記予測モード決定手段は、
前記局所復号化手段で生成された符号化対象ブロックの局所復号画像と、前記符号化対象ブロックと同一位置に存在した過去の局所復号画像とを比較する復号画像比較手段と、
前記時間差分生成手段及び前記局所復号化手段における、量子化の度合いを示す量子化パラメータの値を変更する量子化パラメータ変更手段とを備え、
前記符号化対象ブロックの局所復号画像と、前記過去の局所復号画像とが、予め定めた範囲内で類似するまで、前記量子化パラメータの値を小さくすることを特徴とする請求項2又は請求項3に記載の画面内予測符号化装置。 - 前記符号化対象ブロックを複数のサブブロックに分割するサブブロック分割手段と、
このサブブロック分割手段で分割されたサブブロックの画素値を、予め定めた複数の予測モードであるサブブロック予測モードに基づいて予測し、前記サブブロックとの差分をとることで、前記サブブロック予測モード分の予測誤差情報を生成する第二の予測誤差情報生成手段と、
この第二の予測誤差情報生成手段で生成されたサブブロック予測モード分の予測誤差情報を量子化及び局所復号化し、前記サブブロックと同一位置に存在した過去の局所復号画像との差分をとることで、時間方向の差分となる時間差分情報を生成する第二の時間差分情報生成手段と、
前記第二の予測誤差情報生成手段で生成された予測誤差情報と、前記第二の時間差分情報生成手段で生成された時間差分情報とに基づいて、前記サブブロック予測モードにおける類似の度合いを示すサブブロック予測評価値を算出する第二の予測評価値算出手段とを備え、
前記予測モード決定手段が、前記予測評価値及び前記サブブロック予測評価値に基づいて、前記ブロック又は前記サブブロックのいずれのブロックを符号化するか、及び、どの予測モードを使用するかを決定することを特徴とする請求項2乃至請求項4のいずれか一項に記載の画面内予測符号化装置。 - 前記第二の予測評価値算出手段は、前記第二の予測誤差情報生成手段で生成される予測誤差情報を符号化する際の符号量を算出する第二の符号量算出手段を備え、
この第二の符号量算出手段で生成された符号量と、前記サブブロック予測モード分の予測誤差情報及び時間差分情報とに基づいて、前記サブブロック予測評価値を算出することを特徴とする請求項2乃至請求項5のいずれか一項に記載の画面内予測符号化装置。 - 動画像を構成する画面内の画素値を特定の大きさのブロックを単位として予測することで、前記画面を符号化する画面内予測符号化方法において、
符号化対象のブロックである符号化対象ブロックの画素値を、予め定めた複数の予測モードに基づいて予測し、原画像との差分をとることで、予測誤差となる予測誤差情報を生成する予測誤差情報生成ステップと、
この予測誤差情報生成ステップで生成された予測誤差情報を量子化及び局所復号化し、前記符号化対象ブロックと同一位置に存在した過去の局所復号画像との差分をとることで、時間方向の差分となる時間差分情報を生成する時間差分情報生成ステップと、
前記予測誤差情報と、前記時間差分情報とに基づいて、前記予測モードにおける類似の度合いを示す予測評価値を算出する予測評価値算出ステップと、
この予測評価値算出ステップで算出された予測評価値に基づいて、前記符号化対象ブロックの予測モードを決定する予測モード決定ステップと、
を含んでいることを特徴とする画面内予測符号化方法。 - 動画像を構成する画面を特定の大きさに分割したブロックの画素値を、予め定めた複数の予測モードで予測し、その予測誤差に基づいて前記予測モードを決定することで、前記画面を符号化するために、コンピュータを、
前記画面を前記ブロック単位に分割するブロック分割手段、
このブロック分割手段で分割された符号化対象のブロックである符号化対象ブロックの画素値を、前記複数の予測モードに基づいて予測し、原画像との差分をとることで、予測誤差となる予測誤差情報を生成する予測誤差情報生成手段、
この予測誤差情報生成手段で生成された予測モード分の予測誤差情報を量子化及び局所復号化し、前記符号化対象ブロックと同一位置に存在した過去の局所復号画像との差分をとることで、時間方向の差分となる時間差分情報を生成する時間差分情報生成手段、
前記予測誤差情報と前記時間差分情報とに基づいて、前記予測モードにおける類似の度合いを示す予測評価値を算出する予測評価値算出手段、
前記予測誤差情報生成手段で生成された予測誤差情報を量子化及び局所復号化することで、量子化データ及び前記局所復号画像を生成する局所復号化手段、
前記予測評価値算出手段で算出された予測評価値に基づいて、前記予測モードを決定する予測モード決定手段、
この予測モード決定手段で決定された予測モードに基づいて生成された前記量子化データを符号化し、符号化データを生成する符号化手段、
として機能させることを特徴とする画面内予測符号化プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004136609A JP4383240B2 (ja) | 2004-04-30 | 2004-04-30 | 画面内予測符号化装置、その方法及びそのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004136609A JP4383240B2 (ja) | 2004-04-30 | 2004-04-30 | 画面内予測符号化装置、その方法及びそのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005318468A true JP2005318468A (ja) | 2005-11-10 |
JP4383240B2 JP4383240B2 (ja) | 2009-12-16 |
Family
ID=35445402
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004136609A Expired - Fee Related JP4383240B2 (ja) | 2004-04-30 | 2004-04-30 | 画面内予測符号化装置、その方法及びそのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4383240B2 (ja) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006070787A1 (ja) * | 2004-12-28 | 2006-07-06 | Nec Corporation | 動画像符号化方法、及びこれを用いた装置と、コンピュータプログラム |
JP2007235944A (ja) * | 2006-03-02 | 2007-09-13 | Mitsubishi Electric Research Laboratories Inc | ビデオのフレームシーケンスにおけるマクロブロックの符号化モードを選択する方法及びシステム |
JP2008177834A (ja) * | 2007-01-18 | 2008-07-31 | Nippon Hoso Kyokai <Nhk> | 符号化装置、及びプログラム |
JP2008219630A (ja) * | 2007-03-06 | 2008-09-18 | Kddi Corp | 動画像符号化装置 |
WO2008111458A1 (ja) * | 2007-03-14 | 2008-09-18 | Nippon Telegraph And Telephone Corporation | 符号化ビットレート制御方法及び装置、そのプログラム並びにプログラムを記録した記録媒体 |
WO2008126135A1 (ja) | 2007-03-20 | 2008-10-23 | Fujitsu Limited | 動画像符号化方法及び装置並びに動画像復号装置 |
WO2010067668A1 (ja) * | 2008-12-08 | 2010-06-17 | シャープ株式会社 | 画像符号化装置及び画像復号装置 |
JP2011239443A (ja) * | 2004-06-27 | 2011-11-24 | Apple Inc | ビデオ・データを符号化するための符号化タイプおよび予測モードの選択 |
US8396130B2 (en) | 2007-03-14 | 2013-03-12 | Nippon Telegraph And Telephone Corporation | Motion vector search method and apparatus, program therefor, and storage medium which stores the program |
WO2013125171A1 (ja) * | 2012-02-20 | 2013-08-29 | 日本電気株式会社 | イントラ予測モード判定装置、方法、プログラム記憶媒体 |
CN103281527A (zh) * | 2010-04-15 | 2013-09-04 | 华为技术有限公司 | 图像编解码方法及相关装置 |
US9161042B2 (en) | 2007-03-14 | 2015-10-13 | Nippon Telegraph And Telephone Corporation | Quantization control method and apparatus, program therefor, and storage medium which stores the program |
KR101608426B1 (ko) | 2008-03-28 | 2016-04-04 | 삼성전자주식회사 | 영상의 인트라 예측 부호화/복호화 방법 및 그 장치 |
US9455739B2 (en) | 2007-03-14 | 2016-09-27 | Nippon Telegraph And Telephone Corporation | Code amount estimating method and apparatus, and program and storage medium therefor |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11336889B2 (en) | 2017-07-19 | 2022-05-17 | Nec Corporation | Moving image encoding device and method for reducing flicker in a moving image |
-
2004
- 2004-04-30 JP JP2004136609A patent/JP4383240B2/ja not_active Expired - Fee Related
Cited By (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011239443A (ja) * | 2004-06-27 | 2011-11-24 | Apple Inc | ビデオ・データを符号化するための符号化タイプおよび予測モードの選択 |
JP2014161094A (ja) * | 2004-06-27 | 2014-09-04 | Apple Inc | ビデオ・データを符号化するための符号化タイプおよび予測モードの選択 |
JPWO2006070787A1 (ja) * | 2004-12-28 | 2008-08-07 | 日本電気株式会社 | 動画像符号化方法、及びこれを用いた装置と、コンピュータプログラム |
JP5234241B2 (ja) * | 2004-12-28 | 2013-07-10 | 日本電気株式会社 | 動画像符号化方法、及びこれを用いた装置と、コンピュータプログラム |
WO2006070787A1 (ja) * | 2004-12-28 | 2006-07-06 | Nec Corporation | 動画像符号化方法、及びこれを用いた装置と、コンピュータプログラム |
US8325799B2 (en) | 2004-12-28 | 2012-12-04 | Nec Corporation | Moving picture encoding method, device using the same, and computer program |
JP2007235944A (ja) * | 2006-03-02 | 2007-09-13 | Mitsubishi Electric Research Laboratories Inc | ビデオのフレームシーケンスにおけるマクロブロックの符号化モードを選択する方法及びシステム |
JP2008177834A (ja) * | 2007-01-18 | 2008-07-31 | Nippon Hoso Kyokai <Nhk> | 符号化装置、及びプログラム |
JP4628374B2 (ja) * | 2007-01-18 | 2011-02-09 | 日本放送協会 | 符号化装置、及びプログラム |
JP2008219630A (ja) * | 2007-03-06 | 2008-09-18 | Kddi Corp | 動画像符号化装置 |
JPWO2008111458A1 (ja) * | 2007-03-14 | 2010-06-24 | 日本電信電話株式会社 | 符号化ビットレート制御方法及び装置、そのプログラム並びにプログラムを記録した記録媒体 |
JP5008718B2 (ja) * | 2007-03-14 | 2012-08-22 | 日本電信電話株式会社 | 符号化ビットレート制御方法及び装置、そのプログラム並びにプログラムを記録した記録媒体 |
US8265142B2 (en) | 2007-03-14 | 2012-09-11 | Nippon Telegraph And Telephone Corporation | Encoding bit-rate control method and apparatus, program therefor, and storage medium which stores the program |
US9455739B2 (en) | 2007-03-14 | 2016-09-27 | Nippon Telegraph And Telephone Corporation | Code amount estimating method and apparatus, and program and storage medium therefor |
US8396130B2 (en) | 2007-03-14 | 2013-03-12 | Nippon Telegraph And Telephone Corporation | Motion vector search method and apparatus, program therefor, and storage medium which stores the program |
WO2008111458A1 (ja) * | 2007-03-14 | 2008-09-18 | Nippon Telegraph And Telephone Corporation | 符号化ビットレート制御方法及び装置、そのプログラム並びにプログラムを記録した記録媒体 |
US9161042B2 (en) | 2007-03-14 | 2015-10-13 | Nippon Telegraph And Telephone Corporation | Quantization control method and apparatus, program therefor, and storage medium which stores the program |
EP3107294A1 (en) | 2007-03-20 | 2016-12-21 | Fujitsu Limited | Video encoding method and apparatus, and video decoding apparatus |
WO2008126135A1 (ja) | 2007-03-20 | 2008-10-23 | Fujitsu Limited | 動画像符号化方法及び装置並びに動画像復号装置 |
US10148966B2 (en) | 2007-03-20 | 2018-12-04 | Fujitsu Limited | Video encoding method and apparatus, and video decoding apparatus |
US9906800B2 (en) | 2007-03-20 | 2018-02-27 | Fujitsu Limited | Video encoding method and apparatus, and video decoding apparatus |
US9167254B2 (en) | 2007-03-20 | 2015-10-20 | Fujitsu Limited | Video encoding method and apparatus, and video decoding apparatus |
US9838699B2 (en) | 2007-03-20 | 2017-12-05 | Fujitsu Limited | Video encoding method and apparatus, and video decoding apparatus |
US9838698B2 (en) | 2007-03-20 | 2017-12-05 | Fujitsu Limited | Video encoding method and apparatus, and video decoding apparatus |
US9756345B2 (en) | 2007-03-20 | 2017-09-05 | Fujitsu Limited | Video encoding method and apparatus, and video decoding apparatus |
EP3107292A1 (en) | 2007-03-20 | 2016-12-21 | Fujitsu Limited | Video encoding method and apparatus, and video decoding apparatus |
EP3107295A1 (en) | 2007-03-20 | 2016-12-21 | Fujitsu Limited | Video encoding method and apparatus, and video decoding apparatus |
EP3107293A1 (en) | 2007-03-20 | 2016-12-21 | Fujitsu Limited | Video encoding method and apparatus, and video decoding apparatus |
KR101608426B1 (ko) | 2008-03-28 | 2016-04-04 | 삼성전자주식회사 | 영상의 인트라 예측 부호화/복호화 방법 및 그 장치 |
WO2010067668A1 (ja) * | 2008-12-08 | 2010-06-17 | シャープ株式会社 | 画像符号化装置及び画像復号装置 |
CN103281527A (zh) * | 2010-04-15 | 2013-09-04 | 华为技术有限公司 | 图像编解码方法及相关装置 |
WO2013125171A1 (ja) * | 2012-02-20 | 2013-08-29 | 日本電気株式会社 | イントラ予測モード判定装置、方法、プログラム記憶媒体 |
JPWO2013125171A1 (ja) * | 2012-02-20 | 2015-07-30 | 日本電気株式会社 | イントラ予測モード判定装置、イントラ予測モード判定方法、及びイントラ予測モード判定プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4383240B2 (ja) | 2009-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10750177B2 (en) | Image coding apparatus, image coding method, and program, and image decoding apparatus, image decoding method, and program | |
US10218975B2 (en) | Transform precision manipulation in video coding | |
RU2715017C1 (ru) | Устройство кодирования с предсказанием видео, способ кодирования с предсказанием видео, устройство декодирования с предсказанием видео и способ декодирования с предсказанием видео | |
KR100750136B1 (ko) | 영상의 부호화, 복호화 방법 및 장치 | |
JP4146444B2 (ja) | 動画像符号化の方法及び装置 | |
KR100678911B1 (ko) | 방향적 인트라 예측의 적용을 확장하여 비디오 신호를인코딩하고 디코딩하는 방법 및 장치 | |
US8369628B2 (en) | Video encoding device, video encoding method, video encoding program, video decoding device, video decoding method, and video decoding program | |
JP5421408B2 (ja) | αチャンネル映像復号化装置、αチャンネル復号化方法及び記録媒体 | |
JP5061179B2 (ja) | 照明変化補償動き予測符号化および復号化方法とその装置 | |
KR101473278B1 (ko) | 화상 예측 부호화 장치, 화상 예측 복호 장치, 화상 예측 부호화 방법, 화상 예측 복호 방법, 화상 예측 부호화 프로그램, 및 화상 예측 복호 프로그램 | |
US8948243B2 (en) | Image encoding device, image decoding device, image encoding method, and image decoding method | |
JP4908180B2 (ja) | 動画像符号化装置 | |
KR101108681B1 (ko) | 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법 | |
US20100118945A1 (en) | Method and apparatus for video encoding and decoding | |
US20060153299A1 (en) | Coded video sequence conversion apparatus, method and program product for coded video sequence conversion | |
US20120320975A1 (en) | Video encoding device and encoding method thereof, video decoding device and decoding method thereof, and directional intra-prediction method to be used thereto | |
JP4383240B2 (ja) | 画面内予測符号化装置、その方法及びそのプログラム | |
KR101601854B1 (ko) | 공간적 예측장치 및 그 예측방법, 그것을 이용한 영상 부호화 장치 및 방법, 및 영상 복호화 장치 및 방법 | |
JP6261658B2 (ja) | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム | |
JP4768779B2 (ja) | 動画像符号化/復号化の方法及び装置 | |
JP4775132B2 (ja) | 画像理装置および方法、プログラム、並びに記録媒体 | |
JP5388977B2 (ja) | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及びプログラム | |
KR100667815B1 (ko) | 영상 부호화 및 복호화 장치와, 그 방법, 및 이를 수행하기위한 프로그램이 기록된 기록 매체 | |
JP2022070176A (ja) | 符号化装置及びプログラム | |
KR101767950B1 (ko) | 예측을 위한 컬러 플레인간의 상관 파라미터 추출 장치와 방법, 및 그것을 이용한 영상 부호화/복호화 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080710 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080722 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080922 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090630 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090731 |
|
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: 20090825 |
|
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: 20090918 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121002 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: 20121002 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131002 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |