JPH11308445A

JPH11308445A - 画像処理装置および画像処理方法

Info

Publication number: JPH11308445A
Application number: JP10109854A
Authority: JP
Inventors: Katsuya Honda; 勝也本田; Arinori Hikosaka; 有儀彦阪
Original assignee: Mita Industrial Co Ltd
Current assignee: Kyocera Mita Industrial Co Ltd
Priority date: 1998-04-20
Filing date: 1998-04-20
Publication date: 1999-11-05

Abstract

(57)【要約】【解決手段】データ処理部２に入力されるＮラインの２
値データは、シフトレジスタ２３に与えられる。シフト
レジスタ２１，２２には、N-2 ライン，N-1ラインの２
値データが保持されている。１次処理部２０では、
「＊」を付した注目画素を中心とする３×３画素のマト
リクス内に含まれる画素の２値データのパターンと複数
の１次基準パターンとのパターンマッチングが行われ、
注目画素の２値データが３値データに変換される。変換
後のN-1 ラインの３値データは、第３シフトレジスタ３
３に与えられる。シフトレジスタ３１，３２には、N-3
ライン，N-2 ラインの３値データが保持されている。２
次処理部３０では、「※」を付した注目画素を中心とす
る３×３画素のマトリクス内に含まれる画素の３値デー
タのパターンと複数の２次基準パターンとのパターンマ
ッチングが行われて、注目画素の３値データが５値デー
タに変換される。【効果】２値−５値変換に必要な基準パターン数を削減
することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、たとえばファク
シミリ装置に適用されて、２値画像を多値画像に変換す
るための画像処理装置および画像処理方法に関する。

【０００２】

【従来の技術】ファクシミリ通信においては、たとえ
ば、送信側のスキャナで読み取られた多値画像データに
２値化処理が施され、この２値化処理後の２値データが
圧縮符号化されて電話回線に送出される。したがって、
受信側のファクシミリ装置において、受信した符号を復
号化して得られる画像データは２値データである。その
ため、この２値データに基づいて画像を復元すると、画
像のエッジ部分における画素間の濃度差が顕著に現れ
て、画像のエッジ部分がギザギザになる、いわゆるジャ
ギーが発生してしまう。

【０００３】そこで、従来のファクシミリ装置の中に
は、画像のエッジ部分において濃度が滑らかに変化する
ように、受信符号を復号化して得られる２値データを多
値データに変換し、この変換後の多値データに基づいて
画像を復元するものがある。このようなファクシミリ装
置において復元される画像は、ジャギーが発生していな
い良好な画像となる。

【０００４】

【発明が解決しようとする課題】２値データを多値デー
タに変換する手法としては、パターンマッチングが用い
られる。すなわち、注目画素を含む予め定める範囲のマ
トリクスが想定され、このマトリクス内に含まれる画素
の２値データのパターンと予め用意された複数の基準パ
ターンとでパターンマッチングが行われる。そして、注
目画素の２値データが、パターンマッチングで適合した
基準パターンに対応づけて定められている多値データに
変換される。

【０００５】このパターンマッチングでは、画像のエッ
ジ部分の濃度をより滑らかに変化させるためには、でき
るだけ広い範囲のマトリクスを想定してパターンマッチ
ングを行う必要がある。しかしながら、マトリクスの範
囲が広くなると、予め用意する基準パターンの数が増大
し、そのためにメモリの容量やパターンマッチングを行
うための回路の規模を大きくしなければならない。

【０００６】たとえば、５×５画素のマトリクスを想定
してパターンマッチングを行う場合、各画素のデータは
０か１であるから２²⁵個の基準パターンを用意しておく
必要があり、この２²⁵個の基準パターンを記憶しておく
ためのメモリとしては、かなり容量の大きいものが必要
であった。

【０００７】そこで、この発明の目的は、２値データを
多値データに変換する際に使用される基準パターンを記
憶しておくためのメモリ容量や、２値データを多値デー
タに変換する際に行われるパターンマッチングのための
回路の規模を小さくできる画像処理装置および画像処理
方法を提供することである。

【０００８】

【課題を解決するための手段】上記の目的を達成するた
めの請求項１記載の発明は、複数画素で構成される２値
画像を多値画像に変換するための画像処理装置であっ
て、ｍ×ｎ画素のマトリクスに含まれる各画素の２値デ
ータの組み合わせによって得られる複数の第１基準パタ
ーンおよびこの複数の第１基準パターンにそれぞれ対応
づけて定められた複数の中間値データを記憶する第１記
憶手段と、２値画像中の各画素を順に注目画素とし、こ
の注目画素を含むｍ×ｎ画素のマトリクスを想定して、
ｍ×ｎ画素のマトリクスに含まれる画素の２値データの
パターンと上記第１記憶手段に記憶されている複数の第
１基準パターンとのパターンマッチングを行い、注目画
素の２値データを、パターンマッチングで適合した第１
基準パターンに対応づけられている中間値データに変換
する１次処理手段と、ｐ×ｑ画素のマトリクスに含まれ
る各画素の中間値データの組み合わせによって得られる
複数の第２基準パターンおよびこの複数の第２基準パタ
ーンにそれぞれ対応づけて定められた複数の多値データ
を記憶する第２記憶手段と、上記１次処理手段によって
作成された中間値データで構成される中間値画像中の各
画素を順に注目画素とし、この注目画素を含むｐ×ｑ画
素のマトリクスを想定して、ｐ×ｑ画素のマトリクスに
含まれる画素の中間値データのパターンと上記第２記憶
手段に記憶されている複数の第２基準パターンとのパタ
ーンマッチングを行い、注目画素の中間値データを、パ
ターンマッチングで適合した第２基準パターンに対応づ
けられている多値データに変換する２次処理手段とを含
むことを特徴とする画像処理装置である。

【０００９】この構成によれば、２値画像を構成する各
画素の２値データは、１次処理手段によって中間値デー
タに一旦変換された後、２次処理手段による処理を受け
て多値データに変換される。

【００１０】たとえば、注目画素を中心とする５×５画
素のマトリクス範囲を想定して、このマトリクス範囲内
の２値データのパターンと基準パターンとのパターンマ
ッチングを行い、これにより２値データを一度に多値デ
ータに変換する場合には、各画素の２値データは０か１
であるから２²⁵（＝33554432）個の基準パターンが必要
となる。

【００１１】これに対し、請求項１記載の構成であれ
ば、たとえば、第１マトリクス範囲および第２マトリク
ス範囲を３×３画素に設定して、２値データを１次処理
手段で３値データに変換した後、２次処理手段によって
３値データを目的の多値データに変換すればよい。この
場合、１次処理手段および２次処理手段による変換処理
に用いられる基準パターン数の合計は２⁹＋３⁹（＝20
195 ）個となり、２値−多値変換に使用する基準パター
ン数は大幅に減少する。ゆえに、第１記憶手段および第
２記憶手段としては、容量の小さいメモリを用いること
ができ、第１処理手段および第２処理手段を構成する回
路の規模を縮小することができる。

【００１２】さらに、第１マトリクス範囲および第２マ
トリクス範囲を３×３画素に設定した場合、２値データ
を多値データに変換するために、結果として５×５画素
のマトリクス範囲に含まれる２値データを使用したこと
になる。ゆえに、これにより得られる多値データに基づ
いて用紙に出力される画像は、２²⁵個の基準パターンと
のパターンマッチングによって得られる多値データに基
づく出力画像と比較して、同等のレベル以上に良質な画
像となる。

【００１３】請求項２記載の発明は、複数画素で構成さ
れる２値画像を多値画像に変換するための画像処理方法
であって、２値画像中の各画素を順に注目画素とし、こ
の注目画素を含むｍ×ｎ画素のマトリクスを想定して、
ｍ×ｎ画素のマトリクスに含まれる画素の２値データの
パターンと第１記憶手段に記憶されている複数の第１基
準パターンとのパターンマッチングを行い、注目画素の
２値データを、パターンマッチングで適合した第１基準
パターンに対応づけて定められている中間値データに変
換する１次処理ステップと、この１次処理ステップによ
って作成された中間値データで構成される中間値画像中
の各画素を順に注目画素とし、この注目画素を含むｐ×
ｑ画素のマトリクスを想定して、ｐ×ｑ画素のマトリク
スに含まれる画素の中間値データのパターンと第２記憶
手段に記憶されている複数の第２基準パターンとのパタ
ーンマッチングを行い、注目画素の中間値データを、パ
ターンマッチングで適合した第２基準パターンに対応づ
けられている多値データに変換する２次処理ステップと
を含むことを特徴とする画像処理方法である。

