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: 20080144968Abstract: 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: ApplicationFiled: April 23, 2007Publication date: June 19, 2008Applicant: Microsoft CorporationInventors: Michael F. Cohen, Matthew T. Uyttendaele, Johannes Kopf
-
Publication number: 20080120560Abstract: 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: ApplicationFiled: November 19, 2006Publication date: May 22, 2008Applicant: Microsoft CorporationInventors: Michael Cohen, Matthew T. Uyttendaele, R. Alex Colburn
-
Patent number: 7239805Abstract: 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: GrantFiled: February 1, 2005Date of Patent: July 3, 2007Assignee: Microsoft CorporationInventors: Matthew T. Uyttendaele, Richard S. Szeliski, Ashley Michelle Eden
-
Patent number: 7142723Abstract: 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: GrantFiled: July 18, 2003Date of Patent: November 28, 2006Assignee: Microsoft CorporationInventors: Sing Bing Kang, Matthew T. Uyttendaele, Simon Winder, Richard Szeliski
-
Patent number: 7120293Abstract: 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: GrantFiled: November 30, 2001Date of Patent: October 10, 2006Assignee: Microsoft CorporationInventors: Bernhard Schoelkopf, Kentaro Toyama, Matthew T. Uyttendaele
-
Patent number: 7015926Abstract: 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: GrantFiled: June 28, 2004Date of Patent: March 21, 2006Assignee: Microsoft CorporationInventors: Charles Lawrence Zitnick, III, Richard Szeliski, Sing Bing Kang, Matthew T. Uyttendaele, Simon Winder
-
Patent number: 7010174Abstract: 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: GrantFiled: October 15, 2004Date of Patent: March 7, 2006Assignee: Microsoft CorporationInventors: Sing Bing Kang, Matthew T. Uyttendaele, Simon Winder, Richard Szeliski
-
Patent number: 7006709Abstract: 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: GrantFiled: June 15, 2002Date of Patent: February 28, 2006Assignee: Microsoft CorporationInventors: Sing Bing Kang, Richard S. Szeliski, Matthew T. Uyttendaele
-
Patent number: 6968973Abstract: 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: GrantFiled: May 31, 2003Date of Patent: November 29, 2005Assignee: Microsoft CorporationInventors: Matthew T. Uyttendaele, Sing Bing Kang, Richard Szeliski, Antonio Criminisi
-
Patent number: 6931412Abstract: 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: GrantFiled: November 5, 2001Date of Patent: August 16, 2005Assignee: Microsoft CorporationInventors: Matthew T. Uyttendaele, Andrew L. Bliss
-
Patent number: 6879731Abstract: 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: GrantFiled: April 29, 2003Date of Patent: April 12, 2005Assignee: Microsoft CorporationInventors: Sing Bing Kang, Matthew T. Uyttendaele, Simon Winder, Richard Szeliski
-
Patent number: 6859557Abstract: 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: GrantFiled: July 7, 2000Date of Patent: February 22, 2005Assignee: Microsoft Corp.Inventors: Matthew T. Uyttendaele, Richard S. Szeliski
-
Publication number: 20040239699Abstract: 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: ApplicationFiled: May 31, 2003Publication date: December 2, 2004Inventors: Matthew T. Uyttendaele, Sing Bing Kang, Richard Szeliski, Antonio Criminisi
-
Publication number: 20040233274Abstract: 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: ApplicationFiled: June 15, 2004Publication date: November 25, 2004Applicant: Microsoft CorporationInventors: Matthew T. Uyttendaele, Richard S. Szeliski
-
Publication number: 20040218830Abstract: 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: ApplicationFiled: April 29, 2003Publication date: November 4, 2004Inventors: Sing Bing Kang, Matthew T. Uyttendaele, Simon Winder, Richard Szeliski
-
Patent number: 6813391Abstract: 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: GrantFiled: July 7, 2000Date of Patent: November 2, 2004Assignee: Microsoft Corp.Inventors: Matthew T. Uyttendaele, Richard S. Szeliski
-
Patent number: 6788333Abstract: 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: GrantFiled: July 7, 2000Date of Patent: September 7, 2004Assignee: Microsoft CorporationInventors: Matthew T. Uyttendaele, Richard S. Szeliski
-
Patent number: 6701030Abstract: 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: GrantFiled: July 7, 2000Date of Patent: March 2, 2004Assignee: Microsoft CorporationInventors: Matthew T. Uyttendaele, Richard S. Szeliski
-
Publication number: 20030235344Abstract: 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: ApplicationFiled: June 15, 2002Publication date: December 25, 2003Inventors: Sing Bing Kang, Richard S. Szeliski, Matthew T. Uyttendaele
-
Publication number: 20030103670Abstract: 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: ApplicationFiled: November 30, 2001Publication date: June 5, 2003Inventors: Bernhard Schoelkopf, Kentaro Toyama, Matthew T. Uyttendaele