JP3058630B2 - 図形処理装置 - Google Patents
図形処理装置Info
- Publication number
- JP3058630B2 JP3058630B2 JP11004256A JP425699A JP3058630B2 JP 3058630 B2 JP3058630 B2 JP 3058630B2 JP 11004256 A JP11004256 A JP 11004256A JP 425699 A JP425699 A JP 425699A JP 3058630 B2 JP3058630 B2 JP 3058630B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- image
- input
- graphic
- data
- 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 Analysis (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、図形処理装置に関
し、特に、図形操作を行うＣＡＤ（設計支援計算機）装
置等の図形処理装置において、操作を行う図形に対して
参照する画像を追跡して特徴点を抽出し、制御点として
入力する機能を図形操作処理機能に加えた図形処理装置
に関するものである。
し、特に、図形操作を行うＣＡＤ（設計支援計算機）装
置等の図形処理装置において、操作を行う図形に対して
参照する画像を追跡して特徴点を抽出し、制御点として
入力する機能を図形操作処理機能に加えた図形処理装置
に関するものである。
【０００２】
【従来の技術】従来、紙に描かれた図面を図形処理シス
テムへ入力する入力方法としては、まず、図面をイメ−
ジスキャナなどにより画像データとして入力し、その画
像データを図形処理システムで画面に表示した後、操作
者が画面上の画像データを見ながら、ポインテングデバ
イス等を用いて手入力によりトレ−スして入力する方法
が一般的に行われる。
テムへ入力する入力方法としては、まず、図面をイメ−
ジスキャナなどにより画像データとして入力し、その画
像データを図形処理システムで画面に表示した後、操作
者が画面上の画像データを見ながら、ポインテングデバ
イス等を用いて手入力によりトレ−スして入力する方法
が一般的に行われる。
【０００３】例えば、特開昭６２−２６９２７６号公報
に記載の会話型図形入力方式は、図面をスキャナを用い
て一旦計算機にイメ−ジデータとして入力し、そのイメ
−ジデータと、中心線イメ−ジデータとをディスプレイ
画面に重畳表示し、ディスプレイ上で図形を形成する上
での必要位置を座標指示器で指示することにより、図形
をベクトルデータとして入力するようにしたものであ
る。
に記載の会話型図形入力方式は、図面をスキャナを用い
て一旦計算機にイメ−ジデータとして入力し、そのイメ
−ジデータと、中心線イメ−ジデータとをディスプレイ
画面に重畳表示し、ディスプレイ上で図形を形成する上
での必要位置を座標指示器で指示することにより、図形
をベクトルデータとして入力するようにしたものであ
る。
【０００４】このように、例えば、イメ−ジデータ（画
像データ）をベクトルデータなどの図形データに変換す
る場合、線画像の中心（中心線）の中心データを求め、
中心データのうちから必要な画像の特徴点である端点，
分岐点，角部点などのデータを選択して入力している。
この場合、特徴点の入力を行うため、表示画面上に中心
データと画像データとを重ねて表示し、特徴点の入力を
行うようにしている。このため、表示画面が繁雑になっ
て、操作者が必要データの選択操作を能率よく行えな
い。
像データ）をベクトルデータなどの図形データに変換す
る場合、線画像の中心（中心線）の中心データを求め、
中心データのうちから必要な画像の特徴点である端点，
分岐点，角部点などのデータを選択して入力している。
この場合、特徴点の入力を行うため、表示画面上に中心
データと画像データとを重ねて表示し、特徴点の入力を
行うようにしている。このため、表示画面が繁雑になっ
て、操作者が必要データの選択操作を能率よく行えな
い。
【０００５】例えば、図５に示すような「┓」型の図形
の特徴を示す特徴点（角部点）である点５２を得て、画
像データをベクトルデータの図形データとする場合、画
像データ５０から中心点データ５１を求め、この画像デ
ータ５０と中心点データ５１の双方を表示し、その中心
点データ５１のうちから選択を行い、特徴点の点５２を
指示して、図形データの入力を行うようにしていた。
の特徴を示す特徴点（角部点）である点５２を得て、画
像データをベクトルデータの図形データとする場合、画
像データ５０から中心点データ５１を求め、この画像デ
ータ５０と中心点データ５１の双方を表示し、その中心
点データ５１のうちから選択を行い、特徴点の点５２を
指示して、図形データの入力を行うようにしていた。
【０００６】
【発明が解決しようとする課題】しかしながら、前述し
たような図形データ（ベクトルデータ）の入力を行う図
形操作方法では、まず、図面を画像データとして入力
し、中心点データを求めるという手順が必要である。更
に、その後に特徴点を指示するため、表示画面上で手入
力により、点５２を選択するというように２回の操作が
必要となる。このように、操作者が図形データを得るた
めの操作が複雑となる上に、手入力により入力を行うた
め正確に特徴点を指示することができない場合があり、
入力した図形データに誤差が生ずるという問題点があっ
た。
たような図形データ（ベクトルデータ）の入力を行う図
形操作方法では、まず、図面を画像データとして入力
し、中心点データを求めるという手順が必要である。更
に、その後に特徴点を指示するため、表示画面上で手入
力により、点５２を選択するというように２回の操作が
必要となる。このように、操作者が図形データを得るた
めの操作が複雑となる上に、手入力により入力を行うた
め正確に特徴点を指示することができない場合があり、
入力した図形データに誤差が生ずるという問題点があっ
た。
【０００７】本発明は、このような問題点を解決するた
めになされたものであり、このため、本発明の目的は、
図形処理装置において、図形操作のために入力する制御
点として、入力点の近傍にある領域から参照画像を追跡
して適当な特徴点を抽出して入力する機能を図形操作処
理機能に加えた図形処理装置を提供することにある。
めになされたものであり、このため、本発明の目的は、
図形処理装置において、図形操作のために入力する制御
点として、入力点の近傍にある領域から参照画像を追跡
して適当な特徴点を抽出して入力する機能を図形操作処
理機能に加えた図形処理装置を提供することにある。
【０００８】
【課題問題点を解決するための手段】上記目的を達成す
るため、本発明の図形処理装置は、画像データを格納す
る画像データ格納手段と、図形データを格納する図形デ
ータ格納手段と、入力点の座標を入力する座標点入力手
段と、画像データおよび図形データを表示する表示手段
と、画像データおよび図形データを操作する図形操作処
理手段と、画像データを参照して図形データの操作を行
うための制御点を入力する制御点入力手段と、前記座標
点入力手段により入力された入力点を、図形操作のため
の制御点とするため、該入力点の近傍に所定領域を設定
し、所定領域内を走査して該所定領域内に画像が存在す
る場合には、画像点を検出し、検出した該画像点から画
像を画像の連続する方向に追跡して、追跡した点を制御
点として制御点入力手段に与える画像特徴点入力手段と
を備えたことを特徴とする。
るため、本発明の図形処理装置は、画像データを格納す
る画像データ格納手段と、図形データを格納する図形デ
ータ格納手段と、入力点の座標を入力する座標点入力手
段と、画像データおよび図形データを表示する表示手段
と、画像データおよび図形データを操作する図形操作処
理手段と、画像データを参照して図形データの操作を行
うための制御点を入力する制御点入力手段と、前記座標
点入力手段により入力された入力点を、図形操作のため
の制御点とするため、該入力点の近傍に所定領域を設定
し、所定領域内を走査して該所定領域内に画像が存在す
る場合には、画像点を検出し、検出した該画像点から画
像を画像の連続する方向に追跡して、追跡した点を制御
点として制御点入力手段に与える画像特徴点入力手段と
を備えたことを特徴とする。
【０００９】また、図形処理装置において、前記画像特
徴点入力手段が、画像を画像の連続する方向に追跡し
て、追跡した点を制御点として制御点入力手段に与える
点は、線画像から抽出される追跡方向に対して不連続に
なっている点、画像の追跡方向が分岐している点、画像
の追跡方向の変化している点のいずれかであることを特
徴とする。
徴点入力手段が、画像を画像の連続する方向に追跡し
て、追跡した点を制御点として制御点入力手段に与える
点は、線画像から抽出される追跡方向に対して不連続に
なっている点、画像の追跡方向が分岐している点、画像
の追跡方向の変化している点のいずれかであることを特
徴とする。
【００１０】また、図形処理装置において、前記画像特
徴点入力手段は、前記座標点入力手段により入力した入
力点を、図形操作のための制御点とするため、該入力点
の近傍に所定領域を設定し、所定領域内を走査して該所
定領域内に画像が存在しない場合には、前記座標点入力
手段により入力した入力点を制御点として制御点入力手
段に与えることを特徴とする。
徴点入力手段は、前記座標点入力手段により入力した入
力点を、図形操作のための制御点とするため、該入力点
の近傍に所定領域を設定し、所定領域内を走査して該所
定領域内に画像が存在しない場合には、前記座標点入力
手段により入力した入力点を制御点として制御点入力手
段に与えることを特徴とする。
【００１１】このような特徴を有する図形処理装置にお
いては、画像データ格納手段が、画像データを格納して
おり、図形データ格納手段は操作されたまたは操作する
図形データを格納している。座標点入力手段は、入力点
の座標を入力し、表示手段は、画像データおよび図形デ
ータを表示する。図形操作処理手段が、この表示された
画像データおよび図形データを操作する。その場合、制
御点入力手段により、画像データを参照して図形データ
の操作を行うための制御点を入力するが、ここでは画像
特徴点入力手段が、前記座標点入力手段により入力した
入力点を、図形操作のための制御点とするため、該入力
点の近傍に所定領域を設定し、所定領域内を走査して該
所定領域内に画像データの画像が存在する場合には、画
像点を検出し、検出した該画像点から画像を画像の連続
する方向に追跡して、追跡した点を制御点として制御点
入力手段に与える。
いては、画像データ格納手段が、画像データを格納して
おり、図形データ格納手段は操作されたまたは操作する
図形データを格納している。座標点入力手段は、入力点
の座標を入力し、表示手段は、画像データおよび図形デ
ータを表示する。図形操作処理手段が、この表示された
画像データおよび図形データを操作する。その場合、制
御点入力手段により、画像データを参照して図形データ
の操作を行うための制御点を入力するが、ここでは画像
特徴点入力手段が、前記座標点入力手段により入力した
入力点を、図形操作のための制御点とするため、該入力
点の近傍に所定領域を設定し、所定領域内を走査して該
所定領域内に画像データの画像が存在する場合には、画
像点を検出し、検出した該画像点から画像を画像の連続
する方向に追跡して、追跡した点を制御点として制御点
入力手段に与える。
【００１２】また、ここでは前記画像特徴点入力手段
が、画像データの画像を画像の連続する方向に追跡し
て、追跡した点を制御点として制御点入力手段に与える
点は、線画像から抽出される追跡方向に対して不連続に
なっている点、画像の追跡方向が分岐している点、画像
の追跡方向の変化している点のいずれかであり、また、
図形処理装置において前記画像特徴点入力手段は、前記
座標点入力手段により入力した入力点を、図形操作のた
めの制御点とするため、該入力点の近傍に所定領域を設
定し、所定領域内を走査して該所定領域に画像が存在し
ない場合には、前記座標点入力手段により入力した入力
点を制御点として制御点入力手段に与える。
が、画像データの画像を画像の連続する方向に追跡し
て、追跡した点を制御点として制御点入力手段に与える
点は、線画像から抽出される追跡方向に対して不連続に
なっている点、画像の追跡方向が分岐している点、画像
の追跡方向の変化している点のいずれかであり、また、
図形処理装置において前記画像特徴点入力手段は、前記
座標点入力手段により入力した入力点を、図形操作のた
めの制御点とするため、該入力点の近傍に所定領域を設
定し、所定領域内を走査して該所定領域に画像が存在し
ない場合には、前記座標点入力手段により入力した入力
点を制御点として制御点入力手段に与える。
【００１３】これにより、図形操作を行う上での参照情
報となる画像データを拡大表示することなく、画像デー
タの画像を追跡して、該画像データの特定の特徴点を正
確に指定し、制御点として使用することができる。
報となる画像データを拡大表示することなく、画像デー
タの画像を追跡して、該画像データの特定の特徴点を正
確に指定し、制御点として使用することができる。
【００１４】
【発明の実施の形態】以下、本発明を実施する場合の形
態について一実施例として図面を用いて具体的に説明す
る。図１は、本発明の一実施例にかかる図形処理装置の
構成を示すブロック図である。この図形処理装置は、各
種の処理を行う中央処理装置１１、中央処理装置１１で
の処理に必要なプログラムを格納するプログラムメモリ
１２、図形処理のための参照される画像データ２６を格
納する画像メモリ１３、図形処理の対象となる図形デー
タ２５を格納するデータメモリ１４、図形操作に必要な
座標位置を入力するための座標入力デバイス１５、画像
データ２６および図形データ２５を表示するための表示
装置１６から構成されている。
態について一実施例として図面を用いて具体的に説明す
る。図１は、本発明の一実施例にかかる図形処理装置の
構成を示すブロック図である。この図形処理装置は、各
種の処理を行う中央処理装置１１、中央処理装置１１で
の処理に必要なプログラムを格納するプログラムメモリ
１２、図形処理のための参照される画像データ２６を格
納する画像メモリ１３、図形処理の対象となる図形デー
タ２５を格納するデータメモリ１４、図形操作に必要な
座標位置を入力するための座標入力デバイス１５、画像
データ２６および図形データ２５を表示するための表示
装置１６から構成されている。
【００１５】プログラムメモリ１２には、各種の図形操
作を行う図形操作処理部２１を構成するプログラムが格
納されており、図形操作処理部２１は、図形操作部２
２、制御点入力部２３に加え、画像特徴点認識部２４を
備えている。中央処理装置１１は、プログラムメモリ１
２の図形操作処理部２１のプログラムに基づいて、図形
の操作を行う。図形操作部２２は、図形生成，削除，移
動，複写などの図形操作を行う基本的な処理機能を提供
する部分であり、また、制御点入力部２３は、例えば、
図形編集の図形操作を行う時などに、図形指定のための
点（制御点）を入力する処理を行う処理機能を提供する
部分である。画像特徴点認識部２４は、画像特徴点入力
部として、制御点入力部２３の処理により、入力された
入力点の種類の分析をした後、該入力点がその近傍の画
像の特徴点と置き換える必要があると判断された場合、
例えば、入力点を中心とした一定の所定範囲に画像デー
タが存在する場合に、処理を開始し、画像データ２６の
所定領域の画像を追跡して、画像の特徴点を抽出する処
理を行う。
作を行う図形操作処理部２１を構成するプログラムが格
納されており、図形操作処理部２１は、図形操作部２
２、制御点入力部２３に加え、画像特徴点認識部２４を
備えている。中央処理装置１１は、プログラムメモリ１
２の図形操作処理部２１のプログラムに基づいて、図形
の操作を行う。図形操作部２２は、図形生成，削除，移
動，複写などの図形操作を行う基本的な処理機能を提供
する部分であり、また、制御点入力部２３は、例えば、
図形編集の図形操作を行う時などに、図形指定のための
点（制御点）を入力する処理を行う処理機能を提供する
部分である。画像特徴点認識部２４は、画像特徴点入力
部として、制御点入力部２３の処理により、入力された
入力点の種類の分析をした後、該入力点がその近傍の画
像の特徴点と置き換える必要があると判断された場合、
例えば、入力点を中心とした一定の所定範囲に画像デー
タが存在する場合に、処理を開始し、画像データ２６の
所定領域の画像を追跡して、画像の特徴点を抽出する処
理を行う。
【００１６】図２の（２ａ）および（２ｂ）は、画像特
徴点認識部の処理の動作を説明する説明図である。図２
の（２ａ）および（２ｂ）を参照して説明する。図形操
作を行う場合、中央処理装置１１に対して、座標入力デ
バイス１５から図形操作に必要な点が入力されると、中
央処理装置１１は、図形操作処理部２１にしたがい、図
形操作の処理を行う。これは、まず、制御点入力部２３
の処理により、入力された入力点の種類の分析をした
後、該入力点がその近傍の画像の特徴点と置き換える必
要があると判断された場合、例えば、（２ａ）に示すよ
うに、入力された入力点Ｓに対して、入力点Ｓを中心と
した一定範囲の方形領域３１の内に画像データ３０が存
在する場合に、画像特徴点認識部２４による処理が開始
される。
徴点認識部の処理の動作を説明する説明図である。図２
の（２ａ）および（２ｂ）を参照して説明する。図形操
作を行う場合、中央処理装置１１に対して、座標入力デ
バイス１５から図形操作に必要な点が入力されると、中
央処理装置１１は、図形操作処理部２１にしたがい、図
形操作の処理を行う。これは、まず、制御点入力部２３
の処理により、入力された入力点の種類の分析をした
後、該入力点がその近傍の画像の特徴点と置き換える必
要があると判断された場合、例えば、（２ａ）に示すよ
うに、入力された入力点Ｓに対して、入力点Ｓを中心と
した一定範囲の方形領域３１の内に画像データ３０が存
在する場合に、画像特徴点認識部２４による処理が開始
される。
【００１７】画像特徴点認識部２４の処理では、まず、
入力点Ｓが入力された場合、（２ａ）に示すように入力
点Ｓを中心とした一定範囲の方形領域３１の内にある画
像データ３０の存在を判定し、画像データ３０が存在す
る場合に、入力点Ｓから螺旋状に画像データを走査（破
線矢印方向に走査）して、画像点Ｐを検出する。画像点
Ｐを検出すると、（２ｂ）に示すように、次に、検出し
た画像点Ｐを中心とした一定範囲の方形領域の判定領域
範囲３２を設定する。この判定領域範囲３２を、当該入
力点Ｓの近傍の画像の特徴点を判定する領域の範囲とす
る。そして、判定領域範囲３２の内の画像の形状を判定
して、特徴点の抽出を行う。このようなデータ処理は、
物理的には入力点の座標データから順次に処理を行い、
画像メモリ１３に格納されている画像データ２６上に所
定領域を設定し、その範囲で画像の形状を判定を検出し
て、その画像の特徴点を認識して抽出する処理である。
特徴点の抽出の後、中央処理装置１１は、再び制御点入
力部２３に処理を戻し、抽出した当該特徴点を制御点と
して入力し、図形操作部２２の処理で該制御点による図
形操作を行う。このような一連の処理の結果は、表示装
置１６に表示され、または、データメモリ１４に格納さ
れている図形データ２５に反映される。
入力点Ｓが入力された場合、（２ａ）に示すように入力
点Ｓを中心とした一定範囲の方形領域３１の内にある画
像データ３０の存在を判定し、画像データ３０が存在す
る場合に、入力点Ｓから螺旋状に画像データを走査（破
線矢印方向に走査）して、画像点Ｐを検出する。画像点
Ｐを検出すると、（２ｂ）に示すように、次に、検出し
た画像点Ｐを中心とした一定範囲の方形領域の判定領域
範囲３２を設定する。この判定領域範囲３２を、当該入
力点Ｓの近傍の画像の特徴点を判定する領域の範囲とす
る。そして、判定領域範囲３２の内の画像の形状を判定
して、特徴点の抽出を行う。このようなデータ処理は、
物理的には入力点の座標データから順次に処理を行い、
画像メモリ１３に格納されている画像データ２６上に所
定領域を設定し、その範囲で画像の形状を判定を検出し
て、その画像の特徴点を認識して抽出する処理である。
特徴点の抽出の後、中央処理装置１１は、再び制御点入
力部２３に処理を戻し、抽出した当該特徴点を制御点と
して入力し、図形操作部２２の処理で該制御点による図
形操作を行う。このような一連の処理の結果は、表示装
置１６に表示され、または、データメモリ１４に格納さ
れている図形データ２５に反映される。
【００１８】図３は、画像特徴点認識部における処理の
処理フローを示すフローチャートである。また、図４の
（４ａ），（４ｂ），（４ｃ），および（４ｄ）は、そ
れぞれ抽出する画像の各種の特徴点の検出過程の一例を
説明する説明図である。
処理フローを示すフローチャートである。また、図４の
（４ａ），（４ｂ），（４ｃ），および（４ｄ）は、そ
れぞれ抽出する画像の各種の特徴点の検出過程の一例を
説明する説明図である。
【００１９】まず、図３の処理フローに従って、画像の
特徴点を入力するための画像特徴点認識処理を説明す
る。いま、座標入力デバイス１５から、図形操作に必要
な入力点Ｓが、図形操作処理部２１の制御点入力部２３
を介して、入力されたものとする。中央処理装置１１で
は、この入力点Ｓの座標データをもとに、画像特徴点認
識部２４により画像特徴点認識処理を行う。画像特徴点
認識処理では、まず、ステップ１０１において、入力点
Ｓを制御点入力部２３より得て、次のステップ１０２
で、該入力点Ｓに対応して、画像メモリ１３に格納して
いる画像データ２６から入力点Ｓの座標を中心とした一
定範囲を、該入力点Ｓの近傍として近傍範囲を設定す
る。次にステップ１０３でこの近傍範囲を走査し画像点
を判定する。そして、次のステップ１０４で画像点が検
出できたか否かを判定する。画像点が検出できなかった
場合、ステップ１０５に進み、入力した該入力点Ｓを制
御点とすベく、制御点入力部２３に渡し、画像特徴点認
識処理を終了する。
特徴点を入力するための画像特徴点認識処理を説明す
る。いま、座標入力デバイス１５から、図形操作に必要
な入力点Ｓが、図形操作処理部２１の制御点入力部２３
を介して、入力されたものとする。中央処理装置１１で
は、この入力点Ｓの座標データをもとに、画像特徴点認
識部２４により画像特徴点認識処理を行う。画像特徴点
認識処理では、まず、ステップ１０１において、入力点
Ｓを制御点入力部２３より得て、次のステップ１０２
で、該入力点Ｓに対応して、画像メモリ１３に格納して
いる画像データ２６から入力点Ｓの座標を中心とした一
定範囲を、該入力点Ｓの近傍として近傍範囲を設定す
る。次にステップ１０３でこの近傍範囲を走査し画像点
を判定する。そして、次のステップ１０４で画像点が検
出できたか否かを判定する。画像点が検出できなかった
場合、ステップ１０５に進み、入力した該入力点Ｓを制
御点とすベく、制御点入力部２３に渡し、画像特徴点認
識処理を終了する。
【００２０】一方、ステップ１０４で、画像点が検出で
きた場合、ステップ１０６に進み、検出した画像点から
追跡判定範囲を設定する。この追跡判定範囲は検出した
画像点Ｐを中心とした一定の方形領域の範囲である（２
ｂ）。次に、ステップ１０７において設定した追跡判定
範囲で、画像を線状に連続している方向に追跡する。こ
の追跡は、画像点に対して右左の両方向に画像が線状に
連続している方向に追跡する。次に、追跡した結果の判
定を行い、特徴点とする。
きた場合、ステップ１０６に進み、検出した画像点から
追跡判定範囲を設定する。この追跡判定範囲は検出した
画像点Ｐを中心とした一定の方形領域の範囲である（２
ｂ）。次に、ステップ１０７において設定した追跡判定
範囲で、画像を線状に連続している方向に追跡する。こ
の追跡は、画像点に対して右左の両方向に画像が線状に
連続している方向に追跡する。次に、追跡した結果の判
定を行い、特徴点とする。
【００２１】まず、ステップ１０８で、（４ｃ）に示す
ように、該画像が追跡方向に対して不連続になっている
点Ｍｅ（端点）が検出できたか否かを判定する。点Ｍｅ
が検出できなかった場合には、次にステップ１０９に進
み、（４ａ）に示すように、該画像り追跡方向が分岐し
ている点Ｍｂ（分岐点）が検出できたか否かを判定す
る。点Ｍｂが検出できなかった場合、ステップ１１０に
進み、（４ｂ）に示すように、該画像の追跡方向の変化
している点Ｍｃ（角部点）が検出できたか否かを判定す
る。点Ｍｃが検出できなかった場合には、次にステップ
１１２に進む。このように、点Ｍｅ，点Ｍｂ，点Ｍｃの
いずれの特徴点も検出できなかった場合には、ステップ
１１２で画像の線幅の中心で、かつ入力点Ｓに最も近い
点Ｍｍ（４ｄ）を特徴点とし、ステップ１１３に進む。
ように、該画像が追跡方向に対して不連続になっている
点Ｍｅ（端点）が検出できたか否かを判定する。点Ｍｅ
が検出できなかった場合には、次にステップ１０９に進
み、（４ａ）に示すように、該画像り追跡方向が分岐し
ている点Ｍｂ（分岐点）が検出できたか否かを判定す
る。点Ｍｂが検出できなかった場合、ステップ１１０に
進み、（４ｂ）に示すように、該画像の追跡方向の変化
している点Ｍｃ（角部点）が検出できたか否かを判定す
る。点Ｍｃが検出できなかった場合には、次にステップ
１１２に進む。このように、点Ｍｅ，点Ｍｂ，点Ｍｃの
いずれの特徴点も検出できなかった場合には、ステップ
１１２で画像の線幅の中心で、かつ入力点Ｓに最も近い
点Ｍｍ（４ｄ）を特徴点とし、ステップ１１３に進む。
【００２２】一方、ステップ１０８で点Ｍｅが検出でき
た場合、ステップ１０９で点Ｍｂが検出できた場合、ま
た、ステップ１１０で点Ｍｃが検出できた場合には、い
ずれの場合もステップ１１１に進み、検出した点を特徴
点とし、ステップ１１３に進む。ステップ１１３では、
入力点Ｓに替えて、抽出した特徴点を制御点とすべく、
制御点入力部２３に渡し、画像特徴点認識処理を終了す
る。
た場合、ステップ１０９で点Ｍｂが検出できた場合、ま
た、ステップ１１０で点Ｍｃが検出できた場合には、い
ずれの場合もステップ１１１に進み、検出した点を特徴
点とし、ステップ１１３に進む。ステップ１１３では、
入力点Ｓに替えて、抽出した特徴点を制御点とすべく、
制御点入力部２３に渡し、画像特徴点認識処理を終了す
る。
【００２３】このように本実施例によれば、座標入力デ
バイス１５より、入力点Ｓが入力されたとき、画像デー
タ２６より、自動的に入力点Ｓの近傍の画像領域範囲を
設定し、その画像領域範囲の画像から特徴点を認識し、
入力点Ｓに替えて制御点とする。このため、図形操作の
ための参照画像を拡大することなく、また、このために
限られた表示面積をもつ、表示装置１６の表示画面を、
制御点の入力毎に切り替えることなく、不正確な点入力
であっても正確な制御点を得て、図形を操作することで
きる。
バイス１５より、入力点Ｓが入力されたとき、画像デー
タ２６より、自動的に入力点Ｓの近傍の画像領域範囲を
設定し、その画像領域範囲の画像から特徴点を認識し、
入力点Ｓに替えて制御点とする。このため、図形操作の
ための参照画像を拡大することなく、また、このために
限られた表示面積をもつ、表示装置１６の表示画面を、
制御点の入力毎に切り替えることなく、不正確な点入力
であっても正確な制御点を得て、図形を操作することで
きる。
【００２４】以上、説明した本実施例の要点をまとめれ
ば、次のようになる。すなわち、 （１）図形操作を行う場合、座標入力デバイス等により
入力された点の座標を入力点とし、該入力点を中心とし
た一定範囲の所定領域を該入力点の近傍領域と定義す
る。 （２）次に、定義した近傍領域において、入力点から画
像データを走査し、画像点を検出する。 （３）画像点を検出することにより、検出した画像点を
中心とした一定範囲を、画像の特徴点を認識する判定範
囲として限定する。これにより、特徴点を認識すべき対
象画像の画像データ領域が決定される。 （４）限定した判定範囲において、検出した該画像点か
ら画像点の追跡を開始し、画像点を線状に連続している
方向に追跡する。そして追跡の結果により画像の形状を
判定し、すなわち、画像の線状画像としての特徴を評価
し、特徴点を抽出する。 （５）画像点の連続する方向への追跡において、該画像
点の不連続点を検出した場合、これを端点と判断し、画
像の特徴点とする。 （６）該画像の連続方向が複数に分岐している点を検出
した場合、これを分岐点と判断し、該画像の特徴点とす
る。 （７）該画像の連続方向が変化している点を検出した場
合、これを角部点と判定し、該画像の特徴点とする。 （８）また、このような特徴点を抽出する処理におい
て、端点、分岐点、または角部点が検出されなかった場
合、該画像の線幅の中心であって、かつ最も、該入力点
に近い点を求め、この画像線幅中心点を該画像の特徴点
とする。 （９）求まった特徴点は、入力された入力点に替えて、
図形操作を行うための制御点として、制御点入力部に渡
す。これにより、図形操作をする上での参照情報となる
画像データを拡大表示することなく、該画像データの特
定の特徴点を正確に指定し、制御点として使用すること
ができる。
ば、次のようになる。すなわち、 （１）図形操作を行う場合、座標入力デバイス等により
入力された点の座標を入力点とし、該入力点を中心とし
た一定範囲の所定領域を該入力点の近傍領域と定義す
る。 （２）次に、定義した近傍領域において、入力点から画
像データを走査し、画像点を検出する。 （３）画像点を検出することにより、検出した画像点を
中心とした一定範囲を、画像の特徴点を認識する判定範
囲として限定する。これにより、特徴点を認識すべき対
象画像の画像データ領域が決定される。 （４）限定した判定範囲において、検出した該画像点か
ら画像点の追跡を開始し、画像点を線状に連続している
方向に追跡する。そして追跡の結果により画像の形状を
判定し、すなわち、画像の線状画像としての特徴を評価
し、特徴点を抽出する。 （５）画像点の連続する方向への追跡において、該画像
点の不連続点を検出した場合、これを端点と判断し、画
像の特徴点とする。 （６）該画像の連続方向が複数に分岐している点を検出
した場合、これを分岐点と判断し、該画像の特徴点とす
る。 （７）該画像の連続方向が変化している点を検出した場
合、これを角部点と判定し、該画像の特徴点とする。 （８）また、このような特徴点を抽出する処理におい
て、端点、分岐点、または角部点が検出されなかった場
合、該画像の線幅の中心であって、かつ最も、該入力点
に近い点を求め、この画像線幅中心点を該画像の特徴点
とする。 （９）求まった特徴点は、入力された入力点に替えて、
図形操作を行うための制御点として、制御点入力部に渡
す。これにより、図形操作をする上での参照情報となる
画像データを拡大表示することなく、該画像データの特
定の特徴点を正確に指定し、制御点として使用すること
ができる。
【００２５】以上、本発明を実施例にもとづき具体的に
説明したが、本発明は、前記実施例に限定されるもので
はなく、その要旨を逸脱しない範囲において種々変更可
能であることは言うまでもない。
説明したが、本発明は、前記実施例に限定されるもので
はなく、その要旨を逸脱しない範囲において種々変更可
能であることは言うまでもない。
【００２６】
【発明の効果】以上、説明したように、本発明によれ
ば、図形処理装置において、画像を参照して画形操作を
行う場合、参照画像の一部を制御点入力毎に拡大するこ
となく、従って、表示画面をその度に切り替えることな
く、不正確な制御点指示で、正確に参照画像上の特徴点
を検出し、それを制御点として利用することができると
いう効果がある。また、これにより、操作者が図形操作
時間を短縮できるという効果がある。
ば、図形処理装置において、画像を参照して画形操作を
行う場合、参照画像の一部を制御点入力毎に拡大するこ
となく、従って、表示画面をその度に切り替えることな
く、不正確な制御点指示で、正確に参照画像上の特徴点
を検出し、それを制御点として利用することができると
いう効果がある。また、これにより、操作者が図形操作
時間を短縮できるという効果がある。
【図１】本発明の一実施例にかかる図形処理装置の構成
を示すブロック図、
を示すブロック図、
【図２】（２ａ）および（２ｂ）は、画像特徴点認識部
の処理の動作を説明する説明図、
の処理の動作を説明する説明図、
【図３】画像特徴点認識部における処理の処理フローを
示すフローチャート、
示すフローチャート、
【図４】（４ａ），（４ｂ），（４ｃ）および（４ｄ）
は、それぞれ抽出する画像の各種の特徴点の検出過程の
一例を説明する説明図、
は、それぞれ抽出する画像の各種の特徴点の検出過程の
一例を説明する説明図、
【図５】従来における画像の特徴点の入力方法の一例を
説明する説明図。
説明する説明図。
１１…中央処理装置、 １２…プログラムメモリ、 １３…画像メモリ、 １４…データメモリ、 １５…座標入力デバイス、 １６…表示装置、 ２１…図形操作処理部、 ２２…図形操作部、 ２３…制御点入力部、 ２４…画像特徴点認識部、 ２５…図形データ、 ２６…画像データ。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−269276（ＪＰ，Ａ) 特開 昭59−95680（ＪＰ，Ａ) 特開 昭60−195675（ＪＰ，Ａ) 特許2932193（ＪＰ，Ｂ２) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/50 G06T 1/00 G06T 11/80
Claims (3)
- 【請求項１】画像データを格納する画像データ格納手段
と、 図形データを格納する図形データ格納手段と、 入力点の座標を入力する座標点入力手段と、 画像データおよび図形データを表示する表示手段と、 画像データおよび図形データを操作する図形操作処理手
段と、 画像データを参照して図形データの操作を行うための制
御点を入力する制御点入力手段と、 前記座標点入力手段により入力された入力点を、図形操
作のための制御点とするため、該入力点の近傍に所定領
域を設定し、所定領域内を走査して該所定領域内に画像
データの画像が存在する場合には、画像点を検出し、検
出した該画像点から画像を画像の連続する方向に追跡し
て、追跡した点を制御点として制御点入力手段に与える
画像特徴点入力手段とを備えたことを特徴とする図形処
理装置。 - 【請求項２】請求項１に記載の図形処理装置において、 前記画像特徴点入力手段が、画像データの画像を画像の
連続する方向に追跡して、追跡した点を制御点として制
御点入力手段に与える点は、線画像から抽出される追跡
方向に対して不連続になっている点、画像の追跡方向が
分岐している点、画像の追跡方向の変化している点のい
ずれかであることを特徴とする図形処理装置。 - 【請求項３】請求項１に記載の図形処理装置において、 前記画像特徴点入力手段は、前記座標点入力手段により
入力した入力点を、図形操作のための制御点とするた
め、該入力点の近傍に所定領域を設定し、所定領域内を
走査して、該所定領域内に画像が存在しない場合には、
前記座標点入力手段により入力した入力点を制御点とし
て制御点入力手段に与えることを特徴とする図形処理装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11004256A JP3058630B2 (ja) | 1999-01-11 | 1999-01-11 | 図形処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11004256A JP3058630B2 (ja) | 1999-01-11 | 1999-01-11 | 図形処理装置 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1291749A Division JP2932193B2 (ja) | 1989-11-08 | 1989-11-08 | 図形処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11250268A JPH11250268A (ja) | 1999-09-17 |
| JP3058630B2 true JP3058630B2 (ja) | 2000-07-04 |
Family
ID=11579471
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11004256A Expired - Fee Related JP3058630B2 (ja) | 1999-01-11 | 1999-01-11 | 図形処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3058630B2 (ja) |
-
1999
- 1999-01-11 JP JP11004256A patent/JP3058630B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11250268A (ja) | 1999-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2932193B2 (ja) | 図形処理装置 | |
| JPH0816353A (ja) | オブジェクト表示拡大方法 | |
| JP2873883B2 (ja) | 線画像の線幅検出方法 | |
| JPH05242215A (ja) | 画像処理方法及びシステム、並びに図形処理システム | |
| US8363064B2 (en) | Image processing apparatus, image processing system, image processing method, and computer-readable medium | |
| JP2005141603A (ja) | 携帯端末の文字認識における処理対象選択方法および携帯端末 | |
| JP3058630B2 (ja) | 図形処理装置 | |
| JP3454906B2 (ja) | ナビゲーション表示方法及び装置 | |
| US5471536A (en) | Figure digitizing system | |
| JPH09250909A (ja) | 非接触画像計測方法及びシステム | |
| JPH1027257A (ja) | 情報処理装置 | |
| JP2689179B2 (ja) | 画像端点再追跡方法 | |
| JPH07219700A (ja) | 情報処理装置 | |
| JP2005025605A (ja) | 物理データフィッティング係数生成システムおよび方法 | |
| JP3092295B2 (ja) | ベクトルデータ編集処理装置 | |
| JPH0721403A (ja) | 図形エディタ | |
| JPH07296023A (ja) | Ｃａｄシステムにおける寸法作画方法 | |
| JP2977360B2 (ja) | 罫線選択方法 | |
| JP2721344B2 (ja) | 画像処理方法 | |
| JP3000749B2 (ja) | 文字編集装置 | |
| JPH11306370A (ja) | 画像処理装置 | |
| JP3001433B2 (ja) | 図形範囲判断装置および方法 | |
| JPH1196299A (ja) | 文字認識装置及びその方法 | |
| JP2536948B2 (ja) | ３点指定円弧検出方法及び装置 | |
| JPH0689328A (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: 20090421 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: 20090421 Year of fee payment: 9 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |