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 : Phuc Ngo <>
Submitted on : Wednesday, April 25, 2018 - 9:26:54 AM
Last modification on : Tuesday, December 11, 2018 - 2:55:19 PM
Long-term archiving on : Wednesday, September 19, 2018 - 9:45:55 PM

File

main.pdf
Files produced by the author(s)

Identifiers

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. pp.1157-1162, ⟨10.1109/ICPR.2018.8545023⟩. ⟨hal-01695388v2⟩

Share

Metrics

Record views

418

Files downloads

149