JP2686479B2 - Graphic identification code input device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a figure identification code input device for inputting an identification code to each figure on an edited figure surface on which a plurality of figures are assigned.

[0002]

2. Description of the Related Art In recent years, in the field of printing and plate making, there is a method of electrically processing photographs, line drawings, characters, etc. as image data to prepare a film original plate for the purpose of rationalizing work processes and improving image quality. It is popular. In one step of this method, the process of allocating images such as photographs, line drawings, and characters to the edited image surface is performed. In this process, the allocation region of images such as photographs, line drawings, and characters is represented as graphic data, and Image processing is performed by associating each image with the graphic data of.

Conventionally, in this association, each graphic data is displayed on a display screen of a terminal, and an identification code for identifying each image is manually specified for each graphic data while observing an instruction sheet prepared in advance. It is done by typing.

[0004]

However, in such a conventional technique, since the input operation of the association is performed manually, it is extremely complicated and an error such as an input error may occur. Moreover, the skill of the operator is required to suppress the occurrence of input errors.

The graphic identification code input device of the present invention has been made in view of these problems, and even an unskilled operator can easily and accurately input the identification code. The purpose is to do so.

[0006]

Means for Solving the Problems In order to achieve such an object, the following structure is adopted as means for solving the above problems.

That is, the graphic identification code input device of the present invention is
As shown in FIG. 1, a figure identification code input device for inputting an identification code to each figure on an edited figure surface on which a plurality of figures are allocated, wherein each figure is based on a figure original representing the edited figure surface. Figure data generating means M1 for generating figure data representing the shape of the figure and its allocation position, and an identification code document in which the identification code is pre-filled in a positional relationship corresponding to the allocation position of each figure instructed in the figure document. An identification code original input means M2 for optically scanning and inputting an image of the identification code original as image data, and an identification code area including each identification code is detected from the image data input by the identification code original input means M2. Identification code area detecting means M3, and identification code content reading means M4 for reading the content of the identification code in each identification code area detected by the identification code area detecting means M3. And each identification code region detected by the identification code region detection unit M3, the graphic data generating means M
The area associating means M5 for associating the allocation position of each figure represented by the figure data generated in 1 with the allocation position of each figure, and the area associating means M5. Based on the result, the content of each identification code read by the identification code content reading means M4 is
The gist of the present invention is to include the identification code content adding means M6 to be added to each of the graphic data generated by the graphic data generating means M1.

[0008]

The graphic identification code input device of the present invention configured as described above is based on a graphic original representing an edited graphic surface.
Graphic data representing the shape of each graphic and its allocation position is generated by the graphic data generating means M1, and the identification code document in which the identification code is pre-filled in the positional relationship corresponding to the allocation position of each pattern instructed in the graphic document. Are optically scanned by the identification code document input means M2 to input the image of the identification code document as image data. The identification code area including each identification code is detected from the image data by the identification code area detection means M3, and the content of the identification code in the identification code area is read by the identification code content reading means M4.
Each identification code area detected by the identification code area detecting means M3 and the allocation position of each figure represented by the figure data generated by the figure data generating means M1 are collated by the area associating means M5 to make each identification. The code area and the allocation position of each figure are associated with each other. Based on the association result, the identification code content adding means M6 adds the content of each identification code read by the identification code content reading means M4 to each graphic data generated by the graphic data generating means M1.

Therefore, by simply preparing in advance the identification code document in which the identification code has been entered, each identification code is automatically associated with each figure on the edited figure surface to which a plurality of figures are assigned. You can enter.

[0010]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A preferred embodiment of the present invention will be described below in order to further clarify the constitution and operation of the present invention described above.

FIG. 2 is a block diagram showing the schematic arrangement of a graphic identification code input device as an embodiment of the present invention. As shown in the figure, the graphic identification code input device 1 includes a processing unit 10 including a well-known CPU 2, ROM 3, RAM 5 and the like, an interactive terminal 12 for displaying various processing instructions and the processing results thereof. An image scanner 14 that reads an image on a document as raster data and a magnetic disk device 16 as an external storage device that stores various data are configured.

The processing unit 10 is configured as an arithmetic logic operation circuit, and the CPU 2 which performs processing in accordance with a program stored in the ROM 3 has a terminal control unit 20 directly connected to the interactive terminal 12 via a common bus 17. It is connected to an image input port 22 directly connected to the image scanner 14 and a disk controller 24 directly connected to the magnetic disk device 16.

