Fast Euclidean distance transform based on contour tracking

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 29, Issue 2, 2006, Pages 317-323

  Liu, Xiang Bin ^a,b   Zou, Bei Ji ^c   Sun, Jia Guang ^d  

^a HUNAN NORMAL UNIVERSITY   (China)

^b HUNAN UNIVERSITY   (China)

^c CENTRAL SOUTH UNIVERSITY   (China)

^d TSINGHUA UNIVERSITY   (China)

Author keywords

Binary image; Contour tracking; Euclidean distance transform; Object; Strip

Indexed keywords

ALGORITHMS; COSTS; DESIGN; MAPS; SORTING; TRACKING (POSITION); TWO DIMENSIONAL;

BINARY IMAGE; CONTOUR TRACKING; EUCLIDEAN DISTANCE TRANSFORM; OBJECT; STRIP;

IMAGE PROCESSING;

EID: 33645643121     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. Rosenfeld A., Pfaltz J. L.. Sequential operations in digital picture processing. Journal of ACM, 1966, 13(4): 471-494
2. Montanari U.. A method for obtaining skeletons using a quasi-Euclidean distance. Journal of ACM, 1968, 15(4): 600-624
3. Paglieroni D. W.. Distance transforms: Properties and machine vision applications. Graphical Model and Image Processing. 1992, 54(1): 56-74
4. Talukder Ashit et al.. Modified binary watershed transform for segmentation of agricultural products. In: Proceedings of SPIE, Boston, MA, USA, 1998, 3543: 53-64
5. Chen Hao-Hua, Xing Han-Cheng. Improvement and implementation of thing algorithm based on distance transform. Mini-Micro Systems, 1996, 17(3): 6-12 (in Chinese)
6. Li Hong-Song, Hou Chao-Zhen. Corner detection based on distance transform and morphology. Acta Electronic Sinica, 2004, 32(1): 38-41 (in Chinese)
7. Castleman K. R.. Digital Image Processing. Photocopy ed, Beijing: Tsinghua University Press, 1998, 475-477, 493-494
8. Milan Sonka, Vaclav Hlavac, Roger Boyle. Image Processing, Analysis, and Machine Vision. Second edition (Photocopy ed.). Beijing: Posts and Telecom Press, 2002, 584-585
9. Chen Ling. Optimal algorithm for complete Euclidean distance transform. Chinese Journal of Computers, 1995, 18(8): 611-616 (in Chinese)
10. Guang Wei-Guang, Ma Song-De. A fast unified distance transformation algorithm. Chinese Journal of Computers, 1995, 18(8): 626-635 (in Chinese)
11. Wang Zheng-Xuan, Li Wen-Hui, Pang Yun-Jie. An algorithm for complete Euclidean distance transformation based on contour tracing. Chinese Journal of Computers, 1998, 21(3): 217-222 (in Chinese)
12. Olivier Cuisenaire, Benoit Macq. Fast Euclidean distance transformations by propagation using multiple neighbourhoods. Computer Vision and Image Understanding, 1999, 76(2): 163-172
13. Olivier Cuisenaire, Benoit Macq. Fast and exact signed Euclidean distance transformation with linear complexity. In: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, Phoenix, USA, 1999, 6: 3293-3296
14. Lotufo R. A., Falcao A. A., Zampirolli F. A.. Fast Euclidean distance transform using a graph-search algorithm. In: Proceedings of the 13th Brazilian Symposium on Computer Graphics and Image Processing, Gramado, Brazil, 2000, 269-275