- Abreu J.I.; Rico-Juan, J. R.
"Contour regularity extraction based on string edit distance"
Lecture Notes in Computer Science, vol. 5524, pp. 160-167, Pòvoa de Varzim, Portugal
In this paper, we present a new method for constructing prototypes representing a set of contours encoded by Freeman Chain Codes.Our method build new prototypes taking into account similar segments shared between contours instances. The similarity criterion was based on the Levenshtein Edit Distance definition. We also outline how to apply our method to reduce a data set without sensibly affect its representational power for classification purposes. Experimental results shows that our scheme can achieve compressions about 50% while classification error increases only by 0.75%.
author = "Abreu J.I.; Rico-Juan, J. R.",
title = "Contour regularity extraction based on string edit distance",
address = "Pòvoa de Varzim, Portugal",
booktitle = "Pattern Recognition and Image Analysis. IbPRIA 2009",
isbn = "0302-9743",
journal = "Lecture Notes in Computer Science",
pages = "160-167",
publisher = "Springer",
volume = "5524",
year = "2009"