Back to search

University of British Columbia

Photometric stereo via locality sensitive high-dimension hashing

Abstract

dc:description

Photometric stereo is a shape-from-shading method for recovering three-dimensional surface orientation information from two-dimensional images with differing illumination but the same viewing geometry. According to the former photometric stereo methods, the inconvenience of calibration and the cost of searching for the gradient of the best match between reference images' brightness and target images' brightness remain as the major problems in this area. Lately, the increasing interest in geometry reconstruction by using photometric stereo has led to a new method for improving the original photometric stereo method. This approach is based on the assumption that two points with the same surface property should reflect the same light and show the same brightness. This new method largely simplifies the traditional calibration experiment by getting the reference object's and target object's information at the same time. Moreover, this new convenient method provides greater opportunity for photometric stereo to be applied to practical real-time robot vision. In this thesis, we extend the new photometric stereo method of Hertzmenn & Seitz that uses multiple images of an object together with a calibration object. For each point in the registered collection of images, we have a large number of brightness values. Photometric stereo finds a matching collection of brightness values from the calibration object and overdetermines the surface normal. With a large number of images in high dimensions, finding similar brightnesses becomes costly. To speed up the search, we apply locality sensitive high dimensional hashing (LSH) to compute the irregular target object's surface orientation. The experimental results of a simplified photometric stereo experiment show consistent results in surface orientation LSH can be implemented very efficiently; and it offers the possibility of practical photometric stereo computation with a large number of images. Finally, we present the idea that LSH should be applied in a variety of computer vision areas.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2005

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhong, Lin

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/16440

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

Zhong, Lin. Photometric stereo via locality sensitive high-dimension hashing. master's thesis, University of British Columbia, 2005. http://hdl.handle.net/2429/16440