research-article

A deformation analysis method for artificial maps based on geographical accuracy and its applications

Authors:

Daisuke Kitayama,

Kazutoshi SumiyaAuthors Info & Claims

WebQuality '12: Proceedings of the 2nd Joint WICOW/AIRWeb Workshop on Web Quality

Pages 19 - 26

https://doi.org/10.1145/2184305.2184310

Published: 16 April 2012 Publication History

Get Access

Abstract

Artificial maps are widely used for a variety of purposes, including as tourist guides to help people find geographical objects using simple figures. We aim to develop an editing system and a navigation system for artificial maps. Artificial maps made for tourists show suitable objects for traveling users. Therefore, if the artificial map has a navigation system, users can get geographical information such as object positions and routes without performing any operations. However, artificial maps might contain incorrect or superfluous information, such as some objects on the map being intentionally enlarged or omitted. For developing the system, there are two problems: 1. extraction of geographical information from the raster graphics of the artificial map and 2. revision of inaccurate geographical information on the artificial map. We propose a deformation-analyzing method based on geographical accuracy using optical character recognition techniques and comparing gazetteer information. That is, our proposed method detects the tolerance level for deformation according to the purpose of the artificial map. Then, we detect a certain position on the artificial map using deformation analysis. In this paper, we develop a prototype system and we evaluate the accuracy of extracting information from the artificial map and detecting positions.

References

[1]

M. Agrawala and C. Stolte. Rendering effective route maps: improving usability through generalization. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, volume 1, pages 241--249. ACM, 2001.

Digital Library

Google Scholar

[2]

M. Arikawa and Y. Kambayashi. Dynamic name placement functions for interactive map systems. The Australian Computer Journal, 23/4:133--147, 1991.

Google Scholar

[3]

