Voxel-based object representation by means of edging trees

L. A. Martínez, E. Bribiesca, A. Guzmán

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

A method is described for representing voxel-based objects (VBOs) by means of edging trees (EdTs). Given a VBO, an EdT is a tree which traces the borders of the object. The vertices of the EdT correspond to the vertices of the enclosing surface where some of them have been conveniently hidden in order to get a 1D representation. The computed EdT is represented by a base-five digit chain code descriptor suitably combined by means of parentheses. The EdT notation is invariant under rotation and translation, using this notation it is possible to obtain the mirror image of any VBO with ease. The EdT notation preserves the shape of VBOs. The proposed EdT notation is a good tool for storing of VBOs. Due to their features, EdTs can be considered as a 1D alternative to skeletons for representing VBOs.

Original languageEnglish
Title of host publicationProceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013
EditorsHamid R. Arabnia, Leonidas Deligiannidis, Joan Lu, Fernando G. Tinetti, Jane You, George Jandieri, Gerald Schaefer, Ashu M. G. Solo, Vladimir Volkov
PublisherCSREA Press
Pages36-41
Number of pages6
ISBN (Electronic)1601322526, 9781601322524
StatePublished - 2013
Event2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013, at WORLDCOMP 2013 - Las Vegas, United States
Duration: 22 Jul 201325 Jul 2013

Publication series

NameProceedings of the 2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013
Volume1

Conference

Conference2013 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2013, at WORLDCOMP 2013
Country/TerritoryUnited States
CityLas Vegas
Period22/07/1325/07/13

Keywords

  • 3D tree representation
  • Chain coding
  • Edging trees
  • Voxel-based objects

Fingerprint

Dive into the research topics of 'Voxel-based object representation by means of edging trees'. Together they form a unique fingerprint.

Cite this