English
Related papers

Related papers: A General Technique for Searching in Implicit Sets…

200 papers

This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible. Computational imaging, especially non-line-of-sight (NLOS) imaging, the…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Lianfang Wang , Kuilin Qin , Xueying Liu , Huibin Chang , Yong Wang , Yuping Duan

Quantum query complexity is typically characterized in terms of XOR queries |x,y> to |x,y+f(x)> or phase queries, which ensure that even queries to non-invertible functions are unitary. When querying a permutation, another natural model is…

Quantum Physics · Physics 2025-09-18 Blake Holman , Ronak Ramachandran , Justin Yirka

We consider preprocessing a set $S$ of $n$ points in convex position in the plane into a data structure supporting queries of the following form: given a point $q$ and a directed line $\ell$ in the plane, report the point of $S$ that is…

Computational Geometry · Computer Science 2017-10-16 Boris Aronov , Prosenjit Bose , Erik D. Demaine , Joachim Gudmundsson , John Iacono , Stefan Langerman , Michiel Smid

We consider solving ill-posed imaging inverse problems without access to an image prior or ground-truth examples. An overarching challenge in these inverse problems is that an infinite number of images, including many that are implausible,…

Image and Video Processing · Electrical Eng. & Systems 2023-11-02 Oscar Leong , Angela F. Gao , He Sun , Katherine L. Bouman

Imaging inverse problems aim to recover high-dimensional signals from undersampled, noisy measurements, a fundamentally ill-posed task with infinite solutions in the null-space of the sensing operator. To resolve this ambiguity, prior…

Computer Vision and Pattern Recognition · Computer Science 2026-04-16 Roman Jacome , Romario Gualdrón-Hurtado , Leon Suarez , Henry Arguello

Neural network systems describe complex mappings that can be very difficult to understand. In this paper, we study the inverse problem of determining the input images that get mapped to specific neural network classes. Ultimately, we expect…

Computer Vision and Pattern Recognition · Computer Science 2026-03-25 Rebecca Pattichis , Sebastian Janampa , Constantinos S. Pattichis , Marios S. Pattichis

Non-line-of-sight (NLOS) imaging seeks to reconstruct hidden objects by analyzing reflections from intermediary surfaces. Existing methods typically model both the measurement data and the hidden scene in three dimensions, overlooking the…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Yijun Wei , Jianyu Wang , Leping Xiao , Zuoqiang Shi , Xing Fu , Lingyun Qiu

We present a novel neural implicit shape method for partial point cloud completion. To that end, we combine a conditional Deep-SDF architecture with learned, adversarial shape priors. More specifically, our network converts partial inputs…

Computer Vision and Pattern Recognition · Computer Science 2022-04-22 Abhishek Saroha , Marvin Eisenberger , Tarun Yenamandra , Daniel Cremers

The well-known discrete Fourier transform (DFT) can easily be generalized to arbitrary nodes in the spatial domain. The fast procedure for this generalization is referred to as nonequispaced fast Fourier transform (NFFT). Various…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

Photonic inverse design has emerged as an indispensable engineering tool for complex optical systems. In many instances it is important to optimize for both material and geometry configurations, which results in complex non-smooth search…

Optics · Physics 2021-06-17 Jagrit Digani , Phillip Hon , Artur R. Davoyan

We consider solving ill-posed imaging inverse problems without access to an explicit image prior or ground-truth examples. An overarching challenge in inverse problems is that there are many undesired images that fit to the observed…

Image and Video Processing · Electrical Eng. & Systems 2023-03-23 Angela F. Gao , Oscar Leong , He Sun , Katherine L. Bouman

The recent years have seen a surge of interest in methods for imaging beyond the direct line of sight. The most prominent techniques rely on time-resolved optical impulse responses, obtained by illuminating a diffuse wall with an ultrashort…

Computer Vision and Pattern Recognition · Computer Science 2020-01-30 Javier Grau Chopite , Matthias B. Hullin , Michael Wand , Julian Iseringhausen

A quantum algorithm for general combinatorial search that uses the underlying structure of the search space to increase the probability of finding a solution is presented. This algorithm shows how coherent quantum systems can be matched to…

Quantum Physics · Physics 2009-10-30 Tad Hogg

Deep neural networks are applied in more and more areas of everyday life. However, they still lack essential abilities, such as robustly dealing with spatially transformed input signals. Approaches to mitigate this severe robustness issue…

Machine Learning · Computer Science 2024-05-28 Johann Schmidt , Sebastian Stober

Current deep learning-based solutions for image analysis tasks are commonly incapable of handling problems to which multiple different plausible solutions exist. In response, posterior-based methods such as conditional Diffusion Models and…

Image denoisers have been shown to be powerful priors for solving inverse problems in imaging. In this work, we introduce a generalization of these methods that allows any image restoration network to be used as an implicit prior. The…

Image and Video Processing · Electrical Eng. & Systems 2023-10-03 Yuyang Hu , Mauricio Delbracio , Peyman Milanfar , Ulugbek S. Kamilov

Diffeomorphic deformable image registration is one of the crucial tasks in medical image analysis, which aims to find a unique transformation while preserving the topology and invertibility of the transformation. Deep convolutional neural…

Image and Video Processing · Electrical Eng. & Systems 2022-02-09 Ameneh Sheikhjafari , Michelle Noga , Kumaradevan Punithakumar , Nilanjan Ray

Approximate nearest neighbor search (ANN) data structures have widespread applications in machine learning, computational biology, and text processing. The goal of ANN is to preprocess a set S so that, given a query q, we can find a point y…

Data Structures and Algorithms · Computer Science 2024-07-03 Samuel McCauley

When data is unlabelled and the target task is not known a priori, divergent search offers a strategy for learning a wide range of skills. Having such a repertoire allows a system to adapt to new, unforeseen tasks. Unlabelled image data is…

Neural and Evolutionary Computing · Computer Science 2020-04-20 Jeremy Tan , Bernhard Kainz

Single-shot wide-angle diffraction imaging is a widely used method to investigate the structure of non-crystallizing objects such as nanoclusters, large proteins or even viruses. Its main advantage is that information about the…

Data Analysis, Statistics and Probability · Physics 2021-06-02 Thomas Stielow , Stefan Scheel