Accession Number:

ADA440107

Title:

Deformable Prototypes for Encoding Shape Categories in Image Databases

Descriptive Note:

Corporate Author:

BOSTON UNIV MA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1997-01-01

Pagination or Media Count:

15.0

Abstract:

We describe a method for shape-based image database search that uses deformable prototypes to represent categories. Rather than directly comparing a candidate shape with all shape entries in the database, shapes are compared in terms of the types of nonrigid deformations differences that relate them to a small subset of representative prototypes. To solve the shape correspondence and alignment problem, we employ the technique of modal matching, an information-preserving shape decomposition for matching, describing, and comparing shapes despite sensor variations and nonrigid deformations. In modal matching, shape is decomposed into an ordered basis of orthogonal principal components. We demonstrate the utility of this approach for shape comparison in 2-D image databases.

Subject Categories:

  • Computer Programming and Software
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE