Abstract

This paper introduces a new method for the simultaneous computation of sets of lines meeting at multiple vanishing points through the use of the Expectation–Maximisation (EM) algorithm. The proposed method is based on the formulation of novel error functions in the projective plane between lines and points which involve the use of non-linear optimisation procedures that allow to treat equally finite and infinite vanishing points. These functions are included into the EM framework, which handles the multi-modality of the problem naturally with mixture models. Results show that the proposed method of joint computation of vanishing points and lines converging at such points enhances the robustness and the accuracy of locating these points.

BIB_text

@Article {
author = {Marcos Nieto and Luis Salgado},
title = {Simultaneous estimation of vanishing points and their converging lines using the EM algorithm},
journal = {Pattern Recognition Letters},
pages = {1691-1700},
volume = {32},
keywds = {
Vanishing points; Expectation–Maximisation; Projective plane; Mixture models; Non-linear optimisation
}
abstract = {
This paper introduces a new method for the simultaneous computation of sets of lines meeting at multiple vanishing points through the use of the Expectation–Maximisation (EM) algorithm. The proposed method is based on the formulation of novel error functions in the projective plane between lines and points which involve the use of non-linear optimisation procedures that allow to treat equally finite and infinite vanishing points. These functions are included into the EM framework, which handles the multi-modality of the problem naturally with mixture models. Results show that the proposed method of joint computation of vanishing points and lines converging at such points enhances the robustness and the accuracy of locating these points.
}
date = {2011-10-15},
year = {2011},
}