TITLE:
Fast Object Extraction and Euler Number on Block Represented Images
AUTHORS:
Iraklis M. Spiliotis, Alexandros S. Peppas, Nikolaos D. Karampasis, Yiannis S. Boutalis
KEYWORDS:
Image Block Representation, Object Detection, Hole Detection, Euler Number, Connected Components Labeling
JOURNAL NAME:
Journal of Data Analysis and Information Processing,
Vol.10 No.2,
March
31,
2022
ABSTRACT: The identification of objects in binary images is a fundamental task in
image analysis and pattern recognition tasks. The Euler number of a binary
image is an important topological measure which is used as a feature in image
analysis. In this paper, a very fast algorithm for the detection and localization of the objects
and the computation of the Euler number of a binary image is proposed. The
proposed algorithm operates in one scan of the image and is based on the Image
Block Representation (IBR) scheme. The proposed algorithm is more efficient
than conventional pixel based algorithms in terms of execution speed and
representation of the extracted information.