Optimal correspondences from pairwise constraints

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2009, Pages 1295-1302

  Enqvist, Olof ^a   Josephson, Klas ^a   Kahl, Fredrik ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

2-D-3-D REGISTRATION; 3D RECONSTRUCTION; 3D REGISTRATION; COMBINATORIAL EXPLOSION; CORRESPONDENCE PROBLEMS; GEOMETRIC PROBLEMS; IMAGE ALIGNMENT; LOCAL OPTIMA; MULTIPLE HYPOTHESIS; PAIRWISE CONSTRAINTS; RUNNING TIME; STATE OF THE ART; SUBTASKS;

COMBINATORIAL MATHEMATICS; COMPUTER VISION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; IMAGE RECONSTRUCTION; OBJECT RECOGNITION; OPTIMIZATION;

THREE DIMENSIONAL;

EID: 77953183492     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2009.5459319     Document Type: Conference Paper

References (23)

1. P. Besl and N. McKay. A method for registration two 3-d shapes. IEEE Trans. Pattern Analysis and Machine Intelligence, 14(2):239-256, 1992.
2. R. Bolles and R. Cain. Recognizing and locating partially visible objects: The local-feature-focus method. Int. Journal Robotics Research, 1(3):57-82, 1982.
3. T. Breuel. Implementation techniques for geometric branch-and-bound matching methods. Computer Vision and Image Understanding, 90(3):258-294, 2003.
4. P. David, D. DeMenthon, R. Duraiswami, and H. Samet. SoftPOSIT: Simultaneous pose and correspondence determination. IJCV, 59(3):259-284, 2004.
5. O. Enqvist and F. Kahl. Robust optimal pose estimation. In European Conf. Computer Vision, pages 141-153, Marseille, France, 2008.
6. M. A. Fischler and R. C. Bolles. Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography. Commun. Assoc. Comp. Mach., 24:381-395, 1981.
7. P.-E. Forssén and D. Lowe. Shape descriptors for maximally stable extremal regions. In IEEE International Conference on Computer Vision, volume CFP07198-CDR, Rio de Janeiro, Brazil, October 2007. IEEE Computer Society.
8. S. Gold, A. Rangarajan, C. Lu, and E. Mjolsness. New algorithms for 2d and 3d point matching: Pose estimation and correspondence. Pattern Recognition, 31:957-964, 1998.
9. E. Grimson. Object Recognition by Computer: The Role of Geometric Constraints. MIT Press, 1990.
10. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2004. Second Edition.
11. B. Horn, H. M. Hilden, and S. Negahdaripour. Closed-form solution of absolute orientation using ortonormal matrices. Journal of the Optical Society of America A, 5, 1988.
12. D. Huttenlocher and S. Ullman. Recognizing solid objects by alignment with an image. Int. Journal Computer Vision, 5(2):195-212, 1990.
13. D. Jacobs. Matching 3-d models to 2-d images. Int. Journal Computer Vision, 21(1-2):123-153, 1997.
14. R. Karp. Reducibility among combinatorial problems. Complexity of Computer Computations (Symposium Proceedings), 1972.
15. A. Kushal and J. Ponce. Modeling 3d objects from stereo views and recognizing them in photographs. In ECCV, pages 563-574, Graz, Austria, 2006.
16. M. Leordeanu and M. Hebert. A spectral technique for correspondence problems using pairwise constraints. In ICCV, pages 1482-1489, Rio de Janeiro, Brazil, 2007.
17. H. Li and R. Hartley. The 3D - 3D registration problem revisited. In ICCV, Rio de Janeiro, Brazil, 2007.
18. D. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91-110, 2004.
19. C. Olson. A general method for geometric feature matching and model extraction. Int. Journal Computer Vision, 45(1):39-54, 2001. (Pubitemid 33109996)
20. N. Snavely, S. Seitz, and R. Szeliski. Photo tourism: Exploring photo collections in 3d. ACM SIGGRAPH, 25(3):835-846, 2006.
21. L. Torresani, V. Kolmogorov, and C. Rother. Feature correspondence via graph matching: Models and global optimization. In European Conf. Computer Vision, pages 596-609, Marseille, France, 2008.
22. P. Tu, T. Saxena, and R. Hartley. Recognizing objects using color-annotated adjacency graphs. In Lecture Notes in Computer Science; Shape, Contour and Grouping in Computer Vision, pages 246-263, 1999.
23. V. Vazirani. Approximation Algorithms. Springer, 2001.