Matthew B Cooper

US Patent:

6915009, Jul 5, 2005

Filed:

Sep 7, 2001

Appl. No.:

09/947385

Inventors:

Jonathan T. Foote - Menlo Park CA, US
Matthew Cooper - San Jose CA, US

Assignee:

Fuji Xerox Co., Ltd. - Tokyo

International Classification:

G06K009/34

US Classification:

382173, 382225

Abstract:

Techniques segmenting ordered information such as audio, video and text are provided by windowing and parameterizing an ordered information stream and storing of the parameterized and windowed information into a two-dimensional representation such as a matrix. The similarity between the parameter vectors is determined and an orthogonal matrix decomposition such as singular value decomposition is applied to the similarity matrix. The singular values or eigenvalues of the resulting decomposition indicate major components or segments of the ordered information. The boundaries of the major components may be determined using the determined singular vectors to provide, for example, smart cut-and-paste of ordered information in which boundaries are automatically identified by the singular vectors; automatic categorization and retrieval of ordered information and automatic summarization of ordered information.

US Patent:

7027124, Apr 11, 2006

Filed:

Feb 28, 2002

Appl. No.:

10/086795

Inventors:

Jonathan Foote - Menlo Park CA, US
Matthew Cooper - San Jose CA, US
Andreas Girgensohn - Menlo Park CA, US
Shingo Uchihashi - Cupertino CA, US

Assignee:

Fuji Xerox Co., Ltd. - Tokyo

International Classification:

G03B 31/00
H04N 9/475

US Classification:

352 1, 348515

Abstract:

Music videos are automatically produced from source audio and video signals. The music video contains edited portions of the video signal synchronized with the audio signal. An embodiment detects transition points in the audio signal and the video signal. The transition points are used to align in time the video and audio signals. The video signal is edited according to its alignment with the audio signal. The resulting edited video signal is merged with the audio signal to form a music video.

US Patent:

7260439, Aug 21, 2007

Filed:

Nov 1, 2001

Appl. No.:

09/985073

Inventors:

Jonathan T. Foote - Menlo Park CA, US
Matthew L. Cooper - San Jose CA, US
Lynn D. Wilcox - Palo Alto CA, US

Assignee:

Fuji Xerox Co., Ltd. - Tokyo

International Classification:

G06F 17/00

US Classification:

700 94

Abstract:

A method of extracting audio excerpts comprises: segmenting audio data into a plurality of audio data segments; setting a fitness criteria for the plurality of audio data segments; analyzing the plurality of audio data segments based on the fitness criteria; and selecting one of the plurality of audio data segments that satisfies the fitness criteria. In various exemplary embodiments, the method of extracting audio excerpts further comprises associating the selected one of the plurality of audio data segments with video data. In such embodiments, associating the selected one of the plurality of audio data segments with video data may comprise associating the selected one of the plurality of audio data segments with a keyframe.

US Patent:

7284004, Oct 16, 2007

Filed:

Oct 15, 2002

Appl. No.:

10/271407

Inventors:

Matthew L. Cooper - San Francisco CA, US
Jonathan T. Foote - Menlo Park CA, US

Assignee:

Fuji Xerox Co., Ltd. - Tokyo

International Classification:

G06F 17/10

US Classification:

707100

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.

US Patent:

7383509, Jun 3, 2008

Filed:

Sep 13, 2002

Appl. No.:

10/243220

Inventors:

Jonathan T. Foote - Menlo Park CA, US
Matthew L. Cooper - San Francisco CA, US
David Michael Hilbert - San Jose CA, US
William N. Schilit - Menlo Park CA, US

Assignee:

Fuji Xerox Co., Ltd. - Tokyo

International Classification:

G06F 3/00

US Classification:

715731, 715730, 715723, 715202, 715203

Abstract:

The present invention provides a system and method for automatically combining image and audio data to create a multimedia presentation. In one embodiment, audio and image data are received by the system. The audio data includes a list of events that correspond to points of interest in an audio file. The audio data may also include an audio file or audio stream. The received images are then matched to the audio file or stream using the time. In one embodiment, the events represent times within the audio file or stream at which there is a certain feature or characteristic in the audio file. The audio events list may be processed to remove, sort or predict or otherwise generate audio events. Images processing may also occur, and may include image analysis to determine image matching to the event list, deleting images, and processing images to incorporate effects. Image effects may include cropping, panning, zooming and other visual effects.

US Patent:

7424150, Sep 9, 2008

Filed:

Dec 8, 2003

Appl. No.:

10/728777

Inventors:

Matthew L. Cooper - San Francisco CA, US
Jonathan T. Foote - Menlo Park CA, US

Assignee:

Fuji Xerox Co., Ltd. - Tokyo

International Classification:

G06K 9/34

US Classification:

382173

Abstract:

A stream of ordered information, such as, for example, audio, video and/or text data, can be windowed and parameterized. A similarity between the parameterized and windowed stream of ordered information can be determined, and a probabilistic decomposition or probabilistic matrix factorization, such as non-negative matrix factorization, can be applied to the similarity matrix. The component matrices resulting from the decomposition indicate major components or segments of the ordered information. Excerpts can then be extracted from the stream of ordered information based on the component matrices to generate a summary of the stream of ordered information.

US Patent:

7440947, Oct 21, 2008

Filed:

Nov 12, 2004

Appl. No.:

10/987377

Inventors:

John E. Adcock - Menlo Park CA, US
Matthew Cooper - San Francisco CA, US
Andreas Girgensohn - Menlo Park CA, US
Lynn D. Wilcox - Palo Alto CA, US

Assignee:

Fuji Xerox Co., Ltd. - Tokyo

International Classification:

G06F 7/00

US Classification:

707 7, 707 3, 707 6

Abstract:

A system and method for identifying query-related keywords in documents found in a search using latent semantic analysis. The documents are represented as a document term matrix containing one or more document term-weight vectors d, which may be term-frequency (tf) vectors or term-frequency inverse-document-frequency (tf-idf) vectors. This matrix is subjected to a truncated singular value decomposition. The resulting transform matrix can be used to project a query term-weight vector q into the reduced N-dimensional space, followed by its expansion back into the full vector space using the inverse of. To perform a search, the similarity of qis measured relative to each candidate document vector in this space. Exemplary similarity functions are dot product and cosine similarity. Keywords are selected with the highest values in qthat are also comprised in at least one document.

US Patent:

7466858, Dec 16, 2008

Filed:

Apr 28, 2005

Appl. No.:

11/116484

Inventors:

Laurent Denoue - Palo Alto CA, US
Matthew Cooper - San Francisco CA, US
David Hillbert - Palo Alto CA, US
John Adcock - Menlo Park CA, US
Daniel Billsus - San Francisco CA, US

Assignee:

Fuji Xerox Co., Ltd. - Tokyo

International Classification:

G06K 9/00

US Classification:

382170, 382100

Abstract:

A method of classifying images as slide images or non-slide images can be done by capturing a video stream, analyzing an image of the video stream and determining whether the image is a slide image. The analyzing can be based on text height and/or edge region(s) of the image.