Digital image processing
Digital Image Processing
A complexity theory for VLSI
A pipeline architecture for computing the Euler number of a binary image
Journal of Systems Architecture: the EUROMICRO Journal
Local Properties of Binary Images in Two Dimensions
IEEE Transactions on Computers
The recognition of handwritten numerals by contour analysis
IBM Journal of Research and Development
Computing Geometric Properties of Images Represented by Linear Quadtrees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Euler vector for search and retrieval of gray-tone images
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Modified stable Euler-number algorithm implementation for real-time image binarization
Journal of Real-Time Image Processing
Hi-index | 0.00 |
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.