JPS6143874A - 画像信号の符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は画像信号の符号化装置、更に詳しく言えば、フ
ァクシミリのように２値の画像信号を効率よく符号化す
る方式に係る。

〔発明の背景〕

与真のように画像信号の明るさに中間調のある信号を２
値レベルの信号として伝送し、２値レベルしかとｎない
表示手段に中間調の画像を復元する方法としてディザ法
が知られている。ディザ法とは明るさの中間調を有する
画像の各画素の値を、たとえば第１図に示すような画素
毎に異なる閾値と比較し、その画素のレベルが閾値より
大きければ白（０）、小さければ黒（１）の２値の信号
として伝送し、復元するものである。たとえば、全ての
画素のレベルが５．５とすると、第１図の閾値と比較す
ると、第２図に示すようなディザパターンとなる。更に
、第１図の第１行目に着目すれば画像信号のレベルＸの
値によって第３図のようなパターンとなる。このディザ
パターン（２値の信号）を効率よく符号化して伝送する
ことが重要となる。

この符号化方法として従来いくつかの方法が提案さｎて
いる（例えば、本発明者らによるパターンレングス符号
化［滝沢、吹抜、ディザ画像のｐａｔｔｅｒｎ　Ｌｅｎ
ｇｔｈ　Ｃｏｄｉｎｇ、電子通信学会信学枝報ＩＥ８０
−４２昭５５−７Ｊ、）が、いずれも信号処理が若干複
雑であるという問題がある。

〔発明の目的〕

本発明の目的は、上述のような複数の画素パターンを単
純かつ効率よく符号化する符号化装置を実現することで
ある。

〔発明の概要〕

本発明は上記目的を達成するため、画像信号を近接する
複数個の画素に対応するブロックに分離し、そのブロッ
ク間の状態遷移を、その遷移の確率を考！、して定めら
れた可変長符号を割当てて符号化するようにしたもので
ある。

〔発明の実施例〕

以下図面を用いて本発明の詳細な説明する。第３図は、
第１図、第２図によって説明した原理によって、４×４
画素のうち第１行について、入力アナログ（原画ｇＩ）
信号のレベルＸに対してとり得るディザパターンを示す
。同図から分るように入力レベルＸが一定の信号の場合
、パターンは（０，０，０，０）、（０，１，１，１）
、（０゜１．０．１）、（０，０，０，１）、（０，０
゜０．０）の５通りのパターンとなる。もちろん、画像
信号のレベルは平坦ではないから、これ以外のパターン
も取り得るが、頻度は少ない。画像信号は自己相関が高
いから、隣接する次の、即ち右のブロックにおいても同
じパターンとなる確率が高い。そこで、隣接するブロッ
クのパターンＸ。

とｘ、＋１の遷移確率を示すと、第４図のようになる。

すなわち、現ブロックの状態Ｘ１と、次のブロックの状
態Ｘｌ＋１の結合確率ｐ（ＸＩ＋　Ｘｌ＋１　）を示す
と、図示するように、頻度の高いところと低いところが
存在する。Ｏは最も頻度が高いところ、○は比較的頻度
が高い所、無印の所は頻度が少ないことを表す。

これは、デイナ行列の第２行、第３行、第４行について
も同様に求めることができる。

従って、遷移確率ｐ（Ｘｌ＋Ｉ　’　Ｘｌ　）の高いと
ころに少数のビット数の符号語を、低いところに長い符
号語を与えれば、全体として少数のビット数による符号
化わＳ可能になる。

第５図は本発明による画像信号の符号化方式の一実施例
の構成を示す。

中間調画像信号は周知のディザ回路１でディザ信号化さ
れ、シフトレジスタ２，３に加えられる。

これは図示する如くディザ化のブロックの単位である「
４」を単位とすると考える。この２つの情報が前述のＸ
、　、　Ｘ、＋１に対応する。

この８ビツトの情報をアドレスとして読出専用メモ！Ｊ
ＲＯＭ４を読出す。そして、この胱出し結果をバッファ
メモリＰＩＦＯ５に加え、この出力を伝送する。

ＲＯＭ４には、第４図に示した頻度に応じた可変長符号
が記憶されており、上記の如く読出して伝送することに
より、前述の如き所定の符号化出力を得る。

出力を得た後は、４ビツト（４画素）シフトして上記の
動作を繰返す。これを可能ならしめるため、クロックパ
ルスを分周回路６により分周し、この信号をＲＯＭに加
えることにより％　４ビツト毎に上記動作を行なわしめ
ることができる。

なお、本発明は上記実施例に限定されるものでなく次の
ような実施態様も含まれる。

（１）一般の書画では、中間調の部分とそうでない　　
　（部分がある。後者ではディザ化の影響を受は難い。

従って、これにはランレングス符号化などのファクシミ
リで通常行なわれている符号化を適用し、前者の中間調
部分に本発明を適用することが望ましい。

従って、この両者の切替えと、そのための判定Ｑｊ必要
になる。この方法として（ば、公知のパターンレングス
符号化における切替方法（たとえば、日経エレクトロニ
クス、１９８１年２月２日号、１１０ページ、図８など
）がある。すなわち、長い白ランあるいは黒ランが続い
てい符号化に移ればよい。

（２）４ビツトから成るブロックのとり方は、上記のよ
うにディザパターン特有のパターンが現れ始めたところ
から始める方法と、第１図、第２図に示したマトリクス
に準拠する方法の２つがありうる。

’３）　　前ｉｅ　（１）ノ考え方によれば、Ｘ、−（
０，０゜０．０）からＸｌ　＋　ｒ　”　（０＋　Ｏｒ
　Ｏ，０）に移る場合には１前後のブロックの関係から
ランレングス符号化などの方に切替えられる可能性も大
きい。

（４）　　Ｘ　、＋１として、前記（１）の条件からラ
ンレングス符号化の方に切替えられる場合がある。従っ
て、可変長符号語の割当てとして、本発明の符号化方式
から抜出すための符号語を作る必要がある。即ち、Ｍ４
図において、Ｘ、＋１として（ｏ、ｏ、０．０）〜（１
，１，１，１）の１６通りのほか、「終了」を設け、１
７通りについて符号語を割当てればよい。

（５）本発明はディザ画像に限らず、特徴ある白黒パタ
ーンが繰返さｎるとき適用できる。

（６）本発明は、マイクロプロセッサなどの汎用処理装
置によっても構成しても良い。

以上説明した如く、本発明によれば極めて簡単な構成に
よって、ディザ画像のように特徴あるパターン構造を効
率よく符号化できる。

【図面の簡単な説明】

第１図、第２図、第３図は、いずれも本発明を適用する
ディザ画像生成の説明図、第４図は本発明の原理説明図
、第５図は、本発明による画像信号符号化装置の一実施
例の構成図である。 ｌ・・・ディザ回路、２，３・・・シフトレジスタ、４
・・・ＲＯＭ、５・・・バッファメモリ、６・・・分局
回路。 代理人　弁理士　小　川　勝　男 第　１図　ｖＪｚ図　　　第３図 χ＝５−５　　　　　　ロエ［ｇｔｘ、＜ｔ。 Ｑ］］］　　Ｉｏ＜χ 罵４図 罰　　タ　　図

Claims (1)

【特許請求の範囲】
1. 画像信号を近接する複数個の画素からなるブロックの信
   号に分離する手段と、上記ブロックの信号をブロック間
   の状態遷移確率によつて定められた可変長符号語に変換
   する手段とを具備してなることを特徴とする画像信号の
   符号化方式。