Patent · US Expired

Method and apparatus for clustering-based signal segmentation

US6314392A · kind A · utility

6Cited by
11References
17Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 20, 1996
Grant dateNov 6, 2001
Priority date
Expiry dateSep 20, 2016

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG10L15/04
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In a computerized method a continuous signal is segmented in order to determine statistically stationary units of the signal. The continuous signal is sampled at periodic intervals to produce a timed sequence of digital samples. Fixed numbers of adjacent digital samples are grouped into a plurality of disjoint sets or frames. A statistical distance between adjacent frames is determined. The adjacent sets are merged into a larger set of samples or cluster if the statistical distance is less than a predetermined threshold. In an iterative process, the statistical distance between the adjacent sets are determined, and as long as the distance is less than the predetermined threshold, the sets are iteratively merged to segment the signal into statistically stationary units.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.