APPROXIMATION OF POINT SETS WITH GEOMETRIC SHAPES
The objective of this investigation is to build a learning shape recognition engine which we call ShapeWiz (from shape wizard). The system approximates a set of two-dimensional input points, either as an ordered set of input strokes (known as online-case) or as an unorderd set of simple points (known as offline-case) with one or several geometric shapes, where new shapes are learned with the help of the feedback of the user. If the appoximation is sufficiently close to some known shape according to some similarity measure, the input is said to be recognized. Depending on the domain certain restrictions on the recognition process might be applied and possibly additional domain specific knowledge can be used. Applications of such a system are, among others, general vectorization task, automatic image description based on edge/border interpretation, content based image recognition, user friendly graphical input devices, and educational software.
We have already a quite versatil version of ShapeWiz with the following properties:
- It handles both the online- and the offline-case for a single shape.
- It uses almost parameter free deterministic algorithms.
- A demonstration version with an HTML5 user interface supporting both mouse and touch input is available at http://pcformella.ei.uvigo.es/sw/shapewizdemo.html
Financed Projects
-
Title: Consolidación e estruturación de unidades de investigación competitivas
Start Date: 01/01/2017
End Date: 30/11/2019
Budget: 90000 €
Leaders: Arno Formella
Funding Bodies: Xunta de Galicia [ED431B 2017/86] -
Title: Servidor de cálculo científico de altas prestaciones
Start Date: 01/01/2013
End Date: 31/12/2015
Budget: 278239 €
Leaders: Xosé Antón Vila Sobrino
Funding Bodies: Ministerio de Economía y Competividad [UNVI13-1E-2283], European Union (FEDER Funds) -
Title: Consolidación e estruturación de unidades de investigación competitivas
Start Date: 10/10/2012
End Date: 20/11/2014
Budget: 70000 €
Leaders: Arno Formella
Funding Bodies: Xunta de Galicia [CN2012/231] -
Title: Subvención a Agrupamentos Estables
Start Date: 01/01/2011
End Date: 01/01/2013
Budget: 27000 €
Leaders: Arno Formella
Funding Bodies: Universidade de Vigo [10AGRUPA LIA2]
Publications
-
Title: Guided Thinning
Year: 2019
Journal: Pattern Recognition Letters
Editorial: Elsevier [10.1016/j.patrec.2019.08.030]
Issn: 0167-8655
Impact factor: 2.810 (Q2)
Base: JCR (2019)
Type: Journal Articles
Authors: Santiago Iglesias Cofán, Arno Formella
People Involved
- Costa, Joaquim
- Escalona Fermín, Merly Mayela
- Fernández Lorenzo, Celso
- Formella, Arno
- Reboiro Jato, David
- Silva Calveiro, Pedro
- Vilar Salgado, Antonio Tito
Student Work
-
Title: Reconocimiento de diagramas UML mediante visión computacional en dispositivos móviles y exportación a ficheros gráficos estándar vectoriales
Year: 2014
Volumen: ENI-477
Type: Master's Thesis
Authors: Antonio Tito Vilar Salgado
-
Title: Vectorización automática de diagramas manuscritas
Year: 2013
Volumen: ENI-433
Type: Master's Thesis
Authors: Merly Mayela Escalona Fermín
-
Title: Software de Xogo con Formas (SoXoFo)
Year: 2013
Volumen: INX-1245
Type: Bachelor's Thesis
Authors: Celso Fernández Lorenzo
-
Title: ShapeWIZ - An approach to automatic shape recognition
Year: 2010
Type: Master's Thesis
Authors: Joaquim Costa
-
Title: Reconocimiento de formas a partir de una nube de puntos
Year: 2007
Volumen: ENI-143
Type: Master's Thesis
Authors: Pedro Silva Calveiro
-
Title: Cálculo dun polígono que represente de forma óptima un conxunto de puntos e extensión para optimizar segmentación de imaxes
Year: 2005
Volumen: INX-117
Type: Bachelor's Thesis
Authors: David Reboiro Jato
Press Articles
Resources
- Usage of gitolite on lia server (v1.3) [Documents]
