Characterization of contour regularities based on the Levenshtein edit distance
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/20235
Títol: | Characterization of contour regularities based on the Levenshtein edit distance |
---|---|
Autors: | Abreu Salas, José Ignacio | Rico-Juan, Juan Ramón |
Grups d'investigació o GITE: | Reconocimiento de Formas e Inteligencia Artificial |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos |
Paraules clau: | Contour regularities | Shape prototypes | Edit distance |
Àrees de coneixement: | Lenguajes y Sistemas Informáticos |
Data de publicació: | 30-de març-2011 |
Editor: | Elsevier |
Citació 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 |
Resum: | 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. |
Patrocinadors: | 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 |
Tipus: | info:eu-repo/semantics/article |
Revisió científica: | si |
Versió de l'editor: | http://dx.doi.org/10.1016/j.patrec.2011.03.021 |
Apareix a la col·lecció: | INV - GRFIA - Artículos de Revistas Investigacions finançades per la UE |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
2009_J_IbPRIA.pdf | Versión revisada (acceso abierto) | 159,62 kB | Adobe PDF | Obrir Vista prèvia |
2009_J_IbPRIA_final.pdf | Versión final (acceso restringido) | 523,37 kB | Adobe PDF | Obrir Sol·licitar una còpia |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.