English
Related papers

Related papers: Do not Omit Local Minimizer: a Complete Solution f…

200 papers

This paper presents a method to estimate the 3D object position and occupancy given a set of object detections in multiple images and calibrated cameras. This problem is modelled as the estimation of a set of quadrics given 2D conics fit to…

Computer Vision and Pattern Recognition · Computer Science 2018-10-30 Paul Gay , Alessio Del Bue

Recently, it was shown that excellent results can be achieved in both face landmark localization and pose-invariant face recognition. These breakthroughs are attributed to the efforts of the community to manually annotate facial images in…

Computer Vision and Pattern Recognition · Computer Science 2015-02-04 Christos Sagonas , Yannis Panagakis , Stefanos Zafeiriou , Maja Pantic

Navigation of a mobile robot is conditioned on the knowledge of its pose. In observer-based localisation configurations its initial pose may not be knowable in advance, leading to the need of its estimation. Solutions to the problem of…

Robotics · Computer Science 2024-07-08 Alexandros Filotheou

Spatial perception aims to estimate camera motion and scene structure from visual observations, a problem traditionally addressed through geometric modeling and physical consistency constraints. Recent learning-based methods have…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Haichao Zhu , Zhaorui Yang , Qian Zhang

For many applications in signal processing and machine learning, we are tasked with minimizing a large sum of convex functions subject to a large number of convex constraints. In this paper, we devise a new random projection method (RPM) to…

Optimization and Control · Mathematics 2024-04-08 Zhichun Yang , Fu-quan Xia , Kai Tu , Man-Chung Yue

We have an $\m\x\n$ real-valued arbitrary matrix $A$ (e.g. a dictionary) with $\m<\n$ and data $d$ describing the sought-after object with the help of $A$. This work provides an in-depth analysis of the (local and global) minimizers of an…

Numerical Analysis · Mathematics 2013-05-16 Mila Nikolova

We consider the problem of establishing dense correspondences within a set of related shapes of strongly varying geometry. For such input, traditional shape matching approaches often produce unsatisfactory results. We propose an ensemble…

Graphics · Computer Science 2017-10-10 Oliver Burghard , Alexander Berner , Michael Wand , Niloy Mitra , Hans-Peter Seidel , Reinhard Klein

This study presents a generalised least squares based method for fitting polygons and ellipses to data points. The method is based on a trigonometric fitness function that approximates a unit shape accurately, making it applicable to…

Computer Vision and Pattern Recognition · Computer Science 2023-10-20 Yiming Quan , Shian Chen

3D local feature extraction and matching is the basis for solving many tasks in the area of computer vision, such as 3D registration, modeling, recognition and retrieval. However, this process commonly draws into false correspondences, due…

Computer Vision and Pattern Recognition · Computer Science 2019-01-17 Bao Zhao , Xiaobo Chen , Xinyi Le , Juntong Xi

Accurate registration of 2D imagery with point clouds is a key technology for image-LiDAR point cloud fusion, camera to laser scanner calibration and camera localization. Despite continuous improvements, automatic registration of 2D and 3D…

Computer Vision and Pattern Recognition · Computer Science 2019-12-13 Huai Yu , Weikun Zhen , Wen Yang , Sebastian Scherer

Least squares approximation is a technique to find an approximate solution to a system of linear equations that has no exact solution. In a typical setting, one lets $n$ be the number of constraints and $d$ be the number of variables, with…

Data Structures and Algorithms · Computer Science 2010-09-28 Petros Drineas , Michael W. Mahoney , S. Muthukrishnan , Tamas Sarlos

The bottom-left algorithm is a simple heuristic for the Strip Packing Problem. It places the rectangles in the given order at the lowest free position in the strip, using the left most position in case of ties. Despite its simplicity, the…

Data Structures and Algorithms · Computer Science 2024-02-27 Stefan Hougardy , Bart Zondervan

From molecular imaging to wireless communications, the ability to align and reconstruct signals from multiple misaligned observations is crucial for system performance. We study the problem of multi-reference alignment (MRA), which arises…

Machine Learning · Computer Science 2025-11-06 Rob Romijnders , Gabriele Cesa , Christos Louizos , Kumar Pratik , Arash Behboodi

Current human pose estimation systems focus on retrieving an accurate 3D global estimate of a single person. Therefore, this paper presents one of the first 3D multi-person human pose estimation systems that is able to work in real-time and…

Computer Vision and Pattern Recognition · Computer Science 2024-03-15 Pawel Knap , Peter Hardy , Alberto Tamajo , Hwasup Lim , Hansung Kim

Mutual localization is essential for coordination and cooperation in multi-robot systems. Previous works have tackled this problem by assuming available correspondences between measurements and received odometry estimations, which are…

Robotics · Computer Science 2022-03-18 Yingjian Wang , Xiangyong Wen , Longji Yin , Chao Xu , Yanjun Cao , Fei Gao

How to efficiently and accurately handle image matching outliers is a critical issue in two-view relative estimation. The prevailing RANSAC method necessitates that the minimal point pairs be inliers. This paper introduces a linear relative…

Computer Vision and Pattern Recognition · Computer Science 2024-01-25 Qi Cai , Xinrui Li , Yuanxin Wu

This paper addresses the challenge of 3D full-body human pose estimation from a monocular image sequence. Here, two cases are considered: (i) the image locations of the human joints are provided and (ii) the image locations of joints are…

Computer Vision and Pattern Recognition · Computer Science 2016-04-29 Xiaowei Zhou , Menglong Zhu , Spyridon Leonardos , Kosta Derpanis , Kostas Daniilidis

Estimating the relative rigid pose between two RGB-D scans of the same underlying environment is a fundamental problem in computer vision, robotics, and computer graphics. Most existing approaches allow only limited maximum relative pose…

Computer Vision and Pattern Recognition · Computer Science 2019-01-08 Zhenpei Yang , Jeffrey Z. Pan , Linjie Luo , Xiaowei Zhou , Kristen Grauman , Qixing Huang

Finding the three-dimensional representation of all or a part of a scene from a single two dimensional image is a challenging task. In this paper we propose a method for identifying the pose and location of objects with circular protrusions…

Computer Vision and Pattern Recognition · Computer Science 2010-10-04 Marcus Hutter , Nathan Brewer

Following the success of deep convolutional networks, state-of-the-art methods for 3d human pose estimation have focused on deep end-to-end systems that predict 3d joint locations given raw image pixels. Despite their excellent performance,…

Computer Vision and Pattern Recognition · Computer Science 2017-08-08 Julieta Martinez , Rayat Hossain , Javier Romero , James J. Little