HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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 metadata

Cited literature [18 references]  Display  Hide  Download

Contributor : Phuc Ngo Connect in order to contact the contributor
Submitted on : Wednesday, April 25, 2018 - 9:26:54 AM
Last modification on : Saturday, January 15, 2022 - 3:58:29 AM
Long-term archiving on: : Wednesday, September 19, 2018 - 9:45:55 PM


Files produced by the author(s)



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⟩



Record views


Files downloads