【００１４】この方法によれば、請求項１記載の発明と
同様な効果を得ることができる。

【００１５】

【発明の実施の形態】以下に、この発明の実施の形態
を、添付図面を参照して詳細に説明する。

【００１６】図１は、この発明の一実施形態に係る画像
処理装置が適用されたファクシミリ装置の受信に関する
部分の構成を示すブロック図である。たとえば電話回線
を介して送信側のファクシミリ装置から伝送されてくる
画像データは、モデムや復号化部を含む受信部１に入力
される。送信側のファクシミリ装置は、たとえばスキャ
ナで読み取った画像データに２値化処理を施し、この２
値化処理後の２値データを圧縮符号化して電話回線に送
出する。したがって、受信部１に入力される画像データ
は圧縮符号化された画像データであり、この圧縮符号化
された画像データは、受信部１によって復号化されて元
の２値データに復元される。

【００１７】受信部１で復元された２値データは、画像
処理装置としてのデータ処理部２に与えられて５値デー
タ（３ビットデータ）に変換される。変換後の５値デー
タは、たとえばプリンタで構成された記録部３に入力さ
れる。記録部３は、データ処理部２から入力される５値
データに基づく画像を用紙に記録する。

【００１８】図２は、データ処理部２の構成を示すブロ
ック図である。以下では、受信部１から入力されるデー
タが属するラインを「Ｎライン」と呼び、このＮライン
よりもｎ（ｎは自然数）ライン前のラインを「Ｎ−ｎラ
イン」と呼ぶことにして、データ処理部２の構成および
データ処理部２における処理について説明する。

【００１９】データ処理部２は、図１に示す受信部１か
ら入力される２値データを３値データに一旦変換した
後、この変換によって得られる３値データを５値データ
に変換して出力するものであり、受信部１から入力され
る２値データを３値データに変換するための１次処理部
２０と、１次処理後の３値データを５値データに変換す
るための２次処理部３０とを備えている。

【００２０】また、このデータ処理部２には、１ライン
（たとえば８１９２画素）分の１ビットデータをそれぞ
れ格納することができるラインメモリＬＡ，ＬＢ，Ｌ
Ｃ，ＬＤ，ＬＥ，ＬＦを含むラインメモリ群４０が備え
られている。ラインメモリＬＡ，ＬＢ，ＬＣ，ＬＤは、
１次処理部２０による１次処理後の３値データを一時的
に保持するために使用され、ラインメモリＬＥ，ＬＦ
は、Ｎラインの２値データよりも前に入力されたＮ−２
ライン，Ｎ−１ラインの２値データをそれぞれ保持して
おくために使用される。

【００２１】１次処理部２０には、それぞれ１９段に構
成された第１シフトレジスタ２１、第２シフトレジスタ
２２および第３シフトレジスタ２３が備えられている。
受信部１からデータ処理部２に順次入力されるＮライン
の２値データは、第３シフトレジスタ２３に与えられ
る。一方、Ｎラインの２値データが第３シフトレジスタ
２３に与えられるのに同期して、ラインメモリＬＥ，Ｌ
Ｆに保持されているＮ−２ライン，Ｎ−１ラインの２値
データが、それぞれ先頭のデータから順にラインメモリ
ＬＥ，ＬＦから読み出されて、第１シフトレジスタ２１
および第２シフトレジスタ２２に与えられる。

【００２２】１次処理部２０においては、第２シフトレ
ジスタ２２の１０番目のレジスタ（「＊」を付したレジ
スタ）に格納されている２値データに対応する画素が注
目画素とされ、この注目画素の２値データを３値データ
に変換するための１次処理が行われる。１次処理では、
まず、シフトレジスタ２１〜２３に保持されたＮ−２ラ
イン，Ｎ−１ライン，Ｎラインの２値データのうち、注
目画素を中心とした３×３画素のマトリクスＭ１に含ま
れる９画素の２値データが用いられ、このマトリクスＭ
１内の９画素の２値データのパターンと、第１パターン
メモリ２４に記憶されている２⁹個の１次基準パターン
Ｋ１，Ｋ２，……，Ｋ２⁹（図６参照）とのパターンマ
ッチングが行われる。この２⁹個の１次基準パターンＫ
１〜Ｋ２ ⁹は、３×３画素のマトリクス内の各画素の２
値データの組み合わせで作成されたものである。マトリ
クスＭ１における２値データパターンと２⁹個の１次基
準パターンＫ１〜Ｋ２⁹とのパターンマッチングが行わ
れた結果、マトリクスＭ１における２値データパターン
と一致する１次基準パターンが選択されると、「＊」を
付した注目画素の２値データが、その選択された１次基
準パターンに対応付けられた３値データに変換される。

