IEICE Transactions on Information and Systems
Online ISSN : 1745-1361
Print ISSN : 0916-8532
Regular Section
A Graph-Theory-Based Algorithm for Euler Number Computing
Lifeng HEBin YAOXiao ZHAOYun YANGYuyan CHAOAtsushi OHTA
Author information
JOURNALS FREE ACCESS

2015 Volume E98.D Issue 2 Pages 457-461

Details
Abstract

This paper proposes a graph-theory-based Euler number computing algorithm. According to the graph theory and the analysis of a mask's configuration, the Euler number of a binary image in our algorithm is calculated by counting four patterns of the mask. Unlike most conventional Euler number computing algorithms, we do not need to do any processing of the background pixels. Experimental results demonstrated that our algorithm is much more efficient than conventional Euler number computing algorithms.

Information related to the author
© 2015 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top