PARSAC: Accelerating Robust Multi-Model Fitting with Parallel Sample Consensus

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

View graph of relations

Details

Original languageEnglish
Title of host publicationTechnical Tracks 14
EditorsMichael Wooldridge, Jennifer Dy, Sriraam Natarajan
Pages2804-2812
Number of pages9
Edition3
ISBN (electronic)1577358872, 9781577358879
Publication statusPublished - 24 Mar 2024
Event38th AAAI Conference on Artificial Intelligence, AAAI 2024 - Vancouver, Canada
Duration: 20 Feb 202427 Feb 2024

Publication series

NameProceedings of the AAAI Conference on Artificial Intelligence
Number3
Volume38
ISSN (Print)2159-5399
ISSN (electronic)2374-3468

Abstract

We present a real-time method for robust estimation of multiple instances of geometric models from noisy data. Geometric models such as vanishing points, planar homographies or fundamental matrices are essential for 3D scene analysis. Previous approaches discover distinct model instances in an iterative manner, thus limiting their potential for speedup via parallel computation. In contrast, our method detects all model instances independently and in parallel. A neural network segments the input data into clusters representing potential model instances by predicting multiple sets of sample and inlier weights. Using the predicted weights, we determine the model parameters for each potential instance separately in a RANSAC-like fashion. We train the neural network via task-specific loss functions, i.e. we do not require a ground-truth segmentation of the input data. As suitable training data for homography and fundamental matrix fitting is scarce, we additionally present two new synthetic datasets. We demonstrate state-of-the-art performance on these as well as multiple established datasets, with inference times as small as five milliseconds per image.

ASJC Scopus subject areas

Cite this

PARSAC: Accelerating Robust Multi-Model Fitting with Parallel Sample Consensus. / Kluger, Florian; Rosenhahn, Bodo.
Technical Tracks 14. ed. / Michael Wooldridge; Jennifer Dy; Sriraam Natarajan. 3. ed. 2024. p. 2804-2812 (Proceedings of the AAAI Conference on Artificial Intelligence; Vol. 38, No. 3).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Kluger, F & Rosenhahn, B 2024, PARSAC: Accelerating Robust Multi-Model Fitting with Parallel Sample Consensus. in M Wooldridge, J Dy & S Natarajan (eds), Technical Tracks 14. 3 edn, Proceedings of the AAAI Conference on Artificial Intelligence, no. 3, vol. 38, pp. 2804-2812, 38th AAAI Conference on Artificial Intelligence, AAAI 2024, Vancouver, Canada, 20 Feb 2024. https://doi.org/10.48550/arXiv.2401.14919, https://doi.org/10.1609/aaai.v38i3.28060
Kluger, F., & Rosenhahn, B. (2024). PARSAC: Accelerating Robust Multi-Model Fitting with Parallel Sample Consensus. In M. Wooldridge, J. Dy, & S. Natarajan (Eds.), Technical Tracks 14 (3 ed., pp. 2804-2812). (Proceedings of the AAAI Conference on Artificial Intelligence; Vol. 38, No. 3). https://doi.org/10.48550/arXiv.2401.14919, https://doi.org/10.1609/aaai.v38i3.28060
Kluger F, Rosenhahn B. PARSAC: Accelerating Robust Multi-Model Fitting with Parallel Sample Consensus. In Wooldridge M, Dy J, Natarajan S, editors, Technical Tracks 14. 3 ed. 2024. p. 2804-2812. (Proceedings of the AAAI Conference on Artificial Intelligence; 3). doi: 10.48550/arXiv.2401.14919, 10.1609/aaai.v38i3.28060
Kluger, Florian ; Rosenhahn, Bodo. / PARSAC : Accelerating Robust Multi-Model Fitting with Parallel Sample Consensus. Technical Tracks 14. editor / Michael Wooldridge ; Jennifer Dy ; Sriraam Natarajan. 3. ed. 2024. pp. 2804-2812 (Proceedings of the AAAI Conference on Artificial Intelligence; 3).
Download
@inproceedings{d4ef4666503b4447ae769a665e509163,
title = "PARSAC: Accelerating Robust Multi-Model Fitting with Parallel Sample Consensus",
abstract = "We present a real-time method for robust estimation of multiple instances of geometric models from noisy data. Geometric models such as vanishing points, planar homographies or fundamental matrices are essential for 3D scene analysis. Previous approaches discover distinct model instances in an iterative manner, thus limiting their potential for speedup via parallel computation. In contrast, our method detects all model instances independently and in parallel. A neural network segments the input data into clusters representing potential model instances by predicting multiple sets of sample and inlier weights. Using the predicted weights, we determine the model parameters for each potential instance separately in a RANSAC-like fashion. We train the neural network via task-specific loss functions, i.e. we do not require a ground-truth segmentation of the input data. As suitable training data for homography and fundamental matrix fitting is scarce, we additionally present two new synthetic datasets. We demonstrate state-of-the-art performance on these as well as multiple established datasets, with inference times as small as five milliseconds per image.",
author = "Florian Kluger and Bodo Rosenhahn",
year = "2024",
month = mar,
day = "24",
doi = "10.48550/arXiv.2401.14919",
language = "English",
series = "Proceedings of the AAAI Conference on Artificial Intelligence",
number = "3",
pages = "2804--2812",
editor = "Michael Wooldridge and Jennifer Dy and Sriraam Natarajan",
booktitle = "Technical Tracks 14",
edition = "3",
note = "38th AAAI Conference on Artificial Intelligence, AAAI 2024 ; Conference date: 20-02-2024 Through 27-02-2024",

}

