JPH02252386A - 位置情報符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の目的〕 （産業上の利用分野） 本発明は、画像を効率よく符号化する画像符号化方式に
関する。

（従来の技術） 従来より画像符号化方式は、画像伝送や記録などに利用
されている。ファクシミリなどの静止画伝送であれば、
なるべく高速番と伝送することを目的とし、テレビ会議
などの動画伝送であれば、なるべく狭い帯域または低い
ビットレートで伝送することを目的としている。また、
画像情報をディスクやメモリなどに記録する場合、でき
るだけ多くの画像を効率よく記録するために符号化技術
が利用されている。

画像の符号化には、予測符号化、変換符号化、ベクトル
量子化などの手法がある。簡単にこれらのものを説明す
ると予測符号化は、現在符号化すべき画素を、周囲の既
に符号化した画素から予測し、その予測誤差を量子化し
符号化する方法であリ、変換符号化は、画像にフーリエ
変換、コサイン変換などの直交変換を行うことζζより
エネルギーの片寄りを生じるが、そのエネルギーの片寄
りを利用しエネルギーの大きな領域のみを符号化する方
法、ベクトル量子化は、あらかじめ画像中に良く出てく
るパターンをコードブックとして登録しておき、符号化
すべき画像中のパターンに一番近いパターンをコードブ
ックから探しだしその番号を符号化する方法である。

ところが、上記のような変換符号化やベクトル量子化の
方法は、予測符号化に比べ符号化効率が高いが、計算量
が非常に多くハードウェアも大きくなる。商品に符号化
装置を組み込む場合に、符号化効率が高いということは
重要であるが、小型化、低価格化ということも重要な問
題である。

また更に、従来のような予測符号化ではまだ充分という
わけではなく伝送の面からより符号化効率の良いものを
生み出すことがこの分野のいわば技術的課題といえる。

（発明が解決しようとする課題） 上記したような従来の方式では、符号化効率やハードウ
ェアの点で充分ではな（、ハードウェアが小さくかつよ
り符号化効率のよい画像の符号化方法を改良していくこ
とが望まれていた・そこで本発明はこのような問題を解
決すべく、比較的簡単なハードウェアで符号化効率の高
い位置情報符号化方式を提供することを目的とする。

〔発明の構成〕

（課題を解決するための手段） 本発明は、画像を既符号化画素から予測し予測誤差があ
らかじめ設定した閾値より大である有意画素のみ符号化
する方式において、画像を複数画素からなるブロックに
分割し、ブロック内の有意画素の有無を示す情報を符号
化し、ブロックをＮ分割し、この分割ブロック毎に有意
画素の有無を示す情報を符号化し、分割の操作をブロッ
ク内に有意画素が含まれなくなるか画素単位になるまで
繰り返すことを＃徴とする位置情報符号化方式本発明に
おいては、予測誤差が閾値以上である有意画素が、画像
のエッヂ部ζζ集中する性質を利用し、ブロック内に有
意画素が含まれなくなるか画素単位になるまで分割を繰
り返し、分割したブロック内の有意画素の有無情報を符
号化することにより位置情報を効率よく符号がすること
ができる。

（実施例） 以下、本発明の一実施例を図面を用いて説明する。

第１図は、本発明の一実施例を示す図である。

ブロックサイズは、８ｘ８画素で、斜線部が有意画素の
位置を示している。まず、ブロック内に有意画素があれ
ばｌ、なければ０を出力する。１であればブロックを更
Ｉこ４分割し、各ブロック毎に有意画素が含まれるか否
かを０．１で表現する。

この例では、０００１である。有意画素が含まれるブロ
ックは、更に４分割し、ブロック内に有意画素が含まれ
なくなるか、または、画素単位になるまで分割を続ける
。このようにして得られた０、１のパターン（０００１
，０１１０，ｂｔｏｏ、　０１１０）を発生頻度に従り
て可変長符号化（例えばハフマン符号化）すれば、さら
に効率が向上する。

第２図は、従来良く用いられているランレングスハフマ
ン符号化の例である。まず、最初の有意画素までのＯラ
ンの長さ３９を出力する。次ｌこ、その次の有意画素ま
での０ランの長さ１３及び６を出力する。次に、ブロッ
クの終わりを示すＢＯＢ（Ｆ３ｈｄ　Ｏｔ　Ｂｌｏｃｋ
）を出力する。この各ラン長及びＥＯＢを発生頻度に従
って可変長符合化（ハフマン符号化）する。