M. Egenhofer. Spatial-Query-by-Sketch. In M. Burnett and W. Citrin, editors, IEEE Symposium on Visual Languages (VL'96), pages 60--67, September 1996. Boulder, CO.

Digital Library

Google Scholar

[4]

M. Egenhofer. Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing, 8 (4):403--424, 1997.

Crossref

Google Scholar

[5]

M. J. Egenhofer. A model for detailed binary topological relationships. Geomatica, 47:261--273, 1993.

Google Scholar

[6]

K. Fujii, S. Nagai, Y. Miyazaki, and K. Sugiyama. Navigation Support in a Real City Using City Metaphors. In Digital Cities 2000, pages 338--349, 2000.

Digital Library

Google Scholar

[7]

F. Grabler, M. Agrawala, R. W. Sumner, and M. Pauly. Automatic generation of tourist maps. ACM Transactions on Graphics, 27(3):1, Aug. 2008.

Digital Library

Google Scholar

[8]

H. Honda, K. Yamamori, K. Kajita, and J. Hasegawa. A System for Automated Generation of Deformed Maps. In Proc. of IAPR Workshop on Machine Vision Applications (MVA 1998), pages 149--153, 1998.

Google Scholar

[9]

T. Inoue, K. Nakazawa, Y. Yamamoto, H. Shigeno, and K. Okada. Use of human geographic recognition to reduce GPS error in mobile mapmaking learning. In Proc of. Fifth International Conference on Networking and the International Conference on Systems (ICN/ICONS/MCL 2006), page 222, 2006.

Digital Library

Google Scholar

[10]

T. Kitahashi, M. Ohya, K. Kakusho, and N. Babaguchi. Media Information Processing in Documents -Generation of Manuals of Mechanical Parts Assembling. In 4th International Conference Document Analysis and Recognition (ICDAR 1997), pages 792--797, 1997.

Digital Library

Google Scholar

[11]

M. Michelson, A. Goel, and C. Knoblock. Identifying maps on the world wide web. Geographic Information Science, pages 249--260, 2008.

Digital Library

Google Scholar

[12]

J. Schöning, A. Krüger, K. Cheverst, M. Rohs, M. Löchtefeld, and F. Taher. PhotoMap: using spontaneously taken images of public maps for pedestrian navigation tasks on mobile devices. In Proceedings of the 11th International Conference on Human-Computer Interaction with Mobile Devices and Services, page 14. ACM, 2009.

Digital Library

Google Scholar

[13]

S. Shimada, M. Tanizaki, and K. Maruyama. Ubiquitous Spatial-Information Services Using Cell Phones. IEEE Micro, 22(6):25--34, 2002.

Digital Library

Google Scholar

[14]

K. Yamamori, H. Honda, and J. ichi Hasegawa. A method for arrangement of road network based on streetwise transformation. Systems and Computers in Japan, 34(3):20--32, 2003.

Crossref

Google Scholar

Cited By

View all

Hsu CKu CChang YWang YTrân UCheng WYang CHsieh CLin C(2018)iTourProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31611671:4(1-27)Online publication date: 8-Jan-2018
https://dl.acm.org/doi/10.1145/3161167
Narikawa KKitayama DSumiya K(2017)Design of Multiple Modified Features Based on a Map Analysis of Geographical InformationProceedings of the 9th International Conference on Management of Digital EcoSystems10.1145/3167020.3167029(57-64)Online publication date: 7-Nov-2017
https://dl.acm.org/doi/10.1145/3167020.3167029
Matsuo JKitayama DSumiya K(2012)Extracting degrees of emphasis of geographical objects for searching of mapsThe 6th International Conference on Soft Computing and Intelligent Systems, and The 13th International Symposium on Advanced Intelligence Systems10.1109/SCIS-ISIS.2012.6505209(1708-1712)Online publication date: Nov-2012
https://doi.org/10.1109/SCIS-ISIS.2012.6505209

Index Terms

A deformation analysis method for artificial maps based on geographical accuracy and its applications
1. Information systems
  1. Information retrieval
    1. Document representation

Recommendations

Deformation Analysis of Modified Maps Based on Geographical Accuracy and Spatial Context
HICSS '11: Proceedings of the 2011 44th Hawaii International Conference on System Sciences

Modified maps are widely used for a variety of purposes such as in tourist guides to help people find geographical objects using simple figures. However, modified maps might become problematic if they contain inaccurate information. This is because most ...
Extraction and recognition of geographical features from paper maps

With the emergence of Geographical Information Systems (GIS), map acquisition and recognition have become hotly pursued topics, both by the industry and the academia. The paper presents a novel methodology for the extraction and recognition of symbol ...
Recognizing text in raster maps

Text labels in maps provide valuable geographic information by associating place names with locations. This information from historical maps is especially important since historical maps are very often the only source of past information about the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

WebQuality '12: Proceedings of the 2nd Joint WICOW/AIRWeb Workshop on Web Quality

April 2012

71 pages

ISBN:9781450312370

DOI:10.1145/2184305

Conference Chairs:
Carlos Castillo
Yahoo! Research
,
Zoltan Gyongyi
Google Research
,
Adam Jatowt
Kyoto University
,
Katsumi Tanaka
Kyoto University

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 April 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WebQuality '12

WebQuality '12: Joint WICOW/AIRWeb Workshop on Web Quality

April 16, 2012

Lyon, France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
89
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hsu CKu CChang YWang YTrân UCheng WYang CHsieh CLin C(2018)iTourProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/31611671:4(1-27)Online publication date: 8-Jan-2018
https://dl.acm.org/doi/10.1145/3161167
Narikawa KKitayama DSumiya K(2017)Design of Multiple Modified Features Based on a Map Analysis of Geographical InformationProceedings of the 9th International Conference on Management of Digital EcoSystems10.1145/3167020.3167029(57-64)Online publication date: 7-Nov-2017
https://dl.acm.org/doi/10.1145/3167020.3167029
Matsuo JKitayama DSumiya K(2012)Extracting degrees of emphasis of geographical objects for searching of mapsThe 6th International Conference on Soft Computing and Intelligent Systems, and The 13th International Symposium on Advanced Intelligence Systems10.1109/SCIS-ISIS.2012.6505209(1708-1712)Online publication date: Nov-2012
https://doi.org/10.1109/SCIS-ISIS.2012.6505209

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Deformation Analysis of Modified Maps Based on Geographical Accuracy and Spatial Context

Extraction and recognition of geographical features from paper maps

Recognizing text in raster maps