An estimation-based approach for range image segmentation: On the reliability of primitive extraction

  • Wang G
  • Houkes Z
  • Ji G
 et al. 
  • 2


    Mendeley users who have this article in their library.
  • 13


    Citations of this article.


This paper presents a new algorithm for estimation-based range image segmentation. Aiming at surface-primitive extraction from range data, we focus on the reliability of the primitive representation in the process of region estimation. We introduce an optimal description of surface primitives, by which the uncertainty of a region estimate is explicitly represented with a covariance matrix. Then the reliability of an estimate is interpreted in terms of "measure of uncertainty". The segmentation approach follows the region-growing scheme, in which the regions are estimated in an iterative way. With the probabilistic model proposed in this paper, surface homogeneity is defined and tested by an optimal criterion. A notable feature of the algorithm is that the order of merging is organized to lead the growth towards the most reliable representation of the merged region. Concerned with man-made objects in the scene, we restrict the class of surface primitives to be quadric or planar. The proposed algorithm has been applied to real data and synthetic data and demonstrated with experimental results. © 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

Author-supplied keywords

  • Optimal description
  • Primitive extraction
  • Quadrics
  • Region growing
  • Segmentation
  • Uncertainty

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Guoyu Wang

  • Zweitze Houkes

  • Guangrong Ji

  • Bing Zheng

  • Xin Li

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free