Deploying a quantum annealing processor to detect tree cover in aerial imagery of California

PLoS One. 2017 Feb 27;12(2):e0172505. doi: 10.1371/journal.pone.0172505. eCollection 2017.

Abstract

Quantum annealing is an experimental and potentially breakthrough computational technology for handling hard optimization problems, including problems of computer vision. We present a case study in training a production-scale classifier of tree cover in remote sensing imagery, using early-generation quantum annealing hardware built by D-wave Systems, Inc. Beginning within a known boosting framework, we train decision stumps on texture features and vegetation indices extracted from four-band, one-meter-resolution aerial imagery from the state of California. We then impose a regulated quadratic training objective to select an optimal voting subset from among these stumps. The votes of the subset define the classifier. For optimization, the logical variables in the objective function map to quantum bits in the hardware device, while quadratic couplings encode as the strength of physical interactions between the quantum bits. Hardware design limits the number of couplings between these basic physical entities to five or six. To account for this limitation in mapping large problems to the hardware architecture, we propose a truncation and rescaling of the training objective through a trainable metaparameter. The boosting process on our basic 108- and 508-variable problems, thus constituted, returns classifiers that incorporate a diverse range of color- and texture-based metrics and discriminate tree cover with accuracies as high as 92% in validation and 90% on a test scene encompassing the open space preserves and dense suburban build of Mill Valley, CA.

MeSH terms

  • Algorithms
  • California
  • Environmental Monitoring / instrumentation*
  • Environmental Monitoring / methods
  • Forests
  • Image Processing, Computer-Assisted
  • Linear Models
  • Machine Learning
  • Remote Sensing Technology*
  • Reproducibility of Results
  • Software
  • Trees*

Grants and funding

This work was supported by the NASA Earth Science Division and performed using the computing facilities of the NASA Advanced Supercomputing (NAS) division and NASA Earth Exchange (NEX). Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect that of NASA or the United States Government. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.