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

Zongqian Zhan; Xin Wang; Minglu Wei

doi:10.1117/1.JEI.24.3.033029

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

Zongqian Zhan, Xin Wang, Minglu Wei

Author Affiliations +

Journal of Electronic Imaging, Vol. 24, Issue 3, 033029 (June 2015). https://doi.org/10.1117/1.JEI.24.3.033029

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.

Citation Download Citation

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

Published: 24 June 2015

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available