Patents by Inventor Jonathan T. Foote
Jonathan T. Foote has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 7260439Abstract: 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.Type: GrantFiled: November 1, 2001Date of Patent: August 21, 2007Assignee: Fuji Xerox Co., Ltd.Inventors: Jonathan T. Foote, Matthew L. Cooper, Lynn D. Wilcox
-
Patent number: 7246314Abstract: Methods for interactive selecting video queries consisting of training images from a video for a video similarity search and for displaying the results of the similarity search are disclosed. The user selects a time interval in the video as a query definition of training images for training an image class statistical model. Time intervals can be as short as one frame or consist of disjoint segments or shots. A statistical model of the image class defined by the training images is calculated on-the-fly from feature vectors extracted from transforms of the training images. For each frame in the video, a feature vector is extracted from the transform of the frame, and a similarity measure is calculated using the feature vector and the image class statistical model. The similarity measure is derived from the likelihood of a Gaussian model producing the frame. The similarity is then presented graphically, which allows the time structure of the video to be visualized and browsed.Type: GrantFiled: June 3, 2004Date of Patent: July 17, 2007Assignees: Fuji Xerox Co., Ltd., Xerox CorporationInventors: Jonathan T. Foote, Andreas Girgensohn, Lynn Wilcox
-
Patent number: 7203380Abstract: A method, system, and apparatus for easily creating a video collage from a video is provided. By segmenting the video into a set number of video segments and providing an interface for a user to select images which represent the video segments and insert the selected images into a video collage template, a video collage may be easily created in a short amount of time. The system is designed to assign values to the video inserted in a video collage and compact the video based on these values thereby creating a small file which may be easily stored or transmitted.Type: GrantFiled: November 16, 2001Date of Patent: April 10, 2007Assignee: Fuji Xerox Co., Ltd.Inventors: Patrick Chiu, Shingo Uchihashi, John S. Boreczky, Jonathan T. Foote, Andreas Girgensohn, Lynn D. Wilcox
-
Patent number: 7154526Abstract: A system in accordance with one embodiment of the present invention comprises a device for facilitating video communication between a remote participant and another location. The device can comprise a screen adapted to display the remote participant, the screen having a posture adapted to be controlled by the remote participant. A camera can be mounted adjacent to the screen, and can allow the subject to view a selected conference participant or a desired location such that when the camera is trained on the selected participant or desired location a gaze of the remote participant displayed by the screen appears substantially directed at the selected participant or desired location.Type: GrantFiled: July 11, 2003Date of Patent: December 26, 2006Assignee: Fuji Xerox Co., Ltd.Inventors: Jonathan T. Foote, John Adcock, Qiong Liu, Timothy E. Black
-
Patent number: 7096428Abstract: Systems and methods generate a video for virtual reality wherein the video is both panoramic and spatially indexed. In embodiments, a video system includes a controller, a database including spatial data, and a user interface in which a video is rendered in response to a specified action. The video includes a plurality of images retrieved from the database. Each of the images is panoramic and spatially indexed in accordance with a predetermined position along a virtual path in a virtual environment.Type: GrantFiled: April 5, 2002Date of Patent: August 22, 2006Assignee: Fuji Xerox Co., Ltd.Inventors: Jonathan T. Foote, Donald G. Kimber
-
Patent number: 7068723Abstract: Optimal summaries of a linear media source are automatically produced by parameterizing a linear media source. The parameterized linear media source is used to create a similarity array in which each array element includes the value of a similarity measurement between a two portions of the parameterized media signal. A segment fitness function, adapted for measuring the similarity between a segment of the parameterized media signal and the entire parameterized media signal, is optimized to find an optimal segment location. The portion of the linear media source corresponding to the optimal segment location is selected as the optimal summary. This method produces optimal summaries of any type of linear media, such as video, audio, or text information.Type: GrantFiled: February 28, 2002Date of Patent: June 27, 2006Assignee: Fuji Xerox Co., Ltd.Inventors: Jonathan T. Foote, John Boreczky
-
Patent number: 7051271Abstract: Video recordings of meetings and scanned paper documents are natural digital documents that come out of a meeting. These can be placed on the Internet for easy access, with links generated between them by matching scanned documents to a segment of the video referencing the scanned document. Furthermore, annotations made on the paper documents during the meeting can be extracted and used as indexes to the video. An orthonormal transform, such as a Digital Cosine Transform (DCT) is used to compare scanned documents to video frames.Type: GrantFiled: May 31, 2000Date of Patent: May 23, 2006Assignee: Fuji Xerox Co., Ltd.Inventors: Patrick Chiu, Jonathan T. Foote, Andreas Girgensohn, John S. Boreczky
-
Patent number: 6999598Abstract: The systems and methods of this invention watermark an original data file using dimensional compression and expansion. The original data file extends along a given dimension and has portions that extend along that given dimension. The information is embedded into the data file by selectively dimensionally compressing or expanding a size of each of some or all of the portions along the given dimension, which can be space or time. The portions of the data file are selectively dimensionally expanded or compressed according to a given encoding scheme. This encoding scheme can use the kind of modification, the relationships between the type of modification between adjacent portions, or the duration or degree of compression or expansion to store a portion of the embedded information. The portions of the embedded information can be individual bits of binary or trinary information, or can be a portion of analog information.Type: GrantFiled: March 25, 2002Date of Patent: February 14, 2006Assignee: Fuji Xerox Co., Ltd.Inventors: Jonathan T. Foote, John E. Adcock
-
Patent number: 6915009Abstract: 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.Type: GrantFiled: September 7, 2001Date of Patent: July 5, 2005Assignee: Fuji Xerox Co., Ltd.Inventors: Jonathan T. Foote, Matthew Cooper
-
Patent number: 6839067Abstract: A method and apparatus for providing multi-resolution video to multiple users under hybrid human and automatic control. Initial environment and close-up images are captured using a first camera and a PTZ camera. The initial images are then stored in memory. Current environment and close-up images are captured and the an estimated difference between the initial and current images and the true image is determined. The estimated differences are weighted and compared and the stored images are updated. A close-up image is then provided to each user of the system. The close-up camera is then directed to a portion of the environment image having high distortion, and current environment and close-up images are captured again.Type: GrantFiled: July 26, 2002Date of Patent: January 4, 2005Assignee: Fuji Xerox Co., Ltd.Inventors: Qiong Liu, Don Kimber, Lynn D. Wilcox, Jonathan T. Foote, John Boreczky, Patrick Chiu, Shingo Uchihashi, Hai Tao
-
Publication number: 20040252884Abstract: A method for improvement of the consistency of color and brightness across boundaries of multicamera and/or multidisplayed overlapping or near overlapping composite images, reduction of objectionable artifacts at overlapping image seams of composite images, adjustment of color and brightness/intensity on either side of overlapping image seams, application of color correction across a composite image, reduction of color and intensity mismatches of composite images, gradual change of color across image seams of a composite image, including altering color outside of overlap regions is provided so that the seams are less discernible and to avoid sharp color changes across a composite or mosaic image are reduced or avoided.Type: ApplicationFiled: June 12, 2003Publication date: December 16, 2004Applicant: FUJI XEROX CO., LTD.Inventors: Jonathan T. Foote, Donald G. Kimber
-
Publication number: 20040221237Abstract: Methods for interactive selecting video queries consisting of training images from a video for a video similarity search and for displaying the results of the similarity search are disclosed. The user selects a time interval in the video as a query definition of training images for training an image class statistical model. Time intervals can be as short as one frame or consist of disjoint segments or shots. A statistical model of the image class defined by the training images is calculated on-the-fly from feature vectors extracted from transforms of the training images. For each frame in the video, a feature vector is extracted from the transform of the frame, and a similarity measure is calculated using the feature vector and the image class statistical model. The similarity measure is derived from the likelihood of a Gaussian model producing the frame. The similarity is then presented graphically, which allows the time structure of the video to be visualized and browsed.Type: ApplicationFiled: June 3, 2004Publication date: November 4, 2004Applicants: Fuji Xerox Co., Ltd., Xerox CorporationInventors: Jonathan T. Foote, Andreas Girgensohn, Lynn Wilcox
-
Patent number: 6807361Abstract: The present invention analyzes recorded video from a video camera to identify camera and object motion in the recorded video. Keyframes representative of clips of the recorded video are displayed on a user interface that allows a user to manipulate an order of the keyframes. Editing rules are then applied to the keyframes to intelligently splice together portions of the representative clips into a final output video.Type: GrantFiled: July 18, 2000Date of Patent: October 19, 2004Assignee: Fuji Xerox Co., Ltd.Inventors: Andreas Girgensohn, John J. Doherty, Lynn D. Wilcox, John S. Boreczky, Patrick Chiu, Jonathan T. Foote
-
Patent number: 6774917Abstract: Method for interactive selecting video consisting of training images from a video for a video similarity search and for displaying the results of the similarity search are disclosed. The user selects a time interval in the video as a query definition of training images for training an image class statistical model. Time intervals can be as short as one frame or consist of disjoint segments or shots. A statistical model of the image class defined by the training images is calculated on-the-fly from feature vectors extracted from transforms of the training images. For each frame in the video, a feature vector is extracted from the transform of the frame, and a similarity measure is calculated using the feature vector and the image class statistical model. The similarity measure is derived from the likelihood of a Gaussian model producing the frame. The similarity is then presented graphically, which allows the time structure of the video to be visualized and browsed.Type: GrantFiled: March 11, 1999Date of Patent: August 10, 2004Assignees: Fuji Xerox Co., Ltd., Xerox CorporationInventors: Jonathan T. Foote, Andreas Girgensohn, Lynn Wilcox
-
Publication number: 20040119722Abstract: Methods and systems for classifying images, such as photographs, allow a user to incorporate subjective judgments regarding photograph qualities when making classification decisions. A slide-show interface allows a user to classify and advance photographs with a one-key action or a single interaction event. The interface presents related information relevant to a displayed photograph that is to be classified, such as contiguous photographs, similar photographs, and other versions of the same photograph. The methods and systems provide an overview interface which allows a user to review and refine classification decisions in the context of the original sequence of photographs.Type: ApplicationFiled: December 23, 2002Publication date: June 24, 2004Applicant: Fuji Xerox Co., Ltd.Inventors: David M. Hilbert, William N. Schilit, Matthew L. Cooper, Jonathan T. Foote
-
Patent number: 6751354Abstract: Techniques for classifying video frames using statistical models of transform coefficients are disclosed. After optionally being decimated in time and space, image frames are transformed using a discrete cosine transform or Hadamard transform. The methods disclosed model image composition and operate on grayscale images. The resulting transform matrices are reduced using truncation, principal component analysis, or linear discriminant analysis to produce feature vectors. Feature vectors of training images for image classes are used to compute image class statistical models. Once image class statistical models are derived, individual frames are classified by the maximum likelihood resulting from the image class statistical models. Thus, the probabilities that a feature vector derived from a frame would be produced from each of the image class statistical models are computed.Type: GrantFiled: March 11, 1999Date of Patent: June 15, 2004Assignees: Fuji Xerox Co., Ltd, Xerox CorporationInventors: Jonathan T. Foote, Lynn Wilcox, Andreas Girgensohn
-
Publication number: 20040070674Abstract: A system, method and apparatus for remotely annotating an object. An embodiment of the present invention includes a video camera projector that captures video images of a local object and projects annotations made by a user at a remote location onto said local object.Type: ApplicationFiled: October 15, 2002Publication date: April 15, 2004Inventors: Jonathan T. Foote, Donald G. Kimber
-
Publication number: 20040073554Abstract: Embodiments of the present invention provides a method for producing a summary of a digital file. 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.Type: ApplicationFiled: October 15, 2002Publication date: April 15, 2004Inventors: Matthew L. Cooper, Jonathan T. Foote
-
Publication number: 20040054542Abstract: 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.Type: ApplicationFiled: September 13, 2002Publication date: March 18, 2004Inventors: Jonathan T. Foote, Matthew L. Cooper, David Michael Hilbert, William N. Schilit
-
Publication number: 20040017386Abstract: A method and apparatus for providing multi-resolution video to multiple users under hybrid human and automatic control. Initial environment and close-up images are captured using a first camera and a PTZ camera. The initial images are then stored in memory. Current environment and close-up images are captured and the an estimated difference between the initial and current images and the true image is determined. The estimated differences are weighted and compared and the stored images are updated. A close-up image is then provided to each user of the system. The close-up camera is then directed to a portion of the environment image having high distortion, and current environment and close-up images are captured again.Type: ApplicationFiled: July 26, 2002Publication date: January 29, 2004Inventors: Qiong Liu, Don Kimber, Lynn D. Wilcox, Jonathan T. Foote, John Boreczky, Patrick Chiu, Shingo Uchihashi, Hai Tao