JP5165043B2 - Device, method and program capable of detecting line - Google Patents
Device, method and program capable of detecting line Download PDFInfo
- Publication number
- JP5165043B2 JP5165043B2 JP2010241307A JP2010241307A JP5165043B2 JP 5165043 B2 JP5165043 B2 JP 5165043B2 JP 2010241307 A JP2010241307 A JP 2010241307A JP 2010241307 A JP2010241307 A JP 2010241307A JP 5165043 B2 JP5165043 B2 JP 5165043B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- line
- output
- determination
- halftone dot
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 79
- 238000009499 grossing Methods 0.000 claims description 35
- 238000001514 detection method Methods 0.000 claims description 21
- 238000000605 extraction Methods 0.000 claims description 8
- 238000001914 filtration Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 2
- 230000010354 integration Effects 0.000 description 91
- 230000015654 memory Effects 0.000 description 24
- 238000010586 diagram Methods 0.000 description 19
- 230000003044 adaptive effect Effects 0.000 description 16
- 238000002955 isolation Methods 0.000 description 16
- 238000006243 chemical reaction Methods 0.000 description 15
- 238000000926 separation method Methods 0.000 description 11
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 9
- 238000009792 diffusion process Methods 0.000 description 8
- 238000007639 printing Methods 0.000 description 8
- 230000006837 decompression Effects 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 5
- 239000000872 buffer Substances 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000013144 data compression Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000002708 enhancing effect Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000010365 information processing Effects 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000003705 background correction Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 239000007788 liquid Substances 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Images
Description
本発明は、平滑化処理前の信号に対して線を検出する装置、方法、プログラムに関する。 The present invention relates to an apparatus, a method, and a program for detecting a line from a signal before smoothing processing .
画像の特徴に応じて最適な画像処理を施す画像処理装置としては、微分フィルタなどを用いて文字エッジを抽出し、文字とそれ以外に分類した上で適応的な処理を施す装置が知られている(たとえば、特許文献1)。 As an image processing apparatus that performs optimal image processing according to image characteristics, an apparatus that performs adaptive processing after extracting character edges using a differential filter or the like and classifying them into characters and others is known. (For example, Patent Document 1).
しかしながら、文字エッジを抽出しようとしても、網点にもエッジがある関係で、網点エッジも文字エッジと同等に抽出されてしまっていた。 However, even when trying to extract a character edge, the halftone dot edge is also extracted in the same manner as the character edge because the halftone dot also has an edge.
上記課題を解決するため、例えば本発明の装置は以下の構成を備える。すなわち、
縦線を示すパターン及び横線を示すパターンを用いて、入力信号における各画素が線に属するか判定する判定手段と、
前記入力信号において線に属すると判定された画素に対しては平滑化処理がかからず、前記入力信号において線に属すると判定されなかった画素に対しては平滑化処理がかかった信号を出力する出力手段と、
前記出力手段で出力された信号に対してエッジ強調を行い、閾値判定処理を行う閾値判定処理手段とを有する。
In order to solve the above problems, for example, an apparatus of the present invention has the following configuration. That is,
Determination means for determining whether each pixel in the input signal belongs to a line using a pattern indicating a vertical line and a pattern indicating a horizontal line ;
A smoothing process is not applied to pixels that are determined to belong to a line in the input signal, and a smoothed signal is output to pixels that are not determined to belong to a line in the input signal. Output means for
Threshold determination processing means for performing edge enhancement on the signal output by the output means and performing threshold determination processing.
本発明によれば、文字のエッジが中心的に抽出される。 According to the present invention, the edge of the character is extracted centrally .
以下、添付図面に従って本発明に係る実施形態を詳細に説明する。 Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings.
<第1の実施形態>
図1は、実施形態における画像処理装置のブロック構成図である。本実施形態では、ネットワークプリンタとしても機能する複写機(複合機)に適用した例を説明する。以下、図1の各部の処理の概要を以下に説明する。
<First Embodiment>
FIG. 1 is a block diagram of an image processing apparatus according to the embodiment. In this embodiment, an example applied to a copying machine (multifunction machine) that also functions as a network printer will be described. Hereinafter, the outline of the processing of each unit in FIG. 1 will be described below.
操作者は、複写すべき原稿をスキャナ部101の図示しないADF(Auto Document Feeder)部にセットし、複写の開始指示を不図示の操作部にて指示する。この結果、ADF部は、原稿を1枚単位にスキャナ部101に設けられた原稿載置台ガラス上に搬送し、読取りを行なう。スキャナ部101は、カラー画像を読取るためのR、G、Bの3ラインCCDにより原稿画像を読み取って、R、G、B各8ビット(256階調)のディジタルデータとして入力画像処理部102に転送する。入力画像処理部102は、スキャナ部101から送られてきたRGBのカラー画像データに対しシェーディング補正、CCDライン間補正、色補正など、周知の画像処理を行う。 The operator sets a document to be copied in an ADF (Auto Document Feeder) unit (not shown) of the scanner unit 101, and instructs a copy start instruction using an operation unit (not shown). As a result, the ADF unit conveys the original document one by one onto the original placement table glass provided in the scanner unit 101 and performs reading. The scanner unit 101 reads an original image by an R, G, B three-line CCD for reading a color image, and inputs it to the input image processing unit 102 as R, G, B 8-bit (256 gradations) digital data. Forward. The input image processing unit 102 performs known image processing, such as shading correction, CCD line correction, and color correction, on RGB color image data sent from the scanner unit 101.
像域分離処理部103は、入力画像処理部102から出力される画像処理済みのカラー画像信号に対し像域分離処理を行う。この像域分離処理部103は、入力画像の画素ごとに写真(自然画)領域、文字領域、網点領域、といった画像の特徴を検出して、像域ごとの属性を表すフラグデータを生成し、フラグメモリ106に出力する。
The image area
入力画像処理部104は、像域分離処理部103で生成されたフラグデータに基づき、各像域毎に適正な画像処理を行ない、その結果を画像メモリ105に格納する。例えば文字領域に対して画像の高周波成分を強調して文字の鮮鋭度を強調し、また、網点領域に対してはいわゆるローパスフィルタ処理を行い、デジタル画像に特有のモアレ成分を除去する、といった処理を行うことができる。これらの処理の切り替えを、像域分離処理部103で生成した属性フラグデータに応じて画素単位で行う。
The input
画像メモリ105及びフラグメモリ106に1ページ分のデータが格納されると、データ圧縮部109にて、それぞれを圧縮符号化し、記憶装置110に格納する。この処理を、スキャナ部101にセットされた全原稿について行なうことになる。なお、データ圧縮部109は、フラグデータについては可逆符号化技術を利用して符号化する。画像データについては、非可逆符号化であるJPEGを利用するものとするが、可逆符号化技術を用いても構わない。
When one page of data is stored in the
上記原稿の読み取り処理を行なって、記憶装置110には読取った各原稿の画像データ及びフラグデータが蓄積されていく。この蓄積処理中、データ伸長部112は記憶装置110より圧縮符号化された画像データ及びフラグデータを読出し、伸長(復号)処理を行なう。このとき、必要に応じて、解像度変換部113にて、画像データの解像度変換も行なう。
The original reading process is performed, and the image data and flag data of each read original are accumulated in the
伸長した画像データは画像メモリ114に、伸長したフラグデータはフラグメモリ115に格納する。出力画像処理部116は、画像メモリ114に格納された画像データを、記録色成分であるC、M、Y、Bkに変換する。また、出力画像処理部116は、各画素毎の属性情報をフラグメモリ115より読出し、像域毎に適した印刷用画像データを生成し、プリンタエンジン117に出力する処理を行なう。
The expanded image data is stored in the
上記は、複写処理についてのものであったが、実施形態の装置は外部通信路(ネットワーク)119に接続され、ネットワークプリンタとしても機能する。 The above is for the copying process, but the apparatus of the embodiment is connected to an external communication path (network) 119 and also functions as a network printer.
この場合、通信I/F118を介して外部のPC等から受信した印刷データは、インタープリンタ108に供給される。インタープリタ108は、受信した印刷データのPDLコマンドを解釈し、内部の描画コマンド(中間データ)に変換する。RIP107は、この描画コマンドに基づき描画処理を行ない、その結果を画像メモリ105に出力すると共に、フラグデータをフラグメモリ106に出力する。PDL形式の印刷データは、文字、写真(自然画)、網点等は印刷コマンドで定義されているので、フラグデータは、描画する際に簡単に得ることができる。
In this case, print data received from an external PC or the like via the communication I /
以上、実施形態における印刷処理の概要を説明した。次に、実施形態における像域分離処理部103について、更に詳細に説明する。
The outline of the printing process in the embodiment has been described above. Next, the image area
図2は、実施形態における像域分離処理部103のブロック構成図である。
FIG. 2 is a block configuration diagram of the image area
判定用信号生成部1002は、入力画像処理部102からの入力信号1001を入力し、画素単位の属性判定用の判定信号(データ)を生成する。たとえば、入力信号がRGB信号(各8ビット)の場合、グレースケール信号(8ビット)を生成する。このとき、RGBからGチャンネルのみを抜き出しても良いし、(R+2×G+B)/4などの演算により求めても良い。場合によっては、RGB色空間をLab色空間に変換し、そのLデータを利用しても良い。すなわち、入力信号のチャンネル数とビット数はこれに限るものではない。また、判定用信号生成方法、チャンネル数とビット数についても上記は一例に過ぎない。
The determination
判定用信号生成部1002で生成された判定信号(輝度データ)は、文字判定部1003、網点判定部1004と網点内文字判定部1005に供給され、それぞれにおいて、文字判定、網点判定、網点内文字判定が実施される。属性フラグ生成部1006は、各判定部1003乃至1005からの判定結果を比較演算し、属性フラグを生成する。本実施形態では、文字フラグ1007、網点フラグ1008、網点内文字フラグ1009を生成する場合について説明する。この属性フラグを基に、原稿画像に含まれる画像の特徴に応じて最適な画像処理を施すことを可能にする。以下、文字判定部1003、網点判定部1004、網点内文字判定部1005について、より詳しく説明する。
The determination signal (luminance data) generated by the determination
[文字判定部1003の説明]
まず、文字判定部1003について図3を用いて説明する。図3は実施形態における文字判定部1003のブロック構成図である。
[Description of Character Determination Unit 1003]
First, the
エッジ強調部1102は、判定用信号生成部1002からの判定信号に対してエッジ強調処理を行ない、エッジ強調後のデータを出力する。このエッジ強調処理は、輝度データの所望の周波数成分を、強調・抽出するデジタルフィルタ処理が行われる。ラプラシアンなどの2次微分フィルタなどが代表的な例である。それ故、エッジ強調部1102には、複数画素を記憶するためのバッファメモリを内蔵する。
The edge enhancement unit 1102 performs edge enhancement processing on the determination signal from the determination
エッジ強調部1102から出力されたエッジ強調信号は、2次微分フィルタ処理を実行する閾値判定部1103と閾値判定部1104に入力される。閾値判定部1103には正の値の閾値が、閾値判定部1104には負の値の閾値が設定されている。
The edge enhancement signal output from the edge enhancement unit 1102 is input to the threshold
2次微分フィルタを用いた場合、フィルタ処理後の値には、正負の符号がある。本実施形態のように画像信号が輝度信号の場合を図7(a)乃至(c)を用いて説明する。図7(a)において、エッジ境界部1501は、白い下地1503にある黒い文字の一部(文字エッジ)を表している。1502は、文字内部を示す。エッジ境界部1501の断面1510を信号レベル見ると、同図(b)の画像信号1504のようになる。文字内部1502は暗部のため、信号レベルは低い(1505)。下地1503は明部のため、信号レベルは高い(1506)。この画像信号1504を、2次微分フィルタを用いてデジタルフィルタ処理を行ったものが、同図(c)のエッジ抽出信号1507になる。文字の内部1502側では正の値をとり、下地1503側では負の値をとる。よって、閾値判定部1103からは、正の閾値を超えたときに内エッジ信号(注目画素が文字のエッジ内にあることを示す信号)を出力する。一方、閾値判定部1104からは、負の閾値を下回ったときに、外エッジ信号(注目画素が文字のエッジの外側にあることを示す信号)を出力することになる。
When a secondary differential filter is used, the value after filter processing has a positive / negative sign. A case where the image signal is a luminance signal as in the present embodiment will be described with reference to FIGS. In FIG. 7A, an
閾値判定部1103から出力された内エッジ信号はエリア積算部1105へ、閾値判定1104から出力された外エッジ信号はエリア積算部1106へ、それぞれ供給される。エリア積算部1105及び1106は、例えば3×3サイズからなり注目画素を含めた周辺3×3領域の画素の判定信号を加算する。この場合、エリア積算部1105及び1106から出力される値は0乃至9の範囲となる。
The inner edge signal output from the
閾値判定部1107及び1108は、エリア積算部1105及び1106の出力結果を閾値と比較して判定結果を出力する。例えば、閾値としてそれぞれ「2」という値が設定されているとすると、閾値判定部1107は『周辺3×3エリア内に内エッジと判定された画素が2個以上あるとき』に判定信号『1』を出力することになる。同様に、閾値判定部1108は『周辺3×3エリア内に外エッジと判定された画素が2個以上あるとき』に判定信号『1』を出力することになる。
The
上記の判定処理の例を図5を用いて説明する。同図(a)は白い下地上の文字エッジの一部1301を表している。
An example of the determination process will be described with reference to FIG. FIG. 5A shows a
図5(b)の領域1302は、入力信号をエッジ強調処理(1102)し、閾値判定部1104を行った結果(外エッジ)である。図示のように、領域1302は、文字エッジの外側の領域を表わしている。
A
図5(c)の領域1304は、外エッジ領域1302をエリア積算1106し、閾値判定1108を行った外エッジのエリア積算結果を示している。図示のように、領域1304は、外エッジ領域1302の拡張した結果となるのがわかる。
A
図5(d)の領域1303は、入力信号1301をエッジ強調処理(1102)し、閾値判定1103を行った結果の内エッジ領域である。図示の如く、この内エッジ領域1303は、文字エッジ1301の内側を表わしている。
An
図5(e)の領域1305は、内エッジ信号1303をエリア積算1105し、閾値判定1107を行った内エッジ領域のエリア積算を示している。図示の如く、この領域1305は、内エッジ信号1303の拡張した結果なのがわかる。
A
LUT1109は、閾値判定1103、1107、1108の信号(3ビット)を入力し、文字エッジであるか否かを示す信号を生成する。図5(f)の領域1306が文字っ時領域を示している。
The
LUT1109には、それぞれの閾値判定の出力結果に基づき決められた論理に従って判定結果を出力する役割を行っている。例えば、以下のような条件となる。
注目画素が内エッジである。→1
上記以外で、注目画素周辺5×5エリアに外エッジが2個以上ある。→0
上記以外で、注目画素周辺5×5エリアに内エッジが2個以上ある。→1
上記いずれにも該当しない。→0
上記を実現するためには、LUT1109は、図6のようなテーブルを保持すれば良い。図示の如く、入力される内エッジ判定、内エッジ判定のエリア積算判定、外エッジ判定のエリア積算判定の結果に応じて文字エッジ判定が決定される。以上のように行うことで、文字エッジを好適に抽出することができる。
The
The pixel of interest is the inner edge. → 1
Other than the above, there are two or more outer edges in the 5 × 5 area around the
Other than the above, there are two or more inner edges in the 5 × 5 area around the
None of the above apply. → 0
In order to realize the above, the
[網点判定部1004の説明]
次に、実施形態における網点判定部1004を説明する。図4は、実施形態における網点判定部1004のブロック構成図である。
[Description of halftone dot determination unit 1004]
Next, the halftone
エッジ強調部1202は、判定用信号生成部1002からの判定信号(実施形態では輝度データ)を入力し、エッジ強調処理を行なう。ここでは、画像データの所望の周波数成分を、強調・抽出するデジタルフィルタ処理が行われる。ラプラシアンなどの2次微分フィルタなどが代表的な例である。
The edge enhancement unit 1202 receives the determination signal (luminance data in the embodiment) from the determination
エッジ強調部1202から出力されたエッジ強調信号は、2次フィルタ処理を行なう閾値判定部1203と閾値判定部1204に供給される。閾値判定部1203には正の値の閾値が、閾値判定部1204には負の値の閾値がそれぞれ設定されている。
The edge enhancement signal output from the edge enhancement unit 1202 is supplied to a
2次微分フィルタを用いた場合、フィルタされた信号値には、正負の符号があり、本実施形態のように画像信号が輝度信号の場合には、図8に示すようになる。網点のひとつに着目したとき、その網点のエッジ境界部1601は、白い下地1603にある網点の一部(網点エッジ)を表している。1602は網点を示す。網点エッジ境界部1601の断面1610を信号レベル見ると、画像信号1604のようになる。網点1602は暗部のため、信号レベルは低い(1605)。下地1603は明部のため、信号レベルは高い(1606)。この画像信号1604を、2次微分フィルタを用いてデジタルフィルタ処理を行ったものが、網点エッジ抽出信号1607になる。網点1602側では正の値をとり、下地1603側では負の値をとる。よって、閾値判定部1203からは、正の閾値を超えた時判定される内エッジ信号、閾値判定部1204からは、負の閾値を下回った時判定される外エッジ信号がそれぞれ出力される。
When the secondary differential filter is used, the filtered signal value has a positive / negative sign, and when the image signal is a luminance signal as in the present embodiment, it is as shown in FIG. When attention is paid to one of the halftone dots, the
閾値判定部1203から出力される内エッジ信号は、孤立量判定部1205に入力される。閾値判定部1204から出力される外エッジ信号は、孤立量判定部1206に入力される。
The inner edge signal output from the
孤立量判定1205は、閾値判定部1203からの内エッジ信号についてパターンマッチング処理を行う。網点原稿には低線数のものから高線数のものまであるため、原稿によって網点ドットのサイズや間隔は異なる。そのため、どのような線数の網点でも検出できるように、パターンマッチングは複数のパターンにて行う。低線数の網点ドットに対しては、大きいパターンにてマッチングを行い、網点かどうかを検出する。高線数の網点ドットに対しては、小さいパターンにてマッチングを行い、網点かどうかを検出する。また、網点ドットは輝度によっても形状が変化するため、それに対応できるよう、マッチングにレベルをもたせる。
The
このパターンマッチングの一例を図9(a),(b)を用いて説明する。図9(a)は閾値判定1203の結果の例である。4×4画素でパターンマッチングする例を説明するため、4×4エリアの内エッジ信号1701を抽出している。その中で、閾値判定1203で内エッジ信号がHIGH出力された画素が図示の領域1702の4画素である(黒画素)。残りの画素が、内エッジ信号LOW(1703)の画素である。また、注目画素は画素1701とする。
An example of this pattern matching will be described with reference to FIGS. FIG. 9A shows an example of the result of the
次に、同サイズのパターン例を図9(b)に示す。図示のパターン1710において、黒画素1712は、パターンがHIGHであるべき画素である。白画素1713はLOWであるべき画素である。斜線の画素1714は、いずれでも構わない画素(Don‘t Care:以後DCと表記する)である。これを基本パターンとして、黒画素1712と白画素1713のそれぞれのパターンのマッチングの度合いにレベルを持たせ、判定レベルを調整する。
Next, a pattern example of the same size is shown in FIG. In the illustrated pattern 1710, the
閾値判定の結果である内エッジ信号1700と孤立量判定のパターン1710のマッチング例を図10(a)乃至(d)に示す。 10A to 10D show matching examples of the inner edge signal 1700, which is the result of the threshold determination, and the isolation amount determination pattern 1710. FIG.
孤立量判定パターン1710において、パターンHIGH(1712)が4画素中3画素以上一致した場合は、パターンHIGHが有効とする。パターンLOW(1713)が8画素中6画素以上一致した場合はパターンLOWが有効とする。パターンHIGHとパターンLOWがいずれも有効の場合のみ、注目画素1801の孤立量判定結果をHIGHとする。
In the isolated amount determination pattern 1710, when the pattern HIGH (1712) matches three or more of the four pixels, the pattern HIGH is valid. If the pattern LOW (1713) matches 6 pixels or more out of 8 pixels, the pattern LOW is valid. Only when both the pattern HIGH and the pattern LOW are valid, the isolation amount determination result of the
上記の結果、図10(a)の内エッジ信号1810の場合、パターンHIGHは4画素、パターンLOWは8画素のため、いずれも有効であり、その結果、孤立量判定信号はHIGHとなる。
As a result, in the case of the
図10(b)の内エッジ信号1820の場合、パターンHIGHは4画素、パターンLOWは7画素のため、いずれも有効であり、その結果、孤立量判定信号はHIGHとなる。尚、画素1821は「Don‘t Care」であるため、判定には影響を及ぼさない。
In the case of the
図10(c)の内エッジ信号1830の場合、パターンHIGHは3画素、パターンLOWは8画素のため、いずれも有効であり、その結果、孤立量判定信号はHIGHとなる。
In the case of the
そして、図10(d)の内エッジ信号1840の場合、パターンHIGHは2画素、パターンLOWは8画素のため、パターンLOWは有効だが、パターンHIGHが無効のため、孤立量判定信号はLOWとなる。
In the case of the
このようなパターンマッチングを複数のサイズのパターンを用いて行う。本実施形態では、内エッジ信号について説明したが、外エッジ信号についても同様のパターンマッチングを行う。その際、マスクパターンや判定レベルの調整値は任意に設定できる。 Such pattern matching is performed using patterns of a plurality of sizes. In the present embodiment, the inner edge signal has been described, but the same pattern matching is performed for the outer edge signal. At that time, the adjustment value of the mask pattern and the determination level can be arbitrarily set.
さて、孤立量判定部1205、1206から出力される孤立量判定信号は、OR処理部1207、1208に供給される。OR処理部1207、1208では、3×3領域内で孤立量判定信号のHIGH/LOWのORをとり、1画素でもHIGHがあれば注目画素をHIGHとする。具体例を図11(a)乃至(c)を用いて説明する。
The isolation amount determination signals output from the isolation
図11(a)は3×3領域の中心の注目画素のみの孤立量判定信号がHIGHの場合である。従って、OR処理後の注目画素はそのままHIGHとなる。図9(b)は3×3領域の注目画素がLOWであるが、3×3領域内にHIGH画素があるため、OR処理後の注目画素はHIGHとなる。図9(c)は3×3領域の注目画素のみがLOWであるが、3×3領域内にHIGH画素があるため、OR処理後の注目画素はHIGHとなる。 FIG. 11A shows a case where the isolation amount determination signal for only the target pixel at the center of the 3 × 3 region is HIGH. Accordingly, the target pixel after OR processing is HIGH as it is. In FIG. 9B, the target pixel in the 3 × 3 region is LOW, but since there is a HIGH pixel in the 3 × 3 region, the target pixel after OR processing is HIGH. In FIG. 9C, only the pixel of interest in the 3 × 3 region is LOW, but since there is a HIGH pixel in the 3 × 3 region, the pixel of interest after OR processing is HIGH.
OR処理部1207、1208の処理結果の信号は、積算処理部1209、1210に供給される。積算処理された積算信号は閾値判定部1211、1212された上、網点判定部1213、1214され、網点信号A(1215)と網点信号B(1216)を出力する。この過程を図12を用いて説明する。
Signals of processing results of the
図12は、OR処理部1207、積算処理部1209、閾値判定部1211、網点判定部1213の具体例を示している。OR処理部1208、積算処理部1210、閾値判定部1212、網点判定部1214にかかる構成は実質的に同じであるので、その説明は省略する。
FIG. 12 shows specific examples of the
OR処理部1207のOR処理後の信号を複数のエリアを用いて積算する。たとえば、積算処理部9×9(2011)では、OR処理後のHIGHとなった信号を9×9の領域で積算する。従って、積算処理部9×9の出力値は0乃至81の範囲となる。積算処理部15×15(2012)、積算処理部21×21(2013)も同様である。
The signals after OR processing of the
次に、積算された信号に対し、それぞれ閾値判定部9×9(2021)、閾値判定部15×15(2022)、閾値判定部21×21(2023)を行う。これらの閾値はそれぞれの閾値判定ごとに異なる値を設定しておく。 Next, a threshold determination unit 9 × 9 (2021), a threshold determination unit 15 × 15 (2022), and a threshold determination unit 21 × 21 (2023) are performed on the integrated signals, respectively. These threshold values are set differently for each threshold determination.
それぞれの閾値判定から出力された信号を元に、網点判定部1213が網点であるか否かの判定を行い、網点信号A(1215)を出力する。さらに具体例を図13を用いて説明する。
Based on the signals output from the respective threshold determinations, the halftone
図13(a)の2100は、低輝度網点部のOR処理後のOR信号を示す。黒画素は、OR信号がHIGHであることを示し、白画素は、OR信号がLOWであることを示している。これらの信号を複数の異なる領域にて積算する。ここでは説明のために、3種類の領域にて説明するが、3種類に限るものではない。注目画素2101を中心とした、9×9領域2102、15×15領域2103、21×21領域2104のそれぞれについて、OR信号がHIGHの画素数を積算する(積算処理9×9、積算処理15×15、積算処理21×21)。それぞれの積算結果を示すのが図13(b)である。
積算処理部9×9の積算結果は12画素
積算処理部15×15の積算結果は40画素
積算処理部21×21の積算結果は76画素
このとき、閾値判定の閾値設定を、エリア内のHIGH信号が5%を超えるときは、網点とし、5%以下のときは網点でないと仮定すると、閾値は、
積算処理部9×9には閾値「5」、
積算処理部15×15には閾値「12」、
積算処理部21×21には閾値「23」を設定する。
The integration result of the integration processor 9 × 9 is 12 pixels. The integration result of the 15 × 15 is 40 pixels. The integration result of the 21 × 21 is 76 pixels. At this time, the threshold setting for threshold determination is set to HIGH in the area. Assuming that the signal is more than 5% and not halftone when the signal is less than 5%, the threshold is
The integration processing unit 9 × 9 has a threshold value “5”,
The integration processing unit 15 × 15 has a threshold value “12”,
A threshold “23” is set in the integration processing unit 21 × 21.
図13(a)の場合、積算処理部9×9の積算結果の「12」は閾値「5」以上であるので、注目画素は網点領域であると判定する。 In the case of FIG. 13A, since “12” of the integration result of the integration processing unit 9 × 9 is equal to or greater than the threshold value “5”, it is determined that the target pixel is a halftone dot region.
同様に、積算処理部15×15の積算結果の「40」も閾値「12」を超え、積算処理部21×21の積算結果の「76」も閾値「23」を超えるので網点であると判定する。 Similarly, “40” of the integration result of the integration processing unit 15 × 15 exceeds the threshold “12”, and “76” of the integration result of the integration processing unit 21 × 21 also exceeds the threshold “23”. judge.
次に、上記3種類の結果を元に、注目画素が最終的に網点かどうかを判定する。たとえば、図13(c)に示すように、3種類の結果から二組のペアを作る。たとえば、積算処理部9×9と積算処理部15×15からの積算結果で1組、積算処理部15×15と積算処理21×21からの積算結果でもう1組を得る。そして、それぞれの組内で論理積を取る。積算処理部9×9と積算処理部15×15の積算結果の論理積は、網点と判定される。積算処理部15×15と積算処理部21×21の積算結果の論理積は、網点と判定される。さらに、このようにして得られた2つの論理積の結果の論理和を求める。上記の場合、いずれの論理積の結果も網点なので、論理和も網点となり、最終的に、注目画素は網点領域内にあると判定する。 Next, based on the above three types of results, it is determined whether the target pixel is finally a halftone dot. For example, as shown in FIG. 13C, two pairs are created from three types of results. For example, one set is obtained from the integration results from the integration processing unit 9 × 9 and the integration processing unit 15 × 15, and another set is obtained from the integration results from the integration processing unit 15 × 15 and the integration processing 21 × 21. Then, the logical product is obtained in each pair. The logical product of the integration results of the integration processor 9 × 9 and the integration processor 15 × 15 is determined as a halftone dot. The logical product of the integration results of the integration processing unit 15 × 15 and the integration processing unit 21 × 21 is determined as a halftone dot. Further, a logical sum of the results of the two logical products obtained in this way is obtained. In the above case, since the result of any logical product is a halftone dot, the logical sum is also a halftone dot, and it is finally determined that the target pixel is in the halftone dot region.
低輝度部網点領域中に、文字エッジがある場合を図14(a)乃至(c)を用いて説明する。 A case where there is a character edge in the low luminance halftone dot region will be described with reference to FIGS.
図14(a)の領域2200は低輝度網点部のOR処理後のOR信号を示す。黒画素は、OR信号がHIGHであることを、白画素は、OR信号がLOWであることを示している。図示のように、文字エッジ2205がある場合は、文字エッジ近傍には孤立点が発生しないため、文字エッジ近傍のOR信号はLOWとなる。この状態で、これらの信号を複数の異なる領域にて積算する。積算処理部9×9、積算処理部15×15、積算処理部21×21は、注目画素2201を中心とした、9×9領域2202、15×15領域2203、21×21領域2204のそれぞれについて、OR信号がHIGHの画素数を積算する。それぞれの積算結果は図14(b)に示す通りである。
積算処理部9×9の積算結果は「4」、
積算処理部15×15の積算結果は「32」、
積算処理部21×21の積算結果は「60」となる。
A
The integration result of the integration processing unit 9 × 9 is “4”.
The integration result of the integration processing unit 15 × 15 is “32”,
The integration result of the integration processing unit 21 × 21 is “60”.
先と同じ条件で各閾値を設定すると、積算処理部9×9での積算値「4」は閾値「5」未満であるので、注目画素は非網点として判定される。また、積算処理部15×15での積算値「32」は閾値「12」以上であるので網点として判定される。そして、積算処理部21×21での積算値「60」も閾値「23」以上であるので、やはり網点として判定される。同図(b)はこの判定結果を示している。 If each threshold value is set under the same conditions as above, since the integrated value “4” in the integration processing unit 9 × 9 is less than the threshold value “5”, the target pixel is determined as a non-halftone dot. Further, since the integrated value “32” in the integration processing unit 15 × 15 is equal to or greater than the threshold value “12”, it is determined as a halftone dot. The integrated value “60” in the integration processing unit 21 × 21 is also equal to or greater than the threshold value “23”, so that it is also determined as a halftone dot. FIG. 5B shows the determination result.
次に、同図(c)に示すように、上記3種類の判定結果を元に、注目画素が網点かどうかを判定する。先にと同様に、3種類の結果から二組のペアを作る。積算処理部9×9と積算処理部15×15それぞれの判定結果の1組、積算処理部15×15と積算処理部21×21それぞれの判定結果のもう1組について、それぞれの組内で論理積を取る。積算処理部9×9と積算処理部15×15からの積算結果に基づく判定結果の論理積は、非網点と判定される。積算処理部15×15と積算処理部21×21からの積算結果に基づく判定結果の論理積は、網点と判定される。さらに、二つの論理積の結果の論理和を求める。上記の場合、ひとつが非網点で、もうひとつが網点なので、論理和は網点となり、網点判定の結果は網点となる。このように、複数のエリアと複数の閾値を用いることで、網点として検出できるようになる。 Next, as shown in FIG. 5C, it is determined whether the pixel of interest is a halftone dot based on the above three types of determination results. As before, make two pairs from the three results. Within each set, one set of determination results for each of the integration processing units 9 × 9 and 15 × 15 and another set of determination results for each of the integration processing units 15 × 15 and 21 × 21 Take the product. The logical product of the determination results based on the integration results from the integration processing unit 9 × 9 and the integration processing unit 15 × 15 is determined as a non-halftone dot. The logical product of the determination results based on the integration results from the integration processing unit 15 × 15 and the integration processing unit 21 × 21 is determined as a halftone dot. Further, the logical sum of the results of the two logical products is obtained. In the above case, since one is a non-halftone dot and the other is a halftone dot, the logical sum is a halftone dot and the result of the halftone dot decision is a halftone dot. Thus, by using a plurality of areas and a plurality of threshold values, it becomes possible to detect as a halftone dot.
次に、低輝度部網点の縁の外側に注目画素がある場合を図15(a)乃至(c)を用いて説明する。 Next, the case where the pixel of interest is outside the edge of the low luminance halftone dot will be described with reference to FIGS.
図15(a)の領域2300は、低輝度網点部のOR処理後のOR信号を示す。黒画素はOR信号がHIGH、白画素はOR信号がLOWであることを示している。この状態で、これらの信号を複数の異なる領域にて積算する。注目画素2301を中心とした、9×9領域2302、15×15領域2303、21×21領域2304のそれぞれについて、OR信号がHIGHの画素数を積算した結果を示すのが、同図(b)である。
積算処理部9×9の積算結果は「0」、
積算処理部15×15の積算結果は「12」、
積算処理部21×21の積算結果は「20」となる。
A
The integration result of the integration processing unit 9 × 9 is “0”.
The integration result of the integration processing unit 15 × 15 is “12”,
The integration result of the integration processing unit 21 × 21 is “20”.
先と同じ条件で各閾値を設定すると、積算処理部9×9での積算値「0」は閾値「5」未満であるので、注目画素は非網点として判定される。また、積算処理部15×15での積算値「12」は閾値「12」と同じであるので網点として判定される。そして、積算処理部21×21での積算値「20」は閾値「23」未満であるので、非網点として判定される。同図(b)はこの判定結果を示している。 If each threshold value is set under the same conditions as above, since the integrated value “0” in the integration processing unit 9 × 9 is less than the threshold value “5”, the target pixel is determined as a non-halftone dot. Further, since the integrated value “12” in the integration processing unit 15 × 15 is the same as the threshold value “12”, it is determined as a halftone dot. Then, since the integrated value “20” in the integration processing unit 21 × 21 is less than the threshold value “23”, it is determined as a non-halftone dot. FIG. 5B shows the determination result.
次に、上記3種類の結果を元に、注目画素が網点かどうかを判定する。同図(c)に示すように、3種類の結果から二組のペアを作る。たとえば、積算処理部9×9と積算処理15×15部の積算値の判定結果の1組、積算処理部15×15と積算処理部21×21の積算値の判定結果のもう1組それぞれの組内で論理積を取る。積算処理部9×9と積算処理部15×15の積算値の判定結果の論理積は、非網点と判定される。また、積算処理部15×15と積算処理部21×21の積算値の判定結果の論理積も非網点と判定される。さらに、二つの論理積の結果の論理和を求める。上記の場合、いずれの論理積の結果も非網点なので、論理和も非網点となり、網点判定の結果は非網点となる。この結果、従来、判定精度を上げるために積算エリアを拡張したときに発生した網点信号の太りが発生することがない。これは、複数のエリアと複数の閾値を用いることで、網点の縁の外側を非網点として検出できるようになる。 Next, based on the above three types of results, it is determined whether the target pixel is a halftone dot. As shown in FIG. 2C, two pairs are made from the three types of results. For example, one set of determination results of integration values of integration processing unit 9 × 9 and integration processing unit 15 × 15, and another set of determination results of integration values of integration processing unit 15 × 15 and integration processing unit 21 × 21, respectively. Perform logical conjunction within the tuple. The logical product of the determination results of the integration values of the integration processing unit 9 × 9 and the integration processing unit 15 × 15 is determined as a non-halftone dot. Further, the logical product of the integrated value determination results of the integration processing unit 15 × 15 and the integration processing unit 21 × 21 is also determined as a non-halftone dot. Further, the logical sum of the results of the two logical products is obtained. In the above case, since the result of any logical product is a non-halftone dot, the logical sum is also a non-halftone dot, and the result of halftone dot determination is a non-halftone dot. As a result, the fattening of the halftone dot signal that has conventionally occurred when the integration area is expanded in order to increase the determination accuracy does not occur. By using a plurality of areas and a plurality of threshold values, the outside of the halftone dot edge can be detected as a non-halftone dot.
ここで説明した積算処理の組み合わせは一例に過ぎず、これに限るものではない。目的に応じて自由に組み合わせを構成できる。また、説明では3種類の積算処理の結果を用いたため二組の論理積を用いたが、これに限るものではない。入力数とその論理演算部は自由に構成できるものである。さらに、論理積と論理輪の組み合わせも一例に過ぎず、これに限るものではない。論理積や論理和を自由に組み合わせることができる。 The combination of integration processes described here is merely an example, and the present invention is not limited to this. Combinations can be freely configured according to the purpose. In the description, the results of three types of integration processing are used, so two sets of logical products are used. However, the present invention is not limited to this. The number of inputs and their logical operation units can be freely configured. Furthermore, the combination of logical product and logical ring is only an example, and the present invention is not limited to this. You can freely combine logical products and logical sums.
[網点内文字判定部1005の説明]
図16は、実施形態における網点内文字判定部1005のブロック構成図である。
[Description of Character Determination Unit 1005]
FIG. 16 is a block diagram of the dot
適応的スムージング処理部2401は、判定用信号生成部1002かたの判定用信号を入力し、適応的なスムージング処理を行なう。ここでは、適応的に文字/細線を除外しつつ、画像データの所望の周波数成分を平滑化するデジタルフィルタ処理が行われる。
The adaptive
適応的スムージング処理部2401から出力されたスムージング信号は、エッジ強調処理部2402にて、エッジ強調処理を施される。ここでは、画像データの所望の周波数成分を、強調・抽出するデジタルフィルタ処理が行われる。ラプラシアンなどの2次微分フィルタなどが代表的な例である。
The smoothing signal output from the adaptive
エッジ強調部2402から出力されたエッジ強調信号は、閾値判定部2403に入力される。閾値判定2403には正の値の閾値が設定されている。
The edge enhancement signal output from the
2次微分フィルタを用いた場合、フィルタされた信号値には、正負の符号があり、本実施形態のように画像信号が輝度信号の場合には、図7に示すようになる。図示のエッジ境界部1501は、白い下地1503にある黒い文字の一部(文字エッジ)を表している。1502は、文字内部を示す。エッジ境界部1501の断面1510を信号レベル見ると、画像信号1504のようになる。文字内部1502は暗部のため、信号レベルは低い(1505)。下地1503は明部のため、信号レベルは高い(1506)。この画像信号1504を、2次微分フィルタを用いてデジタルフィルタ処理を行ったものが、エッジ抽出信号1507になる。文字の内部1502側では正の値をとり、下地1503側では負の値をとる。
When a secondary differential filter is used, the filtered signal value has a positive / negative sign, and when the image signal is a luminance signal as in the present embodiment, it is as shown in FIG. The illustrated
網点内文字判定では、網点領域内の文字自体を抽出することを目的としているため、文字の外エッジは網点領域とみなし、文字の内エッジを抽出することで網点内文字としている。よって、閾値判定2403には正の閾値を設定し、正の閾値を超えた時、内エッジ信号が出力されるものとする。以下、上記処理を更に詳しく説明する。
The character determination in the halftone dot is intended to extract the character itself in the halftone dot region, so the outer edge of the character is regarded as a halftone dot region, and the character in the halftone dot is extracted by extracting the inner edge of the character. . Therefore, a positive threshold is set in the
まず、図16に示した適応的スムージング処理部2401の処理内容を、図17を用いて具体的に説明をする。
First, the processing contents of the adaptive
図17は、適応的スムージング処理部2401の処理ブロック図である。入力信号2501は、3本に分岐し、ひとつ目は、M×Mフィルタ処理部2502(Mは自然数)に入力され、フィルタ処理が実施される。ここでは、特定周波数帯域の感度を落とすことを目的とする平滑化処理を実施する。M×Mフィルタ処理部2502は、平滑化処理の結果をセレクタ2504に供給する。
FIG. 17 is a processing block diagram of the adaptive
二つ目は、何も処理せずセレクタ2504に入力される。このとき、M×Mフィルタ処理2502の処理ライン数に応じた画像遅延が発生するため、図示しない遅延メモリを用い、入力信号を遅延させた後、セレクタ2504に供給する。
The second is input to the
三つ目は、縦線、横線、斜め線検出部2503に入力される。M×Mフィルタ処理2502のMラインの処理バッファを利用し、L×N(LとNは自然数、N≦Mが望ましい)の領域で縦線、横線、斜め線の検出を行う。線分を検出したら、画素単位で1ビットの信号を生成し、セレクタ2504の切り替えに用いる。
The third is input to the vertical line, horizontal line, and diagonal
セレクタ2504は、縦線、横線、斜め線検出部2503から出力されるセレクタ切り替え信号に基づき、M×Mフィルタ処理2502から出力されるフィルタ処理された信号と、フィルタ処理されない信号を切り替えて出力する。このとき、縦線、横線、斜め線検出部2503で線分が検出されたときは、フィルタ処理されない信号を出力し、線分が検出されないときは、平滑化信号を出力する。
The
ここで、縦線、横線、斜め線検出部2503について説明する。縦線、横線、斜め線検出部2503は、図18(a)乃至(d)に示すようなパターンを用いて線分を検出する。なお、図示の横方向が画像の主走査方向を表し、縦方向が副走査方向を表す。副走査方向のライン(画素)数Nは、M×Mフィルタ処理2502の副走査方向の処理ライン数Mより小さい方が処理メモリの共通の観点で望ましいが、それに限るものではない。主走査方向の画素数LはMより大きくても構わない。本実施形態では、主走査方向(L)7画素、副走査方向(N)5画素のエリアで線分を検出する例を説明する。
Here, the vertical line, horizontal line, and diagonal
図18(a)のパターン2600は縦線を検出するためのパターン、同図(b)のパターン2610は横線を検出するためのパターン、同図(c)、(d)のパターン2620、2630は斜め線を検出するためのパターンを表している。ここでは、パターン2600を用い、縦線検出の方法を説明する。
A
パターン2600は7×5の領域で示されるが、その中に、1×5画素のブロック2602、2603、2604を用意する。それぞれのブロックについて、輝度の総和(ALL)、最大値(MAX)、最小値(MIN)を検出する。
The
このとき、次の条件式を評価する。
(条件1)MAX(2602)− MIN(2602) ≦ 閾値1
(条件2)MAX(2603)− MIN(2603) ≦ 閾値1
(条件3)ALL(2603)≦ ALL(2602)− 閾値2
条件1は、1×5画素ブロック2602内の5画素で濃淡差がないことを評価する。条件2は、1×5画素ブロック2603内の5画素で濃淡差がないことを評価する。条件3は、1×5画素ブロック2602と1×5画素ブロック2603の輝度の総和を比較し、1×5画素ブロック2603が1×5画素ブロック2602に対し、輝度レベルが相対的に低いことを評価する。低いときは、1×5画素ブロック2603が黒線を構成するものと判定する。
At this time, the following conditional expression is evaluated.
(Condition 1) MAX (2602) −MIN (2602) ≦
(Condition 2) MAX (2603) −MIN (2603) ≦
(Condition 3) ALL (2603) ≦ ALL (2602) −Threshold 2
また、同様に、次の条件式についても評価する。
(条件4)MAX(2604)− MIN(2604) ≦ 閾値1
(条件5)MAX(2603)− MIN(2603) ≦ 閾値1
(条件6)ALL(2603)≦ ALL(2604)− 閾値2
以上の6条件のうち、条件1、2、3を同時にすべて満たすか、あるいは、条件4、5、6を同時にすべて満たせば、注目画素は縦線に属していると判断する。
Similarly, the following conditional expression is also evaluated.
(Condition 4) MAX (2604) −MIN (2604) ≦
(Condition 5) MAX (2603) −MIN (2603) ≦
(Condition 6) ALL (2603) ≦ ALL (2604) −Threshold 2
Among the above six conditions, if all of the
図19に具体例を示す。同図(a)のパターン2700は、白地に縦線がある画像から7×5領域を抽出したものである。図の濃い部分とグレーの部分は読み取った縦線を示している。8ビット1チャンネルの輝度信号(0〜255)とし、便宜上、黒画素は0レベル、グレー画素(斜線)は128レベル、白画素は255レベルとして説明する。閾値1は20、閾値2は200とする。このパターン2700に上記条件1を適用し、真偽を判定すると次の通りになる。
(条件1)MAX(2702)− MIN(2702) ≦ 閾値1
128−128 ≦ 20 → 真
(条件2)MAX(2703)− MIN(2703) ≦ 閾値1
0−0 ≦ 20 → 真
(条件3)ALL(2703)≦ ALL(2702)− 閾値2
0×5 ≦ 128×5 − 200 → 真
(条件4)MAX(2704)− MIN(2704) ≦ 閾値1
128−128 ≦ 20 → 真
(条件5)MAX(2703)− MIN(2703) ≦ 閾値1
0−0 ≦ 20 → 真
(条件6)ALL(2703)≦ ALL(2704)− 閾値2
0×5 ≦ 128×5 − 200 → 真
条件1、条件2、条件3がすべて真のため、縦線が検出される。また、条件4、条件5、条件6もすべて真のため、こちらの判定でも縦線が検出される。
FIG. 19 shows a specific example. A
(Condition 1) MAX (2702) −MIN (2702) ≦
128−128 ≦ 20 → true (condition 2) MAX (2703) −MIN (2703) ≦
0-0 ≦ 20 → true (condition 3) ALL (2703) ≦ ALL (2702) −threshold 2
0 × 5 ≦ 128 × 5−200 → true (condition 4) MAX (2704) −MIN (2704) ≦
128−128 ≦ 20 → true (condition 5) MAX (2703) −MIN (2703) ≦
0-0 ≦ 20 → true (condition 6) ALL (2703) ≦ ALL (2704) −threshold 2
0 × 5 ≦ 128 × 5−200 →
図19(b)のパターン2710(横線)に適応した場合、条件1乃至6の真偽結果は次のようになる。
(条件1) 偽
(条件2) 偽
(条件3) 偽
(条件4) 偽
(条件5) 偽
(条件6) 偽
上記の通りなので、縦線分は検出されない。
When applied to the pattern 2710 (horizontal line) in FIG. 19B, the true / false results of the
(Condition 1) False (Condition 2) False (Condition 3) False (Condition 4) False (Condition 5) False (Condition 6) False As described above, no vertical line segment is detected.
図19(c)のパターン2720(斜め線)に適応した場合、条件1乃至6の真偽結果は次のようになる。
(条件1) 偽
(条件2) 偽
(条件3) 真
(条件4) 偽
(条件5) 偽
(条件6) 真
上記の通りなので、やはり縦線分は検出されない。
When applied to the pattern 2720 (oblique line) in FIG. 19C, the true / false results of the
(Condition 1) False (Condition 2) False (Condition 3) True (Condition 4) False (Condition 5) False (Condition 6) True As described above, the vertical line segment is not detected.
横線の検出のためには図18(b)に示したパターン2610、斜め線検出には図18(c)又は(d)のパターン2620、2630を用いる。
The
図20に例を示す。同図(a)のパターン2810は横線の検出例である。同図(b)、(c)のパターン2820と2830は斜め線検出の例である。
An example is shown in FIG. A
線の太さによっては、本手法で検出できないこともある。ある程度の太さを有する線分は、図18(a)乃至(d)に示すいずれのパターンによっても線分として検出されないが、適応的スムージング処理部2401以降の処理で線分として検出されるため問題とはならない。このような線分は、平滑化処理された画像信号がエッジ強調部2402で強調され、その後閾値判定部2403で閾値処理されたときに抽出可能である。本手法は、高周波の極細線が平滑化フィルタの対象となることを避けることを目的としている処理である。
Depending on the thickness of the line, this method may not be able to detect it. A line segment having a certain thickness is not detected as a line segment by any of the patterns shown in FIGS. 18A to 18D, but is detected as a line segment in the processing after the adaptive
図21は適応的スムージング処理部2401で用いる空間フィルタの周波数特性2900の一例を示している。横軸は空間周波数特性を示し、縦軸はそれに対応する周波数応答を示す。高周波の帯域になればなるほど周波数応答が小さくなり、ある空間周波数以上(2902)では応答はない。このよう平滑化フィルタを用いて適応的スムージング処理部2401を含む、網点内文字判定を行ったときの例を図22を用いて説明する。
FIG. 21 shows an example of the
図22(a)の画像3000は、網点画像の一部を抽出したものである。この網点の出力線数は高く、図21に示すフィルタの周波数特性で言えば、空間周波数が2903の位置にあるような特性を持つ網点である。よって、網点画像3000に図21の空間周波数特性を持つフィルタにてフィルタ処理を施すと、網点の周期構造は消滅し、平滑化画像3010を得る。
An
同じ線数の網点内に文字がある場合を同図(b)で説明する。網点画像3020内には文字が印字されていて、この画像に対して適応的スムージング処理2401を実施すると、平滑化画像3030を得る。網点部は平滑化されて網点の周期構造が消滅し、文字部は適応処理により平滑化が除外され、文字領域3031が明瞭に残る。この画像をエッジ強調部2402にてエッジ強調すると同図(c)の画像3040を得る。文字エッジが強調される。エッジ強調された画像を閾値判定部2403にて閾値判定処理すると、網点内文字信号3050を得る。白い部分が網点内文字として判定された領域である。本実施形態では細い文字を例に示したため、文字全体を網点内文字として抽出している。図示しないが、文字サイズが大きくなると、文字全体ではなく、文字のエッジ部(輪郭)を抽出するようになる。
The case where there are characters in halftone dots with the same number of lines will be described with reference to FIG. Characters are printed in the
[属性フラグ生成部1006の説明]
以上実施形態における文字判定部1003、網点判定部1004、網点内文字判定部1005について説明した。次に、実施形態における属性フラグ生成部1006について説明する。
[Description of Attribute Flag Generation Unit 1006]
The
属性フラグ生成部1006は、文字判定部1003により得られた文字判定結果、網点判定部1004により得られた網点判定結果、及び、網点内文字判定部1005により得られた網点内文字判定結果から、各画素毎の属性フラグを生成する。生成する属性フラグは次のようにして決定した。
網点信号:HIGH & 文字信号:LOWの場合 → 注目画素の画像属性:網点
網点信号:LOW & 文字信号:HIGH → 注目画素の画像属性:文字
網点信号:HIGH & 網点内文字判定:HIGH → 注目画素の画像属性:網点内文字
上記以外 → 注目画素の画像属性:自然画;写真画;階調画像
以上のように判断し、属性フラグが生成される。属性フラグの持つ種類は上記の通り4種類であるので、実施形態における属性フラグが1画素につき、2ビットで構成されることになる。
The attribute
In the case of halftone signal: HIGH & character signal: LOW → image attribute of target pixel: halftone dot signal: LOW & character signal: HIGH → image attribute of target pixel: character halftone signal: HIGH & character determination in halftone dot : HIGH → Image attribute of target pixel: character in halftone dot other than above → Image attribute of target pixel: natural image; photographic image; gradation image Judgment is made as described above, and an attribute flag is generated. Since there are four types of attribute flags as described above, the attribute flag in the embodiment is composed of 2 bits per pixel.
画像属性に応じて、エッジ強調量、色再現方法、画像形成方法などの種々の画像処理方法を制御することができる。 Various image processing methods such as an edge enhancement amount, a color reproduction method, and an image forming method can be controlled in accordance with image attributes.
[印刷処理の説明]
ここで、上記を踏まえ、具体的な印刷処理について説明する。
[Description of print processing]
Here, based on the above, a specific printing process will be described.
先に説明したように、入力画像処理部104の処理結果である画像データ(画像メモリ105に格納される)と、像域分離処理部103で生成された属性フラグデータ(フラグメモリ106に格納される)は、圧縮符号化されて記憶装置110に格納される。ここで説明するのは、記憶装置110に格納された圧縮符号済み画像データ及びフラグデータに従った印刷処理である。
As described above, the image data (stored in the image memory 105), which is the processing result of the input
データ伸長部112は、プリンタエンジン117の印刷可能になったタイミングに合わせて、記憶装置110に格納されたデータを読出し、伸長処理(復号処理)を行なう。伸長して得られた画像データについては、画像メモリ114に格納し、フラグデータはフラグメモリ115に格納する。データ伸長部112は、データ圧縮部109と同じアルゴリズムに従って伸長すれば良いので、その説明は不要であろう。
The data decompression unit 112 reads the data stored in the
出力画像処理部116は、画像メモリ114に格納された画像データについて、フラグメモリ115に格納された画素単位のフラグデータに基づき出力画像データを生成し、プリンタエンジン117に出力することになる。そこで、以下では、出力画像処理部116をメインに説明する。
The output
図27は、主として出力画像処理部116のブロック構成図である。
FIG. 27 is a block diagram mainly showing the output
データ伸長部110によって画像メモリ114およびフラグメモリ115に、印刷可能となる予め設定されたデータ量の画像データおよびフラグデータが格納されると、それら画像データ及びフラグデータは出力画像処理部116に転送される。
When the
画像メモリ114から読み出されたRGBの画像データは、RGB→CMYK変換部601、602で記録色成分であるC(シアン)、M(マゼンタ)、Y(イエロー)、及びK(ブラック)に変換される。RGB→CMYK変換部601と602の違いは、前者が文字画像に特化した色空間変換部であり、後者が写真画、網点用の変換を行なう点である。
The RGB image data read from the
通常、原稿中に印刷された文字の色は、黒単色か、せいぜい数色の程度である。そこで本実施形態では、このRGB→YMCK変換部601は、予め定義された色(C,M,Y,K)のパターンのうち、最も近似する色に変換する。例えば、R≒G≒B≒0の場合には、着目画素が黒であると判定してよいので、C=M=Y=0、K=255というパターンに変換する。入力したR、G、Bが8ビットで表現されている場合、それぞれの上位数ビット(2ビット程度で良いであろう)を入力し、YMCK(各8ビット)のデータを出力するLUTで構成することであろう。
In general, the color of characters printed in a document is a single black color or at most several colors. Therefore, in the present embodiment, the RGB →
一方、RGB→YMCK変換部602は、高い精度でRGB→YMCKへの変換を行なう。この変換は、マトリクス演算で行なうが、RGBの計24ビットアドレス入力、YMCKの32ビット出力のLUTで実現しても構わない。
On the other hand, the RGB →
合成部603は、フラグメモリ115からの属性データに基づき、上記2つの変換部からのYMCKのデータを合成する。具体的には、着目画素が「文字」を示す場合には、RGB→CMYK変換部601から出力されたデータを選択し、出力する。また、着目画素が「自然画」、又は、「網点」の場合には、RGB→CMYK変換部602からのデータを選択し、出力する。そして、着目画素が「網点内文字」の場合には、2つの色空間変換部からのデータを、適当な重みづけ係数に従って合成し、出力する。具体的には、2つの色変換結果の平均値とする。
The combining
合成部603から出力されたCMYKのデータは、フィルタ処理部604乃至606に供給される。これらフィルタ処理部604乃至606は、内部に数ライン分のバッファを有し、2次元フィルタ処理を行なう。フィルタ処理部604乃至606の違いは、フィルタ処理のエッジ強調の度合を決定する係数が異なる。
The CMYK data output from the
フィルタ処理部604は着目画素の属性が「文字」である場合に適合するフィルタ処理を行なう。フィルタ処理部605は着目画素が「網点内文字」である場合に適合するフィルタ処理を行なう。そして、フィルタ606は着目画素が「写真画」又は「網点」である場合に適合するフィルタ処理を行なう。各フィルタ処理部のエッジ強調の度合は、
フィルタ処理部604>フィルタ処理部605>フィルタ処理部606
となる。ただし、上記エッジ強調の度合は一例に過ぎず、必ずしもこれに限るものではない。
The
It becomes. However, the degree of edge enhancement is merely an example and is not necessarily limited to this.
上記は、スムージング処理の強度が、
フィルタ処理部604<フィルタ処理部605<フィルタ処理部606
という関係にあると言い換えることもできる。
The above is the strength of the smoothing process,
It can be paraphrased that there is a relationship.
セレクタ607は、着目画素の属性が「文字」である場合には、フィルタ処理部604からのデータを選択し出力する。また、「網点内文字」である場合には、フィルタ処理部605からのデータを選択し、「写真」又は「網点」である場合には、フィルタ処理部606からのデータを選択し、出力することになる。
The
セレクタ607から選択出力されたデータは、ガンマ補正部608、610に供給される。ガンマ補正部608は「文字」、「網点内文字」に適した補正を行ない、ガンマ補正部610は「網点」、「写真画」に適した補正を行なう。
The data selected and output from the
文字の場合、印刷時に生成されるドットが分散されにくいことが望ましいので、誤差拡散処理部609で2値化されれる。また、階調性が重視される写真画、網点はディザ処理部611でディザマトリクスを用いた2値化処理が行われる。
In the case of characters, it is desirable that the dots generated at the time of printing are difficult to be dispersed, so that the error
セレクタ612は、着目画素の属性が「文字」、「網点内文字」の場合には、誤差拡散処理部609からのデータを選択し、プリンタエンジン117に出力する。また、セレクタ612は、着目画素の属性が「写真」、「網点」の場合には、ディザ処理部611からのデータを選択し、プリンタエンジン117に出力する。
The
以上のように、文字部、網点部、および網点内の文字部を適切に抽出することで、その属性に応じた適応画像処理を実施可能となる。従って、文字部は鮮明に、写真部は滑らかな再現をすることが可能となる。特に、網点原稿内で、網点部と文字部とを識別し、文字部に平滑化を施すことなく、網点部に対して平滑化が可能なため、好適なモアレ除去が可能となる。その結果、網点原稿内の写真部にはスムージング処理を施し、モアレ除去した上でディザ処理を実施することで階調再現性の高い画像が提供できる。また、網点原稿内の文字部には、エッジ強調処理を施した上で誤差拡散系の処理を実施することで、くっきりとした読みやすい文字再現性を提供できる。 As described above, by appropriately extracting the character portion, the halftone dot portion, and the character portion in the halftone dot, adaptive image processing according to the attribute can be performed. Therefore, the character portion can be clearly reproduced and the photograph portion can be smoothly reproduced. In particular, since a halftone dot portion and a character portion are identified in a halftone dot document and the halftone dot portion can be smoothed without smoothing the character portion, suitable moire removal is possible. . As a result, it is possible to provide an image with high gradation reproducibility by performing a smoothing process on the photographic part in the halftone original and removing the moire and then performing the dither process. In addition, the character portion in the halftone original is subjected to the edge enhancement process and the error diffusion process, thereby providing clear and easy-to-read character reproducibility.
なお、実施形態では、2値化手段として誤差拡散法、ディザ法を採用する例を示したがこれに限定されるものではない。例えば、誤差拡散法のみを用いる場合、文字領域(網点内文字を含む)と写真(網点を含む)とでは、前者の誤差拡散マトリクスサイズを小さくし、後者の誤差拡散マトリクスサイズを大きくするようにする。また、ディザ処理のみを用いる場合には、文字領域と写真領域とで異なるディザマトリクスパターンを採用しても構わない。また、2値化方法として、これ以外を採用しても構わない。 In the embodiment, the example in which the error diffusion method and the dither method are employed as the binarization means has been described, but the present invention is not limited to this. For example, when only the error diffusion method is used, the error diffusion matrix size of the former is reduced and the error diffusion matrix size of the latter is increased for character regions (including characters in halftone dots) and photographs (including halftone dots). Like that. When only dither processing is used, different dither matrix patterns may be employed for the character area and the photographic area. Moreover, you may employ | adopt other than this as a binarization method.
また、ここでは2値化を例にしたが、プリンタエンジンが多値記録できる場合には、その記録できる階調数Nに合わせてN値化(擬似中間調)するようにしても構わない。例えばレーザビームプリンタの場合、公知のPWM(Pulse Width Modulation)技術によって、濃度に応じたパルス幅変調信号を生成し、濃度に応じた大きさのドットを形成することが可能である。また、インク液を吐出するインクジェットプリンタでは、同じ位置に吐出するインク液滴の回数で濃淡を表現可能である。このように1画素をN階調で表現できるプリンタエンジンの場合には、2値化ではなく、N値化(N≧2)することで実現できるので、上記2値化に限定されるものではない。 Although binarization is used here as an example, if the printer engine can perform multi-value recording, N-value conversion (pseudo halftone) may be performed in accordance with the number N of gradations that can be recorded. For example, in the case of a laser beam printer, it is possible to generate a pulse width modulation signal corresponding to the density by a known PWM (Pulse Width Modulation) technique and to form dots having a size corresponding to the density. In addition, in an ink jet printer that ejects ink liquid, light and shade can be expressed by the number of ink droplets ejected to the same position. In this way, in the case of a printer engine that can express one pixel with N gradations, it can be realized by N-valued (N ≧ 2) instead of binarized. Absent.
<第2の実施形態>
上記実施形態(第1の実施形態)では、文字部、網点部、および網点内の文字部を適切に抽出することで、その属性に応じた適応処理を実施するものであったが、第2の実施形態では、網点内の文字抽出性能を、網点の線数に応じて制御する例を示す。
<Second Embodiment>
In the above embodiment (first embodiment), the character part, the halftone dot part, and the character part in the halftone dot are appropriately extracted to perform the adaptive process according to the attribute. In the second embodiment, an example is shown in which the character extraction performance within a halftone dot is controlled according to the number of lines of the halftone dot.
第1の実施形態で説明した通り、網点原稿には、その出力線数が低いものから高いものまで幅広く存在する。一般に、単色でインクをよく吸収する紙を用いる場合には低い線数を用いる。たとえば、モノクロの新聞などが一例で、その出力線数は85線に代表される。通常のフルカラー印刷には175線が多用されているが、写真集やカタログには200線なども用いられる。最近の高精細印刷では300線を超える出力線数も用いられるが、150線から175線がフルカラー印刷の主流となっている。 As described in the first embodiment, there are a wide variety of halftone dot originals from low to high output line numbers. In general, when using a single color paper that absorbs ink well, a low number of lines is used. For example, a monochrome newspaper is an example, and the number of output lines is represented by 85 lines. 175 lines are often used for normal full color printing, but 200 lines are also used for photo collections and catalogs. In recent high-definition printing, the number of output lines exceeding 300 lines is used, but 150 to 175 lines are the mainstream of full-color printing.
一方、本発明にかかる画像処理装置の画像形成方法は、画像品位の向上を目指し、ディザ処理が用いられるようになってきた。従来は、モアレが発生しにくい誤差拡散系の画像形成方法が主流であったが、近年、滑らかで、階調再現性の高いディザ(スクリーン)処理が用いられるようになってきた。しかし、ディザ処理には、原稿の網点の周期構造とディザの周期が干渉することで発生するモアレと呼ばれる干渉縞が発生しやすい問題がある。これを回避すべく、網点部に対して、平滑化(スムージング)処理などのモアレ除去処理を実施しているが、網点内の文字部も平滑化されてしまい、文字が読みにくくなるという問題があった。そこで、第1の実施形態では、網点原稿内で、網点と網点内文字とを識別し、網点部にはモアレ除去を施し、網点内の文字部には強調処理を実施することで、文字と写真の再現性の両立を図った。 On the other hand, in the image forming method of the image processing apparatus according to the present invention, dither processing has been used in order to improve image quality. Conventionally, error diffusion type image forming methods in which moiré is less likely to occur, but in recent years, dither (screen) processing that is smooth and has high gradation reproducibility has been used. However, the dither processing has a problem that interference fringes called moire, which are generated when the periodic structure of the halftone dots of the original and the dither period interfere, are likely to occur. In order to avoid this, moire removal processing such as smoothing (smoothing) processing is performed on the halftone dots, but the character portions in the halftone dots are also smoothed, making it difficult to read the characters. There was a problem. Therefore, in the first embodiment, halftone dots and characters in halftone dots are identified in a halftone document, moire removal is performed on the halftone dots, and emphasis processing is performed on the character portions in the halftone dots. This made it possible to achieve both character and photo reproducibility.
ところが、網点原稿にはモノクロ新聞を代表とする出力線数が低いものから、カタログや写真集などの出力線数が高いものまで、出力線数が様々な網点原稿が存在する。このため、必ずしもすべての原稿において網点内の文字と写真の再現性の両立を実現できているわけではない。特に、出力線数が低い網点原稿では、網点エッジと網点内文字とを誤判定することがあり、網点内文字を抽出しようとすると、モアレ除去が効果的に働かず、モアレが発生することがある。 However, there are halftone dot originals with various output line numbers, from those with a low output line number such as a monochrome newspaper to those with a high output line number such as a catalog or a photo book. For this reason, it is not always possible to realize the reproducibility of characters in a halftone dot and a photo in all originals. In particular, in a halftone document with a low output line number, a halftone dot edge and a character in a halftone dot may be misjudged. If an attempt is made to extract a character in a halftone dot, moire removal does not work effectively, and moire is not generated. May occur.
また、本実施形態で説明したモアレ除去処理は、空間フィルタを用いる方法なので、フィルタの処理サイズにその効果は依存する。たとえば、3×3よりも5×5の方が効果は高く、また、5×5よりも7×7の方が効果は高い。よって、同じフィルタサイズにおけるモアレ除去の効果は、低線数の網点よりも高線数の網点の方が高い。また、網点には出力線数のほかに出力角度もあるため、モアレ除去に空間フィルタを用いると、角度によっては効果に差が発生することもある。 Further, since the moire removal process described in this embodiment is a method using a spatial filter, the effect depends on the processing size of the filter. For example, 5 × 5 is more effective than 3 × 3, and 7 × 7 is more effective than 5 × 5. Therefore, the effect of removing moire in the same filter size is higher for a halftone dot with a high line number than with a halftone dot with a low line number. In addition to the number of output lines, the halftone dot also has an output angle. Therefore, if a spatial filter is used to remove moire, a difference in the effect may occur depending on the angle.
そこで、どのような原稿が複写されても、モアレを発生させることなく、高品位な複写画像を提供する方法を提案する。 Therefore, a method is proposed for providing a high-quality copy image without causing moiré regardless of what original is copied.
これを実現する像域分離処理を説明する。図23はそのブロック構成図である。同図は、第1の実施形態の図2に対応するものでもある。 An image area separation process for realizing this will be described. FIG. 23 is a block configuration diagram thereof. This figure also corresponds to FIG. 2 of the first embodiment.
入力信号3101が、判定用信号生成部3102に入力される。たとえば、入力信号がRGB信号(各8ビット)の場合、グレースケール信号(8ビット)を生成する。このとき、RGBからGチャンネルのみを抜き出しても良いし、(R+2×G+B)/4などの演算により求めても良い。入力信号のチャンネル数とビット数はこれに限るものではない。また、判定用信号生成方法、チャンネル数とビット数についても上記は一例に過ぎない。
The
判定用信号生成部3102で生成された判定信号は、文字判定部3103、網点判定部3104と網点内文字判定部3105に供給され、網点判定、文字判定、網点内文字判定が実施される。このとき、網点判定部3104では、ふたつ以上の網点判定信号を生成する。
The determination signal generated by the determination
各判定部で生成された判定信号は、属性フラグ生成部3106で比較演算され、属性フラグが生成される。本第2の実施形態では、文字フラグ3107、網点フラグ3108、網点内文字フラグ3109を生成する場合について説明する。この属性フラグを基に、原稿画像に含まれる画像の特徴に応じて最適な画像処理を施す。
The determination signal generated by each determination unit is compared by an attribute
網点判定部3104の処理構成は、図4とほぼ同じである。その中で、孤立量判定部1205、1206について具体的に説明する。
The processing configuration of the halftone
第1の実施形態で説明した通り、孤立量判定部1205は、閾値判定1203から出力された内エッジ信号を入力する。同じように、孤立量判定部1206は、閾値判定1204から出力された外エッジ信号を入力する。孤立量判定部1205と孤立量判定部1206での処理は同じであるため、ここでは孤立量判定部1205での処理を例に説明する。
As described in the first embodiment, the isolated
図24は孤立量判定部1205のブロック構成図である。孤立量判定部1205は、内エッジ信号についてパターンマッチング処理を行う。網点原稿には、出力線数が低線数のものから高線数のものまであるため、原稿によって網点ドットのサイズや間隔(距離)は異なる。そのため、どのような線数の網点でも検出できるように、パターンマッチングは複数のパターンにて行う。
FIG. 24 is a block configuration diagram of the isolation
図24に示す処理構成では、9種類のパターンでパターンマッチングは実施されるが、これに限るものではない。パターンの例を図25(a)、(b)に示す。同図(a)のパターン3300は、高線数の網点ドットを検出するためのパターンの一例である。また、同図(b)のパターン3310は、低線数の網点ドットを検出するためのパターンの一例である。低線数の網点ドットは高線数の網点ドットに比してサイズが大きいため、閾値判定の出力サイズも大きくなる。様々なサイズの網点ドットでも検出できるように、複数のパターンサイズを用意する必要がある。図24のパターン1からパターン5が低線数向けのパターンとすると、パターン3310のような大き目のパターンマスクを5種類用意すれば良い。パターン5からパターン9が高線数向けのパターンとすると、パターン3300のような小さ目のパターンマスクを用意すれば良い。このように、複数種のマスクサイズを用意することで、複数の網点の出力線数に対応が可能となる。また、パターンマスクのサイズを段階的に用意することで、網点の出力線数の大きさに対応が可能となる。また、図24のようにパターン5を低線数用と高線数用とに共通化しても構わない。
In the processing configuration shown in FIG. 24, pattern matching is performed with nine types of patterns, but the present invention is not limited to this. Examples of patterns are shown in FIGS. 25 (a) and 25 (b). A
これらのパターンは飽くまで一例であって、網点の出力線数、角度、輝度(網点率)などを考慮して、パターンマスクを用意すれば良い。なお、具体的なマッチング方法は第1の実施形態で説明した通りである。また、孤立量判定以降の処理は図4に示す通りである。 These patterns are just examples, and a pattern mask may be prepared in consideration of the number of output lines of a halftone dot, an angle, luminance (halftone dot ratio), and the like. A specific matching method is as described in the first embodiment. The processing after the isolated amount determination is as shown in FIG.
このように、網点の出力線数の大きさを考慮し、その大小に合わせて変動するパターンマッチングによる孤立量判定を行うことで、網点の出力線数に応じた網点信号を生成することが可能となる。ここでは、網点信号を2種類に分ける例を説明したが、これに限るものではない。必要に応じて、それ以上でも構わない。また、検出すべき網点の出力線数を完全に識別して網点信号1(1215)と網点信号2(1216)を生成しても良いが、識別すべき出力線数をオーバーラップさせて検出しても良い。たとえば、150線以下は網点信号1で検出し、100線以上は網点信号2で検出してもよい。
In this way, by considering the size of the number of output lines of the halftone dot, and performing the isolated amount determination by pattern matching that varies in accordance with the size, a halftone signal corresponding to the number of output lines of the halftone dot is generated. It becomes possible. Although an example in which the halftone signal is divided into two types has been described here, the present invention is not limited to this. If necessary, it may be more than that. Further, the halftone dot signal 1 (1215) and the halftone dot signal 2 (1216) may be generated by completely identifying the number of output lines of the halftone dots to be detected. However, the number of output lines to be identified is overlapped. May be detected. For example, 150 lines or less may be detected by a
以上のように検出した2種類の網点信号と、文字判定信号と、網点内文字判定信号が属性フラグ生成部3106に入力され、それぞれの判定信号を比較演算し、属性フラグを生成する。本第2の実施形態では、文字フラグ3107、網点フラグ3108、網点内文字フラグ3109の3種類のフラグを生成するが、特に、網点内文字判定部3105の網点内文字フラグの生成方法について図26を用いて説明する。
The two types of halftone signals detected as described above, the character determination signal, and the character determination signal within the halftone dot are input to the attribute
網点内文字フラグ3409は、高線数網点信号3401、低線数網点信号3403と網点内文字信号3402に基づき生成される。低線数網点信号3403は、否定回路3404にて否定(NOT)され、非低線数網点信号3405に変換される。変換された非低線数網点信号3405と網点内文字信号3402の論理積(AND)をとり、非低線数網点内文字信号3407を生成する。生成された非低線数網点内文字信号3407と高線数網点信号3401の論理積(AND)をとり、網点内文字フラグ3409を生成する。
The halftone
このようにして生成された網点内文字フラグ3409は、出力線数が高線数の網点原稿内の文字のみ抽出されたことになる。出力線数が低線数の網点原稿内の文字は予め否定されているため、抽出されない。
In the halftone
以上のように構成することで、一般的なカラー原稿において、網点部はモアレ除去を施すことで滑らかな再現を実現できる。また、網点内の文字部は適切な強調処理を施すことで鮮明な再現を実現でき、網点原稿内の文字と写真の画像品位向上の両立を図ることが可能となる。また、新聞などの低線数の網点原稿においては、モアレを発生させることなく滑らかな再現が実現できる。また、どのような線数の印刷物が複写されても、モアレを発生させず、網点内の文字の再現性を向上させることができる。また、高線数網点と低線数網点の検出線数を制御することにより、網点内文字の再現性向上を狙う網点の出力線数を制御することも可能となる。 With the configuration described above, in a general color document, smooth reproduction can be realized by removing moire from the halftone dots. In addition, the character portion in the halftone dot can be clearly reproduced by performing an appropriate emphasis process, and it is possible to improve both the character quality in the halftone dot document and the image quality of the photograph. Further, in a low-line-number halftone dot original such as a newspaper, smooth reproduction can be realized without generating moire. In addition, no matter how many lines of printed matter are copied, moiré is not generated and the reproducibility of characters in a halftone dot can be improved. Further, by controlling the detection line numbers of the high line number halftone dot and the low line number halftone dot, it is possible to control the number of output lines of the halftone dot aiming at improving the reproducibility of the characters in the halftone dot.
以上本発明に係る実施形態を説明したが、実施形態の説明は、本発明の一例であり、上記の記載にのみ限定されるものではない。例えば、閾値判定部1107や1108に設定する閾値を「2」としたが、これに限るものではない。また、図12の閾値判定部2021乃至2023での閾値を、面積に占める5%とするとしたが、これも適宜修正しても構わない。
Although the embodiment according to the present invention has been described above, the description of the embodiment is an example of the present invention and is not limited to the above description. For example, although the threshold set in the
また、実施形態では、複写機に適用する例を説明したが、イメージスキャナ、プリンタを接続するパーソナルコンピュータ等の汎用の情報処理装置に適用しても良い。この場合、メインとなるのは、その情報処理装置上で実行されるアプリケーションプログラムによって実現することになる。このアプリケーションは、図1におけるスキャナ101、プリンタエンジン117を除く、各処理部に相当するプログラムモジュール(関数、もしくはサブルーチン)で構成し、メモリは情報処理装置が有するRAMから確保し、記憶装置110はハードディスク等を利用することになろう。
In the embodiment, an example of application to a copying machine has been described. However, the present invention may be applied to a general-purpose information processing apparatus such as an image scanner or a personal computer connected to a printer. In this case, the main thing is realized by an application program executed on the information processing apparatus. This application is composed of program modules (functions or subroutines) corresponding to each processing unit, excluding the scanner 101 and the
更に、通常、コンピュータプログラムは、CD−ROM等のコンピュータ可読記憶媒体に格納されている。実行可能とするためには、それをコンピュータの読取り装置(CD−ROMであれば、CD−ROMドライブ)にセットし、システムにコピーもしくはインストールする必用がある。従って、このようなコンピュータ可読記憶媒体も本発明の範疇にあるのは明らかである。 Furthermore, the computer program is usually stored in a computer-readable storage medium such as a CD-ROM. In order to be executable, it must be set in a computer reader (or CD-ROM drive if CD-ROM) and copied or installed in the system. Therefore, it is obvious that such a computer-readable storage medium is also within the scope of the present invention.
Claims (15)
前記入力信号において線に属すると判定された画素に対しては平滑化処理がかからず、前記入力信号において線に属すると判定されなかった画素に対しては平滑化処理がかかった信号を出力する出力手段と、
前記出力手段で出力された信号に対してエッジ強調を行い、閾値判定処理を行う閾値判定処理手段とを有することを特徴とする装置。 Determination means for determining whether each pixel in the input signal belongs to a line using a pattern indicating a vertical line and a pattern indicating a horizontal line ;
A smoothing process is not applied to pixels that are determined to belong to a line in the input signal, and a smoothed signal is output to pixels that are not determined to belong to a line in the input signal. Output means for
An apparatus comprising: threshold determination processing means that performs edge enhancement on the signal output by the output means and performs threshold determination processing.
前記入力信号において線に属すると判定された画素に対しては平滑化処理がかからず、前記入力信号において線に属すると判定されなかった画素に対しては平滑化処理がかかった信号を出力する出力手段と、
前記出力手段で出力された信号に対してエッジ抽出を行う抽出手段とを有することを特徴とする装置。 Determination means for determining whether each pixel in the input signal belongs to a line using a pattern indicating a vertical line and a pattern indicating a horizontal line ;
A smoothing process is not applied to pixels that are determined to belong to a line in the input signal, and a smoothed signal is output to pixels that are not determined to belong to a line in the input signal. Output means for
And an extraction means for performing edge extraction on the signal output by the output means.
前記入力信号において線に属すると判定された画素に対しては平滑化処理がかからず、前記入力信号において線に属すると判定されなかった画素に対しては平滑化処理がかかった信号を出力する出力手段と、
前記出力手段で出力された信号に基づいて、エッジ信号を生成する生成手段とを有することを特徴とする装置。 Determination means for determining whether each pixel in the input signal belongs to a line using a pattern indicating a vertical line and a pattern indicating a horizontal line ;
A smoothing process is not applied to pixels that are determined to belong to a line in the input signal, and a smoothed signal is output to pixels that are not determined to belong to a line in the input signal. Output means for
An apparatus comprising: generating means for generating an edge signal based on the signal output from the output means.
前記検出手段で検出された線に対しては平滑化処理がかからず、それ以外の部分に対しては平滑化処理がかかった画像信号を出力する出力手段と、
前記出力手段で出力された画像信号に基づいて、エッジ信号を生成する生成手段とを有することを特徴とする装置。 Detecting means for detecting a line from an image signal using a pattern indicating a vertical line and a pattern indicating a horizontal line;
An output means for outputting an image signal that is not subjected to the smoothing process for the line detected by the detection means and is subjected to the smoothing process for the other parts;
An apparatus comprising: generating means for generating an edge signal based on the image signal output by the output means.
前記検出手段で検出された線に対しては平滑化処理がかからず、それ以外の部分に対しては平滑化処理がかかった画像信号に基づいて、エッジ信号を生成する生成手段とを有することを特徴とする装置。 Detecting means for detecting a line from an image signal using a pattern indicating a vertical line and a pattern indicating a horizontal line;
A generation unit that generates an edge signal based on an image signal that is not subjected to smoothing processing on the lines detected by the detection unit and is smoothed on other portions; A device characterized by that.
前記入力信号において線に属すると判定された画素に対しては平滑化処理がかからず、前記入力信号において線に属すると判定されなかった画素に対しては平滑化処理がかかった信号を出力する出力工程と、
前記出力工程で出力された信号に対してエッジ強調を行い、閾値判定処理を行う閾値判定処理工程とを有することを特徴とする方法。 A determination step of determining whether each pixel in the input signal belongs to a line using a pattern indicating a vertical line and a pattern indicating a horizontal line ;
A smoothing process is not applied to pixels that are determined to belong to a line in the input signal, and a smoothed signal is output to pixels that are not determined to belong to a line in the input signal. An output process to
A threshold determination processing step of performing edge enhancement on the signal output in the output step and performing threshold determination processing.
前記入力信号において線に属すると判定された画素に対しては平滑化処理がかからず、前記入力信号において線に属すると判定されなかった画素に対しては平滑化処理がかかった信号を出力する出力工程と、
前記出力工程で出力された信号に対してエッジ抽出を行う抽出工程とを有することを特徴とする方法。 A determination step of determining whether each pixel in the input signal belongs to a line using a pattern indicating a vertical line and a pattern indicating a horizontal line ;
A smoothing process is not applied to pixels that are determined to belong to a line in the input signal, and a smoothed signal is output to pixels that are not determined to belong to a line in the input signal. An output process to
An extraction step of performing edge extraction on the signal output in the output step.
前記入力信号において線に属すると判定された画素に対しては平滑化処理がかからず、前記入力信号において線に属すると判定されなかった画素に対しては平滑化処理がかかった信号を出力する出力工程と、
前記出力工程で出力された信号に基づいて、エッジ信号を生成する生成工程とを有することを特徴とする方法。 A determination step of determining whether each pixel in the input signal belongs to a line using a pattern indicating a vertical line and a pattern indicating a horizontal line ;
A smoothing process is not applied to pixels that are determined to belong to a line in the input signal, and a smoothed signal is output to pixels that are not determined to belong to a line in the input signal. An output process to
A generation step of generating an edge signal based on the signal output in the output step.
前記検出工程で検出された線に対しては平滑化処理がかからず、それ以外の部分に対しては平滑化処理がかかった画像信号を出力する出力工程と、
前記出力工程で出力された画像信号に基づいて、エッジ信号を生成する生成工程とを有することを特徴とする方法。 A detection step of detecting a line from an image signal using a pattern indicating a vertical line and a pattern indicating a horizontal line;
An output step for outputting an image signal that is not smoothed for the lines detected in the detection step and smoothed for other portions;
And a generation step of generating an edge signal based on the image signal output in the output step.
前記検出工程で検出された線に対しては平滑化処理がかからず、それ以外の部分に対しては平滑化処理がかかった画像信号に基づいて、エッジ信号を生成する生成工程とを有することを特徴とする方法。 A detection step of detecting a line from an image signal using a pattern indicating a vertical line and a pattern indicating a horizontal line;
A generation step of generating an edge signal based on an image signal that is not subjected to smoothing processing for the lines detected in the detection step and smoothed for other portions. A method characterized by that.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010241307A JP5165043B2 (en) | 2010-10-27 | 2010-10-27 | Device, method and program capable of detecting line |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010241307A JP5165043B2 (en) | 2010-10-27 | 2010-10-27 | Device, method and program capable of detecting line |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006135865A Division JP4637054B2 (en) | 2006-05-15 | 2006-05-15 | Image processing apparatus, control method therefor, computer program, and computer-readable storage medium |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012159063A Division JP5165137B2 (en) | 2012-07-17 | 2012-07-17 | Device, method and program capable of detecting line |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011019289A JP2011019289A (en) | 2011-01-27 |
JP5165043B2 true JP5165043B2 (en) | 2013-03-21 |
Family
ID=43596655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010241307A Expired - Fee Related JP5165043B2 (en) | 2010-10-27 | 2010-10-27 | Device, method and program capable of detecting line |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5165043B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6188651B2 (en) * | 2014-07-25 | 2017-08-30 | 京セラドキュメントソリューションズ株式会社 | Image processing apparatus and image processing program |
JP2019161554A (en) * | 2018-03-15 | 2019-09-19 | キヤノン株式会社 | Image processing apparatus, image processing method, and program |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2859268B2 (en) * | 1988-03-07 | 1999-02-17 | キヤノン株式会社 | Image processing method |
JP3007102B2 (en) * | 1989-10-19 | 2000-02-07 | 株式会社リコー | Image processing device |
JP3469927B2 (en) * | 1993-12-16 | 2003-11-25 | 株式会社リコー | Color unevenness prevention gradation processing device |
JP3604910B2 (en) * | 1998-06-30 | 2004-12-22 | シャープ株式会社 | Image reduction device and recording medium recording image reduction program |
JP2002271628A (en) * | 2001-03-08 | 2002-09-20 | Ricoh Co Ltd | Color image processing method and color image processor, and recording medium |
-
2010
- 2010-10-27 JP JP2010241307A patent/JP5165043B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011019289A (en) | 2011-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4637054B2 (en) | Image processing apparatus, control method therefor, computer program, and computer-readable storage medium | |
US7327874B2 (en) | Method of and apparatus for image processing apparatus, and computer product | |
US7903872B2 (en) | Image-processing apparatus and method, computer program, and storage medium | |
JP5089713B2 (en) | Image compression apparatus, compressed image output apparatus, image compression method, computer program, and recording medium | |
JP6648580B2 (en) | Document type recognition device, image forming device, document type recognition method and program | |
JP4331159B2 (en) | Image processing apparatus, image forming apparatus, image processing method, image processing program, and recording medium therefor | |
JP6705237B2 (en) | Image compression apparatus, image forming apparatus, image compression method and program | |
JP6693310B2 (en) | Image processing apparatus, image processing method and program | |
JP3929030B2 (en) | Image processing device | |
JP5165043B2 (en) | Device, method and program capable of detecting line | |
JP4898601B2 (en) | Image processing apparatus, image processing method, and program thereof | |
JP2001223915A (en) | Image processing method, image processor, and image forming device | |
JP4050639B2 (en) | Image processing apparatus, image processing method, and program executed by computer | |
JP5165137B2 (en) | Device, method and program capable of detecting line | |
JP4526577B2 (en) | Image processing apparatus, image processing system, and image processing method | |
JP4963559B2 (en) | Image processing apparatus, image forming apparatus, image processing method, and program for causing computer to execute the method | |
JP4149368B2 (en) | Image processing method, image processing apparatus and image forming apparatus, computer program, and computer-readable recording medium | |
JP3944032B2 (en) | Image processing apparatus and method | |
JP2018174420A (en) | Image processing apparatus and computer program | |
JP6834701B2 (en) | Image processing equipment and computer programs | |
JP2004235743A (en) | Picture processor, picture processing method, program and recording medium | |
JP6794901B2 (en) | Image processing equipment and computer programs | |
JP2007189275A (en) | Image processor | |
JP2007235430A (en) | Image processor and processing method, image distribution device, image formation apparatus, program, and recording medium | |
JP2004112604A (en) | Image processing apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101027 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111007 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120518 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120717 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120928 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121122 |
|
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: 20121214 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121218 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151228 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5165043 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151228 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |