Tolerance-Based Feature Transforms

Communications in Computer and Information Science

Volumn 4 CCIS, Issue , 2007, Pages 187-200

  Reniers, Dennie ^a   Telea, Alexandru ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

algorithms; distance transform; Feature transform; image processing; tolerance based

Indexed keywords

BINARY IMAGES; COMPUTER GRAPHICS; IMAGE PROCESSING; PIXELS;

DISTANCE TRANSFORM ALGORITHMS; DISTANCE TRANSFORMS; EUCLIDEAN; FAST-MARCHING; FEATURE TRANSFORM; MINIMUM DISTANCE; PERFORMANCE CONSTRAINTS; TOLERANCE-BASED;

ALGORITHMS;

EID: 84904890960     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-75274-5_12     Document Type: Conference Paper

References (16)

1. Costa, L., Cesar Jr., R.: Shape analysis and classification. CRC Press, Boca Raton, USA (2001)
2. Cuisenaire, O.: Distance transformations: fast algorithms and applications to medical image processing. PhD thesis, Universit́e catholique de Louvain, Belgium (1999)
3. Danielsson, P.-E.: Euclidean distance mapping. Computer Graphics and Image Processing 14(3), 227-248 (1980)
4. Foskey, M., Lin, M., Manocha, D.: Efficient computation of a simplified medial axis. In: Proc. of the 8th ACM symposium on Solid modeling and applications, pp. 96-107. ACM Press, New York (2003)
5. Lotufo, T., Falcao, A., Zampirolli, F.: Fast euclidean distance transform using a graph-search algorithm. In: Proc. of the 13th Brazilian Symp. on Comp, pp. 269-275 (2000)
6. Meijster, A., Roerdink, J., Hesselink, W.: A general algorithm for computing distance transforms in linear time. In: Goutsias, J., Vincent, L., Bloomberg, D. (eds.) Mathematical Morphology and its Applications to Image and Signal Processing, pp. 331-340. Kluwer Academic Publishers, Dordrecht (2000)
7. Mullikin, J.: The vector distance transform in two and three dimensions. CVGIP: Graphical Models and Image Processing 54(6), 526-535 (1992)
8. Musser, D., Saini, S.: STL tutorial and reference guide: C++ programming with the standard template library. Addison-Wesley Professional Computing Series. Addison-Wesley, Reading (1996)
9. Ogniewicz, R., Kübler, O.: Hierarchic voronoi skeletons. Pattern Recognition 28(3), 343-359 (1995)
10. Ragnemalm, I.: Neighborhoods for distance transformations using ordered propagation. CVGIP: Image Understanding 56(3), 399-409 (1992)
11. Sethian, J.: Level set methods and fast marching methods, 2nd edn. Cambridge University Press, Cambridge (1999)
12. Strzodka, R., Telea, A.: Generalized distance transforms and skeletons in graphics hardware. In: Proc. of EG/IEEE TCVG Symposium on Visualization (VisSym '04), pp. 221-230. IEEE Computer Society Press, Los Alamitos (2004)
13. Telea, A., van Wijk, J.: An augmented fast marching method for computing skeletons and centerlines. In: Proc. of the symposium on Data Visualisation, pp. 251-259 (2002)
14. Telea, A., Vilanova, A.: A robust level-set algorithm for centerline extraction. In: Proc. of the symposium on Data Visualisation, pp. 185-194 (2003)
15. Verwer, B., Verbeek, P., Dekker, S.: An efficient uniform cost algorithm applied to distance transforms. IEEE Transactions on Pattern Analysis and Machine Intelligence 11(4), 425-429 (1989)
16. Ye, Q.: The signed euclidean distance transform and its applications. In: Proc. of the 9th International Conference on Pattern Recognition, vol. 1, pp. 495-499 (1988)