Properties of a Digital Circle and Efficient Computation of its Area.

Date of Submission

December 2008

Date of Award

Winter 12-12-2009

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science


Advance Computing and Microelectronics Unit (ACMU-Kolkata)


Bhattacharya, Bhargab Bikram (ACMU-Kolkata; ISI)

Abstract (Summary of the Work)

In this thesis we report some new properties, observations, and algorithms on a digital circle, and their applications to the analysis of geometric information embedded in a digital image. In particular, we develop a new method of detecting the centre, radius and area of a digital circle, based on its number-theoretic interpretation in the digital space. As a sequel, this also leads to a new, efficient and superior method of approximating the value of π, compare to the existing area-based approache.


ProQuest Collection ID:

Control Number


Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.


This document is currently not available here.