Fast Cyclic Edit Distance Computation with Weighted Edit Costs in Classification

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Guillermo Peris Articles by Andrés Marzal

16th International Conference on Pattern Recognition (ICPR'02) - Volume 4

Quebec City, QC, Canada

August 11-August 15

ISBN: 0-7695-1695-X

	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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2002.1047428

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.