Skip to main content
SpringerLink
Log in

Spatial data Internet progressive transmission control based on the geometric shapes similarity

  • Regular Papers
  • Robotics and Automation
  • Published:
International Journal of Control, Automation and Systems Aims and scope Submit manuscript

Abstract

It is very difficult to transmit spatial data over the Internet rapidly because of huge data volume and limited network bandwidth. How to transmit spatial data over the Internet is becoming a big problem. Based on the Distance View and the Characteristic Set View, this paper proposes a Spatial Data Similarity Model (SDSM) and a set of methods to measure the similarity of points, polylines and polygons, then this paper puts forward a spatial data progressive transmission method based on the SDSM, which is prior to transmit the spatial data that is most important for shape from server to clients. The experiments tested the progressive transmission control of the polylines and polygons data by the similarity at different resolutions, The results show that the SDSM is beneficial to progressive transmission of spatial data at different resolutions and is a promising solution to the progressive transmission of spatial data over internet.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Bertolotto and M. J. Egenhofer, “Progressive transmission of vector map data over the world wide web,” GeoInformatica, vol. 5, no. 4, pp. 345–373, December 2001.

    Article  MATH  Google Scholar 

  2. B. P. Buttenfield, “Transmitting vector geospatial data across the internet,” Proc. GIScience, Lecture Notes in Computer Science, vol. 2748, M. J. Egenhofer, and D. M. Mark (Eds), pp. 51–64, 2002.

    Google Scholar 

  3. Q. Han and M. Betolotto, “A prototype for progressive vector transmission with an oracle spatial environment,” Proc. of the 11th Conf. GIS Research, pp. 189–194, 2003.

    Google Scholar 

  4. B. S. Yang, “A multi-resolution model of vector map data for rapid transmission over the Internet,” Computers & Geosciences, vol. 31, no. 5, pp. 569–578, November 2004.

    Article  Google Scholar 

  5. B. S. Yang, R. Purves, and R. Weibel, “Efficient transmission of vector data over the internet,” International Journal of Geographical Information Science, vol. 21, no. 2, pp. 215–237, June 2007.

    Article  Google Scholar 

  6. A. Wegener, “The origin of continents,” Journal of Geodynamics, vol. 32, pp. 31–63, April 2001.

    Article  Google Scholar 

  7. R. N. Shepard, “The analysis of proximities: Multidimensional scaling with an unknown distance function,” Psychometrika, vol. 27, no. 2, pp. 125–140, June 1962.

    Article  MATH  MathSciNet  Google Scholar 

  8. A. Tversky, “Features of similarity,” Psychological Review, vol. 84, no. 4, pp. 327–352, July 1977.

    Article  Google Scholar 

  9. D. Gentner, “Structure-mapping: a theoretical framework for analogy,” Cognitive Science, vol. 7, no. 2, pp. 155–170, April-June 1983.

    Article  Google Scholar 

  10. D. Gentner and A. B. Markman, “Structural alignment in comparison: no difference without similarity,” Psychological Science, vol. 5, no. 3, pp. 152–158, May 1994.

    Article  Google Scholar 

  11. D. L. Medin, R. Goldstone, and D. Gentner, “Respects for similarity,” Psychological Review, vol. 100, no. 2, pp. 254–278, April 1993.

    Article  Google Scholar 

  12. T. Bruns and M. Egenhofer, “Similarity of spatial scenes,” Proc. of the 7th Conf. International Symposium on Spatial Data Handling, pp. 173–184, 1996.

    Google Scholar 

  13. Z. Hu, W. Gui, C. Yang, and F. Xu, “Sequences feature vectors extracting method for similarity measurement based on wavelet and matrix transforming,” International Journal of Control Automation, System, vol. 8, no. 2, pp. 250–256, April 2010.

    Article  Google Scholar 

  14. D. Papadias, N. Karacapilidis, and D. Arkoumanis, “Processing fuzzy spatial queries: A configuration similarity approach,” International Journal of Geographic Information Science, vol. 13, no. 2, pp. 93–118, March 1999.

    Article  Google Scholar 

  15. J. E. Ha, “A new method for detecting data matrix under similarity transform for machine vision applications,” International Journal of Control Automation And Systems, vol. 9, no. 4, pp. 737–741, August 2011.

    Article  Google Scholar 

  16. J. Liu and J. Zhang, “The open question of the relation between square Matrix’s eigenvalues and its similarity Matrix’s singular values in linear discrete system,” International Journal of Control Automation And Systems, vol. 9, no. 6, pp. 1235–1241, December 2011.

    Article  Google Scholar 

  17. S. Y. Lee and F. J. Hsu, “2D C-string: a new spatial knowledge representation for image database systems,” Pattern Recognition, vol. 23, no. 10, pp. 1077–1087, 1990.

    Article  Google Scholar 

  18. V. Gudivada and U. Raghavan, “Design and evaluation of algorithm for image retrieval by spatial similarity,” ACM Trans. on Information System, vol. 13, no. 2, pp. 115–144, April 1995.

    Article  Google Scholar 

  19. M. J. Egenhofer, J. Sharma, and D. M. Mark, “A critical comparison of the 4-intersection and 9-intersection models for spatial relations: formal analysis,” AUTO-CARTO, vol. 11, pp. 1–11, 1993.

    Google Scholar 

  20. M. A. Rodriguez, Assessing Semantic Similarity among Spatial Entity Classes, Ph.D. Thesis, University of Maine, 2000.

    Google Scholar 

  21. R. C. Veltkamp and M. Hagedoorn, “Shape similarity measures, properties and constructions,” Proc. of the 4th Int. Conf. on Advances in Visual Information Systems, pp. 467–476, 2000.

    Chapter  Google Scholar 

  22. S. Loncaric, “A survey of shape analysis techniques,” Pattern Recognition, vol. 31, no. 8, pp. 983–1001, August 1998.

    Article  Google Scholar 

  23. D. Kapur, Y. N. Lakshman, and T. Saxena, “Computing invariant using elimination methods,” Proc. of Int’l Symposium Computer Vision, pp. 97–102, 1995.

    Chapter  Google Scholar 

  24. E. Persoon and K. S. Fu, “Shape discrimination using Fourier descriptors,” IEEE Trans. on System, Man, Cybernetics, vol. 7, no. 3, pp. 170–179, March 1977.

    Article  MathSciNet  Google Scholar 

  25. E. Arkin and P. Chew, “An efficiently computable metric for comparing polygonal shapes,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 13, no. 3, pp. 209–215, March 1991.

    Article  Google Scholar 

  26. M. J. Atallah, “A linear time algorithm for the Hausdorff distance between convex polygons,” Inform. Proc. Lett., vol. 17, pp. 207–209, November 1983.

    Article  MATH  MathSciNet  Google Scholar 

  27. V. Walter and D. Fritsch, “Matching spatial data sets: a statistical approach,” International Journal of Geographical Information Science, vol. 13, no. 5, pp. 445–473, July 1999.

    Article  Google Scholar 

  28. D. M. Mount, N. S. Netanyahu, and J. L. Moigne, “Efficient algorithms for robust feature matching,” Pattern Recognition, vol. 32, no. 1, pp. 17–38, January 1999.

    Article  Google Scholar 

  29. D. H. Ballard, “Generalizing the Hough transform to detect arbitrary shapes,” Pattern Recognition, vol. 13, no. 2, pp. 111–122, 1981.

    Article  MATH  Google Scholar 

  30. W. Perkins, “A model-based vision system for industrial parts,” IEEE Trans. on Computer, vol. C-27, no. 2, pp. 126–143, February 1978.

    Article  Google Scholar 

  31. M. F. Constabile, “Matching shape: a case study in time-varying images,” Computer Vision Graphics & Image Processing, vol. 29, no. 3, pp. 296–310, March 1985.

    Article  Google Scholar 

  32. F. Moktarian and S. Abassi, “Retrieval of similar shapes under affine transform,” Proc. of the international Conf. on Visual Information Systems, pp. 566–574, 1999.

    Chapter  Google Scholar 

  33. N. Ansari and E. J. Delp, “On the distribution of a deforming triangle,” Pattern Recognition, vol. 23, no. 12, pp. 1333–1341, 1990.

    Article  MathSciNet  Google Scholar 

  34. N. Rajpal, C. Santanu, and B. Subhashis, “Recognition of partially occluded objects using neural network based indexing,” Pattern Recognition, vol. 32, no. 10, pp. 1737–1749, October 1999.

    Article  Google Scholar 

  35. S. L. Hu, J. L. Liu, and Z. P. Du, “Stabilization of discrete-time networked control systems with partly known transmission delay: a new augmentation approach,” International Journal of Control Automation And Systems, vol. 9, no. 6, pp. 1080–1085, December 2011.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, 430079, China

    Luliang Tang, Bisheng Yang & Qingquan Li

  2. School of Urban Design, Wuhan University, Wuhan, 430079, China

    Xia Zhang

  3. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, 430079, China

    Zihan Kan

