JPS63104578A - 画像情報圧縮処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）発明の属する分野の説明 本発明は多値画像の画像情報圧縮処理方式に関するもの
である。

（２）従来の技術の説明 従来多値画像の圧縮方法には隣接画素間の差を本来１画
素分に割当てられたＮビットより少ないビット（例えば
Ｍビット）で表すＤＰＣＭ（Ｄｉｆｆｅｒｅｃｉａｌ　
　Ｐ　ＣＭ）法、その変型であるＡＤＰＣＭ　（Ａｄａ
ｐｔｉｖｅ　Ｄ　Ｐ　ＣＭ）法、隣接する画素数ビット
を１つのブロックとしてブロック毎に符号化するブロッ
ク符号化、アダマール変換、ベクトル量子化等があるが
、いずれも圧縮情報を再生したときに画像の内容と符号
化パラメータとによって程度は異なるがＷＪ質劣化をと
もなう方法である。

一方ランレングス圧縮は原画像を忠実に再現できるが、
２値画像にのみ適用できる方法である。

したがって、Ｘ線写真のような中間調をもつ多値画像を
、再生したときに画質劣化をともなわずに情報圧縮する
ことはできない。

（３）発明の目的 本発明は、これを解決するために、一つの画素がＮビッ
トで表現される多値画像を、各画素の最も重みづけの小
さいビットの集まりである面、２番目に重みづけの小さ
いビットの集まりである面。

・・・・・・、最も重みづけの大きいビットの集まりで
ある面というようなＮ枚の面に分割し、各面内をランレ
ングス法により圧縮を行い、さらに該ランレングス圧縮
における符号の割当てを各面内におけるラン長の生起確
率により面毎にあらかじめ定められた符号表により行い
、高品質の伝送を行うようにしたもので、以下図面につ
いて詳細に説明する。

（４）発明の構成および作用の説明 第１図は本発明にしたがった圧縮処理を行う一実施例構
成を示す。図中の符号１は画像読取部であって１例えば
Ｘ線写真のような多値画像を読取る。２は多値化処理部
であって、読取った画像について各メツシュ毎に輝度に
対応したレベル情報を与える。３は画像格納処理部であ
って、夫ηの輝度レベルを表わす情報についての各重み
に対応するビットパタンが、メモリ３００と３０１と３
０２・・・とに分解されて格納される。

４はランレングス処理部であって、各メモリ毎の内容に
ついてランレングス圧縮を行う。即ち。

＃０メモリ３００の内容については対応する符号表５０
０を用いてランレングス圧縮を行い、＃１メモリ３０１
の内容については対応する符号表５０１を用いてランレ
ングス圧縮を行い、＃２メモリ３０２の内容については
対応する符号表５０２を用いてランレングス圧縮を行う
。５は送信部であって、夫々ランレングス圧縮された情
報を送信する。

以下例を示して説明する。

第２図は圧縮の対象である原多値画像の輝度レベルを示
す図で、原画像がｒＯＪ〜「７」の８輝度レベルで表示
されている例を示す。図中１００は輝度レベルＯの部分
、１０１は輝度レベル１の部分、・・・・・・、１０７
は輝度レベル７の部分を示す。

第３図は第２図に示される多値画像を、一般の画像メモ
リへ記憶するのと同様、　　（ｉ）７１も重みづけの小
さいビット（Ｌ　Ｓ　Ｂ　：　Ｌｅａｓｔ　５１ｇｎ１
ｆｉｃａｎｔｂｉｔ　）　、ここでは２°の画素の集ま
りである面２００、（ｉｉ）２番目に重みづけの小さい
ビットすなわち２′の画素の集まりである面２０１゜（
ｉｉｉ　）最も重みづけの大きいビット（ＭＳＢ：Ｍ。

ｓｔ　５１ｇｎ１ｆｉｃａｎｔ　ｂｉｔ）　、ここでは
２２の画素の集まりである面２０２というような、３枚
の面に分割した場合のそれぞれの面のピントパタンを示
したものである。輝度レベルθ〜７は２進数で表すとそ
れぞれ０００，００１，０１０，０１１，１００．１０
１，１１０，１１１で表されるので。

３枚の面のビンドパクンはそれぞれ図に示されたように
なる。

それぞれの面内では１ビツトのパタンであるから、各面
内をそれぞれランレングス圧縮することができる。また
、その符号の割当てもハフマン符号のようにラン長の生
起確率によりあらかじめ定められた符号表によれば圧縮
効率がよい。しかし。

