A Fast Algorithm for Computing the Euler Number of an Image and its VLSI Implementation

Digital images are convenient media for describing and storing spatial, temporal, spectral, and physical components of information contained in a variety of domains(e.g. aerial/satellite images in remote sensing, medical images in telemedicine, ngerprints in forensics, museum collections in art history, and registration of trademarks and logos). Euler number is a fundamental topological feature of an image. The e ciency of computation of topological features of an image is critical for many digital imaging applications including image matching, database retrieval, and computer vision, that require real time response. In this paper, a novel algorithm for computing the Euler number of a binary image based on divide-and-conquer paradigm, is proposed, which outperforms signi cantly the conventional techniques used in image processing tools. The algorithm can be easily parallelized for computing the Euler number of an N N image in O(N) time, with O(N) processors. Using a simple architectur...

• Type: Conference
• Year: 2000
• Where: VLSID
• Authors: Sabyasachi Dey, Bhargab B. Bhattacharya, Malay Kumar Kundu, Tinku Acharya
• Keywords: Euler Number, Image, Topological Features, VLSI, VLSID 2000