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

Abstract

(57)【要約】 【目的】画像信号の特徴点を検出し、連続する特徴点の
情報をチエーン符号化する場合に、画質を劣化させず
に、符号量を削減する。 【構成】特徴量（Ｓ３Ａ）の大きく変化する箇所でフラ
グ（Ｎ１）を立ててチエーンを切断し、切断した各チエ
ーンについて、特徴点座標をチエーン符号化したもの
（Ｓ８）と、チエーンにおける特徴量の平均値（Ｎ２）
及び切断フラグ（Ｎ１）とを多重化して符号化すると共
に、このときチエーンが連続して切断される箇所を検知
した場合、最後に検知した箇所でのみ切断フラグ（Ｎ
１）を立ててチエーンを切断するようにしたことより、
物体輪郭部の特徴点を保存したままノイズの影響を除去
し得、符号化ビツト量を低減し得る。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】

【従来の技術】従来、画像信号を高能率符号化する方法
として、入力画像をＤＣＴ（DiscreteCosine Transform
）によつて直交変換し、各周波数帯域ごとに、人間の
視覚特性に従つた適応量子化を行う方法や、ウエーブレ
ツト基底により画像をサブバンド分割し、各バンドごと
に重みづけして符号化する方法が用いられている。これ
らの方法によれば、視覚的にも歪みが目立ちにくく、高
圧縮率を得ることができる。

【０００４】しかし、さらに圧縮率をあげていくとブロ
ツク歪みをはじめ、視覚上好ましくない影響が顕著にな
る欠点がある。そこで、高圧縮率下でも視覚上好ましく
ない歪みを出さない符号化方式として、画像の構造の特
徴的な点を抽出し、効率的に符号化する、画像の特徴点
検出による構造抽出符号化方式が用いられる。

【０００５】図６に画像の特徴点検出による構造抽出符
号化装置の代表的な構成例を示す。図６において、構造
抽出符号化装置１は、入力画像信号Ｓ１を平滑フイルタ
又はウエーブレツトなどの帯域分割フイルタでなるフイ
ルタ２を通過させることによりフイルタ係数Ｓ２を生成
し、これを量子化器３及び２次元特徴点検出回路４に送
出する。

【０００６】量子化器３はフイルタ係数Ｓ２を量子化す
ることにより量子化係数Ｓ３を生成し、これをセレクト
多重化回路５に送出する。２次元特徴点検出回路４はフ
イルタ係数Ｓ２から特徴点を検出し、この結果現在の信
号を特徴点として検知した場合はフラグ１を、そうでな
い場合はフラグ０をセレクト信号Ｓ４としてセレクト多
重化回路５に送出する。

【０００７】セレクト多重化回路５は、セレクト信号Ｓ
４が１の時の特徴点についての量子化係数Ｓ３と特徴点
の座標をチエーン符号化したものとを多重化し、これに
より得た特徴点信号Ｓ５を可変長符号化回路６に送出す
る。可変長符号化回路６は特徴点信号Ｓ５に対してエン
トロピー符号化を施し、これにより得た可変長特徴点信
号Ｓ６をバツフアメモリ７に送出する。バツフアメモリ
７は可変長特徴点信号Ｓ６の情報量を平滑化し、これを
出力信号Ｓ７として出力する。

【０００８】ここでセレクト多重化回路５としては、図
７に示すような構成のものが提案されている（特願平6-
158131号）。すなわちセレクト多重化回路５は入力セレ
クト信号Ｓ４をマスクフレームバツフア８に、入力量子
化係数Ｓ３を係数フレームバツフア９に、それぞれ一旦
蓄積する。

【０００９】チエーン符号化回路１０は、マスクフレー
ムバツフア８の内容を参照して、１画面中の連続する特
徴点をチエーンとして全て抽出し、それぞれのチエーン
について、各チエーンの開始点ではチエーンの開始座標
及びチエーン中の特徴点数をチエーン符号信号Ｓ８とし
て出力し、開始点以降の特徴点では座標を表わすために
前特徴点からの方向を表わすコードをチエーン符号信号
Ｓ８として出力する。

【００１０】またチエーン符号化回路１０は特徴点座標
に対応する点のマスクフレームバツフア８内のアドレス
を、アドレス指定信号Ｓ９として出力する。係数フレー
ムバツフア９はアドレス指定信号Ｓ９に従つて特徴点量
子化係数信号Ｓ３Ａを出力する。

【００１１】比較器３０は現特徴点量子化係数信号Ｓ３
Ａと前特徴点量子化係数信号Ｓ３Ａとの差分信号Ｓ３０
を入力し、その絶対値があるスレツシヨルドレベルＴ以
上であつた場合には切断フラグ信号Ｓ３１として１を出
力する。これに対してスレツシヨルドレベルＴより小さ
かつた場合には切断フラグ信号Ｓ３１として０を出力す
る。

【００１２】平均特徴量計算回路３１は特徴点量子化係
数信号Ｓ３Ａを入力し、チエーンの先頭、または切断フ
ラグ信号Ｓ３１に１が出力された点から現在の特徴点ま
での特徴量（すなわち特徴点量子化係数）の平均値を計
算し、当該計算結果を平均特徴点量子化係数信号Ｓ３２
として出力する。

【００１３】多重化回路３２は切断フラグ信号Ｓ３１が
０のときはチエーン符号信号Ｓ８を特徴点信号Ｓ５とし
て出力する。これに対して切断フラグ信号Ｓ３１が１の
ときは、切断フラグ、チエーン符号信号Ｓ８及び平均特
徴点量子化係数信号Ｓ３２を多重化したものを特徴点信
号Ｓ５として出力する。

【００１４】ここで切断フラグとしては、通常のチエー
ンコーデイングの場合は、図８に示すような、前特徴点
の方向成分より決定される禁止方向コードを用いる。ま
たハフマン符号化を適用したチエーンコーデイングの場
合は、図９に示すように、方向コードと重複しないよう
に割り当てられた符号語を切断フラグとして用いる。

【００１５】ここで図１０に沿つてセレクト多重化回路
５の動作を説明する。セレクト多重化回路５は互いに似
通つた値の特徴点量子化係数が続く場合には、これら全
ての量子化係数値を位置情報に多重化するのではなく、
これらの量子化係数値の平均値のみをチエーン符号信号
Ｓ８に多重化する。例えば図１０（Ｂ）に示すように量
子化係数０、量子化係数１及び量子化係数２を前後で比
較した場合に、その差分がスレツシヨルド値Ｔ未満であ
るときには、これらの量子化係数は互いに似通つた値で
あることにより、これらの量子化係数０、量子化係数１
及び量子化係数２を全て多重化するのではなく、量子化
係数０、量子化係数１及び量子化係数２の平均値でなる
平均量子化係数のみを多重化する。

【００１６】このときセレクト多重化回路５は、図１０
（Ｃ）に示すように、平均の対象となつた量子化係数の
位置情報、平均したことを表わす切断フラグ及び平均量
子化係数をこの順序で順次配列するように多重化する。
これに対して量子化係数２と量子化係数３のように、そ
の差分がスレツシヨルド値Ｔ以上である離れた値である
ときには、量子化係数３を対応する位置情報と共に多重
化する。

【００１７】このようにして多重化された信号を復号す
る復号側（図示せず）では、切断フラグを検出した際、
当該切断フラグの次に到来する平均量子化係数を、切断
フラグの前に到来した位置情報に振り分けるようにすれ
ば、容易に復号処理を施すことができる。

【００１８】かくしてセレクト多重化回路５によれば、
特徴点量子化係数として似通つた値が続く場合には、こ
の互いに似通つた量子化係数の平均値を求め、この平均
値を符号化することで符号量を低減することができる。

