JP4847993B2 - 画像処理装置、画像形成装置及び画像処理装置の細線化方法 - Google Patents

画像処理装置、画像形成装置及び画像処理装置の細線化方法 Download PDF

Info

Publication number
JP4847993B2
JP4847993B2 JP2008234808A JP2008234808A JP4847993B2 JP 4847993 B2 JP4847993 B2 JP 4847993B2 JP 2008234808 A JP2008234808 A JP 2008234808A JP 2008234808 A JP2008234808 A JP 2008234808A JP 4847993 B2 JP4847993 B2 JP 4847993B2
Authority
JP
Japan
Prior art keywords
connectivity
determination unit
unit
pixel
connectivity determination
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2008234808A
Other languages
English (en)
Other versions
JP2009071829A (ja
Inventor
信彦 中原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Toshiba TEC Corp
Original Assignee
Toshiba Corp
Toshiba TEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp, Toshiba TEC Corp filed Critical Toshiba Corp
Publication of JP2009071829A publication Critical patent/JP2009071829A/ja
Application granted granted Critical
Publication of JP4847993B2 publication Critical patent/JP4847993B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/409—Edge or detail enhancement; Noise or error suppression
    • H04N1/4092—Edge or detail enhancement
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/34—Smoothing or thinning of the pattern; Morphological operations; Skeletonisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G06V10/457—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by analysing connectivity, e.g. edge linking, connected component analysis or slices

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Description

本発明は、プリンタ、多機能画像形成装置（以下、ＭＦＰと呼ぶ。）などの画像形成装置に用いられる画像処理装置及び画像形成処理方法並びにこれらを用いたプリンタ、ＭＦＰに関する。
従来の画像処理装置は、形成する画像の輪郭部を整形し、印刷領域を小さくする細線化を行う。細線化を行うと、トナーなどの現像剤の消費量を削減することができるという効果がある。この点に関し、細線化の方法が開発されてきた。
例えば、細線化前の状態と細線化後の状態の画素のパターンを記憶しておき、パターンマッチングによって細線化前の状態に対応する細線化後の状態に画素パターンを変換することにより細線化を行う技術が提案されている（例えば、特許文献１）。
この技術によっては、比較的単純な直線や斜線は再現性がよいが、形状が複雑になると再現性が悪くなるという問題点があった。
この点に関し、輪郭と黒画素の連結性を判定し、この判定結果に応じて細線化の度合いを切り替える技術が提案されている（例えば、特許文献２）。
特開２００８−１５３７４２号公報 米国特許出願公開第２００５／００７３７２３号明細書
この技術は、主として６００ｄｐｉ程度の解像度において、印刷品質の劣化を低減させるのに効果的な方法であった。
しかし、近時において画像形成装置の高解像度化が進んできている。このような高解像度の画像形成装置に従来の方法を単純に適用すると、様々な不具合が生じる。
図１６Ａは６００ｄｐｉの細線化前の画像の例を示す図である。この線を左右１画素分削除する細線化を行うと図１６Ｂのようになる。ここで、斜線部分は削除した部分を表す。
図１６Ｃは１２００ｄｐｉの細線化前の画像の例を示す図である。これに６００ｄｐｉに適用した細線化を施すと、図１６Ｄのようになる。このように、単純に従来の細線化方法を適用した場合、細線化量が半減するため細線化の効果が十分に得られない。
そこで、削除する画素数を２倍にすると、図１６Ｅのようになる。図１６Ｅのように、ある程度の幅を持った線を細線化する場合には、問題はない。しかし、例えば５画素の線から４画素分削除すると細線化後の線は１画素の線となり、細くなりすぎてしまう。
そこで、細線化を開始するための画素数の閾値を設けることが考えられる。すなわち、６画素以上の線に対して細線化を施すという制御を行う。この場合、６画素の線から４画素分削除すると２画素となり、細線化を施さない５画素の線より細くなるという問題点が起きる。
従って、このような問題が起きないように、例えば図１６Ｆのように細線化量をより細かく制御する必要がある。
本発明は上記のような問題点に鑑みてなされたものであり、高解像度においても再現性の良い細線化が可能な画像処理装置及び画像形成装置を提供することを目的とする。
この目的を達成するために本発明は、注目画素が輪郭であるかを予め記憶された輪郭パターンを用いて判定する輪郭画素抽出部と、輪郭画素抽出部が、注目画素が輪郭であると判定した場合に注目画素に施す画素削減量である細線化の量を設定する複数のフィルタ係数を輪郭のパターンに応じて生成する細線化量計算部と、注目画素を含む画素領域が所定の画素パターンであるかを判定する矩形領域連結性判定部と、矩形領域連結性判定部が注目画素を含む画素領域を前記所定の画素パターンであると判定しない場合に複数のフィルタ係数の選択された一つの細線化の量で注目画素の画素を削減する細線化を施し、矩形領域連結性判定部が注目画素を含む画素領域を所定の画素パターンであると判定する場合に選択されたフィルタ係数の細線化の量とは異なる代替の細線化の量で注目画素に細線化を施す選択的補正出力部と、を備えることを特徴とする画像処理装置を提供する。
本発明によれば、細線化後に変形しやすい形状である特異点を有する図形であってもその図形の特徴を維持しながら細線化することが可能となるという効果がある。また、本発明によれば、よりきめ細やかに制御された細線化をすることが可能となり、再現性が向上するという効果がある。
以下、画像処理装置の一実施の形態について、図面を用いて詳細に説明する。
（第１の実施形態）
図１７は、本実施形態の画像処理装置のハードウエア構成を示す図である。図１７に示すように、画像処理装置は、演算装置であるＣＰＵ３１１と、ＣＰＵ３１１に接続するノースブリッジ３１２と、ノースブリッジ３１２に接続するシステムメモリ３１３と、を備える。
ノースブリッジ３１２にはさらに、ネットワークインターフェース３１４、入出力部３１５、ページメモリ３１６、データ記憶部３１７、システムＡＳＩＣ３１８、画像処理を行うＡＳＩＣである画像処理ＡＳＩＣ３１９が接続する。
図１８は、本実施形態の画像処理装置の処理の概要を示すフローチャートである。図１８に示すように、画像処理装置は、ステップ１においてパソコンなどの上位機器から印字するためのデータを受信する。
画像処理装置は、ステップＳ２においてイメージ属性分析を行い、印字するためのデータをＴｅｘｔ，Ｇｒａｐｈｉｃｓ，ｐｈｏｔｏに分類する。画像処理装置は、ステップＳ３においてラスター演算を行い、ステップＳ４においてガンマ変換を行い、ステップＳ５においてハーフトーン処理を行う。
ステップＳ２からステップＳ５までの処理はＣＰＵ３１１がソフトウエアを用いて行う。
画像処理装置は、ステップＳ６においてデータを符号化し、データ記憶部３１７に順次格納する。画像処理装置は、ステップＳ７において格納したデータを順次読みだして復号化する。ステップＳ６からステップＳ７までの処理はシステムＡＳＩＣ３１８が行う。
画像処理装置は、ステップＳ８において細線化を行い、ステップＳ９において細線化後のデータをＰＷＭエンジンに出力する。ステップＳ８の処理は画像処理ＡＳＩＣ３１９が行う。
図１９は、画像処理装置の細線化に係る部分のブロック図である。図１９に示すように、画像処理装置は画像処理窓Ｗａと、輪郭画素抽出部１１と、矩形領域連結性判定部１５と、細線化量計算部１３と、選択的補正出力部１４と、を備える。
画像処理窓Ｗａは信号を輪郭画素抽出部１１と矩形領域連結性判定部１５とに出力する。輪郭画素抽出部１１は信号を細線化量計算部１３に出力する。細線化量計算部１３と矩形領域連結性判定部１５は信号を選択的補正出力部１４に出力する。以下順に説明する。
（画像処理窓）
画像処理窓Ｗａは対象画素を含む２次元の画像信号の記憶領域である。画像処理窓Ｗａには、通常２次元の画像信号が外部から入力する。但し、１次元の信号が入力する場合には、画像の主走査幅以上の記憶容量を持つ複数本のラインメモリがこの１次元信号を一時的に記憶し、この信号を２次元信号として画像処理窓Ｗａが参照する。なお、本実施形態においては、２値画像信号の黒画像を表す信号レベルを“１”、白画像を表す信号レベルを“０”とする。
図２０は画像処理窓Ｗａの概念図である。図２０に示すように、画像処理窓Ｗａは１辺が奇数個の画素の正方形によって表わすことができる。図２０には１辺が１３画素の画像処理窓Ｗａが示されているが、１辺の大きさはこれに限られるものではない。
主走査方向をｊａ、副走査方向をｉａとし、左上をＷａ（０，０）とすると、注目画素３３はＷａ（６，６）となる。
図２１は、印字すべき画像の細線化前の画像の例である原画像４１を示す図である。図２２は、この原画像４１に注目画素３３に合わせて画像処理窓Ｗａを設定した例を示した図である。図２２に示すように、画像処理装置は原画像４１を、画像処理窓Ｗａを用いて順次走査してゆく。
（輪郭画素抽出部）
輪郭画素抽出部１１は注目画素３３が輪郭であるかを判定する。輪郭画素抽出部１１は例えばパターンマッチングによって注目画素３３が輪郭であるかを判定する。
画像処理窓Ｗａは輪郭画素抽出部１１に輪郭画素抽出窓３２を出力する。輪郭画素抽出窓３２は、画像処理窓Ｗａの注目画素３３を中心に含む１辺が奇数個の画素の正方形の領域である。例えば１辺は３画素とすることができる。図２０及び図２２に輪郭画素抽出窓３２の例を示す。この場合、輪郭画素抽出窓３２は画像処理窓ＷａのＷａ（５，５）からＷａ（７，７）となる。
輪郭画素抽出部１１は輪郭パターンを記憶しており、この輪郭パターンと輪郭画素抽出窓３２との論理積をとる。
図２３は、輪郭パターンの例である。図２３に示すように輪郭画素抽出部１１は注目画素３２が輪郭となる場合の例である輪郭パターンを複数記憶している。図２２の例において、輪郭画素抽出窓３２は３３番の輪郭パターンと一致する。このように一致する輪郭パターンが存在する場合、輪郭画素抽出部１１は“１”を出力する。一致する輪郭パターンがない場合には、輪郭画素抽出部１１は“０”を判定結果Ｒｏとして出力する。
図２４は、輪郭画素抽出部１１の処理を示すフローチャートである。図２４に示すように、輪郭画素抽出部１１は、ステップＳ１０１において、輪郭抽出窓を生成し、ステップＳ１０２において、カウンタｋと判定結果Ｒｏを０で初期化する。
輪郭画素抽出部１１は、ステップＳ１０３においてｋが輪郭パターンの数ｎを超えているか判定する。ｋ＞ｎの場合はステップＳ１０７に進み、ｋ＞ｎではない場合にはステップＳ１０４に進む。
輪郭画素抽出部１１は、ステップＳ１０４において、ｋ番目の輪郭パターンと輪郭画素抽出窓３２との論理積を算出し判定結果Ｒｏに代入する。輪郭画素抽出部１１は、ステップＳ１０５において、Ｒｏが１かを判定する。輪郭画素抽出部１１は、Ｒｏ＝１の場合はステップＳ１０７に進み、Ｒｏ＝１でない場合にはステップＳ１０６に進む。
輪郭画素抽出部１１は、ステップＳ１０６においてｋに１を加算し、ステップＳ１０３に戻る。輪郭画素抽出部１１は、ステップＳ１０７においてＲｏを出力する。
（矩形領域連結性判定部）
矩形領域連結性判定部１５は矩形領域判定窓ｗｃにおける連結性を判定し、結果を出力する。矩形領域判定窓ｗｃは、画像処理窓Ｗａのうち注目画素３３を中心に含む１辺が奇数画素の正方形として表すことができる。矩形領域判定窓ｗｃの１辺は、例えば７画素と１３画素のように大きさの異なる領域を用いることができる。
本実施形態においては、第１の矩形領域連結性判定部１５１においては１辺が１３画素の矩形領域判定窓ｗｃ１を、第２の矩形領域連結性判定部１５２においては１辺が７画素の矩形領域判定窓ｗｃ２を用いている。
図１は、矩形領域連結性判定部１５の概要を示すブロック図である。第１の矩形領域連結性判定部１５１と第２の矩形領域連結性判定部１５２の構成は矩形領域判定窓ｗｃ１と矩形領域判定窓ｗｃ２の大きさ以外は同じである。以下、第１の矩形領域判定部１５１を例に説明する。
図１に示すように、矩形領域連結性判定部１５１は、行単位連結性カウント２０２と、列単位連結性カウント２０３と、上辺連結性判定部２０４と、下辺連結性判定部２０５と、左辺連結性判定部２０６と、右辺連結性判定部２０７と、ライン調整決定部２１０と、特異点検出部２１１とを備える。以下、各部について説明する。
（行単位連結性カウント及び列単位連結性カウント）
行単位連結性カウント２０２は画像処理窓Ｗａから信号を入力する。行単位連結性カウント２０２はこの入力した信号から行の連結性を判定して出力する。
図２Ａは、連結性判定の処理方法を示した図である。図２において、判定ｂｉｔは予め設定されたビット値であり、細線化を行う場合は１が設定されている。ｐ０からｐ８は矩形領域判定窓ｗｃ１の１列を表す。ここでは、矩形領域判定窓ｗｃ１の１辺は９画素であるとする。
行単位連結性カウント２０２は、まず判定ｂｉｔとｐ０とのｘｏｒを算出する。
ここで、ｘｏｒは排他的論理和を意味する。すなわち、Ａ ｘｏｒ Ｂの値は、Ａ＝Ｂのとき０であり、Ａ≠Ｂのとき１である。
判定ｂｉｔは１であり、ｐ０は０であるため、判定ｂｉｔとｐ０とのｘｏｒであるＳｘｏｒ０は１となる。
次に、行単位連結性カウント２０２はｐ０とｐ１とのｘｏｒであるＳｘｏｒ１を算出する。ｐ０は０であり、ｐ１も０であるためＳｘｏｒ１は０となる。
行単位連結性カウント２０２はこれを順次繰り返して９個のＳｘｏｒを算出する。
次に算出した９個のＳｘｏｒの和であるｃｎｔ＿ｂを算出する。図２Ａの例ではｃｎｔ＿ｂは１である。
図２Ｂは判定対象となった列の全ての画素が１である場合の例を示す図である。図２Ｂに示すように、判定対象となった列の全ての画素が１である場合、すべてのＳｘｏｒが０となるため、ｃｎｔ＿ｂは０となる。
図２Ｃは判定の対象となった列に一部白い画素がある場合の例を示す図である。図２Ｃに示すように、ｐ２ ｘｏｒ ｐ３と、ｐ５ ｘｏｒ ｐ６がそれぞれ１となるため、ｃｎｔ＿ｂは２となる。
図３は矩形領域判定窓ｗｃ１の１辺が１３画素である場合の例を示す図である。図３に示すように、行単位連結性カウント２０２は、上辺から下辺に向かって１３個のｃｎｔ＿ｂ［０］を計算し、次いで下辺から上辺に向かって１３個のｃｎｔ＿ｂ［２］を計算する。
図３の例では、６画素の幅の横線が示されている。この場合、ｃｎｔ＿ｂ［０］とｃｎｔ＿ｂ［２］はすべて３となる。また、ｃｎｔ＿ｂ［１］とｃｎｔ＿ｂ［３］は線部が０であり、線部以外の部分が１となる。
行単位連結性カウント２０２は、算出したｃｎｔ＿ｂ［０］を上辺連結性判定部２０４に、ｃｎｔ＿ｂ［２］を下辺連結性判定部２０５に、それぞれ出力する。
列単位連結性カウント２０３は行単位連結性カウント２０２と同様の動作によって、左辺から右辺に向かって１３個のｃｎｔ＿ｂ［１］を計算し、次いで右辺から左辺に向かって１３個のｃｎｔ＿ｂ［３］を計算する。
列単位連結性カウント２０３は、算出したｃｎｔ＿ｂ［１］を左辺連結性判定部２０６に、ｃｎｔ＿ｂ［３］を右辺連結性判定部２０７に、それぞれ出力する。
図４は、行単位連結性カウント２０２のｃｎｔ＿ｂ算出のフローチャートである。図４に示すように、ステップＳ２０１において、行単位連結性カウント２０２はカウンタｉとｃｎｔ＿ｂとを０で初期化する。ステップＳ２０２において、行単位連結性カウント２０２は判定ｂｉｔとｐ０とのｘｏｒであるＳｘｏｒ０を算出する。
ステップＳ２０３において、行単位連結性カウント２０２はｉに１を加算する。ステップＳ２０４において、行単位連結性カウント２０２はｉが８より大きいか判定する。この８という値は、矩形領域判定窓ｗｃ１の１辺が９画素である場合の値である。例えば矩形領域判定窓ｗｃ１の１辺が１３画素である場合は１２となる。ｉ＞８のとき、行単位連結性カウント２０２はステップＳ２０６に進み、ｉ＞８ではないとき、ステップＳ２０５に進む。
ステップＳ２０５において、行単位連結性カウント２０２は（ｉ−１）番目の画素であるｐｉ−１とｉ番目の画素であるｐｉとのｘｏｒを算出してｉ番目のＳｘｏｒであるＳｘｏｒｉに代入し、ステップＳ２０３に戻る。
ステップＳ２０６において、行単位連結性カウント２０２は０番目から８番目のＳｘｏｒを合計してｃｎｔ＿ｂに代入する。ステップＳ２０７において、行単位連結性カウント２０２はｃｎｔ＿ｂを出力する。
行単位連結性カウント２０２はこのステップＳ２０１からＳ２０７までの工程を矩形領域判定窓ｗｃ１の１辺画素数分だけ繰り返すことにより、４ｂｉｔのｃｎｔ＿ｂを矩形領域判定窓ｗｃ１の１辺画素数分だけ算出し、上辺連結性判定部２０４に出力する。
さらに、行単位連結性カウント２０２はステップＳ２０１からＳ２０７までの工程を矩形領域判定窓ｗｃ１の下辺から上辺に向かって矩形領域判定窓ｗｃ１の１辺画素数分だけ繰り返すことにより、４ｂｉｔのｃｎｔ＿ｂを矩形領域判定窓ｗｃ１の１辺画素数分だけ算出し、下辺連結性判定部２０５に出力する。
列単位連結性カウント２０３は、上記の行単位連結性カウント２０２のｃｎｔ＿ｂ算出動作を、矩形領域判定窓ｗｃ１の左辺から右辺に向かって行って左辺連結性判定部２０６に出力し、矩形領域判定窓ｗｃ１の右辺から左辺に向かって行って右辺連結性判定部２０７に出力する。
（連結性判定部）
上辺連結性判定部２０４と、下辺連結性判定部２０５と、左辺連結性判定部２０６と、右辺連結性判定部２０７とは、それぞれｃｎｔ＿ｂを入力して連結性を判定し、判定結果としてｃｎｎｃｔ＿ｂを出力する。
図５は、上辺連結性判定部２０４の判定方法を示す図である。ここで、連結性判定窓ｗｄは画像処理窓Ｗａのうち注目画素３３を中心に含む正方形の領域であり、図５においては１辺が７画素の例を示している。また、図５においては判定ｂｉｔをｂｗとして記載してある。
上辺連結性判定部２０４は、ｃｎｔ＿ｂが全て１以下であるとき、連結性判定値であるｃｎｎｃｔ＿ｂ［０］＝１を判定結果連結部２０９のｂ４に出力する。上辺連結性判定部２０４は、ｃｎｔ＿ｂに一つでも２以上の値がある場合には、ｃｎｎｃｔ＿ｂ［０］＝０を判定結果連結部２０９のｂ４に出力する。
図５の例においては、ｃｎｔ＿ｂに３があるため、ｃｎｎｃｔ＿ｂ［０］は０となる。
図６は、下辺連結性判定部２０５の判定方法を示す図である。ここで、連結性判定窓ｗｄは画像処理窓Ｗａのうち注目画素３３を中心に含む正方形の領域であり、図６においては１辺が７画素の例を示している。
下辺連結性判定部２０５は、ｃｎｔ＿ｂが全て１以下であるとき、連結性判定値であるｃｎｎｃｔ＿ｂ［２］＝１を判定結果連結部２０９のｂ６に出力する。下辺連結性判定部２０５は、ｃｎｔ＿ｂに一つでも２以上の値がある場合には、ｃｎｎｃｔ＿ｂ［２］＝０を判定結果連結部２０９のｂ６に出力する。
図６の例においては、ｃｎｔ＿ｂに３があるため、ｃｎｎｃｔ＿ｂ［２］は０となる。
図７は、左辺連結性判定部２０６の判定方法を示す図である。ここで、連結性判定窓ｗｄは画像処理窓Ｗａのうち注目画素３３を中心に含む正方形の領域であり、図７においては１辺が７画素の例を示している。
左辺連結性判定部２０６は、ｃｎｔ＿ｂが全て１以下であるとき、連結性判定値であるｃｎｎｃｔ＿ｂ［１］＝１を判定結果連結部２０９のｂ５に出力する。左辺連結性判定部２０６は、ｃｎｔ＿ｂに一つでも２以上の値がある場合には、ｃｎｎｃｔ＿ｂ［１］＝０を判定結果連結部２０９のｂ５に出力する。
図７の例においては、ｃｎｔ＿ｂが全て１以下であるため、ｃｎｎｃｔ＿ｂ［０］は１となる。
図８は、右辺連結性判定部２０７の判定方法を示す図である。ここで、連結性判定窓ｗｄは画像処理窓Ｗａのうち注目画素３３を中心に含む正方形の領域であり、図８においては１辺が７画素の例を示している。
右辺連結性判定部２０７は、ｃｎｔ＿ｂが全て１以下であるとき、連結性判定値であるｃｎｎｃｔ＿ｂ［３］＝１を判定結果連結部２０９のｂ７に出力する。右辺連結性判定部２０７は、ｃｎｔ＿ｂに一つでも２以上の値がある場合には、ｃｎｎｃｔ＿ｂ［３］＝０を判定結果連結部２０９のｂ７に出力する。
図８の例においては、ｃｎｔ＿ｂに２があるため、ｃｎｎｃｔ＿ｂ［３］は０となる。
判定結果連結部２０９はｂ４乃至ｂ７の４ｂｉｔであるｆｌａｇｃをライン調整決定部２１０に出力する。
（特異点検出部）
図９は、丸いドットを画像処理窓Ｗａにて表示した図である。図１０は、図９に示す図を従来の方法によって細線化した結果を示す図である。図１０に示すように、従来の方法によっては細線化後の図形が丸くならず上下左右に突出した形状となる。
本実施形態においては、このような現象が起きる図形である特異点を検出し、より滑らかに細線化するようにｆｌａｇｃを強制的に切り替える。
行単位連結性カウント２０２は特異点検出部２１１にｃｎｔ＿ｂ［０］とｃｎｔ＿ｂ［２］を出力する。列単位連結性カウント２０３は特異点検出部２１１にｃｎｔ＿ｂ［１］とｃｎｔ＿ｂ［３］を出力する。
一方、特異点検出部２１１は、特異点のｃｎｔ＿ｂのパターンである特異点パターンを記憶している。図１１Ａは特異点とｃｎｔ＿ｂのパターンの例である。
特異点検出部２１１は、ｃｎｔ＿ｂの入力を受け入れると、特異点パターンを順次読みだし、ｃｎｔ＿ｂとの比較を行う。比較の方法は論理積をとることによっておこなってもよい。
図９の例において、ｗｃ１は１０番目の特異点パターンと同一である。このため、特異点検出部２１１は画像処理窓Ｗａに特異点が存在すると判定する。
特異点検出部２１１は特異点が存在すると判定したとき、あらかじめ定められたｆｌａｇｃを出力する。例えば、特異点が検出された場合のｆｌａｇｃとして１１０１を出力する。
ライン調整決定部２１０は特異点検出部２１１から入力があると、判定結果連結部２０９からの入力に代えて特異点検出部２１１からの出力をｆｌａｇｃとして出力する。
例えば、判定結果連結部２０９からの入力が００１０のとき、特異点検出部２１１が１１０１を出力するとする。００１０より１１０１の方が連結性は高い、このため、後続の細線化量計算部１３はより多くの画素を削除する。これにより、特異点の突出部が削除され、より滑らかに細線化される。
図１１Ｂは、特異点検出部２１１の出力に応じて細線化された結果を示した図である。図１１Ｂに示すように、図１１Ａの１０番は図１１Ｂの１０番のように、図１１Ａの１１番は図１１Ｂの１１番のように、図１１Ａの１２番は図１１Ｂの１２番のように、図１１Ａの１３番は図１１Ｂの１３番のように、それぞれ滑らかに細線化される。
図１２は、フラグ連結部１６の連結動作を表した図である。図１２に示すようにフラグ連結部１６は、輪郭画素抽出部１１からの出力であるＲｏをｂ８に、第１の矩形領域連結性判定部１５１からのｆｌａｇｃの出力であるｆｌａｇｃ［０］をｂ７乃至ｂ４に、第２の矩形領域連結性判定部１５２からのｆｌａｇｃの出力であるｆｌａｇｃ［１］をｂ３乃至ｂ０に設定して出力する。
（細線化量計算部）
細線化量計算部１３は第１の細線化量計算部１３１乃至第８の細線化量計算部１３８を備える。細線化量計算部１３は輪郭画素抽出窓３２を構成する画素の２値化量を入力し、輪郭画素抽出窓３２のパターンに従ってフィルタ係数を生成する。
このフィルタ係数は、第１の細線化量計算部１３１乃至第８の細線化量計算部１３８ではそれぞれ異なっている。例えば、第１の細線化量計算部１３１から第８の細線化量計算部１３８まで順により多く細線化するように、第１の細線化量計算部１３１乃至第８の細線化量計算部１３８はそれぞれのフィルタ係数を生成し、このフィルタ係数をＳＦＩＬＯＵＴ１乃至ＳＦＩＬＯＵＴ８として、選択的補正出力部１４のセレクタ１４１に出力する。
セレクタ１４１は、フラグ連結部１６からの入力に従って、０及びＳＦＩＬＯＵＴ１乃至ＳＦＩＬＯＵＴ８を切り替えてＳＥＬＯＵＴとして加算部１４２に出力する。
図１３は、セレクタ１４１のフィルタ選択の例を示す図である。図１３においては説明のためｆｌａｇｃ［０］の部分だけを示している。また、フィルタ係数の数を５個にしてある。
図１３に示すように、セレクタ１４１は、例えばｆｌａｇｃ［０］が００００のときは細線化を行わず、１０１１のときは削減フィルタの強度を大きくしてより多く削除するように、フィルタ係数を選択する。
すなわち、セレクタ１４１は太線部、太線内部は大きく削り、普通線は中程度に削り、細線部は小さく削るというようにフィルタ係数を選択する。
加算部１４２はＳＥＬＯＵＴに注目画素３３を加算して、積算部１４３に出力する、積算部１４３は加算部１４２からの入力値にデューティーＤＴＹを積算して細線化処理後画像信号ＳＨＷ１として出力する。
（第１の実施形態の効果）
以上述べたように、本実施形態の画像処理装置は、特異点を検出してフィルタ選択の基礎となるフラグを強制的に変更する特異点検出部を備える。このため、本実施形態の画像処理装置は、特異点を有する図形であってもその図形の特徴を維持しながら細線化することが可能となるという効果がある。
（第２の実施形態）
次に、第２の実施形態について述べる。なお、前述した第１の実施形態と同一部分には同一の符号を付し、詳細な説明は省略する。本実施形態において、第１の実施形態と異なる点は矩形領域連結性判定部１５の構成と動作である。
（矩形領域連結性判定部）
矩形領域連結性判定部１５は矩形領域判定窓ｗｃにおける連結性を判定し、結果を出力する。矩形領域判定窓ｗｃは、画像処理窓Ｗａのうち注目画素３３を中心に含む１辺が奇数画素の正方形として表すことができる。矩形領域判定窓ｗｃの１辺は、例えば７画素と１３画素のように大きさの異なる領域を用いることができる。
本実施形態においては、第１の矩形領域連結性判定部１５１においては１辺が１３画素の矩形領域判定窓ｗｃ１を、第２の矩形領域連結性判定部１５２においては１辺が７画素の矩形領域判定窓ｗｃ２を用いている。
図１４は、矩形領域連結性判定部１５の概要を示すブロック図である。第１の矩形領域連結性判定部１５１と第２の矩形領域連結性判定部１５２の構成は矩形領域判定窓ｗｃ１と矩形領域判定窓ｗｃ２の大きさ以外は同じである。以下、第１の矩形領域判定部１５１を例に説明する。
図１４に示すように、矩形領域連結性判定部１５１は、行単位連結性カウント２０２と、列単位連結性カウント２０３と、上辺連結性判定部２０４と、下辺連結性判定部２０５と、左辺連結性判定部２０６と、右辺連結性判定部２０７と、ライン調整決定部２１０と、ライン調整処理選択テーブル２０８とを備える。以下、各部について説明する。
（行単位連結性カウント及び列単位連結性カウント）
行単位連結性カウント２０２は画像処理窓Ｗａから信号を入力する。行単位連結性カウント２０２はこの入力した信号から行の連結性を判定して出力する。
図２Ａは、連結性判定の処理方法を示した図である。図２Ａ乃至図２Ｃにおいて、判定ｂｉｔは予め設定されたビット値であり、細線化を行う場合は１が設定されている。ｐ０からｐ８は矩形領域判定窓ｗｃ１の１列を表す。ここでは、矩形領域判定窓ｗｃ１の１辺は９画素であるとする。
行単位連結性カウント２０２は、まず判定ｂｉｔとｐ０とのｘｏｒを算出する。
ここで、ｘｏｒは排他的論理和を意味する。すなわち、Ａ ｘｏｒ Ｂの値は、Ａ＝Ｂのとき０であり、Ａ≠Ｂのとき１である。
判定ｂｉｔは１であり、ｐ０は０であるため、判定ｂｉｔとｐ０とのｘｏｒであるＳｘｏｒ０は１となる。
次に、行単位連結性カウント２０２はｐ０とｐ１とのｘｏｒであるＳｘｏｒ１を算出する。ｐ０は０であり、ｐ１も０であるためＳｘｏｒ１は０となる。
行単位連結性カウント２０２はこれを順次繰り返して９個のＳｘｏｒを算出する。
次に算出した９個のＳｘｏｒの和であるｃｎｔ＿ｂを算出する。図２Ａの例ではｃｎｔ＿ｂは１である。
なお、ここで、Ｓｘｏｒ０乃至Ｓｘｏｒ８をまとめてｌｃｏｕｎｔと呼ぶ。
図２Ｂは判定対象となった列の全ての画素が１である場合の例を示す図である。図２Ｂに示すように、判定対象となった列の全ての画素が１である場合、すべてのＳｘｏｒが０となるため、ｃｎｔ＿ｂは０となる。
図２Ｃは判定の対象となった列に一部白い画素がある場合の例を示す図である。図２Ｃに示すように、ｐ２ ｘｏｒ ｐ３と、ｐ５ ｘｏｒ ｐ６がそれぞれ１となるため、ｃｎｔ＿ｂは２となる。
図３は矩形領域判定窓ｗｃ１の１辺が１３画素である場合の例を示す図である。図３に示すように、行単位連結性カウント２０２は、上辺から下辺に向かって１３個のｃｎｔ＿ｂ［０］を計算し、次いで下辺から上辺に向かって１３個のｃｎｔ＿ｂ［２］を計算する。
図３の例では、６画素の幅の横線が示されている。この場合、ｃｎｔ＿ｂ［０］とｃｎｔ＿ｂ［２］はすべて３となる。また、ｃｎｔ＿ｂ［１］とｃｎｔ＿ｂ［３］は線部が０であり、線部以外の部分が１となる。
行単位連結性カウント２０２は、算出したｃｎｔ＿ｂ［０］を上辺連結性判定部２０４に、ｃｎｔ＿ｂ［２］を下辺連結性判定部２０５に、それぞれ出力する。
列単位連結性カウント２０３は行単位連結性カウント２０２と同様の動作によって、左辺から右辺に向かって１３個のｃｎｔ＿ｂ［１］を計算し、次いで右辺から左辺に向かって１３個のｃｎｔ＿ｂ［３］を計算する。
列単位連結性カウント２０３は、算出したｃｎｔ＿ｂ［１］を左辺連結性判定部２０６に、ｃｎｔ＿ｂ［３］を右辺連結性判定部２０７に、それぞれ出力する。
図４は、行単位連結性カウント２０２のｃｎｔ＿ｂ算出のフローチャートである。図４に示すように、ステップＳ２０１において、行単位連結性カウント２０２はカウンタｉとｃｎｔ＿ｂとを０で初期化する。ステップＳ２０２において、行単位連結性カウント２０２は判定ｂｉｔとｐ０とのｘｏｒであるＳｘｏｒ０を算出する。
ステップＳ２０３において、行単位連結性カウント２０２はｉに１を加算する。ステップＳ２０４において、行単位連結性カウント２０２はｉが８より大きいか判定する。この８という値は、矩形領域判定窓ｗｃ１の１辺が９画素である場合の値である。例えば矩形領域判定窓ｗｃ１の１辺が１３画素である場合は１２となる。ｉ＞８のとき、行単位連結性カウント２０２はステップＳ２０６に進み、ｉ＞８ではないとき、ステップＳ２０５に進む。
ステップＳ２０５において、行単位連結性カウント２０２は（ｉ−１）番目の画素であるｐｉ−１とｉ番目の画素であるｐｉとのｘｏｒを算出してｉ番目のＳｘｏｒであるＳｘｏｒｉに代入し、ステップＳ２０３に戻る。
ステップＳ２０６において、行単位連結性カウント２０２は０番目から８番目のＳｘｏｒを合計してｃｎｔ＿ｂに代入する。ステップＳ２０７において、行単位連結性カウント２０２はｃｎｔ＿ｂを出力する。
行単位連結性カウント２０２はこのステップＳ２０１からＳ２０７までの工程を矩形領域判定窓ｗｃ１の１辺画素数分だけ繰り返すことにより、４ｂｉｔのｃｎｔ＿ｂを矩形領域判定窓ｗｃ１の１辺画素数分だけ算出し、上辺連結性判定部２０４に出力する。
さらに、行単位連結性カウント２０２はステップＳ２０１からＳ２０７までの工程を矩形領域判定窓ｗｃ１の下辺から上辺に向かって矩形領域判定窓ｗｃ１の１辺画素数分だけ繰り返すことにより、４ｂｉｔのｃｎｔ＿ｂを矩形領域判定窓ｗｃ１の１辺画素数分だけ算出し、下辺連結性判定部２０５に出力する。
列単位連結性カウント２０３は、上記の行単位連結性カウント２０２のｃｎｔ＿ｂ算出動作を、矩形領域判定窓ｗｃ１の左辺から右辺に向かって行って左辺連結性判定部２０６に出力し、矩形領域判定窓ｗｃ１の右辺から左辺に向かって行って右辺連結性判定部２０７に出力する。
（連結性判定部）
上辺連結性判定部２０４と、下辺連結性判定部２０５と、左辺連結性判定部２０６と、右辺連結性判定部２０７とは、それぞれｃｎｔ＿ｂを入力して連結性を判定し、判定結果としてｃｎｎｃｔ＿ｂを出力する。
図５は、上辺連結性判定部２０４の判定方法を示す図である。ここで、連結性判定窓ｗｄは画像処理窓Ｗａのうち注目画素３３を中心に含む正方形の領域であり、図５においては１辺が７画素の例を示している。
上辺連結性判定部２０４は、ｃｎｔ＿ｂが全て１以下であるとき、連結性判定値であるｃｎｎｃｔ＿ｂ［０］＝１を判定結果連結部２０９のｂ４に出力する。上辺連結性判定部２０４は、ｃｎｔ＿ｂに一つでも２以上の値がある場合には、ｃｎｎｃｔ＿ｂ［０］＝０を判定結果連結部２０９のｂ４に出力する。
図５の例においては、ｃｎｔ＿ｂに３があるため、ｃｎｎｃｔ＿ｂ［０］は０となる。
図６は、下辺連結性判定部２０５の判定方法を示す図である。ここで、連結性判定窓ｗｄは画像処理窓Ｗａのうち注目画素３３を中心に含む正方形の領域であり、図６においては１辺が７画素の例を示している。
下辺連結性判定部２０５は、ｃｎｔ＿ｂが全て１以下であるとき、連結性判定値であるｃｎｎｃｔ＿ｂ［２］＝１を判定結果連結部２０９のｂ６に出力する。下辺連結性判定部２０５は、ｃｎｔ＿ｂに一つでも２以上の値がある場合には、ｃｎｎｃｔ＿ｂ［２］＝０を判定結果連結部２０９のｂ６に出力する。
図６の例においては、ｃｎｔ＿ｂに３があるため、ｃｎｎｃｔ＿ｂ［２］は０となる。
図７は、左辺連結性判定部２０６の判定方法を示す図である。ここで、連結性判定窓ｗｄは画像処理窓Ｗａのうち注目画素３３を中心に含む正方形の領域であり、図７においては１辺が７画素の例を示している。
左辺連結性判定部２０６は、ｃｎｔ＿ｂが全て１以下であるとき、連結性判定値であるｃｎｎｃｔ＿ｂ［１］＝１を判定結果連結部２０９のｂ５に出力する。左辺連結性判定部２０６は、ｃｎｔ＿ｂに一つでも２以上の値がある場合には、ｃｎｎｃｔ＿ｂ［１］＝０を判定結果連結部２０９のｂ５に出力する。
図７の例においては、ｃｎｔ＿ｂが全て１以下であるため、ｃｎｎｃｔ＿ｂ［０］は１となる。
図８は、右辺連結性判定部２０７の判定方法を示す図である。ここで、連結性判定窓ｗｄは画像処理窓Ｗａのうち注目画素３３を中心に含む正方形の領域であり、図８においては１辺が７画素の例を示している。
右辺連結性判定部２０７は、ｃｎｔ＿ｂが全て１以下であるとき、連結性判定値であるｃｎｎｃｔ＿ｂ［３］＝１を判定結果連結部２０９のｂ７に出力する。右辺連結性判定部２０７は、ｃｎｔ＿ｂに一つでも２以上の値がある場合には、ｃｎｎｃｔ＿ｂ［３］＝０を判定結果連結部２０９のｂ７に出力する。
図８の例においては、ｃｎｔ＿ｂに２があるため、ｃｎｎｃｔ＿ｂ［３］は０となる。
判定結果連結部２０９はｂ４乃至ｂ７の４ｂｉｔであるｆｌａｇｃをライン調整決定部２１０に出力する。
（ライン調整処理選択テーブル）
上辺連結性判定部２０４はｌｃｏｕｎｔ１を、下辺連結性判定部２０５はｌｃｏｕｔ３を、左辺連結性判定部２０６はｌｃｏｕｎｔ０を、右辺連結性判定部２０７はｌｃｏｕｎｔ２を、それぞれライン調整処理選択テーブル２０８に出力する。
ライン調整処理選択テーブル２０８は、ｌｃｏｕｎｔ０乃至ｌｃｏｕｎｔ３のパターンに応じたｃｎｔ＿ｂを出力する。
例えば、図３に示すように、ｌｃｏｕｎｔ０乃至ｌｃｏｕｎｔ３が３３３３３３３３３３３３３１１１１００００００１１１３３３３３３３３３３３３３１１１００００００１１１１のときは、６画素の太線であるため、ｆｌａｇｃが０１０１であるところを０１１１に読み替えて、ライン調整決定部２１０に出力するとともに、スイッチビットをライン調整決定部２１０に出力する。
また、ｌｃｏｕｎｔ０乃至ｌｃｏｕｎｔ３が３３３３３３３３３３３３３１１１１０００００１１１１３３３３３３３３３３３３３１１１１０００００１１１１のときは、５画素の普通線であるため、ｆｌａｇｃが０１０１であるところを０１１０に読み替えて、ライン調整決定部２１０に出力するとともに、スイッチビットをライン調整決定部２１０に出力する。
ライン調整決定部２１０は、スイッチビットを入力した場合、判定結果連結部２０９の出力に代えてライン調整処理選択テーブル２０８からのｆｌａｇｃを出力する。
このように、同一のｆｌａｇｃとなる場合であっても、ライン調整処理選択テーブル２０８は、あらかじめ格納されているテーブルに従ってｌｃｏｕｎｔ０乃至ｌｃｏｕｎｔ３のパターンに応じたｃｎｔ＿ｂを出力する。
図１２は、フラグ連結部１６の連結動作を表した図である。図１２に示すようにフラグ連結部１６は、輪郭画素抽出部１１からの出力であるＲｏをｂ８に、第１の矩形領域連結性判定部１５１からのｆｌａｇｃの出力であるｆｌａｇｃ［０］をｂ７乃至ｂ４に、第２の矩形領域連結性判定部１５２からのｆｌａｇｃの出力であるｆｌａｇｃ［１］をｂ３乃至ｂ０に設定して出力する。
（細線化量計算部）
細線化量計算部１３は第１の細線化量計算部１３１乃至第８の細線化量計算部１３８を備える。細線化量計算部１３は輪郭画素抽出窓３２を構成する画素の２値化量を入力し、輪郭画素抽出窓３２のパターンに従ってフィルタ係数を生成する。
このフィルタ係数は、第１の細線化量計算部１３１乃至第８の細線化量計算部１３８ではそれぞれ異なっている。例えば、第１の細線化量計算部１３１から第８の細線化量計算部１３８まで順により多く細線化するように、第１の細線化量計算部１３１乃至第８の細線化量計算部１３８はそれぞれのフィルタ係数を生成し、このフィルタ係数をＳＦＩＬＯＵＴ１乃至ＳＦＩＬＯＵＴ８として、選択的補正出力部１４のセレクタ１４１に出力する。
セレクタ１４１は、フラグ連結部１６からの入力に従って、０及びＳＦＩＬＯＵＴ１乃至ＳＦＩＬＯＵＴ８を切り替えてＳＥＬＯＵＴとして加算部１４２に出力する。
図１３は、セレクタ１４１のフィルタ選択の例を示す図である。図１３においては説明のためｆｌａｇｃ［０］の部分だけを示している。また、フィルタ係数の数を５個にしてある。
図１３に示すように、セレクタ１４１は、例えばｆｌａｇｃ［０］が００００のときは細線化を行わず、１０１１のときは削減フィルタの強度を大きくしてより多く削除するように、フィルタ係数を選択する。
すなわち、セレクタ１４１は太線部、太線内部は大きく削り、普通線は中程度に削り、細線部は小さく削るというようにフィルタを選択する。
加算部１４２はＳＥＬＯＵＴに注目画素３３を加算して、積算部１４３に出力する、積算部１４３は加算部１４２からの入力値にデューティーＤＴＹを積算して細線化処理後画像信号ＳＨＷ１として出力する。
（第２の実施形態の効果）
以上述べたように、本実施形態の画像処理装置は、あらかじめ格納されているテーブルに従ってｌｃｏｕｎｔ０乃至ｌｃｏｕｎｔ３のパターンに応じたｃｎｔ＿ｂを出力するライン調整処理選択テーブル２０８を備える。このため、本実施形態の画像処理装置は、よりきめ細やかに制御された細線化をすることが可能となるという効果がある。
（第３の実施形態）
次に、第３の実施形態について述べる。なお、前述した第１の実施形態と同一部分には同一の符号を付し、詳細な説明は省略する。本実施形態において、第１の実施形態と異なる点は矩形領域連結性判定部１５の構成と動作である。
（矩形領域連結性判定部）
矩形領域連結性判定部１５は矩形領域判定窓ｗｃにおける連結性を判定し、結果を出力する。矩形領域判定窓ｗｃは、画像処理窓Ｗａのうち注目画素３３を中心に含む１辺が奇数画素の正方形として表すことができる。矩形領域判定窓ｗｃの１辺は、例えば７画素と１３画素のように大きさの異なる領域を用いることができる。
本実施形態においては、第１の矩形領域連結性判定部１５１においては１辺が１３画素の矩形領域判定窓ｗｃ１を、第２の矩形領域連結性判定部１５２においては１辺が７画素の矩形領域判定窓ｗｃ２を用いている。
図１５は、矩形領域連結性判定部１５の概要を示すブロック図である。第１の矩形領域連結性判定部１５１と第２の矩形領域連結性判定部１５２の構成は矩形領域判定窓ｗｃ１と矩形領域判定窓ｗｃ２の大きさ以外は同じである。以下、第１の矩形領域判定部１５１を例に説明する。
図１５に示すように、矩形領域連結性判定部１５１は、行単位連結性カウント２０２と、列単位連結性カウント２０３と、上辺連結性判定部２０４と、下辺連結性判定部２０５と、左辺連結性判定部２０６と、右辺連結性判定部２０７と、ライン調整決定部２１０と、ライン調整処理選択テーブル２０８と、特異点検出部２１１と、を備える。以下、各部について説明する。
（行単位連結性カウント及び列単位連結性カウント）
行単位連結性カウント２０２は画像処理窓Ｗａから信号を入力する。行単位連結性カウント２０２はこの入力した信号から行の連結性を判定して出力する。
図２Ａは、連結性判定の処理方法を示した図である。図２Ａ乃至図２Ｃにおいて、判定ｂｉｔは予め設定されたビット値であり、細線化を行う場合は１が設定されている。ｐ０からｐ８は矩形領域判定窓ｗｃ１の１列を表す。ここでは、矩形領域判定窓ｗｃ１の１辺は９画素であるとする。
行単位連結性カウント２０２は、まず判定ｂｉｔとｐ０とのｘｏｒを算出する。
ここで、ｘｏｒは排他的論理和を意味する。すなわち、Ａ ｘｏｒ Ｂの値は、Ａ＝Ｂのとき０であり、Ａ≠Ｂのとき１である。
判定ｂｉｔは１であり、ｐ０は０であるため、判定ｂｉｔとｐ０とのｘｏｒであるＳｘｏｒ０は１となる。
次に、行単位連結性カウント２０２はｐ０とｐ１とのｘｏｒであるＳｘｏｒ１を算出する。ｐ０は０であり、ｐ１も０であるためＳｘｏｒ１は０となる。
行単位連結性カウント２０２はこれを順次繰り返して９個のＳｘｏｒを算出する。
次に算出した９個のＳｘｏｒの和であるｃｎｔ＿ｂを算出する。図２Ａの例ではｃｎｔ＿ｂは１である。
なお、ここで、Ｓｘｏｒ０乃至Ｓｘｏｒ８をまとめてｌｃｏｕｎｔと呼ぶ。
図２Ｂは判定対象となった列の全ての画素が１である場合の例を示す図である。図２Ｂに示すように、判定対象となった列の全ての画素が１である場合、すべてのＳｘｏｒが０となるため、ｃｎｔ＿ｂは０となる。
図２Ｃは判定の対象となった列に一部白い画素がある場合の例を示す図である。図２Ｃに示すように、ｐ２ ｘｏｒ ｐ３と、ｐ５ ｘｏｒ ｐ６がそれぞれ１となるため、ｃｎｔ＿ｂは２となる。
図３は矩形領域判定窓ｗｃ１の１辺が１３画素である場合の例を示す図である。図３に示すように、行単位連結性カウント２０２は、上辺から下辺に向かって１３個のｃｎｔ＿ｂ［０］を計算し、次いで下辺から上辺に向かって１３個のｃｎｔ＿ｂ［２］を計算する。
図３の例では、６画素の幅の横線が示されている。この場合、ｃｎｔ＿ｂ［０］とｃｎｔ＿ｂ［２］はすべて３となる。また、ｃｎｔ＿ｂ［１］とｃｎｔ＿ｂ［３］は線部が０であり、線部以外の部分が１となる。
行単位連結性カウント２０２は、算出したｃｎｔ＿ｂ［０］を上辺連結性判定部２０４に、ｃｎｔ＿ｂ［２］を下辺連結性判定部２０５に、それぞれ出力する。
列単位連結性カウント２０３は行単位連結性カウント２０２と同様の動作によって、左辺から右辺に向かって１３個のｃｎｔ＿ｂ［１］を計算し、次いで右辺から左辺に向かって１３個のｃｎｔ＿ｂ［３］を計算する。
列単位連結性カウント２０３は、算出したｃｎｔ＿ｂ［１］を左辺連結性判定部２０６に、ｃｎｔ＿ｂ［３］を右辺連結性判定部２０７に、それぞれ出力する。
図４は、行単位連結性カウント２０２のｃｎｔ＿ｂ算出のフローチャートである。図４に示すように、ステップＳ２０１において、行単位連結性カウント２０２はカウンタｉとｃｎｔ＿ｂとを０で初期化する。ステップＳ２０２において、行単位連結性カウント２０２は判定ｂｉｔとｐ０とのｘｏｒであるＳｘｏｒ０を算出する。
ステップＳ２０３において、行単位連結性カウント２０２はｉに１を加算する。ステップＳ２０４において、行単位連結性カウント２０２はｉが８より大きいか判定する。この８という値は、矩形領域判定窓ｗｃ１の１辺が９画素である場合の値である。例えば矩形領域判定窓ｗｃ１の１辺が１３画素である場合は１２となる。ｉ＞８のとき、行単位連結性カウント２０２はステップＳ２０６に進み、ｉ＞８ではないとき、ステップＳ２０５に進む。
ステップＳ２０５において、行単位連結性カウント２０２は（ｉ−１）番目の画素であるｐｉ−１とｉ番目の画素であるｐｉとのｘｏｒを算出してｉ番目のＳｘｏｒであるＳｘｏｒｉに代入し、ステップＳ２０３に戻る。
ステップＳ２０６において、行単位連結性カウント２０２は０番目から８番目のＳｘｏｒを合計してｃｎｔ＿ｂに代入する。ステップＳ２０７において、行単位連結性カウント２０２はｃｎｔ＿ｂを出力する。
行単位連結性カウント２０２はこのステップＳ２０１からＳ２０７までの工程を矩形領域判定窓ｗｃ１の１辺画素数分だけ繰り返すことにより、４ｂｉｔのｃｎｔ＿ｂを矩形領域判定窓ｗｃ１の１辺画素数分だけ算出し、上辺連結性判定部２０４に出力する。
さらに、行単位連結性カウント２０２はステップＳ２０１からＳ２０７までの工程を矩形領域判定窓ｗｃ１の下辺から上辺に向かって矩形領域判定窓ｗｃ１の１辺画素数分だけ繰り返すことにより、４ｂｉｔのｃｎｔ＿ｂを矩形領域判定窓ｗｃ１の１辺画素数分だけ算出し、下辺連結性判定部２０５に出力する。
列単位連結性カウント２０３は、上記の行単位連結性カウント２０２のｃｎｔ＿ｂ算出動作を、矩形領域判定窓ｗｃ１の左辺から右辺に向かって行って左辺連結性判定部２０６に出力し、矩形領域判定窓ｗｃ１の右辺から左辺に向かって行って右辺連結性判定部２０７に出力する。
（連結性判定部）
上辺連結性判定部２０４と、下辺連結性判定部２０５と、左辺連結性判定部２０６と、右辺連結性判定部２０７とは、それぞれｃｎｔ＿ｂを入力して連結性を判定し、判定結果としてｃｎｎｃｔ＿ｂを出力する。
図５は、上辺連結性判定部２０４の判定方法を示す図である。ここで、連結性判定窓ｗｄは画像処理窓Ｗａのうち注目画素３３を中心に含む正方形の領域であり、図５においては１辺が７画素の例を示している。
上辺連結性判定部２０４は、ｃｎｔ＿ｂが全て１以下であるとき、連結性判定値であるｃｎｎｃｔ＿ｂ［０］＝１を判定結果連結部２０９のｂ４に出力する。上辺連結性判定部２０４は、ｃｎｔ＿ｂに一つでも２以上の値がある場合には、ｃｎｎｃｔ＿ｂ［０］＝０を判定結果連結部２０９のｂ４に出力する。
図５の例においては、ｃｎｔ＿ｂに３があるため、ｃｎｎｃｔ＿ｂ［０］は０となる。
図６は、下辺連結性判定部２０５の判定方法を示す図である。ここで、連結性判定窓ｗｄは画像処理窓Ｗａのうち注目画素３３を中心に含む正方形の領域であり、図６においては１辺が７画素の例を示している。
下辺連結性判定部２０５は、ｃｎｔ＿ｂが全て１以下であるとき、連結性判定値であるｃｎｎｃｔ＿ｂ［２］＝１を判定結果連結部２０９のｂ６に出力する。下辺連結性判定部２０５は、ｃｎｔ＿ｂに一つでも２以上の値がある場合には、ｃｎｎｃｔ＿ｂ［２］＝０を判定結果連結部２０９のｂ６に出力する。
図６の例においては、ｃｎｔ＿ｂに３があるため、ｃｎｎｃｔ＿ｂ［２］は０となる。
図７は、左辺連結性判定部２０６の判定方法を示す図である。ここで、連結性判定窓ｗｄは画像処理窓Ｗａのうち注目画素３３を中心に含む正方形の領域であり、図７においては１辺が７画素の例を示している。
左辺連結性判定部２０６は、ｃｎｔ＿ｂが全て１以下であるとき、連結性判定値であるｃｎｎｃｔ＿ｂ［１］＝１を判定結果連結部２０９のｂ５に出力する。左辺連結性判定部２０６は、ｃｎｔ＿ｂに一つでも２以上の値がある場合には、ｃｎｎｃｔ＿ｂ［１］＝０を判定結果連結部２０９のｂ５に出力する。
図７の例においては、ｃｎｔ＿ｂが全て１以下であるため、ｃｎｎｃｔ＿ｂ［０］は１となる。
図８は、右辺連結性判定部２０７の判定方法を示す図である。ここで、連結性判定窓ｗｄは画像処理窓Ｗａのうち注目画素３３を中心に含む正方形の領域であり、図８においては１辺が７画素の例を示している。
右辺連結性判定部２０７は、ｃｎｔ＿ｂが全て１以下であるとき、連結性判定値であるｃｎｎｃｔ＿ｂ［３］＝１を判定結果連結部２０９のｂ７に出力する。右辺連結性判定部２０７は、ｃｎｔ＿ｂに一つでも２以上の値がある場合には、ｃｎｎｃｔ＿ｂ［３］＝０を判定結果連結部２０９のｂ７に出力する。
図８の例においては、ｃｎｔ＿ｂに２があるため、ｃｎｎｃｔ＿ｂ［３］は０となる。
判定結果連結部２０９はｂ４乃至ｂ７の４ｂｉｔであるｆｌａｇｃをライン調整決定部２１０に出力する。
（ライン調整処理選択テーブル）
上辺連結性判定部２０４はｌｃｏｕｎｔ１を、下辺連結性判定部２０５はｌｃｏｕｔ３を、左辺連結性判定部２０６はｌｃｏｕｎｔ０を、右辺連結性判定部２０７はｌｃｏｕｎｔ２を、それぞれライン調整処理選択テーブル２０８に出力する。
ライン調整処理選択テーブル２０８は、ｌｃｏｕｎｔ０乃至ｌｃｏｕｎｔ３のパターンに応じたｃｎｔ＿ｂを出力する。
例えば、図３に示すように、ｌｃｏｕｎｔ０乃至ｌｃｏｕｎｔ３が６画素の太線を表す場合は、ｆｌａｇｃが０１０１であるところを０１１１に読み替えて、ライン調整決定部２１０に出力するとともに、スイッチビットをライン調整決定部２１０に出力する。
また、ｌｃｏｕｎｔ０乃至ｌｃｏｕｎｔ３が５画素の普通線を表す場合は、ｆｌａｇｃが０１０１であるところを０１１０に読み替えて、ライン調整決定部２１０に出力するとともに、スイッチビットをライン調整決定部２１０に出力する。
ライン調整決定部２１０は、スイッチビットを入力した場合、判定結果連結部２０９の出力に代えてライン調整処理選択テーブル２０８からのｆｌａｇｃを出力する。
このように、同一のｆｌａｇｃとなる場合であっても、ライン調整処理選択テーブル２０８は、あらかじめ格納されているテーブルに従ってｌｃｏｕｎｔ０乃至ｌｃｏｕｎｔ３のパターンに応じたｃｎｔ＿ｂを出力する。
（特異点検出部）
図９は、丸いドットを画像処理窓Ｗａにて表示した図である。図１０は、図９に示す図を従来の方法によって細線化した結果を示す図である。図１０に示すように、従来の方法によっては細線化後の図形が丸くならず上下左右に突出した形状となる。
本実施形態においては、このような現象が起きる図形である特異点を検出し、より滑らかに細線化するようにｆｌａｇｃを強制的に切り替える。
行単位連結性カウント２０２は特異点検出部２１１にｃｎｔ＿ｂ［０］とｃｎｔ＿ｂ［２］を出力する。列単位連結性カウント２０３は特異点検出部２１１にｃｎｔ＿ｂ［１］とｃｎｔ＿ｂ［３］を出力する。
一方、特異点検出部２１１は、特異点のｃｎｔ＿ｂのパターンである特異点パターンを記憶している。図１１Ａは特異点とｃｎｔ＿ｂのパターンの例である。
特異点検出部２１１は、ｃｎｔ＿ｂの入力を受け入れると、特異点パターンを順次読みだし、ｃｎｔ＿ｂとの比較を行う。比較の方法は論理積をとることによっておこなってもよい。
図９の例において、ｗｃ１は１０番目の特異点パターンと同一である。このため、特異点検出部２１１は画像処理窓Ｗａに特異点が存在すると判定する。
特異点検出部２１１は特異点が存在すると判定したとき、あらかじめ定められたｆｌａｇｃを出力する。例えば、特異点が検出された場合のｆｌａｇｃとして１１０１を出力する。
ライン調整決定部２１０は特異点検出部２１１から入力があると、ライン調整処理選択テーブル２０８からのスイッチビットの入力の有無にかかわらず、判定結果連結部２０９からの入力に代えて特異点検出部２１１からの出力をｆｌａｇｃとして出力する。
例えば、判定結果連結部２０９からの入力が００１０のとき、特異点検出部２１１が１１０１を出力するとする。００１０より１１０１の方が連結性は高い、このため、後続の細線化量計算部１３はより多くの画素を削除する。これにより、特異点の突出部が削除され、より滑らかに細線化される。
図１１Ｂは、特異点検出部２１１の出力に応じて細線化された結果を示した図である。図１１Ｂに示すように、図１１Ａの１０番は図１１Ｂの１０番のように、図１１Ａの１１番は図１１Ｂの１１番のように、図１１Ａの１２番は図１１Ｂの１２番のように、図１１Ａの１３番は図１１Ｂの１３番のように、それぞれ滑らかに細線化される。
図１２は、フラグ連結部１６の連結動作を表した図である。図１２に示すようにフラグ連結部１６は、輪郭画素抽出部１１からの出力であるＲｏをｂ８に、第１の矩形領域連結性判定部１５１からのｆｌａｇｃの出力であるｆｌａｇｃ［０］をｂ７乃至ｂ４に、第２の矩形領域連結性判定部１５２からのｆｌａｇｃの出力であるｆｌａｇｃ［１］をｂ３乃至ｂ０に設定して出力する。
（細線化量計算部）
細線化量計算部１３は第１の細線化量計算部１３１乃至第８の細線化量計算部１３８を備える。細線化量計算部１３は輪郭画素抽出窓３２を構成する画素の２値化量を入力し、輪郭画素抽出窓３２のパターンに従ってフィルタ係数を生成する。
このフィルタ係数は、第１の細線化量計算部１３１乃至第８の細線化量計算部１３８ではそれぞれ異なっている。例えば、第１の細線化量計算部１３１から第８の細線化量計算部１３８まで順により多く細線化するように、第１の細線化量計算部１３１乃至第８の細線化量計算部１３８はそれぞれのフィルタ係数を生成し、このフィルタ係数をＳＦＩＬＯＵＴ１乃至ＳＦＩＬＯＵＴ８として、選択的補正出力部１４のセレクタ１４１に出力する。
セレクタ１４１は、フラグ連結部１６からの入力に従って、０及びＳＦＩＬＯＵＴ１乃至ＳＦＩＬＯＵＴを切り替えてＳＥＬＯＵＴとして加算部１４２に出力する。
図１３は、セレクタ１４１のフィルタ選択の例を示す図である。図１３においては説明のためｆｌａｇｃ［０］の部分だけを示している。また、フィルタ係数の数を５個にしてある。
図１３に示すように、セレクタ１４１は、例えばｆｌａｇｃ［０］が００００のときは細線化を行わず、１０１１のときは削減フィルタの強度を大きくしてより多く削除するように、フィルタ係数を選択する。
すなわち、セレクタ１４１は太線部、太線内部は大きく削り、普通線は中程度に削り、細線部は小さく削るというようにフィルタを選択する。
加算部１４２はＳＥＬＯＵＴに注目画素３３を加算して、積算部１４３に出力する、積算部１４３は加算部１４２からの入力値にデューティーＤＴＹを積算して細線化処理後画像信号ＳＨＷ１として出力する。
（第３の実施形態の効果）
以上述べたように、本実施形態の画像処理装置は、特異点を検出してフィルタ選択の基礎となるフラグを強制的に変更する特異点検出部を備える。また、本実施形態の画像処理装置は、あらかじめ格納されているテーブルに従ってｌｃｏｕｎｔ０乃至ｌｃｏｕｎｔ３のパターンに応じたｃｎｔ＿ｂを出力するライン調整処理選択テーブル２０８を備える。このため、本実施形態の画像処理装置は、特異点を有する図形であってもその図形の特徴を維持しながら細線化することが可能となるという効果がある。また、本実施形態の画像処理装置は、よりきめ細やかに制御された細線化をすることが可能となるという効果がある。
矩形領域連結性判定部１５の概要を示すブロック図である。 連結性判定の処理方法を示した図である。 判定対象となった列の全ての画素が１である場合の例を示す図である。 判定の対象となった列に一部白い画素がある場合の例を示す図である。 矩形領域判定窓ｗｃ１の１辺が１３画素である場合の例を示す図である。 行単位連結性カウント２０２のｃｎｔ＿ｂ算出のフローチャートである。 上辺連結性判定部２０４の判定方法を示す図である。 下辺連結性判定部２０５の判定方法を示す図である。 左辺連結性判定部２０６の判定方法を示す図である。 右辺連結性判定部２０７の判定方法を示す図である。 丸いドットを画像処理窓Ｗａにて表示した図である。 図９に示す図を従来の方法によって細線化した結果を示す図である。 特異点とｃｎｔ＿ｂのパターンの例である。 特異点検出部２１１の出力に応じて細線化された結果を示した図である。 フラグ連結部１６の連結動作を表した図である。 セレクタ１４１のフィルタ選択の例を示す図である。 矩形領域連結性判定部１５の概要を示すブロック図である。 矩形領域連結性判定部１５の概要を示すブロック図である。 ６００ｄｐｉの細線化前の画像の例を示す図である。 図１６Ａの線を左右１画素分削除する細線化を行った場合の図である。 １２００ｄｐｉの細線化前の画像の例を示す図である。 図１６Ｃの線に６００ｄｐｉに適用した細線化を施した場合の図である。 削除する画素数を２倍にした場合の図である。 細線化量をより細かく制御した場合の図である。 本実施形態の画像処理装置のハードウエア構成を示す図である。 本実施形態の画像処理装置の処理の概要を示すフローチャートである。 画像処理装置の細線化に係る部分のブロック図である。 画像処理窓Ｗａの概念図である。 印字すべき画像の細線化前の画像の例である原画像４１を示す図である。 原画像４１に注目画素３３に合わせて画像処理窓Ｗａを設定した例を示した図である。 輪郭パターンの例である。 輪郭画素抽出部１１の処理を示すフローチャートである。
符号の説明
１１：輪郭画素抽出部、
１３：細線化量計算部、
１４：選択的補正出力部、
１５：矩形領域連結性判定部、
２０２：行単位連結性カウント、
２０３：列単位連結性カウント、
２０４：上辺連結性判定部、
２０５：下辺連結性判定部、
２０６：左辺連結性判定部、
２０７：右辺連結性判定部、
２０８：ライン調整処理選択テーブル、
２１０：ライン調整決定部、
２１１：特異点検出部。

Claims (20)

  1. 注目画素が輪郭であるかを予め記憶された輪郭パターンを用いて判定する輪郭画素抽出部と、
    前記輪郭画素抽出部が、前記注目画素が輪郭であると判定した場合に前記注目画素に施す画素削減量である細線化の量を設定する複数のフィルタ係数を前記輪郭のパターンに応じて生成する細線化量計算部と、
    前記注目画素を含む画素領域が所定の画素パターンであるかを判定する矩形領域連結性判定部と、
    前記矩形領域連結性判定部が前記注目画素を含む画素領域を前記所定の画素パターンであると判定しない場合に前記複数のフィルタ係数の選択された一つの細線化の量で前記注目画素の画素を削減する細線化を施し、前記矩形領域連結性判定部が前記注目画素を含む画素領域を前記所定の画素パターンであると判定する場合に前記選択されたフィルタ係数の細線化の量とは異なる代替の細線化の量で前記注目画素に細線化を施す選択的補正出力部と、
    を備えることを特徴とする画像処理装置。
  2. 前記矩形領域連結性判定部が、
    所定の領域における行単位の画素の連続の程度を判定する行単位連結性カウントと、
    所定の領域における列単位の画素の連続の程度を判定する列単位連結性カウントと、
    所定の領域における上辺から下辺に向けての画素の連結性を判定する上辺連結性判定部と、
    所定の領域における下辺から上辺に向けての画素の連結性を判定する下辺連結性判定部と、
    所定の領域における左辺から右辺に向けての画素の連結性を判定する左辺連結性判定部と、
    所定の領域における右辺から左辺に向けての画素の連結性を判定する右辺連結性判定部と、
    前記行単位連結性カウント及び列単位連結性カウントからの入力に基づいて、前記所定領域に特異な細線化が必要な図形パターンである特異点が存在するかを判定し、特異点に応じた信号を出力する特異点検出部と、
    前記特異点検出部から入力した信号に前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの出力を置き換えるライン調整決定部と、
    を備えることを特徴とする請求項１記載の画像処理装置。
  3. 前記特異点検出部が、あらかじめ格納されている特異点の特徴を順次読みだし、この読み出した特異点の特徴と前記行単位連結性カウント及び前記列単位連結性カウントからの入力とをパターンマッチングすることによって特異点を検出する、
    ことを特徴とする請求項２記載の画像処理装置。
  4. 前記矩形領域連結性判定部が、
    所定の領域における行単位の画素の連続の程度を判定する行単位連結性カウントと、
    所定の領域における列単位の画素の連続の程度を判定する列単位連結性カウントと、
    所定の領域における上辺から下辺に向けての画素の連結性を判定する上辺連結性判定部と、
    所定の領域における下辺から上辺に向けての画素の連結性を判定する下辺連結性判定部と、
    所定の領域における左辺から右辺に向けての画素の連結性を判定する左辺連結性判定部と、
    所定の領域における右辺から左辺に向けての画素の連結性を判定する右辺連結性判定部と、
    前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの入力に基づいて前記所定領域の線幅を判定し、この線幅に応じた信号を出力するライン調整処理選択テーブルと、
    前記ライン調整処理選択テーブルから入力した信号に前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの出力を置き換えるライン調整決定部と、
    を備えることを特徴とする請求項１記載の画像処理装置。
  5. 前記ライン調整処理選択テーブルが、
    前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの入力と出力値の対応テーブルに従って信号を出力する、
    ことを特徴とする請求項４記載の画像処理装置。
  6. 前記矩形領域連結性判定部が、
    所定の領域における行単位の画素の連続の程度を判定する行単位連結性カウントと、
    所定の領域における列単位の画素の連続の程度を判定する列単位連結性カウントと、
    所定の領域における上辺から下辺に向けての画素の連結性を判定する上辺連結性判定部と、
    所定の領域における下辺から上辺に向けての画素の連結性を判定する下辺連結性判定部と、
    所定の領域における左辺から右辺に向けての画素の連結性を判定する左辺連結性判定部と、
    所定の領域における右辺から左辺に向けての画素の連結性を判定する右辺連結性判定部と、
    前記行単位連結性カウント及び列単位連結性カウントからの入力に基づいて、前記所定領域に特異な細線化が必要な図形パターンである特異点が存在するかを判定し、特異点に応じた信号を出力する特異点検出部と、
    前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの入力に基づいて前記所定領域の線幅を判定し、この線幅に応じた信号を出力するライン調整処理選択テーブルと、
    前記ライン調整処理選択テーブルから入力した信号に前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの出力を置き換え、前記特異点検出部から入力した信号に前記ライン調整処理選択テーブルから入力した信号並びに前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの出力を置き換えるライン調整決定部と、
    を備えることを特徴とする請求項１記載の画像処理装置。
  7. 前記特異点検出部が、あらかじめ格納されている特異点の特徴を順次読みだし、この読み出した特異点の特徴と前記行単位連結性カウント及び前記列単位連結性カウントからの入力とをパターンマッチングすることによって特異点を検出し、
    前記ライン調整処理選択テーブルが、
    前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの入力と出力値の対応テーブルに従って信号を出力する、
    ことを特徴とする請求項６記載の画像処理装置。
  8. 前記矩形領域連結性判定部を複数有することを特徴とする請求項１記載の画像処理装置。
  9. 前記細線化量計算部を複数有することを特徴とする請求項１記載の画像処理装置。
  10. 注目画素が輪郭であるかを予め記憶された輪郭パターンを用いて判定する輪郭画素抽出部と、
    前記輪郭画素抽出部が、前記注目画素が輪郭であると判定した場合に前記注目画素に施す画素削減量である細線化の量を設定する複数のフィルタ係数を前記輪郭のパターンに応じて生成する細線化量計算部と、
    前記注目画素を含む画素領域が所定の画素パターンであるかを判定する矩形領域連結性判定部と、
    前記矩形領域連結性判定部が前記注目画素を含む画素領域を前記所定の画素パターンであると判定しない場合に前記複数のフィルタ係数の選択された一つの細線化の量で前記注目画素の画素を削減する細線化を施し、前記矩形領域連結性判定部が前記注目画素を含む画素領域を前記所定の画素パターンであると判定する場合に前記選択されたフィルタ係数の細線化の量とは異なる代替の細線化の量で前記注目画素に細線化を施す選択的補正出力部と、
    を備えることを特徴とする画像処理装置
    を備える画像形成装置。
  11. 前記矩形領域連結性判定部が、
    所定の領域における行単位の画素の連続の程度を判定する行単位連結性カウントと、
    所定の領域における列単位の画素の連続の程度を判定する列単位連結性カウントと、
    所定の領域における上辺から下辺に向けての画素の連結性を判定する上辺連結性判定部と、
    所定の領域における下辺から上辺に向けての画素の連結性を判定する下辺連結性判定部と、
    所定の領域における左辺から右辺に向けての画素の連結性を判定する左辺連結性判定部と、
    所定の領域における右辺から左辺に向けての画素の連結性を判定する右辺連結性判定部と、
    前記行単位連結性カウント及び列単位連結性カウントからの入力に基づいて、前記所定領域に特異な細線化が必要な図形パターンである特異点が存在するかを判定し、特異点に応じた信号を出力する特異点検出部と、
    前記特異点検出部から入力した信号に前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの出力を置き換えるライン調整決定部と、
    を備えることを特徴とする請求項１０記載の画像形成装置。
  12. 前記特異点検出部が、あらかじめ格納されている特異点の特徴を順次読みだし、この読み出した特異点の特徴と前記行単位連結性カウント及び前記列単位連結性カウントからの入力とをパターンマッチングすることによって特異点を検出する、
    ことを特徴とする請求項１１記載の画像形成装置。
  13. 前記矩形領域連結性判定部が、
    所定の領域における行単位の画素の連続の程度を判定する行単位連結性カウントと、
    所定の領域における列単位の画素の連続の程度を判定する列単位連結性カウントと、
    所定の領域における上辺から下辺に向けての画素の連結性を判定する上辺連結性判定部と、
    所定の領域における下辺から上辺に向けての画素の連結性を判定する下辺連結性判定部と、
    所定の領域における左辺から右辺に向けての画素の連結性を判定する左辺連結性判定部と、
    所定の領域における右辺から左辺に向けての画素の連結性を判定する右辺連結性判定部と、
    前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの入力に基づいて前記所定領域の線幅を判定し、この線幅に応じた信号を出力するライン調整処理選択テーブルと、
    前記ライン調整処理選択テーブルから入力した信号に前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの出力を置き換えるライン調整決定部と、
    を備えることを特徴とする請求項１０記載の画像形成装置。
  14. 前記ライン調整処理選択テーブルが、
    前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの入力と出力値の対応テーブルに従って信号を出力する、
    ことを特徴とする請求項１３記載の画像形成装置。
  15. 前記矩形領域連結性判定部が、
    所定の領域における行単位の画素の連続の程度を判定する行単位連結性カウントと、
    所定の領域における列単位の画素の連続の程度を判定する列単位連結性カウントと、
    所定の領域における上辺から下辺に向けての画素の連結性を判定する上辺連結性判定部と、
    所定の領域における下辺から上辺に向けての画素の連結性を判定する下辺連結性判定部と、
    所定の領域における左辺から右辺に向けての画素の連結性を判定する左辺連結性判定部と、
    所定の領域における右辺から左辺に向けての画素の連結性を判定する右辺連結性判定部と、
    前記行単位連結性カウント及び列単位連結性カウントからの入力に基づいて、前記所定領域に特異な細線化が必要な図形パターンである特異点が存在するかを判定し、特異点に応じた信号を出力する特異点検出部と、
    前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの入力に基づいて前記所定領域の線幅を判定し、この線幅に応じた信号を出力するライン調整処理選択テーブルと、
    前記ライン調整処理選択テーブルから入力した信号に前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの出力を置き換え、前記特異点検出部から入力した信号に前記ライン調整処理選択テーブルから入力した信号並びに前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの出力を置き換えるライン調整決定部と、
    を備えることを特徴とする請求項１０記載の画像形成装置。
  16. 前記特異点検出部が、あらかじめ格納されている特異点の特徴を順次読みだし、この読み出した特異点の特徴と前記行単位連結性カウント及び前記列単位連結性カウントからの入力とをパターンマッチングすることによって特異点を検出し、
    前記ライン調整処理選択テーブルが、
    前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの入力と出力値の対応テーブルに従って信号を出力する、
    ことを特徴とする請求項１５記載の画像形成装置。
  17. 前記矩形領域連結性判定部を複数有することを特徴とする請求項１０記載の画像形成装置。
  18. 前記細線化量計算部を複数有することを特徴とする請求項１０記載の画像形成装置。
  19. 画像処理装置の細線化方法であって、
    輪郭画素抽出部が、注目画素が輪郭であるかを予め記憶された輪郭パターンを用いて判定し、
    細線化量計算部が、前記輪郭画素抽出部が前記注目画素が輪郭であると判定した場合に前記注目画素に施す画素削減量である細線化の量を設定する複数のフィルタ係数を前記輪郭のパターンに応じて生成し、
    矩形領域連結性判定部が前記注目画素を含む画素領域が所定の画素パターンであるかを判定し、
    選択的補正出力部が、前記矩形領域連結性判定部が前記注目画素を含む画素領域を前記所定の画素パターンであると判定しない場合に前記複数のフィルタ係数の選択された一つの細線化の量で前記注目画素の画素を削減する細線化を施し、前記矩形領域連結性判定部が前記注目画素を含む画素領域を前記所定の画素パターンであると判定する場合に前記選択されたフィルタ係数の細線化の量とは異なる代替の細線化の量で前記注目画素に細線化を施す、
    ことを特徴とする画像処理装置の細線化方法。
  20. 前記輪郭画素抽出部の特異点検出部が、あらかじめ格納されている特異点の特徴を順次読みだし、この読み出した特異点の特徴と行単位連結性カウント及び列単位連結性カウントからの入力とをパターンマッチングすることによって特異点を検出し、この特異点に応じた信号を出力し
    前記輪郭画素抽出部のライン調整処理選択テーブルが、
    前記上辺連結性判定部及び前記下辺連結性判定部及び前記左辺連結性判定部及び前記右辺連結性判定部からの入力と出力値の対応テーブルに従って信号を出力する、
    ことを特徴とする請求項１９記載の画像処理装置の細線化方法。
JP2008234808A 2007-09-14 2008-09-12 画像処理装置、画像形成装置及び画像処理装置の細線化方法 Active JP4847993B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US97248407P 2007-09-14 2007-09-14
US60/972,484 2007-09-14
US12/207,274 US20090074321A1 (en) 2007-09-14 2008-09-09 Image processing apparatus and image processing method
US12/207,274 2008-09-09

Publications (2)

Publication Number Publication Date
JP2009071829A JP2009071829A (ja) 2009-04-02
JP4847993B2 true JP4847993B2 (ja) 2011-12-28

Family

ID=40454531

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008234808A Active JP4847993B2 (ja) 2007-09-14 2008-09-12 画像処理装置、画像形成装置及び画像処理装置の細線化方法

Country Status (3)

Country Link
US (1) US20090074321A1 (ja)
JP (1) JP4847993B2 (ja)
CN (1) CN101388951A (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5593769B2 (ja) * 2010-03-26 2014-09-24 コニカミノルタ株式会社 画像処理装置及び画像処理方法
JP6410087B2 (ja) * 2014-09-04 2018-10-24 株式会社リコー 画像形成方法、画像形成装置、印刷物の生産方法
JP6909192B2 (ja) * 2014-09-04 2021-07-28 株式会社リコー 画像形成方法、画像形成装置、印刷物の生産方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6180374A (ja) * 1984-09-21 1986-04-23 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション 可変走査領域による細線化処理の方法及び装置
EP0500375B1 (en) * 1991-02-22 1998-07-08 Canon Kabushiki Kaisha Image modification system
US5666213A (en) * 1992-11-24 1997-09-09 Ricoh Company, Ltd. Image data processing system and method realizing fine image with simple construction/procedure
JP3755854B2 (ja) * 1997-04-07 2006-03-15 理想科学工業株式会社 画像処理装置および二次元線特徴量算出装置
WO2000024189A1 (en) * 1998-10-19 2000-04-27 Fujitsu Limited Printing apparatus and method
JP3925112B2 (ja) * 2001-06-20 2007-06-06 富士ゼロックス株式会社 画像処理装置
JP4057337B2 (ja) * 2002-04-24 2008-03-05 東芝テック株式会社 画像処理装置と画像形成装置
US7336396B2 (en) * 2003-03-20 2008-02-26 Kabushiki Kaisha Toshiba Image processing apparatus and image processing method
KR100524079B1 (ko) * 2003-12-18 2005-10-26 삼성전자주식회사 렌더링 처리 알고리즘
JP4506578B2 (ja) * 2005-06-21 2010-07-21 富士ゼロックス株式会社 画像処理プログラムおよび画像処理装置
JP2008153742A (ja) * 2006-12-14 2008-07-03 Canon Inc 画像記録装置

Also Published As

Publication number Publication date
JP2009071829A (ja) 2009-04-02
US20090074321A1 (en) 2009-03-19
CN101388951A (zh) 2009-03-18

Similar Documents

Publication Publication Date Title
JP5875637B2 (ja) 画像処理装置、画像処理方法
US8855438B2 (en) Image processing apparatus, image processing method of image processing apparatus, and program
WO1996024910A1 (en) Enhancement of image resolution and contrast
JP4847993B2 (ja) 画像処理装置、画像形成装置及び画像処理装置の細線化方法
JPH11195113A (ja) 画像処理装置、方法及びコンピュータ読み取り可能な記憶媒体
JPH08116440A (ja) 階調画像２値化装置
US7336396B2 (en) Image processing apparatus and image processing method
JP3510662B2 (ja) ファクシミリ画像の平滑化スケーリング方法
JP3092769B2 (ja) 画像処理装置
JP2784278B2 (ja) 画像変倍処理装置
JP4127675B2 (ja) 画像処理装置
KR100350854B1 (ko) 이진 영상 회전 시스템 및 그 방법
JP3262425B2 (ja) 画像処理装置
JP3669081B2 (ja) 画像処理装置
JP3624153B2 (ja) 画像処理装置及び画像処理方法
JP3742227B2 (ja) 画像データの２値化処理回路および方法
JP4517288B2 (ja) 画像処理装置、画像処理方法及びそのプログラム
JPH10327315A (ja) 画像処理装置
JP2005190383A (ja) 網点領域識別装置、および網点領域識別方法
JP4600552B2 (ja) アウトライン化方法およびそれを用いた画像圧縮方法、アウトライン化装置、ならびにアウトライン化プログラム
JP2941843B2 (ja) 画像信号の縮小装置及び方法
JPH11146203A (ja) 画像処理装置および該装置に係るプログラムを格納した記憶媒体
JP4517287B2 (ja) 画像処理装置、画像処理方法及びそのプログラム
JP4437621B2 (ja) 領域検出装置および方法
JP2878695B2 (ja) 画像処理装置および多値画像推定方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100316

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110622

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110628

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110825

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: 20110920

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20111014

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141021

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4847993

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150