【００２３】たとえば、図３に示すような２値データの
パターンで表される画像のうち、参照符号Ｐを付した画
素を注目画素としてパターンマッチングが行われると、
２⁹個の１次基準パターンＫ１〜Ｋ２⁹の中から１次基
準パターンＫ５が選択される。そして、注目画素Ｐの２
値データ「１」は、１次基準パターンＫ５に対応付けら
れた３値データ「２」に変換される。また、図３に示す
画素Ｑを注目画素としてパターンマッチングが行われた
場合、１次基準パターンＫ２が選択されて、注目画素Ｑ
の２値データ「１」は３値データ「１」に変換される。

【００２４】「＊」を付したレジスタに格納されている
２値データに関する１次処理が完了すると、シフトレジ
スタ２１〜２３の各段に保持されている２値データは次
段へシフトされる。第１シフトレジスタ２１の最前段か
らシフトされたＮ−２ラインの２値データは消去され
る。第２シフトレジスタ２２の最前段からシフトされた
Ｎ−１ラインの２値データおよび第３シフトレジスタ２
３の最前段からシフトされたＮラインの２値データは、
それぞれラインメモリＬＥ，ＬＦの最後段に格納され
る。

【００２５】また、ラインメモリＬＥ，ＬＦの各段に格
納されている２値データが１段ずつシフトされて、最前
段に格納されている２値データがラインメモリＬＥ，Ｌ
Ｆから読み出される。ラインメモリＬＥ，ＬＦから読み
出された２値データは、それぞれ第１シフトレジスタ２
１および第２シフトレジスタ２２に入力される。一方、
第３シフトレジスタ２３には、受信部１からＮライン中
の新たな２値データが入力される。そして、第２シフト
レジスタ２２の１０番目のレジスタに格納されている２
値データに対応する画素が注目画素とされ、この注目画
素の２値データを３値データに変換するための１次処理
が行われる。こうして、第２シフトレジスタ２２内をシ
フトされるＮ−１ラインの２値データは、次々に３値デ
ータに変換される。

【００２６】なお、Ｎ−１ラインに含まれるすべての２
値データが１次処理されると、このＮ−１ラインのすべ
ての２値データがラインメモリＬＥに移された後に、Ｎ
ラインの次のＮ＋１ラインの２値データが第３シフトレ
ジスタ２２に入力される。これにより、Ｎ＋１ラインの
先頭画素の２値データが第３シフトレジスタ２３に入力
されるのに同期して、ラインメモリＬＥ，ＬＦに保持さ
れているＮ−１ライン，Ｎラインの先頭画素の２値デー
タを、第１シフトレジスタ２１および第２シフトレジス
タ２２に入力することができる。

【００２７】１次処理によって得られた注目画素の３値
データは、１次処理部２０から２次処理部３０に与えら
れる。具体的に説明すれば、２次処理部３０には、それ
ぞれ１９段に構成された第１シフトレジスタ３１、第２
シフトレジスタ３２および第３シフトレジスタ３３が備
えられており、１次処理部２０から順次入力されるＮ−
１ラインの３値データは、第３シフトレジスタ３３の最
後段に与えられる。

