JPH02279080A - 画像符号化装置及び復号化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、例えば、静止画像を含むカラー動画像等の画
像信号を符号化するのに好適な符号化装置及びこの符号
化装置によって符号化された符号を画徨信号変換する復
号化装置に関する。

［従来の技術］ 従来、この種の技術としては下記の文献に開示されてい
るものがある。

「°゛小杉松田、酒井：動き補償コサイン交換符号化ル
ープ内のフィルターの一検討′。

電子通信学会技術研究報告　ＩＥ８６−１００Ｊ第２図
（ａ）及び第２図（ｂ）は、それぞれ、上述の文献に開
示されている画像符号化装置及び復号化装置の構成を示
すブロック図である。

第２図に基づいて符号化装置を説明する。

原画像はＴＶカメラ２０１の撮像管の走査によって光の
濃淡分布を表す電気信号に変換され、次に、Ａ／Ｄ変換
器（Ａ／Ｄ＞２０２によって画素に標本化されてディジ
タル画像信号に変換される。

次いで、このディジタル画像信号は、さらに、色分離回
路（Ｙ／Ｃ）２０３によって色分離され、輝度信号・色
差信号が得られる。

前記輝度信号・色信号は、動きベクトル検出器（ＭＶ＞
２０４によって、フレームメモリ２０５の内容と比較さ
れ、ｍＸｍ画素の大きさ処理ブロック（例えば、１６ｘ
１６）毎に動きベクトルが計算され、このベクトルで動
き補償が施されて予測値が求められる。

次に、加算器２０６によって先に求められた動きベクト
ルで動き補償された予測値が差し引かれ、フレーム間差
分残差信号が得られる。このとき、前記計算された動き
ベクトルは符号化されて伝送路２０９に送出される。

一方、前記フレーム間差分残差信号は、離散コサイン変
換器（ＤＣＴ＞２０７によって、ｎｘｎ処理ブロック（
例えば、８×８）単位で直交変換され、無相関化される
。このとき、この直交変換における変換係数は量子化器
（Ｑ＞２０８で量子化されて量子化レベル番号に変換さ
れ、前記伝送路２０９に送出される。

前記量子化器２０８の出力は逆量子化器（Ｑ’＞２１０
にも接続されており、前記量子化レベル番号はこの逆量
子化器２１０によって逆量子値に変換され、さらに、逆
離散コサイン変換器（ＤＣＴ’＞　２１１によってフレ
ーム間差分残差信号に復元される。

そして、加算器２１２によって、この復元されたフレー
ム間差分残差信号に、前記加算器２０６によって求めら
れた予測値が加えられ、局部復号止器再生信号として前
記フレームメモリ２０５に入力される。

次に、第２図（ｂ）に基づいて復号化装置を説明する。

まず、伝送路２１３から残差信号の量子化レベル番号と
動きベクトルとを受信する。

前記量子化レベル番号は、逆量子化器２１４で逆量子化
され、さらに、この逆量子化値は、逆離散コサイン変換
器２１５によって変換されてフレーム間差分残差信号が
復元される。

次に、加算器２１．６によって、前記復元されたフレー
ム間差分残差信号に、前記伝送路２１３から受信された
動きベクトルによって予測された予測値が加えられ、前
記符号化器側の局部復号止器再生信号と全く同じ再生信
号に変換される。

この再生信号は、フレームメモリ２１７及び色合成回路
２１８に入力される。前記色合成回路（Ｙ／Ｃ）２１８
は、輝度信号と色差信号をディジタル画像信号に合成す
る。この合成されたディジタル画像信号は、Ｄ／Ａ変換
器２１９によってアナログ画像信号に変換され、画像モ
ニタ２２０によって再生される。

［発明が解決しようとする課ｊＪ］ しかしながら、上述の従来の方法では、以下のような問
題点があった。

■　量子化・逆量子化をブロック単位で行うため、各ブ
ロックで量子化器の特性が異なる場合、量子化誤差の違
いが画像のブロック歪となって現れる。

■　量子化によって直交変換係数の高域成分が失われ、
画像の輪郭部分がぼけてしまう場合がある。

本発明は、上述の背景のもとでなされたものであり、ブ
ロック歪みが生じたり、輪郭にぼけが生じたりすること
のない画像符号化装置及び復号化装置を提供することを
目的としたものである。

［課題を解決するための手段］ 本発明は、以下の各構成とすることで上述の課題を解決
している。

（１）原画像情報をディジタル画像信号に変換して符号
化する画像符号化装置において、 前記ディジタル画像信号の各画素の性質に応じて画像の
領域分割を行う画像領域分割手段と、前記画像領域分割
手段によって分割された各画像領域の外周を符号化する
符号化手段とを備えたことを特徴とする構成。

（２）構成１において、 前記画像領域分割手段は、各画素の性質をベクトルで表
現し、このベクトルの値に応じて各画素を類別して表現
することにより前記画像の領域分割を行う機能を備えた
ものであることを特徴とする構成。

（３）構成工ないし２のいずれかにおいて、前記符号化
手段は、前記符号化の終了した領域について画素の消去
を行う機能と、この画素の消去により空洞を有すること
になった領域であっても、その領域の外周のみを符号化
する機能をそなえたものであることを特徴とする構成。

（４）構成１ないし３のいずれかにおいて、前記符号化
手段は、一定のルールのもとで前記画像領域の外周を追
跡し、その追跡の際の追跡姿勢（方向）を一つの状態と
し、該追跡姿勢の変化を状態遷移としてその状態遷移を
符号で表していくことにより符号化する仮想的追跡移動
体（ロボット）の機能を備えたものであることを特徴と
した構成。

（５）構成４において、 前記符号化手段は、前記追跡用移動体の追跡開始点、追
跡中の現在位置、符号発生情況を監視して前記各画像領
域の符号化終了を検知する符号化終了検知機能を備えた
ことを特徴とする構成。

（６）構成工ないし５のいずれかの符号化装置によって
符号化された符号を入力して復号化する画像復号化装置
において、 前記符号化された符号を入力して前記符号化装置によっ
て領域分割された各画像領域の外周を復号化する復号化
手段と、 前記復号化された画像情報から分割される前のディジタ
ル画像信号を再生する画像再生手段とを備えたことを特
徴とする構成。

（７）構成６において、 前記復号化手段は、前記復号化された領域が空洞を有す
るものであっても、その領域の外周のみを復号化する機
能を備えたものであり、前記復号化の終了した領域につ
いては該領域の外周と同じ性質の画素を再生する機能を
備えたものであることを特徴とした構成。

（８）構成６において、 前記画像再生手段は、前記復号化された各画素の性質が
ベクトルで表現されたものであるとき、このベクトルの
値に応じたディジタル画像情報に再生する機能を備えた
ものであることを特徴とする構成。

（９）構成６ないし８のいずれかにおいて、前記復号化
手段は、前記入力された符号で指定される領域を追跡し
、その追跡の際の追跡姿勢（方向）を一つの状態とし、
該追跡姿勢の変化を状態遷移としてその状態遷移を符号
で表していくことにより復号化する仮想的追跡移動体く
ロボット）の機能を備えたものであることを特徴とした
構成。

（１０）構成９において、 前記復号化手段は、前記追跡用移動体の追跡開始点、追
跡中の現在位置、符号発生情況を監視して前記各画像領
域の復号化終了を検知する復号化終了検知機能を備えた
ことを特徴とする構成。

［作用］ 前記構成１によれば、前記画像領域分割手段によって、
ディジタル画像信号は各画素の性質に応じて画像の領域
分割が行なわれた後、前記符号化手段によって、これら
領域の外周が符号化されることによって符号化が遂行さ
れる。すなわち、従来のように、ブロック単位で量子化
を行わないので、ブロック歪みが生じない。しかも、領
域の外周を符号化するようにしたので圧縮効率を高める
ことが可能である。

