SMC Affiliated Work
School of Science
Physics and Astronomy
Publication / Conference / Sponsorship
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.
Astrophysics and Astronomy | Physics
Open Access journal. This work is licensed under Creative Commons Public Domain Dedication (CC0). No rights reserved.
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
Boyda, Edward; Basu, Saikat; Ganguly, Sangram; Michaelis, Andrew; Mukhopadhyay, Supratik; and Nemani, Ramakrishna R.. Deploying a Quantum Annealing Processor to Detect Tree Cover in Aerial Imagery of California (2017). PLoS One. 12 (2), 10.1371/journal.pone.0172505 [article]. https://digitalcommons.stmarys-ca.edu/school-science-faculty-works/149