Publications by authors named "William Cruz-Santos"

Single-pixel imaging is a technique that can reconstruct an image of a scene by projecting a series of spatial patterns on an object and capturing the reflected light by a single photodetector. Since the introduction of the compressed sensing method, it has been possible to use random spatial patterns and reduce its number below the Nyquist-Shannon limit to form a good quality image but with lower spatial resolution. On the other hand, Hadamard pattern based methods can reconstruct large images by increasing the acquisition measurement time.

View Article and Find Full Text PDF

Quantum annealing algorithms were introduced to solve combinatorial optimization problems by taking advantage of quantum fluctuations to escape local minima in complex energy landscapes typical of NP - hard problems. In this work, we propose using quantum annealing for the theory of cuts, a field of paramount importance in theoretical computer science. We have proposed a method to formulate the Minimum Multicut Problem into the QUBO representation, and the technical difficulties faced when embedding and submitting a problem to the quantum annealer processor.

View Article and Find Full Text PDF

In this paper, we propose a methodology to solve the stereo matching problem through quantum annealing optimization. Our proposal takes advantage of the existing Min-Cut/Max-Flow network formulation of computer vision problems. Based on this network formulation, we construct a quadratic pseudo-Boolean function and then optimize it through the use of the D-Wave quantum annealing technology.

View Article and Find Full Text PDF

The quality-guided phase unwrapping algorithm is one of the most employed spatial algorithms due to its computational efficiency and robustness. It uses a quality map to guide the unwrapping process such that pixels are processed according to their quality values from highest to lowest. Several improvements have been proposed during the last few years with the purpose of using it in time-demanding applications.

View Article and Find Full Text PDF