Accession Number:

ADD020076

Title:

Time-Series Segmentation

Descriptive Note:

Patent application, Filed 31 Aug 2001

Corporate Author:

DEPARTMENT OF THE NAVY WASHINGTON DC

Personal Author(s):

Report Date:

2001-08-31

Pagination or Media Count:

18.0

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.

Subject Categories:

  • Numerical Mathematics
  • Voice Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE