.png){kind=icon}
返回
Solving Combinational Optimization Problems With Evolutionary Single-Pixel Imaging
.png){kind=icon}
OA
AI
DOI：10.1109/JSTQE.2023.3272642.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, an evolutionary single-pixel imaging (SPI) scheme is proposed to solve combinational optimization problems. SPI is a unique optical imaging technique by replacing the pixelated sensor array in a conventional camera with a single-pixel detector. SPI is conventionally employed for capturing object images or performing image processing tasks. It is a novel attempt to leverage SPI for processing other types of data in addition to images. An Ising machine model is implemented optically with SPI for solving two combinational optimization problems including number partition and graph maximum cut. The binary illumination patterns are encoded based on the spinning states of all the elements and the object image pixel values are encoded to be proportional to the pairwise weighting factors. As the mathematical inner product between object image and illumination pattern, the recorded single-pixel intensity values simulate the Hamiltonian function values. In each iteration, the feedback of single-pixel values is used to update the illumination patterns by selection, crossover and mutation. As the illumination patterns are evolving, an optimal solution of the Hamiltonian function can be finally obtained by our proposed optoelectronic Ising machine scheme.
Keyword:
Single-pixel imaging
Ising machine
evolutionary algorithm
combinational optimization
optical computing
期刊
I
IF:
5.1
论文数:
5.6K
被引数:
1.2W
机构
引用论文
Network of time-multiplexed optical parametric oscillators as a coherent Ising machine.png)
NATURE PHOTONICS
NATURE PHOTONICSIF32.9
PREAI
分享收藏Image-free real-time 3-D tracking of a fast-moving object using dual-pixel detectionOPTICS LETTERS
OPTICS LETTERSIF3.3
PREAI
分享收藏Single-Pixel Thermopile Infrared Sensing for People Counting用于人员计数的单像素热电堆红外传感IEEE SENSORS JOURNAL
OAAI
IEEE SENSORS JOURNALIF4.5
OAAI分享收藏Image-free classification of fast-moving objects using learned structured illumination and single-pixel detectionOPTICS EXPRESSOAAI
OPTICS EXPRESSIF3.3
OAAI分享收藏
查看更多内容