JPH09200539A - 画像データの画素変化点検出方法 - Google Patents

Abstract

(57)【要約】 【課題】簡単な処理構成によって、迅速に符号化、復号
処理を実施できる画像データの画素変化点検出方法を提
供する。 【解決手段】ビットイメージである画像データｄ１と、
この画像データｄ１を１ビット右シフトさせたデータｄ
２との排他的論理和を変化点検出用データｄ３として生
成して、この変化点検出用データｄ３のうち、演算結果
が真「１」であるビットの位置を、画像データｄ１の白
画素と黒画素の変化点として検出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ファクシミリ装置
において、画像データの送信時の符号化、あるいは受信
時の復号時などに使用される画像データの画素変化点検
出方法に関する。

【０００２】

【従来の技術】ファクシミリ装置は、送信時には原稿か
ら読み取った画像データを符号化することによって圧縮
して伝送する一方、受信時には圧縮された符号化画像デ
ータを復号することによって元の画像データに再生し印
字出力するようになっている。ここに符号化方式には、
ＭＨ符号化（１次元符号化方式）やＭＲ符号化（２次元
符号化方式）等があり、これらによりデータ圧縮を施す
ことによって、回線使用時間を低減させた効率的なデー
タ伝送を実現している。

【０００３】図４の（ａ）〜（ｃ）は、符号化処理の一
例を示したものであり、画像データをＭＨ符号化する場
合を示している。画像データを１ライン（走査線）毎
に、１画素ずつビットイメージデータ（２値化データ）
に変換し（黒画素を「１」、白画素を「０」）、このデ
ータの同じビットの連続数を計数して、白ランまたは黒
ランのランレングスデータに変換し、更にこれを予め定
められたターミネイティング符号とメイクアップ符号で
構成されたＭＨ符号に変換する。

【０００４】この処理において、ビットイメージの画像
データからランレングスデータに変換する際に、同じ画
素の連続数を計数しているが、詳しくは、白画素と黒画
素の変化点のみを検出して、この処理の効率化を図って
いる。画素変化点の検出方法の一例を図５の（ａ）〜
（ｃ）に示す。この図では、黒画素を検出するために、
ビットイメージの画像データに対して、１バイト（８ビ
ット）ずつ、マスクデータ（黒画素検出には「１１１１
１１１１」、白画素検出には「００００００００」）を
使用して、排他的論理和（ＸＯＲ）による論理演算を行
い、これから得られる変化点検出用データを１ビットず
つ参照し、「０」（偽）をマスクデータに対応する色、
「１」（真）をマスクデータと対応した色とは反対の色
（図の場合は白画素）と判別して、それぞれの色のビッ
トデータの開始点を画素変化点としている。

【０００５】このような画素変化点の検出は、送信する
画像データに特殊な画像処理を施すような場合には特に
有効になり、また、ＭＲ符号化の場合は、１ライン前を
参照ラインとして、このラインとの画素位置の比較によ
って符号化を行っているため、復号時にも処理してい
る。

【０００６】

【発明が解決しようとする課題】ところが、上記従来の
画像データの画素変化点検出方法では、ビットイメージ
データを１ビットずつ参照し、連続している参照ビット
とは異なるビットになった位置を変化点としているた
め、処理に時間を要し複雑化していた。本発明は、上記
事情に鑑みて提案されるものであり、簡単な処理構成に
よって、迅速に符号化、復号処理を実施できる画像デー
タの画素変化点検出方法を提供することを目的としてい
る。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に提案される請求項１に記載の本発明は、ビットイメー
ジである画像データと、この画像データを１ビット右シ
フトさせたデータとの排他的論理和を変化点検出用デー
タとして生成して、この変化点検出用データのうち、演
算結果が真であるビットの位置を、画像データの白画素
と黒画素の変化点として検出する。これによって、同じ
ビットの連続数を計数する必要がなくなり、生成した変
化点検出用データをそのまま画素の変化点データとして
使用することができる。また、ファクシミリの場合には
１ライン毎の画像データは必ず白画素から開始している
ものとするので、最初の画素変化点は黒画素の開始点と
なる。

【０００８】請求項２に記載の本発明は、請求項１にお
ける変化点検出用データの生成及び画像データの画素の
変化点の検出を、ＣＰＵによって演算処理する。これに
よって、従来のソフトウェア処理による同じビットの計
数を行う場合に比べ、高速に処理することが出来る。請
求項３に記載の本発明は、請求項２のＣＰＵは、変化点
検出用データを参照し、変化点として検出したビットか
ら、次の変化点の直前のビットまでのビット数を順次計
数して、画像データをランレングスデータに変換する。
これによって、ソフトウェアにより画像データの符号化
処理が従来と比べて高速になる。

【０００９】

【発明の実施の形態】以下に、図面を参照して本発明の
実施の形態を説明する。図１の（ａ）〜（ｄ）は、本発
明の画像データの画素変化点検出方法を模式的に示した
ものであり、ここには、ファクシミリ装置において、原
稿を読取走査した画像データを符号化するときの例を示
している。

【００１０】ビットイメージである画像データｄ１を、
この画像データｄ１を１ビット右シフトさせたマスクデ
ータｄ２で、排他的論理和（ＸＯＲ）によって論理演算
し、変化点検出用データｄ３を生成する。そして、この
変化点検出用データｄ３を参照して、演算結果が真
「１」であるビットの位置を、画像データｄ１の白画素
と黒画素の変化点として検出する。

【００１１】この図には、１ライン分の画像データを先
頭から示しており、１ラインは必ず白画素から開始する
ものとしているので、ランレングスデータｄ４は（ｄ）
に示したようなデータになる。すなわち、ランレングス
データｄ４に変換するときには、最初の数ビットの白画
素以外は、変化点として検出したビットから、次の変化
点の直前のビットまでのビット数を順次計数すればよ
い。

