DocumentCode
301273
Title
Invariant property of contour: VPIUD with arbitrary neighbourhood
Author
Xia, Franck
Author_Institution
Dept. of Inf. Syst., Macau Univ., Macau
Volume
2
fYear
1995
fDate
23-26 Oct 1995
Firstpage
651
Abstract
A new invariant of contour VPIUD-virtual perimeter increment under dilation-has been proposed. Based on the contour propagation model, VPIUD is defined as the sum of secondary waves of a contour which represents the virtual perimeter under dilation minus the perimeter of the contour. It has been proved that VPIUD is invariant and binary for any component. In this paper, the invariant property of contour VPIUD has been discussed with arbitrary neighbourhood. We demonstrate that VPIUD has a clear physical meaning: a contour dilates around convex vertices and reduces around concave vertices. In 6 and 8-neighborhood, the contribution of contour pixels to VPIUD is directly linked with local curvature, therefore VPIUD is equivalent to total curvature, another invariant. VPIUD can be used to distinguish between hole and outer contours, without affecting images. The proposed algorithm has been implemented at ease and results of contour classification are presented
Keywords
edge detection; image classification; optical character recognition; 6-neighborhood; 8-neighborhood; Chinese characters; VPIUD; concave vertices; contour VPIUD; contour classification; contour propagation model; convex vertices; hole contours; images; invariant property; neighbourhood; outer contours; secondary waves; total curvature; virtual perimeter increment under dilation; Filling; Image processing; Information systems; Pixel;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing, 1995. Proceedings., International Conference on
Conference_Location
Washington, DC
Print_ISBN
0-8186-7310-9
Type
conf
DOI
10.1109/ICIP.1995.537563
Filename
537563
Link To Document