表１は、本発明の一実施例であるパターンハフマン符号
化と従来例であるＯランハフマン符号化の発生符号量を
実際の画像を用いて比較したものである。用いた画像は
、標準画像ｓｍのＭＩＴＥの１枚目と２枚目である。１
枚目と２枚目の差をとり、差の絶対値が８以上のものを
有意画素とした。最初に、各々のパターンとラン長の発
生頻度を調べ、その発生頻度に従りてハフマン符号を設
計した。そのハフマン符号により有意画素位置情報を符
号化した。Ｏランハフマン符号化の場合、１画Ｘ当り０
．３４４ビツトで、パターンハフマン符号化の場合、１
画素当り０．３１４ビツトで、パターンハフマン符号化
の方が約９Ｘ符号量が少なくなっている。

表　　１ 上述した符号化方式を実際に使用する場合に必要な符号
化装置について述べる。第３図はこの符号化装置のブロ
ック構成図である。バッファメモリ５に入力されるパタ
ーン入力は第４図に示す有意画素位置情報を有するもの
とし、８８８画素で１画面が構成されている。パターン
入力があるとまず有意画素位置情報はバッファメモリ５
に全て一旦入力される。第４図の矢印に示す方向に順に
データがゲートに入力され、人に示される４８４画素領
域の部分だけ制御回路１１よりゲート１１こ＠１＃が立
ち、ゲートよりデータがフリップフロップ６に入力され
る。Ｂに示される領域の部分はゲート２を介しフリップ
フロップ７に入力される。

以下第４図のＣ，Ｄを記した部分（４Ｘ４）についても
同様ゲート３．４を介しフリップフロップ８，９（ζデ
ータが入力される。

各フリップフロップでは、４Ｘ４の領域中に＠１ｍ（有
意画素）が含まれていると、フリップフロップは可変長
符号化回路１０へ＠１″を出力し、その信金て′″０”
の場合は″０ｍを出力する。第４図に示される例の場合
、可変長符号化回路１０はｒｏｏｏｌＪが出力される。

又さらにこのｒｏ　００１Ｊは制御回路１１に入力され
、バッファメモリ５より新たに＠１＃を含む部分りのデ
ータが読み出される。そして各ゲート１〜４には各ｈ　
Ｄｌ、　Ｄ、　、　Ｄ、、　Ｄ４の２Ｘ２領域のデータ
が入力され、上述した方法と同様にフリップフロップ６
〜９から「ｏｌｌｏＪが出力される。つまりＤ！及びり
、には“ビを含むという結果が得られる。制御回路１１
からは又さらにバッファメモリ５番ζ対しＤ！、　Ｄ、
部分の読み出し要求があり、フリップフロップ６〜９か
ら可変長符号回路１゜ヘハ「０１００」（Ｄ２）及ヒ「
０１１ｏ」（Ｄ、）カ出カサレる。この時点でデータは
画素単位となっておりフィードバックの操作を中止する
。

以上可変長符号化回路には「０００１」「ｏｌｌｏ」ｒ
ｏｌｏＯＪ　「０１１０Ｊが符号化され出方（伝送）さ
れることになる。

（発明の効果） 以上のように、本発明によれば、ブロック内に有意画素
が含まれなくなるか画素単位になるまで分割を繰り返し
、分割したブロック内の有意画素の有無情報を符号化す
ることにより位置情報を効率よく符号がすることができ
る。

【図面の簡単な説明】

第１図は、本発明の一実施例に関わる位置情報符号化方
式を説明する図、第２図は、従来の位置情報符号化方式
を説明する図、第３図は、本発明に係わる符号化装置を
示すブロック構成図、第４図は、位置情報を示すパター
ンの１例を示す図である。 纂 図 第　２　図

Claims (3)

【特許請求の範囲】
1. （１）画像を既符号化画素から予測し予測誤差があらか
   じめ設定した閾値より大である有意画素のみ符号化する
   方式において、画像を複数画素からなるブロックに分割
   し、このブロック内の有意画素の有無を示す情報を符号
   化する手段と、前記ブロックをＮ分割し、この分割ブロ
   ック毎に有意画素の有無を示す情報を符号化する手段と
   を具備し、この分割の操作をブロック内に有意画素が含
   まれなくなるか画素単位になるまで繰り返すことを特徴
   とする位置情報符号化方式。
2. （２）有意画素の有無を示す情報を複数個まとめて可変
   長符号化することを特徴とする請求項１記載の位置情報
   符号化方式。
3. （３）分割数Ｎは４であることを特徴とする請求項１記
   載の位置情報符号化方式。