JPS5994966A - 画像デ−タ圧縮装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は画像処理装置における画像データ圧縮装置に関
する。

〔従来技術〕

ファクシミリＪ等の画像処理装置においては、画像伝送
時の伝送効率を向上させたり、データ蓄積量を減少させ
るため、画像データの圧縮（符号）化が行なわれる。し
かし、圧縮データがいつも圧縮前の画像データよりビッ
ト量が少なくなるとは限らず、むしろビット量が増す場
合もある。例えば、Ｍ　Ｈ（Ｍｏｄｌｆｌｅｄ　Ｈｕｆ
ｆｍａｎ　）圧縮方式による場合、１ライン２０４８ビ
ツトの画像データを圧縮すると、ＥＯＬ符号も含めて３
２〜９２３６ビツトに変換され、２０４８ビツトを越す
場合が生じる。

そこで、圧縮後のデータのビット数を少なくとも画像デ
ータのビット数以下に抑えるため、従来は、１単位分の
データ（ファクシミリでは１−ｙイン分のデータに相当
）を圧縮中に、その圧縮データのビット数が圧縮前の１
単位分のビット数をオーバーしたときには圧縮処理を中
止し、その単位は圧縮前の画像データをそのまま出力す
るようにしていた。

この方式によれば、出力データを必ず入力画像データ以
下に抑えることができる。しかし、圧縮処理の必要のな
いものまで圧縮処理を施さなければならず、画像データ
のまま出力することになった場合は、途中までの圧縮処
理が全く無駄になる不具合があった。

〔目的〕

本発明は上記従来方式に見られる処理の無駄を省き、圧
縮効率が良く、処理時間の短いデータ圧縮装置を提供す
ることを目的とする。

〔構成〕

以下、本発明をファクシミリに適用した場合を例にとシ
、その実施例を説明する。

第１図は本発明の一実施例に係るデータ圧縮装置のブロ
ック構成図を示したもので、１は入力部、２は入力ライ
ンバッファ、３は圧縮装置、４は出力ラインバッファ、
５．６はアンド回路、７はオア回路、８は出力部、９は
変化点数検知回路、１０はコントローラである。

入力部１は本実施例の場合、原稿を読み取シ走査し、得
られるビデオ信号を２値化処理し、画素に対応する１ビ
ｙ）毎の画像データａを出力するファクシミリ装置のス
キャナ部を表わすが、本発明はこれに限らず、入力部１
はＯＣＲ、画像データを蓄積しているメモリ、キャラク
タジェネレータ等であってもよい。

入力ラインバッファ２は処理速度の異なる入力部１から
圧縮装置３へ１単位分即ちファクシミリの場合は１ライ
ン分の画像ｒ−夕の受は渡しを行なうために設けられた
一時記憶メモリで、ＲＡＭを使用している。また、本実
施例の場合にはこの入力ラインバッファ２から直接１ラ
イン分の画像データｂを圧縮装置３を介することなく出
力できるようにアンド回路５にも出力している。

圧縮装置３は入力ラインバッファ２から取シ出した画像
データｂのランレングスをカウントし、そのカウント数
に応じた圧縮データＣを出力するもので、ＭＨ圧縮方式
を採用している。しかし、これに限らず、Ｍ　Ｒ（Ｍｏ
ｄｉｆｉｅｄ　Ｒｏａｄ　）圧縮方式等地の圧縮方式で
も良いことは言う迄もない。

出力ラインバッファ４は入力ラインパッンア２と同様に
して圧縮装置３から出力部８ヘデータの受は渡しを行な
うために設けられたもので、ＲＡＭを使用している。

アンド回路５，６はオア回路７から出力部８へ出力する
データを入力ラインバッファ２からの画像データｂとす
るか、出力ラインバッファ４からの圧縮データｄとする
か選択する、ダートである。

出力部８は本実施例の場合、モデムであυ、オア回路７
からの出力データ・を相手先ファクシミリ装置に伝送す
る。しかし、本発明はこれに限らず、出力部８はデータ
蓄積装置や計算機等であってもよく、オア回路７からの
出力データをこれらの装置に直接転送するようにしても
よい。