また構成２によれば、前記画像領域分割手段が、各画素
の性質をベクトルで表現し、このベクトルの値に応じて
各画素を類別して表現することにより前記画像の領域分
割を行う機能を備えているので、比敦的簡単に領域分割
ができる。

構成３によれば、前記符号化手段が、前記符号化の終了
した領域について画素の消去を行う機能と、この画素の
消去により空洞を有することになった領域であっても、
その領域の外周のみを符号化する機能を備えているので
、誤って内周を符号化することなく、効率のよい符号化
が可能になる。

構成４によれば、前記符号化手段が、一定のルールのも
とで前記画像領域の外周を追跡し、その追跡の際の追跡
姿勢（方向）を一つの状態とし、該追跡姿勢の変化を状
態遷移としてその状態遷移を符号で表していくことによ
り符号化する仮想的追跡移動体（ロボット）の機能を備
えているので、極めて単純な符号語による効率的な符号
化が可能である。

構成５によれば、前記符号化手段が、前記追跡用移動体
の追跡開始点、追跡中の現在位置、符号発生情況を監視
して前記各画像領域の符号化終了を検知する符号化終了
検知機能を備えているので、符号化終了を検知する特別
な手段を必要とすることなく符号化終了を検知すること
が可能である。

また、構成６ないし１０によれば、前記構成１ないし５
記載の符号化装置によって符号化された符号を入力して
復号化し、原画像を再現することができる。

［実施例］ 第１図は本発明の一実施例にかかる画像符号化装置及び
復号化装置の構成を示すブロック図であり、第１図（ａ
）が画像符号化装置を示すものであり、第１図（ｂ）が
復号化装置を示すものである。なお、以下詳述する一実
施例は、本発明をカラー動画像の符号化装置及び復号化
装置に適用した例を示すものである。

（符号化装置） まず、第１図（ａ）に基づいて画像符号化装置を説明す
る。

図において、符号１０１はＴＶカメラ（ＴＶ）、符号１
０２はＡ／Ｄ変換器、符号１０３は色分離回路くＹ／Ｃ
）、符号１０４はベクトル量子化器（ＶＱ）　、符号１
０５は画像メモリ（ＦＭ）　、符号１０６は境界追跡符
号化回路（Ｃ）、符号１０７は伝送路である。

ＴＶ右カメラ０１から入力された画像信号は、Ａ／Ｄ変
換器１０２で原本化され、ディジタル画像信号となる。

このディジタル画像信号は、前記色分離回路１０３によ
って、輝度信号Ｙと２つの色差信号ＣＩ。

Ｃ２とに分離される。

次に、この３種類の信号は、ベクトル量子化器１０４に
入力される。

前記ベクトル量子化器１０４では、前記信号Ｙ。

Ｃ１，Ｃ２の各画素値を３次元ベクトルＸの要素とみな
して、予め用意されたコードブックに基づき、以下の手
順でベクトル量子化を行う。

■　ある画素Ｉ　（ｘ、ｙ）の輝度信号Ｙと、色差信号
ＣＩ、Ｃ２とから、３次元ベクトル番号（Ｙ、ｃｌ、Ｃ
２＞を構成する。

■　前記ベクトルＸとコードブックの代表ベクトルＶ１
〜■、の距離を総当たりで計算する。

■　最も近い代表ベクトルが■にであればその画素Ｉ　
（ｘ、ｙ）にベクトル番号ｋを与える。

■　■〜■を全画素について行う。

こうして得られたベクトル番号は画像メモリ１０５に入
力され、記憶される。

この画像メモリ１０５に記憶された前記ベクトル番号は
、境界追跡符号化回路１０６によって読み出されて符号
化され、伝送路１０７に送出される。

以下、前記画像メモリ１０５の内容及び前記境界追跡符
号化回路１０６の動作の詳細を説明する。

第３図は、前記画像メモリに記憶されているベクトル番
号の記憶状態の説明図である。第３図に示されるように
、前記ベクトル番号は、入力画面の性質（被写体の明る
さ、色等）を反映して、各番号毎にある領域を構成して
分布している。前記境界追跡符号化回路１０６はこの領
域の外周を追跡してたどることにより、符号化を行うも
のである。

前記境界追跡符号化回路１０６による符号化処理は、大
きく別けて以下の４つのプロセスで行われる。

１）ベクトル番号にのｍ番目の領域ＡＫｍの検出。

２）領域ＡＫＩＩｌの外周の追跡符号化。

３）領域ＡＫ１．ｌの消去。

４）　　ｍ＝ｍ＋１として１）に戻る。もしベクトル番
号にの領域がなければに＝に＋１．ｍ＝１として、ベク
トル番号にの全ての領域の符号化が終了したことを示す
符号を送り、１）に戻る。

第４図（ａ）は、前記境界追跡符号化回路１０６の内部
構成を示すブロック図である。図において、符号４０１
が領域検出器（ＲＤ）、符号４゜２が追跡シミュレータ
（Ｓｉｍ）、符号４０３がカウンタである。以下、第４
図（ａ）を参照しながら、上述の１）〜４）の各プロセ
スのうち、１）〜３）のプロセスを詳細を説明する。

ＵΩＺ旦皇２ 前記領域検出回路４０１は前記画像メモリ１゜５の内容
を走査し、ベクトル番号にの領域ＡｋＩＩｌｔ捜す。発
見したら、追跡シミュレータ４０２にスタート信号を送
りプロセス２）に移る。

拉ΩＺ旦皇２ 前記追跡シミュレータ４０２は、第５図に示されるよう
な仮想的追跡ロボットによる追跡シミュレートを行って
前記画像メモリ１０５上の領域Ａｋｍの外周を追跡する
ものである。

この仮想的追跡ロボットは以下のルールに基づいてベク
トル番号を追跡する。

＊ロボットの右手はベクトル番号にの領域ＡｋｌＩｌに
必ずのっていなければならない。

＊ロボットの左手は領域Ａｋｍの外部に出ていなければ
ならない。

これら２つのルールによって追跡ロボットのシミュレー
トを行うと、該追跡ロボットは第６図の状態遷移図に示
されるような４つの追跡姿勢（状態Ｓ。−８３）のいず
れかの追跡姿勢を保ちつつ前記ベクトル番号を次々と追
跡していく。そして、このときの追跡姿勢を表す符号“
°０′°〜“２゛°を出力する。この追跡姿勢を表す符
号“０°゛〜″“２″が領域ＡｋＩＩＩｔ符号化したも
のとなる。

以下、上述した追跡シミュレータ４０２の動作をさらに
詳細に説明する。

■　まず、前記領域検出器４０１からスタート信号を受
けとると、そのとき領域検出器４０１が走査していた画
素のアドレスを領域符号化のスタートアドレスＡ、とし
て符号化し、伝送路１０７に送出する。

■　初期状態Ｓｏとして、スタートアドレスＡ３に追跡
ロボットの右手をのせる。

■　次に、前記追跡ロボットは、下記の（ａ）〜（Ｃ）
の動作のどれかを実行し、新しく右手がおかれたところ
を新アドレスＡｊとする。

（ａ）画素Ｐ１−にのとき、左手を軸に左９０”回転し
て符号“°１”を出し、５ｌｌｌｏｄ（。＋３．　ａ）
に遷移する。ここで、ｒｍｏｄ（ｎ＋３．４）」は、（
ｎ＋３）を４で割った余りの数を表す。

（ｂ）画素ｐ１≠ｋかつ画素Ｐ２＝にのとき、前進して
符号“０”を出し、Ｓｏを継続する。