【００２８】一方、ラインメモリＬＡ，ＬＢ，ＬＣ，Ｌ
Ｄには、Ｎ−３ラインおよびＮ−２ラインの３値データ
が格納されている。Ｎ−３ラインの３値データは、上述
した１次処理でＮ−４ライン，Ｎ−３ライン，Ｎ−２ラ
インの２値データを用いて作成されたものであり、上位
１ビットのデータと下位１ビットのデータとに分けられ
て、それぞれラインメモリＬＡ，ＬＢに格納されてい
る。また、Ｎ−２ラインの３値データは、Ｎ−３ライ
ン，Ｎ−２ライン，Ｎ−１ラインの２値データを用いて
作成されたものであり、上位１ビットのデータと下位１
ビットのデータに分けられて、それぞれラインメモリＬ
Ｃ，ＬＤに格納されている。Ｎ−３ラインおよびＮ−２
ラインの３値データは、１次処理後のＮ−１ラインの３
値データが第３シフトレジスタに入力されるのに同期し
て、その先頭のデータから順にラインメモリ群４０から
読み出され、それぞれ第１シフトレジスタ３１および第
２シフトレジスタ３２に与えられる。

【００２９】２次処理部３０においては、シフトレジス
タ３１〜３３に保持されたＮ−３ライン，Ｎ−２ライ
ン，Ｎ−１ラインの３値データのうち、第２シフトレジ
スタ３２の１０番目のレジスタ（「※」を付したレジス
タ）に格納されている３値データに対応する画素が注目
画素とされ、この注目画素の３値データを５値データに
変換するための２次処理が行われる。この２次処理で
は、注目画素を中心とした３×３画素のマトリクスＭ２
に含まれる９画素の３値データのパターンと、第２パタ
ーンメモリ３４に記憶されている３⁹（＝１９６８３）
個の２次基準パターンＪ１，Ｊ２，……，Ｊ３⁹（図７
参照）とのパターンマッチングが行われる。そして、マ
トリクスＭ２における３値データパターンと３⁹個の２
次基準パターンＪ１〜Ｊ２⁹とのパターンマッチングが
行われた結果、マトリクスＭ２における３値データパタ
ーンと一致する２次基準パターンが選択されると、注目
画素の３値データが、その選択された２次基準パターン
に対応付けられた５値データに変換される。

【００３０】たとえば、図３の２値画像を１次処理して
得られる３値画像は図４に示すようになり、この３値画
像のうちの参照符号Ｐを付した画素を注目画素としてパ
ターンマッチングが行われると、３⁹個の２次基準パタ
ーンＪ１〜Ｊ３⁹の中から２次基準パターンＪ５が選択
される。そして、注目画素Ｐの３値データ「２」は、２
次基準パターンＪ５に対応付けられた５値データ「４」
に変換される。つまり、図３に示す２値画像中の注目画
素Ｐの２値データ「１」は、１次処理部２０による１次
処理および２次処理部３０による２次処理が順次に施さ
れることによって、図５に示すように５値データ「４」
に変換される。

【００３１】また、図４に示す画素Ｑを注目画素として
パターンマッチングが行われた場合、３9 個の２次基準
パターンＪ１〜Ｊ３⁹の中から２次基準パターンＪ３が
選択されて、注目画素Ｑの３値データ「１」は５値デー
タ「２」に変換される。つまり、図３に示す２値画像中
の注目画素Ｑの２値データ「１」は、１次処理部２０に
よる１次処理および２次処理部３０による２次処理が順
次に施されることによって、図５に示すように５値デー
タ「２」に変換される。

【００３２】「※」を付したレジスタに格納されている
３値データに関する２次処理が完了すると、シフトレジ
スタ３１，３２，３３の各段に保持されている３値デー
タは次段へシフトされる。第１シフトレジスタ３１の最
前段からシフトされた３値データは消去される。第２シ
フトレジスタ３２の最前段からシフトされた３値データ
は、ラインメモリＬＡ，ＬＢの最後段に格納され、第３
シフトレジスタ３３の最前段からシフトされた３値デー
タは、ラインメモリＬＣ，ＬＤの最後段に格納される。

【００３３】また、ラインメモリＬＡ，ＬＢの各段に格
納されているデータは１段ずつシフトされて、最前段に
格納されている３値データがラインメモリＬＡ，ＬＢか
ら読み出される。さらに、ラインメモリＬＣ，ＬＤの各
段に格納されているデータは１段ずつシフトされて、最
前段に格納されている３値データがラインメモリＬＣ，
ＬＤから読み出される。ラインメモリＬＡ，ＬＢおよび
ＬＣ、ＬＤから読み出された３値データは、それぞれ第
１シフトレジスタ３１および第２シフトレジスタ３２に
入力される。一方、第３シフトレジスタ３３には、１次
処理部２０から新たに１次処理されて得られた３値デー
タが入力される。そして、第２シフトレジスタ３２の１
０番目のレジスタに格納されている３値データに対応す
る画素が注目画素とされ、この注目画素の３値データを
５値データに変換するための１次処理が行われる。こう
して、第２シフトレジスタ３２内をシフトされるＮ−２
ラインの３値データは、次々に５値データに変換され
る。そして、この変換後の５値データが図１に示す記録
部３に与えられて、５値データに基づく画像が用紙に記
録される。

