Tracing boundary contours in a binary image

摘要

This paper presents a new contour tracing algorithm 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 space connectivity. Third, the algorithm is faster on implementation. These advantages are proved in theory and experiments.