Abstract
In many instances, it is convenient to label the space enclosed within the contour of a single-valued digital figure F. Labeling F by means of its distance transform DT, has been one of the first approaches to give structure to an otherwise amorphous space, and has been useful to reveal some of its features, especially those dependent on shape. In this framework, the set of the local maxima present in the DT plays a crucial role. In fact, the local maxima are necessary to identify the medial axis of F /1/. Moreover, figure decomposition techniques can be derived by suitably grouping the discs associated with the local maxima /2/.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J.L.Pfaltz and A.Rosenfeld, “Computer representation of planar regions by their skeleton”, Comm. ACM, 10, 119–125, 1967.
C.Arcelli and G.Sanniti di Baja,“Shape splitting using maximal neighborhoods”, Proc. 6th ICPR, Munich, 1106–1108, 1982.
S.Suzuki and K.Abe,“Max-type distance transformation for digitized binary pictures and its applications”, Trans, of IECE of Japan, E66, 94–101, 1983.
C.Arcelli and G.Sanniti di Baja,“Quenching points in distance labeled pictures”, Proc. 7th ICPR, Montreal, 344–346, 1986.
T. Matsuyama and T.Y. Phillips, “Digital realization of the labeled Voronoi Diagram and its applications to closed boundary detection”, Proc. 7th ICPR, Montreal, 478–480, 1984.
J.Hilditch and D.Rutovitz,“Chromosome recognition”, Ann. New York Acad. Sci., 157, 339–364, 1969.
G.Borgefors,“Distance transformations in digital images”, Computer Vision, Graphics, and Image Processing, 34, 344–371, 1986.
C. Arcelli, M. Del Sordo and G. Sanniti di Baja, “Maximal neighborhoods in (3,4)-chamfer distance transforms”, Proc. 8th International Symposium MEC0 86, Taormina, Italy, 108–110, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Plenum Press, New York
About this chapter
Cite this chapter
Arcelli, C., Sanniti di Baja, G. (1988). Weighted Distance Transforms: A Characterization. In: Cantoni, V., Di Gesù, V., Levialdi, S. (eds) Image Analysis and Processing II. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1007-5_21
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1007-5_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8289-1
Online ISBN: 978-1-4613-1007-5
eBook Packages: Springer Book Archive