#consensus-algorithm #consensus #sample #ransac

no-std arrsac

From the paper "A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus"

12 releases (breaking)

0.10.0 Jan 2, 2022
0.9.0 Sep 28, 2021
0.8.0 Sep 2, 2021
0.7.0 Jun 26, 2021
0.1.0 Nov 2, 2019

#905 in Algorithms

Download history 123/week @ 2024-07-22 226/week @ 2024-07-29 213/week @ 2024-08-05 162/week @ 2024-08-12 172/week @ 2024-08-19 187/week @ 2024-08-26 189/week @ 2024-09-02 162/week @ 2024-09-09 179/week @ 2024-09-16 220/week @ 2024-09-23 180/week @ 2024-09-30 180/week @ 2024-10-07 176/week @ 2024-10-14 139/week @ 2024-10-21 95/week @ 2024-10-28 104/week @ 2024-11-04

533 downloads per month
Used in 4 crates

MIT license

23KB
324 lines

arrsac

Discord Crates.io docs.rs LoC ci

Implements the ARRSAC algorithm from the paper "A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus"; the paper "Randomized RANSAC with Sequential Probability Ratio Test" is also used to implement the SPRT for RANSAC.

Some things were modified from the original papers which improve corner cases or convenience in regular usage.

This can be used as a Consensus algorithm with the sample-consensus crate. ARRSAC can replace RANSAC and is almost always a faster solution, given that you are willing to tune the parameters.

Dependencies

~56KB