JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Place Recognition Method Using Quad Vocabulary Tree
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of Broadcast Engineering
  • Volume 21, Issue 4,  2016, pp.569-577
  • Publisher : The Korean Institute of Broadcast and Media Engineers
  • DOI : 10.5909/JBE.2016.21.4.569
 Title & Authors
Place Recognition Method Using Quad Vocabulary Tree
Park, Seoyeong; Hong, Hyunki;
  PDF(new window)
 Abstract
Place recognition for LBS (Location Based Service) has been one of the important techniques for user-oriented service. FLANN (Fast Library for performing Approximate Nearest Neighbor) of place recognition with image features is fast, but it is affected much by environmental condition such as occlusions. This paper presents a place recognition method using quad vocabulary tree with SURF (Speeded Up Robust Features). In learning stage, an image is represented with spatial pyramid of three levels and vocabulary trees of their sub-regions are constructed. Query image is matched with the learned vocabulary trees in each level. The proposed method measures homography error of the matched features. By considering the number of inliers in sub-region, we can improve place recognition performance.
 Keywords
Place recognition;Location based service;Vocabulary tree;Feature matching;
 Language
Korean
 Cited by
 References
1.
S. Dhar and U. Varshney, "Challenges and business models for mobile location-based services and advertising," Communications of the ACM, vol.54, no.5, pp.121-128, 2011. crossref(new window)

2.
J. Chon and H. Cha, "LifeMap: a smartphone-based context provider for location-based services," IEEE Pervasive Computing, vol.10, no.2, pp.58-67, 2011. crossref(new window)

3.
J. T. Park, W. H. Lee, Y.-H. Cho, and J. W. Na, "Location measuring method for ubiquitous sensor networks," Journal of The institute of Electronics Engineers of Korea, vol.32. no.7, pp.81-94, 2005.

4.
Y. Choi, S. Kang, and H. Hong, "Using camera and acceleration sensor in augmented reality for mobile game," Journal of Korean Society for Computer Game, vol.2, no.23, pp.125-130, 2010.

5.
W. Son and H. Hong, “Dynamic relighting in augmented reality for mobile game,” Journal of Korean Society for Computer Game, vol.2, no.23, pp.159-164, 2010.

6.
J. Zang, A. Hallquist, E. Liang, and A. Zakhor, "Location-based image retrieval for urban environments," In Proc. of International Conference on Image Processing, pp.3677-3680, 2011.

7.
D. G. Lowe, "Object recognition from local scale-invariant features," In Proc. of International Conference on Computer Vision, pp. 1150-1157, 1999.

8.
H. Bay, A. Ess, T. Tuytelaars, and L. V. Gool, "SURF:speeded up robust features," Computer Vision and Image Understanding, vol.110, no.3, pp. 346-359, 2008. crossref(new window)

9.
M. Muja and D. G. Lowe, "Fast approximate nearest neighbors with automatic algorithm configuration," In Proc. of International Conference on Computer Vision Theory and Applications, pp.331-340, 2009.

10.
D.Nister and H.Stewenius, "Scalable Recognition with a Vocabulary Tree," In Proc. of International Conference on Computer Vision and Pattern Recognition, pp.2161-2168, 2006.

11.
J. Sivic and A. Zisserman, "Video google: A text retrieval approach to object matching in videos," In Proc. of International Conference on Computer Vision and Pattern Recognition, pp.1470-1477, 2003.

12.
P. Felzenszwalb and D. Huttenlocher, "Pictorial structures for object recognition," International Journal of Computer Vision, vol.61, no.1, pp.55-79, 2005. crossref(new window)

13.
S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features:spatial pyramid matching for recognizing natural scene categories," In Proc. of International Conference on Computer Vision and Pattern Recognition, pp.2169-2178, 2006.

14.
G.-Z. Yang and E. Johns, "Ransac with 2D geometric cliques for image retrieval and place recognition," In Proc. of International Conference on Computer Vision and Pattern Recognition, pp.4321-4329, 2015.

15.
J. Knopp, J. Sivic, and T. Pajdla. "Avoiding confusing features in place recognition," In Proc. of International Conference on European Conference on Computer Vision, vol.6311, pp.748-761, 2010.