JPH0594530A - Method for contracting graphic - Google Patents

Abstract

PURPOSE:To provide a graphic separating method for dividing a graphic into original groups and representing each group by its intuitive center point by successively contracting a graphic from respective directions and ending the contraction of a group generating an independent point. CONSTITUTION:An original image is fetched and binarized. Then the area of a graphic image is found out and four directions for contracting the graphic image are applied. In the application methods of the four directions, a variable is divided by 4 and the image is contracted from the up direction when the residual is '0', from the left direction in the case of '1', from the down direction in the case of '2', or from the right direction in the case of '3'. Respective graphics can be uniformly contracted from the periphery by this contraction and intuitively converged upon center positions Thereby each graphic is converged upon an independent point, masked and registered. Since an area change is not generated in each graphic after converging all graphics upon respective independent points, contraction processing is ended. Consequently respective graphic groups can be divided while being represented by intuitive center points.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic contraction method,
In particular, while separating the fused figures,
It relates to a graphic contraction method for converging to an isolated point which is the intuitive center and is located in the group.

[0002]

2. Description of the Related Art For example, in an image of a granular material, an image in which particles are overlapped with each other often occurs, and it is necessary to separate the particles from each other in order to perform a particle analysis. If simple figure separation is possible here, it can be realized by a proper number of figure contractions, but the number of contractions is not uniform and difficult to predict.

[0003]

SUMMARY OF THE INVENTION The present invention was devised to solve the above-mentioned problems of the prior art. It separates figures into original groups and represents each group by its intuitive center point. It is an object of the present invention to provide a method for separating figures.

[0004]

According to the figure separating method of the present invention, a figure is contracted sequentially from each direction, and when the isolated point occurs, the contraction is finished for the group.

[0005]

According to the figure separation method of the present invention, each group can be divided into original groups while being represented by its intuitive center point.

[0006]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the graphic contraction method according to the present invention will now be described with reference to the drawings. First, the original image is captured (step 1-1) and binarized (step 1-2).
Next, the area of the graphic image is obtained (step 1-3), and four directions for contracting the graphic image are given. The method of giving the four directions is performed by dividing the variable by 4. That is, the variable is divided, and for example, when the remainder is 0, the contraction is performed from the upward direction, when the remainder is 1, the leftward direction is contracted, when the remainder is 2, the downward direction is contracted, and when the remainder is 3, the contraction is performed from the right direction (step 1-4 ). By this contraction, each figure can be contracted evenly from the surroundings and converge to one point located at the intuitive center. The figure consisting of one point is an isolated point, and therefore each figure is converged to the isolated point.

Next, when an isolated point exists in the binarized image, the isolated point is masked and registered (step 1-5). Here, the size of each figure is different,
Since the number of contractions reaching the isolated point is different, it is necessary to prevent the subsequent contraction of the figure which has become the isolated point. The masking process is a measure for preventing this isolated point erasure. Since there are usually no isolated points in the initial binary image except noise and the like, if there are isolated points in the first binary image, it is possible to remove them as noise. next,
The graphic image is contracted from each direction based on the remainder obtained above (step 1-6).

The area of the contracted figure is obtained (step 1-7) and compared with the area of the figure immediately before the contraction (step 1-8). If the areas are not equal, the processing from step 1-3 is repeated. When all the figures converge to the isolated point, the area of the figure does not change thereafter. Therefore, when the area becomes invariant, the shrinking process is terminated.
2 to 5 show contraction processes of different sizes. When the figures A, B, and C are contracted, the minimum figure C is obtained.
Is the earliest isolated point (Fig. 3). Once an isolated point occurs, no further contraction processing is performed on this isolated point, and that isolated point is left in the image. Also, this isolated point is masked and registered in another plane.

If the contraction process is repeated in this way, then an isolated point of the figure B (FIG. 4) and finally an isolated point of the figure C (FIG. 5) are generated, and mask processing is performed for each of them to register. To be done. Since the area of the image of only isolated points of these figures A, B, and C does not change after that, if the area after a certain contraction processing and the area after the next contraction processing is equal, the isolated point extraction of each figure has been completed. Then, the process ends here.

[0010]

As described above, according to the present invention, each group of figures can be divided while being represented by an intuitive center point.

[Brief description of drawings]

FIG. 1 is a flowchart illustrating an embodiment of the present invention.

FIG. 2 is a conceptual diagram of figures of different sizes to be contracted.

FIG. 3 is a conceptual diagram in which an isolated point of a graphic C is generated.

FIG. 4 is a conceptual diagram in which an isolated point of a graphic B is generated in addition to an isolated point of a graphic C.

FIG. 5 is a conceptual diagram in which, in addition to the isolated points of the graphic C and the graphic B, the isolated points of the graphic A occur and the isolated points of all the graphics are extracted.

Claims (1)

[Claims] 1. Concerning each figure in an image, contraction is performed one layer at a time from each direction, and when performing this contraction, isolated points are excluded from the object, and all figures are converged to isolated points. Characteristic shrinkage method.