（Ｃ）画素ｐ１≠ｋかつ画素ｐ２≠にのとき、右手を軸
に９０°回転して符号“２”を出し、５Ｉ１１゜ｄ（ｎ
。１，４）に遷移する・ 第７図（ａ）〜（Ｃ）は、それぞれ、上記の動作（ａ）
〜（Ｃ）に対応した動作説明図である。

上記動作において出された符号“°０パ〜“２′。

は、伝送路１０７に送出さ゛れる。

また、そのとき、符号“２′°が出されたときは前記カ
ウンタ４０３が１つインクリメントされる。

さらに、符号“０゛°あるいは“１′が出されたときは
前記カウンタ４０３が０にリセットされる。

■　次に、前記画像メモリ１０５の旧アドレスＡｊ−１
には符号化済みということで、画素値０が書き込まれる
。

■　前記■、■が繰り返される。

以上の動作の結果、Ａｊ　＝Ａ３となったとき（領域を
１周した場合）、もしくは、カウンタ４０３が４になっ
たとき（画素１個からなる領域を１周した場合）は領域
ＡｋＩＩｌの符号化が終了したものとして次のプロセス
３）に移る。

廷＠Ｚ旦皇ス プロセス３）では、第８図に示されように、１つの領域
Ａｋ−なかにいくつかの別のベクトル番号の領域を含む
場合、誤ってＡｋｍの内周を追跡符号化しないように、
ＡｋｌＩｌ！消去するものである。以下、その手順の詳
細を説明する。

■　実際の画像データの左上すみから右下へ向かって、
前記画像メモリ１０５上で符号化済の印である画素値０
の画素に接しているベクトル番号にの画素値を新たに０
とする。

■　右上すみから左下へ向かって■と同じ動作をする。

■　右下すみから左上へ向かって■と同じ動作をする。

■　左下すみから右上へ向かって■と同じ動作をする。

以上の■〜■の動作を行うことによって、前記プロセス
２）で外周を符号化された領域ＡｋＩＩｌが前記画像メ
モリ１０５から消去される。これにより、誤って内周を
追跡及び符号化することなく、外周のみが次々と符号化
されるので、無駄を省くことができる。

（復号化装置） 次に、第１図（ｂ）に基づいて画像復号化装置を説明す
る。

図において、符号１０８は伝送路、符号１０９は境界追
跡復号化回路（Ｄ）、符号１１０は画像メモリ（ＦＭ）
、符号１１１はベクトル逆量子化器（■Ｑ−１）、符号
１１２は色合成回路（Ｙ／Ｃ）、符号１１３はＤ／Ａ変
換器（Ｄ／Ａ＞、符号１１４は画像モニタである。

前記伝送路１０８からの符号は、境界追跡復号化回路１
０９によって復号化され、ベクトル番号に変換されて前
記画像メモリ１１０に記憶される。

この記憶されたベクトル番号は、前記逆量子化器１１１
によって読み出され、コードブックにしたがって（Ｙ、
Ｃ１，Ｃ，、）の、ベクトルに逆量子化される０次いで
、これらＹ、Ｃ１°、Ｃ２は、前記色合成回路１１２に
よって色合成され、Ｄ／Ａ変換器１１３によってアナロ
グ画像信号に変換されて画像モニタ１１４によって再生
される。

以下、前記境界追跡復号化回路１０９について詳細に説
明する。

この境界追跡復号化回路１０９は、要するに、上述した
境界追跡符号化回路１０６の逆のプロセスを辿って前記
画像メモリ１１０上にベクトル番号の領域を再現するも
ので、大きく別けて以下のプロセスを実行する。

１）ベクトル番号に、ｍ番目の領域Ａｋｍのスタートア
ドレスＡ、を受信する。

２）　領域Ａｋ−ｋ＝を追跡復号化する。

３）ｍ＝ｍ＋１として前記１）に戻る。もし、ベクトル
番号にの全ての領域の符号化が終了したことを示す符号
を受信したら、ｋ＝に＋１、ｍ＝ｍ＋１として前記１）
に戻る。

