JPS6358425B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、中間調を含む画像を多値レベルでサ
ンプリングして読取つた画像情報の最適符号化を
行なわせる画像情報符号化方法に関する。

一般に、デジタル式のフアクシミリなどの画像
入出力装置にあつては、その入力側で読取つた画
像情報を出力側へ伝送させる際に、データ圧縮の
ための符号化を行なつて伝送効率の向上を図り、
またそのデータ内容を蓄積させる必要があるとき
にはその記憶容量の軽減化などを図りつつ、いか
にその出力側で原画像に近い再生画像を復元させ
ることができるかが大きな課題になつている。

普通、事務用のフアクシミリなどでは白および
黒レベルのみからなる文章などの２値画像を対象
とした画像情報符号化方法が中心に考えられてお
り、例えばModified Huffman法などにより２値
サンプリング化された画像情報の連続する同一符
号の画素数をランレングス符号化して伝送効率の
向上に努めてきた。しかし、このような画像情報
符号化方法では写真などの中間調を多く含む画像
を伝送させるには出力画像の画質が著しく低下し
てしまうことが避けられず、また例えそれが文章
画像の場合であつてもその画像情報の読取り時に
原稿地肌の白い部分と文字などの黒い部分との境
界における画素の濃度情報が白と黒レベルの中間
調を示すことになり、そのため２値量子化された
各画素の濃度情報をそのままランレングス符号化
させるのでは、その復号化を行なつて画像を再生
させる際に境界部分における細線が消失してしま
い、解像力の悪いものになつてしまつている。

そのため、従来、中間調をも表現させた多値サ
ンプリングによつて読取つた各画素情報をそれぞ
れ複数のコード化されたビツト情報に変換させた
のちに各ビツトラインごとに符号化を行なわせる
いわゆるピツトプレーン符号化法が多く採用され
ている。

このビツトプレーン符号化法は、例えば第１図
ａに示す４値サンプリングによつて読取つた画像
情報に対して同図ｂに示すように各画像の情報を
それぞれ２ビツトによるBCDコード化し、しか
るのち同図ｃに示すように各ビツトラインごとに
ランレングス符号化して伝送させる方法である。
なお、図中RL（ｎ）のｎ（ｎ＝１、２、３、…）
はランレングス数を表わしている。

しかし、このような従来のビツトプレーン符号
化法にあつては、ビツトプレーン化された各ライ
ン情報の間には強い相関があるにもかかわらずそ
の相関を何ら利用することなく単純に符号化処理
を行なわせるようにしているために符号化効率が
余り良いものではなく、特に原画像の階調数が増
加するにしたがつてビツトプレーンすなわち伝送
ライン数も増えて符号化および伝送効率が低下し
てしまうという欠点がある。

本発明は以上の点を考慮してなされたもので、
多値サンプリングによつて読取つた画像情報を効
率良く符号化させることのできる新規な画像情報
符号化方法を提供するものである。

本発明による画像情報符号化方法は、多値サン
プリングによつて読取つた画像情報をビツトプレ
ーン化したときの各ライン情報間に一定の相関が
あることに着目し、その相関を利用した特殊な符
号化を実行させることにより常に一連の符号化を
なして１つの伝送ラインで効率良く画像情報の伝
送を行なわせることができるようにしたものであ
る。

以下、添付図面を参照して本発明の一実施例に
ついて詳述する。

いま、中間調を含む画像を画素単位に分割して
走査、８値サンプリングすることによつて読取つ
た１走査ライン上の画像情報が第２図ａに示すよ
うなものであるとしたときの本発明による符号化
則について、以下説明をする。

(1) まず、１走査ライン上における各画素の８階
調の濃度レベル情報を、第２図ｂに示すよう
に、それぞれBCDコードによる３ビツトの情
報で表現させたビツトプレーン化を行なわせる
（一般的にはｎ階調の濃度レベル情報をｍビツ
トで表現させることになる）。

(2) 次に、その１走査ライン上における各画素に
ついて、最大濃度レベルをもつた画素領域Ａ
（第２図・ｂ参照）とそれ以外の濃度レベルを
もつた画素領域とに分け、同図ｃに示すよう
に、それぞれの領域について一次元のランレン
グス符号化を行なわせる。なお、その際、
Modified Huffman法では白ランレングスと黒
ランレングスとが別符号になるので、それぞれ
に添字Ｗ（白）、Ｂ（黒）を付すことによつて区
別させるようにしている。

(3) 次いで、１走査ライン上における各画素につ
いて、白レベルの画素領域Ｂ（第２図・ｂ参照）
とそれ以外の非白レベルをもつた画素領域Ｃと
に分け、各Ｂ、Ｃ領域の境界部分において、前
記(2)の段階でランレングス符号化された領域を
参照ラインとして、すなわち最大濃度レベルを
もつた画素領域Ａを基準としてレベル変化点の
相対的符号化をなすいわゆるModified Read
法（変化点相対符号化法）を同図ｄに示すよう
に実行させる。

(4) さらに、非白レベルの画素領域Ｃから最大濃
度レベルをもつた画素領域Ａを除いた部分につ
いて、左から順番に１画素分ずつBCDコード
化された各ビツト情報を第２図ｅに示すように
並べて符号化を行なわせる。

(5) 最終的に、前記(2)〜(4)の各段階によつてそれ
ぞれ得られた結果を第２図ｆに示すように順次
並べて、同図ａに示す１走査ライン上の画像情
報に対応した一連の符号を作成する。

以上の手順を各走査ラインごとに順次行なわせ
ることにより、多階調の濃度レベルをもつた画像
情報の符号化が完成されることになる。

なお、前記Modified Read法による符号化に
際して、その垂直モードの適用にあつて左、右の
ずれをそれぞれ別符号としたが、本発明による符
号化則によればその参照境界の外側に注目境界が
存在することがわかつており、符号化されるデー
タの圧縮率を上げるためにはV_L、V_Rモードの小
符号から割当てるようにすればよい。

このように、本発明による画像情報符号化方法
にあつては、ビツトプレーン化された各ライン情
報間の相関にもとづいた特殊な符号化を画像情報
の階調数の如何にかかわらず常に一定の段階で襲
踏させることにより効率良くまた復元性良く行な
わせることができ、従来のように１走査ラインの
画像情報に対してその符号化された信号を並列的
に伝送させるようなことがなく、常に一連の符号
化信号を直列的に伝送させることができてその伝
送効率を向上させることが可能になる。

また、本発明による画像情報符号化方法を具体
的に実施するにあたり、従来のModified Read
法による符号化装置に多値用のＡ・Ｄ変換回路を
用いた入力部を設け、かつ前記最大濃度レベルを
もつた画素領域Ａおよび白レベルの画素領域Ｂ、
非白レベルの画素領域Ｃをそれぞれ検知して各々
の領域をバツフアメモリに蓄えたのち、その差が
一致しない画素について前記(4)の符号化を実行さ
せる回路を付加させるだけでよく、容易にかつ効
率良く中間調を含む画像情報の符号化を実行させ
ることができるようになる。

【図面の簡単な説明】

第１図ａは４値サンプリングによつて読取つた
１走査ライン上における画像情報の一例を示す
図、同図ｂはそのビツトプレーン化された画像情
報を示す図、同図ｃは従来の方法によつて符号化
された画像情報を示す図、第２図ａは８値サンプ
リングによつて読取つた１走査ライン上における
画像情報の一例を示す図、同図ｂはそのビツトプ
レーン化された画像情報を示す図、同図ｃ〜ｅは
本発明による画像情報符号化方法によつて順次段
階的に符号化された画像情報をそれぞれ示す図、
同図ｆは最終的に符号化された一連の画像情報を
示す図である。

Claims (1)

【特許請求の範囲】
1. １ 多値サンプリングによつて画素単位で読取つ
   た画像情報を符号化する方法において、１走査ラ
   イン上における各画素の多階調の濃度レベル情報
   を、それぞれBCDコードによる所定ビツトの情
   報で表現させたビツトプレーン化を行なわせる第
   １のステツプと、前記１走査ライン上における各
   画素について、最大濃度レベルをもつた画素領域
   とそれ以外の濃度レベルをもつた画素領域に分
   け、それぞれの領域について１次元のランレング
   ス符号化を行なわせる第２のステツプと、前記１
   走査ライン上における各画素について、白レベル
   の画素領域とそれ以外の非白レベルをもつた画素
   領域とに分け、それぞれの領域の境界部分におい
   て、前記第２のステツプでランレングス符号化さ
   れた領域を参照ラインとして、最大濃度レベルを
   もつた画素領域を基準としてレベル変化点の相対
   的符号化をなす変化点相対符号化法を実行させる
   第３のステツプと、非白レベルの画素領域から最
   大濃度レベルをもつた画素領域を除いた部分につ
   いて左から順番に１画素分ずつBCDコード化さ
   れた各ビツト情報を並べて符号化を行なわせる第
   ４のステツプと、前記第２ないし第４の各ステツ
   プによつてそれぞれ得られた結果を順次並べて、
   １走査ライン上の画像情報に対応した一連の符号
   を作成する第５のステツプとからなり、前記第１
   ステツプないし第５ステツプを各走査ラインごと
   に順次行なわせることにより、多階調の濃度レベ
   ルをもつた画像情報の符号化を行なうことを特徴
   とする画像情報符号化方法。