Support vector machines applied to 2-D binary image Euler number computation

Humberto Sossa; Angel Carreon; Raul Santiago; Alberto Petrilli-Barcelo

doi:10.1109/ICMEAE.2016.010

Support vector machines applied to 2-D binary image Euler number computation

Humberto Sossa, Angel Carreon, Raul Santiago, Alberto Petrilli-Barcelo

Centro de Investigación en Computación (CIC)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

In this communication we explain how a Support Vector Machine (SVM) can be applied to compute the Euler number or Genus of a 2-D binary image. By taking into account the results provided by a mathematical formulation that is known producing exact results we derive two specialized SVM-based architectures, one useful for the 4-connected case and one useful for the 8-connected case. We validate the applicability of both architectures with two sets of images and compare their performance in terms of processing times with several standard methods reported in literature.

Original language	English
Title of host publication	Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3-8
Number of pages	6
ISBN (Electronic)	9781509052905
DOIs	https://doi.org/10.1109/ICMEAE.2016.010
State	Published - 22 Dec 2016
Event	2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016 - Cuernavaca, Morelos, Mexico Duration: 22 Nov 2016 → 25 Nov 2016

Publication series

Name	Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016

Conference

Conference	2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016
Country/Territory	Mexico
City	Cuernavaca, Morelos
Period	22/11/16 → 25/11/16

Keywords

Euler number computation
Feature extraction
Support Vector Machines

Access to Document

10.1109/ICMEAE.2016.010

Cite this

Sossa, H., Carreon, A., Santiago, R., & Petrilli-Barcelo, A. (2016). Support vector machines applied to 2-D binary image Euler number computation. In Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016 (pp. 3-8). Article 7796022 (Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICMEAE.2016.010

Sossa, Humberto ; Carreon, Angel ; Santiago, Raul et al. / Support vector machines applied to 2-D binary image Euler number computation. Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 3-8 (Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016).

@inproceedings{5f0173de350045a3a1c19928f16d7a08,

title = "Support vector machines applied to 2-D binary image Euler number computation",

abstract = "In this communication we explain how a Support Vector Machine (SVM) can be applied to compute the Euler number or Genus of a 2-D binary image. By taking into account the results provided by a mathematical formulation that is known producing exact results we derive two specialized SVM-based architectures, one useful for the 4-connected case and one useful for the 8-connected case. We validate the applicability of both architectures with two sets of images and compare their performance in terms of processing times with several standard methods reported in literature.",

keywords = "Euler number computation, Feature extraction, Support Vector Machines",

author = "Humberto Sossa and Angel Carreon and Raul Santiago and Alberto Petrilli-Barcelo",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016 ; Conference date: 22-11-2016 Through 25-11-2016",

year = "2016",

month = dec,

day = "22",

doi = "10.1109/ICMEAE.2016.010",

language = "Ingl{\'e}s",

series = "Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "3--8",

booktitle = "Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016",

address = "Estados Unidos",

}

Sossa, H, Carreon, A, Santiago, R & Petrilli-Barcelo, A 2016, Support vector machines applied to 2-D binary image Euler number computation. in Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016., 7796022, Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016, Institute of Electrical and Electronics Engineers Inc., pp. 3-8, 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016, Cuernavaca, Morelos, Mexico, 22/11/16. https://doi.org/10.1109/ICMEAE.2016.010

Support vector machines applied to 2-D binary image Euler number computation. / Sossa, Humberto; Carreon, Angel; Santiago, Raul et al.
Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 3-8 7796022 (Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Support vector machines applied to 2-D binary image Euler number computation

AU - Sossa, Humberto

AU - Carreon, Angel

AU - Santiago, Raul

AU - Petrilli-Barcelo, Alberto

PY - 2016/12/22

Y1 - 2016/12/22

N2 - In this communication we explain how a Support Vector Machine (SVM) can be applied to compute the Euler number or Genus of a 2-D binary image. By taking into account the results provided by a mathematical formulation that is known producing exact results we derive two specialized SVM-based architectures, one useful for the 4-connected case and one useful for the 8-connected case. We validate the applicability of both architectures with two sets of images and compare their performance in terms of processing times with several standard methods reported in literature.

AB - In this communication we explain how a Support Vector Machine (SVM) can be applied to compute the Euler number or Genus of a 2-D binary image. By taking into account the results provided by a mathematical formulation that is known producing exact results we derive two specialized SVM-based architectures, one useful for the 4-connected case and one useful for the 8-connected case. We validate the applicability of both architectures with two sets of images and compare their performance in terms of processing times with several standard methods reported in literature.

KW - Euler number computation

KW - Feature extraction

KW - Support Vector Machines

UR - http://www.scopus.com/inward/record.url?scp=85011115921&partnerID=8YFLogxK

U2 - 10.1109/ICMEAE.2016.010

DO - 10.1109/ICMEAE.2016.010

M3 - Contribución a la conferencia

AN - SCOPUS:85011115921

T3 - Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016

SP - 3

EP - 8

BT - Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016

Y2 - 22 November 2016 through 25 November 2016

ER -

Sossa H, Carreon A, Santiago R, Petrilli-Barcelo A. Support vector machines applied to 2-D binary image Euler number computation. In Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 3-8. 7796022. (Proceedings - 2016 International Conference on Mechatronics, Electronics, and Automotive Engineering, ICMEAE 2016). doi: 10.1109/ICMEAE.2016.010

Support vector machines applied to 2-D binary image Euler number computation

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this