JP3436414B2 - 画像信号符号化方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【目次】以下の順序で本発明を説明する。 産業上の利用分野 従来の技術（図５〜図１２） 発明が解決しようとする課題（図１３） 課題を解決するための手段（図１〜図４） 作用（図２及び図４） 実施例 （１）第１実施例（図１及び図２） （２）第２実施例（図３及び図４） （３）他の実施例 発明の効果

【０００２】

【産業上の利用分野】本発明は画像信号符号化方法に関
し、特に画像の特徴点を検出して画像信号を高能率符号
化する場合に適用し得る。

【０００３】

【従来の技術】従来、画像信号を高能率符号化する方法
として、入力画像信号をＤＣＴ（Discrete Cosine Tran
sform ）によつて直交変換し、各周波数帯域ごとに、人
間の視覚特性に従つた適応量子化を行う方法や、ウエー
ブレツト基底により画像をサブバンド分割し、各バンド
ごとに重み付けして符号化する方法が用いられている。
これらの方法によれば、視覚的にも歪みが目立ちにく
く、高圧縮率を得ることができる。しかし、さらに圧縮
率をあげていくとブロツク歪みをはじめ、視覚上好まし
くない影響が顕著になる欠点がある。そこで、高圧縮率
下でも視覚上好ましくない歪みを出さない符号化方式と
して、画像の構造の特徴的な点を抽出し、効率的に符号
化する、画像の特徴点検出による構造抽出符号化方式が
ある。

【０００４】例えば図５に示すように、画像の特徴点を
検出して画像信号を符号化する構造抽出符号化装置１
は、入力画像信号Ｓ１を量子化器２及び２次元変化点検
出回路３に入力する。量子化器２は入力画像信号Ｓ１を
量子化することにより量子化係数Ｓ２を生成し、これを
チエーン符号化回路４に送出する。２次元変化点検出回
路３は入力画像信号Ｓ１から特徴点を検出し、この結果
現在の信号を特徴点として検知した場合はフラグ１を、
そうでない場合はフラグ０を特徴点信号Ｓ３としてチエ
ーン符号化回路４に送出する。

【０００５】２次元変化点検出回路３による特徴点の検
出と、量子化器２による量子化が１画面全体について終
了した後、チエーン符号化回路４は、量子化係数Ｓ２と
特徴点信号Ｓ３に従い、特徴点信号Ｓ３が１の点につい
ての位置情報をチエーン符号化し、これに特徴点の位置
の量子化係数を多重化した後、チエーン符号信号Ｓ４と
して出力する。チエーン符号信号Ｓ４はバツフア５によ
つて情報量が平滑化されて、構造抽出符号化装置１の出
力信号Ｓ５として出力される。

【０００６】ここでチエーン符号化回路４は、図６に示
すように構成されている。すなわちチエーン符号化回路
４は、量子化係数Ｓ２を係数フレームバツフア１０に、
特徴点信号Ｓ３をマスクフレームバツフア１１にそれぞ
れ蓄積する。ここでＸ座標レジスタ１２、Ｙ座標レジス
タ１３及び状態レジスタ１４は、各フレームの先頭で０
に初期化される。また方向探索器１５は、Ｘ座標レジス
タ１２と、Ｙ座標レジスタ１３がフレームの最終座標を
指し示すまで、状態レジスタ１４の内容を参照しながら
第０〜第２の状態をとり、当該第０〜第２の状態に応じ
て以下の動作を繰り返す。

【０００７】すなわち方向探索器１５は、第０の状態に
おいて、Ｘ座標レジスタ１２とＹ座標レジスタ１３に、
現在Ｘ座標レジスタ１２とＹ座標レジスタ１３にストア
されている座標の、ラインスキヤン順に見た次の点の座
標をストアし、これを現在処理を行う点座標とする。方
向探索器１５はこの点座標のマスク値をマスクフレーム
バツフア１１から入力し、マスク信号Ｓ１０が０の場
合、なにも行わない。これに対してマスク信号Ｓ１０が
１の場合、この点の座標を探索Ｘ座標レジスタ１６及び
探索Ｙ座標レジスタ１７にストアすると共に、カウンタ
１８を０に初期化した後、この点のＸ、Ｙ座標を開始点
座標出力Ｓ１１としてセレクタ１９に送出すると共にセ
レクタ１９、マルチプレクサ２０及びラツチ回路２１に
有効データ選択信号Ｓ１２として１を出力し、次に状態
レジスタ１４に１を入れる。以上の処理を終了した後、
方向探索器１５はマスクフレームバツフア１１内の、こ
の点の座標のマスク値を０にする。因に、カウンタ１８
は３ビツトのカウンタでなり、カウント値として０〜７
を出力するようになされている。

