JPH08185522A

JPH08185522A - 画像信号符号化方法及び画像信号復号方法

Info

Publication number: JPH08185522A
Application number: JP34055494A
Authority: JP
Inventors: Atsushi Murayama; 淳村山; Norihisa Shirota; 典久代田
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1994-12-28
Filing date: 1994-12-28
Publication date: 1996-07-16

Abstract

(57)【要約】【目的】画像信号の特徴点を検出し、連続する特徴点の
情報をチエーン符号化する場合に、画質を劣化させず
に、符号量を削減する。【構成】同一の符号化情報を有する複数の符号化チエー
ン（Ｓ５）について、同一情報を有するチエーンの個数
と、符号化チエーン情報（Ｓ５）から同一の符号化情報
を削除したものとを多重化する多重化処理を施すように
したことにより、従来チエーン毎に付加されていた同一
符号化情報が同一符号化情報を有するチエーン個数で表
されることになるため、冗長成分を削除し得、符号量を
低減し得る。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】

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

【０００４】例えば図６に示すように、画像の特徴点を
検出して画像信号を符号化する構造抽出符号化装置１
は、入力画像信号Ｓ１を平滑フイルタ又はウエーブレツ
トなどの帯域分割フイルタでなるフイルタ２を通過させ
ることによりフイルタ係数Ｓ２を生成し、これを量子化
器３及び２次元特徴点検出回路４に送出する。量子化器
３はフイルタ係数Ｓ２を量子化することにより量子化係
数Ｓ３を生成し、これをセレクト多重化回路５に送出す
る。２次元特徴点検出回路４はフイルタ係数Ｓ２から特
徴点を検出し、この結果現在の信号を特徴点として検知
した場合はフラグ１を、そうでない場合はフラグ０をセ
レクト信号Ｓ４としてセレクト多重化回路５に送出す
る。

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

【０００６】ここでセレクト多重化回路５は、図７に示
すように構成されている。すなわちセレクト多重化回路
５は量子化係数Ｓ３を係数フレームバツフア８Ａに、セ
レクト信号Ｓ４をマスクフレームバツフア８Ｂにそれぞ
れ一旦蓄積する。チエーン符号化回路１０は、マスクフ
レームバツフア８Ｂの内容を参照して、１画面中の連続
する特徴点をチエーンとして全て抽出し、それぞれのチ
エーンについて、各チエーンの開始点ではチエーンの開
始座標及びチエーン中の特徴点数を、開始点以降の特徴
点では座標を表すために前特徴点から現特徴点への方向
又はその方向の変化成分をチエーン符号信号Ｓ８として
出力する。

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

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

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

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

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

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

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

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

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

【００１６】セレクタ１９は有効データ選択信号Ｓ１２
が１のとき、状態レジスタ１４の値を参照し、当該状態
レジスタ１４の値が０の場合には開始点座標出力Ｓ１１
を、値が１の場合には方向信号Ｓ１７を、値が２の場合
は方向変化信号Ｓ２１を位置情報信号Ｓ２２として出力
コントロール回路３０に送出する。出力コントロール回
路３０は、有効データ選択信号Ｓ１２が１のときに、位
置情報信号Ｓ２２をチエーン符号信号Ｓ８として出力す
るようになされている。

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

【００１８】ここで図７のセレクト多重化回路５の説明
に戻る。セレクト多重化回路５はアドレス指定信号Ｓ９
を係数フレームバツフア８Ａに送出することにより、当
該係数フレームバツフア８Ａから各特徴点の特徴点量子
化係数Ｓ３０を読み出して、これを平均量計算回路９に
送出する。平均量計算回路９は１チエーン中の特徴点量
子化係数Ｓ３０の平均値を算出し、当該算出結果を平均
特徴点量子化係数Ｓ３１としてマルチプレクサ１１に送
出する。マルチプレクサ１１はチエーン符号信号Ｓ８と
平均特徴点量子化係数Ｓ３１とを多重化して特徴点信号
Ｓ５として出力する。

【００１９】かくしてセレクト多重化回路５は、図１５
に示すように、各チエーンの開始座標、各チエーン中の
特徴点数（要素数）及び各特徴点の方向を表わすチエー
ン符号信号Ｓ８（図１５（Ａ））を形成し、これに各特
徴点についての特徴点量子化数Ｓ３０（図１５（Ｂ））
を多重化する。このときセレクト多重化回路５はチエー
ン毎に特徴点量子化係数Ｓ３０を平均化して多重化する
ことにより特徴点信号Ｓ５（図１５（Ｃ））を形成する
ようになされている。

