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

  • Authors:

  • Sabyasachi Dey;Bhargab B. Bhattacharya;Malay K. Kundu;Tinku Acharya

  • Affiliations:

  • -;-;-;-

  • Venue:
  • VLSID '00 Proceedings of the 13th International Conference on VLSI Design
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Euler number is a fundamental topological feature of an image. 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 significantly the conventional techniques used in image processing tools. The algorithm can be easily parallelized for computing the Euler number of an N x N image in O(N) time, with O(N) processors. Using a simple architecture, the proposed method can be implemented as a special purpose VLSI chip.