An Algorithm Creating Thumbnail for Web Map Services Based on Information Entropy and Trans-scale Similarity

doi:10.11947/j.AGCS.2017.20170080

Abstract

Abstract:

Thumbnail can greatly increase the efficiency of browsing pictures,videos and other image resources and improve the user experience prominently. Map service is a kind of graphic resource coupling spatial information and representation scale,its crafting,retrieval and management will not function well without the support of thumbnail. Sophisticated designed thumbnails bring users vivid first impressions and help users make efficient exploration. On the contrast,coarse thumbnail cause negative emotion and discourage users to explore the map service positively. Inspired by video summarization,key position and key scale of web map service were proposed. Meanwhile,corresponding quantitative measures and an automatic algorithm were drawn up and implemented. With the help of this algorithm,poor visual quality,lack of map information and low automation of current thumbnails was solved successfully. Information entropy was used to determine areas richer in content and tran-scale similarity was calculated to judge at which scale the appearance of the map service has changed drastically,and finally a series of static pictures were extracted which can represent the content of the map service. Experimental results show that this method produced medium-sized,content-rich and well-representative thumbnails which effectively reflect the content and appearance of map service.

Key words: web map service, key scale, thumbnail, information entropy, similarity

CLC Number:

P208

CHENG Xiaoqiang, YANG Min, GUI Zhipeng, AI Tinghua, WU Huayi. An Algorithm Creating Thumbnail for Web Map Services Based on Information Entropy and Trans-scale Similarity[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(11): 1891-1898.

References

[1] GUI Zhipeng,CAO Jun,LIU Xiaojing,et al.Global-scale Resource Survey and Performance Monitoring of Public OGC Web Map Services[J].ISPRS International Journal of Geo-Information,2016,5(6):88.
[2] SEIP C,BILL R.Evaluation and Monitoring of Service Quality:Discussing Ways to Meet INSPIRE Requirements[J].Transactions in GIS,2016,20(2):163-181.
[3] WU Huayi,LI Zhenlong,ZHANG Hanwu,et al.Monitoring and Evaluating the Quality of Web Map Service Resources for Optimizing Map Composition over the Internet to Support Decision Making[J].Computers & Geosciences,2011,37(4):485-494.
[4] LI Wenwen,WANG Sizhe,BHATIA V.PolarHub:A Large-scale Web Crawling Engine for OGC Service Discovery in Cyber Infrastructure[J].Computers,Environment and Urban Systems,2016,59(2):195-207.
[5] HUANG C Y,CHANG Hao.GeoWeb Crawler:An Extensible and Scalable Web Crawling Framework for Discovering Geospatial Web Resources[J].ISPRS International Journal of Geo-Information,2016,5(8):136.
[6] BONE C,AGER A,BUNZEL K,et al.A Geospatial Search Engine for Discovering Multi-format Geospatial Data across the Web[J].International Journal of Digital Earth,2016,9(1):47-62.
[7] PATIL S,BHATTACHARJEE S,GHOSH S K.A Spatial Web Crawler for Discovering Geo-servers and Semantic Referencing with Spatial Features[M]//NATARAJAN R.Distributed Computing and Internet Technology.Cham:Springer,2014:68-78.
[8] LOPEZ-PELLICER F J,RENTERíA-AGUALIMPIA W,NOGUERAS-ISO J,et al.Towards an Active Directory of Geospatial Web Services[M]//GENSEL J M,JOSSELIN D,VANDENBROUCKE D.Bridging the Geographic Information Sciences.Berlin:Springer,2012:63-79.
[9] CHEN Nengcheng,CHEN Zeqiang,HU Chuli,et al.A Capability Matching and Ontology Reasoning Method for High Precision OGC Web Service Discovery[J].International Journal of Digital Earth,2011,4(6):449-470.
[10] LI Wenwen,YANG Chaowei,YANG Chongjun.An Active Crawler for Discovering Geospatial Web Services and Their Distribution Pattern:A Case Study of OGC Web Map Service[J].International Journal of Geographical Information Science,2010,24(8):1127-1147.
[11] DE ANDRADE F G,DE SOUZA BAPTISTA C,DAVIS JR C A.Improving Geographic Information Retrieval in Spatial Data Infrastructures[J].GeoInformatica,2014,18(4):793-818.
[12] GUI Zhipeng,YANG Chaowei,XIA Jizhe,et al.A Performance,Semantic and Service Quality-enhanced Distributed Search Engine for Improving Geospatial Resource Discovery[J].International Journal of Geographical Information Science,2013,27(6):1109-1132.
[13] SZUKALSKI B.Put Your Best Thumbnail Forward[EB/OL].(2015-12-30)[2017-07-26].https://blogs.esri.com/esri/arcgis/2015/12/30/put-your-best-thumbnail-forward/.
[14] 张维刚,王祯骏,黄庆明,等.融合视觉内容分析的网络视频缩略图推荐[J].智能计算机与应用,2014,4(3):5-10. ZHANG Weigang,WANG Zhenjun,HUANG Qingming,et al.Web Video Thumbnail Recommendation by Visual Content Analysis[J].Intelligent Computer and Applications,2014,4(3):5-10.
[15] SUH B,LING Haibin,BEDERSON B B,et al.Automatic Thumbnail Cropping and Its Effectiveness[C]//Proceedings of the 16th Annual ACM Symposium on User Interface Software and Technology.New York:ACM,2003:95-104.
[16] LIU Wu,MEI Tao,ZHANG Yongdong,et al.Multi-Task Deep Visual-Semantic Embedding for Video Thumbnail Selection[C]//Proceedings of the 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).Boston,MA:IEEE,2015:3707-3715.
[17] LUO Jiebo,PAPIN C,COSTELLO K.Towards Extracting Semantically Meaningful Key Frames from Personal Video Clips:From Humans to Computers[J].IEEE Transactions on Circuits and Systems for Video Technology,2009,19(2):289-301.
[18] WOLF W.Key Frame Selection by Motion Analysis[C]//Proceedings of the 1996 IEEE International Conference on Acoustics,Speech,and Signal Processing.Atlanta,GA:IEEE,1996,2:1228-1231.
[19] HARRIE L,MUSTIÉRE S,STIGMAR H.Cartographic Quality Issues for View Services in Geoportals[J].Cartographica:The International Journal for Geographic Information and Geovisualization,2011,46(2):92-100.
[20] TOUYA G,HOARAU C,CHRISTOPHE S.Clutter and Map Legibility in Automated Cartography:A Research Agenda[J].Cartographica:The International Journal for Geographic Information and Geovisualization,2016,51(4):198-207.
[21] 江南,曹亚妮,孙庆辉,等.双峰型基础电子地图载负量变化规律的探究[J].测绘学报,2014,43(3):306-313.DOI:10.13485/j.cnki.11-2089.2014.0044. JIANG Nan,CAO Yani,SUN Qinghui,et al.Exploration of Two-peak Changing Law of Basic Electronic Map Load[J].Acta Geodaetica et Cartographica Sinica,2014,43(3):306-313.DOI:10.13485/j.cnki.11-2089.2014.0044.
[22] 艾廷华,李精忠.尺度空间中GIS数据表达的生命期模型[J].武汉大学学报(信息科学版),2010,35(7):757-762,781. AI Tinghua,LI Jingzhong.The Lifespan Model of GIS Data Representation over Scale Space[J].Geomatics and Information Science of Wuhan University,2010,35(7):757-762,781.
[23] 刘慧敏,邓敏,樊子德,等.点状地图空间信息量的度量方法研究[J].测绘学报,2013,42(1):138-144,151. LIU Huimin,DENG Min,FAN Zide,et al.An Approach to Measuring the Spatial Information Content of a Point-shaped Map[J].Acta Geodaetica et Cartographica Sinica,2013,42(1):138-144,151.
[24] 李志林,刘启亮,高培超.地图信息论:从狭义到广义的发展回顾[J].测绘学报,2016,45(7):757-767.DOI:10.11947/j.AGCS.2016.20160235. LI Zhilin,LIU Qiliang,GAO Peichao.Entropy-based Cartographic Communication Models:Evolution from Special to General Cartographic Information Theory[J].Acta Geodaetica et Cartographica Sinica,2016,45(7):757-767.DOI:10.11947/j.AGCS.2016.20160235.
[25] FAIRBAIRN D.Measuring Map Complexity[J].The Cartographic Journal,2006,43(3):224-238.