【０００８】方向探索器１５は、状態レジスタ１４に１
が入つていることを確認すると、第１の状態になり、こ
の第１の状態において、マスクフレームバツフア１１中
の、アドレス信号Ｓ１３によつて指定された座標のマス
ク値Ｓ１０が０であつた場合、カウンタ１８のカウント
値が７のときは状態レジスタ１４に０をいれ、カウント
値が７以下のときは、カウンタ１８のカウント値をイン
クリメントする。これに対してマスク信号Ｓ１０が１で
あつた場合、有効データ選択信号Ｓ１２として１を出力
すると共に、マスクフレームバツフア１２の対応する点
のマスク値を０とし、次に状態レジスタ１４に２を入れ
る。

【０００９】方向探索器１５は、状態レジスタ１４に２
が入つていることを確認すると、第２の状態になり、こ
の第２の状態において、マスクフレームバツフア１１中
の、アドレス信号Ｓ１３によつて指定された座標のマス
ク信号Ｓ１０が０であつた場合、カウンタ１８のカウン
ト値が７のときは状態レジスタ１４に０を入れ、カウン
ト値が７以下のときは、カウンタ１８のカウント値をイ
ンクリメントする。これに対してマスク信号Ｓ１０が１
であつた場合、有効データ選択信号Ｓ１２として１を出
力すると共に、マスクフレームバツフア１２の対応する
点のマスク値を０にする。

【００１０】探索Ｘ座標ＲＯＭ２３及び探索Ｙ座標ＲＯ
Ｍ２４は、カウンタ出力Ｓ１４をアドレス信号入力とし
てＸ差分信号Ｓ１５及びＹ差分信号Ｓ１６をそれぞれ加
算回路２５及び２６に出力する。方向ＲＯＭ２７もま
た、カウンタ出力Ｓ１４をアドレス信号入力として方向
信号Ｓ１７をラツチ回路２１、方向変化信号発生器２８
及びセレクタ１９に送出する。探索Ｘ座標ＲＯＭ２３、
探索Ｙ座標ＲＯＭ２４、方向ＲＯＭ２７の内容の例を図
７に示す。ここで方向ＲＯＭ２７に用いられている方向
コードＣ０〜Ｃ７は、図８に示すようにＡを中心として
８分割された各方向を表わすものである。

【００１１】アドレス発生器２２は、探索Ｘ座標レジス
タ１６の内容とＸ差分信号Ｓ１５の和である探索Ｘ座標
信号Ｓ１８と、探索Ｙ座標レジスタ１７の内容とＹ差分
信号Ｓ１６の和である探索Ｙ座標信号Ｓ１９を入力とし
て、係数フレームバツフア１０及びマスクフレームバツ
フア１１中の（Ｘ、Ｙ）座標の読出しアドレスを指定す
るアドレス信号Ｓ１３を出力する。

【００１２】ラツチ回路２１は有効データ選択信号Ｓ１
２が１のときの方向信号Ｓ１７を、次に有効データ選択
信号Ｓ１２が１になるまで保持した後、１サンプル分デ
イレイすることにより前方向信号Ｓ２０を得、これを方
向変化信号発生器２８に送出する。このときの有効デー
タ選択信号Ｓ１２と方向信号Ｓ１７、前方向信号Ｓ２０
のタイミング関係を図９に示す。なお図９では、説明の
ため方向信号Ｓ１７の方向コードをＣ０〜Ｃ３８の番号
順に並べて表しているが、実際には方向コードＣ０〜Ｃ
７が特徴点の検出結果に応じて配列されたものとなる。

