Enclosing trees

Ernesto Bribiesca, Adolfo Guzmán, Luis A. Martínez

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

A method is described for representing voxel-based objects by means of enclosing trees. An enclosing tree is a tree which totally covers a voxel-based object, the vertices of the enclosing tree correspond to the vertices of the enclosing surface of the analyzed voxel-based object. An enclosing tree is represented by a chain of base-five digit strings suitably combined by means of parentheses. The enclosing-tree notation is invariant under rotation and translation. Furthermore, using this notation it is possible to obtain the mirror image of any voxel-based object with ease. The enclosing-tree notation preserves the shape of voxel-based objects, allowing us to know some of their topological and geometrical properties. Also, the proposed enclosing-tree notation is a good tool for storing of voxel-based objects. © 2011 Springer-Verlag London Limited.
Original languageAmerican English
Pages (from-to)1-17
Number of pages1
JournalPattern Analysis and Applications
DOIs
StatePublished - 1 Feb 2012

Fingerprint

Mirrors

Cite this

Bribiesca, Ernesto ; Guzmán, Adolfo ; Martínez, Luis A. / Enclosing trees. In: Pattern Analysis and Applications. 2012 ; pp. 1-17.
@article{af286be0753a4bd79891ba02a6744792,
title = "Enclosing trees",
abstract = "A method is described for representing voxel-based objects by means of enclosing trees. An enclosing tree is a tree which totally covers a voxel-based object, the vertices of the enclosing tree correspond to the vertices of the enclosing surface of the analyzed voxel-based object. An enclosing tree is represented by a chain of base-five digit strings suitably combined by means of parentheses. The enclosing-tree notation is invariant under rotation and translation. Furthermore, using this notation it is possible to obtain the mirror image of any voxel-based object with ease. The enclosing-tree notation preserves the shape of voxel-based objects, allowing us to know some of their topological and geometrical properties. Also, the proposed enclosing-tree notation is a good tool for storing of voxel-based objects. {\circledC} 2011 Springer-Verlag London Limited.",
author = "Ernesto Bribiesca and Adolfo Guzm{\'a}n and Mart{\'i}nez, {Luis A.}",
year = "2012",
month = "2",
day = "1",
doi = "10.1007/s10044-011-0240-z",
language = "American English",
pages = "1--17",
journal = "Pattern Analysis and Applications",
issn = "1433-7541",
publisher = "Springer London",

}

Enclosing trees. / Bribiesca, Ernesto; Guzmán, Adolfo; Martínez, Luis A.

In: Pattern Analysis and Applications, 01.02.2012, p. 1-17.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Enclosing trees

AU - Bribiesca, Ernesto

AU - Guzmán, Adolfo

AU - Martínez, Luis A.

PY - 2012/2/1

Y1 - 2012/2/1

N2 - A method is described for representing voxel-based objects by means of enclosing trees. An enclosing tree is a tree which totally covers a voxel-based object, the vertices of the enclosing tree correspond to the vertices of the enclosing surface of the analyzed voxel-based object. An enclosing tree is represented by a chain of base-five digit strings suitably combined by means of parentheses. The enclosing-tree notation is invariant under rotation and translation. Furthermore, using this notation it is possible to obtain the mirror image of any voxel-based object with ease. The enclosing-tree notation preserves the shape of voxel-based objects, allowing us to know some of their topological and geometrical properties. Also, the proposed enclosing-tree notation is a good tool for storing of voxel-based objects. © 2011 Springer-Verlag London Limited.

AB - A method is described for representing voxel-based objects by means of enclosing trees. An enclosing tree is a tree which totally covers a voxel-based object, the vertices of the enclosing tree correspond to the vertices of the enclosing surface of the analyzed voxel-based object. An enclosing tree is represented by a chain of base-five digit strings suitably combined by means of parentheses. The enclosing-tree notation is invariant under rotation and translation. Furthermore, using this notation it is possible to obtain the mirror image of any voxel-based object with ease. The enclosing-tree notation preserves the shape of voxel-based objects, allowing us to know some of their topological and geometrical properties. Also, the proposed enclosing-tree notation is a good tool for storing of voxel-based objects. © 2011 Springer-Verlag London Limited.

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84856220250&origin=inward

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84856220250&origin=inward

U2 - 10.1007/s10044-011-0240-z

DO - 10.1007/s10044-011-0240-z

M3 - Article

SP - 1

EP - 17

JO - Pattern Analysis and Applications

JF - Pattern Analysis and Applications

SN - 1433-7541

ER -