JPH07306943A - 画像信号符号化方法 - Google Patents
画像信号符号化方法Info
- Publication number
- JPH07306943A JPH07306943A JP12191194A JP12191194A JPH07306943A JP H07306943 A JPH07306943 A JP H07306943A JP 12191194 A JP12191194 A JP 12191194A JP 12191194 A JP12191194 A JP 12191194A JP H07306943 A JPH07306943 A JP H07306943A
- Authority
- JP
- Japan
- Prior art keywords
- feature point
- chain
- code
- image signal
- circuit
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】本発明は、画像信号の特徴点を検出し、連続す
る特徴点の情報をチエーン符号化する画像信号符号化方
法において、画質を劣化させずに、情報量を低減する。 【構成】前々特徴点から前特徴点への方向に対する前特
徴点から現特徴点への方向の方向変化成分を検出し、当
該方向変化成分をエントロピ符号化するようにしたこと
により、前々特徴点から前特徴点への方向と、前特徴点
から現特徴点への方向との確率的な相関を利用した符号
化を行うことができ、この結果各特徴点の位置を表わす
方向符号の量を低減し得、この分情報量を低減できる。
る特徴点の情報をチエーン符号化する画像信号符号化方
法において、画質を劣化させずに、情報量を低減する。 【構成】前々特徴点から前特徴点への方向に対する前特
徴点から現特徴点への方向の方向変化成分を検出し、当
該方向変化成分をエントロピ符号化するようにしたこと
により、前々特徴点から前特徴点への方向と、前特徴点
から現特徴点への方向との確率的な相関を利用した符号
化を行うことができ、この結果各特徴点の位置を表わす
方向符号の量を低減し得、この分情報量を低減できる。
Description
【０００１】
【目次】以下の順序で本発明を説明する。 産業上の利用分野 従来の技術（図１４〜図１９） 発明が解決しようとする課題 課題を解決するための手段（図１〜図４、図６〜図１
１、図１３、図１４及び図１６） 作用（図１〜図４、図６〜図１１、図１３、図１４及び
図１６） 実施例 （１）第１実施例（図１〜図５及び図１４〜図１６） （２）第２実施例（図６〜図９、図１４及び図１６） （３）第３実施例（図１０〜図１３及び図１４〜図１
６） （４）他の実施例 発明の効果
１、図１３、図１４及び図１６） 作用（図１〜図４、図６〜図１１、図１３、図１４及び
図１６） 実施例 （１）第１実施例（図１〜図５及び図１４〜図１６） （２）第２実施例（図６〜図９、図１４及び図１６） （３）第３実施例（図１０〜図１３及び図１４〜図１
６） （４）他の実施例 発明の効果
【０００２】
【産業上の利用分野】本発明は画像信号符号化方法に関
し、特に画像の特徴点を検出して画像信号を高能率符号
化する場合に適用し得る。
し、特に画像の特徴点を検出して画像信号を高能率符号
化する場合に適用し得る。
【０００３】
【従来の技術】従来、画像信号を高能率符号化する方法
として、入力画像をＤＣＴ（DiscreteCosine Transform
）によつて直交変換し、各周波数帯域ごとに、人間の
視覚特性に従つた適応量子化を行う方法や、ウエーブレ
ツト基底により画像をサブバンド分割し、各バンドごと
に重みづけして符号化する方法が用いられている。これ
らの方法によれば、視覚的にも歪みが目立ちにくく、高
圧縮率を得ることができる。しかし、さらに圧縮率をあ
げていくとブロツク歪みをはじめ、視覚上好ましくない
影響が顕著になる欠点がある。そこで、高圧縮率下でも
視覚上好ましくない歪みを出さない符号化方式として、
画像の構造の特徴的な点を抽出し、効率的に符号化す
る、画像の特徴点検出による構造抽出符号化方式が用い
られる。
として、入力画像をＤＣＴ（DiscreteCosine Transform
）によつて直交変換し、各周波数帯域ごとに、人間の
視覚特性に従つた適応量子化を行う方法や、ウエーブレ
ツト基底により画像をサブバンド分割し、各バンドごと
に重みづけして符号化する方法が用いられている。これ
らの方法によれば、視覚的にも歪みが目立ちにくく、高
圧縮率を得ることができる。しかし、さらに圧縮率をあ
げていくとブロツク歪みをはじめ、視覚上好ましくない
影響が顕著になる欠点がある。そこで、高圧縮率下でも
視覚上好ましくない歪みを出さない符号化方式として、
画像の構造の特徴的な点を抽出し、効率的に符号化す
る、画像の特徴点検出による構造抽出符号化方式が用い
られる。
【０００４】例えば図１４に示すように、画像の特徴点
を検出して画像信号を符号化する構造抽出符号化装置１
は、入力画像信号Ｓ１を平滑フイルタ又はウエーブレツ
トなどの帯域分割フイルタでなるフイルタ２を通過させ
ることによりフイルタ係数Ｓ２を生成し、これを量子化
器３及び２次元特徴点検出回路４に送出する。量子化器
３はフイルタ係数Ｓ２を量子化することにより量子化係
数Ｓ３を生成し、これをセレクト多重化回路５に送出す
る。２次元特徴点検出回路４はフイルタ係数Ｓ２から特
徴点を検出し、この結果現在の信号を特徴点として検知
した場合はフラグ１を、そうでない場合はフラグ０をセ
レクト信号Ｓ４としてセレクト多重化回路５に送出す
る。
を検出して画像信号を符号化する構造抽出符号化装置１
は、入力画像信号Ｓ１を平滑フイルタ又はウエーブレツ
トなどの帯域分割フイルタでなるフイルタ２を通過させ
ることによりフイルタ係数Ｓ２を生成し、これを量子化
器３及び２次元特徴点検出回路４に送出する。量子化器
３はフイルタ係数Ｓ２を量子化することにより量子化係
数Ｓ３を生成し、これをセレクト多重化回路５に送出す
る。２次元特徴点検出回路４はフイルタ係数Ｓ２から特
徴点を検出し、この結果現在の信号を特徴点として検知
した場合はフラグ１を、そうでない場合はフラグ０をセ
レクト信号Ｓ４としてセレクト多重化回路５に送出す
る。
【０００５】セレクト多重化回路５は、セレクト信号Ｓ
４が１の時の特徴点についての量子化係数Ｓ３と、特徴
点の座標をチエーンコーデイングしたものとを多重化し
て特徴点信号Ｓ５として可変長符号化回路６に送出す
る。可変長符号化回路６は特徴点信号Ｓ５に対してエン
トロピ符号化を施し、この結果得られた可変長符号化特
徴点信号Ｓ７をバツフアメモリ７に送出する。バツフア
メモリ７は可変長符号化特徴点信号Ｓ６の情報量を平滑
化し、これを出力信号Ｓ７として出力する。
４が１の時の特徴点についての量子化係数Ｓ３と、特徴
点の座標をチエーンコーデイングしたものとを多重化し
て特徴点信号Ｓ５として可変長符号化回路６に送出す
る。可変長符号化回路６は特徴点信号Ｓ５に対してエン
トロピ符号化を施し、この結果得られた可変長符号化特
徴点信号Ｓ７をバツフアメモリ７に送出する。バツフア
メモリ７は可変長符号化特徴点信号Ｓ６の情報量を平滑
化し、これを出力信号Ｓ７として出力する。
【０００６】ここでセレクト多重化回路５は、図１５に
示すように構成されている。すなわちセレクト多重化回
路５はセレクト信号Ｓ４をフレームバツフア８に、量子
化係数Ｓ３をフレームバツフア９に、それぞれ一旦蓄積
する。チエーンコーデイング回路１０は、フレームバツ
フア８の内容を参照して、１画面中の連続する特徴点を
チエーンとして全て抽出し、それぞれのチエーンについ
て、各チエーンの開始点ではチエーンの開始座標及びチ
エーン中の特徴点数を、開始点以降の特徴点では、座標
を表すために前特徴点から現特徴点への方向を図１６に
示すようなコードに従つて出力する。
示すように構成されている。すなわちセレクト多重化回
路５はセレクト信号Ｓ４をフレームバツフア８に、量子
化係数Ｓ３をフレームバツフア９に、それぞれ一旦蓄積
する。チエーンコーデイング回路１０は、フレームバツ
フア８の内容を参照して、１画面中の連続する特徴点を
チエーンとして全て抽出し、それぞれのチエーンについ
て、各チエーンの開始点ではチエーンの開始座標及びチ
エーン中の特徴点数を、開始点以降の特徴点では、座標
を表すために前特徴点から現特徴点への方向を図１６に
示すようなコードに従つて出力する。
【０００７】チエーンコード出力信号Ｓ８は、アドレス
指定信号Ｓ９によつてフレームバツフア９から取り出さ
れた対応する特徴点量子化係数Ｓ１０と多重化回路１１
によつて多重化され、特徴点信号Ｓ５として出力され
る。すなわち多重化回路１１は、図１７（Ａ）及び
（Ｂ）に示すように、チエーンの開始座標、チエーンの
特徴点数及びチエーン開始点以降の特徴点の方向を示す
チエーンコード出力信号Ｓ８を入力すると共に、各特徴
点についての特徴点量子化係数Ｓ１０を入力し、これら
を多重化することにより、図１７（Ｃ）に示すような特
徴点信号Ｓ５を出力する。
指定信号Ｓ９によつてフレームバツフア９から取り出さ
れた対応する特徴点量子化係数Ｓ１０と多重化回路１１
によつて多重化され、特徴点信号Ｓ５として出力され
る。すなわち多重化回路１１は、図１７（Ａ）及び
（Ｂ）に示すように、チエーンの開始座標、チエーンの
特徴点数及びチエーン開始点以降の特徴点の方向を示す
チエーンコード出力信号Ｓ８を入力すると共に、各特徴
点についての特徴点量子化係数Ｓ１０を入力し、これら
を多重化することにより、図１７（Ｃ）に示すような特
徴点信号Ｓ５を出力する。
【０００８】この構造抽出符号化装置１により符号化さ
れた画像データは、図１８に示すような構造抽出復号化
装置１２によつて復号化される。すなわち構造抽出復号
化装置１２は、構造抽出符号化装置１から出力された画
像データＳ７の情報量をバツフア１３によつて平滑化し
た後、続く可変長復号化回路１４によつて可変長復号化
することにより特徴点信号Ｓ１１を得、これを分流出力
回路１５に送出する。
れた画像データは、図１８に示すような構造抽出復号化
装置１２によつて復号化される。すなわち構造抽出復号
化装置１２は、構造抽出符号化装置１から出力された画
像データＳ７の情報量をバツフア１３によつて平滑化し
た後、続く可変長復号化回路１４によつて可変長復号化
することにより特徴点信号Ｓ１１を得、これを分流出力
回路１５に送出する。
【０００９】分流出力回路１５は、特徴点信号Ｓ１１を
位置情報と量子化係数情報とに分けた後、ラインスキヤ
ン順に量子化係数Ｓ１２として続く逆量子化器１６に送
出する。逆量子化器１６は量子化係数Ｓ１２を逆量子化
することにより復元係数Ｓ１３を生成し、これを逆変換
回路１７に送出する。逆変換回路１７は復元係数Ｓ１３
をそのまま、又は逆ウエーブレツト変換などの変換を施
した後、これを出力信号Ｓ１４として例えばテレビジヨ
ンモニタ等に出力する。
位置情報と量子化係数情報とに分けた後、ラインスキヤ
ン順に量子化係数Ｓ１２として続く逆量子化器１６に送
出する。逆量子化器１６は量子化係数Ｓ１２を逆量子化
することにより復元係数Ｓ１３を生成し、これを逆変換
回路１７に送出する。逆変換回路１７は復元係数Ｓ１３
をそのまま、又は逆ウエーブレツト変換などの変換を施
した後、これを出力信号Ｓ１４として例えばテレビジヨ
ンモニタ等に出力する。
【００１０】ここで従来の分流出力回路１５は、図１９
に示すように構成されている。すなわち分流出力回路１
５は、特徴点信号Ｓ１１を分流回路１８によつて分流す
ることにより、チエーン符号化された位置情報Ｓ１５及
び量子化係数Ｓ１６を得、これらをそれぞれチエーン復
号化回路１９及びフレームバツフア２０に送出する。チ
エーン復号化回路１９はチエーン符号化された位置情報
Ｓ１５を、チエーンの開始点ではコード化されている座
標を、それ以降の特徴点では図１６のようなコードに従
つて現在の特徴点の前特徴点からの方向を復号する。チ
エーン復号化回路１９はこの方向に基づいて各特徴点の
座標を順次計算し、当該計算結果に基づいてフレームバ
ツフア２０に特徴点のアドレス指定信号Ｓ１７を送出す
る。フレームバツフア２０はアドレス指定信号Ｓ１７で
指定されたアドレスに量子化係数Ｓ１６をストアし、１
画面中の処理が終了した後ラインスキヤン順にこの量子
化係数Ｓ１６を分流出力回路出力Ｓ１２として出力す
る。
に示すように構成されている。すなわち分流出力回路１
５は、特徴点信号Ｓ１１を分流回路１８によつて分流す
ることにより、チエーン符号化された位置情報Ｓ１５及
び量子化係数Ｓ１６を得、これらをそれぞれチエーン復
号化回路１９及びフレームバツフア２０に送出する。チ
エーン復号化回路１９はチエーン符号化された位置情報
Ｓ１５を、チエーンの開始点ではコード化されている座
標を、それ以降の特徴点では図１６のようなコードに従
つて現在の特徴点の前特徴点からの方向を復号する。チ
エーン復号化回路１９はこの方向に基づいて各特徴点の
座標を順次計算し、当該計算結果に基づいてフレームバ
ツフア２０に特徴点のアドレス指定信号Ｓ１７を送出す
る。フレームバツフア２０はアドレス指定信号Ｓ１７で
指定されたアドレスに量子化係数Ｓ１６をストアし、１
画面中の処理が終了した後ラインスキヤン順にこの量子
化係数Ｓ１６を分流出力回路出力Ｓ１２として出力す
る。
【００１１】
【発明が解決しようとする課題】ところで、上述した従
来の特徴点符号化方式においては、特徴点の位置を表す
方向を、前特徴点から現特徴点への方向のみに従つてそ
れぞれ独立に符号化するようになされている。この結果
前々特徴点から前特徴点への方向と、前特徴点から現特
徴点への方向に確率的な相関がある場合には方向符号が
冗長になり、符号量が増える欠点がある。
来の特徴点符号化方式においては、特徴点の位置を表す
方向を、前特徴点から現特徴点への方向のみに従つてそ
れぞれ独立に符号化するようになされている。この結果
前々特徴点から前特徴点への方向と、前特徴点から現特
徴点への方向に確率的な相関がある場合には方向符号が
冗長になり、符号量が増える欠点がある。
【００１２】また特徴点の方向符号の特定パターンの中
には、別の短い方向パターンで置き換えても、特徴点か
ら画像信号を復号したときに視覚的に違いのないものが
ある。しかしながら、従来の特徴点符号化方式において
は、特徴点の位置を表す方向符号を、すべての方向符号
について均等に符号化している。この結果方向符号が冗
長になり、この分符号量が増える欠点がある。
には、別の短い方向パターンで置き換えても、特徴点か
ら画像信号を復号したときに視覚的に違いのないものが
ある。しかしながら、従来の特徴点符号化方式において
は、特徴点の位置を表す方向符号を、すべての方向符号
について均等に符号化している。この結果方向符号が冗
長になり、この分符号量が増える欠点がある。
【００１３】さらに従来の特徴点符号化方式において
は、特徴点の量子化係数を特徴点ごとに符号化しなけれ
ばならず、特徴点の量子化係数が連続して同じ値をとる
場合にも同じ係数情報を特徴点ごとに何度も送ることに
なるため、特徴点の符号としては冗長な成分が多くな
り、この結果符号量が増える欠点がある。
は、特徴点の量子化係数を特徴点ごとに符号化しなけれ
ばならず、特徴点の量子化係数が連続して同じ値をとる
場合にも同じ係数情報を特徴点ごとに何度も送ることに
なるため、特徴点の符号としては冗長な成分が多くな
り、この結果符号量が増える欠点がある。
【００１４】本発明は以上の点を考慮してなされたもの
で、画像信号の特徴点を検出し、連続する特徴点の情報
をチエーン符号化する場合に、画質を劣化させずに、符
号量を低減し得る画像信号符号化方法を提案しようとす
るものである。
で、画像信号の特徴点を検出し、連続する特徴点の情報
をチエーン符号化する場合に、画質を劣化させずに、符
号量を低減し得る画像信号符号化方法を提案しようとす
るものである。
【００１５】
【課題を解決するための手段】かかる課題を解決するた
め本発明においては、入力画像信号Ｓ１より特徴点を検
出し、現特徴点の位置を前特徴点から現特徴点への方向
Ｃ０〜Ｃ７を用いて表すと共に、連続する特徴点の情報
をチエーン符号化する画像信号符号化方法において、前
々特徴点から前特徴点への方向Ｃ０〜Ｃ６又はＣ７に対
する前特徴点から現特徴点への方向Ｃ０〜Ｃ６又はＣ７
の方向変化成分Ｄ０〜Ｄ６を検出し、当該方向変化成分
Ｄ０〜Ｄ６をエントロピ符号化するようにする。
め本発明においては、入力画像信号Ｓ１より特徴点を検
出し、現特徴点の位置を前特徴点から現特徴点への方向
Ｃ０〜Ｃ７を用いて表すと共に、連続する特徴点の情報
をチエーン符号化する画像信号符号化方法において、前
々特徴点から前特徴点への方向Ｃ０〜Ｃ６又はＣ７に対
する前特徴点から現特徴点への方向Ｃ０〜Ｃ６又はＣ７
の方向変化成分Ｄ０〜Ｄ６を検出し、当該方向変化成分
Ｄ０〜Ｄ６をエントロピ符号化するようにする。
【００１６】また本発明においては、入力画像信号Ｓ１
より特徴点を検出し、現特徴点の位置を前特徴点から現
特徴点への方向Ｃ０〜Ｃ７を用いて表すと共に、連続す
る特徴点の情報をチエーン符号化する画像信号符号化方
法において、連続する複数の方向Ｃ０〜Ｃ７でなるパタ
ーンから特定のパターンを検知し、当該パターンを、よ
り少ない方向数Ｃ０〜Ｃ７でなるパターンに置き換える
ようにする。
より特徴点を検出し、現特徴点の位置を前特徴点から現
特徴点への方向Ｃ０〜Ｃ７を用いて表すと共に、連続す
る特徴点の情報をチエーン符号化する画像信号符号化方
法において、連続する複数の方向Ｃ０〜Ｃ７でなるパタ
ーンから特定のパターンを検知し、当該パターンを、よ
り少ない方向数Ｃ０〜Ｃ７でなるパターンに置き換える
ようにする。
【００１７】また本発明においては、特定のパターン
は、互いに連続する方向Ｃ０〜Ｃ７が鋭く変化するパタ
ーンであるようにする。
は、互いに連続する方向Ｃ０〜Ｃ７が鋭く変化するパタ
ーンであるようにする。
【００１８】また本発明においては、入力画像信号Ｓ１
より特徴点を検出すると共に特徴点における振幅値を符
号化された位置情報に多重化して、連続する特徴点の情
報をチエーン符号化する画像信号符号化方法において、
現特徴点の振幅値が前特徴点の振幅値に対して変化して
いない場合は、現特徴点の振幅値を符号化せずに位置情
報のみを符号化し、現特徴点の振幅値が前特徴点の振幅
値に対して変化している場合、位置情報と現特徴点の振
幅値とを多重化して符号化するようにする。
より特徴点を検出すると共に特徴点における振幅値を符
号化された位置情報に多重化して、連続する特徴点の情
報をチエーン符号化する画像信号符号化方法において、
現特徴点の振幅値が前特徴点の振幅値に対して変化して
いない場合は、現特徴点の振幅値を符号化せずに位置情
報のみを符号化し、現特徴点の振幅値が前特徴点の振幅
値に対して変化している場合、位置情報と現特徴点の振
幅値とを多重化して符号化するようにする。
【００１９】さらに本発明においては、現特徴点の振幅
値が前特徴点の振幅値に対して変化している場合、位置
情報と現特徴点の振幅値に加えて、現特徴点から前特徴
点への方向成分Ｃ０〜Ｃ７を多重化して符号化するよう
にする。
値が前特徴点の振幅値に対して変化している場合、位置
情報と現特徴点の振幅値に加えて、現特徴点から前特徴
点への方向成分Ｃ０〜Ｃ７を多重化して符号化するよう
にする。
【００２０】
【作用】前々特徴点から前特徴点への方向Ｃ０〜Ｃ６又
はＣ７に対する前特徴点から現特徴点への方向Ｃ０〜Ｃ
６又はＣ７の方向変化成分Ｄ０〜Ｄ６を検出し、当該方
向変化成分Ｄ０〜Ｄ６をエントロピ符号化するようにし
たことにより、方向変化成分Ｄ０〜Ｄ６には入力画像信
号Ｓ１に応じて確率的な偏りが生じる。この結果前々特
徴点から前特徴点への方向Ｃ０〜Ｃ６又はＣ７と、前特
徴点から現特徴点への方向Ｃ０〜Ｃ６又はＣ７との確率
的な相関を利用した符号化が行えるため、各特徴点の位
置を表わす方向の符号化に要するビツト量が減少し、こ
れにより情報量を低減できる。
はＣ７に対する前特徴点から現特徴点への方向Ｃ０〜Ｃ
６又はＣ７の方向変化成分Ｄ０〜Ｄ６を検出し、当該方
向変化成分Ｄ０〜Ｄ６をエントロピ符号化するようにし
たことにより、方向変化成分Ｄ０〜Ｄ６には入力画像信
号Ｓ１に応じて確率的な偏りが生じる。この結果前々特
徴点から前特徴点への方向Ｃ０〜Ｃ６又はＣ７と、前特
徴点から現特徴点への方向Ｃ０〜Ｃ６又はＣ７との確率
的な相関を利用した符号化が行えるため、各特徴点の位
置を表わす方向の符号化に要するビツト量が減少し、こ
れにより情報量を低減できる。
【００２１】また連続する複数の方向Ｃ０〜Ｃ７でなる
パターンから特定のパターンを検知し、当該パターン
を、より少ない方向数Ｃ０〜Ｃ７でなるパターンに置き
換えるようにしたことにより、復元画の画質を変えるこ
となく、特徴点の位置を表す方向符号の符号量を減らす
ことができ、この結果情報量を低減できる。
パターンから特定のパターンを検知し、当該パターン
を、より少ない方向数Ｃ０〜Ｃ７でなるパターンに置き
換えるようにしたことにより、復元画の画質を変えるこ
となく、特徴点の位置を表す方向符号の符号量を減らす
ことができ、この結果情報量を低減できる。
【００２２】さらに現特徴点の振幅値が前特徴点の振幅
値に対して変化していない場合は、現特徴点の振幅値を
符号化せずに位置情報のみを符号化し、現特徴点の振幅
値が前特徴点の振幅値に対して変化している場合、位置
情報と現特徴点の振幅値とを多重化して符号化するよう
にしたことにより、特徴点の振幅値が変化しない場合に
は特徴点の振幅値を符号化する必要がなくなるため、特
徴点の符号化効率を上げることができ、この結果情報量
を低減できる。
値に対して変化していない場合は、現特徴点の振幅値を
符号化せずに位置情報のみを符号化し、現特徴点の振幅
値が前特徴点の振幅値に対して変化している場合、位置
情報と現特徴点の振幅値とを多重化して符号化するよう
にしたことにより、特徴点の振幅値が変化しない場合に
は特徴点の振幅値を符号化する必要がなくなるため、特
徴点の符号化効率を上げることができ、この結果情報量
を低減できる。
【００２３】
【実施例】以下図面について、本発明の一実施例を詳述
する。
する。
【００２４】（１）第１実施例 図１において、３０は全体としてセレクト多重化回路を
示し、図１４のセレクト多重化回路５に対応する。セレ
クト多重化回路３０は、２次元特徴点検出回路４（図１
４）から入力されるセレクト信号Ｓ４をフレームバツフ
ア３１に、量子化器３（図１４）から入力される量子化
係数Ｓ３をフレームバツフア３２に、それぞれ一旦蓄積
する。チエーンコーデイング回路３３は、フレームバツ
フア３１の内容を参照して、１画面中の連続する特徴点
をチエーンとして全て抽出し、それぞれのチエーンにつ
いて、各チエーンの開始点ではチエーンの開始座標及び
チエーン中の特徴点数を、開始点の１つ後の特徴点で
は、座標を表すために前特徴点から現特徴点への方向を
図１６に示すようなコードに従つて出力する。
示し、図１４のセレクト多重化回路５に対応する。セレ
クト多重化回路３０は、２次元特徴点検出回路４（図１
４）から入力されるセレクト信号Ｓ４をフレームバツフ
ア３１に、量子化器３（図１４）から入力される量子化
係数Ｓ３をフレームバツフア３２に、それぞれ一旦蓄積
する。チエーンコーデイング回路３３は、フレームバツ
フア３１の内容を参照して、１画面中の連続する特徴点
をチエーンとして全て抽出し、それぞれのチエーンにつ
いて、各チエーンの開始点ではチエーンの開始座標及び
チエーン中の特徴点数を、開始点の１つ後の特徴点で
は、座標を表すために前特徴点から現特徴点への方向を
図１６に示すようなコードに従つて出力する。
【００２５】またチエーンコーデイング回路３３は、そ
れ以降の特徴点については、前特徴点から現特徴点への
方向を遅延素子３４を介してフイードバツクすることに
より、前々特徴点から前特徴点への方向Ｓ２０と前特徴
点から現特徴点への方向を比較し、前特徴点から現特徴
点への方向の変化成分を図２及び図３のようなコードに
従つて出力する。すなわちチエーンコーデイング回路３
３は、前特徴点から現特徴点への方向が前々特徴点から
前特徴点への方向と変わらなかつた場合には方向変化成
分コードＤ０を、右方向（時計方向）に45〔°〕変化し
た場合にはＤ１を、……チエーンコード出力Ｓ２１とし
て出力する。
れ以降の特徴点については、前特徴点から現特徴点への
方向を遅延素子３４を介してフイードバツクすることに
より、前々特徴点から前特徴点への方向Ｓ２０と前特徴
点から現特徴点への方向を比較し、前特徴点から現特徴
点への方向の変化成分を図２及び図３のようなコードに
従つて出力する。すなわちチエーンコーデイング回路３
３は、前特徴点から現特徴点への方向が前々特徴点から
前特徴点への方向と変わらなかつた場合には方向変化成
分コードＤ０を、右方向（時計方向）に45〔°〕変化し
た場合にはＤ１を、……チエーンコード出力Ｓ２１とし
て出力する。
【００２６】チエーンコード出力Ｓ２１は、アドレス指
定信号Ｓ２２によつてフレームバツフア３２から取り出
された対応する特徴点量子化係数Ｓ２３と多重化回路３
５によつて多重化され、特徴点信号Ｓ２４として出力さ
れる。ここで方向変化成分コードＤ０〜Ｄ６をハフマン
符号によつて符号語に割り当てた例を図４に示す。実施
例の場合、図４に示すように、方向の変化が無いことを
表わす方向変化成分コードＤ０にはビツト数の最も小さ
い符号語を割り当て、方向の変化が大きくなるに従つて
ビツト長が次第に大きくなるような符号語を割り当て
る。
定信号Ｓ２２によつてフレームバツフア３２から取り出
された対応する特徴点量子化係数Ｓ２３と多重化回路３
５によつて多重化され、特徴点信号Ｓ２４として出力さ
れる。ここで方向変化成分コードＤ０〜Ｄ６をハフマン
符号によつて符号語に割り当てた例を図４に示す。実施
例の場合、図４に示すように、方向の変化が無いことを
表わす方向変化成分コードＤ０にはビツト数の最も小さ
い符号語を割り当て、方向の変化が大きくなるに従つて
ビツト長が次第に大きくなるような符号語を割り当て
る。
【００２７】一般的に画像信号においては、特徴点の方
向の変化が小さい確率は特徴点の方向の変化が大きい確
率に比して高い傾向がある。例えば一般的な画像の場
合、特徴点がほとんど真つ直ぐに繋がつている確率が高
いのに対して、その方向が頻繁に変化する確率は低くな
る。これを考慮して、この実施例の場合、続く可変長符
号化回路６（図１４）で例えばＤ０やＤ１、Ｄ４のよう
に発生確率の高い方向変化成分コードにはビツト数の小
さい符号語を割り当てると共にＤ３やＤ６のように発生
確率の低い方向変化コードにはビツト数の大きい符号語
を割り当てる所謂エントロピ符号化を施すことにより、
情報量を低減し得るようになされている。
向の変化が小さい確率は特徴点の方向の変化が大きい確
率に比して高い傾向がある。例えば一般的な画像の場
合、特徴点がほとんど真つ直ぐに繋がつている確率が高
いのに対して、その方向が頻繁に変化する確率は低くな
る。これを考慮して、この実施例の場合、続く可変長符
号化回路６（図１４）で例えばＤ０やＤ１、Ｄ４のよう
に発生確率の高い方向変化成分コードにはビツト数の小
さい符号語を割り当てると共にＤ３やＤ６のように発生
確率の低い方向変化コードにはビツト数の大きい符号語
を割り当てる所謂エントロピ符号化を施すことにより、
情報量を低減し得るようになされている。
【００２８】ここでセレクト多重化回路３０を有する構
造抽出符号化装置によつてチエーン符号化された画像デ
ータは、図５に示すような分流出力回路４０を有する構
造抽出復号化装置によつて復号化することができる。こ
こで分流出力回路４０は、図１８の分流出力回路１５に
対応する。分流出力回路４０は特徴点信号Ｓ２４を分流
回路４１によつて分流することにより、チエーン符号化
された位置情報Ｓ３１及び量子化係数Ｓ３２を得、これ
らをそれぞれチエーン復号化回路４２及びフレームバツ
フア４３に送出する。
造抽出符号化装置によつてチエーン符号化された画像デ
ータは、図５に示すような分流出力回路４０を有する構
造抽出復号化装置によつて復号化することができる。こ
こで分流出力回路４０は、図１８の分流出力回路１５に
対応する。分流出力回路４０は特徴点信号Ｓ２４を分流
回路４１によつて分流することにより、チエーン符号化
された位置情報Ｓ３１及び量子化係数Ｓ３２を得、これ
らをそれぞれチエーン復号化回路４２及びフレームバツ
フア４３に送出する。
【００２９】チエーン復号化回路４２はチエーン符号化
された位置情報Ｓ３１を復号する。すなわちチエーンの
開始点ではコード化されている座標を、開始点の１つあ
との特徴点では図１６のコードに従つて開始点からの方
向を復号する。またそれ以降の特徴点については、位置
情報Ｓ３１として与えられる方向変化成分コードＤ０〜
Ｄ６から、図２及び図３に従つて方向コードＣ０〜Ｃ７
を順次求めると共に、求めた方向コードＣ０〜Ｃ７に基
づいて各特徴点の座標を順次計算し、当該計算結果をフ
レームバツフア４３に特徴点のアドレス指定信号Ｓ３３
として送出する。
された位置情報Ｓ３１を復号する。すなわちチエーンの
開始点ではコード化されている座標を、開始点の１つあ
との特徴点では図１６のコードに従つて開始点からの方
向を復号する。またそれ以降の特徴点については、位置
情報Ｓ３１として与えられる方向変化成分コードＤ０〜
Ｄ６から、図２及び図３に従つて方向コードＣ０〜Ｃ７
を順次求めると共に、求めた方向コードＣ０〜Ｃ７に基
づいて各特徴点の座標を順次計算し、当該計算結果をフ
レームバツフア４３に特徴点のアドレス指定信号Ｓ３３
として送出する。
【００３０】実際上、チエーン復号化回路４２は、復号
した方向信号Ｓ３４を一旦遅延素子４４を介してフード
バツクすることにより、時間的に前の特徴点から後の特
徴点へと順に順次方向信号Ｃ０〜Ｃ７を求めるようにな
されている。すなわちチエーン復号化回路４２はチエー
ンの開始点では方向信号Ｓ３４として０を、開始点から
１つ後の特徴点では方向信号Ｓ３４として図１６に示す
ような開始点から現特徴点への方向コードＣ０〜Ｃ６又
はＣ７を出力する。さらにそれ以降の特徴点では、位置
情報Ｓ３１より、図２及び図３のコードに従つて前々特
徴点から前特徴点への方向Ｃ０〜Ｃ６又はＣ７と前特徴
点から現特徴点への方向Ｃ０〜Ｃ６又はＣ７の変化成分
Ｄ０〜Ｄ５又はＤ６を復号し、その信号Ｄ０〜Ｄ５又は
Ｄ６と、前々特徴点から前特徴点への方向信号Ｓ３５と
に基づいて、図１６に示すような、前特徴点から現特徴
点への方向信号Ｃ０〜Ｃ６又はＣ７を復号する。続いて
チエーン復号化回路４２は、復号した方向Ｃ０〜Ｃ６又
はＣ７に基づいて現在の座標を計算し、当該計算結果を
フレームバツフア４３に特徴点のアドレス指定信号Ｓ３
３として出力する。フレームバツフア４３は、アドレス
指定信号Ｓ３３で指定されたアドレスに量子化係数値Ｓ
３２をストアし、１画面中の処理が終了した後、ライン
スキヤン順に量子化係数値Ｓ３２を分流出力回路出力Ｓ
３５として出力する。
した方向信号Ｓ３４を一旦遅延素子４４を介してフード
バツクすることにより、時間的に前の特徴点から後の特
徴点へと順に順次方向信号Ｃ０〜Ｃ７を求めるようにな
されている。すなわちチエーン復号化回路４２はチエー
ンの開始点では方向信号Ｓ３４として０を、開始点から
１つ後の特徴点では方向信号Ｓ３４として図１６に示す
ような開始点から現特徴点への方向コードＣ０〜Ｃ６又
はＣ７を出力する。さらにそれ以降の特徴点では、位置
情報Ｓ３１より、図２及び図３のコードに従つて前々特
徴点から前特徴点への方向Ｃ０〜Ｃ６又はＣ７と前特徴
点から現特徴点への方向Ｃ０〜Ｃ６又はＣ７の変化成分
Ｄ０〜Ｄ５又はＤ６を復号し、その信号Ｄ０〜Ｄ５又は
Ｄ６と、前々特徴点から前特徴点への方向信号Ｓ３５と
に基づいて、図１６に示すような、前特徴点から現特徴
点への方向信号Ｃ０〜Ｃ６又はＣ７を復号する。続いて
チエーン復号化回路４２は、復号した方向Ｃ０〜Ｃ６又
はＣ７に基づいて現在の座標を計算し、当該計算結果を
フレームバツフア４３に特徴点のアドレス指定信号Ｓ３
３として出力する。フレームバツフア４３は、アドレス
指定信号Ｓ３３で指定されたアドレスに量子化係数値Ｓ
３２をストアし、１画面中の処理が終了した後、ライン
スキヤン順に量子化係数値Ｓ３２を分流出力回路出力Ｓ
３５として出力する。
【００３１】以上の構成において、セレクト多重化回路
３０のチエーンコーデイング回路３３は２次元特徴点検
出回路４（図１４）から入力されるセレクト信号Ｓ４に
基づいて、前特徴点からの現特徴点への方向Ｃ０〜Ｃ７
を表わすチエーンコード出力信号Ｓ２１を生成し、これ
を多重化回路３５に出力する。このときチエーンコーデ
イング回路３３は、前々特徴点から前特徴点への方向Ｃ
０〜Ｃ７と前特徴点から現特徴点への方向Ｃ０〜Ｃ７を
比較することにより、これら方向の変化の度合いに応じ
た方向変化成分コードＤ０〜Ｄ６又はＤ７を生成し、当
該方向変化成分コードＤ０〜Ｄ６又はＤ７をチエーンコ
ード出力Ｓ２１として出力する。
３０のチエーンコーデイング回路３３は２次元特徴点検
出回路４（図１４）から入力されるセレクト信号Ｓ４に
基づいて、前特徴点からの現特徴点への方向Ｃ０〜Ｃ７
を表わすチエーンコード出力信号Ｓ２１を生成し、これ
を多重化回路３５に出力する。このときチエーンコーデ
イング回路３３は、前々特徴点から前特徴点への方向Ｃ
０〜Ｃ７と前特徴点から現特徴点への方向Ｃ０〜Ｃ７を
比較することにより、これら方向の変化の度合いに応じ
た方向変化成分コードＤ０〜Ｄ６又はＤ７を生成し、当
該方向変化成分コードＤ０〜Ｄ６又はＤ７をチエーンコ
ード出力Ｓ２１として出力する。
【００３２】ここで方向変化成分コードＤ０〜Ｄ６又は
Ｄ７は、画像の種類に応じて確率的な偏りが生じる。こ
の結果続く可変長符号化回路６（図１４）によつて、発
生確率の高い方向変化成分コードＤ０〜Ｄ６又はＤ７に
小さいビツト数の符号を割り当てると共に発生確率の低
い方向変化成分コードＤ０〜Ｄ６又はＤ７に大きいビツ
ト数の符号を割り当てる所謂エントロピ符号化を施すこ
とにより、発生確率の等しい方向成分に等しいビツト数
の符号を割り当てる場合に比して、全体としての情報量
を削減することができる。
Ｄ７は、画像の種類に応じて確率的な偏りが生じる。こ
の結果続く可変長符号化回路６（図１４）によつて、発
生確率の高い方向変化成分コードＤ０〜Ｄ６又はＤ７に
小さいビツト数の符号を割り当てると共に発生確率の低
い方向変化成分コードＤ０〜Ｄ６又はＤ７に大きいビツ
ト数の符号を割り当てる所謂エントロピ符号化を施すこ
とにより、発生確率の等しい方向成分に等しいビツト数
の符号を割り当てる場合に比して、全体としての情報量
を削減することができる。
【００３３】以上の構成によれば、前々特徴点から前特
徴点への方向Ｃ０〜Ｃ６又はＣ７と前特徴点から現特徴
点への方向Ｃ０〜Ｃ６又はＣ７を比較することにより、
これら方向の変化の度合いに応じた方向変化成分コード
Ｄ０〜Ｄ６又はＤ７を生成し、当該方向変化成分コード
Ｄ０〜Ｄ６又はＤ７に対してエントロピ符号化を施すよ
うにしたことにより、画像信号をチエーンコーデイング
して伝送する際の方向符号の符号化に要するビツト数を
低減することができる。
徴点への方向Ｃ０〜Ｃ６又はＣ７と前特徴点から現特徴
点への方向Ｃ０〜Ｃ６又はＣ７を比較することにより、
これら方向の変化の度合いに応じた方向変化成分コード
Ｄ０〜Ｄ６又はＤ７を生成し、当該方向変化成分コード
Ｄ０〜Ｄ６又はＤ７に対してエントロピ符号化を施すよ
うにしたことにより、画像信号をチエーンコーデイング
して伝送する際の方向符号の符号化に要するビツト数を
低減することができる。
【００３４】（２）第２実施例 図１との対応部分に同一符号を付して示す図６におい
て、５０は全体として第２実施例のセレクト多重化回路
を示し、前特徴点から現特徴点への方向Ｃ０〜Ｃ７に特
定の連続するパターンがある場合に、当該パターンを別
のパターンに置き換えることにより方向符号のビツト数
を低減するようになされている。この実施例の場合、セ
レクト多重化回路５０は、図７に示すように、前々特徴
点Ｐ０から前特徴点Ｐ１までの方向Ｈ１と、前特徴点Ｐ
１から現特徴点Ｐ２までの方向Ｈ２が鋭く変化している
場合には、方向Ｈ１、Ｈ２を前々特徴点Ｐ０から現特徴
点Ｐ２までの方向Ｈ３に置き換えるようになされてい
る。すなわち図７のように方向符号が中間の特徴点Ｐ１
の前後で鋭く変化している場合には、特徴点Ｐ１を削除
しても、視覚的に違いのない復元画を得ることができる
ため、特徴点Ｐ１を無視した方向Ｈ３のみを符号化対象
とすることにより方向符号のビツト数を低減する。
て、５０は全体として第２実施例のセレクト多重化回路
を示し、前特徴点から現特徴点への方向Ｃ０〜Ｃ７に特
定の連続するパターンがある場合に、当該パターンを別
のパターンに置き換えることにより方向符号のビツト数
を低減するようになされている。この実施例の場合、セ
レクト多重化回路５０は、図７に示すように、前々特徴
点Ｐ０から前特徴点Ｐ１までの方向Ｈ１と、前特徴点Ｐ
１から現特徴点Ｐ２までの方向Ｈ２が鋭く変化している
場合には、方向Ｈ１、Ｈ２を前々特徴点Ｐ０から現特徴
点Ｐ２までの方向Ｈ３に置き換えるようになされてい
る。すなわち図７のように方向符号が中間の特徴点Ｐ１
の前後で鋭く変化している場合には、特徴点Ｐ１を削除
しても、視覚的に違いのない復元画を得ることができる
ため、特徴点Ｐ１を無視した方向Ｈ３のみを符号化対象
とすることにより方向符号のビツト数を低減する。
【００３５】実際上、セレクト多重化回路５０は、プリ
チエーンコーデイング回路５１によつて、従来のチエー
ンコーデイング回路１０（図１５）と同様に、フレーム
バツフア３１の内容を参照して、１画面中の連続する特
徴点をチエーンとしてすべて抽出し、それぞれのチエー
ンについて、各チエーンの開始点ではチエーンの開始座
標及びチエーン中の特徴点数を、開始点以降の特徴点で
は、座標を表すために前特徴点から現特徴点への方向を
図１６のようなコードに従つて出力する。
チエーンコーデイング回路５１によつて、従来のチエー
ンコーデイング回路１０（図１５）と同様に、フレーム
バツフア３１の内容を参照して、１画面中の連続する特
徴点をチエーンとしてすべて抽出し、それぞれのチエー
ンについて、各チエーンの開始点ではチエーンの開始座
標及びチエーン中の特徴点数を、開始点以降の特徴点で
は、座標を表すために前特徴点から現特徴点への方向を
図１６のようなコードに従つて出力する。
【００３６】パターン検知及び置換回路５２は、プリチ
エーンコード符号Ｓ４０のすべての方向符号について、
特定のパターンを検知（実施例の場合、方向が鋭く変化
するパターン）すると共にこのパターンを別のパターン
に置き換え、チエーンの開始位置で付すチエーン中の特
徴点数を置換で短くなつた新しい特徴点数に置き換えた
後、チエーンコード出力Ｓ４１として出力する。
エーンコード符号Ｓ４０のすべての方向符号について、
特定のパターンを検知（実施例の場合、方向が鋭く変化
するパターン）すると共にこのパターンを別のパターン
に置き換え、チエーンの開始位置で付すチエーン中の特
徴点数を置換で短くなつた新しい特徴点数に置き換えた
後、チエーンコード出力Ｓ４１として出力する。
【００３７】またパターン検知及び置換回路５２は、方
向符号のパターン置換によつて方向符号中に挿入された
ダミーデータの位置を示すために、ダミーデータの位置
で立上り、その他の位置では立下るダミー指示信号Ｓ４
２を多重化回路５３に送出する。多重化回路５３はダミ
ー指示信号Ｓ４２が立ち下がつているときにのみ、チエ
ーンコード出力Ｓ４１と、アドレス指定信号Ｓ４３によ
つてフレームバツフア３２から取り出された対応する特
徴点量子化係数Ｓ４４とを多重化し、これを特徴点信号
Ｓ４５として出力する。
向符号のパターン置換によつて方向符号中に挿入された
ダミーデータの位置を示すために、ダミーデータの位置
で立上り、その他の位置では立下るダミー指示信号Ｓ４
２を多重化回路５３に送出する。多重化回路５３はダミ
ー指示信号Ｓ４２が立ち下がつているときにのみ、チエ
ーンコード出力Ｓ４１と、アドレス指定信号Ｓ４３によ
つてフレームバツフア３２から取り出された対応する特
徴点量子化係数Ｓ４４とを多重化し、これを特徴点信号
Ｓ４５として出力する。
【００３８】以上の構成において、セレクト多重化回路
５０のパターン検知及び置換回路５２は、図８（Ａ）に
示すようなプリチエーンコード出力信号Ｓ４０が入力さ
れると、当該プリチエーンコード出力信号Ｓ４０の方向
符号の中で鋭く変化しているパターンを検知すると共に
このパターンをより情報量の少ない短いパターンに置き
換える。
５０のパターン検知及び置換回路５２は、図８（Ａ）に
示すようなプリチエーンコード出力信号Ｓ４０が入力さ
れると、当該プリチエーンコード出力信号Ｓ４０の方向
符号の中で鋭く変化しているパターンを検知すると共に
このパターンをより情報量の少ない短いパターンに置き
換える。
【００３９】例えば図８（Ａ）において、方向１に対し
て方向２が鋭く変化しているとすると、図８（Ｂ）に示
すように、ダミーデータの後ろに新しい方向を付けて出
力する。またこのとき方向１と方向２の２つの方向に変
えて新しい１つの方向を出力することになるため、新し
い特徴点数としてプリチエーンコード出力信号Ｓ４０の
特徴点数に対してパターンを置き換えた分だけ小さい特
徴点数を付けて、チエーンコード出力信号Ｓ４１として
出力する。ここでパターン検知及び置換回路５０が検知
し、置き換えるパターンの例を図９に示す。この結果符
号化対象となる方向符号の数を少なくできることによ
り、方向符号のビツト数を低減できる。
て方向２が鋭く変化しているとすると、図８（Ｂ）に示
すように、ダミーデータの後ろに新しい方向を付けて出
力する。またこのとき方向１と方向２の２つの方向に変
えて新しい１つの方向を出力することになるため、新し
い特徴点数としてプリチエーンコード出力信号Ｓ４０の
特徴点数に対してパターンを置き換えた分だけ小さい特
徴点数を付けて、チエーンコード出力信号Ｓ４１として
出力する。ここでパターン検知及び置換回路５０が検知
し、置き換えるパターンの例を図９に示す。この結果符
号化対象となる方向符号の数を少なくできることによ
り、方向符号のビツト数を低減できる。
【００４０】以上の構成によれば、連続する方向符号Ｃ
０〜Ｃ７間で鋭く変化するようなパターンがあつた場合
に、このパターンをより少ない方向符号数でなるパター
ンに置き換えるようにしたことにより、符号化対象とな
る方向符号の数を低減し得、この分符号量を低減でき
る。
０〜Ｃ７間で鋭く変化するようなパターンがあつた場合
に、このパターンをより少ない方向符号数でなるパター
ンに置き換えるようにしたことにより、符号化対象とな
る方向符号の数を低減し得、この分符号量を低減でき
る。
【００４１】（３）第３実施例 図１との対応部分に同一符号を付して示す図１０におい
て、６０は全体として第３実施例のセレクト多重化回路
を示し、現特徴点の量子化係数Ｓ３が前特徴点の量子化
係数Ｓ３と等しい場合、現特徴点の量子化係数を符号化
対象から外すことにより全体としての符号量を低減し得
るようになされている。実際上、セレクト多重化回路６
０は、チエーンコーデイング回路６１によつて１画面中
の連続する特徴点をチエーンとしてすべて抽出し、それ
ぞれのチエーンについて、各チエーンの開始点ではチエ
ーンの開始座標とチエーン中の特徴点数を、開始点以降
では座標を表すために前特徴点からの方向を図１６のよ
うなコードに従つて生成し、これをチエーンコード出力
信号Ｓ２１として多重化回路６２に送出する。
て、６０は全体として第３実施例のセレクト多重化回路
を示し、現特徴点の量子化係数Ｓ３が前特徴点の量子化
係数Ｓ３と等しい場合、現特徴点の量子化係数を符号化
対象から外すことにより全体としての符号量を低減し得
るようになされている。実際上、セレクト多重化回路６
０は、チエーンコーデイング回路６１によつて１画面中
の連続する特徴点をチエーンとしてすべて抽出し、それ
ぞれのチエーンについて、各チエーンの開始点ではチエ
ーンの開始座標とチエーン中の特徴点数を、開始点以降
では座標を表すために前特徴点からの方向を図１６のよ
うなコードに従つて生成し、これをチエーンコード出力
信号Ｓ２１として多重化回路６２に送出する。
【００４２】これに加えてチエーンコーデイング回路６
１は、遅延素子６３を介して１サンプル前のチエーンコ
ード出力信号Ｓ５０を変化検出符号化回路６４に送出す
る。また変化検出符号化回路６４は、アドレス指定信号
Ｓ２２に基づいてフレームバツフア３２から取り出され
た特徴点量子化係数Ｓ２３を直接入力すると共に遅延素
子６５を介して１サンプル前の前特徴点量子化係数Ｓ５
１を入力する。変化検出符号化回路６４は、チエーンの
開始点では、多重化セレクト信号Ｓ５２としてフラグ１
を多重化回路６２に送出すると共に、多重化特徴点量子
化係数Ｓ５３として特徴点量子化係数Ｓ２３を多重化量
子化回路６２に送出する。
１は、遅延素子６３を介して１サンプル前のチエーンコ
ード出力信号Ｓ５０を変化検出符号化回路６４に送出す
る。また変化検出符号化回路６４は、アドレス指定信号
Ｓ２２に基づいてフレームバツフア３２から取り出され
た特徴点量子化係数Ｓ２３を直接入力すると共に遅延素
子６５を介して１サンプル前の前特徴点量子化係数Ｓ５
１を入力する。変化検出符号化回路６４は、チエーンの
開始点では、多重化セレクト信号Ｓ５２としてフラグ１
を多重化回路６２に送出すると共に、多重化特徴点量子
化係数Ｓ５３として特徴点量子化係数Ｓ２３を多重化量
子化回路６２に送出する。
【００４３】これに対して、開始点以降では、アドレス
指定信号Ｓ２２によつて取り出された特徴点量子化係数
Ｓ２３と、１サンプル前の特徴点量子化係数Ｓ５１とを
比較し、両者の値が異なる場合は、多重化セレクト信号
Ｓ５２としてフラグ１を出力すると共に、多重化特徴点
量子化係数Ｓ５３としてはチエーンコード出力信号Ｓ５
０に基づいて１サンプル前の方向コードから前特徴点へ
逆戻りする禁止方向コードを計算し、当該禁止方向コー
ドを特徴点量子化係数Ｓ２３と多重化して出力する。こ
こで禁止方向コードとは、図１１に示すように、前特徴
点の方向コードに対して現特徴点の方向コードが逆方向
を表わすようなものであり、実際上このような場合には
前特徴点の位置と現特徴点の位置が同一となるためチエ
ーンコーデイングの方向符号としては用いないことにな
つている。
指定信号Ｓ２２によつて取り出された特徴点量子化係数
Ｓ２３と、１サンプル前の特徴点量子化係数Ｓ５１とを
比較し、両者の値が異なる場合は、多重化セレクト信号
Ｓ５２としてフラグ１を出力すると共に、多重化特徴点
量子化係数Ｓ５３としてはチエーンコード出力信号Ｓ５
０に基づいて１サンプル前の方向コードから前特徴点へ
逆戻りする禁止方向コードを計算し、当該禁止方向コー
ドを特徴点量子化係数Ｓ２３と多重化して出力する。こ
こで禁止方向コードとは、図１１に示すように、前特徴
点の方向コードに対して現特徴点の方向コードが逆方向
を表わすようなものであり、実際上このような場合には
前特徴点の位置と現特徴点の位置が同一となるためチエ
ーンコーデイングの方向符号としては用いないことにな
つている。
【００４４】また変化検出符号化回路６４は、特徴点量
子化係数Ｓ２３と１サンプル前の特徴点量子化係数Ｓ５
１の値が同じであつた場合は、多重化セレクト信号Ｓ５
２としてフラグ０を、多重化特徴点量子化係数Ｓ５３と
して０を出力する。多重化回路１５は多重化セレクト信
号Ｓ５２が０のときはチエーンコード出力信号Ｓ２１の
みを、多重化セレクト信号Ｓ５２が１のときは、チエー
ンコード出力信号Ｓ２１と多重化特徴点量子化係数Ｓ５
３とを多重化して、特徴点信号Ｓ５４として出力する。
子化係数Ｓ２３と１サンプル前の特徴点量子化係数Ｓ５
１の値が同じであつた場合は、多重化セレクト信号Ｓ５
２としてフラグ０を、多重化特徴点量子化係数Ｓ５３と
して０を出力する。多重化回路１５は多重化セレクト信
号Ｓ５２が０のときはチエーンコード出力信号Ｓ２１の
みを、多重化セレクト信号Ｓ５２が１のときは、チエー
ンコード出力信号Ｓ２１と多重化特徴点量子化係数Ｓ５
３とを多重化して、特徴点信号Ｓ５４として出力する。
【００４５】ここでセレクト多重化回路６０を有する構
造抽出符号化装置によつてチエーン符号化された画像デ
ータは、図１２に示すような分流出力回路７０を有する
構造抽出復号化装置によつて復号化することができる。
ここで分流出力回路７０は、図１８の分流出力回路１５
に対応する。分流出力回路７０はチエーン復号化及び分
流回路７１に特徴点信号Ｓ５４を入力する。チエーン復
号化及び分流回路７１は特徴点信号Ｓ５４に含まれる方
向コードＣ０〜Ｃ７に基づいて各特徴点の座標を順次計
算し、当該計算結果をフレームバツフア７２に特徴点の
アドレス指定信号Ｓ５５として送出する。
造抽出符号化装置によつてチエーン符号化された画像デ
ータは、図１２に示すような分流出力回路７０を有する
構造抽出復号化装置によつて復号化することができる。
ここで分流出力回路７０は、図１８の分流出力回路１５
に対応する。分流出力回路７０はチエーン復号化及び分
流回路７１に特徴点信号Ｓ５４を入力する。チエーン復
号化及び分流回路７１は特徴点信号Ｓ５４に含まれる方
向コードＣ０〜Ｃ７に基づいて各特徴点の座標を順次計
算し、当該計算結果をフレームバツフア７２に特徴点の
アドレス指定信号Ｓ５５として送出する。
【００４６】このときチエーン復号化及び分流回路７１
は、前特徴点の座標に逆戻りするような禁止方向コード
が検知されない場合には、フレームバツフア７２にその
ままの座標をアドレス指定信号Ｓ５５として出力する。
これに対して禁止方向コードを検知した場合には、フレ
ームバツフア７２に現特徴点のアドレス指定信号Ｓ５５
として前特徴点の座標を繰り返して出力する。またチエ
ーン復号化及び分流回路７１はチエーンの開始点や、前
特徴点の座標に逆戻りするような禁止方向コードを検知
した場合には、位置情報の後につながる量子化係数の情
報を分離し、当該量子化係数を分離量子化係数信号Ｓ５
６として係数出力回路７３に送出すると共に、係数変化
信号Ｓ５７としてフラグ１を送出する。またそれ以外の
場合には、分離量子化係数信号Ｓ５６として０を、係数
変化信号Ｓ５７としてフラグ０を係数出力回路７３に送
出する。
は、前特徴点の座標に逆戻りするような禁止方向コード
が検知されない場合には、フレームバツフア７２にその
ままの座標をアドレス指定信号Ｓ５５として出力する。
これに対して禁止方向コードを検知した場合には、フレ
ームバツフア７２に現特徴点のアドレス指定信号Ｓ５５
として前特徴点の座標を繰り返して出力する。またチエ
ーン復号化及び分流回路７１はチエーンの開始点や、前
特徴点の座標に逆戻りするような禁止方向コードを検知
した場合には、位置情報の後につながる量子化係数の情
報を分離し、当該量子化係数を分離量子化係数信号Ｓ５
６として係数出力回路７３に送出すると共に、係数変化
信号Ｓ５７としてフラグ１を送出する。またそれ以外の
場合には、分離量子化係数信号Ｓ５６として０を、係数
変化信号Ｓ５７としてフラグ０を係数出力回路７３に送
出する。
【００４７】係数出力回路７３は係数変化信号Ｓ５７が
０のときは、前特徴点の量子化係数を、係数変化信号Ｓ
５７が１のときは、分離量子化係数信号Ｓ５６を現特徴
点の量子化係数Ｓ５８として出力する。量子化係数Ｓ５
８は、アドレス指定信号Ｓ５５で指定されたフレームバ
ツフア７２のアドレスにストアされ、１画面中の処理が
終了した後ラインスキヤン順に分流出力回路出力Ｓ５９
として出力される。
０のときは、前特徴点の量子化係数を、係数変化信号Ｓ
５７が１のときは、分離量子化係数信号Ｓ５６を現特徴
点の量子化係数Ｓ５８として出力する。量子化係数Ｓ５
８は、アドレス指定信号Ｓ５５で指定されたフレームバ
ツフア７２のアドレスにストアされ、１画面中の処理が
終了した後ラインスキヤン順に分流出力回路出力Ｓ５９
として出力される。
【００４８】以上の構成において、セレクト多重化回路
６０は、図１３（Ｂ）に示すように、前時点における特
徴点の量子化係数０と現時点における特徴点の量子化係
数１が同じ値であつた場合には、図１２（Ｃ）に示すよ
うに、方向１の後ろにこれに対応する量子化係数１を付
けずに出力する。これに対して、次の方向２に対応する
量子化係数２の値が量子化係数１の値から変化した場合
には、方向２の後ろに、禁止方向コードである方向２と
逆方向の方向を付すと共に、さらにその後に量子化係数
２を付して出力する。
６０は、図１３（Ｂ）に示すように、前時点における特
徴点の量子化係数０と現時点における特徴点の量子化係
数１が同じ値であつた場合には、図１２（Ｃ）に示すよ
うに、方向１の後ろにこれに対応する量子化係数１を付
けずに出力する。これに対して、次の方向２に対応する
量子化係数２の値が量子化係数１の値から変化した場合
には、方向２の後ろに、禁止方向コードである方向２と
逆方向の方向を付すと共に、さらにその後に量子化係数
２を付して出力する。
【００４９】これにより復号化装置側では、方向符号の
みが連続して入力された場合には、これらの方向符号に
対応する量子化係数として方向符号の前に到来した量子
化係数を用いることができると共に、方向符号の後に禁
止方向コードが到来した場合には、当該方向符号に対応
する量子化係数として禁止方向コードの直後に到来する
量子化係数を用いることができる。かくしてこの実施例
のセレクト多重化回路６０を用いた構造抽出符号化装置
においては、特徴点の量子化係数として連続した値が現
れる場合、１つの量子化係数のみを符号すればすむこと
により、この分符号量を低減することができる。
みが連続して入力された場合には、これらの方向符号に
対応する量子化係数として方向符号の前に到来した量子
化係数を用いることができると共に、方向符号の後に禁
止方向コードが到来した場合には、当該方向符号に対応
する量子化係数として禁止方向コードの直後に到来する
量子化係数を用いることができる。かくしてこの実施例
のセレクト多重化回路６０を用いた構造抽出符号化装置
においては、特徴点の量子化係数として連続した値が現
れる場合、１つの量子化係数のみを符号すればすむこと
により、この分符号量を低減することができる。
【００５０】以上の構成によれば、前特徴点の量子化係
数と現特徴点の量子化係数が同じ値の場合には、現特徴
点の量子化係数を符号化しないようにしたことにより、
符号量を低減することができる。
数と現特徴点の量子化係数が同じ値の場合には、現特徴
点の量子化係数を符号化しないようにしたことにより、
符号量を低減することができる。
【００５１】（４）他の実施例 なお上述の実施例においては、方向コードとして45
〔°〕毎に分割した方向コードＣ０〜Ｃ７を用いた場合
について述べたが、本発明はこれに限らず、例えば90
〔°〕や30〔°〕毎に分割した方向コードを適用しても
上述の場合と同様の効果を得ることができる。
〔°〕毎に分割した方向コードＣ０〜Ｃ７を用いた場合
について述べたが、本発明はこれに限らず、例えば90
〔°〕や30〔°〕毎に分割した方向コードを適用しても
上述の場合と同様の効果を得ることができる。
【００５２】また上述の第１実施例においては、方向の
変化の小さい方向変化成分コード（例えばＤ０）から順
にビツト数の小さい符号語を割り当てる場合について述
べたが、本発明はこれに限らず、要は発生確率の高くな
るような方向変化成分コードから順にビツト数の小さい
符号語を割り当てるようにすればよい。
変化の小さい方向変化成分コード（例えばＤ０）から順
にビツト数の小さい符号語を割り当てる場合について述
べたが、本発明はこれに限らず、要は発生確率の高くな
るような方向変化成分コードから順にビツト数の小さい
符号語を割り当てるようにすればよい。
【００５３】また上述の第２実施例においては、２つの
方向符号の方向が鋭く変化しているパターンを検知し、
これを１つの方向符号に置き換える場合について述べた
が、本発明はこれに限らず、例えば３つ以上の連続した
方向符号のパターンの中から当該パターンを変えても実
際上画像が視覚的に問題のない程度に維持されるパター
ンを検知し、このパターンをより方向符号の少ないパタ
ーンに置き換える場合にも適用することができる。
方向符号の方向が鋭く変化しているパターンを検知し、
これを１つの方向符号に置き換える場合について述べた
が、本発明はこれに限らず、例えば３つ以上の連続した
方向符号のパターンの中から当該パターンを変えても実
際上画像が視覚的に問題のない程度に維持されるパター
ンを検知し、このパターンをより方向符号の少ないパタ
ーンに置き換える場合にも適用することができる。
【００５４】さらに上述の実施例においては、単に入力
画像信号から特徴点を検出し、連続する特徴点の情報を
チエーン符号化する場合について述べたが、本発明はこ
れに限らず、例えばサブバンド符号化やＤＣＴ（Discre
te Cosine Transform ）変換等によつて入力画像信号を
複数の帯域に分割し、これにより得られた各帯域成分の
係数から特徴点を検出して、連続する特徴点の情報をチ
エーン符号化する場合にも適用することができる。
画像信号から特徴点を検出し、連続する特徴点の情報を
チエーン符号化する場合について述べたが、本発明はこ
れに限らず、例えばサブバンド符号化やＤＣＴ（Discre
te Cosine Transform ）変換等によつて入力画像信号を
複数の帯域に分割し、これにより得られた各帯域成分の
係数から特徴点を検出して、連続する特徴点の情報をチ
エーン符号化する場合にも適用することができる。
【００５５】
【発明の効果】上述のように本発明によれば、入力画像
信号より特徴点を検出し、現特徴点の位置を前特徴点か
ら現特徴点への方向を用いて表すと共に、連続する特徴
点の情報をチエーン符号化する画像信号符号化方法にお
いて、前々特徴点から前特徴点への方向に対する前特徴
点から現特徴点への方向の方向変化成分を検出し、当該
方向変化成分をエントロピ符号化するようにしたことに
より、前々特徴点から前特徴点への方向と、前特徴点か
ら現特徴点への方向との確率的な相関を利用した符号化
を行うことができ、この結果各特徴点の位置を表わす方
向の符号化に要するビツト量が減少し、情報量を低減で
きる。
信号より特徴点を検出し、現特徴点の位置を前特徴点か
ら現特徴点への方向を用いて表すと共に、連続する特徴
点の情報をチエーン符号化する画像信号符号化方法にお
いて、前々特徴点から前特徴点への方向に対する前特徴
点から現特徴点への方向の方向変化成分を検出し、当該
方向変化成分をエントロピ符号化するようにしたことに
より、前々特徴点から前特徴点への方向と、前特徴点か
ら現特徴点への方向との確率的な相関を利用した符号化
を行うことができ、この結果各特徴点の位置を表わす方
向の符号化に要するビツト量が減少し、情報量を低減で
きる。
【００５６】また本発明によれば、連続する複数の方向
でなるパターンから特定のパターンを検知し、当該パタ
ーンを、より少ない方向数でなるパターンに置き換える
ようにしたことにより、復元画の画質を変えることな
く、特徴点の位置を表す方向符号の符号量を減らすこと
ができ、この結果情報量を低減できる。
でなるパターンから特定のパターンを検知し、当該パタ
ーンを、より少ない方向数でなるパターンに置き換える
ようにしたことにより、復元画の画質を変えることな
く、特徴点の位置を表す方向符号の符号量を減らすこと
ができ、この結果情報量を低減できる。
【００５７】さらに本発明によれば、現特徴点の振幅値
が前特徴点の振幅値に対して変化していない場合は、現
特徴点の振幅値を符号化せずに位置情報のみを符号化
し、現特徴点の振幅値が前特徴点の振幅値に対して変化
している場合、位置情報と現特徴点の振幅値とを多重化
して符号化するようにしたことにより、特徴点の振幅値
が変化しない場合には特徴点の振幅値を符号化する必要
がなくなるため、特徴点の符号化効率を上げることがで
き、この結果情報量を低減できる。
が前特徴点の振幅値に対して変化していない場合は、現
特徴点の振幅値を符号化せずに位置情報のみを符号化
し、現特徴点の振幅値が前特徴点の振幅値に対して変化
している場合、位置情報と現特徴点の振幅値とを多重化
して符号化するようにしたことにより、特徴点の振幅値
が変化しない場合には特徴点の振幅値を符号化する必要
がなくなるため、特徴点の符号化効率を上げることがで
き、この結果情報量を低減できる。
【図１】本発明の第１実施例によるセレクト多重化回路
の構成を示すブロツク図である。
の構成を示すブロツク図である。
【図２】方向変化成分のコード割当ての説明に供する図
表である。
表である。
【図３】方向変化成分のコード割当ての説明に供する図
表である。
表である。
【図４】各方向変化成分コードに対する符号語の割当て
の説明に供する図表である。
の説明に供する図表である。
【図５】第１実施例による分流出力回路の構成を示すブ
ロツク図である。
ロツク図である。
【図６】第２実施例によるセレクト多重化回路の構成を
示すブロツク図である。
示すブロツク図である。
【図７】方向符号のパターンの置き換えの説明に供する
略線図である。
略線図である。
【図８】パターン検知及び置換回路の動作の説明に供す
る略線図である。
る略線図である。
【図９】パターン検知及び置換回路の動作の説明に供す
る略線図である。
る略線図である。
【図１０】第３実施例によるセレクト多重化回路の構成
を示すブロツク図である。
を示すブロツク図である。
【図１１】第３実施例で使用する禁止コードの例を示す
図表である。
図表である。
【図１２】第３実施例による分流出力回路の構成を示す
ブロツク図である。
ブロツク図である。
【図１３】第３実施例の動作の説明に供する略線図であ
る。
る。
【図１４】構造抽出符号化装置の構成を示すブロツク図
である。
である。
【図１５】従来のセレクト多重化回路の構成を示すブロ
ツク図である。
ツク図である。
【図１６】方向コードを示す図表である。
【図１７】従来の多重化回路の動作の説明に供する略線
図である。
図である。
【図１８】構造抽出復号化装置の構成を示すブロツク図
である。
である。
【図１９】従来の分流出力回路の構成を示すブロツク図
である。
である。
５、３０、５０、６０……セレクト多重化回路、１５、
４０、７０……分流出力回路、Ｓ１……入力画像信号、
Ｓ３……量子化係数、Ｓ４……セレクト信号、Ｓ１０、
Ｓ１６、Ｓ２３、Ｓ３２、Ｓ４４、Ｓ５８……特徴点量
子化係数、Ｓ５、Ｓ１１、Ｓ２４、Ｓ３０、Ｓ４５、Ｓ
５４……特徴点信号、Ｓ８、Ｓ２１、Ｓ４０、Ｓ４１…
…チエーンコード出力、Ｓ１５、Ｓ３１、Ｓ５５……位
置情報、Ｓ４２……ダミー信号、Ｃ０〜Ｃ７……方向コ
ード、Ｄ０〜Ｄ６……方向変化成分コード。
４０、７０……分流出力回路、Ｓ１……入力画像信号、
Ｓ３……量子化係数、Ｓ４……セレクト信号、Ｓ１０、
Ｓ１６、Ｓ２３、Ｓ３２、Ｓ４４、Ｓ５８……特徴点量
子化係数、Ｓ５、Ｓ１１、Ｓ２４、Ｓ３０、Ｓ４５、Ｓ
５４……特徴点信号、Ｓ８、Ｓ２１、Ｓ４０、Ｓ４１…
…チエーンコード出力、Ｓ１５、Ｓ３１、Ｓ５５……位
置情報、Ｓ４２……ダミー信号、Ｃ０〜Ｃ７……方向コ
ード、Ｄ０〜Ｄ６……方向変化成分コード。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 7/24
Claims (8)
- 【請求項１】入力画像信号より特徴点を検出し、現特徴
点の位置を前特徴点から現特徴点への方向を用いて表す
と共に、連続する特徴点の情報をチエーン符号化する画
像信号符号化方法において、 前々特徴点から前特徴点への方向に対する前特徴点から
現特徴点への方向の方向変化成分を検出し、当該方向変
化成分をエントロピ符号化することを特徴とする画像信
号符号化方法。 - 【請求項２】上記入力画像信号を複数の帯域に分割し、
これにより得られた各帯域成分の係数から上記特徴点を
検出するようにしたことを特徴とする請求項１に記載の
画像信号符号化方法。 - 【請求項３】入力画像信号より特徴点を検出し、現特徴
点の位置を前特徴点から現特徴点への方向を用いて表す
と共に、連続する特徴点の情報をチエーン符号化する画
像信号符号化方法において、 連続する上記複数の方向でなるパターンから特定のパタ
ーンを検知し、当該パターンを、より少ない上記方向数
でなるパターンに置き換えるようにしたことを特徴とす
る画像信号符号化方法。 - 【請求項４】上記特定のパターンは、互いに連続する方
向が鋭く変化するパターンであることを特徴とする請求
項３に記載の画像信号符号化方法。 - 【請求項５】上記入力画像信号を複数の帯域に分割し、
これにより得られた各帯域成分の係数から上記特徴点を
検出するようにしたことを特徴とする請求項３に記載の
画像信号符号化方法。 - 【請求項６】入力画像信号より特徴点を検出すると共に
当該特徴点における振幅値を符号化された位置情報に多
重化して、連続する特徴点の情報をチエーン符号化する
画像信号符号化方法において、 現特徴点の振幅値が前特徴点の振幅値に対して変化して
いない場合は、現特徴点の振幅値を符号化せずに上記位
置情報のみを符号化し、 現特徴点の振幅値が前特徴点の振幅値に対して変化して
いる場合、上記位置情報と現特徴点の振幅値とを多重化
して符号化することを特徴とする画像信号符号化方法。 - 【請求項７】現特徴点の振幅値が前特徴点の振幅値に対
して変化している場合、上記位置情報と上記現特徴点の
振幅値に加えて、現特徴点から前特徴点への方向成分を
多重化して符号化することを特徴とする請求項６に記載
の画像信号符号化方法。 - 【請求項８】上記入力画像信号を複数の帯域に分割し、
これにより得られた各帯域成分の係数から特徴点を検出
することにより、上記特徴点の振幅値として当該係数値
を用いるようにしたことを特徴とする請求項６又は請求
項７に記載の画像信号符号化方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12191194A JPH07306943A (ja) | 1994-05-11 | 1994-05-11 | 画像信号符号化方法 |
| EP19950303072 EP0682455A3 (en) | 1994-05-11 | 1995-05-05 | Method for encoding and decoding an image signal. |
| KR1019950011520A KR950035443A (ko) | 1994-05-11 | 1995-05-11 | 화상의 신호 부호화 방법 및 복호화 방법 |
| US08/921,929 US5898799A (en) | 1994-05-11 | 1997-08-27 | Image signal coding and decoding method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12191194A JPH07306943A (ja) | 1994-05-11 | 1994-05-11 | 画像信号符号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07306943A true JPH07306943A (ja) | 1995-11-21 |
Family
ID=14822966
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12191194A Pending JPH07306943A (ja) | 1994-05-11 | 1994-05-11 | 画像信号符号化方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5898799A (ja) |
| EP (1) | EP0682455A3 (ja) |
| JP (1) | JPH07306943A (ja) |
| KR (1) | KR950035443A (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09307518A (ja) * | 1996-05-14 | 1997-11-28 | Canon Inc | 情報データ伝送システム及び符号化装置 |
| KR100203266B1 (ko) * | 1996-07-09 | 1999-06-15 | 윤종용 | 윤곽선복호화장치 |
| US6546052B1 (en) * | 1998-05-29 | 2003-04-08 | Canon Kabushiki Kaisha | Image processing apparatus and method, and computer-readable memory |
| US6728412B1 (en) | 1999-10-29 | 2004-04-27 | S.V.V. Technology Innovations, Inc. | Method and apparatus for on-the-fly image coding |
| KR100382649B1 (ko) * | 2000-12-29 | 2003-05-09 | 삼성전자주식회사 | 하드 카피 장치용 데이타 압축 및 복원 방법들 및 장치들 |
| AUPS206802A0 (en) * | 2002-05-01 | 2002-06-06 | Canon Kabushiki Kaisha | Steganographic image encoding |
| US8488834B2 (en) * | 2007-11-15 | 2013-07-16 | Certifi-Media Inc. | Method for making an assured image |
| US8447989B2 (en) | 2008-10-02 | 2013-05-21 | Ricoh Co., Ltd. | Method and apparatus for tamper proof camera logs |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1171627A (en) * | 1966-10-07 | 1969-11-26 | Post Office | Improvements in or relating to Character Recognition Machines |
| JPS60189350A (ja) * | 1984-03-08 | 1985-09-26 | Mitsubishi Electric Corp | 手書き図形伝送装置 |
| JPS62252229A (ja) * | 1986-04-25 | 1987-11-04 | Mitsubishi Electric Corp | 手書き図形伝送装置 |
| DE3815869A1 (de) * | 1987-05-08 | 1988-11-17 | Ricoh Kk | Verfahren zum extrahieren von merkmalsmengen eines zeichens |
| JPH0493894A (ja) * | 1990-08-03 | 1992-03-26 | Canon Inc | 文字処理方法および装置 |
| JPH0772861B2 (ja) * | 1990-08-24 | 1995-08-02 | 富士ゼロックス株式会社 | プログラム作成装置 |
| US5448692A (en) * | 1991-03-27 | 1995-09-05 | Ricoh Company, Ltd. | Digital image processing device involving processing of areas of image, based on respective contour line traces |
| JPH06314092A (ja) * | 1993-04-28 | 1994-11-08 | Toshiba Corp | 文字画像用記録再生装置 |
-
1994
- 1994-05-11 JP JP12191194A patent/JPH07306943A/ja active Pending
-
1995
- 1995-05-05 EP EP19950303072 patent/EP0682455A3/en not_active Ceased
- 1995-05-11 KR KR1019950011520A patent/KR950035443A/ko active IP Right Grant
-
1997
- 1997-08-27 US US08/921,929 patent/US5898799A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0682455A2 (en) | 1995-11-15 |
| EP0682455A3 (en) | 1996-05-01 |
| KR950035443A (ko) | 1995-12-30 |
| US5898799A (en) | 1999-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5510785A (en) | Method of coding a digital signal, method of generating a coding table, coding apparatus and coding method | |
| EP0826275B1 (en) | Method of and device for coding a digital information signal | |
| JP3210516B2 (ja) | データ圧縮方式 | |
| US5861824A (en) | Encoding method and system, and decoding method and system | |
| US20030179938A1 (en) | Device and method for compressing a signal | |
| US9510005B2 (en) | Method and device for encoding blocks of values | |
| US6529551B1 (en) | Data efficient quantization table for a digital video signal processor | |
| TWI815936B (zh) | 在顯示介面壓縮技術中形成熵編碼組的方法和系統 | |
| JPH07306943A (ja) | 画像信号符号化方法 | |
| US5978513A (en) | Picture encoding method and apparatus and picture decoding method and apparatus | |
| JP2518524B2 (ja) | 画像デ―タの圧縮／伸長方法 | |
| JPH08275153A (ja) | 画像圧縮装置および画像復元装置 | |
| JPH08185522A (ja) | 画像信号符号化方法及び画像信号復号方法 | |
| JP3304989B2 (ja) | 高能率符号化方法 | |
| JP3368164B2 (ja) | 符号化復号化システム | |
| EP1359755B1 (en) | A coded information signal | |
| KR0178732B1 (ko) | 디지탈 오디오신호의 에러를 보정하는 서브밴드복호화방법 및 그 복호기 | |
| JPH06291673A (ja) | 画像処理装置 | |
| JPH087111A (ja) | 画像信号符号化方法 | |
| JPH08185523A (ja) | 画像信号符号化方法 | |
| Cheng et al. | Efficient error-resilient codes for sparse image coefficients | |
| JP2005057454A (ja) | 検証装置 | |
| JPH087110A (ja) | 画像信号符号化方法 | |
| JP2005333662A (ja) | 符号化装置、復号装置および再符号化装置ならびに符号化方法、復号方法および再符号化方法 | |
| JPH07334688A (ja) | 画像信号符号化方法 |