この場合第３図からも判るように特殊な画像（たとえば
画面全体にわたり隣接画素間の輝度の変化が非常に大き
いもの）を除きＸ線画像など一般の画像ではラン長の生
起確率は面毎に大きく異なる。

即ち、ＬＳＢ側では比較的０と１の変化が激しいため平
均のラン長は短い。一方ＭＳＢ側は隣接画素間の輝度の
変化が比較的小さいことから変化は少なく、平均のラン
長は長い。このためＬＳＢ側もＭＳＢ側も同じ符号表に
より符号化したのでは圧縮効率が悪くなる。これを解決
するには各面内における生起確率を基にした符号表を各
面毎にもち、それぞれの面内の符号化にはその面にあっ
た符号表を用いる。即ち、ＭＳＢ側の面はどラン長の長
いものに割当てる符号を短くし圧縮効率を向上させる。

このように圧縮された画像を復合して原画像を再現する
には、現在どの面の複合を行っているのか、すなわちど
の符号表により復合するのかを知る必要がある。この方
法としては以下が考えられる。

■画像のライン数が決まっている場合は、圧縮された符
号からラインの終了（ＥＯＬ　：　　Ｅｎｄ　ｏｆｌ　
１ｎｅ）を検出し、それを数えることにより各面の終了
を知ることができるので、あらかじめ送りはじめをＬＳ
Ｂ側の面からかＭＳＢ側の面からかを定めておけば複合
時に現在どの面の複合を行っているのか、すなわちどの
符号表により複合するのかを知ることができる。

■各面の送りはじめまたは送り終わりに特別の符号を挿
入しておく。例えば各面の送りはじめにＳ　ＯＰ　（Ｓ
ｔａｒｔ　ｏｆ　ｐｌａｎｅ）という符号を入れておき
、あらかじめ送りはじめをＬＳＢ側の面からかＭＳＢ側
の面からかを定めておけば、複合時にＳＯＰの数を数え
ることにより現在どの面の複合を行っているのかを知る
ことができる。またその変型として、ｓｏｐの代わりに
これから送出する符号は第何面のものか面の番号を挿入
しておくことによっても直接的に知ることができる。

以上のようにして各面毎に符号化、複合化する時の符号
表を変えても原画像を正しく再現することが可能である
。

なお、ランレングス符号化の方法については１次元、２
次元符号化や、さらにその中にもいろいろな符号化り、
様があるが２本発明はランレングス符号化の態様には依
存せずどの場合にも適用可能であり、符号化する面に応
じて符号化、複合化する時に使用する符号表を変えると
ころにも１つの特徴をもつ。

なお、Ｒ，Ｇ、Ｂの三原色に対して個々を上記多値画像
と考えれば本方法をカラー画像に適用することも可能で
ある。

（５）効果の説明 以上説明したように１本発明によれば、多値画像を各画
素の最も重みづけの小さいビア）の集まりである面、２
番目に重みづけの小さいビットの集まりである面、・・
・・・・、最も重みづけの大きいピントの集まりである
面というような面に分割し。

各面内をランレングス法により圧縮することにより、原
画像を忠実に再現可能である。またランレングス符号化
、複合化に用いる符号表を、符号化する面のラン長の生
起確率に応じて変えているので符号化効率がよく、シた
がって高い圧縮率を実現することができる。

【図面の簡単な説明】

第１図は本発明にしたがった圧縮処理を行う一実施例構
成、第２図は圧縮の対象である原多値画像の輝度レベル
を示す図、第３図は第２図に示される多値画像を、各重
みづけに対応した面に分割したときのそれぞれの面のビ
ンドパクンを示したものである。 ２は多値化処理部、３は画像格納処理部、４はランレン
グス処理部、２００は２°の重みをもつ画素の集まりで
ある面、２０１は２１の重みをもつ画素の集まりである
面、２０２は２ｚの重みをもつ画素の集まりである面を
表わす。

Claims (1)

【特許請求の範囲】
1. 一つの画素がＮビットで表現される画素の集まりである
   多値画像を情報圧縮する画像情報圧縮処理方式において
   、多値画像を、各画素の最も重みづけの小さいビットの
   集まりである面、２番目に重みづけの小さいビットの集
   まりである面、・・・・・・、最も重みづけの大きいビ
   ットの集まりである面というようなＮ枚の面に分割して
   格納するメモリをそなえると共に、各面内をランレング
   ス法により圧縮を行うランレングス処理部をそなえ、該
   ランレングス圧縮における符号の割当てを各面内におけ
   るラン長の生起確率により面毎にあらかじめ定められた
   符号表により行うようにしたことを特徴とする画像情報
   圧縮処理方式。