Tracing boundary contours in a binary image

摘要

This paper presents a new contour tracing algorithms for tracing boundary contours in a 2D binary image, which plays a very important role in digital image processing, pattern recognition and machine vision system. the new algorithm has three main advantages compared to existing algorithms. First, it never loses inner boundaries of arbitrary complicated regions. Second, it preserves spaces connectivity. Third, the algorithm is faster on implementation. These advantages are proved in theory and experiments.