Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Relevance of Named Entities in Authorship Attribution Read chapter Read first chapter

2017 | OriginalPaper | Chapter

Efficient Computation of the Euler Number of a 2-D Binary Image

Authors : Juan Humberto Sossa-Azuela, Ángel A. Carreón-Torres, Raúl Santiago-Montero, Ernesto Bribiesca-Correa, Alberto Petrilli-Barceló

Published in: Advances in Computational Intelligence

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A new method to compute the Euler number of a 2-D binary image is described in this paper. The method employs three comparisons unlike other proposals that utilize more comparisons. We present two variations, one useful for the case of images containing only 4-connected objects and one useful in the case of 8-connected objects. To numerically validate our method, we firstly apply it to a set of very simple examples; to demonstrate its applicability, we test it next with a set of images of different sizes and object complexities. To show competitiveness of our method against other proposals, we compare it in terms of processing times with some of the state-of-the-art-formulations reported in literature.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Solving Manufacturing Cell Design Problems Using the Black Hole Algorithm
next chapter Image Filter Based on Block Matching, Discrete Cosine Transform and Principal Component Analysis
Literature
1.
Yang, H.S., Sengupta, S.: Intelligent shape recognition for complex industrial tasks. IEEE Control Syst. Mag. 8(3), 23–30 (1988)CrossRef
2.
Snidaro, L., Foresti, G.L.: Real-time thresholding with Euler numbers. Pattern Recogn. Lett. 24, 1533–1544 (2003)CrossRefMATH
3.
Lin, X., Ji, J., Gu, G.: The Euler number study of image and its application. In: Proceedings of 2nd IEEE Conference on Industrial Electronics and Applications (ICIEA 2007), pp. 910–912 (2007)
4.
Al Faqheri, W., Mashohor, S.: A real-time Malaysian automatic license plate recognition (M-ALPR) using hybrid fuzzy. Int. J. Comput. Sci. Netw. Secur. 9(2), 333–340 (2009)
5.
Gray, S.B.: Local properties of binary images in two dimensions. IEEE Trans. Comput. 20(5), 551–561 (1971)CrossRefMATH
6.
Dyer, C.: Computing the Euler number of an image from its quadtree. Comput. Vis. Graph. Image Process. 13, 270–276 (1980)CrossRef
7.
Bieri, H., Nef, W.: Algorithms for the Euler characteristic and related additive functionals of digital objects. Comput. Vis. Graph. Image Process. 28, 166–175 (1984)CrossRefMATH
8.
Bieri, H.: Computing the Euler characteristic and related additive functionals of digital objects from their bintree representation. Comput. Vis. Graph. Image Process. 40, 115–126 (1987)CrossRefMATH
9.
Chen, M.H., Yan, P.F.: A fast algorithm to calculate the Euler number for binary images. Pattern Recogn. Lett. 8(12), 295–297 (1988)CrossRefMATH
10.
Chiavetta, F.: Parallel computation of the Euler number via connectivity graph. Pattern Recogn. Lett. 14(11), 849–859 (1993)CrossRefMATH
11.
Díaz de León, J.L., Sossa-Azuela, J.H.: On the computation of the Euler number of a binary object. Pattern Recogn. 29(3), 471–476 (1996)CrossRef
12.
13.
Sossa, H., Cuevas, E., Zaldivar, D.: Computation of the Euler Number of a binary image composed of hexagonal cells. J. Appl. Res. Technol. 8(3), 340–351 (2010)
14.
Sossa, H., Cuevas, E., Zaldivar, D.: Alternative way to compute the Euler Number of a binary image. J. Appl. Res. Technol. 9(3), 335–341 (2011)
15.
Imiya, A., Eckhardt, U.: The Euler characteristics of discrete objects and discrete quasi-objects. Comput. Vis. Image Underst. 75(3), 307–318 (1999)CrossRef
16.
Kiderlen, M.: Estimating the Euler characteristic of a planar set from a digital image. J. Vis. Commun. Image Represent. 17(6), 1237–1255 (2006)CrossRef
17.
Di Zenzo, S., Cinque, L., Levialdi, S.: Run-based algorithms for binary image analysis and processing. IEEE Trans. Pattern Anal. Mach. Intell. 18(1), 83–89 (1996)CrossRef
18.
Sossa, H., Cuevas, E., Zaldivar, D.: Computation of the Euler number of a binary image composed of hexagonal cells. JART 8(3), 340–351 (2010)
19.
Sossa, H., Rubio, E., Peña, A., Cuevas, E., Santiago, R.: Alternative formulations to compute the binary shape euler number. IET-Comput. Vis. 8(3), 171–181 (2014)CrossRef
20.
Yao, B., Wu, H., Yang, Y., Chao, Y., He, L.: An improvement on the euler number computing algorithm used in MATLAB. In: TECNON 2013, 2013 IEEE Region 10 Conference, 22–25 October 2013, Xi’an, China (2013)
21.
He, L., Chao, Y., Suzuki, K.: A linear-time two-scan labelling algorithm. In: Proceedings of IEEE International Conference on Image Processing (ICIP 2007), San Antonio, TX, USA, September 2007, pp. V-241–V-244 (2007)
22.
Feng He, L., Yan Chao, Y., Susuki, K.: An Algorithm for connected-component labeling, hole labeling and Euler number computing. J. Comput. Sci. Technol. 28(3), 468–478 (2013)MathSciNetCrossRefMATH
23.
He, L., Chao, Y.: A very fast algorithm for simultaneously performing connected-component labeling and Euler number computing. IEEE Trans. Image Process. 24(9), 2725–2735 (2015)MathSciNetCrossRef
24.
Yao, B., He, L., Kang, S., Chao, Y., Zhao, X.: A novel bit–quad–based Euler number computing algorithm. SpringerPlus 4(735), 1–16 (2015)
25.
Yao, B., Kang, S., Zhao, X., Chao, Y., He, L.: A graph-theory-based Euler number computing algorithm. In: Proceedings of the 2015 IEEE International Conference on Information and Automation, Lijiang, China, pp. 1206–1209, August 2015
Metadata
Title
Efficient Computation of the Euler Number of a 2-D Binary Image
Authors
Juan Humberto Sossa-Azuela
Ángel A. Carreón-Torres
Raúl Santiago-Montero
Ernesto Bribiesca-Correa
Alberto Petrilli-Barceló
Copyright Year
2017
Book
Advances in Computational Intelligence

Print ISBN: 978-3-319-62433-4

Electronic ISBN: 978-3-319-62434-1

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-62434-1_33

Premium Partner

    Image Credits