JPH0879763A - 動画像符号化装置及び動画像復号装置 - Google Patents
動画像符号化装置及び動画像復号装置Info
- Publication number
- JPH0879763A JPH0879763A JP6211537A JP21153794A JPH0879763A JP H0879763 A JPH0879763 A JP H0879763A JP 6211537 A JP6211537 A JP 6211537A JP 21153794 A JP21153794 A JP 21153794A JP H0879763 A JPH0879763 A JP H0879763A
- Authority
- JP
- Japan
- Prior art keywords
- movement amount
- grid point
- moving
- unit
- grid
- 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.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 画像を複数個の四角形領域に分割し、各四角
形の頂点の移動量が“０”であるものをまとめて符号化
し、任意の四角形領域の格子点の移動量を効率よく符号
化する。 【構成】 比較器１１３は、画像の各四角形の格子点の
移動量が“０”であるか否かを判定する。カウンタ１１
４は、移動量が“０”であった場合に、フレーム内にお
ける格子点の符号化順序に従って、移動量“０”が続く
格子点の個数をカウントする。可変長符号化部１０５
は、移動量が“０”である格子点の連続する個数と移動
量が“０”でない格子点の移動量とを合わせて一つの符
号として扱う。このような構成により、すべての格子点
移動量を符号化せずに、そこに属する格子点移動量が全
て“０”である四角形領域については、連続する格子点
移動量をまとめて符号化するため、効率のよい符号化が
可能である。
形の頂点の移動量が“０”であるものをまとめて符号化
し、任意の四角形領域の格子点の移動量を効率よく符号
化する。 【構成】 比較器１１３は、画像の各四角形の格子点の
移動量が“０”であるか否かを判定する。カウンタ１１
４は、移動量が“０”であった場合に、フレーム内にお
ける格子点の符号化順序に従って、移動量“０”が続く
格子点の個数をカウントする。可変長符号化部１０５
は、移動量が“０”である格子点の連続する個数と移動
量が“０”でない格子点の移動量とを合わせて一つの符
号として扱う。このような構成により、すべての格子点
移動量を符号化せずに、そこに属する格子点移動量が全
て“０”である四角形領域については、連続する格子点
移動量をまとめて符号化するため、効率のよい符号化が
可能である。
Description
【０００１】
【産業上の利用分野】本発明は、動画像符号化装置及び
動画像復号装置に関し、より詳細には、画像データを高
能率で符号化する動画像符号化装置及び動画像復号装置
に関する。例えば、ディジタル画像処理に適用されるも
のである。
動画像復号装置に関し、より詳細には、画像データを高
能率で符号化する動画像符号化装置及び動画像復号装置
に関する。例えば、ディジタル画像処理に適用されるも
のである。
【０００２】
【従来の技術】従来より動画像符号化方式では、符号化
及び復号を画像形状に合わせ分割した領域単位で行う方
法がある。例えば、画像を図１０に示すような変形格子
によって均一な性質を有する複数個の領域に分割する方
式である。これらは以下の公知文献に述べられている。
“Ｖery Ｌow Ｂitrate Ｖideo Ｃoder using Ｗarping
Ｐredicteion”(1993年画像符号化シンポジウム8-7，p
p.167-168）、“画像の適応的可変ブロック形状ＫＬ変
換符号化”(１９９１年画像符号化シンポジウム8-14,p
p．235-238）。この変形格子の各頂点を以後格子点と呼
び、図１０では〇で表されている。
及び復号を画像形状に合わせ分割した領域単位で行う方
法がある。例えば、画像を図１０に示すような変形格子
によって均一な性質を有する複数個の領域に分割する方
式である。これらは以下の公知文献に述べられている。
“Ｖery Ｌow Ｂitrate Ｖideo Ｃoder using Ｗarping
Ｐredicteion”(1993年画像符号化シンポジウム8-7，p
p.167-168）、“画像の適応的可変ブロック形状ＫＬ変
換符号化”(１９９１年画像符号化シンポジウム8-14,p
p．235-238）。この変形格子の各頂点を以後格子点と呼
び、図１０では〇で表されている。
【０００３】図１１は、従来の動画像符号化装置の一構
成例を示すブロック図で、図中、１１０１はフレームメ
モリ、１１０２は四角形領域検出／分割部、１１０３は
直交変換部、１１０４は量子化部、１１０５は可変長符
号化部、１１０６は符号バッファ、１１０７は逆量子化
部、１１０８は逆直交変換部、１１０９はフレームメモ
リ、１１１０は動き補償部、１１１１は格子点移動量検
出部、１１１２は四角形領域検出／分割部、１１１３は
スイッチである。
成例を示すブロック図で、図中、１１０１はフレームメ
モリ、１１０２は四角形領域検出／分割部、１１０３は
直交変換部、１１０４は量子化部、１１０５は可変長符
号化部、１１０６は符号バッファ、１１０７は逆量子化
部、１１０８は逆直交変換部、１１０９はフレームメモ
リ、１１１０は動き補償部、１１１１は格子点移動量検
出部、１１１２は四角形領域検出／分割部、１１１３は
スイッチである。
【０００４】入力画像を格納するフレームメモリ１１０
１は、動きベクトル算出のため、複数枚のフレームを格
納できる。四角形領域検出／分割部１１０２，１１１２
は、四角形領域の格子点の位置を検出して位置情報を作
成し、画像を図１０に示すような格子点に囲まれた四角
形領域に分割する。直交変換部１１０３は、四角形領域
検出／分割部１１０２あるいは１１１２で作成された四
角形領域内の画素に対して直交変換を施す。なお、直交
変換は必ずしも四角形領域検出／分割部１１０２，１１
１２の四角形領域を単位として行う必要はなく、独立に
処理単位を定めてもよい。
１は、動きベクトル算出のため、複数枚のフレームを格
納できる。四角形領域検出／分割部１１０２，１１１２
は、四角形領域の格子点の位置を検出して位置情報を作
成し、画像を図１０に示すような格子点に囲まれた四角
形領域に分割する。直交変換部１１０３は、四角形領域
検出／分割部１１０２あるいは１１１２で作成された四
角形領域内の画素に対して直交変換を施す。なお、直交
変換は必ずしも四角形領域検出／分割部１１０２，１１
１２の四角形領域を単位として行う必要はなく、独立に
処理単位を定めてもよい。
【０００５】例えば、直交変換を正方形ブロックを単位
として行ってもよい。量子化部１１０４は、変換後のデ
ータを適当な量子化ステップサイズで量子化する。可変
長符号化部１１０５は、量子化値あるいは四角形領域検
出／分割部１１０２，１１１２からの格子点位置情報を
あらかじめ定められた符号表にしたがって可変長符号化
し、伝送路符号として出力するものである。符号バッフ
ァ１１０６は、可変長符号化部１１０５からのデータを
一定のレートで出力するためにデータを蓄積，平滑化す
る。
として行ってもよい。量子化部１１０４は、変換後のデ
ータを適当な量子化ステップサイズで量子化する。可変
長符号化部１１０５は、量子化値あるいは四角形領域検
出／分割部１１０２，１１１２からの格子点位置情報を
あらかじめ定められた符号表にしたがって可変長符号化
し、伝送路符号として出力するものである。符号バッフ
ァ１１０６は、可変長符号化部１１０５からのデータを
一定のレートで出力するためにデータを蓄積，平滑化す
る。
【０００６】逆量子化部１１０７は、量子化部１１０４
からの出力を逆量子化する。逆直交変換部１１０８は、
逆量子化部１１０７の出力に逆直交変換を施す。なお、
逆直交変換の処理単位は、直交変換の処理単位に一致し
ている。フレームメモリ１１０９は、予測に必要な画像
を格納する。動き補償部１１１０は、後述の格子点移動
量検出部１１１１の出力である格子点移動量を用いて動
き補償予測を行う。格子点移動量検出部１１１１は、四
角形領域検出／分割部１１１２で作成した四角形領域の
各格子点を移動させて符号化対象フレームに近似した予
測画像を作成するときの格子点の移動量を計算する。ス
イッチ１１１３は、直交変換以降の処理をフレーム内で
処理するか、フレーム間で処理するかを切り替える。
からの出力を逆量子化する。逆直交変換部１１０８は、
逆量子化部１１０７の出力に逆直交変換を施す。なお、
逆直交変換の処理単位は、直交変換の処理単位に一致し
ている。フレームメモリ１１０９は、予測に必要な画像
を格納する。動き補償部１１１０は、後述の格子点移動
量検出部１１１１の出力である格子点移動量を用いて動
き補償予測を行う。格子点移動量検出部１１１１は、四
角形領域検出／分割部１１１２で作成した四角形領域の
各格子点を移動させて符号化対象フレームに近似した予
測画像を作成するときの格子点の移動量を計算する。ス
イッチ１１１３は、直交変換以降の処理をフレーム内で
処理するか、フレーム間で処理するかを切り替える。
【０００７】次に、四角形領域検出／分割部について説
明する。図１２（ａ）〜（ｅ）は、格子点の検出方法の
一例を示す図である。 ，画像をＮ画素×Ｍ画素の大きさの一様な長方形ブロ
ックに分割する（図１２（ａ））。 ，図１２（ａ）において、格子点Ｐを取り囲む４ブロ
ックＡ，Ｂ，Ｃ，Ｄの各々に対してブロック内分散
ｄA，ｄB，ｄC，ｄDを計算する。 ，Ｄ１＝ｄA＋ｄB＋ｄC＋ｄDを計算する。
明する。図１２（ａ）〜（ｅ）は、格子点の検出方法の
一例を示す図である。 ，画像をＮ画素×Ｍ画素の大きさの一様な長方形ブロ
ックに分割する（図１２（ａ））。 ，図１２（ａ）において、格子点Ｐを取り囲む４ブロ
ックＡ，Ｂ，Ｃ，Ｄの各々に対してブロック内分散
ｄA，ｄB，ｄC，ｄDを計算する。 ，Ｄ１＝ｄA＋ｄB＋ｄC＋ｄDを計算する。
【０００８】，格子点Ｐを上下左右に１画素ずつ移動
させ新たにできた四角形領域（図１２（ｂ）〜（ｅ））
に対しても同様にＤ２，Ｄ３，Ｄ４，Ｄ５を計算する。 ，Ｄ１〜Ｄ５の中で最小値を選択し、格子点Ｐを最小
値とする位置に移動させる。 ，前記〜の処理を各格子点に対して１回ずつ行
う。 ，前記を画像全体に対して、四角形の形状が変化し
なくなるまで反復して行う。
させ新たにできた四角形領域（図１２（ｂ）〜（ｅ））
に対しても同様にＤ２，Ｄ３，Ｄ４，Ｄ５を計算する。 ，Ｄ１〜Ｄ５の中で最小値を選択し、格子点Ｐを最小
値とする位置に移動させる。 ，前記〜の処理を各格子点に対して１回ずつ行
う。 ，前記を画像全体に対して、四角形の形状が変化し
なくなるまで反復して行う。
【０００９】次に、格子点移動量検出部について説明す
る。 ，既に符号化、復号されフレームメモリ１１０９に格
納された参照画像を四角形領域検出／分割部１１１２に
入力して四角形領域に分割し、図１３（ａ）,（ｂ）に
示すように、四角形領域の格子点ＰA，ＰB，ＰC，ＰDを
求める。 ，符号化対象フレーム上でＰA，ＰB，ＰC，ＰDと同じ
位置にあるＣA，ＣB，ＣC，ＣDを求める。
る。 ，既に符号化、復号されフレームメモリ１１０９に格
納された参照画像を四角形領域検出／分割部１１１２に
入力して四角形領域に分割し、図１３（ａ）,（ｂ）に
示すように、四角形領域の格子点ＰA，ＰB，ＰC，ＰDを
求める。 ，符号化対象フレーム上でＰA，ＰB，ＰC，ＰDと同じ
位置にあるＣA，ＣB，ＣC，ＣDを求める。
【００１０】，ＣAを中心とするＬx画素×Ｌy画素の
領域を探索し、マッチングの最もよい点を見つける。例
えば、符号化対象フレーム上で探索範囲内の画素値の重
みつき荷重和を計算し、ＰAに最も近い重みつき荷重和
をもつ画素値を求め、この画素をＣA′とする。 ，ＰAに対応する点ＣA′を見つけたら、ＰAからＣA′
への移動量（ｍｖｘA，ｍｖｙA）を計算する。 ，同様の処理をＣB，ＣC，ＣDに対しても行う。
領域を探索し、マッチングの最もよい点を見つける。例
えば、符号化対象フレーム上で探索範囲内の画素値の重
みつき荷重和を計算し、ＰAに最も近い重みつき荷重和
をもつ画素値を求め、この画素をＣA′とする。 ，ＰAに対応する点ＣA′を見つけたら、ＰAからＣA′
への移動量（ｍｖｘA，ｍｖｙA）を計算する。 ，同様の処理をＣB，ＣC，ＣDに対しても行う。
【００１１】次に、動き補償部について説明する。格子
点移動量検出部１１１１で調べた参照フレームと符号化
対象フレームとの格子点の対応関係を使って、動き補償
部１１１０では四角形領域に含まれる各画素値の予測値
を計算する。四角形領域を、図１４（ａ）,（ｂ）に示
すように、２つの三角形に分割し、参照フレーム上の四
角形領域の画素位置をアフィン変換によって符号化対象
フレーム上の四角形領域の画素位置に対応づけ、符号化
対象フレーム上の予測画像を作成することができる。
点移動量検出部１１１１で調べた参照フレームと符号化
対象フレームとの格子点の対応関係を使って、動き補償
部１１１０では四角形領域に含まれる各画素値の予測値
を計算する。四角形領域を、図１４（ａ）,（ｂ）に示
すように、２つの三角形に分割し、参照フレーム上の四
角形領域の画素位置をアフィン変換によって符号化対象
フレーム上の四角形領域の画素位置に対応づけ、符号化
対象フレーム上の予測画像を作成することができる。
【００１２】次に、動画像復号装置について説明する。
図１５は、図１１に示した動画像符号化装置で作成され
た符号化データを復号する動画像復号装置の一構成例を
示すブロック図で、図中、１５０１は可変長復号部、１
５０２は逆量子化部、１５０３は逆直交変換部、１５０
４はフレームメモリ、１５０５は動き補償部、１５０６
は四角形領域検出／分割部である。
図１５は、図１１に示した動画像符号化装置で作成され
た符号化データを復号する動画像復号装置の一構成例を
示すブロック図で、図中、１５０１は可変長復号部、１
５０２は逆量子化部、１５０３は逆直交変換部、１５０
４はフレームメモリ、１５０５は動き補償部、１５０６
は四角形領域検出／分割部である。
【００１３】可変長復号部１５０１は、可変長符号化デ
ータを復号するためのものである。逆量子化部１５０２
は、可変長復号部１５０１で復号された量子化データを
逆量子化するためのものである。逆直交変換部１５０３
は、逆量子化部１５０２で逆量子化された変換係数に逆
直交変換を施すものである。フレームメモリ１５０４
は、既に復号された画像を格納するものである。動き補
償部１５０５は、図１１の動き補償部１１１０と同じで
ある。四角形領域検出／分割部１５０６は、図１１の四
角形領域検出／分割部１１１２と同じである。
ータを復号するためのものである。逆量子化部１５０２
は、可変長復号部１５０１で復号された量子化データを
逆量子化するためのものである。逆直交変換部１５０３
は、逆量子化部１５０２で逆量子化された変換係数に逆
直交変換を施すものである。フレームメモリ１５０４
は、既に復号された画像を格納するものである。動き補
償部１５０５は、図１１の動き補償部１１１０と同じで
ある。四角形領域検出／分割部１５０６は、図１１の四
角形領域検出／分割部１１１２と同じである。
【００１４】
【発明が解決しようとする課題】図１１の格子点移動量
検出部では、フレーム間で対応する各格子点の移動量を
復号側に送っている。図４に示されるように、画像をＬ
×Ｋ個の四角形領域に分割した場合、四隅の格子点は固
定であるので、移動量をもつ格子点は〇で示した（Ｌ＋
１)×(Ｋ＋１)−４個である。また、画像の上下境界線
上は水平方向のみ、左右境界線上は垂直方向のみしか移
動量の情報がないので、実際には上記格子点の情報とし
ては２×(Ｋ×Ｌ−１）個の成分を送る必要があった。
しかしながら、この格子点移動量の情報は、２×(Ｋ×
Ｌ−１)個の成分全てが符号化されていたため、冗長な
情報も多く含まれていた。
検出部では、フレーム間で対応する各格子点の移動量を
復号側に送っている。図４に示されるように、画像をＬ
×Ｋ個の四角形領域に分割した場合、四隅の格子点は固
定であるので、移動量をもつ格子点は〇で示した（Ｌ＋
１)×(Ｋ＋１)−４個である。また、画像の上下境界線
上は水平方向のみ、左右境界線上は垂直方向のみしか移
動量の情報がないので、実際には上記格子点の情報とし
ては２×(Ｋ×Ｌ−１）個の成分を送る必要があった。
しかしながら、この格子点移動量の情報は、２×(Ｋ×
Ｌ−１)個の成分全てが符号化されていたため、冗長な
情報も多く含まれていた。
【００１５】本発明は、このような実情に鑑みてなされ
たもので、画像を複数個の四角形領域に分割し、各四角
形の頂点の移動量が“０”であるものをまとめて符号化
し、任意の四角形領域の格子点の移動量を効率よく符号
化する動画像符号化装置及び動画像復号装置を提供する
ことを目的としている。
たもので、画像を複数個の四角形領域に分割し、各四角
形の頂点の移動量が“０”であるものをまとめて符号化
し、任意の四角形領域の格子点の移動量を効率よく符号
化する動画像符号化装置及び動画像復号装置を提供する
ことを目的としている。
【００１６】
【課題を解決するための手段】本発明は、上記課題を解
決するために、（１）画像を複数個の四角形領域に分割
し、予測画像を作成するためにフレーム間で前記四角形
の格子点の対応位置の移動量を符号化する動画像符号化
装置において、各四角形の格子点の移動量が“０”であ
るか否かを判定する比較器と、移動量が“０”であった
場合にフレーム内における格子点の符号化順序に従っ
て、移動量“０”が続く格子点の個数をカウントするカ
ウンタと、移動量が“０”である格子点の連続する個数
と、移動量が“０”でない格子点の移動量とを合わせて
一つの符号として扱う可変長符号化部とを設けたこと、
或いは、（２）画像を複数個の四角形領域あるいは該四
角形領域をさらに小さいブロックに分割し、予測画像を
作成するために、フレーム間で前記四角形の格子点の対
応位置の移動量を符号化する動画像符号化装置におい
て、直交変換され量子化された四角形領域あるいはブロ
ック内の変換係数の“０”の個数をカウントするカウン
タと、該カウンタからの出力結果から四角形領域あるい
は該四角形領域を細分したブロックの全変換係数が
“０”であるか否かを判定し、かつ各四角形の格子点の
移動量が“０”であるか否かを判定する比較器と、これ
らの情報から各四角形領域の状態を決定して四角形の状
態を表す符号と、格子点の移動量および変換係数の情報
が必要な四角形領域に対してのみ、前記四角形の状態を
表す符号の後に格子点移動量あるいは変換係数情報を符
号化する可変長符号化部とを設けたこと、更には、
（３）前記（２）において、前記格子点移動量が“０”
で、かつ四角形領域内の全直交変換係数が“０”である
ときに、前記状態をもつ四角形が連続する個数をカウン
トするカウンタと、該カウンタの出力結果を符号化する
可変長符号化部とを備えたこと、更には、（４）前記
（１）,（２）又は（３）において、前記各四角形領域
の格子点移動量のかわりに、同じフレーム内において該
格子点に隣接する既に処理された格子点の移動量と、該
格子点移動量との差分値を用いること、更には、（５）
前記（１）,（２）又は（３）において、前記各四角形
領域の格子点移動量のかわりに、既に符号化されたフレ
ームで前記四角形領域と同じ位置の四角形領域の格子点
移動量との差分値を用いること、或いは、（６）請求項
１記載の動画像符号化装置で作成された符号化データを
復号するために、格子点移動量を作成する格子点移動量
作成部を備えたこと、或いは、（７）請求項２記載の動
画像符号化装置で作成された符号化データを復号するた
めに、格子点移動量を作成する格子点移動量作成部と、
四角形領域あるいはこれを細分したブロック内の全直交
変換係数を作成する係数作成部とを備えたこと、或い
は、（８）請求項３記載の動画像符号化装置で作成され
た符号化データを復号するために、格子点移動量を作成
する格子点移動量作成部と、四角形領域あるいはこれを
細分したブロック内の全直交変換係数を作成する係数作
成部と、格子点移動量と四角形領域内の全直交変換係数
とを作成するゼロ領域再生部とを備えたこと、更には、
（９）前記（６）,（７）又は（８）において、前記各
四角形領域の格子点移動量のかわりに、同じフレーム内
の該格子点に隣接する既に処理された格子点の移動量
と、該格子点移動量との差分値を用いること、更には、
（１０）前記（６）,（７）又は（８）において、前記
各四角形領域の格子点移動量のかわりに、既に符号化さ
れたフレームで前記四角形領域と同じ位置の四角形領域
の格子点移動量との差分値を用いることを特徴としたも
のである。
決するために、（１）画像を複数個の四角形領域に分割
し、予測画像を作成するためにフレーム間で前記四角形
の格子点の対応位置の移動量を符号化する動画像符号化
装置において、各四角形の格子点の移動量が“０”であ
るか否かを判定する比較器と、移動量が“０”であった
場合にフレーム内における格子点の符号化順序に従っ
て、移動量“０”が続く格子点の個数をカウントするカ
ウンタと、移動量が“０”である格子点の連続する個数
と、移動量が“０”でない格子点の移動量とを合わせて
一つの符号として扱う可変長符号化部とを設けたこと、
或いは、（２）画像を複数個の四角形領域あるいは該四
角形領域をさらに小さいブロックに分割し、予測画像を
作成するために、フレーム間で前記四角形の格子点の対
応位置の移動量を符号化する動画像符号化装置におい
て、直交変換され量子化された四角形領域あるいはブロ
ック内の変換係数の“０”の個数をカウントするカウン
タと、該カウンタからの出力結果から四角形領域あるい
は該四角形領域を細分したブロックの全変換係数が
“０”であるか否かを判定し、かつ各四角形の格子点の
移動量が“０”であるか否かを判定する比較器と、これ
らの情報から各四角形領域の状態を決定して四角形の状
態を表す符号と、格子点の移動量および変換係数の情報
が必要な四角形領域に対してのみ、前記四角形の状態を
表す符号の後に格子点移動量あるいは変換係数情報を符
号化する可変長符号化部とを設けたこと、更には、
（３）前記（２）において、前記格子点移動量が“０”
で、かつ四角形領域内の全直交変換係数が“０”である
ときに、前記状態をもつ四角形が連続する個数をカウン
トするカウンタと、該カウンタの出力結果を符号化する
可変長符号化部とを備えたこと、更には、（４）前記
（１）,（２）又は（３）において、前記各四角形領域
の格子点移動量のかわりに、同じフレーム内において該
格子点に隣接する既に処理された格子点の移動量と、該
格子点移動量との差分値を用いること、更には、（５）
前記（１）,（２）又は（３）において、前記各四角形
領域の格子点移動量のかわりに、既に符号化されたフレ
ームで前記四角形領域と同じ位置の四角形領域の格子点
移動量との差分値を用いること、或いは、（６）請求項
１記載の動画像符号化装置で作成された符号化データを
復号するために、格子点移動量を作成する格子点移動量
作成部を備えたこと、或いは、（７）請求項２記載の動
画像符号化装置で作成された符号化データを復号するた
めに、格子点移動量を作成する格子点移動量作成部と、
四角形領域あるいはこれを細分したブロック内の全直交
変換係数を作成する係数作成部とを備えたこと、或い
は、（８）請求項３記載の動画像符号化装置で作成され
た符号化データを復号するために、格子点移動量を作成
する格子点移動量作成部と、四角形領域あるいはこれを
細分したブロック内の全直交変換係数を作成する係数作
成部と、格子点移動量と四角形領域内の全直交変換係数
とを作成するゼロ領域再生部とを備えたこと、更には、
（９）前記（６）,（７）又は（８）において、前記各
四角形領域の格子点移動量のかわりに、同じフレーム内
の該格子点に隣接する既に処理された格子点の移動量
と、該格子点移動量との差分値を用いること、更には、
（１０）前記（６）,（７）又は（８）において、前記
各四角形領域の格子点移動量のかわりに、既に符号化さ
れたフレームで前記四角形領域と同じ位置の四角形領域
の格子点移動量との差分値を用いることを特徴としたも
のである。
【００１７】
【作用】本発明では、画像を均一な性質を有する複数個
の四角形領域に分割する動画像符号化装置及び復号装置
において、すべての格子点移動量を符号化せずに、そこ
に属する格子点移動量が全て“０”である四角形領域に
ついては、連続する格子点移動量をまとめて符号化する
ため、効率のよい符号化が可能である。また、四角形領
域の格子点移動量以外に、四角形領域あるいはこれを細
分したブロック内の変換係数が全て“０”の場合には、
この四角形領域あるいはこれを細分したブロック内の変
換係数を、そのことを示すフラグのみ符号化を行うた
め、効率のよい符号化が可能である。
の四角形領域に分割する動画像符号化装置及び復号装置
において、すべての格子点移動量を符号化せずに、そこ
に属する格子点移動量が全て“０”である四角形領域に
ついては、連続する格子点移動量をまとめて符号化する
ため、効率のよい符号化が可能である。また、四角形領
域の格子点移動量以外に、四角形領域あるいはこれを細
分したブロック内の変換係数が全て“０”の場合には、
この四角形領域あるいはこれを細分したブロック内の変
換係数を、そのことを示すフラグのみ符号化を行うた
め、効率のよい符号化が可能である。
【００１８】また、四角形領域の格子点移動量が“０”
で、かつ四角形領域内の変換係数が全て“０”の場合に
は、この連続する四角形領域をまとめて符号化するた
め、効率のよい符号化が可能である。また、四角形領域
の格子点移動量のかわりに、同じフレーム内の該格子点
に隣接する既に処理された格子点の移動量と該格子点移
動量との差分値を計算し、これを符号化するため、効率
のよい符号化が可能である。さらに、四角形領域の格子
点移動量のかわりに、既に符号化されたフレーム上で符
号化対象フレームの四角形領域と同じ位置の四角形領域
の格子点移動量との差分値を計算し、これを符号化する
ため、効率のよい符号化が可能である。
で、かつ四角形領域内の変換係数が全て“０”の場合に
は、この連続する四角形領域をまとめて符号化するた
め、効率のよい符号化が可能である。また、四角形領域
の格子点移動量のかわりに、同じフレーム内の該格子点
に隣接する既に処理された格子点の移動量と該格子点移
動量との差分値を計算し、これを符号化するため、効率
のよい符号化が可能である。さらに、四角形領域の格子
点移動量のかわりに、既に符号化されたフレーム上で符
号化対象フレームの四角形領域と同じ位置の四角形領域
の格子点移動量との差分値を計算し、これを符号化する
ため、効率のよい符号化が可能である。
【００１９】
【実施例】実施例について、図面を参照して以下に説明
する。図１は、本発明による動画像符号化装置の一実施
例（実施例１）を説明するためのブロック図で、図中、
１０１はフレームメモリ、１０２は四角形領域検出／分
割部、１０３は直交変換部、１０４は量子化部、１０５
は可変長符号化部、１０６は符号バッファ、１０７は逆
量子化部、１０８は逆直交変換部、１０９はフレームメ
モリ、１１０は動き補償部、１１１は格子点移動量検出
部、１１２は四角形領域検出／分割部、１１３は比較
器、１１４はカウンタ、１１５はスイッチである。
する。図１は、本発明による動画像符号化装置の一実施
例（実施例１）を説明するためのブロック図で、図中、
１０１はフレームメモリ、１０２は四角形領域検出／分
割部、１０３は直交変換部、１０４は量子化部、１０５
は可変長符号化部、１０６は符号バッファ、１０７は逆
量子化部、１０８は逆直交変換部、１０９はフレームメ
モリ、１１０は動き補償部、１１１は格子点移動量検出
部、１１２は四角形領域検出／分割部、１１３は比較
器、１１４はカウンタ、１１５はスイッチである。
【００２０】入力画像を格納するフレームメモリ１０１
は、動きベクトル算出のため、複数枚のフレームを格納
できる。四角形領域検出／分割部１０２，１１２は、四
角形領域の格子点の位置を検出して位置情報を作成し、
画像を図１０に示すような格子点に囲まれた四角形領域
に分割する。直交変換部１０３は、四角形領域検出／分
割部１０２あるいは１１２で作成された四角形領域内の
画素に対して直交変換を施す。なお、直交変換は必ずし
も四角形領域検出／分割部１０２，１１２の四角形領域
を単位として行う必要はなく、独立に処理単位を定めて
もよい。
は、動きベクトル算出のため、複数枚のフレームを格納
できる。四角形領域検出／分割部１０２，１１２は、四
角形領域の格子点の位置を検出して位置情報を作成し、
画像を図１０に示すような格子点に囲まれた四角形領域
に分割する。直交変換部１０３は、四角形領域検出／分
割部１０２あるいは１１２で作成された四角形領域内の
画素に対して直交変換を施す。なお、直交変換は必ずし
も四角形領域検出／分割部１０２，１１２の四角形領域
を単位として行う必要はなく、独立に処理単位を定めて
もよい。
【００２１】例えば、直交変換を正方形ブロックを単位
として行ってもよい。量子化部１０４は、変換後のデー
タを適当な量子化ステップサイズで量子化する。可変長
符号化部１０５は、量子化値あるいは四角形領域検出／
分割部１０２，１１２からの格子点位置情報をあらかじ
め定められた符号表にしたがって可変長符号化し、伝送
路符号として出力するものである。符号バッファ１０６
は、可変長符号化部１０５からのデータを一定のレート
で出力するためにデータを蓄積，平滑化する。
として行ってもよい。量子化部１０４は、変換後のデー
タを適当な量子化ステップサイズで量子化する。可変長
符号化部１０５は、量子化値あるいは四角形領域検出／
分割部１０２，１１２からの格子点位置情報をあらかじ
め定められた符号表にしたがって可変長符号化し、伝送
路符号として出力するものである。符号バッファ１０６
は、可変長符号化部１０５からのデータを一定のレート
で出力するためにデータを蓄積，平滑化する。
【００２２】逆量子化部１０７は、量子化部１０４から
の出力を逆量子化する。逆直交変換部１０８は、逆量子
化部１０７の出力に逆直交変換を施す。なお、逆直交変
換の処理単位は、直交変換の処理単位に一致している。
フレームメモリ１０９は、予測に必要な画像を格納す
る。動き補償部１１０は、後述の格子点移動量検出部１
１１の出力である格子点移動量を用いて動き補償予測を
行う。格子点移動量検出部１１１は、四角形領域検出／
分割部１１２で作成した四角形領域の各格子点も移動さ
せて符号化対象フレームに近似した予測画像を作成する
ときの格子点の移動量を計算する。スイッチ１１５は、
直交変換以降の処理をフレーム内で処理するか、フレー
ム間で処理するかを切り替える。
の出力を逆量子化する。逆直交変換部１０８は、逆量子
化部１０７の出力に逆直交変換を施す。なお、逆直交変
換の処理単位は、直交変換の処理単位に一致している。
フレームメモリ１０９は、予測に必要な画像を格納す
る。動き補償部１１０は、後述の格子点移動量検出部１
１１の出力である格子点移動量を用いて動き補償予測を
行う。格子点移動量検出部１１１は、四角形領域検出／
分割部１１２で作成した四角形領域の各格子点も移動さ
せて符号化対象フレームに近似した予測画像を作成する
ときの格子点の移動量を計算する。スイッチ１１５は、
直交変換以降の処理をフレーム内で処理するか、フレー
ム間で処理するかを切り替える。
【００２３】本発明と従来技術との違いは、比較器１１
３とカウンタ１１４と可変長符号化部１０５とを設けた
点である。比較器１１３では、各四角形領域の格子点移
動量（ｍｖx(i)，ｍｖy(i)）（ｉは格子点の通し番号、
ｉ＝１〜(Ｋ＋１)×(Ｌ＋１)−４）を（０,０）と比較
し、格子点移動量が（０,０）ならば、その格子点に
“０”のフラグを割り当て、そうでない場合は、“１”
のフラグを割り当てる。図２（ａ）は、Ｋ＝５，Ｌ＝５
の場合の一例である。カウンタ１１４では、連続する
“０”をカウントし、可変長符号化部１１５では、カウ
ンタ１１４の出力である連続する“０”の個数と、それ
に続く格子点移動量（ｍｖx(i)，ｍｖy(i)）をセットに
して可変長符号を作成する。図２（ａ）の例では、以下
の表１のセットに対して各々可変長符号が作られる。
３とカウンタ１１４と可変長符号化部１０５とを設けた
点である。比較器１１３では、各四角形領域の格子点移
動量（ｍｖx(i)，ｍｖy(i)）（ｉは格子点の通し番号、
ｉ＝１〜(Ｋ＋１)×(Ｌ＋１)−４）を（０,０）と比較
し、格子点移動量が（０,０）ならば、その格子点に
“０”のフラグを割り当て、そうでない場合は、“１”
のフラグを割り当てる。図２（ａ）は、Ｋ＝５，Ｌ＝５
の場合の一例である。カウンタ１１４では、連続する
“０”をカウントし、可変長符号化部１１５では、カウ
ンタ１１４の出力である連続する“０”の個数と、それ
に続く格子点移動量（ｍｖx(i)，ｍｖy(i)）をセットに
して可変長符号を作成する。図２（ａ）の例では、以下
の表１のセットに対して各々可変長符号が作られる。
【００２４】
【表１】
【００２５】ここで、（end of frame）は、この後画像
の終わりまでの格子点は移動量が（０,０）であること
を示すフラグである。このようにして、格子点移動量が
“０”である冗長な情報を符号化しないため、符号化ビ
ットを削減することができる。
の終わりまでの格子点は移動量が（０,０）であること
を示すフラグである。このようにして、格子点移動量が
“０”である冗長な情報を符号化しないため、符号化ビ
ットを削減することができる。
【００２６】図３は、本発明による動画像符号化装置の
他の実施例（実施例２）を説明するためのブロック図
で、図中、３０１はフレームメモリ、３０２は四角形領
域検出／分割部、３０３は直交変換部、３０４は量子化
部、３０５は可変長符号化部、３０６は符号バッファ、
３０７は逆量子化部、３０８は逆直交変換部、３０９は
フレームメモリ、３１０は動き補償部、３１１は格子点
移動量検出部、３１２は四角形領域検出／分割部、３１
３はカウンタ、３１４は比較器、３１５はスイッチであ
る。
他の実施例（実施例２）を説明するためのブロック図
で、図中、３０１はフレームメモリ、３０２は四角形領
域検出／分割部、３０３は直交変換部、３０４は量子化
部、３０５は可変長符号化部、３０６は符号バッファ、
３０７は逆量子化部、３０８は逆直交変換部、３０９は
フレームメモリ、３１０は動き補償部、３１１は格子点
移動量検出部、３１２は四角形領域検出／分割部、３１
３はカウンタ、３１４は比較器、３１５はスイッチであ
る。
【００２７】図４は、画像を任意形状の四角形領域に分
割した一例を示す図で、左上の四角形から１,２,３…，
ＫＬと通し番号がついている。また、図中の矢印は、各
格子点が属する四角形領域の一例を示している。図４の
例では、１番の四角形領域には３つの格子点が属し、２
〜ｋ-1番あるいはｉＬ＋１（ｉ＝２〜Ｌ-1）番の四角形
領域には２つの格子点が属し、ＫＬ番の四角形領域は格
子点をもたず、その他の四角形領域は各々一つずつ格子
点を有する。
割した一例を示す図で、左上の四角形から１,２,３…，
ＫＬと通し番号がついている。また、図中の矢印は、各
格子点が属する四角形領域の一例を示している。図４の
例では、１番の四角形領域には３つの格子点が属し、２
〜ｋ-1番あるいはｉＬ＋１（ｉ＝２〜Ｌ-1）番の四角形
領域には２つの格子点が属し、ＫＬ番の四角形領域は格
子点をもたず、その他の四角形領域は各々一つずつ格子
点を有する。
【００２８】図３と従来例との違いは、カウンタ３１３
と比較器３１４と可変長符号化部３０５とを設けた点で
ある。また、直交変換部３０３の処理単位は、四角形領
域検出／分割部３０２で定められる四角形領域か、もし
くは図５（ａ）〜（ｆ）に示すように、四角形領域をさ
らに小ブロックに分割したものでもよい。すなわち、直
交変換部３０３の処理単位を各小ブロックとしてもよ
い。ここでは、四角形領域を小ブロックに分割した例に
ついて、図５（ａ）について述べる。
と比較器３１４と可変長符号化部３０５とを設けた点で
ある。また、直交変換部３０３の処理単位は、四角形領
域検出／分割部３０２で定められる四角形領域か、もし
くは図５（ａ）〜（ｆ）に示すように、四角形領域をさ
らに小ブロックに分割したものでもよい。すなわち、直
交変換部３０３の処理単位を各小ブロックとしてもよ
い。ここでは、四角形領域を小ブロックに分割した例に
ついて、図５（ａ）について述べる。
【００２９】図３のカウンタ３１３では、各ブロックの
量子化後の変換係数が“０”であるものをカウントし、
比較器３１４では、カウンタ３１３の結果から、ブロッ
クに属する変換係数が全て“０”のブロックに対しては
“０”のフラグを、それ以外のブロックに対しては
“１”のフラグをたてる。また、同時に、各四角形領域
の格子点移動量が（０,０）かどうかを判定し、（０,
０）ならばフラグ“０”を、それ以外はフラグ“１”を
たてる。この場合、以下の表２の８通りの状態が存在す
る。
量子化後の変換係数が“０”であるものをカウントし、
比較器３１４では、カウンタ３１３の結果から、ブロッ
クに属する変換係数が全て“０”のブロックに対しては
“０”のフラグを、それ以外のブロックに対しては
“１”のフラグをたてる。また、同時に、各四角形領域
の格子点移動量が（０,０）かどうかを判定し、（０,
０）ならばフラグ“０”を、それ以外はフラグ“１”を
たてる。この場合、以下の表２の８通りの状態が存在す
る。
【００３０】
【表２】
【００３１】可変長符号化部３０５では、上記の状態に
対する符号表をもち、四角形領域の状態を示す符号化デ
ータを作成する。また、この符号化データの後にフラグ
“１”がたっている格子点移動量（ｍｖx(i)，ｍｖ
y(i)）、あるいはブロックの変換係数を符号化する。フ
ラグが“０”の場合は符号化しない。このようにして、
冗長な格子点移動量あるいは変換係数を符号化しないこ
とによって、符号化ビットを削減することができる。
対する符号表をもち、四角形領域の状態を示す符号化デ
ータを作成する。また、この符号化データの後にフラグ
“１”がたっている格子点移動量（ｍｖx(i)，ｍｖ
y(i)）、あるいはブロックの変換係数を符号化する。フ
ラグが“０”の場合は符号化しない。このようにして、
冗長な格子点移動量あるいは変換係数を符号化しないこ
とによって、符号化ビットを削減することができる。
【００３２】図６は、本発明による動画像符号化装置の
更に他の実施例（実施例３）を説明するためのブロック
図で、図中、６０１はフレームメモリ、６０２は四角形
領域検出／分割部、６０３は直交変換部、６０４は量子
化部、６０５は可変長符号化部、６０６は符号バッフ
ァ、６０７は逆量子化部、６０８は逆直交変換部、６０
９はフレームメモリ、６１０は動き補償部、６１１は格
子点移動量検出部、６１２は四角形領域検出／分割部、
６１３はカウンタ、６１４は比較器、６１５はカウン
タ、６１６はスイッチである。
更に他の実施例（実施例３）を説明するためのブロック
図で、図中、６０１はフレームメモリ、６０２は四角形
領域検出／分割部、６０３は直交変換部、６０４は量子
化部、６０５は可変長符号化部、６０６は符号バッフ
ァ、６０７は逆量子化部、６０８は逆直交変換部、６０
９はフレームメモリ、６１０は動き補償部、６１１は格
子点移動量検出部、６１２は四角形領域検出／分割部、
６１３はカウンタ、６１４は比較器、６１５はカウン
タ、６１６はスイッチである。
【００３３】図６は、図３に加えてカウンタ６１５を備
えており、ここでは、前述の（格子点移動量，Ｂ1の変
換係数、Ｂ2の変換係数）のフラグが（０,０,０）の四
角形領域、すなわち格子点移動量が（０,０）で、かつ
四角形領域内の全変換係数が“０”である四角形の連続
する個数をカウントし、この値を可変長符号化部６０５
で符号化し、四角形領域の情報は全く符号化しない。そ
のほかの状態については、図３の場合と同様の処理が行
われる。このようにして、冗長な格子点移動量および変
換係数を符号化しないことによって、符号化ビットを削
減することができる。
えており、ここでは、前述の（格子点移動量，Ｂ1の変
換係数、Ｂ2の変換係数）のフラグが（０,０,０）の四
角形領域、すなわち格子点移動量が（０,０）で、かつ
四角形領域内の全変換係数が“０”である四角形の連続
する個数をカウントし、この値を可変長符号化部６０５
で符号化し、四角形領域の情報は全く符号化しない。そ
のほかの状態については、図３の場合と同様の処理が行
われる。このようにして、冗長な格子点移動量および変
換係数を符号化しないことによって、符号化ビットを削
減することができる。
【００３４】以上、前述した実施例１〜３については、
格子点移動量をそのものの値を用いた。別の方法とし
て、現在処理中の四角形領域の格子点移動量と、同じフ
レーム内の該格子点に隣接する既に処理された格子点の
移動量と該格子点移動量との差分値を、実施例１〜３に
おける格子点移動量として用いてもよい。また、別の方
法として、現在処理中の四角形領域の格子点移動量と、
既に符号化したフレーム上で同じ位置の四角形領域の格
子点移動量との差分値を、実施例１〜３における格子点
移動量として用いてもよい。
格子点移動量をそのものの値を用いた。別の方法とし
て、現在処理中の四角形領域の格子点移動量と、同じフ
レーム内の該格子点に隣接する既に処理された格子点の
移動量と該格子点移動量との差分値を、実施例１〜３に
おける格子点移動量として用いてもよい。また、別の方
法として、現在処理中の四角形領域の格子点移動量と、
既に符号化したフレーム上で同じ位置の四角形領域の格
子点移動量との差分値を、実施例１〜３における格子点
移動量として用いてもよい。
【００３５】次に、動画像復号装置について説明する。
図７は、図１に示した実施例の動画像符号化装置で作ら
れた符号化データを復号するための動画像復号装置の一
実施例（実施例４）を説明するためのブロック図で、図
中、７０１は可変長復号部、７０２は逆量子化部、７０
３は逆直交変換部、７０４は格子点移動量作成部、７０
５はフレームメモリ、７０６は動き補償部、７０７は四
角形領域検出／分割部である。図１５に示す従来例との
違いは、図１の動画像符号化装置で作られた符号化デー
タでは、格子点移動量が“ゼロ”の連続と“非ゼロ”の
組で符号化されているため、格子点移動量作成部７０４
でそれぞれの格子点における移動量を再構成して、動き
補償部７０６に入力する点である。
図７は、図１に示した実施例の動画像符号化装置で作ら
れた符号化データを復号するための動画像復号装置の一
実施例（実施例４）を説明するためのブロック図で、図
中、７０１は可変長復号部、７０２は逆量子化部、７０
３は逆直交変換部、７０４は格子点移動量作成部、７０
５はフレームメモリ、７０６は動き補償部、７０７は四
角形領域検出／分割部である。図１５に示す従来例との
違いは、図１の動画像符号化装置で作られた符号化デー
タでは、格子点移動量が“ゼロ”の連続と“非ゼロ”の
組で符号化されているため、格子点移動量作成部７０４
でそれぞれの格子点における移動量を再構成して、動き
補償部７０６に入力する点である。
【００３６】図８は、図３に示した実施例の動画像符号
化装置で作られた符号化データを復号するための動画像
復号装置の他の実施例（実施例５）を説明するためのブ
ロック図で、図中、８０１は可変長復号部、８０２は逆
量子化部、８０３は逆直交変換部、８０４は格子点移動
量作成部、８０５はフレームメモリ、８０６は動き補償
部、８０７は四角形領域検出／分割部、８０８は係数作
成部である。
化装置で作られた符号化データを復号するための動画像
復号装置の他の実施例（実施例５）を説明するためのブ
ロック図で、図中、８０１は可変長復号部、８０２は逆
量子化部、８０３は逆直交変換部、８０４は格子点移動
量作成部、８０５はフレームメモリ、８０６は動き補償
部、８０７は四角形領域検出／分割部、８０８は係数作
成部である。
【００３７】図３の動画像符号化装置で作られた符号化
データには、格子点移動量が（０,０）の時、四角形領
域あるいはブロック内の変換係数が全て“０”の時は、
これを示すフラグのみが符号化データに含まれるので、
係数作成部８０８で変換係数を再構成する。例えば、
（格子点移動量，Ｂ1の変換係数，Ｂ2の変換係数）が
（０,１,０）であれば、格子点移動量（０,０）とＢ2の
変換係数の作成を行う。
データには、格子点移動量が（０,０）の時、四角形領
域あるいはブロック内の変換係数が全て“０”の時は、
これを示すフラグのみが符号化データに含まれるので、
係数作成部８０８で変換係数を再構成する。例えば、
（格子点移動量，Ｂ1の変換係数，Ｂ2の変換係数）が
（０,１,０）であれば、格子点移動量（０,０）とＢ2の
変換係数の作成を行う。
【００３８】図９は、図６に示した実施例の動画像符号
化装置で作られた符号化データを復号するための動画像
復号装置の更に他の実施例（実施例６）を説明するため
のブロック図で、図中、９０１は可変長復号部、９０２
は逆量子化部、９０３は逆直交変換部、９０４は格子点
移動量作成部、９０５はフレームメモリ、９０６は動き
補償部、９０７は四角形領域検出／分割部、９０８は係
数作成部、９０９はゼロ領域再生部である。
化装置で作られた符号化データを復号するための動画像
復号装置の更に他の実施例（実施例６）を説明するため
のブロック図で、図中、９０１は可変長復号部、９０２
は逆量子化部、９０３は逆直交変換部、９０４は格子点
移動量作成部、９０５はフレームメモリ、９０６は動き
補償部、９０７は四角形領域検出／分割部、９０８は係
数作成部、９０９はゼロ領域再生部である。
【００３９】図６の動画像符号化装置で作られた符号化
データでは、格子点移動量が（０,０）かつ四角形領域
内の変換係数が全て“０”の時の四角形領域の情報（ゼ
ロ領域）は、連続するゼロ領域をまとめて一つの符号が
与えられる。従って、図８の例に対し、ゼロ領域再生部
９０９を付加することにより、連続するゼロ領域を再構
成できるようにしている。
データでは、格子点移動量が（０,０）かつ四角形領域
内の変換係数が全て“０”の時の四角形領域の情報（ゼ
ロ領域）は、連続するゼロ領域をまとめて一つの符号が
与えられる。従って、図８の例に対し、ゼロ領域再生部
９０９を付加することにより、連続するゼロ領域を再構
成できるようにしている。
【００４０】以上、動画像復号装置の実施例４〜６につ
いては、格子点移動量そのものの値を用いた。別の方法
として、現在処理中の四角形領域の格子点移動と同じフ
レーム内の該格子点に隣接する既に処理された格子点の
移動量と該格子点移動量との差分値を、動画像復号装置
の実施例４〜６における格子点移動量として用いてもよ
い。また、別の方法として、現在処理中の四角形領域の
格子点移動量と、既に符号化したフレーム上で同じ位置
の四角形領域の格子点移動量との差分値を、実施例４〜
６における格子点移動量として用いてもよい。
いては、格子点移動量そのものの値を用いた。別の方法
として、現在処理中の四角形領域の格子点移動と同じフ
レーム内の該格子点に隣接する既に処理された格子点の
移動量と該格子点移動量との差分値を、動画像復号装置
の実施例４〜６における格子点移動量として用いてもよ
い。また、別の方法として、現在処理中の四角形領域の
格子点移動量と、既に符号化したフレーム上で同じ位置
の四角形領域の格子点移動量との差分値を、実施例４〜
６における格子点移動量として用いてもよい。
【００４１】前述したように、本発明による動画像符号
化装置は、移動量が“０”である格子点の連続する個数
を調べる手段と、これに続く移動量が“０”でない格子
点の移動量をセットにして可変長符号化を行う手段とを
設ける。また、あらかじめ各四角形領域に属する格子点
を決め、その四角形領域に含まれる格子点の移動量が全
て“０”である四角形の連続する個数を調べる手段と、
四角形領域あるいはこれを細分したブロック内の変換係
数が全て“０”であるか否かを調べる手段と、これら２
つの情報から四角形の状態を表す可変長符号を作成し、
“０”でない格子点移動量あるいは変換係数のみを符号
化する手段とを備える。
化装置は、移動量が“０”である格子点の連続する個数
を調べる手段と、これに続く移動量が“０”でない格子
点の移動量をセットにして可変長符号化を行う手段とを
設ける。また、あらかじめ各四角形領域に属する格子点
を決め、その四角形領域に含まれる格子点の移動量が全
て“０”である四角形の連続する個数を調べる手段と、
四角形領域あるいはこれを細分したブロック内の変換係
数が全て“０”であるか否かを調べる手段と、これら２
つの情報から四角形の状態を表す可変長符号を作成し、
“０”でない格子点移動量あるいは変換係数のみを符号
化する手段とを備える。
【００４２】また、あらかじめ各四角形領域に属する格
子点を決め、その四角形領域に含まれる格子点の移動量
が全て“０”であり、かつ四角形領域に属する変換係数
が全て“０”である四角形の連続する個数を調べる手段
と、この四角形に続く前記以外の状態の四角形の格子点
の移動量あるいは変換係数の情報をセットにして可変長
符号化を行う手段とを設ける。また、四角形領域の格子
点移動量のかわりに、同じフレーム内の該格子点に隣接
する既に処理された格子点の移動量と該格子点移動量と
の差分値を計算する手段を設ける。さらに、四角形領域
の格子点移動量のかわりに、既に符号化されたフレーム
上で符号化対象フレームの四角形領域と同じ位置の四角
形領域の格子点移動量との差分値を計算する手段を設け
る。
子点を決め、その四角形領域に含まれる格子点の移動量
が全て“０”であり、かつ四角形領域に属する変換係数
が全て“０”である四角形の連続する個数を調べる手段
と、この四角形に続く前記以外の状態の四角形の格子点
の移動量あるいは変換係数の情報をセットにして可変長
符号化を行う手段とを設ける。また、四角形領域の格子
点移動量のかわりに、同じフレーム内の該格子点に隣接
する既に処理された格子点の移動量と該格子点移動量と
の差分値を計算する手段を設ける。さらに、四角形領域
の格子点移動量のかわりに、既に符号化されたフレーム
上で符号化対象フレームの四角形領域と同じ位置の四角
形領域の格子点移動量との差分値を計算する手段を設け
る。
【００４３】本発明による動画像復号装置は、前記動画
像符号化装置によって作成された符号化データを復号す
るため、復号装置に格子点移動量をもたない四角形のた
め、格子点移動量を作成する手段を設ける。また、前記
動画像符号化装置によって作成された符号化データを復
号するため、復号装置に格子点移動量，四角形領域また
はブロック内の変換係数をもたない四角形のため、格子
点移動量あるいは変換係数を作成する手段を設ける。ま
た、前記動画像符号化装置によって作成された符号化デ
ータを復号するため、復号装置に格子点移動量かつ四角
形領域内の変換係数をもたない四角形のため、格子点移
動量と変換係数を作成する手段を設ける。
像符号化装置によって作成された符号化データを復号す
るため、復号装置に格子点移動量をもたない四角形のた
め、格子点移動量を作成する手段を設ける。また、前記
動画像符号化装置によって作成された符号化データを復
号するため、復号装置に格子点移動量，四角形領域また
はブロック内の変換係数をもたない四角形のため、格子
点移動量あるいは変換係数を作成する手段を設ける。ま
た、前記動画像符号化装置によって作成された符号化デ
ータを復号するため、復号装置に格子点移動量かつ四角
形領域内の変換係数をもたない四角形のため、格子点移
動量と変換係数を作成する手段を設ける。
【００４４】また、前記動画像符号化装置によって作成
された符号化データを復号するため、四角形領域の格子
点移動量のかわりに、同じフレーム内の該格子点に隣接
する既に処理された格子点の移動量と該格子点移動量と
の差分値を計算する手段を設ける。さらに、前記動画像
符号化装置によって作成された符号化データを復号する
ため、四角形領域の格子点移動量のかわりに、既に符号
化されたフレーム上で符号化対象フレームの四角形領域
と同じ位置の四角形領域の格子点移動量との差分値を計
算する手段を設ける。以上のようにして、画像を任意形
状の四角形領域に分割した時の格子点移動量の符号化に
関して、格子点移動量が（０,０）である場合を利用し
て効率のよい符号化を行うことができる。
された符号化データを復号するため、四角形領域の格子
点移動量のかわりに、同じフレーム内の該格子点に隣接
する既に処理された格子点の移動量と該格子点移動量と
の差分値を計算する手段を設ける。さらに、前記動画像
符号化装置によって作成された符号化データを復号する
ため、四角形領域の格子点移動量のかわりに、既に符号
化されたフレーム上で符号化対象フレームの四角形領域
と同じ位置の四角形領域の格子点移動量との差分値を計
算する手段を設ける。以上のようにして、画像を任意形
状の四角形領域に分割した時の格子点移動量の符号化に
関して、格子点移動量が（０,０）である場合を利用し
て効率のよい符号化を行うことができる。
【００４５】
【発明の効果】以上の説明から明らかなように、本発明
によると、以下のような効果がある。 （１）画像を任意形状の四角形領域に分割し、格子点の
移動量を符号化するときに、移動量が“０”である格子
点については、格子点毎に移動量の符号化を行わず、連
続する移動量が“０”の格子点をまとめて符号化するた
め、すべての格子点に対してそれぞれ移動量を符号化す
る従来の方式に比べて、効率のよい符号化が可能であ
る。 （２）また、四角形領域の状態を表す符号を使用するこ
とで、四角形領域の格子点移動量が“０”、四角形領域
あるいはブロック内の変換係数が全て“０”の場合に
は、そのことを示すフラグのみを符号化するため、従来
格子点移動量およびこの四角形領域あるいはブロック内
の変換係数をすべて符号化していたのと比べて、効率の
よい符号化が可能である。 （３）また、四角形領域の格子点移動量が“０”で、か
つ四角形領域内の変換係数が全て“０”のゼロ領域に対
しては、連続するゼロ領域をまとめて一つの符号を与え
るため、従来格子点移動量およびこの四角形領域の変換
係数をすべて符号化していたのと比べて、効率のよい符
号化が可能である。 （４）また、四角形領域の格子点移動量のかわりに、同
じフレーム内の該格子点に隣接する既に処理された格子
点の移動量と該格子点移動量との差分値を計算し、これ
を符号化するため、格子点移動量そのものを符号化する
より効率のよい符号化が可能である。 （５）また、四角形領域の格子点移動量のかわりに、既
に符号化されたフレーム上で符号化対象フレームの四角
形領域と同じ位置の四角形領域の格子点移動量との差分
値を計算し、これを符号化するため、格子点移動量その
ものを符号化するより効率のよい符号化が可能である。
によると、以下のような効果がある。 （１）画像を任意形状の四角形領域に分割し、格子点の
移動量を符号化するときに、移動量が“０”である格子
点については、格子点毎に移動量の符号化を行わず、連
続する移動量が“０”の格子点をまとめて符号化するた
め、すべての格子点に対してそれぞれ移動量を符号化す
る従来の方式に比べて、効率のよい符号化が可能であ
る。 （２）また、四角形領域の状態を表す符号を使用するこ
とで、四角形領域の格子点移動量が“０”、四角形領域
あるいはブロック内の変換係数が全て“０”の場合に
は、そのことを示すフラグのみを符号化するため、従来
格子点移動量およびこの四角形領域あるいはブロック内
の変換係数をすべて符号化していたのと比べて、効率の
よい符号化が可能である。 （３）また、四角形領域の格子点移動量が“０”で、か
つ四角形領域内の変換係数が全て“０”のゼロ領域に対
しては、連続するゼロ領域をまとめて一つの符号を与え
るため、従来格子点移動量およびこの四角形領域の変換
係数をすべて符号化していたのと比べて、効率のよい符
号化が可能である。 （４）また、四角形領域の格子点移動量のかわりに、同
じフレーム内の該格子点に隣接する既に処理された格子
点の移動量と該格子点移動量との差分値を計算し、これ
を符号化するため、格子点移動量そのものを符号化する
より効率のよい符号化が可能である。 （５）また、四角形領域の格子点移動量のかわりに、既
に符号化されたフレーム上で符号化対象フレームの四角
形領域と同じ位置の四角形領域の格子点移動量との差分
値を計算し、これを符号化するため、格子点移動量その
ものを符号化するより効率のよい符号化が可能である。
【図１】本発明による動画像符号化装置の一実施例を説
明するためのブロック図である。
明するためのブロック図である。
【図２】本発明における格子点移動量の符号化方式の説
明図である。
明図である。
【図３】本発明による動画像符号化装置の他の実施例を
説明するためのブロック図である。
説明するためのブロック図である。
【図４】本発明における四角形領域と格子点との関係を
示す図である。
示す図である。
【図５】本発明におけるブロック分割の一例を示す図で
ある。
ある。
【図６】本発明による動画像符号化装置の更に他の実施
例を説明するためのブロック図である。
例を説明するためのブロック図である。
【図７】本発明による動画像復号装置の一実施例を説明
するためのブロック図である。
するためのブロック図である。
【図８】本発明による動画像復号装置の他の実施例を説
明するためのブロック図である。
明するためのブロック図である。
【図９】本発明による動画像復号装置の更に他の実施例
を説明するためのブロック図である。
を説明するためのブロック図である。
【図１０】変形格子の一例を示す図である。
【図１１】従来の動画像符号化装置のブロック図であ
る。
る。
【図１２】格子点の検出方法の一例を示す図である。
【図１３】格子点移動量検出の説明図である。
【図１４】アフィン変換の一例を示す図である。
【図１５】従来の動画像復号装置のブロック図である。
１０１，１０９，３０１，３０９，６０１，６０９，７
０５，８０５，９０５，１１０１，１１０９，１５０４
…フレームメモリ、１０２，１１２，３０２，３１２，
６０２，６１２，７０７，８０７，９０７，１１０２，
１１１２，１５０６…四角形領域検出／分割部、１０
３，３０３，６０３，１１０３…直交変換部、１０４，
３０４，６０４，１１０４…量子化部、１０５，３０
５，６０５，１１０５…可変長符号化部、１０６，３０
６，６０６，１１０６…符号バッファ、１０７，３０
７，６０７，７０２，８０２，９０２，１１０７，１５
０２…逆量子化部、１０８，３０８，６０８，７０３，
８０３，９０３，１１０８，１５０３…逆直交変換部、
１１０，３１０，６１０，７０６，８０６，９０６，１
１１０，１５０５…動き補償部、１１１，３１１，６１
１，１１１１…格子点移動量検出部、１１３，３１４，
６１４…比較器、１１４，３１３，６１３，６１５…カ
ウンタ、１１５，３１５，６１６，１１１３…スイッ
チ、７０１，８０１，９０１，１５０１…可変長復号
部、７０４，８０４，９０４…格子点移動量作成部、８
０８，９０８…係数作成部、９０９…ゼロ領域再生部。
０５，８０５，９０５，１１０１，１１０９，１５０４
…フレームメモリ、１０２，１１２，３０２，３１２，
６０２，６１２，７０７，８０７，９０７，１１０２，
１１１２，１５０６…四角形領域検出／分割部、１０
３，３０３，６０３，１１０３…直交変換部、１０４，
３０４，６０４，１１０４…量子化部、１０５，３０
５，６０５，１１０５…可変長符号化部、１０６，３０
６，６０６，１１０６…符号バッファ、１０７，３０
７，６０７，７０２，８０２，９０２，１１０７，１５
０２…逆量子化部、１０８，３０８，６０８，７０３，
８０３，９０３，１１０８，１５０３…逆直交変換部、
１１０，３１０，６１０，７０６，８０６，９０６，１
１１０，１５０５…動き補償部、１１１，３１１，６１
１，１１１１…格子点移動量検出部、１１３，３１４，
６１４…比較器、１１４，３１３，６１３，６１５…カ
ウンタ、１１５，３１５，６１６，１１１３…スイッ
チ、７０１，８０１，９０１，１５０１…可変長復号
部、７０４，８０４，９０４…格子点移動量作成部、８
０８，９０８…係数作成部、９０９…ゼロ領域再生部。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｍ 7/40 9382−5Ｋ
Claims (10)
- 【請求項１】 画像を複数個の四角形領域に分割し、予
測画像を作成するためにフレーム間で前記四角形の格子
点の対応位置の移動量を符号化する動画像符号化装置に
おいて、各四角形の格子点の移動量が“０”であるか否
かを判定する比較器と、移動量が“０”であった場合に
フレーム内における格子点の符号化順序に従って、移動
量“０”が続く格子点の個数をカウントするカウンタ
と、移動量が“０”である格子点の連続する個数と、移
動量が“０”でない格子点の移動量とを合わせて一つの
符号として扱う可変長符号化部とを設けたことを特徴と
する動画像符号化装置。 - 【請求項２】 画像を複数個の四角形領域あるいは該四
角形領域をさらに小さいブロックに分割し、予測画像を
作成するために、フレーム間で前記四角形の格子点の対
応位置の移動量を符号化する動画像符号化装置におい
て、直交変換され量子化された四角形領域あるいはブロ
ック内の変換係数の“０”の個数をカウントするカウン
タと、該カウンタからの出力結果から四角形領域あるい
は該四角形領域を細分したブロックの全変換係数が
“０”であるか否かを判定し、かつ各四角形の格子点の
移動量が“０”であるか否かを判定する比較器と、これ
らの情報から各四角形領域の状態を決定して四角形の状
態を表す符号と、格子点の移動量および変換係数の情報
が必要な四角形領域に対してのみ、前記四角形の状態を
表す符号の後に格子点移動量あるいは変換係数情報を符
号化する可変長符号化部とを設けたことを特徴とする動
画像符号化装置。 - 【請求項３】 前記格子点移動量が“０”で、かつ四角
形領域内の全直交変換係数が“０”であるときに、前記
状態をもつ四角形が連続する個数をカウントするカウン
タと、該カウンタの出力結果を符号化する可変長符号化
部とを備えたことを特徴とする請求項２記載の動画像符
号化装置。 - 【請求項４】 前記各四角形領域の格子点移動量のかわ
りに、同じフレーム内において該格子点に隣接する既に
処理された格子点の移動量と、該格子点移動量との差分
値を用いることを特徴とする請求項１,２又は３記載の
動画像符号化装置。 - 【請求項５】 前記各四角形領域の格子点移動量のかわ
りに、既に符号化されたフレームで前記四角形領域と同
じ位置の四角形領域の格子点移動量との差分値を用いる
ことを特徴とする請求項１,２又は３記載の動画像符号
化装置。 - 【請求項６】 請求項１記載の動画像符号化装置で作成
された符号化データを復号するために、格子点移動量を
作成する格子点移動量作成部を備えたことを特徴とする
動画像復号装置。 - 【請求項７】 請求項２記載の動画像符号化装置で作成
された符号化データを復号するために、格子点移動量を
作成する格子点移動量作成部と、四角形領域あるいはこ
れを細分したブロック内の全直交変換係数を作成する係
数作成部とを備えたことを特徴とする動画像復号装置。 - 【請求項８】 請求項３記載の動画像符号化装置で作成
された符号化データを復号するために、格子点移動量を
作成する格子点移動量作成部と、四角形領域あるいはこ
れを細分したブロック内の全直交変換係数を作成する係
数作成部と、格子点移動量と四角形領域内の全直交変換
係数とを作成するゼロ領域再生部とを備えたことを特徴
とする動画像復号装置。 - 【請求項９】 前記各四角形領域の格子点移動量のかわ
りに、同じフレーム内の該格子点に隣接する既に処理さ
れた格子点の移動量と、該格子点移動量との差分値を用
いることを特徴とする請求項６,７又は８記載の動画像
復号装置。 - 【請求項１０】 前記各四角形領域の格子点移動量のか
わりに、既に符号化されたフレームで前記四角形領域と
同じ位置の四角形領域の格子点移動量との差分値を用い
ることを特徴とする請求項６,７又は８記載の動画像復
号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6211537A JPH0879763A (ja) | 1994-09-05 | 1994-09-05 | 動画像符号化装置及び動画像復号装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6211537A JPH0879763A (ja) | 1994-09-05 | 1994-09-05 | 動画像符号化装置及び動画像復号装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0879763A true JPH0879763A (ja) | 1996-03-22 |
Family
ID=16607501
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6211537A Pending JPH0879763A (ja) | 1994-09-05 | 1994-09-05 | 動画像符号化装置及び動画像復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0879763A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011145282A1 (ja) * | 2010-05-21 | 2011-11-24 | 株式会社Ｊｖｃケンウッド | 画像符号化装置、画像符号化方法および画像符号化プログラム、ならびに画像復号装置、画像復号方法および画像復号プログラム |
| JP2012010314A (ja) * | 2010-05-21 | 2012-01-12 | Jvc Kenwood Corp | 画像復号装置、画像復号方法および画像復号プログラム |
| JP2012010313A (ja) * | 2010-05-21 | 2012-01-12 | Jvc Kenwood Corp | 画像符号化装置、画像符号化方法および画像符号化プログラム |
| JP2012165278A (ja) * | 2011-02-08 | 2012-08-30 | Jvc Kenwood Corp | 画像符号化装置、画像符号化方法および画像符号化プログラム |
| JP2012165279A (ja) * | 2011-02-08 | 2012-08-30 | Jvc Kenwood Corp | 画像復号装置、画像復号方法および画像復号プログラム |
| CN103039075A (zh) * | 2010-05-21 | 2013-04-10 | Jvc建伍株式会社 | 图像编码装置、图像编码方法及图像编码程序、以及图像解码装置、图像解码方法及图像解码程序 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56143776A (en) * | 1980-04-09 | 1981-11-09 | Nec Corp | Interframe encoder |
| JPH03226193A (ja) * | 1990-01-31 | 1991-10-07 | Sony Corp | 映像信号伝送装置 |
| JPH07135660A (ja) * | 1993-11-12 | 1995-05-23 | Matsushita Electric Ind Co Ltd | 動きベクトル符号化装置 |
-
1994
- 1994-09-05 JP JP6211537A patent/JPH0879763A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56143776A (en) * | 1980-04-09 | 1981-11-09 | Nec Corp | Interframe encoder |
| JPH03226193A (ja) * | 1990-01-31 | 1991-10-07 | Sony Corp | 映像信号伝送装置 |
| JPH07135660A (ja) * | 1993-11-12 | 1995-05-23 | Matsushita Electric Ind Co Ltd | 動きベクトル符号化装置 |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011145282A1 (ja) * | 2010-05-21 | 2011-11-24 | 株式会社Ｊｖｃケンウッド | 画像符号化装置、画像符号化方法および画像符号化プログラム、ならびに画像復号装置、画像復号方法および画像復号プログラム |
| JP2012010314A (ja) * | 2010-05-21 | 2012-01-12 | Jvc Kenwood Corp | 画像復号装置、画像復号方法および画像復号プログラム |
| JP2012010313A (ja) * | 2010-05-21 | 2012-01-12 | Jvc Kenwood Corp | 画像符号化装置、画像符号化方法および画像符号化プログラム |
| CN103039075A (zh) * | 2010-05-21 | 2013-04-10 | Jvc建伍株式会社 | 图像编码装置、图像编码方法及图像编码程序、以及图像解码装置、图像解码方法及图像解码程序 |
| CN103039075B (zh) * | 2010-05-21 | 2015-11-25 | Jvc建伍株式会社 | 图像编码装置、图像编码方法、以及图像解码装置、图像解码方法 |
| US9277220B2 (en) | 2010-05-21 | 2016-03-01 | JVC Kenwood Corporation | Image coding apparatus including a geometric-transformation motion compensation prediction unit utilizing at least two prediction modes out of four prediction modes |
| JP2012165278A (ja) * | 2011-02-08 | 2012-08-30 | Jvc Kenwood Corp | 画像符号化装置、画像符号化方法および画像符号化プログラム |
| JP2012165279A (ja) * | 2011-02-08 | 2012-08-30 | Jvc Kenwood Corp | 画像復号装置、画像復号方法および画像復号プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7869502B2 (en) | Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video | |
| KR100468844B1 (ko) | 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법 | |
| KR100504694B1 (ko) | 화상부호화장치,화상부호화방법및화상부호화프로그램을기록한기록매체 | |
| US6757330B1 (en) | Efficient implementation of half-pixel motion prediction | |
| JP4573438B2 (ja) | 映像コーディング | |
| WO2005088981A1 (en) | Encoding apparatus, encoding method, decoding apparatus, and decoding method | |
| KR20110112171A (ko) | 적응적 계수 스캔 순서를 이용한 영상 부호화, 복호화 방법 및 장치 | |
| US6005622A (en) | Video coder providing implicit or explicit prediction for image coding and intra coding of video | |
| JP2003304404A (ja) | 画像符号化装置 | |
| JP3366231B2 (ja) | 離散コサイン変換係数の予測方法 | |
| JP2016154395A (ja) | 以前ブロックの動きベクトルを現在ブロックの動きベクトルとして用いる映像符号化／復号化方法及び装置 | |
| JPH0879763A (ja) | 動画像符号化装置及び動画像復号装置 | |
| JPH09261635A (ja) | データ圧縮回路およびデータ伸長回路および動き補償予測復号装置 | |
| JPWO2002101934A1 (ja) | 復号化装置、復号化方法、ルックアップテーブルおよび復号化プログラム | |
| JPH0746595A (ja) | 動画像符号化器および復号化器 | |
| US7269218B2 (en) | Process and device for decoding video data coded according to the MPEG standard | |
| JPH0349373A (ja) | 画像符号化方式 | |
| JPH0879753A (ja) | 動画像符号化装置及び動画像復号装置 | |
| JPH07143487A (ja) | 画像符号化装置 | |
| JPH10341436A (ja) | 高能率符号化装置 | |
| JPH03255792A (ja) | 画質制御装置 | |
| JPH06217284A (ja) | 画像符号化装置 | |
| EP1874060A2 (en) | Video coder providing implicit or explicit prediction for image coding and intra coding of video | |
| JP2013517733A (ja) | 以前ブロックの動きベクトルを現在ブロックの動きベクトルとして用いる映像符号化／復号化方法及び装置 | |
| JP2003304401A (ja) | 画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050315 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050705 |