Authors:
Nacéra Laiche
and
Slimane Larabi
Affiliation:
USTHB University, Algeria
Keyword(s):
B-spline Curve, Curvature Points, Dynamic Programming (DP), Shape Matching.
Related
Ontology
Subjects/Areas/Topics:
Computer Vision, Visualization and Computer Graphics
;
Image and Video Analysis
;
Shape Representation and Matching
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 s
ome benchmark databases validate the proposed approach.
(More)