JP2873883B2 - 線画像の線幅検出方法 - Google Patents
線画像の線幅検出方法Info
- Publication number
- JP2873883B2 JP2873883B2 JP3030551A JP3055191A JP2873883B2 JP 2873883 B2 JP2873883 B2 JP 2873883B2 JP 3030551 A JP3030551 A JP 3030551A JP 3055191 A JP3055191 A JP 3055191A JP 2873883 B2 JP2873883 B2 JP 2873883B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- image
- line width
- tracking
- change point
- 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
- 238000001514 detection method Methods 0.000 title claims description 73
- 238000000034 method Methods 0.000 claims description 50
- 230000005855 radiation Effects 0.000 claims description 3
- 238000005070 sampling Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000007493 shaping process Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、線画像の線輻検出方法
に関し、特に、図形操作を行うＣＡＤ（設計支援計算
機）装置等の画像処理装置において、画像データの線画
像に対して、一部の手動操作を含む自動処理（以下、半
自動処理と略称する）で追跡処理を行う場合、追跡対象
となる線画像の線輻を検出し、追跡ルールに設定するこ
とができる線画像の線幅検出方法に関するものである。
に関し、特に、図形操作を行うＣＡＤ（設計支援計算
機）装置等の画像処理装置において、画像データの線画
像に対して、一部の手動操作を含む自動処理（以下、半
自動処理と略称する）で追跡処理を行う場合、追跡対象
となる線画像の線輻を検出し、追跡ルールに設定するこ
とができる線画像の線幅検出方法に関するものである。
【０００２】
【従来の技術】従来、紙に描かれた図面を図形処理シス
テムへ入力する入力方法としては、まず、図面をイメ−
ジスキャナなどにより画像デ−タとして入力し、その画
像デ−タを図形処理システムで画面に表示した後、操作
者が画面上の画像デ−タを見ながら、ポインティングデ
バイス等を用いて手入力によりトレ−スして入力する方
法が一般的に行われる。
テムへ入力する入力方法としては、まず、図面をイメ−
ジスキャナなどにより画像デ−タとして入力し、その画
像デ−タを図形処理システムで画面に表示した後、操作
者が画面上の画像デ−タを見ながら、ポインティングデ
バイス等を用いて手入力によりトレ−スして入力する方
法が一般的に行われる。
【０００３】例えば、特開昭６２−２６９２７６号公報
に記載の会話型図形入力方式は、図面をスキャナを用い
て一旦計算機にイメージデータとして入力し、そのイメ
ージデータと、中心線イメージデータとをディスプレイ
画面に重畳表示し、ディスプレイ上で図形上の必要位置
を座標指示器で指示することにより、図形をベクトルデ
ータとして入力する入力方式である。
に記載の会話型図形入力方式は、図面をスキャナを用い
て一旦計算機にイメージデータとして入力し、そのイメ
ージデータと、中心線イメージデータとをディスプレイ
画面に重畳表示し、ディスプレイ上で図形上の必要位置
を座標指示器で指示することにより、図形をベクトルデ
ータとして入力する入力方式である。
【０００４】このように、例えば、イメ−ジデ−タ（画
像デ−タ）をベクトルデ−タなどの図形デ−タに変換す
る場合、画像の中心（中心線）の中心デ−タを求め、連
続する中心デ−タの中心線から必要な画像の特徴点であ
る端点，分岐点，角部点などのデ−タを選択指示して入
力している。この場合、特徴点の入力を行うため、表示
画面上に中心デ−タと画像デ−タとを重ねて表示し、オ
ペレータが容易に特徴点を判別できるようにして、オペ
レータの入力指示により特徴点の入力を行う。このた
め、表示画面が繁雑になって、オペレータが必要デ−タ
の選択操作を能率よく行えない。
像デ−タ）をベクトルデ−タなどの図形デ−タに変換す
る場合、画像の中心（中心線）の中心デ−タを求め、連
続する中心デ−タの中心線から必要な画像の特徴点であ
る端点，分岐点，角部点などのデ−タを選択指示して入
力している。この場合、特徴点の入力を行うため、表示
画面上に中心デ−タと画像デ−タとを重ねて表示し、オ
ペレータが容易に特徴点を判別できるようにして、オペ
レータの入力指示により特徴点の入力を行う。このた
め、表示画面が繁雑になって、オペレータが必要デ−タ
の選択操作を能率よく行えない。
【０００５】これに対して、画像処理装置において、画
像点を半自動処理で追跡して、特徴点を判定して、特徴
点の図形データが入力できるように、図形処理装置に画
像追跡処理機能を備えているものが開発されている。こ
のような画像処理装置の画像追跡処理機能においては、
追跡する際の追跡ルール，例えば、追跡対象とする線画
像の線幅，整形の方法などは、人手による入力操作でパ
ラメータとして設定するようになっている。
像点を半自動処理で追跡して、特徴点を判定して、特徴
点の図形データが入力できるように、図形処理装置に画
像追跡処理機能を備えているものが開発されている。こ
のような画像処理装置の画像追跡処理機能においては、
追跡する際の追跡ルール，例えば、追跡対象とする線画
像の線幅，整形の方法などは、人手による入力操作でパ
ラメータとして設定するようになっている。
【０００６】
【発明が解決しようとする課題】ところで、このような
画像処理装置の画像追跡処理機能を用いて、画像データ
における線画像の追跡処理を行う場合、画像追跡処理機
能の追跡ルールの記述処理において、オペレータは表示
装置の画面上に表示されている線画像を見て大体の線幅
の見当をつけて、追跡する画像の線幅のパラメータ設定
を行っている。
画像処理装置の画像追跡処理機能を用いて、画像データ
における線画像の追跡処理を行う場合、画像追跡処理機
能の追跡ルールの記述処理において、オペレータは表示
装置の画面上に表示されている線画像を見て大体の線幅
の見当をつけて、追跡する画像の線幅のパラメータ設定
を行っている。
【０００７】しかし、ディスプレイ画面の表示画像は画
面表示時の倍率により目測が変わるものであり、オペレ
ータが目測で設定するには線幅は解かりづらいという問
題がある。
面表示時の倍率により目測が変わるものであり、オペレ
ータが目測で設定するには線幅は解かりづらいという問
題がある。
【０００８】本発明の目的は、画像処理装置において、
線画像データの線幅を自動的に検出し、画像追跡処理に
おける追跡対象画像の線幅の設定を容易にすることがで
きる線画像の線幅検出方法を提供することにある。
線画像データの線幅を自動的に検出し、画像追跡処理に
おける追跡対象画像の線幅の設定を容易にすることがで
きる線画像の線幅検出方法を提供することにある。
【０００９】
【課題を解決するための手段】上記目的を達成するた
め、本発明の線画像の線幅検出方法は、画像データを格
納する画像メモリと、図形データを格納するデータメモ
リと、画像データおよび図形データを表示する表示装置
と、追跡指示を行う入力装置と、画像データの線画像を
追跡する追跡処理を行う画像追跡処理部と、線画像の追
跡方法を指定する追跡ルール記述処理部とを備え、追跡
指示により線画像を追跡処理する画像処理装置におい
て、画像データの追跡対象となる線画像の近傍を処理開
始点として指示し、処理開始点から線画像の輪郭上の画
素変化点を検索し、検索された線画像の輪郭上の画素変
化点を第１の画素変化点とし、前記第１の画素変化点か
ら複数方向に線画像の画素列を検索して第１の画素変化
点と逆に変化する線画像の対向する輪郭上の第２の画素
変化点を検索し、前記第２の画素変化点を輪郭上を第１
の所定距離だけ移動させて前記第１の画素変化点と第２
の画素変化点との間の距離の最小値を求めて第１の線幅
とし、前記第１の画素変化点を輪郭上を所定方向に第２
の所定距離だけ移動させて固定し更に前記第２の画素変
化点を輪郭上を第１の所定距離だけ移動させて前記第１
の画素変化点と第２の画素変化点との間の距離の最小値
を求めて第２の線幅とし、前記第２の線幅を求めること
を所定回数だけ繰り返し行い、求めた複数の線幅の平均
値を求めて線幅を検出することを特徴とする。
め、本発明の線画像の線幅検出方法は、画像データを格
納する画像メモリと、図形データを格納するデータメモ
リと、画像データおよび図形データを表示する表示装置
と、追跡指示を行う入力装置と、画像データの線画像を
追跡する追跡処理を行う画像追跡処理部と、線画像の追
跡方法を指定する追跡ルール記述処理部とを備え、追跡
指示により線画像を追跡処理する画像処理装置におい
て、画像データの追跡対象となる線画像の近傍を処理開
始点として指示し、処理開始点から線画像の輪郭上の画
素変化点を検索し、検索された線画像の輪郭上の画素変
化点を第１の画素変化点とし、前記第１の画素変化点か
ら複数方向に線画像の画素列を検索して第１の画素変化
点と逆に変化する線画像の対向する輪郭上の第２の画素
変化点を検索し、前記第２の画素変化点を輪郭上を第１
の所定距離だけ移動させて前記第１の画素変化点と第２
の画素変化点との間の距離の最小値を求めて第１の線幅
とし、前記第１の画素変化点を輪郭上を所定方向に第２
の所定距離だけ移動させて固定し更に前記第２の画素変
化点を輪郭上を第１の所定距離だけ移動させて前記第１
の画素変化点と第２の画素変化点との間の距離の最小値
を求めて第２の線幅とし、前記第２の線幅を求めること
を所定回数だけ繰り返し行い、求めた複数の線幅の平均
値を求めて線幅を検出することを特徴とする。
【００１０】また、本発明の線画像の線幅検出方法は、
画像データを格納する画像メモリと、図形データを格納
するデータメモリと、画像データおよび図形データを表
示する表示装置と、追跡指示を行う入力装置と、再像デ
ータの線画像を追跡処理する面像追跡処理部と、線画像
の追跡方法を指定する追跡ルール記述処理部とを備え、
追跡指示により線画像を追跡処理する画像処理装置にお
いて、画像データの追跡対象となる線画像の線幅を検出
する線幅検出範囲を設定し、前記線幅検出範囲内で線画
像の輪郭上の画素変化点を検索し、検索された線画像の
輪郭上の画素変化点を第１の画素変化点とし、前記線幅
検出範囲内で前記第１の画素変化点から線画像の画素列
を検索して第１の画素変化点と逆に変化する線画像の対
向する輪郭上の第２の画素変化点を検索し、前記線幅検
出範囲内で前記第２の画素変化点を輪郭上を第１の所定
距離だけ移動させて前記第１の画素変化点と第２の画素
変化点との間の距離の最小値を求めて第１の線幅とし、
前記線幅検出範囲内で前記第１の画素変化点を輪郭上を
所定方向に第２の所定距離だけ移動させて固定し更に前
記第２の画素変化点を輪郭上を第１の所定距離だけ移動
させて前記第１の画素変化点と第２の画素変化点との間
の距離の最小値を求めて第２の線幅とし、前記第２の線
幅を求めることを所定回数だけ繰り返し行い、求めた複
数の線幅の平均値を求めて線幅を検出することを特徴と
する。
画像データを格納する画像メモリと、図形データを格納
するデータメモリと、画像データおよび図形データを表
示する表示装置と、追跡指示を行う入力装置と、再像デ
ータの線画像を追跡処理する面像追跡処理部と、線画像
の追跡方法を指定する追跡ルール記述処理部とを備え、
追跡指示により線画像を追跡処理する画像処理装置にお
いて、画像データの追跡対象となる線画像の線幅を検出
する線幅検出範囲を設定し、前記線幅検出範囲内で線画
像の輪郭上の画素変化点を検索し、検索された線画像の
輪郭上の画素変化点を第１の画素変化点とし、前記線幅
検出範囲内で前記第１の画素変化点から線画像の画素列
を検索して第１の画素変化点と逆に変化する線画像の対
向する輪郭上の第２の画素変化点を検索し、前記線幅検
出範囲内で前記第２の画素変化点を輪郭上を第１の所定
距離だけ移動させて前記第１の画素変化点と第２の画素
変化点との間の距離の最小値を求めて第１の線幅とし、
前記線幅検出範囲内で前記第１の画素変化点を輪郭上を
所定方向に第２の所定距離だけ移動させて固定し更に前
記第２の画素変化点を輪郭上を第１の所定距離だけ移動
させて前記第１の画素変化点と第２の画素変化点との間
の距離の最小値を求めて第２の線幅とし、前記第２の線
幅を求めることを所定回数だけ繰り返し行い、求めた複
数の線幅の平均値を求めて線幅を検出することを特徴と
する。
【００１１】
【作用】これによれば、画像処理装置において、画像デ
ータの追跡対象となる線画像の線幅を、線画像の近傍を
処理開始点として指示するだけで検出できる。つまり、
処理開始点から線画像の輪郭上の画素変化点を検索し、
線画像の輪郭上の画素変化点から画像データの線幅方向
での画素列の並び数を、線画像の対向する輪郭上の画素
変化点の間の距離として検出して線幅を検出する。この
場合に、画像データの追跡対象となる線画像の近傍を処
理開始点として指示し、処理開始点から線画像の輪郭上
の画素変化点を検索し、検索された線画像の輪郭上の画
素変化点を第１の画素変化点とし、前記第１の画素変化
点から複数方向に線画像の画素列を検索して第１の画素
変化点と逆に変化する線画像の対向する輪郭上の第２の
画素変化点を検索し、前記第２の画素変化点を輪郭上を
第１の所定距離だけ移動させて前記第１の画素変化点と
第２の画素変化点との間の距離の最小値を求めて第１の
線幅とし、前記第１の画素変化点を輪郭上を所定方向に
第２の所定距離だけ移動させて固定し更に前記第２の画
素変化点を輪郭上を第１の所定距離だけ移動させて前記
第１の画素変化点と第２の画素変化点との間の距離の最
小値を求めて第２の線幅とし、前記第２の線幅を求める
ことを所定回数だけ繰り返し行い、求めた複数の線幅の
平均値を求めて線幅を検出する。これにより、検出対象
の線画像が曲線部分であっても、的確に線画像の線幅が
検出される。また、線幅の検出を行う対象の線画像の線
幅検出範囲の設定し、その線幅検出範囲内で線画像の線
幅を検出する。これは、入力装置から入力する座標位置
により入力座標位置の近傍の所定領域を設定するが、こ
れにより、適切な線幅検出範囲で線画像から線幅を検出
できる。検出した線画像の線幅は、画像追跡処理を行う
ための追跡ルール記述処理部における線画像の追跡ルー
ルの追跡線輻として設定する。
ータの追跡対象となる線画像の線幅を、線画像の近傍を
処理開始点として指示するだけで検出できる。つまり、
処理開始点から線画像の輪郭上の画素変化点を検索し、
線画像の輪郭上の画素変化点から画像データの線幅方向
での画素列の並び数を、線画像の対向する輪郭上の画素
変化点の間の距離として検出して線幅を検出する。この
場合に、画像データの追跡対象となる線画像の近傍を処
理開始点として指示し、処理開始点から線画像の輪郭上
の画素変化点を検索し、検索された線画像の輪郭上の画
素変化点を第１の画素変化点とし、前記第１の画素変化
点から複数方向に線画像の画素列を検索して第１の画素
変化点と逆に変化する線画像の対向する輪郭上の第２の
画素変化点を検索し、前記第２の画素変化点を輪郭上を
第１の所定距離だけ移動させて前記第１の画素変化点と
第２の画素変化点との間の距離の最小値を求めて第１の
線幅とし、前記第１の画素変化点を輪郭上を所定方向に
第２の所定距離だけ移動させて固定し更に前記第２の画
素変化点を輪郭上を第１の所定距離だけ移動させて前記
第１の画素変化点と第２の画素変化点との間の距離の最
小値を求めて第２の線幅とし、前記第２の線幅を求める
ことを所定回数だけ繰り返し行い、求めた複数の線幅の
平均値を求めて線幅を検出する。これにより、検出対象
の線画像が曲線部分であっても、的確に線画像の線幅が
検出される。また、線幅の検出を行う対象の線画像の線
幅検出範囲の設定し、その線幅検出範囲内で線画像の線
幅を検出する。これは、入力装置から入力する座標位置
により入力座標位置の近傍の所定領域を設定するが、こ
れにより、適切な線幅検出範囲で線画像から線幅を検出
できる。検出した線画像の線幅は、画像追跡処理を行う
ための追跡ルール記述処理部における線画像の追跡ルー
ルの追跡線輻として設定する。
【００１２】このように、画像追跡処理部が備えられた
画像処理装置において、その追跡対象となる線画像に対
する線幅を指定する際は、対象となる線画像の近傍の点
をポインティングデバイスにより指示することにより、
画像データの線幅方向での画素列の並び数が、線画像の
対向する輪郭上の画素変化点の間の距離として検出され
て線幅が推測され、追跡ルールの追跡線幅として自動設
定される。線幅の検出で求められた複数箇所の線幅は平
均化されて、例えば、オペレータに報告表示される。オ
ペレータはこの線幅により追跡対象とする線画像の線幅
を追跡ルール記述処理部の追跡ルールの追跡線幅として
記述することができる。これにより、目測で線幅を決定
していたため、あいまいだった線幅指定が確かな数値と
してオペレータから設定できるようになる。
画像処理装置において、その追跡対象となる線画像に対
する線幅を指定する際は、対象となる線画像の近傍の点
をポインティングデバイスにより指示することにより、
画像データの線幅方向での画素列の並び数が、線画像の
対向する輪郭上の画素変化点の間の距離として検出され
て線幅が推測され、追跡ルールの追跡線幅として自動設
定される。線幅の検出で求められた複数箇所の線幅は平
均化されて、例えば、オペレータに報告表示される。オ
ペレータはこの線幅により追跡対象とする線画像の線幅
を追跡ルール記述処理部の追跡ルールの追跡線幅として
記述することができる。これにより、目測で線幅を決定
していたため、あいまいだった線幅指定が確かな数値と
してオペレータから設定できるようになる。
【００１３】
【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。図１は、本発明の一実施例にかかる画像
処理装置のシステム構成を示すブロック図である。この
画像処理装置は地図図面を対象としたシステムとなって
いる。ここでの画像処理装置のシステム構成は、図１に
示すように、原図を画像データとして読み込むイメージ
スキャナ１の入力部と、画像処理装置本体部と、処理さ
れた図形データを出力するプロッタ３の出力部とから構
成されている。
的に説明する。図１は、本発明の一実施例にかかる画像
処理装置のシステム構成を示すブロック図である。この
画像処理装置は地図図面を対象としたシステムとなって
いる。ここでの画像処理装置のシステム構成は、図１に
示すように、原図を画像データとして読み込むイメージ
スキャナ１の入力部と、画像処理装置本体部と、処理さ
れた図形データを出力するプロッタ３の出力部とから構
成されている。
【００１４】画像処理装置本体部は、各種のプログラム
処理を行う中央処理装置１１，中央処理装置１１での処
理に必要なプログラムを格納するプログラムメモリ１
２，画像メモリ１３，データメモリ１４，座標入力デバ
イス１５，および画面表示を行う表示装置１６から構成
されている。
処理を行う中央処理装置１１，中央処理装置１１での処
理に必要なプログラムを格納するプログラムメモリ１
２，画像メモリ１３，データメモリ１４，座標入力デバ
イス１５，および画面表示を行う表示装置１６から構成
されている。
【００１５】プログラムメモリ１２には、線画像の線幅
を求める線幅検出プログラム２１，画像追跡処理におけ
る追跡ルールの記述を行う追跡ルール指定プログラム２
２，画像追跡処理を行う半自動画像追跡プログラム２３
が格納されている。また、画像メモリ１３には、イメー
ジスキャナ１から読み込まれた地図画像データ２５が格
納され、データメモリ１４には、画像追跡処理によって
変換された地図画像データ３１に対する図形データが格
納される。
を求める線幅検出プログラム２１，画像追跡処理におけ
る追跡ルールの記述を行う追跡ルール指定プログラム２
２，画像追跡処理を行う半自動画像追跡プログラム２３
が格納されている。また、画像メモリ１３には、イメー
ジスキャナ１から読み込まれた地図画像データ２５が格
納され、データメモリ１４には、画像追跡処理によって
変換された地図画像データ３１に対する図形データが格
納される。
【００１６】座標入力デバイス１５にはマウス，デジタ
イザなどのポインティングデバイスが用いられ、表示装
置１６の表示画面上におけるカーソル位置により、座標
値データが入力される。座標入力デバイス１５は、ま
た、表示装置１６の表示画面の画面出力と共に用いら
れ、オペレータからの入力指示を対話形式で入力するた
めの対話入力デバイスとしても用いられる。
イザなどのポインティングデバイスが用いられ、表示装
置１６の表示画面上におけるカーソル位置により、座標
値データが入力される。座標入力デバイス１５は、ま
た、表示装置１６の表示画面の画面出力と共に用いら
れ、オペレータからの入力指示を対話形式で入力するた
めの対話入力デバイスとしても用いられる。
【００１７】このように構成される画像処理装置におい
て、半自動画像追跡プログラム２３は、追跡ルール指定
プログラム２２によって設定された追跡ルールに従っ
て、画像メモリ１３の地図画像データ２５に対して連続
する黒画素列を追跡する追跡処理を行い、データメモリ
１４に図形データ２４を登録する。
て、半自動画像追跡プログラム２３は、追跡ルール指定
プログラム２２によって設定された追跡ルールに従っ
て、画像メモリ１３の地図画像データ２５に対して連続
する黒画素列を追跡する追跡処理を行い、データメモリ
１４に図形データ２４を登録する。
【００１８】図２，図３，図４，図５，および図６は、
線画像に対する線幅検出処理の動作を順次に説明する図
である。図２〜図６を参照しながら順次に線画像に対す
る線幅検出方法について説明する。例えば、表示装置の
表示画面上には地図画像データ２５の等高線が表示され
ているとする。等高線には何本かおきに太い線が混って
おり、画像追跡処理では、線画像の追跡処理において普
通の線と太い線とをそれぞれに区別して認識させるた
め、適切な追跡線幅を追跡ルールとして記述しなければ
ならない。
線画像に対する線幅検出処理の動作を順次に説明する図
である。図２〜図６を参照しながら順次に線画像に対す
る線幅検出方法について説明する。例えば、表示装置の
表示画面上には地図画像データ２５の等高線が表示され
ているとする。等高線には何本かおきに太い線が混って
おり、画像追跡処理では、線画像の追跡処理において普
通の線と太い線とをそれぞれに区別して認識させるた
め、適切な追跡線幅を追跡ルールとして記述しなければ
ならない。
【００１９】線幅を決める際には、まず、図２に示すよ
うに、線幅検出の対象となる線画像３０の近傍の点Ｓを
処理の開始点として指定する。開始点Ｓの近傍の所定範
囲を検索走査範囲３１として設定し、検索走査範囲３１
内を開始点Ｓより渦巻状に画素を検索し、画素が無→有
になる変化点（または有→無になる変化点）Ｐ0を求め
る。これにより線画像３０の輪郭上の点が線幅検出処理
開始点として求められる。
うに、線幅検出の対象となる線画像３０の近傍の点Ｓを
処理の開始点として指定する。開始点Ｓの近傍の所定範
囲を検索走査範囲３１として設定し、検索走査範囲３１
内を開始点Ｓより渦巻状に画素を検索し、画素が無→有
になる変化点（または有→無になる変化点）Ｐ0を求め
る。これにより線画像３０の輪郭上の点が線幅検出処理
開始点として求められる。
【００２０】次に、図３に示すように、求めた変化点Ｐ
0を線幅検出処理開始点Ｐ10として、線画像３０におい
て、線幅検出処理を行う所定範囲の画像データ領域範囲
３２を設定して、線幅検出処理を開始する。
0を線幅検出処理開始点Ｐ10として、線画像３０におい
て、線幅検出処理を行う所定範囲の画像データ領域範囲
３２を設定して、線幅検出処理を開始する。
【００２１】線幅の検出処理では、図４に示すように、
線幅検出処理開始点Ｐ10より垂直方向または水平方向に
画素を順次に検索する処理を行い、画素が有→無となる
変化点Ｐ20を求める。この変化点Ｐ20を線画像３０の輪
郭上を左右方向に所定距離だけ移動させて、最も線幅検
出処理開始点Ｐ10に近づく変化点Ｐ21を求める。この場
合、求めた変化点Ｐ21が線画像３０において線幅検出処
理開始点Ｐ10と同じ側にあり、輪郭上で求めた変化点Ｐ
21が線幅検出処理開始点Ｐ10と一致する場合には、画素
列検索の方向を変えて検索を行い、新たに画素が有→無
となる変化点Ｐ20を求めて、同様な処理を行う。
線幅検出処理開始点Ｐ10より垂直方向または水平方向に
画素を順次に検索する処理を行い、画素が有→無となる
変化点Ｐ20を求める。この変化点Ｐ20を線画像３０の輪
郭上を左右方向に所定距離だけ移動させて、最も線幅検
出処理開始点Ｐ10に近づく変化点Ｐ21を求める。この場
合、求めた変化点Ｐ21が線画像３０において線幅検出処
理開始点Ｐ10と同じ側にあり、輪郭上で求めた変化点Ｐ
21が線幅検出処理開始点Ｐ10と一致する場合には、画素
列検索の方向を変えて検索を行い、新たに画素が有→無
となる変化点Ｐ20を求めて、同様な処理を行う。
【００２２】線画像３０の輪郭上の他方側の変化点Ｐ21
が求まると、図５に示すように、次に輪郭上の処理を開
始した側の変化点Ｐ10を線画像３０の輪郭上を移動させ
て、当該他方側の変化点Ｐ21に最も近くなる変化点Ｐ11
を求め直し、変化点Ｐ11と変化点Ｐ21との間の距離を求
め、これを線幅ｗｄ１とする。
が求まると、図５に示すように、次に輪郭上の処理を開
始した側の変化点Ｐ10を線画像３０の輪郭上を移動させ
て、当該他方側の変化点Ｐ21に最も近くなる変化点Ｐ11
を求め直し、変化点Ｐ11と変化点Ｐ21との間の距離を求
め、これを線幅ｗｄ１とする。
【００２３】次に、図６に示すように、点Ｐ11から線画
像３０の輪郭上を順次に十分な距離ｄを移動した点を、
再び線幅検出処理開始点（Ｐ10）として、前述と同様な
処理を行い、線画像３０の両側の輪郭上の変化点Ｐ22と
変化点Ｐ12，変化点Ｐ23と変化点Ｐ13を求め、更にそれ
ぞれ、変化点Ｐ22と変化点Ｐ12との間の距離を求めて線
幅ｗｄ２とし、変化点Ｐ23と変化点Ｐ13との間の距離を
求めて線幅ｗｄ３とする。そして、各線幅ｗｄ１〜ｗｄ
３の平均値を求め、追跡対象線画像の線幅として追跡ル
ールに設定する。このように線画像３０に対して求める
線幅を複数箇所とするため、線画像３０の輪郭上を順次
に十分な距離ｄを移動する場合、先に設定した線幅検出
処理を行う所定範囲の画像データ領域範囲３２を越えた
場合、また、線画像の端点に達した場合、その部分を線
幅サンプリングからはずすこととする。これにより、線
画像に対して適切に線幅が求まることになる。
像３０の輪郭上を順次に十分な距離ｄを移動した点を、
再び線幅検出処理開始点（Ｐ10）として、前述と同様な
処理を行い、線画像３０の両側の輪郭上の変化点Ｐ22と
変化点Ｐ12，変化点Ｐ23と変化点Ｐ13を求め、更にそれ
ぞれ、変化点Ｐ22と変化点Ｐ12との間の距離を求めて線
幅ｗｄ２とし、変化点Ｐ23と変化点Ｐ13との間の距離を
求めて線幅ｗｄ３とする。そして、各線幅ｗｄ１〜ｗｄ
３の平均値を求め、追跡対象線画像の線幅として追跡ル
ールに設定する。このように線画像３０に対して求める
線幅を複数箇所とするため、線画像３０の輪郭上を順次
に十分な距離ｄを移動する場合、先に設定した線幅検出
処理を行う所定範囲の画像データ領域範囲３２を越えた
場合、また、線画像の端点に達した場合、その部分を線
幅サンプリングからはずすこととする。これにより、線
画像に対して適切に線幅が求まることになる。
【００２３】図７は、線画像の線幅を検出する線幅検出
プログラムの処理フローの一例を示すフローチャートで
ある。図７を参照して線幅検出処理を説明する。まず、
ステップ４０において、開始点Ｓを設定すると、次にス
テップ４１に進んで、設定された開始点Ｓに対して、画
素を検索する開始点近傍の走査範囲を設定する。次のス
テップ４２において、走査設定範囲を走査して画像点を
判定する。次のステップ４３で画像点（画素の変化点）
が検出できたか否かを判定する。画像点が検出できない
場合、開始点Ｓの設定が適切でなかったので、ステップ
４４において、開始点の再設定を指示し、ステップ４０
に戻り、ステップ４０からの処理を行う。また、ステッ
プ４３で画像点が検出できたことが判定できると、ステ
ップ４５に進み、検出した画像点を線幅検出の処理開始
点Ｐ10として、線幅検出の処理を開始する。
プログラムの処理フローの一例を示すフローチャートで
ある。図７を参照して線幅検出処理を説明する。まず、
ステップ４０において、開始点Ｓを設定すると、次にス
テップ４１に進んで、設定された開始点Ｓに対して、画
素を検索する開始点近傍の走査範囲を設定する。次のス
テップ４２において、走査設定範囲を走査して画像点を
判定する。次のステップ４３で画像点（画素の変化点）
が検出できたか否かを判定する。画像点が検出できない
場合、開始点Ｓの設定が適切でなかったので、ステップ
４４において、開始点の再設定を指示し、ステップ４０
に戻り、ステップ４０からの処理を行う。また、ステッ
プ４３で画像点が検出できたことが判定できると、ステ
ップ４５に進み、検出した画像点を線幅検出の処理開始
点Ｐ10として、線幅検出の処理を開始する。
【００２４】線幅検出の処理では、ステップ４５におい
て、検出した画像点Ｐ10から水平，垂直方向に画素を検
索し、画素の有→無の変化点Ｐ20を求める。次に、ステ
ップ４６において、変化点Ｐ20を線画像の輪郭上を所定
範囲移動させ、画像点Ｐ10に最も近い点Ｐ21を求める。
次にステップ４７において、求めた点Ｐ21は画像点Ｐ10
と同じ側であるか否かを判定する。求めた点Ｐ21は画像
点Ｐ10と同じ側である場合、開始点Ｓの設定が適切でな
く、画素列の検索方向が適切でなかったので、ステップ
４４に進み、ステップ４４で開始点の再設定を指示し、
ステップ４０に戻り、新たな開始点を設定して同様の処
理を行う。
て、検出した画像点Ｐ10から水平，垂直方向に画素を検
索し、画素の有→無の変化点Ｐ20を求める。次に、ステ
ップ４６において、変化点Ｐ20を線画像の輪郭上を所定
範囲移動させ、画像点Ｐ10に最も近い点Ｐ21を求める。
次にステップ４７において、求めた点Ｐ21は画像点Ｐ10
と同じ側であるか否かを判定する。求めた点Ｐ21は画像
点Ｐ10と同じ側である場合、開始点Ｓの設定が適切でな
く、画素列の検索方向が適切でなかったので、ステップ
４４に進み、ステップ４４で開始点の再設定を指示し、
ステップ４０に戻り、新たな開始点を設定して同様の処
理を行う。
【００２５】また、ステップ４７の判定処理において、
求めた点Ｐ21は画像点Ｐ10と同じ側でないことが判定さ
れた場合、ステップ４８に進み、画像点Ｐ10の側の線画
像の輪郭上を、元の画像点Ｐ10を変化点として所定範囲
移動させ、Ｐ21に最も近い点Ｐ11を求める。そして、ス
テップ４９において、求めたＰ21とＰ11との間の距離を
求めて線幅ｗｄ１とし、線幅検出の処理を終了する。
求めた点Ｐ21は画像点Ｐ10と同じ側でないことが判定さ
れた場合、ステップ４８に進み、画像点Ｐ10の側の線画
像の輪郭上を、元の画像点Ｐ10を変化点として所定範囲
移動させ、Ｐ21に最も近い点Ｐ11を求める。そして、ス
テップ４９において、求めたＰ21とＰ11との間の距離を
求めて線幅ｗｄ１とし、線幅検出の処理を終了する。
【００２７】図８は、線画像の線幅を検出する線幅検出
プログラムの処理フローの他の例を示すフローチャート
である。図８の線幅検出処理の例は線幅を３箇所で求
め、その平均値を線幅とする処理例である。図８を参照
して説明する。まず、ステップ５０で、ディスプレイ画
面において開始点を指示入力すると、次にステップ５１
に進んで、開始点に対して近傍の線画像の輪郭上の画素
変化点を検出し、Ｐ１とする。次に、ステップ５２にお
いて、ＣＯＵＮＴ＝０，Ｌ＝０として、制御変数ＣＯＵ
ＮＴ，変数Ｌを初期値に設定する。次に、ステップ５３
において、ＣＯＵＮＴ＜３であるか否かを判定し、ＣＯ
ＵＮＴ＜３であれば、ステップ５４に進み、ステップ５
４からの実質的な線幅検出の処理を行う。まず、ステッ
プ５４では、Ｐ１に対して反対側の輪郭上において、Ｐ
１に最も近い点を求め、Ｐ２とする。次に、ステップ５
５において、求めたＰ２に対して、元の点Ｐ１をＰ１の
存在側の線画像の輪郭上をＰ２に最も近い位置に移動さ
せる。次に、ステップ５６において、平均値を求めるた
めの変数Ｌに、Ｐ１とＰ２との間の距離を加算する。そ
して、ステップ５７で、次の箇所において線幅を求める
処理を行うため、Ｐ１をＰ１の存在側の線画像の輪郭上
を十分な距離を移動させる。そして次のステップ５８に
おいて、制御変数ＣＯＵＮＴをインクリメントして、ス
テップ５３に戻り、ステップ５３からの処理を繰返し行
う。これにより、線画像の輪郭上の点を替えた３箇所に
おいて、線幅の検出処理が行われ、変数Ｌに加算され
る。３回の線幅の検出処理が行われると、ステップ５３
の判定処理では、ＣＯＵＮＴ＜３でないと判定されるの
で、ステップ５９に進み、ステップ５９において、変数
Ｌの値から線幅の平均値を算出して、一連の処理を終了
する。
プログラムの処理フローの他の例を示すフローチャート
である。図８の線幅検出処理の例は線幅を３箇所で求
め、その平均値を線幅とする処理例である。図８を参照
して説明する。まず、ステップ５０で、ディスプレイ画
面において開始点を指示入力すると、次にステップ５１
に進んで、開始点に対して近傍の線画像の輪郭上の画素
変化点を検出し、Ｐ１とする。次に、ステップ５２にお
いて、ＣＯＵＮＴ＝０，Ｌ＝０として、制御変数ＣＯＵ
ＮＴ，変数Ｌを初期値に設定する。次に、ステップ５３
において、ＣＯＵＮＴ＜３であるか否かを判定し、ＣＯ
ＵＮＴ＜３であれば、ステップ５４に進み、ステップ５
４からの実質的な線幅検出の処理を行う。まず、ステッ
プ５４では、Ｐ１に対して反対側の輪郭上において、Ｐ
１に最も近い点を求め、Ｐ２とする。次に、ステップ５
５において、求めたＰ２に対して、元の点Ｐ１をＰ１の
存在側の線画像の輪郭上をＰ２に最も近い位置に移動さ
せる。次に、ステップ５６において、平均値を求めるた
めの変数Ｌに、Ｐ１とＰ２との間の距離を加算する。そ
して、ステップ５７で、次の箇所において線幅を求める
処理を行うため、Ｐ１をＰ１の存在側の線画像の輪郭上
を十分な距離を移動させる。そして次のステップ５８に
おいて、制御変数ＣＯＵＮＴをインクリメントして、ス
テップ５３に戻り、ステップ５３からの処理を繰返し行
う。これにより、線画像の輪郭上の点を替えた３箇所に
おいて、線幅の検出処理が行われ、変数Ｌに加算され
る。３回の線幅の検出処理が行われると、ステップ５３
の判定処理では、ＣＯＵＮＴ＜３でないと判定されるの
で、ステップ５９に進み、ステップ５９において、変数
Ｌの値から線幅の平均値を算出して、一連の処理を終了
する。
【００２８】このようにして、オペレータは例えば等高
線図の画像データにおける追跡対象線画像の線幅を具体
的な値として得ることができ、半自動画像追跡処理にお
ける追跡ルール中の追跡対象線画像の線幅を容易に設定
することができる。
線図の画像データにおける追跡対象線画像の線幅を具体
的な値として得ることができ、半自動画像追跡処理にお
ける追跡ルール中の追跡対象線画像の線幅を容易に設定
することができる。
【００２９】次に、変形例を説明する。図８のフローチ
ャートに示した線幅検出処理では、線幅の平均値を求め
るための線画像の輪郭上のサンプリング点を３箇所とし
たが、線幅を求めるサンプリング点は任意に設定でき
る。例えば、手入力で適当な開始点をサンプリング点と
して順次に設定して線幅を求め、その平均値を求めるよ
うにしても良い。また、予め線幅を検出する範囲を設定
しておき、その範囲内において、一定間隔ごとにサンプ
リングしていっても良い。
ャートに示した線幅検出処理では、線幅の平均値を求め
るための線画像の輪郭上のサンプリング点を３箇所とし
たが、線幅を求めるサンプリング点は任意に設定でき
る。例えば、手入力で適当な開始点をサンプリング点と
して順次に設定して線幅を求め、その平均値を求めるよ
うにしても良い。また、予め線幅を検出する範囲を設定
しておき、その範囲内において、一定間隔ごとにサンプ
リングしていっても良い。
【００３０】図９は、複数箇所の線幅の平均値を求める
場合の線幅検出処理の処理フローの一例を示すフローチ
ャートである。図９を参照して説明する。この例の線幅
検出処理では、まず、ステップ６０において、線幅検出
点設定は自動か否かを判定する。自動に設定されていな
ければ、ステップ６１に進み、手入力により開始点Ｓ１
を設定する。次にステップ６２において、開始点Ｓ１の
近傍の画像点Ｓ２から線幅検出処理を行う。次にステッ
プ６３において、求めた線幅ＷＤを記憶する。そして、
次のステップ６４において、線幅検出は終了か否かを判
定する。線幅検出が終了でなければ、ステップ６０に戻
り、ステップ６０からの処理を繰返し行う。適当な回数
の線幅検出処理が終了し、線幅検出の終了をオペレータ
が指示すると、これをステップ６４で判定して、ステッ
プ６５に進む。そして、ステップ６５において、求めた
線幅ＷＤの平均値の算出処理を行い、処理を終了する。
場合の線幅検出処理の処理フローの一例を示すフローチ
ャートである。図９を参照して説明する。この例の線幅
検出処理では、まず、ステップ６０において、線幅検出
点設定は自動か否かを判定する。自動に設定されていな
ければ、ステップ６１に進み、手入力により開始点Ｓ１
を設定する。次にステップ６２において、開始点Ｓ１の
近傍の画像点Ｓ２から線幅検出処理を行う。次にステッ
プ６３において、求めた線幅ＷＤを記憶する。そして、
次のステップ６４において、線幅検出は終了か否かを判
定する。線幅検出が終了でなければ、ステップ６０に戻
り、ステップ６０からの処理を繰返し行う。適当な回数
の線幅検出処理が終了し、線幅検出の終了をオペレータ
が指示すると、これをステップ６４で判定して、ステッ
プ６５に進む。そして、ステップ６５において、求めた
線幅ＷＤの平均値の算出処理を行い、処理を終了する。
【００３１】一方、ステップ６０において、線幅検出点
設定が自動と判定された場合には、ステップ６６に進
む。ステップ６６において、まず、線幅検出範囲を設定
し、次に、ステップ６７において、線幅検出範囲内の画
像点Ｐを求める。次に、ステップ６８において、画像点
Ｐから線幅検出処理を行い、線画像の両側の輪郭上の線
幅検出の画素変化点Ｐ１１，Ｐ２１と、線幅ＷＤ１とを
求めて記憶し、一方の画素変化点Ｐ１１をＰｓとする。
次に、ステップ６９において、Ｐｓを線画像の輪郭上を
所定距離ｄだけ移動させて、線幅検出開始点Ｐとする。
次にステップ７０において、設定した線幅検出開始点Ｐ
は、先に設定した線幅検出範囲に入っているか否かを判
定する。Ｐが線幅検出範囲外でなければ、次のステップ
７１に進み、ステップ７１において、設定した線幅検出
開始点Ｐから線幅検出処理を行い、線画像の輪郭上の線
幅検出の画素変化点Ｐ１ｎ，Ｐ２ｎと、線幅ＷＤｎとを
求めて記憶し、一方の画素変化点Ｐ１ｎを新たにＰｓと
する。次に、ステップ６９に戻り、ステップ６９からの
処理を繰り返す。
設定が自動と判定された場合には、ステップ６６に進
む。ステップ６６において、まず、線幅検出範囲を設定
し、次に、ステップ６７において、線幅検出範囲内の画
像点Ｐを求める。次に、ステップ６８において、画像点
Ｐから線幅検出処理を行い、線画像の両側の輪郭上の線
幅検出の画素変化点Ｐ１１，Ｐ２１と、線幅ＷＤ１とを
求めて記憶し、一方の画素変化点Ｐ１１をＰｓとする。
次に、ステップ６９において、Ｐｓを線画像の輪郭上を
所定距離ｄだけ移動させて、線幅検出開始点Ｐとする。
次にステップ７０において、設定した線幅検出開始点Ｐ
は、先に設定した線幅検出範囲に入っているか否かを判
定する。Ｐが線幅検出範囲外でなければ、次のステップ
７１に進み、ステップ７１において、設定した線幅検出
開始点Ｐから線幅検出処理を行い、線画像の輪郭上の線
幅検出の画素変化点Ｐ１ｎ，Ｐ２ｎと、線幅ＷＤｎとを
求めて記憶し、一方の画素変化点Ｐ１ｎを新たにＰｓと
する。次に、ステップ６９に戻り、ステップ６９からの
処理を繰り返す。
【００３２】また、ステップ７０の判定において、設定
した線幅検出開始点Ｐは、先に設定した線幅検出範囲外
であれば、個別の線幅検出の処理は終了したので、ステ
ップ６５に進み、求めた線幅ＷＤ（ＷＤ１〜ＷＤｎ）の
平均値を算出して、一連の処理を終了する。
した線幅検出開始点Ｐは、先に設定した線幅検出範囲外
であれば、個別の線幅検出の処理は終了したので、ステ
ップ６５に進み、求めた線幅ＷＤ（ＷＤ１〜ＷＤｎ）の
平均値を算出して、一連の処理を終了する。
【００３３】このようにして、線幅の平均値を求めるた
めの線画像の輪郭上のサンプリング点を任意に設定し、
例えば、手入力で適当な開始点をサンプリング点として
順次に設定して線幅を求め、その平均値を求める。ま
た、予め線幅を検出する範囲を線幅検出範囲として領域
設定しておき、その領域の範囲内において、一定間隔ご
とにサンプリングして順次に線幅検出点を設定して線幅
を求め、その平均値を求めるようにもできる。
めの線画像の輪郭上のサンプリング点を任意に設定し、
例えば、手入力で適当な開始点をサンプリング点として
順次に設定して線幅を求め、その平均値を求める。ま
た、予め線幅を検出する範囲を線幅検出範囲として領域
設定しておき、その領域の範囲内において、一定間隔ご
とにサンプリングして順次に線幅検出点を設定して線幅
を求め、その平均値を求めるようにもできる。
【００３４】これにより、オペレータは例えば等高線図
の画像データにような追跡対象線画像の線幅を具体的な
値として得ることができ、半自動画像追跡処理における
追跡ルール中の追跡対象線画像の線幅を容易に設定する
ことができる。
の画像データにような追跡対象線画像の線幅を具体的な
値として得ることができ、半自動画像追跡処理における
追跡ルール中の追跡対象線画像の線幅を容易に設定する
ことができる。
【００３５】以上、本発明を実施例にもとづき具体的に
説明したが、本発明は、前記実施例に限定されるもので
はなく、その要旨を逸脱しない範囲において種々変更可
能であることは言うまでもない。
説明したが、本発明は、前記実施例に限定されるもので
はなく、その要旨を逸脱しない範囲において種々変更可
能であることは言うまでもない。
【００３６】
【発明の効果】以上、説明したように、本発明によれ
ば、画像処理装置において、半自動で画像追跡の処理を
行うための追跡ルールを設定する場合に、追跡対象とな
る線画像の近傍点を指定するだけでその線幅が検出で
き、検出した線幅によってオペレータは的確な線幅を設
定できる。
ば、画像処理装置において、半自動で画像追跡の処理を
行うための追跡ルールを設定する場合に、追跡対象とな
る線画像の近傍点を指定するだけでその線幅が検出で
き、検出した線幅によってオペレータは的確な線幅を設
定できる。
【図１】本発明の一実施例にかかる画像処理装置のシス
テム構成を示すブロック図。
テム構成を示すブロック図。
【図２】線画像に対する線幅検出処理の動作を説明する
第１段階の説明図。
第１段階の説明図。
【図３】線画像に対する線幅検出処理の動作を説明する
第２段階の説明図。
第２段階の説明図。
【図４】線画像に対する線幅検出処理の動作を説明する
第３段階の説明図。
第３段階の説明図。
【図５】線画像に対する線幅検出処理の動作を説明する
第４段階の説明図。
第４段階の説明図。
【図６】線画像に対する線幅検出処理の動作を説明する
第５段階の説明図。
第５段階の説明図。
【図７】線画像の線幅を検出する線幅検出プログラムの
処理フローの一例を示すフローチャート。
処理フローの一例を示すフローチャート。
【図８】線画像の線幅を検出する線幅検出プログラムの
処理フローの他の例を示すフローチャート。
処理フローの他の例を示すフローチャート。
【図９】複数箇所の線幅の平均値を求める場合の線幅検
出処理の処理フローの一例を示すフローチャート。
出処理の処理フローの一例を示すフローチャート。
１ イメージスキャナ ３ プロッタ １１ 中央処理装置 １２ プログラムメモリ １３ 画像メモリ １４ データメモリ １５ 座標入力デバイス １６ 表示装置 ２１ 線幅検出プログラム ２２ 追跡ルール指定プログラム ２３ 半自動画像追跡プログラム ２４ 図形データ ２５ 地図画像データ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭59−95680（ＪＰ，Ａ) 特開 昭62−269276（ＪＰ，Ａ) 特開 平４−33072（ＪＰ，Ａ) 特開 平３−3083（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06T 7/00
Claims (4)
- 【請求項１】 画像データを格納する画像メモリと、図
形データを格納するデータメモリと、画像データおよび
図形データを表示する表示装置と、追跡指示を行う入力
装置と、画像データの線画像を追跡する追跡処理を行う
画像追跡処理部と、線画像の追跡方法を指定する追跡ル
ール記述処理部とを備え、追跡指示により線画像を追跡
処理する画像処理装置において、画像データの追跡対象
となる線画像の近傍を処理開始点として指示し、処理開
始点から線画像の輪郭上の画素変化点を検索し、検索さ
れた線画像の輪郭上の画素変化点を第１の画素変化点と
し、前記第１の画素変化点から線画像の画素列を検索し
て第１の画素変化点と逆に変化する線画像の対向する輪
郭上の第２の画素変化点を検索し、前記第２の画素変化
点を輪郭上を第１の所定距離だけ移動させて前記第１の
画素変化点と第２の画素変化点との間の距離の最小値を
求めて第１の線幅とし、前記第１の画素変化点を輪郭上
を所定方向に第２の所定距離だけ移動させて固定し更に
前記第２の画素変化点を輪郭上を第１の所定距離だけ移
動させて前記第１の画素変化点と第２の画素変化点との
間の距離の最小値を求めて第２の線幅とし、前記第２の
線幅を求めることを所定回数だけ繰り返し行い、求めた
複数の線幅の平均値を求めて線輻を検出することを特徴
とする線画像の線幅検出方法。 - 【請求項２】 画像データを格納する画像メモリと、図
形データを格納するデータメモリと、画像データおよび
図形データを表示する表示装置と、追跡指示を行う入力
装置と、画像データの線画像を追跡する追跡処理を行う
画像追跡処理部と、線画像の追跡方法を指定する追跡ル
ール記述処理部とを備え、追跡指示により線画像を追跡
処理する画像処理装置において、画像データの追跡対象
となる線画像の線幅を検出する線幅検出範囲を設定し、
前記線幅検出範囲内で線画像の輪郭上の画素変化点を検
索し、検索された線画像の輪郭上の画素変化点を第１の
画素変化点とし、前記線幅検出範囲内で前記第１の画素
変化点から線画像の画素列を検索して第１の画素変化点
と逆に変化する線画像の対向する輪郭上の第２の画素変
化点を検索し、前記線幅検出範囲内で前記第２の画素変
化点を輪郭上を第１の所定距離だけ移動させて前記第１
の画素変化点と第２の画素変化点との間の距離の最小値
を求めて第１の線幅とし、前記線幅検出範囲内で前記第
１の画素変 化点を輪郭上を所定方向に第２の所定距離だ
け移動させて固定し更に前記第２の画素変化点を輪郭上
を第１の所定距離だけ移動させて前記第１の画素変化点
と第２の画素変化点との間の距離の最小値を求めて第２
の線幅とし、前記第２の線幅を求めることを所定回数だ
け繰り返し行い、求めた複数の線幅の平均値を求めて線
幅を検出することを特徴とする線画像の線幅検出方法。 - 【請求項３】 線幅の検出を行う対象の線画像の線幅検
出範囲の設定は、入力装置から入力する座標位置により
入力座標位置の近傍の所定領域を設定することを特徴と
する請求項２に記載の線画像の線幅検出方法。 - 【請求項４】 請求項１または請求項２に記載の線画像
の線幅検出方法において、検出した線画像の線幅は、追
跡ルール記述処理部における線画像の追跡処理の追跡ル
ールの追跡線幅として設定することを特徴とする線画像
の線幅検出方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3030551A JP2873883B2 (ja) | 1991-02-26 | 1991-02-26 | 線画像の線幅検出方法 |
| US07/841,408 US5412742A (en) | 1991-02-26 | 1992-02-26 | Method for the detection of line width of line image in image processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3030551A JP2873883B2 (ja) | 1991-02-26 | 1991-02-26 | 線画像の線幅検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04270476A JPH04270476A (ja) | 1992-09-25 |
| JP2873883B2 true JP2873883B2 (ja) | 1999-03-24 |
Family
ID=12306935
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3030551A Expired - Fee Related JP2873883B2 (ja) | 1991-02-26 | 1991-02-26 | 線画像の線幅検出方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5412742A (ja) |
| JP (1) | JP2873883B2 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0821804A (ja) * | 1994-07-08 | 1996-01-23 | Rohm Co Ltd | ワイヤ切れ検出方法 |
| US5710825A (en) * | 1995-03-31 | 1998-01-20 | Seiko Seiki Kabushiki Kaisha | Cutting line measuring apparatus |
| US5751855A (en) * | 1994-12-01 | 1998-05-12 | Xerox Corporation | Method and apparatus for detecting whether an electronic image has been faxed |
| US5835640A (en) * | 1995-05-03 | 1998-11-10 | Seiko Epson Corporation | Method and apparatus for identifying and fixing horizontal and vertical lines in digitized images |
| US6035066A (en) * | 1995-06-02 | 2000-03-07 | Cognex Corporation | Boundary tracking method and apparatus to find leads |
| US5978520A (en) * | 1995-07-31 | 1999-11-02 | Hitachi, Ltd. | Method of recognizing image data and apparatus therefor |
| US6901171B1 (en) | 1999-04-30 | 2005-05-31 | Cognex Technology And Investment Corporation | Methods and apparatuses for refining groupings of edge points that represent a contour in an image |
| US6697535B1 (en) | 1999-04-30 | 2004-02-24 | Cognex Technology And Investment Corporation | Method for refining a parameter of a contour in an image |
| WO2001016869A1 (en) * | 1999-09-01 | 2001-03-08 | Digimarc Corporation | Watermarking digital images with intensity specified by area |
| JP3925112B2 (ja) * | 2001-06-20 | 2007-06-06 | 富士ゼロックス株式会社 | 画像処理装置 |
| WO2004055697A1 (ja) | 2002-12-13 | 2004-07-01 | Fujitsu Limited | 処理方法、処理装置及びコンピュータプログラム |
| JP2006252400A (ja) * | 2005-03-14 | 2006-09-21 | Keyence Corp | 画像処理装置及び画像処理における登録データ生成方法 |
| JP2009015165A (ja) * | 2007-07-06 | 2009-01-22 | Funai Electric Co Ltd | 地点設定装置 |
| JP2012203279A (ja) * | 2011-03-28 | 2012-10-22 | Konica Minolta Business Technologies Inc | 画像形成装置 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2460580A1 (fr) * | 1979-06-29 | 1981-01-23 | France Etat | Dispositif pour le suivi et l'estimation recursive de l'etat local des contours d'images et application a la prediction adaptative en codage differentiel de signaux de television |
| JPS5995680A (ja) * | 1982-11-25 | 1984-06-01 | Matsushita Electric Ind Co Ltd | 稜線及び輪郭線の抽出装置 |
| US4718105A (en) * | 1983-03-14 | 1988-01-05 | Ana Tech Corporation | Graphic vectorization system |
| EP0173972B1 (en) * | 1984-08-30 | 1991-02-27 | Nec Corporation | Pre-processing system for pre-processing an image signal succession prior to identification |
| JPS62269276A (ja) * | 1986-05-19 | 1987-11-21 | Nippon Telegr & Teleph Corp <Ntt> | 会話型図形入力方式 |
| US4933865A (en) * | 1986-12-20 | 1990-06-12 | Fujitsu Limited | Apparatus for recognition of drawn shapes or view types for automatic drawing input in CAD system |
| JPH033083A (ja) * | 1989-05-31 | 1991-01-09 | Mitsubishi Electric Corp | 図面認識装置 |
| JP2615247B2 (ja) * | 1990-05-24 | 1997-05-28 | 株式会社リコー | 線図形の特徴抽出方法 |
-
1991
- 1991-02-26 JP JP3030551A patent/JP2873883B2/ja not_active Expired - Fee Related
-
1992
- 1992-02-26 US US07/841,408 patent/US5412742A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5412742A (en) | 1995-05-02 |
| JPH04270476A (ja) | 1992-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2873883B2 (ja) | 線画像の線幅検出方法 | |
| JP3574170B2 (ja) | 分散型画像処理装置 | |
| KR20060132454A (ko) | 화상 처리 장치 | |
| CN108074237B (zh) | 图像清晰度检测方法、装置、存储介质及电子设备 | |
| JP2932193B2 (ja) | 図形処理装置 | |
| EP0535894A2 (en) | Apparatus and method for transforming a graphic pattern | |
| JP4847685B2 (ja) | パターンサーチ方法 | |
| JP2008116206A (ja) | パターン寸法測定装置、方法及びプログラム | |
| US5302967A (en) | Figure processing apparatus and method aided by display with ruled lines | |
| JP2729699B2 (ja) | 追跡始点入力方法および装置 | |
| US5471536A (en) | Figure digitizing system | |
| JPH0636048A (ja) | ボリュームデータクリッピング方式 | |
| JPH0512442A (ja) | 線画像追跡方法 | |
| JP2022095121A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
| JP3533098B2 (ja) | プログラム解析装置および記録媒体 | |
| JP2005025605A (ja) | 物理データフィッティング係数生成システムおよび方法 | |
| JP3447716B2 (ja) | 画像処理装置 | |
| JP2516844B2 (ja) | 部品検出方法及び装置 | |
| US5416894A (en) | Method for determining a candidate of a branched direction of a linear image | |
| JP3058630B2 (ja) | 図形処理装置 | |
| JP3371307B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP2501150B2 (ja) | レ―ザ溶接方法 | |
| JP2000182056A (ja) | 画像処理装置 | |
| CN116962653A (zh) | 一种投影仪的投影校正方法、投影仪和存储介质 | |
| JP2522277B2 (ja) | 画像認識装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080114 Year of fee payment: 9 |
|
| S631 | Written request for registration of reclamation of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313631 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080114 Year of fee payment: 9 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110114 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |