JPS61183790A - Pattern/geometric converting system - Google Patents

Abstract

PURPOSE:To generate image information of a geometric graphic unit in a short period by determining whether a geometric graphic is generated in accordance with the contents of a picture element which has become an object of tracking or not, and converting it to a geometric graphic unit in accordance with this determination. CONSTITUTION:A comparator 25 compares a read-out data from a memory 25 with a value of an immediately before tracking object picture element register 26, and whether an inspection is to be shifted to the next picture element or not is determined. A read-out/write address generating part 27 generates a read-out address in accordance with an output of the comparator 25, and generates a write address for a mark. A memory address register 28 makes a value of an address outputted by the read-out/write address generating part 27 correspond to an address of the memory 22. A 2X2 bit shift register 29 obtains a coordinate point 30 of a geometric graphic by bringing an output from the read-out/write address generating part 27, to 1/4X1/4 in a coordinate system.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to an image information input device used in a Videotex system, etc., which is an information retrieval system based on single characters or graphics.

(Prior art) Conventional devices of this type first examine all input original image information, create a processing table, etc. corresponding to the original image information, and then use the table to create a geometric figure one by one. is converting.

(Problem to be solved by the invention) However, with the conventional technology, the processing is complicated, and it is necessary to convert the original image information into geometric figures using software, which takes an enormous amount of processing time. There were flaws that made it worse.

(Means for Solving the Problems) A feature of the present invention for achieving the above object is that the original image information is expressed by a geometric figure command including a polygon and its geometric coordinate points. In the pattern/geometric conversion method that converts image information using geometric figures as units, when processing original image information, for each pixel value of an image whose pixel value is expanded by more than three times both vertically and horizontally, When the same pixel exists on the left and right sides of a certain pixel, after generating image information that has undergone edge extraction processing that cancels that pixel, the top of that edge is tracked, and at the same time, the already tracked point is added to the pixel of the original image information. mark with a value that can be distinguished from the original pixel value, determine whether to generate a geometric figure according to the content of the pixel value that is the target of tracking, and generate a geometric figure unit according to the decision. Convert to It is in the pattern/geometry conversion method.

(Example) A pixel value is given to each pixel of an original image to be converted into a geometric figure. Figure 1 shows that,
This is a case where the pixel is binary. 1 is a pixel with pixel value "0",
2 is a pixel with pixel value rlJ.

In the image of geometric figures, the pixel value "1" in Figure 1 is
” area is given as shown in FIG. 3 is a vertex of a geometric figure that defines the area of pixel value rlJ corresponding to FIG. 1, and 4 is a geometric figure command that defines the entire area of this pixel value rlJ, and Indicates to fill in.

FIG. 3 is a diagram showing that one pixel is enlarged to 4×4 pixels and edges are extracted, thereby ensuring that all pixels are connected to the top/bottom/left/right. 5 indicates one pixel, and 6 indicates the shape of 7 pixels of original image information. 7 indicates the 0-order enlargement of the 7 pixels of the original image information in 6 to 4x4, and 8 indicates the connection of each pixel of the image after edge extraction.

