Accession Number:

ADA379291

Title:

Spatial Graphical Models for Image Matching and Object Recognition

Descriptive Note:

Final progress rept. 1 Apr 1996-31 Sep 1999

Corporate Author:

CHICAGO UNIV IL DEPT OF STATISTICS

Personal Author(s):

• Amit, Yali

Report Date:

2000-02-18

Pagination or Media Count:

10.0

Abstract:

In this project we have had two partial successes. First is an efficient detection algorithm for objects in complex scenes, using very simple spatial arrangements to represent the objects, based on local features which are automatically identified in training. The simplicity of the arrangement allows us to use the Hough transform to very quickly find a small number of candidate locations for the objects. We have also proposed a parallel architecture for implementing this algorithm with interesting biological analogies. Second is an algorithm for isolated object recognition using decision trees to gradually explore the natural partial ordering of the space of spatial arrangements. The principles of this algorithm have also been successfully applied to the recognition of acoustic signals.

Descriptors:

• *SPEECH RECOGNITION
• *PATTERN RECOGNITION
• *FEATURE EXTRACTION
• SIGNAL PROCESSING
• NEURAL NETS
• PARALLEL PROCESSING
• DYNAMIC PROGRAMMING
• IMAGE REGISTRATION

Subject Categories:

• Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE