Simultaneous estimation of vanishing points and their converging lines using the EM algorithm

  • Authors:
  • Marcos Nieto;Luis Salgado

  • Affiliations:
  • Vicomtech-ik4, Mikeletegi Pasealekua 57, 20009, San Sebastián, Spain;Grupo de Tratamiento de Imágenes, Universidad Politécnica de Madrid, Madrid, Spain

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2011

Quantified Score

Hi-index 0.10

Visualization

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.