Shift and Scale Invariant Preprocessor.

Abstract

A preprocessor is designed to extract a set of features that enhance natural clustering by removing extraneous information. The design removes time shift and scale dependence by taking advantage of invariant properties of a Fourier transform followed by a Mellin transform. The preprocessor is realized using an FFT and a Mellin transform with a conventional error correction term. The error term proves to be indeterminate, but the error's bound is identified as the envelope for Mellin correction terms. Properties of the Mellin transform are employed to modify the signal so that the error correcting is no longer required. The resulting algorithms are tested with variously scaled inputs for which closed form solutions are known. With a verified modification in place, the preprocessor produces features that are invariant to shifting and scaling, while retaining enough information to classify canonic shapes. A method of improving performance is introduced. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1981
Accession Number
ADA114519

Entities

People

  • Norman Earl Huston Jr

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies
  • Ground and Sea Platforms
  • Human Systems
  • Sensors
  • Weapons Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Convolution Integrals
  • Data Processing
  • Discrete Fourier Transforms
  • Engineering
  • Feature Extraction
  • Information Processing
  • Information Theory
  • Integral Transforms
  • Pattern Recognition
  • Radar
  • Ramps
  • Ship Signatures
  • Signal Processing
  • Spectra
  • United States

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Calculus or Mathematical Analysis