An Iterative Quantum Approach for Transformation Estimation from Point Sets
Natacha Kuete Meli, Florian Mannel, Jan Lellmann
2022Year
12Citations
4Top-tier citations
Abstract
We propose an iterative method for estimating rigid transformations from point sets using adiabatic quantum computation. Compared to existing quantum approaches, our method relies on an adaptive scheme to solve the problem to high precision, and does not suffer from inconsistent rotation matrices. Experimentally, our method performs robustly on several 2D and 3D datasets even with high outlier ratio.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 85c88534-0c12-4d0c-8755-e7895d36ea18Cited by top-tier papers4
- Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum ComputingJan-Nico Zaech, Martin Danelljan, Tolga Birdal, Luc Van GoolCVPR 2024 · 2 citations
- QuCOOP: A Versatile Framework for Solving Composite and Binary-Parametrised Problems on Quantum AnnealersNatacha Kuete Meli, Vladislav Golyanik, Marcel Seelbach Benkner, Michael MoellerCVPR 2025
- CCuantuMM: Cycle-Consistent Quantum-Hybrid Matching of Multiple ShapesHarshil Bhatia, Edith Tretschk, Zorah Lähner, Marcel Seelbach Benkner et al.CVPR 2023
- Quantum Multi-Model FittingMatteo Farina, Luca Magri, Willi Menapace, Elisa Ricci et al.CVPR 2023
Builds on3
- Q-Match: Iterative Shape Matching via Quantum AnnealingMarcel Seelbach Benkner, Zorah Lähner, Vladislav Golyanik, Christof Wunderlich et al.ICCV 2021 · 40 citations
- A Quantum Computational Approach to Correspondence Problems on Point SetsVladislav Golyanik, Christian TheobaltCVPR 2020
- Quantum Permutation SynchronizationTolga Birdal, Vladislav Golyanik, Christian Theobalt, Leonidas J. GuibasCVPR 2021
Related papers
- SE(3)-bi-equivariant Transformers for Point Cloud AssemblyZiming Wang, Rebecka JörnstenNeurIPS 2024 · 5 citations
- Provably Approximated Point Cloud RegistrationIbrahim Jubran, Alaa Maalouf, Ron Kimmel, Dan FeldmanICCV 2021 · 9 citations
- QuAnt: Quantum Annealing with Learnt CouplingsMarcel Seelbach Benkner, Maximilian Krahn, Edith Tretschk, Zorah Lähner et al.ICLR 2023 · 4 citations
- A Quaternion-Based Certifiably Optimal Solution to the Wahba Problem With OutliersHeng Yang, Luca CarloneICCV 2019 · 82 citations
- Rotation-Only Bundle AdjustmentSeong Hun Lee, Javier CiveraCVPR 2021