Download

TY - GEN

T1 - PARSAC

T2 - 38th AAAI Conference on Artificial Intelligence, AAAI 2024

AU - Kluger, Florian

AU - Rosenhahn, Bodo

PY - 2024/3/24

Y1 - 2024/3/24

N2 - We present a real-time method for robust estimation of multiple instances of geometric models from noisy data. Geometric models such as vanishing points, planar homographies or fundamental matrices are essential for 3D scene analysis. Previous approaches discover distinct model instances in an iterative manner, thus limiting their potential for speedup via parallel computation. In contrast, our method detects all model instances independently and in parallel. A neural network segments the input data into clusters representing potential model instances by predicting multiple sets of sample and inlier weights. Using the predicted weights, we determine the model parameters for each potential instance separately in a RANSAC-like fashion. We train the neural network via task-specific loss functions, i.e. we do not require a ground-truth segmentation of the input data. As suitable training data for homography and fundamental matrix fitting is scarce, we additionally present two new synthetic datasets. We demonstrate state-of-the-art performance on these as well as multiple established datasets, with inference times as small as five milliseconds per image.

AB - We present a real-time method for robust estimation of multiple instances of geometric models from noisy data. Geometric models such as vanishing points, planar homographies or fundamental matrices are essential for 3D scene analysis. Previous approaches discover distinct model instances in an iterative manner, thus limiting their potential for speedup via parallel computation. In contrast, our method detects all model instances independently and in parallel. A neural network segments the input data into clusters representing potential model instances by predicting multiple sets of sample and inlier weights. Using the predicted weights, we determine the model parameters for each potential instance separately in a RANSAC-like fashion. We train the neural network via task-specific loss functions, i.e. we do not require a ground-truth segmentation of the input data. As suitable training data for homography and fundamental matrix fitting is scarce, we additionally present two new synthetic datasets. We demonstrate state-of-the-art performance on these as well as multiple established datasets, with inference times as small as five milliseconds per image.

UR - http://www.scopus.com/inward/record.url?scp=85188931493&partnerID=8YFLogxK

U2 - 10.48550/arXiv.2401.14919

DO - 10.48550/arXiv.2401.14919

M3 - Conference contribution

AN - SCOPUS:85188931493

T3 - Proceedings of the AAAI Conference on Artificial Intelligence

SP - 2804

EP - 2812

BT - Technical Tracks 14

A2 - Wooldridge, Michael

A2 - Dy, Jennifer

A2 - Natarajan, Sriraam

Y2 - 20 February 2024 through 27 February 2024

ER -

By the same author(s)