← Back to Patent Explorer
US6404925B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Methods and apparatuses for segmenting an audio-visual recording using image similarity searching and audio speaker recognition

Assignee: Fujifilm Business Innovation Corp
•
Filing: 1999-03-11
•
Granted: 2002-06-11
•
Expires: 2019-03-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Methods for segmenting audio-video recording of meetings containing slide presentations by one or more speakers are described. These segments serve as indexes into the recorded meeting. If an agenda is provided for the meeting, these segments can be labeled using information from the agenda. The system automatically detects intervals of video that correspond to presentation slides. Under the assumption that only one person is speaking during an interval when slides are displayed in the video, possible speaker intervals are extracted from the audio soundtrack by finding these regions. Since the same speaker may talk across multiple slide intervals, the acoustic data from these intervals is clustered to yield an estimate of the number of distinct speakers and their order. Clustering the audio data from these intervals yields an estimate of the number of different speakers and their order. Merged clustered audio intervals corresponding to a single speaker are then used as training data for a speaker segmentation system. Using speaker identification techniques, the full video is then segmented into individual presentations based on the extent of each presenter's speech. The speaker identification system optionally includes the construction of a hidden Markov model trained on the audio data from each slide interval. A Viterbi assignment then segments the audio according to speaker.

Inventors

  • 👤 Jonathan T. Foote
  • 👤 Lynn Wilcox

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 01:10
CPC Classifications
G; G11; G11B; G11B27/00; G11B27/10; G11B27/19; G11B27/28; G06; G06V; G06V20/00; G06V20/40; G06V20/48; G06F; G06F16/00; G06F16/60; G06F16/68; G06F16/683; G06F16/685; G06F16/70; G06F16/78; G06F16/783; G06F16/7834; G10; G10L; G10L17/00; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 128 words
A method of segmenting an audio-video recording, comprising the steps of: identifying one or more video frame intervals having similarity to a predetermined video image class; extracting one or more audio intervals corresponding to the one or more video frame intervals; applying an acoustic clustering method on the one or more audio intervals to produce one or more audio clusters; and wherein the step of identifying one or more video frame intervals comprises decimating a video portion of the audio-visual recording in time and space to produce decimated frames; and for each decimated frame, transforming the decimated frame to produce a transform matrix; extracting a feature vector from the transform matrix; and determining similarity of the frame using the feature vector and a video image class statistical model.
Claim 2
Independent Claim 128 words
A method of segmenting an audio-video recording, comprising the steps of: identifying one or more video frame intervals having similarity to a predetermined video image class; extracting one or more audio intervals corresponding to the one or more video frame intervals; applying an acoustic clustering method on the one or more audio intervals to produce one or more audio clusters; and wherein the step of identifying one or more video frame intervals comprises decimating a video portion of the audio-visual recording in time and space to produce decimated frames; and for each decimated frame, transforming the decimated frame to produce a transform matrix; extracting a feature vector from the transform matrix; and determining similarity of the frame using the feature vector and a video image class statistical model.
Claim 3
Dependent Claim 47 words
A method as in claim 1 , wherein the step of measuring similarity of the frame includes the steps of: subtracting a video image class mean vector from the feature vector to determine a difference vector; and comparing a magnitude of the difference vector to a threshold.
Claim 4
Dependent Claim 48 words
A method as in claim 2 , wherein the step of comparing a magnitude of the difference vector to a threshold comprises the step of: comparing the magnitude of the difference vector to a predetermined multiple of a standard deviation associated with the video image class statistical model.
Claim 5
Independent Claim 97 words
A method of segmenting an audio-video recording, comprising the steps of: identifying one or more video frame intervals having similarity to a predetermined video image class; extracting one or more audio intervals corresponding to the one or more video frame intervals; applying an acoustic clustering method on the one or more audio intervals to produce one or more audio clusters; and wherein the step of identifying one or more video frame intervals having similarity to a predetermined video class includes the step of finding video frame intervals corresponding to slide intervals longer than a predetermined time duration.
Claim 6
Independent Claim 97 words
A method of segmenting an audio-video recording, comprising the steps of: identifying one or more video frame intervals having similarity to a predetermined video image class; extracting one or more audio intervals corresponding to the one or more video frame intervals; applying an acoustic clustering method on the one or more audio intervals to produce one or more audio clusters; and wherein the step of identifying one or more video frame intervals having similarity to a predetermined video class includes the step of finding video frame intervals corresponding to slide intervals longer than a predetermined time duration.
Claim 7
Dependent Claim 45 words
A method as in claim 4 , wherein the step of applying an acoustic clustering method comprises the steps of; parameterizing each audio interval by a mean vector; and applying an agglomerative clustering method to euclidean distances between mean vectors corresponding to each audio interval.
Claim 8
Dependent Claim 18 words
A method as in claim 5 , wherein the mean vector is a mel-frequency cepstral coefficient mean vector.
Claim 9
Dependent Claim 21 words
A method as in claim 6 , wherein the mean vector is a filterbank or liner predictive coding coefficient mean vector.
Claim 10
Dependent Claim 35 words
A method as in claim 4 , further comprising the steps of: merging the audio intervals within same audio clusters to produced merged audio intervals; and training source-specific speaker models on the merged audio intervals.
Claim 11
Dependent Claim 26 words
A method in claim 8 , further comprising the step of: segmenting the audio-visual recording by speaker using the source-specific speaker models to identify each speaker.
Claim 12
Dependent Claim 42 words
A method as in claim 8 , further comprising the step of: creating a speaker transition model using a speaker sequence indicated by the merged audio intervals and the source-specific speaker models; and segmenting the audio-visual recording using the speaker transition model.
Claim 13
Dependent Claim 30 words
A method as in claim 10 , wherein the speaker transition model includes a sequence of speaker units, each speaker unit including a source-specific speaker model and a filler model.
Claim 14
Dependent Claim 156 words
A computer readable storage medium, comprising: computer readable program code embodied on said computer readable storage medium, said computer readable program code for programming a computer to perform a method of segmenting an audio-video recording, comprising the steps of: identifying one or more video frame intervals having similarity to a predetermined video image class; extracting one or more audio intervals corresponding to the one or more video frame intervals; applying an acoustic clustering method on the one or more audio intervals to produce one or more audio clusters; and wherein the step of identifying one or more video frame intervals comprises: decimating a video portion of the audio-visual recording in time and space to produce decimated frames; and for each decimated frame, transforming the decimated frame to produce a transform matrix; extracting a feature vector from the transform matrix; and determining similarity of the frame using the feature vector and a video image class statistical model.
Claim 15
Dependent Claim 156 words
A computer readable storage medium, comprising: computer readable program code embodied on said computer readable storage medium, said computer readable program code for programming a computer to perform a method of segmenting an audio-video recording, comprising the steps of: identifying one or more video frame intervals having similarity to a predetermined video image class; extracting one or more audio intervals corresponding to the one or more video frame intervals; applying an acoustic clustering method on the one or more audio intervals to produce one or more audio clusters; and wherein the step of identifying one or more video frame intervals comprises: decimating a video portion of the audio-visual recording in time and space to produce decimated frames; and for each decimated frame, transforming the decimated frame to produce a transform matrix; extracting a feature vector from the transform matrix; and determining similarity of the frame using the feature vector and a video image class statistical model.
Claim 16
Dependent Claim 88 words
A computer readable storage medium, comprising: computer readable program code embodied on said computer readable storage medium, said computer readable program code for programming a computer to perform a method as in claim 12 , wherein the step of measuring similarity of the frame includes the steps of: subtracting a video image class mean vector from the feature vector to determine a difference vector; and comparing a magnitude of the difference vector to a predetermined multiple of a standard deviation associated with the video image class statistical model.
Claim 17
Dependent Claim 126 words
A computer readable storage medium, comprising: computer readable program code embodied on said computer readable storage medium, said computer readable program code for programming a computer to perform a method of segmenting an audio-video recording, comprising the steps of: identifying one or more video frame intervals having similarity to a predetermined video image class; extracting one or more audio intervals corresponding to the one or more video frame intervals; applying an acoustic clustering method on the one or more audio intervals to produce one or more audio clusters; and wherein the step of identifying one or more video frame intervals having similarity to a predetermined video image class includes the step of finding video frame intervals corresponding to slide intervals longer than a predetermined time duration.
Claim 18
Dependent Claim 126 words
A computer readable storage medium, comprising: computer readable program code embodied on said computer readable storage medium, said computer readable program code for programming a computer to perform a method of segmenting an audio-video recording, comprising the steps of: identifying one or more video frame intervals having similarity to a predetermined video image class; extracting one or more audio intervals corresponding to the one or more video frame intervals; applying an acoustic clustering method on the one or more audio intervals to produce one or more audio clusters; and wherein the step of identifying one or more video frame intervals having similarity to a predetermined video image class includes the step of finding video frame intervals corresponding to slide intervals longer than a predetermined time duration.
Claim 19
Dependent Claim 79 words
A computer readable storage medium, comprising: computer readable program code embodied on said computer readable storage medium, said computer readable program code for programming a computer to perform a method as in claim 14 , wherein the step of applying an acoustic clustering method comprises the steps of: parameterizing each audio interval by a mel-frequency cepstral coefficient mean vector; and applying an agglomerative clustering method to euclidean distances between mel-frequency cepstral coefficient mean vectors corresponding to each audio interval.
Claim 20
Dependent Claim 63 words
A computer readable storage medium, comprising: computer readable program code embodied on said computer readable storage medium, said computer readable program code for programming a computer to perform a method as in claim 14 , further comprising the steps of: merging the audio intervals within same audio clusters to produced merged audio intervals; and training source-specific speaker models on the merged audio intervals.
Claim 21
Dependent Claim 55 words
A computer readable storage medium, comprising: computer readable program code embodied on said computer readable storage medium, said computer readable program code for programming a computer to perform a method as in claim 16 , further comprising the step of: segmenting the audio-visual recording by speaker using the source-specific speaker models to identify each speaker.
Claim 22
Dependent Claim 70 words
A computer readable storage medium, comprising: computer readable program code embodied on said computer readable storage medium, said computer readable program code for programming a computer to perform a method as in claim 16 , further comprising the step of: creating a speaker transition model using a speaker sequence indicated by the merged audio intervals and the source-specific speaker models; and segmenting the audio-visual recording using the speaker transition model.
Claim 23
Dependent Claim 58 words
A computer readable storage medium, comprising: computer readable program code embodied on said computer readable storage medium, said computer readable program code for programming a computer to perform a method as in claim 18 , wherein the speaker transition model includes a sequence of speaker units, each speaker unit including a source-specific speaker model and a filler model.

References Cited (Backward Citations)

US5598507A Cited
US5659662A Cited
US5664227A Cited
US5872865A Cited
US5875425A Cited
US5806030A Cited
US6009392A Cited
US6073096A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2005-06-10 2005-12-10 2006-06-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2009-06-10 2009-12-10 2010-06-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2013-06-10 2013-12-10 2014-06-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag