An adaptive and stable method for fitting implicit polynomial curves and surfaces

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 32, Issue 3, 2010, Pages 561-568

  Zheng, Bo ^a,b   Takamatsu, Jun ^c   Ikeuchi, Katsushi ^b  

^a IEEE   (United States)

^b INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^c NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Fitting algebraic curves; Implicit polynomial (IP); Implicit shape representation; Surfaces

Indexed keywords

COMPUTATIONAL EFFICIENCY; POLYNOMIAL APPROXIMATION; POLYNOMIALS; REGRESSION ANALYSIS; SURFACES;

ALGEBRAIC CURVES; COMPUTATIONAL COSTS; COMPUTATIONAL STABILITY; GRAM-SCHMIDT ORTHOGONALIZATIONS; IMPLICIT POLYNOMIAL CURVES; IMPLICIT POLYNOMIALS; IMPLICIT SHAPE REPRESENTATIONS; Q R DECOMPOSITION;

CURVE FITTING;

EID: 73549114001     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2009.189     Document Type: Article

References (39)

1. M. Blane, Z.B. Lei, and D.B. Cooper, “The 3L Algorithm for Fitting Implicit Polynomial Curves and Surfaces to Data,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 3, pp. 298-313, Mar. 2000.
2. A. Fitzgibbon, M. Pilu, and R.B. Fisher, “Direct Least Square Fitting of Ellipses,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 476-480, May 1999.
3. D. Forsyth, J.L. Mundy, A. Zisserman, C. Coelho, A. Heller, and C. Rothwell, “Invariant Descriptors for 3D Object Recognition and Pose,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 10, pp. 971-992, Oct. 1991.
4. G.H. Golub and D.P. O’Leary, “Tikhonov Regularization and Total Least Squares,” SIAM J. Matrix Analysis and Applications, vol. 21, pp. 185-194, 2000.
5. A. Goshtasby, “Design and Recovery of 2D and 3D Shapes Using Rational Gaussian Curves and Surfaces,” Int’l J. Computer Vision, vol. 10, no. 3, pp. 233-256, 1993.
6. A. Helzer, M. Bar-Zohar, and D. Malah, “Using Implicit Polynomials for Image Compression,” Proc. 21st IEEE Convention Electrical and Electronic Engineers in Israel, pp. 384-388, 2000.
7. A. Helzer, M. Barzohar, and D. Malah, “Stable Fitting of 2D Curves and 3D Surfaces by Implicit Polynomials,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 10, pp. 1283-1294, Oct. 2004.
8. R.A. Horn and C.R. Johnson, Matrix Analysis: Section 2.8. Cambridge Univ. Press, 1985.
9. K. Kang, J.-P. Tarel, R. Fishman, and D. Cooper, “A Linear Dual-Space Approach to 3D Surface Reconstruction from Occluding Contours Using Algebraic Surfaces,” Proc. IEEE Int’l Conf. Computer Vision, vol. 1, pp. 198-204, 2001.
10. D. Keren, “Using Symbolic Computation to Find Algebraic Invariants,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 11, pp. 1143-1149, Nov. 1994.
11. D. Keren, “Topologically Faithful Fitting of Simple Closed Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 1, pp. 118-123, Jan. 2004.
12. D. Keren, D. Cooper, and J. Subrahmonia, “Describing Complicated Objects by Implicit Polynomials,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 1, pp. 38-53, Jan. 1994.
13. N. Khan, “Silhouette-Based 2D-3D Pose Estimation Using Implicit Algebraic Surfaces,” master’s thesis in computer science, Saarland Univ., 2007.
14. K. Knanatani, “Renormalization for Computer Vision,” IEICE Trans., vol. 35, no. 2, pp. 201-209, 1994.
15. Z. Lei and D.B. Cooper, “New, Faster, More Controlled Fitting of Implicit Polynomial 2D Curves and 3D Surfaces to Data,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 514-522, 1996.
16. Z. Lei and D.B. Cooper, “Linear Programming Fitting of Implicit Polynomials,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 2, pp. 212-217, Feb. 1998.
17. Z. Lei, T. Tasdizen, and D.B. Cooper, “PIMs and Invariant Parts for Shape Recognition,” Proc. IEEE Int’l Conf. Computer Vision, pp. 827-832, 1998.
18. G. Marola, “A Technique for Finding the Symmetry Axes of Implicit Polynomial Curves under Perspective Projection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 465-470, Mar. 2005.
19. C. Oden, A. Ercil, and B. Buke, “Combining Implicit Polynomials and Geometric Features for Hand Recognition,” Pattern Recognition Letters, vol. 24, no. 13, pp. 2145-2152, 2003.
20. L. Piegl, “On NURBS: A Survey,” IEEE Computer Graphics and Applications, vol. 11, no. 1, pp. 55-71, 1991.
21. N.J. Redding, “Implicit Polynomials, Orthogonal Distance Regression, and the Closest Point on a Curve,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 2, pp. 191-199, Feb. 2000.
22. T. Sahin and M. Unel, “Fitting Globally Stabilized Algebraic Surfaces to Range Data,” Proc. IEEE Int’l Conf. Computer Vision, vol. 2, pp. 1083-1088, 2005.
23. T.W. Sederberg and D.C. Anderson, “Implicit Representation of Parametric Curves and Surfaces,” Computer Vision, Graphics, and Image Processing, vol. 28, no. 1, pp. 72-84, 1984.
24. J. Subrahmonia, D.B. Cooper, and D. Keren, “Practical Reliable Bayesian Recognition of 2D and 3D Objects Using Implicit Polynomials and Algebraic Invariants,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 5, pp. 505-519, May 1996.
25. J. Tarel and D.B. Cooper, “The Complex Representation of Algebraic Curves and Its Simple Exploitation for Pose Estimation and Invariant Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 7, pp. 663-674, July 2000.
26. J.-P. Tarel, H. Civi, and D.B. Cooper, “Pose Estimation of Free-Form 3D Objects without Point Matching using Algebraic Surface Models,” Proc. IEEE Workshop Model Based 3D Image Analysis, pp. 13-21, 1998.
27. T. Tasdizen and D.B. Cooper, “Boundary Estimation from Intensity/Color Images with Algebraic Curve Models,” Proc. Int’l Conf. Pattern Recognition, pp. 1225-1228, 2000.
28. T. Tasdizen, J-P. Tarel, and D.B. Cooper, “Improving the Stability of Algebraic Curves for Applications,” IEEE Trans. Image Processing, vol. 9, no. 3, pp. 405-416, Mar 2000.
29. G. Taubin, “Estimation of Planar Curves, Surfaces and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 11, pp. 1115-1138, Nov. 1991.
30. G. Taubin and D.B. Cooper, Symbolic and Numerical Computation for Artificial Intelligence, chapter 6. Academic Press, 1992.
31. G. Taubin, F. Cukierman, S. Sullivan, J. Ponce, and D.J. Kriegman, “Parameterized Families of Polynomials for Bounded Algebraic Curve and Surface Fitting,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 287-303, Mar. 1995.
32. G. Turk and J.F. OBrieni, “Variational Implicit Surfaces,” Technical Report GIT-GVU-99-15, Graphics, Visualization, and Usability Center, Georgia Technical Univ., 1999.
33. M. Unel and W.A. Wolovich, “On the Construction of Complete Sets of Geometric Invariants for Algebraic Curves,” Advances in Applied Math., vol. 24, pp. 65-87, 2000.
34. C. Unsalan, “A Model Based Approach for Pose Estimation and Rotation Invariant Object Matching,” Pattern Recognition Letters, vol. 28, no. 1, pp. 49-57, 2007.
35. C. Unsalan and A. Ercil, “A New Robust and Fast Implicit Polynomial Fitting Technique,” Proc. Int’l Conf. Mechatronics and Machine Vision in Practice (M2VIP’99), 1999.
36. W.A. Wolovich and M. Unel, “The Determination of Implicit Polynomial Canonical Curves,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 10, pp. 1080-1090, Oct. 1998.
37. H. Yalcin, M. Unel, and W. Wolovich, “Implicitization of Parametric Curves by Matrix Annihilation,” Int’l J. Computer Vision, vol. 54, nos. 1/2/3, pp. 105-115, 2003.
38. B. Zheng, R. Ishikawa, T. Oishi, J. Takamatsu, and K. Ikeuchi, “6-DOF Pose Estimation from Single Ultrasound Image Using 3D IP Models,” Proc. IEEE Conf. Computer Vision and Pattern Recognition Workshop Object Tracking and Classification in and Beyond the Visible Spectrum, 2008.
39. B. Zheng, J. Takamatsu, and K. Ikeuchi, “3D Model Segmentation and Representation with Implicit Polynomials,” IEICE Trans. Information and Systems, vol. E91-D, no. 4, 2008.