Representation of enclosing surfaces from simple voxelized objects by means of a chain code

作者：

Highlights：

• A new method for representing the enclosing surface of simple voxelized solids is described.

• We propose a new 3D chain code composed of nine elements for the representation of any voxelized surface.

• We suggest the use of Hamiltonian cycles tracking the enclosing surface of 3D solids as a method for representing 3D objects.

• A number of definitions and properties for this unidimensional descriptor are developed to give the basis for the analysis and manipulation of 3D objects directly from their chain.

• We derive from our method a sort of applications such as data compression and morphological transformation.

摘要

Highlights•A new method for representing the enclosing surface of simple voxelized solids is described.•We propose a new 3D chain code composed of nine elements for the representation of any voxelized surface.•We suggest the use of Hamiltonian cycles tracking the enclosing surface of 3D solids as a method for representing 3D objects.•A number of definitions and properties for this unidimensional descriptor are developed to give the basis for the analysis and manipulation of 3D objects directly from their chain.•We derive from our method a sort of applications such as data compression and morphological transformation.

论文关键词：Chain code,3D descriptor,Surface descriptor,3D object representation,Hamiltonian cycles

论文评审过程：Received 29 May 2012, Revised 12 June 2013, Accepted 6 November 2013, Available online 20 November 2013.

论文官网地址：https://doi.org/10.1016/j.patcog.2013.11.002