【００１９】ここでハフマン符号化を適用した場合のチ
エーン符号化回路１０の構成例を図１１に示す。図１１
において、チエーン符号化回路１０のＸ座標レジスタ１
２、Ｙ座標レジスタ１３及び状態レジスタ１４は、各フ
レームの先頭で０に初期化される。また方向探索器１５
は、Ｘ座標レジスタ１２と、Ｙ座標レジスタ１３がフレ
ームの最終座標を指し示すまで、状態レジスタ１４の内
容を参照しながら第０〜第２の状態をとり、当該第０〜
第２の状態に応じて以下の動作を繰り返す。

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

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

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

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

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

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

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

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

【００２８】セレクタ１９は有効データ選択信号Ｓ１２
が１のとき、状態レジスタ１４の値を参照し、当該状態
レジスタ１４の値が０の場合には開始点座標出力Ｓ１１
を、値が１の場合には方向信号Ｓ１７を、値が２の場合
は方向変化信号Ｓ２１を位置情報信号Ｓ８Ａとして多重
化回路３２（図７）に送出する。なお、多重化回路３２
は位置情報信号Ｓ８Ａ及び有効データ選択信号Ｓ１２を
チエーン符号信号Ｓ８として入力する。

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

【００３０】次に構造抽出符号化装置の代表的な別の構
成例を、図１７に示す。この構造抽出符号化装置４０
は、入力画像信号Ｓ１から複数の信号成分を抽出し、そ
れぞれの信号成分毎に特徴点を検出してチエーン符号化
を行うものである。すなわち図６との対応部分に同一符
号を付して示す図１７において、構造抽出符号化装置４
０は、入力画像信号Ｓ１から抽出した入力Ｙ画像信号Ｓ
１Ａ、入力Ｕ画像信号Ｓ１Ｂ及び入力Ｖ画像信号Ｓ１Ｃ
をそれぞれ平滑フイルタまたはウエーブレツトなどの帯
域分割フイルタ２Ａ、２Ｂ及び２Ｃを通すことにより、
Ｙフイルタ係数Ｋ１１、Ｕフイルタ係数Ｋ１２及びＶフ
イルタ係数Ｋ１３を形成する。各フイルタ係数Ｋ１１、
Ｋ１２及びＫ１３は量子化器３Ａ、３Ｂ及び３Ｃによつ
て量子化されることにより、Ｙ量子化係数Ｋ１４、Ｕ量
子化係数Ｋ１５、Ｖ量子化係数Ｋ１６となり、セレクト
多重化回路４２に送出される。

【００３１】一方、フイルタ係数Ｋ１１〜Ｋ１３は２次
元特徴点検出回路４１に送出され、当該２次元特徴点検
出回路４１によつて特徴点の検出が行われる。２次元特
徴点検出回路４１は、各フイルタ係数Ｋ１１〜Ｋ１３か
ら特徴点を検出し、この結果現在の信号を特徴点として
検知した場合はフラグ１を、そうでない場合はフラグ０
をセレクト信号Ｋ１７としてセレクト多重化回路４２に
送出する。

【００３２】セレクト多重化回路４２は、セレクト信号
Ｋ１７が１の時の特徴点についての量子化係数Ｋ１４〜
Ｋ１６と特徴点の座標をチエーン符号化したものとを多
重化し、これにより得た特徴点信号Ｋ１８を可変長符号
化回路６に送出する。

【００３３】ここで図１８に、図１７におけるセレクト
多重化回路４２の構成例を示す。セレクト多重化回路４
２は入力セレクト信号Ｋ１７をフレームバツフア４３
に、Ｙ量子化係数Ｋ１４をフレームバツフア４４に、Ｕ
量子化係数Ｋ１５をフレームバツフア４５に、Ｖ量子化
係数Ｋ１６をフレームバツフア４６に、それぞれ一旦蓄
積する。

【００３４】チエーン符号化回路４７は、図１１につい
て上述したチエーン符号化回路１０と同様の構成でな
り、フレームバツフア４３の内容を参照して、１画面中
の連続する特徴点をチエーンとして全て抽出し、それぞ
れのチエーンについて、各チエーンの開始点ではチエー
ンの開始座標及びチエーン中の特徴点数をチエーン符号
信号Ｌ１として出力し、開始点以降の特徴点では座標を
表わすために前特徴点からの方向を表わすコードをチエ
ーン符号信号Ｌ１として出力する。

