Regular Articles

Fast method of constructing image correlations to build a free network based on image multivocabulary trees

[+] Author Affiliations
Zongqian Zhan, Xin Wang, Minglu Wei

Wuhan University, School of Geodesy and Geomatics, 129 Luoyu Road, Wuhan 430072, China

J. Electron. Imaging. 24(3), 033029 (Jun 24, 2015). doi:10.1117/1.JEI.24.3.033029
History: Received November 18, 2014; Accepted May 29, 2015
Text Size: A A A

Abstract.  In image-based three-dimensional (3-D) reconstruction, one topic of growing importance is how to quickly obtain a 3-D model from a large number of images. The retrieval of the correct and relevant images for the model poses a considerable technological challenge. The “image vocabulary tree” has been proposed as a method to search for similar images. However, a significant drawback of this approach is identified in its low time efficiency and barely satisfactory classification result. The method proposed is inspired by, and improves upon, some recent methods. Specifically, vocabulary quality is considered and multivocabulary trees are designed to improve the classification result. A marked improvement was, indeed, observed in our evaluation of the proposed method. To improve time efficiency, graphics processing unit (GPU) computer unified device architecture parallel computation is applied in the multivocabulary trees. The results of the experiments showed that the GPU was three to four times more efficient than the enumeration matching and CPU methods when the number of images is large. This paper presents a reliable reference method for the rapid construction of a free network to be used for the computing of 3-D information.

Figures in this Article
© 2015 SPIE and IS&T

Citation

Zongqian Zhan ; Xin Wang and Minglu Wei
"Fast method of constructing image correlations to build a free network based on image multivocabulary trees", J. Electron. Imaging. 24(3), 033029 (Jun 24, 2015). ; http://dx.doi.org/10.1117/1.JEI.24.3.033029


Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement


 

  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.