【００１３】方向変化信号発生器２８は、方向信号Ｓ１
７及び前方向信号Ｓ２０を入力し、、図１０及び図１１
に示す表に従つて方向変化信号Ｓ２１を出力する。すな
わち方向変化信号発生器２８は、前方向に対して現方向
が変化していない場合には方向変化コードとしてＤ０
を、45〔°〕変化している場合にはＤ１を、90〔°〕変
化している場合にはＤ２を、……というように方向変化
に応じた方向変化コードＤ０〜Ｄ５又はＤ６を出力す
る。実際にはこの方向変化コードＤ０〜Ｄ６に対して、
図１２に示すように、例えばＤ０やＤ１のように発生確
率の大きい方向変化コードに対しては少ないビツト数の
符号語を割り当て、例えばＤ３やＤ６のように発生確率
の小さい方向変化コードに対してはビツト数の大きい符
号語を割り当てる所謂エントロピー符号化を施すことよ
り情報量を低減するようになされている。

【００１４】セレクタ１９は有効データ選択信号Ｓ１２
が１のとき、状態レジスタ１４の値を参照し、当該状態
レジスタ１４の値が０の場合には開始点座標出力Ｓ１１
を、値が１の場合には方向信号Ｓ１７を、値が２の場合
は方向変化信号Ｓ２１を位置信号Ｓ２２としてマルチプ
レクサ２０に送出する。マルチプレクサ２０は、有効デ
ータ選択信号Ｓ１２が１のときに、係数フレームバツフ
ア１０からの係数出力Ｓ２３と位置信号Ｓ２２とを多重
化し、これをチエーン符号信号Ｓ４として続くバツフア
５（図５）に出力するようになされている。

【００１５】このようにチエーン符号化回路４は、第０
の状態でチエーン先頭の特徴点を検出すると、続く第１
の状態でチエーン先頭の特徴点の周囲の画素を探索し、
周囲に特徴点があつた場合にはこの特徴点を方向信号Ｓ
１７で表わすことによりチエーン先頭の特徴点に繋ぎ、
続いて第２の状態に移つて第１の状態で検出した特徴点
の周囲の画素を探索し、周囲に特徴点があつた場合には
この特徴点を方向変化信号Ｓ２１で表わすことにより第
１の状態で検出した特徴点に繋ぐ。第２の状態では、前
に検出した特徴点の周囲に再び特徴点を検出した場合に
は順次これらの特徴点を方向変化信号Ｓ２１で表わすこ
とにより繋いで行く。また第１又は第２状態において、
前に検出した特徴点の周囲に次の特徴点が存在しなかつ
た場合には、このチエーンはここで切断し、第０の状態
に戻つてラインスキヤン順に次のチエーンの先頭になる
特徴点を探索する。

【００１６】

【発明が解決しようとする課題】ところで、従来のチエ
ーン符号化方式では、画像をラインスキヤン順にサーチ
して行つて、最初に見つかつた、まだ符号化されていな
い特徴点をチエーンの先頭として、チエーン符号化処理
を施すようになされており、必ずしも特徴点の連なりと
して表される２次元曲線の始点と、チエーンの開始点が
一致するわけではない。このため、図１３に示すよう
に、斜め方向に直線状につながる特徴点（図１３
（Ａ））が、短い直線に細分化された状態でチエーン符
号化が行われるという状態（図１３（Ｂ））が生じる。
この結果チエーン数が増えることにより情報量が増加す
る問題があつた。

【００１７】本発明は以上の点を考慮してなされたもの
で、チエーン数の増加に基づく情報量の増加を抑制する
ことができる画像信号符号化方法を提案しようとするも
のである。

【００１８】

【課題を解決するための手段】かかる課題を解決するた
め第１の本発明においては、入力画像信号Ｓ１の特徴点
を検出し、当該特徴点の情報をチエーン符号化する画像
信号符号化方法において、複数の特徴点の情報をチエー
ンＣＨ１、ＣＨ２及びＣＨ３として繋いだとき、当該チ
エーンＣＨ１、ＣＨ２及びＣＨ３中に含まれる特徴点の
個数が所定の個数Ｔ未満のチエーンＣＨ１及びＣＨ２の
情報をチエーン符号化せずに残すと共に、チエーンＣＨ
１、ＣＨ２及びＣＨ３中に含まれる特徴点の個数が所定
の個数Ｔ以上のチエーンＣＨ３の情報をチエーン符号化
する符号化ステツプを備えるようにする。

