mlsanityData to 14 Oct 2026

Graph-Cut RANSAC

arXiv 1706.00984 ↗First posted 3 Jun 2017cs.CVcited by 133

Not on the map. Why?

Abstract (arXiv)

A novel method for robust estimation, called Graph-Cut RANSAC, GC-RANSAC in short, is introduced. To separate inliers and outliers, it runs the graph-cut algorithm in the local optimization (LO) step which is applied when a so-far-the-best model is found. The proposed LO step is conceptually simple, easy to implement, globally optimal and efficient. GC-RANSAC is shown experimentally, both on synthesized tests and real image pairs, to be more geometrically accurate than state-of-the-art methods on a range of problems, e.g. line fitting, homography, affine transformation, fundamental and essential matrix estimation. It runs in real-time for many problems at a speed approximately equal to that of the less accurate alternatives (in milliseconds on standard CPU).

Key facts. Cited by 133 papers in the map (data through 14 Oct 2026). First posted on arXiv 3 Jun 2017.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2021: 24; 2022: 17; 2023: 28; 2024: 28; 2025: 21; 2026: 15.

133 papers.

Sort:

By area:

  1. 2024MASt3R-SfM: a Fully-Integrated Solution for Unconstrained Structure-from-Motioncited by 162
  2. 2021PointDSC: Robust Point Cloud Registration using Deep Spatial Consistencycited by 142
  3. 20233D Registration with Maximal Cliquescited by 84
  4. 2024Reloc3r: Large-Scale Training of Relative Camera Pose Regression for Generalizable, Fast, and Accurate Visual Localizationcited by 82
  5. 2022SC^2-PCR: A Second Order Spatial Compatibility for Efficient and Robust Point Cloud Registrationcited by 62
  6. 2022MeshLoc: Mesh-Based Visual Localizationcited by 62
  7. 2022DPODv2: Dense Correspondence-Based 6 DoF Pose Estimationcited by 32
  8. 2023Robust Outlier Rejection for 3D Registration with Variational Bayescited by 31
  9. 2022Generalized Differentiable RANSACcited by 30
  10. 2023SGAligner : 3D Scene Alignment with Scene Graphscited by 30
  11. 2021Self-supervised Geometric Perceptioncited by 26
  12. 2023Point-TTA: Test-Time Adaptation for Point Cloud Registration Using Multitask Meta-Auxiliary Learningcited by 23
38 more
  1. 2021Certifiably Optimal Outlier-Robust Geometric Perception: Semidefinite Relaxations and Scalable Global Optimizationcited by 21
  2. 2022Neural Correspondence Field for Object Pose Estimationcited by 21
  3. 2023Visual Localization using Imperfect 3D Models from the Internetcited by 20
  4. 2025Relative Pose Estimation through Affine Corrections of Monocular Depth Priorscited by 18
  5. 2021Neural Reprojection Error: Merging Feature Learning and Camera Pose Estimationcited by 17
  6. 2021Cuboids Revisited: Learning Robust 3D Shape Fitting to Single RGB Imagescited by 17
  7. 2021VSAC: Efficient and Accurate Estimator for H and Fcited by 17
  8. 2022SC6D: Symmetry-agnostic and Correspondence-free 6D Object Pose Estimationcited by 17
  9. 2021RANSIC: Fast and Highly Robust Estimation for Rotation Search and Point Cloud Registration using Invariant Compatibilitycited by 16
  10. 2022A Hybrid Quantum-Classical Algorithm for Robust Fittingcited by 16
  11. 2024FastMAC: Stochastic Spectral Sampling of Correspondence Graphcited by 16
  12. 2024Scalable 3D Registration via Truncated Entry-wise Absolute Residualscited by 16
  13. 2023A Large Scale Homography Benchmarkcited by 15
  14. 2023Deep Graph-based Spatial Consistency for Robust Non-rigid Point Cloud Registrationcited by 15
  15. 2023Accelerating Globally Optimal Consensus Maximization in Geometric Visioncited by 14
  16. 2024Multiway Point Cloud Mosaicking with Diffusion and Global Optimizationcited by 14
  17. 2024Learning to Make Keypoints Sub-Pixel Accuratecited by 13
  18. 2025TurboReg: TurboClique for Robust and Efficient Point Cloud Registrationcited by 13
  19. 2021Calibrated and Partially Calibrated Semi-Generalized Homographiescited by 12
  20. 2021DetarNet: Decoupling Translation and Rotation by Siamese Network for Point Cloud Registrationcited by 12
  21. 2023Two-View Geometry Scoring Without Correspondencescited by 11
  22. 2024An N-Point Linear Solver for Line and Motion Estimation with Event Camerascited by 11
  23. 2022COPE: End-to-end trainable Constant Runtime Object Pose Estimationcited by 10
  24. 2024MGNet: Learning Correspondences via Multiple Graphscited by 10
  25. 2024Learning to Produce Semi-dense Correspondences for Visual Localizationcited by 10
  26. 2024SG-PGM: Partial Graph Matching Network with Semantic Geometric Fusion for 3D Scene Graph Alignment and Its Downstream Taskscited by 10
  27. 2025RePoseD: Efficient Relative Pose Estimation With Known Depth Informationcited by 10
  28. 2021SIFT Matching by Context Exposedcited by 9
  29. 2022NeFSAC: Neurally Filtered Minimal Samplescited by 9
  30. 2023Learning Accurate Template Matching with Differentiable Coarse-to-Fine Correspondence Refinementcited by 9
  31. 2021Finding Geometric Models by Clustering in the Consensus Spacecited by 8
  32. 2022Improving Feature-based Visual Localization by Geometry-Aided Matchingcited by 8
  33. 2023Distributed Global Structure-from-Motion with a Deep Front-Endcited by 8
  34. 2023VSFormer: Visual-Spatial Fusion Transformer for Correspondence Pruningcited by 8
  35. 2024Efficient and Robust Point Cloud Registration via Heuristics-guided Parameter Searchcited by 8
  36. 2021Multi-instance Point Cloud Registration by Efficient Correspondence Clusteringcited by 7
  37. 2023Point Cloud Registration for LiDAR and Photogrammetric Data: a Critical Synthesis and Performance Analysis on Classic and Deep Learning Algorithmscited by 7
  38. 2024RANSAC Back to SOTA: A Two-stage Consensus Filtering for Real-time 3D Registrationcited by 7

50 most cited of 133 All 133 (JSON)