JP3350348B2 - 変化点検出装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、２値化された多数
の画像データからなる画像データ列の変化点を検出する
変化点検出装置に関するものである。

【０００２】

【従来の技術】たとえばファクシミリ装置においては、
画像データの送信に際して、読取部からのアナログの画
像信号を２値化することによりディジタルの画像データ
に変換し、この画像データを帯域圧縮符号化した後にモ
デムを介して送信する。この符号化の方式には、周知の
ように、１次元符号化方式としてＭＨ符号化方式などが
あり、２次元符号化方式としてＭＲ符号化方式やＭＭＲ
符号化方式などがある。

【０００３】そして、画像データを帯域圧縮符号化する
に際しては、変化点検出装置により画像データ列の変化
点を検出し、白黒ランレングスを表す変化点データに変
換した後に、所定の規則に基づいて符号化する。

【０００４】このような従来の変化点検出装置は、１ラ
インの画像データ列の全ての画像データについて、隣接
する画像データとの一致を逐一比較していくことによ
り、変化点を検出する構成であった。

【０００５】

【発明が解決しようとする課題】しかしながら、上記従
来の変化点検出装置では、１ラインの画像データ列の全
ての画像データについて、隣接する画像データとの一致
を逐一比較していくので、比較のために１画素すなわち
１ビットずつ画像データを転送しなければならないこと
から、画像データの転送に時間がかかり、処理速度が遅
いという課題があった。

【０００６】ところで、ファクシミリ装置により送信を
行う文書画像などの原稿では、一般に白地部分が圧倒的
に多く、１バイトあるいは１ワード単位で画像データ列
を考えると、その中に変化点が無いのが大半であり、１
バイトあるいは１ワード単位で変化点の有無を調べるの
が合理的であると考えられる。

【０００７】本発明は、上記の点に鑑みて提案されたも
のであって、変化点の検出処理を高速に行える変化点検
出装置を提供することを目的としている。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に記載した発明の変化点検出装置は、２値
化された多数の画像データからなる画像データ列の変化
点を検出する変化点検出装置であって、連続する複数の
画像データを１組として、これら１組の各画像データ
と、その組よりも１つ前の組の最後の画像データとの全
てが一致しているか否かを判断する第１の一致判断手段
と、第１の一致判断手段により一致していないと判断さ
れたときに、１組の各画像データをそれよりも１つ前の
画像データと順次比較して両者が一致しているか否かを
判断することにより変化点を検出する第２の一致判断手
段とを備えている。

【０００９】この変化点検出装置によれば、連続する複
数の画像データからなる１組の画像データに変化点が存
在するか否かを一度に判断するので、１組の画像データ
に変化点が存在しない場合、従来のように画素毎に隣接
画素の画像データとの一致を逐一比較するよりも、変化
点検出処理を高速に行える。特に、文書画像のように白
地部分が非常に多い画像では、１組を１バイトあるいは
１ワード程度に設定した場合、大半の組に変化点が存在
しないので、変化点検出処理を全体として顕著に高速化
できる。

【００１０】変化点検出装置は、ファクシミリ装置にお
ける送信画像データの帯域圧縮符号化に用いることがで
きるが、ファクシミリ装置に限るものではなく、たとえ
ばパーソナルコンピュータなどにより画像データを送信
する場合の帯域圧縮符号化にも用いることができる。も
ちろん、符号化方式の種類にかかわらず、変化点検出の
必要な全ての符号化方式に本発明を適用できる。第１お
よび第２の一致判断手段は、たとえば排他的論理和回路
により実現できるが、これに限るものではない。１組の
画像データは、たとえば１バイトあるいは１ワードの画
像データにより構成される。この１組を構成する画像デ
ータの数は、多ければ多いほど第１の一致判断手段によ
る変化点の有無の判断を効率良く行えるが、多過ぎると
変化点を検出する確率が高くなって第２の一致判断手段
による処理が増加してしまう。したがって、１組を構成
する画像データの数は、変化点を含む確率が高くなり過
ぎないように、しかもなるべく大きくすることが好まし
い。

