JPH02134073A

JPH02134073A - 画像処理装置

Info

Publication number: JPH02134073A
Application number: JP63286755A
Authority: JP
Inventors: Masayuki Yokota; 雅之横田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1988-11-15
Filing date: 1988-11-15
Publication date: 1990-05-23

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野］本発明は画像処理装置に関し、例えばイメージ・スキャ
ナからイメージデータを読み込み、イメージ処理を行う
のに好適な画像処理装置に関するものである。

［従来の技術］従来、写真等の中間調イメージをイメージ・スキャナで
スキャンした後、デイザ法により２値化したデータをイ
メージ・ファイルとして格納する手法として、２値化し
たドツト・データのまま、あるいはランレングス圧縮等
の方法が採られてきた。

［発明が解決しようとする課題］しかしながら、従来技術によるデータ圧縮では、ドツト
データのままでは圧縮率がｌ／ｌ　となる、またランレ
ングス圧縮によっても中間調イメージでは圧縮効率が悪
く、イメージによっては逆に悪くなるといった欠点があ
った。

すなわち、ランレングス圧縮は、白黒のａ（炎のはっき
りしたイメージでは白パターン１黒パターンがそれぞれ
連続して現われるために、圧縮効率が高くなるといった
利点があったが、中間調イメージをデイザにより２値化
したドツトパターンの場合、白パターンと黒パターンそ
れぞれが連続し難いために、圧縮効率が悪くなるためで
ある。

よって本発明の目的は上述の点に鑑み、イメージ・デー
タの圧縮率の向上を図った画像処理装置を提供すること
にある。

［課題を解決するための手段］かかる目的を達成するために、本発明に係る画像処理装
置は中間調画像をスキャンした後、２値化処理して出力
する読出手段と、前記読出手段から出力された２値化デ
ータを当該２値化前の生の多値データに対応した多値コ
ード化してデータ圧縮する圧縮手段とを具備したもので
ある。

また、中間調画像をスキャンした後、２値化処理して出
力する続出手段と、前記読出手段から出力された２値化
データを当該２値化前の生の多値データに対応した多値
コード化してデータ圧縮する圧縮手段と、前記多値コー
ドに対応した２値化パターンの種別を記憶しておく記憶
手段とを具備することもできる。

［作　用］本発明によれば、続出手段からの２値化出力（例えば、
イメージ・スキャナからのデイザ１去による２値化出力
）のパターンを多値変換するための逆フイルタ特性とし
て、多値コード化することにより、ある一定値以上のイ
メージ・データの圧縮率を得るものである０例えば逆フ
イルタ特性は、ＮドツトＸＮドツトのマトリックスのデ
イザパターンにおいてＮ２個のドツト中のアクティブ・
ビットの数でコード化する。また、２値化パターンの種
別を記憶しておくことにより、コードから多値データあ
るいは２値データに変換することができる。

［実施例］以下、実施例に基づいて本発明の詳細な説明する。

第１図、第２図、第３図および第４図は本発明の一実施
例を示す。ここで、第１図は本発明を適用したイメージ
処理システムのブロック構成図である。本システムはイ
メージ処理装置１およびイメージ・スキャナ２より構成
される。イメージ処理装置１は、イメージ・スキャナ２
に対してイメージ読込みパラメータの設定や読込み指示
を行い、送られてきたイメージ・データをスキャナイン
ターフェイス５を介してＣＰＩＩ３により読込み、メモ
リ４あるいはディスク６に格納する装置である。また、
入力装置および出力装置をサポートするＩ１０回路７を
有している。

上記構成において、イメージ・スキャナ２より読込んだ
イメージ・データを圧縮し格納するイメージ・ファイル
が第２図である。イメージ・ファイルは、イメージ・フ
ァイル・ヘッダ８およびイメージ・データ領域９より構
成される。

イメージ・ファイル・ヘッダ８にはファイル・タイプ、
イメージ読込条件等が格納される。特に、イメージ・ス
キャナでスキャンしたデータを２値化するための２値化
パターン（デイザパターン）の種別ｌＯを圧縮したイメ
ージ・データを再現するための情報として格納しておく
。

第３図はイメージ圧縮方法の説明図である。イメージ・
スキャナ２から送られてくるイメージデータはデイザパ
ターンをかけて２値化した後、ｌライン単位に、１ライ
ン目から順番に送られてくる。デイザパターンが４ドツ
ト×４ドツトのマトリックスの場合には、送られてきた
データが４ライン分揃うと、４ドツト×４ドツトの多値
コード化領域１１に対して、その内部のアクティブ・ド
ツト（第３図では黒丸で示されたドツト）の個数を計数
し、その個数を多値コードとして第２図のイメージ・デ
ータ領域９へ格納するものとする。

本実施例では、多値コード化領域１１の対応コードは八
。ＥＸ）とｂる。

第４図は、イメージデータの圧縮過程を示すフローチャ
ートである。以下、フローチャートの流れに沿って、概
説する。

まず、ステップＳｔでイメージ・スキャナに対して解像
度等の読込パラメータおよび２値化のためのデイザパタ
ーンなどを指示する。

ステップＳ２では、２値化パターン（デイザ）の種別、
解像度等の情報を含むイメージ・ファイル・ヘッダを作
成する。

