Improved rooftop detection in aerial images with machine learning

Marcus A. Maloof, Pat Langley, Thomas O. Binford, Ram Nevatia, and Stephanie Sage

In this paper, we examine the use of machine learning to improve a rooftop detection process, one step in a vision system that recognizes buildings in overhead imagery. We review the problem of analyzing aerial images and describe an existing system that detects buildings in such images. We briefly detail four algorithms that we selected to improve rooftop detection. The data sets were highly skewed and the cost of mistakes differed between the classes, so we used ROC analysis to evaluate the methods under varying error costs. We report three experiments designed to illuminate facets of applying machine learning to the image analysis task. One investigated learning with all available images to determine the best performing method. Another focused on within-image learning, in which we derived training and testing data from the same image. A final experiment addressed between-image learning, in which training and testing sets came from different images. Results suggest that useful generalization occurred when training and testing on data derived from images differing in location and in aspect. They demonstrate that under most conditions, naive Bayes exceeded the accuracy of other methods and a handcrafted classifier, the solution currently used in the building detection system.

Paper available in PostScript (gzipped) and PDF.

Maloof, M.A., Langley, P., Binford, T.O., Nevatia, R., & Sage, S. (2003). Improved rooftop detection in aerial images with machine learning. Machine Learning 53:157–191.

@article{maloof.ml.03,
  author = "Maloof, M.A. and Langley, P. and Binford, T.O. and
    Nevatia, R. and Sage, S.",
  title = "Improved rooftop detection in aerial images with machine learning",
  journal = "Machine Learning",
  year = 2003,
  volume = 53,
  pages = "157--191",
  annote = {
  }}