Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
   volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 1 van 12 gevonden artikelen
 
 
  A Co-processor for Computing the Euler Number of a Binary Image using Divide-and-Conquer Strategy
 
 
Titel: A Co-processor for Computing the Euler Number of a Binary Image using Divide-and-Conquer Strategy
Auteur: Dey, Sabyasachi
Bhattacharya, Bhargab B.
Kundu, Malay K.
Bishnu, Arijit
Acharya, Tinku
Verschenen in: Fundamenta informaticae
Paginering: Jaargang 76 (2007) nr. 1-2 pagina's 75-89
Jaar: 2007-03-06
Inhoud: 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.
Uitgever: IOS Press
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 1 van 12 gevonden artikelen
 
   volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland