Efficient euclidean distance transform using perpendicular bisector segmentation

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2011, Pages 1625-1632

  Wang, Jun ^a   Tan, Ying ^b  

^a Peking University   (China)

^b PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY IMAGES; PATTERN RECOGNITION;

DISTANCE TRANSFORMS; EUCLIDEAN DISTANCE TRANSFORMS; EXACT RESULTS; GEOMETRIC PROPERTIES; IMAGE CONTENT; INTEGER ARITHMETIC; INTERMEDIATE RESULTS; STATE OF THE ART;

MATHEMATICAL TRANSFORMATIONS;

EID: 80052880046     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2011.5995644     Document Type: Conference Paper

References (22)

1. H. Breu, J. Gil, D. Kirkpatrick, and M. Werman. Linear time euclidean distance transform algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(5):529-533, 1995.
2. O. Cuisenaire. Distance transformations: fast algorithms and applications to medical image processing. PhD thesis, Louvain-la-Neuve, Belgium, 1999.
3. O. Cuisenaire and B. Macq. Fast and exact signed euclidean distance transformation with linear complexity. In ICASSP'99: Proceedings of the Acoustics, Speech, and Signal Processing, 1999, IEEE International Conference, pages 3293-3296, Washington, DC, USA, 1999. IEEE Computer Society.
4. O. Cuisenaire and B. M. Macq. Fast euclidean distance transformation by propagation using multiple neighborhoods. Computer Vision and Image Understanding, 76(2):163-172, 1999.
5. P.-E. Danielsson. Euclidean distance mapping. Computer Vision, Graphics, and Image Processing, 14:227-248, 1980.
6. R. de Alencar Lotufo and F. A. Zampirolli. Fast multidimensional parallel euclidean distance transform based on mathematical morphology. In SIBGRAPI, pages 100-105. IEEE Computer Society, 2001.
7. H. Eggers. Two fast euclidean distance transformations in 2 z based on sufficient propagation. Computer Vision and Image Understanding, 69(1):106-116, 1998.
8. R. Fabbri, L. da Fontoura Costa, J. C. Torelli, and O. M. Bruno. Complete results of the benchmark between exact edt algorithms. " http://distance.sourceforge. net", 2006.
9. R. Fabbri, L. da Fontoura Costa, J. C. Torelli, and O. M. Bruno. 2d euclidean distance transform algorithms: A comparative survey. ACM Comput. Surv., 40(1), 2008.
10. P. F. Felzenszwalb and D. P. Huttenlocher. Distance transforms of sampled functions. Technical report, Cornell Computing and Information Science, September 2004.
11. P. F. Felzenszwalb and D. P. Huttenlocher. Distance transforms of sampled functions (program). http://people. cs.uchicago.edu/~pff/dt/, 2004.
12. M. L. Gavrilova and M. H. Alsuwaiyel. Two algorithms for computing the euclidean distance transform. Int. J. Image Graphics, pages 635-645, 2001.
13. W. H. Hesselink and J. B. T. M. Roerdink. Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(12):2204-2217, 2008.
14. T. Hirata. A unified linear-time algorithm for computing distance maps. Inf. Process. Lett., 58(3):129-133, 1996.
15. Y. Lucet. New sequential exact euclidean distance transform algorithms based on convex analysis. Image Vision Comput., 27(1-2):37-44, 2009.
16. J. Maurer, R. Qi, and V. Raghavan. A linear time algorithm for computing exact euclidean distance transforms of binary images in arbitrary dimensions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(2):265-270, 2003.
17. A. Meijster, J. B. T. M. Roerdink, and W. H. Hesselink. A general algorithm for computing distance transforms in linear time. Computational Imaging and Vision, 18(8):331-340, 2000.
18. M. Miyazawa, P. Zeng, N. Iso, and T. Hirata. A systolic algorithm for euclidean distance transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(7):1127-1134, 2006.
19. D. W. Paglieroni. Distance transforms: Properties and machine vision applications. CVGIP: Graphical Model and Image Processing, 54(1):56-74, 1992.
20. I. Ragnemalm. Neighborhoods for distance transformations using ordered propagation. CVGIP: Image Underst., 56(3):399-409, 1992.
21. A. Rosenfeld and J. L. Pfaltz. Sequential operations in digital picture processing. J. ACM, 13:471-494, 1966.
22. T. Saito and J. ichiro Toriwaki. New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications. Pattern Recognition, 27(11):1551-1565, 1994.