JPH0119188B2

JPH0119188B2 -

Info

Publication number: JPH0119188B2
Application number: JP56102021A
Authority: JP
Inventors: Hajime Kuwabara; Fumitaka Oohashi
Original assignee: Yokogawa Electric Corp
Current assignee: Yokogawa Electric Corp
Priority date: 1981-06-30
Filing date: 1981-06-30
Publication date: 1989-04-10
Also published as: JPS583059A

Description

【発明の詳細な説明】本発明は、デイジタイザの画像入力方法に関し
特に画像データを格納するメモリの容量が少くて
済みかつ高速処理の可能なデイジタイザの画像入
力方法に関する。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an image input method for a digitizer, and more particularly to an image input method for a digitizer that requires a small memory capacity for storing image data and is capable of high-speed processing.

図形をコンピユータに入力するには通常デイジ
タイザを用いて特徴点（直線の交点、端点、文字
の位置等）を入力する方法が用いられる。この方
法は現在最も確実な方法ではあるが多大な労力を
要し、大判の機械図面等では数日を要するものも
少くない。一方、フアクシミリ等を用いて光学的
に図面を読取り、これをコンピユータに入力する
という方法もある。この方法では、図形を点の集
合として表現するため、例えば８本／mm（0.125
mmは標準フアクシミリの分解能）の分解能で例え
ばA₁版（841mm×594mm）を入力すると、必要な
メモリ容量は32×10⁷ビツトとなり実用的でなく
なる。 In order to input figures into a computer, a method is generally used in which a digitizer is used to input feature points (intersections of straight lines, end points, positions of characters, etc.). Although this method is currently the most reliable method, it requires a great deal of labor, and it often takes several days for large-sized mechanical drawings. On the other hand, there is also a method of optically reading the drawing using a facsimile or the like and inputting it into a computer. In this method, the figure is expressed as a set of points, so for example 8 lines/mm (0.125
For example, if you input an _A1 version (841 mm x 594 mm) with a resolution of mm (standard facsimile resolution), the required memory capacity would be 32 x 10 ⁷ bits, which would be impractical.

本発明は、このような点に鑑みてなされたもの
で、画像の存在する箇所のみヘツドを移動させる
ようにして無用の移動を省くとともにメモリの有
効利用を図つたデイジタイザの画像入力方法を実
現したものである。以下、図面を参照して本発明
を詳細に説明する。 The present invention has been made in view of these points, and has realized a digitizer image input method that moves the head only where an image exists, thereby eliminating unnecessary movement and effectively utilizing memory. It is something. Hereinafter, the present invention will be explained in detail with reference to the drawings.

一般に、機械図面等に描かれた図形は、非常に
細密なため高分解能が必要であるという反面、そ
の図形が無くなるわけではないので、必要ならば
何回でも読めるという特徴をもつている。本発明
は、この図面の性質を利用し、図面を一種のメモ
リと考えることによりなされたものである。第１
図は、本発明を実施するためのデイジタイザの一
実施例を示す構成図である。 In general, figures drawn in mechanical drawings and the like are extremely detailed and require high resolution, but on the other hand, the figures do not disappear and can be read as many times as necessary. The present invention has been achieved by utilizing this property of drawings and considering drawings as a type of memory. 1st
The figure is a configuration diagram showing one embodiment of a digitizer for implementing the present invention.

同図において、１は画像情報を受けてこれを電
気信号に変換するイメージセンサである。該イメ
ージセンサとしては、例えばCCDやフオトダイ
オードが用いられる。２は、画像をイメージセン
サ１上に結像させるレンズ系である。レンズ系２
は、図面４上の部分領域５の実像をイメージセン
サ１上に結像する。図に示す例では、直線ｌがイ
メージセンサ１でとらえられている。このイメー
ジセンサ１とレンズ系２は、図面４上を水平方向
に自由に移動しうるヘツドを構成している。この
ヘツドを３とする。 In the figure, 1 is an image sensor that receives image information and converts it into an electrical signal. As the image sensor, for example, a CCD or a photodiode is used. 2 is a lens system that forms an image on the image sensor 1. Lens system 2
forms a real image of the partial area 5 on the drawing 4 onto the image sensor 1. In the example shown in the figure, a straight line l is captured by the image sensor 1. The image sensor 1 and lens system 2 constitute a head that can freely move horizontally on the drawing 4. Let this head be 3.

第２図は、イメージセンサ１でとられられた直
線ｌの像を示す図である。イメージセンサ１の要
素数は７×７にとつてある。同図において、直線
ｌと完全に重なつている要素の輝度を０、一部だ
け重なつている要素の輝度を１、全然重なつてい
ない要素の輝度を２と定義する。この定義に従つ
て各要素を値づけると、第３図に示すようなもの
となる。なお、第３図に示す輝度分布は計算上の
分布であり、実際の輝度分布ではない。ちなみ
に、実際の輝度のダイナミツクレンジは60dB位
ある。 FIG. 2 is a diagram showing an image of the straight line l taken by the image sensor 1. The number of elements of the image sensor 1 is set to 7×7. In the figure, the brightness of an element that completely overlaps with the straight line l is defined as 0, the brightness of an element that only partially overlaps as 1, and the brightness of an element that does not overlap at all as 2. If each element is valued according to this definition, the result will be as shown in FIG. Note that the brightness distribution shown in FIG. 3 is a calculated distribution, not an actual brightness distribution. By the way, the actual brightness dynamic range is about 60dB.

次に、第３図に示すイメージセンサを第４図に
示すように、その中心から８つの方向を選びこれ
ら各方向ごとにS₁乃至S₈の８つのセクシヨンを決
める。そして各セクシヨン内に含まれる要素の輝
度の代数和を計算する。例えば、セクシヨンS₈に
ついては、要素が（２、２、１）である（第３図
参照）のでその代数和は２＋２＋１＝５となる。
セクシヨンS₁とS₅は、輝度の総和が０となりこの
方向に線が続いていることを示している。従つ
て、各セクシヨンごとに輝度の代数和をとり、こ
の代表和の小さい方向にヘツド３を移動させてい
けば該ヘツドは常に線の上を追跡することにな
る。このような方法によれば、画像情報のない不
要な部分についてはヘツド３がスイープすること
がないので処理時間を速めることができる。即
ち、高速動作が可能となる。また、ヘツド３移動
する方向についてだけの画像データを格納するだ
けでよいので、メモリの有効利用が図れる。従つ
て、メモリ容量が少くてすむので、全体として安
価な装置を実現することができる。 Next, as shown in FIG. 4, eight directions are selected from the center of the image sensor shown in FIG. 3, and eight sections S ₁ to S ₈ are determined for each direction. Then, the algebraic sum of the luminances of the elements included in each section is calculated. For example, for section _S8 , the elements are (2, 2, 1) (see Figure 3), so the algebraic sum is 2+2+1=5.
Sections S ₁ and S ₅ show that the sum of brightness is 0 and the lines continue in this direction. Therefore, if the algebraic sum of the luminances is calculated for each section and the head 3 is moved in the direction where this representative sum is smaller, the head will always trace on the line. According to such a method, the head 3 does not sweep unnecessary portions without image information, so that the processing time can be shortened. That is, high-speed operation is possible. Furthermore, since it is only necessary to store image data for the direction in which the head 3 moves, the memory can be used effectively. Therefore, since the memory capacity is small, it is possible to realize an inexpensive device as a whole.

第５図は、本発明に係る方法を用いて右直角コ
ーナを曲がる様子を示す図である。同図ａにおい
て、右直角コーナがイメージエリアにとらえられ
ると、これまで進んできたセクシヨンS₈方向以外
にもセクシヨンS₁が４となり、周囲の輝度より下
がりはじめる。更にｂ、ｃと進むにつれて、進行
方向セクシヨンS₈の値が２、４と大きくなり、ｄ
でセクシヨンS₈が６になると共に、セクシヨンS₂
に０が現われる。従つて、これ以降の追跡はセク
シヨンS₂方向になると同時に、該中心が角である
ことが認織される。 FIG. 5 is a diagram illustrating turning a right-angled corner using the method according to the invention. In Figure a, when the right right corner is captured in the image area, section _S1 becomes 4 in addition to the section S ₈ direction that has progressed so far, and the brightness begins to drop below the surrounding brightness. As we proceed further to b and c, the value of the traveling direction section S ₈ increases to 2 and 4, and d
So section S ₈ becomes 6, and section S ₂
0 appears. Therefore, the subsequent tracking will be in the _two directions of the section S, and at the same time it will be recognized that the center is the corner.

第６図は、進行方向と直角に分枝がある場合
で、ｄにおいてセクシヨンS₂とS₄方向に直線が続
いていることが認識され、該中心が分枝点である
ことが認識される。 Figure 6 shows a case where there is a branch perpendicular to the direction of travel, and it is recognized that a straight line continues in the direction of sections _S2 and _S4 at d, and the center is recognized as the branch point. .

このようにして、最大８方向に分枝する直線を
認織することが可能であり、これらの情報を統合
することにより手作業でデイジタイズしたのと同
様の入力データを作成することができる。上述の
説明においては、進行方向としてS₁からS₈までの
８方向を例にとつたが、これに限る必要はなく水
平垂直方向のみの４方向であつてもよいし、或い
は８以上の方向であつてもよい。また、イメージ
センサを構成する要素の数も７×７に限る必要は
なく他の任意の数であつてもよい。 In this way, it is possible to recognize straight lines branching in a maximum of eight directions, and by integrating this information, it is possible to create input data similar to manually digitized data. In the above explanation, eight directions from S ₁ to S ₈ are taken as an example, but there is no need to limit it to this, and it is also possible to use only four directions, such as horizontal and vertical directions, or eight or more directions. It may be. Furthermore, the number of elements constituting the image sensor is not limited to 7×7, and may be any other number.

以上、詳細に説明したように、本発明によれば
画像の存在する箇所のみヘツドを移動させるよう
にして無用の移動を省くとともにメモリの有効利
用を図つたデイジタイザの画像入力方法を実現す
ることができる。 As described above in detail, according to the present invention, it is possible to realize a digitizer image input method that moves the head only where an image exists, thereby eliminating unnecessary movements and effectively utilizing memory. can.

[Brief explanation of drawings]

第１図は、デイジタイザの一実施例を示す図、
第２〜第４図はイメージヤンサの構成を示す図、
第５、第６図は、ヘツドの移動を示す図である。１……イメージセンサ、２……レンズ系、３…
…ヘツド、４……図面、５……部分領域、ｌ……
直線。 FIG. 1 is a diagram showing an embodiment of a digitizer;
Figures 2 to 4 are diagrams showing the configuration of the image sensor,
5 and 6 are diagrams showing the movement of the head. 1... Image sensor, 2... Lens system, 3...
...Head, 4...Drawing, 5...Partial area, l...
Straight line.

Claims

[Claims] 1. A digitizer whose head is moved to detect image data using an image sensor, in which (a) the image sensor is divided into several elements, and (b) these divided image sensors (c) divides the image sensor into a plurality of sections extending radially from the center; (d) elements included in each of these sections; Calculate the algebraic sum of the brightness for each section of An image input method for a digitizer, characterized in that feature points of a figure, such as corners and branches, are detected and stored based on the presence of sections with low brightness.