ステップＳ３では、１ペ一ジ分の読込み完了を示すＥＯ
Ｐ信号がＯＮになったことを示すフラグＥＯＰＦＬＧを
ゼロに初期設定およびライン数カウンタｊのゼロクリア
を行い、ステップＳ４で、ライン数カウンタｉをゼロク
リアする。

ステップＳ５では、読込んだイメージ・データを圧縮し
た結果を格納する圧縮データ格納バッファをゼロクリア
する。

ステップＳ６では、読込みライン数が４ラインになった
かをチエツクし、４ライン分読込んだ場合には、ステッ
プ５１５で４ライン分の圧縮データをセーブし、もし、
ステップＳ１６でＥＯＰＦＬＧが１で１ページ読込み完
了ならば、ステップ５１８で読込みライン数をイメージ
・ファイル・ヘッダにセーブし、終了する。もし、ＥＯ
ＰＦＬＧが１でないならば、ステップＳ４に戻る。

もし、ステップＳ６でまだ４ライン分読込んでいなけれ
ば、ステップＳ７でＥＯＰＦＬＧのチエツクを行い、１
ならば、今まで読込んだｉライン分のデータ圧縮処理を
行い、圧縮データをセーブし、ステップ５１８の処理を
行い、終了する。

もし、ステップＳ７でＥＯＰＦＬＧが１でなければ、イ
メージ・スキャナに１ライン読込み指示をステップＳ８
で行う。

続いて、ステップＳ９で、１ラインの読込みが完了した
場合にＯＮになるＥＯＬ信号をチエツクし、ＥＯＬにな
ると、次にステップ５１０でＥＯＰか否かをチエツクし
、もしＥＯＰ信号がＯＮならば、ステップ５１１でＥＯ
ＰＦＬＧに１をセットしておく。

続いて、ステップＳ１２で、スキャナインターフェイス
内の１ライン・イメ・−ジ・バッファよりイメージ・デ
ータを読出す。

読出しを完了すると、ステップ５１３にて、１ライン分
のイメージ・データを４ドツト単位でドツト数を計数し
、圧縮データ格納バッファの対応エリアへ、計数値を加
えておく。

ここで、ステップ５１４へ進み、ライン数カウンタｉ、
ｊを１だけ増加させ、ステップＳ６へ戻り、前に説明し
た処理を繰返す。

以上で説明したイメージ・データ圧縮法では、２値化パ
ターン（デイザ）が４ドツト×４ドツトの場合、ドツト
のままでは１６ビツト必要だったものが４ビツトに圧縮
でき、１／４の圧縮ができる。

なお、これまで説明してきた実施例では、イメージ処理
装置１でイメージ・データを多値コード化したが、全く
同様の処理をイメージ・スキャナ２で行ってからイメー
ジ処理装置１へ送っても、同線の効果が得られる。

以上説明した圧縮法を用いれば、デイザ・パターンの種
別等を記憶しておく部分の記憶容量はイメージ・サイズ
に比べて無視できるサイズであるため、デイザパターン
がＮドツト×Ｎドツト（Ｎ２２）の場合、最悪のＮ＝２
の場合でも、１／２の圧縮率が得られる。最も良く使用
されるＮ＝４または８では、それぞれ１／４．３／３２
の圧縮率が得られる。

ただし、処理の効率化といった面から４ビット単位の境
界をコード化の際の最小単位とすると、Ｎ＝８の場合は
６ビツトでコード化できるが、上記４ビツトの条件より
８ビツトとなり、圧縮率はｌ／８となる。

ファイルのサイズが均一になり、同一サイズのイメージ
であれば、イメージ・ファイルへのアクセス時間のバラ
ツキを小さくできる効果がある。

【図面の簡単な説明】

第１図は本発明を適用したイメージ処理システムの一実
施例を示す図、第２図は圧縮したイメージ・データを格納するイメージ
・ファイル構成を示す図、第３図はイメージ圧縮法の説明図、第４図はイメージ・データの圧縮過程を示すフローチャ
ートである。［発明の効果］以上説明したとおり、本発明に係る画像処理装置によれ
ば、２値化出力のパターンを多値変換するための逆フイ
ルタ特性として多値コード化する構成としであるので、
常に所定値以上の圧縮率が得られる。また、本発明によれば、作成するイメージ・１・・・イ
メージ処理装置、２・・・イメージ・スキャナ、３・・・ｃｐｕ　。４・・・メモリ、５・・・スキャナ・インターフェイス、６・・・ディス
ク、７・・・Ｉ１０回路、８・・・イメージ・ファイル・ヘッダ、９・・・イメー
ジ・データ、１０・・・２値化パターン種別格納領域、１１・・・多
値コード化領域。

Claims

【特許請求の範囲】１）中間調画像をスキャンした後、２値化処理して出力
する読出手段と、前記読出手段から出力された２値化データを当該２値化
前の生の多値データに対応した多値コード化してデータ
圧縮する圧縮手段とを具備したことを特徴とする画像処理装置。２）中間調画像をスキャンした後、２値化処理して出力
する読出手段と、前記読出手段から出力された２値化データを当該２値化
前の生の多値データに対応した多値コード化してデータ
圧縮する圧縮手段と、前記多値コードに対応した２値化パターンの種別を記憶
しておく記憶手段とを具備したことを特徴とする画像処理装置。