EP0831455A3 - Clustering-based signal segmentation - Google Patents

Clustering-based signal segmentation Download PDF

Info

Publication number
EP0831455A3
EP0831455A3 EP97115917A EP97115917A EP0831455A3 EP 0831455 A3 EP0831455 A3 EP 0831455A3 EP 97115917 A EP97115917 A EP 97115917A EP 97115917 A EP97115917 A EP 97115917A EP 0831455 A3 EP0831455 A3 EP 0831455A3
Authority
EP
European Patent Office
Prior art keywords
sets
adjacent
signal
statistical distance
distance
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP97115917A
Other languages
German (de)
French (fr)
Other versions
EP0831455A2 (en
Inventor
Brian S. Eberman
William D. Goldenthal
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Digital Equipment Corp
Original Assignee
Digital Equipment Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Digital Equipment Corp filed Critical Digital Equipment Corp
Publication of EP0831455A2 publication Critical patent/EP0831455A2/en
Publication of EP0831455A3 publication Critical patent/EP0831455A3/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G10L15/04—Segmentation; Word boundary detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Machine Translation (AREA)
  • Telephonic Communication Services (AREA)
  • Image Analysis (AREA)

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.
EP97115917A 1996-09-20 1997-09-12 Clustering-based signal segmentation Withdrawn EP0831455A3 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US717391 1996-09-20
US08/717,391 US6314392B1 (en) 1996-09-20 1996-09-20 Method and apparatus for clustering-based signal segmentation

Publications (2)

Publication Number Publication Date
EP0831455A2 EP0831455A2 (en) 1998-03-25
EP0831455A3 true EP0831455A3 (en) 1999-02-24

Family

ID=24881843

Family Applications (1)

Application Number Title Priority Date Filing Date
EP97115917A Withdrawn EP0831455A3 (en) 1996-09-20 1997-09-12 Clustering-based signal segmentation

Country Status (3)

Country Link
US (1) US6314392B1 (en)
EP (1) EP0831455A3 (en)
JP (1) JPH10105187A (en)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6826350B1 (en) * 1998-06-01 2004-11-30 Nippon Telegraph And Telephone Corporation High-speed signal search method device and recording medium for the same
US6278972B1 (en) * 1999-01-04 2001-08-21 Qualcomm Incorporated System and method for segmentation and recognition of speech signals
US6633839B2 (en) * 2001-02-02 2003-10-14 Motorola, Inc. Method and apparatus for speech reconstruction in a distributed speech recognition system
EP1251433A3 (en) * 2001-04-20 2003-08-27 Fraunhofer-Gesellschaft Zur Förderung Der Angewandten Forschung E.V. A method for segmentation and identification of nonstationary time series
US6915241B2 (en) * 2001-04-20 2005-07-05 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method for segmentation and identification of nonstationary time series
US8219391B2 (en) 2005-02-15 2012-07-10 Raytheon Bbn Technologies Corp. Speech analyzing system with speech codebook
US20060225944A1 (en) * 2005-04-11 2006-10-12 Jack Abner Multiple channel conduit hydraulic noise attenuation device
US8027949B2 (en) * 2008-07-16 2011-09-27 International Business Machines Corporation Constructing a comprehensive summary of an event sequence
CN101359472B (en) * 2008-09-26 2011-07-20 炬力集成电路设计有限公司 Method for distinguishing voice and apparatus
TWI412019B (en) * 2010-12-03 2013-10-11 Ind Tech Res Inst Sound event detection module and method thereof
TWI559300B (en) * 2015-01-21 2016-11-21 宇智網通股份有限公司 Time domain based voice event detection method and related device
CN107799113B (en) * 2017-09-26 2021-12-07 Oppo广东移动通信有限公司 Audio processing method and device, storage medium and mobile terminal
CN107844939B (en) * 2017-11-28 2022-01-04 广州真知码信息科技有限公司 Sampling estimation cargo numbering method
CN110338791B (en) * 2019-08-09 2021-09-28 中国科学院合肥物质科学研究院 Surface electromyogram signal active segment segmentation method based on sample entropy and Gaussian model
CN111477240B (en) * 2020-04-07 2023-04-07 浙江同花顺智能科技有限公司 Audio processing method, device, equipment and storage medium
CN111883165B (en) * 2020-07-02 2024-06-18 中移（杭州）信息技术有限公司 Speaker voice segmentation method and device, electronic equipment and storage medium

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3919479A (en) * 1972-09-21 1975-11-11 First National Bank Of Boston Broadcast signal identification system
US4241329A (en) * 1978-04-27 1980-12-23 Dialog Systems, Inc. Continuous speech recognition method for improving false alarm rates
US4227177A (en) * 1978-04-27 1980-10-07 Dialog Systems, Inc. Continuous speech recognition method
US4489434A (en) * 1981-10-05 1984-12-18 Exxon Corporation Speech recognition method and apparatus
US4665548A (en) * 1983-10-07 1987-05-12 American Telephone And Telegraph Company At&T Bell Laboratories Speech analysis syllabic segmenter
US5119425A (en) * 1990-01-02 1992-06-02 Raytheon Company Sound synthesizer
US5261007A (en) * 1990-11-09 1993-11-09 Visidyne, Inc. Frequency division, energy comparison signal processing system
US5745873A (en) * 1992-05-01 1998-04-28 Massachusetts Institute Of Technology Speech recognition using final decision based on tentative decisions
US5625749A (en) * 1994-08-22 1997-04-29 Massachusetts Institute Of Technology Segment-based apparatus and method for speech recognition by analyzing multiple speech unit frames and modeling both temporal and spatial correlation
US5758257A (en) * 1994-11-29 1998-05-26 Herz; Frederick System and method for scheduling broadcast of and access to video programs and other data using customer profiles
US5787394A (en) * 1995-12-13 1998-07-28 International Business Machines Corporation State-dependent speaker clustering for speaker adaptation

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
ANDRE-OBRECHT R: "Automatic segmentation of continuous speech signals", ICASSP-86: IEEE-IECEJ-ASJ INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, TOKYO, JAPAN,, 7 April 1986 (1986-04-07) - 11 April 1986 (1986-04-11), IEEE, New York, NY, USA, pages 2275 - 2278 vol.3, XP002087977 *
CHEN C H: "Characterization and recognition of underwater transient signals", ICASSP 84. PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, SAN DIEGO, CA, USA, 19-21 MARCH 1984, 1984, New York, NY, USA, IEEE, USA, pages 24.9/1 - 4 vol.2, XP002087978 *
EBERMAN B ET AL: "Time-based clustering for phonetic segmentation", ICSLP-96: FOURTH INTERNATIONAL CONFERENCE ON SPOKEN LANGUAGE PROCESSING, PHILADELPHIA, PA, USA, 3 October 1996 (1996-10-03) - 6 October 1996 (1996-10-06), ISBN 0-7803-3555-4, 1996, New York, NY, USA, IEEE, USA, pages 1225 - 1228 vol.2, XP002087361 *
PHILIPS M ET AL: "ACOUSTIC SEGMENTATION AND PHONETIC CLASSIFICATION IN THE SUMMIT SYSTEM", SPEECH PROCESSING 1, GLASGOW, MAY 23 - 26, 1989, vol. 1, no. CONF. 14, 23 May 1989 (1989-05-23), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 389 - 392, XP000089748 *
RABINER L R ET AL: "Digital processing of speech signals", 1978, ENGLEWOOD CLIFFS, NJ, USA, PRENTICE-HALL, USA, ISBN 0-13-213603-1, XP002087362 *
WILCOX L ET AL: "SEGMENTATION OF SPEECH USING SPEAKER IDENTIFICATION", ICASSP-94: IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, ADELAIDE, AUS., vol. 1, 19 April 1994 (1994-04-19) - 22 April 1994 (1994-04-22), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages I-161 - I-164, XP000529378 *
YANG Y: "An asymptotic property of model selection criteria", PROCEEDINGS IEEE-IMS WORKSHOP ON INFORMATION THEORY AND STATISTICS, ALEXANDRIA, VA, USA, 27 October 1994 (1994-10-27) - 29 October 1994 (1994-10-29), IEEE, New York, NY, USA, pages 103, XP002088120 *

Also Published As

Publication number Publication date
EP0831455A2 (en) 1998-03-25
US6314392B1 (en) 2001-11-06
JPH10105187A (en) 1998-04-24

Similar Documents

Publication Publication Date Title
EP0831455A3 (en) Clustering-based signal segmentation
EP0955599A3 (en) Automated video interpretation system
EP0933727A3 (en) Image information processing apparatus and its method
TW364965B (en) Pattern recognition employing arbitrary segmentation and compound probabilistic evaluation
EP0780780A3 (en) Fingerprint/palmprint image processing apparatus
EP0782137A3 (en) Digital signal multiplexing and recording
EP1471461A3 (en) Decoding of digital data formatted into a pattern
EP1213684A3 (en) Image data compression method and system
TW428138B (en) Processing of textual information and automated apprehension of information
EP0851659A3 (en) Information processing system and method therefor
EP0847041A3 (en) Method and apparatus for speech recognition performing noise adaptation
EP0881840A3 (en) Information stream frame synchronization
EP0733981A3 (en) Digital signal processing method and apparatus and memory cell reading method
CA2255576A1 (en) High speed image acquisition system and method
EP0817495A3 (en) Image subject extraction apparatus and method
EP1246085A3 (en) Event clustering of images using foreground/background segmentation
EP0696013A3 (en) System and method for automated interpretation of input expressions using novel a posteriori probability measures and optimally trained information processing networks
EP0987638A3 (en) Image search apparatus and method, and computer readable memory
EP0734149A3 (en) Method of processing image data
CN117216022B (en) A digital engineering consulting data management system
EP0841808A3 (en) System and method for detecting the black and white points of a color image
CA2206627A1 (en) Dab receiver, apparatus and method for a format conversion of a dab data sequence
EP1225542A3 (en) Tomographic segmentation
EP0939554A3 (en) Method and apparatus for coding a transparency signal
AU1506800A (en) Processing received data in a distributed speech recognition process

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;RO;SI

RIN1 Information on inventor provided before grant (corrected)

Inventor name: GOLDENTHAL, WILLIAM D.

Inventor name: EBERMAN, BRIAN S.

RIN1 Information on inventor provided before grant (corrected)

Inventor name: GOLDENTHAL, WILLIAM D.

Inventor name: EBERMAN, BRIAN S.

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;RO;SI

AKX Designation fees paid
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 19990825

REG Reference to a national code

Ref country code: DE

Ref legal event code: 8566