Document Detail


Polynomial Eigenvalue Solutions to Minimal Problems in Computer Vision.
MedLine Citation:
PMID:  22144525     Owner:  NLM     Status:  Publisher    
Abstract/OtherAbstract:
We present a method for solving systems of polynomial equations appearing in computer vision. This method is based on polynomial eigenvalue solvers and is more straightforward and easier to implement than the state-of-the-art Gröbner basis method since eigenvalue problems are well studied, easy to understand, and efficient and robust algorithms for solving these problems are available. We provide a characterization of problems that can be efficiently solved as polynomial eigenvalue problems and present a resultant based method for transforming a system of polynomial equations to a polynomial eigenvalue problem. We propose techniques that can be used to reduce the size of the computed polynomial eigenvalue problems. To show the applicability of the proposed polynomial eigenvalue method, we present the polynomial eigenvalue solutions to several important minimal relative pose problems.
Authors:
Zuzana Kukelova; Martin Bujnak; Tomas Pajdla
Related Documents :
22095995 - Computer-aided diagnosis: how to move from the laboratory to the clinic.
21869115 - A gradient projection algorithm for relaxation methods.
11359645 - Stochastic organization of output codes in multiclass learning problems.
21268485 - Demographics of people who self-harm deliberately.
8652695 - Psychological distress among gay men supporting a lover or partner with aids: a pilot s...
12850035 - Fuzzy least squares support vector machines for multiclass problems.
Publication Detail:
Type:  JOURNAL ARTICLE     Date:  2011-11-30
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  -     ISSN:  1939-3539     ISO Abbreviation:  -     Publication Date:  2011 Nov 
Date Detail:
Created Date:  2011-12-6     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9885960     Medline TA:  IEEE Trans Pattern Anal Mach Intell     Country:  -    
Other Details:
Languages:  ENG     Pagination:  -     Citation Subset:  -    
Affiliation:
Czech Technical University in Prague, Prague.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Unsupervised Image Matching based on Manifold Alignment.
Next Document:  Interactive Slice WIM: Navigating and Interrogating Volume Datasets Using a Multi-Surface, Multi-Tou...