【００３５】またチエーン符号化回路４７は特徴点座標
に対応する点のフレームバツフア４３内のアドレスを、
アドレス指定信号Ｌ２として出力する。フレームバツフ
ア４４〜４６はアドレス指定信号Ｌ２に従つて、それぞ
れＹ特徴点量子化係数信号Ｋ１４Ａ、Ｕ特徴点量子化係
数信号Ｋ１５Ａ、Ｖ特徴点量子化係数信号Ｋ１６Ａを出
力する。

【００３６】比較器４８、４９、５０はそれぞれ現特徴
点量子化係数信号と前特徴点量子化係数信号との差分信
号Ｌ３、Ｌ４、Ｌ５を入力し、その絶対値があるスレツ
シヨルドレベルＴ以上であつた場合には切断フラグ信号
Ｌ６、Ｌ７、Ｌ８として１を出力する。これに対してス
レツシヨルドレベルＴより小さかつた場合には切断フラ
グ信号Ｌ６、Ｌ７、Ｌ８として０を出力する。

【００３７】平均特徴量計算回路５１、５２、５３はそ
れぞれ特徴点量子化係数信号Ｋ１４Ａ、Ｋ１５Ａ、Ｋ１
６Ａを入力し、チエーンの先頭、またはそれぞれの切断
フラグ信号Ｌ６、Ｌ７、Ｌ８が出力された点から現在の
特徴点までの特徴量（すなわち特徴点量子化係数）の平
均値を計算し、当該計算結果を平均特徴点量子化係数信
号Ｌ９、Ｌ１０、Ｌ１１として出力する。

【００３８】多重化回路５４は、切断フラグ信号Ｌ６〜
Ｌ８が全て０のときはチエーン符号信号Ｌ１を特徴点信
号Ｋ１８として出力する。これに対して切断フラグ信号
Ｌ６〜Ｌ８のどれかが１のときは、切断フラグ信号Ｌ６
〜Ｌ８、チエーン符号信号Ｌ１、切断フラグ信号に１が
出力された成分の平均特徴点量子化係数信号Ｌ９、Ｌ１
０又はＬ１１を多重化したものを特徴点信号Ｋ１８とし
て出力する。

【００３９】このセレクト多重化回路４２の入出力例
を、図１９に示す。ここでセレクト多重化回路４２で
は、切断フラグとして、図９に示すように方向成分とは
別のハフマンコードが割り当てられた切断フラグのあと
に、ＹＵＶのフラグ信号を順に多重化したものを用いる
ようになされている。

【００４０】

【発明が解決しようとする課題】ところで、物体輪郭部
周辺におけるノイズは、メデイアンフイルタやローパス
フイルタ等で完全に取り除こうとすると、輪郭部までぼ
かしてしまうため、検出されるべき特徴点が検出されな
くなるという悪影響をひきおこす。

【００４１】これに対してノイズ除去のためのフイルタ
リングを行わない場合、特徴点は全て検出されるが、ノ
イズのために、符号化すべき特徴量（すなわち特徴点量
子化係数）の変動が激しくなることにより、上述したセ
レクト多重化回路５及び４２では、特徴量の変化がスレ
ツシヨルド値を越えるたびに、切断フラグと新しい振幅
値（量子化係数）を送らなければならないため、符号化
ビツト量が増える欠点があつた。

【００４２】本発明は以上の点を考慮してなされたもの
で、画像信号の特徴点を検出し、連続する特徴点の情報
をチエーン符号化する場合に、画質を劣化させずに、符
号量を一段と削減し得る画像信号符号化方法を提案しよ
うとするものである。

【００４３】

