This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2D Affine-Invariant Contour Matching Using B-Spline Model
October 2007 (vol. 29 no. 10)
pp. 1853-1858
This paper presents a new affine-invariant matching algorithm based on B-Spline modeling, which solves the problem of the non-uniqueness 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 re-sampled 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.

[1] W.S.I. Ali and F.S. Cohen, “Registering Coronal Histological 2-D Sections of a Rat Brain with Coronal Sections of a 3-D Brain Atlas Using Geometric Curve Invariants and B-Spline Representation,” IEEE Trans. Medical Imaging, vol. 17, no. 6, 1998.
[2] Y. Gu and T. Tjahjadi, “Coarse-to-Fine Planar Object Identification Using Invariant Curve Features and B-Spline Modeling,” Pattern Recognition, vol. 33, pp. 1411-1422, 2000.
[3] Y. Wang and E.K. Teoh, “Dynamic B-Snake Model for Complex Objects Segmentation,” Image and Vision Computing, vol. 23, no. 12, pp. 1029-1040, 2005.
[4] Y. Wang and E.K. Teoh, “Object Contour Extraction Using Adaptive B-Snake Model,” J. Math. Imaging and Vision, vol. 24, no. 3, pp. 295-306, 2006.
[5] Y. Wang and E.K. Teoh, “A Novel 2D Shape Matching Algorithm Based on B-Spline Modeling,” IEEE Proc. Int'l Conf. Image Processing, pp. 409-412, 2004.
[6] K. Arbter, W.E. Snyder, H. Burkhardt, and G. Hirzinger, “Applications of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 640-646, July 1990.
[7] F.S. Cohen and J. Wang, “Modeling Image Curves Using Invariant 3D Object Curve Models—A Path to 3D Recognition and Shape Estimation from Image Contours,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, pp. 1-23, 1994.
[8] F.S. Cohen, Z. Huang, and Z. Yang, “Invariant Matching and Identification of Curves Using B-Splines Curve Representation,” IEEE Trans. Image Processing, vol. 4, no. 1, pp. 1-10, Jan. 1995.
[9] Z. Huang and F.S. Cohen, “Affine-Invariant B-Spline Moments for Curve Matching,” IEEE Trans. Image Processing, vol. 5, no. 10, pp. 1473-1480, Oct. 1996.
[10] A. Zhao and J. Chen, “Affine Curve Moment Invariants for Shape Recognition,” Pattern Recognition, vol. 30, no. 6, pp. 895-901, 1997.
[11] G. Sapiro and A. Tannenbaum, “Affine Invariant Scale Space,” Int'l J. Computer Vision, vol. 11, no. 1, pp. 25-44, 1993.
[12] F. Mokhtarian and A.K. Mackworth, “Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, p. 3443, 1986.
[13] F. Mokhtarian, S. Abbasi, and J. Kittler, “Robust and Efficient Shape Indexing through Curvature Scale Space,” Proc. Seventh British Machine Vision Conf., vol. 1, pp. 53-62, 1996.
[14] F. Mokhtarian and S. Abbasi, “Affine Curvature Scale Space with Affine Length Parametrisation,” Pattern Analysis and Applications, vol. 4, no. 1, pp.1-8, 2001.
[15] http://www.ee.surrey.ac.uk/Research/VSSP/ imagedbdemo.html, 2000.

Index Terms:
Curve matching, B-Spline model, Curvature scale space, Curve smoothing
Citation:
Yue Wang, Eam Khwang Teoh, "2D Affine-Invariant Contour Matching Using B-Spline Model," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 10, pp. 1853-1858, Oct. 2007, doi:10.1109/TPAMI.2007.1135
Usage of this product signifies your acceptance of the Terms of Use.