JPH0148588B2 - - Google Patents

Description

[Detailed description of the invention]

[Technical field to which the invention pertains] It relates to an image information processing circuit. In particular, the present invention relates to a circuit that compresses contour shape information of an object in a binary image into one-dimensional information, which is suitable as one of the means for pattern recognition. [Description of Prior Art] The contour tracking method shown in FIG. 1 is often used to measure the contour shape of an object, which is important in image measurement. This method traces the outline of an object 12 in a binary image clockwise 13 or counterclockwise to go around the outline of the object, and creates an eight-way chain as shown in FIG.
The tracking direction is sequentially identified using a code or a code in four directions (up, down, left, and right), and two-dimensional information about the outline of the object is compressed into one-dimensional information. There is a method that relies on hardware to perform this contour tracking, but the circuit becomes complicated and there are few examples of such conventional circuits. Furthermore, when using a CPU or the like to make direction judgments associated with contour tracking, real-time processing is difficult, making it unsuitable for high-speed processing. [Object of the Invention] An object of the present invention is to provide a circuit that measures the contour shape using a method that replaces the conventional contour tracking method, and eliminates the disadvantages of the contour tracking method associated with the aforementioned high-speed image processing. shall be. [Summary of the Invention] Instead of directly generating a chain code using the contour tracking method, the present invention first generates a containment code by raster scanning, and processes this code to correspond to the contour shape of a binary image. This is a device that generates a chain code, and uses an input terminal into which a binary image scanned in a plane according to horizontal and vertical synchronization is input, and four adjacent pixels on the screen represented by the signals input to the input terminal. A circuit that generates a containment code, a memory circuit that stores the containment code for each pixel of the screen, and a memory circuit that is connected to this memory circuit and rearranges the addresses of the memory contents of this memory circuit. and a processor that numbers each pixel for each image area, and this processor rearranges the addresses so that the order in which the contents of the memory circuit are read out is equivalent to a chain code that goes around the outline of the image area. It is also characterized by numbering each image area. [Explanation based on Examples] The present invention will be described based on the drawings. FIG. 3 is a block configuration diagram showing the configuration of the embodiment circuit. First, the configuration of the circuit of this embodiment will be explained based on FIG. This circuit has an image signal input terminal 30 that inputs binary signals to "1" and "0" obtained by raster scanning a binary image to be measured, and a containment code generation circuit 31. 31, a control logic circuit 32, and a chain code generation circuit 34, further comprising:
Containment code generation circuit 31 includes one-line remote control 311 and 2×2 mask circuit 312
and a chain code generation circuit 34.
are data memory 343 and rearrangement processor 3
44 and a containment code counter 34
5. Next, the connections of the circuit of this embodiment will be explained based on FIG. The terminal 30 is connected to an image signal source (not shown), and is connected so as to input this image signal to a containment code generation circuit 31. The output of the containment code generation circuit 31 is connected to the input of the control logic circuit 32. This control logic circuit 32
is connected to a synchronization signal terminal 36 that inputs a horizontal synchronization signal from an image horizontal synchronization signal source. The containment code output of the control logic circuit 32 is connected to the input of the data memory 343 of the chain code generation circuit 34, and the timing signal output of the control logic circuit 32 is connected to the input of the data memory 343 of the chain code generation circuit 34.
4 is connected to the input of a containment code counter 345. In addition, containment
The output of the code counter is connected to be provided as an address to data memory 343. The output of data memory 343 is connected to the input of reorder processor 344. Next, prior to explaining the operation of the circuit of the present invention, we will explain the operation of the circuit of the present invention by referring to FIGS.
The main points of the drawings and Tables 1 to 3 will be explained below.

【table】

Claims (1)

[Claims] 1. An input terminal into which a binary image plane-scanned according to horizontal synchronization and vertical synchronization is input, and four adjacent pixels of the screen represented by signals input to the input terminal. a circuit that generates a containment code indicating a combination of pixels; a memory circuit that stores the containment code for each pixel on the screen; and a processor that performs rearrangement and numbers each pixel of the screen for each image area. 1. A contour shape information extraction circuit comprising means for rearranging addresses and numbering each image area so that they are equal.