Fast and accurate image matching with cascade hashing for 3D reconstruction

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

Volumn , Issue , 2014, Pages 1-8

  Cheng, Jian ^a   Leng, Cong ^a   Wu, Jiaxiang ^a   Cui, Hainan ^a   Lu, Hanqing ^a  

^a INSTITUTE OF AUTOMATION   (China)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE MATCHING; PATTERN RECOGNITION;

3D RECONSTRUCTION; BRUTE FORCE; COMPUTATIONAL COSTS; FILTERING STRATEGIES; HASHING METHOD; K-D TREE; REMAPPING; THREE-LAYER STRUCTURES;

IMAGE RECONSTRUCTION;

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

References (19)

1. S. Agarwal, N. Snavely, I. Simon, S. M. Seitz, and R. Szeliski. Building rome in a day. In International Conference on Computer Vision (ICCV), 2009.
2. H. Bay, A. Ess, T. Tuytelaars, and L. Van Gool. Speeded-up robust features (surf). Computer vision and image understanding, 110(3):346-359, 2008.
3. M. Charikar. Similarity estimation techniques from rounding algorithm. In ACM symposium on Theory of computing, pages 380-388, 2002.
4. D. Crandall, A. Owens, N. Snavely, and D. P. Huttenlocher. Discrete-continuous optimization for large-scale structure from motion. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 2011.
5. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In SCG, pages 253-262, 2004.
6. Y. Furukawa and J. Ponce. Accurate, dense, and robust multiview stereopsis. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 32(8):1362-1376, 2010.
7. A. Gionis, P. Indyk, R. Motwani, et al. Similarity search in high dimensions via hashing. In VLDB, volume 99, pages 518-529, 1999.
8. M. X. Goemans and D. P. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidef-inite programming. Journal of the ACM (JACM), 42(6):1115-1145, 1995.
9. P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In ACM symposium on Theory of computing (STOC), pages 604-613, 1998.
10. P. Jain, B. Kulis, and K. Grauman. Fast image search for learned metrics. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2008.
11. B. Kulis and K. Grauman. Kernelized locality-sensitive hashing for scalable image search. In IEEE International Conference on Computer Vision (ICCV), 2009.
12. C. E. Leiserson, R. L. Rivest, C. Stein, and T. H. Cormen. Introduction to algorithms. The MIT press, 2001.
13. D. Lowe. Distinctive image features from scale-invariant keypoints. International journal of computer vision, 60(2):91-110, 2004.
14. K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(10):1615-1630, 2005.
15. M. Muja and D. G. Lowe. Fast approximate nearest neighbors with automatic algorithm configuration. In VISAPP (1), pages 331-340, 2009.
16. D. Nister and H. Stewenius. Scalable recognition with a vocabulary tree. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2006.
17. S. M. Seitz, B. Curless, J. Diebel, D. Scharstein, and R. Szeliski. A comparison and evaluation of multi-view stereo reconstruction algorithms. In Computer vision and pattern recognition, 2006 IEEE Computer Society Conference on, volume 1, pages 519-528. IEEE, 2006.
18. N. Snavely, S. M. Seitz, and R. Szeliski. Photo tourism: exploring photo collections in 3d. In ACM transactions on graphics (TOG), volume 25, pages 835-846. ACM, 2006.
19. C. Strecha, A. M. Bronstein, M. M. Bronstein, and P. Fua. Ldahash: Improved matching with smaller descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(1):66-78, 2012.