A novel bit-quad-based Euler number computing algorithm

The Euler number of a binary image is an important topological property in computer vision and pattern recognition. This paper proposes a novel bit-quad-based Euler number computing algorithm. Based on graph theory and analysis on bit-quad patterns, our algorithm only needs to count two bit-quad pat...

Descripción completa

Detalles Bibliográficos
Autores principales: Yao, Bin, He, Lifeng, Kang, Shiying, Chao, Yuyan, Zhao, Xiao
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2015
Materias:
Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4659806/
https://www.ncbi.nlm.nih.gov/pubmed/26636023
http://dx.doi.org/10.1186/s40064-015-1511-8
_version_ 1782402676540047360
author Yao, Bin
He, Lifeng
Kang, Shiying
Chao, Yuyan
Zhao, Xiao
author_facet Yao, Bin
He, Lifeng
Kang, Shiying
Chao, Yuyan
Zhao, Xiao
author_sort Yao, Bin
collection PubMed
description The Euler number of a binary image is an important topological property in computer vision and pattern recognition. This paper proposes a novel bit-quad-based Euler number computing algorithm. Based on graph theory and analysis on bit-quad patterns, our algorithm only needs to count two bit-quad patterns. Moreover, by use of the information obtained during processing the previous bit-quad, the average number of pixels to be checked for processing a bit-quad is only 1.75. Experimental results demonstrated that our method outperforms significantly conventional Euler number computing algorithms.
format Online
Article
Text
id pubmed-4659806
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-46598062015-12-03 A novel bit-quad-based Euler number computing algorithm Yao, Bin He, Lifeng Kang, Shiying Chao, Yuyan Zhao, Xiao Springerplus Research The Euler number of a binary image is an important topological property in computer vision and pattern recognition. This paper proposes a novel bit-quad-based Euler number computing algorithm. Based on graph theory and analysis on bit-quad patterns, our algorithm only needs to count two bit-quad patterns. Moreover, by use of the information obtained during processing the previous bit-quad, the average number of pixels to be checked for processing a bit-quad is only 1.75. Experimental results demonstrated that our method outperforms significantly conventional Euler number computing algorithms. Springer International Publishing 2015-11-25 /pmc/articles/PMC4659806/ /pubmed/26636023 http://dx.doi.org/10.1186/s40064-015-1511-8 Text en © Yao et al. 2015 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Research
Yao, Bin
He, Lifeng
Kang, Shiying
Chao, Yuyan
Zhao, Xiao
A novel bit-quad-based Euler number computing algorithm
title A novel bit-quad-based Euler number computing algorithm
title_full A novel bit-quad-based Euler number computing algorithm
title_fullStr A novel bit-quad-based Euler number computing algorithm
title_full_unstemmed A novel bit-quad-based Euler number computing algorithm
title_short A novel bit-quad-based Euler number computing algorithm
title_sort novel bit-quad-based euler number computing algorithm
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4659806/
https://www.ncbi.nlm.nih.gov/pubmed/26636023
http://dx.doi.org/10.1186/s40064-015-1511-8
work_keys_str_mv AT yaobin anovelbitquadbasedeulernumbercomputingalgorithm
AT helifeng anovelbitquadbasedeulernumbercomputingalgorithm
AT kangshiying anovelbitquadbasedeulernumbercomputingalgorithm
AT chaoyuyan anovelbitquadbasedeulernumbercomputingalgorithm
AT zhaoxiao anovelbitquadbasedeulernumbercomputingalgorithm
AT yaobin novelbitquadbasedeulernumbercomputingalgorithm
AT helifeng novelbitquadbasedeulernumbercomputingalgorithm
AT kangshiying novelbitquadbasedeulernumbercomputingalgorithm
AT chaoyuyan novelbitquadbasedeulernumbercomputingalgorithm
AT zhaoxiao novelbitquadbasedeulernumbercomputingalgorithm

Ejemplares similares