Nonparametric Segment Detection

Anne C. van Rossum, Hai Xiang Lin, Johan Dubbeldam, Jaap van den Herik

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

15 Downloads (Pure)


In computer and robotic vision point clouds from depth sensors
have to be processed to form higher-level concepts such as lines,
planes, and objects. Bayesian methods formulate precisely prior knowledge
with respect to the noise and likelihood of points given a line, plane,
or object. Nonparametric methods also formulate a prior with respect
to the number of those lines, planes, or objects. Recently, a nonparametric
Bayesian method has been proposed to perform optimal inference
simultaneously over line fitting and the number of lines. In this paper
we propose a nonparametric Bayesian method for segment fitting. Segments
are lines of finite length. This requires 1.) a prior for line segment
lengths: the symmetric Pareto distribution, 2.) a sampling method that
handles nonconjugacy: an auxiliary variable MCMC method. Results
are measured according to clustering performance indicators, such as
the Rand Index, the Adjusted Rand Index, and the Hubert metric. Surprisingly,
the performance of segment recognition is worse than that of
line recognition. The paper therefore concludes with recommendations
towards improving Bayesian segment recognition in future wo
Original languageEnglish
Title of host publicationProceedings of the 8th Euriopean Starting Al Researcher Symposium, STAIRS 2016
EditorsDavid Pearce, H. Sofia Pinto
PublisherIOS Press
Number of pages6
ISBN (Electronic)978-1-61499-682-8
ISBN (Print)978-1-61499-681-1
Publication statusPublished - 2016
Event8th European Starting AI Researcher Symposium, STAIRS - The Hague, Netherlands
Duration: 26 Aug 20162 Sep 2016

Publication series

NameFrontiers in Artificial Intelligence and Applications


Conference8th European Starting AI Researcher Symposium, STAIRS
Abbreviated titleSTAIRS 2016
CityThe Hague
OtherHeld as a satellite event of the 22nd European Conference on Artificial Intelligence (ECAI)


  • Nonparametric Bayesian
  • segment detection


Dive into the research topics of 'Nonparametric Segment Detection'. Together they form a unique fingerprint.

Cite this