JP2003299100A - 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、動画像符号化プログラム、動画像復号プログラム、動画像符号化プログラムを記録した記録媒体、動画像復号プログラムを記録した記録媒体 - Google Patents
動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、動画像符号化プログラム、動画像復号プログラム、動画像符号化プログラムを記録した記録媒体、動画像復号プログラムを記録した記録媒体Info
- Publication number
- JP2003299100A JP2003299100A JP2002100746A JP2002100746A JP2003299100A JP 2003299100 A JP2003299100 A JP 2003299100A JP 2002100746 A JP2002100746 A JP 2002100746A JP 2002100746 A JP2002100746 A JP 2002100746A JP 2003299100 A JP2003299100 A JP 2003299100A
- Authority
- JP
- Japan
- Prior art keywords
- division
- decoding
- unit
- information
- divided
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Abstract
(57)【要約】
【課題】 画面を領域に分割し、領域毎に画像を符号化
するのに、画面内に前景と背景が有る場合にも符号化効
率を高める。 【解決手段】 画像入力部１０１からのマクロブロック
毎の画像を、動き探索部１０２が分割指定部１０４ある
いは１０５からの分割パターン情報に従って分割される
分割単位毎に参照画像も変更しながら動き探索を行う。
参照画像メモリ１０７は動き探索と動き補償に使う参照
画像を蓄積する。分割決定部１０６は動き探索部で得ら
れる動き探索コストの最小値から分割パターンを決定す
る。動き補償予測誤差符号化部１０３は動き補償を行い
予測誤差を符号化する。動きベクトル符号化部１０９は
動きベクトルを符号化する。参照画像指定符号化部１０
８は参照画像を指定する情報を符号化する。分割パター
ン符号化部１１０と１１１は分割決定部の決定によりそ
れぞれ分割パターン情報を符号化する。
するのに、画面内に前景と背景が有る場合にも符号化効
率を高める。 【解決手段】 画像入力部１０１からのマクロブロック
毎の画像を、動き探索部１０２が分割指定部１０４ある
いは１０５からの分割パターン情報に従って分割される
分割単位毎に参照画像も変更しながら動き探索を行う。
参照画像メモリ１０７は動き探索と動き補償に使う参照
画像を蓄積する。分割決定部１０６は動き探索部で得ら
れる動き探索コストの最小値から分割パターンを決定す
る。動き補償予測誤差符号化部１０３は動き補償を行い
予測誤差を符号化する。動きベクトル符号化部１０９は
動きベクトルを符号化する。参照画像指定符号化部１０
８は参照画像を指定する情報を符号化する。分割パター
ン符号化部１１０と１１１は分割決定部の決定によりそ
れぞれ分割パターン情報を符号化する。
Description
【０００１】
【発明の属する技術分野】本発明は、動画像符号化に関
するものである。
するものである。
【０００２】
【従来の技術】動画像符号化には画面を領域に分割して
領域毎に符号化を行う方法がある。例えば、画面を縦横
１６画素（１６×１６）のマクロブロック（ＭＢ）に分
割し、ＭＢ単位に符号化を行う。輝度情報についてはＭ
Ｂを更に縦横８画素（８×８）のブロックまたは縦横４
画素（４×４）のブロックに分割して、ブロック毎に画
像情報を直交変換等のブロック符号化する。
領域毎に符号化を行う方法がある。例えば、画面を縦横
１６画素（１６×１６）のマクロブロック（ＭＢ）に分
割し、ＭＢ単位に符号化を行う。輝度情報についてはＭ
Ｂを更に縦横８画素（８×８）のブロックまたは縦横４
画素（４×４）のブロックに分割して、ブロック毎に画
像情報を直交変換等のブロック符号化する。
【０００３】動画像でフレーム間予測符号化を使う場合
には、ブロック毎に参照画像と原画像との間の予測誤差
を符号化するため、ブロック毎に符号化する予測誤差の
有無を示す情報をＭＢ毎に符号化することにより、予測
誤差が無い場合に符号化効率を向上することができる。
には、ブロック毎に参照画像と原画像との間の予測誤差
を符号化するため、ブロック毎に符号化する予測誤差の
有無を示す情報をＭＢ毎に符号化することにより、予測
誤差が無い場合に符号化効率を向上することができる。
【０００４】更に、フレーム間予測符号化には、領域毎
に動き情報を加える動き補償符号化や、参照画像を複数
備え参照画像を選択して符号化する方法がある。ＭＢを
更に分割した分割単位毎に動きベクトルや参照画像指定
情報を符号化することができる。この分割単位は上記の
ブロックと一致しない場合もあり、例えば４×４ブロッ
ク毎に直交変換する場合には「ITU-TSG16 Q.6、“H.26L
Test Model Long Term Number8(TML-8)draft0,"VCEG-N
10,Sep,2001」に記載されている、図５に示すような分
割が可能である。
に動き情報を加える動き補償符号化や、参照画像を複数
備え参照画像を選択して符号化する方法がある。ＭＢを
更に分割した分割単位毎に動きベクトルや参照画像指定
情報を符号化することができる。この分割単位は上記の
ブロックと一致しない場合もあり、例えば４×４ブロッ
ク毎に直交変換する場合には「ITU-TSG16 Q.6、“H.26L
Test Model Long Term Number8(TML-8)draft0,"VCEG-N
10,Sep,2001」に記載されている、図５に示すような分
割が可能である。
【０００５】更に、動きベクトルや参照画像を変更して
予測誤差を低減し符号化効率を向上するだけではなく、
分割単位毎にフレーム内符号化を行うかどうかを選択
し、より符号化効率の高い方法を選択することができ
る。
予測誤差を低減し符号化効率を向上するだけではなく、
分割単位毎にフレーム内符号化を行うかどうかを選択
し、より符号化効率の高い方法を選択することができ
る。
【０００６】分割パターン情報は、ＭＢ毎にエントロピ
ー符号化される。例えば「ITU-TSG16 Q.6、“H.26L Tes
t Model Long Term Number8(TML-8)draft0,"VCEG-N10,S
ep,2001」で可変長符号化する場合には、下記の表１に
記載の可変長符号をパターン毎に割り当てる。
ー符号化される。例えば「ITU-TSG16 Q.6、“H.26L Tes
t Model Long Term Number8(TML-8)draft0,"VCEG-N10,S
ep,2001」で可変長符号化する場合には、下記の表１に
記載の可変長符号をパターン毎に割り当てる。
【０００７】分割パターン情報を可変長符号化する場合
には、一般的に発生頻度の高いパターンほど短い符号長
の符号を割り当てることにより符号化効率を向上する。
符号化対象領域に関する符号量が少ないものほど発生頻
度を多くするようにすると画面全体の符号量が低減され
るため、フレーム間予測符号化をする領域では一般的
に、直交変換係数の符号量以外の合計が少ない場合ほど
発生頻度を多くする。分割数が多いとそれだけ領域全体
の動きベクトルや参照画像を指定する情報の符号量の合
計が多くなるため、一般的に分割数が少ないほど符号長
の短い符号が割り当てられる。下記の表１に記載の符号
も分割数の少ないものほど短い符号が割り当てられる。
には、一般的に発生頻度の高いパターンほど短い符号長
の符号を割り当てることにより符号化効率を向上する。
符号化対象領域に関する符号量が少ないものほど発生頻
度を多くするようにすると画面全体の符号量が低減され
るため、フレーム間予測符号化をする領域では一般的
に、直交変換係数の符号量以外の合計が少ない場合ほど
発生頻度を多くする。分割数が多いとそれだけ領域全体
の動きベクトルや参照画像を指定する情報の符号量の合
計が多くなるため、一般的に分割数が少ないほど符号長
の短い符号が割り当てられる。下記の表１に記載の符号
も分割数の少ないものほど短い符号が割り当てられる。
【０００８】
【表１】
【０００９】
【発明が解決しようとする課題】１６×１６画素のＭＢ
を４×４ブロック毎に直交変換する場合には、領域を２
分割する場合に、例えば「ITU-T SG16Q.6,“Refined Re
sults on the Low-overhead Prediction Modes,"VCEG-O
22,Nov,2001」に記載の、図６に示すような分割をする
ことが可能である。この分割では、画面内に前景と背景
が有る場合に前景と背景の境界部分で分割することが可
能となり、より予測誤差を低減することが可能となる。
を４×４ブロック毎に直交変換する場合には、領域を２
分割する場合に、例えば「ITU-T SG16Q.6,“Refined Re
sults on the Low-overhead Prediction Modes,"VCEG-O
22,Nov,2001」に記載の、図６に示すような分割をする
ことが可能である。この分割では、画面内に前景と背景
が有る場合に前景と背景の境界部分で分割することが可
能となり、より予測誤差を低減することが可能となる。
【００１０】分割数に従って分割パターン情報に対する
可変長符号を割り当てると、図６の各番号に対応した表
１の符号になる。図５のパターンで５ビットであった表
１における４番目の分割パターンは図６では９ビットに
なる。
可変長符号を割り当てると、図６の各番号に対応した表
１の符号になる。図５のパターンで５ビットであった表
１における４番目の分割パターンは図６では９ビットに
なる。
【００１１】しかし、図６で新たに設定した分割パター
ンに沿って前景と背景の境界が存在する割合が多いとは
限らない。例えば、図６における第８番目の分割パター
ンでは斜め方向に分割されるが、一般的に世の中の建造
物は水平垂直方向の平面で構成される等、水平垂直方向
の境界が多い。従って、分割パターン自体は図６で新規
に設定したものよりも、図５に元々存在した図６におけ
る１６番目の方が多くなる傾向がある。この場合には、
図６における１６番目の分割パターンでの直交変換係数
符号量以外の符号量合計が、図６における８番目のもの
よりも多くても、実際の符号化では１６番目の分割パタ
ーンを選択する場合が多くなる。そのため図５における
５ビットから図６における９ビツトに加算された分だけ
画面全体の符号化効率が低下する。
ンに沿って前景と背景の境界が存在する割合が多いとは
限らない。例えば、図６における第８番目の分割パター
ンでは斜め方向に分割されるが、一般的に世の中の建造
物は水平垂直方向の平面で構成される等、水平垂直方向
の境界が多い。従って、分割パターン自体は図６で新規
に設定したものよりも、図５に元々存在した図６におけ
る１６番目の方が多くなる傾向がある。この場合には、
図６における１６番目の分割パターンでの直交変換係数
符号量以外の符号量合計が、図６における８番目のもの
よりも多くても、実際の符号化では１６番目の分割パタ
ーンを選択する場合が多くなる。そのため図５における
５ビットから図６における９ビツトに加算された分だけ
画面全体の符号化効率が低下する。
【００１２】本発明の目的は、上記の課題を解決した動
画像符号化方法と装置、動画像復号方法と装置、これら
のプログラム、これらのプログラムを記録した記録媒体
を提供することにある。
画像符号化方法と装置、動画像復号方法と装置、これら
のプログラム、これらのプログラムを記録した記録媒体
を提供することにある。
【００１３】
【課題を解決するための手段】本発明は、上記の課題を
解決するため、以下の動画像符号化方法と動画像符号化
装置、動画像復号方法と動画像復号装置、これらのプロ
グラム、これらプログラムを記録した記録媒体を特徴と
する。
解決するため、以下の動画像符号化方法と動画像符号化
装置、動画像復号方法と動画像復号装置、これらのプロ
グラム、これらプログラムを記録した記録媒体を特徴と
する。
【００１４】（１）請求項１に記載の発明では、画面を
領域に分割し領域毎に符号化する動画像符号化方法であ
って、領域を更に分割することを示す情報を符号化する
分割指定符号化過程と、更に分割する場合に分割位置を
示す情報を符号化する分割位置符号化過程と、を有する
ことを特徴とする。
領域に分割し領域毎に符号化する動画像符号化方法であ
って、領域を更に分割することを示す情報を符号化する
分割指定符号化過程と、更に分割する場合に分割位置を
示す情報を符号化する分割位置符号化過程と、を有する
ことを特徴とする。
【００１５】（２）請求項２に記載の発明では、領域毎
に動き補償を行う、請求項１に記載の動画像符号化方法
であって、更に分割した分割領域毎に動きベクトルを符
号化する動きベクトル符号化過程を有することを特徴と
する。
に動き補償を行う、請求項１に記載の動画像符号化方法
であって、更に分割した分割領域毎に動きベクトルを符
号化する動きベクトル符号化過程を有することを特徴と
する。
【００１６】（３）請求項３に記載の発明では、参照画
像を複数蓄積して領域毎に参照画像を指定する、請求項
１に記載の動画像符号化方法であって、更に分割した分
割領域毎に参照画像を指定する情報を符号化する参照画
像指定情報符号化過程を有することを特徴とする。
像を複数蓄積して領域毎に参照画像を指定する、請求項
１に記載の動画像符号化方法であって、更に分割した分
割領域毎に参照画像を指定する情報を符号化する参照画
像指定情報符号化過程を有することを特徴とする。
【００１７】（４）請求項４に記載の発明では、画面を
領域に分割し、領域毎に動き補償を行い、領域毎に参照
画像を指定する動画像符号化方法であって、領域を更に
分割し、かつ分割領域が同じ動きベクトルを使用するこ
とを示す情報、または分割領域が異なる動きベクトルを
使用することを示す情報のいずれかを符号化する分割指
定動きベクトル符号化過程と、更に分割する場合に分割
位置を示す情報を符号化する分割位置符号化過程と、を
有することを特徴とする。
領域に分割し、領域毎に動き補償を行い、領域毎に参照
画像を指定する動画像符号化方法であって、領域を更に
分割し、かつ分割領域が同じ動きベクトルを使用するこ
とを示す情報、または分割領域が異なる動きベクトルを
使用することを示す情報のいずれかを符号化する分割指
定動きベクトル符号化過程と、更に分割する場合に分割
位置を示す情報を符号化する分割位置符号化過程と、を
有することを特徴とする。
【００１８】（５）請求項５に記載の発明では、画面を
領域に分割し、領域毎に動き補償を行い、領域毎に参照
画像を指定する動画像符号化方法であって、領域を更に
分割し、かつ分割領域が同じ参照画像を使用することを
示す情報、または分割領域が異なる参照画像を使用する
ことを示す情報のいずれかを符号化する分割指定参照画
像符号化過程と、更に分割する場合に分割位置を示す情
報を符号化する分割位置符号化過程と、を有することを
特徴とする。
領域に分割し、領域毎に動き補償を行い、領域毎に参照
画像を指定する動画像符号化方法であって、領域を更に
分割し、かつ分割領域が同じ参照画像を使用することを
示す情報、または分割領域が異なる参照画像を使用する
ことを示す情報のいずれかを符号化する分割指定参照画
像符号化過程と、更に分割する場合に分割位置を示す情
報を符号化する分割位置符号化過程と、を有することを
特徴とする。
【００１９】（６）請求項６に記載の発明では、画面を
領域に分割した領域毎に復号する動画像復号方法であっ
て、領域を更に分割することを示す情報を復号する分割
指定復号過程と、更に分割する場合に分割位置を示す情
報を復号する分割位置復号過程と、を有することを特徴
とする。
領域に分割した領域毎に復号する動画像復号方法であっ
て、領域を更に分割することを示す情報を復号する分割
指定復号過程と、更に分割する場合に分割位置を示す情
報を復号する分割位置復号過程と、を有することを特徴
とする。
【００２０】（７）請求項７に記載の発明では、領域毎
に動き補償を行う、請求項６に記載の動画像復号方法で
あって、更に分割した分割領域毎に動きベクトルを復号
する動きベクトル復号過程を有することを特徴とする。
に動き補償を行う、請求項６に記載の動画像復号方法で
あって、更に分割した分割領域毎に動きベクトルを復号
する動きベクトル復号過程を有することを特徴とする。
【００２１】（８）請求項８に記載の発明では、参照画
像を複数蓄積して領域毎に参照画像を指定する、請求項
６に記載の動画像復号方法であって、更に分割した分割
領域毎に参照画像を指定する情報を復号する参照画像指
定情報復号過程を有することを特徴とする。
像を複数蓄積して領域毎に参照画像を指定する、請求項
６に記載の動画像復号方法であって、更に分割した分割
領域毎に参照画像を指定する情報を復号する参照画像指
定情報復号過程を有することを特徴とする。
【００２２】（９）請求項９に記載の発明では、画面を
領域に分割し、領域毎に動き補償を行い、領域毎に参照
画像を指定する動画像復号方法であって、領域を更に分
割し、かつ分割領域が同じ動きベクトルを使用すること
を示す情報、または分割領域が異なる動きベクトルを使
用することを示す情報のいずれかを復号する分割指定動
きベクトル復号過程と、更に分割する場合に分割位置を
示す情報を復号する分割位置復号過程と、を有すること
を特徴とする。
領域に分割し、領域毎に動き補償を行い、領域毎に参照
画像を指定する動画像復号方法であって、領域を更に分
割し、かつ分割領域が同じ動きベクトルを使用すること
を示す情報、または分割領域が異なる動きベクトルを使
用することを示す情報のいずれかを復号する分割指定動
きベクトル復号過程と、更に分割する場合に分割位置を
示す情報を復号する分割位置復号過程と、を有すること
を特徴とする。
【００２３】（１０）請求項１０に記載の発明では、画
面を領域に分割し、領域毎に動き補償を行い、領域毎に
参照画像を指定する動画像復号方法であって、領域を更
に分割し、かつ分割領域が同じ参照画像を使用すること
を示す情報、または分割領域が異なる参照画像を使用す
ることを示す情報のいずれかを復号する分割指定参照画
像復号過程と、更に分割する場合に分割位置を示す情報
を復号する分割位置復号過程と、を有することを特徴と
する。
面を領域に分割し、領域毎に動き補償を行い、領域毎に
参照画像を指定する動画像復号方法であって、領域を更
に分割し、かつ分割領域が同じ参照画像を使用すること
を示す情報、または分割領域が異なる参照画像を使用す
ることを示す情報のいずれかを復号する分割指定参照画
像復号過程と、更に分割する場合に分割位置を示す情報
を復号する分割位置復号過程と、を有することを特徴と
する。
【００２４】（１１）請求項１１に記載の発明では、画
面を領域に分割し領域毎に参照画像を変更し動き補償を
行う動画像符号化装置であって、画像を入力する画像入
力部と、領域を更に分割する位置を示す、第１の分割パ
ターンを指定する第１分割指定部と、第１分割指定部で
更に予め設定された個数に分割されることを指定した場
合に、その分割位置を示す第２の分割パターンを指定す
る第２分割指定部と、第１分割指定部あるいは第２分割
指定部からの分割パターン情報に従って分割される分割
単位毎に参照画像も変更しながら動き探索を行う動き探
索部と、参照画像を蓄積する参照画像メモリと、動き探
索結果から領域の分割パターンを決定する分割決定部
と、動き補償を行い、予測誤差を符号化する動き補償予
測誤差符号化部と、動きベクトルを符号化する動きベク
トル符号化部と、参照画像を指定する情報を符号化する
参照画像指定符号化部と、第１の分割パターン情報を符
号化する第１分割パターン符号化部と、第２の分割パタ
ーン情報を符号化する第２分割パターン符号化部と、を
備えたことを特徴とする。
面を領域に分割し領域毎に参照画像を変更し動き補償を
行う動画像符号化装置であって、画像を入力する画像入
力部と、領域を更に分割する位置を示す、第１の分割パ
ターンを指定する第１分割指定部と、第１分割指定部で
更に予め設定された個数に分割されることを指定した場
合に、その分割位置を示す第２の分割パターンを指定す
る第２分割指定部と、第１分割指定部あるいは第２分割
指定部からの分割パターン情報に従って分割される分割
単位毎に参照画像も変更しながら動き探索を行う動き探
索部と、参照画像を蓄積する参照画像メモリと、動き探
索結果から領域の分割パターンを決定する分割決定部
と、動き補償を行い、予測誤差を符号化する動き補償予
測誤差符号化部と、動きベクトルを符号化する動きベク
トル符号化部と、参照画像を指定する情報を符号化する
参照画像指定符号化部と、第１の分割パターン情報を符
号化する第１分割パターン符号化部と、第２の分割パタ
ーン情報を符号化する第２分割パターン符号化部と、を
備えたことを特徴とする。
【００２５】（１２）請求項１２に記載の発明では、請
求項１１に記載の動画像符号化装置であって、入力画像
の特徴量を解析する画像解析部と、画像解析部で得られ
る情報から分割位置を決定する分割領域指定部と、分割
領域情報を符号化する分割領域符号化部と、を備えた事
を特徴とする。
求項１１に記載の動画像符号化装置であって、入力画像
の特徴量を解析する画像解析部と、画像解析部で得られ
る情報から分割位置を決定する分割領域指定部と、分割
領域情報を符号化する分割領域符号化部と、を備えた事
を特徴とする。
【００２６】（１３）請求項１３に記載の発明では、画
面を領域に分割し領域毎に参照画像を変更し動き補償を
行う動画像復号装置であって、第１分割パターン情報を
復号する第１分割パターン復号部と、第２分割パターン
を復号する第２分割パターン復号部と、動きベクトルを
復号する動きベクトル復号部と、参照画像指定情報を復
号する参照画像指定情報復号部と、参照画像を蓄積する
参照画像メモリと、動き補償を行い、予測誤差を復号す
る動き補償予測誤差復号部と、を備えたことを特徴とす
る。
面を領域に分割し領域毎に参照画像を変更し動き補償を
行う動画像復号装置であって、第１分割パターン情報を
復号する第１分割パターン復号部と、第２分割パターン
を復号する第２分割パターン復号部と、動きベクトルを
復号する動きベクトル復号部と、参照画像指定情報を復
号する参照画像指定情報復号部と、参照画像を蓄積する
参照画像メモリと、動き補償を行い、予測誤差を復号す
る動き補償予測誤差復号部と、を備えたことを特徴とす
る。
【００２７】（１４）請求項１４に記載の発明では、請
求項１３に記載の動画像復号装置であって、分割領域情
報を復号する分割領域復号部を備えたことを特徴とす
る。
求項１３に記載の動画像復号装置であって、分割領域情
報を復号する分割領域復号部を備えたことを特徴とす
る。
【００２８】（１５）請求項１５に記載の発明では、請
求項１〜５のいずれか１項に記載の動画像符号化方法、
または請求項１１、１２のいずれか１項に記載の動画像
符号化装置を、コンピュータで実行可能なプログラムと
して構成したことを特徴とする。
求項１〜５のいずれか１項に記載の動画像符号化方法、
または請求項１１、１２のいずれか１項に記載の動画像
符号化装置を、コンピュータで実行可能なプログラムと
して構成したことを特徴とする。
【００２９】（１６）請求項１６に記載の発明では、請
求項６〜１０のいずれか１項に記載の動画像復号方法、
または請求項１３、１４のいずれか１項に記載の動画像
復号装置を、コンピュータで実行可能なプログラムとし
て構成したことを特徴とする。
求項６〜１０のいずれか１項に記載の動画像復号方法、
または請求項１３、１４のいずれか１項に記載の動画像
復号装置を、コンピュータで実行可能なプログラムとし
て構成したことを特徴とする。
【００３０】（１７）請求項１７に記載の発明では、請
求項１〜５のいずれか１項に記載の動画像符号化方法、
または請求項１１、１２のいずれか１項に記載の動画像
符号化装置を、コンピュータで実行可能にしたプログラ
ムを、コンピュータが読取可能な記録媒体に記録したこ
とを特徴とする。
求項１〜５のいずれか１項に記載の動画像符号化方法、
または請求項１１、１２のいずれか１項に記載の動画像
符号化装置を、コンピュータで実行可能にしたプログラ
ムを、コンピュータが読取可能な記録媒体に記録したこ
とを特徴とする。
【００３１】（１８）請求項１８に記載の発明では、請
求項６〜１０のいずれか１項に記載の動画像復号方法、
または請求項１３、１４のいずれか１項に記載の動画像
復号装置を、コンピュータで実行可能にしたプログラム
を、コンピュータが読取可能な記録媒体に記録したこと
を特徴とする。
求項６〜１０のいずれか１項に記載の動画像復号方法、
または請求項１３、１４のいずれか１項に記載の動画像
復号装置を、コンピュータで実行可能にしたプログラム
を、コンピュータが読取可能な記録媒体に記録したこと
を特徴とする。
【００３２】以上までの各項において、請求項１等に記
載の発明によれば、第１の分割パターン情報では複数に
分割することを示す情報のみ符号化し、第２の分割パタ
ーン情報で分割位置を示す情報を符号化することができ
る。これにより、更に分割数の多い分割パターンで分割
する場合の、第１の分割パターン情報の符号量を低減す
ることができる。
載の発明によれば、第１の分割パターン情報では複数に
分割することを示す情報のみ符号化し、第２の分割パタ
ーン情報で分割位置を示す情報を符号化することができ
る。これにより、更に分割数の多い分割パターンで分割
する場合の、第１の分割パターン情報の符号量を低減す
ることができる。
【００３３】例えば、第１の分割パターン情報では２分
割することを示す情報のみ符号化し、第２の分割パター
ン情報で２分割する位置を示す情報を符号化する。これ
により、４分割や１６分割する場合の、第１の分割パタ
ーン情報の符号量を低減することができる。
割することを示す情報のみ符号化し、第２の分割パター
ン情報で２分割する位置を示す情報を符号化する。これ
により、４分割や１６分割する場合の、第１の分割パタ
ーン情報の符号量を低減することができる。
【００３４】この場合、分割パターンは図７のようにな
り、第１の分割パターン情報の第２番目は２分割する事
を示し、これを選択された場合に第２の分割パターン情
報として２−１から２−１４までの分割パターンのうち
いずれかを選択する。
り、第１の分割パターン情報の第２番目は２分割する事
を示し、これを選択された場合に第２の分割パターン情
報として２−１から２−１４までの分割パターンのうち
いずれかを選択する。
【００３５】この場合に割り当てられる符号は、第１の
分割パターンと第２の分割パターンを組み合わせたもの
である。例えば、第１の分割パターンとして、表１にお
ける番号２の０１０を割り当て、続いて第２の分割パタ
ーンとして下記の表２における各番号の符号を割り当て
られる。
分割パターンと第２の分割パターンを組み合わせたもの
である。例えば、第１の分割パターンとして、表１にお
ける番号２の０１０を割り当て、続いて第２の分割パタ
ーンとして下記の表２における各番号の符号を割り当て
られる。
【００３６】
【表２】
【００３７】更に、第１の分割パターン情報で複数に分
割することを示す符号を複数用意することにより、第２
の分割パターン情報で示す分割位置情報の符号量を削減
することができる。
割することを示す符号を複数用意することにより、第２
の分割パターン情報で示す分割位置情報の符号量を削減
することができる。
【００３８】例えば、第１の分割パターン情報で２分割
することを示す符号を２つ持つ場合には分割パターンは
図８のようになり、第１の分割パターン情報の第２番目
または第３番目が２分割する事を示し、これらのうちい
ずれかを選択された場合に第２の分割パターン情報とし
て２−１から２−７までかあるいは３−１から３−７ま
での分割パターンのうちいずれかを選択する。
することを示す符号を２つ持つ場合には分割パターンは
図８のようになり、第１の分割パターン情報の第２番目
または第３番目が２分割する事を示し、これらのうちい
ずれかを選択された場合に第２の分割パターン情報とし
て２−１から２−７までかあるいは３−１から３−７ま
での分割パターンのうちいずれかを選択する。
【００３９】この場合に割り当てられる符号は、第１の
分割パターンと第２の分割パターンを組み合わせたもの
である。例えば、まず第１の分割パターンとして表１に
おける番号２の０１０か番号３の０１１を割り当て、続
いて第２の分割パターンとして同じく表１における各番
号の符号を割り当てられる。これにより、第１の分割パ
ターン情報で複数に分割することを示す符号を１つ用意
する場合よりも、符号長の短い符号を割り当てることが
できる。
分割パターンと第２の分割パターンを組み合わせたもの
である。例えば、まず第１の分割パターンとして表１に
おける番号２の０１０か番号３の０１１を割り当て、続
いて第２の分割パターンとして同じく表１における各番
号の符号を割り当てられる。これにより、第１の分割パ
ターン情報で複数に分割することを示す符号を１つ用意
する場合よりも、符号長の短い符号を割り当てることが
できる。
【００４０】また、複数に分割する位置は図７や図８に
限られず、符号化側と復号側で同じ分割パターン情報を
持つものであればよく、分割位置を第２の分割パターン
番号で示すことができる。
限られず、符号化側と復号側で同じ分割パターン情報を
持つものであればよく、分割位置を第２の分割パターン
番号で示すことができる。
【００４１】更に、符号化側と復号側で同じパターン情
報を持たずとも、符号化側で分割単位の領域情報を符号
化し復号側で同情報を復号することにより、分割位置を
明示的に符号化することも可能である。特に、この場合
には、直交変換するブロックの境界に一致しない位置を
分割位置にすることも可能である。例えば、図１０中の
灰色で示した領域を分割単位Ａとし、白色で示した領域
を分割単位Ｂとすることも可能である。２分割単位の領
域情報の符号化には、例えば、ＪＢＩＧ等の２値画像符
号化と同様な手法や、分割位置をチェイン符号化やＦＡ
Ｘ等で使用されているＭＨ符号化で符号化することが可
能である。
報を持たずとも、符号化側で分割単位の領域情報を符号
化し復号側で同情報を復号することにより、分割位置を
明示的に符号化することも可能である。特に、この場合
には、直交変換するブロックの境界に一致しない位置を
分割位置にすることも可能である。例えば、図１０中の
灰色で示した領域を分割単位Ａとし、白色で示した領域
を分割単位Ｂとすることも可能である。２分割単位の領
域情報の符号化には、例えば、ＪＢＩＧ等の２値画像符
号化と同様な手法や、分割位置をチェイン符号化やＦＡ
Ｘ等で使用されているＭＨ符号化で符号化することが可
能である。
【００４２】Ｎ分割単位の領域情報の符号化には、例え
ば、ＪＰＥＧ−ＬＳ等の多値画像符号化を用いることも
可能である。境界をまたぐブロックの直交変換方法とし
ては、分割単位毎に符号化しても、境界を関係なく画像
情報を符号化してもよい。分割単位毎に符号化する方法
では、例えば、次のように符号化する。
ば、ＪＰＥＧ−ＬＳ等の多値画像符号化を用いることも
可能である。境界をまたぐブロックの直交変換方法とし
ては、分割単位毎に符号化しても、境界を関係なく画像
情報を符号化してもよい。分割単位毎に符号化する方法
では、例えば、次のように符号化する。
【００４３】図１１に示すように、（ａ）のような位置
に境界がある場合に分割単位Ａのフレーム内符号化する
場合には、まず分割単位Ａのブロックとして（ｂ）に示
すように境界画素で分割単位Ｂの位置の画像情報をパデ
ィングしてブロック内画素を作成する。そして、ブロッ
クを直交変換する。分割単位Ａをフレーム間予測符号化
する場合には、分割単位Ｂの位置の部分は予測誤差無し
として直交変換する。境界を関係なく画像情報を直交変
換する方法では、図１１（ａ）にある画像情報をそのま
ま直交変換する。
に境界がある場合に分割単位Ａのフレーム内符号化する
場合には、まず分割単位Ａのブロックとして（ｂ）に示
すように境界画素で分割単位Ｂの位置の画像情報をパデ
ィングしてブロック内画素を作成する。そして、ブロッ
クを直交変換する。分割単位Ａをフレーム間予測符号化
する場合には、分割単位Ｂの位置の部分は予測誤差無し
として直交変換する。境界を関係なく画像情報を直交変
換する方法では、図１１（ａ）にある画像情報をそのま
ま直交変換する。
【００４４】このように分割単位の領域情報を符号化す
る方法によれば、符号化側で任意の位置に分割境界を設
定することができ、より符号化効率を向上することがで
きる。この方法は分割パターン情報を分割パターン番号
で示す方法と組み合わせることが可能である。例えば、
この方法を、図７における第２の分割パターン情報の２
−１５や、図８における第２の分割パターン情報の２−
８等に割り当てることにより、分割位置を任意に指定す
るかどうかを選択することができる。
る方法によれば、符号化側で任意の位置に分割境界を設
定することができ、より符号化効率を向上することがで
きる。この方法は分割パターン情報を分割パターン番号
で示す方法と組み合わせることが可能である。例えば、
この方法を、図７における第２の分割パターン情報の２
−１５や、図８における第２の分割パターン情報の２−
８等に割り当てることにより、分割位置を任意に指定す
るかどうかを選択することができる。
【００４５】請求項２等に記載の発明によれば、請求項
１等に記載の発明に従って分割した分割単位ごとに動き
ベクトルを符号化することができる。これにより、複数
の分割単位で同じ参照画像を使用するが異なる動きベク
トルを使用する場合に、分割単位毎に動きベクトルを符
号化することができる。
１等に記載の発明に従って分割した分割単位ごとに動き
ベクトルを符号化することができる。これにより、複数
の分割単位で同じ参照画像を使用するが異なる動きベク
トルを使用する場合に、分割単位毎に動きベクトルを符
号化することができる。
【００４６】請求項３等に記載の発明によれば、請求項
１等に記載の発明に従って分割した分割単位ごとに参照
画像指定情報を符号化することができる。これにより、
複数の分割単位で同じ動きベクトルを使うが異なる参照
画像を使用する場合に、分割単位毎に参照画像指定情報
を符号化することができる。
１等に記載の発明に従って分割した分割単位ごとに参照
画像指定情報を符号化することができる。これにより、
複数の分割単位で同じ動きベクトルを使うが異なる参照
画像を使用する場合に、分割単位毎に参照画像指定情報
を符号化することができる。
【００４７】更に、参照画像指定情報の特定の値を示す
場合に、その分割単位をフレーム内符号化することを示
すようにする方法も可能である。例えば、参照画像指定
情報として０を指定した場合にフレーム内符号化を行
い、０以外の場合に参照画像指定情報によって指定され
る画像を参照画像にする方法も可能である。
場合に、その分割単位をフレーム内符号化することを示
すようにする方法も可能である。例えば、参照画像指定
情報として０を指定した場合にフレーム内符号化を行
い、０以外の場合に参照画像指定情報によって指定され
る画像を参照画像にする方法も可能である。
【００４８】請求項４等に記載の発明によれば、請求項
１等に記載の発明に従って分割した分割単位ごとに異な
る動きベクトルを使用するか、複数の分割単位で同じ動
きベクトルを使用するのかを選択することができる。こ
れにより、複数の分割単位で同じ動きベクトルを使用す
るが異なる参照画像を使用する場合に、分割単位毎に動
きベクトルを符号化することを避けることができる。
１等に記載の発明に従って分割した分割単位ごとに異な
る動きベクトルを使用するか、複数の分割単位で同じ動
きベクトルを使用するのかを選択することができる。こ
れにより、複数の分割単位で同じ動きベクトルを使用す
るが異なる参照画像を使用する場合に、分割単位毎に動
きベクトルを符号化することを避けることができる。
【００４９】例えば、分割した分割単位ごとに異なる動
きベクトルを使用する場合に第１の分割パターン情報の
第３番目を選択し、複数の分割単位で同じ動きベクトル
を使用する場合に第１の分割パターン情報の第２番目を
選択する。この場合、分割パターンは図９のようにな
り、第１の分割パターン情報の第２番目と第３番目は２
分割する事を示し、これを選択された場合に第２の分割
パターン情報として２−１から２−１４までかあるいは
３−１から３−１４までの分割パターンのうちいずれか
を選択する。
きベクトルを使用する場合に第１の分割パターン情報の
第３番目を選択し、複数の分割単位で同じ動きベクトル
を使用する場合に第１の分割パターン情報の第２番目を
選択する。この場合、分割パターンは図９のようにな
り、第１の分割パターン情報の第２番目と第３番目は２
分割する事を示し、これを選択された場合に第２の分割
パターン情報として２−１から２−１４までかあるいは
３−１から３−１４までの分割パターンのうちいずれか
を選択する。
【００５０】この場合に割り当てられる符号は第１の分
割パターンと第２の分割パターンを組み合わせたもので
ある。例えば、まず第１の分割パターンとして表１にお
ける番号２の０１０か番号３の０１１を割り当て、続い
て第２の分割パターンとして表２における各番号の符号
を割り当てられる。
割パターンと第２の分割パターンを組み合わせたもので
ある。例えば、まず第１の分割パターンとして表１にお
ける番号２の０１０か番号３の０１１を割り当て、続い
て第２の分割パターンとして表２における各番号の符号
を割り当てられる。
【００５１】請求項５等に記載の発明によれば、請求項
１等に記載の発明に従って分割した分割単位ごとに異な
る参照画像を使用するか、複数の分割単位で同じ参照画
像を使用するのかを選択することができる。これによ
り、複数の分割単位で同じ参照画像を使用するが異なる
動きベクトルを使用する場合に、分割単位毎に参照画像
指定情報を符号化することを避けることができる。
１等に記載の発明に従って分割した分割単位ごとに異な
る参照画像を使用するか、複数の分割単位で同じ参照画
像を使用するのかを選択することができる。これによ
り、複数の分割単位で同じ参照画像を使用するが異なる
動きベクトルを使用する場合に、分割単位毎に参照画像
指定情報を符号化することを避けることができる。
【００５２】例えば、分割した分割単位ごとに異なる参
照画像を使用する場合に第１の分割パターン情報の第３
番目を選択し、複数の分割単位で同じ参照画像を使用す
る場合に第１の分割パターン情報の第２番目を選択す
る。
照画像を使用する場合に第１の分割パターン情報の第３
番目を選択し、複数の分割単位で同じ参照画像を使用す
る場合に第１の分割パターン情報の第２番目を選択す
る。
【００５３】この場合、分割パターンは図９のようにな
り、第１の分割パターン情報の第２番目と第３番目は２
分割する事を示し、これを選択された場合に第２の分割
パターン情報として２−１から２−１４までかあるいは
３−１から３−１４までの分割パターンのうちいずれか
を選択する。
り、第１の分割パターン情報の第２番目と第３番目は２
分割する事を示し、これを選択された場合に第２の分割
パターン情報として２−１から２−１４までかあるいは
３−１から３−１４までの分割パターンのうちいずれか
を選択する。
【００５４】この場合に割り当てられる符号は、第１の
分割パターンと第２の分割パターンを組み合わせたもの
である。例えば、まず第１の分割パターンとして表１に
おける番号２の０１０か番号３の０１１を割り当て、続
いて第２の分割パターンとして表２における各番号の符
号を割り当てられる。
分割パターンと第２の分割パターンを組み合わせたもの
である。例えば、まず第１の分割パターンとして表１に
おける番号２の０１０か番号３の０１１を割り当て、続
いて第２の分割パターンとして表２における各番号の符
号を割り当てられる。
【００５５】
【発明の実施の形態】本発明の実施形態を図面を参照し
て説明する。
て説明する。
【００５６】３フレーム分の参照画像メモリを備えてお
き、１６×１６画素のＭＢ（マクロブロック）毎に入力
画像を符号化し、ＭＢを分割した分割単位ごとに動きベ
クトルと参照画像を指定する方法について示す。
き、１６×１６画素のＭＢ（マクロブロック）毎に入力
画像を符号化し、ＭＢを分割した分割単位ごとに動きベ
クトルと参照画像を指定する方法について示す。
【００５７】分割パターンは図９と同様であり、第１の
分割パターンでは参照画像が分割単位毎に異なる場合に
は第３番目を選択し、ＭＢ内の全ての分割単位で同じで
ある場合には第２番目を選択するものとする。分割パタ
ーンは入力ＭＢの符号化に必要な符号量の予測値（動き
探索コストと呼ぶことにする）に基づいて決定するもの
とする。動き探索コストは以下の式（１）によって計算
されるものとする。
分割パターンでは参照画像が分割単位毎に異なる場合に
は第３番目を選択し、ＭＢ内の全ての分割単位で同じで
ある場合には第２番目を選択するものとする。分割パタ
ーンは入力ＭＢの符号化に必要な符号量の予測値（動き
探索コストと呼ぶことにする）に基づいて決定するもの
とする。動き探索コストは以下の式（１）によって計算
されるものとする。
【００５８】
【数１】
【００５９】ここで、Ｎ（）は各符号化情報の符号量を
示す。ｉはＭＢ内の分割領域を示す。ＭＢｍｏｄｅは分
割パターン情報を表し、ＣＢＰは４×４画素のブロック
毎にブロック内に直交変換すべき画像情報や予測誤差が
あるかどうかを示す情報を表し、ＭＶｉは分割領域ｉの
動きベクトル情報を表し、ＲＥＦｉは分割領域ｉの参照
画像を指定する情報を表す。ＭＡＤｉは動き探索位置で
の絶対値差分和を示し、以下の式（２）によって計算さ
れる。ｊは分割領域内ｉの画素を示し、ｆ（ｊ，ｔ）は
時刻ｔにおける入力画像の画素ｊの画像情報を示す。
示す。ｉはＭＢ内の分割領域を示す。ＭＢｍｏｄｅは分
割パターン情報を表し、ＣＢＰは４×４画素のブロック
毎にブロック内に直交変換すべき画像情報や予測誤差が
あるかどうかを示す情報を表し、ＭＶｉは分割領域ｉの
動きベクトル情報を表し、ＲＥＦｉは分割領域ｉの参照
画像を指定する情報を表す。ＭＡＤｉは動き探索位置で
の絶対値差分和を示し、以下の式（２）によって計算さ
れる。ｊは分割領域内ｉの画素を示し、ｆ（ｊ，ｔ）は
時刻ｔにおける入力画像の画素ｊの画像情報を示す。
【００６０】
【数２】
【００６１】画像符号化装置の構成を図１に示す。画像
をＭＢ毎に入力する画像入力部１０１と、第１の分割パ
ターンを指定する第１分割指定部１０４と、ＭＢを２分
割する際の第２の分割パターンを指定する第２分割指定
部１０５と、第１分割指定部あるいは第２分割指定部か
らの分割パターン情報に従って分割される分割単位毎に
参照画像も変更しながら動き探索を行い、動き探索コス
トの最小値を求める動き探索部１０２と、動き探索と動
き補償に使う参照画像を蓄積する参照画像メモリ１０７
と、動き探索部１０２で得られる動き探索コストの最小
値から分割パターンを決定する分割決定部１０６と、動
き補償を行い予測誤差を符号化する動き補償予測誤差符
号化部１０３と、動きベクトルを符号化する動きベクト
ル符号化部１０９と、参照画像を指定する情報を符号化
する参照画像指定符号化部１０８と、第１の分割パター
ン情報を符号化する第１分割パターン符号化部１１０
と、分割決定部が２分割すると決定した際に第２の分割
パターン情報を符号化する第２分割パターン符号化部１
１１とを備える。
をＭＢ毎に入力する画像入力部１０１と、第１の分割パ
ターンを指定する第１分割指定部１０４と、ＭＢを２分
割する際の第２の分割パターンを指定する第２分割指定
部１０５と、第１分割指定部あるいは第２分割指定部か
らの分割パターン情報に従って分割される分割単位毎に
参照画像も変更しながら動き探索を行い、動き探索コス
トの最小値を求める動き探索部１０２と、動き探索と動
き補償に使う参照画像を蓄積する参照画像メモリ１０７
と、動き探索部１０２で得られる動き探索コストの最小
値から分割パターンを決定する分割決定部１０６と、動
き補償を行い予測誤差を符号化する動き補償予測誤差符
号化部１０３と、動きベクトルを符号化する動きベクト
ル符号化部１０９と、参照画像を指定する情報を符号化
する参照画像指定符号化部１０８と、第１の分割パター
ン情報を符号化する第１分割パターン符号化部１１０
と、分割決定部が２分割すると決定した際に第２の分割
パターン情報を符号化する第２分割パターン符号化部１
１１とを備える。
【００６２】このような前提のもとで画像が入力された
場合の動作は次のようになる。
場合の動作は次のようになる。
【００６３】まず、画像入力部１０１から１６×１６画
素の画像が入力される。動き探索部１０２は、第１分割
指定部１０４によって指定される第１番目の分割パター
ン毎に動き探索を行い、動き探索コストの最小値を求め
る。続いて、第１分割指定部１０４は、第２番目と第３
番目の分割パターンに対応してＭＢを２分割することを
指定するため、第２分割指定部１０５が分割パターンを
指定する。動き探索部１０２は、第２分割指定部１０５
によって指定される各分割パターン毎に動き探索を行
い、動き探索コストの最小値を求める。続いて、第１分
割指定部１０４で第４番目から第７番目までの分割パタ
ーンに対して、それぞれ動き探索を行い、動き探索コス
トの最小値を求める。
素の画像が入力される。動き探索部１０２は、第１分割
指定部１０４によって指定される第１番目の分割パター
ン毎に動き探索を行い、動き探索コストの最小値を求め
る。続いて、第１分割指定部１０４は、第２番目と第３
番目の分割パターンに対応してＭＢを２分割することを
指定するため、第２分割指定部１０５が分割パターンを
指定する。動き探索部１０２は、第２分割指定部１０５
によって指定される各分割パターン毎に動き探索を行
い、動き探索コストの最小値を求める。続いて、第１分
割指定部１０４で第４番目から第７番目までの分割パタ
ーンに対して、それぞれ動き探索を行い、動き探索コス
トの最小値を求める。
【００６４】分割決定部１０６は、分割パターン毎に得
られた動き探索コストの最小値を比較して、値が最小と
なる分割パターン（最小分割パターン）を求める。最小
分割パターンが、第１の分割パターン情報で第１番目ま
たは第４番目から第７番目の分割パターンである場合に
は、第１分割パターン符号化部１０４は第１の分割パタ
ーン情報を符号化する。このとき、第２分割パターン符
号化部１０５は何も符号化しない。
られた動き探索コストの最小値を比較して、値が最小と
なる分割パターン（最小分割パターン）を求める。最小
分割パターンが、第１の分割パターン情報で第１番目ま
たは第４番目から第７番目の分割パターンである場合に
は、第１分割パターン符号化部１０４は第１の分割パタ
ーン情報を符号化する。このとき、第２分割パターン符
号化部１０５は何も符号化しない。
【００６５】動きベクトル符号化部１０９は、最小分割
パターンとなる動きベクトルを分割単位毎に符号化し、
参照画像指定符号化部は最小分割パターンとなる参照画
像指定情報を符号化する。
パターンとなる動きベクトルを分割単位毎に符号化し、
参照画像指定符号化部は最小分割パターンとなる参照画
像指定情報を符号化する。
【００６６】動き補償予測誤差符号化部１０３は、最小
分割パターンとなる参照画像を使って予測誤差を求め予
測誤差を符号化する。最小分割パターンが、第１の分割
パターン情報で２分割（第２番目または第３番目の分割
パターン）である場合には、第１分割パターン符号化部
１０４は第１の分割パターン情報を符号化し、第２分割
パターン符号化部１０５は第２の分割パターン情報を符
号化する。このとき、最小分割パターンで参照画像指定
情報が２分割単位で異なる場合には第１の分割パターン
情報として第３番目を、参照画像指定情報が２分割単位
で同じ場合には第１の分割パターン情報として第２番目
を符号化する。
分割パターンとなる参照画像を使って予測誤差を求め予
測誤差を符号化する。最小分割パターンが、第１の分割
パターン情報で２分割（第２番目または第３番目の分割
パターン）である場合には、第１分割パターン符号化部
１０４は第１の分割パターン情報を符号化し、第２分割
パターン符号化部１０５は第２の分割パターン情報を符
号化する。このとき、最小分割パターンで参照画像指定
情報が２分割単位で異なる場合には第１の分割パターン
情報として第３番目を、参照画像指定情報が２分割単位
で同じ場合には第１の分割パターン情報として第２番目
を符号化する。
【００６７】動きベクトル符号化部１０９は、動きベク
トルを分割単位毎に符号化する。
トルを分割単位毎に符号化する。
【００６８】参照画像指定符号化部１０８は、第１の分
割パターン情報で第２番目が最小分割パターンである場
合にはＭＢ毎の参照画像指定情報を符号化し、第１の分
割パターン情報で第３番目が最小分割パターンである場
合には分割単位毎の参照画像指定情報を符号化する。
割パターン情報で第２番目が最小分割パターンである場
合にはＭＢ毎の参照画像指定情報を符号化し、第１の分
割パターン情報で第３番目が最小分割パターンである場
合には分割単位毎の参照画像指定情報を符号化する。
【００６９】動き補償予測誤差符号化部１０３は、最小
分割パターンとなる参照画像を使って予測誤差を求め予
測誤差を符号化する。
分割パターンとなる参照画像を使って予測誤差を求め予
測誤差を符号化する。
【００７０】続いて、この画像符号化装置で出力される
符号化データを復号する画像復号装置の動作を示す。
符号化データを復号する画像復号装置の動作を示す。
【００７１】画像復号装置の構成を図２に示す。ＭＢの
第１分割パターン情報を復号する第１分割パターン復号
部１１２と、第２分割パターンを復号する第２分割パタ
ーン復号部１１３と、第１分割パターン情報または第２
分割パターン情報に従って分割単位毎の動きベクトルを
復号する動きベクトル復号部１１４と、第１分割パター
ン情報または第２分割パターン情報に従って分割単位毎
の参照画像指定情報を復号する参照画像指定情報復号部
１１５と、動き補償に使う参照画像を蓄積する参照画像
メモリ１０７と、動き補償を行い予測誤差を復号する動
き補償予測誤差復号部１１６とを備える。
第１分割パターン情報を復号する第１分割パターン復号
部１１２と、第２分割パターンを復号する第２分割パタ
ーン復号部１１３と、第１分割パターン情報または第２
分割パターン情報に従って分割単位毎の動きベクトルを
復号する動きベクトル復号部１１４と、第１分割パター
ン情報または第２分割パターン情報に従って分割単位毎
の参照画像指定情報を復号する参照画像指定情報復号部
１１５と、動き補償に使う参照画像を蓄積する参照画像
メモリ１０７と、動き補償を行い予測誤差を復号する動
き補償予測誤差復号部１１６とを備える。
【００７２】このような前提のもとで符号化データは次
のように復号される。
のように復号される。
【００７３】まず、第１分割パターン復号部１１２は第
１の分割パターン情報を復号する。第１の分割パターン
情報が図９において第１番目または第４番目から第７番
目を示す場合には、第１の分割パターンで示される分割
単位数だけ、動きベクトルと参照画像指定情報を復号す
る。そして、動き補償を行い、予測誤差を復号して復号
画像を得る。
１の分割パターン情報を復号する。第１の分割パターン
情報が図９において第１番目または第４番目から第７番
目を示す場合には、第１の分割パターンで示される分割
単位数だけ、動きベクトルと参照画像指定情報を復号す
る。そして、動き補償を行い、予測誤差を復号して復号
画像を得る。
【００７４】第１の分割パターン情報が図９において第
２番目を示す場合には、続いて第２の分割パターン情報
を復号する。そして、第２の分割パターンの分割単位数
である数２だけ、動きベクトルを復号する。
２番目を示す場合には、続いて第２の分割パターン情報
を復号する。そして、第２の分割パターンの分割単位数
である数２だけ、動きベクトルを復号する。
【００７５】第１の分割パターン情報が図９における第
２番目を示す場合には参照画像指定情報がＭＢ毎に１つ
のみであるため、参照画像指定情報は１つだけ復号す
る。そして、動き補償を行い予測誤差を復号して復号画
像を得る。
２番目を示す場合には参照画像指定情報がＭＢ毎に１つ
のみであるため、参照画像指定情報は１つだけ復号す
る。そして、動き補償を行い予測誤差を復号して復号画
像を得る。
【００７６】第１の分割パターン情報が図９において第
３番目を示す場合には、続いて第２の分割パターン情報
を復号する。そして、第２の分割パターンの分割単位数
である数２だけ、動きベクトルと参照画像指定情報を復
号する。そして動き補償を行い、予測誤差を復号して復
号画像を得る。
３番目を示す場合には、続いて第２の分割パターン情報
を復号する。そして、第２の分割パターンの分割単位数
である数２だけ、動きベクトルと参照画像指定情報を復
号する。そして動き補償を行い、予測誤差を復号して復
号画像を得る。
【００７７】以上のように、本実施形態によれば、第１
の分割パターン情報では複数に分割することを示す情報
のみ符号化し、第２の分割パターン情報で分割位置を示
す情報を符号化することができる。これにより、更に分
割数の多い分割パターンで分割する場合の、第１の分割
パターン情報の符号量を低減することができる。
の分割パターン情報では複数に分割することを示す情報
のみ符号化し、第２の分割パターン情報で分割位置を示
す情報を符号化することができる。これにより、更に分
割数の多い分割パターンで分割する場合の、第１の分割
パターン情報の符号量を低減することができる。
【００７８】なお、本実施形態では、２分割する際に２
分割単位で参照画像が同じ場合と異なる場合とで異なる
第１の分割パターン情報を与えたが、第２番目で動きベ
クトルが同じ場合を示し、第３番目で動きベクトルが異
なる場合を示すことも可能である。この場合には第２番
目と第３番目の両方で、分割単位毎に参照画像指定情報
を符号化する必要がある。
分割単位で参照画像が同じ場合と異なる場合とで異なる
第１の分割パターン情報を与えたが、第２番目で動きベ
クトルが同じ場合を示し、第３番目で動きベクトルが異
なる場合を示すことも可能である。この場合には第２番
目と第３番目の両方で、分割単位毎に参照画像指定情報
を符号化する必要がある。
【００７９】また、参照画像指定番号の特定の番号をフ
レーム内符号化の指定に割り当てることにより、分割単
位がフレーム内符号化を行うことを指定することも可能
である。この場合、動き探索部１０２では、動き探索コ
ストとしてフレーム内符号化を行う場合のコストを算出
する。このコストは例えば式（１）と（３）によって計
算される。
レーム内符号化の指定に割り当てることにより、分割単
位がフレーム内符号化を行うことを指定することも可能
である。この場合、動き探索部１０２では、動き探索コ
ストとしてフレーム内符号化を行う場合のコストを算出
する。このコストは例えば式（１）と（３）によって計
算される。
【００８０】
【数３】
【００８１】また、分割パターン情報を分割パターン番
号によって示したが、分割位置を２値画像符号化により
符号化する方法も可能である。例えば、図９における、
第２の分割パターン情報の２−１５または３−１５に、
分割位置を２値画像符号化データによって示す事を割り
当てることも可能である。
号によって示したが、分割位置を２値画像符号化により
符号化する方法も可能である。例えば、図９における、
第２の分割パターン情報の２−１５または３−１５に、
分割位置を２値画像符号化データによって示す事を割り
当てることも可能である。
【００８２】この場合の画像符号化装置の構成例は図３
のようになる。図１の構成に追加して、入力画像の特徴
量を解析する画像解析部１１７と、画像解析部で得られ
る情報から分割位置を決定する分割領域指定部１１８
と、分割領域情報をＪＢＩＧにより符号化する分割領域
符号化部１０６とを備える。
のようになる。図１の構成に追加して、入力画像の特徴
量を解析する画像解析部１１７と、画像解析部で得られ
る情報から分割位置を決定する分割領域指定部１１８
と、分割領域情報をＪＢＩＧにより符号化する分割領域
符号化部１０６とを備える。
【００８３】まず、画像解析部１１７は入力画像のエッ
ジを検出し、分割領域指定部１１８はエッジに沿って画
像を２分割する分割位置を決定する。その後、上記の画
像符号化装置の動作例と同様に動き探索部１０２が各分
割パターンに対する動き探索コストの最小値を求める。
第２の分割パターン２−１５と３−１５の際に使用され
る動き探索コストは式（４）で計算される。ＭＡＤｉ
は、フレーム間予測符号化を用いる場合には式（２）を
使い、フレーム内予測符号化を用いる場合には式（３）
を使う。Ｎ（Ｂｉ）は分割領域ｉの領域情報符号量であ
る。
ジを検出し、分割領域指定部１１８はエッジに沿って画
像を２分割する分割位置を決定する。その後、上記の画
像符号化装置の動作例と同様に動き探索部１０２が各分
割パターンに対する動き探索コストの最小値を求める。
第２の分割パターン２−１５と３−１５の際に使用され
る動き探索コストは式（４）で計算される。ＭＡＤｉ
は、フレーム間予測符号化を用いる場合には式（２）を
使い、フレーム内予測符号化を用いる場合には式（３）
を使う。Ｎ（Ｂｉ）は分割領域ｉの領域情報符号量であ
る。
【００８４】
【数４】
【００８５】動き探索コストの最小値を求めた結果、第
２の分割パターン２−１５または３−１５が最小となっ
た場合には、第１の分割パターン情報と第２の分割パタ
ーン情報の他に、分割領域情報もＪＢＩＧにより符号化
して出力する。
２の分割パターン２−１５または３−１５が最小となっ
た場合には、第１の分割パターン情報と第２の分割パタ
ーン情報の他に、分割領域情報もＪＢＩＧにより符号化
して出力する。
【００８６】ここで出来る符号化データを復号する画像
復号装置の構成例を図４に示す。図２の構成に追加し
て、分割領域情報を復号する分割領域復号部１２０を備
える。第２分割パターン復号部１１３が２−１５または
３−１５を復号すると、分割領域復号部１２０は分割領
域情報をＪＢＩＧを使って復号して、分割位置を求め
る。
復号装置の構成例を図４に示す。図２の構成に追加し
て、分割領域情報を復号する分割領域復号部１２０を備
える。第２分割パターン復号部１１３が２−１５または
３−１５を復号すると、分割領域復号部１２０は分割領
域情報をＪＢＩＧを使って復号して、分割位置を求め
る。
【００８７】なお、実施形態では、参照画像を複数フレ
ーム分備えたが、１フレーム分備える構成にすることも
可能である。この場合には画像符号化装置と画像復号装
置に参照画像メモリを備えない。また、第１の分割パタ
ーンは図７または図８となる。
ーム分備えたが、１フレーム分備える構成にすることも
可能である。この場合には画像符号化装置と画像復号装
置に参照画像メモリを備えない。また、第１の分割パタ
ーンは図７または図８となる。
【００８８】また、本実施形態では２分割する場合の実
施形態を示したが、本方式はＮ分割（Ｎは整数）する方
法に適用することも可能である。この場合には第２の分
割パターンとして、Ｎ分割する分割パターンを定義す
る。更に、２分割する分割パターンも図９に記載のパタ
ーン以外の分割パターンも定義することが可能である。
施形態を示したが、本方式はＮ分割（Ｎは整数）する方
法に適用することも可能である。この場合には第２の分
割パターンとして、Ｎ分割する分割パターンを定義す
る。更に、２分割する分割パターンも図９に記載のパタ
ーン以外の分割パターンも定義することが可能である。
【００８９】また、本実施形態では、分割位置を画像符
号化装置内で決定する場合に、マクロブロック毎に分割
領域情報を符号化したが、分割領域情報はフレーム毎に
符号化しても良い。例えば、ＭＰＥＧ−４における任意
形状画像符号化方式のように、分割領域情報が画像符号
化装置内で決定されるのではなく、予め指定される場合
にはフレーム毎に分割領域情報を符号化しておき、その
分割領域情報に従って各マクロブロックを２分割する。
号化装置内で決定する場合に、マクロブロック毎に分割
領域情報を符号化したが、分割領域情報はフレーム毎に
符号化しても良い。例えば、ＭＰＥＧ−４における任意
形状画像符号化方式のように、分割領域情報が画像符号
化装置内で決定されるのではなく、予め指定される場合
にはフレーム毎に分割領域情報を符号化しておき、その
分割領域情報に従って各マクロブロックを２分割する。
【００９０】また、動き補償において、平行移動だけで
はなく、回転や拡大を行うことも好適である。例えば、
文献「石川ら、“マルチパラメータ動き補償を用いた動
画像の３Ｄ／２Ｄハイブリッド符号化、”信学技報IE20
01-76,pp.15-22,2001」では、回転運動に対して回転角
度を示す情報によって予測画像を作成して回転角度情報
を符号化する方法や、拡大運動に対して拡大率を示す情
報によって予測画像を作成して拡大率情報を符号化する
方法を用いている。
はなく、回転や拡大を行うことも好適である。例えば、
文献「石川ら、“マルチパラメータ動き補償を用いた動
画像の３Ｄ／２Ｄハイブリッド符号化、”信学技報IE20
01-76,pp.15-22,2001」では、回転運動に対して回転角
度を示す情報によって予測画像を作成して回転角度情報
を符号化する方法や、拡大運動に対して拡大率を示す情
報によって予測画像を作成して拡大率情報を符号化する
方法を用いている。
【００９１】また、画像情報と予測誤差の符号化には、
ＤＣＴやアダマール変換やＷａｖｅｌｅｔ変換等の直交
変換や、ベクトル量子化を用いても良い。さらに、複数
フレーム分の画像情報をまとめて直交変換しても良い。
例えば、文献「石川ら、“マルチパラメータ動き補償を
用いた動画像の３Ｄ／２Ｄハイブリッド符号化、”信学
技報IE2001-76,pp.15-22,2001」のように、複数フレー
ム分の画像情報をＤＣＴしたり、文献「J.-R.Ohm,"Thre
e-dimentional subband coding with motion compensat
ion,"IEEE Trans.,Image Process.,vol.3,pp.559-571,1
994」のように複数フレーム分の画像情報をＷａｖｅｌ
ｅｔ変換しても良い。
ＤＣＴやアダマール変換やＷａｖｅｌｅｔ変換等の直交
変換や、ベクトル量子化を用いても良い。さらに、複数
フレーム分の画像情報をまとめて直交変換しても良い。
例えば、文献「石川ら、“マルチパラメータ動き補償を
用いた動画像の３Ｄ／２Ｄハイブリッド符号化、”信学
技報IE2001-76,pp.15-22,2001」のように、複数フレー
ム分の画像情報をＤＣＴしたり、文献「J.-R.Ohm,"Thre
e-dimentional subband coding with motion compensat
ion,"IEEE Trans.,Image Process.,vol.3,pp.559-571,1
994」のように複数フレーム分の画像情報をＷａｖｅｌ
ｅｔ変換しても良い。
【００９２】なお、本発明は、図１〜図４に示した方法
又は装置の一部又は全部の処理機能をプログラムとして
構成してコンピュータを用いて実現すること、あるいは
これら処理手順をプログラムとして構成してコンピュー
タに実行させることができる。また、コンピュータでそ
の各部の処理機能を実現するためのプログラム、あるい
はコンピュータにその処理手順を実行させるためのプロ
グラムを、そのコンピュータが読み取り可能な記録媒
体、例えば、ＦＤ（フロッピーディスク：登録商標）、
ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバ
ブルディスクなどに記録して、保存したり、提供したり
することが可能であり、また、インターネットのような
通信ネットワークを介して配布したりすることが可能で
ある。
又は装置の一部又は全部の処理機能をプログラムとして
構成してコンピュータを用いて実現すること、あるいは
これら処理手順をプログラムとして構成してコンピュー
タに実行させることができる。また、コンピュータでそ
の各部の処理機能を実現するためのプログラム、あるい
はコンピュータにその処理手順を実行させるためのプロ
グラムを、そのコンピュータが読み取り可能な記録媒
体、例えば、ＦＤ（フロッピーディスク：登録商標）、
ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバ
ブルディスクなどに記録して、保存したり、提供したり
することが可能であり、また、インターネットのような
通信ネットワークを介して配布したりすることが可能で
ある。
【００９３】
【発明の効果】本発明によれば、領域毎に画像を符号化
するときに、第１の分割パターン情報では領域を更に複
数に分割することを示す情報のみ符号化し、第２の分割
パターン情報で分割位置を示す情報を符号化することが
できる。
するときに、第１の分割パターン情報では領域を更に複
数に分割することを示す情報のみ符号化し、第２の分割
パターン情報で分割位置を示す情報を符号化することが
できる。
【００９４】更に、分割数の多い分割パターンで分割す
る場合の、第１の分割パターン情報の符号量を低減する
ことができる。
る場合の、第１の分割パターン情報の符号量を低減する
ことができる。
【００９５】従って、符号量の増加を抑えつつ、画面内
に前景と背景が有る場合に前景と背景の境界部分で２分
割することが可能となり、より予測誤差を低減すること
が可能となる。
に前景と背景が有る場合に前景と背景の境界部分で２分
割することが可能となり、より予測誤差を低減すること
が可能となる。
【図１】実施形態における画像符号化装置の構成１。
【図２】実施形態における画像復号装置の構成１。
【図３】実施形態における画像符号化装置の構成２。
【図４】実施形態における画像復号装置の構成２。
【図５】分割パターン例１。
【図６】分割パターン例２。
【図７】分割パターン例３。
【図８】分割パターン例４。
【図９】分割パターン例５。
【図１０】分割パターン例６。
【図１１】ブロック内画素生成の例。
１０１…画像入力部
１０２…動き探索部
１０３…動き補償予測誤差符号化部
１０４…第１分割指定部
１０５…第２分割指定部
１０６…分割決定部
１０７…参照画像メモリ
１０８…参照画像指定符号化部
１０９…動きベクトル符号化部
１１０…第１分割パターン符号化部
１１１…第２分割パターン符号化部
１１２…第１分割パターン復号部
１１３…第２分割パターン復号部
１１４…動きベクトル復号部
１１５…参照画像指定復号部
１１６…動き補償予測誤差復号部
１１７…画像解析部
１１８…分割領域指定部
１１９…分割領域符号化部
１２０…分割領域復号部
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 5C059 MA00 MA04 MA05 MA22 MA23
MA24 MC11 MC18 MC38 RC11
UA02 UA05 UA33
(54)【発明の名称】 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、動画像符号化プログ
ラム、動画像復号プログラム、動画像符号化プログラムを記録した記録媒体、動画像復号プログ
ラムを記録した記録媒体
Claims (18)
- 【請求項１】 画面を領域に分割し領域毎に符号化する
動画像符号化方法であって、 領域を更に分割することを示す情報を符号化する分割指
定符号化過程と、 更に分割する場合に分割位置を示す情報を符号化する分
割位置符号化過程と、を有することを特徴とする動画像
符号化方法。 - 【請求項２】 領域毎に動き補償を行う、請求項１に記
載の動画像符号化方法であって、 更に分割した分割領域毎に動きベクトルを符号化する動
きベクトル符号化過程を有することを特徴とする動画像
符号化方法。 - 【請求項３】 参照画像を複数蓄積して領域毎に参照画
像を指定する、請求項１に記載の動画像符号化方法であ
って、 更に分割した分割領域毎に参照画像を指定する情報を符
号化する参照画像指定情報符号化過程を有することを特
徴とする動画像符号化方法。 - 【請求項４】 画面を領域に分割し、領域毎に動き補償
を行い、領域毎に参照画像を指定する動画像符号化方法
であって、 領域を更に分割し、かつ分割領域が同じ動きベクトルを
使用することを示す情報、または分割領域が異なる動き
ベクトルを使用することを示す情報のいずれかを符号化
する分割指定動きベクトル符号化過程と、 更に分割する場合に分割位置を示す情報を符号化する分
割位置符号化過程と、を有することを特徴とする動画像
符号化方法。 - 【請求項５】 画面を領域に分割し、領域毎に動き補償
を行い、領域毎に参照画像を指定する動画像符号化方法
であって、 領域を更に分割し、かつ分割領域が同じ参照画像を使用
することを示す情報、または分割領域が異なる参照画像
を使用することを示す情報のいずれかを符号化する分割
指定参照画像符号化過程と、 更に分割する場合に分割位置を示す情報を符号化する分
割位置符号化過程と、を有することを特徴とする動画像
符号化方法。 - 【請求項６】 画面を領域に分割した領域毎に復号する
動画像復号方法であって、 領域を更に分割することを示す情報を復号する分割指定
復号過程と、 更に分割する場合に分割位置を示す情報を復号する分割
位置復号過程と、を有することを特徴とする動画像復号
方法。 - 【請求項７】 領域毎に動き補償を行う、請求項６に記
載の動画像復号方法であって、 更に分割した分割領域毎に動きベクトルを復号する動き
ベクトル復号過程を有することを特徴とする動画像復号
方法。 - 【請求項８】 参照画像を複数蓄積して領域毎に参照画
像を指定する、請求項６に記載の動画像復号方法であっ
て、 更に分割した分割領域毎に参照画像を指定する情報を復
号する参照画像指定情報復号過程を有することを特徴と
する動画像復号方法。 - 【請求項９】 画面を領域に分割し、領域毎に動き補償
を行い、領域毎に参照画像を指定する動画像復号方法で
あって、 領域を更に分割し、かつ分割領域が同じ動きベクトルを
使用することを示す情報、または分割領域が異なる動き
ベクトルを使用することを示す情報のいずれかを復号す
る分割指定動きベクトル復号過程と、 更に分割する場合に分割位置を示す情報を復号する分割
位置復号過程と、を有することを特徴とする動画像復号
方法。 - 【請求項１０】 画面を領域に分割し、領域毎に動き補
償を行い、領域毎に参照画像を指定する動画像復号方法
であって、 領域を更に分割し、かつ分割領域が同じ参照画像を使用
することを示す情報、または分割領域が異なる参照画像
を使用することを示す情報のいずれかを復号する分割指
定参照画像復号過程と、 更に分割する場合に分割位置を示す情報を復号する分割
位置復号過程と、を有することを特徴とする動画像復号
方法。 - 【請求項１１】 画面を領域に分割し領域毎に参照画像
を変更し動き補償を行う動画像符号化装置であって、 画像を入力する画像入力部と、 領域を更に分割する位置を示す、第１の分割パターンを
指定する第１分割指定部と、 第１分割指定部で更に予め設定された個数に分割される
ことを指定した場合に、その分割位置を示す第２の分割
パターンを指定する第２分割指定部と、 第１分割指定部あるいは第２分割指定部からの分割パタ
ーン情報に従って分割される分割単位毎に参照画像も変
更しながら動き探索を行う動き探索部と、 参照画像を蓄積する参照画像メモリと、 動き探索結果から領域の分割パターンを決定する分割決
定部と、 動き補償を行い、予測誤差を符号化する動き補償予測誤
差符号化部と、 動きベクトルを符号化する動きベクトル符号化部と、 参照画像を指定する情報を符号化する参照画像指定符号
化部と、 第１の分割パターン情報を符号化する第１分割パターン
符号化部と、 第２の分割パターン情報を符号化する第２分割パターン
符号化部と、を備えたことを特徴とする画像符号化装
置。 - 【請求項１２】 請求項１１に記載の動画像符号化装置
であって、 入力画像の特徴量を解析する画像解析部と、 画像解析部で得られる情報から分割位置を決定する分割
領域指定部と、 分割領域情報を符号化する分割領域符号化部と、を備え
た事を特徴とする画像符号化装置。 - 【請求項１３】 画面を領域に分割し領域毎に参照画像
を変更し動き補償を行う動画像復号装置であって、 第１分割パターン情報を復号する第１分割パターン復号
部と、 第２分割パターンを復号する第２分割パターン復号部
と、 動きベクトルを復号する動きベクトル復号部と、 参照画像指定情報を復号する参照画像指定情報復号部
と、 参照画像を蓄積する参照画像メモリと、 動き補償を行い、予測誤差を復号する動き補償予測誤差
復号部と、を備えたことを特徴とする画像復号装置。 - 【請求項１４】 請求項１３に記載の動画像復号装置で
あって、 分割領域情報を復号する分割領域復号部を備えたことを
特徴とする画像復号装置。 - 【請求項１５】 請求項１〜５のいずれか１項に記載の
動画像符号化方法、または請求項１１、１２のいずれか
１項に記載の動画像符号化装置を、コンピュータで実行
可能なプログラムとして構成したことを特徴とする動画
像符号化プログラム。 - 【請求項１６】 請求項６〜１０のいずれか１項に記載
の動画像復号方法、または請求項１３、１４のいずれか
１項に記載の動画像復号装置を、コンピュータで実行可
能なプログラムとして構成したことを特徴とする動画像
復号プログラム。 - 【請求項１７】 請求項１〜５のいずれか１項に記載の
動画像符号化方法、または請求項１１、１２のいずれか
１項に記載の動画像符号化装置を、コンピュータで実行
可能にしたプログラムを、コンピュータが読取可能な記
録媒体に記録したことを特徴とする動画像符号化プログ
ラムを記録した記録媒体。 - 【請求項１８】 請求項６〜１０のいずれか１項に記載
の動画像復号方法、または請求項１３、１４のいずれか
１項に記載の動画像復号装置を、コンピュータで実行可
能にしたプログラムを、コンピュータが読取可能な記録
媒体に記録したことを特徴とする動画像復号プログラム
を記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002100746A JP4025570B2 (ja) | 2002-04-03 | 2002-04-03 | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、動画像符号化プログラム、動画像復号プログラム、動画像符号化プログラムを記録した記録媒体、動画像復号プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002100746A JP4025570B2 (ja) | 2002-04-03 | 2002-04-03 | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、動画像符号化プログラム、動画像復号プログラム、動画像符号化プログラムを記録した記録媒体、動画像復号プログラムを記録した記録媒体 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003299100A true JP2003299100A (ja) | 2003-10-17 |
| JP2003299100A5 JP2003299100A5 (ja) | 2007-07-12 |
| JP4025570B2 JP4025570B2 (ja) | 2007-12-19 |
Family
ID=29388485
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002100746A Expired - Fee Related JP4025570B2 (ja) | 2002-04-03 | 2002-04-03 | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、動画像符号化プログラム、動画像復号プログラム、動画像符号化プログラムを記録した記録媒体、動画像復号プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4025570B2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012089963A (ja) * | 2010-10-18 | 2012-05-10 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法，画像符号化装置および画像符号化プログラム |
| JP2013074303A (ja) * | 2011-09-26 | 2013-04-22 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム |
| JP2013074304A (ja) * | 2011-09-26 | 2013-04-22 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム |
| JPWO2012121284A1 (ja) * | 2011-03-10 | 2014-07-17 | シャープ株式会社 | 画像復号装置、画像符号化装置、および符号化データのデータ構造 |
| JP2016129363A (ja) * | 2010-04-13 | 2016-07-14 | サムスン エレクトロニクス カンパニー リミテッド | ツリー構造の符号化単位に基づいた予測単位を利用するビデオ符号化方法及びその装置、並びにビデオ復号化方法及びその装置 |
| JP2018501696A (ja) * | 2014-11-14 | 2018-01-18 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | デジタル画像のブロックを処理するためのシステムおよび方法 |
| JP2018502480A (ja) * | 2014-11-14 | 2018-01-25 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | デジタル画像のブロックのマスクベースの処理のためのシステムおよび方法 |
| US10523951B2 (en) | 2014-11-14 | 2019-12-31 | Huawei Technologies Co., Ltd. | Systems and methods for processing a digital image |
-
2002
- 2002-04-03 JP JP2002100746A patent/JP4025570B2/ja not_active Expired - Fee Related
Cited By (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9936216B2 (en) | 2010-04-13 | 2018-04-03 | Samsung Electronics Co., Ltd. | Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure |
| JP2016129363A (ja) * | 2010-04-13 | 2016-07-14 | サムスン エレクトロニクス カンパニー リミテッド | ツリー構造の符号化単位に基づいた予測単位を利用するビデオ符号化方法及びその装置、並びにビデオ復号化方法及びその装置 |
| US10432965B2 (en) | 2010-04-13 | 2019-10-01 | Samsung Electronics Co., Ltd. | Video-encoding method and video-encoding apparatus based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus based on encoding units determined in accordance with a tree structure |
| US10027972B2 (en) | 2010-04-13 | 2018-07-17 | Samsung Electronics Co., Ltd. | Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus, which perform deblocking filtering based on tree-structure encoding units |
| US9942564B2 (en) | 2010-04-13 | 2018-04-10 | Samsung Electronics Co., Ltd. | Video-encoding method and video-encoding apparatus based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus based on encoding units determined in accordance with a tree structure |
| US9654790B2 (en) | 2010-04-13 | 2017-05-16 | Samsung Electronics Co., Ltd. | Video-encoding method and video-encoding apparatus based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus based on encoding units determined in accordance with a tree structure |
| US9712822B2 (en) | 2010-04-13 | 2017-07-18 | Samsung Electronics Co., Ltd. | Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus, which perform deblocking filtering based on tree-structure encoding units |
| US9712823B2 (en) | 2010-04-13 | 2017-07-18 | Samsung Electronics Co., Ltd. | Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure |
| US10412411B2 (en) | 2010-04-13 | 2019-09-10 | Samsung Electronics Co., Ltd. | Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure |
| US10306262B2 (en) | 2010-04-13 | 2019-05-28 | Samsung Electronics Co., Ltd. | Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus, which perform deblocking filtering based on tree-structure encoding units |
| JP2012089963A (ja) * | 2010-10-18 | 2012-05-10 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法，画像符号化装置および画像符号化プログラム |
| JPWO2012121284A1 (ja) * | 2011-03-10 | 2014-07-17 | シャープ株式会社 | 画像復号装置、画像符号化装置、および符号化データのデータ構造 |
| US10148974B2 (en) | 2011-03-10 | 2018-12-04 | Sharp Kabushiki Kaisha | Image decoding device, image encoding device, and data structure of encoded data |
| JP2013074304A (ja) * | 2011-09-26 | 2013-04-22 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム |
| JP2013074303A (ja) * | 2011-09-26 | 2013-04-22 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム及び画像復号プログラム |
| JP2018502480A (ja) * | 2014-11-14 | 2018-01-25 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | デジタル画像のブロックのマスクベースの処理のためのシステムおよび方法 |
| JP2018501696A (ja) * | 2014-11-14 | 2018-01-18 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | デジタル画像のブロックを処理するためのシステムおよび方法 |
| US10523951B2 (en) | 2014-11-14 | 2019-12-31 | Huawei Technologies Co., Ltd. | Systems and methods for processing a digital image |
| US10602186B2 (en) | 2014-11-14 | 2020-03-24 | Huawei Technologies Co., Ltd. | Systems and methods for mask based processing of a block of a digital image |
| US10742976B2 (en) | 2014-11-14 | 2020-08-11 | Huawei Technologies Co., Ltd. | Systems and methods for processing a block of a digital image |
| US11153564B2 (en) | 2014-11-14 | 2021-10-19 | Huawei Technologies Co., Ltd. | Systems and methods for processing a block of a digital image |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4025570B2 (ja) | 2007-12-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6820115B2 (ja) | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法及び符号化ビットストリームを記録した記録媒体 | |
| JP6605063B2 (ja) | 動画像復号装置、動画像復号方法、動画像符号化装置、および、動画像符号化方法 | |
| JP6716836B2 (ja) | 動画像符号化データ | |
| JP6082073B2 (ja) | 画像復号装置、画像復号方法、画像符号化装置、画像符号化方法及びビットストリーム | |
| JP7012809B2 (ja) | 画像符号化装置、動画像復号装置、動画像符号化データ及び記録媒体 | |
| WO2011125256A1 (ja) | 画像符号化方法及び画像復号化方法 | |
| CN111213379A (zh) | 用于将图像编码/解码的方法、装置和存储比特流的记录介质 | |
| JP5488612B2 (ja) | 動画像符号化装置および動画像復号装置 | |
| JPWO2008126135A1 (ja) | 動画像符号化方法及び装置並びに動画像復号装置 | |
| JP2014506444A (ja) | 遷移ゾーン中のサンプルの識別 | |
| EP1628487A2 (en) | Method and apparatus for estimating motion | |
| US20170289567A1 (en) | Image coding apparatus, method for coding image, program therefor, image decoding apparatus, method for decoding image, and program therefor | |
| JP2007110568A (ja) | 画像符号化装置 | |
| JP2015080004A (ja) | カラー動画像符号化装置、カラー動画像復号装置、カラー動画像符号化方法及びカラー動画像復号方法 | |
| JP2004128749A (ja) | 動画像符号化方法及び復号化方法 | |
| JP4025570B2 (ja) | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、動画像符号化プログラム、動画像復号プログラム、動画像符号化プログラムを記録した記録媒体、動画像復号プログラムを記録した記録媒体 | |
| JP6503014B2 (ja) | 動画像符号化方法及び動画像復号化方法 | |
| JP6373008B2 (ja) | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 | |
| JP5800077B2 (ja) | 動画像復号方法 | |
| JP2014204311A (ja) | カラー画像符号化装置、カラー画像復号装置、カラー画像符号化方法及びカラー画像復号方法 | |
| JP2014090327A (ja) | 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法 | |
| JP2014090326A (ja) | 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法 | |
| WO2013108882A1 (ja) | 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法 | |
| JP6510084B2 (ja) | 動画像復号化方法及び電子装置 | |
| JP5790722B2 (ja) | 動画像符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040907 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070525 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070703 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070903 |
|
| 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: 20071002 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071005 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121012 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121012 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131012 Year of fee payment: 6 |
|
| 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 |