JPH0512442A - 線画像追跡方法 - Google Patents
線画像追跡方法Info
- Publication number
- JPH0512442A JPH0512442A JP3161652A JP16165291A JPH0512442A JP H0512442 A JPH0512442 A JP H0512442A JP 3161652 A JP3161652 A JP 3161652A JP 16165291 A JP16165291 A JP 16165291A JP H0512442 A JPH0512442 A JP H0512442A
- Authority
- JP
- Japan
- Prior art keywords
- tracking
- image
- line image
- base points
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 78
- 238000012545 processing Methods 0.000 claims abstract description 75
- 238000012544 monitoring process Methods 0.000 claims description 2
- 230000006870 function Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 13
- 230000009191 jumping Effects 0.000 description 6
- 238000007781 pre-processing Methods 0.000 description 5
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000007493 shaping process Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 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
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 半自動画像追跡機能を有する画像処理装置に
おいて、効果的に線画像を追跡して図形デ−タを得る。 【構成】 画像デ−タを格納する画像メモリと、図形デ
−タを格納するデータメモリと、画像デ−タおよび図形
デ−タを表示する表示装置と、追跡指示を行う入力装置
と、画像デ−タの線画像を追跡する処理を行う半自動画
像追跡処理部とを備え、追跡指示により線画像を追跡処
理する画像処理装置において、線画像に対してその両側
の輪郭上の２点を追跡基点Ｌｉ，Ｒｉとし、この２つの
追跡基点を輪郭上を同時に同方向に移動しながら、２つ
の追跡基点の相関関係を監視し、ノイズを吸収して所定
線幅以下の風画像を追跡する。追跡しながら端点，分岐
点を判定する。
おいて、効果的に線画像を追跡して図形デ−タを得る。 【構成】 画像デ−タを格納する画像メモリと、図形デ
−タを格納するデータメモリと、画像デ−タおよび図形
デ−タを表示する表示装置と、追跡指示を行う入力装置
と、画像デ−タの線画像を追跡する処理を行う半自動画
像追跡処理部とを備え、追跡指示により線画像を追跡処
理する画像処理装置において、線画像に対してその両側
の輪郭上の２点を追跡基点Ｌｉ，Ｒｉとし、この２つの
追跡基点を輪郭上を同時に同方向に移動しながら、２つ
の追跡基点の相関関係を監視し、ノイズを吸収して所定
線幅以下の風画像を追跡する。追跡しながら端点，分岐
点を判定する。
Description
【０００１】
【産業上の利用分野】本発明は、線画像追跡方法に関
し、特に、ＣＡＤ（設計支援計算機）装置等の画像処理
装置において、対話形式でインタラクティブに線画像を
追跡する際に有効となる線画像追跡方法に関するもので
ある。
し、特に、ＣＡＤ（設計支援計算機）装置等の画像処理
装置において、対話形式でインタラクティブに線画像を
追跡する際に有効となる線画像追跡方法に関するもので
ある。
【０００２】
【従来の技術】従来、紙に描かれた図面を図形処理シス
テムへ入力する入力方法としては、まず、図面をイメ−
ジスキャナなどにより画像デ−タとして入力し、その画
像デ−タを図形処理システムで画面に表示した後、操作
者が画面上の画像デ−タを見ながら、ポインティングデ
バイス等を用いて手入力によりトレ−スして入力する方
法が一般的に行われる。
テムへ入力する入力方法としては、まず、図面をイメ−
ジスキャナなどにより画像デ−タとして入力し、その画
像デ−タを図形処理システムで画面に表示した後、操作
者が画面上の画像デ−タを見ながら、ポインティングデ
バイス等を用いて手入力によりトレ−スして入力する方
法が一般的に行われる。
【０００３】例えば、特開昭６２−２６９２７６号公報
に記載の会話型図形入力方式は、図面をスキャナを用い
て一旦計算機にイメ−ジデ−タとして入力し、そのイメ
−ジデ−タと、中心線イメ−ジデ−タとをディスプレイ
画面に重畳表示し、ディスプレイ上で図形上の必要位置
を座標指示器で指示することにより、図形をベクトルデ
−タとして入力するようにした入力方式である。
に記載の会話型図形入力方式は、図面をスキャナを用い
て一旦計算機にイメ−ジデ−タとして入力し、そのイメ
−ジデ−タと、中心線イメ−ジデ−タとをディスプレイ
画面に重畳表示し、ディスプレイ上で図形上の必要位置
を座標指示器で指示することにより、図形をベクトルデ
−タとして入力するようにした入力方式である。
【０００４】このように、例えば、イメ−ジデ−タ（画
像デ−タ）をベクトルデ−タなどの図形デ−タに変換す
る場合、画像の中心（中心線）の中心デ−タを求め、連
続する中心デ−タの中心線から必要な画像の特徴点であ
る端点，分岐点，角部点などのデ−タを選択指示して入
力している。この場合、特徴点の入力を行うため、表示
画面上に中心デ−タと画像デ−タとを重ねて表示し、オ
ペレータが容易に特徴点を判別できるようにして、オペ
レータの入力指示により特徴点の入力を行う。このた
め、表示画面が繁雑になって、オペレータが必要デ−タ
の選択操作を能率よく行えない。
像デ−タ）をベクトルデ−タなどの図形デ−タに変換す
る場合、画像の中心（中心線）の中心デ−タを求め、連
続する中心デ−タの中心線から必要な画像の特徴点であ
る端点，分岐点，角部点などのデ−タを選択指示して入
力している。この場合、特徴点の入力を行うため、表示
画面上に中心デ−タと画像デ−タとを重ねて表示し、オ
ペレータが容易に特徴点を判別できるようにして、オペ
レータの入力指示により特徴点の入力を行う。このた
め、表示画面が繁雑になって、オペレータが必要デ−タ
の選択操作を能率よく行えない。
【０００５】また、イメ−ジデ−タ（画像デ−タ）をベ
クトルデ−タなどの図形デ−タに変換する場合、細線化
処理を行うことなく、画像の輪郭データから線図形のデ
ータ画像を求める場合の例として、特開昭６０−１１７
３７４号公報に記載されている「線図形の折線近似方
式」の提案がある。この提案例では、輪郭データから線
画像を線図形に変換する際には、先に画像データの全て
に対して輪郭データを求める必要がある。
クトルデ−タなどの図形デ−タに変換する場合、細線化
処理を行うことなく、画像の輪郭データから線図形のデ
ータ画像を求める場合の例として、特開昭６０−１１７
３７４号公報に記載されている「線図形の折線近似方
式」の提案がある。この提案例では、輪郭データから線
画像を線図形に変換する際には、先に画像データの全て
に対して輪郭データを求める必要がある。
【０００６】また、これとは別に画像処理装置におい
て、画像点を半自動的に追跡して、特徴点を判定して、
特徴点の図形デ−タが入力できるように、図形処理装置
に半自動画像追跡処理機能を備えているものが開発され
ている。このような画像処理装置の半自動画像追跡処理
機能を用いて、半自動的に線画像を線図形に変換する際
には、前述の線図形の折線近似方式のように、輪郭デー
タから線画像を線図形に変換すると、前処理として図面
全体の輪郭データを求める必要が生じる。
て、画像点を半自動的に追跡して、特徴点を判定して、
特徴点の図形デ−タが入力できるように、図形処理装置
に半自動画像追跡処理機能を備えているものが開発され
ている。このような画像処理装置の半自動画像追跡処理
機能を用いて、半自動的に線画像を線図形に変換する際
には、前述の線図形の折線近似方式のように、輪郭デー
タから線画像を線図形に変換すると、前処理として図面
全体の輪郭データを求める必要が生じる。
【０００７】
【発明が解決しようとする課題】ところで、このような
画像処理装置の半自動画像追跡処理機能を用いて、半自
動で画像デ−タにおける線画像の追跡処理を行う場合、
例えば、地図の画像データに対して適用すると、オペレ
ータが図形データに変換したい画像データは、道路，地
形図などであり、記号，文字に対しては変換する必要が
ない。
画像処理装置の半自動画像追跡処理機能を用いて、半自
動で画像デ−タにおける線画像の追跡処理を行う場合、
例えば、地図の画像データに対して適用すると、オペレ
ータが図形データに変換したい画像データは、道路，地
形図などであり、記号，文字に対しては変換する必要が
ない。
【０００８】追跡処理において、どのような経路を進む
かをオペレータに問い合せる半自動画像追跡方式では、
常に注目している場所は一箇所で済むにもかかわらず、
前述のような線図形の折線近似方式では、前処理として
全ての輪郭データを求める必要があり、無駄な時間を要
することになる。
かをオペレータに問い合せる半自動画像追跡方式では、
常に注目している場所は一箇所で済むにもかかわらず、
前述のような線図形の折線近似方式では、前処理として
全ての輪郭データを求める必要があり、無駄な時間を要
することになる。
【０００９】本発明の目的は、画像処理装置において、
線画像デ−タを追跡して線図形データとする半自動画像
追跡処理における追跡処理を効率よく行う線画像追跡方
法を提供することにある。
線画像デ−タを追跡して線図形データとする半自動画像
追跡処理における追跡処理を効率よく行う線画像追跡方
法を提供することにある。
【００１０】
【課題を解決するための手段】上記目的を達成するた
め、本発明の線画像追跡方法は、画像デ−タを格納する
画像メモリと、図形デ−タを格納するデータメモリと、
画像デ−タおよび図形デ−タを表示する表示装置と、追
跡指示を行う入力装置と、画像デ−タの線画像を追跡す
る処理を行う半自動画像追跡処理部とを備え、追跡指示
により線画像を追跡処理する画像処理装置において、線
画像に対してその両側の輪郭上の２点を追跡基点とし、
当該追跡基点の２点を同時に同方向に輪郭上を移動しな
がら、２つの追跡基点の相関関係を監視し、所定線幅以
下の線画像を追跡することを特徴とする。
め、本発明の線画像追跡方法は、画像デ−タを格納する
画像メモリと、図形デ−タを格納するデータメモリと、
画像デ−タおよび図形デ−タを表示する表示装置と、追
跡指示を行う入力装置と、画像デ−タの線画像を追跡す
る処理を行う半自動画像追跡処理部とを備え、追跡指示
により線画像を追跡処理する画像処理装置において、線
画像に対してその両側の輪郭上の２点を追跡基点とし、
当該追跡基点の２点を同時に同方向に輪郭上を移動しな
がら、２つの追跡基点の相関関係を監視し、所定線幅以
下の線画像を追跡することを特徴とする。
【００１１】
【作用】これによれば、画像処理装置に半自動画像追跡
処理部が備えられ、半自動画像追跡処理部は、追跡対象
となる追跡画像を指定した追跡指示が入力されると、線
画像に対してその両側の輪郭上の２点を追跡基点とし、
当該追跡基点の２点を同時に同方向に輪郭上を移動しな
がら、２つの追跡基点の相関関係を監視し、所定線幅以
下の線画像を追跡する。
処理部が備えられ、半自動画像追跡処理部は、追跡対象
となる追跡画像を指定した追跡指示が入力されると、線
画像に対してその両側の輪郭上の２点を追跡基点とし、
当該追跡基点の２点を同時に同方向に輪郭上を移動しな
がら、２つの追跡基点の相関関係を監視し、所定線幅以
下の線画像を追跡する。
【００１２】追跡基点は、画像データの追跡対象となる
線画像の線画素の近傍を処理開始点として指示し、処理
開始点から線画像の輪郭上の画素変化点を検索し、線画
像の輪郭上の画素変化点から画像データの線画像の両輪
郭上の追跡基点を判定して設定する。そして、２つの追
跡基点を輪郭上で追跡しながら、２つの追跡基点の相関
関係を判定し、両追跡基点の中点を線画像追跡点として
登録する。
線画像の線画素の近傍を処理開始点として指示し、処理
開始点から線画像の輪郭上の画素変化点を検索し、線画
像の輪郭上の画素変化点から画像データの線画像の両輪
郭上の追跡基点を判定して設定する。そして、２つの追
跡基点を輪郭上で追跡しながら、２つの追跡基点の相関
関係を判定し、両追跡基点の中点を線画像追跡点として
登録する。
【００１３】この場合、線画像を追跡する際に、２つの
追跡基点を輪郭上で追跡しながら、２つの追跡基点の相
関関係を判定し、２つの追跡基点が交差する場合には、
交差する点を端点として登録する。また、追跡しながら
２つの追跡基点の相関関係を判定し、２つの追跡基点の
間の距離が所定値より大きくなった場合、輪郭上の追跡
を一時停止し、一方の追跡基点を停止点を中心として所
定範囲の間を移動させる。この時、２つの追跡基点の間
の距離が所定値より大きくならない場合には、そのま
ま、２つの追跡基点の移動を継続する。これにより、線
幅が変動する画像ノイズに対して、これを吸収して線画
像の追跡処理を継続することができる。
追跡基点を輪郭上で追跡しながら、２つの追跡基点の相
関関係を判定し、２つの追跡基点が交差する場合には、
交差する点を端点として登録する。また、追跡しながら
２つの追跡基点の相関関係を判定し、２つの追跡基点の
間の距離が所定値より大きくなった場合、輪郭上の追跡
を一時停止し、一方の追跡基点を停止点を中心として所
定範囲の間を移動させる。この時、２つの追跡基点の間
の距離が所定値より大きくならない場合には、そのま
ま、２つの追跡基点の移動を継続する。これにより、線
幅が変動する画像ノイズに対して、これを吸収して線画
像の追跡処理を継続することができる。
【００１４】また、２つの追跡基点を輪郭上で追跡しな
がら、２つの追跡基点の相関関係を判定し、２つの追跡
基点の間の距離が所定値より大きくなった場合におい
て、輪郭上の追跡を一時停止し、一方の追跡基点を停止
点を中心として所定範囲の間を移動させた時に、２つの
追跡基点の間の距離が所定値より大きくなる場合には、
前記線画像追跡点を分岐点として登録する。これによ
り、追跡しながら分岐点を判断することができる。
がら、２つの追跡基点の相関関係を判定し、２つの追跡
基点の間の距離が所定値より大きくなった場合におい
て、輪郭上の追跡を一時停止し、一方の追跡基点を停止
点を中心として所定範囲の間を移動させた時に、２つの
追跡基点の間の距離が所定値より大きくなる場合には、
前記線画像追跡点を分岐点として登録する。これによ
り、追跡しながら分岐点を判断することができる。
【００１５】また、２つの追跡基点を輪郭上で追跡しな
がら、２つの追跡基点の相関関係を判定し、２つの追跡
基点が交差する場合、交差する点を端点として登録し、
更に当該端点を中心に所定の辺の長さを有する方形の検
索ウィンドウを設定し、当該検索ウィンドウ内に別に線
画像が存在する場合には、当該別の線画像に対して新た
に２つの追跡基点を設定し、新たに設定した２つの追跡
基点を前の追跡基点と継続させて、輪郭上での追跡を継
続する。これにより、追跡する線画像に切れがある場合
にも、線画像の追跡を継続することができる。
がら、２つの追跡基点の相関関係を判定し、２つの追跡
基点が交差する場合、交差する点を端点として登録し、
更に当該端点を中心に所定の辺の長さを有する方形の検
索ウィンドウを設定し、当該検索ウィンドウ内に別に線
画像が存在する場合には、当該別の線画像に対して新た
に２つの追跡基点を設定し、新たに設定した２つの追跡
基点を前の追跡基点と継続させて、輪郭上での追跡を継
続する。これにより、追跡する線画像に切れがある場合
にも、線画像の追跡を継続することができる。
【００１６】このように、追跡処理により線画像の追跡
を行う際、画像全体に対しては何らの前処理を必要とせ
ず、追跡を行いながら線画像の状態を監視して、それぞ
れの追跡処理に対して適切な対応処理を行うため、効率
的な追跡処理が可能となる。また、追跡しながら、端点
および分岐点を判断できるため、オペレータに対しては
追跡経路の決定を仰ぐことができ、半自動画像追跡処理
の本来の機能を効率的に実現することができる。
を行う際、画像全体に対しては何らの前処理を必要とせ
ず、追跡を行いながら線画像の状態を監視して、それぞ
れの追跡処理に対して適切な対応処理を行うため、効率
的な追跡処理が可能となる。また、追跡しながら、端点
および分岐点を判断できるため、オペレータに対しては
追跡経路の決定を仰ぐことができ、半自動画像追跡処理
の本来の機能を効率的に実現することができる。
【００１７】
【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。図１は、本発明の一実施例にかかる画像
処理装置のシステム構成を示すブロック図である。この
画像処理装置は、各種のプログラム処理を行う中央処理
装置１，中央処理装置１での処理に必要なプログラムを
格納するプログラムメモリ２，画像メモリ３，データメ
モリ４，座標入力デバイス５，および画面表示を行う表
示装置６から構成されている。
的に説明する。図１は、本発明の一実施例にかかる画像
処理装置のシステム構成を示すブロック図である。この
画像処理装置は、各種のプログラム処理を行う中央処理
装置１，中央処理装置１での処理に必要なプログラムを
格納するプログラムメモリ２，画像メモリ３，データメ
モリ４，座標入力デバイス５，および画面表示を行う表
示装置６から構成されている。
【００１８】プログラムメモリ２には、半自動画像追跡
プログラム１１が格納されており、半自動画像追跡プロ
グラム１１は、線画像の追跡処理を行う追跡処理部１２
と、追跡した結果を図形データに整形し変換する整形処
理部１３のサブプログラムを含んで構成されている。ま
た、画像メモリ３には、追跡の対象となる線画像を含む
画像データ１４が格納され、データメモリ４には、追跡
処理されてベクトルデータの図形データに変換されたデ
ジタイズ結果の図形データ１５が格納される。
プログラム１１が格納されており、半自動画像追跡プロ
グラム１１は、線画像の追跡処理を行う追跡処理部１２
と、追跡した結果を図形データに整形し変換する整形処
理部１３のサブプログラムを含んで構成されている。ま
た、画像メモリ３には、追跡の対象となる線画像を含む
画像データ１４が格納され、データメモリ４には、追跡
処理されてベクトルデータの図形データに変換されたデ
ジタイズ結果の図形データ１５が格納される。
【００１９】座標入力デバイス５にはマウスやトレース
ボールなどのポインティングデバイスが用いられ、表示
装置６の表示画面上におけるカーソル位置により、座標
値データが入力される。座標入力デバイス５は、また、
表示装置６の表示画面の画面出力と共に用いられ、オペ
レータからの入力指示を対話形式で入力するための対話
入力デバイスとしても用いられる。
ボールなどのポインティングデバイスが用いられ、表示
装置６の表示画面上におけるカーソル位置により、座標
値データが入力される。座標入力デバイス５は、また、
表示装置６の表示画面の画面出力と共に用いられ、オペ
レータからの入力指示を対話形式で入力するための対話
入力デバイスとしても用いられる。
【００２０】このように構成される画像処理装置におい
て、半自動画像追跡プログラム１１の追跡処理部１２
は、画像メモリ３の画像データ１４の線画像に対して、
連続する黒画素列を追跡する追跡処理を行う。追跡処理
部１２の線画像の追跡処理は、表示装置６の表示画面に
追跡対象となる画像データの線画像が表示され、座標入
力デバイス５により、追跡画像を指定した追跡指示が入
力されることにより、半自動で当該線画像の追跡処理が
開始される。線画像の追跡処理は、対象線画像の両側の
輪郭上の点を注目することにより、この輪郭上の２点を
同方向に移動させながら、当該２点の中点を追跡点とし
て、登録していく。
て、半自動画像追跡プログラム１１の追跡処理部１２
は、画像メモリ３の画像データ１４の線画像に対して、
連続する黒画素列を追跡する追跡処理を行う。追跡処理
部１２の線画像の追跡処理は、表示装置６の表示画面に
追跡対象となる画像データの線画像が表示され、座標入
力デバイス５により、追跡画像を指定した追跡指示が入
力されることにより、半自動で当該線画像の追跡処理が
開始される。線画像の追跡処理は、対象線画像の両側の
輪郭上の点を注目することにより、この輪郭上の２点を
同方向に移動させながら、当該２点の中点を追跡点とし
て、登録していく。
【００２１】この際、ある決められた線幅以下の線画像
を多少の画像ノイズは吸収しながら追跡していく。ま
た、当該２点の相関関係を監視することにより、追跡し
ている線画像に対して端点，分岐点を判断することがで
き、対処をオペレータに対して問合せることが可能とな
り、半自動画像追跡方式による対話型線画像変換システ
ムにおいて、良好な線画像追跡を行うことができる。更
に、線画像追跡方法によれば、分断された線画像もその
切れ間を飛び越しながら追跡することが可能となる。
を多少の画像ノイズは吸収しながら追跡していく。ま
た、当該２点の相関関係を監視することにより、追跡し
ている線画像に対して端点，分岐点を判断することがで
き、対処をオペレータに対して問合せることが可能とな
り、半自動画像追跡方式による対話型線画像変換システ
ムにおいて、良好な線画像追跡を行うことができる。更
に、線画像追跡方法によれば、分断された線画像もその
切れ間を飛び越しながら追跡することが可能となる。
【００２２】図２は、線画像追跡処理の処理フローを示
すフローチャートであり、また、図３，図４，図５，お
よび図６は、線画像追跡処理の動作を説明する図であ
る。図３は線画像追跡処理における追跡基点および線画
像追跡点の設定の例を説明する図であり、図４は線画像
追跡処理における端点の処理を説明する図である。図５
は線画像追跡処理における分岐点の判定処理例を説明す
る図である。また、図６は線画像追跡処理における追跡
線画像の線幅判定の処理を説明する図である。
すフローチャートであり、また、図３，図４，図５，お
よび図６は、線画像追跡処理の動作を説明する図であ
る。図３は線画像追跡処理における追跡基点および線画
像追跡点の設定の例を説明する図であり、図４は線画像
追跡処理における端点の処理を説明する図である。図５
は線画像追跡処理における分岐点の判定処理例を説明す
る図である。また、図６は線画像追跡処理における追跡
線画像の線幅判定の処理を説明する図である。
【００２３】図２のフローチャートに従って、図３，図
４，図５，および図６を参照して、線画像追跡処理につ
いて説明する。表示装置６の表示画面に表示された画像
データ１４の画像は、その表示内容が線画像を含むもの
であり、この線画像を拡大したものが図３に示す線画像
３１である。この線画像に対して、線画像追跡処理を行
う。この場合には、まず、ステップ２０１に従い、その
線画像３１の近傍点Ｐを指定する。指定された点Ｐから
近傍にある線画像の両側の輪郭上の点Ｌ０，点Ｒ０を求
め、これらの２点を追跡基点とする。
４，図５，および図６を参照して、線画像追跡処理につ
いて説明する。表示装置６の表示画面に表示された画像
データ１４の画像は、その表示内容が線画像を含むもの
であり、この線画像を拡大したものが図３に示す線画像
３１である。この線画像に対して、線画像追跡処理を行
う。この場合には、まず、ステップ２０１に従い、その
線画像３１の近傍点Ｐを指定する。指定された点Ｐから
近傍にある線画像の両側の輪郭上の点Ｌ０，点Ｒ０を求
め、これらの２点を追跡基点とする。
【００２４】次に、ステップ２０２において、追跡基点
Ｌ０とＲ０との間の距離が先に定めた追跡対象線画像線
幅εよりも大きいときは、現在注目している画像は線画
像でないと見なして、処理を中断する。追跡基点Ｌ０と
Ｒ０との間の距離が追跡対象線画像線幅εよりも小さい
場合は、ステップ２０３に進み、追跡基点Ｌ０とＲ０と
の中点Ｃ０を線画像追跡点として、データメモリ４にお
ける図形データ１５として登録する。そして、ステップ
２０４において、カウンタ変数ｉに１を設定する。
Ｌ０とＲ０との間の距離が先に定めた追跡対象線画像線
幅εよりも大きいときは、現在注目している画像は線画
像でないと見なして、処理を中断する。追跡基点Ｌ０と
Ｒ０との間の距離が追跡対象線画像線幅εよりも小さい
場合は、ステップ２０３に進み、追跡基点Ｌ０とＲ０と
の中点Ｃ０を線画像追跡点として、データメモリ４にお
ける図形データ１５として登録する。そして、ステップ
２０４において、カウンタ変数ｉに１を設定する。
【００２５】次に、ステップ２０５において、線画像の
輪郭上の追跡基点Ｌｉ−１，Ｒｉ−１を輪郭上の同一方
向にある一定距離ｌだけ移動した追跡基点Ｌｉ，Ｒｉを
求める。この処理は、例えば、図３において、追跡基点
Ｌ０，Ｒ０を同時に輪郭上を同一方向に移動することに
より行い、この追跡基点Ｌ０，Ｒ０の移動により得られ
た次の追跡基点がＬ１，Ｒ１である。そして、次のステ
ップ２０６において、先の追跡基点Ｌｉ−１，Ｒｉ−１
の移動中において交差したか否かを調ベる。交差した場
合は、ステップ２０７に進んで、交差点Ｃｉを線画像追
跡点として登録した後、ステップ２０８により、Ｃｉを
端点と見なし、追跡処理を中断の後、端点処理へと移行
する。端点の処理では、例えば、図４に示すように、追
跡処理が行なわれ順次に登録されてきた線画像追跡点Ｃ
ｉ−２，Ｃｉ−１が、線画像追跡点Ｃｉとなって、線画
像追跡点Ｃｉが追跡基点Ｌｉ−１とＲｉ−１の移動中の
交差点となる。この交差点の線画像追跡点Ｃｉが端点と
見なされる。
輪郭上の追跡基点Ｌｉ−１，Ｒｉ−１を輪郭上の同一方
向にある一定距離ｌだけ移動した追跡基点Ｌｉ，Ｒｉを
求める。この処理は、例えば、図３において、追跡基点
Ｌ０，Ｒ０を同時に輪郭上を同一方向に移動することに
より行い、この追跡基点Ｌ０，Ｒ０の移動により得られ
た次の追跡基点がＬ１，Ｒ１である。そして、次のステ
ップ２０６において、先の追跡基点Ｌｉ−１，Ｒｉ−１
の移動中において交差したか否かを調ベる。交差した場
合は、ステップ２０７に進んで、交差点Ｃｉを線画像追
跡点として登録した後、ステップ２０８により、Ｃｉを
端点と見なし、追跡処理を中断の後、端点処理へと移行
する。端点の処理では、例えば、図４に示すように、追
跡処理が行なわれ順次に登録されてきた線画像追跡点Ｃ
ｉ−２，Ｃｉ−１が、線画像追跡点Ｃｉとなって、線画
像追跡点Ｃｉが追跡基点Ｌｉ−１とＲｉ−１の移動中の
交差点となる。この交差点の線画像追跡点Ｃｉが端点と
見なされる。
【００２６】一方、ステップ２０６において、追跡基点
Ｌｉ−１とＲｉ−１の移動中に当該追跡基点が交差しな
い場合は、ステップ２０９の処理に進む。ステップ２０
９において、追跡基点ＬｉとＲｉの距離が追跡対象画像
線幅εより大きいときは、ステップ２１０に進み、図６
に示すように、追跡基点Ｒｉを輪郭上を所定の間隔で進
行方向および逆進行方向に振ることにより、補正追跡基
点Ｒｉ′を得る。次のステップ２１１では、追跡基点Ｌ
ｉと補正追跡基点Ｒｉ′と間の距離を追跡対象線画像線
幅εと比較し、追跡対象線画像線幅εの方が大きい場合
には、次のステップ２１２に進み、ステップ２１０の処
理と同様にして、追跡基点Ｌｉを輪郭上を所定の間隔で
振ることにより、補正追跡基点Ｌｉ′を得る。そして、
次のステップ２１３で、補正追跡基点Ｌｉ′と追跡基点
Ｒｉと間の距離を追跡対象線画像線幅εと比較し、追跡
対象画像線幅εの方が大きいときは、ステップ２１４に
進む。この場合には、図５に示すように、線画像追跡点
Ｃｉ−１を分岐点として登録し、追跡処理を中断後、分
岐点処理へと移行する。この分岐点処理では、例えば、
図５（Ａ）に示めされるように、追跡対象となっている
線画像が画像の固まりであるか、または図５（Ｂ）に示
すような分岐点に到達しているか否かを判定して、それ
ぞれに対応した処理を行う。
Ｌｉ−１とＲｉ−１の移動中に当該追跡基点が交差しな
い場合は、ステップ２０９の処理に進む。ステップ２０
９において、追跡基点ＬｉとＲｉの距離が追跡対象画像
線幅εより大きいときは、ステップ２１０に進み、図６
に示すように、追跡基点Ｒｉを輪郭上を所定の間隔で進
行方向および逆進行方向に振ることにより、補正追跡基
点Ｒｉ′を得る。次のステップ２１１では、追跡基点Ｌ
ｉと補正追跡基点Ｒｉ′と間の距離を追跡対象線画像線
幅εと比較し、追跡対象線画像線幅εの方が大きい場合
には、次のステップ２１２に進み、ステップ２１０の処
理と同様にして、追跡基点Ｌｉを輪郭上を所定の間隔で
振ることにより、補正追跡基点Ｌｉ′を得る。そして、
次のステップ２１３で、補正追跡基点Ｌｉ′と追跡基点
Ｒｉと間の距離を追跡対象線画像線幅εと比較し、追跡
対象画像線幅εの方が大きいときは、ステップ２１４に
進む。この場合には、図５に示すように、線画像追跡点
Ｃｉ−１を分岐点として登録し、追跡処理を中断後、分
岐点処理へと移行する。この分岐点処理では、例えば、
図５（Ａ）に示めされるように、追跡対象となっている
線画像が画像の固まりであるか、または図５（Ｂ）に示
すような分岐点に到達しているか否かを判定して、それ
ぞれに対応した処理を行う。
【００２７】ステップ２１１またはステップ２１３にお
いて、追跡基点と補正追跡基点の距離が追跡対象線画像
線幅εより小さいときは、そのまま線画像の追跡処理を
行えば良いので、ステップ２１５に進む。そして、ステ
ップ２１５において、追跡基点ＬｉとＲｉとの中点を線
画像追跡点Ｃｉとして登録する。
いて、追跡基点と補正追跡基点の距離が追跡対象線画像
線幅εより小さいときは、そのまま線画像の追跡処理を
行えば良いので、ステップ２１５に進む。そして、ステ
ップ２１５において、追跡基点ＬｉとＲｉとの中点を線
画像追跡点Ｃｉとして登録する。
【００２８】ここでのステップ２１０およびステップ２
１２の処理は、線画像の輪郭上にノイズが多少あったと
しても、図６に示すように、一方の追跡基点Ｒｉを輪郭
上を所定の間隔で進行方向および逆進行方向に振ること
により、補正追跡基点Ｒｉ′を得て、それをリカバリー
し追跡を続けることを可能とする処理である。一方の追
跡基点Ｒｉを進行方向および逆進行方向に振ることによ
り補正追跡基点Ｒｉ′が得られない場合には、他方の追
跡基点Ｌｉに対して同様な処理を行い、線画像の輪郭上
にノイズが多少あったとしても、それをリカバリーし追
跡を続けることができる。
１２の処理は、線画像の輪郭上にノイズが多少あったと
しても、図６に示すように、一方の追跡基点Ｒｉを輪郭
上を所定の間隔で進行方向および逆進行方向に振ること
により、補正追跡基点Ｒｉ′を得て、それをリカバリー
し追跡を続けることを可能とする処理である。一方の追
跡基点Ｒｉを進行方向および逆進行方向に振ることによ
り補正追跡基点Ｒｉ′が得られない場合には、他方の追
跡基点Ｌｉに対して同様な処理を行い、線画像の輪郭上
にノイズが多少あったとしても、それをリカバリーし追
跡を続けることができる。
【００２９】また、ステップ２０９において、追跡基点
Ｌｉ，Ｒｉの距離が追跡対象線画像線幅εよりも小さい
ときもステップ２１５へと進む。ステップ２１５では、
追跡基点ＬｉとＲｉの中点を線画像追跡点Ｃｉとして登
録し、ステップ２１６において、カウンタ変数ｉをイン
クリメントした後に、ステップ２０５へ戻る。このよう
な処理の繰り返しにより線画像を順次追跡していくこと
が可能となる。図３におけるＣ０，Ｃ１，Ｃ２，…，が
線画像追跡点となる。
Ｌｉ，Ｒｉの距離が追跡対象線画像線幅εよりも小さい
ときもステップ２１５へと進む。ステップ２１５では、
追跡基点ＬｉとＲｉの中点を線画像追跡点Ｃｉとして登
録し、ステップ２１６において、カウンタ変数ｉをイン
クリメントした後に、ステップ２０５へ戻る。このよう
な処理の繰り返しにより線画像を順次追跡していくこと
が可能となる。図３におけるＣ０，Ｃ１，Ｃ２，…，が
線画像追跡点となる。
【００３０】以上に、説明したように、図２のフローチ
ャートの処理に従えば、線画像をノイズを吸収しながら
追跡していくことが可能であり、また、同時に、端点，
分岐点をも判断することができる。
ャートの処理に従えば、線画像をノイズを吸収しながら
追跡していくことが可能であり、また、同時に、端点，
分岐点をも判断することができる。
【００３１】また、図２のフローチャートでは、指定点
Ｐに対して、一方向しか追跡していないが、図７の説明
図に示すように、線画像追跡が端点等に達して終了した
場合には、それまで登録してきた線画像追跡点の順序を
逆転することにより、最終点の続きとして反対側の追跡
も可能となる。これにより、最終的には指定点Ｐの近傍
の線画像全体を追跡した追跡データを得ることができ
る。
Ｐに対して、一方向しか追跡していないが、図７の説明
図に示すように、線画像追跡が端点等に達して終了した
場合には、それまで登録してきた線画像追跡点の順序を
逆転することにより、最終点の続きとして反対側の追跡
も可能となる。これにより、最終的には指定点Ｐの近傍
の線画像全体を追跡した追跡データを得ることができ
る。
【００３２】図８は、画像の切れを飛び越えながら追跡
していく線画像追跡処理フローを示すフローチャートで
ある。また、図９は画像の切れを飛び越えながら追跡し
ていく線画像追跡処理の動作を説明する図である。図８
のフローチャートに従って、図９を参照しつつ、画像の
切れを飛び越えながら追跡していく線画像追跡処理につ
いて説明する。
していく線画像追跡処理フローを示すフローチャートで
ある。また、図９は画像の切れを飛び越えながら追跡し
ていく線画像追跡処理の動作を説明する図である。図８
のフローチャートに従って、図９を参照しつつ、画像の
切れを飛び越えながら追跡していく線画像追跡処理につ
いて説明する。
【００３３】先の図２のフローチャートのステップ２０
８において、端点として判定されたＣｉに対し、ステッ
プ８１に従い、一辺がＳｗの飛び移り先検索ウィンドウ
９３を設定する。ステップ８２において、飛び移り先検
索ウィンドウ９３内に今追跡してきた線画像以外の線画
像があるかどうかを調ベる。線画像がない場合は処理を
終了する。線画像がある場合には、ステップ８３におい
て、その線画像の輪郭上に追跡基点ＬｉとＲｉを求め
る。図９において、現追跡対象線画像９１に対して検出
された端点がＣｉ−１であり、Ｃｉ−１からの飛び移り
先として検出された飛び移り先対象線画像９２上の追跡
基点がＬｉ，Ｒｉである。ステップ８４において、得ら
れた追跡基点Ｌｉ，Ｒｉに対して、図２のフローチャー
トで示すような線画像追跡処理を行う。また、ステップ
８５において、追跡最終点が端点であるときは、ステッ
プ８１に戻り、そうでないときには処理を終了する。
８において、端点として判定されたＣｉに対し、ステッ
プ８１に従い、一辺がＳｗの飛び移り先検索ウィンドウ
９３を設定する。ステップ８２において、飛び移り先検
索ウィンドウ９３内に今追跡してきた線画像以外の線画
像があるかどうかを調ベる。線画像がない場合は処理を
終了する。線画像がある場合には、ステップ８３におい
て、その線画像の輪郭上に追跡基点ＬｉとＲｉを求め
る。図９において、現追跡対象線画像９１に対して検出
された端点がＣｉ−１であり、Ｃｉ−１からの飛び移り
先として検出された飛び移り先対象線画像９２上の追跡
基点がＬｉ，Ｒｉである。ステップ８４において、得ら
れた追跡基点Ｌｉ，Ｒｉに対して、図２のフローチャー
トで示すような線画像追跡処理を行う。また、ステップ
８５において、追跡最終点が端点であるときは、ステッ
プ８１に戻り、そうでないときには処理を終了する。
【００３４】このような本実施例にかかる線画像追跡方
法によれば、途中で切れのある線画像をも効率よく追跡
していくことが可能となる。また、このように線画像を
追跡しながら、線画像の特徴点として、追跡線画像の端
点，追跡線画像の分岐点，追跡線画像のループを判定す
ることができる。
法によれば、途中で切れのある線画像をも効率よく追跡
していくことが可能となる。また、このように線画像を
追跡しながら、線画像の特徴点として、追跡線画像の端
点，追跡線画像の分岐点，追跡線画像のループを判定す
ることができる。
【００３５】また、ここでの線画像の追跡処理では、所
定の線幅以内の線画像を線と見なして線図形データとす
るが、所定線幅より大きい線画像は線と見なさず、切断
されている線画像のギャップを飛び越して追跡する。ま
た、追跡対象とする線画像についてのみ処理を進めてい
くことができる。
定の線幅以内の線画像を線と見なして線図形データとす
るが、所定線幅より大きい線画像は線と見なさず、切断
されている線画像のギャップを飛び越して追跡する。ま
た、追跡対象とする線画像についてのみ処理を進めてい
くことができる。
【００３６】このため、線画像の追跡処理では、従来の
ように、前処理を必要とせず、線画像の輪郭上のノイズ
を吸収しながら線画像を追跡し続けることができ、線画
像の中の孔（画像抜け）に影響されず、線画像を追跡し
続けることができる。また、このような線画像を追跡す
るについても、特殊なハードウェアを必要とすることな
く、半自動で通常の画像追跡を行う場合にも、線画像に
対する追跡処理は効率よく行うことができる。
ように、前処理を必要とせず、線画像の輪郭上のノイズ
を吸収しながら線画像を追跡し続けることができ、線画
像の中の孔（画像抜け）に影響されず、線画像を追跡し
続けることができる。また、このような線画像を追跡す
るについても、特殊なハードウェアを必要とすることな
く、半自動で通常の画像追跡を行う場合にも、線画像に
対する追跡処理は効率よく行うことができる。
【００３７】以上、本発明を実施例にもとづき具体的に
説明したが、本発明は、前記実施例に限定されるもので
はなく、その要旨を逸脱しない範囲において種々変更可
能であることは言うまでもない。
説明したが、本発明は、前記実施例に限定されるもので
はなく、その要旨を逸脱しない範囲において種々変更可
能であることは言うまでもない。
【００３８】
【発明の効果】以上、説明したように、本発明によれ
ば、画像処理装置において、追跡処理により線画像の追
跡を行う際、画像全体に対しては何らの前処理を必要と
せず、追跡を行いながら線画像の状態を監視して、それ
ぞれの追跡処理に対して適切な対応処理を行うため、効
率的な追跡処理が可能となる。また、追跡しながら、端
点および分岐点を判断できるため、オペレータに対して
は追跡経路の決定を仰ぐことができ、半自動画像追跡処
理の本来の機能を効率的に実行させることができ、画像
処理を効率的に行うことができる。
ば、画像処理装置において、追跡処理により線画像の追
跡を行う際、画像全体に対しては何らの前処理を必要と
せず、追跡を行いながら線画像の状態を監視して、それ
ぞれの追跡処理に対して適切な対応処理を行うため、効
率的な追跡処理が可能となる。また、追跡しながら、端
点および分岐点を判断できるため、オペレータに対して
は追跡経路の決定を仰ぐことができ、半自動画像追跡処
理の本来の機能を効率的に実行させることができ、画像
処理を効率的に行うことができる。
【図１】図１は本発明の一実施例にかかる画像処理装置
のシステム構成を示すブロック図、
のシステム構成を示すブロック図、
【図２】図２は線画像追跡処理の処理フローを示すフロ
ーチャート、
ーチャート、
【図３】図３は線画像追跡処理における追跡基点および
線画像追跡点の設定の例を説明する図、
線画像追跡点の設定の例を説明する図、
【図４】図４は線画像追跡処理における端点の処理を説
明する図、
明する図、
【図５】図５（Ａ）および図５（Ｂ）は線画像追跡処理
における分岐点の判定処理の例を説明する図、
における分岐点の判定処理の例を説明する図、
【図６】図６は線画像追跡処理における追跡線画像の線
幅判定の処理を説明する図、
幅判定の処理を説明する図、
【図７】図７は線画像追跡処理における反転追跡の処理
例を示す説明図、
例を示す説明図、
【図８】図８は画像の切れを飛び越えながら追跡してい
く線画像追跡処理の処理フローの一例を示すフローチャ
ート、
く線画像追跡処理の処理フローの一例を示すフローチャ
ート、
【図９】図９は画像の切れを飛び越えながら追跡してい
く線画像追跡処理の動作を説明する説明図である。
く線画像追跡処理の動作を説明する説明図である。
１…中央処理装置、２…プログラムメモリ、３…画像メ
モリ、４…データメモリ、５…座標入力デバイス、６…
表示装置、１１…半自動画像追跡プログラム、１２…追
跡処理部、１３…整形処理部、１４…画像データ、１５
…図形データ、３１…線画像、９１…現追跡対象線画
像、９２…飛び移り先対象線画像。
モリ、４…データメモリ、５…座標入力デバイス、６…
表示装置、１１…半自動画像追跡プログラム、１２…追
跡処理部、１３…整形処理部、１４…画像データ、１５
…図形データ、３１…線画像、９１…現追跡対象線画
像、９２…飛び移り先対象線画像。
Claims (7)
- 【請求項１】 画像デ−タを格納する画像メモリと、図
形デ−タを格納するデータメモリと、画像デ−タおよび
図形デ−タを表示する表示装置と、追跡指示を行う入力
装置と、画像デ−タの線画像を追跡する処理を行う半自
動画像追跡処理部とを備え、追跡指示により線画像を追
跡処理する画像処理装置において、線画像に対してその
両側の輪郭上の２点を追跡基点とし、当該追跡基点の２
点を同時に同方向に輪郭上を移動しながら、２つの追跡
基点の相関関係を監視し、所定線幅以下の線画像を追跡
することを特徴とする線画像追跡方法。 - 【請求項２】 請求項１に記載の線画像追跡方法におい
て、追跡基点は、画像データの追跡対象となる線画像の
線画素の近傍を処理開始点として指示し、処理開始点か
ら線画像の輪郭上の画素変化点を検索し、線画像の輪郭
上の画素変化点から画像データの線画像の両輪郭上の追
跡基点を判定して設定することを特徴とする線画像追跡
方法。 - 【請求項３】 請求項１に記載の線画像追跡方法におい
て、２つの追跡基点を輪郭上で追跡しながら、２つの追
跡基点の相関関係を判定し、両追跡基点の中点を線画像
追跡点として登録することを特徴とする線画像追跡方
法。 - 【請求項４】 請求項１に記載の線画像追跡方法におい
て、２つの追跡基点を輪郭上で追跡しながら、２つの追
跡基点の相関関係を判定し、２つの追跡基点が交差する
場合、交差する点を端点として登録することを特徴とす
る線画像追跡方法。 - 【請求項５】 請求項１に記載の線画像追跡方法におい
て、２つの追跡基点を輪郭上で追跡しながら、２つの追
跡基点の相関関係を判定し、２つの追跡基点の間の距離
が所定値より大きくなった場合、輪郭上の追跡を一時停
止し、一方の追跡基点を停止点を中心として所定範囲の
間を移動させた時に、２つの追跡基点の間の距離が所定
値より大きくならない場合には、そのまま、２つの追跡
基点の移動を継続することを特徴とする線画像追跡方
法。 - 【請求項６】 請求項３に記載の線画像追跡方法におい
て、２つの追跡基点を輪郭上で追跡しながら、２つの追
跡基点の相関関係を判定し、２つの追跡基点の間の距離
が所定値より大きくなった場合、輪郭上の追跡を一時停
止し、一方の追跡基点を停止点を中心として所定範囲の
間を移動させた時に、２つの追跡基点の間の距離が所定
値より大きくなる場合には、線画像追跡点を分岐点とし
て登録することを特徴とする線画像追跡方法。 - 【請求項７】 請求項１に記載の線画像追跡方法におい
て、２つの追跡基点を輪郭上で追跡しながら、２つの追
跡基点の相関関係を判定し、２つの追跡基点が交差する
場合、交差する点を端点として登録し、更に、当該端点
を中心に所定の辺の長さを有する方形の検索ウィンドウ
を設定し、当該検索ウィンドウ内に別に線画像が存在す
る場合には、当該別の線画像に対して新たに２つの追跡
基点を設定し、新たに設定した２つの追跡基点を前の追
跡基点と継続させて、輪郭上での追跡を継続することを
特徴とする線画像追跡方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3161652A JPH0512442A (ja) | 1991-07-02 | 1991-07-02 | 線画像追跡方法 |
| US07/907,036 US5384905A (en) | 1991-07-02 | 1992-07-01 | Method for tracing a line image by monitoring the distance between two trace base points |
| GB9214166A GB2257878B (en) | 1991-07-02 | 1992-07-02 | Method for tracing line image in an image processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3161652A JPH0512442A (ja) | 1991-07-02 | 1991-07-02 | 線画像追跡方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0512442A true JPH0512442A (ja) | 1993-01-22 |
Family
ID=15739258
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3161652A Pending JPH0512442A (ja) | 1991-07-02 | 1991-07-02 | 線画像追跡方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5384905A (ja) |
| JP (1) | JPH0512442A (ja) |
| GB (1) | GB2257878B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004102993A (ja) * | 2003-08-11 | 2004-04-02 | Hitachi Ltd | 個人認証装置及び方法 |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5586241A (en) * | 1993-06-10 | 1996-12-17 | Hewlett-Packard Company | Method and system for creating, specifying, and generating parametric fonts |
| FR2708166A1 (fr) * | 1993-07-22 | 1995-01-27 | Philips Laboratoire Electroniq | Procédé de traitement d'images numérisées pour la détection automatique de sténoses. |
| US5710825A (en) * | 1995-03-31 | 1998-01-20 | Seiko Seiki Kabushiki Kaisha | Cutting line measuring apparatus |
| US5978512A (en) * | 1997-01-21 | 1999-11-02 | Daewoo Electronics Co., Ltd | Polygonal approximation method and apparatus for use in a contour encoding system |
| US6820023B1 (en) * | 2000-10-10 | 2004-11-16 | General Electric Company | Automated ultrasonic inspection planning |
| US7343032B2 (en) * | 2005-09-01 | 2008-03-11 | Fujifilm Corporation | Method and apparatus for automatic and dynamic vessel detection |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5958589A (ja) * | 1982-09-28 | 1984-04-04 | Fujitsu Ltd | 線切れデ−タのつなぎ修正方式 |
| JPS5995680A (ja) * | 1982-11-25 | 1984-06-01 | Matsushita Electric Ind Co Ltd | 稜線及び輪郭線の抽出装置 |
| JPS62269276A (ja) * | 1986-05-19 | 1987-11-21 | Nippon Telegr & Teleph Corp <Ntt> | 会話型図形入力方式 |
| JPH02146681A (ja) * | 1988-11-29 | 1990-06-05 | Fujitsu Ltd | 等高線抽出方式 |
| JPH033083A (ja) * | 1989-05-31 | 1991-01-09 | Mitsubishi Electric Corp | 図面認識装置 |
| JPH03152670A (ja) * | 1989-11-08 | 1991-06-28 | Hitachi Software Eng Co Ltd | 図形処理装置 |
| JPH03152671A (ja) * | 1989-11-08 | 1991-06-28 | Hitachi Software Eng Co Ltd | 図形処理装置 |
| JPH0433072A (ja) * | 1990-05-24 | 1992-02-04 | Ricoh Co Ltd | 線図形の特徴抽出方法 |
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 |
| US4319331A (en) * | 1980-01-28 | 1982-03-09 | Nestor Associates | Curve follower |
| US4620287A (en) * | 1983-01-20 | 1986-10-28 | Dicomed Corporation | Method and apparatus for representation of a curve of uniform width |
| NL8503461A (nl) * | 1985-12-17 | 1986-04-01 | Oce Nederland Bv | Werkwijze voor het genereren van lijnstukken. |
| JPS63201880A (ja) * | 1987-02-18 | 1988-08-19 | Hitachi Ltd | 画像処理装置 |
| US4975853A (en) * | 1987-11-20 | 1990-12-04 | Hitachi Software Engineering Co., Ltd. | Image processing system having polygonal line processing of pixel line data |
-
1991
- 1991-07-02 JP JP3161652A patent/JPH0512442A/ja active Pending
-
1992
- 1992-07-01 US US07/907,036 patent/US5384905A/en not_active Expired - Fee Related
- 1992-07-02 GB GB9214166A patent/GB2257878B/en not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5958589A (ja) * | 1982-09-28 | 1984-04-04 | Fujitsu Ltd | 線切れデ−タのつなぎ修正方式 |
| JPS5995680A (ja) * | 1982-11-25 | 1984-06-01 | Matsushita Electric Ind Co Ltd | 稜線及び輪郭線の抽出装置 |
| JPS62269276A (ja) * | 1986-05-19 | 1987-11-21 | Nippon Telegr & Teleph Corp <Ntt> | 会話型図形入力方式 |
| JPH02146681A (ja) * | 1988-11-29 | 1990-06-05 | Fujitsu Ltd | 等高線抽出方式 |
| JPH033083A (ja) * | 1989-05-31 | 1991-01-09 | Mitsubishi Electric Corp | 図面認識装置 |
| JPH03152670A (ja) * | 1989-11-08 | 1991-06-28 | Hitachi Software Eng Co Ltd | 図形処理装置 |
| JPH03152671A (ja) * | 1989-11-08 | 1991-06-28 | Hitachi Software Eng Co Ltd | 図形処理装置 |
| JPH0433072A (ja) * | 1990-05-24 | 1992-02-04 | Ricoh Co Ltd | 線図形の特徴抽出方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004102993A (ja) * | 2003-08-11 | 2004-04-02 | Hitachi Ltd | 個人認証装置及び方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB9214166D0 (en) | 1992-08-12 |
| GB2257878B (en) | 1995-04-19 |
| GB2257878A (en) | 1993-01-20 |
| US5384905A (en) | 1995-01-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2873883B2 (ja) | 線画像の線幅検出方法 | |
| JPH0512442A (ja) | 線画像追跡方法 | |
| JPH07111734B2 (ja) | 走行路判別方法 | |
| JPH03152670A (ja) | 図形処理装置 | |
| JP2626528B2 (ja) | 図形認識装置 | |
| US5416894A (en) | Method for determining a candidate of a branched direction of a linear image | |
| JP2664182B2 (ja) | 交通流計測システム | |
| JPH04112378A (ja) | 追跡始点入力方法および装置 | |
| JPH06265330A (ja) | 画像計測装置 | |
| JP2578116B2 (ja) | 直線検出方式 | |
| JPH06119594A (ja) | ガイドライン検出装置 | |
| JP2798402B2 (ja) | 図形認識におけるストローク分岐点の決定方法及び図形追跡方法 | |
| JPH10312460A (ja) | 画像処理方法及び高精度画像処理装置 | |
| JP2722962B2 (ja) | 図面認識装置 | |
| JP2661494B2 (ja) | 分割点設定方法 | |
| JP2611020B2 (ja) | 物体の認識方法 | |
| JP2545403Y2 (ja) | 移動体の経路表示装置 | |
| JPH08335274A (ja) | 曲線生成方法 | |
| JP2646577B2 (ja) | 画像情報作成装置 | |
| JP3612396B2 (ja) | 線群の補間方法 | |
| JP2563163B2 (ja) | 図形指示方法 | |
| JP2574416Y2 (ja) | 移動体の経路表示装置 | |
| JPH0766440B2 (ja) | 画像処理装置 | |
| JPH0535872A (ja) | ２値画像の輪郭追跡方式 | |
| JP2804347B2 (ja) | 画像の細線化方式 |