2D Affine-Invariant Contour Matching Using B-Spline Model

This paper presents a new affine-invariant matching algorithm based on B-spline modeling, which solves the problem of the nonuniqueness of B-spline in curve matching. This method first smoothes the B-spline curve by increasing the degree of the curve. It is followed by a reduction of the curve degre...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on pattern analysis and machine intelligence 2007-10, Vol.29 (10), p.1853-1858
Main Authors: Wang, Yue, Teoh, Eam Khwang
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
B-Spline model
Cascading style sheets
Computer Simulation
Curvature
Curvature scale space
Curve matching
Curve smoothing
Degradation
Errors
Image databases
Image Enhancement - methods
Image Interpretation, Computer-Assisted - methods
Least squares methods
Matching
Mathematical models
Models, Statistical
Noise robustness
Noise shaping
Numerical Analysis, Computer-Assisted
Pattern Recognition, Automated - methods
Prototypes
Reproducibility of Results
Robustness
Sensitivity and Specificity
Shape
Spline
Subtraction Technique
Testing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a new affine-invariant matching algorithm based on B-spline modeling, which solves the problem of the nonuniqueness of B-spline in curve matching. This method first smoothes the B-spline curve by increasing the degree of the curve. It is followed by a reduction of the curve degree using the least square error (LSE) approach to construct the curvature scale space (CSS) image. CSS matching is then carried out. Our method combines the advantages of B-spline that are continuous curve representation and the robustness of CSS matching with respect to noise and affine transformation. It avoids the need for other matching algorithms that have to use the resampled points on the curve. Thus, the curve matching error is reduced. The proposed algorithm has been tested by matching similar shapes from a prototype database. The experimental results showed the robustness and accuracy of the proposed method in B-spline curve matching.
ISSN:0162-8828
1939-3539
DOI:10.1109/TPAMI.2007.1135