Representation of 2D and 3D binary images using medial circles and spheres

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 10, Issue 4, 1996, Pages 365-387

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

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Digital sphere; Distance transform; Medial circle; Medial sphere; Octagonal distance

Indexed keywords

COMPUTATIONAL COMPLEXITY; STORAGE (MATERIALS);

BINARY IMAGE; DISTANCE; OCTOGONAL SHAPE; REPRESENTATION;

IMAGE PROCESSING;

EID: 0030356231     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0218001496000256     Document Type: Article

References (21)

1. H. Samet, "Region representation: Quadtree from binary array", Computer Graphics and Image Process. 13 (1980) 88-93.
2. H. Samet, Design and Analysis of Spatial Data Structures, Addison-Wesley Pub. Co. Inc., 1990.
3. A. Rosenfeld and A. V. Kak, Digital Picture Processing, Vol. II, Academic Press, 1982.
4. C. L. Jackins and S. L. Tanimoto, "Octrees and their use in representing three-dimensional objects", Computer Graphics and image Process. 4 (1980) 249-270.
5. D. J. Meagher, "Geometric modelling using octree encoding", Computer Graphics and Image Process. 19 (1982) 129-147.
6. P. P. Chakrabarti, P. P. Das and B. N. Chatterji, "Distance functions in digital geometry", Information Sci. 42 (1987) 113-136.
7. P. P. Das and B. N. Chatterji, "Octagonal distances in digital geometry", Information Sci. 50 (1990) 123-150.
8. P. P. Das, "Best simple octagonal distances in digital geometry", J. Approximation Theory 68 (1992) 155-174.
9. A. A. G. Requicha, "Representation for rigid solids: theory, methods and systems", Computing Surv. 12 (1980) 437-465.
10. P. Besl and R. Jain, "Three-dimensional object recognition", Computing Surv. 17 (1985) 75-145.
11. M. Shpitalini, Advanced Geometric Modelling for Engineering Applications, eds. F. L. Krause and H. Jansen, Elsevier Science Pub. B. V, 1990.
12. H. Blum, "A transformation for extracting new descriptors of shape", Perception of Speech and Visual Form, eds. Walthen Dunn, Nov. 1964, pp. 262-380.
13. A. M. Kumar, J. Mukherjee and B. N. Chatterji, "Medial sphere representation for 3D rendering", Int. Conf, CAD/CAM, Robotics and Autonomous Factories, Dec. 1993, pp. 25-33.
14. A. Rosenfeld and J. L. Pfaltz, "Distance functions in digital pictures", Pattern Recogn. 1 (1968) 33-61.
15. A. M. Kumar, J. Mukherjee, B. N. Chatterji and P. P. Das, "Ranking octagonal distances in 2D and 3D based on the measurements on digital circles and spheres" (Communicated to Pattern Recognition).
16. P. P. Das, "Some studies on paths and distances in digital geometry", Ph. D. Dissertation, Indian Institute of Technology, Kharagpur, India, 1988.
17. A. Rosenfeld and J. L. Pfaltz, "Sequential operations in digital picture processing", J. ACM 13 (1966) 471-494.
18. G. Borgefors, "Distance transformations in digital images", Computer Vision, Graphics and Image Process. 34 (1986) 344-371.
19. P. P. Das and B. N. Chatterji, "A note on distance transformations in arbitrary dimensions", Compute Vision, Graphics and Image Process. 43 (1988) 368-385.
20. A. M. Kumar, J. Mukherjee, B. N. Chatterji and P. P. Das, "Medial circle and sphere representation using octagonal distances", Vision Geometry III, Proc. of SPIE, 2356, Oct.-Nov. 1994.
21. A. K. Jain, Fundamentals of Digital Image Processing, Prentice-Hall Int. Inc., 1989.