Representation of 2D and 3D Binary Images Using Medical Circles and Spheres

Representation schemes play an important role in the fields of Computer Vision, Graphics, Image Processing, CAD/CAM etc. Various representation schemes have been discussed in the literature for both 2D and 3D. In this paper, we are presenting a scheme of representation using the concept of octagonal distances. They are called Medial Circle Representation (MCR) and Medial Sphere Representation (MSR) in 2D and 3D, respectively. Storage requirement, computational complexity, merits and demerits of the representation schemes are discussed.