Logo Recognition for Image-based Indoor Positioning Systems on Mobile Devices
Article No.: 59, Pages 1 - 6
Abstract
Image recognition techniques have been widely used in positioning systems in recent years. By recognizing the objects targeted by users' camera, one can decide the users' location. In this paper, a mobile indoor positioning system based on the image recognition techniques is implemented for shopping malls. We recognize the stores by their logos, and then use the location of the stores to locate the users. The image recognition method includes extracting local features from the image, calculating the Bag-of-Word structure through a pre-trained hierarchical clustering tree, and using cosine similarity to make the comparison between the training images and the query images. Though SIFT and SURF are the most extensively used local feature detectors and descriptors in the field, the limitations of mobile devices make them infeasible due to their high computational complexity. Moreover, both SIFT and SURF are patent-protected and are not free modules in OpenCV4Android, which will cause additional cost. Therefore, in this paper, we attempt to adopt features that exclude SIFT and SURF. By analyzing the precision and speed of pairwise mashup of feature detectors and descriptors, we target to find the most suitable pair of algorithms to be used on mobile devices. In this paper, the Global Mall at Hsinchu, Taiwan, is used as a scenario for the actual test.
References
[1]
Agrawal, M., Konolige, K., and Blas, M. R. 2008. Censure: Center surround extremas for real-time feature detection and matching. In 10th European Conference on Computer Vision (Marseille, France, Oct. 12-18, 2008), 102--115.
[2]
Bay, H., Ess, A., Tuytelaars, T., and Van G. L. 2008. Speeded-up robust features (SURF). Computer vision and image understanding, 110,3 (June 2008), 346--359.
[3]
Calonder, M., Lepetit, V., Strecha, C., and Fua, P. 2010. Brief: Binary robust independent elementary features. In 11th European Conference on Computer Vision (Crete, Greece, Sep 5-11, 2010), 778--792.
[4]
Edelman, S. and Shahbazi, R. 2012. Renewing the respect for similarity. Frontiers in computational neuroscience, 6,45 (July 2012).
[5]
Leutenegger, S., Chli, M., and Siegwart, R. Y. 2011. BRISK: Binary robust invariant scalable keypoints. In 11th IEEE International Conference on Computer Vision (Barcelona, Spain, Nov 6-13, 2011), 2548--2555.
[6]
Lowe, D. G. 1999. Object recognition from local scale-invariant features. In Computer vision, 1999. In Proceedings of the 7th IEEE International Conference on Computer Vision(Kerkyra, Greece, Sep. 20-27, 1999), 1150--1157.
[7]
Matas, J., Chum, O., Urban, M., and Pajdla, T. 2004. Robust wide-baseline stereo from maximally stable extremal regions. Image and vision computing, 22,10 (September 2004), 761--767.
[8]
OpenCV Dev Team, 2011. Feature Detection and Description. Retrieved Aug 02, 2015, from OpenCV 2.3 Documentation: http://docs.opencv.org/2.3/modules/features2d/doc/feature_detection_and_description.html
[9]
Rosten, E., and Drummond, T. 2005. Fusing points and lines for high performance tracking. In 10th IEEE International Conference on Computer Vision, 2 (Beijin, China, Oct. 17-21, 2005),1508--1515.
[10]
Rosten, E., and Drummond, T. 2006. Machine learning for highspeed corner detection. In 9th European Conference on Computer Vision (Graz, Austria, May 7-13, 2006), 430--443.
[11]
Rosten, E., Porter, R., and Drummond, T. 2010. Faster and better: A machine learning approach to corner detection. IEEE Trans. Pattern Analysis and Machine Intelligence, 32,1 (Jan, 2010), 105--119.
[12]
Rublee, E., Rabaud, V., Konolige, K., and Bradski, G. 2011. ORB: an efficient alternative to SIFT or SURF. In 11th IEEE International Conference on Computer Vision (Barcelona, Spain, Nov 6-13, 2011), 2564--2571.
[13]
Sivic, J. and Zisserman, A. 2009. Efficient visual search of videos cast as text retrieval. IEEE Trans. Pattern Analysis and Machine Intelligence, 31,4,(Aug. 2009), 591--606.
[14]
Star Feature Detector, 2011. Retrieved Aug 02, 2015, from OpenCV Adventure:http://experienceopencv.blogspot.co.nz/2011/01/star-feature-detector.html.
Index Terms
- Logo Recognition for Image-based Indoor Positioning Systems on Mobile Devices
Recommendations
Novel fingerprinting mechanisms for indoor positioning
As wireless communications and microelectronic technology rapidly develop, diverse applications and services based on smart handheld devices have drawn the attention of researchers. The popularity of Indoor Location Based services and applications has ...
Experiences with using iBeacons for Indoor Positioning
ISEC '16: Proceedings of the 9th India Software Engineering ConferenceiBeacon is a protocol standardized by Apple based on Bluetooth Low Energy which allows broadcasting devices (e.g. beacons) to emit signals and a compatible receiver (e.g. smartphone) to capture and interpret the same. iBeacon seems useful in indoor ...
Improved GNSS-based indoor positioning algorithm for mobile devices
The widespread use of global navigation satellite system (GNSS) receiver in mobile devices induces the adoption of effective GNSS-based indoor positioning algorithms exploiting low-cost hardware. In a previous study, we proposed a new architecture for ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2015
381 pages
ISBN:9781450337359
DOI:10.1145/2818869
Copyright © 2015 ACM.
© 2015 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 October 2015
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ASE BD&SI '15
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 78Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)2
Reflects downloads up to 19 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in