【００３４】以上のようにこの実施形態では、Ｎ−４ラ
イン，Ｎ−３ライン，Ｎ−２ラインの２値データを用い
て作成されたＮ−３ラインの３値データと、Ｎ−３ライ
ン，Ｎ−２ライン，Ｎ−１ラインの２値データを用いて
作成されたＮ−２ラインの３値データと、Ｎ−２ライ
ン，Ｎ−１ライン，Ｎラインの２値データを用いて作成
されたＮ−１ラインの３値データとを用いて、Ｎ−２ラ
インの３値データが５値データに変換される。すなわ
ち、Ｎ−２ラインの５値データは、Ｎ−４ライン，Ｎ−
３ライン，Ｎ−２，Ｎ−１ライン，Ｎラインの合計５ラ
インの２値データに基づいて作成される。ゆえに、この
作成された５値データに基づいて用紙に出力される画像
は、注目画素を中心とする５×５画素のマトリクス内の
２値データパターンと基準パターンとのパターンマッチ
ングを採用した従来方法によって得られる５値データに
基づく出力画像と比較して、同等レベル以上の良質な画
像となる。

【００３５】また、この実施形態では、第１処理部２０
による第１処理で２⁹個の基準パターンＫ１〜Ｋ２⁹が
用いられ、第２処理部３０による第２処理で３⁹個の基
準パターンＪ１〜Ｊ３⁹が用いられる。したがって、こ
の実施形態に係る２値−５値変換に用いられる基準パタ
ーン数の合計は２⁹＋３⁹（＝20195 ）個となるから、
２²⁵（＝33554432）個の基準パターンを必要とする従来
技術に比べて、パターンメモリ２４，３４に記憶してお
くべき基準パターン数が大幅に減少する。ゆえに、パタ
ーンメモリ２４，３４としては、容量の小さいメモリを
用いることができる。また、パターンマッチングを行う
ための回路の規模を縮小することができる。

【００３６】なお、上述の実施形態では、１次処理およ
び２次処理で注目画素を中心とする３×３画素のマトリ
クスを想定してパターンマッチングを行っているが、１
次処理および２次処理においては、３×２画素のマトリ
クスや３×４画素のマトリクスなど、３×３画素のマト
リクスよりも広い範囲または狭い範囲のマトリクスが想
定されてパターンマッチングが行われてもよい。また、
１次処理と２次処理とで、範囲の異なるマトリクスが想
定されてパターンマッチングが行われてもよい。すなわ
ち、１次処理では、ｍ×ｎ（ｍ，ｎは自然数）画素のマ
トリクスが想定され、２次処理では、ｐ×ｑ（ｐ，ｑは
自然数）画素のマトリクスが想定されるとよい。

【００３７】たとえば、１次処理および２次処理で３×
２画素のマトリクスを想定してパターンマッチングが行
われる場合、これにより得られる５値データに基づく出
力画像は、５×３画素のマトリクス内の２値データパタ
ーンと基準パターンとのパターンマッチングによって２
値データを一度に変換して得られる５値データに基づく
出力画像と同等レベル以上の良質な画像となる。そのう
え、２値データを一度に５値データに変換するために必
要な基準パターン数の合計が２¹⁵（＝327468）個となる
のに対し、１次処理および２次処理によって２値データ
を５値データに変換するために必要な基準パターン数の
合計は２⁶＋３⁶（＝793 ）個となり、２値−５値変換
に必要な基準パターン数が大幅に減少する。

【００３８】さらに、上述の説明においては、２値デー
タを５値データに変換する場合を例に挙げて説明した
が、この発明は、２値データを４値以上の多値データに
変換する場合に広く適用することができる。

【００３９】また、この発明は、ファクシミリ装置以外
にも、ディジタル複写機などの画像形成装置に適用する
ことができる。

