Image-Based Change Detection of Geographic Information Using Spatial Constraints

  • Sidharta Gautama
  • Johan D’Haeyer
  • Wilfried Philips


A major challenge in the production and use of geographic information is assessment and control of the quality of the spatial data. The rapid growing number of sources of geospatial data, ranging from high-resolution satellite and airborne sensors, GPS, and derivative geospatial products, pose severe problems for integrating data. Content providers face the problem of continuously ensuring that the information they produce is reliable, accurate and up-to-date. Integrity constraints are able to resolve certain issues in the data, like valid attribute values or relationships between data objects. The main issue is however the consistency of the data with respect to the current “real-world” situation. Today the industry still relies on human operators, who collect and interpret aerial photos and field data to check and correct the current state of the data. Especially for detailed data over large regions, like digital road maps or topographic maps, this is a very labor-intensive and costly process. In addition, human processing is a source of error and inconsistency. Automated detection of change and anomalies in the existing databases using image information can form an essential tool to support quality control and maintenance of spatial information.


Road Network Graph Match Spatial Query Data Inconsistency Road Junction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Carson M., Thomas S., Belongie J., Hellerstein M., Malik J. (1999) Blobworld: A system for region-based image indexing and retrieval. In: Proc. of the Third Intl. Conf. on Visual Information Systems. Amsterdam, Netherland, pp. 509–516.CrossRefGoogle Scholar
  2. 2.
    Diestel R. (1997) Graph Theory. Springer-Verlag, New York.Google Scholar
  3. 3.
    Egenhofer M. (1997) Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing 8(4):403–424.CrossRefGoogle Scholar
  4. 4.
    Gautama S., Borghgraef A., Bruyland I. (2002) Automatic registration of satellite images with GIS databases. In: Proc. of Advanced Concepts for Intelligent Vision Systems ACIVS 2002, Gent, Belgium, 7 p.Google Scholar
  5. 5.
    Gautama S., Borghgraef A. (2003) Using graph matching to compare VHR satellite images with GIS data. In: Proc. of the IEEE Intl. Geoscience and Remote Sensing Symposium IGARSS 2003, Toulouse, France, 3 p.Google Scholar
  6. 6.
    Hummel R., Zucker S. (1983) On the foundations of relaxation labeling processes. IEEE Transactions on Pattern Analysis Machine Intelligence 5(3):742–776.CrossRefGoogle Scholar
  7. 7.
    Samet H. (1995) Spatial data structures. In: Kim W. (Ed.) Modern Database Systems, The Object Model, Interoperability and Beyond. ACM Press, pp. 361–385.Google Scholar
  8. 8.
    Smeulders A., Worring L., Santini S., Gupta A., Jain R. (2000) Content based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis Machine Intelligence 22(12):1349–1380.CrossRefGoogle Scholar
  9. 9.
    Smith J., Chang S. (1996) Visualseek: a fully automated content-based image query system. In: Proc. of ACM Multimedia 96, Boston MA USA, pp. 87–98.CrossRefGoogle Scholar
  10. 10.
    Steger C. (1998) An unbiased detector of curvilinear structures. IEEE Transactions on Pattern Analysis Machine Intelligence 20(2):113–125.CrossRefGoogle Scholar
  11. 11.
    Stricker L., Orengo M. (1995) Similarity of color images. In: SPIE Proc. Storage and Retrieval for Image and Video Databases, vol. 2420, pp. 381–392.CrossRefGoogle Scholar
  12. 12.
    Wilson R. (1996) Inexact Graph Matching Using Symbolic Constraints. Ph. D. thesis, Department of Computer Science, University of York.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Sidharta Gautama
    • 1
  • Johan D’Haeyer
    • 1
  • Wilfried Philips
  1. 1.Department of Telecommunications and Information ProcessingGhent UniversityGentBelgium

Personalised recommendations