Perceptually stable regions for arbitrary polygons

Authors:
J. Rocha
Affiliations:
Dept. of Math. & Comput. Sci., Univ. of the Balearic Islands, Palma de Mallorca, Spain
Venue:
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Year:
2003

Citing 0
Cited 3

Estimating the Pen Trajectories of Static Signatures Using Hidden Markov Models

IEEE Transactions on Pattern Analysis and Machine Intelligence
Skeletonization based on error reduction

Pattern Recognition
Triangle refinement in a constrained Delaunay triangulation skeleton

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

Zou and Yan have recently developed a skeletonization algorithm of digital shapes based on a regularity/singularity analysis; they use the polygon whose vertices are the boundary pixels of the image to compute a constrained Delaunay triangulation (CDT) in order to find local symmetries and stable regions. Their method has produced good results but it is slow since its complexity depends on the number of contour pixels. This paper presents an extension of their technique to handle arbitrary polygons, not only polygons of short edges. Consequently, not only can we achieve results as good as theirs for digital images, but we can also compute skeletons of polygons of any number of edges. Since we can handle polygonal approximations of figures, the skeletons are more resilient to noise and faster to process.