Crawler analysis method for outer edge of plane image object

Abstract

The invention discloses a crawler analysis method for an outer edge of a plane image object, which comprises the following steps of: inputting a plane image, and carrying out digital quantization on the plane image to obtain image data; determining eight crawling tentative direction angles including right, right upper, upper, left upper, left, left lower, lower and right lower; performing ray exploration in a certain direction of the eight crawling tentative direction angles, finding out a first bright spot with a pixel value equal to 1, confirming the point as a crawling starting point P, recording position coordinates of the point P, creating a linked list data structure, and storing the coordinates of the point P in first node data of a linked list; and taking the crawling starting point P as a starting edge pixel point, sequentially probing and checking eight pixel points adjacent to the crawling starting point P according to the eight crawling tentative direction angles, finding out an adjacent pixel point with the pixel value equal to 1, confirming the pixel point as a second edge pixel point Q, and recording the position coordinate of the point Q. The invention can more effectively analyze the outer edge of the object in the plane image.

Description

technical field [0001] The invention relates to a crawler analysis method for the outer edge of a plane image object, and belongs to the technical field of analysis of the outer edge of a plane image object. Background technique [0002] In the process of plane image recognition processing, it is often necessary to analyze the outer edge contour of the object in the picture to obtain the coordinate vector of the object edge. At present, the image erosion method is commonly used to realize it; specifically, the digitally quantized binary image is etched by one pixel, and then compared with the original image Execute the XOR operation to obtain the edge image of the object, and finally transform the pixel coordinates of the edge image into vector data; there are three problems in obtaining the edge of the object in this method; one is that the inner edge of the hollow area of ​​the object is also mistakenly regarded as the outer contour of the object, The other is that the tan...

AI Technical Summary

Problems solved by technology

[0002] In the process of plane image recognition processing, it is often necessary to analyze the outer edge contour of the object in the picture to obtain the coordinate vector of the object edge. At present, the image erosion method is commonly used to realize it; specifically, the digitally quantized binary image is etched by one pixel, and then compared with the original image Execute the XOR operation to obtain the edge image of the object, and finally transform the pixel coordinates of the edge image into vector data; there are three problems in obtaining the edge of the object in this method; one is that the inner edge of the hollow area of ​​the object is also mistakenly regarded as the outer contour of the object, The other is that the tangent direction relationship of adjacent edge points cannot be obtained, and the other is that the image at the petiole cannot be located

Images