【００１２】次に、本発明方法を実施するファクシミリ
装置の内部構成を図２にブロック図で示す。ここでは、
感熱紙を使用するファクシミリ装置について説明する。
図において、１は以下の各部をアドレスバスＡＢとデー
タバスＤＢで接続して信号制御するＣＰＵ、２は、電話
回線Ｌに対する発信、着信の網制御を行うＮＣＵ２ａ
と、ファクシミリ通信手順を実行し、画像データなどの
送受信を行なうモデム２ｂとで構成された回線制御部、
３は、原稿画像を読み取るためのイメージセンサ３ａ
と、画像データのシェーディング補正等を行う画像処理
回路３ｂと、送信原稿を給紙、排紙するための送信モー
タ３ｃ及びモータドライバ３ｄとで構成される画像読取
部、４は、熱を加えて感熱紙に印刷を行うためのサーマ
ルヘッド４ａと、印字出力する画像データを一旦格納す
る画像ＤＲＡＭ（４ｂ）と、画像ＤＲＡＭ（４ｂ）に画
像データを格納し、サーマルヘッド４ａに印字出力を指
示する論理回路を備えたゲートアレイ４ｃと、受信画像
を印刷する感熱紙を送るための受信モータ４ｄ及びモー
タドライバ４ｅとを備えた印字出力部、５は液晶ディス
プレイ５ａと操作パネル５ｂとを備えた操作部、６はＲ
ＯＭ６ａとＲＡＭ６ｂとを備えた記憶部である。

【００１３】ＣＰＵ１では、本発明方法である変化点検
出用データの生成及び画像データの画素の変化点の検出
を演算処理している。図３には、ＣＰＵ１が行う演算処
理の一例をフローチャート（ステップ１００〜１１４）
をもって示している。ここには、１ライン分の画像デー
タｄ１を画像処理回路３ｂの内部バッファメモリから取
出し、ランレングスデータｄ４に変換するまでの動作を
示している。

【００１４】ＣＰＵ１は、１バイト毎に画像データｄ１
とマスクデータｄ２とを順次演算して、１ライン分（Ａ
４サイズの場合、最大１７２８画素（ビット））の変化
点検出用データｄ３を生成した後に（ステップ１００〜
１０５）、このデータを１バイトずつ参照し、参照デー
タがすべて「０」ならばランレングスを８カウントアッ
プし、そうでない場合には１ビットずつ参照していき、
参照したビットが「１」であれば画素の変化点として、
順次白ラン、黒ランのレングスをカウントアップし、１
ライン分のランレングスデータｄ４を作成する（ステッ
プ１０６〜１１４）。なお、初期位置を右に１つずらす
と、変化点まで計数すれば、計数値がそのままランレン
グスとなるので、より高速な処理が可能になる。

【００１５】

【発明の効果】以上の説明からも理解できるように、本
発明の請求項１に記載の画像データの画素変化点検出方
法によれば、白画素あるいは黒画素を検出するためのマ
スクデータを予め用意しておく必要はなく、ビットイメ
ージである画像データを基にしてマスクデータを生成
し、これによって論理演算を行えば、容易に画素の変化
点を検出できる。また、画素変化点を同じビットの連続
数を計数することによって検出する必要がなくなるの
で、処理が簡略化され、符号化、復号の処理速度も速く
なる。

【００１６】請求項２に記載の画像データの画素変化点
検出方法によれば、ファクシミリ装置に内蔵されたＣＰ
Ｕによってソフト的に変化点検出用データを生成し、画
像データの画素変化点の検出を行うので、高速かつ容易
に処理することが出来る。請求項３に記載の画像データ
の画素変化点検出方法によれば、ＣＰＵによる簡単な処
理で、画像データをランレングスデータに変換すること
ができるので、ソフトウェアによる符号化処理速度の高
速化が図れる。

【図面の簡単な説明】

【図１】（ａ）〜（ｄ）は、本発明に係る画像データの
画素変化点検出方法を説明する模式図である。

【図２】本発明方法を実施するファクシミリ装置の内部
構成の一例を示すブロック図である。

【図３】本発明方法の一例を説明するフローチャートで
ある。

【図４】（ａ）〜（ｃ）は、符号化処理を説明する模式
図である。

【図５】（ａ）〜（ｃ）は、従来の画像データの画素変
化点検出方法を説明する模式図である。

【符号の説明】

ｄ１・・・画像データ（ビットイメージ） ｄ２・・・マスクデータ（画像データを１ビット右シフ
ト） ｄ３・・・変化点検出用データ ｄ４・・・ランレングスデータ １・・・ＣＰＵ ２・・・回線制御部 ３・・・画像読取部 ４・・・印字出力部 ５・・・操作部 ６・・・記憶部

Claims (3)

【特許請求の範囲】
1. 【請求項１】ビットイメージである画像データと、この
   画像データを１ビット右シフトさせたデータとの排他的
   論理和を変化点検出用データとして生成して、この変化
   点検出用データのうち、演算結果が真であるビットの位
   置を、上記画像データの白画素と黒画素の変化点として
   検出することを特徴とする画像データの画素変化点検出
   方法。
2. 【請求項２】上記変化点検出用データの生成及び画像デ
   ータの画素の変化点の検出は、ＣＰＵによって演算処理
   されることを特徴とする請求項１に記載の画像データの
   画素変化点検出方法。
3. 【請求項３】上記ＣＰＵは、上記変化点検出用データを
   参照し、変化点として検出したビットから、次の変化点
   の直前のビットまでのビット数を順次計数して、上記画
   像データをランレングスデータに変換することを特徴と
   する請求項２に記載の画像データの画素変化点検出方
   法。