Characterization of contour regularities based on the Levenshtein edit distance

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/20235
Información del item - Informació de l'item - Item information
Title: Characterization of contour regularities based on the Levenshtein edit distance
Authors: Abreu Salas, José Ignacio | Rico Juan, Juan Ramón
Research Group/s: Reconocimiento de Formas e Inteligencia Artificial
Center, Department or Service: Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos
Keywords: Contour regularities | Shape prototypes | Edit distance
Knowledge Area: Lenguajes y Sistemas Informáticos
Issue Date: 30-Mar-2011
Publisher: Elsevier
Citation: 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
Abstract: 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.
Sponsor: 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
Language: eng
Type: info:eu-repo/semantics/article
Peer Review: si
Publisher version: http://dx.doi.org/10.1016/j.patrec.2011.03.021
Appears in Collections:INV - GRFIA - Artículos de Revistas
Research funded by the EU

Files in This Item:
Files in This Item:
File Description SizeFormat 
Thumbnail2009_J_IbPRIA.pdfVersión revisada (acceso abierto)159,62 kBAdobe PDFOpen Preview
Thumbnail2009_J_IbPRIA_final.pdfVersión final (acceso restringido)523,37 kBAdobe PDFOpen    Request a copy


Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.