DMCA
Scale-based description and recognition of planar curves and two-dimensional shapes (1986)
| Citations: | 212 - 3 self |
BibTeX
@MISC{Mokhtarian86scale-baseddescription,
author = {Farzin Mokhtarian and Alan Mackworth},
title = {Scale-based description and recognition of planar curves and two-dimensional shapes},
year = {1986}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The problem of finding a description, at varying levels of detail, for planar curves and matching two such descriptions is posed and solved in this paper. A number of necessary criteria are imposed on any candidate solution method. Path-based Gaussian smoothing techniques are applied to the curve to find zeros of curvature at varying levels of detail. The result is the "generalized scale space " image of a planar curve which is invariant under rotation, uniform scaling and translation of the curve. These properties make the scale space image suitable for matching. The matching algorithm is a modification of the uniform cost algorithm and finds the lowest cost match of contours in the scale space images. It is argued that this is preferable to matching in a so-called stable scale of the curve because no such scale may exist for a given curve. This technique is applied to register a Landsat satellite image of the Strait of Georgia, B.C. (manually corrected for skew) to a map containing the shorelines of an overlapping area.
Keyphrases
planar curve two-dimensional shape scale-based description scale space image uniform scaling cost match matching algorithm landsat satellite image uniform cost algorithm path-based gaussian smoothing technique so-called stable scale candidate solution method necessary criterion overlapping area
