论文信息 - On contour invariants: relationship and application

On contour invariants: relationship and application

Recently, several topological invariants have been proposed for distinguishing holes from external contours in digital images. We first introduce these invariants and then demonstrate their relationship in Z/sup 2/. From the total curvature, all the other invariants can be deduced. It indicates that the total curvature is an underlying concept for components. As an application, an algorithm for labelling connected components based on these invariants is proposed. Comparing to existing methods, the approach using the contour invariants is simpler and more efficient.

Franck Xia

[1] Azriel Rosenfeld,et al. Digital Picture Processing , 1976 .

[2] Franck Xia. On a New Basic Concept and Topological Invariant , 1995, ICIAP.

[3] Franck Xia. Invariant property of contour: VPIUD with arbitrary neighbourhood , 1995, Proceedings., International Conference on Image Processing.

[4] Azriel Rosenfeld,et al. Winding and Euler numbers for 2D and 3D digital images , 1991, CVGIP Graph. Model. Image Process..

[5] Azriel Rosenfeld,et al. Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[6] Linda G. Shapiro,et al. A new connected components algorithm for virtual memory computers , 1983, Comput. Vis. Graph. Image Process..

[7] Viktor K. Prasanna,et al. Fast Image Labeling Using Local Operators on Mesh-Connected Computers , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8] Keiichi Abe,et al. Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..

[9] Per-Erik Danielsson. An Improved Segmentation and Coding Algorithm for Binary and Nonbinary Images , 1982, IBM J. Res. Dev..

[10] Azriel Rosenfeld,et al. Sequential Operations in Digital Picture Processing , 1966, JACM.