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

Advances in Electrical and Computer Engineering

VATAVU, R. D. ; PENTIUC, S. G. ; GRISONI, L. ; CHAILLOU, C..

关键词: spline;    cubic polynomial;    pattern recognition;    algorithms;    shape modeling;    curves;    approximation error;    Haussdorff distance;   

DOI  :  10.4316/AECE.2008.01012

学科分类：计算机科学（综合）

来源: Universitatea "Stefan cel Mare" din Suceava

【 摘 要 】

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.

【 授权许可】

Unknown