loading...
Fast Cyclic Edit Distance Computation with Weighted Edit Costs in Classification
Quebec City, QC, Canada August 11-August 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2002.104742816th International Conference on Patt ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Guillermo Peris, Andrés Marzal, "Fast Cyclic Edit Distance Computation with Weighted Edit Costs in Classification," Pattern Recognition, International Conference on, vol. 4, pp. 40184, 16th International Conference on Pattern Recognition (ICPR'02) - Volume 4, 2002.
 
 
BibTex
x
 
@article{ 10.1109/ICPR.2002.1047428,
author = {Guillermo Peris and Andrés Marzal},
title = {Fast Cyclic Edit Distance Computation with Weighted Edit Costs in Classification},
journal ={Pattern Recognition, International Conference on},
volume = {4},
year = {2002},
issn = {1051-4651},
pages = {40184},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICPR.2002.1047428},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Pattern Recognition, International Conference on
TI - Fast Cyclic Edit Distance Computation with Weighted Edit Costs in Classification
SN - 1051-4651
SP
EP
A1 - Guillermo Peris,
A1 - Andrés Marzal,
PY - 2002
KW - null
VL - 4
JA - Pattern Recognition, International Conference on
ER -
 
Guillermo Peris, Universitat Jaume I
Andrés Marzal, Universitat Jaume I
Cyclic edit distances are a good measure of contour shapes dissimilarity. A Branch and Bound algorithm that speeds up the computation of cyclic edit distances with arbitrary weights for the edit operations is presented. The algorithm is modified to work with an external bound that further accelerates the computation when applied to classification problems.
Citation:
Guillermo Peris, Andrés Marzal, "Fast Cyclic Edit Distance Computation with Weighted Edit Costs in Classification," icpr, vol. 4, pp.40184, 16th International Conference on Pattern Recognition (ICPR'02) - Volume 4, 2002
Usage of this product signifies your acceptance of the Terms of Use.