JP3339239B2 - 画像データの芯線化処理方法 - Google Patents
画像データの芯線化処理方法Info
- Publication number
- JP3339239B2 JP3339239B2 JP03634795A JP3634795A JP3339239B2 JP 3339239 B2 JP3339239 B2 JP 3339239B2 JP 03634795 A JP03634795 A JP 03634795A JP 3634795 A JP3634795 A JP 3634795A JP 3339239 B2 JP3339239 B2 JP 3339239B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- point
- contour
- points
- generated
- 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
Landscapes
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、画像ベクトル化処理
による画像処理方法に係わり、特に画像データの芯線化
処理方法に関する。
による画像処理方法に係わり、特に画像データの芯線化
処理方法に関する。
【０００２】
【従来の技術】近年、ＣＡＤ（コンピュータエイディド
デザイン）の普及に伴って、図面入力装置のニーズが高
まっている。この図面入力装置は、図面や文書などの画
像をイメージスキャナ等で読み取ってＣＡＤ等で取り扱
うに適した画像データを得るためのものであり、ＣＡＤ
等で取り扱うにあたっての簡便性を確保しつつデータ圧
縮を行う点が重要となる。これらの点を満足する画像処
理技術として画像ベクタライズ処理が挙げられる。この
画像ベクタライズ処理では、イメージスキャナ等から読
み込まれた２値化画像データを処理対象とし、画像の輪
郭を抽出して輪郭ベクトルを生成するとともに、その輪
郭ベクトルを用いて芯線ベクトルを生成する。得られた
ベクトルデータは、画像を構成する基本要素（文字・線
分等）を分離してコード化する認識処理等に利用され
る。
デザイン）の普及に伴って、図面入力装置のニーズが高
まっている。この図面入力装置は、図面や文書などの画
像をイメージスキャナ等で読み取ってＣＡＤ等で取り扱
うに適した画像データを得るためのものであり、ＣＡＤ
等で取り扱うにあたっての簡便性を確保しつつデータ圧
縮を行う点が重要となる。これらの点を満足する画像処
理技術として画像ベクタライズ処理が挙げられる。この
画像ベクタライズ処理では、イメージスキャナ等から読
み込まれた２値化画像データを処理対象とし、画像の輪
郭を抽出して輪郭ベクトルを生成するとともに、その輪
郭ベクトルを用いて芯線ベクトルを生成する。得られた
ベクトルデータは、画像を構成する基本要素（文字・線
分等）を分離してコード化する認識処理等に利用され
る。
【０００３】ここで、芯線ベクトルを生成する従来の方
法を図３によって述べる。図３において、まず、ある輪
郭ベクトル（以下先行ベクトルと称す）に注目する。次
に、その先行ベクトルとペアになる輪郭ベクトル（以下
ペアベクトルと称す）に注目する。その後、先行ベクト
ル始点と、ペアベクトル終点の中点を、芯線ベクトルの
始点とし、先行ベクトル終点とペアベクトル始点の中点
を芯線ベクトルの終点とすることによって芯線ベクトル
を生成する。この芯線ベクトル生成する際には、２つの
輪郭ベクトルの距離や角度を調べ、それがある閾値内で
あることが芯線生成の条件になっている。
法を図３によって述べる。図３において、まず、ある輪
郭ベクトル（以下先行ベクトルと称す）に注目する。次
に、その先行ベクトルとペアになる輪郭ベクトル（以下
ペアベクトルと称す）に注目する。その後、先行ベクト
ル始点と、ペアベクトル終点の中点を、芯線ベクトルの
始点とし、先行ベクトル終点とペアベクトル始点の中点
を芯線ベクトルの終点とすることによって芯線ベクトル
を生成する。この芯線ベクトル生成する際には、２つの
輪郭ベクトルの距離や角度を調べ、それがある閾値内で
あることが芯線生成の条件になっている。
【０００４】
【発明が解決しようとする課題】上記のように従来、輪
郭ベクトルのペアから芯線ベクトルを生成してよいかど
うかの判断基準は、ベクトル間の角度や距離およびそれ
らが閾値内にあるかどうかのパラメータを使用して決定
していたため、図４および図５のようなときに、芯線ベ
クトルが生成されなかったり、余計な芯線ベクトルが生
成されてしまったりする不具合があった。図４は輪郭ベ
クトルＡは輪郭ベクトルａ1，ａ3とは芯線ベクトルＢを
生成するが、輪郭ベクトルａ2とは芯線ベクトルを生成
しないことを示したものである。また、図５は輪郭ベク
トルＡと輪郭ベクトルａ1、ａ3が角度、距離とも閾値内
なら芯線ベクトルＢ、Ｃを生成してしまうが、実際ほし
い芯線ベクトルは芯線ベクトルＢの図示左側の半分だけ
であり、余計な芯線ベクトルＣが生成されてしまう問題
があった。
郭ベクトルのペアから芯線ベクトルを生成してよいかど
うかの判断基準は、ベクトル間の角度や距離およびそれ
らが閾値内にあるかどうかのパラメータを使用して決定
していたため、図４および図５のようなときに、芯線ベ
クトルが生成されなかったり、余計な芯線ベクトルが生
成されてしまったりする不具合があった。図４は輪郭ベ
クトルＡは輪郭ベクトルａ1，ａ3とは芯線ベクトルＢを
生成するが、輪郭ベクトルａ2とは芯線ベクトルを生成
しないことを示したものである。また、図５は輪郭ベク
トルＡと輪郭ベクトルａ1、ａ3が角度、距離とも閾値内
なら芯線ベクトルＢ、Ｃを生成してしまうが、実際ほし
い芯線ベクトルは芯線ベクトルＢの図示左側の半分だけ
であり、余計な芯線ベクトルＣが生成されてしまう問題
があった。
【０００５】この発明は上記の事情に鑑みてなされたも
ので、ベクトル間の角度や距離およびそれらの閾値等の
パラメータを使用しないので、芯線ベクトルが確実かつ
正確に生成できる画像データの芯線化処理方法を提供す
ることを目的とする。
ので、ベクトル間の角度や距離およびそれらの閾値等の
パラメータを使用しないので、芯線ベクトルが確実かつ
正確に生成できる画像データの芯線化処理方法を提供す
ることを目的とする。
【０００６】
【課題を解決するための手段】この発明は、上記の目的
を達成するために、一方の輪郭ベクトルの点から見て、
他方の輪郭ベクトルの一番近い点を対応関係にある点の
候補とし、その候補の点と一方の輪郭ベクトルの点とを
結んだ線分が、他方の輪郭ベクトルと交わるかどうかを
判断し、交わると判断したときには、前記一番近い点の
対応はないものと処理し、交わらないと判断したときに
は、対応関係にある他方の輪郭ベクトルの１点が一方の
輪郭ベクトルの垂線の足になるときに、その垂線の足を
削除してから、対応関係にある２点の中心に芯線ベクト
ルの点を生成し、生成した点を線で結んだことを特徴と
するものである。
を達成するために、一方の輪郭ベクトルの点から見て、
他方の輪郭ベクトルの一番近い点を対応関係にある点の
候補とし、その候補の点と一方の輪郭ベクトルの点とを
結んだ線分が、他方の輪郭ベクトルと交わるかどうかを
判断し、交わると判断したときには、前記一番近い点の
対応はないものと処理し、交わらないと判断したときに
は、対応関係にある他方の輪郭ベクトルの１点が一方の
輪郭ベクトルの垂線の足になるときに、その垂線の足を
削除してから、対応関係にある２点の中心に芯線ベクト
ルの点を生成し、生成した点を線で結んだことを特徴と
するものである。
【０００７】
【作用】一方の輪郭ベクトルの点と他方の輪郭ベクトル
の一番近い点を対応関係にある点の候補とする。その候
補の点は輪郭ベクトルを結んだ線上にあればどこでもよ
い。その候補の点と一方の輪郭ベクトルの点を線分で結
んだときにその線分が他の輪郭ベクトルと交われば対応
関係がないとして削除し、交わらなければ処理を進め
る。前記処理で交わらなければ対応関係にある他方の輪
郭ベクトルの一点が一方の輪郭ベクトルの垂線の足とな
る関係を削除し、その後、芯線ベクトルを生成する。
の一番近い点を対応関係にある点の候補とする。その候
補の点は輪郭ベクトルを結んだ線上にあればどこでもよ
い。その候補の点と一方の輪郭ベクトルの点を線分で結
んだときにその線分が他の輪郭ベクトルと交われば対応
関係がないとして削除し、交わらなければ処理を進め
る。前記処理で交わらなければ対応関係にある他方の輪
郭ベクトルの一点が一方の輪郭ベクトルの垂線の足とな
る関係を削除し、その後、芯線ベクトルを生成する。
【０００８】
【実施例】以下この発明の一実施例を図面に基づいて説
明する。図１はこの発明の一実施例であるフローチャー
トで、図１において、ステップＳ１は点対点の対応関係
をとる処理で、この処理はある輪郭ベクトルの点（図２
に示した黒丸ａ1，ａ2，ａ3，ａ5）から見て、他の輪郭
ベクトルの一番近い点（最近点、図２のａ1に対して
ｂ1）を対応関係にある点の候補とするものである。こ
の候補は必ずしも頂点（黒丸点）でなくてもよい（例え
ば、図２のｂ2，ｂ3に示す白い四角形点）。次に、ある
輪郭ベクトルの点と候補の点とを結んだ線分と、他の輪
郭ベクトルが交わるかどうかをステップＳ２で判断処理
する。
明する。図１はこの発明の一実施例であるフローチャー
トで、図１において、ステップＳ１は点対点の対応関係
をとる処理で、この処理はある輪郭ベクトルの点（図２
に示した黒丸ａ1，ａ2，ａ3，ａ5）から見て、他の輪郭
ベクトルの一番近い点（最近点、図２のａ1に対して
ｂ1）を対応関係にある点の候補とするものである。こ
の候補は必ずしも頂点（黒丸点）でなくてもよい（例え
ば、図２のｂ2，ｂ3に示す白い四角形点）。次に、ある
輪郭ベクトルの点と候補の点とを結んだ線分と、他の輪
郭ベクトルが交わるかどうかをステップＳ２で判断処理
する。
【０００９】この判断処理の結果、交わると判断したと
きには、その点は対応する点なしとして削除する。例え
ば、図２に示す点ａのように対応する点がないとして削
除する。前記判断処理の結果、交わらないと判断したと
きには、ステップＳ３の処理に進んで垂線の足となるよ
うな対応関係の場合を削除する。例えば、図２におい
て、白い四角形点ｂ5は黒丸点ａ5と対応関係にあるが、
点ａ5は黒丸点ｂ6から見ても対応関係にある。点ａ5は
垂線の足である点ｂ5と対応を採ろうとしているが、頂
点である点ｂ6からも対応関係を求められている。この
ような場合、垂線の足である点ｂ5は削除され、点ａ5の
対応関係は点ｂ6になる。
きには、その点は対応する点なしとして削除する。例え
ば、図２に示す点ａのように対応する点がないとして削
除する。前記判断処理の結果、交わらないと判断したと
きには、ステップＳ３の処理に進んで垂線の足となるよ
うな対応関係の場合を削除する。例えば、図２におい
て、白い四角形点ｂ5は黒丸点ａ5と対応関係にあるが、
点ａ5は黒丸点ｂ6から見ても対応関係にある。点ａ5は
垂線の足である点ｂ5と対応を採ろうとしているが、頂
点である点ｂ6からも対応関係を求められている。この
ような場合、垂線の足である点ｂ5は削除され、点ａ5の
対応関係は点ｂ6になる。
【００１０】以上のような処理で、ステップＳ４におい
て対応関係の矛盾解消のために、図２に示す矢印（対応
を示す矢印）がクロスしないよう、残った頂点の対応関
係を見直す。このステップＳ４の処理が済んだなら、ス
テップＳ５の整形処理に進んで、例えば、対応関係にあ
る２点の中心に芯線ベクトルの点を生成し、生成した点
を結ぶ。
て対応関係の矛盾解消のために、図２に示す矢印（対応
を示す矢印）がクロスしないよう、残った頂点の対応関
係を見直す。このステップＳ４の処理が済んだなら、ス
テップＳ５の整形処理に進んで、例えば、対応関係にあ
る２点の中心に芯線ベクトルの点を生成し、生成した点
を結ぶ。
【００１１】
【発明の効果】以上述べたように、この発明によれば、
芯線ベクトルを生成する際、ベクトル間の距離や角度お
よびその閾値等を一切必要とすることなく正確かつ確実
に芯線ベクトルを生成でき、しかも品質の劣る輪郭ベク
トルでもきれいな芯線ベクトルが生成できる利点があ
る。
芯線ベクトルを生成する際、ベクトル間の距離や角度お
よびその閾値等を一切必要とすることなく正確かつ確実
に芯線ベクトルを生成でき、しかも品質の劣る輪郭ベク
トルでもきれいな芯線ベクトルが生成できる利点があ
る。
【図１】この発明の一実施例を示すフローチャート。
【図２】実施例の動作を述べるための説明図。
【図３】従来の芯線ベクトル生成の基本説明図。
【図４】芯線ベクトルが生成されない例の説明図。
【図５】余計な芯線ベクトルが生成される例の説明図。
Ｓ１…点対点の対応をとるステップ Ｓ２…線分が他の輪郭ベクトルと交わるか判断処理する
ステップ Ｓ３…垂線の足を削除処理するステップ Ｓ４…対応関係の矛盾を解消処理するステップ Ｓ５…整形処理するステップ
ステップ Ｓ３…垂線の足を削除処理するステップ Ｓ４…対応関係の矛盾を解消処理するステップ Ｓ５…整形処理するステップ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−65142（ＪＰ，Ａ) 特開 平４−141788（ＪＰ，Ａ) 特開 平２−288978（ＪＰ，Ａ) 特開 平８−221581（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 3/00 500 G06T 5/30
Claims (1)
- 【請求項１】 一方の輪郭ベクトルの点から見て、他方
の輪郭ベクトルの一番近い点を対応関係にある点の候補
とし、その候補の点と一方の輪郭ベクトルの点とを結ん
だ線分が、他方の輪郭ベクトルと交わるかどうかを判断
し、交わると判断したときには、前記一番近い点の対応
はないものと処理し、交わらないと判断したときには、
対応関係にある他方の輪郭ベクトルの１点が一方の輪郭
ベクトルの垂線の足になるときに、その垂線の足を削除
してから、対応関係にある２点の中心に芯線ベクトルの
点を生成し、生成した点を線で結んだことを特徴とする
画像データの芯線化処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03634795A JP3339239B2 (ja) | 1995-02-24 | 1995-02-24 | 画像データの芯線化処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03634795A JP3339239B2 (ja) | 1995-02-24 | 1995-02-24 | 画像データの芯線化処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08235356A JPH08235356A (ja) | 1996-09-13 |
| JP3339239B2 true JP3339239B2 (ja) | 2002-10-28 |
Family
ID=12467312
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03634795A Expired - Fee Related JP3339239B2 (ja) | 1995-02-24 | 1995-02-24 | 画像データの芯線化処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3339239B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113729675A (zh) * | 2021-09-26 | 2021-12-03 | 深圳晶华相控科技有限公司 | 一种无接触式睡眠呼吸暂停检测方法、装置及系统 |
-
1995
- 1995-02-24 JP JP03634795A patent/JP3339239B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08235356A (ja) | 1996-09-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6185341B1 (en) | Image processing using vector data to reduce noise | |
| JP3308032B2 (ja) | スキュー補正方法およびスキュー角検出方法およびスキュー補正装置およびスキュー角検出装置 | |
| US7936929B2 (en) | Image processing method and apparatus for removing noise from a document image | |
| JP3338537B2 (ja) | 画像傾き検出装置 | |
| US6970592B2 (en) | Apparatus and method for correcting distortion of input image | |
| US5075895A (en) | Method and apparatus for recognizing table area formed in binary image of document | |
| JP2001092919A (ja) | ２次元バーコードのねじれ角決定法 | |
| JP3830998B2 (ja) | 罫線除去方法及びこれを用いた文字認識装置 | |
| US5065439A (en) | Pattern recognition apparatus | |
| JP2823882B2 (ja) | 線画像ベクトル化方法 | |
| JP2009193361A (ja) | 画像処理装置、画像処理方法、画像処理プログラム、及び、記録媒体 | |
| JP2542947B2 (ja) | 画像処理装置 | |
| US8520951B2 (en) | Image processing method, image processing apparatus, and computer readable storage medium | |
| JP3339239B2 (ja) | 画像データの芯線化処理方法 | |
| CN112215784B (zh) | 图像去污方法、装置、可读存储介质及计算机设备 | |
| JP2008225654A (ja) | 画像処理方法、画像処理装置、及び、プログラム、プログラム記憶媒体 | |
| JPH0528254A (ja) | 図画データの自動ベクトル化処理方法、及びそれに使用する装置 | |
| JP3140079B2 (ja) | 罫線認識方法及び表処理方法 | |
| JPH0528260A (ja) | 輪郭ベクトル抽出方式 | |
| JPH05159062A (ja) | 文書認識装置 | |
| JP2963508B2 (ja) | 文字切出し装置 | |
| JP2715930B2 (ja) | 線分検出方法 | |
| JP2800544B2 (ja) | 画像データの芯線化処理方法 | |
| JP2867650B2 (ja) | シンボル候補領域の検出方法 | |
| JPH0785221A (ja) | 図面自動認識装置の文字とシンボルの分離・認識方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |