TY - JOUR
T1 - Alternative formulations to compute the binary shape Euler number
AU - Azuela, Juan Humberto Sossa
AU - Espino, Elsa Rubio
AU - Santiago, Raúl
AU - López, Alejandro
AU - Ayala, Alejandro Peña
AU - Jimenez, Erik V.Cuevas
PY - 2014
Y1 - 2014
N2 - The authors propose two equations based on the pixel geometry and connectivity properties, which can be used to compute, efficiently, the Euler number of a binary digital image with either thick or thin boundaries. Although computing this feature, the authors' technique extracts the underlying topological information provided by the shape pixels of the given image. The correctness of computing the Euler number using the new equations is also established theoretically. The performance of the proposed method is compared against other available alternatives. Experimental results on a large image database demonstrate that the authors technique for computing the Euler number outperforms the earlier approaches significantly in terms of the number of basic arithmetic operations needed per pixel. Both equations are specialised only for 4-connectivity cases.
AB - The authors propose two equations based on the pixel geometry and connectivity properties, which can be used to compute, efficiently, the Euler number of a binary digital image with either thick or thin boundaries. Although computing this feature, the authors' technique extracts the underlying topological information provided by the shape pixels of the given image. The correctness of computing the Euler number using the new equations is also established theoretically. The performance of the proposed method is compared against other available alternatives. Experimental results on a large image database demonstrate that the authors technique for computing the Euler number outperforms the earlier approaches significantly in terms of the number of basic arithmetic operations needed per pixel. Both equations are specialised only for 4-connectivity cases.
UR - http://www.scopus.com/inward/record.url?scp=84901925527&partnerID=8YFLogxK
U2 - 10.1049/iet-cvi.2013.0076
DO - 10.1049/iet-cvi.2013.0076
M3 - Artículo
SN - 1751-9632
VL - 8
SP - 171
EP - 181
JO - IET Computer Vision
JF - IET Computer Vision
IS - 3
ER -