【００１９】また第２の発明においては、第１の発明に
よる符号化ステツプを、前回の処理によりチエーン符号
化したチエーンの情報をチエーン対象から除いて次回の
処理を実行するようにして、１画面について複数回繰り
返して実行するようにする。

【００２０】

【作用】第１の発明では、特徴点の個数が所定の個数Ｔ
未満の短いチエーンＣＨ１、ＣＨ２は、チエーン符号化
されずに残り、その短いチエーンＣＨ１、ＣＨ２に含ま
れていた特徴点も含めて特徴点の個数が所定個数Ｔ以上
になつたチエーンＣＨ３の情報がチエーン符号化され
る。この結果１本の特徴点曲線は１本のチエーンＣＨ３
で符号化され易くなり、チエーン数の増加に基づく情報
量の増加を抑制することができる。

【００２１】また第２の発明では、実際上１画面つき１
回のチエーン符号化処理では検出されずに残る、特徴点
の個数が所定個数Ｔ以上のチエーンについても全てチエ
ーン符号化し得、この結果チエーン数の増加に基づく情
報量の増加を抑制することができると共にチエーンの検
出漏れによる画質劣化を回避することができる。

【００２２】

【実施例】以下図面について、本発明の一実施例を詳述
する。

【００２３】（１）第１実施例 図６との対応部分に同一符号を付して示す図１におい
て、３０は全体としてチエーン符号化回路を示し、図５
のチエーン符号化回路４に対応する。チエーン符号化回
路３０はチエーン長カウンタ３１を有し、当該チエーン
長カウンタ３１はチエーン開始点で０にリセツトされる
と共に、方向探索器１５Ａからの有効データ選択信号Ｓ
１２が１のときにインクリメントされるようになされて
いる。これによりチエーン長カウンタ３１には、現在処
理しているチエーン中で特徴点が何個繋がつたか、すな
わちチエーンの長さを表わすカウント値が格納されるよ
うになされている。

【００２４】方向探索器１５Ａは、チエーン終了点でチ
エーン長カウンタ３１のカウント値を所定のスレツシヨ
ルド値Ｔと比較し、カウント値がスレツシヨルド値Ｔ以
上の場合には、チエーン係数バツフア３２、位置信号バ
ツフア３３及びマルチプレクサ２０に有効チエーン信号
Ｓ３０として１を送出することにより、それまでチエー
ン係数バツフア３２及び位置信号バツフア３３に格納し
ていたチエーン開始点からチエーン終了点までの特徴点
の量子化係数値Ｓ２３及び位置信号Ｓ２２を多重化させ
て特徴点信号Ｓ４Ａとして出力するようになされてい
る。

【００２５】これに対してチエーン終了点でのチエーン
長カウンタ３１のカウント値がスレツシヨルド値Ｔ未満
であつた場合には、そのチエーンについては符号化せず
にそのまま残した状態で、次のチエーンについての処理
に移る。次のチエーンについても、上述したような閾値
判定を行い、短いチエーンについては符号化せずに残
し、長いチエーンについてのみ符号化する。

【００２６】具体的には、チエーン符号化回路３０は、
先ずＸ座標レジスタ１２、Ｙ座標レジスタ１３及び状態
レジスタ１４を各フレームの先頭で０に初期化した後、
Ｘ座標レジスタ１２及びＹ座標レジスタ１３がフレーム
の最終座標を指し示すまで、状態レジスタ１４の内容を
参照しながら、以下の第０〜第２の状態を繰り返すこと
により、順次１画面内の特徴点をチエーン符号化するよ
うになされている。

【００２７】すなわち状態レジスタ１４の値が０に設定
された第０の状態において、Ｘ座標レジスタ１２とＹ座
標レジスタ１３に、現在Ｘ座標レジスタ１２とＹ座標レ
ジスタ１３にストアされている座標の、ラインスキヤン
順に見た次の点の座標をストアし、これを現在処理を行
う点座標とする。方向探索器１５Ａはこの点座標のマス
ク値をマスクフレームバツフア１１から入力し、マスク
信号Ｓ１０が０の場合、なにも行わない。

