JPH04112379A - 画像端点再追跡方法 - Google Patents
画像端点再追跡方法Info
- Publication number
- JPH04112379A JPH04112379A JP2232665A JP23266590A JPH04112379A JP H04112379 A JPH04112379 A JP H04112379A JP 2232665 A JP2232665 A JP 2232665A JP 23266590 A JP23266590 A JP 23266590A JP H04112379 A JPH04112379 A JP H04112379A
- Authority
- JP
- Japan
- Prior art keywords
- image
- tracking
- data
- input
- tracing
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—Two-dimensional [2D] image generation
- G06T11/20—Drawing from basic elements
- G06T11/23—Drawing from basic elements using straight lines or curves
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、画像端点再追跡方法に関し、特に、ＣＡＤ
（設計支援計算機）装置等の画像処理装置において、画
像データの線画像を半自動で追跡を行う場合に、複数の
線画像に対して線画像の端点を乗りついで連続して追跡
処理を行うことができる画像端点再追跡方法に関するも
のである。
（設計支援計算機）装置等の画像処理装置において、画
像データの線画像を半自動で追跡を行う場合に、複数の
線画像に対して線画像の端点を乗りついで連続して追跡
処理を行うことができる画像端点再追跡方法に関するも
のである。
従来、紙に描かれた図面を画像処理システムへ入力する
入力方法として、まず、図面をイメージスキャナなどに
より画像データとして入力し、その画像データを画像処
理システムで表示画面に表示した後、操作者が表示画面
上の画像を見ながら、ポインテングデバイス等を用いて
手入力により画像上の追跡点を指定する入力を行い、画
像をトレースして入力する方法が一般的に行われる。
入力方法として、まず、図面をイメージスキャナなどに
より画像データとして入力し、その画像データを画像処
理システムで表示画面に表示した後、操作者が表示画面
上の画像を見ながら、ポインテングデバイス等を用いて
手入力により画像上の追跡点を指定する入力を行い、画
像をトレースして入力する方法が一般的に行われる。
例えば、特開昭６２−２６９２７６号公報に記載の会話
型図形入力方式は、図面をスキャナを用いて一旦計算機
にイメージデータとして入力し、そのイメージデータと
、中心線イメージデータとをデイスプレィ画面に重畳表
示し、デイスプレィ上で図形上の必要位置を座標指示器
で指示することにより、図形を座標点で表現するベクト
ルデータとして入力するようにした入力方式である。
型図形入力方式は、図面をスキャナを用いて一旦計算機
にイメージデータとして入力し、そのイメージデータと
、中心線イメージデータとをデイスプレィ画面に重畳表
示し、デイスプレィ上で図形上の必要位置を座標指示器
で指示することにより、図形を座標点で表現するベクト
ルデータとして入力するようにした入力方式である。
このように、例えば、イメージデータ（画像データ）を
ベクトルデータなどの図形データに変換する場合、画像
の中心（中心線）の中心データを求め、連続する中心デ
ータの中心線から必要な画像の特徴点である端点９分岐
点、角部点などのデータを選択指示して入力している。
ベクトルデータなどの図形データに変換する場合、画像
の中心（中心線）の中心データを求め、連続する中心デ
ータの中心線から必要な画像の特徴点である端点９分岐
点、角部点などのデータを選択指示して入力している。
この場合、特徴点の入力を行うために、表示画面上に中
心データと画像データとを重ねて表示し、オペレータが
容易に特徴点を判別できるようにして、オペレータの入
力指示により特徴点の入力を行う。このため、表示画面
が繁雑になって、オペレータが必要データの選択操作を
能率よく行えない。
心データと画像データとを重ねて表示し、オペレータが
容易に特徴点を判別できるようにして、オペレータの入
力指示により特徴点の入力を行う。このため、表示画面
が繁雑になって、オペレータが必要データの選択操作を
能率よく行えない。
これに対して、画像処理装置において、画像点を半自動
的に追跡して、特徴点を判定して、特徴点の図形データ
が入力できるように１図形処理装置に半自動画像追跡処
理機能を備えているものが開発されている。
的に追跡して、特徴点を判定して、特徴点の図形データ
が入力できるように１図形処理装置に半自動画像追跡処
理機能を備えているものが開発されている。
このような画像処理装置の半自動画像追跡処理機能にお
いては、１回の追跡開始指示により線画像を追跡してベ
クトルデータに変換する対象の線画像は唯一つとなって
いる。
いては、１回の追跡開始指示により線画像を追跡してベ
クトルデータに変換する対象の線画像は唯一つとなって
いる。
ところで、画像処理装置の半自動画像追跡処理機能を用
いて、半自動で線画像の追跡処理を行う場合、例えば、
地図図形の等高線のような線画像の追跡処理を行う場合
、等高線の線画像（連続する画素列）の途中に線画像で
ない画像（高さを表わす数値フォントデータの画像）が
入っていると、追跡する線画像の連続性が切断されて、
連続して追跡することはできず、１つのベクトルデータ
には変換できない。すなわち、本来は１本であるべき線
画像が複数本の線画像に分かれるものに対して、１つの
ベクトルデータには変換できないという問題がある。
いて、半自動で線画像の追跡処理を行う場合、例えば、
地図図形の等高線のような線画像の追跡処理を行う場合
、等高線の線画像（連続する画素列）の途中に線画像で
ない画像（高さを表わす数値フォントデータの画像）が
入っていると、追跡する線画像の連続性が切断されて、
連続して追跡することはできず、１つのベクトルデータ
には変換できない。すなわち、本来は１本であるべき線
画像が複数本の線画像に分かれるものに対して、１つの
ベクトルデータには変換できないという問題がある。
本発明は、前記問題点を解決するためになされたもので
ある。
ある。
本発明の目的は、画像処理装置において１画像データの
線画像を半自動で追跡してベクトルデータに変換する場
合、複数の線画像に渡って追跡処理を行い、１つのベク
トルデータに変換できる画像端点再追跡方法を提供する
ことにある。
線画像を半自動で追跡してベクトルデータに変換する場
合、複数の線画像に渡って追跡処理を行い、１つのベク
トルデータに変換できる画像端点再追跡方法を提供する
ことにある。
上記目的を達成するため、本発明の画像端点再追跡方法
は、画像データを格納する画像メモリと、図形データを
格納するデータメモリと、画像デー豫 りおよび図形データを表示する表示送置と、追跡指示を
行う入力装置と、画像データの線画像を追跡する処理を
行う半自動画像追跡処理部とを備え、追跡指示により線
画像を追跡する画像処理装置において、線画像上の追跡
点の移動により線画像の追跡を行い、追跡点が追跡して
きた線画像の端点に達した場合、入力装置からの再追跡
指示の入力を待ち、再追跡画像を指定した再追跡指示の
入力が入力されると、前の追跡処理を継続して再追跡画
像の追跡を行うことを特徴とする。
は、画像データを格納する画像メモリと、図形データを
格納するデータメモリと、画像デー豫 りおよび図形データを表示する表示送置と、追跡指示を
行う入力装置と、画像データの線画像を追跡する処理を
行う半自動画像追跡処理部とを備え、追跡指示により線
画像を追跡する画像処理装置において、線画像上の追跡
点の移動により線画像の追跡を行い、追跡点が追跡して
きた線画像の端点に達した場合、入力装置からの再追跡
指示の入力を待ち、再追跡画像を指定した再追跡指示の
入力が入力されると、前の追跡処理を継続して再追跡画
像の追跡を行うことを特徴とする。
これによれば、画像処理装置に半自動画像追跡処理部が
備えられ、半自動画像追跡処理部は、追跡対象となる追
跡画像を指定した追跡指示が入力されることにより、半
自動で線画像を追跡する。
備えられ、半自動画像追跡処理部は、追跡対象となる追
跡画像を指定した追跡指示が入力されることにより、半
自動で線画像を追跡する。
線画像の追跡処理は、線画像上の追跡点の移動により線
画像の追跡を行う。そして、追跡点が追跡してきた線画
像の端点に達した場合、これまで追跡してきた追跡処理
を終了することなく、入力装置からの再追跡指示の入力
を待つ。入力装置から再追跡画像を指定した再追跡指示
が入力されると、入力された再追跡画像の追跡処理を前
の追跡処理から継続している追跡処理として行う。
画像の追跡を行う。そして、追跡点が追跡してきた線画
像の端点に達した場合、これまで追跡してきた追跡処理
を終了することなく、入力装置からの再追跡指示の入力
を待つ。入力装置から再追跡画像を指定した再追跡指示
が入力されると、入力された再追跡画像の追跡処理を前
の追跡処理から継続している追跡処理として行う。
これにより１本来、１つのベクトルデータになるべき分
断された線画像が、１本の線画像を追跡する場合と同様
に継続して追跡処理を行ことができ、１つのベクトルデ
ータに変換できる。
断された線画像が、１本の線画像を追跡する場合と同様
に継続して追跡処理を行ことができ、１つのベクトルデ
ータに変換できる。
このように、追跡をしてきた線画像の追跡点は、当該線
画像の端点から次の線画像に乗りついで追跡処理を行う
。画像端点から再追跡する処理では、１つの線画像に対
する追跡データ（追跡点）の続きとして、そのまま折線
入力が可能となるようにし、また、再追跡する線画像と
して他の線画像が指定された場合、その線画像に対して
は先の追跡データの続きとして、新たに追跡を再開でき
るようにする。これは、再追跡始点の検出を行った後、
先の追跡データの続きとして再追跡始点より追跡を再開
する。このため、１つの連続すべき線データを表わす分
断された画像データを忠実に１つの線データとして変換
することができる。
画像の端点から次の線画像に乗りついで追跡処理を行う
。画像端点から再追跡する処理では、１つの線画像に対
する追跡データ（追跡点）の続きとして、そのまま折線
入力が可能となるようにし、また、再追跡する線画像と
して他の線画像が指定された場合、その線画像に対して
は先の追跡データの続きとして、新たに追跡を再開でき
るようにする。これは、再追跡始点の検出を行った後、
先の追跡データの続きとして再追跡始点より追跡を再開
する。このため、１つの連続すべき線データを表わす分
断された画像データを忠実に１つの線データとして変換
することができる。
以下、本発明の一実施例を図面を用いて具体的に説明す
る。
る。
第１図は、本発明の一実施例にかかる画像処理装置の構
成を示すブロック図である。この画像処理装置は、各種
の処理を行う中央処理装置１．中央処理装置１での処理
に必要なプログラムを格納するプログラムメモリ２２画
像メモリ３．データメモリ４．座標入力デバイス５．お
よび、画面表示を行う表示装置６から構成されている。
成を示すブロック図である。この画像処理装置は、各種
の処理を行う中央処理装置１．中央処理装置１での処理
に必要なプログラムを格納するプログラムメモリ２２画
像メモリ３．データメモリ４．座標入力デバイス５．お
よび、画面表示を行う表示装置６から構成されている。
プログラムメモリ２には、半自動画像追跡プログラム１
１が格納されており、半自動画像追跡プログラム１１は
、線画像の追跡処理を行う追跡処理部１２と端点再追跡
処理部１３のサブプログラムを含んで構成されている。
１が格納されており、半自動画像追跡プログラム１１は
、線画像の追跡処理を行う追跡処理部１２と端点再追跡
処理部１３のサブプログラムを含んで構成されている。
また、画像メモリ３には、追跡の対象となる線画像を含
む画像データ１４が格納され、データメモリ４には、追
跡処理されてベクトルデータの図形データに変換された
デジタイズ結果の図形データ１５が格納される。
む画像データ１４が格納され、データメモリ４には、追
跡処理されてベクトルデータの図形データに変換された
デジタイズ結果の図形データ１５が格納される。
座標入力デバイス５には、マウスやトレースポールなど
のポインティンデバイスが用いられ、表示装置６の表示
画面上におけるカーソル位置により、座標値データが入
力される。座標入力デバイス５は、また、表示装置６の
表示画面の画面出力と共に用いられ、オペレータからの
入力指示を対話で入力するための対話指示入力デバイス
としても用いられる。
のポインティンデバイスが用いられ、表示装置６の表示
画面上におけるカーソル位置により、座標値データが入
力される。座標入力デバイス５は、また、表示装置６の
表示画面の画面出力と共に用いられ、オペレータからの
入力指示を対話で入力するための対話指示入力デバイス
としても用いられる。
このように構成される画像処理装置において、半自動画
像追跡プログラム１１の追跡処理部１２は１画像メモリ
３の画像データ１４の線画像に対して、連続する黒画素
列を追跡する追跡処理を行う。追跡処理部１２の線画像
の追跡処理は、表示装置６の表示画面に追跡対象となる
画像データの線画像が表示され、座標入力デバイス５に
より、追跡画像を指定した追跡指示が入力されることに
より、半自動で当該線画像の追跡処理が開始される。線
画像の追跡処理は、線画像上の追跡点の連続する黒画素
列のトレースを行い、追跡点（追跡データ）の順次の移
動により線画像の追跡を行う。
像追跡プログラム１１の追跡処理部１２は１画像メモリ
３の画像データ１４の線画像に対して、連続する黒画素
列を追跡する追跡処理を行う。追跡処理部１２の線画像
の追跡処理は、表示装置６の表示画面に追跡対象となる
画像データの線画像が表示され、座標入力デバイス５に
より、追跡画像を指定した追跡指示が入力されることに
より、半自動で当該線画像の追跡処理が開始される。線
画像の追跡処理は、線画像上の追跡点の連続する黒画素
列のトレースを行い、追跡点（追跡データ）の順次の移
動により線画像の追跡を行う。
そして、追跡点が追跡してきた線画像の端点に達した場
合、これまで追跡してきた追跡処理の終了を行うことな
く、追跡処理を一時停止し、処理を端点再追跡処理部１
３に移す。これにより、端点再追跡処理部１３は、以降
、端点再追跡処理を行う。端点再追跡処理では、まず、
座標入力デバイス５からの再追跡指示の入力を待ち、座
標入力デバイス５からの表示画面上の位置指定により再
追線画像を指定した再追跡指示が入力されると、入力さ
れた指定された再追跡画像を判別し、追跡処理を前の追
跡処理から継続して、当該再追跡画像に対しての追跡処
理を行う。すなわち、端点画追跡処理部１３は端点の検
出により一時停上した追跡処理を、再追跡画像の指定に
より追跡処理を継続して再追跡処理を行い、一連の連続
した追跡処理として追跡を行う。これにより、追跡した
結果の追跡データは、１つのベクトルデータに変換され
る。
合、これまで追跡してきた追跡処理の終了を行うことな
く、追跡処理を一時停止し、処理を端点再追跡処理部１
３に移す。これにより、端点再追跡処理部１３は、以降
、端点再追跡処理を行う。端点再追跡処理では、まず、
座標入力デバイス５からの再追跡指示の入力を待ち、座
標入力デバイス５からの表示画面上の位置指定により再
追線画像を指定した再追跡指示が入力されると、入力さ
れた指定された再追跡画像を判別し、追跡処理を前の追
跡処理から継続して、当該再追跡画像に対しての追跡処
理を行う。すなわち、端点画追跡処理部１３は端点の検
出により一時停上した追跡処理を、再追跡画像の指定に
より追跡処理を継続して再追跡処理を行い、一連の連続
した追跡処理として追跡を行う。これにより、追跡した
結果の追跡データは、１つのベクトルデータに変換され
る。
第２図は、画像端点画追跡処理の処理フローの一例を示
すフローチャートである。第３ａ図、第３ｂ図、第４ａ
図、および第４ｂ図は、画像端点画追跡処理の動作を説
明する図である。
すフローチャートである。第３ａ図、第３ｂ図、第４ａ
図、および第４ｂ図は、画像端点画追跡処理の動作を説
明する図である。
第２図のフローチャートに従って、第３ａ図および第３
ｂ図を参照して、画像端点画追跡処理について説明する
。
ｂ図を参照して、画像端点画追跡処理について説明する
。
表示装置６の表示画面に表示された画像データ１４の画
像は、その表示内容が、第３ａ図のような線画像３１．
数字を表示するフォント画像３２゜および、線画像３３
を含む画像であり、また、これまでの追跡処理により線
画像３１の端点Ｐ１までの追跡処理が行なわれ、追跡点
ＴＰは端点Ｐ１に達したものとする。追跡点ＴＰが端点
Ｐ１に達したところで、次に連続する黒画素列を追跡で
きないので、この時点で、端点画追跡処理部１３が起動
され、画像端点画追跡処理が開始される。
像は、その表示内容が、第３ａ図のような線画像３１．
数字を表示するフォント画像３２゜および、線画像３３
を含む画像であり、また、これまでの追跡処理により線
画像３１の端点Ｐ１までの追跡処理が行なわれ、追跡点
ＴＰは端点Ｐ１に達したものとする。追跡点ＴＰが端点
Ｐ１に達したところで、次に連続する黒画素列を追跡で
きないので、この時点で、端点画追跡処理部１３が起動
され、画像端点画追跡処理が開始される。
画像端点画追跡処理では、まず、ステップ２１において
、データ入力待ちとなる。オペレータからの入力がある
と、次のステップ２２に進み、入力されたデータが、Ｅ
ＳＣ（エスケープ）入力であるか否かを判定する。入力
データがＥＳＣ入力ならば、ステップ２３に進み、この
入力に従って再追跡は行わず、ここでの追跡処理は、追
跡終了として処理を抜ける。入力データがＥＳＣ入力で
なければ、次に、ステップ２４において、入力データが
座標であるか否かを判定する。入力データが座標でなけ
れば、ステップ２１に戻り、再びデータ入力待ちとする
６入力データが座標である場合は、次のステップ２５に
おいて、再追跡指定かどうか判定する。これは、例えば
、座標入力デバイス５のどのボタンが押されたか等の付
加情帷により、入力された座標値のデータは再追跡指定
がされたものが否かを判定する。座標の入力データが再
追跡指定されたものでない場合、すなわち、通常の折線
入力の座標入力の場合には、ステップ２６に進み、入力
された現入力座標データを現追跡データに追加する処理
を行い、ステップ２１に戻り、再びデータ入力待ちとす
る。また、座標の入力データが再追跡指定されたもので
ある場合、ステップ２７に進み、入力された座標値のデ
ータから再追跡画像の再追跡始点を検出できるか否かを
判定する。再追跡始点の検出ができない場合は処理を行
えないので、入力された座標値のデータは無視して、ス
テップ２１に戻り、再びデータ入力待ちとする。入力さ
れた座標値のデータから再追跡画像の再追跡始点を検出
できた場合には、ステップ２８に進み、これまでの追跡
処理に続けて追跡を行う再追跡処理を行う。このステッ
プ２８の再追跡処理は、具体的には、端点画追跡処理部
１３の処理を終了して、追跡処理部１２を起動し、画像
処理装置における処理を再び追跡処理部１２に戻ること
により、再追跡始点からの追跡処理を行う。
、データ入力待ちとなる。オペレータからの入力がある
と、次のステップ２２に進み、入力されたデータが、Ｅ
ＳＣ（エスケープ）入力であるか否かを判定する。入力
データがＥＳＣ入力ならば、ステップ２３に進み、この
入力に従って再追跡は行わず、ここでの追跡処理は、追
跡終了として処理を抜ける。入力データがＥＳＣ入力で
なければ、次に、ステップ２４において、入力データが
座標であるか否かを判定する。入力データが座標でなけ
れば、ステップ２１に戻り、再びデータ入力待ちとする
６入力データが座標である場合は、次のステップ２５に
おいて、再追跡指定かどうか判定する。これは、例えば
、座標入力デバイス５のどのボタンが押されたか等の付
加情帷により、入力された座標値のデータは再追跡指定
がされたものが否かを判定する。座標の入力データが再
追跡指定されたものでない場合、すなわち、通常の折線
入力の座標入力の場合には、ステップ２６に進み、入力
された現入力座標データを現追跡データに追加する処理
を行い、ステップ２１に戻り、再びデータ入力待ちとす
る。また、座標の入力データが再追跡指定されたもので
ある場合、ステップ２７に進み、入力された座標値のデ
ータから再追跡画像の再追跡始点を検出できるか否かを
判定する。再追跡始点の検出ができない場合は処理を行
えないので、入力された座標値のデータは無視して、ス
テップ２１に戻り、再びデータ入力待ちとする。入力さ
れた座標値のデータから再追跡画像の再追跡始点を検出
できた場合には、ステップ２８に進み、これまでの追跡
処理に続けて追跡を行う再追跡処理を行う。このステッ
プ２８の再追跡処理は、具体的には、端点画追跡処理部
１３の処理を終了して、追跡処理部１２を起動し、画像
処理装置における処理を再び追跡処理部１２に戻ること
により、再追跡始点からの追跡処理を行う。
例えば、第３ａ図において、座標入力デバイス５により
、座標点Ｐ２を再追跡指定点として指定した場合、座標
点Ｐ２を中心とする所定の矩形領域３４の内側をサーチ
し、この領域内に含まれる画像を判定し、これまでの追
跡処理の追跡点の移動方向から線画像３３を検出する。
、座標点Ｐ２を再追跡指定点として指定した場合、座標
点Ｐ２を中心とする所定の矩形領域３４の内側をサーチ
し、この領域内に含まれる画像を判定し、これまでの追
跡処理の追跡点の移動方向から線画像３３を検出する。
この結果、線画像３３の端点の再追跡始点Ｐ３が検出さ
れ、これまで追跡したきた前の線画像３１の端点Ｐ１か
ら、この再追跡始点Ｐ３に追跡が継続されて追跡処理が
行なわれる。これにより、第３ｂ図に示すように１次の
線画像３３に対して連続して追跡処理が引き続いて行な
われ、追跡点ＴＰは線画像３３上をこれまでと同様な追
跡処理で移動し、追跡の再開が行なわれる。
れ、これまで追跡したきた前の線画像３１の端点Ｐ１か
ら、この再追跡始点Ｐ３に追跡が継続されて追跡処理が
行なわれる。これにより、第３ｂ図に示すように１次の
線画像３３に対して連続して追跡処理が引き続いて行な
われ、追跡点ＴＰは線画像３３上をこれまでと同様な追
跡処理で移動し、追跡の再開が行なわれる。
また、第４ａ図において、座標入力デバイス５により入
力される座標点Ｐ４が、再追跡指定点として指定されず
に入力された場合、座標点Ｐ４はその座標値が折線入力
の座標値として入力される。
力される座標点Ｐ４が、再追跡指定点として指定されず
に入力された場合、座標点Ｐ４はその座標値が折線入力
の座標値として入力される。
したがって、この場合には、座標点Ｐ４が追跡データ（
追跡点）として追加される。更に、折線入力の座標値と
して入力した座標点Ｐ４に引き続いて、次に追跡する線
画像３３を指定して再追跡処理へと継続することもでき
るにの場合には、例えば、次の座標点Ｐ５を、前述した
座標点Ｐ２と同様に再追跡する線画像３３を指定するた
め、線画像３３の近傍にカーソルを位置決めし、この座
標点Ｐ５を再追跡指定点として指定して入力する。
追跡点）として追加される。更に、折線入力の座標値と
して入力した座標点Ｐ４に引き続いて、次に追跡する線
画像３３を指定して再追跡処理へと継続することもでき
るにの場合には、例えば、次の座標点Ｐ５を、前述した
座標点Ｐ２と同様に再追跡する線画像３３を指定するた
め、線画像３３の近傍にカーソルを位置決めし、この座
標点Ｐ５を再追跡指定点として指定して入力する。
これにより、前述した処理と同様に、次の線画像３３に
対して、再追跡始点Ｐ６が検出され、座標点Ｐ４を折線
入力点として介在させて、第４ｂ図に示すように、再追
跡処理が再開される。
対して、再追跡始点Ｐ６が検出され、座標点Ｐ４を折線
入力点として介在させて、第４ｂ図に示すように、再追
跡処理が再開される。
このようにした得られた追跡点ＴＰの経路データ（追跡
データ）は、その特徴点（端点９分岐点。
データ）は、その特徴点（端点９分岐点。
折曲点）が判定されて、１つのベクトルデータとして変
換される。
換される。
このように、本実施例によれば１等高線図のような線画
像の本来は１本のベクトルデータとして変換されるべき
分断された線画像データに対しても、本来の情報を壊さ
ずに連続して１つの図形データとして変換でき、ただ１
本のベクトルデータとして変換することができる。
像の本来は１本のベクトルデータとして変換されるべき
分断された線画像データに対しても、本来の情報を壊さ
ずに連続して１つの図形データとして変換でき、ただ１
本のベクトルデータとして変換することができる。
以上、本発明を実施例にもとづき具体的に説明したが、
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。
以上、説明したように１本発明によれば、画像処理装置
において、半自動で画像の追跡処理を行う場合に、本来
は１本のベクトルデータとして変換されるべき分断され
た線画像データに対しても、ただ１本のベクトルデータ
として変換することができるため、図形本来の意味を損
うことなく１画像をベクトルデータに変換できる効果が
ある。
において、半自動で画像の追跡処理を行う場合に、本来
は１本のベクトルデータとして変換されるべき分断され
た線画像データに対しても、ただ１本のベクトルデータ
として変換することができるため、図形本来の意味を損
うことなく１画像をベクトルデータに変換できる効果が
ある。
第１図は、本発明の一実施例にかかる画像処理装置の構
成を示すブロック図、 第２図は、画像端点画追跡処理の処理フローの一例を示
すフローチャート、 第３ａ図、第３ｂ図、第４ａ図、および第４ｂ図は、画
像端点画追跡処理の動作を説明する図である。 図中、１・・・中央処理装置、２・・・プログラムメモ
リ、３・・・画像メモリ、４・・・データメモリ、５・
・・座標入力デバイス、６・・・表示装置、１１・・・
半自動画像追跡プログラム、１２・・・追跡処理部、１
３・・端点訴追跡処理部、１４・・・画像データ、１５
・・・図形データ、３１．３３・・・線画像、３２・・
・数字を表示するフォント画像、３４・・・矩形領域。 第３ａ図 第３ｂ図
成を示すブロック図、 第２図は、画像端点画追跡処理の処理フローの一例を示
すフローチャート、 第３ａ図、第３ｂ図、第４ａ図、および第４ｂ図は、画
像端点画追跡処理の動作を説明する図である。 図中、１・・・中央処理装置、２・・・プログラムメモ
リ、３・・・画像メモリ、４・・・データメモリ、５・
・・座標入力デバイス、６・・・表示装置、１１・・・
半自動画像追跡プログラム、１２・・・追跡処理部、１
３・・端点訴追跡処理部、１４・・・画像データ、１５
・・・図形データ、３１．３３・・・線画像、３２・・
・数字を表示するフォント画像、３４・・・矩形領域。 第３ａ図 第３ｂ図
Claims (1)
- 【特許請求の範囲】 １、画像データを格納する画像メモリと、図形データを
格納するデータメモリと、画像データおよび図形データ
を表示する表示装置と、追跡指示を行う入力装置と、画
像データの線画像を追跡する処理を行う半自動画像追跡
処理部とを備え、追跡指示により線画像を追跡する画像
処理装置において、線画像上の追跡点の移動により線画
像の追跡を行い、追跡点が追跡してきた線画像の端点に
達した場合、入力装置からの再追跡指示の入力を待ち、
再追跡画像を指定した再追跡指示の入力が入力されると
、前の追跡処理を継続して再追跡画像の追跡を行うこと
を特徴とする画像端点再追跡方法。 ２、請求項１に記載の画像端点再追跡方法において、半
自動画像追跡処理部は追跡した線画像の追跡経路をベク
トルデータに変換する追跡処理部を含み、再追跡画像の
追跡経路を元の追跡画像の追跡経路と継続して、１つの
ベクトルデータの図形データに変換することを特徴とす
る画像端点再追跡方法。 ３、請求項１に記載の画像端点再追跡方法において、再
追跡画像の指定は、入力装置から入力座標位置により入
力座標位置の近傍の線画像を検出し、追跡してきた追跡
点の移動方向にある１つの線画像を判別して再追跡画像
として指定し、再追跡指示を与えることを特徴とする画
像端点再追跡方法。 ４、請求項１に記載の画像端点再追跡方法において、追
跡してきた線画像の追跡経路と継続する再追跡画像に替
えて、入力装置から入力する座標位置指定による折線入
力データを継続させることを特徴とする画像端点再追跡
方法。 ５、請求項１に記載の画像端点再追跡方法において、追
跡したきた線画像の追跡経路と継続する再追跡画像に替
えて、入力装置から入力する座標位置指定による折線入
力データと、更に該折線入力データに継続して再追跡す
る再追跡画像とを指定することを特徴とする画像端点再
追跡方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2232665A JP2689179B2 (ja) | 1990-09-03 | 1990-09-03 | 画像端点再追跡方法 |
| US07/753,992 US5278922A (en) | 1990-09-03 | 1991-09-03 | Method for re-tracing the end point of an image |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2232665A JP2689179B2 (ja) | 1990-09-03 | 1990-09-03 | 画像端点再追跡方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04112379A true JPH04112379A (ja) | 1992-04-14 |
| JP2689179B2 JP2689179B2 (ja) | 1997-12-10 |
Family
ID=16942875
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2232665A Expired - Lifetime JP2689179B2 (ja) | 1990-09-03 | 1990-09-03 | 画像端点再追跡方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5278922A (ja) |
| JP (1) | JP2689179B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0668258A (ja) * | 1992-08-20 | 1994-03-11 | Brother Ind Ltd | 図形デジタイズ装置 |
| US5978520A (en) * | 1995-07-31 | 1999-11-02 | Hitachi, Ltd. | Method of recognizing image data and apparatus therefor |
| RU2121714C1 (ru) * | 1997-02-19 | 1998-11-10 | Закрытое акционерное общество "Медицинские компьютерные системы" | Способ автоматизированной сегментации изображения цитологического препарата |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3671936A (en) * | 1969-05-31 | 1972-06-20 | Iwatsu Electric Co Ltd | Discontinuity processing apparatus for automatic curve tracing system |
| JP3014097B2 (ja) * | 1987-02-20 | 2000-02-28 | 株式会社日立製作所 | 輪郭追跡方法及びシステム |
-
1990
- 1990-09-03 JP JP2232665A patent/JP2689179B2/ja not_active Expired - Lifetime
-
1991
- 1991-09-03 US US07/753,992 patent/US5278922A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2689179B2 (ja) | 1997-12-10 |
| US5278922A (en) | 1994-01-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7332657B2 (ja) | デジタルインク生成装置、方法及びプログラム | |
| JPH08106354A (ja) | 手書きマークの解釈方法 | |
| JP2932193B2 (ja) | 図形処理装置 | |
| EP0535894A2 (en) | Apparatus and method for transforming a graphic pattern | |
| JPH04270476A (ja) | 線画像の線幅検出方法 | |
| JP2906202B2 (ja) | 文字図形入力方法 | |
| JPH04112379A (ja) | 画像端点再追跡方法 | |
| US6806878B2 (en) | Graphic editing apparatus for adding or deleting curve to/from graphics by interactive processing | |
| JP4041060B2 (ja) | 画像処理装置、画像処理方法 | |
| US5384905A (en) | Method for tracing a line image by monitoring the distance between two trace base points | |
| JP2729699B2 (ja) | 追跡始点入力方法および装置 | |
| JPH1049688A (ja) | 画像データの部分消去および部分検出方法 | |
| JP2735197B2 (ja) | 図形入力装置 | |
| US5471536A (en) | Figure digitizing system | |
| JPS6210769A (ja) | 帳票作成処理方式 | |
| JP3198754B2 (ja) | Ｃａｄシステム用図形指示受取装置 | |
| JP2773127B2 (ja) | 画像編集方法 | |
| EP0537685A2 (en) | Method for processing detection of candidate of branched direction | |
| JP3092295B2 (ja) | ベクトルデータ編集処理装置 | |
| JPH02146681A (ja) | 等高線抽出方式 | |
| JPH11250268A (ja) | 図形処理装置 | |
| JPS6139160A (ja) | 図形要素検索処理装置 | |
| JPS63311574A (ja) | 図形処理方法及び装置 | |
| JPH02244384A (ja) | イメージデータ修正方式 | |
| JPH02206884A (ja) | 画像処理装置 |