Part I: Modeling Image Curves Using Invariant 3-D Object Curve Models-A Path to 3-D Recognition and Shape Estimation from Image Contours

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 16, Issue 1, 1994, Pages 1-12

  Cohen, Fernand ^a   Wang, Jin Yinn ^b  

^a DREXEL UNIVERSITY   (United States)

^b NATIONAL DEFENSE UNIVERSITY   (Taiwan)

Author keywords

affine invariant curve match ; Affine invarlance; B splines; Bayesian selection; control points; image contours; ing; mmse estimation; order of the B spline

Indexed keywords

ALGORITHMS; BINOCULAR VISION; COMPUTATIONAL COMPLEXITY; COMPUTER VISION; CURVE FITTING; ERROR ANALYSIS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PARAMETER ESTIMATION; PATTERN RECOGNITION; THREE DIMENSIONAL;

AFFINE INVARIANCE; AFFINE INVARIANT CURVE MATCHING; AFFINE TRANSFORMATIONS; B-SPLINES; BAYESIAN SELECTION; CONTROL POINTS; IMAGE CONTOURS; MINIMUM MEAN SQUARE ERROR ESTIMATION; ORDER OF THE B-SPLINE; SHAPE ESTIMATION;

IMAGE ANALYSIS;

EID: 0028336090     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.273721     Document Type: Article

References (28)

1. C. de Boor, “On calculation with B-splines,” J. Approx. Theory, vol. 6, pp. 50-62, 1972.
2. C. de Boor, A Practical Guide to Splines. New York: Springer, 1978.
3. D. F. Rogers and J. A. Adams, Mathemational Elements for Computer Graphics, 2nd ed. New York: McGraw-Hill, 1990.
4. D. W. Paglieroni and A. K. Jain, “Control point transforms for shape representation and measurement,” Computer Vision, Graphics, Image Pivc., vol. 42, pp. 87-111, 1988.
5. E. Persoon and K. S. Fu, “Shape discrimination using Fourier descriptors,” IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, pp. 388-397, May 1986.
6. C. T. Zahn and R. Z. Roskies, “Fourier descriptors for plane closed curves,” IEEE Trans. Comput., vol. C-21, pp. 269-281, Mar. 1972.
7. J. A. Saghri and H. Freeman, “Analysis of the precision of generalized chain codes for the representation of planar curves,” IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-3, pp. 533-539, Sept. 1981.
8. T. Pavlidis and F. Ali, “Computer recognition of handwriten numerals by polygonal approximations,” IEEE Trans. Syst., Man, Cybern., vol. SMC-6, pp. 610-614, Nov. 1975.
9. H. Asada and M. Brady, “The curvature primal sketch,” IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, pp. 2-14, Jan. 1986.
10. O. Philbrick, “Shape description with the medial axis transformation,” in Pictorial Pattern Recognition, G. C. Cheng, Ed. Washington, DC: Thompson, 1968, pp. 395-407.
11. R. L. Kashyap and R. Chellappa, “Stochastic models for closed boundary analysis: Representation and reconstruction,” IEEE Trans. Inform. Theory, vol. IT-27, pp. 627-637, Sept. 1981.
12. N. Otsu, “A threshold selection method from gray-level histograms,” IEEE Trans. Syst., Man, Cybern., vol. SMC-9, no. 1, pp. 62-66, Jan. 1979.
13. A. Rosenfeld and A. C. Kak, Digital Picture Processing, 2nd ed., vol. 2. New York: Academic, 1982.
14. W. J. Gordon and R. F. Riesenfeld, “B-spline curves and surfaces,” in Computer Aided Geometric Design, R. E. Bambill and R. F. Riesenfeld, Eds. New York: Academic, 1974, pp. 95-126.
15. I. D. Faux and M. J. Pratt, Computational Geometry for Design and Manufacture. Chichester, England: Ellis Horwood, 1979.
16. I. J. Schoenberg, “Contributions to the problem of approximation of equidistant data by analytic functions,” Q. Appl. Math., vol. 4, pp. 45-99 and pp. 112-141, 1946.
17. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
18. S. Zacks, Parametric Statistical Inference. New York: Pergamon, 1981.
19. D. B. Cooper, “When should a learning machine ask for help?,” IEEE Trans. Inform. Theory, vol. IT-12, no. 4, July 1974.
20. R. Kayshap, “Optimal choice of AR and MA parts in autoregressive moving average processes,” IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-4, 1982.
21. R. M. Bolle and D. B. Cooper, “Bayesian recognition of local 3-D shape by approximating image intensity functions with quadric polynomials,” IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, no. 4, July 1984.
22. J. Y. Wang, “3-D shape estimation and object recognition from image contours using B-splines, unwarping techniques, and neural networks,” Ph.D. dissertation, Dept. Elec. Comput. Eng., Drexel Univ., Philadelphia, PA, 1991.
23. F. S. Cohen, Z. Huang, and Z. Yang, “Invariant matching and identification of curves using B-spline representation,” in Proc. IEEE Workshop Applications of Computer Vision, Palm Springs, CA, Nov. 30—Dec. 2, 1992, pp. 213-221.
24. P. Besl, Analysis and Interpretation of Range Images, A. Jain and R. Jain, Eds. New York: Springer, 1989.
25. Z. Huang and F. S. Cohen, “Affine-invariant moments and B-splines for object recognition from image curves,” in Proc. 93 SPIE Conf. Applications of Artificial Intelligence XI: Machine Vision and Robotics, Orlando, FL, Apr. 12-16, 1993.
26. D. Keren, J. Subrahmonia, G. Taubin, and D. B. Cooper, “Bounded and unbounded implicit polynomials curves and surfaces, Mahalanobis distances, and geometric invariants, for robust object recognition,” in Proc. DARPA Image Understanding Workshop, Jan. 1992.
27. F. S. Cohen and M. Patel, “Modeling and synthesis of images of 3D textured surfaces,” Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing, vol. 53, no. 6, pp. 501-510, Nov. 1991.
28. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipesa in C. Cambridge, England: Cambridge University Press, 1988.