【００２８】これに対してマスク信号Ｓ１０が１の場
合、この点の座標を探索Ｘ座標レジスタ１６及び探索Ｙ
座標レジスタ１７にストアすると共にカウンタ１８を０
に初期化した後、この点のＸ、Ｙ座標を開始点座標出力
Ｓ１１としてセレクタ１９に送出すると共にセレクタ１
９、マルチプレクサ２０及びラツチ回路２１に有効デー
タ選択信号Ｓ１２として１を出力し、次に状態レジスタ
１４に１を入れる。以上の処理を終了した後、方向探索
器１５Ａはマスクフレームバツフア１１内の、この点の
座標のマスク値を０にする。

【００２９】次に方向探索器１５Ａは、状態レジスタ１
４に１が入つていることを確認すると、第１の状態にな
り、この第１の状態において、マスクフレームバツフア
１１中の、アドレス指定信号Ｓ１３によつて指定された
座標のマスク値Ｓ１０が０であつた場合、カウンタ１８
のカウント値が７のときは状態レジスタ１４に０を入
れ、カウント値が７以下のときはカウンタ１８のカウン
ト値をインクリメントする。

【００３０】またカウンタ１８のカウント値が７である
ときは、さらにチエーン長カウンタ３１のカウント値に
基づき、当該カウント値が所定のスレツシヨルド値Ｔ未
満の場合は有効チエーン信号Ｓ３０に０を出力すると共
に、マスクフレームバツフア１１中の、アドレスバツフ
ア３４に格納されているアドレスに１をセツトする。こ
れに対してカウント値がスレツシヨルド値Ｔ以上であつ
た場合は、有効チエーン信号Ｓ３０に１を出力する。ま
たアドレス指定信号Ｓ１３によつて指定された座標のマ
スク値Ｓ１０が１であつた場合には、有効データ選択信
号Ｓ１２に１を出力すると共にマスクフレームバツフア
１１中のこの点のマスク値を０にして、状態レジスタ１
４に２を入れる。

【００３１】次に方向探索器１５Ａは、状態レジスタ１
４に２が入つていることを確認すると、第２の状態にな
り、この第２の状態において、マスクフレームバツフア
１１中の、アドレス指定信号Ｓ１３によつて指定された
座標のマスク値Ｓ１０が０であつた場合、カウンタ１８
のカウント値が７のときは状態レジスタ１４に０を入
れ、カウント値が７以下のときはカウンタ１８のカウン
ト値をインクリメントする。

【００３２】またカウンタ１８のカウント値が７である
ときは、さらにチエーン長カウンタ３１のカウント値に
基づき、当該カウント値が所定のスレツシヨルド値Ｔ未
満の場合は有効チエーン信号Ｓ３０に０を出力すると共
に、マスクフレームバツフア１１中の、アドレスバツフ
ア３４に格納されているアドレスに１をセツトする。こ
れに対してカウント値がスレツシヨルド値Ｔ以上であつ
た場合は、有効チエーン信号Ｓ３０に１を出力する。ま
たアドレス指定信号Ｓ１３によつて指定された座標のマ
スク値Ｓ１０が１であつた場合には、有効データ選択信
号Ｓ１２に１を出力すると共にマスクフレームバツフア
１１中のこの点のマスク値を０にして、状態レジスタ１
４に２を入れる。

【００３３】以上の構成において、チエーン符号化回路
３０は、先ず第０の状態においてチエーンの先頭の特徴
点を検出すると、第１の状態に移つてチエーンの２番目
に繋ぐ特徴点を検出する。チエーン符号化回路３０は、
第１の状態で特徴点を検出すると、続く第２の状態に移
つて、この第２の状態を繰り返すことによりチエーン先
頭から３番目以降に繋ぐ特徴点を順次検出する。このと
きチエーン符号化回路３０は、検出した特徴点の位置情
報及び量子化係数を、それぞれ位置信号バツフア３３及
びチエーン係数バツフア３２に一時格納する。

【００３４】チエーン符号化回路３０は、第１及び第２
の状態において、前に検出した特徴点の周囲に次に繋ぐ
特徴点を検出し得なかつた場合（すなわちカウンタ１８
のカウント値が７になつた場合）、このことは前に検出
した特徴点がチエーンの終了点に当たることを意味し、
このときチエーン長カウンタ３１のカウント値すなわち
チエーン開始点からチエーン終了点までの特徴点の個数
をスレツシヨルド値Ｔと比較する。

【００３５】チエーン符号化回路３０は、この特徴点の
個数がスレツシヨルド値Ｔ以上の場合には、位置信号バ
ツフア３３に格納されている特徴点の位置情報及びチエ
ーン係数バツフア３２に格納されている特徴点の量子化
係数値をマルチプレクサ２０によつて多重化することに
より、チエーン符号化して出力する。これに対してチエ
ーン符号化回路３０は、特徴点の個数がスレツシヨルド
値Ｔ未満の場合には、それらの特徴点の情報はチエーン
符号化しない。すなわち位置信号バツフア３３に格納し
た位置情報及びチエーン係数バツフア３２に格納した量
子化係数値をクリアすると共に、一旦０にしたマスクフ
レームバツフア１１の特徴点のマスク値を再び１に復帰
させる。

【００３６】かくしてチエーン符号化回路３０において
は、例えば図２に示すような配列で特徴点があつたとす
ると、先ず特徴点Ａ１を開始点とし、特徴点Ａ２を終了
点とするようなチエーンＣＨ１を検出する。ここでスレ
ツシヨルド値Ｔが１０に設定されていたとすると、チエ
ーンＣＨ１の特徴点の個数（４）はスレツシヨルド値
（１０）未満であることから、チエーンＣＨ１の特徴点
はチエーン符号化せずにそのまま残しておく。

【００３７】次にチエーン符号化回路３０は、特徴点Ｂ
１を開始点とし、特徴点Ａ２を終了点とするようなチエ
ーンＣＨ２を検出する。ここでチエーンＣＨ２の特徴点
の個数（９）はスレツシヨルド値（１０）未満であるこ
とから、チエーンＣＨ２の特徴点もチエーン符号化せず
にそのまま残しておく。次にチエーン符号化回路３０
は、特徴点Ｃ１を開始点とし、特徴点Ａ２を終了点とす
るようなチエーンＣＨ３を検出する。ここでチエーンＣ
Ｈ３の特徴点の個数（１５）はスレツシヨルド値（１
０）以上となることから、当該チエーンＣＨ３について
はチエーン符号化して出力する。

【００３８】この結果チエーン符号化回路３０において
は、１つの曲線として繋がつている特徴点を、複数の短
いチエーンに分断することなく、１本のチエーンとして
符号化できる。

【００３９】以上の構成によれば、互いに連続するよう
な特徴点を一旦チエーンとして繋ぎ、このとき当該チエ
ーンの長さが所定の値よりも短かつた場合には、当該チ
エーンを構成する特徴点の情報を残しておき、当該チエ
ーンの長さが所定の値以上になつた場合特徴点の情報を
チエーン符号化するようにしたことにより、１本の特徴
点曲線は１本のチエーンで符号化され易くなり、チエー
ン数を低減し得る。かくしてチエーン数の増加に基づく
情報量の増加を抑制することができる。

【００４０】（２）第２実施例 図１との対応部分に同一符号を付して示す図３におい
て、４０は全体として第２実施例のチエーン符号化回路
を示し、上述した第１実施例のチエーン符号化処理を同
一フレームに対して複数回実行するようになされてい
る。チエーン符号化回路４０においては、スレツシヨル
ド状態レジスタ４１に同一フレームに対して何回目の処
理を行つたかを表わすカウント値を格納し、このカウン
ト値が反復回数Ｅを示すまで同一フレームに対してのチ
エーン符号化処理を繰り返す。

【００４１】実際上、スレツシヨルド状態レジスタ４１
はフレームの処理の開始時に０に初期化される。チエー
ン符号化回路４０はスレツシヨルド状態レジスタ４１の
カウント値が０のときに、係数フレームバツフア１０及
びマスクフレームバツフア１１の内容を次フレームのも
のに更新する。

【００４２】方向探索器１５Ｂは、Ｘ座標レジスタ１２
とＹ座標レジスタ１３がフレームの最終座標を指し示し
たときに、スレツシヨルド状態レジスタ４１のカウント
値が０の場合には、チエーン長カウンタ３１のカウント
値を判定するためのスレツシヨルド値に設定値Ｔをセツ
トする。またＸ座標レジスタ１２とＹ座標レジスタ１３
がフレームの最終座標を指し示したときに、スレツシヨ
ルド状態レジスタ４１のカウント値が１以上で、かつ反
復回数Ｅより小さかつた場合には、スレツシヨルド状態
レジスタ４１にこのときの内容に１を加えたものをセツ
トし、同一フレームに対して再びチエーン符号化処理を
施す。また方向探索器１５Ｂは、スレツシヨルド状態レ
ジスタ４１のカウント値が反復回数Ｅであつた場合に、
スレツシヨルド値Ｔを０にして、同一フレームに対して
最後のチエーン符号化処理を施す。

【００４３】従つてチエーン符号化回路４０は、スレツ
シヨルド値をＴに設定して第１実施例で上述したような
第０〜第２の状態の処理を同一フレームについて（Ｅ−
１）回実行した後、最後のＥ回目にスレツシヨルド値を
０に設定して第０〜第２の状態の処理を実行することに
より、全ての特徴点をチエーン符号化するようになされ
ている。

【００４４】以上の構成において、チエーン符号化回路
４０は、先ずスレツシヨルド状態レジスタ４１のカウン
ト値を０にセツトすると共に、係数フレームバツフア１
０及びマスクフレームバツフア１１に１フレーム分の量
子化係数値Ｓ２及び特徴点信号Ｓ３を蓄積する。

【００４５】次にチエーン符号化回路４０は、係数フレ
ームバツフア１０及びマスクフレームバツフア１１に蓄
積した１フレーム分の画像情報に対して、Ｅ回反復して
チエーン符号化処理を実行する。このとき前回のチエー
ン符号化処理で検出され、チエーン符号化されたスレツ
シヨルド値Ｔ以上の長さを有するチエーン中の特徴点の
情報は、マスクフレームバツフア１１から消去されるこ
とにより、次回のチエーン符号化処理ではその特徴点を
除いた特徴点がチエーン符号化対象となる。

【００４６】ここで同一フレームの画像情報に対して複
数回繰り返してチエーン符号化処理を実行する理由は、
ある特徴点の配列パターンによつては、実際のチエーン
としてはスレツシヨルド値Ｔ以上の長さを有するもので
も、１回のチエーン符号化処理ではスレツシヨルド値Ｔ
以上の長さとして検出されないものがあるためである。
例えば図４（Ａ）に示すように配列された特徴点に対し
て、図４（Ｂ）に示す番号の順に、現特徴点（星印で示
す）の周囲の次特徴点を検出することによりチエーンを
形成した場合には、このときスレツシヨルド値Ｔが１０
に設定されていたとすると、先ず第１回目のチエーン符
号化処理では、図４（Ｃ）の○印で示すチエーンのみが
チエーン符号化される。

【００４７】ところが、この第１回目のチエーン符号化
処理でチエーン符号化された特徴点を除く残りの特徴点
（図４（Ｄ））については、実際上スレツシヨルド値Ｔ
以上の長さを有するにも拘わらず、残つてしまうことに
なる。

【００４８】従つてチエーン符号化回路４０において
は、このように１フレーム内で前回のチエーン符号化処
理でスレツシヨルド値Ｔ未満であるためにチエーン符号
化されずに残つた特徴点のうち、新たに前回チエーン符
号化された特徴点を除いてチエーンを形成した場合にス
レツシヨルド値Ｔ以上になるものがあることを考慮し
て、スレツシヨルド値Ｔの下で１フレームについて反復
してチエーン符号化処理を繰り返す。

【００４９】この結果スレツシヨルド値Ｔ以上のチエー
ン長でなるチエーンを全てチエーン符号化することがで
きる。またチエーン符号化回路４０は、このようにチエ
ーン長がスレツシヨルド値Ｔ以上のチエーンを全てチエ
ーン符号化した後、最後にスレツシヨルド値Ｔを０に設
定して１フレーム分のチエーン符号化処理を施すことに
より、最後までチエーン符号化されずに残つたチエーン
長の短いチエーンについてもチエーン符号化することが
できる。

【００５０】以上の構成によれば、１画面分の特徴点に
対して複数回のチエーン符号化処理を施すと共に、この
とき前回のチエーン符号化処理でチエーン長がスレツシ
ヨルド値Ｔ以上であることによりチエーン符号化された
特徴点を除く残りの特徴点を今回のチエーン符号化対象
としたことにより、１フレーム中に含まれる所定長以上
のチエーンを全てチエーン符号化し得、この結果チエー
ン数の増加に基づく情報量の増加を抑制することができ
ると共にチエーンの検出漏れによる画質劣化を回避する
ことができる。

