Patents by Inventor Denis Demandolx

Denis Demandolx 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: 20130335555
    Abstract: Embodiments perform an iterative process for enlarging a rectangle having a fixed aspect ratio within a convex polygon to find the largest rectangular area within the convex polygon. The iterative process includes detecting an intersection of one or more corners of the rectangle with the convex polygon and adjusting a position of the rectangle based on the quantity of intersecting corners. The iterative growth process continues until a maximum inscribed size of the rectangle has been determined. Some embodiments process images from bracketed photography and crop areas outside the determined maximum inscribed size when combining the images into a single image.
    Type: Application
    Filed: June 15, 2012
    Publication date: December 19, 2013
    Applicant: Microsoft Corporation
    Inventors: Denis Demandolx, Thomas Lund Dideriksen
  • Publication number: 20130321647
    Abstract: Disclosed herein are representative embodiments of tools and techniques for using storyboards in controlling a camera for capturing images, photographs, or video. According to one exemplary technique, at least two storyboards are stored. In addition, at least one storyboard identifier from a camera application is received. Also, using the storyboard identifier, a storyboard of the stored at least two storyboards is retrieved. The retrieved storyboard includes a sequence of control frames for controlling a camera. Additionally, a sequence of image frames is captured at least by controlling a camera using the retrieved storyboard.
    Type: Application
    Filed: June 1, 2012
    Publication date: December 5, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Charbel Khawand, Robert Milausnic, Junghwan Moon, Denis Demandolx, Steve Glenner
  • Patent number: 8577140
    Abstract: Various embodiments pertain to image correction techniques that automatically estimate and correct vignetting based upon a single image. In various embodiments, a local gradient is estimated and the radial component of the gradient is ascertained. Radial components of gradients are correlated with a radius of the pixel from the optical center of the image, and can be utilized to estimate an attenuation due to vignetting. In some embodiments, a tangential component of a difference of gradients is also ascertained and correlated with the radius for use in estimating the attenuation. Attenuation due to vignetting can be calculated through the application of a polynomial regression to a plot of the radial components versus radius. In various embodiments, the image can be corrected by inverting the attenuation in the image.
    Type: Grant
    Filed: November 29, 2011
    Date of Patent: November 5, 2013
    Assignee: Microsoft Corporation
    Inventor: Denis Demandolx
  • Patent number: 8493619
    Abstract: Methods for mapping color data having at least one color associated therewith to an output device based on an input-device profile and an output-device profile, each profile having a tone curve and a color matrix, are provided. In one embodiment, the method includes receiving color data from an input device and determining whether the color data is in a linear space. If it is determined that the color data is not in a linear space, the method further includes applying the tone curve of the input device profile to the color data to convert it into a linear space. The method further includes converting the color(s) associated with the color data from the input linear space to an output linear space by applying the color matrix of the input device profile and the inverse color matrix of the output device profile to create color-converted image data.
    Type: Grant
    Filed: August 12, 2011
    Date of Patent: July 23, 2013
    Assignee: Microsoft Corporation
    Inventors: Glenn F. Evans, Benjamin Ellett, David R. Blythe, Anantha R. Kancherla, Bradley P. Gibson, Michael D. Stokes, Steven James White, Denis Demandolx
  • Publication number: 20130136355
    Abstract: Various embodiments pertain to image correction techniques that automatically estimate and correct vignetting based upon a single image. In various embodiments, a local gradient is estimated and the radial component of the gradient is ascertained. Radial components of gradients are correlated with a radius of the pixel from the optical center of the image, and can be utilized to estimate an attenuation due to vignetting. In some embodiments, a tangential component of a difference of gradients is also ascertained and correlated with the radius for use in estimating the attenuation. Attenuation due to vignetting can be calculated through the application of a polynomial regression to a plot of the radial components versus radius. In various embodiments, the image can be corrected by inverting the attenuation in the image.
    Type: Application
    Filed: November 29, 2011
    Publication date: May 30, 2013
    Applicant: MICROSOFT CORPORATION
    Inventor: Denis Demandolx
  • Publication number: 20130101212
    Abstract: Various embodiments describe image sharpening techniques that automatically estimate a sharpening amount for an unsharp mask filter for image enhancement based upon a statistical correlation between detail coefficients at a first resolution and at a second resolution. In various embodiments, statistical deviation of absolute values of detail coefficients for both the image at full resolution and the image downsampled by a pre-determined factor, e.g. a factor of two (half resolution), are retrieved. In various embodiments, the statistical deviation is retrieved for a histogram of the image at the first resolution and a histogram of the image at the second resolution. The linear model between the statistical deviation of detail coefficients at the first resolution and the second resolution is used to calculate the sharpening amount and the unsharp mask filter is applied to the image to produce a sharpened image.
    Type: Application
    Filed: October 25, 2011
    Publication date: April 25, 2013
    Applicant: Microsoft Corporation
    Inventor: Denis Demandolx
  • Patent number: 8422788
    Abstract: Tilt is reduced or eliminated in captured digital images. Edges in a first image are detected. Angles corresponding to the detected edges are determined. A dominant angle is selected from the determined angles. The first image is rotated according to the selected dominant angle to generate a second image. The second image is a de-tilted version of the first image.
    Type: Grant
    Filed: August 26, 2008
    Date of Patent: April 16, 2013
    Assignee: Microsoft Corporation
    Inventors: Denis Demandolx, Sing Bing Kang
  • Patent number: 8351736
    Abstract: Methods and a processing device are provided for restoring pixels damaged by artifacts caused by dust, or other particles, entering a digital image capturing device. A user interface may be provided for a user to indicate an approximate location of an artifact appearing in a digital image. Dust attenuation may be estimated and an inverse transformation, based on the estimated dust attenuation, may be applied to damaged pixels in order to recover an estimate of the underlying digital image. One or many candidate source patch may be selected based on having smallest pixel distances, with respect to a target patch area. The damaged pixels included in the target patch area may be considered when calculating the pixel distance with respect to candidate source patches. RGB values of corresponding pixels of source patches may be used to restore the damaged pixels included in the target patch area.
    Type: Grant
    Filed: June 2, 2009
    Date of Patent: January 8, 2013
    Assignee: Microsoft Corporation
    Inventors: Denis Demandolx, Eric Paul Bennett, Antonio Criminisi, Vladimir Farbman, Steven James White
  • Patent number: 8280185
    Abstract: Image denoising techniques include determining wavelet-domain noise model and a non-parametric multivariate wavelet description from the image signal for raw image data. A noise corrected image may then be determined from the image signal, the wavelet-domain noise model and the non-parametric, multivariate wavelet description and the image signal.
    Type: Grant
    Filed: June 27, 2008
    Date of Patent: October 2, 2012
    Assignee: Microsoft Corporation
    Inventor: Denis Demandolx
  • Publication number: 20120219218
    Abstract: The shadows and highlights regions of an image can be automatically optimized in a localized manner. A mask can be generated that can automatically identify local regions of a digital image as highlight regions or shadow regions. Different processing can then be automatically applied to highlight regions separately from the shadow regions. Luminance histograms can be obtained for the overall digital image, as well as those portions of the digital image that are in the highlights regions and, separately, the shadows regions. The moments of those histograms, including the average and the variance, can be compared to target moments and processing can continue to be applied to highlights regions and, separately, shadows regions, until one or more target moments are achieved. Target moments can be generated from original moments of the original image histograms based on relationships generated from a prior manual optimization of a reference set of images.
    Type: Application
    Filed: February 25, 2011
    Publication date: August 30, 2012
    Applicant: MICROSOFT CORPORATION
    Inventor: Denis Demandolx
  • Publication number: 20110298819
    Abstract: Methods for mapping color data having at least one color associated therewith to an output device based on an input-device profile and an output-device profile, each profile having a tone curve and a color matrix, are provided. In one embodiment, the method includes receiving color data from an input device and determining whether the color data is in a linear space. If it is determined that the color data is not in a linear space, the method further includes applying the tone curve of the input device profile to the color data to convert it into a linear space. The method further includes converting the color(s) associated with the color data from the input linear space to an output linear space by applying the color matrix of the input device profile and the inverse color matrix of the output device profile to create color-converted image data.
    Type: Application
    Filed: August 12, 2011
    Publication date: December 8, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: GLENN F. EVANS, BENJAMIN ELLETT, DAVID R. BLYTHE, ANANTHA R. KANCHERLA, BRADLEY P. GIBSON, MICHAEL D. STOKES, STEVEN JAMES WHITE, DENIS DEMANDOLX
  • Patent number: 7974990
    Abstract: Techniques for managing program applications include an application being managed having an object-oriented interface with objects having data and methods to change the data. Changing these objects and/or the data of the objects changes the outcome of the application. A hyper-text transfer protocol (HTTP) server, a server-side script engine, and a scheduling mechanism are embedded in the application, i.e., they are made part of, and therefore run on, the same programming process as the application. Tasks to be performed by the application, the HTTP server, and the script engine are scheduled. The HTTP server processes requests of HTTP clients, typically supplied via a Web browser, and forwards them to the script engine. The script engine, which has direct access to the application objects, interacts with the application being controlled. The HTTP server runs the script engine for the requested script and formats the resulting information being returned to the client.
    Type: Grant
    Filed: July 16, 2003
    Date of Patent: July 5, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Abdessattar Sassi, Denis Demandolx
  • Publication number: 20100303380
    Abstract: Methods and a processing device are provided for restoring pixels damaged by artifacts caused by dust, or other particles, entering a digital image capturing device. A user interface may be provided for a user to indicate an approximate location of an artifact appearing in a digital image. Dust attenuation may be estimated and an inverse transformation, based on the estimated dust attenuation, may be applied to damaged pixels in order to recover an estimate of the underlying digital image. One or many candidate source patch may be selected based on having smallest pixel distances, with respect to a target patch area. The damaged pixels included in the target patch area may be considered when calculating the pixel distance with respect to candidate source patches. RGB values of corresponding pixels of source patches may be used to restore the damaged pixels included in the target patch area.
    Type: Application
    Filed: June 2, 2009
    Publication date: December 2, 2010
    Applicant: Microsoft Corporation
    Inventors: Denis Demandolx, Eric Paul Bennett, Antonio Criminisi, Valadimir Farbman, Steven James White
  • Publication number: 20100303350
    Abstract: Methods and a processing device are provided for reducing purple fringing artifacts appearing in a digital image. A linear filter may be applied to a digital image to identify purplish candidate regions of pixels. Ones of pixels that are in any of the purplish candidate regions and are within a predefined distance of a high gradient/high contrast region may be identified as damaged pixels. A map of the damaged pixels may then be created, or formed. The damaged pixels may be reconstructed based on interpolation of values from undamaged pixels on a fringe boundary with guidance from a green channel. In various embodiments, the damaged pixels may be reconstructed based on a Poisson blending approach, an approximated Poisson blending approach, or a variety of approaches based on interpolation of values from undamaged pixels on a fringe boundary, with guidance from a green channel.
    Type: Application
    Filed: May 27, 2009
    Publication date: December 2, 2010
    Applicant: Microsoft Corporation
    Inventor: Denis Demandolx
  • Publication number: 20100054595
    Abstract: Tilt is reduced or eliminated in captured digital images. Edges in a first image are detected. Angles corresponding to the detected edges are determined. A dominant angle is selected from the determined angles. The first image is rotated according to the selected dominant angle to generate a second image. The second image is a de-tilted version of the first image.
    Type: Application
    Filed: August 26, 2008
    Publication date: March 4, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Denis Demandolx, Sing Bing Kang
  • Patent number: 7656412
    Abstract: A system, a method and computer-readable media for performing texture resampling algorithms on a processing device. A texture resampling algorithm is selected. This algorithm is decomposed into multiple one-dimensional transformations. Instructions for performing each of the one-dimensional transformations are communicated to a processing device, such as a GPU. The processing device may generate an output image by separately executing the instructions associated with each of the one-dimensional transformations.
    Type: Grant
    Filed: December 21, 2005
    Date of Patent: February 2, 2010
    Assignee: Microsoft Corporation
    Inventors: Denis Demandolx, Steven White
  • Publication number: 20090324117
    Abstract: Image denoising techniques include determining wavelet-domain noise model and a non-parametric multivariate wavelet description from the image signal for raw image data. A noise corrected image may then be determined from the image signal, the wavelet-domain noise model and the non-parametric, multivariate wavelet description and the image signal.
    Type: Application
    Filed: June 27, 2008
    Publication date: December 31, 2009
    Applicant: MICROSOFT CORPORATION
    Inventor: Denis Demandolx
  • Patent number: 7519233
    Abstract: Methods and systems for processing, e.g., non-destructively processing, digital image data utilizing vertically-oriented Effect graphs are provided. In non-destructive processing where and when data is transformed is fairly important, both in terms of quality and performance. The further down the vertically-oriented Effect graph a transformation occurs, the better. As such, methods for pushing transformations down an Effect graph to the lowest point possible and applying them at that point rather than the location at which they may have been placed are provided. Systems for implementing the methods herein disclosed are also provided.
    Type: Grant
    Filed: June 24, 2005
    Date of Patent: April 14, 2009
    Assignee: Microsoft Corporation
    Inventors: Steven James White, Donald M. Marsh, Denis Demandolx, Douglas A. Ricard, Jingyang Xu
  • Publication number: 20080199073
    Abstract: A red-eye detection methodology is provided in which a likelihood of red-eye is estimated on a pixel by pixel basis for at least a portion of a digital image. Pixels that most likely belong to a red-eye area are identified by applying a red-eye probability model that is built from the statistical analysis of a relatively large set of image samples for which red-eye areas have been subjective segregated from non-red-eye areas. By performing some regular statistical analysis of the segregation results, an estimate for red-eye probability for every pixel in the portion of the image of interest may be generated based solely on the RGB (Red, Green, Blue) values of the pixel.
    Type: Application
    Filed: February 20, 2007
    Publication date: August 21, 2008
    Applicant: Microsoft Corporation
    Inventor: Denis Demandolx
  • Publication number: 20070252837
    Abstract: A system, a method and computer-readable media for aggregating curves. An aggregated curve is generated by associating input values from a first curve with output values from a second curve. This aggregated curve may be used, for example, to apply multiple curve effects to a digital image.
    Type: Application
    Filed: April 28, 2006
    Publication date: November 1, 2007
    Applicant: Microsoft Corporation
    Inventor: Denis Demandolx