Volume IV-4 | Copyright
ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., IV-4, 263-266, 2018
https://doi.org/10.5194/isprs-annals-IV-4-263-2018
© Author(s) 2018. This work is distributed under
the Creative Commons Attribution 4.0 License.

  19 Sep 2018

19 Sep 2018

A SPEED-UP GEOMETRIC CHANGE DETECTION ALGORITHM FOR VECTOR SURFACE FEATURE SET

L. Zhu1, C. Li1, L. Liu1, J. Shen1, L. Yang2, and Z. Liu1 L. Zhu et al.
  • 1Institute of Cartography and Geographic Information System, Chinese Academy of Surveying and Mapping, Beijing, China
  • 2College of Surveying and Geography, LiaoNing Technical University, Liaoning, China

Keywords: Vector Surface Feature Set, Candidate Set, Geometric Change Detection, Geometric Shrinkage, Precise Query, NewMap

Abstract. At present, most of the researches on geometric change detection of vector data, they store the change detection results in the database, so they pay more attention to the accuracy of results, but not to the speed of processing. Nowadays, many applications require real-time change detection on vector data and rapid presentation of the result. Although the existing algorithms use spatial index technology to improve the processing speed, the processing time is still beyond the range that people can bear. In order to reduce processing time, this paper takes the vector surface feature set as the research object, trying to reduce the redundancy of the candidate set that seriously affects the efficiency of change detection. Based on the regular use of spatial index created with geometric Minimum Bounding Rectangle, this paper uses geometric shrinkage technique and precise query technique to reduce the size of the candidate set for detection, so as to achieve the goal of speeding up. Finally, using five years of farmland data and resident data from Ezhou City, Hubei Province, China, a change detection experiment was conducted. The experiment proved that the geometric shrinkage and precise query techniques can effectively improve the processing speed.

Download & links