The interactive terminal 12 comprises a keyboard (not shown) for instructing various processes, a digitizer 26, etc., and a CRT display 28 for displaying the process results. The digitizer 26 is a device for extracting a figure on the figure original G1 as figure data by tracing a point or a line to be input by placing the figure original G1 on the tablet 26a with the stylus pen 26b. Tablet 26a
As shown in FIG. 3, the upper figure original G1 includes characters, line drawings,
The digitizer 26 is a manuscript in which allocation areas R1 to R8 of each image in an edited image including an image such as a photograph are shown as a figure, and the figure on the figure manuscript is designated by a stylus pen 26b. Each allocation area R1
The graphic data with R8 can be taken out. The graphic data thus extracted is displayed on the CRT display 28. The figure original G1 has six register marks T1 to T6 written therein, and the figures of these register marks T1 to T6 are also taken out as figure data.

The image scanner 14 optically scans the image on the identification code document G2 placed on the drum, reads the image data as binary information of black and white, and expresses the binary information in a run length format. It is what is output.
The identification code document G2 is a document in which a plurality of identification code sheets 31 to 38 are attached on a mount (transparent film) as shown in FIG. 4, and the attachment positions of these identification code sheets 31 to 38 are graphic. It is a position corresponding to the allocation areas R1 to R8 of each image on the document G1.

As shown in FIG. 5, barcodes are written on the identification code sheets 31 to 38, and the barcode on the figure original G1 corresponding to the attachment position of the identification code sheets 31 to 38 is indicated by the barcode. An identification code for identifying the allocation areas R1 to R8 is shown.

By the way, the pasting of the identification code sheets 31 to 38 on the identification code document G2 is performed manually as follows. First, a transparent film having the same size as the figure original G1 and having six register marks T11 to T16 written at the same position as the figure original G1 is prepared. The layers are overlapped so that T1 to T6 and T11 to T16 match. Then, the allocation areas R1 to R8 of each image in the graphic original G1 can be seen through from above the transparent film, and the identification code in which the barcode for identifying the allocation area is written at the positions of the allocation areas R1 to R8. The papers 31 to 38 are attached in order. Thus, as shown in FIG. 6, on the identification code document G2, at the positions corresponding to the allocation regions R1 to R8 of the respective images in the graphic document G1, the identification code sheets 31 to 38 for identifying the allocation regions R1 to R8. Will be installed.

In this embodiment, the identification code sheets 31 to 31 are used.
Although the bar code is written in 8, instead of this, as shown in FIG. 7, a character string for identifying the allocated areas R1 to R8 of each image, for example, “ORIGINAL8” may be entered.

Next, details of the graphic identification code input process performed by the processing unit 10 will be described with reference to the flowcharts of FIGS. 8 and 9. When the processing unit 10 starts the processing, the processing unit 10 performs the processing of inputting the graphic (including the register marks T1 to T6) on the graphic original G1 as the graphic data D1 (step 100). In this input processing, the graphic data D1 input by the digitizer 26 of the interactive terminal 12 is loaded into the RAM 5 via the terminal control unit 20.
Next, based on the graphic data D1, area-specific graphic data D2 is generated for each of the allocated areas R1 to R8 on the graphic original G1 (step 110). The area-based graphic data D2 is
As shown in FIG. 10, the figure numbers sequentially assigned to the figures in the allocation areas R1 to R8, the area code representing the area of the figure, the shape code representing the shape of the figure, and the allocation areas R1 to R8. And the identification code for identifying In addition, the area code of a figure indicates a different form depending on the shape of the figure.
In the case of a circle, it is represented by the coordinates (x, y) of the center and the radius r, and in the case of a rectangle, it is represented by the coordinates of two points at both ends of the diagonal line. The shape code of a figure is represented by a character string representing the figure, such as CIRCLE in the case of a circle. The identification code is undecided at this stage and, for example, the value 0 is stored.

