Invariant matching and identification of curves using B-splines curve representation

There have been many techniques for curve shape representation and analysis, ranging from Fourier descriptors, to moments, to implicit polynomials, to differential geometry features, to time series models, to B-splines, etc. The B-splines stand as one of the most efficient curve (surface) representations and possess very attractive properties such as spatial uniqueness, boundedness and continuity, local shape controllability, and invariance to affine transformations. These properties made them very attractive for curve representation, and consequently, they have been extensively used in computer-aided design and computer graphics. Very little work, however, has been devoted to them for recognition purposes. One possible reason might be due to the fact that the B-spline curve is not uniquely described by a single set of parameters (control points), which made the curve matching (recognition) process difficult when comparing the respective parameters of the curves to be matched. This paper is an attempt to find matching solutions despite this limitation, and as such, it deals the problem of using B-splines for shape recognition and identification from curves, with an emphasis on the following applications: affine invariant matching and classification of 2-D curves with applications in identification of aircraft types based on image silhouettes and writer-identification based on handwritten text.

[1]  D. M. Keenan,et al.  Towards automated image understanding , 1989 .

[2]  David B. Cooper,et al.  Describing Complicated Objects by Implicit Polynomials , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  D. Kriegman,et al.  On recognizing and positioning curved 3D objects from image contours , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[4]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Manohar Das,et al.  Nonstationary autoregressive modeling of object contours , 1992, IEEE Trans. Signal Process..

[6]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[8]  Zhaohui Huang,et al.  Affine-invariant B-spline moments for curve matching , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Zhaohui Huang,et al.  Affine-invariant moments and B-splines for object recognition from image curves , 1993, Defense, Security, and Sensing.

[10]  David J. Kriegman,et al.  On Recognizing and Positioning Curved 3-D Objects from Image Contours , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Theodosios Pavlidis,et al.  Computer Recognition of Handwritten Numerals by Polygonal Approximations , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Wesley E. Snyder,et al.  Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  David A. Forsyth,et al.  Projectively invariant representations using implicit algebraic curves , 1990, Image Vis. Comput..

[15]  John A. Saghri,et al.  Analysis of the Precision of Generalized Chain Codes for the Representation of Planar Curves , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Rama Chellappa,et al.  Stochastic models for closed boundary analysis: Representation and reconstruction , 1981, IEEE Trans. Inf. Theory.

[17]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[18]  D. Rubin,et al.  Statistical Analysis with Missing Data. , 1989 .

[19]  C. D. Boor,et al.  On Calculating B-splines , 1972 .

[20]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[21]  Fernand S. Cohen,et al.  3-D recognition and shape estimation from image contours using invariant 3-D object curve models , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.