【課題を解決するための手段】かかる課題を解決するた
め本発明においては、入力画像信号（Ｓ１）の特徴点を
検出し、当該特徴点の座標をチエーン符号化すると共
に、特徴量の変化の大きい箇所でフラグ（Ｎ１、Ｐ１〜
Ｐ３、Ｑ１〜Ｑ３）を立ててチエーンを切断し、切断し
た各チエーンについて、特徴点座標をチエーン符号化し
たもの（Ｌ１）と、チエーンにおける特徴量の平均値
（Ｎ２、Ｐ４〜Ｐ６、Ｑ４〜Ｑ６）及び切断フラグ（Ｎ
１、Ｐ１〜Ｐ３、Ｑ１〜Ｑ３）とを多重化して符号化す
る画像信号符号化方法において、チエーンが連続して切
断される箇所を検知した場合、最後に検知した箇所での
み切断フラグ（Ｎ１、Ｐ１〜Ｐ３、Ｑ１〜Ｑ３）を立て
てチエーンを切断するようにする。

【００４４】

【作用】チエーンが連続して切断される箇所を検知した
場合、最後に検知した箇所でのみ切断フラグ（Ｎ１、Ｐ
１〜Ｐ３、Ｑ１〜Ｑ３）を立ててチエーンを切断するこ
とにより、特徴量が連続して所定のスレツシヨルド値以
上の変動をした場合に、初めに検知されたほうの特徴量
の変動はノイズによるものと見なして、後のほうの変動
に対してのみ、切断フラグと新しい特徴量を送ることが
できる。この結果ノイズ除去のためのフイルタリングを
行わずに、物体輪郭部の特徴点を保存したまま、ノイズ
による特徴量変動に起因する符号化ビツト量の増加を抑
えることができる。

【００４５】

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

【００４６】（１）第１実施例 図７との対応部分に同一符号を付して示す図１におい
て、６０は全体として本発明による画像信号符号化方法
を適用したセレクト多重化回路の第１実施例を示し、フ
ラグ調整回路６１を有する。

【００４７】フラグ調整回路６１は切断フラグ信号Ｓ３
１からノイズに起因する余分なフラグを削除し、この結
果得た調整切断フラグ信号Ｎ１を出力する。平均特徴量
計算回路６２は１サンプル分デイレイされた、特徴点量
子化係数信号Ｓ３Ａを入力し、チエーンの先頭、または
調整切断フラグ信号Ｎ１に１が出力された点から現在の
特徴点までの特徴量の平均値を計算し、当該計算結果を
平均特徴点量子化係数信号Ｎ２として出力する。

【００４８】多重化回路６３は調整切断フラグ信号Ｎ１
が０のときはチエーン符号信号Ｓ８を特徴点信号Ｎ３と
して出力する。これに対して調整切断フラグ信号Ｎ１が
１のときは、調整切断フラグ、チエーン符号信号Ｓ８、
平均特徴点量子化係数信号Ｎ２を多重化したものを特徴
点信号Ｎ３として出力する。

【００４９】調整切断フラグについては、通常のチエー
ンコーデイングの場合は、図８について上述したように
前特徴点の方向成分より決定される禁止方向コードを用
いる。またハフマン符号化を適用したチエーンコーディ
ングの場合は、図９について上述したように方向コード
と重複しないように割り当てられたものを用いる。

【００５０】ここでフラグ調整回路６１は、図２に示す
ような構成により実現できる。すなわちフラグ調整回路
６１は入力切断フラグ信号Ｓ３１に対する論理否定と、
１サンプル分デイレイした信号との論理積を取つて、調
整切断フラグ信号Ｎ１として出力する。これによりフラ
グ調整回路６１からは、現在の入力切断フラグ信号Ｓ３
１が０の時のみ、１サンプル前の切断フラグ信号Ｓ３１
が出力される。

【００５１】この処理は、連続して特徴量（すなわち特
徴点量子化係数）が変化する場合、最後の特徴量変化に
対してのみ、切断フラグを送ることに相当する。従つて
入力画像信号にノイズ成分が含まれているために特徴量
がスレツシヨルド値を度々越えるような場合でも、不要
な切断フラグと新しい振幅値を送らなくてもよくなり、
符号量を低減し得る。

