Recognition by Linear Combination of Models

Abstract

Visual object recognition requires the matching of an image with a set of models stored in memory. In this paper we propose an approach to recognition in which a 3-D object is represented by the linear combination of 2- D images of the object. If M is the set of pictures representing a given object, and P is the 2-D image of an object to be recognized, then P is considered an instance of M if P for some constants. We show that this approach handles correctly rigid 3-D transformations of objects with sharp as well as smooth boundaries, and can also handle non-rigid tranformations. The paper is divided into two parts. In the first part we show that the variety of views depicting the same object under different transformations can often be expressed as the linear combinations of a small number of views. In the second part we suggest how this linear combination property may be used in the recognition process.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1989
Accession Number
ADA224268

Entities

People

  • Ronen Basri
  • Shimon Ullman

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Autonomy
  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Cartography
  • Computations
  • Computer Vision
  • Content Addressable Memory
  • Contracts
  • Contrast
  • Equations
  • Geometric Forms
  • Image Processing
  • Military Research
  • Object Recognition
  • Pattern Recognition
  • Recognition
  • Robotics
  • Three Dimensional
  • Two Dimensional

Readers

  • Computer Vision.
  • Regression Analysis.