【００５１】（３）他の実施例 なお上述の第２実施例においては、１画面分の特徴点情
報に対してスレツシヨルド値Ｔの条件で（Ｅ−１）回の
繰り返し処理を実行した後、スレツシヨルド値を０に設
定して最後のＥ回目の繰り返し処理を実行するようにし
た場合について述べたが、本発明はこれに限らず、繰り
返し過程において徐々にスレツシヨルド値の値を下げる
ようにしてもよい。

【００５２】

【発明の効果】上述のように本発明によれば、入力画像
信号の特徴点を検出し、当該特徴点の情報をチエーン符
号化する画像信号符号化方法において、複数の特徴点の
情報をチエーンとして繋いだとき、当該チエーン中に含
まれる特徴点の個数が所定の個数未満のチエーンの情報
をチエーン符号化せずに残すと共に、チエーン中に含ま
れる特徴点の個数が所定の個数以上のチエーンの情報を
チエーン符号化するようにしたことにより、チエーン数
の増加に基づく情報量の増加を抑制することができる。

【図面の簡単な説明】

【図１】本発明による画像信号符号化方法を適用したチ
エーン符号化回路の第１実施例を示すブロツク図であ
る。

【図２】第１実施例の動作の説明に供する略線図であ
る。

【図３】本発明による画像信号符号化方法を適用したチ
エーン符号化回路の第２実施例を示すブロツク図であ
る。

【図４】第２実施例の動作の説明に供する略線図であ
る。

【図５】構造抽出符号化装置の構成を示すブロツク図で
ある。

【図６】従来のチエーン符号化回路の構成を示すブロツ
ク図である。

【図７】探索Ｘ座標ＲＯＭ、探索Ｙ座標ＲＯＭ及び方向
ＲＯＭの内容を示す図表である。

【図８】方向コードの割り付けを示す図表である。

【図９】有効データ選択信号と方向信号、前方向信号の
タイミングを示すタイミングチヤートである。

【図１０】方向変化信号の説明に供する図表である。

【図１１】方向変化信号の説明に供する図表である。

【図１２】方向変化信号に対する符号語割当て例を示す
図表である。

【図１３】従来のチエーン符号化によつて発生するチエ
ーンの分断の説明に供する略線図である。

【符号の説明】

４、３０、４０……チエーン符号化回路、３１……チエ
ーン長カウンタ、４１……スレツシヨルド状態レジス
タ、ＣＨ１〜ＣＨ３……チエーン、Ｓ１……入力画像信
号、Ｓ２……量子化係数、Ｓ３……特徴点信号、Ｓ４、
Ｓ４Ａ、Ｓ４Ｂ……チエーン符号信号、Ｓ１１……開始
点座標信号、Ｓ１２……有効データ選択信号、Ｓ３０…
…有効チエーン信号。

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 9/00 H04N 1/41 H04N 7/24

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】入力画像信号の特徴点を検出し、当該特徴
   点の情報をチエーン符号化する画像信号符号化方法にお
   いて、 複数の上記特徴点の情報をチエーンとして繋いだとき、
   当該チエーン中に含まれる上記特徴点の個数が所定の個
   数未満のチエーンの情報をチエーン符号化せずに残すと
   共に、当該チエーン中に含まれる上記特徴点の個数が所
   定の個数以上のチエーンの情報をチエーン符号化する符
   号化ステツプを具えることを特徴とする画像信号符号化
   方法。
2. 【請求項２】上記符号化ステツプを、前回の処理により
   チエーン符号化したチエーンの情報をチエーン対象から
   除いて次回の処理を実行するようにして、１画面につい
   て複数回繰り返して実行することを特徴とする請求項１
   に記載の画像信号符号化方法。
3. 【請求項３】上記符号化ステツプを、前回の処理により
   チエーン符号化したチエーンの情報をチエーン対象から
   除いて次回の処理を実行するようにして、１画面につい
   て複数回繰り返して実行した後、チエーン符号化されず
   に残つた上記特徴点の情報をチエーン符号化することを
   特徴とする請求項１に記載の画像信号符号化方法。