Euclidean Ordering via Chamfer Distance Calculations

Computer Vision and Image Understanding

Volumn 73, Issue 3, 1999, Pages 404-413

  Marchand Maillet, Stéphane ^a   Sharaiha, Yazid M ^b  

^a EURECOM   (France)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; GRAPH THEORY; OPTIMIZATION;

CHAMFER DISTANCE THEORY; EUCLIDEAN ORDERING;

COMPUTER VISION;

EID: 0033098691     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1998.0743     Document Type: Article

References (15)

1. Borgefors G. Distance transformations in arbitrary dimensions. Comput. Vision Graphics Image Process. 27:1984;321-345.
2. Borgefors G. Distance transformations in digital images. Comput. Vision Graphics Image Process. 34:1986;344-371.
3. Dial R. B. Algorithm 360: Shortest path forest with topological ordering. Commun. ACM. 12:1969;632-633.
4. Dijkstra E. W. A note on two problems in connexion with graphs. Numer. Math. 1:1959;269-271.
5. Forchhammer S. Representation and Data Compression of Two-Dimensional Graphical Data. 1988.
6. S. Forchhammer, Euclidean distances from chamfer distances for limited distances, Proceedings, VIth Scandinavian Conf. on Image Analysis, Oulu, Finland, 1989, 393, 400.
7. Hilditch C. J. Linear skeletons from square cupboards. Machine Intelligence. 1969;403-420.
8. Hilditch C. J., Rutovitz D. Chromosome recognition. Ann. New York Acad. Sci. 157:1969;339-364.
9. S. Marchand-Maillet, Y. M. Sharaiha, A graph-theoretic algorithm for the exact solution of the Euclidean distance mapping, Proceedings, Xth Scandinavian Conf. on Image Analysis, Lappeenranta, Finland, 1997, 221, 228.
10. Montanari U. Continuous skeletons from digitized images. J. Assoc. Comput. Mach. 16:1969;534-549.
11. Rosenfeld A., Pfaltz J. L. Distances functions on digital pictures. Pattern Recognit. 1:1968;33-61.
12. Sharaiha Y. M., Christofides N. A graph theoretic approach to distance transformations. Pattern Recognit. Lett. 15:1994;1035-1041.
13. Sylvester J. Mathematical questions with their solutions. Educational Times. 41:1884.
14. E. Thiel, A. Montanvert, Chamfer masks: Discrete distance functions, geometrical properties and optimization, Proceedings, XIth Int. Conf. on Pattern Recognition, The Hague, The Netherlands, 1992, 244, 247.
15. Verwer J. H. Local distance for distance transformations in two and three dimensions. Pattern Recognit. Lett. 12:1991;671-682.