1. Approximating shapes in images with low-complexity polygons
- Author
-
Renaud Marlet, Florent Lafarge, Muxingzi Li, Geometric Modeling of 3D Environments (TITANE), Inria Sophia Antipolis - Méditerranée (CRISAM), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Valeo.ai, VALEO, Laboratoire d'Informatique Gaspard-Monge (LIGM), École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel, ANR-17-CE23-0003,BIOM,Reconstruction intérieur/extérieur de bâtiments(2017), Lafarge, Florent, and Reconstruction intérieur/extérieur de bâtiments - - BIOM2017 - ANR-17-CE23-0003 - AAPG2017 - VALID
- Subjects
Computer science ,business.industry ,Regular polygon ,[INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] ,020207 software engineering ,02 engineering and technology ,Image segmentation ,Low complexity ,[INFO.INFO-CV] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] ,Polygon ,0202 electrical engineering, electronic engineering, information engineering ,Partition (number theory) ,020201 artificial intelligence & image processing ,Configuration space ,Artificial intelligence ,business ,Algorithm ,ComputingMethodologies_COMPUTERGRAPHICS - Abstract
International audience; We present an algorithm for extracting and vectorizing objects in images with polygons. Departing from a polygonal partition that oversegments an image into convex cells, the algorithm refines the geometry of the partition while labeling its cells by a semantic class. The result is a set of polygons, each capturing an object in the image. The quality of a configuration is measured by an energy that accounts for both the fidelity to input data and the complexity of the output polygons. To efficiently explore the configuration space, we perform splitting and merging operations in tandem on the cells of the polygonal partition. The exploration mechanism is controlled by a priority queue that sorts the operations most likely to decrease the energy. We show the potential of our algorithm on different types of scenes, from organic shapes to man-made objects through floor maps, and demonstrate its efficiency compared to existing vectorization methods.
- Published
- 2020
- Full Text
- View/download PDF