JP3862374B2 - 画像処理装置及び方法 - Google Patents
画像処理装置及び方法 Download PDFInfo
- Publication number
- JP3862374B2 JP3862374B2 JP23958997A JP23958997A JP3862374B2 JP 3862374 B2 JP3862374 B2 JP 3862374B2 JP 23958997 A JP23958997 A JP 23958997A JP 23958997 A JP23958997 A JP 23958997A JP 3862374 B2 JP3862374 B2 JP 3862374B2
- Authority
- JP
- Japan
- Prior art keywords
- bdt
- image
- pixel
- character
- signal
- 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 description 62
- 238000002955 isolation Methods 0.000 claims description 58
- 238000000605 extraction Methods 0.000 claims description 13
- 238000003672 processing method Methods 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 44
- 238000007792 addition Methods 0.000 description 38
- 230000015654 memory Effects 0.000 description 22
- 230000008569 process Effects 0.000 description 14
- 238000006243 chemical reaction Methods 0.000 description 12
- 101000753286 Homo sapiens Transcription intermediary factor 1-beta Proteins 0.000 description 11
- 102100022012 Transcription intermediary factor 1-beta Human genes 0.000 description 11
- 230000002093 peripheral effect Effects 0.000 description 10
- 238000000926 separation method Methods 0.000 description 9
- 230000003111 delayed effect Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000008719 thickening Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 238000009792 diffusion process Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000018199 S phase Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011109 contamination Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/40062—Discrimination between different image types, e.g. two-tone, continuous tone
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
- G06T5/30—Erosion or dilatation, e.g. thinning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/73—Deblurring; Sharpening
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/77—Retouching; Inpainting; Scratch removal
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/148—Segmentation of character regions
- G06V30/15—Cutting or merging image elements, e.g. region growing, watershed or clustering-based techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/20—Combination of acquisition, preprocessing or recognition functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/28—Indexing scheme for image data processing or generation, in general involving image processing hardware
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
- G06T2207/10008—Still image; Photographic image from scanner, fax or copier
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10024—Color image
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20172—Image enhancement details
- G06T2207/20192—Edge enhancement; Edge preservation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30176—Document
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Description
【発明の属する技術分野】
本願は、入力画像の特徴、特に文字・線画領域と網点領域などを識別する機能を有する画像処理装置及び方法に関する。
【0002】
【従来の技術】
従来より複写機等で文字や網点画像の混在する原稿をコピーする場合、スキャナ部からの入力信号に、様々な処理をかけて出力を行っている。例えば、文字部分をシャープに出力しようとすると入力画像データにシャープネスが掛かるようにフィルタ処理を行うが、網点画像部に同様のフィルタ処理を行った場合には、モワレが発生するため、文字の再現を重視するモード、網点画像の再現性を重視するモード等の複写モードを複数用意し、各複写モードに応じたフィルタ処理を行うように構成されている。
【0003】
また、カラー複写機では、文字領域と網点画像領域を所定のブロック単位で、像域分離し、フィルタ処理を切り替る構成をとっているものがある。
【0004】
【発明が解決しようとする課題】
しかしながら、上記カラー複写機においては、無彩色画像をスキャナによって読み込んだ場合でも、メカ的な振動や、レンズの色収差、MTFの違い等により色ズレが発生し、無彩色のエッジ部分を有彩色として出力してしまう等の問題があり、画質劣化の要因となっていた。
【0005】
特に、網点領域と文字領域との区別が難しく、網点領域を文字領域と誤判定することにより、網点に対してエッジ強調がかかり、モアレを生じてしまったり、あるいは逆に文字領域を網点領域と誤判定することにより、文字に対して平滑化が行われてしまうなどの問題があった。
【0006】
また、従来のカラー複写機にて、行われている像域分離は、ブロック単位の判定となっていることより、網点画像部と、文字画像部の誤判定もブロック単位で発生することになり、画質劣化の要因となっていた。
【0007】
さらに、従来の像域分離処理は、多くのメモリ、処理ブロックを必要とするため、複写機本体のコストアップの要因となっていた。
【0008】
そこで、本願は、画像の特徴を効率良く、正確に検出することを目的とする。
【0009】
特に、網点領域と線画領域とを良好に区別することを目的とする。
【0010】
【課題を解決するための手段】
上記課題を解決するため、本願の画像処理装置は、互いに異なる複数の属性の画像部分を含む画像から、所定の属性の画像部分を抽出する画像処理装置において、互いにサイズが異なる複数の領域のそれぞれに対して孤立量を算出する算出手段と、前記算出された複数の領域のそれぞれに対する孤立量を所定の領域において積分する積分手段と、前記積分された孤立量に応じて前記所定の属性の画像部分を抽出する抽出手段とを有することを特徴とする。
【0011】
【発明の実施の形態】
(第1の実施の形態)
本願の画像処理装置及び方法の実施の形態をカラー複写機に於ける画像処理を具体例として説明する。
【0012】
図1は画像処理の全般を説明するためのブロック図である。
【0013】
図1において、101はカラー複写機のイメージリーダー部などのカラー画像入力手段であり、このほか、例えばカラーイメージスキャナーなど原稿画像の読み取り装置や、広義に於いてはコンピュータからの画像入力部などを含め、本発明のカラー画像処置装置の画像入力部である。カラー画像入力手段101は、カラー画像の各画素についてRGBに色分解された3色分解信号R1,G1,B1を出力する。
【0014】
カラー画像入力部101によって入力されたカラー画像の3色分解信号R1,G1,B1の一つであるG1信号は、文字/画像判定部111に入力され、画素毎にその画素が、文字や細線などの線画像か、または写真画像や印刷画像などの連続階調画像かを判定し、文字/画像判定信号T1を出力する。さらに文字/画像判定信号T1は、空間フィルタ係数記憶部112に入力され、注目画素が、線画像の時は図2にあるような、文字用空間フィルタ係数201を、連続階調画像の時は画像用空間フィルタ係数202を選択し、文字用または画像用の空間フィルタ係数Kijを空間フィルタ係数記憶部112から出力させる。
【0015】
カラー画像の3色分解信号R1,G1,B1の3信号は、第1の色空間変換部102に入力され、明るさを表わす明度信号L1、および色味を表わす色度信号(Ca1,Cb1)に変換される。
【0016】
式(1)に3色分解信号R1,G1,B1を明度および色度信号L1,Ca1,Cb1に簡易的に変換する変換式の一例を示す。
【0017】
L1=(R1+2G1+B1)/4
Ca1=(R1−G1)/2 …式(1)
Cb1=(R1+G1−2B1)/4
【0018】
第1の色空間変換部102によって変換された明度信号L1及び色度信号(Ca1,Cb1)は、遅延部103に入力され、明度信号L1に対しNライン、色度信号(Ca1,Cb1)に対しN/2ライン分の信号が記憶される。より具体的には、前述の様に5×5画素の空間フィルター処理をおこなうとき、色度信号L1に対し4ライン、色度信号(Ca1,Cb1)に対しその半分の2ライン分の信号が記憶、遅延される。
【0019】
以下、図3を用いて、本発明の遅延部103、とその周辺回路であるエッジ強調量抽出部113、彩度量抽出部115、無彩色/有彩色判定部116について詳細に説明する。第1の色空間変換部102から出力された明度信号L1および色度信号(Ca1,Cb1)は、遅延部103のラインメモリ301〜304によって、明度信号L1に対し4ライン分、ラインメモリ305,306によって、明度信号の中心画素に同期させるため、色度信号Ca1に対し2ライン分、ラインメモリ307,308によって色度信号Cb1に対し2ライン分の信号が記憶される。今、中心ラインをjラインとすると明度に対してはj−2,j−1,j,j+1ラインが記憶され現在のラインj+2を含めた5ライン分の明度信号がエッジ強調量抽出部113に入力される。
【0020】
一方、色度信号Ca1に対しては、遅延部103のラインメモリ305,306によってj,j+1,j+2ラインが遅延された色度信号Ca1が、また同様に色度信号Cb1が彩度量抽出部115に入力されると共に、明度信号L1jと位相が一致したCa1j,Cb1jがエッジ強調部104に入力される。
【0021】
遅延部103によって遅延された明度信号L1は、遅延された4ラインおよび現在のライン計5ライン分のデータとなって、エッジ強調量抽出部113に入力され、前述の文字/画像判定信号T1によって選択された文字用または画像用の空間フィルタ係数Kijを用いてエッジ強調量εが抽出される。
【0022】
一方、遅延部103によって遅延された色度信号(Ca1,Cb1)は、彩度量抽出部115に入力され、色の鮮やかさを表わす彩度信号Sが生成される。ここでは、まず、彩度抽出部115に入力された各々3ライン分のCa1,Cb1を参照し、3×3領域の平均化処理を行いCa1′j+1,Cb1′j+1を算出する。
【0023】
さらに、彩度信号Sは、以下の式(2)によって決められる。
【0024】
Sj+1=(Ca1′j+12 +Cb1′j+12 )0.5 …式(2)
【0025】
また、ここで、算出されたSの位相は、j+1ラインの位相に対する検出信号になっていることより、これを1ライン分遅延した信号を作成し、jラインの位相に対応した、彩度信号Sを無彩色/有彩色判定部116に出力する。ここで、3×3領域の2次元領域を使用して、彩度の算出を行うことにより、読取系の振動等により発生する黒文字エッジ部の色ずれ領域において、彩度が大きくなることの影響を抑制した彩度判定が可能となり、黒文字エッジの色ずれ部においても後述する無彩色/有彩色判定部116により、有彩色と判定されることを防止するものである。
【0026】
無彩色/有彩色判定部116は、彩度信号Sを入力し、その画素が、白黒(無彩色)であるカラー(有彩色)であるかを判定し、判定信号KCを出力する。
【0027】
彩度信号Sが小さいとき、その画素が、白黒(無彩色)であり、彩度信号Sが大きいとき、その画素が、カラー(有彩色)であると判定する。つまり、判定信号KCは、予め決められた閾値ρを用いて式(3)によって決められる。
【0028】
(S<ρのとき) KC=0 無彩色 …式(3)
(ρ≦Sのとき) KC=1 有彩色
【0029】
エッジ強調量分配部114はエッジ強調量εと彩度信号Sと、黒文字/色文字/画像判定部117からの判定信号TCを入力し、それらの信号に応じて以下のような処理を行い、明度信号L1のエッジ強調補正量ε1と色度信号(Ca1,Cb1)のエッジ強調補正量εcを決定する。
【0030】
明度信号L1に対するエッジ強調補正量ε1は、彩度信号Sの値が低い(無彩色に近い)程、明度信号に対するエッジ強調量εの配分を多くし、黒文字部判定信号の出ている画素(TC=0)に対しては全エッジ強調量εをε1に割り当てる。
【0031】
色度信号(Ca1,Cb1)にするエッジ強調補正量εcは、明度信号のそれとは逆に、彩度信号Sの値が高い(鮮やかな色)程、色度信号に対するエッジ強調量εの配分を多くし、無彩色信号画素(KC=0)に対してはエッジ補正を行わず、さらには対象画素の色度信号も除去する(Ca2=Cb2=0とする)。
【0032】
これはカラー複写機などに於ける画像処理装置の場合、黒い文字などの複写画像に対し色成分が残ることは視覚的に非常に画像品位が悪いという傾向に基づく。よってこのような画素に対しては色成分をカットし、完全な無彩色信号に色補正する必要があるからである。
【0033】
以上のように生成されたエッジ強調補正量ε1、εcは、L、Ca、Cb信号と共にエッジ強調部104に入力する。ここで、明度信号Lに対してはエッジ強調補正量ε1が加算され、色度信号(Ca,Cbに対してはエッジ強調補正量εcが乗算される。
【0034】
L2=ε1+L1
Ca2=εc* Ca1 …式(4)
Cb2=εc* Cb1
【0035】
式(4)からわかるように、信号Lに対してはエッジ補正量ε1を加算することにより、彩度が高く明度にエッジ強調したくない画素では(ε1=0)、明度は保存される。一方、信号Ca,Cbに対してはエッジ補正量εcを乗算することにより、彩度が低く無彩色と判断できる画素に対しては、εc=0を乗算することで、対象画素そのものの色度成分も除去する。
【0036】
以上のようにエッジ強調された信号L2,Ca2,Cb2は、エッジ強調手段104を出力し第2の色空間変換手段105に入力し、彩度RGB信号に逆変換される。
【0037】
式(5)は明度および色度信号L2,Ca2,Cb2を3色分解信号R2,G2,B2に変換する変換式の一例で、式(1)の逆変換係数である。
【0038】
R=(4L+5Ca+2Cb)/4
G=(4L−3Ca+2Cb)/4 …式(5)
B=(4L+Ca−6Cb)/4
【0039】
RGB信号に逆変換された3色分解信号は、輝度/濃度変換信号106に入力し、3色分解信号R2,G2,B2に対し対数変換などによって濃度信号C1,M1,Y1に変換される。
【0040】
黒文字/色文字/画像判定部117では、文字/画像判定部111の判定信号T1と、無彩色/有彩色判定部116の判定信号KCの各判定信号から、文字部分で且つ無彩色部の場合には、黒文字判定(TC=0)、文字部で且つ有彩色の場合には色文字判定(TC=1)、それ以外の場合、つまり文字/画像判定部111の判定信号T1が非文字部であった場合には、画像部(TC=2)となるように判定信号TCを出力する。
【0041】
濃度信号C1,M1,Y1は次に色補正部107によって、黒信号Kの生成や、色補正などの色処理がなされ、濃度信号C2,M2,Y2,K2を出力する。この時の処理は以下のように行う。色補正部107は前記黒文字/色文字/画像判定部117の判定結果である判定信号TCに従って、対象画素が黒文字部の時は、100%UCRを行い、濃度信号C1,M1,Y1の中の最低値をK2とSて黒成分の抽出を行い、C2=C1−K2、M2=M1−K2、Y2=Y1−K2、の式に従い各濃度信号値を算出する。処理画素に黒文字部分の判定信号が出力していた場合には、エッジ強調部104によって、Ca2,Cb2の値を0とするため、第2の色空間変換部105で、R2=G2=B2となり、輝度/濃度変換部106でC1=M1=Y1となる。その信号値が色補正手段107に入力されると、K2=C1=M1=Y1となり、C2=M2=Y2=0となって、黒単色からなる画素に変換する。
【0042】
また、R、G、B3ラインのCCDセンサにより、画像信号の読取を行っている場合には、3ラインセンサのオフセット位置に応じて、各読取信号に遅延を与え同一画素位置の読取信号の位相を合わせを行うが、読取系の走査速度ムラ、振動等の発生により、読取画像の位置ずれが発生し、例えば、黒文字信号のエッジ部において、RGB信号の色ずれに起因する偽色が生じる。
【0043】
よって、黒文字部分を表す信号が、文字の内側のみ出力されているだけでは、図4(A)のように文字エッジの外側の色ズレ部分が黒単色に変換されずに、色ドットが打たれてしまうこととなる。それによって黒文字の再現は著しく悪くなる。
【0044】
その為、黒文字部分を表す信号は、図4(B)のように文字の内側だけでなく、外側部分にも出力を行うようにしなくてはならない。これによってエッジの外側の色ズレ部分が黒単色に変換され、色ドットが打たれるのを抑制し、黒文字の再現が良くなる。文字/画像判定部111により出力される文字判定信号に関しては、後述するが、ここでは、文字部分の周辺画素を含む形で、文字判定信号を出力する構成をとっている。また、黒文字周辺部の画素に関しては、前記3×3領域の2次元領域を使用して、無彩色判定を行うことにより、色ずれが発生する画素位置においても、無彩色画素との判定が行われるため、黒文字周辺部に色ドットが発生するのを防止することができる。
【0045】
110はカラー画像出力部で、電子写真方式やインクジェット方式のプリンターなど画像記録装置からなる。
【0046】
このカラー画像出力部110が2値のプリンターなどのとき、濃度信号C2,M2,Y2,K2は2値化部108によって2値画像C3,M3,Y3,K3に変換される。2値化の手法としては誤差拡散法やディザ法など様々な方式があり、各々の装置にあった手法によって2値化処理が施される。
【0047】
電子写真方式によるプリンターに出力する場合には、文字/画像判定部111からの判定信号T1を入力することにより、文字部分には文字再現性の良い誤差拡散法により2値化を行い、画像部分では多値信号を出力しPWMを使用して多値記録を行うようにしても良い。
【0048】
また、前記カラー画像入力部101から入力された画像の解像度とカラー画像出力部110で出力される画像の解像度が異なるとき、2値画像C3,M3,Y3,K3は平滑化/解像度変換部109によって解像度変換処理が施されC4,M4,Y4,K4に変換される。特にカラー画像出力部110によって形成される画像の解像度が、カラー画像入力部101によって生成される画像の解像度より高いとき画像の輪郭部を滑らかに補間する平滑化処理が行われ、カラー画像出力部110によって、印字記録される。
【0049】
図5は、図1中の文字/画像判定部111の処理の詳細を示すフローチャートである。図5中2−1は、G信号の入力ステップを示し、図1中のG1が入力信号として、与えられる。なお、この実施例では、カラー画像入力手段より出力されるG1信号は、8ビット256階調の多値データであるが、文字/画像判定部111に入力される信号としては、8ビットに限定されるものでは無い。本実施例では、文字/画像判定部111により処理する入力信号は、G1信号の上位、6ビットとすることにより、判定精度を大幅に落とすことなく、処理時間の短縮、回路規模の減少をはかっている。文字/画像判定部111により処理を行う入力信号のビット数は、これに限定されるものでは無く、要求される判定精度、処理速度に応じて、選択するべきものであることは、自明である。
【0050】
以下に図5中のフローに従って、処理の詳細を説明する。
【0051】
(2−1)G1信号入力
8ビットG1〔V〕〔H〕信号入力の上位6ビットを判定信号D〔V〕〔H〕とする。
【0052】
D〔V〕〔H〕=G1〔V〕〔H〕/4
ここで、V、Hとは、入力されたG1信号の原稿上の座標をあらわし、V方向が、CCDセンサの移動方向(副走査方向)、HはCCDセンサーの画素並び方向(主走査方向)を表す。
【0053】
(2−2)平均濃度演算
ここでは、入力されたG1信号の上位6ビット信号について、注目画素を中心位置とする7×7領域の49画素を加算した値を算出し、これを1/16とした値を、AVE7〔V〕〔H〕として、算出する。
【0054】
【外1】
【0055】
(2−3)角抜け対策演算
D〔V〕〔H〕の加算値を以下の7×7領域に於ける縦、横、斜め方向に算出し、その中の最大値をKAD07〔V〕〔H〕として出力する。図6に7×7領域にて、算出する領域sum(B),sum(C),sum(E)を示す。
【0056】
Sum(B)={D〔V〕〔H−3〕+D〔V〕〔H−2〕+D〔V〕〔H−1〕+D〔V〕〔H+1〕+D〔V〕〔H+2〕+D〔V〕〔H+3〕}
Sum(C)={D〔V−3〕〔H〕+D〔V−2〕〔H〕+D〔V−1〕〔H〕+D〔V+1〕〔H〕+D〔V+2〕〔H〕+D〔V+3〕〔H〕}
Sum(D)={D〔V−3〕〔H−3〕+D〔V−2〕〔H−2〕+D〔V−1〕〔H−1〕+D〔V+1〕〔H+1〕+D〔V+2〕〔H+2〕+D〔V+3〕〔H+3〕}
Sum(E)={D〔V+3〕〔H−3〕+D〔V+2〕〔H−2〕+D〔V+1〕〔H−1〕+D〔V−1〕〔H+1〕+D〔V−2〕〔H+2〕+D〔V−3〕〔H+3〕}
KAD07〔V〕〔H〕={Max(sum(B),sum(C),sum(D),sum(E))+D〔V〕〔H〕}×7/16
但し、0≦KAD07≦192
ここで、Max(sum(B),sum(C),sum(D),sum(E))は、sum(B),sum(C),sum(D),sum(E)の中の最大値を示す。
【0057】
(2−4)エッジ強調処理
ここでは、注目画素周辺領域のデータを参照し、5×5、3×3、7×7領域を使用して、エッジ成分を抽出し、所定の強度で、これらを注目画素に加算することにより注目画素のエッジ強調処理を行う。
【0058】
以下にエッジ成分を抽出する為の演算式を示す。ここで、KOM〔x〕〔y〕,KM1〔x〕〔y〕,KM2〔x〕〔y〕,KM3〔x〕〔y〕は、各エッジ成分を抽出するフィルタの係数を示し、各係数の例を図7に示す。
【0059】
5×5フィルターで、エッジ成分抽出(EDD55)
【0060】
【外2】
【0061】
3×3フィルターで、エッジ成分抽出(EDD33V,EDD33H)
【0062】
【外3】
【0063】
7×7フィルターで、エッジ成分抽出(EDD77)
【0064】
【外4】
【0065】
上記の式にて算出されたエッジ成分は、各エッジ成分に対して、所定のゲインを乗算したものを、注目画素に加算することにより、注目画素のエッジ強調処理を行う。
【0066】
以下に演算式を示す。
【0067】
EDGE1〔V〕〔H〕=D〔V〕〔H〕+EDD55×EDKYD0+EDD33V×EDKYD1+EDD33H×EDKYD2
但し EDGE1>255の時 EDGE1=255
EDGE1<0の時 EDGE1=0
EDGE2〔V〕〔H〕=D〔V〕〔H〕+EDD55×EDKYD3+EDD77×EDKYD4
但し EDGE2>511の時 EDGE2=511
EDGE2<−512の時 EDGE2=−512
【0068】
EDKYD0 ̄EDKYD4は各エッジ抽出値に対するゲインを示し、入力信号G1のMTF特性を補正するようにゲインが設定されている。特にED33V,ED33Hは、3×3領域に於ける主走査方向、副走査方向のエッジ量を独立に算出された値であり、これらに乗算される係数EDKYD1,EDKYD2は、主走査、副走査のMTFの違いを補正するように、設定された値となっている。
【0069】
また、後述する、2値化処理ステップ(2−6)に入力されるEDGE1〔V〕〔H〕は、0から255の値でクリップされ、EDGE2〔V〕〔H〕は−512から511の値でクリップされる。
【0070】
(2−6)2値化処理
前述した、エッジ強調処理ステップ(2−4)にてエッジ強調されたEDGE1〔V〕〔H〕を、平均濃度演算ステップ(2−2)にて、算出されたAVE7〔V〕〔H〕と比較して、2値化信号BDT〔V〕〔H〕を算出する。
【0071】
(EDGE1〔V〕〔H〕×49)/16<AVE7〔V〕〔H〕の時 BDT〔V〕〔H〕=1
(EDGE1〔V〕〔H〕×49)/16≧AVE7〔V〕〔H〕の時 BDT〔V〕〔H〕=0
【0072】
ここでは、7×7領域の49画素データの加算値を16で除算した値をAVE7〔V〕〔H〕として、算出していることより、上式の左辺は、EDGE1〔V〕〔H〕を49倍し、16で除算した値としている。これにより、ここで、行われる2値化の演算は、エッジ強調された注目画素値EDGE1〔V〕〔H〕を7×7領域の平均画素値をしきい値として、2値化することと等価なものである。ここでは、ビットシフト以外の除算を行わない構成とすることによりハードウエアーでの実現の容易性を考慮して、上記の演算式を使用している。
【0073】
なお、ここでは、AVE7〔V〕〔H〕と、EDGE1〔V〕〔H〕×49/16が等しい場合には、BDT〔V〕〔H〕の値を“0”としており、これは、均一な濃度領域ではBDT〔V〕〔H〕が常に“0”となることを示している。
また、BDT〔V〕〔H〕=1となる画素は、周辺領域のD信号平均値よりもEDGE1〔V〕〔H〕が小さい場合である。これは、平均濃度に対して、明度で暗い場合を示すものであり、暗い方向のエッジ成分を有する画素に対してBDT〔V〕〔H〕=1、そうで無い場合には、BDT〔V〕〔H〕=0としているものである。
【0074】
(2−7)濃度差判定
濃度差判定では、エッジ強調処理ステップ(2−7)より出力されるEDGE2〔V〕〔H〕と周辺領域の濃度差の大きさの判定を行い所定の濃度差よりも大きい場合には、DL〔V〕〔H〕=1、大きくない場合には、DL〔V〕〔H〕=0を出力する。
【0075】
以下に演算式を示す。
【0076】
判定1
AVE7〔V〕〔H〕−(EDGE2〔V〕〔H〕×49)/16>NOUDOINの時 ENOUD0〔V〕〔H〕=1
(EDGE2〔V〕〔H〕×49)/16−AVE7〔V〕〔H〕>NOUDOOUTの時 ENOUD0〔V〕〔H〕=1
【0077】
上記以外の時 ENOUDO〔V〕〔H〕=0
但し NOUDOINは設定値
NOUDOOUTは設定値
【0078】
判定2
KADO7〔V〕〔H〕−(EDGE2〔V〕〔H〕×49)/16>NOUDOINK の時 KADO〔V〕〔H〕=1
(EDGE2〔V〕〔H〕×49)/16−KADO7〔V〕〔H〕>NOUDOOUTK の時 KADO〔V〕〔H〕=1
【0079】
上記以外の時 KADO〔V〕〔H〕=0
但し NOUDOINKは設定値
NOUDOOUTKは設定値
DLO〔V〕〔H〕=ENOUDO〔V〕〔H〕 OR KADO〔V〕〔H〕
【0080】
EDGE2〔V〕〔H〕は、ステップ(2−4)にて説明したように、正、負の値をとるように算出されることより、正エッジ成分に対するしきい値として、NOUDOOUT、負エッジ成分に対するしきい値としてNOUDOINを設定している。これらにより、明度が高くなるエッジ領域と、明度が小さくなるエッジ領域におけるエッジ成分にしきい値を独立に設定可能となり、文字領域の内側、外側領域各々に関して、ENOUDO〔V〕〔H〕=1となる判定がおこなえるようになる。
【0081】
次に、上記判定2に関して説明する。
【0082】
上記判定2は、文字線画領域の角部分に於けるエッジ成分の低下を補うために、行われる判定の判定式である。図8の(A)、(B)にエッジ部の画素配置をしめす。
【0083】
前記判定1では、エッジ強調された注目画素値EDGE2〔V〕〔H〕とその周辺領域の平均画素値とのレベル差を2値化して、濃度差成分が大きいか否かの判定を行っているが、同一明度の画素が、図8(A)、(B)に示すように配置されている場合、上記ステップ(2−4)にて、算出されるエッジ成分は、(B)に比較して、(A)のほうが大きな値をとるため、上記判定1では、(B)のエッジ画素を検出出来ない場合が発生する。これを回避するために、行われる判定が、上記判定2であり、上記ステップ(2−3)にて、算出された7×7領域の縦、横、斜め成分の加算値に於ける最大値成分と、エッジ強調された注目画素値EDGE2〔V〕〔H〕との濃度差を判定することにより、(B)の場合においても、エッジ強調された注目画素と周辺画素の濃度差が大きいと判定することが、可能となる。
【0084】
(2−8)デルタ孤立判定(DL0〔V〕〔H〕の孤立判定、孤立したDL0〔V〕〔H〕=1を除去)
濃度差判定ステップ(2−7)より出力されるDL0〔V〕〔H〕より、孤立したDL0〔V〕〔H〕を除去する処理を行う。孤立除去に使用する領域の1例を、図9(A)に示す。この例では、7×7領域を使用し、図9(A)の最外周画素位置にDL0=1の画素が存在しない場合に内側の5×5領域のDL0の値を強制的に‘0’と置き換え、注目画素に対する補正結果として、
DL1〔V〕〔H〕=DL0〔V〕〔H〕
とし、DL0〔V〕〔H〕の、孤立除去した結果をDL1〔V〕〔H〕として出力する。この処理により、5×5より小さい領域に孤立して存在するDL0=1の画素の濃度差判定結果は濃度差が所定値よりも小さいという判定結果に置き換えられる。ここで、参照する領域は、7×7に限定されるものでは無く、システムが要求する性能により、参照領域をきりかえてもよい。図9(B)に参照領域を5×5とした場合の例を示す。
【0085】
この場合には、3×3領域より小さい領域に存在するDL0=1の画素がDL0=0と置き換えられることになる。
【0086】
(2−9)デルタ補正(3×3領域DL1〔V〕〔H〕の不連続部分を補正)
ここでは、2−8デルタ孤立判定された結果のDL1〔V〕〔H〕に対し、3×3領域を参照することにより、DL1〔V〕〔H〕の不連続部分を補正し、補正した結果として、DL2〔V〕〔H〕を出力する。
【0087】
図10に補正が行われる場合のDL1の配置図を示す。図10中、黒で示した画素位置はDL1=1の画素を示し、図10に示した4パターンに合致した場合、注目画素位置の補正結果であるDL2〔V〕〔H〕はDL1〔V〕〔H〕=の値に関わらず、
DL2〔V〕〔H〕=1
合致しない場合には、
DL2〔V〕〔H〕=DL1〔V〕〔H〕
となる。
【0088】
以上のようにして、算出されたDL2〔V〕〔H〕は画素領域中で、注目画素と周辺領域画素値の平均値とのレベル差が所定値よりも大きい画素位置に基づいて、前述したステップ(2−8)、ステップ(2−9)の処理により孤立点が除去され、不連続部分が補正された結果を示す。
【0089】
DL2〔V〕〔H〕=1の画素領域はエッジ成分が所定値よりも大きな領域を示し、連続中間調領域あるいは、線数の高い網点領域では、発生せず、文字線画領域、線数の低い網点領域のエッジ部分にて、発生するものである。
【0090】
DL2〔V〕〔H〕=0の画素は、非エッジ領域
DL2〔V〕〔H〕=1の画素は、エッジ領域
を示す。また、上記ステップ(2−8)にて、行われる孤立判定により、濃度差判定ステップ(2−7)において、濃度差が大きいと判定された画素の孤立点が除去されるため、原稿の地に細からゴミがあるような新聞、あるいは、2値プリンタにより出力された原稿に於ける連続階調のハイライト濃度領域の孤立した、記録ドットを、エッジ領域と判定することがなく、後述する5、文字判定において、文字領域と誤判定することが防止される。
【0091】
以上説明した、判定結果DL2〔V〕〔H〕の値は、後述する網点判定の結果と合わせて、文字領域か否かの判定が行われる。
【0092】
次に、網点領域の判定部に関して、以下に詳細に説明する。
【0093】
図5中点線で囲んだ領域が、網点領域を判定するための特徴量を算出するブロックを示し、網点領域の判定は、上記ステップ(2−6)2値化処理にて、エッジ強調された注目画素値を注目画素周辺領域の画素値の平均値で、2値化した結果の信号BDT〔V〕〔H〕に基づいて判定が行われる。上記2値化処理により、BDT=1または、0に2値化された結果は、網点画像領域では、網点のドット配置に依存し、孤立したBDT=1のかたまりとBDT=0の固まりを形成する。これに対し、文字線画領域では、網点領域に比べて、連続したBDT=1または、0の領域が形成される。ここでは、BDTの値を参照し、BDTの配置の孤立性を特徴量として、算出した結果に、基づき網点領域か否かの判定を行うものである。
【0094】
(3−1)1×1孤立量算出
ここで行われる孤立量の算出は、注目画素を中心位置とする3×3領域のBDTを参照し、BDTの値が縦、横、斜め、各方向に対して、0、1、0と変化していた場合に各方向に対する孤立量を1とし、これらの合計を注目画素に対する孤立量KA1〔V〕〔H〕とするものである。図11(A)、11(B)に孤立量算出の方法を示す。
【0095】
図11(A)中、a,b,c,dは3×3領域に対して、BDTを参照する各方向に対する孤立量を示し、BDTの変化が0、1、0の場合に1が設定されるものである。
【0096】
注目画素に対する孤立量KA1〔V〕〔H〕は以下の式に従って算出される。
【0097】
KA1〔V〕〔H〕=a+b+c+d
【0098】
ただし、BDT=1の並びが上記4方向に対して、連続している場合には、細線の領域を示す場合が大きいため、注目画素に対する孤立量KA1〔V〕〔H〕は、
KA1〔V〕〔H〕=0
とする。これは、網点ドットが1画素で構成される場合、すなわち、低濃度網点画素、または、線数の高い網点に対して孤立量が比較的大きくなるという特徴を有する。
【0099】
図11(B)は、図11(A)に示した場合とBDTのレベルを反転して例を示したものである。BDTの値が縦、横、斜め、各方向に対して、1、0、1と変化していた場合に各方向に対する孤立量を1とするものである。
【0100】
上記と同様にして、
KA0〔V〕〔H〕=a+b+c+d
【0101】
ただし、BDT=0の並びが上記4方向に対して、連続している場合には、細線の領域を示す場合が多いため、注目画素に対する孤立量KA0〔V〕〔H〕は、
KA0〔V〕〔H〕=0
とし、注目画素の孤立量を算出する。
【0102】
(3−2)2×2孤立量算出
ここでは、2×2領域に対する孤立量を算出する。
【0103】
図12、図13、図14、図15、図16に孤立量の判定時参照するBDTの画素領域を示す。図12より、d2,d3,d4,d5方向のBDTの値の和を次式により算出する。
【0104】
d2=BDT〔V〕〔H〕+BDT〔V+1〕〔H〕
d3=BDT〔V〕〔H+1〕+BDT〔V+1〕〔H+1〕
d4=BDT〔V〕〔H〕+BDT〔V〕〔H+1〕
d5=BDT〔V+1〕〔H〕+BDT〔V+1〕〔H+1〕
【0105】
同様に図13より、
d22=BDT〔V〕〔H−1〕+BDT〔V+1〕〔H−1〕
d33=BDT〔V〕〔H+2〕+BDT〔V+1〕〔H+2〕
d44=BDT〔V−1〕〔H〕+BDT〔V−1〕〔H+1〕
d55=BDT〔V+2〕〔H〕+BDT〔V+2〕〔H+1〕
【0106】
図14より、
dK22=BDT〔V〕〔H−1〕+BDT〔V+1〕〔H−1〕
+BDT〔V−1〕〔H−1〕+BDT〔V+2〕〔H−1〕
dK33=BDT〔V〕〔H+2〕+BDT〔V+1〕〔H+2〕
+BDT〔V−1〕〔H+2〕+BDT〔V+2〕〔H+2〕
dK44=BDT〔V−1〕〔H〕+BDT〔V−1〕〔H+1〕
+BDT〔V−1〕〔H−1〕+BDT〔V−1〕〔H+2〕
dK55=BDT〔V+2〕〔H〕+BDT〔V+2〕〔H+1〕
+BDT〔V+2〕〔H−1〕+BDT〔V+2〕〔H+2〕
【0107】
図15より、
d222=BDT〔V〕〔H−2〕+BDT〔V+1〕〔H−2〕
d333=BDT〔V〕〔H+3〕+BDT〔V+1〕〔H+3〕
d444=BDT〔V−2〕〔H〕+BDT〔V−2〕〔H+1〕
d555=BDT〔V+3〕〔H〕+BDT〔V+3〕〔H+1〕
【0108】
図16より、
dK222=BDT〔V−2〕〔H−2〕+BDT〔V−1〕〔H−2〕+BDT〔V〕〔H−2〕
+BDT〔V+1〕〔H−2〕+BDT〔V+2〕〔H−2〕+BDT〔V+3〕〔H−2〕
dK333=BDT〔V−2〕〔H+3〕+BDT〔V−1〕〔H+3〕+BDT〔V〕〔H+3〕
+BDT〔V+1〕〔H+3〕+BDT〔V+2〕〔H+3〕+BDT〔V+3〕〔H+3〕
dK444=BDT〔V−2〕〔H−2〕+BDT〔V−2〕〔H−1〕+BDT〔V−2〕〔H〕
+BDT〔V−2〕〔H+1〕+BDT〔V−2〕〔H+2〕+BDT〔V−2〕〔H+3〕
dK555=BDT〔V+3〕〔H−2〕+BDT〔V+3〕〔H−1〕+BDT〔V+3〕〔H〕
+BDT〔V+3〕〔H+1〕+BDT〔V+3〕〔H+2〕+BDT〔V+3〕〔H+3〕
【0109】
また、注目画素を含む2×2領域のBDTの値の和d1を次式により算出する。
【0110】
d1=BDT〔V〕〔H〕+BDT〔V〕〔H+1〕+BDT〔V+1〕〔H〕+BDT〔V+1〕〔H+1〕
ここで、2×2領域に対する孤立量KAA1〔V〕〔H〕を以下の式に従って算出する。
【0111】
ここで、||は論理演算のオアーを示し、&&はアンドを示す。
【0112】
上記ddn,ddnnの値は、図12に示した2×2領域に対して、周辺画素を参照した際に中心の画素に対して、BDT=1となる画素数が少なくなっている場合に
ddn,ddnn>0
となる、また、上記KRTV〔V〕〔H〕は、副走査方向Vに対して、BDT=1の画素数が少なくなっている場合に
KRTV〔V〕〔H〕=1
同じか、多くなっている場合には、
KRTV〔V〕〔H〕=0
となる。
【0113】
同様にKRTH〔V〕〔H〕は主走査方向Hに対して、BDT=1の画素数が少なくなっている場合に
KRTH〔V〕〔H〕=1
同じか、多くなっている場合には、
KRTH〔V〕〔H〕=0
となる。
【0114】
ここで、KRTV〔V〕〔H〕とKRTH〔V〕〔H〕は、副走査、主走査方向それぞれに対するBDT=1の2×2領域画素の孤立性を表し、各方向についてBDT=1の画素が孤立して存在する場合に‘1’が設定されるものである。
【0115】
また、図17に示すようなパターンの場合には、文字線画領域の細線の部分である場合が多いため、
KRTV〔V〕〔H〕=KRTH〔V〕〔H〕=0
とする。
【0116】
さらに、
d1=4 の時 KAA1〔V〕〔H〕=KRTV〔V〕〔H〕+KRTH〔V〕〔H〕
d1≠4 の時 KAA1〔V〕〔H〕=0
とし、注目画素に対するBDT=1に関する孤立量KAA1〔V〕〔H〕を算出する。
【0117】
次に同様にして、注目画素に対するBDT=0に関する孤立量KAA0〔V〕〔H〕の算出する。
【0118】
ここで、||は論理演算のオアーを示し、&&はアンドを示す。
【0119】
上記ddn,ddnnの値は、図12に示した2×2領域に対して、周辺画素を参照した際に中心の画素に対して、BDT=1となる画素数が増加している場合に
ddn,ddnn<0
となる、また、上記KRTV〔V〕〔H〕は、副走査方向Vに対して、BDT=1の画素数が増加している場合に
KRTV〔V〕〔H〕=1
同じか、少なくなっている場合には、
KRTV〔V〕〔H〕=0
となる。
【0120】
ここで、算出されるKRTV〔V〕〔H〕とKRTH〔V〕〔H〕は、副走査、主走査方向それぞれに対するBDT=0の2×2領域画素の孤立性を表し、各方向についてBDT=0の画素が孤立して存在する場合に‘1’
が設定されるものである。
【0121】
さらに、図18に示すようなパターンの場合には、白抜きの文字線画領域の細線部分である場合が多いため、
KRTV〔V〕〔H〕=KRTH〔V〕〔H〕=0
とする。
【0122】
さらに、
d1=0 の時 KAA0〔V〕〔H〕=KRTV〔V〕〔H〕+KRTH〔V〕〔H〕
d1≠0 の時 KAA0〔V〕〔H〕=0
とし、注目画素に対するBDT=0に関する孤立量KAA0〔V〕〔H〕を算出する。
【0123】
なおここでは、2×2領域に対する孤立量を算出する際に参照する領域として、主走査、副走査方向ともに、2画素はなれた画素までを、参照するように構成しているが、参照する領域としては、これに限定されるものでは、無いが、600DP1で読み取られた網点画像に対しては、本実施例に示す領域を参照することにより、網点ドットの孤立量が、良好に検出される。
【0124】
次に、さらに、2×2領域の網点ドットに対する孤立量KAP1〔V〕〔H〕,KAP0〔V〕〔H〕の算出方法に関して述べる。
【0125】
ここでは、以下の算出条件により、KAP1〔V〕〔H〕,KAP0〔V〕〔H〕の算出する。
【0126】
まず
ddn=dn−dKnn
ddnn=dn−dKnnn 但し n=2,3,4,5
ここで、上式の右辺にdKnnを使用することにより、文字領域にて頻出する斜めの連続細線において、ddn,ddnnの値が正となり以下の条件により孤立量が加算されることを防止している。
【0127】
条件1
d1=4
条件2
(dd2>0 || dd22>0)&&(dd3>0 || dd33>0)
&&(dd4>0 || dd44>0)&&(dd5>0 || dd55>0)
【0128】
上記条件1,条件2を共に満たす時
KAP1〔V〕〔H〕+=BDT〔V〕〔H〕,KAP1〔V〕〔H+1〕+=BDT〔V〕〔H+1〕,
KAP1〔V+1〕〔H〕+=BDT〔V+1〕〔H〕,KAP1〔V+1〕〔H+1〕+=BDT〔V+1〕〔H+1〕
とする。
【0129】
ただし、KAP1〔V〕〔H〕の初期値として、‘0’があらかじめ設定されているものとする。
【0130】
ここで、算出される孤立量KAP1〔V〕〔H〕は、2×2領域におけるBDT=1の画素に関する孤立量をあらわし、主走査方向、副走査方向の両方向に関してBDT=1となっている画素が、減少している場合に孤立量として、2×2領域のBDT=1の画素に関して、孤立量が1加算されることになる。なお、ここでは、BDT=1の画素に関してのみ、孤立量KAP1の加算が行われているが、BDTの値に関わらず、1を加算するようにしても、同様の効果がえられる。
【0131】
さらに、同様にして、BDT=0の画素に対する孤立量を以下の条件により算出する。
【0132】
ddn=dn−dnn
ddnn=dn−dnnn 但し n=2,3,4,5
条件1
d1=0
条件2
(dd2<0 || dd22<0)&&(dd3<0 || dd33<0)
&&(dd4<0 || dd44<0)&&(dd5<0 || dd55<0)
【0133】
上記条件1,条件2を共に満たす時
KAP0〔V〕〔H〕+=(not BDT〔V〕〔H〕),KAP0〔V〕〔H+1〕+=(not BDT〔V〕〔H+1〕),
KAP0〔V+1〕〔H〕+=(not BDT〔V+1〕〔H〕),KAP0〔V+1〕〔H+1〕+=(not BDT〔V+1〕〔H+1〕)
ただし、KAP1〔V〕〔H〕の初期値として、‘0’があらかじめ設定されているものとする。
【0134】
なお、文字領域にて発生すると考えられる図19のパターンに関して、孤立量の加算を行わない様に以下の条件を付加することにより、更に、文字領域に於ける孤立量と、網点領域に於ける孤立量の差を大きなものとすることができる。その条件を以下に述べる。
【0135】
まず、下式により、m1,m2を算出する。
【0136】
(d22==2)||(d222==2)の時、m1+1;(d33==2)||(d333==2)の時、m1+=1;(d44==2)||(d444==2)の時、m2+1;(d55==2)||(d555==2)の時、m2+=1;
但しm1,m2の初期値は“0”,m1,m2=0 ̄2。
【0137】
条件3
(m1>1||m2>1)
上記条件1、2、3を共に満たす時
KAP0〔V〕〔H〕+=(not BDT〔V〕〔H〕),KAP0〔V〕〔H+1〕+=(not BDT〔V〕〔H+1〕),KAP0〔V+1〕〔H〕+=(notBDT〔V+1〕〔H〕),KAP0〔V+1〕〔H+1〕+=(not BDT〔V+1〕〔H+1〕)
【0138】
図19に示すパターンは、文字領域に於ける《口》の様な形状を示し、文字として、頻出するパターンであるとともに、高濃度の網点領域でも現れる。条件2を追加することにより、文字領域に関しては、孤立量を増加させない効果があるが、同様に高濃度網点画像領域でも、孤立量が増加しないことになる。本実施例では、上記条件2を追加することにより、文字部に於ける孤立量を増加させない構成をとり、文字部を網点領域と誤判定することを防止する、文字領域重視の判定をする例を示すが、網点領域の検出を重視する場合には、上記条件3を使用しなくてもよい。
【0139】
(3−3)3×3孤立量算出
ここでは、3×3領域に対する孤立量を算出する。
【0140】
図20、21、22、23、24に孤立量の判定時参照するBDTの画素領域を示す。
【0141】
図20より、d2、d3、d4、d5方向のBDTの値の和を次式により算出する。
【0142】
d2=BDT〔V−1〕〔H−1〕+BDT〔V〕〔H−1〕+BDT〔V+1〕〔H−1〕
d3=BDT〔V−1〕〔H+1〕+BDT〔V〕〔H+1〕+BDT〔V+1〕〔H+1〕
d4=BDT〔V−1〕〔H−1〕+BDT〔V−1〕〔H〕+BDT〔V−1〕〔H+1〕
d5=BDT〔V+1〕〔H−1〕+BDT〔V+1〕〔H〕+BDT〔V+1〕〔H+1〕
【0143】
同様に図21より、
d22=BDT〔V−1〕〔H−2〕+BDT〔V〕〔H−2〕+BDT〔V+1〕〔H−2〕
d33=BDT〔V−1〕〔H+2〕+BDT〔V〕〔H+2〕+BDT〔V+1〕〔H+2〕
d44=BDT〔V−2〕〔H−1〕+BDT〔V−2〕〔H〕+BDT〔V−2〕〔H+1〕
d55=BDT〔V+2〕〔H−1〕+BDT〔V+2〕〔H〕+BDT〔V+2〕〔H+1〕
【0144】
図22より
dK22=BDT〔V−2〕〔H−2〕+BDT〔V−1〕〔H−2〕+BDT〔V〕〔H−2〕+BDT〔V+1〕〔H−2〕+BDT〔V+2〕〔H−2〕
dK33=BDT〔V−2〕〔H+2〕+BDT〔V−1〕〔H+2〕+BDT〔V〕〔H+2〕+BDT〔V+1〕〔H+2〕+BDT〔V+2〕〔H+2〕
dK44=BDT〔V−2〕〔H−2〕+BDT〔V−2〕〔H−1〕+BDTV−2〕〔H〕+BDT〔V−2〕〔H+1〕+BDT〔V−2〕〔H+2〕
dK55=BDT〔V+2〕〔H−2〕+BDT〔V+2〕〔H−1〕+BDT〔V+2〕〔H〕+BDT〔V+2〕〔H+1〕+BDT〔V+2〕〔H+2〕
【0145】
図23より
d222=BDT〔V−1〕〔H−3〕+BDT〔V〕〔H−3〕+BDT〔V+1〕〔H−3〕
d333=BDT〔V−1〕〔H+3〕+BDT〔V−1〕〔H+3〕+BDT〔V−1〕〔H+3〕
d444=BDT〔V−3〕〔H−1〕+BDT〔V−3〕〔H〕+BDT〔V−3〕〔H+1〕
d555=BDT〔V+3〕〔H−1〕+BDT〔V+3〕〔H〕+BDT〔V+3〕〔H+1〕
【0146】
図24より
dK222=BDT〔V−3〕〔H−3〕+BDT〔V−2〕〔H−3〕+BDT〔V−1〕〔H−3〕+BDT〔V〕〔H−3〕+BDT〔V+1〕〔H−3〕+BDT〔V+2〕〔H−3〕+BDT〔V+3〕〔H−3〕
dK333=BDT〔V−3〕〔H+3〕+BDT〔V−2〕〔H+3〕+BDT〔V−1〕〔H+3〕+BDT〔V〕〔H+3〕+BDT〔V+1〕〔H+3〕+BDT〔V+2〕〔H+3〕+BDT〔V+3〕〔H+3〕
dK444=BDT〔V−3〕〔H−3〕+BDT〔V−3〕〔H−2〕+BDT〔V−3〕〔H−1〕+BDT〔V−3〕〔H〕+BDT〔V−3〕〔H+1〕+BDT〔V−3〕〔H+2〕+BDT〔V−3〕〔H+3〕
dK555=BDT〔V+3〕〔H−3〕+BDT〔V+3〕〔H−2〕+BDT〔V+3〕〔H−1〕+BDT〔V+3〕〔H〕+BDT〔V+3〕〔H+1〕+BDT〔V+3〕〔H+2〕+BDT〔V+3〕〔H+3〕
【0147】
また、注目画素を含む3×3領域のBDTの値の和d1を次式により算出する。
【0148】
d1=BDT〔V−1〕〔H−1〕+BDT〔V−1〕〔H〕+BDT〔V−1〕〔H+1〕+BDT〔V+1〕〔H−1〕+BDT〔V+1〕〔H〕+BDT〔V+1〕〔H+1〕+BDT〔V+2〕〔H−1〕+BDT〔V+2〕〔H〕+BDT〔V+2〕〔H+1〕
【0149】
3×3領域の網点ドットに対する孤立量KAAP1〔V〕〔H〕、KAAP0〔V〕〔H〕を前記2×2領域に対して算出したの同様に、以下の式に従って算出する。
【0150】
BDT=1に対する孤立量KAAP1〔V〕〔H〕は、
ddn=dn−dKnn
ddnn=dn−dKnn 但し n=2,3,4,5
とし、以下の条件のより、
条件1
BDT〔V〕〔H〕=1&&d1≧N但し、N=5
条件2
(dd2>0||dd22>0)&&(dd3>0||dd33>0)&&(dd4>0||dd44>0)&&(dd5>0||dd55>0)
【0151】
上記条件1,2を満たす時
KAAP1〔V−1〕〔H−1〕+=BDT〔V−1〕〔H−1〕,KAAP1〔V−1〕〔H〕+=BDT〔V−1〕〔H〕,KAAP1〔V−1〕〔H+1〕+=BDT〔V−1〕〔H+1〕,KAAP1〔V〕〔H−1〕+=BDT〔V〕〔H−1〕,KAAP1〔V〕〔H〕+=BDT〔V〕〔H〕,KAAP1〔V〕〔H+1〕+=BDT〔V〕〔H+1〕,KAAP1〔V+1〕〔H〕+=BDT〔V+1〕〔H−1〕,KAAP1〔V+〕〔H〕+=BDT〔V+1〕〔H〕,KAAP1〔V+1〕〔H+1〕+=BDT〔V+1〕〔H+1〕
但し、KAAP1〔V〕〔H〕の初期値は“0”
とする。ここで、条件1は注目画素位置を含む3×3領域に於けるBDT=1の画素数の判定条件を表し、本実施例では、N=5としているが、これに限定されるものでは、無く、入力画像の解像度、MTF特性により、変更されるものである。
【0152】
次にBDT=0に対する孤立量KAAP0〔V〕〔H〕は
ddn=dn−dnn
ddnn=dn−dnnn 但し n=2,3,4,5
(d22==3)||(d222==3)の時、m1++;(d33==3)||(d333==3)の時、m1++;
(d44==3)||(d444==3)の時、m2++;(d55==3)||(d555==3)の時、m2++;
但し m1,m2の初期値は“0”。
【0153】
条件1
BDT〔V〕〔H〕=0 && d1=≦0
条件2
(dd2<||dd22<0)&&(dd3<0||dd33<0)
&&(dd4<0||dd44<0)&&(dd5<0||dd55<0)
条件3
(m1>||m2>1)
【0154】
上記条件1、2、3を共に満たす時、
KAAP0〔V−1〕〔H−1〕+=(not BDT〔V−1〕〔H−1〕),KAAP0〔V−1〕〔H〕+=(not BDT〔V−1〕〔H〕),KAAP0〔V−1〕〔H+1〕+=(not BDT〔V−1〕〔H+1〕),KAAP0〔V〕〔H−1〕+=(not BDT〔V〕〔H−1〕),KAAP0〔V〕〔H〕+=(not BDT〔V〕〔H〕),KAAP0〔V〕〔H+1〕+=(not BDT〔V〕〔H+1〕),KAAP0〔V+1〕〔H〕+=(not BDT〔V+1〕〔H−1〕),KAAP0〔V+1〕〔H〕+=(not BDT〔V+1〕〔H〕),KAAP0〔V+1〕〔H+1〕+=(not BDT〔V+1〕〔H+1〕)
但しKAAP0〔V〕〔H〕の初期値は“0”。
とする。
【0155】
(3−4)4×4孤立量算出
ここで、4×4領域に対する孤立量KAAP1〔V〕〔H〕,KAAAP0〔V〕〔H〕を上記(3−3)と同様にして算出する。
【0156】
図25より、d2,d3,d4,d5方向のBDTの値の和を次式により算出する。
【0157】
d2=BDT〔V−1〕〔H−1〕+BDT〔V〕〔H−1〕+BDT〔V+1〕〔H−1〕+BDT〔V+2〕〔H−1〕
d3=BDT〔V−1〕〔H+2〕+BDT〔V〕〔H+2〕+BDT〔V+1〕〔H+2〕+BDT〔V+2〕〔H+2〕
d4=BDT〔V−1〕〔H−1〕+BDT〔V−1〕〔H〕+BDT〔V−1〕〔H+1〕+BDT〔V−1〕〔H+2〕
d5=BDT〔V+2〕〔H−1〕+BDT〔V+2〕〔H〕+BDT〔V+2〕〔H+1〕+BDT〔V+2〕〔H+2〕
【0158】
同様に図26より、
d22=BDT〔V−1〕〔H−2〕+BDT〔V〕〔H−2〕+BDT〔V+1〕〔H−2〕+BDT〔V+2〕〔H−2〕
d33=BDT〔V−1〕〔H+3〕+BDT〔V〕〔H+3〕+BDT〔V+1〕〔H+3〕+BDT〔V+2〕〔H+3〕
d44=BDT〔V−2〕〔H−1〕+BDT〔V−2〕〔H〕+BDT〔V−2〕〔H+1〕+BDT〔V−2〕〔H+2〕
d55=BDT〔V+3〕〔H−1〕+BDT〔V+3〕〔H〕+BDT〔V+3〕〔H+1〕+BDT〔V+3〕〔H+2〕
【0159】
図27より
dK22=BDT〔V−2〕〔H−2〕+BDT〔V−1〕〔H−2〕+BDT〔V〕〔H−2〕+BDT〔V+1〕〔H−2〕+BDT〔V+2〕〔H−2〕+BDT〔V+3〕〔H−2〕
dK33=BDT〔V−2〕〔H+3〕+BDT〔V−1〕〔H+3〕+BDT〔V〕〔H+3〕+BDT〔V+1〕〔H+3〕+BDT〔V+2〕〔H+3〕+BDT〔V+3〕〔H+3〕
dK44=BDT〔V−2〕〔H−2〕+BDT〔V−2〕〔H−1〕+BDT〔V−2〕〔H〕+BDT〔V−2〕〔H+1〕+BDT〔V−2〕〔H+2〕+BDT〔V−2〕〔H+3〕
dK55=BDT〔V+3〕〔H−2〕+BDT〔V+3〕〔H−1〕+BDT〔V+3〕〔H〕+BDT〔V+3〕〔H+1〕+BDT〔V+3〕〔H+2〕+BDT〔V+3〕〔H+3〕
【0160】
図28より
d222=BDT〔V−1〕〔H−3〕+BDT〔V〕〔H−3〕+BDT〔V+1〕〔H−3〕+BDT〔V+2〕〔H−3〕
d333=BDT〔V−1〕〔H+4〕+BDT〔V〕〔H+4〕+BDT〔V+1〕〔H+4〕+BDT〔V−2〕〔V+4〕
d444=BDT〔V−3〕〔H−1〕+BDT〔V−3〕〔H〕+BDT〔V−3〕〔H+1〕+BDT〔V−3〕〔H+2〕
d555=BDT〔V+4〕〔H−1〕+BDT〔V+4〕〔H〕+BDT〔V+4〕〔H+1〕+BDT〔V+4〕〔H+2〕
【0161】
図29より
dK222=BDT〔V−3〕〔H−3〕+BDT〔V−2〕〔H−3〕+BDT〔V−1〕〔H−3〕+BDT〔V〕〔H−3〕+BDT〔V+1〕〔H−3〕+BDT〔V+2〕〔H−3〕+BDT〔V+3〕〔H−3〕+BDT〔V+4〕〔H−3〕
dK333=BDT〔V−3〕〔H+4〕+BDT〔V−2〕〔H+4〕+BDT〔V−1〕〔H+4〕+BDT〔V〕〔H+4〕+BDT〔V+1〕〔H+4〕+BDT〔V+2〕〔H+4〕+BDT〔V+3〕〔H+4〕+BDT〔V+4〕〔H+4〕
dK444=BDT〔V−3〕〔H−3〕+BDT〔V−3〕〔H−2〕+BDT〔V−3〕〔H−1〕+BDT〔V−3〕〔H〕+BDT〔V−3〕〔H+1〕+BDT〔V−3〕〔H+2〕+BDT〔V−3〕〔H+3〕+BDT〔V−3〕〔H+4〕
dK555=BDT〔V+4〕〔H−3〕+BDT〔V+4〕〔H−2〕+BDT〔V+4〕〔H−1〕+BDT〔V+4〕〔H〕+BDT〔V+4〕〔H+1〕+BDT〔V+4〕〔H+2〕+BDT〔V+4〕〔H+3〕+BDT〔V+4〕〔H+4〕
【0162】
また、注目画素を含む4×4領域のBDTの値の和d1を次式により算出する。
【0163】
d1=BDT〔V−1〕〔H−1〕+BDT〔V−1〕〔H〕+BDT〔V−1〕〔H+1〕+BDT〔V−1〕〔H+2〕+BDT〔V〕〔H−1〕+BDT〔V〕〔H〕+BDT〔V〕〔H+1〕+BDT〔V〕〔H+2〕+BDT〔V+1〕〔H−1〕+BDT〔V+1〕〔H〕+BDT〔V+1〕〔H+1〕+BDT〔V+1〕〔H+2〕+BDT〔V+2〕〔H−1〕+BDT〔V+2〕〔H〕+BDT〔V+2〕〔H+1〕+BDT〔V+2〕〔H+2〕
【0164】
4×4領域の網点ドットに対する孤立量KAAAP1〔V〕〔H〕、KAAAP0〔V〕〔H〕を前記2×2領域に対して算出したのと同様に、以下の式に従って算出する。
【0165】
BDT=1に対する孤立量KAAAP1〔V〕〔H〕は
ddn=dn−dKnn
ddnn=dn−dKnnn 但しn=22,3,4,5
とし、以下の条件により、
条件1
(BDT〔V〕〔H〕=1&& BDT〔V+1〕〔H〕=1&&BDT〔V〕〔H+1〕=1 &&BDT〔V+1〕〔H+1〕=1)&& d1≧9
条件2
(dd2>0||dd22>0)&&(dd3>0||dd33>0)&&(dd4>0||dd44>0)&&(dd5>0||dd55>0)
【0166】
上記条件1,2を共に満たす時
KAAAP1〔V−1〕〔H−1〕+=BDT〔V−1〕〔H−1〕,KAAAP1〔V−1〕〔H〕+=BDT〔V−1〕〔H〕,KAAAP1〔V−1〕〔H+1〕+=BDT〔V−1〕〔H+1〕,KAAAP1〔V−1〕〔H+2〕+=BDT〔V−1〕〔H+2〕,KAAAP1〔V〕〔H−1〕+=BDT〔V〕〔H−1〕,KAAAP1〔V〕〔H〕+=BDT〔V〕〔H〕,KAAAP1〔V〕〔H+1〕+=BDT〔V〕〔H+1〕,KAAAP1〔V〕〔H+2〕+=BDT〔V〕〔H+2〕,KAAAP1〔V+1〕〔H〕+=BDT〔V+1〕〔H−1〕,KAAAP1〔V+1〕〔H〕+=BDT〔V+1〕〔H〕,KAAAP1〔V+1〕〔H+1〕+=BDT〔V+1〕〔H+1〕,KAAAP1〔V+1〕〔H+2〕+=BDT〔V+1〕〔H+2〕,KAAAP1〔V+2〕〔H〕+=BDT〔V+2〕〔H−1〕,KAAAP1〔V+2〕〔H〕+=BDT〔V+2〕〔H〕,KAAAP1〔V+2〕〔H+1〕+=BDT〔V+2〕〔H+1〕,KAAAP1〔V+2〕〔H+2〕+=BDT〔V+2〕〔H+2〕,
但し、KAAAP1〔V〕〔H〕の初期値は“0”
【0167】
次にBDT=0に対する孤立量KAAP0〔V〕〔H〕は
ddn=dn−dnn
ddnn=dn−dnnn 但し n=2,3,4,5
(d22==4)||(d222==4)の時、m1++;(d33==4)||(d333==4)の時、m1++;(d44==4)||(c444==4)の時、m2++;(d55==4)||(d555==4)の時、m2++;
但し m1,m2の初期値は“0”。
【0168】
条件1
(BDT〔V〕〔H〕=0&&BDT〔V+1〕〔H〕=0&&BDT〔V〕〔H+1〕=0&&BDT〔V+1〕〔H+1〕=0)&&d1≦N
条件2
(dd2<−1||dd22<−1)&&(dd3<−1||dd33<−1)&&(dd4<−1||dd44<−1)&&(dd5<−1||dd55<−1)
条件3
(m1>1||m2>1)
【0169】
上記条件1、2、3を共に満たす時、
KAAP0〔V−1〕〔H−1〕+=(not BDT〔V−1〕〔H−1〕),KAAP0〔V−1〕〔H〕+=(not BDT〔V−1〕〔H〕),KAAP0〔V−1〕〔H+1〕+=(not BDT〔V−1〕〔H+1〕),KAAP0〔V〕〔H−1〕+=(not BDT〔V〕〔H−1〕),KAAP0〔V〕〔H〕+=(not BDT〔V〕〔H〕),KAAP0〔V〕〔H+1〕+=(not BDT〔V〕〔H+1〕),KAAP0〔V+1〕〔H〕+=(not BDT〔V+1〕〔H−1〕),KAAP0〔V+1〕〔H〕+=(not BDT〔V+1〕〔H〕),KAAP0〔V+1〕〔H+1〕+=(not BDT〔V+1〕〔H+1〕)
但しKAAP0〔V〕〔H〕の初期値は“0”。
とする。
【0170】
(3−5−1)1×1孤立量加算
ここでの処理、前記1×1孤立量算出ステップ(3−1)より、出力される各画素毎の孤立量KA1〔V〕〔H〕,KA0〔V〕〔H〕を所定領域について、加算する処理をおこなう。本実施例では、各孤立量加算を行う領域として、注目画素を中心位置とする13×13領域を使用するがこれに限定されるものでは無い。
【0171】
次式に従って、1×1の孤立量を加算した結果を算出する。
【0172】
【外5】
【0173】
(3−5−2)2×2孤立量加算
上記と同様にして、次式に従い3−2.2×2孤立量算出より、出力される各画素毎の孤立量KAA1〔V〕〔H〕,KAA0〔V〕〔H〕,KAP1〔V〕〔H〕,KAP0〔V〕〔H〕を所定領域について、加算する処理をおこなう。
【0174】
【外6】
【0175】
(3−5−3)3×3孤立量加算
上記と同様にして、次式に従い3−3.3×3孤立量算出より、出力される各画素毎の孤立量KAAP1〔V〕〔H〕,KAAP0〔V〕〔H〕を所定領域について、加算する処理をおこなう。
【0176】
【外7】
【0177】
(3−5−4)4×4孤立量加算
上記と同様にして、次式に従い3−4.4×4孤立量算出より、出力される各画素毎の孤立量KAAAP1〔V〕〔H〕,KAAAP0〔V〕〔H〕を所定領域について、加算する処理をおこなう。
【0178】
【外8】
【0179】
(4)網点判定
ここでは、前記ステップ(3−5−1)(3−5−2)(3−5−3)(3−5−4)において、算出されたBDTデータに対する1×1、2×2、3×3、4×4領域に於ける孤立量の加算結果を所定値と比較することにより注目画素が網点領域にあるか否かを判定した結果PMJ〔V〕〔H〕を出力する。
【0180】
判定条件を以下に示す。
【0181】
条件1
(SUM11〔V〕〔H〕<k11)&&(SUM10〔V〕〔H〕<k10)
条件2
(SUM21〔V〕〔H〕<k21)&&(SUM20〔V〕〔H〕<k20)
条件3
(SUM221〔V〕〔H〕<k221)&&(SUM220〔V〕〔H〕<k220)&&{(SUM221〔V〕〔H〕+SUM220〔V〕〔H〕)<k22}
条件4
(SUM331〔V〕〔H〕<k331)&&(SUM330〔V〕〔H〕<k330)&&{(SUM331〔V〕〔H〕+SUM330〔V〕〔H〕)<k33}
条件5
(SUM441〔V〕〔H〕<k441)&&(SUM440〔V〕〔H〕<k440)&&{(SUM441〔V〕〔H〕+SUM440〔V〕〔H〕)<k44}
【0182】
上記条件1、2、3、4、5、を全てを満足する時
PMJ〔V〕〔H〕=1(網点部以外)
上記条件1、2、3、4、5、いずれかを満足しない時
PMJ〔V〕〔H〕=0(網点部)
但し、K11,K10,K21,K20,K221,K220,K22,K331,K330,K33,K441,K440,K44はあらかじめ設定された定数を示し、600DPIの読取解像度にて読みとられた本実施例の入力信号に対しては、
K11=46,K10=40,K21=22,K20=30,K22=38,K31=54,K30=64,K33=80,K41=40,K40=50,K44=70と設定することにより、100線から200線程度の網点画像を良好に判定することが可能である。
【0183】
(5)文字判定
文字判定ステップ5では、網点判定ステップ4の判定結果PMJと、デルタ補正ステップ(2−9)の処理結果DL2から文字部分の抽出を行う。その時の判定は以下のように行う。
【0184】
PMJ〔V〕〔H〕=1 且つ DL2〔V〕〔H〕=1の時、KBDET〔V〕〔H〕=1(文字部)
上記条件以外の時、KBDET〔V〕〔H〕=0(画像部)
【0185】
(6)ノッチ補正/太らせ処理
ノッチ補正/太らせ処理ステップ(6)では、文字判定ステップ(5)からの判定信号KBDETを入力し、3×3のエリア処理によって補正を行った信号MJIDETの出力を行う。その時の補正処理はレジスタFTRENBの設定により以下のように行う。
【0186】
FTRENB=1の時ノッチ補正を行う。ノッチ補正とは、図30に示すように、3×3のエリアで文字判定ステップ5からの判定信号KBDETを見て、中心の注目画素に1が立っていない場合でも、中心を通る縦、横、斜めの4方向で1が連続するような場合には、注目画素に1を立てて処理結果MJIDETを出力する。また、図31に示すように、中心の注目画素以外の8画素全てが0の場合には、注目画素に1が立っていても0として処理結果MJIDETを出力する。それ以外の場合は、文字判定ステップ5からの判定信号KBDETをそのまま処理結果MJIDETとして出力を行う処理である。
【0187】
この処理によって、CCDのノイズや原稿の汚れ等によって、文字信号の認識が出来なかった部分の補正や、間違って文字と認識してしまった孤立信号の除去を行うことが出来る。
【0188】
FTRENB=2の時太らせ処理を行う。太らせ処理とは、3×3のエリアで文字判定ステップ(5)からの判定信号KBDETを見て、9画素のなかで1ヶ所でも1が立っている場合には、注目画素に1を立てて処理結果MJIDETを出力する。それ以外の場合には、注目画素を0にして処理結果MJIDETを出力する行う処理である。
【0189】
この処理によって、濃度差判定ステップ(2−7)で、エッジの外側を文字部分として認識しなかった場合でも、1画素分文字信号を広げることによって、色ズレ部分まで文字部分として認識を行えるため、文字再現の劣化の原因となるエッジ部分の色ドットの抑制を行うことが可能となる。
【0190】
(7)出力固定選択
ノッチ補正/太らせ処理ステップ(6)の結果MJIDETに関わらず文字判定結果信号レベルを固定するもので、レジスタMJIDSBの設定によって出力結果MDETを決定する。出力結果MDET制御は以下の様に行う。
【0191】
MJIDSB=0の時、MDET=MJIDET(通常出力)
MJIDSB=1の時、MDET=0(文字判定レベル0:画像部に固定)
MJIDSB=2の時、MDET=1(文字判定レベル1:文字部に固定)
【0192】
次に、前述した、図5に示した文字判定処理のフローに対応するハードウェアー構成のブロックを図32に示す。図中、同一の処理ブロックには、同一の符号を付す。図中32−1は、平均濃度算出処理部(2−2)、エッジ強調処理部(2−3)、画抜け対策演算処理部(2−4)にて、2次元領域の入力信号が参照可能なように入力信号を6ライン遅延させるラインメモリであり、各ラインメモリの出力信号が、それぞれのブロックに接続される。32−2は、2値化処理部(2−6)より出力された2値化信号BDTを遅延させるラインメモリであり、16ライン分のラインメモリにて構成される。ラインメモリ(32−2)の出力信号は、孤立量算出処理部(3−1)、(3−2)、(3−3)、(3−4)の各孤立量算出ブロックに接続され、各孤立量算出ブロックでは、副走査方向最大17ライン分のBDTデータの参照が行える構成となっている。図33、図34、図35、図36にそれぞれの領域に対する孤立量算出時に参照されるBDTの領域を示す。図中のグレー領域に於ける画素毎の孤立量の算出結果が、加算され、注目画素位置に対応する、孤立量の加算結果が算出される。図中32−3、32−4は、網点判定処理部4の出力データPMJ〔V〕〔H〕とデルタ補正処理部(2−9)の出力データであるDL2〔V〕〔H〕の副走査方向のタイミングを調整するラインメモリであり、かつ、これらラインメモリを使用して、前述した、DL0〔V〕〔H〕に対するデルタ孤立判定部(2−8)デルタ補正処理部(2−9)での処理が行われる。副走査方向のタイミングにおいて、BDT〔V〕〔H〕と、DL0〔V〕〔H〕は同一であるが、BDT信号の2次元領域を参照して、行われる網点判定処理の結果であるPMHJ〔V〕〔H〕は入力されるBDT信号の位相に対して8ライン分の遅延が生じていることより、32−3、32−4のラインメモリは、トータルで、8ライン分の遅延を与えられるよう構成されている。ここで、デルタ孤立判定部(2−8)の回路構成を図37に示す。図37に示す例は、DL0信号5×5領域を参照し、5×5領域の最外周画素にDL0=1の画素が存在しない場合に中央の3×3領域のDL0の値を強制的に“0”とする場合の例を示している。図37中の処理デコーダ部には、参照画素である5×5領域の最外周16画素のデータが入力され、ここで、各データ値の判定がおこなわれる。ここで、入力された全画素の値が“0”であった場合には、OUT端子より、レベル“0”の信号を出力し、それ以外の場合には、レベル“1”の信号を出力する。OUT端子より、レベル“0”が出力された場合には、各フリップフロップに接続されたアンドゲートにより、5×5領域の中央3×3領域に相当する領域のデータ値が“0”に設定され、OUT端子よりレベル“1”が出力された場合には、データの変更を行わないよう構成されている。また、上記動作により、データ値の書き換えられた画素は、後段のラインメモリに入力され所定の遅延が与えられる。上記の様な所定の遅延量を与えるためのラインメモリを利用することにより、ラインメモリの追加を行うことなく2次元領域を参照した、データの補正を実現することが可能となっている。
【0193】
図38はデルタ補正部(2−9)の構成を示す図面であり、図37にて、説明したのと同様にデータ遅延用のラインメモリを利用して、デルタ補正処理を行う。図38中処理デコーダ部には、3×3領域の周辺8画素分の画素データが入力され、これらのデータ値が、図10に示した配置と一致する場合にOUT端子より、レベル“1”を出力、一致しない場合にレベル“0”を出力する。よって、図10のパターンにデータが一致した場合には、オアゲートを介して3×3領域の中央画素の値が強制的に“1”とされる補正処理が行われる構成となっているものである。
【0194】
32−5は、ノッチ補正/太らせ処理部6にて、KBDETを3×3領域にわたり参照するためのラインメモリである。ここで、使用されるメモリは、32−1のメモリを除き、全て1ビット信号を遅延させるためのものである。回路構成としては、2値化処理部(2−6)、濃度差判定処理部(2−7)にて、出力される1ビットデータに基づいて以降の処理が行われ、画素毎の判定結果を出力する構成となっているため、メモリの削減、コストダウンを可能としているものである。
【0195】
次に、孤立量加算処理部である、3−5−1,3−5−2,3−5−3,3−5−4の構成、孤立量の加算方式について、述べる。
【0196】
孤立量加算処理部では、各画素毎に算出された孤立量を所定邸領域について加算する処理を行う。孤立量の加算処理時に参照される画素領域は図33、図34、図35、図36に示すが、ここでは、孤立量の加算領域として、5×5の領域を参照した場合を例に説明を行う。
【0197】
その加算方法は下にあげるように何種類かの方法が取れる。
【0198】
1、全パラレル方式(図39)
この方法は、5×5の各画素の値を全て加算して行く方法で、25回の足し算を一度に行うために25個の加算器が必要となる。
【0199】
2、列パラレル方式(図40)
この方法は、まず縦方向に5画素分の加算を行い、その加算結果を横方向にシフトさせながら、横方向の5画素分足し込むという方法である。
【0200】
この方式では、縦方向に5画素足し込むときの5個の加算器と、横方向に5画素足し込むときの5個の加算器とで10個の加算器を使用するだけで良い。
【0201】
3、全体和方式(図41)
この方法は、1画素前のエリアでの25画素の加算結果を使用するもので、注目画素の和を求める場合、1画素前の合計から、エリアが移ることによってエリア外に出てしまう縦方向の5画素分の加算結果を差し引き、エリアが移ることによってエリア内に新たに含まれてくる縦方向の5画素分の加算結果を足し込むという方法である。
【0202】
この方法では、縦方向に5画素足し込むときの5個の加算器が2組と、全体の合計から縦方向の5画素分の加算結果を差し引く為に減算器1個、全体の合計から縦方向の5画素分の加算結果を足し込む為の加算器1個で、合計加算器11個、減算器1個を必要とする。
【0203】
4、列パラレル方式+全体和方式(図42)
この方法は、列パラレル方式の考え方と全体和方式の考え方の両方を合わせたものである。全体和方式のように1画素前のエリアでの25画素の加算結果を使用するもので、注目画素の和を求める場合、1画素前の合計から、エリアが移ることによってエリア内に新たに含まれてくる縦方向の5画素分の加算結果を足し込む。足し込んだ縦方向の5画素分の加算結果をシフトさせることによって、その加算結果をそのまま1画素前の合計から、エリアが移ることによってエリア外に出てしまう縦方向の5画素分の差し引く値として使用する。
【0204】
この方式では、縦方向に5画素足し込むときの5個の加算器と、全体の合計から縦方向の5画素分の加算結果を足し込む為の加算器1個と、全体の合計からシフトしてきた縦方向の5画素分の加算結果を差し引く為の減算器1個、合計加算器6個、減算器1個を必要とする。
【0205】
これらの方法は全て25画素の合計を求めている方法だが、ハードウェアとして回路にした場合、列パラレル方式+全体和方式にする方が回路規模としては最小の規模で実現できる。
【0206】
(他の実施の形態)
前記第1の実施の形態中、BDTの1×1領域より、4×4領域に対する孤立量を算出しているが、これらは、入力画像の読取解像度に応じて、変化させてもよい。第1の実施の形態では、入力画像の解像度を600DPIとしているが、これにより、低い解像度の場合には、網点の1ドットが占める画素数が小さくなり、300DPIの解像度にて読みとられた入力画像に対しては、600DPIの4×4領域に対応する領域は、2×2領域になる。よって、解像度の低い入力画像に対しては、2×2迄の領域に対する孤立量を算出する構成とすればよい。逆に、読取解像度が高くなる場合には、4×4以上の領域に対する孤立量を算出する構成とすることにより、網点判定の精度を向上させることができる。
【0207】
また、BDTの1×1領域より、4×4領域に対する孤立量の算出領域は、網点画像に於ける網点ドットを構成する画素数に基づき決定されているため、4×4領域よりも広い5×5、6×6に領域に対する孤立量を算出し、網点判定する場合のほうが、より粗い網点線数の画像領域までを網点領域として、判定することが可能となる。また、算出された孤立量の加算領域に関しても、第1の実施の形態に示した領域よりも広くとることにより孤立量加算領域中に存在する網点ドット数が増加することになるため、より粗い網点線数の画像領域を網点領域として、判定可能となる。但し、ポイント数の小さい文字においては、局所的に網点ドットと同様なパターン生じる場合があるため、文字領域を網点領域と誤判定する確立が高くなるとともに、回路規模も増大する。さらに、網点中で、文字領域を形成する画素を網点画素と誤判定する傾向も増加する弊害が発生する。
【0208】
以上説明したように、上述の実施の形態のように、網点ドットの孤立性を特徴量として、所定領域についてこれらを加算した結果に基づき、網点領域の判定を行うことにより、文字、線画領域と、網点領域を良好に分離することが可能となる。
【0209】
さらに、複数の大きさの網点ドットの孤立性を検出することにより、さまざまな線数の網点画像の分離が可能となる。
【0210】
網点ドットが存在する画素(BDT=1)の画素と、網点ドットが存在しない画素(BDT=0)それぞれに関して、孤立性を算出し、網点判定することにより、低濃度から、高濃度まで、さまざまな濃度に於ける網点画像の分離が可能となる。
【0211】
網点の孤立量を算出する際に参照する値は、エッジ強調された注目画素値を周辺画素の平均値で2値化した信号を用いているが、エッジ強調量を主走査、副走査方向独立に設定することにより、入力画像の主走査、副走査方向のMTF特性を補正した信号に対する2値化信号を参照値とすることが可能となっている。これにより、網点ドットを、円に近いかたちで、検出可能なり、中濃度付近の網点画像において、2値化された結果のBDTの値が、MTFの低い方向に対して繋がりやすくなるという問題が回避でき、網点ドットの孤立性を良好に検出可能としている。
【0212】
網点判定の結果と、注目画素のエッジ成分の大きさに基づいて文字判定を行う構成により、特定の周波数成分に対するエッジ成分の検出を行わない構成とすることが可能となり、特定周波数の細線画像を文字領域と判定することを防止することができる。一例として、中間調画像領域を200DPI縦スクリーンで形成された入力信号に関しては、200DPIの周波数成分にてゲインをゼロとすることにより、濃度差判定部(2−7)の判定結果DL0の値が“1”と判定されることを防止し、200DPI縦スクリーンを文字領域と誤判定することを防止することができる。200DPI縦スクリーンにて形成された中間調画像を600DPIの解像度にて読み込まれた画像が入力された場合には、エッジ強調処理部(2−5)に於ける5×5領域のエッジ成分を“0”(EDKYD3=0)とし、7×7領域のエッジ成分のみを使用することにより、200DPIの周波数成分に対するエッジ強調のゲインを落すことが可能となるので、連続中間調領域の200DPI縦スクリーンを文字領域と判定してしまう誤判定の防止が可能である。
【0213】
以上説明したように、本発明の実施の形態によれば、スキャナから入力した画像データから、文字部、画像部の認識を行い、その結果に応じて各種画像処理を切り替えることによって、モアレや色ズレ等に対応した処理を行い、画像劣化を防いだ処理を行うにより、より高品質なカラー画像が実現できる。
【0214】
【発明の効果】
以上の様に本願によれば、画像の特徴を効率良く、正確に検出でき、特に網点領域と線画領域とを良好に区別することができる。
【図面の簡単な説明】
【図1】本願の第1の実施の形態の信号処理の全体を示すブロック図。
【図2】空間フィルタ係数の一例を示す図。
【図3】遅延手段103周辺の回路を示す図。
【図4】色ずれの様子を説明する図。
【図5】文字/画像判定部111の処理の流れを示すフローチャート。
【図6】エッジ成分の検出領域の例を示す図。
【図7】エッジ強調処理におけるエッジ成分を検出するフィルタの係数の一例を示す図。
【図8】濃度差判定を説明する図。
【図9】孤立画素の除去に用いられる参照画素を示す図。
【図10】デルタ補正を説明する図。
【図11】孤立量を算出する方法を説明する図。
【図12】孤立量を算出する方法を説明する図。
【図13】孤立量を算出する方法を説明する図。
【図14】孤立量を算出する方法を説明する図。
【図15】孤立量を算出する方法を説明する図。
【図16】孤立量を算出する方法を説明する図。
【図17】網点領域判定のためのパターンを示す図。
【図18】網点領域判定のためのパターンを示す図。
【図19】網点領域判定のためのパターンを示す図。
【図20】孤立量を算出する方法を説明する図。
【図21】孤立量を算出する方法を説明する図。
【図22】孤立量を算出する方法を説明する図。
【図23】孤立量を算出する方法を説明する図。
【図24】孤立量を算出する方法を説明する図。
【図25】孤立量を算出する方法を説明する図。
【図26】孤立量を算出する方法を説明する図。
【図27】孤立量を算出する方法を説明する図。
【図28】孤立量を算出する方法を説明する図。
【図29】孤立量を算出する方法を説明する図。
【図30】ノッチ補正を説明する図。
【図31】ノッチ補正を説明する図。
【図32】図5の処理を実現するハードウェアー構成を示すブロック図。
【図33】孤立量算出加算領域を示す図。
【図34】孤立量算出加算領域を示す図。
【図35】孤立量算出加算領域を示す図。
【図36】孤立量算出加算領域を示す図。
【図37】デルタ孤立判定部(2−8)の構成を示すブロック図。
【図38】デルタ補正部(2−9)の構成を示すブロック図。
【図39】孤立量の加算方式を説明する図。
【図40】孤立量の加算方式を説明する図。
【図41】孤立量の加算方式を説明する図。
【図42】孤立量の加算方式を説明する図。
【符号の説明】
111 文字/画像判定手段
112 空間フィルタ係数記憶手段
113 エッジ強調量抽出手段
Claims (5)
- 互いに異なる複数の属性の画像部分を含む画像から、所定の属性の画像部分を抽出する画像処理装置において、
互いにサイズが異なる複数の領域のそれぞれに対して孤立量を算出する算出手段と、
前記算出された複数の領域のそれぞれに対する孤立量を所定の領域において積分する積分手段と、
前記積分された孤立量に応じて前記所定の属性の画像部分を抽出する抽出手段とを有することを特徴とする画像処理装置。 - 前記画素値は2値データによって表されることを特徴とする請求項1に記載の画像処理装置。
- 前記2値データは、水平、垂直方向の周波数特性を補正するようにエッジ強調された注目画素値を注目画素周辺の平均画素値をしきい値として2値化して得られることを特徴とする請求項2に記載の画像処理装置。
- 前記所定の属性の画像部分は線画像領域であることを特徴とする請求項1に記載の画像処理装置。
- 互いに異なる複数の属性の画像部分を含む画像から、所定の属性の画像部分を抽出する画像処理方法において、
互いにサイズが異なる複数の領域のそれぞれに対して孤立量を算出し、
前記算出された複数の領域のそれぞれに対する孤立量を所定の領域において積分し、
前記積分された孤立量に応じて前記所定の属性の画像部分を抽出することを特徴とする画像処理方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23958997A JP3862374B2 (ja) | 1997-09-04 | 1997-09-04 | 画像処理装置及び方法 |
US09/141,351 US6714676B2 (en) | 1997-09-04 | 1998-08-27 | Image processing apparatus and image processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP23958997A JP3862374B2 (ja) | 1997-09-04 | 1997-09-04 | 画像処理装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1185978A JPH1185978A (ja) | 1999-03-30 |
JP3862374B2 true JP3862374B2 (ja) | 2006-12-27 |
Family
ID=17047032
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP23958997A Expired - Fee Related JP3862374B2 (ja) | 1997-09-04 | 1997-09-04 | 画像処理装置及び方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6714676B2 (ja) |
JP (1) | JP3862374B2 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7339699B1 (en) * | 1999-02-03 | 2008-03-04 | Minolta Co., Ltd. | Image processing apparatus |
JP4652535B2 (ja) * | 2000-07-25 | 2011-03-16 | キヤノン株式会社 | 画像処理装置およびその方法 |
JP2002171410A (ja) * | 2000-12-01 | 2002-06-14 | Minolta Co Ltd | 画像処理装置 |
JP2002204372A (ja) | 2000-12-28 | 2002-07-19 | Canon Inc | 画像処理装置およびその方法 |
US6778700B2 (en) * | 2001-03-14 | 2004-08-17 | Electronics For Imaging, Inc. | Method and apparatus for text detection |
JP4271878B2 (ja) * | 2001-03-22 | 2009-06-03 | 株式会社日立製作所 | 映像中の文字検索方法及び装置並びに文字検索処理プログラム |
JP3970102B2 (ja) * | 2001-06-28 | 2007-09-05 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びプログラム |
JP2004221998A (ja) * | 2003-01-15 | 2004-08-05 | Canon Inc | 画像処理装置 |
DE10314071B3 (de) * | 2003-03-28 | 2004-09-30 | Koenig & Bauer Ag | Verfahren zur qualitativen Beurteilung eines Materials mit mindestens einem Erkennungsmerkmal |
JP4165521B2 (ja) * | 2005-03-30 | 2008-10-15 | ブラザー工業株式会社 | 画像処理装置及び画像形成装置 |
JP4557843B2 (ja) * | 2005-08-31 | 2010-10-06 | キヤノン株式会社 | 画像処理装置及びその方法 |
JP4555212B2 (ja) * | 2005-11-10 | 2010-09-29 | 株式会社沖データ | 透かし情報埋め込み装置,透かし情報埋め込み方法,およびコンピュータプログラム |
JP4637054B2 (ja) | 2006-05-15 | 2011-02-23 | キヤノン株式会社 | 画像処理装置及びその制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
JP4677376B2 (ja) * | 2006-07-07 | 2011-04-27 | キヤノン株式会社 | 画像処理装置、画像処理方法、画像処理プログラム及び記憶媒体 |
JP4838778B2 (ja) | 2007-07-25 | 2011-12-14 | キヤノン株式会社 | 付加情報表現装置及び付加情報表現方法 |
JP2009278416A (ja) * | 2008-05-15 | 2009-11-26 | Seiko Epson Corp | 画像処理装置、画像処理方法およびコンピュータプログラム |
JP2011250191A (ja) | 2010-05-27 | 2011-12-08 | Brother Ind Ltd | ラインデータの補正方法、及び画像形成装置 |
US9235499B2 (en) * | 2011-12-16 | 2016-01-12 | General Electric Company | System and method for identifying a character-of-interest |
US8971637B1 (en) | 2012-07-16 | 2015-03-03 | Matrox Electronic Systems Ltd. | Method and system for identifying an edge in an image |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2677283B2 (ja) * | 1984-06-14 | 1997-11-17 | キヤノン株式会社 | カラー画像処理装置 |
DE3839299C2 (de) * | 1987-11-20 | 1995-06-01 | Canon Kk | Bildverarbeitungseinrichtung |
US5031034A (en) | 1988-06-20 | 1991-07-09 | Canon Kabushiki Kaisha | Image forming and processing apparatus with identification of character portions of images |
US5239383A (en) | 1989-05-10 | 1993-08-24 | Canon Kabushiki Kaisha | Image processing apparatus capable of image editing |
US5251023A (en) | 1989-08-02 | 1993-10-05 | Canon Kabushiki Kaisha | Image processing method including means for judging a chromatic portion of an image |
US5235383A (en) | 1990-08-31 | 1993-08-10 | Canon Kabushiki Kaisha | Process cartridge and image forming apparatus using same |
US5093869A (en) * | 1990-12-26 | 1992-03-03 | Hughes Aircraft Company | Pattern recognition apparatus utilizing area linking and region growth techniques |
AU655613B2 (en) * | 1991-01-10 | 1995-01-05 | Ei Solutions, Inc. | Image undithering apparatus and method |
-
1997
- 1997-09-04 JP JP23958997A patent/JP3862374B2/ja not_active Expired - Fee Related
-
1998
- 1998-08-27 US US09/141,351 patent/US6714676B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US20020039444A1 (en) | 2002-04-04 |
JPH1185978A (ja) | 1999-03-30 |
US6714676B2 (en) | 2004-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3862374B2 (ja) | 画像処理装置及び方法 | |
JP3399486B2 (ja) | カラー画像処理装置及び方法 | |
US6373990B1 (en) | Image processing utilizing luminance-density conversion | |
US20080137159A1 (en) | Image forming apparatus and image quality improving method thereof | |
JP4172616B2 (ja) | 画像処理装置 | |
JP3362749B2 (ja) | カラー画像形成装置 | |
JP4228466B2 (ja) | 画像処理装置、画像処理方法、および画像処理手順を記憶したコンピュータ読み取り可能な記憶媒体 | |
JP3767878B2 (ja) | 文字内部の出力補正を伴う画像処理装置 | |
JP3789243B2 (ja) | 画像処理装置および方法 | |
JP4047356B2 (ja) | 画像処理装置 | |
JPH11346311A (ja) | 階調再現方法 | |
JP2001245142A (ja) | 画像処理装置及びその方法 | |
JPH11136505A (ja) | 画像処理装置およびその方法 | |
JP4176053B2 (ja) | 画像処理方法、画像処理装置、画像形成装置及びコンピュータプログラム | |
JP3767210B2 (ja) | 原稿種判定装置及び画像処理装置 | |
JP3989636B2 (ja) | 画像処理装置 | |
JP3944032B2 (ja) | 画像処理装置およびその方法 | |
JP7077925B2 (ja) | 画像処理装置、画像処理方法、およびプログラム | |
JP3988970B2 (ja) | 画像処理装置、画像処理方法及び記憶媒体 | |
JP3153221B2 (ja) | カラー画像処理装置 | |
JPH11220618A (ja) | カラー画像処理装置及びカラー画像処理方法 | |
JP3788669B2 (ja) | カラー画像処理装置 | |
JP2954230B2 (ja) | 画像処理装置 | |
JPH1155505A (ja) | 画像処理装置 | |
JP2002290719A (ja) | 網点領域検出装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060602 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060606 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060807 |
|
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: 20060912 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060926 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091006 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101006 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111006 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111006 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121006 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131006 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |