Skip to content
OpenTrain AIFor AI Companies

Robust affine point matching via quadratic assignment on Grassmannians

Alexander Kolpakov, Michael WermanPublished Mar 5, 2023
arXiv PDF
Researcher verdict
Starting point
Use as implementation starting point
Benchmark evidence
Missing
Not verified yet
Time to first repro
A few days
Plan setup time
Risk flags
1
Review before use

Abstract

Domain fit: AI-adjacent · Paper appears method- or tooling-adjacent to AI workflows with partial ecosystem coverage.

Robust Affine Matching with Grassmannians (RoAM) is a new algorithm to perform affine registration of point clouds. The algorithm is based on minimizing the Frobenius distance between two elements of the Grassmannian. For this purpose, an indefinite relaxation of the Quadratic Assignment Problem (QAP) is used, and several approaches to affine feature matching are studied and compared. Experiments demonstrate that RoAM is more robust to noise and point discrepancy than previous methods.

Results and benchmarks

Freshness tier: cold
Robust Affine Matching with Grassmannians (RoAM) is a new algorithm to perform affine registration of point clouds.

Implementation

Historical official implementation (not recommended for new builds)

Why this implementation
Confidence: low

Only historical official repository was found (sashakolpakov/granni).

Open sashakolpakov/granni
Reproduction risks
  • Only historical official implementation is available
  • No direct maintained implementation is currently verified.
  • Only historical official repository was found: sashakolpakov/granni.
  • No maintained paper-verified implementation met reliability thresholds.

Compare implementation paths

Compare maintenance quality, reproducibility coverage, and evidence confidence before choosing a reproduction baseline.

sashakolpakov/granni
historical official
Maintenance
Stale
Confidence
High
Reproducibility
Limited
Stars
4
Last push
Oct 7, 2024 (688d)

Official implementation from Papers with Code · Repository link is mentioned in the paper metadata

  • No push in 12+ months
  • No CI pipeline detected
  • No tagged releases
Maintenance
Stale
Confidence
High
Reproducibility
Limited
Stars
4
Last push
Oct 7, 2024 (688d)

Official implementation from Papers with Code · Repository link is mentioned in the paper metadata

  • No push in 12+ months
  • No CI pipeline detected
  • No tagged releases
Maintenance
Stale
Confidence
High
Reproducibility
Limited
Stars
4
Last push
Oct 7, 2024 (688d)

Official implementation from Papers with Code · Repository link is mentioned in the paper metadata

  • No push in 12+ months
  • No CI pipeline detected
  • No tagged releases

Reproduction readiness

Time to first repro: days
Last checked: Aug 25, 2026

Major work

No dependency manifest, manual reconstruction required

  • sashakolpakov/granni has no requirements.txt, environment.yml, pyproject.toml, or Dockerfile.
  • You will need to reverse-engineer dependencies from import statements in the source code.
  • Last push was 688 days ago.
Open sashakolpakov/granni

Hardware requirements

  • Expect multi-day setup/compute for meaningful reproduction based on current guidance.

Repositories and ecosystem

Official

  • sashakolpakov/rag
    Confidence: High

    Robust affine feature matching via quadratic assignment on Grassmannians

    4 stars · 0 forks · Last push Oct 7, 2024 · MIT license

  • sashakolpakov/roam
    Confidence: High

    Robust affine feature matching via quadratic assignment on Grassmannians

    4 stars · 0 forks · Last push Oct 7, 2024 · MIT license

Community

No additional community repositories detected yet.

Hugging Face artifacts

No trustworthy direct or curated related Hugging Face artifacts were found yet. Use targeted searches to quickly locate candidate models, datasets, and demos.

Tip: start with models, then check datasets and spaces if you need evaluation data or demos.

Research context

Evaluation and human feedback data

Open this paper in HFEPX to review benchmark signals, evaluation modes, and human-feedback protocol context.

Open in HFEPX

Data includes links from Papers with Code ( CC-BY-SA-4.0 ).