【００５２】かくして以上の構成によれば、フラグ調整
回路６１を設け、連続して特徴量が変化する場合に最後
の特徴量変化に対してのみ切断フラグを送るようにした
ことにより、符号化ビツト量を有効に低減することがで
きる。

【００５３】（２）第２実施例 図１８との対応部分に同一符号を付して示す図３におい
て、７０は全体として本発明による画像信号符号化方法
を適用したセレクト多重化回路の第２実施例を示し、フ
ラグ調整回路７１、７２、７３を有する。なおフラグ調
整回路７１〜７３は図２について上述したフラグ調整回
路６１と同様の構成でなる。

【００５４】フラグ調整回路７１、７２、７３はそれぞ
れ切断フラグ信号Ｌ６、Ｌ７、Ｌ８からノイズに起因す
る余分なフラグを削除し、この結果得た調整切断フラグ
信号Ｐ１、Ｐ２、Ｐ３を出力する。平均特徴量計算回路
７４、７５、７６はそれぞれ１サンプル分デイレイされ
た特徴点量子化係数信号Ｋ１４Ａ、Ｋ１５Ａ、Ｋ１６Ａ
を入力し、チエーンの先頭、またはそれぞれの調整切断
フラグ信号Ｐ１、Ｐ２、Ｐ３に１が出力された点から現
在の特徴点までの特徴量の平均値を計算し、当該計算結
果を平均特徴点量子化係数信号Ｐ４、Ｐ５、Ｐ６として
出力する。

【００５５】多重化回路７７は、調整切断フラグ信号Ｐ
１〜Ｐ３が全て０のときはチエーン符号信号Ｌ１を特徴
点信号Ｐ７として出力する。これに対して調整切断フラ
グ信号Ｐ１〜Ｐ３のどれかが１のときは、調整切断フラ
グ信号Ｐ１〜Ｐ３、チエーン符号信号Ｌ１、調整切断フ
ラグに１が出力された成分の平均特徴点量子化係数信号
Ｐ４、Ｐ５又はＰ６を多重化したものを特徴点信号Ｐ７
として出力する。

【００５６】調整切断フラグについては、図９及び図１
９について上述したように方向成分と重複しないような
ハフマンコードを割り当てた切断フラグのあとに、ＹＵ
Ｖのフラグ信号を順に多重化したものを用いるようにな
されている。

【００５７】かくしてセレクト多重化回路７０によれ
ば、画像信号を形成するＹ、Ｕ、Ｖそれぞれの信号成分
について、連続して特徴量が変化する場合に最後の特徴
量変化に対してのみ切断フラグを送るようにしたことに
より、符号化ビツト量を有効に低減することができる。

【００５８】（３）第３実施例 図１８との対応部分に同一符号を付して示す図４におい
て、８０は全体として本発明による画像信号符号化方法
を適用したセレクト多重化回路の第３実施例を示し、フ
ラグ調整回路８１を有する。

【００５９】フラグ調整回路８１は切断フラグ信号Ｌ６
〜Ｌ８からノイズに起因する余分なフラグを削除し、こ
の結果得た調整切断フラグ信号Ｑ１〜Ｑ３を出力する。
平均特徴量計算回路８２、８３、８４はそれぞれ１サン
プル分デイレイされた特徴点量子化係数信号Ｋ１４Ａ、
Ｋ１５Ａ、Ｋ１６Ａを入力し、チエーンの先頭、または
それぞれの調整切断フラグ信号Ｑ１、Ｑ２、Ｑ３に１が
出力された点から現在の特徴点までの特徴量の平均値を
計算し、当該計算結果を平均特徴点量子化係数信号Ｑ
４、Ｑ５、Ｑ６として出力する。

【００６０】多重化回路８５は、調整切断フラグ信号Ｑ
１〜Ｑ３が全て０のときはチエーン符号信号Ｌ１を特徴
点信号Ｑ７として出力する。これに対して調整切断フラ
グ信号Ｑ１〜Ｑ３のどれかが１のときは、調整切断フラ
グ信号Ｑ１〜Ｑ３、チエーン符号信号Ｌ１、調整切断フ
ラグに１が出力された成分の平均特徴点量子化係数信号
Ｑ４、Ｑ５又はＱ６を多重化したものを特徴点信号Ｑ７
として出力する。