変化点数検知回路９は入力ラインバッファ２に（５） 入力する画像データａの変化点数をカウントし、所定値
と比較し、その結果をコントローラ１０へ出力するもの
で、その詳細を第２図に示す。図において、入力部１か
ら入力ラインパヅ７ア２と共に変化点数検知回路９にク
ロックに同期し１ビツトずつ入力する画像データａは、
排他論理和回路ＥＸＯに、直接入力すると同時にＤフリ
ツノフロッグＤＦＦによシ１ビット遅延後入力する。こ
れによシ、排他論理和回路ＥＸＯはシリアルに入力する
画像データａ中の前後ビットに相違が生じたとき、即ち
、変化点が生じたとき出力を発生する。カウンタＣＮＴ
は、この変化点をカウントし、その値を７８イジタル比
較器ＣＭＰに出力する。ディジタル比較器ＣＭＰはこの
カウント値Ａをコントローラ１０から与えられる規定値
Ｂと比較し、Ａ）Ｂとなったときその結果をコントロー
ラ１０に出力する。

コントローラ１０は以上説明した各部の制御を行なう装
置で、入力部１に対しては制御信号ｆを出力し、入力ラ
インバッファ２におけるデータの空き具合を見てデータ
要求する等のデータ入力側（６） 御を行なう。入力ラインバッファ２に対してはアドレス
信号ｇ、リード・ライト信号りを出力し、ラインバッフ
ァの切シ換えとアドレスの指定を行なうことによシ、画
像データａの書き込みと画像データｂの読み出しを指示
する。圧縮装置３に対しては起動、イニシャライズ等の
動作指示を行なう。出力ラインバッファ４に対しては入
力ラインバッファ２の場合と同様、アドレス信号ｉ、リ
ードライト信号ｊを出力し、ラインバッファの切シ換え
と書き込みおよび読み出しアドレスの指示を行なう。ア
ンド回路５，６に対しては変化点数検知回路９からの結
果に基づきデータセレクト信号ｋを出力し、いずれか一
方のダート選択を行なう。

出力部８に対しては制御信号ｔを出力して出力データｅ
が画像データｂか圧縮データｄか知らせる等のｒ−タ出
力制御を行なう。

尚、１１は圧縮データ量検知回路を示すが、これは本実
施例の場合には無関係であシ、後述する他の実施例にお
いて説明する。

さて、ランレングスによる圧縮方式では、変化点の数が
一定値を越えると、圧縮データは、黒白ランレングスの
分布状態によっても異なるが、入力画像ｒ−夕のビット
数を上まわるようになる。

例えば、ＣＣＩＴＴで規定されたＭＨ圧縮方式では、画
像データの黒白発生周期が第３図に示すように６ビツト
以下ならば、圧縮データのビット数は絶対、入力画像デ
ータのビット数以下にはならない。

このときの変化点は、例えば１ライン２０４８ビツトと
すると、２０４８　Ｘ　２　／６キ６８２である。

また、その周期が１６ビツト以下ならば圧縮率は１／２
より良くならない。このときの変化点数は同様に２０４
８　Ｘ　２／１６＝２５６である。従って、以上のこと
から圧縮データのビット数は、勿論画像データ中に分布
する黒白発生周期の長短組み合わせ状態によっても異な
ってくるが、画像データにおける変化点数を求めること
によりある程度は予想できる。

そこで、本実施例においては、前述したように入力部１
から入力ラインバッファ２に入力する画像データａの黒
白変化点数Ａを変化点数検知回路９で監視し、規定値Ｂ
を越えた場合は、圧縮データＣのビット数が画像データ
ａのビット数を上まわることが予想されるので、コント
ローラ１０は次のラインに対する圧縮装置３の起動は行
なわず、アンド回路５を選択して画像データｂを出力さ
せる。一方、黒白変化点数Ａが規定値Ｂ以下であれば、
次ラインは圧縮データｄを出力させる。

即ち５画像データａが入力ラインバッファ２に入力する
間、圧縮装置３は入力ラインバッファ２に貯えられてい
る前ラインの画像データｂの圧縮処理を行なっている。

あるいは、この前ラインの画像データｂもアンド回路５
から出力されていてもよい。

その間、変化点数検知回路９は今回入力する画像データ
ａの変化点をカウントし、そのカウント値つまシ変化点
数Ａとコントローラ１０から得られる規定値Ｂとの比較
を行ないその結果をコントローラ１０に知らせる。この
結果に基づき、コントローラ１０は次ラインに対する圧
縮装置３の起動、停止と、アンド回路５，６の選択動作
を行な（９） う。従って、前ラインの圧縮データｄあるいは画像デー
タｂを出力部８へ出力し終る間に現ラインの画像データ
ａは入力ラインバッファ２に入力し終シ、次にこのデー
タを出力する場合には、圧縮するにしても、そのまま出
すにしても、いずれも待ち時間を設けることなく、前ラ
インに続いて出力することができるようになる。

