2 February 2014 Closely spaced object resolution using a quantum annealing model
Author Affiliations +
One of the challenges of automated target recognition and tracking on a two-dimensional focal plane is the ability to resolve closely spaced objects (CSO). To date, one of the best CSO-resolution algorithms first subdivides a cluster of image pixels into equally spaced grid points; then it conjectures that K targets are located at the centers of those sub-pixels and, for each set of such locations, calculates the associated irradiance values that minimizes the sum of squares of the residuals. The set of target locations that leads to the minimal residual becomes the initial starting point to a non-linear least-squares fit (e.g. Levenberg-Marquardt, Nelder-Mead, trust-region, expectation-maximization, etc.), which completes the estimation. The overall time complexity is exponential in K. Although numerous strides have been made over the years vis-`a-vis heuristic optimization techniques, the CSO resolution problem remains largely intractable, due to its combinatoric nature. We propose a novel approach to address this computational obstacle, employing a technique that maps the CSO resolution algorithm to a quantum annealing model which can then be programmed on an adiabatic quantum optimization device, e.g., the D-Wave architecture.
© (2014) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
J. J. Tran, J. J. Tran, R. F. Lucas, R. F. Lucas, K. J. Scully, K. J. Scully, D. L. Semmen, D. L. Semmen, "Closely spaced object resolution using a quantum annealing model", Proc. SPIE 9020, Computational Imaging XII, 90200D (2 February 2014); doi: 10.1117/12.2042604; https://doi.org/10.1117/12.2042604


Advancement of an algorithm
Proceedings of SPIE (June 12 2014)
New assignment algorithms for data association
Proceedings of SPIE (August 24 1992)
Blotch removal for old movie restoration using epitome analysis
Proceedings of SPIE (September 30 2011)
Group assignment problem
Proceedings of SPIE (January 04 2004)
Bayesian probabilistic inference for target recognition
Proceedings of SPIE (June 13 1996)

Back to Top