【００６１】調整切断フラグについては、図９及び図１
９について上述したように方向成分と重複しないような
ハフマンコードを割り当てた切断フラグのあとに、ＹＵ
Ｖのフラグ信号を順に多重化したものを用いるようにな
されている。

【００６２】ここでフラグ調整回路８１は、図５に示す
ような構成により実現できる。すなわちフラグ調整回路
８１は排他的論理和回路８２、８３、８４によつて、各
入力切断フラグ信号Ｌ６、Ｌ７、Ｌ８と１サンプル分デ
イレイした信号との排他的論理和を取つて、これを切断
連続信号Ｒ１、Ｒ２、Ｒ３として出力する。切断連続信
号Ｒ１〜Ｒ３は論理和回路８５によつて論理和が取ら
れ、この結果切断判断信号Ｒ４が形成される。

【００６３】セレクタ８６は切断判断信号Ｒ４が０のと
きは調整切断フラグ信号Ｑ１〜Ｑ３として０を、切断判
断信号Ｒ４が１のときは１サンプル分デイレイされた入
力切断フラグＬ６〜Ｌ８を出力する。この処理は、ＹＵ
Ｖのうちの特定の成分の特徴量（ＹとＵ、Ｕのみ、Ｕと
Ｖ等）が連続して変化し、他の成分に変化が無いとき、
最後の特徴量変化に対してのみ切断フラグを送ることに
相当する。

【００６４】かくしてセレクト多重化回路８０によれ
ば、画像信号を形成するＹ、Ｕ、Ｖそれぞれの信号成分
について、連続して特徴量が変化する場合に最後の特徴
量変化に対してのみ切断フラグを送るようにしたことに
より、符号化ビツト量を有効に低減することができる。

【００６５】（４）他の実施例 なお上述の第２及び第３実施例においては、複数の入力
信号として画像信号を形成するＹＵＶ信号を用いた場合
について述べたが、本発明はこれに限らず、ＲＧＢ等の
他の信号でも良く、入力画像信号から抽出した種々の信
号成分に対して適用し得る。

【００６６】

【発明の効果】上述のように本発明によれば、入力画像
信号の特徴点を検出し、その特徴点の座標をチエーン符
号化し、特徴量の変化の大きい箇所でフラグを立ててチ
エーンを切断し、切断した各チエーンについて、特徴点
座標をチエーン符号化したものと、チエーンにおける特
徴量の平均値及び切断フラグとを多重化して符号化する
画像信号符号化方法において、チエーンが連続して切断
される箇所を検知した場合、最後に検知した箇所でのみ
切断フラグを立ててチエーンを切断するようにしたこと
より、物体輪郭部の特徴点を保存したままノイズの影響
を除去し得、符号化ビツト量を低減し得る。

【図面の簡単な説明】

【図１】本発明による画像信号符号化方法を適用した第
１実施例のセレクト多重化回路の構成を示すブロツク図
である。

【図２】フラグ調整回路の構成を示すブロツク図であ
る。

【図３】本発明による画像信号符号化方法を適用した第
２実施例のセレクト多重化回路の構成を示すブロツク図
である。

【図４】本発明による画像信号符号化方法を適用した第
３実施例のセレクト多重化回路の構成を示すブロツク図
である。

【図５】フラグ調整回路の構成を示すブロツク図であ
る。

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

【図７】従来のセレクト多重化回路の構成を示すブロツ
ク図である。

【図８】切断フラグの割当例を示す図表である。

【図９】方向変化信号及び切断フラグへの符号語割当例
を示す図表である。

【図１０】従来のセレクト多重化回路の動作の説明に供
する略線図である。

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

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

【図１３】方向コードの割当を示す図表である。

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

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

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

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

【図１８】従来のセレクト多重化回路の構成を示すブロ
ツク図である。

【図１９】図１８のセレクト多重化の動作の説明に供す
る略線図である。