このように、入力するライン毎の画像データａを圧縮処
理する前にその変化点数を調べ、必要な場合にのみ圧縮
処理することにより、従来のような無駄な処理を行なわ
ずに済み、処理時間を大巾に短縮でき、最近の画像処理
装置に要求される処理の高速化に対応できるようになる
。また、出力データｅのビット数は画像データａをなる
べく上まわらないように抑制される結果、伝送効率の向
上等後の処理においても効率のよい処理が可能となる。

ところで、上記実施例においては、画像データｂと圧縮
データｄの選択を変化点数Ａの多い少ないによって行な
っておシ、これは前述したように（１０） そのときの黒白・リーンの組み合わせにも関係し、変化
点数Ａが規定値Ｂ以下であっても圧縮データＣのビット
数が画像データａを越す場合も生じる。

ファクシミリに適用した場合は、このような事態が生じ
ても特に重大な支障を及ばず訳ではないが、オア回路７
からの出力データｅをデータ蓄積装置のファイル等に書
き込む場合には、そのメモリ容量に制限があるため、都
合が悪い。

、そこで、このような場合には、更に圧縮データ量検知
回路１１を設け、圧縮データＣのビット数を監視し、圧
縮データＣが画像データａのビット数を越えた場合は、
画像データｂを出力させる。

即ち、前記実施例で説明した如く、入力部１から入力ラ
インバッファ２に入力する画像データａの変化点数Ａを
変化点数検知回路９で監視し、規定値Ｂ以下であれば、
圧縮装置３で圧縮し、その圧縮データＣを出力ラインバ
ッファ４に入力し貯えるが、このときのビット数を圧縮
ｒ−タ景検知回路１１で監視し、そのビット数が画像ｒ
−タａのビット数以上となれば、これを直ちにコント１
口〒う１０に知らせる。このとき、入力ラインバッファ
２は画像データｂを圧縮装置３に出力すると同時に、自
己のメモリに再書き込みすることによう。

画像データｂを消去しないで保持しておく。従って、こ
の場合には、入力ラインバッファ２は３ライン分以上の
メモリ容量を備えている必要がある。

コントローラ１０は圧縮データ量検知回路１１からの知
らせを受けて圧縮データＣが画像データａのビット数を
越えたことを知ると、そのラインのデータを出力する際
には、入力ラインバッファ２に保持している画像データ
ｂをアンド回路５からオア回路７を介して出力部８に出
力する。これにより、出力データｅは確実に画像データ
ａのビット数以下となシ、出力データｅをファイルに貯
える際にも不都合なく、画像データａを処理できるよう
になる。

〔効果〕

以上のように本発明によれば、圧縮処理する以前に画像
データの変化点を調べ、その結果に応じて圧縮データを
出力するか画像データを出力するか決定するようにした
ので、従来に比べて無駄な処理が大巾に減少し、この結
果、出力データの量を少なくした上、処理速度の速い画
像データ圧縮装置が得られる。

【図面の簡単な説明】

第１図は本発明による画像データ圧縮装置の構成図、第
２図は第１図の変化点数検知回路の具体的構成図、第３
図は画像データの黒白ピｙ　）　ノ４ターン説明図であ
る。 １・・・入力部、２・・・入力ラインノ々ツファ、３・
・・圧縮装置、４・・・出力ラインバッファ、５．６・
・・アンド回路、７・・・オア回路、８・・・出力部、
９・・・変化点数検知回路、１０・・・コントローラ、
１１・・・圧縮データ量検知回路。 （１３）

Claims (1)

1. 【特許請求の範囲】 °（１）入力用バッファメモリと、この入力用バッファ
   メモリに入力する画像データの変化点をカウントするカ
   ウント装置と、このカウント装置のカウント値を規定値
   と比較する比較装置と、前記カウント値が前記規定値以
   下のとき、前記バクファメモリよシ得られる画像データ
   を圧縮する圧縮装置と、この圧縮装置から出力される圧
   縮データを一時貯える出力用バッファメモリと、前記カ
   ウント値と前記規定値との大小に応じて前記出力用バク
   ファメモリからの圧縮データを出力させるか前記入力用
   バッファメモリから画像データを出力させるか選択する
   ダート回路とを備えて成ることを特徴とする画像データ
   圧縮装置。 （２、特許請求の範囲第１項記載において、圧縮データ
   量を検知する回路を設け、圧縮データ量が入力画像デー
   タ量を越えた場合にも、画像データを出力データとする
   ことを特徴とする画像データ圧縮装置。