2D Shape Matching based on B-spline Curves and Dynamic Programming

Nacéra Laiche, Slimane Larabi

2014

Abstract

In this paper, we propose an approach for two-dimensional shape representation and matching using the B-spline modelling and Dynamic Programming (DP), which is robust with respect to affine transformations such as translation, rotation, scale change and some distortions. Boundary shape is first splitedinto distinctpartsbased on the curvature. Curvature points are critical attributes for shape description, allowing the concave and convex parts of an objectrepresentation, which are obtained by the polygonal approximation algorithm in our approach. After thateach part is approximated by a normalized B-spline curve usingsome global features including the arc length, the centroid of the shape and moments.Finally, matching and retrieval of similar shapes are obtained using a similarity measure defined on their normalized curves with Dynamic Programming.Dynamic programming not only recovers the best matching, but also identifies the most similar boundary parts. The experimental results on some benchmark databases validate the proposed approach.

Paper Citation

in Harvard Style

Laiche N. and Larabi S. (2014). 2D Shape Matching based on B-spline Curves and Dynamic Programming . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 484-491. DOI: 10.5220/0004681304840491

in Bibtex Style

@conference{visapp14,
author={Nacéra Laiche and Slimane Larabi},
title={2D Shape Matching based on B-spline Curves and Dynamic Programming},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={484-491},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004681304840491},
isbn={978-989-758-003-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - 2D Shape Matching based on B-spline Curves and Dynamic Programming
SN - 978-989-758-003-1
AU - Laiche N.
AU - Larabi S.
PY - 2014
SP - 484
EP - 491
DO - 10.5220/0004681304840491