Polygonal approximations are an important research area in computer vision due to different usages in this area. As is said above, the shape of the objects contain important information, however, this information may contain a great amount of redundant data.
Use Cases
One of the main uses of polygonal approximations is the reduction of the representation of the shapes. This is done by using a polygon instead of the original shape. This polygon has associated a distortion regarding the original shape which should be minimized by the polygonal approximation algorithm.
Polygonal approximations are also used to obtain feature vectors for shape and object recognition. This methods compute the polygonal approximation of the contours of the objects and use this approximations to compute different feature vectors. This features are the input of any classification method to recognize the object.
Related Publications
- E.J. Aguilera-Aguilera, A. Carmona-Poyato, F.J. Madrid-Cuevas, R. Muñoz-Salinas, Novel method to obtain the optimal polygonal approximation of digital planar curves based on Mixed Integer Programming, Journal of Visual Communication and Image Representation, Volume 30, July 2015, Pages 106-116, ISSN 1047-3203, http://dx.doi.org/10.1016/j.jvcir.2015.03.007.
- E.J. Aguilera-Aguilera, A. Carmona-Poyato, F.J. Madrid-Cuevas, R. Medina-Carnicer, The computation of polygonal approximations for 2D contours based on a concavity tree, Journal of Visual Communication and Image Representation, Volume 25, Issue 8, November 2014, Pages 1905-1917, ISSN 1047-3203, http://dx.doi.org/10.1016/j.jvcir.2014.09.012.
- A. Carmona-Poyato, R. Medina-Carnicer, R. Muñoz-Salinas, E. Yeguas-Bolivar, On stop conditions about methods to obtain polygonal approximations relied on break point suppression, Image and Vision Computing, Volume 30, Issue 8, August 2012, Pages 513-523, ISSN 0262-8856, http://dx.doi.org/10.1016/j.imavis.2012.05.003.
- A. Carmona-Poyato, R. Medina-Carnicer, F.J. Madrid-Cuevas, R. Muñoz-Salinas, N.L. Fernández-García, A new measurement for assessing polygonal approximation of curves, Pattern Recognition, Volume 44, Issue 1, January 2011, Pages 45-54, ISSN 0031-3203, http://dx.doi.org/10.1016/j.patcog.2010.07.029.
- A. Carmona-Poyato, F.J. Madrid-Cuevas, R. Medina-Carnicer, R. Muñoz-Salinas, Polygonal approximation of digital planar curves through break point suppression, Pattern Recognition, Volume 43, Issue 1, January 2010, Pages 14-25, ISSN 0031-3203, http://dx.doi.org/10.1016/j.patcog.2009.06.010.
- F.J. Madrid-Cuevas, A. Carmona-Poyato, R. Medina-Carnicer, R. Muñoz-Salinas, Contour simplification using a multi-scale local phase analysis, Image and Vision Computing, Volume 26, Issue 11, 1 November 2008, Pages 1499-1506, ISSN 0262-8856, http://dx.doi.org/10.1016/j.imavis.2008.04.009.
- A. Carmona-Poyato, N.L. Fernández-García, R. Medina-Carnicer, F.J. Madrid-Cuevas, Dominant point detection: A new proposal, Image and Vision Computing, Volume 23, Issue 13, 29 November 2005, Pages 1226-1236, ISSN 0262-8856, http://dx.doi.org/10.1016/j.imavis.2005.07.025.