JPH0352392A - 多値画像データ符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概　要］ 多値画像データの圧縮のための符号化の方式に関し、 多値画像データの圧縮率の向上を目的とし、符号化しよ
うとする画素の値と、原画上で該画素に隣接していて誠
画素以前に走査または入力された複数の画素の内の少な
くとも二つの画素の値とのそれぞれの差を求める手段と
、上記手段により求めた差の値を比較してその値が最も
小さい画素を選択する手段と、上記手段により選択され
たＩｌｉ素の位置に係る情報と該画素と符号化しようと
する画素との差の値とを符号化して出力する手段とを具
備することにより４Ｒ成する。

［産業上の利用分野］ 近年、文字認識や医療等をはじめ、色々な分野でコンピ
ュータによる画像処理がさかんに行なわれるようになっ
てきている。これに伴って、画像データを記録したり電
送することも多くなっている。しかし、画像データ、特
に多値画像データはデータ量が多く、そのままの状態で
記緑、あるいは電送を行なうのは非常に不経済である。

そのため、画像データを記録あるいは電送する場合は、
あらかじめデータを符号化してデータ量を圧縮してから
記録、電送等を行なう手法が一般的に取られている。

本発明は、このような多値画像データの圧縮のための符
号化に関し、特に高い圧縮率を得ることが可能な符号化
方式に係る。

［従来の技術］ 従来から、多値画像を圧縮する技術には様々な方式がと
られているが、その中でも代表的なものを以下に示す。

多値画像において画像を構或する各画素は、それぞれあ
る値（色の濃さ）を持っており、ある画素の持つ値と隣
り合う画素の値は、同じかあるいは近い値をとる確率が
高いという性質を持っている。

この性質を利用した圧縮方法を示す。一殻的にコンピュ
ータで取り扱われる画像は第２図に示す様に、主走査方
向および副走査方向にメッシュに細分化された画素によ
って構或されている。多値画像の場合それぞれの画素が
ある値（色の濃さ〉を持っている。画像全体の中からｎ
＃目の走査線のみに注目する。一つの走査線は（１，ｎ
）から（ｘ．ｎ）のｎ個のｉＩｓからなり、それぞれの
画素は第３図の様にｆ（１，ｎ》からｒ　（ｘ，　　＋
’＋）の値を持つ。この一連の画素の持つ情報を圧縮し
た状態が第４図である。

同図において、数字符５ｌは最初の画素＜１，ｎ）の値
ｆ　（１．ｒｌ）を表わす符号、５２は２番目の画素の
値ｆ　　（２．ｎ）とその直前の画素である一番目の画
素の値ｒ　（１．ｎ）の差を表わす符号を示しており、
以降５３−１〜５３−ｎは順次その画素の値と直前の画
素の値の差を表わす符号を示している。

この様にして、一走査線分の画像情報を符号化したもの
をａｌ！数集めて画像全体を符号化する方法においては
、直前の画素との値の差を表わす符号に、差が少ない場
合の符号ほどビット数の少ない符号を割り当てることに
より、効果的なデータ量の圧縮を行なうことができる。

［発明が解決しようとする課題１ 上述したように、従来の符号化の方式では、符号化しよ
うとする直前の画素との差の値を符号化することによっ
てデータを圧縮し、転送あるいは記録すべきデータ量の
減少を計っていた。

これは通常、画像上で隣接する区域間では色の濃さが似
通っている場合が多いから、画像を走査して得られた、
画素の値は、その直前の画素の値との差が少ない場合が
多いと言うことに着目して成されたものであり、前述の
ように差の少ない場合の符号ほどビット数の少ない符号
を割り当てることによって、データ量の圧縮を図ってい
た。

しかし、画像を走査して得られる画素の値は、常にその
直前の画素との差が小であるとは限らず、当然のこと乍
ら、非常に大きな差を有するＩｌｓが出現する場合がし
ばしばある。

ま，１画像の内容によっては、ａ淡の変動の激しい領域
があり、このような画像を走査して得られたｉｉＩｓデ
ータは直前の画素の値との差が大であると共にその変動
が大きい場合がある。

一方、前述のように、直前の画素との値の差を表わす符
号に、差が少ない場合の符号ほどビット数の少ない符号
を割り当てると、必然的に差が大きい場合の符号はビッ
ト数が多くなる。

したがって、従来の方法のように、一つ一つの画素を符
号化するときに、走査線の中で常に直前の画素のみを参
照元とすると、走査線の方向に対して画素の値が大きく
変化する領域では、圧縮率が低下するといった欠点があ
った。

