JPH11250268A - Graphic processor - Google Patents

Graphic processor

Info

Publication number
JPH11250268A
JPH11250268A JP11004256A JP425699A JPH11250268A JP H11250268 A JPH11250268 A JP H11250268A JP 11004256 A JP11004256 A JP 11004256A JP 425699 A JP425699 A JP 425699A JP H11250268 A JPH11250268 A JP H11250268A
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.)
Granted
Application number
JP11004256A
Other languages
Japanese (ja)
Other versions
JP3058630B2 (en
Inventor
Yutaka Tanaka
豊 田中
Toshihito Takasaki
稔人 高崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Software Engineering Co Ltd
Original Assignee
Hitachi Software Engineering Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Software Engineering Co Ltd filed Critical Hitachi Software Engineering Co Ltd
Priority to JP11004256A priority Critical patent/JP3058630B2/en
Publication of JPH11250268A publication Critical patent/JPH11250268A/en
Application granted granted Critical
Publication of JP3058630B2 publication Critical patent/JP3058630B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Analysis (AREA)
  • Processing Or Creating Images (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a graphic processor added with a function for tracing a reference picture from an area in the vicinity of an input point, and extracting and inputting a featured point as a control point to be inputted for a graphic operation. SOLUTION: This processor is provided with a picture data storing means for storing picture data 26, a graphic data storing means for storing graphic data 25, a coordinate point inputting means 15 for inputting the coordinate of an input point, a display means 16 for displaying picture data and graphic data, a graphic operation processing means 21 for operating the picture data and the graphic data, a control point inputting means 23 for inputting a control pint for executing the operation of the graphic data 25 by referring the picture data, and a picture featured point recognizing means 24. Thus, a prescribed area is set in the neighborhood of the input point inputted by the coordinate point inputting means 15 so that the input point can be obtained as a control point for a graphic operation, and the prescribed area is scanned. When the picture of the picture data 26 is present in the prescribed area, a picture point is detected, the pictures is traced to the extended direction of the picture from the detected picture point, and the traced point is applied to the control point inputting means 23 as the control point.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、図形処理装置に関
し、特に、図形操作を行うCAD(設計支援計算機)装
置等の図形処理装置において、操作を行う図形に対して
参照する画像を追跡して特徴点を抽出し、制御点として
入力する機能を図形操作処理機能に加えた図形処理装置
に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic processing apparatus, and more particularly, to a graphic processing apparatus such as a CAD (design support computer) apparatus for performing a graphic operation by tracking an image referred to for a graphic to be operated. The present invention relates to a graphic processing apparatus in which a function of extracting a feature point and inputting it as a control point is added to a graphic operation processing function.

【0002】[0002]

【従来の技術】従来、紙に描かれた図面を図形処理シス
テムへ入力する入力方法としては、まず、図面をイメ−
ジスキャナなどにより画像データとして入力し、その画
像データを図形処理システムで画面に表示した後、操作
者が画面上の画像データを見ながら、ポインテングデバ
イス等を用いて手入力によりトレ−スして入力する方法
が一般的に行われる。
2. Description of the Related Art Conventionally, as an input method for inputting a drawing drawn on a paper to a graphic processing system, first, the drawing is converted into an image.
After inputting as image data by a scanner or the like and displaying the image data on the screen by the graphic processing system, the operator traces by hand input using a pointing device or the like while viewing the image data on the screen. The input method is generally performed.

【0003】例えば、特開昭62−269276号公報
に記載の会話型図形入力方式は、図面をスキャナを用い
て一旦計算機にイメ−ジデータとして入力し、そのイメ
−ジデータと、中心線イメ−ジデータとをディスプレイ
画面に重畳表示し、ディスプレイ上で図形を形成する上
での必要位置を座標指示器で指示することにより、図形
をベクトルデータとして入力するようにしたものであ
る。
For example, in the interactive graphic input method described in Japanese Patent Application Laid-Open No. 62-269276, a drawing is once input as image data to a computer using a scanner, and the image data and the center line image data are input. Are superimposed on the display screen, and the necessary position for forming a graphic on the display is indicated by a coordinate indicator, thereby inputting the graphic as vector data.

【0004】このように、例えば、イメ−ジデータ(画
像データ)をベクトルデータなどの図形データに変換す
る場合、線画像の中心(中心線)の中心データを求め、
中心データのうちから必要な画像の特徴点である端点,
分岐点,角部点などのデータを選択して入力している。
この場合、特徴点の入力を行うため、表示画面上に中心
データと画像データとを重ねて表示し、特徴点の入力を
行うようにしている。このため、表示画面が繁雑になっ
て、操作者が必要データの選択操作を能率よく行えな
い。
Thus, for example, when converting image data (image data) into graphic data such as vector data, the center data of the center (center line) of a line image is obtained.
Endpoints, which are the required image feature points from the central data,
Data such as branch points and corner points are selected and input.
In this case, in order to input a feature point, the center data and the image data are superimposed and displayed on the display screen, and the input of the feature point is performed. For this reason, the display screen becomes complicated, and the operator cannot efficiently select necessary data.

【0005】例えば、図5に示すような「┓」型の図形
の特徴を示す特徴点(角部点)である点52を得て、画
像データをベクトルデータの図形データとする場合、画
像データ50から中心点データ51を求め、この画像デ
ータ50と中心点データ51の双方を表示し、その中心
点データ51のうちから選択を行い、特徴点の点52を
指示して、図形データの入力を行うようにしていた。
For example, when a point 52 which is a characteristic point (corner point) indicating a characteristic of a "┓" type graphic as shown in FIG. The center point data 51 is obtained from the center point data 50, both the image data 50 and the center point data 51 are displayed, a selection is made from the center point data 51, the point 52 of the characteristic point is designated, and the graphic data is input. Had to do.

【0006】[0006]

【発明が解決しようとする課題】しかしながら、前述し
たような図形データ(ベクトルデータ)の入力を行う図
形操作方法では、まず、図面を画像データとして入力
し、中心点データを求めるという手順が必要である。更
に、その後に特徴点を指示するため、表示画面上で手入
力により、点52を選択するというように2回の操作が
必要となる。このように、操作者が図形データを得るた
めの操作が複雑となる上に、手入力により入力を行うた
め正確に特徴点を指示することができない場合があり、
入力した図形データに誤差が生ずるという問題点があっ
た。
However, the above-described graphic operation method for inputting graphic data (vector data) requires a procedure of first inputting a drawing as image data and obtaining center point data. is there. Furthermore, in order to specify a feature point thereafter, two operations are required, such as selecting the point 52 by manual input on the display screen. As described above, the operation for obtaining the graphic data by the operator becomes complicated, and in addition, it may not be possible to accurately specify a feature point because input is performed manually.
There is a problem that an error occurs in the input graphic data.

【0007】本発明は、このような問題点を解決するた
めになされたものであり、このため、本発明の目的は、
図形処理装置において、図形操作のために入力する制御
点として、入力点の近傍にある領域から参照画像を追跡
して適当な特徴点を抽出して入力する機能を図形操作処
理機能に加えた図形処理装置を提供することにある。
[0007] The present invention has been made to solve such problems, and the object of the present invention is to provide:
In the graphic processing device, as a control point to be input for a graphic operation, a function in which a reference image is tracked from an area near the input point to extract a proper feature point and input is added to the graphic operation processing function. An object of the present invention is to provide a processing device.

【0008】[0008]

【課題問題点を解決するための手段】上記目的を達成す
るため、本発明の図形処理装置は、画像データを格納す
る画像データ格納手段と、図形データを格納する図形デ
ータ格納手段と、入力点の座標を入力する座標点入力手
段と、画像データおよび図形データを表示する表示手段
と、画像データおよび図形データを操作する図形操作処
理手段と、画像データを参照して図形データの操作を行
うための制御点を入力する制御点入力手段と、前記座標
点入力手段により入力された入力点を、図形操作のため
の制御点とするため、該入力点の近傍に所定領域を設定
し、所定領域内を走査して該所定領域内に画像が存在す
る場合には、画像点を検出し、検出した該画像点から画
像を画像の連続する方向に追跡して、追跡した点を制御
点として制御点入力手段に与える画像特徴点入力手段と
を備えたことを特徴とする。
To achieve the above object, a graphic processing apparatus according to the present invention comprises: an image data storing means for storing image data; a graphic data storing means for storing graphic data; Coordinate point input means for inputting coordinates of image data, display means for displaying image data and graphic data, graphic operation processing means for operating image data and graphic data, and operation of graphic data with reference to the image data Control point input means for inputting the control points of the above, and a predetermined area is set near the input point so that the input point input by the coordinate point input means is used as a control point for graphic operation. When an image exists in the predetermined area by scanning the inside, the image point is detected, the image is tracked from the detected image point in a continuous direction of the image, and the tracked point is controlled as a control point. Score Characterized in that an image feature point input means for providing the means.

【0009】また、図形処理装置において、前記画像特
徴点入力手段が、画像を画像の連続する方向に追跡し
て、追跡した点を制御点として制御点入力手段に与える
点は、線画像から抽出される追跡方向に対して不連続に
なっている点、画像の追跡方向が分岐している点、画像
の追跡方向の変化している点のいずれかであることを特
徴とする。
In the graphic processing apparatus, the image feature point input means tracks the image in a continuous direction of the image, and the points given to the control point input means as control points are extracted from the line image. It is one of a point that is discontinuous with respect to the tracking direction to be performed, a point where the image tracking direction branches, and a point where the image tracking direction changes.

【0010】また、図形処理装置において、前記画像特
徴点入力手段は、前記座標点入力手段により入力した入
力点を、図形操作のための制御点とするため、該入力点
の近傍に所定領域を設定し、所定領域内を走査して該所
定領域内に画像が存在しない場合には、前記座標点入力
手段により入力した入力点を制御点として制御点入力手
段に与えることを特徴とする。
In the graphic processing apparatus, the image feature point input means sets a predetermined area near the input point in order to use the input point input by the coordinate point input means as a control point for graphic operation. When a predetermined area is scanned and no image exists in the predetermined area, the input point input by the coordinate point input means is given to the control point input means as a control point.

【0011】このような特徴を有する図形処理装置にお
いては、画像データ格納手段が、画像データを格納して
おり、図形データ格納手段は操作されたまたは操作する
図形データを格納している。座標点入力手段は、入力点
の座標を入力し、表示手段は、画像データおよび図形デ
ータを表示する。図形操作処理手段が、この表示された
画像データおよび図形データを操作する。その場合、制
御点入力手段により、画像データを参照して図形データ
の操作を行うための制御点を入力するが、ここでは画像
特徴点入力手段が、前記座標点入力手段により入力した
入力点を、図形操作のための制御点とするため、該入力
点の近傍に所定領域を設定し、所定領域内を走査して該
所定領域内に画像データの画像が存在する場合には、画
像点を検出し、検出した該画像点から画像を画像の連続
する方向に追跡して、追跡した点を制御点として制御点
入力手段に与える。
In the graphic processing apparatus having such features, the image data storage means stores the image data, and the graphic data storage means stores the operated or operated graphic data. The coordinate point input means inputs coordinates of the input point, and the display means displays image data and graphic data. The graphic operation processing means operates the displayed image data and graphic data. In this case, the control points for inputting the control points for operating the graphic data with reference to the image data are input by the control point input means. Here, the image feature point input means inputs the input points input by the coordinate point input means. To set control points for graphic operations, a predetermined area is set in the vicinity of the input point, and scanning is performed within the predetermined area. When an image of image data exists in the predetermined area, the image point is set. An image is detected, the image is tracked from the detected image point in a continuous direction of the image, and the tracked point is provided to the control point input means as a control point.

【0012】また、ここでは前記画像特徴点入力手段
が、画像データの画像を画像の連続する方向に追跡し
て、追跡した点を制御点として制御点入力手段に与える
点は、線画像から抽出される追跡方向に対して不連続に
なっている点、画像の追跡方向が分岐している点、画像
の追跡方向の変化している点のいずれかであり、また、
図形処理装置において前記画像特徴点入力手段は、前記
座標点入力手段により入力した入力点を、図形操作のた
めの制御点とするため、該入力点の近傍に所定領域を設
定し、所定領域内を走査して該所定領域に画像が存在し
ない場合には、前記座標点入力手段により入力した入力
点を制御点として制御点入力手段に与える。
In this case, the image feature point input means tracks the image of the image data in a continuous direction of the image, and the points given to the control point input means as control points are extracted from the line image. The point is discontinuous with respect to the tracking direction to be detected, the point where the tracking direction of the image branches, the point where the tracking direction of the image changes, and
In the graphic processing device, the image feature point input means sets a predetermined area near the input point in order to use the input point input by the coordinate point input means as a control point for graphic operation. Is scanned and if no image exists in the predetermined area, the input point input by the coordinate point input means is given to the control point input means as a control point.

【0013】これにより、図形操作を行う上での参照情
報となる画像データを拡大表示することなく、画像デー
タの画像を追跡して、該画像データの特定の特徴点を正
確に指定し、制御点として使用することができる。
Thus, the image of the image data is tracked without enlarging and displaying the image data serving as reference information for performing the graphic operation, and a specific feature point of the image data is accurately designated and controlled. Can be used as a point.

【0014】[0014]

【発明の実施の形態】以下、本発明を実施する場合の形
態について一実施例として図面を用いて具体的に説明す
る。図1は、本発明の一実施例にかかる図形処理装置の
構成を示すブロック図である。この図形処理装置は、各
種の処理を行う中央処理装置11、中央処理装置11で
の処理に必要なプログラムを格納するプログラムメモリ
12、図形処理のための参照される画像データ26を格
納する画像メモリ13、図形処理の対象となる図形デー
タ25を格納するデータメモリ14、図形操作に必要な
座標位置を入力するための座標入力デバイス15、画像
データ26および図形データ25を表示するための表示
装置16から構成されている。
DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings as an embodiment. FIG. 1 is a block diagram showing a configuration of a graphic processing apparatus according to one embodiment of the present invention. The graphic processing apparatus includes a central processing unit 11 for performing various processes, a program memory 12 for storing a program necessary for processing in the central processing unit 11, and an image memory for storing image data 26 to be referenced for graphic processing. 13, a data memory 14 for storing graphic data 25 to be subjected to graphic processing, a coordinate input device 15 for inputting a coordinate position required for graphic operation, a display device 16 for displaying image data 26 and graphic data 25 It is composed of

【0015】プログラムメモリ12には、各種の図形操
作を行う図形操作処理部21を構成するプログラムが格
納されており、図形操作処理部21は、図形操作部2
2、制御点入力部23に加え、画像特徴点認識部24を
備えている。中央処理装置11は、プログラムメモリ1
2の図形操作処理部21のプログラムに基づいて、図形
の操作を行う。図形操作部22は、図形生成,削除,移
動,複写などの図形操作を行う基本的な処理機能を提供
する部分であり、また、制御点入力部23は、例えば、
図形編集の図形操作を行う時などに、図形指定のための
点(制御点)を入力する処理を行う処理機能を提供する
部分である。画像特徴点認識部24は、画像特徴点入力
部として、制御点入力部23の処理により、入力された
入力点の種類の分析をした後、該入力点がその近傍の画
像の特徴点と置き換える必要があると判断された場合、
例えば、入力点を中心とした一定の所定範囲に画像デー
タが存在する場合に、処理を開始し、画像データ26の
所定領域の画像を追跡して、画像の特徴点を抽出する処
理を行う。
The program memory 12 stores a program constituting a graphic operation processing unit 21 for performing various graphic operations. The graphic operation processing unit 21
2. In addition to the control point input unit 23, an image feature point recognition unit 24 is provided. The central processing unit 11 stores the program memory 1
The figure is operated based on the program of the figure operation processing section 21 of FIG. The graphic operation unit 22 is a part that provides basic processing functions for performing graphic operations such as graphic generation, deletion, movement, copying, and the like. The control point input unit 23 includes, for example,
This portion provides a processing function for inputting a point (control point) for designating a figure when performing a figure operation for figure editing. The image feature point recognizing unit 24, as an image feature point input unit, analyzes the type of the input point input by the processing of the control point input unit 23, and then replaces the input point with a feature point of an image nearby. If you decide you need it,
For example, when the image data exists in a certain predetermined range centered on the input point, the processing is started, the image of the predetermined area of the image data 26 is tracked, and the processing of extracting the feature points of the image is performed.

【0016】図2の(2a)および(2b)は、画像特
徴点認識部の処理の動作を説明する説明図である。図2
の(2a)および(2b)を参照して説明する。図形操
作を行う場合、中央処理装置11に対して、座標入力デ
バイス15から図形操作に必要な点が入力されると、中
央処理装置11は、図形操作処理部21にしたがい、図
形操作の処理を行う。これは、まず、制御点入力部23
の処理により、入力された入力点の種類の分析をした
後、該入力点がその近傍の画像の特徴点と置き換える必
要があると判断された場合、例えば、(2a)に示すよ
うに、入力された入力点Sに対して、入力点Sを中心と
した一定範囲の方形領域31の内に画像データ30が存
在する場合に、画像特徴点認識部24による処理が開始
される。
FIGS. 2A and 2B are explanatory diagrams for explaining the processing operation of the image feature point recognition unit. FIG.
(2a) and (2b). When performing a graphic operation, when a point required for a graphic operation is input from the coordinate input device 15 to the central processing unit 11, the central processing unit 11 performs a graphic operation process according to the graphic operation processing unit 21. Do. First, the control point input unit 23
After the type of input point is analyzed by the processing of (1), when it is determined that the input point needs to be replaced with a feature point of an image in the vicinity thereof, for example, as shown in (2a), When the image data 30 exists in the rectangular area 31 within a certain range around the input point S with respect to the input point S, the process by the image feature point recognition unit 24 is started.

【0017】画像特徴点認識部24の処理では、まず、
入力点Sが入力された場合、(2a)に示すように入力
点Sを中心とした一定範囲の方形領域31の内にある画
像データ30の存在を判定し、画像データ30が存在す
る場合に、入力点Sから螺旋状に画像データを走査(破
線矢印方向に走査)して、画像点Pを検出する。画像点
Pを検出すると、(2b)に示すように、次に、検出し
た画像点Pを中心とした一定範囲の方形領域の判定領域
範囲32を設定する。この判定領域範囲32を、当該入
力点Sの近傍の画像の特徴点を判定する領域の範囲とす
る。そして、判定領域範囲32の内の画像の形状を判定
して、特徴点の抽出を行う。このようなデータ処理は、
物理的には入力点の座標データから順次に処理を行い、
画像メモリ13に格納されている画像データ26上に所
定領域を設定し、その範囲で画像の形状を判定を検出し
て、その画像の特徴点を認識して抽出する処理である。
特徴点の抽出の後、中央処理装置11は、再び制御点入
力部23に処理を戻し、抽出した当該特徴点を制御点と
して入力し、図形操作部22の処理で該制御点による図
形操作を行う。このような一連の処理の結果は、表示装
置16に表示され、または、データメモリ14に格納さ
れている図形データ25に反映される。
In the process of the image feature point recognition unit 24, first,
When the input point S is input, as shown in (2a), the presence of the image data 30 within a certain range of the rectangular area 31 around the input point S is determined. The image data P is detected by scanning the image data spirally from the input point S (scanning in the direction of the dashed arrow). When the image point P is detected, as shown in (2b), a determination area range 32 of a fixed rectangular area around the detected image point P is set. The determination region range 32 is a range of a region for determining a feature point of an image near the input point S. Then, the shape of the image within the determination area range 32 is determined, and the feature points are extracted. Such data processing,
Physically, processing is performed sequentially from the input point coordinate data,
This is a process of setting a predetermined area on the image data 26 stored in the image memory 13, detecting the determination of the shape of the image within that range, and recognizing and extracting feature points of the image.
After the extraction of the feature points, the central processing unit 11 returns the processing to the control point input unit 23 again, inputs the extracted feature points as control points, and performs the graphic operation by the control points in the processing of the graphic operation unit 22. Do. The result of such a series of processing is displayed on the display device 16 or reflected on the graphic data 25 stored in the data memory 14.

【0018】図3は、画像特徴点認識部における処理の
処理フローを示すフローチャートである。また、図4の
(4a),(4b),(4c),および(4d)は、そ
れぞれ抽出する画像の各種の特徴点の検出過程の一例を
説明する説明図である。
FIG. 3 is a flowchart showing a processing flow of processing in the image feature point recognition unit. Further, (4a), (4b), (4c), and (4d) of FIG. 4 are explanatory diagrams illustrating an example of a detection process of various feature points of an image to be extracted.

【0019】まず、図3の処理フローに従って、画像の
特徴点を入力するための画像特徴点認識処理を説明す
る。いま、座標入力デバイス15から、図形操作に必要
な入力点Sが、図形操作処理部21の制御点入力部23
を介して、入力されたものとする。中央処理装置11で
は、この入力点Sの座標データをもとに、画像特徴点認
識部24により画像特徴点認識処理を行う。画像特徴点
認識処理では、まず、ステップ101において、入力点
Sを制御点入力部23より得て、次のステップ102
で、該入力点Sに対応して、画像メモリ13に格納して
いる画像データ26から入力点Sの座標を中心とした一
定範囲を、該入力点Sの近傍として近傍範囲を設定す
る。次にステップ103でこの近傍範囲を走査し画像点
を判定する。そして、次のステップ104で画像点が検
出できたか否かを判定する。画像点が検出できなかった
場合、ステップ105に進み、入力した該入力点Sを制
御点とすベく、制御点入力部23に渡し、画像特徴点認
識処理を終了する。
First, an image feature point recognition process for inputting feature points of an image will be described with reference to the process flow of FIG. Now, an input point S required for graphic operation is input from the coordinate input device 15 to the control point input unit 23 of the graphic operation processing unit 21.
It is assumed that the information has been input through In the central processing unit 11, the image feature point recognition unit 24 performs an image feature point recognition process based on the coordinate data of the input point S. In the image feature point recognition process, first, in step 101, an input point S is obtained from the control point input unit 23, and the next step 102
Then, a predetermined range centered on the coordinates of the input point S from the image data 26 stored in the image memory 13 is set as the vicinity of the input point S in correspondence with the input point S. Next, in step 103, this neighborhood range is scanned to determine an image point. Then, in the next step 104, it is determined whether or not the image point has been detected. If no image point has been detected, the process proceeds to step 105, where the input point S input is passed to the control point input unit 23 to be regarded as a control point, and the image feature point recognition processing ends.

【0020】一方、ステップ104で、画像点が検出で
きた場合、ステップ106に進み、検出した画像点から
追跡判定範囲を設定する。この追跡判定範囲は検出した
画像点Pを中心とした一定の方形領域の範囲である(2
b)。次に、ステップ107において設定した追跡判定
範囲で、画像を線状に連続している方向に追跡する。こ
の追跡は、画像点に対して右左の両方向に画像が線状に
連続している方向に追跡する。次に、追跡した結果の判
定を行い、特徴点とする。
On the other hand, if an image point is detected in step 104, the process proceeds to step 106, where a tracking determination range is set from the detected image point. This tracking determination range is a range of a fixed rectangular area centered on the detected image point P (2
b). Next, within the tracking determination range set in step 107, the image is tracked in a direction that is linearly continuous. In this tracking, the image is tracked in a direction where the image is linearly continuous in both the right and left directions with respect to the image point. Next, the result of the tracking is determined to be a feature point.

【0021】まず、ステップ108で、(4c)に示す
ように、該画像が追跡方向に対して不連続になっている
点Me(端点)が検出できたか否かを判定する。点Me
が検出できなかった場合には、次にステップ109に進
み、(4a)に示すように、該画像り追跡方向が分岐し
ている点Mb(分岐点)が検出できたか否かを判定す
る。点Mbが検出できなかった場合、ステップ110に
進み、(4b)に示すように、該画像の追跡方向の変化
している点Mc(角部点)が検出できたか否かを判定す
る。点Mcが検出できなかった場合には、次にステップ
112に進む。このように、点Me,点Mb,点Mcの
いずれの特徴点も検出できなかった場合には、ステップ
112で画像の線幅の中心で、かつ入力点Sに最も近い
点Mm(4d)を特徴点とし、ステップ113に進む。
First, in step 108, as shown in (4c), it is determined whether or not a point Me (end point) where the image is discontinuous in the tracking direction has been detected. Point Me
If is not detected, the process proceeds to step 109, and as shown in (4a), it is determined whether or not the point Mb (branch point) at which the image tracking direction branches is detected. If the point Mb cannot be detected, the process proceeds to step 110, and as shown in (4b), it is determined whether or not a point Mc (corner point) where the tracking direction of the image has changed has been detected. If the point Mc cannot be detected, the process proceeds to step 112. As described above, when none of the feature points Me, Mb, and Mc can be detected, the point Mm (4d) which is the center of the line width of the image and is closest to the input point S is determined in step 112. Then, the process proceeds to step 113.

【0022】一方、ステップ108で点Meが検出でき
た場合、ステップ109で点Mbが検出できた場合、ま
た、ステップ110で点Mcが検出できた場合には、い
ずれの場合もステップ111に進み、検出した点を特徴
点とし、ステップ113に進む。ステップ113では、
入力点Sに替えて、抽出した特徴点を制御点とすべく、
制御点入力部23に渡し、画像特徴点認識処理を終了す
る。
On the other hand, if the point Me can be detected in step 108, the point Mb can be detected in step 109, or if the point Mc can be detected in step 110, the process proceeds to step 111 in any case. The detected point is set as a feature point, and the process proceeds to step 113. In step 113,
In order to use the extracted feature points as control points instead of the input points S,
This is passed to the control point input unit 23, and the image feature point recognition processing ends.

【0023】このように本実施例によれば、座標入力デ
バイス15より、入力点Sが入力されたとき、画像デー
タ26より、自動的に入力点Sの近傍の画像領域範囲を
設定し、その画像領域範囲の画像から特徴点を認識し、
入力点Sに替えて制御点とする。このため、図形操作の
ための参照画像を拡大することなく、また、このために
限られた表示面積をもつ、表示装置16の表示画面を、
制御点の入力毎に切り替えることなく、不正確な点入力
であっても正確な制御点を得て、図形を操作することで
きる。
As described above, according to the present embodiment, when the input point S is input from the coordinate input device 15, an image area range near the input point S is automatically set from the image data 26, Recognize feature points from images in the image area range,
A control point is used instead of the input point S. Therefore, the display screen of the display device 16 without enlarging the reference image for the graphic operation and having a limited display area for this purpose is
Without switching every control point input, it is possible to obtain an accurate control point and operate a figure even if an incorrect point input is made.

【0024】以上、説明した本実施例の要点をまとめれ
ば、次のようになる。すなわち、 (1)図形操作を行う場合、座標入力デバイス等により
入力された点の座標を入力点とし、該入力点を中心とし
た一定範囲の所定領域を該入力点の近傍領域と定義す
る。 (2)次に、定義した近傍領域において、入力点から画
像データを走査し、画像点を検出する。 (3)画像点を検出することにより、検出した画像点を
中心とした一定範囲を、画像の特徴点を認識する判定範
囲として限定する。これにより、特徴点を認識すべき対
象画像の画像データ領域が決定される。 (4)限定した判定範囲において、検出した該画像点か
ら画像点の追跡を開始し、画像点を線状に連続している
方向に追跡する。そして追跡の結果により画像の形状を
判定し、すなわち、画像の線状画像としての特徴を評価
し、特徴点を抽出する。 (5)画像点の連続する方向への追跡において、該画像
点の不連続点を検出した場合、これを端点と判断し、画
像の特徴点とする。 (6)該画像の連続方向が複数に分岐している点を検出
した場合、これを分岐点と判断し、該画像の特徴点とす
る。 (7)該画像の連続方向が変化している点を検出した場
合、これを角部点と判定し、該画像の特徴点とする。 (8)また、このような特徴点を抽出する処理におい
て、端点、分岐点、または角部点が検出されなかった場
合、該画像の線幅の中心であって、かつ最も、該入力点
に近い点を求め、この画像線幅中心点を該画像の特徴点
とする。 (9)求まった特徴点は、入力された入力点に替えて、
図形操作を行うための制御点として、制御点入力部に渡
す。これにより、図形操作をする上での参照情報となる
画像データを拡大表示することなく、該画像データの特
定の特徴点を正確に指定し、制御点として使用すること
ができる。
The essential points of the present embodiment described above are summarized as follows. That is, (1) When performing a graphic operation, the coordinates of a point input by a coordinate input device or the like are defined as input points, and a predetermined area within a certain range centered on the input point is defined as an area near the input point. (2) Next, in the defined neighboring area, the image data is scanned from the input point to detect the image point. (3) By detecting image points, a certain range around the detected image points is limited as a determination range for recognizing feature points of the image. As a result, the image data area of the target image whose feature point is to be recognized is determined. (4) In the limited determination range, tracking of the image point is started from the detected image point, and the image point is tracked in a direction that is linearly continuous. Then, the shape of the image is determined based on the tracking result, that is, the feature of the image as a linear image is evaluated, and the feature points are extracted. (5) In the case where the image point is tracked in a continuous direction, when a discontinuous point of the image point is detected, this is determined as an end point and is set as a feature point of the image. (6) If a point where the continuous direction of the image is branched into a plurality of parts is detected, this is determined as a branch point and is set as a feature point of the image. (7) When a point in which the continuous direction of the image changes is detected, this is determined as a corner point and is set as a feature point of the image. (8) Also, in the process of extracting such a feature point, if no end point, branch point, or corner point is detected, it is the center of the line width of the image and most likely to be the input point. A near point is obtained, and the center point of the image line width is set as a feature point of the image. (9) The obtained feature points are replaced with the input points,
It is passed to a control point input unit as a control point for performing a graphic operation. As a result, a specific feature point of the image data can be accurately specified and used as a control point without enlarging and displaying image data serving as reference information for performing a graphic operation.

【0025】以上、本発明を実施例にもとづき具体的に
説明したが、本発明は、前記実施例に限定されるもので
はなく、その要旨を逸脱しない範囲において種々変更可
能であることは言うまでもない。
Although the present invention has been described in detail with reference to the embodiments, it is needless to say that the present invention is not limited to the above-described embodiments and can be variously modified without departing from the scope of the invention. .

【0026】[0026]

【発明の効果】以上、説明したように、本発明によれ
ば、図形処理装置において、画像を参照して画形操作を
行う場合、参照画像の一部を制御点入力毎に拡大するこ
となく、従って、表示画面をその度に切り替えることな
く、不正確な制御点指示で、正確に参照画像上の特徴点
を検出し、それを制御点として利用することができると
いう効果がある。また、これにより、操作者が図形操作
時間を短縮できるという効果がある。
As described above, according to the present invention, when performing a graphic operation with reference to an image in a graphic processing apparatus, a part of the reference image is not enlarged for each control point input. Therefore, there is an effect that a feature point on a reference image can be accurately detected by an inaccurate control point designation without switching the display screen each time, and the detected feature point can be used as a control point. This also has the effect that the operator can reduce the figure operation time.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の一実施例にかかる図形処理装置の構成
を示すブロック図、
FIG. 1 is a block diagram showing a configuration of a graphic processing apparatus according to an embodiment of the present invention;

【図2】(2a)および(2b)は、画像特徴点認識部
の処理の動作を説明する説明図、
FIGS. 2A and 2B are explanatory diagrams illustrating an operation of a process performed by an image feature point recognition unit; FIGS.

【図3】画像特徴点認識部における処理の処理フローを
示すフローチャート、
FIG. 3 is a flowchart showing a processing flow of processing in an image feature point recognition unit;

【図4】(4a),(4b),(4c)および(4d)
は、それぞれ抽出する画像の各種の特徴点の検出過程の
一例を説明する説明図、
FIG. 4 (4a), (4b), (4c) and (4d)
Is an explanatory diagram illustrating an example of a detection process of various feature points of an image to be extracted,

【図5】従来における画像の特徴点の入力方法の一例を
説明する説明図。
FIG. 5 is an explanatory diagram illustrating an example of a conventional method of inputting feature points of an image.

【符号の説明】[Explanation of symbols]

11…中央処理装置、 12…プログラムメモリ、 13…画像メモリ、 14…データメモリ、 15…座標入力デバイス、 16…表示装置、 21…図形操作処理部、 22…図形操作部、 23…制御点入力部、 24…画像特徴点認識部、 25…図形データ、 26…画像データ。 11: central processing unit, 12: program memory, 13: image memory, 14: data memory, 15: coordinate input device, 16: display device, 21: graphic operation processing unit, 22: graphic operation unit, 23: control point input Unit 24 image feature point recognition unit 25 graphic data 26 image data

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】画像データを格納する画像データ格納手段
と、 図形データを格納する図形データ格納手段と、 入力点の座標を入力する座標点入力手段と、 画像データおよび図形データを表示する表示手段と、 画像データおよび図形データを操作する図形操作処理手
段と、 画像データを参照して図形データの操作を行うための制
御点を入力する制御点入力手段と、 前記座標点入力手段により入力された入力点を、図形操
作のための制御点とするため、該入力点の近傍に所定領
域を設定し、所定領域内を走査して該所定領域内に画像
データの画像が存在する場合には、画像点を検出し、検
出した該画像点から画像を画像の連続する方向に追跡し
て、追跡した点を制御点として制御点入力手段に与える
画像特徴点入力手段とを備えたことを特徴とする図形処
理装置。
1. An image data storage means for storing image data, a graphic data storage means for storing graphic data, a coordinate point input means for inputting coordinates of an input point, and a display means for displaying image data and graphic data. Graphic operation processing means for operating image data and graphic data; control point input means for inputting control points for operating graphic data with reference to the image data; and input by the coordinate point input means. In order to set the input point as a control point for graphic operation, a predetermined area is set in the vicinity of the input point, and when the image of the image data exists in the predetermined area by scanning the predetermined area, Image feature point input means for detecting an image point, tracking an image from the detected image point in a continuous direction of the image, and providing the tracked point as a control point to a control point input means. That graphics processing apparatus.
【請求項2】請求項1に記載の図形処理装置において、 前記画像特徴点入力手段が、画像データの画像を画像の
連続する方向に追跡して、追跡した点を制御点として制
御点入力手段に与える点は、線画像から抽出される追跡
方向に対して不連続になっている点、画像の追跡方向が
分岐している点、画像の追跡方向の変化している点のい
ずれかであることを特徴とする図形処理装置。
2. The graphic processing apparatus according to claim 1, wherein said image feature point input means tracks an image of the image data in a continuous direction of the image, and uses the tracked point as a control point. Is a point that is discontinuous with respect to the tracking direction extracted from the line image, a point where the image tracking direction branches, or a point where the image tracking direction changes. A graphic processing device characterized by the above-mentioned.
【請求項3】請求項1に記載の図形処理装置において、 前記画像特徴点入力手段は、前記座標点入力手段により
入力した入力点を、図形操作のための制御点とするた
め、該入力点の近傍に所定領域を設定し、所定領域内を
走査して、該所定領域内に画像が存在しない場合には、
前記座標点入力手段により入力した入力点を制御点とし
て制御点入力手段に与えることを特徴とする図形処理装
置。
3. The graphic processing apparatus according to claim 1, wherein said image feature point input means sets the input point input by said coordinate point input means as a control point for graphic operation. A predetermined area is set in the vicinity of and the predetermined area is scanned. If no image exists in the predetermined area,
A graphic processing apparatus characterized in that an input point input by the coordinate point input means is given to a control point input means as a control point.
JP11004256A 1999-01-11 1999-01-11 Graphic processing unit Expired - Fee Related JP3058630B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11004256A JP3058630B2 (en) 1999-01-11 1999-01-11 Graphic processing unit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11004256A JP3058630B2 (en) 1999-01-11 1999-01-11 Graphic processing unit

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP1291749A Division JP2932193B2 (en) 1989-11-08 1989-11-08 Graphic processing unit

Publications (2)

Publication Number Publication Date
JPH11250268A true JPH11250268A (en) 1999-09-17
JP3058630B2 JP3058630B2 (en) 2000-07-04

Family

ID=11579471

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11004256A Expired - Fee Related JP3058630B2 (en) 1999-01-11 1999-01-11 Graphic processing unit

Country Status (1)

Country Link
JP (1) JP3058630B2 (en)

Also Published As

Publication number Publication date
JP3058630B2 (en) 2000-07-04

Similar Documents

Publication Publication Date Title
US20020191847A1 (en) Portable text capturing method and device therefor
JP2932193B2 (en) Graphic processing unit
JP4443194B2 (en) Processing object selection method in portable terminal character recognition and portable terminal
JP2873883B2 (en) Line width detection method for line images
US8363064B2 (en) Image processing apparatus, image processing system, image processing method, and computer-readable medium
JP4041060B2 (en) Image processing apparatus and image processing method
WO2022123929A1 (en) Information processing device and information processing method
JP3058630B2 (en) Graphic processing unit
JPH1091752A (en) Device and method for correcting picture
JP3454906B2 (en) Navigation display method and apparatus
US5471536A (en) Figure digitizing system
JPH09250909A (en) Method and system for measuring image without contact
JP2689179B2 (en) Image end point re-tracking method
JP2005025605A (en) System and method for generating physical data fitting coefficient
JP3092295B2 (en) Vector data editing processor
JPH0644406A (en) Method and device for processing image
JP2721344B2 (en) Image processing method
JPH07296023A (en) Dimension plotting method in cad system
JP2977360B2 (en) Ruled line selection method
JPH11306370A (en) Picture processor
JPH0689328A (en) Image editing device
JPH01121919A (en) Coordinate input device
JP2000099751A (en) Information processor
JPH05108825A (en) Branch direction candidate detection processing method
JPH06149915A (en) Graphic input device

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