Multilevel algebraic invariants extraction by incremental fitting scheme

Authors:
Bo Zheng;Jun Takamatsu;Katsushi Ikeuchi
Affiliations:
Institute of Industrial Science, The University of Tokyo, Tokyo, Japan;Nara Institute of Science and Technology (NAIST), NARA, Japan;Institute of Industrial Science, The University of Tokyo, Tokyo, Japan
Venue:
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part I
Year:
2009

Citing 15
Cited 0

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
Invariant Descriptors for 3D Object Recognition and Pose

IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part I
Practical Reliable Bayesian Recognition of 2D and 3D Objects Using Implicit Polynomials and Algebraic Invariants

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Determination of Implicit Polynomial Canonical Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
The 3L Algorithm for Fitting Implicit Polynomial Curves and Surfaces to Data

IEEE Transactions on Pattern Analysis and Machine Intelligence
Using Symbolic Computation to Find Algebraic Invariants

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Complex Representation of Algebraic Curves and Its Simple Exploitation for Pose Estimation and Invariant Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Combining implicit polynomials and geometric features for hand recognition

Pattern Recognition Letters - Special issue: Audio- and video-based biometric person authentication (AVBPA 2001)
A Technique for Finding the Symmetry Axes of Implicit Polynomial Curves under Perspective Projection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fitting Globally Stabilized Algebraic Surfaces to Range Data

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Actions as Space-Time Shapes

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
A model based approach for pose estimation and rotation invariant object matching

Pattern Recognition Letters
3D Model Segmentation and Representation with Implicit Polynomials

IEICE - Transactions on Information and Systems
Adaptively determining degrees of implicit polynomial curves and surfaces

ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
Improving the stability of algebraic curves for applications

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Algebraic invariants extracted from coefficients of implicit polynomials (IPs) have been attractive because of its convenience for solving the recognition problem in computer vision. However, traditional IP fitting methods fixed the polynomial degree and thus lead to the difficulty for obtaining appropriate invariants according to the complexity of an object. In this paper, we propose a multilevel method for invariant extraction based on an incremental fitting scheme. Because this fitting scheme incrementally determines the IP coefficients in different degrees, we can extract the invariants from different degree forms of IP coefficients during the incremental procedure. Our method is effective, not only because it adaptively encodes the appropriate invariants to different shapes, but also we encodes the information evaluating the contribution of shape representation to each degree invariant set, so as to have better discriminability. Experimental results demonstrate the better effectiveness of our method compared with prior methods.