【００１１】また、請求項２に記載した発明の変化点検
出装置は、請求項１記載の変化点検出装置であって、第
１の一致判断手段は、シフトレジスタに格納された１組
の各画像データと、ラッチ回路に保持された１組よりも
１つ前の組の最後の画像データとの全てを入力とする第
１の排他的論理和回路を備えている。

【００１２】この変化点検出装置によれば、第１の排他
的論理和回路により複数の画像データの一致を判断する
ので、請求項１記載の変化点検出装置による効果に加え
て、一致判断処理を極めて高速に実行できる。

【００１３】更に、請求項３に記載した発明の変化点検
出装置は、請求項２記載の変化点検出装置であって、第
２の一致判断手段は、第２の排他的論理和回路を備えて
おり、シフトレジスタに格納された１組の各画像データ
を順次シフトさせ、それによりシフトレジスタから溢れ
た１つの画像データをラッチ回路に順次保持させること
により、ラッチ回路に保持された画像データとシフトレ
ジスタに格納された画像データのうち最前の画像データ
とを第２の排他的論理和回路に入力して両者の一致を順
次判断する。

【００１４】この変化点検出装置によれば、第１の一致
判断手段により不一致すなわち変化点の存在が検出され
た場合に、シフトレジスタの画像データを順次シフトさ
せるだけで、第１の一致判断手段による判断に引き続い
て第２の一致判断手段による判断を行うことができるの
で、請求項２記載の変化点検出装置による効果に加え
て、変化点検出処理を一層高速化できる。

【００１５】

【発明の実施の形態】以下、本発明の好ましい実施の形
態を、図面を参照しつつ具体的に説明する。

【００１６】図１は、本発明に係る変化点検出装置を備
えたファクシミリ装置の回路ブロック図であって、この
ファクシミリ装置は、ＣＰＵ１、ＮＣＵ２、ＲＡＭ３、
モデム４、ＲＯＭ５、ＥＥＰＲＯＭ６、ゲートアレイ
７、ＤＭＡＣ９、読取部１１、記録部１２、操作部１
３、表示部１４などを備えている。ＣＰＵ１、ＮＣＵ
２、ＲＡＭ３、モデム４、ＲＯＭ５、ＥＥＰＲＯＭ６、
ゲートアレイ７、およびＤＭＡＣ９は、バス線により相
互に接続されている。このバス線には、データバス、ア
ドレスバス、および制御信号線が含まれる。ゲートアレ
イ７には、読取部１１、記録部１２、操作部１３、およ
び表示部１４が接続されている。ＮＣＵ２は、モデム４
および電話回線２１に接続されている。

【００１７】ＣＰＵ１は、ファクシミリ装置全体を制御
する。ＮＣＵ２は、電話回線２１に接続されて網制御を
行う。ＲＡＭ３は、画像情報などの各種のディジタルデ
ータを記憶する。モデム４は、送信データの変調や受信
データの復調などを行う。ＲＯＭ５は、各種のプログラ
ムやデータなどを記憶している。ＥＥＰＲＯＭ６は、各
種の登録データやフラグなどを記憶している。ゲートア
レイ７は、ＩＣ化された多数の論理回路からなり、画像
信号のディジタル化や変化点検出などを行うとともに、
ＣＰＵ１の入出力インターフェイスとして機能する。読
取部１１は、光源やＣＣＤセンサや原稿送りモータなど
を備えており、原稿を読み取ってアナログの画像信号を
出力する。記録部１２は、サーマルプリンタなどを備え
ており、画像データに基づいて、記録用紙上に画像を記
録する。操作部１３は、キースイッチ群などからなり、
使用者の操作に応じた操作信号を出力する。表示部１４
は、ＬＣＤなどからなり、ＣＰＵ１により制御されて各
種の表示を行う。

【００１８】図２は、上記ファクシミリ装置に備えられ
た変化点検出装置の回路ブロック図であって、この変化
点検出装置は、シフトレジスタ３１、ラッチ回路３２、
第１の一致回路３３、第２の一致回路３４、およびカウ
ンタ３５を備えており、これらはゲートアレイ７により
実現されている。

