{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:21:46Z","timestamp":1750026106177,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319624334"},{"type":"electronic","value":"9783319624341"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-62434-1_33","type":"book-chapter","created":{"date-parts":[[2017,8,1]],"date-time":"2017-08-01T23:54:19Z","timestamp":1501631659000},"page":"401-413","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Computation of the Euler Number of a 2-D Binary Image"],"prefix":"10.1007","author":[{"given":"Juan Humberto","family":"Sossa-Azuela","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00c1ngel A.","family":"Carre\u00f3n-Torres","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ra\u00fal","family":"Santiago-Montero","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ernesto","family":"Bribiesca-Correa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Petrilli-Barcel\u00f3","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,3]]},"reference":[{"issue":"3","key":"33_CR1","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1109\/37.473","volume":"8","author":"HS Yang","year":"1988","unstructured":"Yang, H.S., Sengupta, S.: Intelligent shape recognition for complex industrial tasks. IEEE Control Syst. Mag. 8(3), 23\u201330 (1988)","journal-title":"IEEE Control Syst. Mag."},{"key":"33_CR2","doi-asserted-by":"publisher","first-page":"1533","DOI":"10.1016\/S0167-8655(02)00392-6","volume":"24","author":"L Snidaro","year":"2003","unstructured":"Snidaro, L., Foresti, G.L.: Real-time thresholding with Euler numbers. Pattern Recogn. Lett. 24, 1533\u20131544 (2003)","journal-title":"Pattern Recogn. Lett."},{"key":"33_CR3","doi-asserted-by":"crossref","unstructured":"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\u2013912 (2007)","DOI":"10.1109\/ICIEA.2007.4318541"},{"issue":"2","key":"33_CR4","first-page":"333","volume":"9","author":"W Al Faqheri","year":"2009","unstructured":"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\u2013340 (2009)","journal-title":"Int. J. Comput. Sci. Netw. Secur."},{"issue":"5","key":"33_CR5","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1109\/T-C.1971.223289","volume":"20","author":"SB Gray","year":"1971","unstructured":"Gray, S.B.: Local properties of binary images in two dimensions. IEEE Trans. Comput. 20(5), 551\u2013561 (1971)","journal-title":"IEEE Trans. Comput."},{"key":"33_CR6","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/0146-664X(80)90050-7","volume":"13","author":"C Dyer","year":"1980","unstructured":"Dyer, C.: Computing the Euler number of an image from its quadtree. Comput. Vis. Graph. Image Process. 13, 270\u2013276 (1980)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"33_CR7","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/S0734-189X(84)80019-5","volume":"28","author":"H Bieri","year":"1984","unstructured":"Bieri, H., Nef, W.: Algorithms for the Euler characteristic and related additive functionals of digital objects. Comput. Vis. Graph. Image Process. 28, 166\u2013175 (1984)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"33_CR8","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0734-189X(87)90059-4","volume":"40","author":"H Bieri","year":"1987","unstructured":"Bieri, H.: Computing the Euler characteristic and related additive functionals of digital objects from their bintree representation. Comput. Vis. Graph. Image Process. 40, 115\u2013126 (1987)","journal-title":"Comput. Vis. Graph. Image Process."},{"issue":"12","key":"33_CR9","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0167-8655(88)90078-5","volume":"8","author":"MH Chen","year":"1988","unstructured":"Chen, M.H., Yan, P.F.: A fast algorithm to calculate the Euler number for binary images. Pattern Recogn. Lett. 8(12), 295\u2013297 (1988)","journal-title":"Pattern Recogn. Lett."},{"issue":"11","key":"33_CR10","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1016\/0167-8655(93)90148-7","volume":"14","author":"F Chiavetta","year":"1993","unstructured":"Chiavetta, F.: Parallel computation of the Euler number via connectivity graph. Pattern Recogn. Lett. 14(11), 849\u2013859 (1993)","journal-title":"Pattern Recogn. Lett."},{"issue":"3","key":"33_CR11","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1016\/0031-3203(95)00098-4","volume":"29","author":"JL D\u00edaz de Le\u00f3n","year":"1996","unstructured":"D\u00edaz de Le\u00f3n, J.L., Sossa-Azuela, J.H.: On the computation of the Euler number of a binary object. Pattern Recogn. 29(3), 471\u2013476 (1996)","journal-title":"Pattern Recogn."},{"key":"33_CR12","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/j.camwa.2010.06.018","volume":"60","author":"E Bribiesca","year":"2010","unstructured":"Bribiesca, E.: Computation of the Euler number using the contact perimeter. Comput. Math Appl. 60, 136\u2013137 (2010)","journal-title":"Comput. Math Appl."},{"issue":"3","key":"33_CR13","first-page":"340","volume":"8","author":"H Sossa","year":"2010","unstructured":"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\u2013351 (2010)","journal-title":"J. Appl. Res. Technol."},{"issue":"3","key":"33_CR14","first-page":"335","volume":"9","author":"H Sossa","year":"2011","unstructured":"Sossa, H., Cuevas, E., Zaldivar, D.: Alternative way to compute the Euler Number of a binary image. J. Appl. Res. Technol. 9(3), 335\u2013341 (2011)","journal-title":"J. Appl. Res. Technol."},{"issue":"3","key":"33_CR15","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1006\/cviu.1999.0791","volume":"75","author":"A Imiya","year":"1999","unstructured":"Imiya, A., Eckhardt, U.: The Euler characteristics of discrete objects and discrete quasi-objects. Comput. Vis. Image Underst. 75(3), 307\u2013318 (1999)","journal-title":"Comput. Vis. Image Underst."},{"issue":"6","key":"33_CR16","doi-asserted-by":"publisher","first-page":"1237","DOI":"10.1016\/j.jvcir.2006.05.001","volume":"17","author":"M Kiderlen","year":"2006","unstructured":"Kiderlen, M.: Estimating the Euler characteristic of a planar set from a digital image. J. Vis. Commun. Image Represent. 17(6), 1237\u20131255 (2006)","journal-title":"J. Vis. Commun. Image Represent."},{"issue":"1","key":"33_CR17","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1109\/34.476016","volume":"18","author":"S Zenzo Di","year":"1996","unstructured":"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\u201389 (1996)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"33_CR18","first-page":"340","volume":"8","author":"H Sossa","year":"2010","unstructured":"Sossa, H., Cuevas, E., Zaldivar, D.: Computation of the Euler number of a binary image composed of hexagonal cells. JART 8(3), 340\u2013351 (2010)","journal-title":"JART"},{"issue":"3","key":"33_CR19","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1049\/iet-cvi.2013.0076","volume":"8","author":"H Sossa","year":"2014","unstructured":"Sossa, H., Rubio, E., Pe\u00f1a, A., Cuevas, E., Santiago, R.: Alternative formulations to compute the binary shape euler number. IET-Comput. Vis. 8(3), 171\u2013181 (2014)","journal-title":"IET-Comput. Vis."},{"key":"33_CR20","doi-asserted-by":"crossref","unstructured":"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\u201325 October 2013, Xi\u2019an, China (2013)","DOI":"10.1109\/TENCON.2013.6718446"},{"key":"33_CR21","doi-asserted-by":"crossref","unstructured":"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\u2013V-244 (2007)","DOI":"10.1109\/ICIP.2007.4379810"},{"issue":"3","key":"33_CR22","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1007\/s11390-013-1348-y","volume":"28","author":"L Feng He","year":"2013","unstructured":"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\u2013478 (2013)","journal-title":"J. Comput. Sci. Technol."},{"issue":"9","key":"33_CR23","doi-asserted-by":"publisher","first-page":"2725","DOI":"10.1109\/TIP.2015.2425540","volume":"24","author":"L He","year":"2015","unstructured":"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\u20132735 (2015)","journal-title":"IEEE Trans. Image Process."},{"issue":"735","key":"33_CR24","first-page":"1","volume":"4","author":"B Yao","year":"2015","unstructured":"Yao, B., He, L., Kang, S., Chao, Y., Zhao, X.: A novel bit\u2013quad\u2013based Euler number computing algorithm. SpringerPlus 4(735), 1\u201316 (2015)","journal-title":"SpringerPlus"},{"key":"33_CR25","doi-asserted-by":"crossref","unstructured":"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\u20131209, August 2015","DOI":"10.1109\/ICInfA.2015.7279470"}],"container-title":["Lecture Notes in Computer Science","Advances in Computational Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-62434-1_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T02:42:58Z","timestamp":1558320178000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-62434-1_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319624334","9783319624341"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-62434-1_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"3 August 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"MICAI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Mexican International Conference on Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canc\u00fan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Mexico","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 October 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 October 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"micai2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.micai.org\/2016\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}