JPH10228538A - 画像の端点抽出方法 - Google Patents
画像の端点抽出方法Info
- Publication number
- JPH10228538A JPH10228538A JP2992097A JP2992097A JPH10228538A JP H10228538 A JPH10228538 A JP H10228538A JP 2992097 A JP2992097 A JP 2992097A JP 2992097 A JP2992097 A JP 2992097A JP H10228538 A JPH10228538 A JP H10228538A
- Authority
- JP
- Japan
- Prior art keywords
- end point
- line
- endpoint
- point
- image
- 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.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 正確な線分の生成ができるとともに、線分の
認識精度を向上させる。 【解決手段】 ステップＳ１１は画像データａ１を認識
処理し、ステップＳ１２でその画像データａ１の細線化
処理を行って細線ｂ１を得る。得られた細線ｂ１から次
に細線ｂ１の端点ｃ１を探索してステップＳ１３で端点
ｃ１の抽出処理を行う。抽出した端点ｃ１は、画像デー
タａ１の先端点ａ２でないため、抽出された細線の端点
ｃ１を起点として、細線ｂ１をｎドット、ステップＳ１
４で細線の追跡処理を行って細線に追跡点ｄ２を得る。
ステップＳ１４による追跡後の位置（追跡点ｄ２）か
ら、細線の端点の方向をステップＳ１５の処理で求め
る。その後、細線ｂ１の端点を起点により求めた方向に
向かって延長させた線と、画像データａ１の画素と交叉
する点（境界点：画像データａ１の先端点ａ２）を求
め、画像の端点ｆ１をステップＳ１６の処理で得る。
認識精度を向上させる。 【解決手段】 ステップＳ１１は画像データａ１を認識
処理し、ステップＳ１２でその画像データａ１の細線化
処理を行って細線ｂ１を得る。得られた細線ｂ１から次
に細線ｂ１の端点ｃ１を探索してステップＳ１３で端点
ｃ１の抽出処理を行う。抽出した端点ｃ１は、画像デー
タａ１の先端点ａ２でないため、抽出された細線の端点
ｃ１を起点として、細線ｂ１をｎドット、ステップＳ１
４で細線の追跡処理を行って細線に追跡点ｄ２を得る。
ステップＳ１４による追跡後の位置（追跡点ｄ２）か
ら、細線の端点の方向をステップＳ１５の処理で求め
る。その後、細線ｂ１の端点を起点により求めた方向に
向かって延長させた線と、画像データａ１の画素と交叉
する点（境界点：画像データａ１の先端点ａ２）を求
め、画像の端点ｆ１をステップＳ１６の処理で得る。
Description
【０００１】
【発明の属する技術分野】この発明は、画像の端点抽出
方法に関する。
方法に関する。
【０００２】
【従来の技術】図２は、図面自動入力装置のハードウエ
ア構成説明図で、この図２において、イメージスキャナ
１は手書き図面等を光学的に読み取って２値画像データ
を得るもので、このイメージスキャナ１で読み取られた
２値画像データは２値画像入力インタフェース２より取
り込まれる。画像メモリ３は取り込まれた２値画像デー
タを格納し、画像処理プロセッサ４は２値画像データを
ベクトルデータに変換する。
ア構成説明図で、この図２において、イメージスキャナ
１は手書き図面等を光学的に読み取って２値画像データ
を得るもので、このイメージスキャナ１で読み取られた
２値画像データは２値画像入力インタフェース２より取
り込まれる。画像メモリ３は取り込まれた２値画像デー
タを格納し、画像処理プロセッサ４は２値画像データを
ベクトルデータに変換する。
【０００３】５はディスクであり、ディスクコントロー
ラ６により制御される。７はシステムメモリ、８はＣＡ
Ｄ（コンピュータ・エイディド・デザイン）システムや
マッピングシステム等の上位システムと通信するための
上位システム接続インタフェース、９はこのシステムの
主制御を行うホストプロセッサであり、システム各部は
システムバス１０を介してホストプロセッサ９と接続さ
れている。
ラ６により制御される。７はシステムメモリ、８はＣＡ
Ｄ（コンピュータ・エイディド・デザイン）システムや
マッピングシステム等の上位システムと通信するための
上位システム接続インタフェース、９はこのシステムの
主制御を行うホストプロセッサであり、システム各部は
システムバス１０を介してホストプロセッサ９と接続さ
れている。
【０００４】次に、上記装置の動作概要を図３のフロー
チャートにより述べる。図３において、２値画像入力イ
ンタフェース２は、イメージスキャナ１で読み取られた
２値画像データを取り込み、画像メモリ３に転送格納す
る（Ｓ１）。この後、２値画像データを対象として画像
処理プロセッサ４が細線化方式あるいは輪郭検出・芯線
化方式による画像処理を行う。輪郭検出・芯線化方式の
場合、２値画像データから輪郭画素列を抽出して輪郭ベ
クトルを生成し（Ｓ２）、さらに輪郭ベクトルの中心線
にあたる芯線ベクトルを生成する（Ｓ３）。輪郭ベクト
ルデータや芯線ベクトルデータはシステムメモリ７に格
納される。
チャートにより述べる。図３において、２値画像入力イ
ンタフェース２は、イメージスキャナ１で読み取られた
２値画像データを取り込み、画像メモリ３に転送格納す
る（Ｓ１）。この後、２値画像データを対象として画像
処理プロセッサ４が細線化方式あるいは輪郭検出・芯線
化方式による画像処理を行う。輪郭検出・芯線化方式の
場合、２値画像データから輪郭画素列を抽出して輪郭ベ
クトルを生成し（Ｓ２）、さらに輪郭ベクトルの中心線
にあたる芯線ベクトルを生成する（Ｓ３）。輪郭ベクト
ルデータや芯線ベクトルデータはシステムメモリ７に格
納される。
【０００５】ホストプロセッサ９は、これらのベクトル
データから文字候補やシンボル候補、線分候補といった
ベクトル要素を分離・抽出する（Ｓ４）。システムメモ
リ７には文字辞書やシンボル辞書等が用意されており、
ホストプロセッサ９は、分離した各種ベクトル要素につ
いて必要により辞書を参照しながらパターン認識を行う
（Ｓ５〜７）。この後、認識したパターンデータを所定
のフォーマットに編集して認識結果とし（Ｓ８）、この
認識結果をＣＡＤシステムに引き渡す等、各種の出力処
理を行う（Ｓ９）。なお、上記図３の処理においては輪
郭・芯線化方式について述べてきたが、細線化方式にお
いても同様に処理される。
データから文字候補やシンボル候補、線分候補といった
ベクトル要素を分離・抽出する（Ｓ４）。システムメモ
リ７には文字辞書やシンボル辞書等が用意されており、
ホストプロセッサ９は、分離した各種ベクトル要素につ
いて必要により辞書を参照しながらパターン認識を行う
（Ｓ５〜７）。この後、認識したパターンデータを所定
のフォーマットに編集して認識結果とし（Ｓ８）、この
認識結果をＣＡＤシステムに引き渡す等、各種の出力処
理を行う（Ｓ９）。なお、上記図３の処理においては輪
郭・芯線化方式について述べてきたが、細線化方式にお
いても同様に処理される。
【０００６】
【発明が解決しようとする課題】上記装置を用いてイメ
ージスキャナで図面を読み取り、その画像の線分や図形
を認識するためには、画像に対して輪郭をベクトル化や
細線化処理している。特に、線分を認識するには、その
端点を抽出し、それを結ぶ必要がある。ところが、細線
化による線分認識方法では、次に示す図４のようにして
画像の端点を抽出し、線分認識を行っているために、以
下のような問題が生じる。
ージスキャナで図面を読み取り、その画像の線分や図形
を認識するためには、画像に対して輪郭をベクトル化や
細線化処理している。特に、線分を認識するには、その
端点を抽出し、それを結ぶ必要がある。ところが、細線
化による線分認識方法では、次に示す図４のようにして
画像の端点を抽出し、線分認識を行っているために、以
下のような問題が生じる。
【０００７】まず、図４Ａ，Ｂについて述べる。ステッ
プＳ４１は図４Ｂ（ａ）に示す画像データａ１を認識処
理し、ステップＳ４２でその画像データａ１の細線化処
理を行って図４Ｂ（ｂ）に示す細線ｂ１を得る。得られ
た細線ｂ１から次に細線ｂ１の端点ｃ１（図４Ｂ（ｃ）
に示す×印し）を探索してステップＳ４３で端点ｃ１の
抽出処理を行う。
プＳ４１は図４Ｂ（ａ）に示す画像データａ１を認識処
理し、ステップＳ４２でその画像データａ１の細線化処
理を行って図４Ｂ（ｂ）に示す細線ｂ１を得る。得られ
た細線ｂ１から次に細線ｂ１の端点ｃ１（図４Ｂ（ｃ）
に示す×印し）を探索してステップＳ４３で端点ｃ１の
抽出処理を行う。
【０００８】抽出した端点ｃ１は、画像データａ１の先
端点ａ２でないため、抽出した端点ｃ１の領域を、ステ
ップＳ４４の処理で広げて拡大端点ｄ１（図４Ｂ
（ｄ））に形成する。形成された拡大端点ｄ１が、画像
データａ１の先端点ａ２に接触するかどうか、すなわち
境界に達したか（境界条件）をステップＳ４５で判定処
理する。この判定処理で境界条件に達していないなら
（Ｎ）、ステップＳ４４に戻って拡大端点ｄ１をさらに
広げる。これにより拡大端点ｄ１の一部が境界条件に達
したなら（Ｙ）、すなわち図４Ｂ（ｅ）のように拡大端
点ｄ１が画像データａ１の先端点ａ２に接触したなら処
理をステップＳ４６に進めて一連の処理を終了する。
端点ａ２でないため、抽出した端点ｃ１の領域を、ステ
ップＳ４４の処理で広げて拡大端点ｄ１（図４Ｂ
（ｄ））に形成する。形成された拡大端点ｄ１が、画像
データａ１の先端点ａ２に接触するかどうか、すなわち
境界に達したか（境界条件）をステップＳ４５で判定処
理する。この判定処理で境界条件に達していないなら
（Ｎ）、ステップＳ４４に戻って拡大端点ｄ１をさらに
広げる。これにより拡大端点ｄ１の一部が境界条件に達
したなら（Ｙ）、すなわち図４Ｂ（ｅ）のように拡大端
点ｄ１が画像データａ１の先端点ａ２に接触したなら処
理をステップＳ４６に進めて一連の処理を終了する。
【０００９】前述したように線分を認識するには、図４
Ａ，Ｂに示すのように細線により得た端点を抽出し、そ
れを結ぶ必要がある。しかし、前述のように抽出した端
点は図４Ｂ（ｅ）に示すように拡大しなければならない
ため、その拡大端点を用いて線分を生成すると、誤差が
生じて、正確な線分が生成できなくなる問題が発生す
る。
Ａ，Ｂに示すのように細線により得た端点を抽出し、そ
れを結ぶ必要がある。しかし、前述のように抽出した端
点は図４Ｂ（ｅ）に示すように拡大しなければならない
ため、その拡大端点を用いて線分を生成すると、誤差が
生じて、正確な線分が生成できなくなる問題が発生す
る。
【００１０】この発明は上記の事情に鑑みてなされたも
ので、正確な線分の生成ができるとともに、線分の認識
精度を向上させることができる画像の端点抽出方法を提
供することを課題とする。
ので、正確な線分の生成ができるとともに、線分の認識
精度を向上させることができる画像の端点抽出方法を提
供することを課題とする。
【００１１】
【課題を解決するための手段】この発明は、上記の課題
を達成するために、イメージスキャナで読み取った画像
データを認識処理した後、その画像データの細線化処理
を行って細線を得、その後、細線の端点を探索して端点
を抽出し、抽出したその端点を起点として細線をｎドッ
ト追跡処理して追跡点を得、その追跡点の位置から前記
端点の方向に向かって延長させた線と、画像データの画
素とが交叉する点を画像の端点としたことを特徴とする
ものである。
を達成するために、イメージスキャナで読み取った画像
データを認識処理した後、その画像データの細線化処理
を行って細線を得、その後、細線の端点を探索して端点
を抽出し、抽出したその端点を起点として細線をｎドッ
ト追跡処理して追跡点を得、その追跡点の位置から前記
端点の方向に向かって延長させた線と、画像データの画
素とが交叉する点を画像の端点としたことを特徴とする
ものである。
【００１２】
【発明の実施の形態】以下この発明の実施の形態を図面
に基づいて説明する。図１Ａ，Ｂはこの発明の実施の形
態を述べるフローチャートと説明図で、図１Ａ，Ｂにお
いて、ステップＳ１１は図１Ｂ（ａ）に示す画像データ
ａ１を認識処理し、ステップＳ１２でその画像データａ
１の細線化処理を行って図１Ｂ（ｂ）に示す細線ｂ１を
得る。得られた細線ｂ１から次に細線ｂ１の端点ｃ１
（図１Ｂ（ｃ）に示す×印し）を探索してステップＳ１
３で端点ｃ１の抽出処理を行う。
に基づいて説明する。図１Ａ，Ｂはこの発明の実施の形
態を述べるフローチャートと説明図で、図１Ａ，Ｂにお
いて、ステップＳ１１は図１Ｂ（ａ）に示す画像データ
ａ１を認識処理し、ステップＳ１２でその画像データａ
１の細線化処理を行って図１Ｂ（ｂ）に示す細線ｂ１を
得る。得られた細線ｂ１から次に細線ｂ１の端点ｃ１
（図１Ｂ（ｃ）に示す×印し）を探索してステップＳ１
３で端点ｃ１の抽出処理を行う。
【００１３】抽出した端点ｃ１は、画像データａ１の先
端点ａ２でないため、抽出された細線の端点ｃ１を起点
として、細線ｂ１をｎドット、図１Ｂ（ｄ）に示す矢印
方向に追跡処理し、ステップＳ１４で細線に追跡点ｄ２
を得る。ステップＳ１４による追跡後の位置（追跡点ｄ
２）から、前記細線の端点の方向（図１（ｅ）に示す矢
印方向）をステップＳ１５の処理で求める。その後、前
記細線ｂ１の端点を起点により求めた方向に向かって延
長させた線と、画像データａ１の画素と交叉する点（境
界点：画像データａ１の先端点ａ２）を求め、画像の端
点ｆ１をステップＳ１６の処理で得る。
端点ａ２でないため、抽出された細線の端点ｃ１を起点
として、細線ｂ１をｎドット、図１Ｂ（ｄ）に示す矢印
方向に追跡処理し、ステップＳ１４で細線に追跡点ｄ２
を得る。ステップＳ１４による追跡後の位置（追跡点ｄ
２）から、前記細線の端点の方向（図１（ｅ）に示す矢
印方向）をステップＳ１５の処理で求める。その後、前
記細線ｂ１の端点を起点により求めた方向に向かって延
長させた線と、画像データａ１の画素と交叉する点（境
界点：画像データａ１の先端点ａ２）を求め、画像の端
点ｆ１をステップＳ１６の処理で得る。
【００１４】この発明の実施の形態では、イメージスキ
ャナで読み込んだ画像上で、ビットに変換しないで処理
するため、処理速度が向上し、線分の認識精度および形
状が向上する。
ャナで読み込んだ画像上で、ビットに変換しないで処理
するため、処理速度が向上し、線分の認識精度および形
状が向上する。
【００１５】
【発明の効果】以上述べたように、この発明によれば、
正確な線分の生成ができるとともに、線分の認識精度を
向上させることができる利点が得られる。
正確な線分の生成ができるとともに、線分の認識精度を
向上させることができる利点が得られる。
【図１】図１Ａはこの発明の実施の形態を述べるフロー
チャート、図１Ｂは説明図。
チャート、図１Ｂは説明図。
【図２】図面自動入力装置のハードウエア構成説明図。
【図３】図２の動作概要を述べるためのフローチャー
ト。
ト。
【図４】図４Ａは従来の端点抽出方法のフローチャー
ト、図４Ｂは説明図。
ト、図４Ｂは説明図。
ａ１…画像データ ｂ１…細線 ｃ１…端点 ｄ２…追跡点 ｆ１…画像の端点
Claims (1)
- 【請求項１】 イメージスキャナで読み取った画像デー
タを認識処理した後、その画像データの細線化処理を行
って細線を得、その後、細線の端点を探索して端点を抽
出し、抽出したその端点を起点として細線をｎドット追
跡処理して追跡点を得、その追跡点の位置から前記端点
の方向に向かって延長させた線と、画像データの画素と
が交叉する点を画像の端点としたことを特徴とする画像
の端点抽出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2992097A JPH10228538A (ja) | 1997-02-14 | 1997-02-14 | 画像の端点抽出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2992097A JPH10228538A (ja) | 1997-02-14 | 1997-02-14 | 画像の端点抽出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10228538A true JPH10228538A (ja) | 1998-08-25 |
Family
ID=12289439
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2992097A Pending JPH10228538A (ja) | 1997-02-14 | 1997-02-14 | 画像の端点抽出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10228538A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102486828A (zh) * | 2010-12-06 | 2012-06-06 | 富士施乐株式会社 | 图像处理设备和图像处理方法 |
| CN110853063A (zh) * | 2019-10-31 | 2020-02-28 | 广州华多网络科技有限公司 | 图像分割信息的处理方法、装置、设备和存储介质 |
-
1997
- 1997-02-14 JP JP2992097A patent/JPH10228538A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102486828A (zh) * | 2010-12-06 | 2012-06-06 | 富士施乐株式会社 | 图像处理设备和图像处理方法 |
| CN110853063A (zh) * | 2019-10-31 | 2020-02-28 | 广州华多网络科技有限公司 | 图像分割信息的处理方法、装置、设备和存储介质 |
| CN110853063B (zh) * | 2019-10-31 | 2023-04-07 | 广州方硅信息技术有限公司 | 图像分割信息的处理方法、装置、设备和存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11143986A (ja) | ビットマップイメージの処理方法及び処理装置、ビットマップイメージの処理を行うイメージ処理プログラムを格納した記憶媒体 | |
| JPS62254282A (ja) | 重畳するパタ−ンを分離する方法及び装置 | |
| JPH10228538A (ja) | 画像の端点抽出方法 | |
| JPH0520794B2 (ja) | ||
| JPH07200735A (ja) | 図形認識装置 | |
| JP2623559B2 (ja) | 光学式文字読取装置 | |
| JPH0658689B2 (ja) | 線図形分離装置 | |
| JP3163698B2 (ja) | 文字認識方法 | |
| JP2630261B2 (ja) | 文字認識装置 | |
| JPH06131466A (ja) | パターン認識方法および装置 | |
| JPH10162104A (ja) | 文字認識装置 | |
| JP4878057B2 (ja) | 文字認識方法，プログラム及び記録媒体 | |
| JPH07104940B2 (ja) | 図形認識装置 | |
| JPH0225553B2 (ja) | ||
| JP4209511B2 (ja) | 文字認識方法、文字認識装置および文字認識方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP2788804B2 (ja) | 素子領域抽出方法 | |
| JP3239965B2 (ja) | 文字認識装置 | |
| JP3199033B2 (ja) | 光学式文字読取方法、及び光学式文字読取装置 | |
| JPH0142029B2 (ja) | ||
| JPH11126216A (ja) | 図面自動入力装置 | |
| JPH05298487A (ja) | 英文字認識装置 | |
| JP2870640B2 (ja) | 図形認識方法 | |
| JPH07220028A (ja) | 文字認識装置 | |
| JPH10293845A (ja) | 破線認識方法 | |
| JPH031711B2 (ja) |