A new boundary tracing algorithm of the contour of objects in the binary image
Leiming Sun, Tianshun Huang
COMPUTER MODELLING & NEW TECHNOLOGIES 2013 17(5A) 63-67
Henan polytechnic, Zhengzhou, 450046, China
By analysis of common boundary tracing algorithm in the binary image identification, this paper proposes a universal boundary tracing algorithm based on contour, which can judge the trend of contour according to the last boundary point. In search for the next boundary point, it only needs to judge 5 points on the candidate and then the next boundary point can be found. Thus the method reduces search times and the boundary tracking is greatly reduced. The algorithm is also effective for line segment whose contour is not closed by scanning the contour to get information. Experiments show that the algorithm is not only fast, but also accurate about the contour recognition. For the object which has complex images, algorithm can embody its superiority.