JPS6063680A - Filing system for drawing information - Google Patents

Filing system for drawing information

Info

Publication number
JPS6063680A
JPS6063680A JP58171699A JP17169983A JPS6063680A JP S6063680 A JPS6063680 A JP S6063680A JP 58171699 A JP58171699 A JP 58171699A JP 17169983 A JP17169983 A JP 17169983A JP S6063680 A JPS6063680 A JP S6063680A
Authority
JP
Japan
Prior art keywords
data
stored
storage device
encoded
image storage
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
Application number
JP58171699A
Other languages
Japanese (ja)
Inventor
Etsuo Kawada
悦生 河田
Susumu Yonezawa
米沢 進
Toru Kaneko
透 金子
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP58171699A priority Critical patent/JPS6063680A/en
Publication of JPS6063680A publication Critical patent/JPS6063680A/en
Pending legal-status Critical Current

Links

Landscapes

  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE:To utilize an additional entry type memory such as an optical disk which is usable at present as a storage means for a large amount of data by extracting drawing element selectively. CONSTITUTION:A differentiator 3 performs differential processing between original drawing data stored in the 1st image storage device 2 and one screen of drawing data stored in the 2nd image storage device 4 and stores a frame memory 5 with data after the differential processing. A drawing element extractor 6 extracts drawing elements of a straight line, arc, character, symbol, etc., from the stored data after the differential processing. The extracted drawing elements are stored in the 2nd image storage device 4 in the form of picture element array data. At the same time, a drawing element encoder 7 encodes the data into drawing primitive codes or character and symbol codes. The encoded drawing element data is stored in an encoded data storage device 8.

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は図面情報ファイル化方式に関し、詳しくは、大
量の図面情報をデータベース向けに図形プリミティブコ
ード、文字・記号コード等に効率的に変換してファイル
化する方式に関する。
[Detailed Description of the Invention] [Field of Application of the Invention] The present invention relates to a method for creating a drawing information file, and more specifically, a method for efficiently converting a large amount of drawing information into graphic primitive codes, character/symbol codes, etc. for a database. Regarding the method of filing.

〔従来技術〕[Prior art]

従来1図面情報を計算機内にファイル化するにあたり、
原図面データが白黒2値の画素アレイデータとして記憶
媒体に格納されてる場合は、計算機を用いた自動処理に
よって、原図面データから図形や文字・記号などの図面
要素を全て抽出して認識し、全図面情報を符号化情報と
してファイル化する方式がとられてきた。この場合、原
図面データのうち、図形に関しては、それを形成してい
る直線・円弧等について、例えば、始点・終点座標・曲
率半径等を符号したものを用い(以下、これを図形プリ
ミティブコードという)、文字・記号に関してはEBC
DICコードを用いる。しかし、計算機による自動処理
で図形データを完全に認識することは現状では不可能で
、会話端末を用いた人手による処理等、少なくとも何ら
かの形で人手による補助作業が必要であり、大量の図面
情報のファイル化には長時間を要していた。このため、
ファイル化途中段階において、特定の図面要素を早期に
ユーザにサービスし提供したい場合、例えば文字と直線
が混在する手書きの図表などで、まず、直線だけを図形
プリミティブ情報として清書した形式で提供したい場合
でも、全図面情報のファイル化が完了するまでサービス
を提供できないという欠点があった。
Conventionally, when converting drawing information into a file in a computer,
If the original drawing data is stored in a storage medium as black and white binary pixel array data, all drawing elements such as figures, characters, and symbols are extracted and recognized from the original drawing data through automatic processing using a computer. A method has been adopted in which all drawing information is filed as encoded information. In this case, for figures in the original drawing data, codes are used that contain, for example, the start point, end point coordinates, radius of curvature, etc. of the straight lines, arcs, etc. that form them (hereinafter referred to as figure primitive codes). ), EBC for letters and symbols
Use DIC code. However, it is currently impossible to completely recognize graphic data through automatic processing by a computer, and at least some form of manual assistance is required, such as manual processing using a conversation terminal, and a large amount of drawing information is required. It took a long time to create a file. For this reason,
If you want to provide a specific drawing element to the user at an early stage during file creation, for example, if you have a hand-drawn diagram that includes a mixture of text and straight lines, and you want to first provide only the straight lines as graphic primitive information in a clean format. However, there was a drawback that services could not be provided until all drawing information had been converted into files.

〔発明の目的〕[Purpose of the invention]

本発明は、記憶媒体に画素アレイデータとして格納され
ている原図面データから図形や文字・記号などの図面要
素を選択的に抽出して図形プリミティブコードや文字・
記号コードに符号化して蓄積し、符号ファイル化途中段
階での図面情報を符へ量化データとしてサービスすると
同時に、符号化されていない図面要素は画素アレイデー
タ形式の図面データでサービスすることを目的とし、特
に大量のデータの蓄段手段として現在利用可能な光ディ
スクなどの追記型メモリを有効に利用する図面情報ファ
イル化方式を実現することにある。
The present invention selectively extracts drawing elements such as figures, characters, and symbols from original drawing data stored as pixel array data in a storage medium, and generates graphic primitive codes and characters.
The purpose is to encode and store the drawing information in a symbol code and serve it as quantified data in the code file, while at the same time serving unencoded drawing elements as drawing data in the pixel array data format. In particular, it is an object of the present invention to realize a drawing information filing method that effectively utilizes write-once memory such as optical discs, which are currently available as storage means for storing large amounts of data.

〔発明の概要〕[Summary of the invention]

本発明は、画像蓄積手段に画素アレイデータとして蓄積
された原図面データから予め定めた図面要素を抽出して
、この図面要素を図形プリミティブコードあるいは交叉
・記号コードとして符号化して蓄積し、同時に該抽出し
た図面要素を適当に切り出して画素アレイデータとして
差分処理用画像蓄積手段に蓄積し、以後1画像蓄積手段
に蓄積された原図面データと差分処理用画像蓄積手段に
蓄積された画素アレイデータとの差分をとった後、予め
定めた図面要素を抽出して符号化し蓄積すると同時に該
図面要素を画素アレイデータとして差分処理画像蓄積手
段に蓄積する処理を繰り返し。
The present invention extracts predetermined drawing elements from original drawing data stored as pixel array data in an image storage means, encodes and stores these drawing elements as a graphic primitive code or a crossover/symbol code, and at the same time The extracted drawing elements are appropriately cut out and stored as pixel array data in the image storage means for difference processing, and thereafter, the original drawing data stored in one image storage means and the pixel array data stored in the image storage means for difference processing are combined. After taking the difference, a predetermined drawing element is extracted, encoded, and stored, and at the same time, the process of storing the drawing element as pixel array data in the difference processing image storage means is repeated.

差分処理用の図面データを表示・提供したり、また、符
号化データを様々な加工演算処理用データとして提供す
ることを特徴とするものである。
It is characterized by displaying and providing drawing data for differential processing and providing encoded data as data for various processing operations.

〔発明の実施例〕[Embodiments of the invention]

第1図は本発明の原理を簡単に例示したものである。例
えば、第1図(a)のような手書きの表が原図面データ
としてσえられ、こ\で符号ファイル化の第1段階とし
て、「直線」という図面要素を抽出し、図形プリミティ
ブの形式で符号化したとする。このとき符号化された図
面要素つまり直線を、例えば第1図(b)のような破線
で示す如き切出し範囲を直線ごとに設けて手書きの画素
アレイデータの形式で記憶する一方、この直線を図形プ
リミティブ符号、例えば始点、終点座標を符号化した形
式で記憶する。
FIG. 1 is a simple illustration of the principle of the invention. For example, a handwritten table as shown in Figure 1(a) is obtained as original drawing data, and as the first step in converting it into a code file, a drawing element called "straight line" is extracted and converted into a graphic primitive format. Suppose that it is encoded. At this time, the encoded drawing elements, that is, the straight lines, are stored in the form of handwritten pixel array data by providing a cutting range for each straight line, as shown by the broken line in FIG. Primitive codes, such as start point and end point coordinates, are stored in encoded form.

一般に手書きの直線などの図面要素は、その図形プリミ
ティブ符号化データと図形的に完全に重なり合うことは
期待できず、この図形プリミティブ符号化データによっ
て原図面データから該当図面要素を消去ことは不可能で
ある。また、例えば図形プリミティブ符号化データとし
て得られた直線にある程度の線幅を持たせて、元の手書
き直線の消去範囲を指定することも可能な場合があるが
、手書き直線の曲がり方が大きく、かつ、文字等が隣接
して記入されている場合は、この文字成分の一部を手書
き直線と共に消去してしまう恐れがある。
In general, drawing elements such as hand-drawn straight lines cannot be expected to completely overlap graphically with their graphic primitive encoded data, and it is impossible to erase the corresponding drawing element from the original drawing data using this graphic primitive encoded data. be. Also, for example, it may be possible to specify the erasure range of the original handwritten straight line by giving a certain line width to the straight line obtained as graphic primitive encoded data, but the curve of the handwritten straight line is large; In addition, if characters or the like are written adjacent to each other, there is a risk that part of the character components will be erased together with the handwritten straight line.

そこで、符号化済みの図面要素を画素アレイデータの形
式で別途記憶し、原図面データと該図面要素の画素アレ
イデータに差分処理を施す。これによって、ファイル化
の途中段階では、第1図(a)の原図面データと第1図
(b)の図面要素(直線)の図面データに差分処理を施
したもの、つまり第1図(c)のような画素アレイデー
タ形式の図面データでの文字と、第1図(d)のような
図形プリミティブ符号データを展開した形式での直線に
よって図面情報を表現することが可能である。第1図(
e)は第1図(C)と第1図(d)を重畳した図面情報
であり、直線を清書した形式で図面情報を提供すること
ができ、符号ファイル化段階に応じたサービスが可能と
なる。
Therefore, the encoded drawing element is separately stored in the form of pixel array data, and a difference process is performed between the original drawing data and the pixel array data of the drawing element. As a result, in the middle stage of file creation, the original drawing data in Figure 1(a) and the drawing data of the drawing element (straight line) in Figure 1(b) are subjected to differential processing, that is, Figure 1(c It is possible to express drawing information by characters in drawing data in pixel array data format such as ) and straight lines in a format developed by expanding graphic primitive code data as shown in FIG. 1(d). Figure 1 (
e) is drawing information that is a superimposition of Fig. 1 (C) and Fig. 1 (d), and it is possible to provide drawing information in a format in which straight lines are neatly printed, and services corresponding to the stage of code file creation are possible. Become.

このような方式をとることにより、第1図(a)の原図
面データを蓄えている蓄積装置上で第1図(b)のデー
タを消去する必要がなく、また、第1図(b)のデータ
は図面要素符号化が進むにつれて順次追加されるだけで
あるため、データ蓄積装置として追記型メモリを使用す
ることができ、特に大量のデータの蓄積手段として現在
利用可能な光ディスクなどのメモリを有効に利用するこ
とができる。また、符号ファイル化の次の段階で、符号
化されていない図面要素、つまり第1図(c)の文字の
図面データを対象に符号化することによって、全図面情
報の符号ファイル化が完了する。
By adopting such a method, there is no need to erase the data in FIG. 1(b) on the storage device that stores the original drawing data in FIG. 1(b). Since the data is only added sequentially as drawing element encoding progresses, write-once memory can be used as a data storage device, and in particular, currently available memories such as optical disks can be used as a means of storing large amounts of data. It can be used effectively. In addition, in the next stage of converting into a code file, all the drawing information is converted into a code file by encoding the uncoded drawing elements, that is, the drawing data of the characters in Figure 1 (c). .

第2回は、本発明の一実施例であって、1はファクシミ
リなどの画像入力装置、2は原図面データに格納する第
一の画像蓄積装置、3は2つの図面データの差分処理を
行う差分器、4は図面要素を画素アレイデータの形式で
蓄積する第2の画像蓄積装置、5はフレームメモリ、6
は図形や文字・記号などの図面要素を抽出する図面要素
抽出器、7は図面要素符号器、8は符号化データ蓄積装
置、9は出力制御器、10は復号器である。なお、蓄積
装置2,4.8の1画面上での位置はそれぞれ1対1に
対応している。
The second part describes an embodiment of the present invention, in which 1 is an image input device such as a facsimile, 2 is a first image storage device that stores original drawing data, and 3 is a difference processing between two drawing data. a subtractor, 4 a second image storage device for storing drawing elements in the form of pixel array data, 5 a frame memory, 6
1 is a drawing element extractor for extracting drawing elements such as figures, characters, and symbols; 7 is a drawing element encoder; 8 is an encoded data storage device; 9 is an output controller; and 10 is a decoder. Note that the positions of the storage devices 2, 4.8 on one screen correspond to each other on a one-to-one basis.

これを動作するは、まず図面を画像入力装置1により入
力し、原図面データを第1の画像蓄積装置2に格納する
。差分器3は第1の画像蓄積装置2に格納されでいる原
図面データと第2の画像蓄積装置4に格納されている図
面データの1画面分の差分処理を行い、差分処理済みデ
ータをフレームメモリ5に格納する。符号ファイル化の
第1段階では第2の画像蓄積装置4には何も格納されて
オラス、原画面データの1画面分がそのま\フレームメ
干り5に格納されることになる。図面要素抽出器6は、
予め定められた直線・円弧、あるいは文字・記号などの
図面要素をフレームメモリ5に格納された差分処理済み
のデータがら抽出する。
To operate this, first, a drawing is input through the image input device 1, and the original drawing data is stored in the first image storage device 2. The subtractor 3 performs difference processing for one screen between the original drawing data stored in the first image storage device 2 and the drawing data stored in the second image storage device 4, and frames the difference-processed data. Store in memory 5. In the first step of converting into a code file, nothing is stored in the second image storage device 4, and one screen worth of original screen data is stored as is in the frame storage 5. The drawing element extractor 6 is
Predetermined drawing elements such as straight lines, arcs, characters, and symbols are extracted from the difference-processed data stored in the frame memory 5.

抽出された該図面要素は画素アレイデータの形式で第2
の画像蓄積装置4に格納されると同時に、図面要素符号
器7により、図形プリミティブコードあるいけ文字・記
号コードに符号化される。符号化された該図面要素デー
タは符号化データ蓄積装置8に蓄積される。
The extracted drawing element is stored in a second format in the form of pixel array data.
At the same time, the data is stored in the image storage device 4 and encoded by the drawing element encoder 7 into a graphic primitive code or a character/symbol code. The encoded drawing element data is stored in the encoded data storage device 8.

