Back to search

University of British Columbia

Scale-based description and recognition of planar curves

Abstract

dc:description

A method of finding points of inflection on a planar curve at varying levels of detail and combining them to obtain a representation of the curve invariant under rotation, uniform scaling and translation and an algorithm to match two such representations are developed. This technique is applied to register a Landsat aerial image of an area (corrected for skew) to a map containing the shorelines of the same area. The shorelines are extracted from the Landsat image by forming a histogram of the gray-level distribution of pixels in the image and finding the land and water peaks in that histogram. The value at the trough between the two peaks is then used to threshold the image. Contours of dark regions in the resulting binary image are taken to be the shorelines. The Uniform Cost algorithm is used to find the least cost matches of the "scale-space images" of shorelines extracted from the Landsat image and those in the map giving priority to matches at higher levels of scale. A subset of those matches which are consistent are chosen to estimate the parameters of an affine transformation from the image to the map using a least squares method.

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
1984

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mokhtarian, Farzin

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

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

Mokhtarian, Farzin. Scale-based description and recognition of planar curves. master's thesis, University of British Columbia, 1984. http://hdl.handle.net/2429/24734