Detection of multiple meaningful primitive geometric models

Radwa Fathalla and George Vogiatzis

In Proceedings British Machine Vision Conference 2014


This paper presents a novel approach to the computation of primitive geometrical structures, where no prior knowledge about the visual scene is available and a high level of noise is expected. We based our work on the grouping principles of proximity and similarity, of points and preliminary models. The former was realized using Minimum Spanning Trees (MST), on which we apply a stable alignment and goodness of fit criteria. As for the latter, we used spectral clustering of preliminary models. The algorithm can be generalized to various model fitting settings, without tuning of run parameters. Experiments demonstrate the significant improvement in the localization accuracy of models in plane, homography and motion segmentation examples.


Poster Session


Extended Abstract (PDF, 1 page, 107K)
Paper (PDF, 12 pages, 4.1M)
Bibtex File


Radwa Fathalla, and George Vogiatzis. Detection of multiple meaningful primitive geometric models. Proceedings of the British Machine Vision Conference. BMVA Press, September 2014.


	title = {Detection of multiple meaningful primitive geometric models},
	author = {Fathalla, Radwa and Vogiatzis, George},
	year = {2014},
	booktitle = {Proceedings of the British Machine Vision Conference},
	publisher = {BMVA Press},
	editors = {Valstar, Michel and French, Andrew and Pridmore, Tony}
	doi = { }