loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.223.31.148

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 (VISIGRAPP 2014) - Volume 2: VISAPP; ISBN 978-989-758-003-1; ISSN 2184-4321, SciTePress, pages 484-491. DOI: 10.5220/0004681304840491

@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 (VISIGRAPP 2014) - Volume 2: VISAPP},
year={2014},
pages={484-491},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004681304840491},
isbn={978-989-758-003-1},
issn={2184-4321},
}

TY - CONF

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