|
| next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 1 of 12 found articles
| Title: |
A Co-processor for Computing the Euler Number of a Binary Image using Divide-and-Conquer Strategy |
| Author: |
Dey, Sabyasachi Bhattacharya, Bhargab B. Kundu, Malay K. Bishnu, Arijit Acharya, Tinku |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 76 (2007) nr. 1-2 pages 75-89 |
| Year: |
2007-03-06 |
| Contents: |
Euler number is a fundamental topological feature of an image. The efficiency of computation of topological features of an image is critical for many digital imaging applications such as 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-andconquer 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 × 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 to be used as a co-processor. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 1 of 12 found articles
| next >> |