Sciweavers

Share
VLSID
2000
IEEE

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

12 years 1 months ago
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...
Sabyasachi Dey, Bhargab B. Bhattacharya, Malay Kum
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where VLSID
Authors Sabyasachi Dey, Bhargab B. Bhattacharya, Malay Kumar Kundu, Tinku Acharya
Comments (0)
books