Part I: Modeling image curves using invariant 3-D object curve models-a path to 3-D recognition and shape estimation from image contours
Authors:
- Jin-Yinn WangJWJin-Yinn Wang
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 16 (1) , 1-12
Abstract
This paper and its companion are concerned with the problems of 3-D object recognition and shape estimation from image curves using a 3-D object curve model that is invariant to affine transformation onto the image space, and a binocular stereo imaging system. The objects of interest here are the ones that have markings (e.g., characters, letters, special drawings and symbols, etc.) on their surfaces. The 3-D curves on the object are modeled as B-splines, which are characterized by a set of parameters (the control points) from which the 3-D curve can be totally generated. The B-splines are invariant under affine transformations. That means that the affine projected object curve onto the image space is a B-spline whose control points are related to the object control points through the affine transformation. Part I deals with issues relating to the curve modeling process. In particular, the authors address the problems of estimating the control points from the data curve, and of deciding on the "best" order B-spline and the "best" number of control points to be used to model the image or object curve(s). A minimum mean-square error (mmse) estimation technique which is invariant to affine transformations is presented as a noniterative, simple, and fast approach for control point estimation. The "best" B-spline is decided upon using a Bayesian selection rule. Finally, we present a matching algorithm that allocates a sample curve to one of p prototype curves when the sample curve is an a priori unknown affine transformation of one of the prototype curves stored in the data base. The approach is tried on a variety of images of real objects.Keywords
This publication has 17 references indexed in Scilit:
- Modeling and synthesis of images of 3D textured surfacesCVGIP: Graphical Models and Image Processing, 1991
- Control point transforms for shape representation and measurementComputer Vision, Graphics, and Image Processing, 1988
- Shape Discrimination Using Fourier DescriptorsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1986
- Stochastic models for closed boundary analysis: Representation and reconstructionIEEE Transactions on Information Theory, 1981
- A Threshold Selection Method from Gray-Level HistogramsIEEE Transactions on Systems, Man, and Cybernetics, 1979
- Computer Recognition of Handwritten Numerals by Polygonal ApproximationsIEEE Transactions on Systems, Man, and Cybernetics, 1975
- When should a learning machine ask for help?IEEE Transactions on Information Theory, 1974
- B-SPLINE CURVES AND SURFACES1974
- Fourier Descriptors for Plane Closed CurvesIEEE Transactions on Computers, 1972
- Contributions to the problem of approximation of equidistant data by analytic functions. Part B. On the problem of osculatory interpolation. A second class of analytic approximation formulaeQuarterly of Applied Mathematics, 1946