Convexity invariance of voxel objects under rigid motions

Abstract : Volume data can be represented by voxels. In many applications of computer graphics (e.g. animation, simulation) and image processing (e.g. shape registration), such voxel data are required to be manipulated. Among the simplest manipulations, we are interested in rigid motions, namely motions that do not change the shape of voxel objects but does change their position and orientation. Such motions are well-known as isometric transformations in continuous spaces. However, when they are applied on voxel data, some important properties of geometry and topology are generally lost. In this article, we discuss this issue, and we provide a method for rigid motions of voxel objects that preserves the global convexity properties of objects, with digital topology guarantees. This method is based on the standard notion of H-convexity, and a new notion of quasi-regularity.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.univ-reims.fr/hal-01695388
Contributor : Nicolas Passat <>
Submitted on : Monday, January 29, 2018 - 11:58:58 AM
Last modification on : Thursday, July 19, 2018 - 3:34:01 PM
Long-term archiving on : Friday, May 25, 2018 - 2:06:01 PM

File

ICPR_2018.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01695388, version 1

Citation

Phuc Ngo, Nicolas Passat, Yukiko Kenmochi, Isabelle Debled-Rennesson. Convexity invariance of voxel objects under rigid motions. International Conference on Pattern Recognition (ICPR), 2018, Beijing, China. ⟨hal-01695388v1⟩

Share

Metrics

Record views

324

Files downloads

34