【００１９】シフトレジスタ３１は、ＤＭＡＣ９により
ＲＡＭ３から転送されたたとえば１バイトすなわち８ビ
ットの画像データを保持する。この画像データは、２値
化された画像データであり、１ビットにより１画素の情
報を表している。ラッチ回路３２は、シフトレジスタ３
１から転送された１ビットの画像データを保持する。第
１の一致回路３３は、９入力の排他的論理和回路と、そ
の出力を反転させるインバータとにより構成されてお
り、シフトレジスタ３１およびラッチ回路３２に保持さ
れた合計９ビットの画像データが全て一致しているか否
かを判断する。第２の一致回路３４は、２入力の排他的
論理和回路と、その出力を反転させるインバータとによ
り構成されており、シフトレジスタ３１に保持されてい
る画像データのうちの最前の画像データとラッチ回路３
２に保持されている画像データとの合計２ビットの画像
データが一致しているか否かを判断する。カウンタ３５
は、第１の一致回路３３あるいは第２の一致回路３４か
らの一致検出信号が入力されることにより、予め決めら
れた数値だけカウント値を加算し、ＤＭＡＣ９からの指
令によりカウント値を出力し、その度に初期設定され
る。

【００２０】すなわち、第１の一致回路３３は、連続す
る複数の画像データを１組として、これら１組の各画像
データと、その組よりも１つ前の組の最後の画像データ
との全てが一致しているか否かを判断する第１の一致判
断手段を構成している。第２の一致回路３４は、第１の
一致回路３３により一致していないと判断されたとき
に、１組の各画像データをそれよりも１つ前の画像デー
タと順次比較して両者が一致しているか否かを判断する
ことにより変化点を検出する第２の一致判断手段を構成
している。

【００２１】次に、このように構成されたファクシミリ
装置の動作を説明する。送信に際しては、送信原稿の画
像に対応するアナログの画像信号が読取部１１からシリ
アルに出力され、その画像信号はゲートアレイ７により
２値化されてディジタルの画像データに変換され、ＤＭ
ＡＣ９によりＲＡＭ３の所定領域に格納される。ＲＡＭ
３に格納された画像データは、ＤＭＡＣ９により１バイ
ト毎にゲートアレイ７のシフトレジスタ３１に転送さ
れ、ゲートアレイ７により構成される変化点検出装置に
よって変化点データに変換される。この変化点データ
は、ＤＭＡＣ９によりＲＡＭ３の所定領域に格納され
る。そして、ＣＰＵ１が、ＲＡＭ３に格納された変化点
データを読み出し、たとえばＭＨ符号化方式により帯域
圧縮符号化して、その圧縮符号をモデム４に転送する。
これによりモデム４が、圧縮符号により搬送波を変調し
て、ＮＣＵ２を介して電話回線２１に送出する。

【００２２】次に、ＤＭＡＣ９により制御されてゲート
アレイ７により実行される変化点検出処理の手順につい
て、図３に示すフローチャートを参照しながら説明す
る。

【００２３】先ずＤＭＡＣ９が、ＲＡＭ３から１バイト
の画像データを読み出してシフトレジスタ３１に転送し
（Ｓ１）、第１の一致回路３３を起動する。これにより
第１の一致回路３３は、シフトレジスタ３１およびラッ
チ回路３２に保持されている合計９ビットの画像データ
が全て一致していているか否かを判断する（Ｓ２）。合
計９ビットの画像データが全て一致していれば（Ｓ２：
ＹＥＳ）、一致検出信号をカウンタ３５およびＤＭＡＣ
９に出力する。第１の一致回路３３からの一致検出信号
がカウンタ３５に入力されると、カウンタ３５は、カウ
ント値に８を加算する（Ｓ１２）。

