SMC Author

Edward Boyda

SMC Affiliated Work

1

Status

Faculty

School

School of Science

Department

Physics and Astronomy

Document Type

Article

Publication Date

2-2017

Publication / Conference / Sponsorship

PLoS One

Description/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.

DOI

10.1371/journal.pone.0172505

Volume

12

Issue

2

Disciplines

Astrophysics and Astronomy | Physics

Rights

Open Access journal. This work is licensed under Creative Commons Public Domain Dedication (CC0). No rights reserved.

Original Citation

Boyda, E., Basu, S., Ganguly, S., Michaelis, A., Mukhopadhyay, S., Nemani, R. “Deploying a quantum annealing processor to detect tree cover in aerial imagery of California.” PLoS One 12(2). February 2017. https://doi.org/10.1371/journal.pone.0172505

Share

COinS