Theoretical Analysis for Expectation-Maximization-Based Multi-Model 3D Registration

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Jin, David, Zhang, Harry, Chang, Kai
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866910459062386688
author Jin, David
Zhang, Harry
Chang, Kai
author_facet Jin, David
Zhang, Harry
Chang, Kai
contents We perform detailed theoretical analysis of an expectation-maximization-based algorithm recently proposed in for solving a variation of the 3D registration problem, named multi-model 3D registration. Despite having shown superior empirical results, did not theoretically justify the conditions under which the EM approach converges to the ground truth. In this project, we aim to close this gap by establishing such conditions. In particular, the analysis revolves around the usage of probabilistic tail bounds that are developed and applied in various instances throughout the course. The problem studied in this project stands as another example, different from those seen in the course, in which tail-bounds help advance our algorithmic understanding in a probabilistic way. We provide self-contained background materials on 3D Registration
format Preprint
id arxiv_https___arxiv_org_abs_2405_08991
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Theoretical Analysis for Expectation-Maximization-Based Multi-Model 3D Registration
Jin, David
Zhang, Harry
Chang, Kai
Computer Vision and Pattern Recognition
Robotics
We perform detailed theoretical analysis of an expectation-maximization-based algorithm recently proposed in for solving a variation of the 3D registration problem, named multi-model 3D registration. Despite having shown superior empirical results, did not theoretically justify the conditions under which the EM approach converges to the ground truth. In this project, we aim to close this gap by establishing such conditions. In particular, the analysis revolves around the usage of probabilistic tail bounds that are developed and applied in various instances throughout the course. The problem studied in this project stands as another example, different from those seen in the course, in which tail-bounds help advance our algorithmic understanding in a probabilistic way. We provide self-contained background materials on 3D Registration
title Theoretical Analysis for Expectation-Maximization-Based Multi-Model 3D Registration
topic Computer Vision and Pattern Recognition
Robotics
url https://arxiv.org/abs/2405.08991