【００２４】そして、ＤＭＡＣ９が、１ラインの処理が
終了したか否かを判断する（Ｓ８）。１ラインの処理が
終了していなければ（Ｓ８：ＮＯ）、Ｓ１に戻って次の
１バイトの画像データをシフトレジスタ３１に転送す
る。すなわち、９ビットの画像データが全て一致してい
るということは、シフトレジスタ３１に保持されている
１バイトの画像データには変化点が存在していないとい
うことなので、次の１バイトの画像データの処理に進む
のである。したがって、１ラインの最初の１バイトの画
像データをシフトレジスタ３１に転送した時点では、ラ
ッチ回路３２に画像データが存在しないので、このと
き、第１の一致回路３３は、ＤＭＡＣ９により制御され
て、シフトレジスタ３１に保持された８ビットの画像デ
ータが全て一致していれば一致検出信号をカウンタ３５
およびＤＭＡＣ９に出力する。

【００２５】Ｓ２において、シフトレジスタ３１および
ラッチ回路３２に保持されている合計９ビットの画像デ
ータが全て一致していなければ（Ｓ２：ＮＯ）、ＤＭＡ
Ｃ９が、第２の一致回路３４を起動する。これにより第
２の一致回路３４は、シフトレジスタ３１に保持されて
いる画像データのうち最前の画像データとラッチ回路３
２に保持されている画像データとが一致しているか否か
を判断する（Ｓ３）。両画像データが一致していれば
（Ｓ３：ＹＥＳ）、一致検出信号をカウンタ３５および
ＤＭＡＣ９に出力する。これにより、ＤＭＡＣ９が、シ
フトレジスタ３１を制御して、シフトレジスタ３１に保
持されている画像データを１ビットだけシフトさせる
（Ｓ５）。このとき、シフトレジスタ３１に保持されて
いる画像データのうち最前の画像データがシフトレジス
タ３１から溢れるので、その画像データをラッチ回路３
２に保持させる。また、第２の一致回路３４からの一致
検出信号がカウンタ３５に入力されると、カウンタ３５
は、カウント値に１を加算する（Ｓ６）。すなわち、第
１の一致回路３３により一致が検出されないということ
は、シフトレジスタ３１に保持されている１バイトの画
像信号のいずれかに変化点が存在するということなの
で、その変化点を調べるのである。

【００２６】そして、ＤＭＡＣ９が、シフトレジスタ３
１に保持されている全ての画像データの処理が終了した
か否かを判断する（Ｓ７）。シフトレジスタ３１に保持
されている全ての画像データの処理が終了していなけれ
ば（Ｓ７：ＮＯ）、Ｓ３に戻って変化点が存在するか否
かの調査を継続する。

【００２７】Ｓ３において、シフトレジスタ３１に保持
されている画像データのうち最前の画像データとラッチ
回路３２に保持されている画像データとが一致していな
ければ（Ｓ３：ＮＯ）、両画像データの間に変化点が存
在しているということなので、ＤＭＡＣ９がカウンタ３
５を制御してカウント値に応じた変化点データを出力さ
せ（Ｓ４）、カウンタ３５のカウント値を１にセットす
る。カウンタ３５からの変化点データは、ＤＭＡＣ９に
よりＲＡＭ３に転送される。この変化点データは、白ま
たは黒のランレングスを表すものである。

【００２８】そしてＳ７に進んで、ＤＭＡＣ９が、シフ
トレジスタ３１に保持されている１バイトの処理が終了
したか否かを判断し、終了していれば（Ｓ７：ＹＥ
Ｓ）、ＤＭＡＣ９が、１ラインの処理が終了したか否か
を判断する（Ｓ８）。１ラインの処理が終了していれば
（Ｓ８：ＹＥＳ）、ＤＭＡＣ９が、カウンタ３５を制御
してカウント値に応じた変化点データを出力させ（Ｓ
９）、カウンタ３５のカウント値を０にセットする。カ
ウンタ３５からの変化点データは、ＤＭＡＣ９によりＲ
ＡＭ３に転送される。

