Computational compressive imaging reconstruction with a simulated-annealing-based Ising solver
Abstract
Computational compressive imaging, such as single-pixel imaging and lensless imaging, is a promising imaging technique, enabling the reconstruction of objects from under-sampled measurements through compressed sensing algorithms or deep learning methods. However, the demand for electronic computational resources grows rapidly when recovering high-resolution and multi-dimensional images and training neural networks with numerous parameters, which has become a bottleneck for the widespread adoption of this technique. Here, we propose a physics-driven reconstruction framework that formulates imaging inverse problems as Ising models and directly recovers target objects through the self-evolution of non-von Neumann Ising machines toward the ground state of the Hamiltonian. We employ a simulated-annealing-based Ising solver to demonstrate this proof-of-concept by reconstructing objects in both single-pixel imaging and a lensless diffuser camera at sampling rates ranging from 1% to 25%. By further incorporating a foreground-sparsity constraint and a smoothness constraint, the reconstruction quality of our method is comparable to or even better than that of mainstream algorithms. This approach has the potential to substantially reduce the electronic computational burden of inverse reconstruction, paving the way for real-time, low-power computational imaging.
Related
- Simulated Annealing for Model‐Robust Partial Profile Choice Designs in Healthcare Preference Studies
- Global Convergence of Third-Order Langevin Dynamics for Non-Convex Optimization via Simulated Annealing
- Simulated annealing and Weak Poincaré inequalities with inverse-polynomial accuracy for the Sherrington-Kirkpatrick model
- BAM! Bayesian Anything Model: a foundation model for generative computational imaging
- Reconstruction and Range Characterization for a Directional Confocal Non-Line-of-Sight Imaging Model
BibTeX
@misc{zheng2026computational,
title = {{Computational compressive imaging reconstruction with a simulated-annealing-based Ising solver}},
author = {Ze Zheng and Xiaoyan Wu and Hang Xu and Jingzheng Huang and Tailong Xiao and Guihua Zeng},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.19778},
eprint = {2610.19778},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.19778},
note = {CC BY-NC-ND 4.0},
}
RIS
TY - UNPB
TI - Computational compressive imaging reconstruction with a simulated-annealing-based Ising solver
AU - Ze Zheng
AU - Xiaoyan Wu
AU - Hang Xu
AU - Jingzheng Huang
AU - Tailong Xiao
AU - Guihua Zeng
PY - 2026
DA - 2026/10/14
PB - arXiv
DO - 10.48550/arxiv.2610.19778
UR - https://arxiv.org/abs/2610.19778
AB - Computational compressive imaging, such as single-pixel imaging and lensless imaging, is a promising imaging technique, enabling the reconstruction of objects from under-sampled measurements through compressed sensing algorithms or deep learning methods. However, the demand for electronic computational resources grows rapidly when recovering high-resolution and multi-dimensional images and training neural networks with numerous parameters, which has become a bottleneck for the widespread adoption of this technique. Here, we propose a physics-driven reconstruction framework that formulates imaging inverse problems as Ising models and directly recovers target objects through the self-evolution of non-von Neumann Ising machines toward the ground state of the Hamiltonian. We employ a simulated-annealing-based Ising solver to demonstrate this proof-of-concept by reconstructing objects in both single-pixel imaging and a lensless diffuser camera at sampling rates ranging from 1% to 25%. By further incorporating a foreground-sparsity constraint and a smoothness constraint, the reconstruction quality of our method is comparable to or even better than that of mainstream algorithms. This approach has the potential to substantially reduce the electronic computational burden of inverse reconstruction, paving the way for real-time, low-power computational imaging.
ER -