Finding the Extrema of a Region

  • Authors:

  • Wesley E. Snyder;D. Allen Tang

  • Affiliations:

  • Image Analysis Group, Department of Electrical Engineering, North Carolina State University, Raleigh, NC 27607.;Image Analysis Group, Department of Electrical Engineering, North Carolina State University, Raleigh, NC 27607.

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1980

Quantified Score

Hi-index 0.14

Visualization

Abstract

The computational difficulty of finding the extreme points (those two points furthest from each other) in a region of an image is examined. Various approaches are described, including computation of convex hulls, sophisticated search strategies, and a statistical method. Suitability of the various methods to particular applications is discussed.