Authors
  1. Luliang Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xia Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zihan Kan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bisheng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qingquan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Xia Zhang or Zihan Kan.

Additional information

Luliang Tang obtained his doctoral degree on GIScience from Wuhan University, China in 2007. He was a Post-doctoral Research Fellow in Department of Geography, University of Tennessee, USA from 2010 to 2011. Luliang is a Professor in GIS and remote sensing, State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, China. His current research interests are space time GIS, space time data collecting and processing, remote sensing, traffic information acquiring, spatial data change detection. Dr. Tang has published over 40 research articles in Science China, IJCAS, Journal of Networks.

Xia Zhang is an associate Professor in Department of Architecture, School of Urban Design, Wuhan University, China. Dr Zhang obtained her doctoral degree from LIESMARS, Wuhan University, China in 2006. Her current research interests focus on the application of digital technical and geographic information science to urban design and building design. Her current teaching course including: building design, digital building design, law and code of building. She has published over 20 research articles in related journals.

Zihan Kan obtained her undergraduate degree on GIS from Wuhan University, China in 2014. Zihan is an master student in GIS and Remote Sensing, State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, China. Her current research interests are spatial-time GIS data collecting and processing, emote sensing, traffic information acquiring, spatial data change detection.

Bisheng Yang obtained his Ph.D. in Photogrammetry and Remote Sensing from Wuhan University, China in 2002. He was a Post-doctoral Research Fellow in GIS Division, Department of Geography, University of Zurich, Switzerland from October 2002 to October 2006. He is a Professor in Wuhan University. His research interests cover 3D data modeling, 3D GIS, 2D/3D visualization, LBS, progressive transmission of spatial data over the Internet. He has published a lot of scientific papers in IJGIS, IJRS, PE&RS.

Qingquan Li received his M.S. degree in Engineering and his Ph.D. degree in Photogrammetry and Remote Sensing from Wuhan University, Wuhan, China, in 1988 and 1998, respectively. From 1988 to 1996, he was an Assistant Professor with Wuhan University, where he became an Associate professor from 1996 to 1998 and has been a Professor with the State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing since 1998. He is currently the Executive Vice President of Wuhan University and the Director of the Engineering Research Center for Spatiotemporal Data Smart Acquisition and Application, Ministry of Education of China. He is an expert in Modern Traffic with the National 863 Plan and an Editorial Board Member of the Surveying and Mapping Journal and the Wuhan University Journal—Information Science Edition. His research interests include photogrammetry, remote sensing, and intelligent transportation systems.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tang, L., Zhang, X., Kan, Z. et al. Spatial data Internet progressive transmission control based on the geometric shapes similarity. Int. J. Control Autom. Syst. 12, 1110–1117 (2014). https://doi.org/10.1007/s12555-012-0484-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12555-012-0484-4

Keywords

Search

Navigation