JP2010157186A - 画像処理方法、画像処理装置及びコンピュータプログラム - Google Patents
画像処理方法、画像処理装置及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2010157186A JP2010157186A JP2009000388A JP2009000388A JP2010157186A JP 2010157186 A JP2010157186 A JP 2010157186A JP 2009000388 A JP2009000388 A JP 2009000388A JP 2009000388 A JP2009000388 A JP 2009000388A JP 2010157186 A JP2010157186 A JP 2010157186A
- Authority
- JP
- Japan
- Prior art keywords
- line
- core
- width
- core wire
- equal
- 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.)
- Granted
Links
Images
Classifications
-
- 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
Abstract
【解決手段】入力画像に対して細線化処理を行うことにより芯線を抽出する細線化処理手段と、前記細線化処理手段で求めた芯線の画素に対して、元の線幅を推定する線幅推定手段と、前記細線化処理手段で求めた芯線を交点で分割する芯線分割手段と、前記線幅推定手段で求めた線幅情報を元に、前記芯線分割手段で分割した芯線が等幅線であるか否かを判定する等幅線判定手段と、前記芯線分割手段で分割した芯線に対して、他の芯線との接続関係情報を生成する接続関係情報生成手段と、前記線幅推定手段で求めた芯線画素の線幅情報と前記等幅線判定手段で等幅線を判定した結果と前記接続関係情報生成手段で求めた接続関係情報とに基づいて、前記芯線分割手段で分割した芯線の修正を行う芯線修正手段とを具備する。
【選択図】図1
Description
以下、添付の図面を参照して本発明の実施の形態を説明する。
まず本実施形態の画像処理装置の構成例について、図2のブロック図を参照して説明する。図2の画像処理装置は、たとえば汎用コンピュータにスキャナを接続したものでもよいし、ディジタル複写機であってもよい。ただしディジタル複写機の場合であっても、本実施形態ではプリンタは不可欠な要素ではないことから、その説明は省略する。
次に、CPU7上で実行されるプログラムにより本願発明を実現する処理手順を、図1のフローチャートを用いて説明する。
ステップS200では、細線化処理が施された画像データを対象として線幅推定処理を行う。これはステップS100で得られる芯線の画素に対応する原画像での線幅を推定する処理である。ステップS200の処理の詳細を図5と図6に示す。
次にステップS300ではステップS100で得た芯線を交点で分割する処理を行い、以降の処理で交点・端点間毎に芯線を扱えるようにする。図8にはaからfの記号を振った交点及び、gからlまでの記号を振った端点が存在する。このときaからgの区間、aからcの区間、aからhの区間、bからiの区間というように、交点と端点の位置に基づいて芯線を分割する(以下、分割芯線)。また、”aからgの区間”を指して”区間ag”と称する。区間は、例えばラスタデータにおいての画素の座標により特定することができる。
ステップS400ではステップS300で分割した芯線のそれぞれが、等幅線か否かの判定を行う。等幅線か否かの判定はステップS200で求めた線幅値の分散を計算することで行う。図9に等幅線判定の処理フローを示す。
ステップS500では各交点において、どの分割芯線が接続しているかを参照できる接続関係情報を生成する。接続関係情報の例を図10に示す。この図からは交点の番号と、各交点に接続する分割芯線がどれかと、何本の分割芯線に接続しているかと、そのうちどれが等幅線であるかとを参照することができる。本例において、両端に交点を持つ芯線については重複して登録されている。また、交点に対する接続関係情報のみを例示しているが、端点についての接続関係情報も保持することが望ましい。
ステップS600では、S200において芯線画素に対して推定した元の線幅情報と、S500において生成した芯線同士がどのように接続しているかを示す接続関係情報とに基づいて、芯線の修正を行う。芯線の修正はヒゲを除去する芯線除去と、芯線から等幅成分だけを抽出する等幅線分割から構成される。
(1)開放端を含む
(2)交点で等幅線と接続している
(3)開放端から交点に向かって、線幅値が単調増加する
以上の3つの条件をすべて満たす分割芯線を削除することで、長さだけを判定条件にするよりも精度よくヒゲを除去することができる。なお、ここでの開放端とは他の芯線に接続していない芯線の端点を指す。(1)と(2)の条件により、芯線は一方が開放端であり、もう一方が他の等幅線と交点での接続ということになる。
ヒゲを除去することにより原画の特徴を示す芯線成分だけを抽出することができるが、本願における処理の後に、画像データに対しベクトル化を適用する場合、原画再現性向上のため除去したヒゲに接続する等幅線に対して修正を加える必要がある。ここでの修正とはステップS617で行う端点形状の修正または、ステップS619で行う等幅線の接続を指す。
除去したヒゲが2本の等幅線に接続していた時は、2本の等幅線の接続処理を行う。これは図8の交点fのような角点に生じるヒゲを起因として発生する問題に対応するための処理である。ここでの問題とは、図8を例にとって説明すると、区間dfと区間efは本来1本の等幅線であるが、区間flに存在していたヒゲにより交点fの位置に交点が存在していると認識されると、交点fで分断された上で2本の等幅線として扱われてしまう。ステップS618において2本の等幅線の線幅差とROM6上に予め保持されている閾値とを比較し、線幅差が閾値以下の場合は、当該2本の等幅線はもともと1本の等幅線であったと判定し、ステップS619において等幅線接続の処理を行う。S619の処理後、S620にて、すべての非等幅線に対し、芯線修正が完了したかの判定を行い、未完了であれば、S611に戻り次の対象となる非等幅線を選択した上で処理を継続する。S618において、線幅差が閾値より大きければ、S620の処理へ進む。
次に等幅線区間の分割処理を行う。図8の区間acは先の等幅線判定において非等幅線と判定されているが、これは交点・端点で芯線を分割した際において、対象となる芯線の中に等幅成分と非等幅成分が混在したことに起因する。本来は等幅成分が含まれるため、区間acにおいて、等幅線と非等幅線に分割することが後処理での利用を考えると望ましい。また区間acから等幅成分を抽出することで、先の芯線除去処理では除去できなかった区間agと区間ahのヒゲを除去することができるようにもなる。
非等幅線として抽出された芯線は面領域を示すため、図14においての灰色の芯線はすなわち面領域を示すこととなる。これにより、面領域芯線の抽出も可能となっている。
実施形態1では図1のステップS100における細線化処理をすべての図形画素が1ピクセル幅になるよう最後まで行ったが、途中で細線化処理を中断し、細線化処理が完了した芯線部分のみを抽出して以降の処理を行うこともできる。細線化処理が完了したかどうかの判定は、前回のラスタスキャン時と注目画素の周囲にある8近傍の画素に変化があったかどうかを見ることで判断することもできる。
2 画像メモリ
4 ネットワークインターフェース
5 RAM
6 ROM
7 CPU
8 ディスプレイ
12 外部記憶装置
Claims (11)
- 入力画像に対して細線化処理を行うことにより芯線を抽出する細線化処理手段と、
前記細線化処理手段で求めた芯線の画素に対して元の線幅を推定する線幅推定手段と、
前記細線化処理手段で求めた芯線を交点で分割する芯線分割手段と、
前記線幅推定手段で求めた線幅情報を元に、前記芯線分割手段で分割した芯線が等幅線であるか否かを判定する等幅線判定手段と、
前記芯線分割手段で分割した芯線に対して、他の芯線との接続関係情報を生成する接続関係情報生成手段と、
前記線幅推定手段で求めた芯線画素の線幅情報と前記等幅線判定手段で等幅線を判定した結果と前記接続関係情報生成手段で求めた接続関係情報とに基づいて、前記芯線分割手段で分割した芯線の修正を行う芯線修正手段と
を有することを特徴とする画像処理装置。 - 前記芯線修正手段は、前記等幅線判定手段で等幅線でないと判定された芯線に対して、当該芯線の一方の端点が開放端である条件ともう一方の端点が他の等幅線に接続する条件と当該開放端から該等幅線との交点に向かって前記線幅推定手段で求めた線幅が単調増加する条件とを満たすか否か判定し、前記条件を満たすと判定した芯線を除去する芯線除去手段を含むことを特徴とする請求項1に記載の画像処理装置。
- 前記芯線除去手段は、前記条件を満たすと判定した芯線を除去した場合において、当該除去した芯線が1本の等幅線に接続していたとき、当該等幅線の端点形状を修正する等幅線端点の形状修正手段を含むことを特徴とする請求項2に記載の画像処理装置。
- 前記芯線除去手段は、前記条件を満たすと判定した芯線を除去した場合において、当該除去した芯線が2本の等幅線との交点で接続していたとき、当該交点に接続する2本の等幅線の間において、線幅値の差が閾値以下であれば、当該2本の等幅線を接続する等幅線接続手段を含むことを特徴とする請求項2または3に記載の画像処理装置。
- 前記芯線修正手段は、前記等幅線判定手段で等幅線でないと判定された芯線において、等幅とみなせる区間があるか否か判定し、等幅と見なせる区間がある場合、当該等幅と見なせる区間を等幅線として分割する等幅線分割手段を含むことを特徴とする請求項1及至4のいずれか一項に記載の画像処理装置。
- 前記等幅線分割手段は、前記等幅線として分割しなかった芯線の区間を、面領域を表わす芯線として抽出することを特徴とする請求項5に記載の画像処理装置。
- 前記芯線修正手段は、前記等幅線分割手段で前記等幅と見なせる区間を等幅線として分割した後に、前記芯線除去手段で前記条件を満たす芯線を除去することを特徴とする請求項5または6に記載の画像処理装置。
- 前記接続関係情報生成手段は、前記等幅線判定手段で等幅線を判定した結果を含めて前記接続関係情報を生成し、
前記芯線修正手段は、前記線幅推定手段で求めた芯線画素の線幅情報と前記接続関係情報生成手段で求めた接続関係情報とに基づいて、前記芯線分割手段で分割した芯線の修正を行うことを特徴とする請求項1乃至7のいずれか一項に記載の画像処理装置。 - 画像処理装置の細線化処理手段が、入力画像に対して細線化処理を行うことにより芯線を抽出する細線化処理工程と、
前記画像処理装置の線幅推定手段が、前記細線化処理工程で求めた芯線の画素に対して、元の線幅を推定する線幅推定工程と、
前記画像処理装置の芯線分割手段が、前記細線化処理工程で求めた芯線を交点で分割する芯線分割工程と、
前記画像処理装置の等幅線判定手段が、前記線幅推定工程で求めた線幅情報を元に、前記芯線分割工程で分割した芯線が等幅線である否かを判定する等幅線判定工程と、
前記画像処理装置の接続関係情報生成手段が、前記芯線分割工程で分割した芯線に対して、他の芯線との接続関係情報を生成する接続関係情報生成工程と、
前記画像処理装置の芯線修正手段が、芯線と前記線幅推定工程で求めた芯線画素の線幅情報と前記等幅線判定工程で等幅線を判定した結果と前記接続関係情報生成工程で求めた接続関係情報とに基づいて、前記芯線分割工程で分割した芯線の修正を行う芯線修正工程と
を有することを特徴とする画像処理方法。 - コンピュータを、
入力画像に対して細線化処理を行うことにより、芯線を抽出する細線化処理手段と、
前記細線化処理手段で求めた芯線の画素に対して、元の線幅を推定する線幅推定手段と、
前記細線化処理手段で求めた芯線を交点で分割する芯線分割手段と、
前記線幅推定手段で求めた線幅情報を元に、前記芯線分割手段で分割した芯線が等幅線であるか否かを判定する等幅線判定手段と、
前記芯線分割手段で分割した芯線に対して、他の芯線との接続関係情報を生成する接続関係情報生成手段と、
前記線幅推定手段で求めた芯線画素の線幅情報と前記等幅線判定手段で等幅線を判定した結果と前記接続関係情報生成手段で求めた接続関係情報とに基づいて、前記芯線分割手段で分割した芯線の修正を行う芯線修正手段
として機能させるためのコンピュータプログラム。 - 請求項10に記載のコンピュータプログラムを記憶したプログラム記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009000388A JP5289066B2 (ja) | 2009-01-05 | 2009-01-05 | 画像処理方法、画像処理装置及びコンピュータプログラム |
US12/637,594 US8401325B2 (en) | 2009-01-05 | 2009-12-14 | Image processing method, image processing apparatus, and computer program for core line modification of a thinning figure in an image process |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009000388A JP5289066B2 (ja) | 2009-01-05 | 2009-01-05 | 画像処理方法、画像処理装置及びコンピュータプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010157186A true JP2010157186A (ja) | 2010-07-15 |
JP2010157186A5 JP2010157186A5 (ja) | 2012-02-16 |
JP5289066B2 JP5289066B2 (ja) | 2013-09-11 |
Family
ID=42311751
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009000388A Active JP5289066B2 (ja) | 2009-01-05 | 2009-01-05 | 画像処理方法、画像処理装置及びコンピュータプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8401325B2 (ja) |
JP (1) | JP5289066B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013019845A (ja) * | 2011-07-13 | 2013-01-31 | Chuo Spring Co Ltd | 渦巻きばねの形状を算出するための画像処理装置、方法、及びプログラム |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5208043B2 (ja) * | 2009-04-16 | 2013-06-12 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム |
GB0915588D0 (en) * | 2009-09-07 | 2009-10-07 | Sony Comp Entertainment Europe | Image processing method, apparatus and system |
JP6468807B2 (ja) * | 2014-10-31 | 2019-02-13 | キヤノン株式会社 | 画像形成装置、画像形成方法及びプログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04216172A (ja) * | 1990-12-17 | 1992-08-06 | Meidensha Corp | 図面自動入力装置のノイズベクトル検出・除去方法 |
JPH0981740A (ja) * | 1995-09-12 | 1997-03-28 | Toshiba Corp | 線図形入力装置 |
JP2009271657A (ja) * | 2008-05-02 | 2009-11-19 | Canon Inc | 画像処理方法、画像処理装置、及び、そのプログラムならびにコンピュータ読み取り可能な記憶媒体 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4368462A (en) * | 1979-07-10 | 1983-01-11 | Teledyne Industries, Inc. | Line follower |
JPH0693741B2 (ja) * | 1988-01-14 | 1994-11-16 | 大日本スクリーン製造株式会社 | 網伏せにおける画像整形方法 |
US5050229A (en) * | 1990-06-05 | 1991-09-17 | Eastman Kodak Company | Method and apparatus for thinning alphanumeric characters for optical character recognition |
JPH0594525A (ja) | 1991-10-01 | 1993-04-16 | Ezel Inc | 細線化図形の分岐消去方法 |
US20050063596A1 (en) * | 2001-11-23 | 2005-03-24 | Yosef Yomdin | Encoding of geometric modeled images |
JP2006350680A (ja) * | 2005-06-16 | 2006-12-28 | Fuji Xerox Co Ltd | 画像処理装置、および画像処理方法、並びにコンピュータ・プログラム |
-
2009
- 2009-01-05 JP JP2009000388A patent/JP5289066B2/ja active Active
- 2009-12-14 US US12/637,594 patent/US8401325B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04216172A (ja) * | 1990-12-17 | 1992-08-06 | Meidensha Corp | 図面自動入力装置のノイズベクトル検出・除去方法 |
JPH0981740A (ja) * | 1995-09-12 | 1997-03-28 | Toshiba Corp | 線図形入力装置 |
JP2009271657A (ja) * | 2008-05-02 | 2009-11-19 | Canon Inc | 画像処理方法、画像処理装置、及び、そのプログラムならびにコンピュータ読み取り可能な記憶媒体 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013019845A (ja) * | 2011-07-13 | 2013-01-31 | Chuo Spring Co Ltd | 渦巻きばねの形状を算出するための画像処理装置、方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US8401325B2 (en) | 2013-03-19 |
JP5289066B2 (ja) | 2013-09-11 |
US20100172595A1 (en) | 2010-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2001297303A (ja) | 文書画像認識方法、装置及びコンピュータ読み取り可能な記録媒体 | |
JP5289066B2 (ja) | 画像処理方法、画像処理装置及びコンピュータプログラム | |
CN102473278B (zh) | 图像处理装置、图像处理方法和存储介质 | |
JP4632443B2 (ja) | 画像処理装置及び画像処理方法並びにプログラム | |
JP2003152995A (ja) | 画像処理装置 | |
JP5893379B2 (ja) | 画像圧縮装置、画像圧縮方法、コンピュータプログラム | |
JP2008165381A (ja) | 画像処理装置及び画像処理方法 | |
JP5178490B2 (ja) | 画像処理装置、画像処理方法、コンピュータプログラム | |
JP4692614B2 (ja) | 印刷装置及びプログラム | |
JP5335581B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP5600524B2 (ja) | 画像処理装置、画像処理方法、プログラム、および記憶媒体 | |
JP4692615B2 (ja) | 印刷装置及びプログラム | |
JP5111226B2 (ja) | 画像処理方法、画像処理装置、及び、そのプログラムならびにコンピュータ読み取り可能な記憶媒体 | |
JP2010130510A (ja) | 印刷装置及びプログラム | |
JP7301529B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP2018156274A (ja) | 画像処理装置、画像処理方法およびプログラム | |
US8422774B2 (en) | Image processing method, image processing apparatus and program storage medium | |
JP2006072839A (ja) | 画像処理方法、画像処理装置、画像処理プログラム及び記録媒体 | |
JP2006185017A (ja) | 画像処理装置、画像処理プログラム及び画像処理方法 | |
JP4872780B2 (ja) | 画像処理システム及び画像処理プログラム | |
JP5612851B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP2010020463A (ja) | 線画処理装置、線画処理方法およびプログラム | |
JP2008225653A (ja) | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 | |
JP4650958B2 (ja) | 画像処理装置、方法およびプログラム | |
JP2005303506A (ja) | 画像処理装置、画像処理方法、画像処理用プログラム及び記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111226 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111226 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121025 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121029 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121226 |
|
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: 20130507 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130604 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5289066 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |