Journal ArticleDOI
From Local Maxima to Connected Skeletons
TLDR
A parallel procedure is described which, applied to a connected image, originates a connected skeleton made by the union of simple digital arcs that ensures the possibility of recovering the original image by means of a reverse distance transform.Abstract:
In picture processing it is often convenient to deal with a stick-like version (skeleton) of binary digital images. Although skeleton connectedness is not necessary for storage and retrieval purposes, this property is desirable when a structural description of images is of interest. In this paper a parallel procedure is described which, applied to a connected image, originates a connected skeleton made by the union of simple digital arcs. The procedure involves a step by step propagation of the background over the image. At every step, contour elements either belonging to the significant convex regions of the current image or being local maxima of the original image are selected as skeleton elements. Since the final set so obtained is not ensured to be connected, the configurations in correspondence of which disconnections appear are investigated and the procedures to avoid this shortcoming are given. The presence of the whole set of local maxima among the skeleton elements ensures the possibility of recovering the original image by means of a reverse distance transform. The details of the program implementing the proposed algorithm on a parallel processor are finally included.read more
Citations
More filters
Journal ArticleDOI
A fast parallel algorithm for thinning digital patterns
T. Y. Zhang,Ching Y. Suen +1 more
TL;DR: A fast parallel thinning algorithm that consists of two subiterations: one aimed at deleting the south-east boundary points and the north-west corner points while the other one is aimed at deletion thenorth-west boundarypoints and theSouth-east corner points.
Journal ArticleDOI
Thinning methodologies-a comprehensive survey
TL;DR: A comprehensive survey of thinning methodologies, including iterative deletion of pixels and nonpixel-based methods, is presented and the relationships among them are explored.
Journal ArticleDOI
Digital topology: introduction and survey
T. Y. Kong,Azriel Rosenfeld +1 more
TL;DR: The fundamental concepts of digital topology are reviewed and the major theoretical results in the field are surveyed, with a bibliography of almost 140 references.
Journal ArticleDOI
Pattern spectrum and multiscale shape representation
TL;DR: The results of a study on multiscale shape description, smoothing and representation are reported, showing that the partially reconstructed images from the inverse transform on subsequences of skeleton components are the openings of the image at a scale determined by the number of eliminated components.
Journal ArticleDOI
Parallel thinning with two-subiteration algorithms
Zicheng Guo,Richard W. Hall +1 more
TL;DR: Two parallel thinning algorithms use two-subiteration approaches: alternatively deleting north and east and then south and west boundary pixels and alternately applying a thinning operator to one of two subfields.
References
More filters
Journal ArticleDOI
Pattern Classification and Scene Analysis.
Book
Pattern classification and scene analysis
Richard O. Duda,Peter E. Hart +1 more
TL;DR: In this article, a unified, comprehensive and up-to-date treatment of both statistical and descriptive methods for pattern recognition is provided, including Bayesian decision theory, supervised and unsupervised learning, nonparametric techniques, discriminant analysis, clustering, preprosessing of pictorial data, spatial filtering, shape description techniques, perspective transformations, projective invariants, linguistic procedures, and artificial intelligence techniques for scene analysis.
Journal ArticleDOI
Sequential Operations in Digital Picture Processing
Azriel Rosenfeld,John L. Pfaltz +1 more
TL;DR: The relative merits of performing local operations on ~ digitized picture in parallel or sequentially are discussed and some applications of the connected component and distance functions are presented.
Journal ArticleDOI
Biological shape and visual science (part I)
TL;DR: A new geometry based on the primitive notions of a point and a growth is explored in this article, which leads to new properties and descriptions which are particularly suitable for many biological objects.
Journal ArticleDOI
Distance functions on digital pictures
Azriel Rosenfeld,John L. Pfaltz +1 more
TL;DR: Algorithms for computing various functions on a digital picture which depend on the distance to a given subset of the picture, which involve local operations which are performed repeatedly, "in parallel”, on every picture element and its immediate neighbors are described.