４）領域ＡｋＩＴｌの内部にベクトル番号ｋを満たす。

以上のプロセス１）〜４）を繰り返してベクトル番号を
次々と復元する。

第４図（ｂ）は、前記境界追跡復号化回路１０９の内部
構成を示すブロック図である。図において、符号４０４
は追跡シミュレータ（Ｓｉｍ）、符号４０５はコントロ
ーラ（Ｃｏｎｔ）、符号４０６はカウンタ（Ｃｏｕｎｔ
）である。以下、第４図（ｂ）を参照しながら、上述の
各プロセス１）〜４）を詳述する。

ＵΩ２旦よ２ 前記コントローラ４０５がスタートアドレス情報を受信
し、追跡シミュレータ４０４にスタート信号を送り、追
跡復号化を開始させる。

■ム２旦皇２ 前記追跡シミュレータ４０４が以下の動作を行ってベク
トル番号にの領域の外周を再現する。

■　まず、前記コントローラ４０５からスタート信号を
受けとり、領域符号化のスタートアドレスＡ、を前記伝
送路１０８から受信する。

■　初期状態をＳ。とじて、スタートアドレスＡ、に追
跡ロボットの右手を、のせる。

■　次に、前記追跡ロボットは、下記の（ａ）〜（Ｃ）
の動作のどれかを実行し、新しく右手がおかれたところ
を新アドレスＡｊとする。また、そのとき、符号“２”
が出たときは前記カウンタ４０３が１つインクリメント
される。さらに、符号°“０°′あるいは“１”が出た
ときは前記カウンタ４０３が０にリセットされる。

（ａ）符号“１パを受信したら、画素ｐ１”ｋと考え、
左手を軸に左９０°回転して、Ｓｍｏｄ　（ｎ＋３゜４
）に遷移する。

（ｂ）符号“０゛を受信したら、画素ｐ１≠ｋかつ画素
ρ２”ｋと考え、前進してＳｎを継続する。

（Ｃ）符号“２パを受信したら、画素Ｐ１．≠ｋかつ画
素ｐ２≠にと考え、右手を軸に９０°回転して、５ＩＩ
ＩＯｄ（。。１，４）に遷移する。

第７図（ａ）〜（Ｃ）は、それぞれ、上記の動作（ａ）
〜（Ｃ）に対応した動作説明図である。

■　次に、前記画像メモリ１０５の旧アドレスＡｊ−１
には復号化済みということで、画素値ｋが書き込まれる
。

■　前記■、■が繰り返される。

鉦Ω２旦よｌ プロセス３）では、Ａｊ　＝Ａ、となり（領域を１周し
た場合）、もしくは、前記カウンタ４０６が４になって
、領域ＡＨ−符号化が終了したことをコントローラ４０
５が検知して、前記追跡シミュレータ４０４、カウンタ
４０６をリセットする。

しかる後、前記プロセス１）に戻って、新しい領域Ａｋ
ｍ＋１の追跡復号化を行う。

また、ベクトル番号にの領域の符号化が終了したことを
示す符号を受信した場合は、追跡シミュレータ４０４、
カウンタ４０６をリセットし、しかる後、前記プロセス
１）に戻って新しい領域Ａｋ＋１１の追跡復号化を行う
。

また、全てのベクトル番号、全ての領域についての復号
化の終了を検知したときは次のプロセス４）に移る。

ＵΩ１三皇区 プロセス４）では、ベクトル番号にで囲まれた領域Ａｋ
ｌＩｌの内部に以下の手順でベクトル番号ｋを満たす。

■　実際の画像データの左上すみから右下へ向かって、
前記画像メモリ１１０上で復号化済の印である画素値に
の画素に接している画素値０の画素を新たに画素値にと
する。

■　右上すみから左下へ向かって■と同じ動作をする。

■　右下すみから左上へ向かって■と同じ動作をする。

