JPS61285868A - 濃淡画像のデ−タ圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は１画像のデータ圧縮方式に関し、特に。

画像を構成する画素自体が異なる複数の濃度な有する濃
淡画像のデータ圧縮方式に関する。

従来の技術 従来、この糧のデータ圧縮方式としては、ディザ法によ
シコ値化した後だ圧縮する方法と、１画素の濃度を一定
数の画素を含むサブマトリクスで表現した後に圧縮する
方法が良く知られている。

発明が解決しようとする問題点 しかしながら、上述した従来のデータ圧縮方式のうち、
前者は複数の濃度を有する画素をコ催しかとりえない１
画素で表現するために、画素の濃度に関する情報の多く
が失われてしまい画像の再現性に問題があゆ、後者の場
合には１画素の濃淡を複数の画素で表現するために、１
画素の階調数に比例して圧縮率が低下するという欠点が
ある。

本発明は従来の上記事情に鑑みてなされたものであり、
従って本発明の目的は、従来の技術に内在する上記欠点
を解消することができる新規なデータ圧縮方式を提供す
ること【ある。

問題点を解決するための手段 上記目的を達成する為に、本発明に係るデータ圧縮方式
は、画素の濃度を表わすｎビットのディジタル信号の全
てのビットが１０”であれば”θ”を、少なくともｌビ
ットが“θ″でなければ“Ｉｎを発生するλ値化回路と
、該λ値化回路の出力信号を圧縮符号化する符号化回路
と、前記λ値化回路の出力信号が１”の時のみ該ｎビッ
トのディジタル信号の値を少なくとも一走査線分の画珪
について記憶しうる書き込み・読み出し可能な記憶回路
とを有して構成される。

実施例 次に本発明をその好ましい一実施例について図面を参照
しながら具体的だ説明する。

第１図は本発明の一実施例を表わすブロック構成図であ
る。第１図において、画像走査装置ｌは画像を画素に分
解しかつ光電変換により画素の濃淡をアナログ電気信号
ａＫ変換する。Ａ／Ｄ変換器コはアナログ電気信号ａを
ディジタル信号すに変換する。本実施例では濃度の階調
数をｌふとする。

すると、ディジタル信号すは弘ビットで画素が白であれ
ば０（１６進数）、黒ならばその濃度によシ／〜Ｆ（／
６進数）の値をとる。λ値化回路、？はディジタル信号
すがＯ（／Ａ進数）であれば＠、ｓ　（二進数）、／−
Ｆ（ｌａ二進数であれば＠／′″（２進数）であるλ値
画像信号Ｃを発生する。符号化回路ダはコ値画儂信号Ｃ
をモディファイドハフマン符号などの圧縮符号に符号化
して圧縮データｄを発生する。記憶回路３は、少なくと
も一走査線分の画素数のり倍の記憶容量を有する書き込
み・読み出し可能なメモリであり、λ値画像信号Ｃが＠
ｌ＃（−進数）の場合にのみディジタル信号すの値を記
憶する。記憶回路３に書き込まれた値は画素の濃度を表
わすために、これを濃度データと呼ぶことにする。選択
回路６は画像走査装置ｌの一走査毎にまず圧縮データｄ
を選択して一走査線分の圧縮符号を記憶装置７へのデー
タバスｆに送出し、次に濃度データｅを選択して一走査
線分の濃度データを記憶装置りへのデータバスｆに送出
する。記憶装置７はデータバスｆに発生するデータを記
憶する。

次に、第７図中の信号について第コ図ω〜（ｅ）を用い
て説明する。第２図（ａ）は画像の例を示す図である。

−走査は餐画素であり、／Ｌｔ画素目及びコ画素目を中
心に黒画素が存在する。この時の各画素に対するディジ
タル信号すを走査頭に並べたものが第一図（ｂ）である
。λ値化回路３はディジタル信号すがｏ（ｔｔ、進数）
であれば°Ｏ″（二進数）、ｔ−Ｆ（／ｌ、進数）であ
れば−、ｎ　（２進数）となるコ値画傷信号Ｃを発生す
るが、第一図（ｂ）のディジタル信号すをコ値画像信号
ｃＫ変換したものが第１図（ｃ）である。符号化回路ダ
はａ値画像信号Ｃを圧縮符号に符号化するが、ここでは
モディファイドハフマン符号を用いる。第２図（ｄ）は
第２図（Ｃ）のλ値画像信号Ｃの千ディファイトノ・フ
マン符号化による圧縮データｄを表わす。記憶回路ｊは
λ値画像信号Ｃが′″ｌ”（二進数）の時にのみディジ
タル信号すの値を記憶する。第一図（ｅ）は第ユ図信号
（ｃ）のλ値画像信号Ｃにより第２図（ｂ）のディジタ
ル信号すの値を選択して記憶回路３に記憶した濃度デー
タｅである。第２図（ｅ）の濃度データには０が含まれ
ているがこれは一走査線分の濃度データの最後を示す識
別符号の役割を果す。

本実施例では濃度データを記憶する記憶回路は画素−走
査線分であるが１画像／ベージ分の記憶回路を備えれば
／画像分の圧縮データを記憶装置に記憶せしめた後に／
画像分の濃度データを記憶装置に記憶せしめるという例
も考えられる。

な２、本実施例における個々のブロクつてついては一般
に良く知られており、詳細な説明は省略する。

発明の詳細 な説明したように、本発明によれば画素が有色であるか
無色であるかを表わす情報と濃度を表わす情報とを分離
して、前者は従来から良く知られている符号化方法によ
り圧縮し、後者は意味のない無色の情報を除去すること
により圧縮し、原画像の濃度情報を全く失うことな〈従
来に比べ高い圧縮率を得られるという効果が発生する。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック構成図、第二
図（ａ）〜（ｅ）は第７図の信号を具体例で示す図であ
る。

Claims (1)

【特許請求の範囲】
1. 画像を構成する画素の異なる複数の濃度をｎビットのデ
   ィジタル信号に変換しうるファクシミリ、スキャナなど
   の画像入力装置において、該ｎビットディジタル信号を
   入力信号とし該ｎビットディジタル信号が全て“０”で
   あれば“０”、少くとも１ビットが“０”でなければ“
   １”を発生する２値化回路と、該２値化回路の出力信号
   を圧縮符号化する符号化回路と、前記２値化回路の出力
   信号が“１”である時の該ｎビットディジタル信号の値
   を少なくとも一走査線分の画素について記憶しうる書き
   込み・読み出し可能な記憶回路とを備えることを特徴と
   する濃淡画像のデータ圧縮方式。