Linear programming fitting of implicit polynomials

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 20, Issue 2, 1998, Pages 212-217

  Lei, Zhibin ^a   Cooper, David B ^b  

^a NOKIA RESEARCH CENTER   (United States)

^b Brown University   (United States)

Author keywords

Distance approximation; Fitting algorithms; Implicit polynomials; Linear programming; Shape representations; User interface

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; LINEAR PROGRAMMING; POLYNOMIALS; USER INTERFACES;

IMPLICIT POLYNOMIALS (IP); SHAPE REPRESENTATIONS;

CURVE FITTING;

EID: 0031997850     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.659942     Document Type: Article

References (11)

1. 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.
2. G. Taubin An Improved Algorithm for Algebraic Curve and Surface Fitting Proc. Fourth Int'l Conf. Computer Vision Berlin Germany pp. 658-665 May 1993.
3. S. Sullivan L. Sandford and J. Ponce Using Geometric Distance Fits for 3-D Object Modeling and Recognition IEEE Trans. Pattern Analysis and Machine Intelligence vol. 16 no. 12 pp. 11831196 Dec. 1994.
4. Z. Lei D. Keren and D.B. Cooper Computationally Fast Bayesian Recognition of Complex Objects Based on Mutual Algebraic Invariants Proc. Int'l Conf. Image Processing pp. 635-638 Washington D.C. Oct. 1995.
5. J. Mundy and A. Zisserman eds. Geometric Invariance in Computer Vision. Cambridge Mass.: MIT Press 1992.
6. D. Keren D.B. 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.
7. R.J. Vanderbei EOOO User's Manual. Program in Statistics and Operations Research Princeton Univ. Nov. 1992.
8. G.B. Dantzig Linear Programming and Its Extensions. Princeton N.J.: Princeton Univ. Press 1963.
9. 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.
10. Z. Lei and D.B. Cooper New Faster More Controlled Fitting of Implicit Polynomial 2D Curves and 3D Surfaces to Data Proc. Conf. Computer Vision and Pattern Recognition pp. 514-519 San Francisco Calif. June 1996.
11. Z. Lei and D.B. Cooper Linear Programming Fitting of Implicit Polynomials With Applications in Object Recognition and Interactive Computer Graphics EEM5 Tech. Report 146 Brown Univ. Oct. 1995.