One Click Focusing: An SQL-based Fast Loop Road Extraction Method for Mobile Map Services

This paper proposes a method for the fast loop roads extraction for mobile Web map services and applications. Since the existing loop road extraction method has drawbacks such as those related to the processing speed and interactivity, it has been difficult to apply the method to real-time applications such as mobile Web map services directly. Therefore, this paper proposes a fast extraction method that involves acquiring information on all loop roads with high efficiency in advance and storing the information in a database and querying those with SQL statements. The proposed method is 51.0 times faster than the previous method, and for expanded loop road extraction, it is 16.4-25.3 times faster than the previous method. Further, when used to build a loop road database, the proposed method, which involves the use of a tabulation method, is 3.86 times faster than the conventional method. We have developed the Web API function in order to acquire loop roads easily from other Web services. For the application of the proposed method, we have developed the One Click Focusing function that can modify the size, position, and scale of the focus automatically in fisheye-view maps. Keywords-fisheye views, focus+glue+context,Web map service

[1]  Hiroshi Matsuo,et al.  Location-based social network services employing student cards for university , 2009, LBSN '09.

[2]  Carl Gutwin,et al.  Fisheye Views are Good for Large Steering Tasks , 2003 .

[3]  Carl Gutwin,et al.  A Comparison of Fisheye Lenses for Interactive Layout Tasks , 2004, Graphics Interface.

[4]  Steven P. Reiss,et al.  Stretching the rubber sheet: a metaphor for viewing large layouts on small screens , 1993, UIST '93.

[5]  Daisuke Yamamoto,et al.  A Focus Control Method Based on City Blocks for the Focus+Glue+Context Map , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[6]  Rama Chellappa,et al.  Edge Detection and Linear Feature Extraction Using a 2-D Random Field Model , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Naohisa Takahashi An Elastic Map System with Cognitive Map-based Operations , 2008 .

[8]  Masatoshi Arikawa,et al.  Navitime: Supporting Pedestrian Navigation in the Real World , 2007, IEEE Pervasive Computing.

[9]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[10]  Carsten Steger,et al.  An Unbiased Detector of Curvilinear Structures , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Wenzhong Shi,et al.  The line segment match method for extracting road network from high-resolution satellite images , 2002, IEEE Trans. Geosci. Remote. Sens..

[12]  L. Tiina Sarjakoski,et al.  A Mapping Function for Variable-Scale Maps in Small-Display Cartography , 2002 .

[13]  Manojit Sarkar,et al.  Graphical fisheye views of graphs , 1992, CHI.

[14]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[15]  Ruzena Bajcsy,et al.  Computer Recognition of Roads from Satellite Pictures , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  Daisuke Yamamoto,et al.  Focus+Glue+Context: an improved fisheye approach for web map services , 2009, GIS.

[17]  Peter Wonka,et al.  Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints , 2007, IEEE Transactions on Geoscience and Remote Sensing.