Grouping for Recognition

Abstract

This paper presents a new method of grouping edges in order to recognize objects. This grouping method succeeds on images of both two- and three-dimensional objects. So that the recognition system can consider first the collections of edges most likely to lead to the correct recognition of objects, we order groups of edges based on the likelihood that a single object produced them. The grouping module estimates this likelihood using the distance that separates edges and their relative orientation. This ordering greatly reduces the amount of computation required to locate objects. Surprisingly, in some circumstances grouping can also improve the accuracy of a recognition system that handles libraries of two-dimensional, polygonal objects. Second, we show comparable performance of the grouping system on images of two- and three-dimensional objects. This provides evidence that the grouping system could produce significant improvements in the performance of a three-dimensional recognition system.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1989
Accession Number
ADA216716

Entities

People

  • David W. Jacobs

Organizations

  • Massachusetts Institute of Technology

Tags

DTIC Thesaurus Topics

  • Accuracy
  • Artificial Intelligence
  • Change Detection
  • Computations
  • Computer Vision
  • Detection
  • Detectors
  • Diameters
  • Errors
  • Image Processing
  • Object Recognition
  • Orientation (Direction)
  • Probability
  • Probability Distributions
  • Recognition
  • Three Dimensional
  • Two Dimensional

Readers

  • Computational Linguistics
  • Fluid Dynamics.
  • Regression Analysis.