【００２０】

【発明が解決しようとする課題】ところで、上述した従
来のチエーン符号化においては、チエーンの特徴点数及
び平均特徴点量子化係数を、１チエーンごとに多重化し
て符号化していた。しかし、チエーンの特徴点数や平均
特徴点量子化係数については、統計的に同じ値を持つチ
エーンが多数存在することが分かつている。従つて各チ
エーン毎にこれらの情報を符号化する従来の方法では、
同じ値を繰り返し符号化していることになるため、冗長
成分が多くなり、符号量が増える問題があつた。

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

【００２２】

【課題を解決するための手段】かかる課題を解決するた
め本発明においては、入力画像信号（Ｓ１）の特徴点を
検出し、各特徴点の情報をチエーン符号化する画像信号
符号化方法において、各特徴点の情報を連鎖的に繋ぐよ
うに符号化することにより符号化チエーン（Ｓ５）を形
成し、同一の符号化情報を有する複数の符号化チエーン
（Ｓ５）について、同一情報を有するチエーンの個数
と、符号化チエーン情報（Ｓ５）から同一の符号化情報
を削除したものとを多重化する多重化処理を施すように
する。

【００２３】

【作用】互いに同一符号化情報を有する複数の符号化チ
エーンは、先頭に同一符号化情報を有するチエーンの個
数と、同一符号化情報が削除された符号化チエーン情報
とが多重化されて１つのチエーンに統合される。この結
果、従来チエーン毎に付加されていた同一符号化情報が
同一符号化情報を有するチエーン個数で表されることに
なるため、冗長成分を削除し得、符号量を低減し得る。

【００２４】

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

【００２５】（１）第１実施例図６との対応部分に同一符号を付して示す図１におい
て、４０は全体として構造抽出符号化装置を示し、セレ
クト多重化回路５から出力される特徴点信号Ｓ５をチエ
ーン統合回路４１に与える。

【００２６】チエーン統合回路４１は特徴点信号Ｓ５に
含まれる各チエーンの同一成分を削除することにより、
冗長成分を削除した統合特徴点信号Ｌ１を形成する。可
変長符号化回路６は統合特徴点信号Ｌ１に対してエント
ロピー符号化を施すことにより可変長符号化特徴点信号
Ｌ２を形成し、これをバツフアメモリ７に送出する。バ
ツフアメモリ７は可変長符号化特徴点信号Ｌ２の情報量
を平滑化することにより、画像の特徴点検出による構造
抽出符号化装置の出力信号である符号化信号Ｌ３を形成
する。

【００２７】ここでチエーン統合回路４１は、図２に示
すように構成されている。すなわちチエーン統合回路４
１は特徴点信号Ｓ５を分流回路４２に入力すると、当該
分流回路４１によつて特徴点信号Ｓ５をチエーン要素数
信号Ｍ１（各チエーン内の特徴点数を表わす信号）とチ
エーン符号信号Ｍ２（チエーン開始座標、平均量子化係
数及び各特徴点の方向を表わす信号）に分流する。

【００２８】チエーン分類回路４３はチエーン要素数信
号Ｍ１に基づいて、統合チエーンＲＡＭ４４中の、チエ
ーン要素数信号Ｍ１で指定されたブロツク（ブロツク
０、ブロツク１、……、ブロツクｎ）に、チエーン符号
信号Ｍ３を書き加え、１フレーム中での処理を終了した
後、各ブロツクに書き込まれたチエーンの個数、すなわ
ちブロツク要素数をそれぞれのブロツクに書き加える。
そして１フレームについての処理が終了すると、統合チ
エーンＲＡＭ４４内の内容はブロツク０から順にブロツ
ク毎に、ブロツク要素数、チエーン符号信号（チエーン
開始座標、平均量子化係数及び各特徴点の方向を表わす
信号）の順で読み出され、統合特徴点信号Ｌ１として出
力される。

【００２９】以上の構成において、構造抽出符号化装置
４０のチエーン統合回路４１は、それぞれチエーン開始
点座標、チエーン中の特徴点数、特徴点座標（方向信
号）及び平均量子化係数により構成された複数の符号化
チエーンを入力すると、このうちチエーン中の特徴点数
（すなわちチエーンの長さ）が等しいチエーンを集めて
ブロツクを形成する。

【００３０】そして同一ブロツクについては、そのブロ
ツクに含まれるチエーンの個数と、各チエーンの平均量
子化係数及び各チエーンの座標情報とを多重化すること
により統合チエーンを形成する。

