English
Related papers

Related papers: Exact Localization and Superresolution with Noisy …

200 papers

We initiate the study of stochastic optimization with oblivious noise, broadly generalizing the standard heavy-tailed noise setup. In our setting, in addition to random observation noise, the stochastic gradient may be subject to…

Data Structures and Algorithms · Computer Science 2024-08-06 Ilias Diakonikolas , Sushrut Karmalkar , Jongho Park , Christos Tzamos

Existing approaches to unsupervised object discovery (UOD) do not scale up to large datasets without approximations that compromise their performance. We propose a novel formulation of UOD as a ranking problem, amenable to the arsenal of…

Computer Vision and Pattern Recognition · Computer Science 2021-11-18 Huy V. Vo , Elena Sizikova , Cordelia Schmid , Patrick Pérez , Jean Ponce

This paper addresses the problem of estimating the positions of points from distance measurements corrupted by sparse outliers. Specifically, we consider a setting with two types of nodes: anchor nodes, for which exact distances to each…

Machine Learning · Computer Science 2025-04-17 Chandra Kundu , Abiy Tasissa , HanQin Cai

In this paper, we develop a \textcolor{black}{\emph{distributed}} algorithm to localize a network of robots moving arbitrarily in a bounded region. In the case of such mobile networks, the main challenge is that the robots may not be able…

Robotics · Computer Science 2017-03-21 Sam Safavi , Usman Khan

Discovering the partial differential equations underlying spatio-temporal datasets from very limited and highly noisy observations is of paramount interest in many scientific fields. However, it remains an open question to know when model…

Machine Learning · Statistics 2021-10-06 Georges Tod , Gert-Jan Both , Remy Kusters

A sparse modeling is a major topic in machine learning and statistics. LASSO (Least Absolute Shrinkage and Selection Operator) is a popular sparse modeling method while it has been known to yield unexpected large bias especially at a sparse…

Machine Learning · Computer Science 2018-08-23 Katsuyuki Hagiwara

In this paper, we consider the problem of recovering an unknown sparse signal $\xv_0 \in \mathbb{R}^n$ from noisy linear measurements $\yv = \Hm \xv_0+ \zv \in \mathbb{R}^m$. A popular approach is to solve the $\ell_1$-norm regularized…

Information Theory · Computer Science 2018-08-14 Ayed M. Alrashdi , Ismail Ben Atitallah , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

Recent work indicates that, besides being a challenge in producing perceptually pleasing images, low light proves more difficult for machine cognition than previously thought. In our work, we take a closer look at object detection in low…

Computer Vision and Pattern Recognition · Computer Science 2021-10-22 Igor Morawski , Yu-An Chen , Yu-Sheng Lin , Winston H. Hsu

Three-dimensional reconstruction of objects from shading information is a challenging task in computer vision. As most of the approaches facing the Photometric Stereo problem use simplified far-field assumptions, real-world scenarios have…

Computer Vision and Pattern Recognition · Computer Science 2021-10-13 Roberto Mecca , Fotios Logothetis , Ignas Budvytis , Roberto Cipolla

The Rayleigh limit and low Signal-to-Noise Ratio (SNR) scenarios pose significant limitations to optical imaging systems used in remote sensing, infrared thermal imaging, and space domain awareness. In this study, we introduce a Stochastic…

Optics · Physics 2024-01-18 Hyunsoo Choi , Seungman Choi , Peter Menart , Angshuman Deka , Zubin Jacob

Restoring images degraded by spatially varying blur is a problem encountered in many disciplines such as astrophysics, computer vision or biomedical imaging. One of the main challenges to perform this task is to design efficient numerical…

Optimization and Control · Mathematics 2015-10-13 Paul Escande , Pierre Weiss

We introduce an unsupervised formulation to estimate heteroscedastic uncertainty in retrieval systems. We propose an extension to triplet loss that models data uncertainty for each input. Besides improving performance, our formulation…

Computer Vision and Pattern Recognition · Computer Science 2019-02-08 Ahmed Taha , Yi-Ting Chen , Teruhisa Misu , Abhinav Shrivastava , Larry Davis

As the perception range of LiDAR expands, LiDAR-based 3D object detection contributes ever-increasingly to the long-range perception in autonomous driving. Mainstream 3D object detectors often build dense feature maps, where the cost is…

Computer Vision and Pattern Recognition · Computer Science 2023-01-09 Lue Fan , Yuxue Yang , Feng Wang , Naiyan Wang , Zhaoxiang Zhang

In this paper, we consider the problem of recovering a sparse signal from noisy linear measurements using the so called LASSO formulation. We assume a correlated Gaussian design matrix with additive Gaussian noise. We precisely analyze the…

Statistics Theory · Mathematics 2020-09-18 Ayed M. Alrashdi , Houssem Sifaou , Abla Kammoun , Mohamed-Slim Alouini , Tareq Y. Al-Naffouri

Although the advances of self-supervised blind denoising are significantly superior to conventional approaches without clean supervision in synthetic noise scenarios, it shows poor quality in real-world images due to spatially correlated…

Computer Vision and Pattern Recognition · Computer Science 2023-02-22 Kanggeun Lee , Kyungryun Lee , Won-Ki Jeong

We propose a continuous non-convex variational model for Single Molecule Localisation Microscopy (SMLM) super-resolution in order to overcome light diffraction barriers. Namely, we consider a variation of the Continuous Exact $\ell_0$…

Image and Video Processing · Electrical Eng. & Systems 2020-10-27 Marta Lazzaretti , Luca Calatroni , Claudio Estatico

In this paper we present an extension of Direct Sparse Odometry (DSO) to a monocular visual SLAM system with loop closure detection and pose-graph optimization (LDSO). As a direct technique, DSO can utilize any image pixel with sufficient…

Computer Vision and Pattern Recognition · Computer Science 2018-08-06 Xiang Gao , Rui Wang , Nikolaus Demmel , Daniel Cremers

We propose an improved technique for weakly-supervised object localization. Conventional methods have a limitation that they focus only on most discriminative parts of the target objects. The recent study addressed this issue and resolved…

Computer Vision and Pattern Recognition · Computer Science 2018-05-11 Junsuk Choe , Joo Hyun Park , Hyunjung Shim

We analyze a practical algorithm for sparse PCA on incomplete and noisy data under a general non-random sampling scheme. The algorithm is based on a semidefinite relaxation of the $\ell_1$-regularized PCA problem. We provide theoretical…

Machine Learning · Statistics 2023-02-06 Hanbyul Lee , Qifan Song , Jean Honorio

In the field of state-of-the-art object detection, the task of object localization is typically accomplished through a dedicated subnet that emphasizes bounding box regression. This subnet traditionally predicts the object's position by…

Computer Vision and Pattern Recognition · Computer Science 2023-07-20 Peng Zhi , Haoran Zhou , Hang Huang , Rui Zhao , Rui Zhou , Qingguo Zhou
‹ Prev 1 8 9 10 Next ›