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
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:
File | Description | Size | Format | |
---|---|---|---|---|
2009_J_IbPRIA.pdf | Versión revisada (acceso abierto) | 159,62 kB | Adobe PDF | Open Preview |
2009_J_IbPRIA_final.pdf | Versión final (acceso restringido) | 523,37 kB | Adobe PDF | Open Request a copy |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.