Energy based multi-model fitting & matching for 3D reconstruction

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2014, Pages 1146-1153

  Isack, Hossam ^a   Boykov, Yuri ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

assignment problem; dynamic MCMF; feature matching; flow recycling; model fitting; optimization

Indexed keywords

COMBINATORIAL OPTIMIZATION; IMAGE RECONSTRUCTION; OPTIMIZATION; PATTERN RECOGNITION; TEXTURES;

3D RECONSTRUCTION; ASSIGNMENT PROBLEMS; ENERGY-BASED; FEATURE MATCHING; GEOMETRIC FITTING; GEOMETRIC MODEL FITTINGS; MODEL FITTING; REPETITIVE TEXTURES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84911452120     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2014.150     Document Type: Conference Paper

References (16)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Inc., 1993.
2. V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala, and V. Pandit. Local search heuristic for k-median and facility location problems. In Theory of computing, pages 21-29. ACM, 2001.
3. A. Berg, T. Berg, and J. Malik. Shape matching and object recognition using low distortion correspondences. In CVPR, pages 26-33, 2005.
4. R. Burkard, M. Dell'Amico, and S. Martello. Assignment Problems. Society for Industrial and Applied Mathematics, Philadelphia, USA, 2009.
5. P. David, D. Dementhon, R. Duraiswami, and H. Samet. Softposit: Simultaneous pose and correspondence determination. IJCV, 59(3):259-284, 2004.
6. A. Delong, A. Osokin, H. Isack, and Y. Boykov. Fast Approximate Energy Minization with Label Costs. IJCV, 96(1):1-27, 2012.
7. S. Gold and A. Rangarajan. A graduated assignment algorithm for graph matching. PAMI, 18(4):377-388, 1996.
8. A. V. Goldberg. An efficient implementation of a scaling minimum-cost flow algorithm. Journal of Algorithms, 22:1-29, 1992.
9. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2003.
10. H. Isack and Y. Boykov. Energy-based geometric multi-model fitting. IJCV, 97(2), April 2012.
11. H. Isack and Y. Boykov. Joint optimization of fitting & matching in multi-view reconstruction. arXiv:1303.2607v2, April 2014.
12. M. Leordeanu and M. Hebert. A spectral technique for correspondence problems using pairwise constraints. In ICCV, pages 1482-1489, 2005.
13. D. G. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 2004.
14. K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. In CVPR, volume 2, pages 257-263, 2003.
15. E. Serradell, M. Ö zuysal, V. Lepetit, P. Fua, and F. Moreno-Noguer. Combining geometric and appearance priors for robust homography estimation. ECCV, pages 58-72, 2010.
16. L. Torresani, V. Kolmogorov, and C. Rother. A dual decomposition approach to feature correspondence. PAMI, 99(PrePrint), 2012.