Linear Programming Fitting of Implicit Polynomials

Authors:
Zhibin Lei;David B. Cooper
Affiliations:
Lucent Technologies, Murray Hill, NJ;Brown Univ., Providence, RI
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1998

Citing 4
Cited 6

Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Describing Complicated Objects by Implicit Polynomials

IEEE Transactions on Pattern Analysis and Machine Intelligence
Using Geometric Distance Fits for 3-D Object Modeling and Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Practical Reliable Bayesian Recognition of 2D and 3D Objects Using Implicit Polynomials and Algebraic Invariants

IEEE Transactions on Pattern Analysis and Machine Intelligence

Fitting Curves and Surfaces With Constrained Implicit Polynomials

IEEE Transactions on Pattern Analysis and Machine Intelligence
On Interactive Object Shape Modeling Using Algebraic Curves

Journal of VLSI Signal Processing Systems - special issue on multimedia signal processing
A Maximum-Likelihood Surface Estimator for Dense Range Data

IEEE Transactions on Pattern Analysis and Machine Intelligence
Topologically Faithful Fitting of Simple Closed Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Stable Fitting of 2D Curves and 3D Surfaces by Implicit Polynomials

IEEE Transactions on Pattern Analysis and Machine Intelligence
Faithful recovering of quadric surfaces from 3D range data

3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling

Quantified Score

Hi-index	0.14

Visualization

Abstract

A new implicit polynomial (IP) fitting method is presented. It provides a different way of viewing the IP fitting problem from those of the nonlinear optimization approaches. It requires less computation, and can be done automatically or interactively. Linear Programming (LP) is used to do the fitting. The approach can incorporate a variety of distance measures and global geometric constraints.