【００３１】この結果構造抽出符号化装置４０において
は、従来チエーン毎に符号化していたチエーン中の特徴
点数をブロツク内のチエーン個数として一括して表わす
ことができるため、この分符号量を低減することができ
る。

【００３２】以上の構成によれば、符号化チエーン中の
特徴点数（チエーンの長さ）が等しい符号化チエーンに
ついては、そのチエーンの個数と、特徴点数情報を削除
したチエーン符号とを多重化するようにしたことによ
り、重複する不要な情報を符号化対象から取り除くこと
ができ、符号量を低減し得る。

【００３３】（２）第２実施例図３において、５０は全体として本発明による第２実施
例としてチエーン統合回路を示し、上述した第１実施例
のチエーン統合回路４１に代えて図１の構造抽出符号化
装置４０に適用される。チエーン統合回路５０はチエー
ン中の特徴点数情報に加えて、平均量子化係数情報につ
いての符号量をも低減するようになされている。

【００３４】実際上、チエーン統合回路５０は特徴点信
号Ｓ５を分流回路５１に入力すると、当該分流回路５１
によつて特徴点信号Ｓ５をチエーン要素数信号Ｋ１とチ
エーン符号信号Ｋ２に分流する。チエーン分類回路５２
はチエーン要素数信号Ｋ１に基づいて、統合チエーンＲ
ＡＭ５３中の、チエーン要素数信号Ｋ１で指定されたブ
ロツク（ブロツク０、ブロツク１、……、ブロツクｎ）
に、チエーン符号信号Ｋ２を書き加え、１フレーム中で
の処理を終了した後、各ブロツクに書き込まれたチエー
ンの個数、すなわちブロツク要素数をそれぞれのブロツ
クに書き加える。そして１フレームについての処理が終
了すると、統合チエーンＲＡＭ５３内の内容はブロツク
０から順にブロツク毎に、ブロツク要素数、チエーン符
号信号の順に読み出され、要素数統合チエーン信号Ｋ４
として出力される。

【００３５】要素数統合チエーン信号Ｋ４は分流回路５
４によつてブロツク要素数信号Ｋ５、チエーン平均特徴
点量子化係数Ｋ６、ブロツクチエーン符号信号Ｋ７（ブ
ロツク内の各チエーン開始座標情報及び各特徴点の方向
を表わす信号）に分流される。チエーン分類回路５５は
チエーン平均特徴点量子化係数Ｋ６に基づいて、統合チ
エーンＲＡＭ５６中の、チエーン平均特徴点量子化係数
Ｋ６で指定されたブロツクに、ブロツクチエーン符号信
号Ｋ８を書き加え、１フレーム中での処理を終了した
後、各ブロツクに書き込まれたチエーンの個数、すなわ
ちブロツク要素数をそれぞれのブロツクに書き加える。
そして１フレームについての処理が終了すると、統合チ
エーンＲＡＭ５６内の内容はブロツク０からブロツク毎
に、ブロツク要素数、ブロツクチエーン符号信号の順に
読み出され、統合チエーン信号Ｋ９として出力される。

【００３６】統合チエーン信号Ｋ９は分流回路５７によ
つて係数ブロツク要素数Ｋ１０と係数ブロツクチエーン
符号信号Ｋ１１に分流される。ブロツク要素数信号Ｋ
５、係数ブロツク要素数Ｋ１０及び係数ブロツクチエー
ン符号信号Ｋ１１はマルチプレクサ５８に入力される。
マルチプレクサ５８はブロツク要素数信号Ｋ５を各ブロ
ツクの先頭で、係数ブロツク要素数Ｋ１０及び係数ブロ
ツクチエーン符号信号Ｋ１１に多重化することにより、
統合特徴点信号Ｋ１２を形成する。

【００３７】このようにしてチエーン統合回路５０は、
図４（Ａ）に示すように、同一の要素数（特徴点数）及
び同一のチエーン平均量子化係数を有するチエーン（チ
エーン０及びチエーン１）を入力すると、図４（Ｂ）に
示すように、これらのチエーンを１つのブロツクとし
て、ブロツク要素数（すなわちこのブロツク内に含まれ
る特徴点数の等しいチエーンの個数）及び係数ブロツク
要素数（すなわちこのブロツク内に含まれる平均量子化
係数が等しいチエーンの個数）と、符号化チエーンから
この２つの情報を削除したチエーン符号とを多重化して
統合チエーンを形成する。かくして、チエーンの長さ及
びチエーンの平均特徴点量子化係数が等しい複数のチエ
ーンが同一ブロツクに統合される。

【００３８】ここで構造抽出符号化装置４０により形成
された符号化信号Ｌ３は、図５に示す構成の画像信号復
号化装置６０によつて復号される。画像信号復号化装置
６０は符号化信号Ｌ３を分流器６１に入力し、当該分流
器６１によつてブロツク平均特徴点量子化係数Ｅ１、ブ
ロツクチエーン要素数信号Ｅ２及びチエーン符号信号Ｅ
３に分流される。

【００３９】チエーン復号化回路６２はチエーン符号信
号Ｅ３をブロツクチエーン要素数信号Ｅ２で指定された
要素数を持つチエーンとして復号し、復号した座標信号
を復号座標信号Ｅ４として出力する。なお、チエーン符
号化回路６２はチエーン要素数信号Ｅ２が入力されない
場合には、前のチエーンと同じ要素数を持つと見なすよ
うになされている。

【００４０】フレームバツフア６３は復号座標信号Ｅ４
によつて指定された座標に、ブロツク平均特徴点量子化
係数Ｅ１をストアする。なお、フレームバツフア６は平
均特徴点量子化係数Ｅ１が入力されない場合には、前の
チエーンと同じ平均特徴点量子化係数をストアする。画
像信号復号化装置６０は１フレームについての処理が終
了した時点で、フレームバツフア６３の内容を、復号特
徴点信号Ｅ５として出力する。

【００４１】以上の構成において、チエーン統合回路５
０は、先ず同じ特徴点数を持つチエーンについて、特徴
点数の順に、その特徴点数を持つチエーンの個数と、チ
エーン符号から特徴点数の情報を除いたものを多重化し
て符号化する。

【００４２】次に、符号化された同じ特徴点数を持つチ
エーンのチエーン符号のうち、同じ特徴点量子化係数を
持つチエーンについて、特徴点量子化係数の値の順に、
その特徴点量子化係数を持つチエーンの個数と、チエー
ン符号から特徴点量子化係数の情報を除いたものを多重
化して符号化する。

【００４３】このようにチエーン統合回路５０は、複数
の符号化チエーン間に複数種類の同一符号化情報が存在
する場合、第１の同一符号化情報（この実施例の場合、
チエーン内の特徴点数）に対して多重化統合処理を施し
た後、第１の同一符号化情報と異なる第２の同一符号化
情報（この実施例の場合、平均特徴点量子化係数）に対
して多重化統合処理を施すようにして、複数種類の同一
符号情報に対して再帰的に多重化統合を施す。

【００４４】かくしてチエーン統合回路５０を用いた構
造抽出符号化装置４０によれば、各チエーン間での共通
情報であるチエーン内特徴点数及び平均特徴点量子化係
数情報をチエーン毎に符号化する必要がなくなり、この
分最終的な符号量を削減することができる。

【００４５】（３）他の実施例なお上述の第１実施例においては、チエーンの要素数が
同じチエーン同士を統合した場合について述べたが、図
２と同様の構成によつて、チエーンの平均特徴点量子化
係数が同じチエーン同士を統合することが可能であるの
で、以下に説明する。

【００４６】すなわち図２において、チエーン統合回路
４１は特徴点信号Ｓ５を分流回路４２によつてチエーン
平均特徴点量子化信号Ｍ１とチエーン符号信号Ｍ２に分
流する。次にチエーン分類回路４３は、チエーン平均特
徴点量子化信号Ｍ１によつて、統合チエーンＲＡＭ４４
中の、チエーン平均特徴点量子化信号Ｍ１で指定された
ブロツクにチエーン符号信号Ｍ２を書き加え、１フレー
ム中での処理を終了した後、各ブロツクに書き込まれた
チエーンの個数、すなわちブロツク要素数をそれぞれの
ブロツクに書き加える。

【００４７】そして１フレームについての処理を終了す
ると、統合チエーンＲＡＭ４４内の内容をブロツク０か
ら順にブロツク毎に、ブロツク要素数、チエーン符号信
号の順で読み出し、統合特徴点信号Ｌ１として出力す
る。

【００４８】また上述の実施例においては、セレクト多
重化回路５によつて形成された特徴点信号Ｓ５に対して
本発明を適用した場合について述べたが、本発明はこれ
に限らず、要は入力画像信号の特徴点を検出し、各特徴
点の情報をチエーン符号化することにより形成された符
号化チエーンに同一符号化情報が存在するような場合に
広く適用し得る。

