On the computation of the Euler number of a binary object

Juan Luis Díaz-De-León Santiago; Juan Humberto Sossa-Azuela

doi:10.1016/0031-3203(95)00098-4

On the computation of the Euler number of a binary object

Juan Luis Díaz-De-León Santiago, Juan Humberto Sossa-Azuela

Research output: Contribution to journal › Article › peer-review

54 Scopus citations

Abstract

In this paper a new method to obtain the Euler number of a binary object via its skeleton is presented. The number of terminal points (points with just one neighbor) and the number of three-edgepoints (points with only three neighbors) in the graph are used to obtain this important invariant. As the proposed approach is inherently parallel, the resulting algorithm is very fast.

Original language	English
Pages (from-to)	471-476
Number of pages	6
Journal	Pattern Recognition
Volume	29
Issue number	3
DOIs	https://doi.org/10.1016/0031-3203(95)00098-4
State	Published - Mar 1996
Externally published	Yes

Keywords

Binary object characterization
Euler number or genus
Skeleton
Topological descriptor
Topological invariant

Access to Document

10.1016/0031-3203(95)00098-4

Cite this

@article{3259b22ff19e4afca3eab7f9aa9ba772,

title = "On the computation of the Euler number of a binary object",

abstract = "In this paper a new method to obtain the Euler number of a binary object via its skeleton is presented. The number of terminal points (points with just one neighbor) and the number of three-edgepoints (points with only three neighbors) in the graph are used to obtain this important invariant. As the proposed approach is inherently parallel, the resulting algorithm is very fast.",

keywords = "Binary object characterization, Euler number or genus, Skeleton, Topological descriptor, Topological invariant",

author = "{D{\'i}az-De-Le{\'o}n Santiago}, {Juan Luis} and Sossa-Azuela, {Juan Humberto}",

year = "1996",

month = mar,

doi = "10.1016/0031-3203(95)00098-4",

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

volume = "29",

pages = "471--476",

journal = "Pattern Recognition",

issn = "0031-3203",

number = "3",

}

TY - JOUR

T1 - On the computation of the Euler number of a binary object

AU - Díaz-De-León Santiago, Juan Luis

AU - Sossa-Azuela, Juan Humberto

PY - 1996/3

Y1 - 1996/3

N2 - In this paper a new method to obtain the Euler number of a binary object via its skeleton is presented. The number of terminal points (points with just one neighbor) and the number of three-edgepoints (points with only three neighbors) in the graph are used to obtain this important invariant. As the proposed approach is inherently parallel, the resulting algorithm is very fast.

AB - In this paper a new method to obtain the Euler number of a binary object via its skeleton is presented. The number of terminal points (points with just one neighbor) and the number of three-edgepoints (points with only three neighbors) in the graph are used to obtain this important invariant. As the proposed approach is inherently parallel, the resulting algorithm is very fast.

KW - Binary object characterization

KW - Euler number or genus

KW - Skeleton

KW - Topological descriptor

KW - Topological invariant

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

U2 - 10.1016/0031-3203(95)00098-4

DO - 10.1016/0031-3203(95)00098-4

M3 - Artículo

SN - 0031-3203

VL - 29

SP - 471

EP - 476

JO - Pattern Recognition

JF - Pattern Recognition

IS - 3

ER -

On the computation of the Euler number of a binary object

Abstract

Keywords

Access to Document

Other files and links

Cite this