【符号の説明】 １、４０……構造抽出符号化装置、５、４２、６０、７
０、８０……セレクト多重化回路、１０、４７……チエ
ーン符号化回路、３１、５１〜５３、６２、７４〜７
６、８２〜８４……平均特徴量計算回路、６１、７１〜
７３、８１……フラグ調整回路、Ｄ……遅延回路、Ｓ１
……入力画像信号、Ｓ１Ａ……入力Ｙ画像信号、Ｓ１Ｂ
……入力Ｕ画像信号、Ｓ１Ｃ……入力Ｖ画像信号、Ｓ３
……量子化係数、Ｓ３Ａ……特徴点量子化係数、Ｓ４、
Ｋ１７……セレクト信号、Ｓ５、Ｋ１８、Ｎ３、Ｐ７、
Ｑ７……特徴点信号、Ｓ８、Ｌ１……チエーン符号信
号、Ｓ３１、Ｌ６〜Ｌ８……切断フラグ信号、Ｓ３２、
Ｎ２、Ｐ４〜Ｐ６、Ｑ４〜Ｑ６……平均特徴点量子化係
数信号、Ｋ１４……Ｙ量子化係数、Ｋ１５……Ｕ量子化
係数、Ｋ１６……Ｖ量子化係数、Ｋ１４Ａ……Ｙ特徴点
量子化係数、Ｋ１５Ａ……Ｕ特徴点量子化係数、Ｋ１６
Ａ……Ｖ特徴点量子化係数、Ｎ１、Ｐ１〜Ｐ３、Ｑ１〜
Ｑ３……調整切断フラグ信号、Ｒ１〜Ｒ３……切断連続
信号。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 7/24

Claims (3)

【特許請求の範囲】
1. 【請求項１】入力画像信号の特徴点を検出し、当該特徴
   点の座標をチエーン符号化すると共に、特徴点の特徴量
   の変化の大きい箇所でフラグを立てて上記チエーンを切
   断し、切断した各チエーンについて、特徴点座標をチエ
   ーン符号化したものと、当該チエーンにおける特徴量の
   平均値及び上記切断フラグとを多重化して符号化する画
   像信号符号化方法において、 チエーンが連続して切断される箇所を検知した場合、最
   後に検知した箇所でのみ上記切断フラグを立ててチエー
   ンを切断することを特徴とする画像信号符号化方法。
2. 【請求項２】上記入力画像信号から複数の信号成分を抽
   出し、各信号成分それぞれについて特徴点を検出し、当
   該特徴点の座標をチエーン符号化すると共に、上記各信
   号成分の特徴点の特徴量それぞれに対して特徴量の変化
   の大きい箇所でフラグを立てて上記チエーンを切断し、
   特徴点座標をチエーン符号化したものと、当該チエーン
   における変化した特徴量の平均値及びそれぞれの切断フ
   ラグとを多重化して符号化し、 上記複数の信号成分のそれぞれの特徴点の特徴量につい
   て、特徴量の変化が連続して起こる場合、最後に検知し
   た特徴量の変化箇所でのみ上記切断フラグを立ててチエ
   ーンを切断することを特徴とする請求項１に記載の画像
   信号符号化方法。
3. 【請求項３】上記入力画像信号から複数の信号成分を抽
   出し、各信号成分それぞれについて特徴点を検出し、当
   該特徴点の座標をチエーン符号化すると共に、上記各信
   号成分の特徴点の特徴量それぞれに対して特徴量の変化
   の大きい箇所でフラグを立てて上記チエーンを切断し、
   特徴点座標をチエーン符号化したものと、当該チエーン
   における変化した特徴量の平均値及びそれぞれの切断フ
   ラグとを多重化して符号化し、 特定の信号成分についての特徴量が連続して変化し、他
   の信号成分についての特徴量が変化しない場合、最後に
   検知した特定信号成分の特徴量の変化箇所でのみそれぞ
   れの切断フラグを立ててチエーンを切断することを特徴
   とする請求項１に記載の画像信号符号化方法。