On approximating Euclidean metrics by digital distances in 2D and 3D

Pattern Recognition Letters

Volumn 21, Issue 6-7, 2000, Pages 573-582

  Mukherjee, J ^a   Das, P P ^a   Aswatha Kumar, M ^a   Chatterji, B N ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Digital circle; Digital geometry; Digital sphere; Distance function; Neighborhood sequence; Octagonal distances; Weighted distances

Indexed keywords

APPROXIMATION THEORY; ERROR ANALYSIS;

DIGITAL DISTANCES;

COMPUTATIONAL GEOMETRY;

EID: 0033746037     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(00)00022-2     Document Type: Article

References (16)

1. Aswatha Kumar M., Mukherjee J., Chatterji B.N., Das P.P. Representation of 2D and 3D binary images using medial circles and spheres. Int. J. Pattern Recognition Artificial Intell. 10:1996;365-387.
2. Aswatha Kumar, M., Mukherjee, J., Chatterji, B.N., Das, P.P., 1995. Image compression using medial circles and medial spheres. In: Pattern Recognition, Image Processing and Computer Vision: Recent Advances, Proc. ICPIC, pp. 74-79.
3. Aswatha Kumar, M., Mukherjee, J., Chatterji, B.N., Das, P.P., 1995. A geometric approach to obtain best octagonal distances. In: Ninth Scandinavian Conf. Image Process., pp. 491-498.
4. Borgefors G. Distance transformations in arbitrary dimensions. Comput. Vision Graphics Image Process. 27:1984;321-345.
5. Borgefors G. Distance transformations in digital images. Comput. Vision Graphics Image Process. 34:1986;344-371.
6. Borgefors, G., 1993. Centres of maximal discs in the 5-7-11 distance transforms. In: Proc. Eighth Scandinavian Conf., pp. 1-5-111.
7. Borgefors G. On digital transforms in three dimensions. Comput. Vision Image Understanding. 64:1996;368-376.
8. Borgefors, G., 1994. Applications of distance transforms. In: Arcelli, C. et al. (Eds.), Aspects of Visual Form Processing, pp. 83-108.
9. Blum, H., 1964. A transformation for extracting new descriptors of shape. In: Walthen Dunn (Ed.), Perception of Speech and Visual Form, pp. 362-380.
10. Das P.P., Chatterji B.N. Octagonal distances for digital pictures. Inform. Sci. 50:1990;123-150.
11. Das P.P. Best simple octagonal distance in digital geometry. J. Approx. Theory. 68(2):1992;155-174.
12. Danielsson, P.E., 1993. 3D octagonal metrics. In: Proc. Eighth Scandinavian Conf., pp. 727-736.
13. Mukherjee, J., Das, P.P., Aswatha Kumar, M., Chatterji, B.N., Das, P.P., 1998. Discrete shading algroithms for 3D objects from medial sphere representation. In: Computer Vision, Graphics and Image Processing: Recent Advances, Proc. ICVGIP, pp. 185-190.
14. Mukherjee J., Aswatha Kumar M., Chatterji B.N., Das P.P. Discrete shading of three dimensional objects from medial axis transform. Pattern Recognition Lett. 20:1999;1533-1544.
15. Rosenfeld A., Pfaltz J.L. Distance functions in digital pictures. Pattern Recognition. 1:1968;33-61.
16. Toriwaki J.I., Yokoi S., Fukumara T. On generalised distance transformation of digital pictures. IEEE Trans. Pattern Anal. Machine Intell. 3(4):1981;424-443.