Paper ID | SMR-4.7 | ||
Paper Title | QUASI-REGULARITY VERIFICATION FOR 2D POLYGONAL OBJECTS BASED ON MEDIAL AXIS ANALYSIS | ||
Authors | Phuc Ngo, Loria, Université de Lorraine, France; Nicolas Passat, CReSTIC, Université de Reims Champagne Ardenne, France; Yukiko Kenmochi, LIGM, Univ Gustave Eiffel, France | ||
Session | SMR-4: Image and Video Sensing, Modeling, and Representation | ||
Location | Area F | ||
Session Time: | Wednesday, 22 September, 08:00 - 09:30 | ||
Presentation Time: | Wednesday, 22 September, 08:00 - 09:30 | ||
Presentation | Poster | ||
Topic | Image and Video Sensing, Modeling, and Representation: Structural-model based methods | ||
IEEE Xplore Open Preview | Click here to view in IEEE Xplore | ||
Abstract | Quasi-regularity has been proved to be a sufficient condition for simple-connectedness preservation during the digitization process of 2D continuous objects. The original definition of quasi-regularity relies on set-based morphological operations of erosion and dilation. With this definition, quasi-regularity is algorithmically difficult to assess. In this paper, we propose a tractable framework for quasi-regularity verification, especially designed for polygons. Our approach mainly relies on the computation and analysis of the medial axis of these objects, and determines their potential quasi-regularity, and thus their ability to undergo a digitization without alteration of their topological properties. The framework is applied in the context of topology-preserving rigid motions of digital objects. |