【００４９】

【発明の効果】上述のように本発明によれば、複数の符
号化チエーンに亘つて同一の符号化情報が存在する場合
に、これらの情報を１つ１つのチエーンについて符号化
するのではなく、同一の符号化情報を持つチエーンにつ
いて、その同一符号化情報を持つチエーンの個数と、同
一符号化情報を除いた符号を多重化するようにしたこと
により、冗長成分が削除でき、符号ビツト量を減少する
ことが可能となる。

【図面の簡単な説明】

【図１】本発明による画像信号符号方法を適用した構造
抽出符号化装置の全体構成を示すブロツク図である。

【図２】第１実施例によるチエーン統合回路の構成を示
すブロツク図である。

【図３】第２実施例によるチエーン統合回路の構成を示
すブロツク図である。

【図４】第２実施例によるチエーン統合回路の動作の説
明に供する略線図である。

【図５】本発明による画像信号復号方法を適用した画像
信号復号装置の一実施例を示すブロツク図である。

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

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

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

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

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

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

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

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

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

【図１５】セレクト多重化回路の入出力を示す略線図で
ある。

【符号の説明】

１、４０……構造抽出符号化装置、４１、５０……チエ
ーン統合回路、４４、５３、５６……統合チエーンＲＡ
Ｍ、６０……画像信号復号化装置、Ｓ１……入力画像信
号、Ｓ３……量子化係数信号、Ｓ４……セレクト信号、
Ｓ５……特徴点信号、Ｓ３０……特徴点量子化係数信
号、Ｓ３１……平均特徴点量子化係数信号、Ｌ１、Ｋ１
２……統合特徴点信号、Ｌ２……可変長符号化特徴点信
号、Ｍ１、Ｋ１……チエーン要素数信号、Ｍ２、Ｋ２…
…チエーン符号信号、Ｋ４……要素数統合チエーン信
号、Ｋ５……ブロツク要素数信号、Ｋ６……チエーン平
均特徴点量子化係数、Ｋ７……ブロツクチエーン符号信
号、Ｋ９……統合チエーン信号、Ｋ１０……係数ブロツ
ク要素数、Ｋ１１……係数ブロツクチエーン符号信号、
Ｄ０〜Ｄ６……方向変化信号、Ｃ０〜Ｃ７……方向信
号。

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

Claims

【特許請求の範囲】

【請求項１】入力画像信号の特徴点を検出し、各特徴点
の情報をチエーン符号化する画像信号符号化方法におい
て、上記各特徴点の情報を連鎖的に繋ぐように符号化するこ
とにより符号化チエーンを形成し、同一の符号化情報を有する複数の上記符号化チエーンに
ついて、同一符号化情報を有するチエーンの個数と、符
号化チエーン情報から同一の符号化情報を削除したもの
とを多重化する多重化処理を施すことを特徴とする画像
信号符号化方法。
【請求項２】上記複数の符号化チエーン間に複数種類の
同一符号化情報が存在する場合、第１の同一符号化情報
に対して上記多重化処理を施した後、当該第１の同一符
号化情報と異なる第２の同一符号化情報に対して上記多
重化処理を施すようにして、複数種類の同一符号情報に
対して再帰的に上記多重化を施すようにすることを特徴
とする請求項１に記載の画像信号符号化方法。
【請求項３】検知すべき、上記同一符号化情報は、各チ
エーンの長さであることを特徴とする請求項１又は請求
項２に記載の画像信号符号化方法。
【請求項４】検知すべき、上記同一符号化情報は、各チ
エーンの平均特徴量であることを特徴とする請求項１又
は請求項２に記載の画像信号符号化方法。
【請求項５】上記第１の同一符号化情報は各チエーンの
長さであり、上記第２の同一符号化情報は各チエーンの
平均特徴量であることを特徴とする請求項２に記載の画
像信号符号化方法。
【請求項６】入力画像信号の特徴点を検出し、当該特徴
点を連鎖的に繋ぐように符号化することにより符号化チ
エーンを形成した後、同一の符号化情報を有する複数の
符号化チエーンについて、当該同一情報を有するチエー
ンの個数と、符号化チエーン情報から同一の符号化情報
を削除したものとを多重化して符号化することにより得
られた画像信号を復号する画像信号復号方法において、上記同一符号化情報を上記チエーンの個数情報を参照し
て、同一符号化情報が削除された各チエーンに割り当て
て上記多重化された符号化チエーンを復号することを特
徴とする画像信号復号方法。