Subsequently, a process of inputting the image of the identification code original G2 as identification image data D3 is performed (step 1).
20). This image input is performed by taking in the run-length-expressed raster data read from the image scanner 14 through the image input port 22 and developing it in a predetermined area of the RAM 5. As shown in FIG. 11, this identification image data D3 includes identification code sheets 31 to 38.
The image of the barcode entered in is captured,
Then, from the identification image data D3, rectangular areas (hereinafter, referred to as a bar code area) K1 and K that include the bar code.
The process of extracting 2, K3, ... Is performed (step 13).
0). The barcode areas K1, K2, K3, ... Have two coordinate points (x1, y1), (x
2, y2), and subsequently, a process of reading the contents of the bar code written in the extracted bar code areas K1, K2, K3, ... Is performed (step 140).
This barcode can be read in the barcode area K1, K
It is performed by reading the raster data in 2, K3, ... By a well-known bar code reader processing technique. The content of the barcode thus read is used as an identification code as shown in FIG.
Two coordinate points (x representing the range of 1, K2, K3, ...
1, y1) and (x2, y2) are stored together with the area code. The data in which the area code and the identification code are paired will be referred to as area-specific identification data D4.

After that, the area-specific graphic data D2 generated in step 110 is associated with the area-specific graphic data D4 generated in step 140, and the area-specific graphic data D2 contains the contents of the bar code, that is, the identification code. Is added (step 150).

The process of step 150 will be described in detail below. As shown in the flowchart of FIG. 9, first, the register marks T1 to T6 on the graphic data D1 input at step 100 and the register marks T11 to T1 on the identification image data D3 input at step 120.
The process of associating with 6 is performed (step 151).

The associating process will be described in detail. First, the register marks T11 to T on the identification image data D3.
Detect feature points such as the center of gravity, branch points, and end points in 16
A predetermined search area centered on the feature point is set on the identification image data D3. On the other hand, similar feature points in the register marks T1 to T6 on the graphic data D1 are detected, and the feature points are transferred to the coordinate system of the identification image data D3 (hereinafter referred to as the identification coordinate system). The identification image data D3 and the figure data D1 correspond to the figure original G1 and the identification code original G2.
Since the coordinate value is slightly different depending on the set position of,
When the characteristic points of the register marks T1 to T6 are transferred to the identification coordinate system, the characteristic point DT1 of the register mark and the characteristic point DT11 of the register mark on the identification image data D3 do not always overlap as shown in FIG. Misalignment occurs.
Therefore, in the identification coordinate system, a search is performed for a feature point DT1 within a predetermined rectangular or circular (rectangular in FIG. 13) search area S centered on the feature point DT11, and the feature point DT1 thus obtained is searched. Is associated with the feature point DT11. As a result, the register mark T1 on the graphic data D1
~ T6 and register mark T11 on the identification image data D3
~ T16 are associated with each other.

Next, with the register marks T1 to T6 and T11 to T16 on the graphic data D1 and the identification image data D3 thus associated with each other as a reference, the graphic data D1 is used as an identification coordinate system so that they match. Convert (step 152). The following affine transformation formula is used for such coordinate transformation.

[0024]

(Equation 1) Here, (u, v) is a coordinate value in the identification coordinate system,
(X, y) is the coordinate value of the graphic data D1. Also,
The coefficients a, b, c, d, e, f are values obtained as follows.

That is, from the register marks T1 to T6 on the graphic data D1 and the register marks T11 to T16 on the identification image data, which are associated in step 151, three corresponding feature points (u1, v1), (x1, y1), (u
2, v2), (x2, y2), (u3, v3), (x
3, y3) are selected, and these are substituted into Equation 1 to form six equations, and these are solved to obtain the coefficients a, b, c, d, e and f.

As described above, in the identification coordinate system in which the graphic data D1 as well as the identification image data D3 is described,
The bar code areas K1 to K8 on the identification image data D3 and the allocation areas R1 to R8 on the graphic data D1 are associated with each other (step 153).

This associating process will be described in detail below.
Now, let us consider a case where the barcode areas K1, K2, K3 on the identification image data D3 and the allocation areas R1, R2, R3 on the graphic data D1 are arranged as shown in FIG.

First, as shown in FIG. 15, graphic data D
The representative points P1, in the allocation areas R1, R2, R3 on 1
P2 and P3 and representative points Q1, Q2 and Q3 in the barcode areas K1, K2 and K3 on the identification image data D3 are calculated. Here, the representative points P1, P2, P3 in the allocation areas R1, R2, R3 correspond to the center when the area is a circle and the center of gravity when the area is a polygon. The representative points Q1, Q2, Q3 of the barcode areas K1, K2, K3 correspond to the center of gravity of the rectangular area.

Next, the distances L1, L2, L3 between the representative point P1 in the first allocation area R1 and the representative points Q1, Q2, Q3 in the respective bar code areas K1, K2, K3 are calculated. The coordinates of P1 are (x11, y11), and Q
The coordinates of 1, Q2, Q3 are (x21, y21), (x2
2, y22), (x23, y23), the distance L
1, L2, L3 are obtained by the following mathematical formula 2.

[0030]

(Equation 2)

Then, the smallest one of the obtained distances L1, L2 and L3 is selected. In the case shown in FIG. 15, the minimum distance selected is L1. Therefore, the bar code area K1 corresponding to the representative point Q1 used when obtaining the distance L1 is determined as the area corresponding to the allocation area R1 on the graphic data D1. After that, the second and third allocation areas R2, R
For the representative points P2 and P3 in FIG.
Similar distance calculations are performed for Q2 and Q3 to define bar code areas K2 and K3 corresponding to the allocated areas R2 and R3 on the graphic data D1.

In step 153, the bar code areas K1, K2, K3, ... On the identification image data D3 and the graphic data D are displayed.
When the allocation areas R1, R2, R3, ... Above 1 are associated with each other, a process of adding an identification code to the area-based graphic data D2 is performed according to the association (step 154). Specifically, each barcode area K1, K
2, K3, ... The identification code value stored in the area-specific identification data D4 (see FIG. 12) or the address value of the location where the value is stored is used as the barcode area K1, K.
Allocation areas R1, R2, R3, ... Corresponding to 2, K3 ,.
Area identification data D2 (see FIG. 10).

After the execution of step 154, the process goes to "end" in FIG. 8, and the present figure identification code input process is once terminated.

Thus, with respect to the area-based graphic data D2 in which the area code representing the area of the graphic and the shape code representing the shape of the graphic are stored, images such as characters, line drawings, and photographs assigned to the area of the graphic are displayed. An identification code for identification is input. Therefore, the identification code can be automatically input only by preparing in advance the identification code document G2 to which the identification code sheets 31 to 38 are attached. As a result, even an unskilled operator can easily and accurately input the identification code.

When the present embodiment is made to correspond to FIG. 1, the interactive terminal 12, the digitizer 26, the processing unit 10 and steps 100 to 110 of the graphic identification code input processing executed by the processing unit 10 The graphic data generation means M1 is realized. Also, image scanner 1
4 corresponds to the identification code original input means M2, and further, by the step 130 of the figure identification code input processing executed by the processing unit 10, the identification code area detection means M3 similarly by step 140 of the figure identification code input processing. The identification code content reading means M4 is realized. Also,
By the steps 151 to 153 of the graphic identification code input processing executed by the processing unit 10, the area associating means M5 is executed.
However, similarly, the identification code content adding means M6 is realized by step 154 of the figure identification code input process.

In the above embodiment, the bar code area K
When associating 1 to K8 with the allocation areas R1 to R8,
The processing has been performed by obtaining the distance between the representative points of both regions, but instead of this, the processing may be performed by obtaining the overlapping area of both areas. ,explain in detail.

Consider a case where the bar code areas K1, K2, K3 on the identification image data D3 and the allocation areas R1, R2, R3 on the graphic data D1 are arranged in the positional relationship shown in FIG. Try. The allocation area R1 will be taken as an example to describe the association with the barcode areas K1, K2, and K3.

First, the graphic data D1 input by the digitizer 26 is generated as raster data, and a value 1 is set in a portion corresponding to the allocated area R1 on the raster data and a value 0 is set in other portions. Next, the filling process inside the closed loop in which the value 1 stands is performed, and the value 1 is set also in the filled portion. On the other hand, the identification image data D3 input by the image scanner 14 is developed on another raster data, and the value 1 is set in the portion corresponding to the barcode area K1 on the raster data and the value 0 is set in the other portions. .
Further, the filling process inside the closed loop in which the value 1 stands is performed, and the value 1 is set also in the filled portion.

Next, both raster data are expanded on the same coordinate data and a product (AND) operation is performed, and the number of bits with a value of 1 is calculated for the operation result. As a result, the overlapping area S11 (FIG. 16) of the allocation area R1 and the barcode area K1 can be calculated on the same coordinate data.

Thereafter, similar processing is sequentially performed on the bar code areas K2 and K3, and the overlapping area S12 (not shown) of the allocation area R1 and the bar code area K2 and the allocation area R1 and the bar code area K3. Area of overlap with S1
3 (not shown) can be calculated. Then, these overlapping areas S11, S12, and S13 are compared, and the one having a large overlapping area is selected. In this case, the area S1
Since there is no overlap between 2 and S13, the value is 0, so the area S11 is selected, and the barcode area K1 used to calculate the area S11 is defined as the area corresponding to the allocation area R1. Similar processing is performed for the allocation area R2 and thereafter. In this way, the barcode areas K1 to K8 and the allocation areas R1 to R8 can be associated one to one.

Further, in the above-described embodiment, the figure on the figure original G1 is digitized by the digitizer 2 as the figure data generating means M1.
6 is input as the graphic data D1 and the area-based graphic data D2 is created based on the graphic data D1. However, instead of this, the image of the graphic original G1 is rasterized in advance as external data. The storage device may store the raster data, input the raster data using a communication line or the like, and create the area-based graphic data D2 from the raster data.

Although some embodiments of the present invention have been described above, the present invention is not limited to these embodiments, and within the scope not departing from the gist of the present invention.
Of course, it can be implemented in various modes.

[0043]

As described above in detail, according to the figure identification code input device of the present invention, an edited figure surface to which a plurality of figures are assigned is prepared only by previously preparing an identification code document in which the identification code is preliminarily written. It is possible to automatically input each identification code in association with each figure in FIG. as a result,
Even an unskilled operator can easily and accurately input the identification code.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a basic configuration of the present invention.

FIG. 2 is a block diagram showing a schematic configuration of a graphic identification code input device as one embodiment of the present invention.

FIG. 3 is an explanatory diagram showing a graphic original set on a tablet of the graphic identification code input device.

FIG. 4 is an explanatory diagram showing an identification code document set in the scanner of the figure identification code input device.

FIG. 5 is a plan view of an identification code sheet.

FIG. 6 is an explanatory diagram for explaining a method for pasting an identification code sheet on an identification code document.

FIG. 7 is a plan view of an identification code sheet of another aspect.

FIG. 8 is a flowchart showing a graphic identification code input process executed by a processing unit of the image recognition apparatus.

FIG. 9 is a flowchart showing in detail one step of the graphic identification code input processing.

FIG. 10 is a schematic diagram of area-based graphic data.

FIG. 11 is a schematic diagram of identification image data.

FIG. 12 is a schematic diagram of region-specific identification data.

FIG. 13 is an explanatory diagram showing a relative displacement between a register mark on a graphic original and a register mark on an identification code original.

FIG. 14 is an explanatory diagram showing an example of a positional relationship between an allocation area on graphic data and a barcode area on identification image data.

FIG. 15 is an explanatory diagram showing a method of associating a representative point of a barcode area with a representative point of an allocated area and associating them with each other.

FIG. 16 is an explanatory diagram showing a method of obtaining an overlapping area of a barcode area and an allocation area and associating the two areas with each other.

[Explanation of symbols]

 M1 graphic data generating means M2 identification code original input means M3 identification code area detecting means M4 identification code content reading means M5 area associating means M6 identification code content adding means 1 graphic identification code input device 10 processing unit 12 interactive terminal 14 image scanner 26 Digitizer D1 Graphic data D2 Area-specific graphic data D3 Identification image data D4 Area-specific identification data G1 Graphic original G2 Identification code original K1 to K3 Bar code area R1 to K1 Allocation area

Claims (1)

(57) [Claims] 1. A graphic identification code input device for inputting an identification code to each graphic on an edited graphic surface to which a plurality of graphics are allocated, wherein the shape of each graphic is based on a graphic original representing the edited graphic surface. And a graphic data generating means for generating graphic data representing the layout position thereof, and an identification code document pre-filled with the identification code in a positional relationship corresponding to the layout position of each figure designated on the graphic document is optically generated. Identification code original input means for scanning and inputting an image of the identification code original as image data, and identification code area detection for detecting an identification code area including each identification code from the image data input by the identification code original input means Means, an identification code content reading means for reading the content of the identification code in each identification code area detected by the identification code area detecting means, and the identification code area detecting means for detecting the content. Each identification code area issued is collated with an allocation position of each figure represented by the figure data generated by the figure data generation means, and an area correspondence is made to associate each identification code area with the allocation position of each figure. Means and the identification code content adding means for adding the content of each identification code read by the identification code content reading means to each graphic data generated by the graphic data generating means based on the matching result of the area matching means. And a graphic identification code input device.