A component-labeling algorithm using contour tracing technique

Abstract

A new method for finding connected components frombinary images is presented in this article. The main stepof this method is to use a contour tracing technique todetect component contours and also to fill in interior areas.All the component points are traced by this algorithmin a single pass and are assigned either a new label orthe same label as their neighboring pixels. Experimentingon various types of document images (characters, pictures,newspapers, etc.), we find that our method outperformsthe other sequential methods using the equivalencetechnique. Our algorithm, moreover, is a method that notonly labels components but also extracts component contoursat the same time, which proves to be more usefulthan those algorithms that only label components.

Ähnliche Arbeiten