phyllis@utcsrgv.UUCP (Phyllis Eve Bregman) (04/06/84)
****
UofT Department of Computer Science Seminar Schedule for
the week of April 9th, 1984
Tuesday, April 10th, 2:00 P.M., GB244: Professor James Crowley,
CMU, Robotics Institute, Carnegie-Mellon University, Pittsburgh,
PA: "Multiple resolution representation and matching of gray
scale shape".
ABSTRACT: This talk introduces a multiple resolution representation
for 2-D gray scale forms, and describes algorithms for learning and
matching 2-D pattern models based on this representation. The
representation is based on a reversible transform, called the
Difference of Low Pass (DOLP) transform, which converts an image
into a sequence of band-pass images. The DOLP transform will be
defined and a fast O(N) algorithm will be briefly described for
its computation.
A representation based on "peaks" and "ridges" in the DOLP transform
space will then be introduced. This representation expresses gray
scale forms as a graph structure of symbols with attributes. A
description technique for gray scale forms can be defined using this
representation which can be matched invariant to size, orientation,
position or intensity. A training algorithm will be described
for learning structural models of 2-D gray scale patterns. A
structural matching algorithm based on these models will then be
described.
--
Phyllis Eve Bregman
CSRG, Univ. of Toronto
{decvax,linus,ihnp4,uw-beaver,allegra,utzoo}!utcsrgv!phyllis
CSNET: phyllis@toronto
(416) 978 6985