Patents by Inventor Matthew T. Uyttendaele

Matthew T. Uyttendaele 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).

  • Publication number: 20080144968
    Abstract: A dynamic wide angle image viewing technique is presented which provides a way to view a wide-angle image while zooming between a wide angle view and a narrower angle view that employs both perspective and non-perspective projection models. In general, this involves first establishing the field of view for a view of the wide angle image that is to be displayed. The view is then rendered and displayed based on the established field of view, such that the projection transitions between a perspective projection associated with narrower angle views and a non-perspective projection (e.g., cylindrical, spherical or some other parameterization) associated with wider-angle views.
    Type: Application
    Filed: April 23, 2007
    Publication date: June 19, 2008
    Applicant: Microsoft Corporation
    Inventors: Michael F. Cohen, Matthew T. Uyttendaele, Johannes Kopf
  • Publication number: 20080120560
    Abstract: A technique for image compositing which allows a user to select the best image of an object, such as for example a person, from a set of images interactively and see how it will be assembled into a final photomontage. A user can select a source image from the set of images as an initial composite image. A region, representing a set of pixels to be replaced, is chosen by the user in the composite image. A corresponding same region is reflected in one or more source images, one of which will be selected by the user for painting into the composite image. The technique optimizes the selection of pixels around the user-chosen region or regions for cut points that will be least likely to show seams where the source images are merged in the composite image.
    Type: Application
    Filed: November 19, 2006
    Publication date: May 22, 2008
    Applicant: Microsoft Corporation
    Inventors: Michael Cohen, Matthew T. Uyttendaele, R. Alex Colburn
  • Patent number: 7239805
    Abstract: A panoramic high-dynamic range (HDR) image method and system of combining multiple images having different exposures and at least partial spatial overlap wherein each of the images may have scene motion, camera motion, or both. The major part of the panoramic HDR image method and system is a two-pass optimization-based approach that first defines the position of the objects in a scene and then fills in the dynamic range when possible and consistent. Data costs are created to encourage radiance values that are both consistent with object placement (defined by the first pass) and of a higher signal-to-noise ratio. Seam costs are used to ensure that transitions occur in regions of consistent radiances. The result is a high-quality panoramic HDR image having the full available spatial extent of the scene along with the full available exposure range.
    Type: Grant
    Filed: February 1, 2005
    Date of Patent: July 3, 2007
    Assignee: Microsoft Corporation
    Inventors: Matthew T. Uyttendaele, Richard S. Szeliski, Ashley Michelle Eden
  • Patent number: 7142723
    Abstract: A system and process for generating a high dynamic range (HDR) image from a bracketed image sequence, even in the presence of scene or camera motion, is presented. This is accomplished by first selecting one of the images as a reference image. Then, each non-reference image is registered with another one of the images, including the reference image, which exhibits an exposure that is both closer to that of the reference image than the image under consideration and closest among the other images to the exposure of the image under consideration, to generate a flow field. The flow fields generated for the non-reference images not already registered with the reference image are concatenated to register each of them with the reference image. Each non-reference image is then warped using its associated flow field. The reference image and the warped images are combined to create a radiance map representing the HDR image.
    Type: Grant
    Filed: July 18, 2003
    Date of Patent: November 28, 2006
    Assignee: Microsoft Corporation
    Inventors: Sing Bing Kang, Matthew T. Uyttendaele, Simon Winder, Richard Szeliski
  • Patent number: 7120293
    Abstract: A system and process for creating an interactive digital image, which allows a viewer to interact with a displayed image so as to change it with regard to a desired effect, such as exposure, focus or color, among others. An interactive image includes representative images which depict a scene with some image parameter varying between them. The interactive image also includes an index image, whose pixels each identify the representative image that exhibits the desired effect related to the varied image parameter at a corresponding pixel location. For example, a pixel of the index image might identify the representative image having a correspondingly-located pixel that depicts a portion of the scene at the sharpest focus. One primary form of interaction involves selecting a pixel of a displayed image whereupon the representative image identified in the index image at a corresponding pixel location is displayed in lieu of the currently displayed image.
    Type: Grant
    Filed: November 30, 2001
    Date of Patent: October 10, 2006
    Assignee: Microsoft Corporation
    Inventors: Bernhard Schoelkopf, Kentaro Toyama, Matthew T. Uyttendaele
  • Patent number: 7015926
    Abstract: A system and process for generating a two-layer, 3D representation of a digital or digitized image from the image and a pixel disparity map of the image is presented. The two layer representation includes a main layer having pixels exhibiting background colors and background disparities associated with correspondingly located pixels of depth discontinuity areas in the image, as well as pixels exhibiting colors and disparities associated with correspondingly located pixels of the image not found in these depth discontinuity areas. The other layer is a boundary layer made up of pixels exhibiting foreground colors, foreground disparities and alpha values associated with the correspondingly located pixels of the depth discontinuity areas. The depth discontinuity areas correspond to prescribed sized areas surrounding depth discontinuities found in the image using a disparity map thereof.
    Type: Grant
    Filed: June 28, 2004
    Date of Patent: March 21, 2006
    Assignee: Microsoft Corporation
    Inventors: Charles Lawrence Zitnick, III, Richard Szeliski, Sing Bing Kang, Matthew T. Uyttendaele, Simon Winder
  • Patent number: 7010174
    Abstract: A system and process for generating High Dynamic Range (HDR) video is presented which involves first capturing a video image sequence while varying the exposure so as to alternate between frames having a shorter and longer exposure. The exposure for each frame is set prior to it being captured as a function of the pixel brightness distribution in preceding frames. Next, for each frame of the video, the corresponding pixels between the frame under consideration and both preceding and subsequent frames are identified. For each corresponding pixel set, at least one pixel is identified as representing a trustworthy pixel. The pixel color information associated with the trustworthy pixels is then employed to compute a radiance value for each pixel set to form a radiance map. A tone mapping procedure can then be performed to convert the radiance map into an 8-bit representation of the HDR frame.
    Type: Grant
    Filed: October 15, 2004
    Date of Patent: March 7, 2006
    Assignee: Microsoft Corporation
    Inventors: Sing Bing Kang, Matthew T. Uyttendaele, Simon Winder, Richard Szeliski
  • Patent number: 7006709
    Abstract: A system and method for deghosting mosaics provides a novel multiperspective plane sweep approach for generating an image mosaic from a sequence of still images, video images, scanned photographic images, computer generated images, etc. This multiperspective plane sweep approach uses virtual camera positions to compute depth maps for columns of overlapping pixels in adjacent images. Object distortions and ghosting caused by image parallax when generating the image mosaics are then minimized by blending pixel colors, or grey values, for each computed depth to create a common composite area for each of the overlapping images. Further, the multiperspective plane sweep approach described herein is both computationally efficient, and applicable to both the case of limited overlap between the images used for creating the image mosaics, and to the case of extensive or increased image overlap.
    Type: Grant
    Filed: June 15, 2002
    Date of Patent: February 28, 2006
    Assignee: Microsoft Corporation
    Inventors: Sing Bing Kang, Richard S. Szeliski, Matthew T. Uyttendaele
  • Patent number: 6968973
    Abstract: A system and process for providing an interactive video tour of a tour site to a user is presented. In general, the system and process provides an image-based rendering system that enables users to explore remote real world locations, such as a house or a garden. The present approach is based directly on filming an environment, and then using image-based rendering techniques to replay the tour in an interactive manner. As such, the resulting experience is referred to as Interactive Video Tours. The experience is interactive in that the user can move freely along a path, choose between different directions of motion at branch points in the path, and look around in any direction. The user experience is additionally enhanced with multimedia elements such as overview maps, video textures, and sound.
    Type: Grant
    Filed: May 31, 2003
    Date of Patent: November 29, 2005
    Assignee: Microsoft Corporation
    Inventors: Matthew T. Uyttendaele, Sing Bing Kang, Richard Szeliski, Antonio Criminisi
  • Patent number: 6931412
    Abstract: A directed graph includes a plurality of containers, where each container has a type value and is instantiated based on one of a plurality of container types. Each action as instantiated includes an action method table comprising a plurality of action methods. Each action when traversing the directed graph employs the type value of an encountered container as an offset into the action method table thereof to select the action method to be executed on the encountered container. During run-time and prior to traversing the directed graph, an action is instantiated if not already instantiated, and the method table of the action is expanded and filled in based on any new container types in the system.
    Type: Grant
    Filed: November 5, 2001
    Date of Patent: August 16, 2005
    Assignee: Microsoft Corporation
    Inventors: Matthew T. Uyttendaele, Andrew L. Bliss
  • Patent number: 6879731
    Abstract: A system and process for generating High Dynamic Range (HDR) video is presented which involves first capturing a video image sequence while varying the exposure so as to alternate between frames having a shorter and longer exposure. The exposure for each frame is set prior to it being captured as a function of the pixel brightness distribution in preceding frames. Next, for each frame of the video, the corresponding pixels between the frame under consideration and both preceding and subsequent frames are identified. For each corresponding pixel set, at least one pixel is identified as representing a trustworthy pixel. The pixel color information associated with the trustworthy pixels is then employed to compute a radiance value for each pixel set to form a radiance map. A tone mapping procedure can then be performed to convert the radiance map into an 8-bit representation of the HDR frame.
    Type: Grant
    Filed: April 29, 2003
    Date of Patent: April 12, 2005
    Assignee: Microsoft Corporation
    Inventors: Sing Bing Kang, Matthew T. Uyttendaele, Simon Winder, Richard Szeliski
  • Patent number: 6859557
    Abstract: A system and process that segments the video frames, thereby allowing selective decoding and possible decompression of just those specific regions that are to be viewed. Each frame is segmented into a plurality of regions such that the segmented regions correspond from one frame to the next. Each segmented region is then encoded separately. Once the frames have been segmented and encoded (which may include compressing them), they can be transferred to the viewer. One way to transfer the files involves an interactive approach and network connection. A viewing system identifies what portions of the scene the user wants to view and informs a server of the portions of the frame of the video that are needed to render the desired view of the scene to the user. The server then transfers only the requested portions of the next frame to the viewer. This process is repeated for each frame of the video.
    Type: Grant
    Filed: July 7, 2000
    Date of Patent: February 22, 2005
    Assignee: Microsoft Corp.
    Inventors: Matthew T. Uyttendaele, Richard S. Szeliski
  • Publication number: 20040239699
    Abstract: A system and process for providing an interactive video tour of a tour site to a user is presented. In general, the system and process provides an image-based rendering system that enables users to explore remote real world locations, such as a house or a garden. The present approach is based directly on filming an environment, and then using image-based rendering techniques to replay the tour in an interactive manner. As such, the resulting experience is referred to as Interactive Video Tours. The experience is interactive in that the user can move freely along a path, choose between different directions of motion at branch points in the path, and look around in any direction. The user experience is additionally enhanced with multimedia elements such as overview maps, video textures, and sound.
    Type: Application
    Filed: May 31, 2003
    Publication date: December 2, 2004
    Inventors: Matthew T. Uyttendaele, Sing Bing Kang, Richard Szeliski, Antonio Criminisi
  • Publication number: 20040233274
    Abstract: A system and process for generating a panoramic video. Essentially, the panoramic video is created by first acquiring multiple videos of the scene being depicted. Preferably, these videos collectively depict a full 360 degree view of the surrounding scene and are captured using a multiple camera rig. The acquisition phase also includes a calibration procedure that provides information about the camera rig used to capture the videos that is used in the next phase for creating the panoramic video. This next phase, which is referred to as the authoring phase, involves mosaicing or stitching individual frames of the videos, which were captured at approximately the same moment in time, to form each frame of the panoramic video. A series of texture maps are then constructed for each frame of the panoramic video. Each texture map coincides with a portion of a prescribed environment model of the scene.
    Type: Application
    Filed: June 15, 2004
    Publication date: November 25, 2004
    Applicant: Microsoft Corporation
    Inventors: Matthew T. Uyttendaele, Richard S. Szeliski
  • Publication number: 20040218830
    Abstract: A system and process for generating High Dynamic Range (HDR) video is presented which involves first capturing a video image sequence while varying the exposure so as to alternate between frames having a shorter and longer exposure. The exposure for each frame is set prior to it being captured as a function of the pixel brightness distribution in preceding frames. Next, for each frame of the video, the corresponding pixels between the frame under consideration and both preceding and subsequent frames are identified. For each corresponding pixel set, at least one pixel is identified as representing a trustworthy pixel. The pixel color information associated with the trustworthy pixels is then employed to compute a radiance value for each pixel set to form a radiance map. A tone mapping procedure can then be performed to convert the radiance map into an 8-bit representation of the HDR frame.
    Type: Application
    Filed: April 29, 2003
    Publication date: November 4, 2004
    Inventors: Sing Bing Kang, Matthew T. Uyttendaele, Simon Winder, Richard Szeliski
  • Patent number: 6813391
    Abstract: A system and method for adjusting exposure in a mosaiced or stitched image. A stitched composite image is typically represented by a set of images and a set of associated transformations. Each transformation corresponds to one image in the input image sequence and represents the mapping between image pixels in each image and a three-dimensional coordinate system. Every triplet of images in the mosaiced image, having a first, center and third image, is input into the system and method according to the present invention. Before exposure adjustment can be performed, the regions of overlap between the input images in the mosaiced image are calculated. Once the areas of overlap associated with the first and third images are found, the areas of overlap associated with these images are warped to the coordinate frame of the center image.
    Type: Grant
    Filed: July 7, 2000
    Date of Patent: November 2, 2004
    Assignee: Microsoft Corp.
    Inventors: Matthew T. Uyttendaele, Richard S. Szeliski
  • Patent number: 6788333
    Abstract: A system and process for generating a panoramic video. Essentially, the panoramic video is created by first acquiring multiple videos of the scene being depicted. Preferably, these videos collectively depict a full 360 degree view of the surrounding scene and are captured using a multiple camera rig. The acquisition phase also includes a calibration procedure that provides information about the camera rig used to capture the videos that is used in the next phase for creating the panoramic video. This next phase, which is referred to as the authoring phase, involves mosaicing or stitching individual frames of the videos, which were captured at approximately the same moment in time, to form each frame of the panoramic video. A series of texture maps are then constructed for each frame of the panoramic video. Each texture map coincides with a portion of a prescribed environment model of the scene.
    Type: Grant
    Filed: July 7, 2000
    Date of Patent: September 7, 2004
    Assignee: Microsoft Corporation
    Inventors: Matthew T. Uyttendaele, Richard S. Szeliski
  • Patent number: 6701030
    Abstract: A system and process for deghosting mosaiced images created by stitching together images of a scene captured from different viewpoints is presented. When images are mosaiced, which were captured by different cameras at different viewpoints, the possibility of localized double images of objects exists. Essentially, this double imaging or ghosting will occur if an object in the scene is close in to the cameras capturing the images. However, this localized ghosting can be compensated for by estimating the amount of local mis-registration and then locally warping each image in the mosaiced image to reduce any ghosting.
    Type: Grant
    Filed: July 7, 2000
    Date of Patent: March 2, 2004
    Assignee: Microsoft Corporation
    Inventors: Matthew T. Uyttendaele, Richard S. Szeliski
  • Publication number: 20030235344
    Abstract: A system and method for deghosting mosaics provides a novel multiperspective plane sweep approach for generating an image mosaic from a sequence of still images, video images, scanned photographic images, computer generated images, etc. This multiperspective plane sweep approach uses virtual camera positions to compute depth maps for columns of overlapping pixels in adjacent images. Object distortions and ghosting caused by image parallax when generating the image mosaics are then minimized by blending pixel colors, or grey values, for each computed depth to create a common composite area for each of the overlapping images. Further, the multiperspective plane sweep approach described herein is both computationally efficient, and applicable to both the case of limited overlap between the images used for creating the image mosaics, and to the case of extensive or increased image overlap.
    Type: Application
    Filed: June 15, 2002
    Publication date: December 25, 2003
    Inventors: Sing Bing Kang, Richard S. Szeliski, Matthew T. Uyttendaele
  • Publication number: 20030103670
    Abstract: A system and process for creating an interactive digital image, which allows a viewer to interact with a displayed image so as to change it with regard to a desired effect, such as exposure, focus or color, among others. An interactive image includes representative images which depict a scene with some image parameter varying between them. The interactive image also includes an index image, whose pixels each identify the representative image that exhibits the desired effect related to the varied image parameter at a corresponding pixel location. For example, a pixel of the index image might identify the representative image having a correspondingly-located pixel that depicts a portion of the scene at the sharpest focus. One primary form of interaction involves selecting a pixel of a displayed image whereupon the representative image identified in the index image at a corresponding pixel location is displayed in lieu of the currently displayed image.
    Type: Application
    Filed: November 30, 2001
    Publication date: June 5, 2003
    Inventors: Bernhard Schoelkopf, Kentaro Toyama, Matthew T. Uyttendaele