Exploiting automatically inferred constraint-models for building identification in satellite imagery

Martin Michalowski, Craig A. Knoblock, Ken Bayer, Berthe Y. Choueiry

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

The building identification (BID) problem is based on a process that uses publicly available information to automatically assign addresses to buildings in satellite imagery. In previous work, we have shown the advantages of casting the BID problem as a Constraint Satisfaction Problem (CSP) using the same generic constraint-model to represent all problem instances. However, a generic model is unable to represent with the necessary precision the addressing variations throughout the world, limiting the applicability of our previous approach. In this paper, we describe the end-to-end process used to solve the BID with a new model-generation technique that uses instance-specific information to automatically infer a representative constraint model of the BID. This inferred model is used by our custom constraint solver to identify buildings in satellite imagery more efficiently and with higher precision than using a single model. We evaluate our approach on El Segundo California, and empirically demonstrate its effectiveness for geographic areas larger than previously tested. We conclude with a discussion of the generality of our approach, and present directions for future work.

Original languageEnglish (US)
Title of host publicationProceedings of the 15th ACM International Symposium on Advances in Geographic Information Systems, GIS 2007
Pages35-42
Number of pages8
DOIs
StatePublished - Dec 1 2007
Event15th ACM International Symposium on Advances in Geographic Information Systems, GIS 2007 - Seattle, WA, United States
Duration: Nov 7 2007Nov 9 2007

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Other

Other15th ACM International Symposium on Advances in Geographic Information Systems, GIS 2007
CountryUnited States
CitySeattle, WA
Period11/7/0711/9/07

Keywords

  • geospatial data integration
  • knowledge discovery
  • modeling

Fingerprint Dive into the research topics of 'Exploiting automatically inferred constraint-models for building identification in satellite imagery'. Together they form a unique fingerprint.

  • Cite this

    Michalowski, M., Knoblock, C. A., Bayer, K., & Choueiry, B. Y. (2007). Exploiting automatically inferred constraint-models for building identification in satellite imagery. In Proceedings of the 15th ACM International Symposium on Advances in Geographic Information Systems, GIS 2007 (pp. 35-42). (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems). https://doi.org/10.1145/1341012.1341021