English
Related papers

Related papers: BESTAnP: Bi-Step Efficient and Statistically Optim…

200 papers

We study constrained nested stochastic optimization problems in which the objective function is a composition of two smooth functions whose exact values and derivatives are not available. We propose a single time-scale stochastic…

Optimization and Control · Mathematics 2019-09-09 Saeed Ghadimi , Andrzej Ruszczyński , Mengdi Wang

We propose a novel solution to the rigid body localization (RBL) problem, in which the three-dimensional (3D) rotation and translation is estimated by only utilizing the range measurements between the wireless sensors on the rigid body and…

Signal Processing · Electrical Eng. & Systems 2025-01-20 Volodymyr Vizitiv , Hyeon Seok Rou , Niclas Führling , Giuseppe Thadeu Freitas de Abreu

We study the problem of signal source localization using angle of arrival (AOA) measurements. We begin by presenting verifiable geometric conditions for sensor deployment that ensure the model's asymptotic localizability. Then we establish…

Signal Processing · Electrical Eng. & Systems 2025-11-21 Shenghua Hu , Guangyang Zeng , Wenchao Xue , Haitao Fang , Biqiang Mu

We propose a novel camera pose estimation or perspective-n-point (PnP) algorithm, based on the idea of consistency regions and half-space intersections. Our algorithm has linear time-complexity and a squared reconstruction error that…

Computer Vision and Pattern Recognition · Computer Science 2016-02-25 Alireza Ghasemi , Adam Scholefield , Martin Vetterli

Accurate 6D object pose estimation is fundamental to robotic manipulation and grasping. Previous methods follow a local optimization approach which minimizes the distance between closest point pairs to handle the rotation ambiguity of…

Computer Vision and Pattern Recognition · Computer Science 2020-03-10 Meng Tian , Liang Pan , Marcelo H Ang , Gim Hee Lee

Object pose estimation is a fundamental computer vision task exploited in several robotics and augmented reality applications. Many established approaches rely on predicting 2D-3D keypoint correspondences using RANSAC (Random sample…

Computer Vision and Pattern Recognition · Computer Science 2024-03-05 Ivano Donadi , Alberto Pretto

We consider the problem of optimizing neural implicit surfaces for 3D reconstruction using acoustic images collected with drifting sensor poses. The accuracy of current state-of-the-art 3D acoustic modeling algorithms is highly dependent on…

Signal Processing · Electrical Eng. & Systems 2026-01-21 Tianxiang Lin , Mohamad Qadri , Kevin Zhang , Adithya Pediredla , Christopher A. Metzler , Michael Kaess

Pose estimation is a general problem in computer vision with wide applications. The relative orientation of a 3D reference object can be determined from a 3D rotated version of that object, or from a projection of the rotated object to a 2D…

Computer Vision and Pattern Recognition · Computer Science 2025-11-26 Andrew J. Hanson , Sonya M. Hanson

This work provides a theoretical analysis for optimally solving the pose estimation problem using total least squares for vector observations from landmark features, which is central to applications involving simultaneous localization and…

Robotics · Computer Science 2022-10-24 Saeed Maleki , Adhiti Raman , Yang Cheng , John Crassidis , Matthias Schmid

We consider the range-based localization problem, which involves estimating an object's position by using $m$ sensors, hoping that as the number $m$ of sensors increases, the estimate converges to the true position with the minimum…

Signal Processing · Electrical Eng. & Systems 2023-01-04 Guangyang Zeng , Biqiang Mu , Jiming Chen , Zhiguo Shi , Junfeng Wu

Direction-of-arrival (DOA) estimation is an important task in microphone array processing and many downstream applications. The steered response power with phase transform (SRP-PHAT) method has been widely adopted for DOA estimation in…

Audio and Speech Processing · Electrical Eng. & Systems 2026-04-29 Ming Huang , Shuting Xu , Leying Yang , Huanzhang Hu , Yujie Zhang , Jiang Wang , Yu Liu , Hao Zhao , He Kong

We consider the robust Perspective-n-Point (PnP) problem using a hybrid approach that combines deep learning with model based algorithms. PnP is the problem of estimating the pose of a calibrated camera given a set of 3D points in the world…

Computer Vision and Pattern Recognition · Computer Science 2020-03-11 Roy Sheffer , Ami Wiesel

Motion capture is facing some new possibilities brought by the inertial sensing technologies which do not suffer from occlusion or wide-range recordings as vision-based solutions do. However, as the recorded signals are sparse and quite…

Graphics · Computer Science 2021-05-12 Xinyu Yi , Yuxiao Zhou , Feng Xu

Approximate K Nearest Neighbor (AKNN) search in high-dimensional spaces is a critical yet challenging problem. In AKNN search, distance computation is the core task that dominates the runtime. Existing approaches typically use approximate…

Databases · Computer Science 2025-01-20 Mingyu Yang , Wentao Li , Jiabao Jin , Xiaoyao Zhong , Xiangyu Wang , Zhitao Shen , Wei Jia , Wei Wang

Recent results suggest that quantum computers possess the potential to speed up nonconvex optimization problems. However, a crucial factor for the implementation of quantum optimization algorithms is their robustness against experimental…

Quantum Physics · Physics 2022-12-07 Weiyuan Gong , Chenyi Zhang , Tongyang Li

Absolute pose estimation is a fundamental problem in computer vision, and it is a typical parameter estimation problem, meaning that efforts to solve it will always suffer from outlier-contaminated data. Conventionally, for a fixed…

Computer Vision and Pattern Recognition · Computer Science 2019-12-17 Yinlong Liu , Xuechen Li , Manning Wang , Guang Chen , Zhijian Song , Alois Knoll

State-of-the-art object pose estimation handles multiple instances in a test image by using multi-model formulations: detection as a first stage and then separately trained networks per object for 2D-3D geometric correspondence prediction…

Computer Vision and Pattern Recognition · Computer Science 2022-08-23 Stefan Thalhammer , Timothy Patten , Markus Vincze

In this paper, we investigate the problem of estimating the 4-DOF (three-dimensional position and orientation) robot-robot relative frame transformation using odometers and distance measurements between robots. Firstly, we apply a two-step…

Robotics · Computer Science 2024-05-22 Yuan Fu , Zheng Zhang , Guangyang Zeng , Chun Liu , Junfeng Wu , Xiaoqiang Ren

6D object pose estimation involves determining the three-dimensional translation and rotation of an object within a scene and relative to a chosen coordinate system. This problem is of particular interest for many practical applications in…

Computer Vision and Pattern Recognition · Computer Science 2024-09-20 Thomas Pöllabauer , Ashwin Pramod , Volker Knauthe , Michael Wahl

Lossius et. al introduced the distance-based amplitude panning algorithm, or DBAP, to enable flexibility of loudspeaker placement in artistic and scientific contexts. The algorithm allows for arbitrary loudspeaker locations in a 2D plane so…

Sound · Computer Science 2021-09-21 Jacob Sundstrom