Modeling Shapes for Pattern Recognition: A Simple Low-Cost Spline-based Approach

We present a simple procedure for modeling shapes and trajectories of points using cubic polynomial splines. The procedure may prove useful for researchers working in the field of pattern recognition that are in the search of a simple functional representation for shapes and which are not particular...

Full description

Saved in:
Bibliographic Details
Published in:Advances in electrical and computer engineering 2008-04, Vol.8 (1), p.67-71
Main Authors: VATAVU, R. D., PENTIUC, S. G., GRISONI, L., CHAILLOU, C.
Format: Article
Language:English
Subjects:
algorithms
approximation error
cubic polynomial
curves
Haussdorff distance
pattern recognition
shape modeling
spline
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present a simple procedure for modeling shapes and trajectories of points using cubic polynomial splines. The procedure may prove useful for researchers working in the field of pattern recognition that are in the search of a simple functional representation for shapes and which are not particularly interested in diving into the hightheoretical aspects of more complex representations. The use of splines brings in a few advantages with regards to data dimensionality, speed and accuracy of processing, with minimal effort required for the implementation part. We describe several algorithms for data reduction, spline creation and query for which we provide pseudo code procedures in order to demonstrate the ease of implementation. We equally provide measurements on the approximation error and rate of data reduction.
ISSN:1582-7445
1844-7600
DOI:10.4316/aece.2008.01012