SHAPE RECOGNITION USING THE LEAST SQUARES APPROXIMATION

Nacéra Laiche, Slimane Larabi

2012

Abstract

This paper represents a novel algorithm to represent and recognize two dimensional curve based on its convex hull and the Least-Squared modeling. It combines the advantages of the property of the convex hulls that are particularly suitable for affine matching as they are affine invariant and the geometric properties of a contour that make it more or less identifiable. The description scheme and the similarity measure developed take into consideration technique for shape similarity. According to this method, the contours are extracted and decomposed into portions of curves. Each portion curve is approximated by some explicit curve using the Least Squares approximation. The obtained cubic curves are normalized in order to make the method invariant to scale change. Finally the resulting curves are used to compare and to compute similarity between shapes in images database using the Hausdorff distance. The proposed algorithm has been tested and its performance is found favourable as compared to other matching techniques.

Paper Citation

in Harvard Style

Laiche N. and Larabi S. (2012). SHAPE RECOGNITION USING THE LEAST SQUARES APPROXIMATION . In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM, ISBN 978-989-8425-99-7, pages 572-575. DOI: 10.5220/0003778405720575

in Bibtex Style

@conference{icpram12,
author={Nacéra Laiche and Slimane Larabi},
title={SHAPE RECOGNITION USING THE LEAST SQUARES APPROXIMATION},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM,},
year={2012},
pages={572-575},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003778405720575},
isbn={978-989-8425-99-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM,
TI - SHAPE RECOGNITION USING THE LEAST SQUARES APPROXIMATION
SN - 978-989-8425-99-7
AU - Laiche N.
AU - Larabi S.
PY - 2012
SP - 572
EP - 575
DO - 10.5220/0003778405720575