Progressive-X: Efficient, Anytime, Multi-Model Fitting Algorithm
Not on the map. Why?
Abstract (arXiv)
The Progressive-X algorithm, Prog-X in short, is proposed for geometric multi-model fitting. The method interleaves sampling and consolidation of the current data interpretation via repetitive hypothesis proposal, fast rejection, and integration of the new hypothesis into the kept instance set by labeling energy minimization. Due to exploring the data progressively, the method has several beneficial properties compared with the state-of-the-art. First, a clear criterion, adopted from RANSAC, controls the termination and stops the algorithm when the probability of finding a new model with a reasonable number of inliers falls below a threshold. Second, Prog-X is an any-time algorithm. Thus, whenever is interrupted, e.g. due to a time limit, the returned instances cover real and, likely, the most dominant ones. The method is superior to the state-of-the-art in terms of accuracy in both synthetic experiments and on publicly available real-world datasets for homography, two-view motion, and motion segmentation.
Key facts. Cited by 43 papers in the map (data through 7 Oct 2026). First posted on arXiv 5 Jun 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 8; 2022: 5; 2023: 5; 2024: 12; 2025: 10; 2026: 3.
43 papers.
Sort:
- 2022ZebraPose: Coarse to Fine Surface Encoding for 6DoF Object Pose Estimationcited by 115
- 2022DeepLSD: Line Segment Detection and Refinement with Deep Image Gradientscited by 58
- 2025Segment Any Motion in Videoscited by 34
- 20236D-Diff: A Keypoint Diffusion Framework for 6D Object Pose Estimationcited by 24
- 2022Neural Correspondence Field for Object Pose Estimationcited by 21
- 2021Cuboids Revisited: Learning Robust 3D Shape Fitting to Single RGB Imagescited by 17
- 2023CheckerPose: Progressive Dense Keypoint Localization for Object Pose Estimation with Graph Neural Networkcited by 15
- 2023A 5-Point Minimal Solver for Event Camera Relative Motion Estimationcited by 13
- 2021Calibrated and Partially Calibrated Semi-Generalized Homographiescited by 12
- 2023Quantum Multi-Model Fittingcited by 12
- 2021SIFT Matching by Context Exposedcited by 9
- 2022Knowledge Distillation for 6D Pose Estimation by Aligning Distributions of Local Predictionscited by 9
31 more
- 2021Finding Geometric Models by Clustering in the Consensus Spacecited by 8
- 2021Multi-instance Point Cloud Registration by Efficient Correspondence Clusteringcited by 7
- 2024Multi-Model 3D Registration: Finding Multiple Moving Objects in Cluttered Point Cloudscited by 7
- 2024Learning Instance-Aware Correspondences for Robust Multi-Instance Point Cloud Registration in Cluttered Scenescited by 7
- 2021Event-based Motion Segmentation by Cascaded Two-Level Multi-Model Fittingcited by 6
- 2021Space-Partitioning RANSACcited by 6
- 2022PointCLM: A Contrastive Learning-based Framework for Multi-instance Point Cloud Registrationcited by 6
- 2023Handbook on Leveraging Lines for Two-View Relative Pose Estimationcited by 6
- 2024Revisiting Sampson Approximations for Geometric Estimation Problemscited by 6
- 2024PARSAC: Accelerating Robust Multi-Model Fitting with Parallel Sample Consensuscited by 6
- 2024Image Matching Filtering and Refinement by Planes and Beyondcited by 5
- 2025ScaleLSD: Scalable Deep Line Segment Detection Streamlinedcited by 5
- 2021Visual SLAM with Graph-Cut Optimized Multi-Plane Reconstructioncited by 4
- 2024Zero-Shot Monocular Motion Segmentation in the Wild by Combining Deep Learning with Geometric Motion Model Fusioncited by 4
- 2025Unified Category-Level Object Detection and Pose Estimation from RGB Images using 3D Prototypescited by 3
- 2024Instance by Instance: An Iterative Framework for Multi-instance 3D Registrationcited by 2
- 2024Latent Semantic Consensus For Deterministic Geometric Model Fittingcited by 2
- 2024Monocular pose estimation of articulated open surgery tools -- in the wildcited by 2
- 2024End-to-End Probabilistic Geometry-Guided Regression for 6DoF Object Pose Estimationcited by 2
- 2025MultiLink: Multi-class Structure Recovery via Agglomerative Clustering and Model Selectioncited by 2
- 2024VAPO: Visibility-Aware Keypoint Localization for Efficient 6DoF Object Pose Estimationcited by 1
- 2025Fixing the RANSAC Stopping Criterioncited by 1
- 2025Outlier-Robust Multi-Model Fitting on Quantum Annealerscited by 1
- 2025Robust and Real-time Surface Normal Estimation from Stereo Disparities using Affine Transformationscited by 1
- 2024Dense Monocular Motion Segmentation Using Optical Flow and Pseudo Depth Map: A Zero-Shot Approachcited by 0
- 2025Accelerating Outlier-robust Rotation Estimation by Stereographic Projectioncited by 0
- 2025Linearly Solving Robust Rotation Estimationcited by 0
- 2025Neural Guided Sampling for Quantum Circuit Optimizationcited by 0
- 2026SUMO: Segment and Track Any Motion with Nonlinear State Space Modelscited by 0
- 2026Robust Multi-Model Fitting through Learning Neighbor Regionscited by 0
- 2026Superquadric Primitive Decomposition of 3D point clouds via Geometric-Aware Inlier Refinementcited by 0
- 2026Superquadric Primitive Decomposition of 3D point clouds via Geometric-Aware Inlier Refinement28 Sep 2026
- 2026Robust Multi-Model Fitting through Learning Neighbor Regions14 Sep 2026
- 2026SUMO: Segment and Track Any Motion with Nonlinear State Space Models29 Jun 2026
- 2025Neural Guided Sampling for Quantum Circuit Optimization14 Oct 2025
- 2025Unified Category-Level Object Detection and Pose Estimation from RGB Images using 3D Prototypes4 Aug 2025
- 2025Linearly Solving Robust Rotation Estimation13 Jun 2025
- 2025ScaleLSD: Scalable Deep Line Segment Detection Streamlined11 Jun 2025
- 2025MultiLink: Multi-class Structure Recovery via Agglomerative Clustering and Model Selection16 May 2025
- 2025Robust and Real-time Surface Normal Estimation from Stereo Disparities using Affine Transformations21 Apr 2025
- 2025Outlier-Robust Multi-Model Fitting on Quantum Annealers18 Apr 2025
- 2025Segment Any Motion in Videos28 Mar 2025
- 2025Fixing the RANSAC Stopping Criterion10 Mar 2025
31 more
- 2025Accelerating Outlier-robust Rotation Estimation by Stereographic Projection10 Feb 2025
- 2024Image Matching Filtering and Refinement by Planes and Beyond14 Nov 2024
- 2024End-to-End Probabilistic Geometry-Guided Regression for 6DoF Object Pose Estimation18 Sep 2024
- 2024Monocular pose estimation of articulated open surgery tools -- in the wild16 Jul 2024
- 2024Dense Monocular Motion Segmentation Using Optical Flow and Pseudo Depth Map: A Zero-Shot Approach27 Jun 2024
- 2024Zero-Shot Monocular Motion Segmentation in the Wild by Combining Deep Learning with Geometric Motion Model Fusion2 May 2024
- 2024Learning Instance-Aware Correspondences for Robust Multi-Instance Point Cloud Registration in Cluttered Scenes6 Apr 2024
- 2024VAPO: Visibility-Aware Keypoint Localization for Efficient 6DoF Object Pose Estimation21 Mar 2024
- 2024Latent Semantic Consensus For Deterministic Geometric Model Fitting11 Mar 2024
- 2024Multi-Model 3D Registration: Finding Multiple Moving Objects in Cluttered Point Clouds16 Feb 2024
- 2024Instance by Instance: An Iterative Framework for Multi-instance 3D Registration6 Feb 2024
- 2024PARSAC: Accelerating Robust Multi-Model Fitting with Parallel Sample Consensus26 Jan 2024
- 2024Revisiting Sampson Approximations for Geometric Estimation Problems13 Jan 2024
- 20236D-Diff: A Keypoint Diffusion Framework for 6D Object Pose Estimation29 Dec 2023
- 2023A 5-Point Minimal Solver for Event Camera Relative Motion Estimation29 Sep 2023
- 2023Handbook on Leveraging Lines for Two-View Relative Pose Estimation27 Sep 2023
- 2023CheckerPose: Progressive Dense Keypoint Localization for Object Pose Estimation with Graph Neural Network29 Mar 2023
- 2023Quantum Multi-Model Fitting27 Mar 2023
- 2022DeepLSD: Line Segment Detection and Refinement with Deep Image Gradients15 Dec 2022
- 2022PointCLM: A Contrastive Learning-based Framework for Multi-instance Point Cloud Registration1 Sep 2022
- 2022Neural Correspondence Field for Object Pose Estimation30 Jul 2022
- 2022Knowledge Distillation for 6D Pose Estimation by Aligning Distributions of Local Predictions30 May 2022
- 2022ZebraPose: Coarse to Fine Surface Encoding for 6DoF Object Pose Estimation17 Mar 2022
- 2021Multi-instance Point Cloud Registration by Efficient Correspondence Clustering29 Nov 2021
- 2021Space-Partitioning RANSAC24 Nov 2021
- 2021Event-based Motion Segmentation by Cascaded Two-Level Multi-Model Fitting5 Nov 2021
- 2021Visual SLAM with Graph-Cut Optimized Multi-Plane Reconstruction9 Aug 2021
- 2021SIFT Matching by Context Exposed17 Jun 2021
- 2021Cuboids Revisited: Learning Robust 3D Shape Fitting to Single RGB Images5 May 2021
- 2021Finding Geometric Models by Clustering in the Consensus Space25 Mar 2021
- 2021Calibrated and Partially Calibrated Semi-Generalized Homographies11 Mar 2021
- 2022ZebraPose: Coarse to Fine Surface Encoding for 6DoF Object Pose Estimationcited by 115
- 2022DeepLSD: Line Segment Detection and Refinement with Deep Image Gradientscited by 58
- 2025Segment Any Motion in Videoscited by 34
- 20236D-Diff: A Keypoint Diffusion Framework for 6D Object Pose Estimationcited by 24
- 2022Neural Correspondence Field for Object Pose Estimationcited by 21
- 2021Cuboids Revisited: Learning Robust 3D Shape Fitting to Single RGB Imagescited by 17
- 2023CheckerPose: Progressive Dense Keypoint Localization for Object Pose Estimation with Graph Neural Networkcited by 15
- 2023A 5-Point Minimal Solver for Event Camera Relative Motion Estimationcited by 13
- 2021Calibrated and Partially Calibrated Semi-Generalized Homographiescited by 12
- 2023Quantum Multi-Model Fittingcited by 12
- 2021SIFT Matching by Context Exposedcited by 9
- 2022Knowledge Distillation for 6D Pose Estimation by Aligning Distributions of Local Predictionscited by 9
12 most cited of 43 All 43 (JSON)
- 2026Superquadric Primitive Decomposition of 3D point clouds via Geometric-Aware Inlier Refinement28 Sep 2026
- 2026Robust Multi-Model Fitting through Learning Neighbor Regions14 Sep 2026
- 2026SUMO: Segment and Track Any Motion with Nonlinear State Space Models29 Jun 2026
- 2025Neural Guided Sampling for Quantum Circuit Optimization14 Oct 2025
- 2025Unified Category-Level Object Detection and Pose Estimation from RGB Images using 3D Prototypes4 Aug 2025
- 2025Linearly Solving Robust Rotation Estimation13 Jun 2025
- 2025ScaleLSD: Scalable Deep Line Segment Detection Streamlined11 Jun 2025
- 2025MultiLink: Multi-class Structure Recovery via Agglomerative Clustering and Model Selection16 May 2025
- 2025Robust and Real-time Surface Normal Estimation from Stereo Disparities using Affine Transformations21 Apr 2025
- 2025Outlier-Robust Multi-Model Fitting on Quantum Annealers18 Apr 2025
- 2025Segment Any Motion in Videos28 Mar 2025
- 2025Fixing the RANSAC Stopping Criterion10 Mar 2025
12 newest of 43 All 43 (JSON)