Patents by Inventor Paul Beardsley

Paul Beardsley 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: 7355583
    Abstract: A method generates input text with a pointing device at a distance from a writing surface. Motion information of a mobile coordinate frame of the pointing device is sensed relative to a stationary coordinate frame of the writing surface using a motion sensor configured to track motion of the pointing device. The input text is then determined from the motion information. A projection of a track of the motion of the pointing device on the writing surface can also be determined from the motion information, and the track can be displayed on the writing surface as the input text.
    Type: Grant
    Filed: August 10, 2004
    Date of Patent: April 8, 2008
    Assignee: Mitsubishi Electric Research Laboretories, Inc.
    Inventors: Paul A. Beardsley, Jeroen van Baar
  • Publication number: 20080030744
    Abstract: Surface normals and other 3D shape descriptors are determined for a specular or hybrid specular-diffuse object. A camera records an image of a smoothly spatially-varying pattern being reflected in the surface of the object, with the pattern placed at an initial position. The camera then records multiple images of the pattern undergoing a sequence of subsequent displacements to a final position distinct from the initial position. For a pixel in the images, the pattern displacement that corresponds to the minimum difference between the pixel value in the initial image and any of the final images is determined. The incident ray that strikes the surface of the object at the point being imaged by the pixel is then determined using the determined pattern displacement. The surface normal at that same surface point is then determined using the determined incident ray.
    Type: Application
    Filed: August 1, 2006
    Publication date: February 7, 2008
    Inventor: Paul A. Beardsley
  • Patent number: 7292269
    Abstract: A method displays an output image on an object. A set of unique markers are fixed to the object at predetermined locations. An input image of the object and the markers is acquired with a camera in a fixed physical relationship to a projector. A pose of the projector with respect to the markers is determined from the image. Then, one or more output images related to the object can be projected onto the object, at predetermine locations, according to the pose of the projector and the unique markers.
    Type: Grant
    Filed: April 11, 2003
    Date of Patent: November 6, 2007
    Assignee: Mitsubishi Electric Research Laboratories
    Inventors: Ramesh Raskar, Clifton L. Forlines, Paul A. Beardsley
  • Patent number: 7280685
    Abstract: A method determines a shape of an object in from an image. A visual hull larger than the object is constructed such that the object can be entirely contained within the visual hull. An image is acquired of the object by a camera. The visual hull is projected onto the image according to a position and pose of the camera. Seed pixels in the image are selected. The seed pixels are located on the projected visual hull, and a region is grown around each seed pixel. Each region includes neighboring pixels resembling the seed pixel. Then, the visual hull is reduced in size according to the grown regions to determine a two-dimensional shape of the object. When multiple images are used from different points of view, the three-dimensional shape can be determined.
    Type: Grant
    Filed: November 14, 2002
    Date of Patent: October 9, 2007
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Paul A. Beardsley
  • Patent number: 7242818
    Abstract: A position and orientation of a projector are determined from projected images. First, a homography between a camera and a planar surface, where the relationship between the camera and planar surface is fixed, is determined. Next, a known pattern is projected on the planar surface with a projector having known intrinsic parameters and an unknown position and orientation. An image of the known pattern is acquired with the camera, and a position and orientation of the projector is determined from the image using the homography and the intrinsic parameters.
    Type: Grant
    Filed: January 17, 2003
    Date of Patent: July 10, 2007
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Paul A. Beardsley, Ramesh Raskar, Vaibhav Vaish
  • Patent number: 7164784
    Abstract: A method links edges in stereo images into chains which correspond to physical contours in a scene. First, edges are detected in the stereo images. Edges between the stereo images are matched, such that each edge has associated stereo matches. The edges are linked into chains, such that each chained edge has a single associated stereo match, and neighboring edges in a chain have matches with a substantial similar stereo disparity.
    Type: Grant
    Filed: July 30, 2002
    Date of Patent: January 16, 2007
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Paul Beardsley
  • Patent number: 7154395
    Abstract: A wireless location and identification system includes a controller and a tag. The controller has a projector configured to generate a unique temporal sequence of light intensities for each pixel in an output image of the projector and a wireless transceiver configured to emit an output signal and receive an input signal. The tag includes a photo-sensor configured to sense the unique temporal sequence of light intensities of a particular pixel, a transducer configured to receive the output signal from the transceiver, and a means for modulating, according to the unique temporal sequence of light intensities, the input signal for the transceiver in response to receiving the output signal and sensing the unique temporal sequence of light intensities of the particular pixel to indicate a location of the tag to the controller.
    Type: Grant
    Filed: July 1, 2004
    Date of Patent: December 26, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ramesh Raskar, Paul A. Beardsley, Jeroen van Baar, Paul H. Dietz
  • Patent number: 7137707
    Abstract: A rigidly-coupled projector-camera system is augmented with laser pointers. The projector-camera system and lasers can be used to determine homography between the projector and a display surface, so that a projection of any desired geometry can be made on the display surface.
    Type: Grant
    Filed: July 1, 2004
    Date of Patent: November 21, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc
    Inventors: Paul A. Beardsley, Jeroen van Baar, Ramesh Raskar
  • Patent number: 7043084
    Abstract: A method classifies an object in a scene as either an ambulatory person or a wheelchair user. Images of the scene are acquired with a set of stereo cameras. Moving objects in the scene are segmented from the background using detected edges. A 3D reconstruction of the object is generated from the edges, and tests are performed on height and 3D shape of the 3D reconstruction to classify the object as the ambulatory person or the wheelchair user.
    Type: Grant
    Filed: July 30, 2002
    Date of Patent: May 9, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Paul Beardsley
  • Patent number: 7031525
    Abstract: A method detects edges of an object in a scene by first acquiring a static image of the scene when the scene is static, and a live image of the scene including the object. A reference image is constructed from the static image. Then, image gradients of the reference image are compared with image gradients of the live image to identify edges of the object in the live image.
    Type: Grant
    Filed: July 30, 2002
    Date of Patent: April 18, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventor: Paul Beardsley
  • Publication number: 20060033702
    Abstract: A method generates input text with a pointing device at a distance from a writing surface. Motion information of a mobile coordinate frame of the pointing device is sensed relative to a stationary coordinate frame of the writing surface using a motion sensor configured to track motion of the pointing device. The input text is then determined from the motion information. A projection of a track of the motion of the pointing device on the writing surface can also be determined from the motion information, and the track can be displayed on the writing surface as the input text.
    Type: Application
    Filed: August 10, 2004
    Publication date: February 16, 2006
    Inventors: Paul Beardsley, Jeroen Baar
  • Publication number: 20060001839
    Abstract: A rigidly-coupled projector-camera system is augmented with laser pointers. The projector-camera system and lasers can be used to determine homography between the projector and a display surface, so that a projection of any desired geometry can be made on the display surface.
    Type: Application
    Filed: July 1, 2004
    Publication date: January 5, 2006
    Inventors: Paul Beardsley, Jeroen van Baar, Ramesh Raskar
  • Publication number: 20060001543
    Abstract: A wireless location and identification system includes a controller and a tag. The controller has a projector configured to generate a unique temporal sequence of light intensities for each pixel in an output image of the projector and a wireless transceiver configured to emit an output signal and receive an input signal. The tag includes a photo-sensor configured to sense the unique temporal sequence of light intensities of a particular pixel, a transducer configured to receive the output signal from the transceiver, and a means for modulating, according to the unique temporal sequence of light intensities, the input signal for the transceiver in response to receiving the output signal and sensing the unique temporal sequence of light intensities of the particular pixel to indicate a location of the tag to the controller.
    Type: Application
    Filed: July 1, 2004
    Publication date: January 5, 2006
    Inventors: Ramesh Raskar, Paul Beardsley, Jeroen Baar, Paul Dietz
  • Patent number: 6917702
    Abstract: In a method and system for calibrating a multiple cameras, a calibration object is placed on a turntable while a set of images is acquired with each camera while rotating the turntable. Vertices of a calibration pattern are located in each set of images, and intrinsic parameters for each camera are determined from the vertices. An orientation of a rotation axis of the turntable relative to a position of each camera is estimated from the intrinsic parameters of each camera. A dependency of each orientation on a global geometry of the calibration pattern is minimized. Then, one camera is selected as a fixed camera, all other cameras are designated as floating cameras. A translation vector between the fixed camera and each floating camera is determined, and the translation vectors are used to place the cameras in a common coordinate frame according to the translating vectors.
    Type: Grant
    Filed: April 24, 2002
    Date of Patent: July 12, 2005
    Assignee: Mitsubishi Electric Research Labs, Inc.
    Inventor: Paul Beardsley
  • Patent number: 6903738
    Abstract: A method models a three-dimensional object by first acquiring alpha mattes of the object for multiple viewpoints. The alpha mattes are then projected onto a surface hull completely enclosing the object to construct an opacity hull storing opacity values of the surface of the object. The object is illuminated for various lighting conditions while images are acquired. The images are projected onto the opacity hull to render the object under arbitrary lighting conditions for arbitrary viewpoints.
    Type: Grant
    Filed: June 17, 2002
    Date of Patent: June 7, 2005
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Hanspeter Pfister, Wojciech Matusik, Wai Kit Addy Ngan, Leonard McMillan, Jr., Paul Beardsley
  • Patent number: 6834965
    Abstract: A system projects multiple output images on a display surface. The system includes multiple projectors. Each projector includes a processing unit. The processing unit includes a microprocessor, a memory and an I/O interface connected by busses. A projector sub-system coupled to the processing unit is for displaying output images on the display surface. A camera sub-system coupled to the processing unit is for acquiring input images reflecting a geometry of the display surface. The camera sub-system is in a fixed physical relationship to the projector sub-system. A network sub-system coupled to the processing unit is for communicating messages between the projectors. Internal sensors coupled to the processing unit are for determining an orientation of the projector sub-system and the camera sub-system with respect to the display surface.
    Type: Grant
    Filed: March 21, 2003
    Date of Patent: December 28, 2004
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ramesh Raskar, Jeroen van Baar, Paul A. Beardsley
  • Patent number: 6811264
    Abstract: An apparatus for projecting an output image on a display surface includes a processing unit. The processing unit includes a microprocessor, a memory and an I/O interface connected by buses. A projector sub-system coupled to the processing unit is for display output images on the display surface. A camera sub-system couple to the processing unit is for acquiring input images reflecting a geometry of the display surface. The camera sub-system is in a fixed physical relationship to the projector sub-system. Internal sensors coupled to the processing unit are for determining an orientation of the projector sub-system and the camera sub-system with respect to the display surface.
    Type: Grant
    Filed: March 21, 2003
    Date of Patent: November 2, 2004
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ramesh Raskar, Jeroen van Baar, Paul A. Beardsley
  • Publication number: 20040201823
    Abstract: A method displays an output image on an object. A set of unique markers are fixed to the object at predetermined locations. An input image of the object and the markers is acquired with a camera in a fixed physical relationship to a projector. A pose of the projector with respect to the markers is determined from the image. Then, one or more output images related to the object can be projected onto the object, at predetermine locations, according to the pose of the projector and the unique markers.
    Type: Application
    Filed: April 11, 2003
    Publication date: October 14, 2004
    Inventors: Ramesh Raskar, Clifton L. Forlines, Paul A. Beardsley
  • Publication number: 20040184010
    Abstract: An apparatus for projecting an output image on a display surface includes a processing unit. The processing unit includes a microprocessor, a memory and an I/O interface connected by buses. A projector sub-system coupled to the processing unit is for displaying output images on the display surface. A camera sub-system coupled to the processing unit is for acquiring input images reflecting a geometry of the display surface. The camera sub-system is in a fixed physical relationship to the projector sub-system. Internal sensors coupled to the processing unit are for determining an orientation of the projector sub-system and the camera sub-system with respect to the display surface.
    Type: Application
    Filed: March 21, 2003
    Publication date: September 23, 2004
    Inventors: Ramesh Raskar, Jeroen van Baar, Paul A. Beardsley
  • Publication number: 20040184011
    Abstract: A system projects multiple output images on a display surface. The system includes multiple projectors. Each projector includes a processing unit. The processing unit includes a microprocessor, a memory and an I/O interface connected by busses. A projector sub-system coupled to the processing unit is for displaying output images on the display surface. A camera sub-system coupled to the processing unit is for acquiring input images reflecting a geometry of the display surface. The camera sub-system is in a fixed physical relationship to the projector sub-system. A network sub-system coupled to the processing unit is for communicating messages between the projectors. Internal sensors coupled to the processing unit are for determining an orientation of the projector sub-system and the camera sub-system with respect to the display surface.
    Type: Application
    Filed: March 21, 2003
    Publication date: September 23, 2004
    Inventors: Ramesh Raskar, Jeroen Van Baar, Paul A. Beardsley