Patents by Inventor David J. Fleet

David J. Fleet 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: 7093202
    Abstract: A graphical input and display system having a user interface for selecting and creating image object elements includes input devices permitting a user to manipulate elements of electronic images. A processor, connected to the system, receives requests for various image object selection operations and also accesses a memory structure. The system memory structure includes a user interaction module, which allows a user to select image objects, an image object selection module for interpreting imprecise image object selection paths, and data memory.
    Type: Grant
    Filed: March 22, 2002
    Date of Patent: August 15, 2006
    Assignee: Xerox Corporation
    Inventors: Eric Saund, Edward Lank, David J. Fleet, James V. Mahoney, Daniel L. Larner, Thomas P. Moran
  • Patent number: 7058205
    Abstract: A robust, adaptive, appearance model is disclosed that includes both a stable model component, learned over a long time course, and a transient component, learned over a relatively short time course (e.g., a 2-frame motion component and/or an outlier processing component). An on-line EM-algorithm is used to adapt the appearance model parameters over time. An implementation of this approach is developed for an appearance model based on the filter responses from a steerable pyramid. The appearance model is used in a motion-based tracking algorithm to provide robustness in the face of image outliers, such as those caused by occlusions. It is also provides the ability to adapt to natural changes in appearance, such as those due to facial expressions, or variations in 3D pose.
    Type: Grant
    Filed: December 7, 2001
    Date of Patent: June 6, 2006
    Assignee: Xerox Corporation
    Inventors: Allan D. Jepson, David J. Fleet, Thomas F. El-Maraghi
  • Patent number: 6954544
    Abstract: A visual motion analysis method that uses multiple layered global motion models to both detect and reliably track an arbitrary number of moving objects appearing in image sequences. Each global model includes a background layer and one or more foreground “polybones”, each foreground polybone including a parametric shape model, an appearance model, and a motion model describing an associated moving object. Each polybone includes an exclusive spatial support region and a probabilistic boundary region, and is assigned an explicit depth ordering. Multiple global models having different numbers of layers, depth orderings, motions, etc., corresponding to detected objects are generated, refined using, for example, an EM algorithm, and then ranked/compared. Initial guesses for the model parameters are drawn from a proposal distribution over the set of potential (likely) models.
    Type: Grant
    Filed: May 23, 2002
    Date of Patent: October 11, 2005
    Assignee: Xerox Corporation
    Inventors: Allan D. Jepson, David J. Fleet, Michael J. Black
  • Patent number: 6903751
    Abstract: A graphical input and display system for creating and manipulating electronic images includes input devices permitting a user to manipulate elements of electronic images received from various image input sources. A processor, connected to the system, receives requests for various image editing operations and also accesses a memory structure. The system memory structure includes a user interaction module, which allows a user to enter new image material or select and modify existing image material to form primary image objects, as well as a grouping module, which maintains an unrestricted grouping structure, an output module, and data memory.
    Type: Grant
    Filed: March 22, 2002
    Date of Patent: June 7, 2005
    Assignee: Xerox Corporation
    Inventors: Eric Saund, Thomas P. Moran, Daniel L. Larner, James V. Mahoney, David J. Fleet, Ashok C. Popat
  • Publication number: 20030219146
    Abstract: A visual motion analysis method that uses multiple layered global motion models to both detect and reliably track an arbitrary number of moving objects appearing in image sequences. Each global model includes a background layer and one or more foreground “polybones”, each foreground polybone including a parametric shape model, an appearance model, and a motion model describing an associated moving object. Each polybone includes an exclusive spatial support region and a probabilistic boundary region, and is assigned an explicit depth ordering. Multiple global models having different numbers of layers, depth orderings, motions, etc., corresponding to detected objects are generated, refined using, for example, an EM algorithm, and then ranked/compared. Initial guesses for the model parameters are drawn from a proposal distribution over the set of potential (likely) models.
    Type: Application
    Filed: May 23, 2002
    Publication date: November 27, 2003
    Inventors: Allan D. Jepson, David J. Fleet, Michael J. Black
  • Publication number: 20030179214
    Abstract: A graphical input and display system for creating and manipulating electronic images includes input devices permitting a user to manipulate elements of electronic images received from various image input sources. A processor, connected to the system, receives requests for various image editing operations and also accesses a memory structure. The system memory structure includes a user interaction module, which allows a user to enter new image material or select and modify existing image material to form primary image objects, as well as a grouping module, which maintains an unrestricted grouping structure, an output module, and data memory.
    Type: Application
    Filed: March 22, 2002
    Publication date: September 25, 2003
    Applicant: Xerox Corporation
    Inventors: Eric Saund, Thomas P. Moran, Daniel L. Larner, James V. Mahoney, David J. Fleet, Ashok C. Popat
  • Publication number: 20030179202
    Abstract: A graphical input and display system having a user interface for selecting and creating image object elements includes input devices permitting a user to manipulate elements of electronic images. A processor, connected to the system, receives requests for various image object selection operations and also accesses a memory structure. The system memory structure includes a user interaction module, which allows a user to select image objects, an image object selection module for interpreting imprecise image object selection paths, and data memory.
    Type: Application
    Filed: March 22, 2002
    Publication date: September 25, 2003
    Applicant: Xerox Corporation
    Inventors: Eric Saund, Edward Lank, David J. Fleet, James V. Mahoney, Daniel L. Larner, Thomas P. Moran
  • Publication number: 20030108220
    Abstract: A robust, adaptive, appearance model is disclosed that includes both a stable model component, learned over a long time course, and a transient component, learned over a relatively short time course (e.g., a 2-frame motion component and/or an outlier processing component). An on-line EM-algorithm is used to adapt the appearance model parameters over time. An implementation of this approach is developed for an appearance model based on the filter responses from a steerable pyramid. The appearance model is used in a motion-based tracking algorithm to provide robustness in the face of image outliers, such as those caused by occlusions. It is also provides the ability to adapt to natural changes in appearance, such as those due to facial expressions, or variations in 3D pose.
    Type: Application
    Filed: December 7, 2001
    Publication date: June 12, 2003
    Inventors: Allan D. Jepson, David J. Fleet, Thomas F. El-Maraghi
  • Patent number: 5949055
    Abstract: An acquired (e.g., scanned) image contains an imperceptible periodic signal component (e.g., a sinusoid), decoding of which can be used to automatically determine a linear geometric relationship between the acquired image and the original image in which the signal was embedded, without having the original image available during the decoding process. This known geometric relationship allows for linear geometric properties of the acquired image, such as alignment and scaling, to be automatically matched with those of the original image so that the acquired image may be automatically oriented and scaled to the size of the original image. The embedded periodic signals produce a distinct pattern of local peak power concentrations in a spatial frequency amplitude spectrum of the acquired image.
    Type: Grant
    Filed: October 23, 1997
    Date of Patent: September 7, 1999
    Assignee: Xerox Corporation
    Inventors: David J. Fleet, David J. Heeger, Todd A. Cass, David L. Hecht