【００２９】そしてＤＭＡＣ９が、１頁の処理が終了し
たか否かを判断する（Ｓ１０）。１頁の処理が終了して
いなければ（Ｓ１０：ＮＯ）、Ｓ１に戻って次のライン
の処理を実行する。１頁の処理が終了していれば（Ｓ１
０：ＹＥＳ）、ＤＭＡＣ９が、全頁の処理が終了したか
否かを判断する（Ｓ１１）。全頁の処理が終了していな
ければ（Ｓ１１：ＮＯ）、Ｓ１に戻って次の頁の最初の
ラインの処理を実行する。全頁の処理が終了していれば
（Ｓ１１：ＹＥＳ）、このルーチンを終了する。

【００３０】なお、上記実施形態においては、変化点検
出装置をＤＭＡＣ９により制御したが、変化点検出装置
をＣＰＵ１により制御してもよい。

【００３１】

【発明の効果】以上説明したように請求項１に記載した
発明の変化点検出装置によれば、連続する複数の画像デ
ータからなる１組の画像データに変化点が存在するか否
かを一度に判断するので、１組の画像データに変化点が
存在しない場合、従来のように画素毎に隣接画素の画像
データとの一致を逐一比較するよりも、変化点検出処理
を高速に行える。特に、文書画像のように白地部分が非
常に多い画像では、１組を１バイトあるいは１ワード程
度に設定した場合、大半の組に変化点が存在しないの
で、変化点検出処理を全体として顕著に高速化できる。

【００３２】また、請求項２に記載した発明の変化点検
出装置によれば、第１の排他的論理和回路により複数の
画像データの一致を判断するので、請求項１記載の変化
点検出装置による効果に加えて、一致判断処理を極めて
高速に実行できる。

【００３３】更に、請求項３に記載した発明の変化点検
出装置によれば、第１の一致判断手段により不一致すな
わち変化点の存在が検出された場合に、シフトレジスタ
の画像データを順次シフトさせるだけで、第１の一致判
断手段による判断に引き続いて第２の一致判断手段によ
る判断を行うことができるので、請求項２記載の変化点
検出装置による効果に加えて、変化点検出処理を一層高
速化できる。

【図面の簡単な説明】

【図１】本発明に係る変化点検出装置を備えたファクシ
ミリ装置の回路ブロック図である。

【図２】図１に示すファクシミリ装置に備えられた変化
点検出装置の回路ブロック図である。

【図３】図１に示すファクシミリ装置による変化点検出
処理の手順を説明するフローチャートである。

【符号の説明】

１ ＣＰＵ ３ ＲＡＭ ７ ゲートアレイ ９ ＤＭＡＣ ３１ シフトレジスタ ３２ ラッチ回路 ３３ 第１の一致回路 ３４ 第２の一致回路 ３５ カウンタ

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 ２値化された多数の画像データからなる
   画像データ列の変化点を検出する変化点検出装置であっ
   て、 連続する複数の画像データを１組として、これら１組の
   各画像データと、その組よりも１つ前の組の最後の画像
   データとの全てが一致しているか否かを判断する第１の
   一致判断手段と、 前記第１の一致判断手段により一致していないと判断さ
   れたときに、前記１組の各画像データをそれよりも１つ
   前の画像データと順次比較して両者が一致しているか否
   かを判断することにより変化点を検出する第２の一致判
   断手段とを備えたことを特徴とする変化点検出装置。
2. 【請求項２】 前記第１の一致判断手段は、シフトレジ
   スタに格納された前記１組の各画像データと、ラッチ回
   路に保持された前記１組よりも１つ前の組の最後の画像
   データとの全てを入力とする第１の排他的論理和回路を
   備えていることを特徴とする請求項１に記載の変化点検
   出装置。
3. 【請求項３】 前記第２の一致判断手段は、第２の排他
   的論理和回路を備えており、前記シフトレジスタに格納
   された前記１組の各画像データを順次シフトさせ、それ
   により前記シフトレジスタから溢れた１つの画像データ
   を前記ラッチ回路に順次保持させることにより、前記ラ
   ッチ回路に保持された前記画像データと前記シフトレジ
   スタに格納された前記画像データのうち最前の画像デー
   タとを前記第２の排他的論理和回路に入力して両者の一
   致を順次判断することを特徴とする請求項２に記載の変
   化点検出装置。