An Efficient Alternative to Compute the Genus of Binary Volume Models
Irving Cruz-Matías, Dolors Ayala
2013
Abstract
In this paper we present a method to compute the Euler characteristic (χ) and the genus of a volume dataset. It uses an alternative decomposition model to represent binary volume datasets: the Compact Union of Disjoint Boxes (CUDB). The method is derived from the classical method used with a voxel model and the computation of c and the genus is achieved by analyzing the connectivity among boxes and using a CUDB connectedcomponent labeling process. We have tested our method both with phantom and real datasets and we show that it is more efficient than previous methods based on the voxel model, and other alternative models.
DownloadPaper Citation
in Harvard Style
Cruz-Matías I. and Ayala D. (2013). An Efficient Alternative to Compute the Genus of Binary Volume Models . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013) ISBN 978-989-8565-46-4, pages 18-26. DOI: 10.5220/0004280000180026
in Bibtex Style
@conference{grapp13,
author={Irving Cruz-Matías and Dolors Ayala},
title={An Efficient Alternative to Compute the Genus of Binary Volume Models},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)},
year={2013},
pages={18-26},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004280000180026},
isbn={978-989-8565-46-4},
}
in EndNote Style
TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)
TI - An Efficient Alternative to Compute the Genus of Binary Volume Models
SN - 978-989-8565-46-4
AU - Cruz-Matías I.
AU - Ayala D.
PY - 2013
SP - 18
EP - 26
DO - 10.5220/0004280000180026