Summarization of digital files

Details Summarization of digital files Summarization of digital files

2007-10-16

2007-10-16

Cabrera, Zoila (Department: 2123)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

10271407

ABSTRACT:
Embodiments of the present invention provide a method for producing a summary of a digital file on one or more computers. The method includes segmenting the digital file into a plurality of segments, clustering said segments into a plurality of clusters and selecting a cluster from said plurality of clusters wherein said selected cluster includes segments representative of said digital file. Upon selection of a cluster a segment of the cluster is provided as a summary of said digital file.

REFERENCES:
patent: 5227892 (1993-07-01), Lince
patent: 5598507 (1997-01-01), Kimber et al.
patent: 5630125 (1997-05-01), Zellweger
patent: 5655058 (1997-08-01), Balasubramanian et al.
patent: 5659662 (1997-08-01), Wilcox et al.
patent: 5671294 (1997-09-01), Rogers et al.
patent: 5828994 (1998-10-01), Covell et al.
patent: 5918223 (1999-06-01), Blum et al.
patent: 6058211 (2000-05-01), Bormans et al.
patent: 6542869 (2003-04-01), Foote et al.
patent: 2002/0051077 (2002-05-01), Liou et al.
patent: 2002/0054074 (2002-05-01), Sugano et al.
Rudolf K Bock, Singular Value Decomposition, Apr. 7, 1998, Retreved on Mar. 02, 2005 from http://rkb.home.cern.ch/rkb/AN16pp
ode265.html, 1 page.
U.S. Appl. No. 09/947,385, filed Sep. 7, 2001, Foote.
Arons, B., “SpeechSkimmer: A System for Interactively Skimming Recorded Speech,”ACM Trans. on Computer Human Interaction, Mar. 1997, vol. 4, No. 1, pp. 3-38. (http://www.media.mit..edu/˜barons/tochi97.html).
Bregman, A. S.,Auditory Scene Analysis: Perceptual Organization of Sound, MIT Press, Cambridge, MS, 1990.
Stephen Chu, et al.,Music Summary Using Key Phrases, Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, 2000, no pages given.
T. Cover, et al., Elements of Information Theory, John Wiley & Sons, 1991, pp. 18-19.
Ross Cutler, et al.,Robust Real-Time Periodic Motion Detection, Analysis, and Applications, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, No. 8, 2000, pp. 781-796.
R. Duda, et al., Pattern Recognition and Scene Analysis, John Wiley & Sons, 1973, pp. 228-237.
Eckmann, J.P. et al., “Recurrence Plots of Dynamical Systems,”Europhys. Lett., vol. 4 (9), pp. 973-977, Nov. 1, 1987.
Foote, J., “Content-Based Retrieval of Music and Audio,”SPIE, 1997, vol. 3229, pp. 138-147.
Foote, J., “Visualizing Music and Audio Using Self-Similarity,”ACM Multimedia'99, Oct. 1999, Orlando, Florida.
Foote, J.T. and Silverman, H.F., “A Model Distance Measure for Talker Clustering and Identification,” pp. I-317-I-320, Apr. 1994, IEEE.
Foote, JonathanAutomatic Audio Segmentation Using a Measure of Audio Novelty, Proc. IEEE ICME 2000, pp. 452-455.
D. Forsyth, et al., Computer Vision—A Modern Approach, Chapter 16, “Segmentation Using Clustering Methods,” Prentice-Hall, pp. 433-466, http://www.cs.berkeley.edu/˜daf/book.html, no date.
D. Forsyth, et al., Computer Vision—A Modern Approach, Chapter 16, “Segmentation Using Clustering Methods,” Prentice-Hall, pp. 433-466, http://www.cs.berkeley.edu/˜daf/book.html, no date.
Gish et al., “Segregation of Speakers for Speech Recognition and Speaker Identification,”IEEE, Jul. 1991, vol. 2, pp. 873-876.
Yihong Gong, et al.,Video Summarization Using Singular Value Decomposition, Proc. IEEE CVPR, 2000, pages given.
Goto, M. and Muraoaka, Y., “A Beat Tracking System for Acoustic Signals of Music,”Proc. ACM Multimedia1994, San Francisco, ACM, pp. 365-372.
Thomas Hofmann,Unsupervised Learning by Probabilistic Latent Semantic Analysis, Machine Learning, 42, 2001, pp. 177-196.
Johnson, P., “sci-skeptic FAQ.: The Frequently Questioned Answers” http://www.faqs.org/faqs/skeptic-faq/index.html, Apr. 21, 1996.
Kimber, D. and Wilcox, L., “Acoustic Segmentation for Audio Browsers,” inProc. Interface Conference, Sydney, Australia, 1996, 10 pp.
Daniel D. Lee, et al.,Learning the Parts of Objects by Non-Negative Matrix Factorization, Nature, vol. 401, Oct. 21, 1999, p. 788-791.
Rabiner, L. and Juang, B.-H.,Fundamentals of Speech Recognition, PTR, Prentice Hall, Englewood Cliffs, New Jersey, 1993, no pages given.
Scheirer, E.D., “Tempo and Beat Analysis of Acoustic Musical Signals,”J. Acoust. Soc. Am., vol. 103, No. 1, Jan. 1998, pp. 588-601.
Scheirer, E.D., Using Musical Knowledge to Extract Expressive Performance Information from Audio Recordings, Sep. 30, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds (http://sound.media.mit.edu/˜eds/papers/html/ijcai95/), no pages given.
Shepard, R., “Representations of Structure in Similar Data: Problems and Prospects,”Psychometrica, Dec. 1974, vol. 39, No. 4, pp. 373-421.
Siu et al., “An Unsupervised, Sequential Learning Algorithm for the Segmentation of Speech Waveforms with Multiple Speakers,” IEEE, Sept. 1992, pp. II-189-II-192.
Slaney, M., “Auditory Toolbox,” Jan. 19, 1999, (http://sound.media.mit.edu/dpwe-bin/mhmessage.cgi/AUDITORY/postings/1999/21), no pages given.
Sprenger, S., “Time and Pitch Scaling of Audio Signals,” Nov. 1999, http://www.dspdimension.com/html/timepitch.html.
Lisa Stifelman, et al.,The Audio Notebook: Paper and Pen Interaction With Structured Speech, Proc. ACM CHI 2001, vol. 3, No. 1, pp. 182-189.
G. Strang, Linear Algebra and its Applications, Harcourt, Brace, Jovanovich, 1988, pp. 432-451.
Sugiyama et al., “Speech Segmentation and Clustering Based on Speaker Features,” IEEE, Apr. 1993, pp. II-395-II-398.
Kah-Kay, Tomaso Poggio;Example-based Learning for View-based Human Face Detection, A.I. Memo No. 1521, C.B.C.L. Paper No. 112, Massachusetts Institute of Technology, Artificial Intelligence Laboratory and Center for Biological and Computational Learning; Dec. 1994, no pages given.
Kah-Kay Sung, Tomaso Poggio;Example-Based Learning for View-Based Human Face Detection, IEEE Transactions on Pattern Analysis and Machine Intellignece, vol. 20, No. 1, Jan. 1998.
George Tzanetakis, et al.,Audio Information Retrieval(AIR)Tools, Proc. International Symposium on Music Information Retrieval, 2000.
Yair Weiss,Segmentation Using Eigenvectors: A Unifying View, Proc. IEEE ICCV 1999, pp. 975-982.
H. Zabrodsky, S. Peleg, D. Avnir;Symmetry as a Continuous Feature, Institute of Computer Science, The Hebrew University of Jerusalem; 91904 Jerusalem, Israel, no pages, no date.

Affiliated with

Also associated with

Rating

Summarization of digital files does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Summarization of digital files, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Summarization of digital files will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3902772