When converting an image based on pixels into an image based on geometric figures, the order of conversion of the geometric figures must be considered. Figure 4 shows the code hierarchy for such geometric figures. FIG. 5 indicates one pixel, 9 and 10 each indicate a pixel area, where the conversion order of the geometric figure for the area 9 and the geometric figure for the area lO must be in the order 9 → 10. No, (10 → 9
(If the order is 9., the area of 9 will be painted after 10 is drawn, so the area of lO will disappear.)Here, 9.
When expanding the 10 regions to 4×4 and performing edge extraction, 11
An outer boundary occurs for pixel values of , an inner boundary for pixel values of 12, and a boundary for pixel values of 13. 14 indicates the inspection order of pixels when converting into a geometric figure. If the boundaries of 11 are traced and the traced results are marked, if the mark is reached during the trace, one geometrical figure is generated. In this case, immediately before this tracked boundary, the tracked pixel value is equal to this pixel value (
or equal), only marks are made during tracking and no geometry is generated. By doing this, the geometry for the outer boundary for the pixel value of 11 is generated, but the geometry for the inner boundary for the pixel value of 12 is not generated, and then the geometry for the inner boundary for the pixel value of 13 is generated. Geometric figures for boundaries for pixel values are generated, and the generation order of the geometric figures is correct.

FIG. 5 shows a block diagram of the present invention. Reference numeral 20 indicates an input of an original image, which is input from a television camera, drum scanner, or the like. 21 enlarges the original image input of 20, and
It is a 4×4 enlarged section that writes to the memory of Reference numeral 23 denotes an edge extraction unit, which extracts edges from the 4×4 data of the original image stored in the memory 22. Incidentally, enlargement and edge extraction may be performed at the same time. 25 is a comparator, which compares the read data from the memory 24 with the value of the immediately preceding tracking target pixel register 2B, and calculates the coordinate points of the geometric figure. Determine whether to output the pixel, track and mark it, or do nothing and move on to the next pixel. According to the output of the comparator 25, the read/write address generation unit 27
Generate read addresses for pixels above/below/left/right of one pixel, or generate write addresses for marks. The memory address register 28 makes a correspondence between the address value output by the read/write address generator 28 and the memory address 22. The 28 2×2 bit shift registers generate 30 geometric figures corresponding to the 20 original images by multiplying the output from the 27 read/write address generator by 1/4 XI/4 in the coordinate system. Obtain the coordinates of the point.

In addition, since this was a 4x4 enlargement, the coordinate values were returned to their original values using a 2x2 bit shift register.
For example, if the image is enlarged to 8x8, a 3x3 bit shift register is used to restore the coordinate values.

(Effects of the Invention) As explained above, by using the present invention, it is possible to convert original image information into geometric figure-based information using simple hardware, so it is possible to convert the original image information into geometric figure-based information in a very short time. It has the advantage of being able to create information.

For example, if original image information of 256 x 25B pixels is to be converted into image information in units of geometric figures using the apparatus of the present invention, 1024 x 1024 memories will be searched, but 1
If the access time of one memory is 0.5 x 10 seconds, in the worst case, it can be converted into image information in units of geometric figures within one second.

[Brief explanation of drawings]

Figure 1 shows the original image information in units of pixels. Figure 2 shows the image information in units of geometric shapes. Figure 3 shows how to enlarge one pixel to 4x4 pixels and extract edges. 4 is a diagram showing a code hierarchy in units of geometric figures, and FIG. 5 is a block diagram of the apparatus of the present invention. 1-m-pixel with pixel value rQJ, 2-m-pixel with pixel value rlJ, 3-m-vertex of geometric figure, 4-11 geometric figure command, 5----1 pixel, 61-- Original image information, 7--image information enlarged to 4X4, 8-image information after edge extraction after m-enlargement, 14-
--Inspection order of the first pixel of one geometrical transformation, 20-m-Original image input. 2l---4X4 enlargement section, 22-m-memory, 23-m-edge extraction section, 24--read data from memory. 25-m-Comparator, 26--Previous tracking target pixel register, 27--Read/write address generation section, 28--Memory address register, 29--2 x 2 bit shift register, 30-- m
− Coordinate points of geometric figures, patent application order Person Nippon Telegraph and Telephone Corporation patent application agent

Claims (1)

[Claims] Original image information, geometric figure commands including polygons,
In the pattern/geometric conversion method that converts image information into image information whose unit is a geometric figure represented by its geometric coordinate points, when processing the original image information, the pixel values are tripled or more in both the vertical and horizontal directions. For each pixel value of the enlarged image, when there are identical pixels on the top, bottom, left, and right of a certain pixel, after generating image information that performs edge extraction processing to cancel that pixel, if you trace the top of that edge. At the same time, whether or not to mark the already tracked points with a value that can be distinguished from the pixel value of the original image information and to generate a geometric figure according to the content of the pixel value that was the target of tracking. A pattern/geometric conversion method, characterized in that the pattern/geometric conversion method is characterized in that the pattern/geometric conversion method is characterized in that: