Representation and organization for spatial data in LBS

Abstract

Aiming at the special demand on SVG_based representation and organization for spatial data in location based services (LBS), the research is made in this article on the conversion method from multiple formats to SVG format, and a harris_corner detector method is proposed and verified to evaluate the conversion result. Based on the above, an optimized compression arithmetic is proposed, which integrated the characteristic of code simplification and GZIP compression. The test shows that the techniques on conversion and compression are feasible, which means that SVG_based representation is suited for spatial data in LBS and the improved compression arithmetic is prior to the former.

Keywords

location based services (LBS) / scalable vector graphic (SVG) / conversion method / harris_corner detector / optimized compression arithmetic

References

[1] Antoniou B, Tsoulos L. The Potential of XML Encoding in Geomatics Converting Raster Images to XML and SVG. Computers & Geosciences, 2006, 32(2): 184-194.

[2] Bellavia F, Tegolo D, Valenti C. Improving Harris Corner Selection Strategy. IET Computer Vision, 2011, 5(2): 87-96.

[3] Beszedes A, Ferenc R, Gyimothy T, . Survey of Code-Size Reduction Methods. ACM Computing Surveys (CSUR), 2003, 35(3): 223-267.

[4] Chen C B, Song J H. An Optimized Model for SVG-Based Real-Time Data Publication. Computer Engineering & Science, 2004, 26(8): 45-47.

[5] Claude F, Navarro G. Fast and Compact Web Graph Representations. ACM Transactions on the Web (TWEB), 2010, 4(4): 1-31.

[6] Duignan M, Biddle R, Tempero E. Evaluating Scalable Vector Graphics for Use in Software Visualization. Proceedings of the Asia-Pacific Symposium on Information Visualization, Darlinghurst, Australia, Australian Computer Society, 2003, 127-136.

[7] Dunfey R I, Gittings B M, Batcheller J K. Towards an Open Architecture for Vector GIS. Computers & Geosciences, 2006, 32(10): 1720-1732.

[8] Edward D M, Jose I F. Architectural Impact of the SVG-Based Graphical Components in Web Applications. Computer Standards & Interfaces, 2009, 31(6): 1150-1157.

[9] Ferragina P, Giancarlo R, Manzini G, . Boosting Textual Compression in Optimal Linear Time. Journal of the ACM (JACM), 2005, 52(4): 688-713.

[10] Gao B, Wan F, Song G, . Research of Spatial Information Communication Model in LBS System. Journal of Geomatics Science and Technology, 2009, 26(1): 12-14.

[11] Goto T, Sumida T, Kirishima T, . Automatic Generation of SVG Program Documents with Animation Based on Attribute Graph Grammars. Proceedings of the 2010 IEEE/ACIS 9th International Conference on Computer and Information Science, IEEE Computer Society, NW Washington DC, 2010, 347-350.

[12] Gueguen L, Pesaresi M. Multi Scale Harris Corner Detector Based on Differential Morphological Decomposition. Pattern Recognition Letters, 2011, 32(14): 1714-1719.

[13] Holmberg N, Wunsche B, Tempero E, . A Framework for Interactive Web-Based Visualization. Proceedings of the 7th Australasian User Interface Conference, 2006 Darlinghurst: Australian Computer Society, 13-144.

[14] Jiang H, Yang Z. Format Conversion of Geographic Information from SHP to SVG. Bulletin of Surveying and Mappin, 2011, 2: 73-76.

[15] Joubert J, Greyling J, Cilliers C. The Conversion from PowerPoint (PPT) to Compressed Scalable Vector Graphics (SVGZ). Proceedings of the South African Institute of Computer Scientists and Information Technologists Conference on Knowledge, Innovation and Leadership in a Diverse, Multidisciplinary Environment, New York, 2011, 123-132.

[16] Khan J, Bhuiyan S, Adhami R. Feature Point Extraction from the Local Frequency Map of an Image. Journal of Electrical and Computer Engineering, 2012, 11-25.

[17] Krystian M, Cordelia S. Scale & Affine Invariant Interest Point Detectors. International Journal of Computer Vision, 2004, 60(1): 63-86.

[18] Lee H, Baek A. AlexVG: An OpenVG Implementation with SVG-Tiny Support. Computer Standards & Interfaces, 2009, 31(4): 661-668.

[19] Li D, Huang Z. Adaptive Graphics Display Processing the Conversion of MapInfo to SVG. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2010, 38(12): 9-11.

[20] Li D, Li Q, Xie Z, . The Technique Integration of the Spatial Information and Mobile Communication. Geomatics and Information Science of Wuhan University, 2002, 27(1): 1-6.

[21] Li H, Xiao P, Feng X, . Multi-Scale Edge Detection in Multispectral Remotely Sensed Imagery Based on Vector Field Model. Acta Geodaetica et Cartographic Sinica, 2012, 41(1): 100-107.

[22] Li Q, Xie Z, Zuo X, . The Spatial Information Description and Visualization Based on SVG. Acta Geodaetica et Cartographic Sinica, 2005, 34(1): 58-63.

[23] Li Y, Wang Y. SVG_based Representation and Compression of Spatial Data in LBS. Journal of Image and Graphics, 2011, 16(5): 903-908.

[24] Meng L Q. Egocentric Design of Map-Based Mobile Services. The Cartographic Journal, 2005, 42(1): 5-13.

[25] Molina F, Sweeney B, Willard T, . Building Cross-Browser Interfaces for Digital Libraries with Scalable Vector Graphics (SVG). Proceedings of the 7th ACM/IEEE-CS Joint Conference on Digital Libraries, 2007, 494.

[26] Ryu J B, Park H H, Park J. Corner Classification Using Harris Algorithm. Electronics Letters, 2011, 47(9): 536-538.

[27] Shi S, Lü Z. Organizing and Coding of SVG in Mobile Map Service. Geomatics World, 2009, 2: 78-83.

[28] Sun H B, Jiang P Y, Yu B, . An SVG-Based Interactive Drawing Viewing Solution for Mobile Design or Manufacturing Collaboration. Applied Mechanics and Materials, 2008, 208-212.

[29] Tomokazu F. SVG+Ajax+R: A New Framework for WebGIS. Computational Statistics, 2007, 22(4): 511-520.

[30] Wang H, Zhu J. Interactive Cartographic Drawing and SVG Map Documents Generating. Geomatics and Information Science of Wuhan University, 2011, 36(8): 995-998.

[31] Wessel P. Compression of Large Data Grids for Internet Transmission. Computers and Geosciences, 2003, 29(5): 665-671.

[32] Wu G, Xiao P, Feng X, . A Method of Edge Feature Detection from High-Resolution Remote Sensing Images Based on Frequency Spectrum Zone Energy. Acta Geodaetica et Cartographica Sinica, 2011, 40(5): 587-562.

[33] Zhao W, Gong S, Liu C, . Adaptive Harris Corner Detection Algorithm. Computer Engineering, 2008, 10(5): 212-215.

[34] Zhao W, Zhang Y. Survey on Corner Detection. Application Research of Computers, 2006, 23(10): 17-19.

[35] Zhao X, Li D. Constructing Two Dimension Symmetric Wavelets for Extracting Edge Features of Image at Multiscales. Acta Geodaetica et Cartographic Sinica, 2003, 32(4): 313-319.

[36] Zucker F D, Bulterman D. Open Standard and Open Sourced SMIL for Interactivity. Interactions, 2007, 14(6): 41-46.