An efficient alternative to compute the genus of binary volume models

Irving Cruz-Matías, Dolors Ayala

Research output: Contribution to conferencePaper

4 Citations (Scopus)

Abstract

In this paper we present a method to compute the Euler characteristic (X) 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 x and the genus is achieved by analyzing the connectivity among boxes and using a CUDB connected-component 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.
Original languageEnglish
Pages18-26
Number of pages9
Publication statusPublished - 29 May 2013
Externally publishedYes
EventGRAPP 2013 IVAPP 2013 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications -
Duration: 29 May 2013 → …

Conference

ConferenceGRAPP 2013 IVAPP 2013 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications
Period29/5/13 → …

Fingerprint

Labeling
Decomposition

Cite this

Cruz-Matías, I., & Ayala, D. (2013). An efficient alternative to compute the genus of binary volume models. 18-26. Paper presented at GRAPP 2013 IVAPP 2013 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications, .
Cruz-Matías, Irving ; Ayala, Dolors. / An efficient alternative to compute the genus of binary volume models. Paper presented at GRAPP 2013 IVAPP 2013 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications, .9 p.
@conference{480d0edf8e7b466192bfc09247ba5f22,
title = "An efficient alternative to compute the genus of binary volume models",
abstract = "In this paper we present a method to compute the Euler characteristic (X) 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 x and the genus is achieved by analyzing the connectivity among boxes and using a CUDB connected-component 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.",
author = "Irving Cruz-Mat{\'i}as and Dolors Ayala",
year = "2013",
month = "5",
day = "29",
language = "English",
pages = "18--26",
note = "GRAPP 2013 IVAPP 2013 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications ; Conference date: 29-05-2013",

}

Cruz-Matías, I & Ayala, D 2013, 'An efficient alternative to compute the genus of binary volume models' Paper presented at GRAPP 2013 IVAPP 2013 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications, 29/5/13, pp. 18-26.

An efficient alternative to compute the genus of binary volume models. / Cruz-Matías, Irving; Ayala, Dolors.

2013. 18-26 Paper presented at GRAPP 2013 IVAPP 2013 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications, .

Research output: Contribution to conferencePaper

TY - CONF

T1 - An efficient alternative to compute the genus of binary volume models

AU - Cruz-Matías, Irving

AU - Ayala, Dolors

PY - 2013/5/29

Y1 - 2013/5/29

N2 - In this paper we present a method to compute the Euler characteristic (X) 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 x and the genus is achieved by analyzing the connectivity among boxes and using a CUDB connected-component 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.

AB - In this paper we present a method to compute the Euler characteristic (X) 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 x and the genus is achieved by analyzing the connectivity among boxes and using a CUDB connected-component 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.

M3 - Paper

SP - 18

EP - 26

ER -

Cruz-Matías I, Ayala D. An efficient alternative to compute the genus of binary volume models. 2013. Paper presented at GRAPP 2013 IVAPP 2013 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications, .