以上の動作により、符号ファイル化の第1段階で図形プ
リミティブコードあるいは文字・記号コードに変換され
た図形要素が符号化データ蓄積装置8に蓄積されたこと
になる。また、符号ファイル化の現段階で1図面情報は
符号化データ蓄積装置8に格納されている符号化データ
、及びフレームメモリ5上の第1の画像蓄積装置2の原
図面データと第2の画像蓄積装置4の図面データとの差
分処理済みデータ、つまり符号化されていない図面要素
の画素アレイデータによって記述されている。こトで、
出力制御器9は上記の差分処理済みデータおよび復号器
10で展開された復号化データ、あるいは符号化データ
蓄積装置8の符号化データをそのまま受け取り、必要に
応じて符号ファイル化途中段階の図面をユーザに表示、
提供したり、計算機での加工演算処理用に符号化データ
をそのま\提供する。このようにして、符号ファイル化
の途中過程でも随時、符号化段階に応じた図面情報が提
供される。
Through the above operations, the graphic elements converted into graphic primitive codes or character/symbol codes in the first stage of code file creation are stored in the encoded data storage device 8. Furthermore, at the current stage of code file conversion, one drawing information includes the encoded data stored in the encoded data storage device 8, the original drawing data of the first image storage device 2 on the frame memory 5, and the second image. It is described by difference-processed data from the drawing data in the storage device 4, that is, pixel array data of unencoded drawing elements. At this point,
The output controller 9 receives the differentially processed data and the decoded data developed by the decoder 10, or the encoded data from the encoded data storage device 8 as they are, and, if necessary, converts the drawings in the process of converting them into encoded files. displayed to the user,
or provide the encoded data as is for processing by a computer. In this way, drawing information corresponding to the encoding stage is provided at any time during the process of creating an encoded file.

なお、上記において図面要素抽出器6は自動的に動作す
る場合もあるが、非常に複雑な図面からの図面要素抽出
のとき、オペレータの助けを借りて会話的に動作させる
場合もある。
In the above, the drawing element extractor 6 may operate automatically, but when extracting drawing elements from a very complex drawing, it may operate interactively with the help of an operator.

次に上記のように蓄積された図面情報のうち、符号化さ
れていない図面要素を抽出し、符号化していく過程を説
明する。差分器3は、第1の画像蓄積装置2に格納され
ている原図面データと、第2の画像蓄積装置4に格納さ
れている符号化済みの図面データとの差分処理を行い、
差分処理済みデータをフレームメモリ5に格納する。こ
れによって、図面要素抽出器6は、フレームメモリ5に
格納されている符号化されいていない図面データから次
の図面要素の抽出を行う。抽出された該図面要素は第2
の画像蓄積装置4に、既に格納されている図面データに
追加される形で画素アレイデータとして蓄積されると同
時に、図面要素符号器7により符号化され、符号化デー
タ蓄積装置8に、やはり既に蓄積されている符号化デー
タに追加される形でMV責される。
Next, a process of extracting unencoded drawing elements from the drawing information accumulated as described above and encoding them will be explained. The subtractor 3 performs difference processing between the original drawing data stored in the first image storage device 2 and the encoded drawing data stored in the second image storage device 4,
The differentially processed data is stored in the frame memory 5. Thereby, the drawing element extractor 6 extracts the next drawing element from the unencoded drawing data stored in the frame memory 5. The extracted drawing element is the second
is stored in the image storage device 4 as pixel array data in addition to the already stored drawing data, and at the same time is encoded by the drawing element encoder 7 and stored in the encoded data storage device 8 as pixel array data. The MV is added to the stored encoded data.

以」二の動作により、新たに図面要素を順次符号化して
いぎ、差分処理済みデータと符号化データ蓄積装置i’
Y 8に格納されている符号化データにより、更に符5
−化が進んだ段階での図面情報が提供される。
By the above two operations, new drawing elements are sequentially encoded, and the differentially processed data and the encoded data storage device i'
By the encoded data stored in Y8, further code 5 is added.
-Drawing information is provided at an advanced stage.

〔発明の効果〕〔Effect of the invention〕

以上説明したように、本発明によれば、符号化段階に応
じた図面情報が提供できることから、早期のデータベー
スサービスが可能である。さらに、図面データが極めて
大量な場合でも、光ディスクなどの追記型メモリを用い
る装置構成が可能であるため、小規模でかつ安価なデー
タベースを提供できる利点がある。
As described above, according to the present invention, since drawing information can be provided according to the encoding stage, early database service is possible. Furthermore, even if the drawing data is extremely large, it is possible to configure the apparatus using a write-once memory such as an optical disk, so there is an advantage that a small-scale and inexpensive database can be provided.

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

