Finite Prolate Spheroidal Sequences and their Applications II: Image Feature Description and Segmentation

  • Authors:
  • R. Wilson;M. Spann

  • Affiliations:
  • Univ. of Warwick, Coventry, UK;Coventry Polytechnic, Coventry, UK

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

Quantified Score

Hi-index 0.14

Visualization

Abstract

The problem of uncertainty in image feature description is discussed, and it is shown how finite prolate spheroidal sequences can be used in the construction of feature descriptions that combine spatial and frequency-domain locality in an optimal way. Methods of constructing such optimal feature sets, which are suitable for graphical implementation, are described, and some generalizations of the quadtree concept are presented. These methods are illustrated by examples from image processing applications, including feature extraction and texture description. The problem of image segmentation is discussed, and the importance of scale invariance in overcoming the limitations imposed by uncertainty is demonstrated. A novel texture segmentation algorithm that is based on a combination of the new feature description and multiresolution techniques is described and shown to give accurate segmentations on a range of synthetic and natural textures.