Browse > Article
http://dx.doi.org/10.7840/kics.2015.40.8.1655

User Positioning Method Based on Image Similarity Comparison Using Single Camera  

Song, Jinseon (Yeungnam Univ. Dept. Mobile Information and Communication Engineering)
Hur, SooJung (Yeungnam Univ. Dept. Mobile Information and Communication Engineering)
Park, Yongwan (Yeungnam Univ. Dept. Mobile Information and Communication Engineering)
Choi, Jeonghee (Daegu Univ. Dept. Computer & Communication Engineering)
Abstract
In this paper, user-position estimation method is proposed by using a single camera for both indoor and outdoor environments. Conventionally, the GPS of RF-based estimation methods have been widely studied in the literature for outdoor and indoor environments, respectively. Each method is useful only for indoor or outdoor environment. In this context, this study adopts a vision-based approach which can be commonly applicable to both environments. Since the distance or position cannot be extracted from a single still image, the reference images pro-stored in image database are used to identify the current position from the single still image captured by a single camera. The reference image is tagged with its captured position. To find the reference image which is the most similar to the current image, the SURF algorithm is used for feature extraction. The outliers in extracted features are discarded by using RANSAC algorithm. The performance of the proposed method is evaluated for two buildings and their outsides for both indoor and outdoor environments, respectively.
Keywords
Positioning; SURF; Camera; Feature; Fingerprint;
Citations & Related Records
Times Cited By KSCI : 6  (Citation Analysis)
연도 인용수 순위
1 H. Liu, H. Darabi, P. Banerjee, and J. Liu, "Survey of wireless indoor positioning techniques and systems," IEEE Trans. System, Man, and Cybernetics-Part C: Appl. and rev., vol. 37, no. 6, pp. 1067-1080, Nov. 2007.   DOI
2 D.-G. Kim, Y.-H. Kim, J.-W. Han, K.-H. Song, and H.-N. Kim, "Emitter geolocation based on TDOA/FDOA measurements and its analysis," J. KICS, vol. 38C, no. 9, Sept. 2013.
3 S. Hur, J. Song, and Y. Park, "Indoor position technology in Geo-Megnetic field," J. KICS, vol. 38C, no. 1, pp. 131-140, Jan. 2013.   DOI
4 K. Kaemarungsi, "Efficient design of indoor positioning systems based on position fingerprint," Int. Conf. Wirel. Netw., Commun. Mob. Comput., vol. 1, pp. 181-186, Jun. 2005.
5 S. Son, Y. Park, B. Kim, and Y. Baek, "Wi-Fi fingerprint location estimation system based on reliability," J. KICS, vol. 38C, no. 6, pp. 531-539, Jun. 2013.   DOI
6 H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: Part 1," IEEE Robotics and Automation Mag., pp. 99-108, Jun. 2006.
7 M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM: A factored solution to the simultaneous localization and mapping problem," in Proc. AAAI National Conf. Artificial Intell., Edmonton, Canada, 2002.
8 N. Karlsson, E. D. Bernardo, J. Ostrowski, L. Goncalves, P. Pirjanian, and M. E. Munich, "The vSLAM algorithm for robust localization and mapping," in Proc. IEEE Int'l Conf. Robotics and Automation, pp. 24-29, Apr. 2005.
9 J. B. Kim and H. S. Jun, "Vision-based position positioning using augmented reality for indoor navigation," IEEE Trans. Comsumer Electron., vol. 54, No. 3, Aug. 2008.
10 J. Wolf, W. Burgard, and H. Burkhardt, "Robust vision-based localization for mobile robots using an image retrieval system based on invariant features," in Proc. Int. Conf. Robotics and Automation (ICRA), vol. 1, pp. 359-365, 2002.
11 H. Bay, T. Tuytelaars, and L. V. Gool, "SURF: Speeded up robust features," European Conf. Computer Vision, vol. 3951, pp. 404-417, 2006.
12 D.-J. Na and K.-H. Choi, "Step trajectory/indoor map feature-based smartphone indoor positioning system without using Wi-Fi signals," J. IEMEK, vol. 9, no. 6, Dec. 2014.
13 M. A. Fischler and R. C. Bolles, "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, Jun. 1981.   DOI   ScienceOn
14 T.-W. Kim, "Speed-up of image matching using feature strength information," J. Inst. Internet, Broadcasting and Commun., vol. 13, no. 6, Dec. 2013.
15 J.-W. Song, S.-J. Hur, Y.-W. Park, and K.-Y. Yoo, "Database investigation algorithm for high-accuracy based indoor positioning," J. IEMEK, vol. 7, no. 2, Apr. 2012.
16 N. Ravi, P. Shankar, and A. Frankel "Indoor localization using camera phones," in Proc. IEEE WMCSA 2006, p. 49, Apr. 2006.
17 J. Kim and D. Kim "Matching points filtering applied panorama image processing using SURF and RANSAC algorithm," J. KICS, vol. 51C, No. 4, pp. 820-835, Apr. 2014.