第1図は本発明の原理説明図、第2図は本発明の一実施
例の構成図である。 1・入力装置、 2・・・画像蓄積装置、 3・・差分
器、 4・・・画像蓄積装置、5・・・フレームメモリ
、6・・・図面要素抽出器、7・・図面要素符号器、 
8・・・符号化データ蓄積装置、 9・・・出力制御器
、】0・・・復号器。
FIG. 1 is a diagram illustrating the principle of the present invention, and FIG. 2 is a configuration diagram of an embodiment of the present invention. 1. Input device, 2. Image storage device, 3. Differential device, 4. Image storage device, 5. Frame memory, 6. Drawing element extractor, 7. Drawing element encoder. ,
8... Encoded data storage device, 9... Output controller, ]0... Decoder.

Claims (1)

【特許請求の範囲】[Claims] (1)原図面データから直線・円弧あるいは文字・記号
等の図面要素を抽出し、前記原図面データと該抽出した
図面要素の図面データとの差分をとる処理髪繰り返し、
順次、該抽出した図面要素を符号化して符号化データ蓄
積手段に追加ファイルしていき、符号ファイル化段階に
応じた図面情報を表示・提供することを特徴とする図面
情報ファイル化方式。
(1) Extracting drawing elements such as straight lines, arcs, characters, and symbols from original drawing data, and repeating processing to calculate the difference between the original drawing data and the drawing data of the extracted drawing elements;
A drawing information filing method characterized in that the extracted drawing elements are sequentially encoded and added to an encoded data storage means as files, and drawing information corresponding to the encoded file generation stage is displayed and provided.
JP58171699A 1983-09-17 1983-09-17 Filing system for drawing information Pending JPS6063680A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58171699A JPS6063680A (en) 1983-09-17 1983-09-17 Filing system for drawing information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58171699A JPS6063680A (en) 1983-09-17 1983-09-17 Filing system for drawing information

Publications (1)

Publication Number Publication Date
JPS6063680A true JPS6063680A (en) 1985-04-12

Family

ID=15928038

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58171699A Pending JPS6063680A (en) 1983-09-17 1983-09-17 Filing system for drawing information

Country Status (1)

Country Link
JP (1) JPS6063680A (en)

Similar Documents

Publication Publication Date Title
EP0392753B1 (en) Method of and apparatus for editing images
JP4766030B2 (en) Image processing apparatus and image processing program
JPH07203400A (en) Multimedia rendering marker and its usage
JP3226588B2 (en) Image processing apparatus, system and method
JP3872217B2 (en) Dither image binary expression processing method, dither image compression binary expression decompression method, and dither image compression and decompression system
JP2006262442A (en) Image editing apparatus and image editing method
JPS6063680A (en) Filing system for drawing information
JPS6063679A (en) Filing system for drawing information
JPS6064570A (en) Drawing information filing system
CN112218080B (en) Image processing method, device, equipment and storage medium
KR970006033B1 (en) Document editing method for summing image data and text data
JPH06326876A (en) Processing method for picture information of prediction coding system
JP2825273B2 (en) Drawing management method and apparatus
JPH1169170A (en) Image communication system
JPS59112369A (en) Input device of information
CA1157565A (en) Multilevel processing of image signals
JP3154790B2 (en) Optical character reader
JP2008199249A (en) Image processing apparatus, image coding device, image processing program, and image coding program
JP2570249B2 (en) Color image compression / decompression method
US20020094126A1 (en) Fractal image compression
CN117808933A (en) Image element decomposition and reconstruction method and device
JPS58145986A (en) Method and apparatus for generating diversified characters
JP3160349B2 (en) Image processing apparatus and method
JPS61153756A (en) Document processing system
JPS60178588A (en) Image processor