Time-Series Segmentation

Abstract

This patent application discloses a method for segmenting a signal into segments having similar spectral characteristics. Initially the method generates a table of previous values from older signal values that contains a scoring value for the best segmentation of previous values and a segment length of the last previously identified segment. The method then receives a new sample of the signal, and computes a new spectral characteristic function for the signal, based on the received sample. A new scoring function is computed from the spectral characteristic function. Segments of the signal are recursively identified based on the newly computed scoring function and the table of previous values. The spectral characteristic function can be a selected one of an autocorrelation function and a discrete Fourier transform. An example is provided for segmenting a speech signal.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 31, 2001
Accession Number
ADD020076

Entities

People

  • Paul Baggenstoss

Organizations

  • United States Department of the Navy

Tags

DTIC Thesaurus Topics

  • Attorneys
  • Autocorrelation
  • Boundaries
  • Computer Vision
  • Detection
  • Discrete Fourier Transforms
  • Dynamic Programming
  • Governments
  • Inventions
  • Patent Applications
  • Patents
  • Pattern Recognition
  • Recognition
  • Signal Processing
  • Undersea Warfare
  • United States
  • United States Government

Readers

  • Approximation Theory.
  • Computer Vision.
  • Radar Systems Engineering.