【００４０】その他、特許請求の範囲に記載されている
技術的事項の範囲内において、種々の変更を施すことが
できる。

【００４１】

【発明の効果】この発明によれば、基準パターンを記憶
しておくための第１記憶手段および第２記憶手段として
は、容量の小さいメモリを用いることができる。また、
第１処理手段および第２処理手段を構成する回路の規模
を縮小することができる。ゆえに、装置のコストを削減
することができる。

【図面の簡単な説明】

【図１】この発明の一実施形態に係る画像処理装置が適
用されたファクシミリ装置の受信に関する部分の構成を
示すブロック図である。

【図２】データ処理部の構成を示すブロック図である。

【図３】データ処理部で実行される処理について説明す
るために２値データで表される画像の例を示す図であ
る。

【図４】図３に示す２値画像に１次処理を施すことによ
って得られる３値画像の例を示す図である。

【図５】図４に示す３値画像に２次処理を施すことによ
って得られる５値画像の例を示す図である。

【図６】第１パターンメモリに記憶されている１次基準
パターンを示す図である。

【図７】第２パターンメモリに記憶されている２次基準
パターンを示す図である。

【符号の説明】

２データ処理部（画像処理装置）２０１次処理部（１次処理手段）２４第１パターンメモリ（第１記憶手段）３０２次処理部（２次処理手段）３４第２パターンメモリ（第２記憶手段）Ｍ１，Ｍ２マトリクス

Claims

【特許請求の範囲】

【請求項１】複数画素で構成される２値画像を多値画像
に変換するための画像処理装置であって、ｍ×ｎ画素のマトリクスに含まれる各画素の２値データ
の組み合わせによって得られる複数の第１基準パターン
およびこの複数の第１基準パターンにそれぞれ対応づけ
て定められた複数の中間値データを記憶する第１記憶手
段と、２値画像中の各画素を順に注目画素とし、この注目画素
を含むｍ×ｎ画素のマトリクスを想定して、ｍ×ｎ画素
のマトリクスに含まれる画素の２値データのパターンと
上記第１記憶手段に記憶されている複数の第１基準パタ
ーンとのパターンマッチングを行い、注目画素の２値デ
ータを、パターンマッチングで適合した第１基準パター
ンに対応づけられている中間値データに変換する１次処
理手段と、ｐ×ｑ画素のマトリクスに含まれる各画素の中間値デー
タの組み合わせによって得られる複数の第２基準パター
ンおよびこの複数の第２基準パターンにそれぞれ対応づ
けて定められた複数の多値データを記憶する第２記憶手
段と、上記１次処理手段によって作成された中間値データで構
成される中間値画像中の各画素を順に注目画素とし、こ
の注目画素を含むｐ×ｑ画素のマトリクスを想定して、
ｐ×ｑ画素のマトリクスに含まれる画素の中間値データ
のパターンと上記第２記憶手段に記憶されている複数の
第２基準パターンとのパターンマッチングを行い、注目
画素の中間値データを、パターンマッチングで適合した
第２基準パターンに対応づけられている多値データに変
換する２次処理手段とを含むことを特徴とする画像処理
装置。
【請求項２】複数画素で構成される２値画像を多値画像
に変換するための画像処理方法であって、２値画像中の各画素を順に注目画素とし、この注目画素
を含むｍ×ｎ画素のマトリクスを想定して、ｍ×ｎ画素
のマトリクスに含まれる画素の２値データのパターンと
第１記憶手段に記憶されている複数の第１基準パターン
とのパターンマッチングを行い、注目画素の２値データ
を、パターンマッチングで適合した第１基準パターンに
対応づけて定められている中間値データに変換する１次
処理ステップと、この１次処理ステップによって作成された中間値データ
で構成される中間値画像中の各画素を順に注目画素と
し、この注目画素を含むｐ×ｑ画素のマトリクスを想定
して、ｐ×ｑ画素のマトリクスに含まれる画素の中間値
データのパターンと第２記憶手段に記憶されている複数
の第２基準パターンとのパターンマッチングを行い、注
目画素の中間値データを、パターンマッチングで適合し
た第２基準パターンに対応づけられている多値データに
変換する２次処理ステップとを含むことを特徴とする画
像処理方法。