■　左下すみから右上へ向かって■と同じ動作をする。

以上の■〜■の動作を行うことによって、前記プロセス
２）で外周を復号化された領域ＡｋＩＩｌが前記画像メ
モリ１１０上でベクトル番号にで満たされる。

このようにして、前記画像メモリ１１０上において、前
記伝送路１０８から伝送された画像が、ベクトル番号で
再生される。

しかる後、前記ベクトル逆量子化器１１１によって、輝
度信号Ｙ、色差信号Ｃ１，Ｃ２に変換され、前記色合成
回路１１２、Ｄ／Ａ変換器１１３及び画像モニタ１１４
を通じて再生両像が得られる。

（一実施例の利点） 上述の一実施例によれば、以下の利点が得られる。

■　画像をいくつかの領域の集まりと考え、同様の色、
明るさを持つ領域の外周を符号化して伝送するため、ブ
ロック状の歪みが生じない。

■　領域を符号化するのに領域の外周を追跡する仮想的
追跡ロボットを考え、その追跡姿勢の変化を状態遷移と
してとらえて符号化するようにしているため、“０”〜
“２°°の３つの符号語で追跡データを構成できる。す
なわち、１〜２ｂｉｔの短い符号で構成できる。

■　領域を符号化するのに領域の外周を追跡する仮想的
追跡ロボットを考え、その追跡姿勢の変化を状態遷移と
してとらえて符号化するようにしているため、 １つの領域の符号化終了を スタートアドレスに戻る 符号“°２°°が連続４回出現する ことで自動的に検知することができ、符号化終了を示す
特別な符号を必要としない。

■　領域を符号化した後、その領域を消去するようにし
たため、誤ってその領域の内周を符号化することがなく
、効率よく符号化できる。

なお、本発明は、上述の一実施例に限られるものでなく
、白黒の動画像あるいはカラーもしくは白黒の静止画像
の符号化装置及び復号化装置にも適用できることは勿論
である。

［発明の効果］ 以上詳述したように、本発明は、原画像情報をディジタ
ル画像信号に変換して符号化する画像符号化装置におい
て、ディジタル画像信号の各画素の性質に応じて画像の
領域分割を行う画像領域分割手段と、前記画像領域分割
手段によって分割された各画像領域の外周を符号化する
符号化手段とを備えた構成、 並び（こ、前記符号化装置によって符号化された符号を
入力して復号化する画像復号化装置において、 前記符号化装置によって領域分割された各画像領域の外
周を復号化する復号化手段と、前記復号化された画像情
報から分割される前のディジタル画像信号を再生する画
像再生手段とを備えたことを特徴とする構成とすること
によって、ブロック歪みが生じたり、輪郭にぼけが生じ
たりすることのない画像符号化装置及び復号化装置を得
ているものである。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図は従来の画像符号化装置及び復号化装置の構成を示
すブロック図、第３図は画像メモリに記憶されるベクト
ル番号の記憶状態の説明図、第４図は境界追跡符号化回
路及び境界追跡復号化回路の内部構成を示すブロック図
、第５図は仮想的追跡ロボットの動作説明図、第６図は
状態遷移図、第７図は仮想的追跡ロボットによる追跡動
作の説明図、第８図は領域符号化の説明図である。 １０１・・・↑■カメラ（ＴＶ）、１０２・・・Ａ／Ｄ
変換器、１０３・・・色分離回路（Ｙ／Ｃ）、１０４・
・・ベクトル量子化器（ＶＱ）、１０５・・・画像メモ
リ（ＦＭ）、１０６・・・境界追跡符号化回路（Ｃ）、
１０７・・・伝送路、１０８・・・伝送路、１０９・・
・境界Ｏ追跡復号北回Ｂ（Ｄ）、１１０・・・画像メモ
リ（ＦＭ） １・・・ベクトル逆量子化器（ＶＱ”）１１２・・・色
合成回路（Ｙ／Ｃ） １１３・・・Ｄ／Ａ 変換器（Ｄ／Ａ＞ １１４・・・画像モニタ。 画像メモリに記憶されるへ゛クトル番号の記憶状態の説
明口笛 図 仮想的追跡ロボットの動作説明図 第５図 （ａ） （ｂ） 仮想的追跡ａ＊”１Ｆによる追跡動作説明図第７図 第６図 第８図 手続＋Ｆ社正書（自発） 平成　　年　２・！、陥

