Ising Machine-Based Similar Region Search Using Feature Histograms

We propose a novel algorithm for finding a similar region in images using Ising machines, which are a new type of non-von Neumann computers that specialize in solving combinatorial optimization problems. Applications of Ising machine are expected to be promising in diverse fields such as media processing and delivery. To leverage Ising machine-based approaches, a problem must be formulated in a quadratic unconstrained binary optimization (QUBO) form. In this study, to unleash the potentials of Ising machines in image processing, we present a method for formulating a similar region search as a QUBO problem. Experiments show that the QUBO-based algorithm realizes the detection of similar regions in accordance with policies for the similarity between images and the clumpiness of detected regions.