網点検出回路、及びこれを備えた画像処理装置
【課題】ラインメモリの容量を削減できる網点検出回路を提供する。
【解決手段】主走査方向の１ライン分の入力画像を記憶する第１のラインメモリ１２と、新たなラインの入力画像と、受け付けた双方の入力画像を注目画素を互いに異なる位置に含む２次元の画素ブロックに区分して、それぞれの画素ブロック毎に、濃度値が最大となる画素の位置を特定する位置特定データを、入力画像の画素よりもビット数が小さなデータで表して出力する最大濃度画素特定手段１５と、位置特定データを順次記憶する第２のラインメモリ１４と、双方の位置特定データを順次受け付け、受け付けた双方の位置特定データから注目画素を含む全ての画素ブロックに対応する位置特定データを取得し、当該取得した全ての位置特定データが、各画素ブロックにおける注目画素の位置を示す場合には、注目画素を網点とする網点検出手段１１と、を直列接続されてなる回路。
【解決手段】主走査方向の１ライン分の入力画像を記憶する第１のラインメモリ１２と、新たなラインの入力画像と、受け付けた双方の入力画像を注目画素を互いに異なる位置に含む２次元の画素ブロックに区分して、それぞれの画素ブロック毎に、濃度値が最大となる画素の位置を特定する位置特定データを、入力画像の画素よりもビット数が小さなデータで表して出力する最大濃度画素特定手段１５と、位置特定データを順次記憶する第２のラインメモリ１４と、双方の位置特定データを順次受け付け、受け付けた双方の位置特定データから注目画素を含む全ての画素ブロックに対応する位置特定データを取得し、当該取得した全ての位置特定データが、各画素ブロックにおける注目画素の位置を示す場合には、注目画素を網点とする網点検出手段１１と、を直列接続されてなる回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ラインメモリの容量を削減できる網点検出回路、及びこれを備えた画像処理装置に関するものである。
【背景技術】
【０００２】
従来より、ファクシミリ装置やプリンタなどの画像処理装置は、入力された画像をライン毎にラインメモリに記憶し、フィルター処理を行うことにより、入力画像の画像処理を行うようにしている。
【０００３】
このような画像処理装置の例を図６（ａ）に示す。このような画像処理装置１００は、入力画像（ここではラスター画像）を受け付けるラスター入力部１１０と、網点検出部１１１と、ラインメモリ１１２，１１３と、を備える（特許文献１参照）。
【０００４】
ラスター入力部１１０には、ラインＬ１を通じて網点検出部１１１が接続されてなり、ラインＬ１から分岐したラインＬ２上にラインメモリ１１２を、ラインＬ２から分岐したラインＬ３上にラインメモリ１１３を接続し、ラインＬ２，Ｌ３の延長線上に網点検出部１１１が接続されてなる。つまり、ラスター入力部１１０と網点検出部１１との間には、ラインＬ１、ラインメモリ１１２，１１３が並列して介在されている。
【０００５】
図６（ｂ）は、３×３画素からなる画素ブロックの例を示している。
【０００６】
このような画素ブロックは網点検出に用いられ、ラインＬ１を通じて受け付けた入力画像、ラインメモリ１１２を通じて受け付けた入力画像、ラインメモリ１１３を通じて受け付けた入力画像を順次受け付け、受け付けたこれらの入力画像をこのような画素ブロックに区分することにより網点を検出する。
【０００７】
すなわち、図６（ｂ）を用いて説明すると、画素Ｐ０に注目し注目画素とする一方、画素Ｐ０に線的又は点的に接する画素Ｐ１・・・を周辺画素として、注目画素Ｐ０と周辺画素Ｐ１との濃度差が所定の閾値を超えるか否かを判別することにより、注目画素Ｐ０が周辺画素Ｐ１と比較して濃度値が大きいか否かを判別して、判別結果を１ビットのデータで出力する。
【０００８】
図６（ｂ）では、注目画素Ｐ０の階調値が「９５」であるが、注目画素Ｐ０以外の周辺画素Ｐ１の階調値は注目画素Ｐ０のそれよりも小さい。その結果、注目画素Ｐ０が周辺画素Ｐ１と比較して濃度値が大きいので、注目画素Ｐ０を網点と検出する。
【特許文献１】特開２０００−２５１０６５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ところで、ラスター画像は多値画像であり、このような多値画像を扱うためには、ラスター画像が２５６階調の多値画像であれば、１画素あたり８ビットのビット長を有するため、１記憶領域あたり８ビットの記憶容量を有するラインメモリを使用する必要がある。そうすると、前記画像処理装置では、このようなラインメモリが２個必要となってしまい、その分、製造コストが増大する。
【００１０】
本発明は、上記の問題を解決するためになされたもので、ラインメモリの容量を削減できる網点検出回路、及びこれを備えた画像処理装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１１】
請求項１に記載の発明の網点検出回路は、注目画素と周辺画素との濃度差を判別することにより、前記注目画素が網点であることを検出する網点検出回路において、主走査方向の１ライン分の入力画像を記憶する第１のラインメモリと、新たなラインの入力画像と、前記第１のラインメモリに記憶された入力画像とを順次受け付け、受け付けた双方の前記入力画像を前記注目画素を互いに異なる位置に含む２次元の画素ブロックに区分して、それぞれの前記画素ブロック毎に、濃度値が最大となる画素の位置を特定する位置特定データを、前記入力画像の画素よりもビット数が小さなデータで表して出力する最大濃度画素特定手段と、前記位置特定データを順次記憶する第２のラインメモリと、前記最大濃度画素特定手段から出力された新たな前記位置特定データと、前記第２のラインメモリに記憶された位置特定データとを順次受け付け、受け付けた双方の前記位置特定データから前記注目画素を含む全ての前記画素ブロックに対応する位置特定データを取得し、当該取得した全ての位置特定データが、各画素ブロックにおける前記注目画素の位置を示す場合には、前記注目画素を前記網点とする網点検出手段と、を直列接続されてなることを特徴とする。
【００１２】
この請求項１に記載の発明によれば、最大濃度特定手段が、入力された入力画像を受け付けるとともに、第１のラインメモリに記憶された入力画像を受け付けて、双方の入力画像を注目画素を互いに異なる位置に含む２次元の画素ブロックに区分し、それぞれの画素ブロック毎に、前記入力画像の画素よりもビット数が小さく、かつ、濃度値が最大となる画素の位置を特定する位置特定データを出力する。
【００１３】
このような位置特定データは、後段に接続される網点検出手段と第２のラインメモリとに出力され、網点検出手段が、網点検出手段と第２のラインメモリとから到達する位置特定データから全ての画素ブロックに対応する位置特定データを取得し、取得した全ての位置特定データが、各画素ブロックにおける注目画素の位置を示す場合には、注目画素を網点とする。
【００１４】
そのため、第１のラインメモリは、１記憶領域あたり８ビットの記憶容量を持つものが必要ではあるが、第２のラインメモリの１記憶領域あたりの記憶容量は、入力画像１画素あたりのビット数（８ビット）よりも小さなビット数（例えば２ビット）の位置特定データにより決定されるので、１記憶領域あたり８ビットの記憶容量を持つ２つのラインメモリが１つで済むようになり、ラインメモリの容量の削減を行うことができる。
【００１５】
請求項２に記載の発明の網点検出回路は、請求項１に記載の発明の網点検出回路であって、前記最大濃度画素特定手段は、前記双方の入力画像を２×２の画素ブロックに区分する構成とされてなり、前記位置特定データとして、前記濃度値が最大となる画素の位置を、前記各画素ブロックにおける左上、右上、左下、右下の４位置で示すものであることを特徴とする。
【００１６】
そのため、最大濃度画素特定手段から第２のラインメモリへ位置特定データとして出力されるデータ量が２ビットで済み、第２のラインメモリの１記憶領域あたりのビット数が２ビットで済むので、従来のように、第２のラインメモリを第１のラインメモリのように、１記憶領域あたり８ビットの容量を有するラインメモリで構成する必要がない。
【００１７】
請求項３に記載の発明の網点検出回路は、請求項２に記載の発明の網点検出回路であって、前記網点検出手段は、前記受け付けた双方の位置特定データを、前記注目画素を左上に含む画素ブロックの位置特定データを第１特定データ、前記注目画素を右上に含む画素ブロックの位置特定データを第２特定データ、前記注目画素を左下に含む画素ブロックの位置特定データを第３特定データ、前記注目画素を右下に含む画素ブロックの位置特定データを第４特定データ、として取得し、前記濃度値が最大となる画素の位置として、前記第１特定データが前記左上位置を示し、かつ、前記第２特定データが前記右上位置を示し、かつ、前記第３特定データが前記左下位置を示し、かつ、前記第４特定データが前記右下位置を示す場合には、前記注目画素を網点とすることを特徴とする。
【００１８】
そのため、最大濃度画素特定手段から出力される位置特定データを２ビットとしても注目画素が網点か否かを検出できる。
【００１９】
請求項４に記載の発明の網点検出回路は、請求項２又は請求項３に記載の網点検出回路であって、前記画素は、８ビット以上のビット長を有するデータであり、前記位置特定データは、前記４位置を２ビットのデータで表すことを特徴とする。
【００２０】
そのため、入力画像を最大濃度画素判別手段の前段で一旦記憶するラインメモリは、１記憶領域あたり８ビット以上の記憶領域を有することが必要であるが、網点検出手段の前段で一旦入力画像を記憶するラインメモリは、２ビットのデータで表される位置特定データを記憶できればよく１記憶領域あたり２ビットの記憶容量を有すればよいので、１記憶領域あたり８ビットの記憶容量を持つ２つのラインメモリが１つで済むようになり、ラインメモリの容量の削減を行うことができる。
【００２１】
請求項５に記載の画像処理装置は、請求項１〜４のいずれかに記載の網点検出回路を備えている。
【発明の効果】
【００２２】
請求項１に記載の発明によれば、第１のラインメモリは、１記憶領域あたり８ビットの記憶容量を持つものが必要ではあるが、第２のラインメモリの１記憶領域あたりの記憶容量は、入力画像１画素あたりのビット数（８ビット）よりも小さなビット数（例えば２ビット）の位置特定データにより決定されるので、１記憶領域あたり８ビットの記憶容量を持つ２つのラインメモリが１つで済むようになり、ラインメモリの容量の削減を行うことができる。
【００２３】
請求項２に記載の発明によれば、最大濃度画素特定手段から第２のラインメモリへ位置特定データとして出力されるデータ量が２ビットで済み、第２のラインメモリの１記憶領域あたりのビット数が２ビットで済むので、従来のように、第２のラインメモリを第１のラインメモリのように、１記憶領域あたり８ビットの容量を有するラインメモリで構成する必要がない。
【００２４】
請求項３に記載の発明によれば、最大濃度画素特定手段から出力される位置特定データを２ビットとしても注目画素が網点か否かを検出できる。
【００２５】
請求項４に記載の発明によれば、入力画像を最大濃度画素判別手段の前段で一旦記憶するラインメモリは、１記憶領域あたり８ビット以上の記憶領域を有することが必要であるが、網点検出手段の前段で一旦入力画像を記憶するラインメモリは、２ビットのデータで表される位置特定データを記憶できればよく１記憶領域あたり２ビットの記憶容量を有すればよいので、１記憶領域あたり８ビットの記憶容量を持つ２つのラインメモリが１つで済むようになり、ラインメモリの容量の削減を行うことができる。
【００２６】
請求項５に記載の画像処理装置は、請求項１〜４のいずれかに記載の網点検出回路を備えているので、請求項１〜４のいずれかに記載の効果を奏する画像処理装置を提供することができる。
【発明を実施するための最良の形態】
【００２７】
以下、本発明の一実施形態に係る網点検出回路及び画像処理装置について説明する。図１は、本発明の実施形態に係る網点検出回路及び画像処理装置の一例を示す図である。
【００２８】
図１に示す画像処理装置Ａは、本発明の網点検出回路１の他、原稿を読み取り入力画像（ここではラスター画像）を生成するＣＣＤ１６、網点検出部１１による検出結果を受けて入力画像の平滑化などといった画像処理を行う画像処理部１７、を備えている。この網点検出回路１、画像処理装置Ａにおいて、最大濃度画素特定部１５は最大濃度画素特定手段を、ラインメモリ１２は第１のラインメモリを、ラインメモリ１４は第２のラインメモリを、網点検出部１１は網点検出手段を、それぞれ構成している。
【００２９】
網点検出回路１において、ラスター入力部１０、ラインメモリ１２、最大濃度画素特定部１５、ラインメモリ１４、網点検出部１１は直列接続されている。
【００３０】
ラスター入力部１０は入力画像を受け付けて、最大濃度画素特定部１５とラインメモリ１２とに入力画像を出力する。ラスター入力部１０から最大濃度画素特定部１５には入力画像がラインＬ１を通じてダイレクトに出力される。
【００３１】
ラインメモリ１２は、ラインＬ１から分岐されたラインＬ２上に設けられたＦＩＦＯバッファで構成されてなり、ラインメモリ１２を通じた入力画像を、ラインＬ１を通じてダイレクトに出力される入力画像と比べて１ライン分遅延して、最大濃度画素特定部１５へ到達させるように構成されてなる。このように入力画像の到達を１ライン分遅延させるためには、ラインメモリ１２へ供給される書き込みクロック又は読み出しクロックの周波数を調節すればよい。
【００３２】
そのため、最大濃度画素特定部１５は、ラインＬ１を通じてダイレクトに到着した入力画像と、ラインメモリ１２を通じて１ライン分遅延して到着した入力画像とに基づいて、後述する最大濃度画素特定処理を行うことができる。
【００３３】
最大濃度判別部１５の後段には、ラインＬ３が接続されてなり、ラインＬ３及びラインＬ３から分岐したラインＬ４を通じて網点検出部１１が接続されている。最大濃度判別部１５は、ラインＬ３，Ｌ４を通じて、後述する位置特定データを受け付けて、後述する網点検出処理を行う。
【００３４】
ラインメモリ１４は、ラインＬ３から分岐されたラインＬ４上に設けられたＦＩＦＯバッファで構成されてなる。つまり、ラインＬ３を通じて出力される位置特定データはダイレクトに網点検出部１１に到達するが、ラインメモリ１４には位置特定データが一旦保持されるため、ラインＬ３を通じてダイレクトに出力される位置特定データと比べて所定データ数分遅延して網点検出部１１へ到達する。
【００３５】
ここに、遅延させるべきデータ数は、ラインメモリ１４へ供給される書き込みクロック又は読み出しクロックの周波数により決定される。
【００３６】
そのため、網点検出部１１は、ラインＬ３を通じてダイレクトに出力される位置特定データと、ラインメモリ１４を通じて出力される位置特定データとに基づいて、後述する網点検出処理を行うことができる。
【００３７】
図２は、最大濃度画素特定部１５による最大濃度画素特定処理について説明するため、ラスター入力部１０から最大濃度画素特定部１５への入力画像の出力態様を模式的に示す図であり、図３は、画素ブロックの構成と最大濃度画素特定処理における位置特定データの出力態様とを模式的に示す図である。
【００３８】
図２、図３において、最大濃度画素特定部１５へ入力される入力画像を区分して生成される画素ブロックは、画素Ｐ４を互いに異なる位置に注目画素として含む２次元の画素ブロック（１）〜（４）である。尚、画素ブロック（１）〜（４）以外にも、画素Ｐ４の他の画素を互いに異なる位置に注目画素として含む画素ブロックが生成されることがありうるが、最大濃度画素特定処理及び網点検出処理の説明を容易とするため、画素Ｐ４を互いに異なる位置に注目画素として含む画素ブロック（１）〜（４）のみを図示するものとする。
【００３９】
先述したように、ラスター入力部１０は、ラインＬ１，Ｌ２を通じて入力画像を最大濃度画素特定部１５へ出力する。その際、出力される入力画像を画素順に画素Ｐ０、画素Ｐ１、・・・画素Ｐ８とし、画素Ｐ０，Ｐ１，Ｐ２と画素Ｐ３，Ｐ４，Ｐ５との間、画素Ｐ３，Ｐ４，Ｐ５と画素Ｐ６，Ｐ７，Ｐ８との間には、１ライン分の画素間隔があるものとする。ここに、それぞれの画素Ｐ０〜Ｐ８に付随している数値はそれぞれの画素の階調値を示しており、それぞれの画素Ｐ０〜Ｐ８のビット数は８ビットである。
【００４０】
ラインメモリ１２を通じて最大濃度画素特定部１５に出力される入力画像は、先述したように、ラインＬ１を通じて出力される入力画像よりも１ライン分、遅延して最大濃度画素特定部１５に到達する。
【００４１】
このように、最大濃度画素特定部１５は、ラインＬ１を通じて画素Ｐ３、Ｐ４，Ｐ５・・・を受け付けることに同期して、ラインメモリ１２から画素Ｐ０，Ｐ１，Ｐ２・・・を受け付ける。
【００４２】
最大濃度画素特定部１５は、ラインＬ１を通じて受け付けた画素Ｐ３〜Ｐ８及びラインメモリ１２を通じて受け付けた画素Ｐ０〜Ｐ８に基づいて後述するような最大濃度画素特定処理を行う。
【００４３】
最大濃度画素特定部１５は、ラインＬ１を通じた画素Ｐ３〜Ｐ８、及び、ラインメモリ１２を通じた画素Ｐ０〜Ｐ８を１画素づつ順次受け付ける。最初の２画素を受け付けると、その後、１画素を受け付ける毎に、受け付けた画素を２×２画素からなる２次元の画素ブロックに区分し、各々の画素ブロックにおいて、どの位置の画素の濃度値が最大であるかを判別し、その判別結果を、入力画像の画素よりもビット数が小さな位置特定データ（ここでは２ビット）で表して出力する。
【００４４】
次に、位置特定データの出力ルールを説明する。最大濃度画素特定部１５は、入力画像を画素ブロックに区分する毎に、各々の画素ブロックにおいて、濃度値が最大となる画素の位置を、各画素ブロックにおける左上、右上、左下、右下の４位置で示す２ビットからなる位置特定データを出力する。
【００４５】
例えば、図３において、最大濃度画素特定部１５は、画素ブロック（１）では左上画素の濃度値が最大であるので「００」からなる位置特定データを出力する。また、画素ブロック（２）では右上画素の濃度値が最大であるので「０１」からなる位置特定データを出力する。また、画素ブロック（３）では左下画素の濃度値が最大であるので「１０」からなる位置特定データを出力する。また、画素ブロック（４）では右下画素の濃度値が最大であるので「１１」からなる位置特定データを出力する。
【００４６】
このような最大濃度画素特定部１５による最大濃度画素特定処理を、図２とともに詳述する。
【００４７】
最大濃度画素特定部１５は、ラインＬ１を通じて画素Ｐ３，Ｐ４を２画素分、ラインメモリ１２を通じて画素Ｐ０，Ｐ１を２画素分受け付けると、画素ブロック（１）（図３）に区分し、どの位置の画素の濃度値が最大であるかを判別し、左上画素Ｐ４の濃度値が最大であるので、２ビットからなる位置特定データ「００」を出力する。
【００４８】
また、ラインＬ１を通じて画素Ｐ４，Ｐ５を２画素分、ラインメモリ１２を通じて画素Ｐ１，Ｐ２を２画素分受け付けると、画素ブロック（２）（図３）に区分する。画素ブロック（２）では、右上画素Ｐ４の濃度値が最大であるので２ビットからなる位置特定データ「０１」を出力する。
【００４９】
その後、最大濃度画素特定部１５は、ラインＬ１を通じて画素Ｐ６，Ｐ７を２画素分、ラインメモリ１２を通じて画素Ｐ３，Ｐ４を２画素分受け付けると、画素ブロック（３）（図３）に区分し、どの位置の画素の濃度値が最大であるかを判別し、左下画素Ｐ４の濃度値が最大であるので、２ビットからなる位置特定データ「１０」を出力する。
【００５０】
また、ラインＬ１を通じて画素Ｐ７，Ｐ８を２画素分、ラインメモリ１２を通じて画素Ｐ４，Ｐ５を２画素分受け付けると、画素ブロック（４）（図３）に区分する。画素ブロック（４）では、右下画素Ｐ４の濃度値が最大であるので２ビットからなる位置特定データ「１１」を出力する。
【００５１】
図４は、網点検出部１５による網点検出処理について説明するため、最大濃度画素特定部１５から網点検出部１１への位置特定データの出力態様を模式的に示す図であり、図５は、網点検出部１１が受け付けた位置特定データを模式的に示す図である。
【００５２】
最大濃度画素特定部１５から出力される位置特定データは、ラインＬ３を通じて網点検出部１１に出力され、同時に、ラインメモリ１４を通じて網点検出部１１に出力される。
【００５３】
ラインメモリ１４は、ＦＩＦＯバッファにより構成されてなり、ラインＬ３を通じた位置特定データよりも、入力画像１ラインあたりの画素数と同じ数の位置特定データ数分遅延して、位置特定データを出力する構成とされてなり、遅延させる位置特定データ数は、ラインメモリ１４へ供給すべき書き込みクロック又は読み出しクロックの周波数を調整することにより設定できる。
【００５４】
ここに、ラインメモリ１４を通じた位置特定データを、入力画像１ラインあたりの画素数と同じ数だけ遅延させているのは、仮にこの数だけ遅延させていなければ、網点検出部１１が、画素ブロック（２）（図３）の１ライン分後に存在する左下画素Ｐ４の濃度値が最大となる画素ブロック（３）（図３）の位置特定データ「１０」を、画素ブロック（２）における位置特定データ「００」と同期して受け付けることができないからである。
【００５５】
網点検出部１１は、最大濃度画素特定部１５から位置特定データを受け付ける毎に、受け付けた位置特定データを、注目画素を左上に含む画素ブロックの位置特定データを第１特定データ、注目画素を右上に含む画素ブロックの位置特定データを第２特定データ、注目画素を左下に含む画素ブロックの位置特定データを第３特定データ、注目画素を右下に含む画素ブロックの位置特定データを第４特定データとして取得する。
【００５６】
そして、網点検出部１１は、濃度値が最大となる画素の位置として、第１特定データが左上位置を示し、かつ、第２特定データが右上位置を示し、かつ、第３特定データが左下位置を示し、かつ、第４特定データが右下位置を示す場合には、取得した全ての位置特定データが、各画素ブロック（１）〜（４）における濃度値が最大となる画素として、注目画素を示しているので、当該注目画素を網点とする。
【００５７】
ここに、第１特定データが濃度値が最大となる画素の位置として左上位置を示す場合とは、第１特定データが「００」の場合のことをいい、第２特定データが濃度値が最大となる画素の位置として右上位置を示す場合とは、第２特定データが「０１」の場合のことをいい、第３特定データが濃度値が最大となる画素の位置として左下位置を示す場合とは、第３特定データが「１０」の場合のことをいい、第４特定データが濃度値が最大となる画素の位置として右下位置を示す場合とは、第４特定データが「１１」の場合のことをいう。
【００５８】
図３及び図４において、網点検出部１１は、位置特定データ「００」を、注目画素Ｐ４を左上に含む画素ブロック（１）の第１特定データとして取得する。また、位置特定データ「０１」を、注目画素Ｐ４を右上に含む画素ブロック（２）の第２特定データとして取得する。また、位置特定データ「１０」を注目画素Ｐ４を左下に含む画素ブロック（３）の第３特定データとして取得する。また、位置特定データ「１１」を、注目画素Ｐ４を右下に含む画素ブロック（４）の第４特定データとして取得する。
【００５９】
網点検出部１１は、これらの第１〜第４特定データを、図５に示すような２×２データからなるデータブロックに区分する。このようなデータブロックは、ブロックＸ０〜Ｘ３からなり、それぞれのブロックＸ０〜Ｘ３には、第１〜第４特定データが位置している。
【００６０】
網点検出部１１は、ブロックＸ０〜Ｘ３の順に、「００」、「０１」、「１０」、「１１」からなる第１〜第４特定データが配列されているか否かを判断する。ブロックＸ０〜Ｘ３の順に、「００」、「０１」、「１０」、「１１」からなる第１〜第４特定データが配列されている場合には、濃度値が最大となる画素の位置として、第１特定データが左上位置を、第２特定データが右上位置を、第３特定データが左下位置を、第４特定データが右下位置を示しているので、注目画素Ｐ４が網点であるとして、１ビットからなるデータ「１」を出力する。なお、このような位置特定パターンが生成できなければ、注目画素Ｐ４が網点ではないとして、１ビットからなるデータ「０」を出力する。
【００６１】
このように、本発明の網点検出回路１及び画像処理装置Ａによれば、最大濃度画素特定部１５が入力画像を２×２画素からなる画素ブロック（１）〜（４）に区分し、それぞれの画素ブロック（１）〜（４）における最大濃度値を示す画素の位置を特定する位置特定データを２ビットからなるデータで表して出力し、網点検出部１１が、最大濃度画素特定部１５から出力された位置特定データを第１〜第４特定データとして取得し、取得した第１〜第４特定データを区分して生成したデータブロックにおいて、ブロック順に、「００」、「０１」、「１０」、「１１」からなる位置特定データを受け付けたと判断すると、画素Ｐ４を注目画素として網点であるか否かを検出できる。
【００６２】
そのため、従来、１画素あたり８ビットの記憶容量を有するラインメモリが２つ必要であったのを、１つで済ませることができ、ラインメモリの容量を削減した網点検出回路１及び画像処理装置Ａを提供できる。
【００６３】
また、このような最大濃度画素特定処理及び網点検出処理は、以下の手法によっても行うことができる。
【００６４】
すなわち、最大濃度画素特定部１５が、入力画像を、順次、左上画素、右上画素、左下画素、右下画素を注目画素として含む画素ブロック（１）〜（４）に区分し、画素ブロック（１）〜（４）の各々において、それぞれの注目画素Ｐ４が他の画素に比べて最大である場合には、前記第１〜前記第４特定データとして、１ビットからなる「１」からなる位置特定データを出力する。
【００６５】
そして、網点検出部１１は、最大濃度画素特定部１５から出力された位置特定データを２×２のデータブロックに区分し、区分したデータブロックが、「１」からなる位置特定データのみからなる場合には、第１特定データが左上位置の画素の濃度値が最大であることを示し、かつ、第２特定データが右上位置の画素の濃度値が最大であることを示し、かつ、第３特定データが左下位置の画素の濃度値が最大であることを示し、かつ、第４特定データが右下位置の画素の濃度値が最大であることを示すので、注目画素Ｐ４を網点とする。
【００６６】
このように、最大濃度画素特定部１５が、１ビットからなる第１〜第４特定データを出力し、網点検出部１１が第１〜第４特定データにより注目画素Ｐ４が網点であることを検出できるので、従来、１画素あたり８ビットの記憶容量を有するラインメモリが２つ必要であったのを、１つで済ませることができ、ラインメモリの容量を削減した網点検出回路１及び画像処理装置Ａを提供できる他、位置特定データを記憶するラインメモリ１４を、１データあたり１ビットの記憶容量を有するラインメモリで構成することができるので、網点検出回路１及び画像処理装置Ａの製造コストをより削減できる。
【図面の簡単な説明】
【００６７】
【図１】本発明の実施形態に係る網点検出回路及び画像処理装置の一例を示す図である。
【図２】ラスター入力部から最大濃度画素特定部への入力画像の出力態様を模式的に示す図である。
【図３】画素ブロックの構成と最大濃度画素特定処理における位置特定データの出力態様とを模式的に示す図である。
【図４】最大濃度画素特定部から網点検出部への位置特定データの出力態様を模式的に示す図である。
【図５】網点検出部が受け付けた位置特定データを模式的に示す図である。
【図６】従来の画像処理装置の網点検出処理を説明するための図であり、図６（ａ）は従来の画像処理装置を、図６（ｂ）は３×３画素からなる画素ブロックを、それぞれ示している。
【符号の説明】
【００６８】
Ａ 画像処理装置
１ 網点検出回路
１１ 網点検出部
１２ 第１のラインメモリ
１４ 第２のラインメモリ
１５ 最大濃度画素特定部
【技術分野】
【０００１】
本発明は、ラインメモリの容量を削減できる網点検出回路、及びこれを備えた画像処理装置に関するものである。
【背景技術】
【０００２】
従来より、ファクシミリ装置やプリンタなどの画像処理装置は、入力された画像をライン毎にラインメモリに記憶し、フィルター処理を行うことにより、入力画像の画像処理を行うようにしている。
【０００３】
このような画像処理装置の例を図６（ａ）に示す。このような画像処理装置１００は、入力画像（ここではラスター画像）を受け付けるラスター入力部１１０と、網点検出部１１１と、ラインメモリ１１２，１１３と、を備える（特許文献１参照）。
【０００４】
ラスター入力部１１０には、ラインＬ１を通じて網点検出部１１１が接続されてなり、ラインＬ１から分岐したラインＬ２上にラインメモリ１１２を、ラインＬ２から分岐したラインＬ３上にラインメモリ１１３を接続し、ラインＬ２，Ｌ３の延長線上に網点検出部１１１が接続されてなる。つまり、ラスター入力部１１０と網点検出部１１との間には、ラインＬ１、ラインメモリ１１２，１１３が並列して介在されている。
【０００５】
図６（ｂ）は、３×３画素からなる画素ブロックの例を示している。
【０００６】
このような画素ブロックは網点検出に用いられ、ラインＬ１を通じて受け付けた入力画像、ラインメモリ１１２を通じて受け付けた入力画像、ラインメモリ１１３を通じて受け付けた入力画像を順次受け付け、受け付けたこれらの入力画像をこのような画素ブロックに区分することにより網点を検出する。
【０００７】
すなわち、図６（ｂ）を用いて説明すると、画素Ｐ０に注目し注目画素とする一方、画素Ｐ０に線的又は点的に接する画素Ｐ１・・・を周辺画素として、注目画素Ｐ０と周辺画素Ｐ１との濃度差が所定の閾値を超えるか否かを判別することにより、注目画素Ｐ０が周辺画素Ｐ１と比較して濃度値が大きいか否かを判別して、判別結果を１ビットのデータで出力する。
【０００８】
図６（ｂ）では、注目画素Ｐ０の階調値が「９５」であるが、注目画素Ｐ０以外の周辺画素Ｐ１の階調値は注目画素Ｐ０のそれよりも小さい。その結果、注目画素Ｐ０が周辺画素Ｐ１と比較して濃度値が大きいので、注目画素Ｐ０を網点と検出する。
【特許文献１】特開２０００−２５１０６５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ところで、ラスター画像は多値画像であり、このような多値画像を扱うためには、ラスター画像が２５６階調の多値画像であれば、１画素あたり８ビットのビット長を有するため、１記憶領域あたり８ビットの記憶容量を有するラインメモリを使用する必要がある。そうすると、前記画像処理装置では、このようなラインメモリが２個必要となってしまい、その分、製造コストが増大する。
【００１０】
本発明は、上記の問題を解決するためになされたもので、ラインメモリの容量を削減できる網点検出回路、及びこれを備えた画像処理装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１１】
請求項１に記載の発明の網点検出回路は、注目画素と周辺画素との濃度差を判別することにより、前記注目画素が網点であることを検出する網点検出回路において、主走査方向の１ライン分の入力画像を記憶する第１のラインメモリと、新たなラインの入力画像と、前記第１のラインメモリに記憶された入力画像とを順次受け付け、受け付けた双方の前記入力画像を前記注目画素を互いに異なる位置に含む２次元の画素ブロックに区分して、それぞれの前記画素ブロック毎に、濃度値が最大となる画素の位置を特定する位置特定データを、前記入力画像の画素よりもビット数が小さなデータで表して出力する最大濃度画素特定手段と、前記位置特定データを順次記憶する第２のラインメモリと、前記最大濃度画素特定手段から出力された新たな前記位置特定データと、前記第２のラインメモリに記憶された位置特定データとを順次受け付け、受け付けた双方の前記位置特定データから前記注目画素を含む全ての前記画素ブロックに対応する位置特定データを取得し、当該取得した全ての位置特定データが、各画素ブロックにおける前記注目画素の位置を示す場合には、前記注目画素を前記網点とする網点検出手段と、を直列接続されてなることを特徴とする。
【００１２】
この請求項１に記載の発明によれば、最大濃度特定手段が、入力された入力画像を受け付けるとともに、第１のラインメモリに記憶された入力画像を受け付けて、双方の入力画像を注目画素を互いに異なる位置に含む２次元の画素ブロックに区分し、それぞれの画素ブロック毎に、前記入力画像の画素よりもビット数が小さく、かつ、濃度値が最大となる画素の位置を特定する位置特定データを出力する。
【００１３】
このような位置特定データは、後段に接続される網点検出手段と第２のラインメモリとに出力され、網点検出手段が、網点検出手段と第２のラインメモリとから到達する位置特定データから全ての画素ブロックに対応する位置特定データを取得し、取得した全ての位置特定データが、各画素ブロックにおける注目画素の位置を示す場合には、注目画素を網点とする。
【００１４】
そのため、第１のラインメモリは、１記憶領域あたり８ビットの記憶容量を持つものが必要ではあるが、第２のラインメモリの１記憶領域あたりの記憶容量は、入力画像１画素あたりのビット数（８ビット）よりも小さなビット数（例えば２ビット）の位置特定データにより決定されるので、１記憶領域あたり８ビットの記憶容量を持つ２つのラインメモリが１つで済むようになり、ラインメモリの容量の削減を行うことができる。
【００１５】
請求項２に記載の発明の網点検出回路は、請求項１に記載の発明の網点検出回路であって、前記最大濃度画素特定手段は、前記双方の入力画像を２×２の画素ブロックに区分する構成とされてなり、前記位置特定データとして、前記濃度値が最大となる画素の位置を、前記各画素ブロックにおける左上、右上、左下、右下の４位置で示すものであることを特徴とする。
【００１６】
そのため、最大濃度画素特定手段から第２のラインメモリへ位置特定データとして出力されるデータ量が２ビットで済み、第２のラインメモリの１記憶領域あたりのビット数が２ビットで済むので、従来のように、第２のラインメモリを第１のラインメモリのように、１記憶領域あたり８ビットの容量を有するラインメモリで構成する必要がない。
【００１７】
請求項３に記載の発明の網点検出回路は、請求項２に記載の発明の網点検出回路であって、前記網点検出手段は、前記受け付けた双方の位置特定データを、前記注目画素を左上に含む画素ブロックの位置特定データを第１特定データ、前記注目画素を右上に含む画素ブロックの位置特定データを第２特定データ、前記注目画素を左下に含む画素ブロックの位置特定データを第３特定データ、前記注目画素を右下に含む画素ブロックの位置特定データを第４特定データ、として取得し、前記濃度値が最大となる画素の位置として、前記第１特定データが前記左上位置を示し、かつ、前記第２特定データが前記右上位置を示し、かつ、前記第３特定データが前記左下位置を示し、かつ、前記第４特定データが前記右下位置を示す場合には、前記注目画素を網点とすることを特徴とする。
【００１８】
そのため、最大濃度画素特定手段から出力される位置特定データを２ビットとしても注目画素が網点か否かを検出できる。
【００１９】
請求項４に記載の発明の網点検出回路は、請求項２又は請求項３に記載の網点検出回路であって、前記画素は、８ビット以上のビット長を有するデータであり、前記位置特定データは、前記４位置を２ビットのデータで表すことを特徴とする。
【００２０】
そのため、入力画像を最大濃度画素判別手段の前段で一旦記憶するラインメモリは、１記憶領域あたり８ビット以上の記憶領域を有することが必要であるが、網点検出手段の前段で一旦入力画像を記憶するラインメモリは、２ビットのデータで表される位置特定データを記憶できればよく１記憶領域あたり２ビットの記憶容量を有すればよいので、１記憶領域あたり８ビットの記憶容量を持つ２つのラインメモリが１つで済むようになり、ラインメモリの容量の削減を行うことができる。
【００２１】
請求項５に記載の画像処理装置は、請求項１〜４のいずれかに記載の網点検出回路を備えている。
【発明の効果】
【００２２】
請求項１に記載の発明によれば、第１のラインメモリは、１記憶領域あたり８ビットの記憶容量を持つものが必要ではあるが、第２のラインメモリの１記憶領域あたりの記憶容量は、入力画像１画素あたりのビット数（８ビット）よりも小さなビット数（例えば２ビット）の位置特定データにより決定されるので、１記憶領域あたり８ビットの記憶容量を持つ２つのラインメモリが１つで済むようになり、ラインメモリの容量の削減を行うことができる。
【００２３】
請求項２に記載の発明によれば、最大濃度画素特定手段から第２のラインメモリへ位置特定データとして出力されるデータ量が２ビットで済み、第２のラインメモリの１記憶領域あたりのビット数が２ビットで済むので、従来のように、第２のラインメモリを第１のラインメモリのように、１記憶領域あたり８ビットの容量を有するラインメモリで構成する必要がない。
【００２４】
請求項３に記載の発明によれば、最大濃度画素特定手段から出力される位置特定データを２ビットとしても注目画素が網点か否かを検出できる。
【００２５】
請求項４に記載の発明によれば、入力画像を最大濃度画素判別手段の前段で一旦記憶するラインメモリは、１記憶領域あたり８ビット以上の記憶領域を有することが必要であるが、網点検出手段の前段で一旦入力画像を記憶するラインメモリは、２ビットのデータで表される位置特定データを記憶できればよく１記憶領域あたり２ビットの記憶容量を有すればよいので、１記憶領域あたり８ビットの記憶容量を持つ２つのラインメモリが１つで済むようになり、ラインメモリの容量の削減を行うことができる。
【００２６】
請求項５に記載の画像処理装置は、請求項１〜４のいずれかに記載の網点検出回路を備えているので、請求項１〜４のいずれかに記載の効果を奏する画像処理装置を提供することができる。
【発明を実施するための最良の形態】
【００２７】
以下、本発明の一実施形態に係る網点検出回路及び画像処理装置について説明する。図１は、本発明の実施形態に係る網点検出回路及び画像処理装置の一例を示す図である。
【００２８】
図１に示す画像処理装置Ａは、本発明の網点検出回路１の他、原稿を読み取り入力画像（ここではラスター画像）を生成するＣＣＤ１６、網点検出部１１による検出結果を受けて入力画像の平滑化などといった画像処理を行う画像処理部１７、を備えている。この網点検出回路１、画像処理装置Ａにおいて、最大濃度画素特定部１５は最大濃度画素特定手段を、ラインメモリ１２は第１のラインメモリを、ラインメモリ１４は第２のラインメモリを、網点検出部１１は網点検出手段を、それぞれ構成している。
【００２９】
網点検出回路１において、ラスター入力部１０、ラインメモリ１２、最大濃度画素特定部１５、ラインメモリ１４、網点検出部１１は直列接続されている。
【００３０】
ラスター入力部１０は入力画像を受け付けて、最大濃度画素特定部１５とラインメモリ１２とに入力画像を出力する。ラスター入力部１０から最大濃度画素特定部１５には入力画像がラインＬ１を通じてダイレクトに出力される。
【００３１】
ラインメモリ１２は、ラインＬ１から分岐されたラインＬ２上に設けられたＦＩＦＯバッファで構成されてなり、ラインメモリ１２を通じた入力画像を、ラインＬ１を通じてダイレクトに出力される入力画像と比べて１ライン分遅延して、最大濃度画素特定部１５へ到達させるように構成されてなる。このように入力画像の到達を１ライン分遅延させるためには、ラインメモリ１２へ供給される書き込みクロック又は読み出しクロックの周波数を調節すればよい。
【００３２】
そのため、最大濃度画素特定部１５は、ラインＬ１を通じてダイレクトに到着した入力画像と、ラインメモリ１２を通じて１ライン分遅延して到着した入力画像とに基づいて、後述する最大濃度画素特定処理を行うことができる。
【００３３】
最大濃度判別部１５の後段には、ラインＬ３が接続されてなり、ラインＬ３及びラインＬ３から分岐したラインＬ４を通じて網点検出部１１が接続されている。最大濃度判別部１５は、ラインＬ３，Ｌ４を通じて、後述する位置特定データを受け付けて、後述する網点検出処理を行う。
【００３４】
ラインメモリ１４は、ラインＬ３から分岐されたラインＬ４上に設けられたＦＩＦＯバッファで構成されてなる。つまり、ラインＬ３を通じて出力される位置特定データはダイレクトに網点検出部１１に到達するが、ラインメモリ１４には位置特定データが一旦保持されるため、ラインＬ３を通じてダイレクトに出力される位置特定データと比べて所定データ数分遅延して網点検出部１１へ到達する。
【００３５】
ここに、遅延させるべきデータ数は、ラインメモリ１４へ供給される書き込みクロック又は読み出しクロックの周波数により決定される。
【００３６】
そのため、網点検出部１１は、ラインＬ３を通じてダイレクトに出力される位置特定データと、ラインメモリ１４を通じて出力される位置特定データとに基づいて、後述する網点検出処理を行うことができる。
【００３７】
図２は、最大濃度画素特定部１５による最大濃度画素特定処理について説明するため、ラスター入力部１０から最大濃度画素特定部１５への入力画像の出力態様を模式的に示す図であり、図３は、画素ブロックの構成と最大濃度画素特定処理における位置特定データの出力態様とを模式的に示す図である。
【００３８】
図２、図３において、最大濃度画素特定部１５へ入力される入力画像を区分して生成される画素ブロックは、画素Ｐ４を互いに異なる位置に注目画素として含む２次元の画素ブロック（１）〜（４）である。尚、画素ブロック（１）〜（４）以外にも、画素Ｐ４の他の画素を互いに異なる位置に注目画素として含む画素ブロックが生成されることがありうるが、最大濃度画素特定処理及び網点検出処理の説明を容易とするため、画素Ｐ４を互いに異なる位置に注目画素として含む画素ブロック（１）〜（４）のみを図示するものとする。
【００３９】
先述したように、ラスター入力部１０は、ラインＬ１，Ｌ２を通じて入力画像を最大濃度画素特定部１５へ出力する。その際、出力される入力画像を画素順に画素Ｐ０、画素Ｐ１、・・・画素Ｐ８とし、画素Ｐ０，Ｐ１，Ｐ２と画素Ｐ３，Ｐ４，Ｐ５との間、画素Ｐ３，Ｐ４，Ｐ５と画素Ｐ６，Ｐ７，Ｐ８との間には、１ライン分の画素間隔があるものとする。ここに、それぞれの画素Ｐ０〜Ｐ８に付随している数値はそれぞれの画素の階調値を示しており、それぞれの画素Ｐ０〜Ｐ８のビット数は８ビットである。
【００４０】
ラインメモリ１２を通じて最大濃度画素特定部１５に出力される入力画像は、先述したように、ラインＬ１を通じて出力される入力画像よりも１ライン分、遅延して最大濃度画素特定部１５に到達する。
【００４１】
このように、最大濃度画素特定部１５は、ラインＬ１を通じて画素Ｐ３、Ｐ４，Ｐ５・・・を受け付けることに同期して、ラインメモリ１２から画素Ｐ０，Ｐ１，Ｐ２・・・を受け付ける。
【００４２】
最大濃度画素特定部１５は、ラインＬ１を通じて受け付けた画素Ｐ３〜Ｐ８及びラインメモリ１２を通じて受け付けた画素Ｐ０〜Ｐ８に基づいて後述するような最大濃度画素特定処理を行う。
【００４３】
最大濃度画素特定部１５は、ラインＬ１を通じた画素Ｐ３〜Ｐ８、及び、ラインメモリ１２を通じた画素Ｐ０〜Ｐ８を１画素づつ順次受け付ける。最初の２画素を受け付けると、その後、１画素を受け付ける毎に、受け付けた画素を２×２画素からなる２次元の画素ブロックに区分し、各々の画素ブロックにおいて、どの位置の画素の濃度値が最大であるかを判別し、その判別結果を、入力画像の画素よりもビット数が小さな位置特定データ（ここでは２ビット）で表して出力する。
【００４４】
次に、位置特定データの出力ルールを説明する。最大濃度画素特定部１５は、入力画像を画素ブロックに区分する毎に、各々の画素ブロックにおいて、濃度値が最大となる画素の位置を、各画素ブロックにおける左上、右上、左下、右下の４位置で示す２ビットからなる位置特定データを出力する。
【００４５】
例えば、図３において、最大濃度画素特定部１５は、画素ブロック（１）では左上画素の濃度値が最大であるので「００」からなる位置特定データを出力する。また、画素ブロック（２）では右上画素の濃度値が最大であるので「０１」からなる位置特定データを出力する。また、画素ブロック（３）では左下画素の濃度値が最大であるので「１０」からなる位置特定データを出力する。また、画素ブロック（４）では右下画素の濃度値が最大であるので「１１」からなる位置特定データを出力する。
【００４６】
このような最大濃度画素特定部１５による最大濃度画素特定処理を、図２とともに詳述する。
【００４７】
最大濃度画素特定部１５は、ラインＬ１を通じて画素Ｐ３，Ｐ４を２画素分、ラインメモリ１２を通じて画素Ｐ０，Ｐ１を２画素分受け付けると、画素ブロック（１）（図３）に区分し、どの位置の画素の濃度値が最大であるかを判別し、左上画素Ｐ４の濃度値が最大であるので、２ビットからなる位置特定データ「００」を出力する。
【００４８】
また、ラインＬ１を通じて画素Ｐ４，Ｐ５を２画素分、ラインメモリ１２を通じて画素Ｐ１，Ｐ２を２画素分受け付けると、画素ブロック（２）（図３）に区分する。画素ブロック（２）では、右上画素Ｐ４の濃度値が最大であるので２ビットからなる位置特定データ「０１」を出力する。
【００４９】
その後、最大濃度画素特定部１５は、ラインＬ１を通じて画素Ｐ６，Ｐ７を２画素分、ラインメモリ１２を通じて画素Ｐ３，Ｐ４を２画素分受け付けると、画素ブロック（３）（図３）に区分し、どの位置の画素の濃度値が最大であるかを判別し、左下画素Ｐ４の濃度値が最大であるので、２ビットからなる位置特定データ「１０」を出力する。
【００５０】
また、ラインＬ１を通じて画素Ｐ７，Ｐ８を２画素分、ラインメモリ１２を通じて画素Ｐ４，Ｐ５を２画素分受け付けると、画素ブロック（４）（図３）に区分する。画素ブロック（４）では、右下画素Ｐ４の濃度値が最大であるので２ビットからなる位置特定データ「１１」を出力する。
【００５１】
図４は、網点検出部１５による網点検出処理について説明するため、最大濃度画素特定部１５から網点検出部１１への位置特定データの出力態様を模式的に示す図であり、図５は、網点検出部１１が受け付けた位置特定データを模式的に示す図である。
【００５２】
最大濃度画素特定部１５から出力される位置特定データは、ラインＬ３を通じて網点検出部１１に出力され、同時に、ラインメモリ１４を通じて網点検出部１１に出力される。
【００５３】
ラインメモリ１４は、ＦＩＦＯバッファにより構成されてなり、ラインＬ３を通じた位置特定データよりも、入力画像１ラインあたりの画素数と同じ数の位置特定データ数分遅延して、位置特定データを出力する構成とされてなり、遅延させる位置特定データ数は、ラインメモリ１４へ供給すべき書き込みクロック又は読み出しクロックの周波数を調整することにより設定できる。
【００５４】
ここに、ラインメモリ１４を通じた位置特定データを、入力画像１ラインあたりの画素数と同じ数だけ遅延させているのは、仮にこの数だけ遅延させていなければ、網点検出部１１が、画素ブロック（２）（図３）の１ライン分後に存在する左下画素Ｐ４の濃度値が最大となる画素ブロック（３）（図３）の位置特定データ「１０」を、画素ブロック（２）における位置特定データ「００」と同期して受け付けることができないからである。
【００５５】
網点検出部１１は、最大濃度画素特定部１５から位置特定データを受け付ける毎に、受け付けた位置特定データを、注目画素を左上に含む画素ブロックの位置特定データを第１特定データ、注目画素を右上に含む画素ブロックの位置特定データを第２特定データ、注目画素を左下に含む画素ブロックの位置特定データを第３特定データ、注目画素を右下に含む画素ブロックの位置特定データを第４特定データとして取得する。
【００５６】
そして、網点検出部１１は、濃度値が最大となる画素の位置として、第１特定データが左上位置を示し、かつ、第２特定データが右上位置を示し、かつ、第３特定データが左下位置を示し、かつ、第４特定データが右下位置を示す場合には、取得した全ての位置特定データが、各画素ブロック（１）〜（４）における濃度値が最大となる画素として、注目画素を示しているので、当該注目画素を網点とする。
【００５７】
ここに、第１特定データが濃度値が最大となる画素の位置として左上位置を示す場合とは、第１特定データが「００」の場合のことをいい、第２特定データが濃度値が最大となる画素の位置として右上位置を示す場合とは、第２特定データが「０１」の場合のことをいい、第３特定データが濃度値が最大となる画素の位置として左下位置を示す場合とは、第３特定データが「１０」の場合のことをいい、第４特定データが濃度値が最大となる画素の位置として右下位置を示す場合とは、第４特定データが「１１」の場合のことをいう。
【００５８】
図３及び図４において、網点検出部１１は、位置特定データ「００」を、注目画素Ｐ４を左上に含む画素ブロック（１）の第１特定データとして取得する。また、位置特定データ「０１」を、注目画素Ｐ４を右上に含む画素ブロック（２）の第２特定データとして取得する。また、位置特定データ「１０」を注目画素Ｐ４を左下に含む画素ブロック（３）の第３特定データとして取得する。また、位置特定データ「１１」を、注目画素Ｐ４を右下に含む画素ブロック（４）の第４特定データとして取得する。
【００５９】
網点検出部１１は、これらの第１〜第４特定データを、図５に示すような２×２データからなるデータブロックに区分する。このようなデータブロックは、ブロックＸ０〜Ｘ３からなり、それぞれのブロックＸ０〜Ｘ３には、第１〜第４特定データが位置している。
【００６０】
網点検出部１１は、ブロックＸ０〜Ｘ３の順に、「００」、「０１」、「１０」、「１１」からなる第１〜第４特定データが配列されているか否かを判断する。ブロックＸ０〜Ｘ３の順に、「００」、「０１」、「１０」、「１１」からなる第１〜第４特定データが配列されている場合には、濃度値が最大となる画素の位置として、第１特定データが左上位置を、第２特定データが右上位置を、第３特定データが左下位置を、第４特定データが右下位置を示しているので、注目画素Ｐ４が網点であるとして、１ビットからなるデータ「１」を出力する。なお、このような位置特定パターンが生成できなければ、注目画素Ｐ４が網点ではないとして、１ビットからなるデータ「０」を出力する。
【００６１】
このように、本発明の網点検出回路１及び画像処理装置Ａによれば、最大濃度画素特定部１５が入力画像を２×２画素からなる画素ブロック（１）〜（４）に区分し、それぞれの画素ブロック（１）〜（４）における最大濃度値を示す画素の位置を特定する位置特定データを２ビットからなるデータで表して出力し、網点検出部１１が、最大濃度画素特定部１５から出力された位置特定データを第１〜第４特定データとして取得し、取得した第１〜第４特定データを区分して生成したデータブロックにおいて、ブロック順に、「００」、「０１」、「１０」、「１１」からなる位置特定データを受け付けたと判断すると、画素Ｐ４を注目画素として網点であるか否かを検出できる。
【００６２】
そのため、従来、１画素あたり８ビットの記憶容量を有するラインメモリが２つ必要であったのを、１つで済ませることができ、ラインメモリの容量を削減した網点検出回路１及び画像処理装置Ａを提供できる。
【００６３】
また、このような最大濃度画素特定処理及び網点検出処理は、以下の手法によっても行うことができる。
【００６４】
すなわち、最大濃度画素特定部１５が、入力画像を、順次、左上画素、右上画素、左下画素、右下画素を注目画素として含む画素ブロック（１）〜（４）に区分し、画素ブロック（１）〜（４）の各々において、それぞれの注目画素Ｐ４が他の画素に比べて最大である場合には、前記第１〜前記第４特定データとして、１ビットからなる「１」からなる位置特定データを出力する。
【００６５】
そして、網点検出部１１は、最大濃度画素特定部１５から出力された位置特定データを２×２のデータブロックに区分し、区分したデータブロックが、「１」からなる位置特定データのみからなる場合には、第１特定データが左上位置の画素の濃度値が最大であることを示し、かつ、第２特定データが右上位置の画素の濃度値が最大であることを示し、かつ、第３特定データが左下位置の画素の濃度値が最大であることを示し、かつ、第４特定データが右下位置の画素の濃度値が最大であることを示すので、注目画素Ｐ４を網点とする。
【００６６】
このように、最大濃度画素特定部１５が、１ビットからなる第１〜第４特定データを出力し、網点検出部１１が第１〜第４特定データにより注目画素Ｐ４が網点であることを検出できるので、従来、１画素あたり８ビットの記憶容量を有するラインメモリが２つ必要であったのを、１つで済ませることができ、ラインメモリの容量を削減した網点検出回路１及び画像処理装置Ａを提供できる他、位置特定データを記憶するラインメモリ１４を、１データあたり１ビットの記憶容量を有するラインメモリで構成することができるので、網点検出回路１及び画像処理装置Ａの製造コストをより削減できる。
【図面の簡単な説明】
【００６７】
【図１】本発明の実施形態に係る網点検出回路及び画像処理装置の一例を示す図である。
【図２】ラスター入力部から最大濃度画素特定部への入力画像の出力態様を模式的に示す図である。
【図３】画素ブロックの構成と最大濃度画素特定処理における位置特定データの出力態様とを模式的に示す図である。
【図４】最大濃度画素特定部から網点検出部への位置特定データの出力態様を模式的に示す図である。
【図５】網点検出部が受け付けた位置特定データを模式的に示す図である。
【図６】従来の画像処理装置の網点検出処理を説明するための図であり、図６（ａ）は従来の画像処理装置を、図６（ｂ）は３×３画素からなる画素ブロックを、それぞれ示している。
【符号の説明】
【００６８】
Ａ 画像処理装置
１ 網点検出回路
１１ 網点検出部
１２ 第１のラインメモリ
１４ 第２のラインメモリ
１５ 最大濃度画素特定部
【特許請求の範囲】
【請求項１】
注目画素と周辺画素との濃度差を判別することにより、前記注目画素が網点であることを検出する網点検出回路において、
主走査方向の１ライン分の入力画像を記憶する第１のラインメモリと、
新たなラインの入力画像と、前記第１のラインメモリに記憶された入力画像とを順次受け付け、受け付けた双方の前記入力画像を前記注目画素を互いに異なる位置に含む２次元の画素ブロックに区分して、それぞれの前記画素ブロック毎に、濃度値が最大となる画素の位置を特定する位置特定データを、前記入力画像の画素よりもビット数が小さなデータで表して出力する最大濃度画素特定手段と、
前記位置特定データを順次記憶する第２のラインメモリと、
前記最大濃度画素特定手段から出力された新たな前記位置特定データと、前記第２のラインメモリに記憶された位置特定データとを順次受け付け、受け付けた双方の前記位置特定データから前記注目画素を含む全ての前記画素ブロックに対応する位置特定データを取得し、当該取得した全ての位置特定データが、各画素ブロックにおける前記注目画素の位置を示す場合には、前記注目画素を前記網点とする網点検出手段と、
を直列接続されてなることを特徴とする網点検出回路。
【請求項２】
前記最大濃度画素特定手段は、前記双方の入力画像を２×２の画素ブロックに区分する構成とされてなり、
前記位置特定データとして、前記濃度値が最大となる画素の位置を、前記各画素ブロックにおける左上、右上、左下、右下の４位置で示すものであることを特徴とする請求項１に記載の網点検出回路。
【請求項３】
前記網点検出手段は、前記受け付けた双方の位置特定データを、
前記注目画素を左上に含む画素ブロックの位置特定データを第１特定データ、
前記注目画素を右上に含む画素ブロックの位置特定データを第２特定データ、
前記注目画素を左下に含む画素ブロックの位置特定データを第３特定データ、
前記注目画素を右下に含む画素ブロックの位置特定データを第４特定データ、
として取得し、
前記濃度値が最大となる画素の位置として、前記第１特定データが前記左上位置を示し、かつ、前記第２特定データが前記右上位置を示し、かつ、前記第３特定データが前記左下位置を示し、かつ、前記第４特定データが前記右下位置を示す場合には、前記注目画素を網点とすることを特徴とする請求項２に記載の網点検出回路。
【請求項４】
前記画素は、８ビット以上のビット長を有するデータであり、前記位置特定データは、前記４位置を２ビットのデータで表すことを特徴とする請求項２又は請求項３に記載の網点検出回路。
【請求項５】
請求項１〜４のいずれかに記載の網点検出回路を備えている画像処理装置。
【請求項１】
注目画素と周辺画素との濃度差を判別することにより、前記注目画素が網点であることを検出する網点検出回路において、
主走査方向の１ライン分の入力画像を記憶する第１のラインメモリと、
新たなラインの入力画像と、前記第１のラインメモリに記憶された入力画像とを順次受け付け、受け付けた双方の前記入力画像を前記注目画素を互いに異なる位置に含む２次元の画素ブロックに区分して、それぞれの前記画素ブロック毎に、濃度値が最大となる画素の位置を特定する位置特定データを、前記入力画像の画素よりもビット数が小さなデータで表して出力する最大濃度画素特定手段と、
前記位置特定データを順次記憶する第２のラインメモリと、
前記最大濃度画素特定手段から出力された新たな前記位置特定データと、前記第２のラインメモリに記憶された位置特定データとを順次受け付け、受け付けた双方の前記位置特定データから前記注目画素を含む全ての前記画素ブロックに対応する位置特定データを取得し、当該取得した全ての位置特定データが、各画素ブロックにおける前記注目画素の位置を示す場合には、前記注目画素を前記網点とする網点検出手段と、
を直列接続されてなることを特徴とする網点検出回路。
【請求項２】
前記最大濃度画素特定手段は、前記双方の入力画像を２×２の画素ブロックに区分する構成とされてなり、
前記位置特定データとして、前記濃度値が最大となる画素の位置を、前記各画素ブロックにおける左上、右上、左下、右下の４位置で示すものであることを特徴とする請求項１に記載の網点検出回路。
【請求項３】
前記網点検出手段は、前記受け付けた双方の位置特定データを、
前記注目画素を左上に含む画素ブロックの位置特定データを第１特定データ、
前記注目画素を右上に含む画素ブロックの位置特定データを第２特定データ、
前記注目画素を左下に含む画素ブロックの位置特定データを第３特定データ、
前記注目画素を右下に含む画素ブロックの位置特定データを第４特定データ、
として取得し、
前記濃度値が最大となる画素の位置として、前記第１特定データが前記左上位置を示し、かつ、前記第２特定データが前記右上位置を示し、かつ、前記第３特定データが前記左下位置を示し、かつ、前記第４特定データが前記右下位置を示す場合には、前記注目画素を網点とすることを特徴とする請求項２に記載の網点検出回路。
【請求項４】
前記画素は、８ビット以上のビット長を有するデータであり、前記位置特定データは、前記４位置を２ビットのデータで表すことを特徴とする請求項２又は請求項３に記載の網点検出回路。
【請求項５】
請求項１〜４のいずれかに記載の網点検出回路を備えている画像処理装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１０−７９５２７（Ｐ２０１０−７９５２７Ａ）
【公開日】平成２２年４月８日（２０１０．４．８）
【国際特許分類】
【出願番号】特願２００８−２４６０６７（Ｐ２００８−２４６０６７）
【出願日】平成２０年９月２５日（２００８．９．２５）
【出願人】（０００００６１５０）京セラミタ株式会社 (13,173)
【Ｆターム（参考）】
【公開日】平成２２年４月８日（２０１０．４．８）
【国際特許分類】
【出願日】平成２０年９月２５日（２００８．９．２５）
【出願人】（０００００６１５０）京セラミタ株式会社 (13,173)
【Ｆターム（参考）】
[ Back to top ]