Claims (10)

【特許請求の範囲】
1. （１）原画像情報をディジタル画像信号に変換して符号
   化する画像符号化装置において、 前記ディジタル画像信号の各画素の性質に応じて画像の
   領域分割を行う画像領域分割手段と、前記画像領域分割
   手段によって分割された各画像領域の外周を符号化する
   符号化手段とを備えたことを特徴とする画像符号化装置
   。
2. （２）前記画像領域分割手段は、各画素の性質をベクト
   ルで表現し、このベクトルの値に応じて各画素を類別し
   て表現することにより前記画像の領域分割を行う機能を
   備えたものであることを特徴とする請求項１記載の画像
   符号化装置。
3. （３）前記符号化手段は、前記符号化の終了した領域に
   ついて画素の消去を行う機能と、この画素の消去により
   空洞を有することになった領域であっても、その領域の
   外周のみを符号化する機能を備えたものであることを特
   徴とした請求項１ないし２のいずれかに記載の画像符号
   化装置。
4. （４）前記符号化手段は、一定のルールのもとで前記画
   像領域の外周を追跡し、その追跡の際の追跡姿勢（方向
   ）を一つの状態とし、該追跡姿勢の変化を状態遷移とし
   てその状態遷移を符号で表していくことにより符号化す
   る仮想的追跡移動体（ロボット）の機能を備えたもので
   あることを特徴とした請求項１ないし３のいずれかに記
   載の画像符号化装置。
5. （５）前記符号化手段は、前記追跡用移動体の追跡開始
   点、追跡中の現在位置、符号発生情況を監視して前記各
   画像領域の符号化終了を検知する符号化終了検知機能を
   備えたことを特徴とする請求項４記載の画像符号化装置
   。
6. （６）請求項１ないし５のいずれかに記載の符号化装置
   によって符号化された符号を入力して復号化する画像復
   号化装置において、 前記符号化された符号を入力して前記符号化装置によっ
   て領域分割された各画像領域の外周を復号化する復号化
   手段と、 前記復号化された画像情報から分割される前のディジタ
   ル画像信号を再生する画像再生手段とを備えたことを特
   徴とする画像復号化装置。
7. （７）前記復号化手段は、前記復号化された領域が空洞
   を有するものであっても、その領域の外周のみを復号化
   する機能を備えたものであり、前記復号化の終了した領
   域については該領域の外周と同じ性質の画素を再生する
   機能を備えたものであることを特徴とした請求項６記載
   の画像復号化装置。
8. （８）前記画像再生手段は、前記復号化された各画素の
   性質がベクトルで表現されたものであるとき、このベク
   トルの値に応じたディジタル画像情報に再生する機能を
   備えたものであることを特徴とする請求項６記載の画像
   復号化装置。
9. （９）前記復号化手段は、前記入力された符号で指定さ
   れる領域を追跡し、その追跡の際の追跡姿勢（方向）を
   一つの状態とし、該追跡姿勢の変化を状態遷移としてそ
   の状態遷移を符号で表していくことにより復号化する仮
   想的追跡移動体（ロボット）の機能を備えたものである
   ことを特徴とした請求項６ないし８のいずれかに記載の
   画像復号化装置。
10. （１０）前記復号化手段は、前記追跡用移動体の追跡開
    始点、追跡中の現在位置、符号発生情況を監視して前記
    各画像領域の復号化終了を検知する復号化終了検知機能
    を備えたことを特徴とする請求項９記載の画像復号化装
    置。