Login | Register

Robust estimation for range image segmentation and fitting


Robust estimation for range image segmentation and fitting

Yu, Xinming (1993) Robust estimation for range image segmentation and fitting. PhD thesis, Concordia University.

[thumbnail of NN84686.pdf]
Text (application/pdf)


In the dissertation a new robust estimation technique for range image segmentation and fitting has been developed. The performance of the algorithm has been considerably improved by incorporating the genetic algorithm. The new robust estimation method randomly samples range image points and solves equations determined by these points for parameters of selected primitive type. From K samples we measure RESidual Consensus (RESC) to choose one set of sample points which determines an equation best fitting the largest homogeneous surface patch in the current processing region. The residual consensus is measured by a compressed histogram method which can be used at various noise levels. After obtaining surface parameters of the best fitting and the residuals of each point in the current processing region, a boundary list searching method is used to extract this surface patch out of the processing region and to avoid further computation. Since the RESC method can tolerate more than 80% of outliers, it is a substantial improvement over the least median squares method. The method segments range image into planar and quadratic surfaces, and works very well even in smoothly connected curve regions. A genetic algorithm is used to accelerate the random search. A large number of offline average performance experiments on GA are carried out to investigate different types of GAs and the influence of control parameters. A steady state GA works better than a generational replacement GA. The algorithms have been validated on the large set of synthetic and real range images.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (PhD)
Authors:Yu, Xinming
Pagination:xix, 198 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Ph. D.
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Bui, T. D.
Identification Number:TA 1632 Y88 1993
ID Code:4144
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 19:36
Last Modified:13 Jul 2020 19:56
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top