Characterization of contour regularities based on the Levenshtein edit distance
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/20235
Título: | Characterization of contour regularities based on the Levenshtein edit distance |
---|---|
Autor/es: | Abreu Salas, José Ignacio | Rico-Juan, Juan Ramón |
Grupo/s de investigación o GITE: | Reconocimiento de Formas e Inteligencia Artificial |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos |
Palabras clave: | Contour regularities | Shape prototypes | Edit distance |
Área/s de conocimiento: | Lenguajes y Sistemas Informáticos |
Fecha de publicación: | 30-mar-2011 |
Editor: | Elsevier |
Cita bibliográfica: | ABREU, J.; RICO-JUAN, J.R. “Characterization of contour regularities based on the Levenshtein edit distance”. Pattern Recognition Letters. Vol. 32, No. 10 (15 July 2011). ISSN 0167-8655, pp. 1421-1427 |
Resumen: | This paper describes a new method for quantifying the regularity of contours and comparing them (when encoded by Freeman chain codes) in terms of a similarity criterion which relies on information gathered from Levenshtein edit distance computation. The criterion used allows subsequences to be found from the minimal cost edit sequence that specifies an alignment of contour segments which are similar. Two external parameters adjust the similarity criterion. The information about each similar part is encoded by strings that represent an average contour region. An explanation of how to construct a prototype based on the identified regularities is also reviewed. The reliability of the prototypes is evaluated by replacing contour groups (samples) by new prototypes used as the training set in a classification task. This way, the size of the data set can be reduced without sensibly affecting its representational power for classification purposes. Experimental results show that this scheme achieves a reduction in the size of the training data set of about 80% while the classification error only increases by 0.45% in one of the three data sets studied. |
Patrocinador/es: | This work is partially supported by the Spanish CICYT under project DPI2006-15542-C04-01, the Spanish MICINN through project TIN2009-14205-CO4-01, the Spanish research program Consolider Ingenio 2010: MIPRCV (CSD2007-00018) and by the PASCAL Network of Excellence. |
URI: | http://hdl.handle.net/10045/20235 |
ISSN: | 0167-8655 (Print) | 1872-7344 (Online) |
DOI: | 10.1016/j.patrec.2011.03.021 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Revisión científica: | si |
Versión del editor: | http://dx.doi.org/10.1016/j.patrec.2011.03.021 |
Aparece en las colecciones: | INV - GRFIA - Artículos de Revistas Investigaciones financiadas por la UE |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2009_J_IbPRIA.pdf | Versión revisada (acceso abierto) | 159,62 kB | Adobe PDF | Abrir Vista previa |
2009_J_IbPRIA_final.pdf | Versión final (acceso restringido) | 523,37 kB | Adobe PDF | Abrir Solicitar una copia |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.