JP6794901B2 - Image processing equipment and computer programs - Google Patents
Image processing equipment and computer programs Download PDFInfo
- Publication number
- JP6794901B2 JP6794901B2 JP2017070795A JP2017070795A JP6794901B2 JP 6794901 B2 JP6794901 B2 JP 6794901B2 JP 2017070795 A JP2017070795 A JP 2017070795A JP 2017070795 A JP2017070795 A JP 2017070795A JP 6794901 B2 JP6794901 B2 JP 6794901B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- unit
- pixels
- determination unit
- line
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Facsimile Image Signal Circuits (AREA)
Description
本明細書は、画像内のエッジを検出する技術に関する。 The present specification relates to a technique for detecting an edge in an image.
従来から、種々の画像処理が、提案されている。例えば、微分フィルタなどを用いて文字エッジを抽出し、孤立量を積算して印刷の網点を抽出することによって、画像を文字と網点に分類する技術が提案されている。さらに、画像中の文字領域と網点領域とを区別するとともに、網点領域内の文字も判定する技術が、提案されている。 Conventionally, various image processings have been proposed. For example, a technique has been proposed in which an image is classified into characters and halftone dots by extracting character edges using a differential filter or the like, integrating the amount of isolation, and extracting halftone dots for printing. Further, a technique has been proposed in which a character area in an image and a halftone dot area are distinguished and a character in the halftone dot area is also determined.
ところで、画像内の文字は、種々の形態で表現され得る。例えば、明るい色の背景中に、暗い色で文字が表現される場合がある。これとは反対に、暗い色の背景中に、明るい色で文字が表現される場合がある。このような種々の形態で表現され得る文字のエッジを検出することは、容易ではなかった。 By the way, the characters in the image can be expressed in various forms. For example, characters may be expressed in dark colors in a light-colored background. On the contrary, characters may be expressed in light colors in a dark background. It has not been easy to detect the edges of characters that can be represented in such various forms.
本明細書は、種々の形態で表現され得る文字のエッジを検出することができる技術を開示する。 The present specification discloses a technique capable of detecting the edge of a character that can be represented in various forms.
本明細書は、例えば、以下の適用例を開示する。 The present specification discloses, for example, the following application examples.
［適用例１］画像処理装置であって、入力画像を表す入力画像データを取得する入力画像データ取得部と、前記入力画像データを用いて、複数の画素のそれぞれの明るさの度合いである複数個の輝度値を含む輝度画像データを取得する輝度画像データ取得部と、前記輝度画像データを用いて、注目画素が、第１種の特定領域に含まれるか否かを判断する第１判断部であって、前記第１種の特定領域は複数の画素が連続する領域であり、前記第１種の特定領域は第２種の特定領域と比べて明るさが暗い領域である、前記第１判断部と、前記輝度画像データを用いて、前記注目画素が、前記第２種の特定領域に含まれるか否かを判断する第２判断部であって、前記第２種の特定領域は複数の画素が連続する領域であり、前記第２種の特定領域は前記第１種の特定領域と比べて明るさが明るい領域である、前記第２判断部と、前記輝度画像データを平滑化することによって平滑化データを生成する平滑化データ生成部であって、前記複数の画素のうち、前記第１種の特定領域に含まれると判断される画素の輝度値と前記第２種の特定領域に含まれると判断される画素の輝度値とを平滑化せずに、前記第１種の特定領域に含まれると判断されず、かつ、前記第２種の特定領域に含まれると判断されない画素の輝度値を平滑化することによって、前記平滑化データを生成する、前記平滑化データ生成部と、前記平滑化データを用いて、前記入力画像内のエッジを表すエッジ画素を検出する検出部と、を備える、画像処理装置。
[Application Example 1] An image processing device, an input image data acquisition unit that acquires input image data representing an input image, and a plurality of image processing devices having a degree of brightness of each of a plurality of pixels using the input image data. A brightness image data acquisition unit that acquires brightness image data including individual brightness values, and a first determination unit that determines whether or not a pixel of interest is included in a specific region of
この構成によれば、第１種の特定領域に含まれると判断される画素の輝度値と、第２種の特定領域に含まれると判断される画素の輝度値と、を平滑化しないので、明るい背景中に暗い色（すなわち、低輝度の色）で表される文字のエッジを表す画素と、暗い背景中に明るい色（すなわち、高輝度の色）で表される文字のエッジを表す画素と、の両方を、適切に検出できる。 According to this configuration, the brightness value of the pixel determined to be included in the specific area of the first type and the brightness value of the pixel determined to be included in the specific area of the second type are not smoothed. Pixels that represent the edges of characters that are represented by dark colors (ie, low-brightness colors) in a light background, and pixels that represent the edges of characters that are represented by bright colors (ie, bright colors) in a dark background. And both can be detected properly.
なお、本明細書に開示の技術は、種々の態様で実現することが可能であり、例えば、画像処理方法および画像処理装置、それらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体（例えば、一時的ではない記録媒体）、等の形態で実現することができる。 The techniques disclosed in the present specification can be realized in various aspects, for example, an image processing method and an image processing device, a computer program for realizing the functions of those methods or devices, and a computer thereof. It can be realized in the form of a recording medium on which a program is recorded (for example, a recording medium that is not temporary).
Ａ．第１実施例：
Ａ−１．複合機１００の構成
次に、実施の形態を実施例に基づき説明する。図１は、実施例の画像処理装置としての複合機１００の構成を示すブロック図である。
A. First Example:
A-1. Configuration of
複合機１００は、制御部１２０と、読取実行部１３０と、印刷実行部１４０と、通信インタフェース（通信ＩＦ）１５０と、図示しない液晶ディスプレイなどの表示部と、図示しないタッチパネルやボタンを含む操作部と、を備えている。
The
制御部１２０は、メインプロセッサ１０１と、複数個の画像処理部１０２〜１１０と、ＤＲＡＭなどの複数個の揮発性メモリ１１１〜１１６と、フラッシュメモリなどの不揮発性メモリ１１７と、を備えている。
The
メインプロセッサ１０１は、不揮発性メモリ１１７に格納されるコンピュータプログラムＰＧを実行することによって、読取実行部１３０や印刷実行部１４０、および、画像処理部１０２〜１１０を含む複合機１００の全体を制御するＣＰＵである。
The
複数個の画像処理部１０２〜１１０は、メインプロセッサ１０１の制御に従って動作するＡＳＩＣなどのハードウェア回路である。揮発性メモリ１１１〜１１６は、メインプロセッサ１０１や画像処理部１０２〜１１０によって利用されるメモリである。これら画像処理部やメモリを用いた処理の概要は後述する。
The plurality of
不揮発性メモリ１１７には、上述のコンピュータプログラムＰＧが格納されている。コンピュータプログラムＰＧは、メインプロセッサ１０１に複合機１００の制御を実現させる制御プログラムである。コンピュータプログラムＰＧは、複合機２００の製造時に、不揮発性メモリ１１７に予め格納される形態で提供される。これに代えて、コンピュータプログラムＰＧは、サーバからダウンロードされる形態で提供されても良く、ＤＶＤ−ＲＯＭなどに格納される形態で提供されてもよい。
The above-mentioned computer program PG is stored in the
読取実行部１３０は、メインプロセッサ１０１の制御に従って、一次元イメージセンサを用いて原稿を光学的に読み取ることによってスキャンデータを生成する。スキャンデータは、複数個の画素の値を含み、複数個の画素の値のそれぞれは、画素の色をＲＧＢ表色系の色値（ＲＧＢ値とも呼ぶ）で表す。すなわち、スキャンデータは、ＲＧＢ画像データである。１個の画素のＲＧＢ値は、例えば、赤色（Ｒ）と緑色（Ｇ）と青色（Ｂ）との３個の色成分の値（以下、Ｒ値、Ｇ値、Ｂ値とも呼ぶ）を含んでいる。本実施例では、各成分値の階調数は、２５６階調である。
The
印刷実行部１４０は、メインプロセッサ１０１の制御に従って、複数種類のインク、具体的には、シアン（Ｃ）、マゼンタ（Ｍ）、イエロ（Ｙ）、ブラック（Ｋ）のインクを、色材として用いて、用紙などの印刷媒体に色材としてのインクを吐出することによって、画像を印刷する（インクジェット方式とも呼ばれる）。なお、変形例では、印刷実行部１４０は、色材としてのトナーを用いて、レーザ方式で印刷媒体に画像を印刷するレーザ方式の印刷実行部であっても良い。
The
通信ＩＦ１５０は、ユーザの端末装置（図示省略）などの外部装置と通信を行うためのインタフェース、例えば、イーサネット（登録商標）規格に従うネットワークインタフェースである。 The communication IF 150 is an interface for communicating with an external device such as a user's terminal device (not shown), for example, a network interface according to an Ethernet (registered trademark) standard.
Ａ−２．複合機１００の処理の概要
複合機１００によって実行されるコピー処理、すなわち、読取実行部１３０を用いて、原稿を示すスキャンデータを生成し、該スキャンデータを用いて原稿を示す画像を印刷する処理の概要を説明する。なお、本実施例の原稿は、例えば、複合機１００、あるいは、図示しないプリンタによって画像が印刷された印刷物である。
A-2. Outline of processing of the
利用者は、複写すべき原稿を読取実行部１３０のシートフィーダにセットし、複写の開始指示を図示しない操作部を介して入力する。読取実行部１３０は、開始指示に応じて、原稿を１枚ずつ読み取ることによって、対象画像データとしてのスキャンデータを生成する。生成されたスキャンデータは、第１入力処理部１０２に出力される。
The user sets the document to be copied on the sheet feeder of the
第１入力処理部１０２は、読取実行部１３０から出力されるスキャンデータに対して、シェーディング補正、色補正など、周知の画像処理を行って、画像処理済みのスキャンデータを領域分離処理部１０３に送信する。
The first
領域分離処理部１０３は、第１入力処理部１０２から出力されるスキャンデータに対して、領域分離処理を行う。領域分離処理部１０３は、スキャンデータによって示されるスキャン画像の画素ごとに写真（自然画）領域、文字領域、網点領域、網点内の文字領域といった画像の特徴を検出して、領域ごとの属性を表すフラグデータを、後述する文字フラグ１００７、網点フラグ１００８、網点内文字フラグ１００９として生成する。該フラグデータは、第２入力処理部１０４に出力されるとともに、第１フラグメモリ１１２に格納される。
The area
第２入力処理部１０４は、第１入力処理部１０２から出力されるスキャンデータに対して、領域分離処理部１０３から出力されるフラグデータに基づき、領域ごとに適正な画像処理を行なって、処理済画像データを生成する。処理済画像データは、第１画像メモリ１１１に格納される。例えば、第２入力処理部１０４は、文字領域に対して、画像の高周波成分を強調して文字の鮮鋭度を強調する処理を行い、網点領域に対して、ローパスフィルタ処理を行う。ローパスフィルタ処理によって、スキャン画像に含まれるいわゆるモアレ成分が除去される。これらの処理の切り替えは、領域分離処理部１０３で生成したフラグデータに基づいて、画素単位で行われる。
The second
第１画像メモリ１１１に１ページ分の処理済画像データが格納されると、データ圧縮部１０７は、該処理済画像データを、例えば、非可逆圧縮方式（例えば、ＪＰＥＧ方式）を用いて圧縮し、圧縮済みの処理済画像データを、メインメモリ１１３に格納する。
When the processed image data for one page is stored in the first image memory 111, the
第１フラグメモリ１１２に１ページ分のフラグデータが格納されると、データ圧縮部１０７は、該フラグデータを、可逆圧縮方式（例えば、ＺＩＰ方式）を用いて圧縮し、圧縮済みのフラグデータを、メインメモリ１１３に格納する。
When the flag data for one page is stored in the
上記の処理を行なって、メインメモリ１１３には各原稿の圧縮済みの処理済画像データおよび圧縮済みのフラグデータが蓄積されていく。この蓄積処理と並行して、データ復号部１０９は、メインメモリ１１３から圧縮済みの処理済画像データおよび圧縮済みのフラグデータを取得し、復号処理を行なう。このとき、解像度変換部１０８は、必要に応じて、復号された処理済画像データに対して、該処理済画像データの解像度を変換する解像度変換を行なう。
By performing the above processing, the compressed processed image data and the compressed flag data of each document are accumulated in the
復号および解像度が変換された処理済画像データは、第２画像メモリ１１６に格納され、復号されたフラグデータは、第２フラグメモリ１１５に格納される。
The processed image data whose decoding and resolution have been converted is stored in the
出力処理部１１０は、第２画像メモリ１１６に格納された処理済画像データ（ＲＧＢ値）に対して色変換処理やハーフトーン処理を含む生成処理を実行して、印刷データを生成する。出力処理部１１０は、印刷データを生成する過程において、第２フラグメモリ１１５に格納されたフラグデータを参照して、各画素が属する領域の属性を認識し、領域ごとに適した画像処理を実行することができる。これによって、適切な印刷データが生成される。生成される印刷データは、印刷実行部１４０に出力される。この結果、印刷実行部１４０によって、用紙上に原稿を示す画像が印刷される。
The
上記は、コピー処理についてのものであったが、複合機１００は、ユーザの端末装置などの端末装置から送信される印刷ジョブを、通信ＩＦ１５０を介して受信し、該印刷ジョブに基づいて画像を印刷する、いわゆるネットワークプリンタとしても機能する。
The above was about copy processing, but the
この場合には、通信ＩＦ１５０を介して受信される印刷ジョブは、ＰＤＬ形式の画像データを含む。ＰＤＬ形式の画像データを含む印刷ジョブは、インタープリタ１０６に供給される。インタープリタ１０６は、受信した印刷ジョブに含まれるＰＤＬ形式の画像データを解釈し、ＲＩＰ１０５が解釈可能な描画コマンド（中間データ）に変換する。ＲＩＰ１０５は、この描画コマンドに基づき描画処理（ラスタライズ処理）を行なって、ＲＧＢ画像データを生成する。このＲＧＢ画像データは、第１画像メモリ１１１に格納される。ＲＩＰ１０５は、フラグデータを生成して、第１フラグメモリ１１２に格納する。ＰＤＬ形式の印刷データでは、文字、写真（自然画）、網点等は、印刷コマンドで定義されているので、ＲＩＰ１０５は、フラグデータを容易に生成することができる。
In this case, the print job received via the communication IF 150 includes image data in PDL format. A print job containing image data in PDL format is supplied to the
Ａ−３．領域分離処理部１０３による処理
領域分離処理部１０３によって実行される処理について説明する。図２は、実施形態における領域分離処理部１０３のブロック構成図である。
A-3. Processing by Area
輝度データ取得部１００２には、第１入力処理部１０２から出力されるスキャンデータの各画素の値を示す画素単位の入力信号１００１が、画素ごとに入力される。すなわち、入力信号１００１は、スキャンデータの各画素のＲＧＢ値を示す信号である。輝度データ取得部１００２は、入力信号１００１によって示されるＲＧＢ値に基づいて、画素の明るさの度合いである輝度値を示す信号を、属性判定用の画素単位の判定信号として生成する。輝度値は、ＲＧＢ値に含まれる複数個の成分値（Ｒ値、Ｇ値、Ｂ値）を用いて取得される。例えば、Ｇ値が、輝度値として用いられる。これに代えて、（Ｒ＋２×Ｇ＋Ｂ）／４などの演算によって、輝度値が算出されてもよい。また、ＲＧＢ表色系の色値をＬａｂ表色系の色値に変換し、得られたＬ値を、輝度値として用いてもよい。輝度データ取得部１００２は、画素ごとに入力されるスキャンデータを用いて、複数個の画素のそれぞれの輝度値を表す輝度画像データを取得する回路である、と言うことができる。
A pixel-by-
輝度データ取得部１００２にて生成された輝度値を示す判定信号は、文字判定部１００３と、網点判定部１００４と、網点内文字判定部１００５と、にそれぞれ出力される。文字判定部１００３と、網点判定部１００４と、網点内文字判定部１００５とは、供給される判定信号を用いて、文字判定、網点判定、網点内文字判定を、それぞれ、実行し、判定結果を示す結果信号を、属性フラグ生成部１００６に出力する。
The determination signal indicating the luminance value generated by the luminance
属性フラグ生成部１００６は、各判定部１００３〜１００５からの結果信号を用いて、属性フラグを生成する。実施例では、文字フラグ１００７、網点フラグ１００８、網点内文字フラグ１００９が生成される。文字フラグ１００７は、スキャンデータ内の対応する画素が、文字領域を構成する文字画素であるか否かを示すフラグである。網点フラグ１００８は、スキャンデータ内の対応する画素が、網点領域を構成する網点画素であるか否かを示すフラグである。網点内文字フラグ１００９は、スキャンデータ内の対応する画素が、網点内文字領域を構成する網点内文字画素であるか否かを示すフラグである。これらの属性フラグを基に、スキャン画像に含まれる画像の特徴に応じて最適な画像処理を施すことが可能になる。以下、文字判定部１００３、網点判定部１００４、網点内文字判定部１００５について、より詳しく説明する。
The attribute
Ａ−３−１．文字判定部１００３の説明
図３は、文字判定部１００３の構成を示すブロック図である。
A-3-1. Description of the
エッジ強調部１１０２には、輝度データ取得部１００２からの判定信号（輝度値）が入力される。エッジ強調部１１０２は、該判定信号に対してエッジ強調処理を行ない、エッジ強調信号を出力する。このエッジ強調処理は、輝度画像データの所望の周波数成分を、強調・抽出するフィルタ処理が行われる。本実施例では、ラプラシアンフィルタなどの２次微分フィルタが用いられる。このために、エッジ強調部１１０２は、フィルタ処理に必要な、輝度画像データの複数個の画素の輝度値を示す複数個の判定信号を記憶するためのバッファメモリを備える。
A determination signal (luminance value) from the luminance
エッジ強調部１１０２から出力されたエッジ強調信号は、エッジ強調信号によって示される値と、閾値と、の比較を行う閾値判定部１１０３、１１０４に入力される。閾値判定部１１０３には正の値の閾値が、閾値判定部１１０４には負の値の閾値が設定されている。
The edge enhancement signal output from the
図４は、文字判定部の処理を説明するための図である。エッジ強調処理において２次微分フィルタを用いた場合、エッジ強調信号によって示される画素の値は、正の値である場合と、負の値である場合がある。図４（Ａ）において、エッジ境界部１５０１は、下地１５０３（例えば白色）にある文字１５０２（例えば、黒色）と、下地１５０３と、のエッジを表している。図４（Ｂ）には、エッジ境界部１５０１の断面１５１０に対応する輝度画像データ（すなわち、判定信号）１５０４が示されている。この例では、文字１５０２の部分における輝度画像データの値（輝度値）は、比較的小さな値１５０５であり、下地１５０３の部分における輝度画像データの値は、比較的大きな値１５０６である。図４（Ｃ）には、図４（Ｂ）の輝度画像データ１５０４に対して、２次微分フィルタを用いエッジ強調処理を行って得られるエッジ抽出データ１５０７（すなわち、エッジ強調信号によって示されるデータ）が示されている。エッジ抽出データ１５０７は、文字１５０２側では正の値１５０８となり、下地１５０３側では負の値１５０９となる。閾値判定部１１０３は、エッジ強調信号によって示される値が、正の閾値を超えた場合に、「１」を示す内エッジ信号を出力し、正の閾値以下である場合に、「０」を示す内エッジ信号を出力する。「１」を示す内エッジ信号は、対応する画素が、輝度画像データにおいて、比較的小さな値から比較的大きな値へと変化するエッジを構成する小さな値側の画素（内エッジ画素）であることを示す。図４の例では、文字１５０２と下地１５０３とのエッジを構成する文字側の画素が、内エッジ画素である。閾値判定部１１０４は、エッジ強調信号によって示される値が、負の閾値を下回った場合に、「１」を示す外エッジ信号を出力し、負の閾値以上である場合に、「０」を示す外エッジ信号を出力する。「１」を示す外エッジ信号は、対応する画素が、輝度画像データにおいて、比較的小さな値から比較的大きな値へと変化するエッジを構成する大きな値側の画素（外エッジ画素とも呼ぶ）であることを示す。図４の例では、文字１５０２と下地１５０３とのエッジを構成する下地側の画素が、外エッジ画素である。
FIG. 4 is a diagram for explaining the processing of the character determination unit. When a second-order differential filter is used in the edge enhancement process, the pixel value indicated by the edge enhancement signal may be a positive value or a negative value. In FIG. 4A, the
閾値判定部１１０３から出力された内エッジ信号は、エリア積算部１１０５へ、閾値判定部１１０４から出力された外エッジ信号は、エリア積算部１１０６へ、それぞれ出力される。エリア積算部１１０５は、注目画素を中心とする縦３画素×横３画素の周辺範囲内の画素に対応する９個の内エッジ信号を積算した積算信号を、画素ごとに出力する。エリア積算部１１０６は、注目画素の上記周辺範囲内の画素に対応する９個の外エッジ信号を積算した積算信号を、画素ごとに出力する。したがって、エリア積算部１１０５、１１０６から出力される積算信号は、対応する画素の周辺範囲内に存在する内エッジ画素の個数、外エッジ画素の個数を、それぞれ示す。したがって、積算信号が示す値は０以上９以下の範囲となる。
The inner edge signal output from the threshold
閾値判定部１１０７、１１０８は、エリア積算部１１０５および１１０６から出力される積算信号が示す値と、閾値と、を比較して、その結果を示す積算判定信号を出力する。例えば、閾値としてそれぞれ「２」という値が設定されている。このために、閾値判定部１１０７から出力される積算判定信号は、対応する画素の上記周辺範囲内に、内エッジ画素が２個以上ある場合に、肯定的な値（例えば、「１」）を示す。閾値判定部１１０８から出力される積算判定信号は、対応する画素の上記周辺範囲内に、外エッジ画素が２個以上ある場合に、肯定的な値（例えば、「１」）を示す。
The threshold
処理の具体例を、図５を用いて説明する。図５は、文字判定部の各処理の信号を示す図である。図５（Ａ）には、輝度画像データによって示される輝度画像内に現れる下地上の文字のエッジの一部１３０１が示されている。
A specific example of the process will be described with reference to FIG. FIG. 5 is a diagram showing signals of each process of the character determination unit. FIG. 5A shows a
図５（Ｂ）は、判定信号（すなわち、輝度値を示す信号）をエッジ強調部１１０２によってエッジ強調し、閾値判定部１１０４によって処理した結果、すなわち、外エッジ画素の特定結果を示している。図示のように、領域１３０２は、文字のエッジの外側の領域（外エッジ領域）を表わしている。
FIG. 5B shows the result of edge-enhancing the determination signal (that is, the signal indicating the luminance value) by the
図５（Ｃ）は、閾値判定部１１０４からの外エッジ信号をエリア積算部１１０６によって処理し、エリア積算部１１０６からの積算信号を閾値判定部１１０８によって処理した結果、すなわち、外エッジのエリア積算の判定結果を示している。図示のように、領域１３０４は、外エッジ領域１３０２の拡張した結果となる。
FIG. 5C shows the result of processing the outer edge signal from the threshold
図５（Ｄ）は、判定信号（すなわち、最小成分値Ｖｍｉｎを示す信号）をエッジ強調部１１０２によってエッジ強調し、閾値判定部１１０３によって処理した結果、すなわち、内エッジ画素の特定結果を示している。図示のように、領域１３０３は、文字のエッジの内側の領域（内エッジ領域）を表わしている。
FIG. 5D shows the result of edge-enhancing the determination signal (that is, the signal indicating the minimum component value Vmin) by the
図５（Ｅ）は、閾値判定部１１０３からの内エッジ信号をエリア積算部１１０５によって処理し、エリア積算部１１０５からの積算信号を閾値判定部１１０７によって処理した結果、すなわち、内エッジのエリア積算の判定結果を示している。図示のように、領域１３０５は、内エッジ領域１３０３の拡張した結果となる。
FIG. 5 (E) shows the result of processing the inner edge signal from the threshold
総合判定部１１０９には、閾値判定部１１０３、１１０７、１１０８から出力される３種類の信号、すなわち、内エッジ信号と、内エッジの積算判定信号と、外エッジの積算判定信号と、が入力される。総合判定部１１０９は、文字判定部１００３の判定結果を示す結果信号である文字判定信号１１１０を生成する。図５（Ｆ）には、文字判定信号によって文字である示される領域１３０６が示されている。
Three types of signals output from the
総合判定部１１０９は、内エッジ信号と、内エッジの積算判定信号と、外エッジの積算判定信号と、に基づいて、決められた論理に従って文字判定信号１１１０を出力する。例えば、文字判定信号１１１０は、以下のような論理で、文字であることを示す信号（本実施例では「１」）、または、文字でないことを示す信号（本実施例では「０」）に決定される。
（１）対応する画素が内エッジである。→「１」
（２）対応する画素が外エッジであり、かつ、上記縦３画素×縦３画素の周辺範囲に外エッジが２個以上ある。→「０」
（３）上記（１）、（２）のいずれにも該当せず、かつ、上記縦３画素×縦３画素の周辺範囲に内エッジが２個以上ある。→「１」
（４）上記（１）〜（３）のいずれにも該当しない。→「０」
上記を実現するためには、総合判定部１１０９は、図６に示すテーブルを保持している。図示の如く、入力される内エッジ信号、内エッジの積算判定信号、外エッジの積算判定信号の結果に応じて、文字判定信号１１１０が決定される。以上のように行うことで、文字を好適に抽出することができる。
The
(1) The corresponding pixel is the inner edge. → "1"
(2) The corresponding pixel is an outer edge, and there are two or more outer edges in the peripheral range of the vertical 3 pixels × vertical 3 pixels. → "0"
(3) It does not correspond to any of the above (1) and (2), and there are two or more inner edges in the peripheral range of the above 3 vertical pixels × 3 vertical pixels. → "1"
(4) It does not correspond to any of the above (1) to (3). → "0"
In order to realize the above, the
Ａ−３−２．網点判定部１００４の説明
図７は、実施形態における網点判定部１００４のブロック構成図である。
A-3-2. Explanation of Halftone Halftone
エッジ強調部１２０２には、輝度データ取得部１００２からの判定信号（輝度値）が入力される。エッジ強調部１２０２は、判定信号に対してエッジ強調処理を行ない、エッジ強調信号を出力する。エッジ強調部１２０２によるエッジ強調処理は、図３のエッジ強調部１１０２によるエッジ強調処理と同様の処理であり、例えば、ラプラシアンフィルタなどの２次微分フィルタを用いたフィルタ処理である。
A determination signal (luminance value) from the luminance
エッジ強調部１２０２から出力されたエッジ強調信号は、エッジ強調信号によって示される値と、閾値と、の比較を行う閾値判定部１２０３、１２０４に入力される。閾値判定部１２０３には正の値の閾値が、閾値判定部１２０４には負の値の閾値が設定されている。
The edge enhancement signal output from the
図８は、網点判定部の処理を説明するための図である。エッジ強調処理において２次微分フィルタを用いた場合、上述したように、エッジ強調信号によって示される画素の値は、正の値である場合と、負の値である場合がある。図８（Ａ）において、エッジ境界部１６０１は、下地１６０３（例えば、白色）にある１個の網点１６０２と、下地１６０３と、のエッジを表している。図８（Ｂ）には、網点エッジ境界部１６０１の断面１６１０に対する輝度画像データ（すなわち、判定信号）１６０４が示されている。この例では、網点１６０２の部分における輝度画像データの値（輝度値）は、比較的小さな値１６０５であり、下地１６０３の部分における輝度画像データの値は、比較的大きな値１６０６である。図８（Ｃ）には、図８（Ｂ）の輝度画像データ１６０４に対して、２次微分フィルタを用いエッジ強調処理を行って得られるエッジ抽出データ１６０７が示されている。エッジ抽出データ１６０７は、網点１６０２側では正の値１６０８となり、下地１６０３側では負の値１６０９となる。閾値判定部１２０３は、図３の閾値判定部１１０３と同様に、内エッジ信号を出力する。閾値判定部１２０４は、図３の閾値判定部１１０４と同様に、外エッジ信号を出力する。図６の例では、網点１６０２と下地１６０３とのエッジを構成する網点側の画素が、内エッジ画素である。また、網点１６０２と下地１６０３とのエッジを構成する下地側の画素が、外エッジ画素である。
FIG. 8 is a diagram for explaining the processing of the halftone dot determination unit. When a second-order differential filter is used in the edge enhancement process, the pixel value indicated by the edge enhancement signal may be a positive value or a negative value, as described above. In FIG. 8A, the
閾値判定部１２０３から出力される内エッジ信号は、孤立量判定部１２０５に入力される。閾値判定部１２０４から出力される外エッジ信号は、孤立量判定部１２０６に入力される。
The inner edge signal output from the threshold
孤立量判定部１２０５は、閾値判定部１２０３からの内エッジ信号についてパターンマッチング処理を行う。原稿に含まれる網点には、比較的単位面積当たりの線数が少ないものから比較的単位面積あたりの線数が多いものまであるため、原稿によって網点のサイズや間隔は異なる。そのため、どのような線数の網点でも検出できるように、パターンマッチングは複数のパターンにて行う。少線数の網点に対しては、比較的大きなパターンにてマッチングを行い、網点かどうかを判定する。多線数の網点に対しては、比較的小さなパターンにてマッチングを行い、網点かどうかを判定する。また、網点は、原稿上で表現すべき濃度によっても形状が変化するので、それに対応できるよう、マッチングの際に、複数の判定レベルを用いる。
The isolation
図９は、パターンマッチングの一例を示す第１の図である。図９（Ａ）は、閾値判定部１２０３の結果の例である。図９（Ａ）には、縦４画素×横４画素の範囲でパターンマッチングする例を説明するため、当該範囲内の内エッジ信号１７００を示している。その中で、閾値判定部１２０３で、「１」を示す内エッジ信号が出力された画素（内エッジ画素）が、ハッチングされた領域１７０２の４画素である。「０」を示す内エッジ信号が出力された画素（非内エッジ画素）は、ハッチングされていない領域１７０３の画素である。マッチングの対象となる注目画素は画素１７０１である。
FIG. 9 is a first diagram showing an example of pattern matching. FIG. 9A is an example of the result of the threshold
次に、同サイズの判定パターンの一例を図９（Ｂ）に示す。図示の判定パターン１７１０において、４個の黒画素１７１２は、該パターンにおいて、内エッジ画素であるべき画素である。８個の白画素１７１３は、非内エッジ画素であるべき画素である。４隅の画素は、内エッジ画素でも非内エッジ画素でも構わない任意画素１７１４である。これを基本パターンとして、黒画素１７１２と白画素１７１３のそれぞれに、複数の一致レベルを持たせて、判定レベルを調整する。
Next, an example of the determination pattern of the same size is shown in FIG. 9B. In the illustrated
図１０は、内エッジ信号と、図９（Ｂ）の判定パターン１７１０と、マッチングの結果の一例を示す図である。
FIG. 10 is a diagram showing an example of the matching result of the inner edge signal, the
判定パターン１７１０における黒画素１７１２と、内エッジ信号における内エッジ画素と、が、４画素のうちＮ１画素（Ｎ１は、１以上３以下の整数）以上一致した場合は、黒画素判定を有効とする。判定パターン１７１０における白画素１７１３と、内エッジ信号における非エッジ画素と、が８画素のうちＮ２画素以上（Ｎ２は、１以上７以下の整数）一致した場合は、白画素判定を有効とする。黒画素判定と白画素判定との両方が有効である場合に限って、注目画素１８０１の判定結果を示す孤立量判定信号を、「１」とする。Ｎ１とＮ２の値を調整することで、判定レベルを任意に調整できる。本実施例では、Ｎ１＝３、Ｎ２＝６とする。
When the
図１０（Ａ）の内エッジ信号１８１０の場合、黒画素判定は有効（一致数＝４）であり、かつ、白画素判定は有効（一致数＝８）であるので、孤立量判定信号は「１」となる。
In the case of the
図１０（Ｂ）の内エッジ信号１８２０の場合、黒画素判定は有効（一致数＝４）であり、かつ、白画素判定は有効（一致数＝７）であるので、孤立量判定信号は「１」となる。
In the case of the
図１０（Ｃ）の内エッジ信号１８３０の場合、黒画素判定は有効（一致数＝３）であり、かつ、白画素判定は有効（一致数＝８）であるので、孤立量判定信号は「１」となる。
In the case of the
図１０（Ｄ）の内エッジ信号１８４０の場合、黒画素判定は無効（一致数＝２）であり、かつ、白画素判定は有効（一致数＝８）であるので、孤立量判定信号は「０」となる。
In the case of the
このようなパターンマッチングを複数のサイズの判定パターンを用いて行う。実施例では、内エッジ信号について説明したが、外エッジ信号についても同様のパターンマッチングを行う。その際、判定パターンや判定レベルの調整値は任意に設定できる。 Such pattern matching is performed using determination patterns of a plurality of sizes. In the embodiment, the inner edge signal has been described, but the same pattern matching is performed for the outer edge signal. At that time, the determination pattern and the adjustment value of the determination level can be arbitrarily set.
さて、孤立量判定部１２０５、１２０６から出力される孤立量判定信号は、図７のＯＲ処理部１２０７に入力される。ＯＲ処理部１２０７では、縦３画素×横３画素の範囲内で孤立量判定信号の論理和をとり、該範囲内に孤立量判定信号が「１」である画素があるか否かを判定する。ＯＲ処理部１２０７は、判定の結果、孤立量判定信号が「１」である画素が、該範囲内に１個以上あれば、判定対象の注目画素のＯＲ処理信号を「１」とし、孤立量判定信号が「１」である画素が、該範囲内に１個もなければ、判定対象の注目画素のＯＲ処理信号を「０」とする。
By the way, the isolation amount determination signal output from the isolation
図１１は、ＯＲ処理部１２０７による処理の説明図である。図１１（Ａ）の例では、縦３画素×横３画素の範囲のうち、中心の注目画素の孤立量判定信号だけが「１」である。従って、出力されるＯＲ処理信号は、「１」である。図１１（Ｂ）の例では、中心の注目画素の孤立量判定信号は「０」であるが、縦３画素×横３画素の範囲内の右上の画素の孤立量判定信号は、「１」である。従って、出力されるＯＲ処理信号は、「１」である。図１１（Ｃ）の例では、中心の注目画素の孤立量判定信号は「０」であるが、その周囲の８個の画素の孤立量判定信号は、「１」である。従って、出力されるＯＲ処理信号は、「１」である。
FIG. 11 is an explanatory diagram of processing by the
ＯＲ処理部１２０７から出力されるＯＲ処理信号は、積算処理部１２０９に入力される。図１２は、積算処理部１２０９と、閾値判定部１２１１と、の構成を示すブロック図である。
The OR processing signal output from the
積算処理部１２０９は、注目画素を中心とする複数種類のサイズの積算範囲内の画素に対応する複数個のＯＲ処理信号を積算した積算信号を、画素ごとに出力する。ＯＲ処理信号の信号を複数の積算範囲を用いて積算する。例えば、第１積算部２０１１は、積算範囲として、縦９画素×横９画素の範囲を用いる。したがって、第１積算部２０１１から出力される積算判定信号は、０以上８１以下の範囲となる。第２積算部２０１２、第３積算部２０１３は、積算範囲として、それぞれ、縦１５画素×横１５画素の範囲、縦２１画素×横２１画素の範囲を用いる。したがって、第２積算部２０１２、第３積算部２０１３から出力される積算信号は、それぞれ、０以上２２５以下の範囲、０以上４４１以下の範囲となる。第１積算部２０１１、第２積算部２０１２、第３積算部２０１３から出力される積算信号は、それぞれ、閾値判定部１２１１の第１判定部２０２１、第２判定部２０２２、第３判定部２０２３に、入力される。
The
第１判定部２０２１、第２判定部２０２２、第３判定部２０２３は、それぞれに入力される積算信号が示す値と、閾値と、を比較して、その結果を示す積算判定信号を出力する。を行う。具体的には、第１判定部２０２１、第２判定部２０２２、第３判定部２０２３から出力される積算判定信号は、積算信号が示す値が、設定された閾値以上である場合には、「１」とされ、該閾値未満である場合には、「０」とされる。第１判定部２０２１、第２判定部２０２２、第３判定部２０２３で用いられる閾値は、互いに異なる値であり、本実施例では、それぞれ、「５」、「１２」、「２３」に設定されている。これによって、各判定部２０２１、２０２２、２０２３は、積算信号が示す値が、積算範囲内の画素数の約５％を超える場合に、「１」を示す積算判定信号を出力し、積算信号が示す値が、積算範囲内の画素数の約５％以下である場合に、「０」を示す積算判定信号を出力する。
The
第１判定部２０２１、第２判定部２０２２、第３判定部２０２３から出力される積算判定信号は、総合判定部１２１３（図７、図１２）に入力される。総合判定部１２１３は、入力される３個の積算判定信号に基づいて、網点判定部１００４の判定結果を示す結果信号である網点判定信号１２１５を生成する。網点判定信号１２１５は、注目画素が網点画素であることを示す値「１」と、注目画素が網点画素でないことを示す値「０」と、のいずれかである。
The integrated determination signals output from the
図１３〜図１５は、閾値判定部１２１１と、総合判定部１２１３と、の処理の一例を示す図である。図１３（Ａ）には、ＯＲ処理部１２０７によって出力されるＯＲ処理信号２１００が概念的に図示されている。このＯＲ処理信号２１００は、比較的低い濃度を示す網点を含む領域を処理した場合の例である。クロスハッチングされた画素は、対応するＯＲ処理信号が「１」である画素を示し、クロスハッチングされていない画素は、対応するＯＲ処理信号が「０」である画素を示す。図には、注目画素２１０１を中心とした、縦９画素×横９画素の積算範囲２１０２と、縦１５画素×横１５画素の積算範囲２１０３と、縦２１画素×横２１画素の積算範囲２１０４と、がそれぞれ示されている。それぞれの積算範囲での積算結果、すなわち、第１積算部２０１１、第２積算部２０１２、第３積算部２０１３から出力される積算信号の値が、図１３（Ｂ）に示されている。第１積算部２０１１（９×９）の積算結果は、１２画素であり、第２積算部２０１２（１５×１５）の積算結果は、４０画素であり、第３積算部２０１３の積算結果は、７６画素である。
13 to 15 are diagrams showing an example of processing of the threshold
したがって、図１３（Ｂ）に示すように、第１積算部２０１１（９×９）の積算結果の「１２」は閾値「５」以上であるので、第１判定部２０２１（９×９）が出力する積算判定信号は、「１」（網点）になる。同様に、第２積算部２０１２（１５×１５）の積算結果の「４０」も閾値「１２」以上であり、第３積算部２０１３（２１×２１）の積算結果の「７６」も閾値「２３」以上であるので、対応する第２判定部２０２２、第３判定部２０２３が出力する積算判定信号は、両方とも「１」になる。
Therefore, as shown in FIG. 13B, the integration result “12” of the first integration unit 2011 (9 × 9) is equal to or higher than the threshold value “5”, so that the first determination unit 2021 (9 × 9) The integrated determination signal to be output is "1" (halftone dot). Similarly, the integration result “40” of the second integration unit 2012 (15 × 15) is also the threshold value “12” or more, and the integration result “76” of the third integration unit 2013 (21 × 21) is also the threshold value “23”. Therefore, the integration determination signals output by the corresponding
総合判定部１２１３は、上記３種類の結果を元に、注目画素が最終的に網点かどうかを判定し、該判定結果を示す網点判定信号１２１５を生成する。本実施例では、総合判定部１２１３は、図１３（Ｃ）に示すように、３種類の結果から二組のペアを作る。例えば、第１判定部２０２１と第２判定部２０２２との積算判定信号で第１のペアを作り、第２判定部２０２２と第３判定部２０２３との積算判定信号で第２のペアを作る。総合判定部１２１３は、それぞれの組の積算判定信号の論理積（ＡＮＤ）を算出する。第１のペアの論理積は、「１」（網点）であり、第２のペアの論理積も「１」（網点）である。総合判定部１２１３は、さらに、第１のペアの論理積と、第２のペアの論理積と、の論理和を、網点判定信号１２１５として生成する。図１３の例では、いずれの論理積も「１」であるので、注目画素の網点判定信号１２１５は、「１」（網点）になる。
Based on the above three types of results, the
図１４（Ａ）には、図１３と同程度の濃度を示す網点を含み、かつ、文字のエッジ２２０５を含む領域に対応するＯＲ処理信号２２００が概念的に図示されている。図示のように、文字のエッジ２２０５がある場合は、該エッジ近傍には、孤立したドットが発生しないため、文字エッジ近傍のＯＲ処理信号は「０」になる。この場合には、図１４（Ｂ）に示すように、第１積算部２０１１（９×９）の積算結果は、４画素であり、第２積算部２０１２（１５×１５）の積算結果は、３２画素であり、第３積算部２０１３の積算結果は、６０画素である。
FIG. 14 (A) conceptually illustrates an
したがって、図１４（Ｂ）に示すように、第１積算部２０１１（９×９）の積算結果の「４」は閾値「５」未満であるので、第１判定部２０２１（９×９）が出力する積算判定信号は、「０」（非網点）になる。第２積算部２０１２（１５×１５）の積算結果の「３２」は閾値「１２」以上であり、第３積算部２０１３（２１×２１）の積算結果の「６０」も、閾値「２３」以上であるので、対応する第２判定部２０２２、第３判定部２０２３が出力する積算判定信号は、両方とも「１」（網点）になる。
Therefore, as shown in FIG. 14B, the integration result “4” of the first integration unit 2011 (9 × 9) is less than the threshold value “5”, so that the first determination unit 2021 (9 × 9) The integrated determination signal to be output is "0" (non-halftone dot). The integration result "32" of the second integration unit 2012 (15 × 15) is the threshold value “12” or more, and the integration result “60” of the third integration unit 2013 (21 × 21) is also the threshold value “23” or more. Therefore, the integration determination signals output by the corresponding
図１４（Ｃ）に示すように、第１のペアの論理積は、「０」（非網点）であり、第２のペアの論理積は「１」（網点）である。第１のペアの論理積と、第２のペアの論理積と、の論理和は、すなわち、注目画素の網点判定信号１２１５は、「１」（網点）になる。このように、文字のエッジを含むために、１つの積算範囲の積算結果が、非網点を示しても、最終的には、網点と判定される。このように、複数の積算範囲と、複数個の閾値を用いることで、網点として適切に検出できる。 As shown in FIG. 14C, the logical product of the first pair is "0" (non-halftone dots), and the logical product of the second pair is "1" (halftone dots). The logical sum of the logical product of the first pair and the logical product of the second pair is, that is, the halftone dot determination signal 1215 of the pixel of interest becomes "1" (halftone dot). As described above, since the edge of the character is included, even if the integration result of one integration range indicates a non-halftone dot, it is finally determined to be a halftone dot. In this way, by using a plurality of integration ranges and a plurality of threshold values, it can be appropriately detected as halftone dots.
図１５（Ａ）には、図１３（Ａ）と同程度の濃度を示す網点を含む領域の縁の外側に注目画素がある場合のＯＲ処理信号２３００が概念的に図示されている。この場合には、図１５（Ｂ）に示すように、第１積算部２０１１（９×９）の積算結果は、０画素であり、第２積算部２０１２（１５×１５）の積算結果は、１２画素であり、第３積算部２０１３の積算結果は、２０画素である。
FIG. 15A conceptually illustrates the
したがって、図１５（Ｂ）に示すように、第１積算部２０１１（９×９）の積算結果の「０」は閾値「５」未満であるので、第１判定部２０２１（９×９）が出力する積算判定信号は、「０」（非網点）になる。第２積算部２０１２（１５×１５）の積算結果の「１２」は閾値「１２」以上であるので、第２判定部２０２２（１５×１５）が出力する積算判定信号は、「１」（網点）になる。第３積算部２０１３（２１×２１）の積算結果の「２０」は閾値「２３」未満であるので、第３判定部２０２３（２１×２１）が出力する積算判定信号は、「０」（非網点）になる。 Therefore, as shown in FIG. 15B, the “0” of the integration result of the first integration unit 2011 (9 × 9) is less than the threshold value “5”, so that the first determination unit 2021 (9 × 9) The integrated determination signal to be output is "0" (non-halftone dot). Since the integration result “12” of the second integration unit 2012 (15 × 15) is equal to or greater than the threshold value “12”, the integration determination signal output by the second determination unit 2022 (15 × 15) is “1” (net). Point). Since the integration result “20” of the third integration unit 2013 (21 × 21) is less than the threshold value “23”, the integration determination signal output by the third determination unit 2023 (21 × 21) is “0” (non-). It becomes a halftone dot).
図１５（Ｃ）に示すように、第１のペアの論理積は、「０」（非網点）であり、第２のペアの論理積も「０」（非網点）である。第１のペアの論理積と、第２のペアの論理積と、の論理和は、すなわち、注目画素の網点判定信号１２１５は、「０」（非網点）になる。図１４の例のように、積算範囲に含まれる網点領域内に文字のエッジが含まれる場合、文字のエッジに重なる位置の網点が文字のエッジによって除かれるので、積算範囲内の網点の総数が少なくなる。ここで、積算範囲を拡張すると、積算範囲に含まれる網点の総数が多くなるので、網点の総数に対する文字のエッジによって除かれる網点の数の割合が小さくなる。この結果、網点領域内の画素を網点として適切に判定できる。しかし、積算範囲を拡張すると、網点を含む領域の縁から外側に遠く離れた画素も、網点であると判定され得るので、網点と判断される領域が拡張され得る。本実施例では、複数の積算範囲と、複数個の閾値を用いることで、網点の縁の外側の画素を、非網点として適切に検出できる。 As shown in FIG. 15C, the logical product of the first pair is "0" (non-halftone dots), and the logical product of the second pair is also "0" (non-halftone dots). The logical sum of the logical product of the first pair and the logical product of the second pair is, that is, the halftone dot determination signal 1215 of the pixel of interest is "0" (non-halftone dot). When the edge of the character is included in the halftone dot area included in the integration range as in the example of FIG. 14, the halftone dot at the position overlapping the edge of the character is removed by the edge of the character, so that the halftone dot in the integration range is excluded. The total number of Here, when the integration range is expanded, the total number of halftone dots included in the integration range increases, so that the ratio of the number of halftone dots excluded by the character edge to the total number of halftone dots decreases. As a result, the pixels in the halftone dot region can be appropriately determined as halftone dots. However, when the integration range is expanded, pixels far outward from the edge of the region including the halftone dots can also be determined to be halftone dots, so that the region determined to be halftone dots can be expanded. In this embodiment, by using a plurality of integration ranges and a plurality of threshold values, pixels outside the edge of halftone dots can be appropriately detected as non-halftone dots.
ここで説明した積算処理の組み合わせは一例に過ぎず、これに限るものではない。目的に応じて自由に組み合わせを構成できる。また、説明では３種類の積算処理の結果を用いたため二組の論理積を用いたが、これに限るものではない。入力数とその論理演算部は自由に構成できるものである。さらに、論理積と論理輪の組み合わせも一例に過ぎず、これに限るものではない。論理積や論理和を自由に組み合わせることができる。 The combination of integration processing described here is only an example, and is not limited to this. The combination can be freely configured according to the purpose. Further, in the explanation, since the results of three types of integration processing are used, two sets of logical products are used, but the present invention is not limited to this. The number of inputs and its logical operation unit can be freely configured. Further, the combination of the logical product and the logical ring is only an example, and is not limited to this. You can freely combine logical products and ORs.
Ａ−３−２．網点内文字判定部１００５の説明
図１６は、網点内文字判定部１００５の構成を示すブロック図である。
A-3-2. Explanation of Halftone Halftone
適応的スムージング処理部２４０１は、輝度データ取得部１００２からの判定信号を入力し、適応的なスムージング処理を行なう。ここでは、適応的に文字／細線を除外しつつ、スキャンデータの所望の周波数成分を平滑化するデジタルフィルタ処理が行われる。
The adaptive
適応的スムージング処理部２４０１から出力されたスムージング信号は、エッジ強調部２４０２に入力される。エッジ強調部２４０２は、スムージング信号に対して、エッジ強調処理を行い、エッジ強調信号を出力する。エッジ強調部２４０２によるエッジ強調処理は、図３のエッジ強調部１１０２によるエッジ強調処理と同様の処理であり、例えば、ラプラシアンフィルタなどの２次微分フィルタを用いたフィルタ処理である。
The smoothing signal output from the adaptive
エッジ強調部２４０２から出力されたエッジ強調信号は、閾値判定部２４０３に入力される。閾値判定部２４０３には正の値の閾値が設定されている。
The edge enhancement signal output from the
図４を参照して説明したように、エッジ強調処理において２次微分フィルタを用いた場合、エッジ強調信号によって示される画素の値は、正の値である場合と、負の値である場合がある。図４（Ｂ）に示すように、文字が暗い色で表され、下地が明るい色で表されている場合には、２次微分フィルタを用いエッジ強調処理を行って得られるエッジ抽出データ１５０７（すなわち、エッジ強調信号によって示されるデータ）は、文字１５０２側では正の値１５０８となり、下地１５０３側では負の値１５０９となる。逆に、文字が明るい色で表され、下地が暗い色で表されている場合には、エッジ抽出データは、文字側で外エッジに対応する負の値となり、下地側で内エッジに対応する正の値となる（図示省略）。
As described with reference to FIG. 4, when a second-order differential filter is used in the edge enhancement processing, the pixel value indicated by the edge enhancement signal may be a positive value or a negative value. is there. As shown in FIG. 4B, when the characters are represented by a dark color and the background is represented by a light color, the edge extraction data 1507 (1507) obtained by performing edge enhancement processing using a second-order differential filter. That is, the data indicated by the edge enhancement signal) has a
網点内文字判定では、エッジが文字側であるのか下地側であるのかを区別することを目的とするのではなく、網点領域内の文字自体を抽出することを目的としている。この場合、正のエッジ（すなわち、内エッジ）と負のエッジ（すなわち、外エッジ）とのうちの一方を検出すればよい。本実施例では、内エッジを検出することとする。具体的には、閾値判定部２４０３は、エッジ強調信号によって示される値が、正の閾値を超えた場合に、「１」を示す内エッジ信号を出力し、正の閾値以下である場合に、「０」を示す内エッジ信号を出力する。ただし、閾値判定部２４０３は、正のエッジ（内エッジ）を検出せずに負のエッジ（外エッジ）を検出してもよく、正のエッジ（内エッジ）と負のエッジ（外エッジ）との両方を検出してもよい。以下、上記処理を更に詳しく説明する。
The halftone dot character determination does not aim to distinguish whether the edge is on the character side or the base side, but aims to extract the character itself in the halftone dot area. In this case, one of a positive edge (that is, an inner edge) and a negative edge (that is, an outer edge) may be detected. In this embodiment, the inner edge is detected. Specifically, the threshold
図１７は、適応的スムージング処理部２４０１の構成を示すブロック図である。輝度データ取得部１００２からの判定信号２５０１（輝度値）は、４つに分岐され、平滑化処理部２５０２と、セレクタ２５０４と、暗線判定部２５０３ａと、明線判定部２５０３ｂと、にそれぞれ入力される。
FIG. 17 is a block diagram showing the configuration of the adaptive
平滑化処理部２５０２は、判定信号２５０１に対して、処理対象の注目画素を中心とする縦Ｍ画素×横Ｍ画素（Ｍは、２以上の整数）のフィルタ範囲内の複数個の画素の値を用いて平滑化処理を実行する。平滑化処理は、特定周波数帯域の感度を落とすことを目的とする処理であり、例えば、ガウシアンフィルタを用いた処理であっても良いし、平均値フィルタを用いた処理であっても良い。処理部２５０２は、平滑化処理の結果を示す平滑化信号を、セレクタ２５０４に供給する。
The smoothing
セレクタ２５０４に入力される判定信号２５０１は、平滑化処理部２５０２による処理の処理ライン数に応じた画像遅延に対応するために、図示しない遅延メモリを経由することで、遅延された後に、セレクタ２５０４に入力される。
The determination signal 2501 input to the
暗線判定部２５０３ａは、平滑化処理部２５０２による処理のＭ本のライン分の処理バッファを利用して、縦Ｎ画素×横Ｌ画素（Ｌ、Ｎは、２以上の整数、Ｎ≦Ｍが好ましい）の処理領域にて、注目画素について、暗い色で表された縦線、横線、斜め線上の画素であるか否かの判定を行う。暗線判定部２５０３ａは、これらの暗い線についての判定結果に応じて、セレクタ２５０４に対して暗線切替信号を出力する。暗線判定部２５０３ａは、注目画素が、これらの暗い線上の画素（暗線画素とも呼ぶ）であると判定した場合には、「１」を示す暗線切替信号を出力し、注目画素が暗線画素でないと判定した場合には、「０」を示す暗線切替信号を出力する。
The dark
明線判定部２５０３ｂは、平滑化処理部２５０２による処理のＭ本のライン分の処理バッファを利用して、縦Ｎ画素×横Ｌ画素（Ｌ、Ｎは、２以上の整数、Ｎ≦Ｍが好ましい）の処理領域にて、注目画素について、明るい色で表された縦線、横線、斜め線上の画素であるか否かの判定を行う。明線判定部２５０３ｂは、これらの明るい線についての判定結果に応じて、セレクタ２５０４に対して明線切替信号を出力する。明線判定部２５０３ｂは、注目画素が、これらの明るい線上の画素（明線画素とも呼ぶ）であると判定した場合には、「１」を示す明線切替信号を出力し、注目画素が明線画素でないと判定した場合には、「０」を示す明線切替信号を出力する。
The bright
セレクタ２５０４は、暗線判定部２５０３ａと明線判定部２５０３ｂからそれぞれ出力される暗線切替信号と明線切替信号とに基づき、平滑化処理部２５０２から出力される平滑化信号と、フィルタ処理されていない判定信号２５０１と、のいずれかを出力する。セレクタ２５０４は、暗線切替信号と明線切替信号との少なくとも一方が「１」である場合、すなわち、暗線判定部２５０３ａにて注目画素が暗線画素であると判定されたときと、明線判定部２５０３ｂにて注目画素が明線画素であると判定されたときと、のそれぞれにおいて、フィルタ処理されない判定信号２５０１を出力する。セレクタ２５０４は、暗線切替信号と明線切替信号との両方が「０」である場合、すなわち、注目画素が暗線画素と明線画素とのいずれでもないと判定されたときは、平滑化信号を出力する。
The
暗線判定部２５０３ａについて説明する。暗線判定部２５０３ａは、図１８（Ａ）〜（Ｄ）に示すような線パターンを用いて、注目画素が暗線画素であるか否かを判定する。線パターンのサイズは、上述した縦Ｎ画素×横Ｌ画素のサイズである。図１８の例では、Ｎ＝５、Ｌ＝７である。縦方向（副走査方向）の画素数Ｎは、平滑化処理部２５０２の処理によるフィルタ範囲の副走査方向の画素数Ｍより小さい方がメモリを共有する観点から好ましいが、それに限られない。横方向（主走査方向）の画素数Ｌは、Ｍより大きくても構わない。
The dark
図１８（Ａ）の線パターン２６００は、縦線について判定するための線パターンを示し、図１８（Ｂ）の線パターン２６１０は、横線について判定するための線パターンを示す。図１８（Ｃ）、（Ｄ）の線パターン２６２０、２６３０は、延びる方向が互いに異なる斜め線について判定するための線パターンを表している。ここでは、線パターン２６００を用いて、縦線についての判定方法を説明する。画素２６０１、２６１１、２６２１、２６３１は、注目画素を示している。
The
パターン２６００は縦５画素×横７画素のサイズを有する。線パターン２６００は、縦５画素×横１画素のブロック２６０２、２６０３、２６０４を含む。注目画素２６０１は、横方向に並ぶブロック２６０２、２６０３、２６０４のうちの中央のブロック２６０３の中心に配置されている。暗線判定部２５０３ａは、それぞれのブロックについて、判定信号２５０１によって示される値の総和（ＡＬＬ）、最大値（ＭＡＸ）、最小値（ＭＩＮ）を算出する。すなわち、それぞれのブロックについて、ブロック内の画素の輝度値の総和、最大値、最小値が、算出される。
The
暗線判定部２５０３ａは、以下の条件式を評価する。
（１）ＭＡＸ（２６０２）− ＭＩＮ（２６０２） ≦ 閾値１
（２）ＭＡＸ（２６０３）− ＭＩＮ（２６０３） ≦ 閾値１
（３）ＡＬＬ（２６０３）≦ ＡＬＬ（２６０２）− 閾値２
条件（１）は、ブロック２６０２内の５画素について、画素の値の差がないことを評価する。条件（２）は、ブロック２６０３内の５画素について、画素の値の差がないことを評価する。条件（３）は、ブロック２６０２内の画素の値の総和と、画素ブロック２６０３内の画素の値の総和と、を比較し、画素ブロック２６０３が画素ブロック２６０２に対して、画素の値が相対的に低いことを評価する。条件（１）〜（３）が全て満たされる場合には、画素ブロック２６０３は、暗い色の縦線を構成すると判定される。画素ブロック２６０３の領域が、平均的な輝度が低い複数の画素が連続する領域である場合に、条件（１）〜（３）は、満たされる。
The dark
(1) MAX (2602) -MIN (2602) ≤
(2) MAX (2603) -MIN (2603) ≤
(3) ALL (2603) ≤ ALL (2602) -
Condition (1) evaluates that there is no difference in pixel values for 5 pixels in the
暗線判定部２５０３ａは、以下の条件式を評価する。
（４）ＭＡＸ（２６０４）− ＭＩＮ（２６０４） ≦ 閾値１
（５）ＭＡＸ（２６０３）− ＭＩＮ（２６０３） ≦ 閾値１
（６）ＡＬＬ（２６０３）≦ ＡＬＬ（２６０４）− 閾値２
条件（４）は、ブロック２６０４内の５画素について、画素の値の差がないことを評価する。条件（５）は、ブロック２６０３内の５画素について、画素の値の差がないことを評価する。条件（６）は、ブロック２６０４内の画素の値の総和と、画素ブロック２６０３内の画素の値の総和と、を比較し、画素ブロック２６０３が画素ブロック２６０４に対して、画素の値が相対的に低いことを評価する。条件（４）〜（６）が全て満たされる場合には、画素ブロック２６０３は、暗い色の縦線を構成すると判定される。画素ブロック２６０３の領域が、平均的な輝度が低い複数の画素が連続する領域である場合に、条件（４）〜（６）は、満たされる。
The dark
(4) MAX (2604) -MIN (2604) ≤
(5) MAX (2603) -MIN (2603) ≤
(6) ALL (2603) ≤ ALL (2604) -
Condition (4) evaluates that there is no difference in pixel values for the five pixels in the
条件（１）〜（３）、または、条件（４）〜（６）を評価した結果、いずれか一方において、ブロック２６０３は暗い色の縦線を構成すると判定された場合には、暗線判定部２５０３ａは、注目画素２６０１は、暗い色の縦線上に位置する暗線画素である、と判定する。
As a result of evaluating the conditions (1) to (3) or the conditions (4) to (6), if it is determined that the
図１９は、図１８（Ａ）の線パターン２６００を用いた判定の例を示す図である。図１９（Ａ）〜（Ｃ）には、線パターン２６００に対応する縦５画素×横７画素領域内の判定信号（輝度値）２７００、２７１０、２７２０が示されている。判定信号２７００は、白地に暗い色の縦線がある部分の画像を示す。ハッチングされた複数個の画素は、縦線を構成している。説明の便宜上、判定信号が、０〜２５５の２５６階調の値を示す場合に、白の画素は、対応する判定信号の値が「２５５」であり、シングルハッチングされた画素は、対応する判定信号の値が「１２８」であり、クロスハッチングされた画素は、対応する判定信号の値が「０」であるとする。また、上記条件（１）〜（６）の閾値１は２０であり、閾値２は２００であるとする。
FIG. 19 is a diagram showing an example of determination using the
判定信号２７００に上記条件（１）〜（６）を適用して、真偽を判定した結果は、以下の通りである。
（１）ＭＡＸ（２７０２）− ＭＩＮ（２７０２） ≦ 閾値１
１２８−１２８ ≦ ２０ → 真
（２）ＭＡＸ（２７０３）− ＭＩＮ（２７０３） ≦ 閾値１
０−０ ≦ ２０ → 真
（３）ＡＬＬ（２７０３）≦ ＡＬＬ（２７０２）− 閾値２
０×５ ≦ １２８×５ − ２００ → 真
（４）ＭＡＸ（２７０４）− ＭＩＮ（２７０４） ≦ 閾値１
１２８−１２８ ≦ ２０ → 真
（５）ＭＡＸ（２７０３）− ＭＩＮ（２７０３） ≦ 閾値１
０−０ ≦ ２０ → 真
（６）ＡＬＬ（２７０３）≦ ＡＬＬ（２７０４）− 閾値２
０×５ ≦ １２８×５ − ２００ → 真
このように、条件（１）〜（３）がすべて真のため、注目画素は、暗い色の縦線上に位置する暗線画素であると判定される。また、条件（４）〜（６）もすべて真であるので、こちらの条件からも、注目画素は、暗い色の縦線上に位置する暗線画素であると判定される。
The results of applying the above conditions (1) to (6) to the
(1) MAX (2702) -MIN (2702) ≤
128-128 ≤ 20 → True (2) MAX (2703) -MIN (2703) ≤
0-0 ≤ 20 → True (3) ALL (2703) ≤ ALL (2702) -
0 × 5 ≤ 128 × 5-200 → True (4) MAX (2704) -MIN (2704) ≤
128-128 ≤ 20 → True (5) MAX (2703) -MIN (2703) ≤
0-0 ≤ 20 → True (6) ALL (2703) ≤ ALL (2704) -
0 × 5 ≦ 128 × 5-200 → True As described above, since the conditions (1) to (3) are all true, it is determined that the pixel of interest is a dark line pixel located on the vertical line of the dark color. Further, since the conditions (4) to (6) are all true, it is determined from this condition that the pixel of interest is a dark line pixel located on a vertical line of a dark color.
図１９（Ｂ）の判定信号２７１０は、白地に暗い色の横線がある部分の画像を示す。判定信号２７１０に上記条件（１）〜（６）を適用して、真偽を判定した結果は、以下の通りである。（１）偽、（２）偽、（３）偽、（４）偽、（５）偽、（６）偽
この結果、注目画素は、暗い色の縦線上に位置する暗線画素でないと判定される。
The
図１９（Ｃ）の判定信号２７２０は、白地に暗い色の斜め線がある部分の画像を示す。判定信号２７２０に上記条件（１）〜（６）を適用して、真偽を判定した結果は、以下の通りである。
（１）偽、（２）偽、（３）真、（４）偽、（５）偽、（６）真
この結果、注目画素は、暗い色の縦線上に位置する暗線画素でないと判定される。
The
(1) False, (2) False, (3) True, (4) False, (5) False, (6) True As a result, it is determined that the pixel of interest is not a dark line pixel located on a dark vertical line. To.
図２０は、図１８（Ｂ）〜（Ｄ）の線パターン２６１０〜２６３０を用いた判定の例を示す図である。図２０（Ａ）の判定信号２８１０は、白地に横線がある部分の画像を示す。図２０（Ｂ）、（Ｃ）の判定信号２８２０、２８３０は、白地に斜め線がある部分の画像を示す。線パターン２６１０〜２６３０においても、注目画素２６１１、２６２１、２６３１は、線の延びる方向とは垂直な方向に並ぶ３個のブロックのうちの中央のブロック２６１３、２６２３、２６３３の中心に配置されている。そして、図２０（Ａ）〜（Ｃ）の例では、詳細は省略するが、注目画素は、いずれも暗線画素であると判定される。
FIG. 20 is a diagram showing an example of determination using the line patterns 261 to 2630 of FIGS. 18 (B) to 18 (D). The
次に、明線判定部２５０３ｂについて説明する。明線判定部２５０３ｂは、暗線判定部２５０３ａと同じく、図１８（Ａ）〜（Ｄ）に示す線パターンを用いて、注目画素が明線画素であるか否かを判定する。以下、線パターン２６００を用いて、縦線についての判定方法を説明する。
Next, the bright
明線判定部２５０３ｂは、線パターン２６００のブロック２６０２、２６０３、２６０４のそれぞれについて、判定信号２５０１によって示される値の総和（ＡＬＬ）、最大値（ＭＡＸ）、最小値（ＭＩＮ）を算出する。すなわち、それぞれのブロックについて、ブロック内の画素の輝度値の総和、最大値、最小値が、算出される。
The bright
明線判定部２５０３ｂは、以下の条件式を評価する。
（１）ＭＡＸ（２６０２）− ＭＩＮ（２６０２） ≦ 閾値１
（２）ＭＡＸ（２６０３）− ＭＩＮ（２６０３） ≦ 閾値１
（７）ＡＬＬ（２６０３）≧ ＡＬＬ（２６０２）＋ 閾値２
条件（１）は、ブロック２６０２内の５画素について、画素の値の差がないことを評価する。条件（２）は、ブロック２６０３内の５画素について、画素の値の差がないことを評価する。条件（７）は、ブロック２６０２内の画素の値の総和と、画素ブロック２６０３内の画素の値の総和と、を比較し、画素ブロック２６０３が画素ブロック２６０２に対して、画素の値が相対的に高いことを評価する。条件（１）（２）（７）が全て満たされる場合には、画素ブロック２６０３は、明るい色の縦線を構成すると判定される。画素ブロック２６０３の領域が、平均的な輝度が高い複数の画素が連続する領域である場合に、条件（１）（２）（７）は、満たされる。
The bright
(1) MAX (2602) -MIN (2602) ≤
(2) MAX (2603) -MIN (2603) ≤
(7) ALL (2603) ≧ ALL (2602) +
Condition (1) evaluates that there is no difference in pixel values for 5 pixels in the
明線判定部２５０３ｂは、以下の条件式を評価する。
（４）ＭＡＸ（２６０４）− ＭＩＮ（２６０４） ≦ 閾値１
（５）ＭＡＸ（２６０３）− ＭＩＮ（２６０３） ≦ 閾値１
（８）ＡＬＬ（２６０３）≧ ＡＬＬ（２６０４）＋ 閾値２
条件（４）は、ブロック２６０４内の５画素について、画素の値の差がないことを評価する。条件（５）は、ブロック２６０３内の５画素について、画素の値の差がないことを評価する。条件（８）は、ブロック２６０４内の画素の値の総和と、画素ブロック２６０３内の画素の値の総和と、を比較し、画素ブロック２６０３が画素ブロック２６０４に対して、画素の値が相対的に高いことを評価する。条件（４）（５）（８）が全て満たされる場合には、画素ブロック２６０３は、明るい色の縦線を構成すると判定される。画素ブロック２６０３の領域が、平均的な輝度が高い複数の画素が連続する領域である場合に、条件（４）（５）（８）は、満たされる。
The bright
(4) MAX (2604) -MIN (2604) ≤
(5) MAX (2603) -MIN (2603) ≤
(8) ALL (2603) ≧ ALL (2604) +
Condition (4) evaluates that there is no difference in pixel values for the five pixels in the
条件（１）（２）（７）、または、条件（４）（５）（８）を評価した結果、いずれか一方において、ブロック２６０３は明るい色の縦線を構成すると判定された場合には、明線判定部２５０３ｂは、注目画素は、明るい色の縦線上に位置する明線画素である、と判定する。
As a result of evaluating the conditions (1), (2), (7), or the conditions (4), (5), and (8), if it is determined that the
図２１は、図１８（Ａ）の線パターン２６００を用いた判定の例を示す図である。図２１（Ａ）〜（Ｃ）には、線パターン２６００に対応する縦５画素×横７画素領域内の判定信号（輝度値）２７００ｗ、２７１０ｗ、２７２０ｗが示されている。判定信号２７００ｗは、黒地に明るい色の縦線がある部分の画像を示す。ハッチングの無い複数個の画素は、縦線を構成している。図１９の例と同様に、判定信号が０〜２５５の２５６階調の値を示し、白の画素は、対応する判定信号の値が「２５５」であり、シングルハッチングされた画素は、対応する判定信号の値が「１２８」であり、クロスハッチングされた画素は、対応する判定信号の値が「０」であるとする。また、上記条件（１）（２）（７）（４）（５）（８）の閾値１は２０であり、閾値２は２００であるとする。
FIG. 21 is a diagram showing an example of determination using the
判定信号２７００に上記条件（１）（２）（７）（４）（５）（８）を適用して、真偽を判定した結果は、以下の通りである。
（１）ＭＡＸ（２７０２ｗ）− ＭＩＮ（２７０２ｗ） ≦ 閾値１
１２８−１２８ ≦ ２０ → 真
（２）ＭＡＸ（２７０３ｗ）− ＭＩＮ（２７０３ｗ） ≦ 閾値１
２５５−２５５ ≦ ２０ → 真
（７）ＡＬＬ（２７０３ｗ）≧ ＡＬＬ（２７０２ｗ）＋ 閾値２
２５５×５ ≧ １２８×５ ＋ ２００ → 真
（４）ＭＡＸ（２７０４ｗ）− ＭＩＮ（２７０４ｗ） ≦ 閾値１
１２８−１２８ ≦ ２０ → 真
（５）ＭＡＸ（２７０３ｗ）− ＭＩＮ（２７０３ｗ） ≦ 閾値１
２５５−２５５ ≦ ２０ → 真
（８）ＡＬＬ（２７０３ｗ）≧ ＡＬＬ（２７０４ｗ）＋ 閾値２
２５５×５ ≧ １２８×５ ＋ ２００ → 真
このように、条件（１）（２）（７）がすべて真のため、注目画素は、明るい色の縦線上に位置する明線画素であると判定される。また、条件（４）（５）（８）もすべて真であるので、こちらの条件からも、注目画素は、明るい色の縦線上に位置する明線画素であると判定される。
The results of applying the above conditions (1), (2), (7), (4), (5), and (8) to the
(1) MAX (2702w) -MIN (2702w) ≤
128-128 ≤ 20 → True (2) MAX (2703w) -MIN (2703w) ≤
255-255 ≤ 20 → True (7) ALL (2703w) ≥ ALL (2702w) +
255 × 5 ≧ 128 × 5 + 200 → True (4) MAX (2704w) -MIN (2704w) ≤
128-128 ≤ 20 → True (5) MAX (2703w) -MIN (2703w) ≤
255-255 ≤ 20 → True (8) ALL (2703w) ≥ ALL (2704w) +
255 × 5 ≧ 128 × 5 + 200 → True As described above, since the conditions (1), (2), and (7) are all true, it is determined that the pixel of interest is a bright line pixel located on the vertical line of the bright color. Will be done. Further, since the conditions (4), (5), and (8) are all true, it is determined from this condition that the pixel of interest is a bright line pixel located on the vertical line of a bright color.
図２１（Ｂ）の判定信号２７１０ｗは、黒地に明るい色の横線がある部分の画像を示す。判定信号２７１０ｗに上記条件（１）（２）（７）（４）（５）（８）を適用して、真偽を判定した結果は、以下の通りである。（１）偽、（２）偽、（７）偽、（４）偽、（５）偽、（８）偽
この結果、注目画素は、明るい色の縦線上に位置する明線画素でないと判定される。
The
図２１（Ｃ）の判定信号２７２０ｗは、黒地に明るい色の斜め線がある部分の画像を示す。判定信号２７２０ｗに上記条件（１）（２）（７）（４）（５）（８）を適用して、真偽を判定した結果は、以下の通りである。
（１）偽、（２）偽、（７）真、（４）偽、（５）偽、（８）真
この結果、注目画素は、明るい色の縦線上に位置する明線画素でないと判定される。
The
(1) False, (2) False, (7) True, (4) False, (5) False, (8) True As a result, it is determined that the pixel of interest is not a bright line pixel located on a bright vertical line. Will be done.
図２２は、図１８（Ｂ）〜（Ｄ）の線パターン２６１０〜２６３０を用いた判定の例を示す図である。図２２（Ａ）の判定信号２８１０ｗは、黒地に明るい色の横線がある部分の画像を示す。図２２（Ｂ）、（Ｃ）の判定信号２８２０ｗ、２８３０ｗは、黒地に明るい色の斜め線がある部分の画像を示す。図２２（Ａ）〜（Ｃ）の例では、詳細は省略するが、注目画素は、いずれも明線画素であると判定される。
FIG. 22 is a diagram showing an example of determination using the line patterns 261 to 2630 of FIGS. 18 (B) to 18 (D). The
図２３は、適応的スムージング処理部２４０１による平滑化の周波数特性２９００の一例を示している。横軸は空間周波数特性を示し、縦軸はそれに対応する周波数応答を示す。高周波の帯域になればなるほど周波数応答が小さくなり、ある空間周波数以上（２９０２）では応答はない。このような平滑化の周波数特定を有する適応的スムージング処理部２４０１による処理を含む、網点内文字判定を行ったときの例を、図２４を用いて説明する。
FIG. 23 shows an example of the
図２４は、網点内文字判定部１００５による網点文字判定の例を示す図である。図２４（Ａ）の画像３０００は、網点画像の一部を抽出したものである。この網点の出力線数は高く、図２３に示すフィルタの周波数特性で言えば、空間周波数が２９０３の位置にあるような特性を持つ網点である。よって、網点画像３０００に図２３の空間周波数特性を持つフィルタにてフィルタ処理を施すと、網点の周期構造は消滅し、平滑化画像３０１０を得る。
FIG. 24 is a diagram showing an example of halftone dot character determination by the halftone dot
同じ線数の網点内に暗い色の文字がある場合を図２４（Ｂ）で説明する。網点画像３０２０内には暗い色（例えば、黒色）の文字が印字されていて、この画像に対して適応的スムージング処理部２４０１による処理を実施すると、平滑化画像３０３０が得られる。網点部は平滑化されて網点の周期構造が消滅し、文字部は適応処理により平滑化が除外され、文字領域３０３１が明瞭に残る。この画像をエッジ強調部２４０２にてエッジ強調すると図２４（Ｃ）の画像３０４０が得られる。画像３０４０では、文字のエッジ（具体的には、文字側のエッジ）が強調される。エッジ強調された画像を閾値判定部２４０３にて閾値判定処理すると、網点内文字信号３０５０を得る。黒い部分が網点内文字として判定された領域である。実施例では細い文字を例に示したため、文字全体を網点内文字として抽出している。図示しないが、文字サイズが大きくなると、文字全体ではなく、文字のエッジ部（輪郭）を抽出するようになる。
A case where there are dark-colored characters in halftone dots having the same number of lines will be described with reference to FIG. 24 (B). Dark color (for example, black) characters are printed in the
図２４（Ａ）の例と同じ線数の網点内に明るい色の文字がある場合を図２５（Ａ）で説明する。網点画像３０２０ｗ内には明るい色（例えば、白色）の文字が印字されていて、この画像に対して適応的スムージング処理部２４０１による処理を実施すると、平滑化画像３０３０ｗが得られる。網点部は平滑化されて網点の周期構造が消滅し、文字部は適応処理により平滑化が除外され、文字領域３０３１ｗが明瞭に残る。この画像をエッジ強調部２４０２にてエッジ強調すると図２５（Ｂ）の画像３０４０ｗが得られる。画像３０４０ｗでは、文字のエッジ（具体的には、網点側のエッジ）が強調される。エッジ強調された画像を閾値判定部２４０３にて閾値判定処理すると、網点内文字信号３０５０ｗを得る。黒い部分が網点内文字として判定された領域である。網点内に、平滑化された網点領域よりも明るい文字が配置される場合、文字の輪郭を表すエッジ部として、網点領域側のエッジ部が抽出される。
A case where brightly colored characters are within the halftone dots having the same number of lines as the example of FIG. 24 (A) will be described with reference to FIG. Bright color (for example, white) characters are printed in the
Ａ−３−４．属性フラグ生成部１００６の説明
属性フラグ生成部１００６（図２）は、文字判定部１００３から入力される文字判定信号と、網点判定部１００４から入力される網点判定信号と、網点内文字判定部１００５から入力される網点内文字判定信号と、に基づいて、画素ごとに属性フラグを生成する。生成される属性フラグは、次のようにして決定される。
（１）網点判定信号が「１」であり、かつ、文字判定信号が「０」であり、かつ、網点文字判定信号が「０」である場合には、属性フラグは「網点」を示す値に決定され、網点フラグ１００８がＯＮとなり、文字フラグ１００７と網点内文字フラグ１００９はＯＦＦとなる。
（２）網点判定信号が「０」であり、かつ、文字判定信号が「１」である場合には、属性フラグは、「文字」を示す値に決定され、文字フラグ１００７がＯＮとなり、網点フラグ１００８と網点内文字フラグ１００９はＯＦＦとなる。
（３）網点判定信号が「１」であり、かつ、網点内文字判定信号が「１」である場合には、属性フラグは、「網点内文字」を示す値に決定され、網点内文字フラグ１００９がＯＮとなり、文字フラグ１００７と網点フラグ１００８はＯＦＦとなる。
（４）上記以外の場合には、属性フラグは、「自然画、写真画、階調画像」を示す値に決定され、文字フラグ１００７と網点フラグ１００８と網点内文字フラグ１００９は全てＯＦＦとなる。
A-3-4. Explanation of attribute
(1) When the halftone dot determination signal is "1", the character determination signal is "0", and the halftone dot character determination signal is "0", the attribute flag is "halftone dot". The
(2) When the halftone dot determination signal is "0" and the character determination signal is "1", the attribute flag is determined to be a value indicating "character", and the
(3) When the halftone dot determination signal is "1" and the halftone dot character determination signal is "1", the attribute flag is determined to be a value indicating "halftone dot character", and the net is determined. The in-
(4) In cases other than the above, the attribute flag is determined to be a value indicating "natural image, photographic image, gradation image", and the
このように画素ごとの属性フラグを示すフラグデータが生成されるので、該フラグデータを用いることで、画素ごとの属性に応じて、エッジ強調量、色再現方法、画像形成方法などの種々の画像処理方法を制御することができる。 Since flag data indicating the attribute flag for each pixel is generated in this way, various images such as an edge enhancement amount, a color reproduction method, and an image formation method can be used according to the attribute for each pixel by using the flag data. The processing method can be controlled.
Ａ−３−５．印刷処理の説明
以上を踏まえて、具体的な印刷処理について説明する。上述したように、第２入力処理部１０４（図１）によってスキャンデータから生成される処理済データと、領域分離処理部１０３によって生成されるフラグデータとは、圧縮されてメインメモリ１１３に格納される。ここで説明するのは、圧縮済みの処理済画像データおよび圧縮済みのフラグデータ用いて実行される印刷処理である。
A-3-5. Explanation of printing process Based on the above, a specific printing process will be described. As described above, the processed data generated from the scan data by the second input processing unit 104 (FIG. 1) and the flag data generated by the area
データ復号部１０９は、印刷実行部１４０の印刷可能になったタイミングに合わせて、メインメモリ１１３に格納された圧縮済みの処理済画像データおよび圧縮済みのフラグデータを読出し、復号処理を行なう。復号された処理済画像データは、第２画像メモリ１１６に格納され、復号されたフラグデータについては、第２フラグメモリ１１５に格納される。
The
出力処理部１１０は、第２画像メモリ１１６に格納された処理済画像データと、第２フラグメモリ１１５に格納されたフラグデータと、に基づいて、印刷データを生成し、印刷実行部１４０に出力する。
The
図２６は、出力処理部１１０の構成を示すブロック図である。第２画像メモリ１１６および第２フラグメモリ１１５に、印刷可能となる予め設定されたデータ量の処理済画像データおよびフラグデータが格納されると、該処理済画像データおよびフラグデータは、出力処理部１１０に転送される。
FIG. 26 is a block diagram showing the configuration of the
第２画像メモリ１１４から転送された処理済画像データ（ＲＧＢ画像データ）は、ＲＧＢ→ＣＭＹＫ変換部６０１、６０２にて、ＣＭＹＫ画像データに変換される。ＣＭＹＫ画像データは、印刷に用いられる色材に対応する色成分を含む表色系、本実施例では、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロ）、およびＫ（ブラック）の成分を含むＣＭＹＫ表色系の色値（ＣＭＹＫ値とも呼ぶ）で、各画素の色を示す画像データである。ＲＧＢ→ＣＭＹＫ変換部６０１と６０２の違いは、前者が文字画像用の変換を行い、後者が写真画、網点用の変換を行なう点である。
The processed image data (RGB image data) transferred from the second image memory 114 is converted into CMYK image data by the RGB →
通常、原稿中に印刷された文字の色は、黒単色か、白単色か、せいぜい数色の程度である。そこで実施例では、このＲＧＢ→ＹＭＣＫ変換部６０１は、予め定義された色（Ｃ、Ｍ、Ｙ、Ｋ）のパターンのうち、最も近似する色に変換する。例えば、Ｒ≒Ｇ≒Ｂ≒０の場合には、着目画素が黒であると判定してよいので、Ｃ＝Ｍ＝Ｙ＝０、Ｋ＝２５５というパターンに変換する。Ｒ≒Ｇ≒Ｂ≒２５５の場合には、着目画素が白であると判定してよいので、Ｃ＝Ｍ＝Ｙ＝Ｋ＝０というパターンに変換する。ＲＧＢ→ＹＭＣＫ変換部６０１は、入力したＲ、Ｇ、Ｂが８ビットで表現されている場合、それぞれの上位数ビット（２ビット程度で良いであろう）を入力し、ＣＭＹＫ（各８ビット）のデータを出力するルックアップテーブル（ＬＵＴ）を用いて行われる。
Usually, the color of the characters printed in the original is black, white, or at most several colors. Therefore, in the embodiment, the RGB →
ＲＧＢ→ＹＭＣＫ変換部６０２は、高い精度でＲＧＢ→ＹＭＣＫへの変換を行なう。この変換は、例えば、マトリクス演算で行われる。あるいは、ＲＧＢの計２４ビットアドレス入力、ＹＭＣＫの３２ビット出力のＬＵＴを用いて行われる。
The RGB →
合成部６０３は、第２フラグメモリ１１５からの転送されるフラグデータに基づき、上記２つの変換部６０１、６０２から出力されるＣＭＹＫ画像データを合成する。具体的には、フラグデータに含まれる注目画素の属性フラグが「文字」を示す場合には、ＲＧＢ→ＣＭＹＫ変換部６０１から出力された注目画素のＣＭＹＫ値を選択し、出力する。また、注目画素の属性フラグが、「自然画」、または、「網点」を示す場合には、ＲＧＢ→ＣＭＹＫ変換部６０２から出力された注目画素のＣＭＹＫ値を選択し、出力する。そして、注目画素の属性フラグが、「網点内文字」を示す場合には、２つの変換部６０１、６０２から出力される２個のＣＭＹＫ値を、所定の重みに従って合成して得られる値（例えば、平均値）を生成し、出力する。
The
合成部６０３から出力された各画素のＣＭＹＫ値を示す信号は、フィルタ処理部６０４〜６０６に供給される。これらフィルタ処理部６０４〜６０６は、内部に数ライン分のバッファを有し、２次元フィルタ処理を行なう。フィルタ処理部６０４〜６０６の違いは、フィルタ処理のエッジ強調の度合を決定する係数が異なる点である。
The signal indicating the CMYK value of each pixel output from the
フィルタ処理部６０４は、「文字」に適したフィルタ処理を行なう。フィルタ処理部６０５は、「網点内文字」に適したフィルタ処理を行なう。フィルタ処理部６０６は、「写真画」又は「網点」に適したフィルタ処理を行なう。各フィルタ処理部のエッジ強調の度合は、フィルタ処理部６０４＞フィルタ処理部６０５＞フィルタ処理部６０６の順である。ただし、上記エッジ強調の度合は一例に過ぎず、必ずしもこれに限るものではない。
The
上記は、平滑化処理の強度が、フィルタ処理部６０４＜フィルタ処理部６０５＜フィルタ処理部６０６の順であると言い換えることもできる。
In the above, it can be said that the strength of the smoothing process is in the order of
セレクタ６０７は、注目画素の属性フラグが「文字」を示す場合に、フィルタ処理部６０４から出力された処理済みのＣＭＹＫ値を選択し、出力する。セレクタ６０７は、注目画素の属性フラグが「網点内文字」を示す場合に、フィルタ処理部６０５からから出力された処理済みのＣＭＹＫ値を選択し、出力する。セレクタ６０７は、注目画素の属性フラグが「写真」又は「網点」を示す場合に、フィルタ処理部６０６からから出力された処理済みのＣＭＹＫ値を選択し、出力する。
The
セレクタ６０７から出力された処理済みのＣＭＹＫ値は、ガンマ補正部６０８、６１０に入力される。ガンマ補正部６０８は、「文字」、「網点内文字」に適した補正を行ない、ガンマ補正部６１０は「網点」、「写真画」に適した補正を行なう。
The processed CMYK values output from the
ガンマ補正部６０８から出力される補正済みのＣＭＹＫ値は、誤差拡散処理部６０９に入力される。誤差拡散処理部６０９は、入力されるＣＭＹＫ値を、誤差拡散法に従うハーフトーン処理によって、ドットの形成状態を示すドット値に変換し、出力する。文字の場合には、印刷時に生成されるドットが分散されにくいことが望ましいので、ハーフトーン処理には、誤差拡散法が用いられることが好ましい。
The corrected CMYK value output from the
ガンマ補正部６１０から出力される補正済みのＣＭＹＫ値は、ディザ処理部６１１に入力される。ディザ処理部６１１は、入力されるＣＭＹＫ値を、ディザマトリクスを用いるディザ法に従うハーフトーン処理によって、ドットの形成状態を示すドット値に変換し、出力する。写真画、網点の場合には、階調性が重視されるので、ハーフトーン処理には、ディザ法が用いられることが好ましい。
The corrected CMYK value output from the
セレクタ６１２は、注目画素の属性フラグが「文字」または「網点内文字」を示す場合には、誤差拡散処理部６０９から出力されるドット値を選択し、印刷実行部１４０に出力する。また、セレクタ６１２は、注目画素の属性フラグが「写真」または「網点」を示す場合には、ディザ処理部６１１から出力されるドット値を選択し、印刷実行部１４０に出力する。
When the attribute flag of the pixel of interest indicates "character" or "character in halftone dots", the
以上のように、文字、網点、および、網点内文字の領域を適切に抽出することで、その属性に応じた画像処理を実施可能となる。従って、文字は鮮明に、写真は滑らかな再現をすることが可能となる。特に、網点を含む原稿内で、網点と文字とを識別し、文字に平滑化処理を施すことなく、網点を平滑化することが可能なため、好適なモアレ除去が可能となる。その結果、網点を含む原稿内の写真にはスムージング処理を施し、モアレ除去した上でディザ処理を実施することで階調性の高い画像を印刷できる。また、網点を含む原稿内の文字には、エッジ強調処理を施した上で誤差拡散系の処理を実施することで、くっきりとした読みやすい文字を印刷できる。 As described above, by appropriately extracting the areas of characters, halftone dots, and characters within the halftone dots, it is possible to perform image processing according to the attributes. Therefore, it is possible to reproduce the characters clearly and the photograph smoothly. In particular, it is possible to distinguish between halftone dots and characters in a document containing halftone dots and smooth the halftone dots without performing smoothing processing on the characters, so that suitable moire removal is possible. As a result, it is possible to print an image with high gradation by performing smoothing processing on the photograph in the document including halftone dots, removing moire, and then performing dither processing. In addition, clear and easy-to-read characters can be printed on the characters in the document including halftone dots by performing edge enhancement processing and then performing error diffusion processing.
また、以上説明した第１実施例によれば、第１入力処理部１０２（図１）は、処理対象の入力画像を表す入力画像データであるスキャンデータを取得する。そして、領域分離処理部１０３（図２）の輝度データ取得部１００２は、第１入力処理部１０２からの画像データを用いて、複数の画素のそれぞれの明るさの度合いである複数個の輝度値を含む輝度画像データを取得する。網点内文字判定部１００５（図１６）の適応的スムージング処理部２４０１は、輝度データ取得部１００２からの輝度画像データを用いて、注目画素が、複数の画素が連続する第１種の特定領域に含まれるか否かと、注目画素が、複数の画素が連続する第２種の特定領域に含まれるか否かを判断する（ここで、第１種の特定の領域の明るさは、第２種の特定の領域の明るさと比べて、暗い）。具体的には、適応的スムージング処理部２４０１（図１７）の暗線判定部２５０３ａは、図１８〜図２０で説明したように、注目画素が、図１９（Ａ）のブロック２７０３や、図２０（Ａ）〜図２０（Ｃ）のブロック２８１３、２８２３、２８３３のように、低輝度の複数の画素が連続する特定の領域に含まれるか否かを判断する（第１種の特定領域の例である）。また、適応的スムージング処理部２４０１（図１７）の明線判定部２５０３ｂは、図１８、図２１、図２２で説明したように、注目画素が、図２１（Ａ）のブロック２７０３ｗや、図２２（Ａ）〜図２２（Ｃ）のブロック２８１３ｗ、２８２３ｗ、２８３３ｗのように、高輝度の複数の画素が連続する特定の領域に含まれるか否かを判断する（第２種の特定領域の例である）。また、適応的スムージング処理部２４０１（図１７）の平滑化処理部２５０２とセレクタ２５０４とは、第１種の特定領域に含まれると判断される画素（ここでは、暗線画素）の輝度値と第２種の特定領域に含まれると判断される画素（ここでは、明線画素）の輝度値とを平滑化せずに、第１種の特定領域に含まれると判断されず、かつ、第２種の特定領域に含まれると判断されない画素の輝度値を平滑化することによって、平滑化信号である適応的スムージング信号２５０５（平滑化データとも呼ぶ）を生成する。そして、網点内文字判定部１００５（図１６）のエッジ強調部２４０２と閾値判定部２４０３とは、適応的スムージング処理部２４０１からの平滑化データを用いて、入力画像内のエッジを表すエッジ画素を検出する。
Further, according to the first embodiment described above, the first input processing unit 102 (FIG. 1) acquires scan data which is input image data representing an input image to be processed. Then, the luminance
このように、第１種の特定領域に含まれると判断される画素（ここでは、暗線画素）の輝度値と、第２種の特定領域に含まれると判断される画素（ここでは、明線画素）の輝度値と、を平滑化せずに、エッジ画素が検出されるので、明るい背景中に暗い色（すなわち、低輝度の色）で表される文字のエッジを表す画素と、暗い背景中に明るい色（すなわち、高輝度の色）で表される文字のエッジを表す画素と、の両方を、適切に検出できる。 In this way, the brightness value of the pixel determined to be included in the first type specific area (here, the dark line pixel) and the pixel determined to be included in the second type specific area (here, the bright line). Since edge pixels are detected without smoothing the brightness value of (pixels), pixels representing the edges of characters represented by dark colors (that is, low-brightness colors) in a bright background and dark backgrounds. Both pixels that represent the edges of characters represented by bright colors (ie, bright colors) inside can be properly detected.
また、本実施例では、暗線判定部２５０３ａは、暗線画素を検出するための条件として、上記の条件（１）〜（３）と条件（４）〜（６）とを用い、明線判定部２５０３ｂは、明線画素を検出するための条件として、上記の条件（１）（２）（７）と条件（４）（５）（８）とを用いる。これらの条件を用いる場合、図１９（Ａ）のブロック２７０３と、図２１（Ａ）のブロック２７０３ｗとのように、暗線画素が属する第１種の特定領域としては、複数の画素が連続する領域であって、明線画素が属する第２種の特定領域と比べて明るさが暗い領域を用いることができ、第２種の特定領域としては、複数の画素が連続する領域であって、第１種の特定領域と比べて明るさが明るい領域を用いることができる。なお、暗線判定部２５０３ａによって検出される複数の暗線画素が連続する領域は、暗線画素を含む第１種の特定領域の少なくとも一部に相当し、明線判定部２５０３ｂによって検出される複数の明線画素が連続する領域は、明線画素を含む第２種の特定領域の少なくとも一部に相当する。複数の暗線画素が連続する領域の平均的な輝度が、複数の明線画素が連続する領域の平均的な輝度と比べて低い場合、第１種の特定領域は、第２種の特定領域と比べて明るさが暗い領域であると言え、第２種の特定領域は、第１種の特定領域と比べて明るさが明るい領域であると言える。
Further, in the present embodiment, the dark
なお、通常は、明るい背景中に暗い色で文字が表される場合が多く、暗い背景中に明るい色で文字が表される場合は少ない。しかし、ユーザは、画像処理の品質を評価する場合には、暗い背景中に明るい色で文字が表される場合の画質も、明るい背景中に暗い色で文字が表される場合の画質と同様に、重要視し得る。従って、本実施例のように、明るい背景中に暗い色で表される文字のエッジと、暗い背景中に明るい色で表される文字のエッジと、の両方を検出して画像処理に利用することによって、高画質な画像処理を実現できる。 Normally, characters are often represented in a dark color on a light background, and characters are rarely represented in a light color on a dark background. However, when the user evaluates the quality of image processing, the image quality when the characters are represented by a light color on a dark background is the same as the image quality when the characters are represented by a dark color on a light background. It can be emphasized. Therefore, as in this embodiment, both the edge of the character represented by the dark color in the light background and the edge of the character represented by the light color in the dark background are detected and used for image processing. As a result, high-quality image processing can be realized.
Ｂ．第２実施例：
図２７は、第１種の特定領域の画素と第２種の特定領域の画素とを検出する処理の別の実施例を示すフローチャートである。この処理は、適応的スムージング処理部２４０１（図１７）の暗線判定部２５０３ａと明線判定部２５０３ｂとによって行われる。上記の第１実施例との差異は、互いに異なる太さの線に対応付けられた複数のフィルタが用いられる点である。第１実施例では、図１８に示すように、複数のフィルタ（具体的には、複数の線パターン２６００〜２６３０）の間で、線の延びる方向が異なるものの、線の太さはおおよそ同じである。この場合、入力画像に含まれる線の太さによっては、図１８〜図２２の実施例では、適切な判定ができない場合がある。例えば、太い線分上の注目画素は、図１８（Ａ）〜（Ｄ）に示すいずれのフィルタによっても、線画素（暗線画素、または、明線画素）であると判定されない場合がある。そこで、第２実施例では、暗線判定部２５０３ａと明線判定部２５０３ｂとは、互いに異なる太さの線に対応付けられた複数のフィルタを用いる。
B. Second Example:
FIG. 27 is a flowchart showing another embodiment of the process of detecting the pixels of the first type specific region and the pixels of the second type specific region. This processing is performed by the dark
図２８は、複数のフィルタの例を示す説明図である。図２８（Ａ）は、線幅Ｗｄが１画素であるフィルタ２６６０を示し、図２８（Ｂ）は、線幅Ｗｄが２画素であるフィルタ２６７０を示し、図２８（Ｃ）は、線幅Ｗｄが３画素であるフィルタ２６８０を示し、図２８（Ｄ）は、線幅Ｗｄが４画素であるフィルタ２６９０を示している。これらのフィルタ２６６０〜２６９０は、いずれも、図１８（Ａ）の線パターン２６００と同様に、縦線について判定するための線パターンを示している。
FIG. 28 is an explanatory diagram showing an example of a plurality of filters. FIG. 28A shows a
図２８（Ａ）のフィルタ２６６０は、縦１９画素×横１画素の３個のブロック２６６２、２６６３、２６６４を含む。これらのブロック２６６２、２６６３、２６６４は、線幅Ｗｄと同じ幅の隙間をあけて、横方向に並んで配置されている。注目画素２６６１は、中央のブロック２６６３の中心に配置されている。
The
同様に、図２８（Ｂ）のフィルタ２６７０は、縦１９画素×横２画素の３個のブロック２６７２、２６７３、２６７４を含む。図２８（Ｃ）のフィルタ２６８０は、縦１９画素×横３画素の３個のブロック２６８２、２６８３、２６８４を含む。図２８（Ｄ）のフィルタ２６９０は、縦１９画素×横４画素の３個のブロック２６９２、２６９３、２６９４を含む。いずれのフィルタ２６７０〜２６９０においても、３個のブロックは、線幅Ｗｄと同じ幅の隙間をあけて、横方向に並んで配置されている。そして、注目画素２６７１、２６８１、２６９１は、中央のブロック２６７３、２６８３、２６９３の中心に配置されている（線幅Ｗｄが偶数である場合、注目画素は、ブロックの中心の左側の画素位置に配置されている）。
Similarly, the
図示を省略するが、利用可能な複数のフィルタは、図１８（Ｂ）〜図１８（Ｄ）のフィルタ２６１０〜２６３０と同様に、横線について判定するための線パターンを示すフィルタと、２つの方向の斜め線について判定するための２種類の線パターンを示すフィルタと、を含んでいる。そして、線の延びる方向が互いに異なる４種類のフィルタのそれぞれとしては、互いに線幅が異なる複数のフィルタを利用可能である。いずれのフィルタにおいても、３個のブロックは、ブロックの延びる方向に垂直な方向に、線幅と同じ幅の隙間をあけて、並んで配置される。そして、注目画素は、中央のブロックの中心に配置される。 Although not shown, the plurality of available filters are, like the filters 261 to 2630 of FIGS. 18 (B) to 18 (D), a filter showing a line pattern for determining a horizontal line and two directions. Includes a filter showing two types of line patterns for determining the diagonal lines of. As each of the four types of filters in which the extending directions of the lines are different from each other, a plurality of filters having different line widths can be used. In any of the filters, the three blocks are arranged side by side in the direction perpendicular to the extending direction of the blocks with a gap having the same width as the line width. Then, the pixel of interest is arranged at the center of the central block.
暗線判定部２５０３ａ（図１７）と明線判定部２５０３ｂとは、図１８のフィルタ２６００〜２６３０を用いる場合と同様に、各フィルタを用いて、注目画素が線画素であるか否かを判断する。暗線判定部２５０３ａは、上記の条件（１）〜（３）と条件（４）〜（６）を、各フィルタの３個のブロック（例えば、図２８のフィルタ２６６０の３個のブロック２６６２、２６６３、２６６４）に適用することによって、評価し、注目画素が、暗い色の線上に位置する暗線画素であるか否かを判断する。同様に、明線判定部２５０３ｂは、上記の条件（１）（２）（７）と条件（４）（５）（８）を評価することによって、注目画素が、明るい色の線上に位置する明線画素であるか否かを判断する。各条件の閾値１と閾値２とは、適切な判断ができるように、予め実験的に決定されてよい。
The dark
暗線判定部２５０３ａ（図１７）と明線判定部２５０３ｂとは、図２７の手順に従って、注目画素が線画素であるか否かを判断する。図２７の例では、暗線判定部２５０３ａと明線判定部２５０３ｂとが、協働して、線切替信号を出力することとしている。図中において、符号２５０３ａが付された枠で囲まれる処理は、暗線判定部２５０３ａの処理を示し、符号２５０３ｂが付された枠で囲まれる処理は、明線判定部２５０３ｂの処理を示している。Ｓ１９０、Ｓ１９５は、暗線判定部２５０３ａと明線判定部２５０３ｂとのいずれかによって、実行され得る。なお、暗線判定部２５０３ａと明線判定部２５０３ｂとは、第１実施例と同様に、独立に、暗線切替信号と明線切替信号とを出力してもよい。
The dark
Ｓ１００では、暗線判定部２５０３ａは、線切替フラグをオフに初期化する。Ｓ１０５では、暗線判定部２５０３ａは、現行の線幅Ｗｄを、利用可能なフィルタの線幅Ｗｄのうちの最小値（ここでは、１）に初期化する。Ｓ１１０では、暗線判定部２５０３ａは、現行の線幅Ｗｄに対応付けられたフィルタを選択する。上述したように、本実施例では、１つの線幅Ｗｄに、線の延びる方向が異なる４個のフィルタが対応付けられている。Ｓ１１０では、４個のフィルタが選択される。Ｓ１１５では、暗線判定部２５０３ａは、Ｓ１１０で選択した４個のフィルタを用いて、フィルタ毎に、注目画素が暗線画素であるか否かを判断する。Ｓ１２０では、暗線判定部２５０３ａは、４個のフィルタのうちの少なくとも１つのフィルタによって注目画素が暗線画素であると判断されたか否かを判断する。
In S100, the dark
少なくとも１つのフィルタによって注目画素が暗線画素であると判断された場合（Ｓ１２０：Ｙｅｓ）、Ｓ１９０で、暗線判定部２５０３ａは、線切替フラグをオンに設定する。Ｓ１９５では、暗線判定部２５０３ａは、線切替フラグに対応付けられた線切替信号（ここでは、「１」の線切替信号）を、セレクタ２５０４に対して、出力する。そして、図２７の処理が、終了する。
When the pixel of interest is determined to be a dark line pixel by at least one filter (S120: Yes), the dark
４個のフィルタのいずれを用いても、注目画素が暗線画素であると判断されなかった場合（Ｓ１２０：Ｎｏ）、Ｓ１２５で、暗線判定部２５０３ａは、利用可能な全ての線幅Ｗｄの処理が終了したか否かを判断する。図２７の例では、現行の線幅Ｗｄが、利用可能なフィルタの線幅Ｗｄの最大値ＷｄＭａｘ以上であるか否かが、判断される。本実施例では、図２８で説明したように、最大値ＷｄＭａｘは、４である。
If it is not determined that the pixel of interest is a dark line pixel (S120: No) by using any of the four filters, in S125, the dark
未処理の線幅Ｗｄが残っている場合（Ｓ１２５：Ｎｏ）、Ｓ１３０で、暗線判定部２５０３ａは、現行の線幅Ｗｄを、１段階大きい線幅Ｗｄに更新する（本実施例では、線幅Ｗｄに１が加算される）。そして、暗線判定部２５０３ａは、Ｓ１１０へ移行し、更新済の線幅Ｗｄの処理を実行する。
When the unprocessed line width Wd remains (S125: No), in S130, the dark
全ての線幅Ｗｄの処理が終了した場合（Ｓ１２５：Ｙｅｓ）、処理は、Ｓ１５５へ移行する。 When the processing of all the line widths Wd is completed (S125: Yes), the processing shifts to S155.
Ｓ１５５では、明線判定部２５０３ｂは、現行の線幅Ｗｄを、明線用の初期値Ｗｄｉｗに初期化する。明線用の初期値Ｗｄｉｗは、暗線用の初期値（ここでは、１）よりも、大きい値に設定されている。明線判定部２５０３ｂは、この明線用の初期値Ｗｄｉｗ未満の線幅Ｗｄのフィルタを用いずに、初期値Ｗｄｉｗ以上の線幅Ｗｄのフィルタを利用して、判断を行う。この理由は、以下の通りである。明るい色の線の幅が細い場合には、印刷済の画像において、線の周囲の暗い色の下地を表す色材の滲みや位置ズレなどに起因して、細い線が潰れ易い。細い線が潰れると、その線の視認性が低下するので、網点内文字のための画像処理の画質改善の効果が低くなる。一方、暗い色の線の幅が細い場合は、印刷済の画像において、暗い色の線を表す色材の滲みや位置ズレが生じる場合であっても、その線を容易に視認できる。従って、網点内文字のための画像処理の画質改善の効果が高い。以上により、暗線用の処理で用いられるフィルタの最小の線幅Ｗｄ（ここでは、１）は、明線用の処理で用いられるフィルタの最小の線幅Ｗｄｉｗよりも、小さい。
In S155, the bright
Ｓ１６０では、明線判定部２５０３ｂは、現行の線幅Ｗｄに対応付けられたフィルタを選択する。Ｓ１６０は、Ｓ１１０と同様に、行われる。Ｓ１６５では、明線判定部２５０３ｂは、Ｓ１６０で選択した４個のフィルタを用いて、フィルタ毎に、注目画素が明線画素であるか否かを判断する。Ｓ１７０では、明線判定部２５０３ｂは、４個のフィルタのうちの少なくとも１つのフィルタによって注目画素が明線画素であると判断されたか否かを判断する。
In S160, the bright
少なくとも１つのフィルタによって注目画素が明線画素であると判断された場合（Ｓ１７０：Ｙｅｓ）、Ｓ１９０で、明線判定部２５０３ｂは、線切替フラグをオンに設定する。Ｓ１９５では、明線判定部２５０３ｂは、線切替フラグに対応付けられた線切替信号（ここでは、「１」の線切替信号）を、セレクタ２５０４に対して、出力する。そして、図２７の処理が、終了する。
When the pixel of interest is determined to be a bright line pixel by at least one filter (S170: Yes), in S190, the bright
４個のフィルタのいずれを用いても、注目画素が明線画素であると判断されない場合（Ｓ１７０：Ｎｏ）、Ｓ１７５で、明線判定部２５０３ｂは、利用可能な全ての線幅Ｗｄの処理が終了したか否かを判断する。具体的には、現行の線幅Ｗｄが、利用可能なフィルタの線幅Ｗｄの最大値ＷｄＭａｘ以上であるか否かが、判断される。
When it is not determined that the pixel of interest is a bright line pixel (S170: No) by using any of the four filters, in S175, the bright
未処理の線幅Ｗｄが残っている場合（Ｓ１７５：Ｎｏ）、Ｓ１８０で、明線判定部２５０３ｂは、現行の線幅Ｗｄを、１段階大きい線幅Ｗｄに更新する（本実施例では、線幅Ｗｄに１が加算される）。そして、明線判定部２５０３ｂは、Ｓ１６０へ移行し、更新済の線幅Ｗｄの処理を実行する。
When the unprocessed line width Wd remains (S175: No), in S180, the bright
全ての線幅Ｗｄの処理が終了した場合（Ｓ１７５：Ｙｅｓ）、Ｓ１９５で、明線判定部２５０３ｂは、線切替フラグに対応付けられた線切替信号（ここでは、「０」の線切替信号）を、セレクタ２５０４に対して、出力する。そして、明線判定部２５０３ｂは、図２７の処理を終了する。
When the processing of all the line widths Wd is completed (S175: Yes), in S195, the bright
なお、本実施例では、セレクタ２５０４（図１７）は、暗線判定部２５０３ａと明線判定部２５０３ｂとのいずれか一方からＳ１９５で出力される線切替信号を受信する。そして、セレクタ２５０４は、線切替信号が「１」である場合、すなわち、暗線判定部２５０３ａにて注目画素が暗線画素であると判定されたときと、明線判定部２５０３ｂにて注目画素が明線画素であると判定されたときと、のそれぞれにおいて、フィルタ処理されない判定信号２５０１を出力する。セレクタ２５０４は、線切替信号が「０」である場合、すなわち、注目画素が暗線画素と明線画素とのいずれでもないと判定されたときは、平滑化信号を出力する。
In this embodiment, the selector 2504 (FIG. 17) receives the line switching signal output in S195 from either the dark
図２９は、明線用の初期値Ｗｄｉｗ（すなわち、利用可能なフィルタ）を決定する処理の説明図である。図２９（Ａ）は、決定処理のフローチャートを示している。Ｓ２００では、線幅Ｗｄが互いに異なる複数のフィルタのそれぞれに対応するテストパターンデータが生成される。図２９（Ｂ）〜図２９（Ｅ）は、テストパターンデータによって表されるテストパターンの例を示す説明図である。図２９（Ｂ）〜図２９（Ｅ）は、それぞれ、Ｗｄ＝１、２、３、４のためのテストパターンＴＰ１、ＴＰ２、ＴＰ３、ＴＰ４を、示している。各テストパターンＴＰ１〜ＴＰ４は、黒色の下地ＢＧと白色の縦線ＷＬ１〜ＷＬ４とを、それぞれ表している。白縦線ＷＬ１〜ＷＬ４は、対応する線幅Ｗｄの白縦線を表すデータで、表されている。例えば、Ｗｄ＝１のためのテストパターンＴＰ１の白縦線ＷＬ１は、線幅が１である白縦線を表すデータによって、表される。テストパターンデータの生成方法としては、任意の方法を採用可能である。本実施例では、図示しないコンピュータが、プログラムに従って、テストパターンデータを生成する。 FIG. 29 is an explanatory diagram of a process for determining an initial value Wdiw (that is, an available filter) for a bright line. FIG. 29A shows a flowchart of the determination process. In S200, test pattern data corresponding to each of a plurality of filters having different line widths Wd is generated. 29 (B) to 29 (E) are explanatory views showing an example of a test pattern represented by the test pattern data. 29 (B) to 29 (E) show test patterns TP1, TP2, TP3, and TP4 for Wd = 1, 2, 3, and 4, respectively. Each test pattern TP1 to TP4 represents a black base BG and white vertical lines WL1 to WL4, respectively. The white vertical lines WL1 to WL4 are data representing white vertical lines having a corresponding line width Wd. For example, the white vertical line WL1 of the test pattern TP1 for Wd = 1 is represented by data representing a white vertical line having a line width of 1. Any method can be adopted as the method for generating the test pattern data. In this embodiment, a computer (not shown) generates test pattern data according to a program.
Ｓ２１０では、複合機１００の制御部１２０は、テストパターンデータを用いて、印刷実行部１４０に、テストパターンＴＰ１〜ＴＰ４を印刷させる。Ｓ２２０では、ユーザは、印刷されたテストパターンＴＰ１〜ＴＰ４を目視で観察することによって、白線を識別できるか否かを判断する。上述したように、印刷される白線の線幅が小さい場合、色材の滲みなどに起因して、白線が潰れ得る。細い白線が潰れる場合、ユーザは、白線を識別できない。そして、ユーザは、識別可能な白線のうち、最も細い白線を特定する。特定された白線に対応付けられた線幅Ｗｄを、最小幅Ｗｍｉｎと呼ぶ。
In S210, the
Ｓ２３０では、明線用の初期値Ｗｄｉｗが、最小幅Ｗｍｉｎに設定される。設定された最小幅Ｗｍｉｎを表すデータは、明線判定部２５０３ｂ（図１７）に、組み込まれる（例えば、最小幅Ｗｍｉｎを表すデータは、明線判定部２５０３ｂの図示しない不揮発性メモリに書き込まれる）。そして、図２９（Ａ）の処理は終了する。これにより、明線判定部２５０３ｂは、印刷される場合に識別可能な明るい色の線の画素を、適切に、検出できる。
In S230, the initial value Wdiw for bright lines is set to the minimum width Wmin. The data representing the set minimum width Wmin is incorporated in the bright
以上のように、第２実施例では、暗線判定部２５０３ａと明線判定部２５０３ｂとは、線を表す画素を検出するためのフィルタであって、互いに異なる太さの線に対応付けられた複数のフィルタを用いて、注目画素が、線を表す特定領域に含まれるか否かを判断する。従って、種々の太さの線で表される文字のエッジを表す画素を、適切に、検出できる。
As described above, in the second embodiment, the dark
また、明線用の線幅Ｗｄの初期値Ｗｄｉｗは、暗線用の線幅Ｗｄの初期値（ここでは、１）よりも、大きい。従って、暗線判定部２５０３ａによって利用され得るフィルタの総数Ｐは、明線判定部２５０３ｂによって利用され得るフィルタの総数Ｑよりも、多い（本実施例では、総数Ｐ＝１６（線幅Ｗｄの総数４×線の方向の種類数４）、総数Ｑは、１以上、Ｐとは異なる整数）。これにより、低輝度の画素が連続する線で表される細い文字のエッジを、適切に検出できる。また、高輝度の画素が連続する線で表される文字のエッジも、適切に検出できる。
Further, the initial value Wdiw of the line width Wd for the bright line is larger than the initial value (here, 1) of the line width Wd for the dark line. Therefore, the total number P of filters that can be used by the dark
また、暗線判定部２５０３ａによって用いられる複数のフィルタに対応付けられる複数の線のうちの最も細い線の線幅Ｗｄ（ここでは、１）は、明線判定部２５０３ｂによって用いられる複数のフィルタに対応付けられる複数の線のうちの最も細い線の線幅Ｗｄｉｗよりも、細い。従って、低輝度の画素が連続する細い線で表される文字のエッジを、適切に、検出できる。
Further, the line width Wd (here, 1) of the thinnest line among the plurality of lines associated with the plurality of filters used by the dark
また、領域分離処理部１０３（図１）と第２入力処理部１０４と出力処理部１１０とは、第１入力処理部１０２によって取得された入力画像データに、領域分離処理部１０３の網点内文字判定部１００５（図１６）によって検出されたエッジ画素を用いる画像処理を行うことによって、印刷用の画像データである印刷データを生成する。そして、出力処理部１１０は、生成された印刷データを、印刷実行部１４０に供給する。ここで、図２９（Ａ）で説明したように、明線用の複数のフィルタに対応付けられる複数種類の線のうちの最も細い線の線幅Ｗｄｉｗは、印刷実行部１４０によって利用される色材の滲み特定に基づいて、予め決定されている。従って、印刷実行部１４０によって利用される色材の滲み特性に適した太さの線で表される文字のエッジを、検出できる。
Further, the area separation processing unit 103 (FIG. 1), the second
Ｃ．変形例：
（１）暗線判定部２５０３ａ（図１７）によって注目画素が第１種の特定領域（比較的暗い領域）に含まれると判断されるための条件は、上述した条件（１）〜（３）と条件（４）〜（６）とに限らず、種々の条件であってよい。同様に、明線判定部２５０３ｂによって注目画素が第２種の特定領域（比較的明るい領域）に含まれると判断されるための条件は、上述した条件（１）（２）（７）と条件（４）（５）（８）とに限らず、種々の条件であってよい。例えば、注目画素が第１種の特定領域に含まれると判断されるための条件は、注目画素を含む画素ブロック（例えば、図１８（Ａ）のブロック２６０３）の輝度値の平均値が、予め決められた第１閾値（例えば、１２８）よりも小さいこと、を含んでもよい。同様に、注目画素が第２種の特定領域に含まれると判断されるための条件は、注目画素を含む画素ブロック（例えば、図１８（Ａ）のブロック２６０３）の輝度値の平均値が、予め決められた第２閾値（例えば、１２８）よりも大きいこと、を含んでもよい（第２閾値は、第１閾値以上）。
C. Modification example:
(1) The conditions for determining that the pixel of interest is included in the specific region (relatively dark region) of the first type by the dark
一般的には、注目画素が第１種の特定領域に含まれると判断するための条件（暗領域条件と呼ぶ）は、第２種の特定領域と比べて平均的な輝度が低い複数の画素が連続する領域である第１種の特定領域に注目画素が含まれることを示す種々の条件であってよい。そして、注目画素が第２種の特定領域に含まれると判断するための条件（明領域条件と呼ぶ）は、第１種の特定領域と比べて平均的な輝度が高い複数の画素が連続する領域である第２種の特定領域に注目画素が含まれることを示す種々の条件であってよい。例えば、暗領域条件と明領域条件としては、第１種の特定領域における輝度値の平均が第２種の特定領域における輝度値の平均よりも暗くなるように構成された種々の条件を、採用してよい。 In general, the condition for determining that the pixel of interest is included in the specific area of the first type (called the dark area condition) is a plurality of pixels having a lower average brightness than the specific area of the second type. It may be various conditions indicating that the pixel of interest is included in the specific region of the first type, which is a continuous region. The condition for determining that the pixel of interest is included in the specific region of the second type (referred to as the bright region condition) is that a plurality of pixels having a higher average brightness than the specific region of the first type are continuous. It may be various conditions indicating that the pixel of interest is included in the second type specific region which is a region. For example, as the dark region condition and the bright region condition, various conditions configured so that the average of the luminance values in the specific region of the first type is darker than the average of the luminance values in the specific region of the second type are adopted. You can do it.
（２）暗線判定部２５０３ａによって利用され得る１以上のフィルタと、明線判定部２５０３ｂによって利用され得る１以上のフィルタとしては、図１８、図２７〜図２９で説明したフィルタに代えて、他の種々のフィルタであってよい。例えば、１個のフィルタに含まれる３個のブロック（例えば、図２８（Ａ）の３個のブロック２６６２、２６６３、２６６４）の間隔は、各ブロックの幅と異なっていてもよい。一般的には、フィルタとしては、特定の太さの線を表す画素を検出することが可能な種々のフィルタ、すなわち、特定の太さの線を表す領域に含まれる画素を検出することが可能な種々のフィルタを、採用可能である。
(2) One or more filters that can be used by the dark
また、明線判定部２５０３ｂによって利用され得るフィルタの総数Ｑは、暗線判定部２５０３ａによって利用され得るフィルタの総数Ｐと同じであってよく、これに代えて、総数Ｐとは異なる任意の整数であってよい。ここで、Ｐ＞Ｑであってもよく、Ｐ＜Ｑであってもよい。
Further, the total number Q of filters that can be used by the bright
また、暗線判定部２５０３ａによって利用され得る暗線用の１以上のフィルタの最小の線幅が、明線判定部２５０３ｂによって利用され得る明線用の１以上のフィルタの最小の線幅よりも太くてもよい。また、明線判定部２５０３ｂによって利用され得る１以上のフィルタの最小の線幅は、色材の滲み特性とは独立に決定されてもよい。
Further, the minimum line width of one or more filters for dark lines that can be used by the dark
また、フィルタとしては、特定の方向に延びる線状の領域と、その線状の領域を挟む両側の領域の少なくとも一方と、の間に輝度値の差が生じているか否かを判断するための、種々のフィルタを採用してよい。 Further, as a filter, it is for determining whether or not there is a difference in luminance value between a linear region extending in a specific direction and at least one of two regions sandwiching the linear region. , Various filters may be adopted.
なお、暗線判定部２５０３ａは、そのようなフィルタを用いずに、注目画素が第１種の特定領域に含まれるか否かを判断してもよい。例えば、暗線判定部２５０３ａは、輝度画像データを解析することによって輝度値が所定の暗閾値未満である画素が連続する領域を特定し、特定された領域を第１種の特定領域として採用してもよい。同様に、明線判定部２５０３ｂは、そのようなフィルタを用いずに、注目画素が第２種の特定領域に含まれるか否かを判断してもよい。例えば、明線判定部２５０３ｂは、輝度画像データを解析することによって輝度値が所定の明閾値を超える画素が連続する領域を特定し、特定された領域を第２種の特定領域として採用してもよい（ここで、明閾値は、暗閾値以上）。
The dark
（３）上記各実施例では、処理済画像データは、印刷実行部１４０によって、処理済画像を印刷するために用いられている（図２６）。これに限らず、処理済画像データは、処理済画像を液晶ディスプレイなどの表示部に表示するために用いられても良い。
(3) In each of the above embodiments, the processed image data is used by the
（４）上記各実施例では、入力信号１００１（図１）は、ＲＧＢ値である。これに代えて、他の表色系の色値が用いられても良い。例えば、スキャンデータの各画素の値は、ＣＭＹ表色系の色値に変換された後に、入力信号１００１として、領域分離処理部１０３に入力されても良い。
(4) In each of the above embodiments, the input signal 1001 (FIG. 1) is an RGB value. Instead of this, color values of other color systems may be used. For example, the value of each pixel of the scan data may be input to the area
（５）上記各実施例の領域分離処理部１０３に含まれる各部、例えば、文字判定部１００３、網点判定部１００４、網点内文字判定部１００５が実行する具体的な処理は、一例であり、適宜に変更される。例えば、図３のエリア積算部１１０５、１１０６が用いる縦３画素×横３画素の周辺範囲は、他のサイズの範囲、例えば、縦３画素×横５画素あるいは縦５画素×横５画素の範囲であっても良い。また、図１２の積算処理部１２０９は、３種類の積算範囲を用いているが、これらの積算範囲のサイズや種類数は、適宜に変更され得る。また、閾値判定部１２１１が、積算結果を判定するための閾値は、用いる積算範囲のサイズ等によって適宜に調整される。図１２の総合判定部１２１３が、これらの閾値判定部１２１１によって積算範囲ごとに出力される複数個の判定結果を用いて、網点判定信号を生成する際には、例えば、論理和、論理積の論理演算を、どのように組み合わせるかは、適宜に変更され得る。
(5) Specific processing executed by each unit included in the area
（６）出力処理部１１０が、印刷データを生成する処理（図２６）は、一例であり適宜に変更され得る。例えば、出力処理部１１０は、ハーフトーン処理として、誤差拡散法、ディザ法を採用する例を示したがこれに限られない。例えば、誤差拡散法のみを用いる場合、文字（網点内文字を含む）と写真（網点を含む）とでは、前者の誤差拡散マトリクスサイズを小さくし、後者の誤差拡散マトリクスサイズを大きくすることが好ましい。また、ディザ処理のみを用いる場合には、文字と写真とで異なるディザマトリクスパターンを採用しても良い。また、ハーフトーン処理の方法として、これ以外の方法を採用しても構わない。
(6) The process of generating print data by the output processing unit 110 (FIG. 26) is an example and can be changed as appropriate. For example, the
（７）上記実施例では、入力画像データは、スキャンデータであるが、これに限られない。入力画像データは、印刷物などの原稿を、２次元イメージセンサを備えるデジタルカメラによって光学的に撮影して生成される撮像画像データであっても良い。また、ワードプロセッサなどのアプリケーションプログラムを用いて生成された画像データであってもよい。 (7) In the above embodiment, the input image data is scan data, but is not limited to this. The input image data may be captured image data generated by optically photographing a document such as a printed matter with a digital camera provided with a two-dimensional image sensor. Further, the image data may be generated by using an application program such as a word processor.
（８）エッジ強調部２４０２と閾値判定部２４０３とによって検出されるエッジ画素は、任意の処理に利用されてよい。例えば、エッジを表すエッジ画像データの生成に利用されてもよい。
(8) The edge pixels detected by the
（９）図１の複合機１００が実行する処理、例えば、領域分離処理部１０３や第２入力処理部１０４や出力処理部１１０が実行する処理の全部または一部は、複合機１００に限らず、種々の装置によって実行されても良い。例えば、スキャナやデジタルカメラが、自身で生成された入力画像データを用いて、領域分離処理部１０３や第２入力処理部１０４が実行する処理を実行しても良い。また、例えば、スキャナやプリンタと通信可能な接続される端末装置（図示省略）やサーバ（図示省略）が、スキャナから取得したスキャンデータを用いて、領域分離処理部１０３や第２入力処理部１０４および出力処理部１１０が実行する処理を実行しても良い。そして、その結果生成される印刷データがプリンタに供給されても良い。また、ネットワークを介して互いに通信可能な複数個のコンピュータ（例えば、クラウドサーバ）が、領域分離処理部１０３や第２入力処理部１０４および出力処理部１１０が実行する処理を一部ずつ分担して、全体として、画像処理を実行してもよい。この場合、複数個のコンピュータの全体が、画像処理装置の例である。
(9) All or part of the processing executed by the
なお、上記各実施例では、領域分離処理部１０３や第２入力処理部１０４および出力処理部１１０が実行する処理の全部または一部は、これらのハードウエア回路によって実行されるが、ＣＰＵであるメインプロセッサ１０１によって実行されても良い。この場合には、領域分離処理部１０３や第２入力処理部１０４や出力処理部１１０が実行する処理のうち、メインプロセッサ１０１が実行する処理のためのプログラムは、コンピュータプログラムＰＧに含まれる。例えば、第１実施例では、メインプロセッサ１０１は、領域分離処理部１０３によって実行される輝度画像データを生成する処理と、輝度画像データを用いて、注目画素が、第１種の特定領域に含まれるか否かを判断する処理と、輝度画像データを用いて、注目画素が、第２種の特定領域に含まれるか否かを判断する処理と、判断結果を用いて輝度画像データを平滑化することによって平滑化データを生成する処理と、平滑化データを用いて、入力画像内のエッジを表すエッジ画素を検出する処理と、を、コンピュータプログラムＰＧを実行することによって、実現しても良い。
In each of the above embodiments, all or part of the processing executed by the area
このように、上記各実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部あるいは全部をハードウェアに置き換えるようにしてもよい。 In this way, in each of the above embodiments, a part of the configuration realized by the hardware may be replaced with software, and conversely, a part or all of the configuration realized by the software may be replaced with the hardware. It may be replaced.
以上、実施例、変形例に基づき本発明について説明してきたが、上記した発明の実施の形態は、本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物が含まれる。 Although the present invention has been described above based on Examples and Modifications, the above-described embodiments of the invention are for facilitating the understanding of the present invention and do not limit the present invention. The present invention can be modified and improved without departing from the spirit and claims, and the present invention includes equivalents thereof.
１００…複合機、１０１…メインプロセッサ、１０２…第１入力処理部、１０３…領域分離処理部、１０４…第２入力処理部、１０６…インタープリタ、１０７…データ圧縮部、１０８…解像度変換部、１０９…データ復号部、１１０…出力処理部、１１１…第１画像メモリ、１１２…第１フラグメモリ、１１３…メインメモリ、１１４…第２画像メモリ、１１５…第２フラグメモリ、１１６…第２画像メモリ、１１７…不揮発性メモリ、１２０…制御部、１３０…読取実行部、１４０…印刷実行部、２００…複合機、６０１…変換部、６０３…合成部、６０４…フィルタ処理部、６０４…フィルタ処理部、６０５…フィルタ処理部、６０６…フィルタ処理部、６０７…セレクタ、６０８…ガンマ補正部、６０９…誤差拡散処理部、６１０…ガンマ補正部、６１１…ディザ処理部、６１２…セレクタ、１００１…入力信号、１００２…輝度データ取得部、１００３…文字判定部、１００４…網点判定部、１００５…網点内文字判定部、１００６…属性フラグ生成部、１００７…文字フラグ、１００８…網点フラグ、１００９…網点内文字フラグ、１１０２…エッジ強調部、１１０３…閾値判定部、１１０４…閾値判定部、１１０５…エリア積算部、１１０６…エリア積算部、１１０７…閾値判定部、１１０８…閾値判定部、１１０９…総合判定部、１１１０…文字判定信号、１２０２…エッジ強調部、１２０３…閾値判定部、１２０４…閾値判定部、１２０５…孤立量判定部、１２０６…孤立量判定部、１２０９…積算処理部、１２１１…閾値判定部、１２１３…総合判定部、１２１５…網点判定信号、１３０２…外エッジ領域、１３０３…内エッジ領域、１３０４…領域、１３０５…領域、１３０６…領域、１５０１…エッジ境界部、１５０２…文字、１５０３…下地、１５０４…輝度画像データ、１５０７…エッジ抽出データ、１５１０…断面、１６０１…網点エッジ境界部、１６０１…エッジ境界部、１６０２…網点、１６０３…下地、１６０４…輝度画像データ、１６０７…エッジ抽出データ、１６１０…断面、１７００…内エッジ信号、１７１０…判定パターン、１７１２…黒画素、１７１３…白画素、１８１０…内エッジ信号、１８２０…内エッジ信号、１８３０…内エッジ信号、１８４０…内エッジ信号、２０１１…第１積算部、２０１２…第２積算部、２０１３…第３積算部、２０２１…第１判定部、２０２２…第２判定部、２０２３…第３判定部、２１０１…注目画素、２１０２…積算範囲、２１０３…積算範囲、２１０４…積算範囲、２２０５…エッジ、２４０１…適応的スムージング処理部、２４０２…エッジ強調部、２４０３…閾値判定部、２５０１…判定信号、２５０２…平滑化処理部、２５０３ａ…暗線判定部、２５０３ｂ…明線判定部、２５０４…セレクタ、２５０５…適応的スムージング信号、ＰＧ…コンピュータプログラム
100 ... Complex machine, 101 ... Main processor, 102 ... First input processing unit, 103 ... Area separation processing unit, 104 ... Second input processing unit, 106 ... Interpreter, 107 ... Data compression unit, 108 ... Resolution conversion unit, 109 ... Data decoding unit, 110 ... Output processing unit, 111 ... First image memory, 112 ... First flag memory, 113 ... Main memory, 114 ... Second image memory, 115 ... Second flag memory, 116 ... Second image memory , 117 ... Non-volatile memory, 120 ... Control unit, 130 ... Read execution unit, 140 ... Print execution unit, 200 ... Composite machine, 601 ... Conversion unit, 603 ... Synthesis unit, 604 ... Filter processing unit, 604 ... Filter processing unit , 605 ... Filter processing unit, 606 ... Filter processing unit, 607 ... Selector, 608 ... Gamma correction unit, 609 ... Error diffusion processing unit, 610 ... Gamma correction unit, 611 ... Data processing unit, 612 ... Selector, 1001 ... Input signal , 1002 ... Brightness data acquisition unit, 1003 ... Character determination unit, 1004 ... Halftone dot determination unit, 1005 ... In-halftone dot character determination unit, 1006 ... Attribute flag generation unit, 1007 ... Character flag, 1008 ... Halftone dot flag, 1009 ... Halftone
Claims (7)
入力画像を表す入力画像データを取得する入力画像データ取得部と、
前記入力画像データを用いて、複数の画素のそれぞれの明るさの度合いである複数個の輝度値を含む輝度画像データを取得する輝度画像データ取得部と、
前記輝度画像データを用いて、注目画素が、第１種の特定領域に含まれるか否かを判断する第１判断部であって、前記第１種の特定領域は複数の画素が連続する領域であり、前記第１種の特定領域は第２種の特定領域と比べて明るさが暗い領域である、前記第１判断部と、
前記輝度画像データを用いて、前記注目画素が、前記第２種の特定領域に含まれるか否かを判断する第２判断部であって、前記第２種の特定領域は複数の画素が連続する領域であり、前記第２種の特定領域は前記第１種の特定領域と比べて明るさが明るい領域である、前記第２判断部と、
前記輝度画像データを平滑化することによって平滑化データを生成する平滑化データ生成部であって、前記複数の画素のうち、前記第１種の特定領域に含まれると判断される画素の輝度値と前記第２種の特定領域に含まれると判断される画素の輝度値とを平滑化せずに、前記第１種の特定領域に含まれると判断されず、かつ、前記第２種の特定領域に含まれると判断されない画素の輝度値を平滑化することによって、前記平滑化データを生成する、前記平滑化データ生成部と、
前記平滑化データを用いて、前記入力画像内のエッジを表すエッジ画素を検出する検出部と、
を備える、画像処理装置。 It is an image processing device
An input image data acquisition unit that acquires input image data that represents an input image,
A luminance image data acquisition unit that acquires luminance image data including a plurality of luminance values, which is the degree of brightness of each of the plurality of pixels, using the input image data.
A first determination unit that determines whether or not a pixel of interest is included in a specific area of the first type using the luminance image data, and the specific area of the first type is an area in which a plurality of pixels are continuous. The first determination unit and the first determination unit, wherein the specific area of the first type is a region whose brightness is darker than that of the specific area of the second type.
It is a second determination unit that determines whether or not the pixel of interest is included in the specific region of the second type using the luminance image data, and a plurality of pixels are continuous in the specific region of the second type. The second determination unit, which is a region to be used, and the specific region of the second type is a region whose brightness is brighter than that of the specific region of the first type.
A smoothing data generation unit that generates smoothed data by smoothing the brightness image data, and is a brightness value of a pixel determined to be included in the specific region of the first type among the plurality of pixels. And the brightness value of the pixel determined to be included in the specific area of the second type are not smoothed, are not determined to be included in the specific area of the first type, and are specified to be the second type. The smoothing data generation unit, which generates the smoothing data by smoothing the brightness value of a pixel that is not determined to be included in the region,
Using the smoothed data, a detection unit that detects edge pixels representing edges in the input image, and
An image processing device.
前記第１判断部と前記第２判断部との少なくとも一方は、線を表す画素を検出するためのフィルタであって、互いに異なる太さの線に対応付けられた複数のフィルタを用いて、前記注目画素が、線を表す前記特定領域に含まれるか否かを判断する、
画像処理装置。 The image processing apparatus according to claim 1.
At least one of the first determination unit and the second determination unit is a filter for detecting a pixel representing a line, and the plurality of filters associated with lines having different thicknesses are used. It is determined whether or not the pixel of interest is included in the specific area representing the line.
Image processing device.
前記第１判断部は、線を表す画素を検出するためのフィルタであって、互いに異なる太さの線に対応付けられたＰ個（Ｐは２以上の整数）のフィルタの少なくとも１つを用いて、前記注目画素が、線を表す前記第１種の特定領域に含まれるか否かを判断し、
前記第２判断部は、線を表す画素を検出するためのフィルタであって、互いに異なる太さの線に対応付けられたＱ個（Ｑは、２以上、かつ、Ｐとは異なる整数）のフィルタの少なくとも１つを用いて、前記注目画素が、線を表す前記第２種の特定領域に含まれるか否かを判断する、
画像処理装置。 The image processing apparatus according to claim 2.
The first determination unit is a filter for detecting pixels representing lines, and uses at least one of P filters (P is an integer of 2 or more) associated with lines having different thicknesses. Then, it is determined whether or not the pixel of interest is included in the specific area of the first type representing the line.
The second determination unit is a filter for detecting pixels representing lines, and has Q pieces (Q is 2 or more and an integer different from P) associated with lines having different thicknesses. At least one of the filters is used to determine if the pixel of interest is included in the particular region of the second type representing a line.
Image processing device.
Ｐ＞Ｑである、
画像処理装置。 The image processing apparatus according to claim 3.
P> Q,
Image processing device.
前記第１判断部によって用いられ得る前記Ｐ個のフィルタに対応付けられるＰ種類の線のうち最も細い線の幅は、前記第２判断部によって用いられ得る前記Ｑ個のフィルタに対応付けられるＱ種類の線のうち最も細い線の幅よりも、細い、
画像処理装置。 The image processing apparatus according to claim 4.
The width of the thinnest line among the P-type lines associated with the P filters that can be used by the first determination unit is the Q associated with the Q filters that can be used by the second determination unit. Thinner than the width of the thinnest of the types of lines,
Image processing device.
前記入力画像データに前記エッジ画素を用いる画像処理を行うことによって、印刷用の画像データである出力データを生成する出力データ生成部と、
前記出力データを、色材を利用して画像を印刷する印刷実行部に供給する供給部と、
を備え、
前記第２判断部によって用いられ得る前記Ｑ個のフィルタに対応付けられるＱ種類の線のうち最も細い線の幅は、前記印刷実行部によって利用される色材の滲み特性に基づいて、予め決定されている、
画像処理装置。 The image processing apparatus according to claim 5.
An output data generation unit that generates output data, which is image data for printing, by performing image processing using the edge pixels for the input image data.
A supply unit that supplies the output data to a print execution unit that prints an image using a color material, and a supply unit.
With
The width of the thinnest line among the Q type lines associated with the Q filters that can be used by the second determination unit is determined in advance based on the bleeding characteristics of the color material used by the print execution unit. Has been,
Image processing device.
入力画像を表す入力画像データを取得する入力画像データ取得機能と、
前記入力画像データを用いて、複数の画素のそれぞれの明るさの度合いである複数個の輝度値を含む輝度画像データを取得する輝度画像データ取得機能と、
前記輝度画像データを用いて、注目画素が、第１種の特定領域に含まれるか否かを判断する第１判断機能であって、前記第１種の特定領域は複数の画素が連続する領域であり、前記第１種の特定領域は第２種の特定領域と比べて明るさが暗い領域である、前記第１判断機能と、
前記輝度画像データを用いて、前記注目画素が、前記第２種の特定領域に含まれるか否かを判断する第２判断機能であって、前記第２種の特定領域は複数の画素が連続する領域であり、前記第２種の特定領域は前記第１種の特定領域と比べて明るさが明るい領域である、前記第２判断機能と、
前記輝度画像データを平滑化することによって平滑化データを生成する平滑化データ生成機能であって、前記複数の画素のうち、前記第１種の特定領域に含まれると判断される画素の輝度値と前記第２種の特定領域に含まれると判断される画素の輝度値とを平滑化せずに、前記第１種の特定領域に含まれると判断されず、かつ、前記第２種の特定領域に含まれると判断されない画素の輝度値を平滑化することによって、前記平滑化データを生成する、前記平滑化データ生成機能と、
前記平滑化データを用いて、前記入力画像内のエッジを表すエッジ画素を検出する検出機能と、
をコンピュータに実現させる、コンピュータプログラム。 A computer program for image processing
Input image data acquisition function to acquire input image data representing the input image,
A luminance image data acquisition function that acquires luminance image data including a plurality of luminance values, which is the degree of brightness of each of the plurality of pixels, using the input image data.
This is a first determination function for determining whether or not a pixel of interest is included in a specific area of the first type using the luminance image data, and the specific area of the first type is an area in which a plurality of pixels are continuous. The first determination function and the first determination function, wherein the first type specific area is a region whose brightness is darker than that of the second type specific area.
It is a second determination function that determines whether or not the pixel of interest is included in the specific area of the second type using the luminance image data, and a plurality of pixels are continuous in the specific area of the second type. The second determination function, which is a region to be used, and the specific region of the second type is a region whose brightness is brighter than that of the specific region of the first type.
A smoothing data generation function that generates smoothed data by smoothing the brightness image data, and is a brightness value of a pixel determined to be included in the specific region of the first type among the plurality of pixels. And the brightness value of the pixel determined to be included in the specific area of the second type are not smoothed, are not determined to be included in the specific area of the first type, and are specified to be the second type. The smoothing data generation function that generates the smoothing data by smoothing the brightness value of a pixel that is not determined to be included in the region.
A detection function that detects edge pixels representing edges in the input image using the smoothed data, and
A computer program that makes a computer realize.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017070795A JP6794901B2 (en) | 2017-03-31 | 2017-03-31 | Image processing equipment and computer programs |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017070795A JP6794901B2 (en) | 2017-03-31 | 2017-03-31 | Image processing equipment and computer programs |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2018174418A JP2018174418A (en) | 2018-11-08 |
| JP6794901B2 true JP6794901B2 (en) | 2020-12-02 |
Family
ID=64108822
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017070795A Active JP6794901B2 (en) | 2017-03-31 | 2017-03-31 | Image processing equipment and computer programs |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6794901B2 (en) |
-
2017
- 2017-03-31 JP JP2017070795A patent/JP6794901B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2018174418A (en) | 2018-11-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7903872B2 (en) | Image-processing apparatus and method, computer program, and storage medium | |
| JP4926568B2 (en) | Image processing apparatus, image processing method, and image processing program | |
| JP6031286B2 (en) | Image processing apparatus and image processing method | |
| JP4883789B2 (en) | Image processing apparatus and image processing method | |
| US9497353B2 (en) | Image processing apparatus, image processing method, and image processing system | |
| JP4700721B2 (en) | Image processing device | |
| JPH0372778A (en) | Area identification system for picture processing unit | |
| JP2008252699A (en) | Image processor and image processing method | |
| JP2008017365A (en) | Apparatus and method for processing picture, and program | |
| US9253368B2 (en) | Image processing device setting binary value without using dither matrix when prescribed condition is satisfied | |
| JP4637054B2 (en) | Image processing apparatus, control method therefor, computer program, and computer-readable storage medium | |
| JP2022145776A (en) | Image processing apparatus and image processing method | |
| US6894807B1 (en) | Method and apparatus for printing a black-and-white image based on color image information | |
| JP6794901B2 (en) | Image processing equipment and computer programs | |
| JP2004350240A (en) | Image processing apparatus and image processing method | |
| JP4659789B2 (en) | Image processing apparatus, image processing method, program, and recording medium | |
| JP6834701B2 (en) | Image processing equipment and computer programs | |
| JP2019134232A (en) | Image formation device, and method and program for the device | |
| JP2017135690A (en) | Image processing device, image processing method, and program | |
| WO2012012447A1 (en) | Method and system for automatically detecting and processing halftone regions in scanned documents | |
| JP6995594B2 (en) | Information processing equipment, information processing methods and programs | |
| JP5165043B2 (en) | Device, method and program capable of detecting line | |
| JP2018174420A (en) | Image processing apparatus and computer program | |
| JP4084537B2 (en) | Image processing apparatus, image processing method, recording medium, and image forming apparatus | |
| JP3944032B2 (en) | Image processing apparatus and method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200204 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200904 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200908 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200929 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20201013 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201026 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6794901 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |