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: 7260439
    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.
    Type: Grant
    Filed: November 1, 2001
    Date of Patent: August 21, 2007
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Jonathan T. Foote, Matthew L. Cooper, Lynn D. Wilcox
  • Patent number: 7246314
    Abstract: 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: Grant
    Filed: June 3, 2004
    Date of Patent: July 17, 2007
    Assignees: Fuji Xerox Co., Ltd., Xerox Corporation
    Inventors: Jonathan T. Foote, Andreas Girgensohn, Lynn Wilcox
  • Patent number: 7203380
    Abstract: 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: Grant
    Filed: November 16, 2001
    Date of Patent: April 10, 2007
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Patrick Chiu, Shingo Uchihashi, John S. Boreczky, Jonathan T. Foote, Andreas Girgensohn, Lynn D. Wilcox
  • Patent number: 7154526
    Abstract: 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: Grant
    Filed: July 11, 2003
    Date of Patent: December 26, 2006
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Jonathan T. Foote, John Adcock, Qiong Liu, Timothy E. Black
  • Patent number: 7096428
    Abstract: 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: Grant
    Filed: April 5, 2002
    Date of Patent: August 22, 2006
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Jonathan T. Foote, Donald G. Kimber
  • Patent number: 7068723
    Abstract: 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: Grant
    Filed: February 28, 2002
    Date of Patent: June 27, 2006
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Jonathan T. Foote, John Boreczky
  • Patent number: 7051271
    Abstract: 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: Grant
    Filed: May 31, 2000
    Date of Patent: May 23, 2006
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Patrick Chiu, Jonathan T. Foote, Andreas Girgensohn, John S. Boreczky
  • Patent number: 6999598
    Abstract: 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: Grant
    Filed: March 25, 2002
    Date of Patent: February 14, 2006
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Jonathan T. Foote, John E. Adcock
  • Patent number: 6915009
    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.
    Type: Grant
    Filed: September 7, 2001
    Date of Patent: July 5, 2005
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Jonathan T. Foote, Matthew Cooper
  • Patent number: 6839067
    Abstract: 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: Grant
    Filed: July 26, 2002
    Date of Patent: January 4, 2005
    Assignee: 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: 20040252884
    Abstract: 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: Application
    Filed: June 12, 2003
    Publication date: December 16, 2004
    Applicant: FUJI XEROX CO., LTD.
    Inventors: Jonathan T. Foote, Donald G. Kimber
  • Publication number: 20040221237
    Abstract: 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: Application
    Filed: June 3, 2004
    Publication date: November 4, 2004
    Applicants: Fuji Xerox Co., Ltd., Xerox Corporation
    Inventors: Jonathan T. Foote, Andreas Girgensohn, Lynn Wilcox
  • Patent number: 6807361
    Abstract: 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: Grant
    Filed: July 18, 2000
    Date of Patent: October 19, 2004
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Andreas Girgensohn, John J. Doherty, Lynn D. Wilcox, John S. Boreczky, Patrick Chiu, Jonathan T. Foote
  • Patent number: 6774917
    Abstract: 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: Grant
    Filed: March 11, 1999
    Date of Patent: August 10, 2004
    Assignees: Fuji Xerox Co., Ltd., Xerox Corporation
    Inventors: Jonathan T. Foote, Andreas Girgensohn, Lynn Wilcox
  • Publication number: 20040119722
    Abstract: 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: Application
    Filed: December 23, 2002
    Publication date: June 24, 2004
    Applicant: Fuji Xerox Co., Ltd.
    Inventors: David M. Hilbert, William N. Schilit, Matthew L. Cooper, Jonathan T. Foote
  • Patent number: 6751354
    Abstract: 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: Grant
    Filed: March 11, 1999
    Date of Patent: June 15, 2004
    Assignees: Fuji Xerox Co., Ltd, Xerox Corporation
    Inventors: Jonathan T. Foote, Lynn Wilcox, Andreas Girgensohn
  • Publication number: 20040070674
    Abstract: 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: Application
    Filed: October 15, 2002
    Publication date: April 15, 2004
    Inventors: Jonathan T. Foote, Donald G. Kimber
  • Publication number: 20040073554
    Abstract: 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: Application
    Filed: October 15, 2002
    Publication date: April 15, 2004
    Inventors: Matthew L. Cooper, Jonathan T. Foote
  • Publication number: 20040054542
    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.
    Type: Application
    Filed: September 13, 2002
    Publication date: March 18, 2004
    Inventors: Jonathan T. Foote, Matthew L. Cooper, David Michael Hilbert, William N. Schilit
  • Publication number: 20040017386
    Abstract: 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: Application
    Filed: July 26, 2002
    Publication date: January 29, 2004
    Inventors: Qiong Liu, Don Kimber, Lynn D. Wilcox, Jonathan T. Foote, John Boreczky, Patrick Chiu, Shingo Uchihashi, Hai Tao