本発明は、走査線の方向に対して画素の値が大きく変化
する様な領域であっても、著しく圧縮率が低下すること
のないような画像データの圧縮を実現することのできる
手段を提供することを目的としている。

［課題を解決するための手段］ 本発明によれば、上述の目的は、前記特許請求の範囲に
記載した手段により達或される。

すなわち、本発明は、符号化しようとする画素の値と、
原画上で譲画素に隣接していて譲画素以前に走査または
入力された複数の画素の内の少なくとも二つの画素の値
とのそれぞれの差を求める手段と、上記手段により求め
た差の値を比較してその値が最も小さい画素を選択する
手段と、上記手段により選択された画素の位置に係る情
報と該画素と符号化しようとする画素との差の値とを符
号化して出力する手段とを具備する多値画像データ符号
化方式である。

［作　用］ 本発明は、それぞれの画素を符号化するときに、参照元
となる画素を複数の画素の中から選択することにより、
より短い符号を割り付けることのできる確率を高め、全
体的な圧縮率を向上させるものである。

すなわち、符号化しようとする画素に隣接する複数の画
Ｓ（たとえば主走査方向の直前の画素と副走査方向の直
前の画素》の中から、符号化しようとする画素の値に一
番近い値を持った画素《つまり一番短い符号化ができる
参照元》を選びだし、その画素との値の差を符号化する
。

この時、どの方向に隣接している画素を参照元としたか
の情報も同時に符号化する。該情報は、画像データの復
号に際し参照され、原画像が復元される。

［実施例］ 第ｌ図は本発明の一実施例のブロック図であり、多値画
像データ符号化装置を示している。

同図において、ｌは−ｉ！素分の情報を記憶することの
できるバッファ、２は一走査線分の画素の情報を記憶す
ることのできるＦＩＦ０，３ａ，３ｂは二つの信号の値
の差を求めるための差分回路、４は二つの信号の値を比
較する比較回路、５は二つの信号のどちらかを選択する
マルチプレクサ、６は信号の値を符号化するための符号
化回路を表わしている。

この回路において、入力端から順次入力される多値画像
データは、バッファｌ％ＦＩＦＯ２、差分回路３にそれ
ぞれ入力される。

差分回路３ａでは、入力された画素の値と、バッファか
ら出力される一つ前の画素の値との差が計算され出力さ
れる。差分回路３ｂでは、入力された画素の値と、ＦＩ
ＦＯから出力される一走査線分前の画素の値との差が計
算され出力される。

比較回路４では差分回路３ａおよび差分回路３ｂの出力
を比較して、いずれの値が小さいかを判定する。これは
どちらの画素を参照元にした方がより効果的な符号化が
できるかを判定することになる。そして、マルチプレク
サ５は比較回路４の判定結果をもとに差分回路３ａまた
は差分回路３ｂの出力のいずれかを選択する。

符号化回路６は比較回路４から出力される「どの画素を
参照元としたか」の情報と、マルチプレクサ５から出力
される「対象の画素と参照元の画素の値の差」の情報を
符号化する。

本実施例においては、対象となる画素の直前の画素と、
一走査線分前の画素《原画像上での対象画素の真上の画
素である》とを比較して、対象画素との差の値の小さい
方を採って符号化する例を示しているが、本発明はこれ
に限るものではなく、例えば、更に、原画像上での対象
画素の直上のＩｌｉ素の左右に隣接する画素や、対象画
素の直前の画素の前の画素等を比較対象として、最も差
分の小さいものを選択し符号化する構成とすることも容
易である。

［発明の効果］ 以上発明したように、本発明によれば、多値画像の符号
化を行なう際に走査線方向に対して画素の値が大きく変
化するような領域を有する画像であっても、効果的な圧
縮を行なうことができる利点がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図はコン
ピュータで取り扱われる画像について説明する図、第３
図は多値画像データの構造について説明する図、第４図
は多値画像の中の一走査線の情報を符号化した状態を説
明する図である。

Claims (1)

1. 【特許請求の範囲】 符号化しようとする画素の値と、原画上で該画素に隣接
   していて該画素以前に走査または入力された複数の画素
   の内の少なくとも二つの画素の値とのそれぞれの差を求
   める手段と、 上記手段により求めた差の値を比較してその値が最も小
   さい画素を選択する手段と、 上記手段により選択された画素の位置に係る情報と該画
   素と符号化しようとする画素との差の値とを符号化して
   出力する手段とを具備することを特徴とする多値画像デ
   ータ符号化方式。