Large-scale structure-from-motion reconstruction with small memory consumption

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages 500-508

  Lu, Guoyu ^a   Ly, Vincent ^a   Kambhamettu, Chandra ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Dimensionality reduction; Hashing; Hellinger kernel; SIFT feature; Structure from motion reconstruction

Indexed keywords

DIMENSIONALITY REDUCTION; HASHING; HELLINGER KERNEL; SIFT FEATURE; STRUCTURE FROM MOTION;

MOBILE COMPUTING; SEARCH ENGINES;

IMAGE RECONSTRUCTION;

EID: 84897673010     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2536853.2536897     Document Type: Conference Paper

References (39)

1. S. Agarwal, N. Snavely, I. Simon, S. Seitz, and R. Szeliski, "Building rome in a day," in ICCV, 2009, pp. 72-79.
2. S. Arya, D. Mount, N. Netanyahu, R. Silverman, and A. Wu, "An optimal algorithm for approximate nearest neighbor searching fixed dimensions," Journal of the ACM (JACM), vol. 45, no. 6, pp. 891-923, 1998.
3. M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Communications of the ACM, vol. 24, no. 6, pp. 381-395, Jun 1981.
4. S. Seitz, B. Curless, J. Diebel, D. Scharstein, and R. Szeliski, "A comparison and evaluation of multi-view stereo reconstruction algorithms," in CVPR, 2006.
5. R. Hartley and A. Zisserman, Multiple view geometry in computer vision. Cambridge Univ Press, 2000, vol. 2.
6. O. Faugeras, Q. Luong, and T. Papadopoulo, The geometry of multiple images: the laws that govern the formation of multiple images of a scene and some of their applications. the MIT Press, 2004.
7. P. Sturm and B. Triggs, "A factorization based algorithm for multi-image projective structure and motion," in ECCV, 1996.
8. C. Fruh and A. Zakhor, "An automated method for large-scale, ground-based city model acquisition," International Journal of Computer Vision, vol. 60, no. 1, pp. 5-24, 2004.
9. M. Pollefeys, D. Nister, J. Frahm, A. Akbarzadeh, P. Mordohai, B. Clipp, C. Engels, D. Gallup, S. Kim, P. Merrell et al., "Detailed real-time urban 3d reconstruction from video," International Journal of Computer Vision, vol. 78, no. 2-3, pp. 143-167, 2008. (Pubitemid 351406110)
10. L. Zebedin, J. Bauer, K. Karner, and H. Bischof, "Fusion of feature-and area-based information for urban buildings modeling from aerial imagery," in ECCV, 2008.
11. N. Snavely, S. M. Seitz, and R. Szeliski, "Photo tourism: exploring photo collections in 3d," in ACM transactions on graphics (TOG), vol. 25, no. 3. ACM, 2006, pp. 835-846.
12. N. Snavely, S. Seitz, and R. Szeliski, "Skeletal graphs for efficient structure from motion." in CVPR, vol. 1, 2008, p. 2.
13. J. Frahm, P. Fite-Georgel, D. Gallup, T. Johnson, R. Raguram, C. Wu, Y. Jen, E. Dunn, B. Clipp, S. Lazebnik et al., "Building rome on a cloudless day," in ECCV, 2010.
14. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.
15. H. Bay, A. Ess, T. Tuytelaars, and L. Van Gool, "Speeded-up robust features (surf)," Computer Vision and Image Understanding, vol. 110, no. 3, pp. 346-359, 2008.
16. R. Kalia, L. K., S. B.V.R., S. Je, and O. W.G., "An analysis of the effect of different image preprocessing techniques on the performance of surf: Speeded up robust features," in 2011 17th Korea-Japan Joint Workshop on Frontiers of Computer Vision, 2011, pp. 1-6.
17. I. Jolliffe, Principal Component Analysis. Springer Verlag, 1986.
18. Y. Ke and R. Sukthankar, "Pca-sift: a more distinctive representation for local image descriptors," in CVPR, vol. 2, 2004, pp. 506-513.
19. G. Hua, M. Brown, and S. Winder, "Discriminant embedding for local image descriptors," in ICCV, 2007, pp. 1-8.
20. S. Winder, G. Hua, and M. Brown, "Picking the best daisy," in CVPR, 2009, pp. 178-185.
21. E. Tola, V. Lepetit, and P. Fua, "Daisy: An efficient dense descriptor applied to wide-baseline stereo," TPAMI, vol. 32, no. 5, pp. 815-830, 2010.
22. S. Mika, G. Ratsch, J. Weston, B. Scholkopf, and K. Mullers, "Fisher discriminant analysis with kernels," in Proceedings of the 1999 IEEE Signal Processing Society Workshop Neural Networks for Signal Processing IX., 1999, pp. 41-48.
23. M. Powell, "An efficient method for finding the minimum of a function of several variables without calculating derivatives," vol. 7, pp. 155-162, 1964.
24. M. Brown, G. Hua, and S. Winder, "Discriminative learning of local image descriptors," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 33, no. 1, pp. 43-57, 2011.
25. J. Philbin, M. Isard, J. Sivic, and A. Zisserman, "Descriptor learning for efficient retrieval," in ECCV, 2010, pp. 677-691.
26. B. Kulis and K. Grauman, "Kernelized locality-sensitive hashing for scalable image search," in ICCV, 2009, pp. 2130-2137.
27. B. Kulis and T. Darrell, "Learning to hash with binary reconstructive embeddings." in NIPS, 2009, pp. 1042-1050.
28. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in NIPS, 2008, pp. 1753-1760.
29. M. Raginsky and S. Lazebnik, "Locality-sensitive binary codes from shift-invariant kernels," in NIPS, 2009, pp. 1509-1517.
30. J. Yagnik, D. Strelow, D. Ross, and R. sung Lin, "The power of comparative reasoning," in ICCV, 2011, pp. 2431-2438.
31. A. Broder, "On the resemblance and containment of documents," in Compression and Complexity of Sequences 1997. Proceedings, 1997, pp. 21-29.
32. A. Broder, M. Charikar, A. Frieze, and M. Mitzenmacher, "Min-wise independent permutations," Journal of Computer and System Sciences, vol. 60, pp. 327-336, 1998.
33. Y. Jia, F. Nie, and C. Zhang, "Trace ratio problem revisited," IEEE Transactions on Neural Networks, vol. 20, no. 4, pp. 729-735, 2009.
34. Y. Yang, F. Nie, D. Xu, J. Luo, Y. Zhuang, and Y. Pan, "A multimedia retrieval framework based on semi-supervised ranking and relevance feedback," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, no. 4, pp. 723-742, 2012.
35. C. Strecha, A. Bronstein, M. Bronstein, and P. Fua, "Ldahash: Improved matching with smaller descriptors," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 34, pp. 66-78, 2012.
36. B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon, "Bundle adjustmentâǍŤa modern synthesis," in Vision algorithms: theory and practice, 2000, pp. 298-372.
37. M. Jain, R. Benmokhtar, P. Gros, and H. Jegou, "Hamming embedding similarity-based image classification," in In ICMR, 2012.
38. R. Arandjelovic and A. Zisserman, "Three things everyone should know to improve object retrieval," in In CVPR, 2012.
39. G. Lu, Large-scale image-based localization using learned projection for local features, Master thesis. RWTH Aachen University, 2012.