Back to search

University of British Columbia

Patchlets : a method of interpreting correlation stereo 3D data

Abstract

dc:description

This thesis describes methods for fitting local planar surface elements, that we call patchlets, to 3D data obtained from correlation stereo images. We use these patchlets to robustly extract and estimate bounded planar surfaces from complex and noisy stereo scenes. The patchlet element is a small planar surface the size of a pixel projected onto a world surface. It has a position, a normal direction, a size, and confidence metrics on its position and orientation. The confidence metrics are generated from the noise model of the stereo vision system, which are propagated to 3D point data and then to the patchlet parameters. The patchlets are used to extract larger bounded planar surfaces that are useful for environment modeling. We use a region-growing approach to identify how many surfaces exist in a stereo image and an initial estimate of the surface parameters. We then use Expectation-Maximisation (EM) to refine these surface parameters to an optimal estimate using a probability maximisation approach. The confidence metrics of the patchlet parameters allow proper weighting of patchlet contributions to the probability maximisation solution. We verify by experimental means the accuracy of correlation stereo matching and demonstrate that the patchlet confidence metrics obtained from that accuracy fit expected normal distributions. We compare the results of the patchlet-based surface segmentation to manually constructed ground-truth segmentation and find the segmentation accuracy for a scene ranged from 82% to 93%. We also present a method for filtering noise from correlation stereo disparity images.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2003

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Murray, Donald R.

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/15995

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Murray, Donald R.. Patchlets : a method of interpreting correlation stereo 3D data. doctoral thesis, University of British Columbia, 2003. http://hdl.handle.net/2429/15995