Optimum design of Chamfer distance transforms

IEEE Transactions on Image Processing

Volumn 7, Issue 10, 1998, Pages 1477-1484

  Butt, Muhammad Akmal ^a,b   Maragos, Petros ^a,b  

^a IEEE   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Chamfer metrics; Critical local distances; Distance transforms

Indexed keywords

ALGORITHMS; DIGITAL SIGNAL PROCESSING;

CHAMFER DISTANCE TRANSFORMS;

IMAGE ANALYSIS;

EID: 0032186883     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.718487     Document Type: Article

References (14)

1. A. Rosenfeld and J. L. Pfaltz, "Sequential operations in digital picture processing," J. ACM, vol. 13, pp. 471-496, Oct. 1966.
2. U. Montanari, "A method for obtaining skeletons using a quasieuclidean distance," J. ACM, vol. 15, pp. 600-624, Oct. 1968.
3. G. Borgefors, "Distance transformations in digital images," Comput. Vis., Graphics, Image Process., vol. 34, pp. 344-371, 1986.
4. L. Vincent, "Morphological algorithms," in Mathematical Morphology in Image Processing, E. Dougherty, Ed. New York: Marcel Dekker, 1992, pp. 133-134.
5. P. Maragos, "Differential morphology and image processing," IEEE Trans. Image Processing, vol. 5, pp. 922-937, June 1996.
6. H. Barrow, J. Tenenbaum, R. Boles, and H. Wolf, "Parametric correspondence and chamfer matching: Two new techniques for image matching," in Proc. 5th Int. Joint Conf. Artificial Intelligence, Cambridge, MA, 1977, pp. 659-663.
7. E. Thiel and A. Montanvert, "Chamfer masks: Discrete distance functions, geometric properties and optimization," in Proc. 11th Int. Conf. Pattern Recognition, The Hague, The Netherlands, Apr. 1992, pp. 244-247.
8. C. Kiselman, "Regularity properties of distance transformations in image analysis," Comput. Vis. Image Understand., vol. 64, pp. 390-398, Nov. 1988.
9. A. Vossepoel, "A note on distance transformations in digital images," Comput. Vis., Graphics, Image Process., vol. 43, pp. 88-97, 1988.
10. A. Beckers and A. Smeulders, "A comment on 'A note on distance transformations in digital images'," Comput. Vis., Graphics, Image Process., vol. 47, pp. 89-91, 1989.
11. G. Borgefors, "Another comment on 'a note on distance transformations in digital images'," Comput. Vis., Graphics, Image Process.: Image Understand., vol. 54, pp. 301-306, Sept. 1991.
12. L. Dorst and A. Smeulders, "Best linear unbiased estimators for properties of digitized straight lines," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, pp. 276-282, Mar. 1986.
13. B. Verwer, "Local distances for distance transformations in two and three dimensions," Pattern Recognit. Lett., vol. 12, pp. 671-682, 1991.
14. M. Yamashita, "Distance defined by neighborhood sequences," Pattern Recognit., vol. 19, pp. 237-246, 1986.