English
Related papers

Related papers: Efficient Large Scale Inlier Voting for Geometric …

200 papers

Outlier detection in a large-scale database is a significant and complex issue in knowledge discovering field. As the data distributions are obscure and uncertain in high dimensional space, most existing solutions try to solve the issue…

Artificial Intelligence · Computer Science 2014-05-06 Zhana Bao

High-dimensional data poses unique challenges in outlier detection process. Most of the existing algorithms fail to properly address the issues stemming from a large number of features. In particular, outlier detection algorithms perform…

Machine Learning · Computer Science 2020-09-22 Firuz Kamalov , Ho Hon Leung

Image-to-point-cloud registration (I2P) is a fundamental task in robotic applications such as manipulation,grasping, and localization. Existing deep learning-based I2P methods seek to align image and point cloud features in a learned…

Computer Vision and Pattern Recognition · Computer Science 2026-05-12 Muyao Peng , Shun Zou , Pei An , You Yang , Qiong Liu

Detecting the reflection symmetry plane of an object represented by a 3D point cloud is a fundamental problem in 3D computer vision and geometry processing due to its various applications, such as compression, object detection, robotic…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Rajendra Nagar

We propose a robust and efficient method for multiview triangulation and uncertainty estimation. Our contribution is threefold: First, we propose an outlier rejection scheme using two-view RANSAC with the midpoint method. By prescreening…

Computer Vision and Pattern Recognition · Computer Science 2020-08-06 Seong Hun Lee , Javier Civera

In this paper, an outlier elimination algorithm for ellipse/ellipsoid fitting is proposed. This two-stage algorithm employs a proximity-based outlier detection algorithm (using the graph Laplacian), followed by a model-based outlier…

Methodology · Statistics 2009-10-27 Jieqi Yu , Haipeng Zheng , Sanjeev R. Kulkarni , H. Vincent Poor

Image outlier detection (OD) is an essential tool to ensure the quality of images used in computer vision tasks. Existing algorithms often involve training a model to represent the inlier distribution, and outliers are determined by some…

Computer Vision and Pattern Recognition · Computer Science 2024-04-05 Chen-Han Tsai , Yu-Shao Peng

In this paper, we introduce a new outlier removal method that fully leverages geometric and semantic information, to achieve robust registration. Current semantic-based registration methods only use semantics for point-to-point or instance…

Computer Vision and Pattern Recognition · Computer Science 2024-07-10 Guiyu Zhao , Zhentao Guo , Hongbin Ma

Consider a dataset of vector-valued observations that consists of noisy inliers, which are explained well by a low-dimensional subspace, along with some number of outliers. This work describes a convex optimization problem, called REAPER,…

Information Theory · Computer Science 2015-07-24 Gilad Lerman , Michael McCoy , Joel A. Tropp , Teng Zhang

Multiview Structure from Motion is a fundamental and challenging computer vision problem. A recent deep-based approach utilized matrix equivariant architectures for simultaneous recovery of camera pose and 3D scene structure from large…

Computer Vision and Pattern Recognition · Computer Science 2025-08-22 Fadi Khatib , Yoni Kasten , Dror Moran , Meirav Galun , Ronen Basri

In real world, our datasets often contain outliers. Moreover, the outliers can seriously affect the final machine learning result. Most existing algorithms for handling outliers take high time complexities (e.g. quadratic or cubic…

Computational Geometry · Computer Science 2020-02-28 Hu Ding , Zixiu Wang

We introduce and develop a novel approach to outlier detection based on adaptation of random subspace learning. Our proposed method handles both high-dimension low-sample size and traditional low-dimensional high-sample size datasets.…

Machine Learning · Statistics 2015-05-05 Bohan Liu , Ernest Fokoue

Multi-dimensional scaling (MDS) plays a central role in data-exploration, dimensionality reduction and visualization. State-of-the-art MDS algorithms are not robust to outliers, yielding significant errors in the embedding even when only a…

Computer Vision and Pattern Recognition · Computer Science 2018-02-08 Leonid Blouvshtein , Daniel Cohen-Or

We present an algorithmic contribution to improve the efficiency of robust trim-fitting in outlier affected geometric regression problems. The method heavily relies on the quick sort algorithm, and we present two important insights. First,…

Computer Vision and Pattern Recognition · Computer Science 2022-09-07 Min Li , Laurent Kneip

Semidefinite Programming (SDP) and Sums-of-Squares (SOS) relaxations have led to certifiably optimal non-minimal solvers for several robotics and computer vision problems. However, most non-minimal solvers rely on least-squares…

Computer Vision and Pattern Recognition · Computer Science 2020-06-15 Heng Yang , Pasquale Antonante , Vasileios Tzoumas , Luca Carlone

Indoor positioning faces ongoing challenges due to complex propagation conditions, such as multipath propagation, signal blockages, and intrinsic target characteristics that substantially impact measurement reliability and positioning…

Signal Processing · Electrical Eng. & Systems 2026-03-23 Maximiliano Rivera Figueroa , Jannis Held , Pradyumna Kumar Bishoyi , Marina Petrova

Correspondence-based point cloud registration (PCR) plays a key role in robotics and computer vision. However, challenges like sensor noises, object occlusions, and descriptor limitations inevitably result in numerous outliers. RANSAC…

Computer Vision and Pattern Recognition · Computer Science 2024-12-06 Pengcheng Shi , Shaocheng Yan , Yilin Xiao , Xinyi Liu , Yongjun Zhang , Jiayuan Li

Reliable 3D reconstruction from in-the-wild image collections is often hindered by "noisy" images-irrelevant inputs with little or no view overlap with others. While traditional Structure-from-Motion pipelines handle such cases through…

Computer Vision and Pattern Recognition · Computer Science 2025-12-04 Jisang Han , Sunghwan Hong , Jaewoo Jung , Wooseok Jang , Honggyu An , Qianqian Wang , Seungryong Kim , Chen Feng

Robust point-set registration in the presence of noise and outliers is challenging because the matched points (inliers) must be identified before reliable alignment can be performed. Existing robust registration methods typically optimize…

Methodology · Statistics 2026-05-15 Ruizi Wu , Yuehaw Khoo , Wanjie Wang

Estimating relative camera poses from consecutive frames is a fundamental problem in visual odometry (VO) and simultaneous localization and mapping (SLAM), where classic methods consisting of hand-crafted features and sampling-based outlier…

Computer Vision and Pattern Recognition · Computer Science 2020-07-31 You-Yi Jau , Rui Zhu , Hao Su , Manmohan Chandraker