Chamfer metrics, the medial axis and mathematical morphology

Journal of Mathematical Imaging and Vision

Volumn 6, Issue 2-3, 1996, Pages 235-248

  Nacken, Peter F M ^a,b  

^a CWI   (Netherlands)

^b Shell Research BV Rijswijk   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE PROCESSING; MATHEMATICAL TRANSFORMATIONS; NUMERICAL METHODS; SET THEORY;

CHAMFER METRICS; EUCLIDEAN METRIC; MEDIAL AXIS; OPENING TRANSFORM; PATTERN SPECTRUM;

MATHEMATICAL MORPHOLOGY;

EID: 0030168588     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00119841     Document Type: Article

References (18)

1. C. Arcelli and M. Frucci, "Reversible skeletonisation by (5, 7, 11)-erosion," in Visual Form-Analysis and Recognition, C. Arcelli, L.P. Cordella, and G. Saniti di Baja (Eds.), pp. 21-28, Plenum Press: New York, 1992.
2. C. Arcelli and G. Sanniti di Baja, "Finding local maxima in a pseudo-Euclidean distance transform," Computer Vision, Graphics and Image Processing, Vol. 43, pp. 361-367, 1988.
3. G. Borgefors, "Distance transformations in arbitrary dimensions," Computer Vision, Graphics and Image Processing, Vol. 27, pp. 321-345, 1984.
4. G. Borgefors, "Centres of maximal discs in the 5-7-11 distance transform," in Proceedings of the Eighth Scandinavian Conference on Image Analysis, 1993, pp. 105-111.
5. L. Dorst, "Pseudo-Euclidean skeletons," in Proceedings of the Eighth International Conference on Pattern Recognition, 1989, pp. 286-288.
6. H.J.A.M. Heijmans, Morphological Image Operators, Academic Press: Cambridge, Mass., 1993.
7. H.J.A.M. Heijmans and C. Ronse, "The algebraic basis of mathematical morphology part 1: Dilations and erosions, Computer Vision, Graphics and Image Processing, Vol. 50, pp. 245-295, 1990.
8. D. Knuth, The Art of Computer Programming Volume 3: Sorting and Searching, Addison-Wesley: Reading, Mass., U.S.A., 1973.
9. P. Maragos, "Pattern spectrum and multiscale shape representation," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, pp. 701-716, 1989.
10. G. Matheron, Random Sets and Integral Geometry, Wiley: New York, 1975.
11. G. Matheron, "Examples of topological properties of skeletons," in Images Analysis and Mathematical Morphology Volume 2: Theoretical Advances, J. Serra (Ed.), pp. 217-238, Academic Press: London, 1988.
12. F. Meyer, "Skeletons and perceptual graphs," Signal Processing, Vol. 16, pp. 335-363, 1989.
13. P.F.M. Nacken, "Chamfer metrics in mathematical morphology," Journal of Mathematical Imaging and Vision, Vol. 4, pp. 233-253, 1994.
14. C.W. Niblack, D.W. Capson, and P.B. Gibbobs, "Generating skeletons and centerlines from the medial axis transform," in Proceedings of the Tenth International Conference on Pattern Recognition, 1990, pp. 881-885.
15. C. Ronse and H.J.A.M. Heijmans, "The algebraic basis of mathematical morphology part 2: Openings and closings, CVGIP: Image Understanding, Vol. 54, pp. 74-97, 1991.
16. J. Serra, Image Analysis and Mathematical Morphology, Academic Press: London, 1982.
17. E. Thiel and A. Montanvert, "Chamfer masks: Discrete distance functions, geometrical properties and optimization," in Proceedings of the 11th. International Conference on Pattern Recognition, 1992, pp. 244-247.
18. B. Verwer, "Local distances for distance transformations in two and three dimensions," Pattern Recognition Letters, Vol. 12, pp. 671-682, 1991.