skip to main content
10.1145/3511047.3537661acmconferencesArticle/Chapter ViewAbstractPublication PagesumapConference Proceedingsconference-collections
research-article

ARIDF: Automatic Representative Image Dataset Finder for Image Based Localization

Published: 04 July 2022 Publication History

Abstract

Information system department, University of Haifa, Israel, [email protected]
With the growth of the commercial interest in indoor Location-based Services (ILBS), a lot of effort was put into the development of indoor positioning systems. One way to track users in indoor environment is using image-based localization. The user captures an image in front of a desirable place and the system locates him. Such systems use image matching algorithms, and usually they try to match the current image that was captured by the user with all the images that exist in the dataset. The big challenge is the dataset preparation; it has to be representative and minimal as much as it can be to reduce the number of comparisons. Previous works used special equipment to map or scan the environments, and others used human operators who have expertise in image matching algorithms. In this work, we present ARIDF, an automated method that finds a minimal and representative dataset for image-based localization. The human operators should not have any previous knowledge and experience about image matching algorithms.

References

[1]
Küpper, Axel. "Location-based services." Fundamental and operation, John Willey & Sons, Ltd (2005). Cognition-aware computing. Pervasive Computing, IEEE, 13(3), 80-83.
[2]
He, Suining, and S-H. Gary Chan. "Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons." IEEE Communications Surveys & Tutorials 18.1 (2016): 466-490.
[3]
Y. Liu, Z. Yang, X. Wang, and L. Jian, “Location, localization, and localizability,” J. Comput. Sci. Technol., vol. 25, no. 2, pp. 274–297, Mar. 2010.
[4]
N. Alsindi, R. Raulefs, and C. Teolis, Geolocation Techniques: Princi- ples and Applications. New York, NY, USA: Springer-Verlag, 2012.
[5]
Drawil, Nabil M., Haitham M. Amar, and Otman A. Basir. "GPS localization accuracy classification: A context-based approach." IEEE Transactions on Intelligent Transportation Systems 14.1 (2013): 262-273.
[6]
Lowe, David G. "Object recognition from local scale-invariant features."Computer vision, 1999. The proceedings of the seventh IEEE international conference on. Vol. 2. Ieee, 1999.
[7]
Goshen, Liran, and Ilan Shimshoni. "Balanced exploration and exploitation model search for efficient epipolar geometry estimation." IEEE Transactions on Pattern Analysis and Machine Intelligence 30.7 (2008): 1230-1242.
[8]
Liang, J. Z., Corso, N., Turner, E., & Zakhor, A. (2013, July). Image based localization in indoor environments. In Computing for Geospatial Research and Application (COM. Geo), 2013 Fourth International Conference on (pp. 70-75). IEEE.
[9]
Mokatren, Moayad, Tsvi Kuflik, and Ilan Shimshoni. "Exploring the potential of a mobile eye tracker as an intuitive indoor pointing device: A case study in cultural heritage." Future Generation Computer Systems 81 (2018): 528-541.‏
[10]
Kassner, Moritz, William Patera, and Andreas Bulling. "Pupil: an open source platform for pervasive eye tracking and mobile gaze-based interaction." Proceedings of the 2014 ACM international joint conference on pervasive and ubiquitous computing: Adjunct publication. ACM, 2014.
[11]
Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6), 381-395.
[12]
Raguram, R., Chum, O., Pollefeys, M., Matas, J., & Frahm, J. M. (2013). USAC: a universal framework for random sample consensus. IEEE transactions on pattern analysis and machine intelligence, 35(8), 2022-2038.
[13]
Garfinkel, Robert S., and George L. Nemhauser. Integer programming. Vol. 4. New York: Wiley, 1972.
[14]
Garey, Michael R., and David S. Johnson. Computers and intractability. Vol. 29. New York: wh freeman, 2002.
[15]
Chvatal, Vasek. "A greedy heuristic for the set-covering problem." Mathematics of operations research 4.3 (1979): 233-235.
[16]
Karp, Richard M. "Reducibility among combinatorial problems." Complexity of computer computations. Springer, Boston, MA, 1972. 85-103

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
UMAP '22 Adjunct: Adjunct Proceedings of the 30th ACM Conference on User Modeling, Adaptation and Personalization
July 2022
409 pages
ISBN:9781450392327
DOI:10.1145/3511047
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 July 2022

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

UMAP '22
Sponsor:

Acceptance Rates

Overall Acceptance Rate 162 of 633 submissions, 26%

Upcoming Conference

UMAP '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 47
    Total Downloads
  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media