Generating distance maps with neighbourhood sequences
作者： Robin Strand , Benedek Nagy , Céline Fouard , Gunilla Borgefors
DOI: 10.1007/11907350_25
关键词:
摘要: A sequential algorithm for computing the distance map using distances based on neighbourhood sequences (of any length) in 2D square grid; and 3D cubic, face-centered body-centered cubic grids is presented Conditions to produce correct results are derived a path-based approach Previous algorithms this task have been that compute digital Euclidean transform It shown latter not well-suited sequences.
springer.com
sci-hub.st 参考文章(20)
B. M. Carvalho, E. Garduño, G. T. Herman, Multiseeded Fuzzy Segmentation on the Face Centered Cubic Grid international conference on advances in pattern recognition. pp. 339- 348 ,(2001) , 10.1007/3-540-44732-6_35
Robin Strand, Benedek Nagy, Some Properties for Distances Based on Neighbourhood Sequences in the Face-Centered Cubic Grid and the Body-Centered Cubic Grid ,(2006)
Per-Erik Danielsson, Euclidean distance mapping Computer Graphics and Image Processing. ,vol. 14, pp. 227- 248 ,(1980) , 10.1016/0146-664X(80)90054-4
P.P. Das, P.P. Chakrabarti, B.N. Chatterji, Distance functions in digital geometry Information Sciences. ,vol. 42, pp. 113- 136 ,(1987) , 10.1016/0020-0255(87)90019-3
A. Rosenfeld, J.L. Pfaltz, Distance functions on digital pictures Pattern Recognition. ,vol. 1, pp. 33- 61 ,(1968) , 10.1016/0031-3203(68)90013-7
Ingemar Ragnemalm, The Euclidean distance transform in arbitrary dimensions Pattern Recognition Letters. ,vol. 14, pp. 883- 888 ,(1993) , 10.1016/0167-8655(93)90152-4
Edgar Garduño, Gabor T. Herman, Optimization of basis functions for both reconstruction and visualization international workshop on combinatorial image analysis. ,vol. 139, pp. 95- 111 ,(2004) , 10.1016/J.DAM.2002.12.002
M. ASWATHA KUMAR, B. N. CHATTERJI, JAYANTA MUKHERJEE, P. P. DAS, Representation of 2D and 3D binary images using medial circles and spheres International Journal of Pattern Recognition and Artificial Intelligence. ,vol. 10, pp. 365- 387 ,(1996) , 10.1142/S0218001496000256
Masafumi Yamashita, Namio Honda, Distance functions defined by variable neighborhood sequences Pattern Recognition. ,vol. 17, pp. 509- 513 ,(1984) , 10.1016/0031-3203(84)90048-7
Jayanta Mukherjee, M. Aswatha Kumar, B.N. Chatterji, P.P. Das, Discrete shading of three-dimensional objects from medial axis transform Pattern Recognition Letters. ,vol. 20, pp. 1533- 1544 ,(1999) , 10.1016/S0167-8655(99)00122-1