Title
Multilevel algebraic invariants extraction by incremental fitting scheme
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.
Year
DOI
Venue
2009
10.1007/978-3-642-12307-8_18
ACCV (1)
Keywords
Field
DocType
degree invariant set,multilevel algebraic invariants extraction,fitting scheme incrementally,different degree form,different degree,different shape,algebraic invariants,ip coefficient,appropriate invariants,multilevel method,incremental fitting scheme,computer vision
Invariant theory,Discrete mathematics,Algebra,Pattern recognition,Polynomial,Computer science,Degree of a polynomial,Invariant (mathematics),Artificial intelligence
Conference
Volume
ISSN
ISBN
5994
0302-9743
3-642-12306-6
Citations 
PageRank 
References 
0
0.34
17
Authors
3
Name
Order
Citations
PageRank
Bo Zheng115913.62
Jun Takamatsu228051.47
Katsushi Ikeuchi34651881.49