Patents by Inventor Stephen Lin

Stephen Lin 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: 7609264
    Abstract: A shell radiance texture function (SRTF) is defined to record an outgoing radiance from a base volume of an object to be rendered. Using the SRTF, radiance values are precomputed and stored for the base volume. The object is rendered using the precomputed radiance values.
    Type: Grant
    Filed: March 29, 2006
    Date of Patent: October 27, 2009
    Assignee: Microsoft Corporation
    Inventors: Xin Tong, Yanyun Chen, Baining Guo, Heung-Yeung Shum, Stephen Lin, Ying Song
  • Patent number: 7548661
    Abstract: A system and process for determining the vignetting function of an image and using the function to correct for the vignetting is presented. The image can be any arbitrary image and no other images are required. The system and process is designed to handle both textured and untextured segments in order to maximize the use of available information. To extract vignetting information from an image, segmentation techniques are employed that locate image segments with reliable data for vignetting estimation. Within each image segment, the system and process capitalizes on frequency characteristics and physical properties of vignetting to distinguish it from other sources of intensity variation. The vignetting data acquired from segments are weighted according to a presented reliability measure to promote robustness in estimation.
    Type: Grant
    Filed: March 17, 2006
    Date of Patent: June 16, 2009
    Assignee: Microsoft Corporation
    Inventors: Stephen Lin, Baining Guo, Sing Bing Kang, Yuanjie Zheng
  • Publication number: 20080304764
    Abstract: Removal of the effects of dust or other impurities on image data is described. In one example, a model of artifact formation from sensor dust is determined. From the model of artifact formation, contextual information in the image and a color consistency constraint may be applied on the dust to remove the dust artifacts. Artifacts may also be removed from multiple images from the same or different cameras or camera settings.
    Type: Application
    Filed: October 30, 2007
    Publication date: December 11, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Stephen Lin, Baining Guo, Changyin Zhou
  • Publication number: 20080240540
    Abstract: A method for modeling a time-variant appearance of a material is described. A sample analysis of a material sample is performed, wherein the sample analysis orders surface points of the material sample with respect to weathering from data captured at a single instant in time. An appearance synthesis using the sample analysis is performed, wherein the appearance synthesis generates a time-variant sequence of frames for weathering an object.
    Type: Application
    Filed: March 30, 2007
    Publication date: October 2, 2008
    Applicant: Microsoft Corporation
    Inventors: Jiaping Wang, Xin Tong, Stephen Lin, Baining Guo, Heung-Yeung Shum
  • Publication number: 20080143719
    Abstract: A method, device and system is provided for providing global illumination of a scene. For example, global illumination may be provided in a rendered 3-dimensional image that may contain objects and/or light sources. Radiance functions or visibility functions may further be represented by scaling of spherical harmonics functions in the spherical harmonics domain. For example, scaling of spherical harmonics coefficients corresponding to a spherical function may be performed based on a spherical harmonics scaling transformation matrix based on an angular scaling function.
    Type: Application
    Filed: December 18, 2006
    Publication date: June 19, 2008
    Applicant: Microsoft Corporation
    Inventors: Kun Zhou, Jiaping Wang, Stephen Lin, Baining Guo
  • Patent number: 7310101
    Abstract: A “mesostructure renderer” uses pre-computed multi-dimensional “generalized displacement maps” (GDM) to provide real-time rendering of general non-height-field mesostructures on both open and closed surfaces of arbitrary geometry. In general, the GDM represents the distance to solid mesostructure along any ray cast from any point within a volumetric sample. Given the pre-computed GDM, the mesostructure renderer then computes mesostructure visibility jointly in object space and texture space, thereby enabling both control of texture distortion and efficient computation of texture coordinates and shadowing. Further, in one embodiment, the mesostructure renderer uses the GDM to render mesostructures with either local or global illumination as a per-pixel process using conventional computer graphics hardware to accelerate the real-time rendering of the mesostructures.
    Type: Grant
    Filed: November 15, 2004
    Date of Patent: December 18, 2007
    Assignee: Microsoft Corporation
    Inventors: Xi Wang, Xin Tong, Stephen Lin, Baining Guo, Heung-Yeung Shum
  • Patent number: 7286135
    Abstract: A “mesostructure renderer” uses pre-computed multi-dimensional “generalized displacement maps” (GDM) to provide real-time rendering of general non-height-field mesostructures on both open and closed surfaces of arbitrary geometry. In general, the GDM represents the distance to solid mesostructure along any ray cast from any point within a volumetric sample. Given the pre-computed GDM, the mesostructure renderer then computes mesostructure visibility jointly in object space and texture space, thereby enabling both control of texture distortion and efficient computation of texture coordinates and shadowing. Further, in one embodiment, the mesostructure renderer uses the GDM to render mesostructures with either local or global illumination as a per-pixel process using conventional computer graphics hardware to accelerate the real-time rendering of the mesostructures.
    Type: Grant
    Filed: November 15, 2004
    Date of Patent: October 23, 2007
    Assignee: Microsoft Corporation
    Inventors: Xi Wang, Xin Tong, Stephen Lin, Baining Guo, Heung-Yeung Shum
  • Publication number: 20070229502
    Abstract: A shell radiance texture function (SRTF) is defined to record an outgoing radiance from a base volume of an object to be rendered. Using the SRTF, radiance values are precomputed and stored for the base volume. The object is rendered using the precomputed radiance values.
    Type: Application
    Filed: March 29, 2006
    Publication date: October 4, 2007
    Applicant: Microsoft Corporation
    Inventors: Xin Tong, Yanyun Chen, Baining Guo, Heung-Yeung Shum, Stephen Lin, Ying Song
  • Publication number: 20070216680
    Abstract: The present surface detail rendering technique provides an efficient technique for applying a mesostructure to a macrostructure for an object that minimizes the amount of memory required for pre-computed data. A leap texture is pre-computed for a mesostructure by classifying each voxel in the mesostructure geometry and assigning a value in the leap texture based upon the classification. The value in the leap texture represents a distance to jump along a ray cast in any view direction when a model is decorated with the mesostructure geometry.
    Type: Application
    Filed: March 17, 2006
    Publication date: September 20, 2007
    Applicant: Microsoft Corporation
    Inventors: Xi Wang, Xin Tong, Stephen Lin, Baining Guo
  • Publication number: 20070146506
    Abstract: A system and process for determining the vignetting function of an image and using the function to correct for the vignetting is presented. The image can be any arbitrary image and no other images are required. The system and process is designed to handle both textured and untextured segments in order to maximize the use of available information. To extract vignetting information from an image, segmentation techniques are employed that locate image segments with reliable data for vignetting estimation. Within each image segment, the system and process capitalizes on frequency characteristics and physical properties of vignetting to distinguish it from other sources of intensity variation. The vignetting data acquired from segments are weighted according to a presented reliability measure to promote robustness in estimation.
    Type: Application
    Filed: March 17, 2006
    Publication date: June 28, 2007
    Applicant: Microsoft Corporation
    Inventors: Stephen Lin, Baining Guo, Sing Kang, Yuanjie Zheng
  • Patent number: 7184052
    Abstract: A “mesostructure renderer” uses pre-computed multi-dimensional “generalized displacement maps” (GDM) to provide real-time rendering of general non-height-field mesostructures on both open and closed surfaces of arbitrary geometry. In general, the GDM represents the distance to solid mesostructure along any ray cast from any point within a volumetric sample. Given the pre-computed GDM, the mesostructure renderer then computes mesostructure visibility jointly in object space and texture space, thereby enabling both control of texture distortion and efficient computation of texture coordinates and shadowing. Further, in one embodiment, the mesostructure renderer uses the GDM to render mesostructures with either local or global illumination as a per-pixel process using conventional computer graphics hardware to accelerate the real-time rendering of the mesostructures.
    Type: Grant
    Filed: October 13, 2004
    Date of Patent: February 27, 2007
    Assignee: Microsoft Corporation
    Inventors: Xi Wang, Xin Tong, Stephen Lin, Baining Guo, Heung-Yeung Shum
  • Publication number: 20060290719
    Abstract: Representing quasi-homogenous materials is described. In one aspect, quasi-homogenous materials are modeled to generate a material model of a physical sample. The material model identifies how light is scattered by the quasi-homogenous materials. The material model, independent of an object model of the physical sample, provides information that is useful to texture surfaces of arbitrary types and sizes of mesh models (e.g., representing the physical sample or other objects) with the quasi-homogenous materials.
    Type: Application
    Filed: June 24, 2005
    Publication date: December 28, 2006
    Applicant: Microsoft Corporation
    Inventors: Xin Tong, Jiaping Wang, Stephen Lin, Baining Guo, Heung-Yeung Shum
  • Publication number: 20060279570
    Abstract: Pre-computed shadow fields are described. In one aspect, shadow fields for multiple entities are pre-computed. The shadow fields are pre-computed independent of scene configuration. The multiple entities include at least one occluding object and at least one light source. A pre-computed shadow field for a light source indicates radiance from the light source. A pre-computed shadow field for an occluding object indicates occlusion of radiance from the at least one light source.
    Type: Application
    Filed: June 8, 2005
    Publication date: December 14, 2006
    Applicant: Microsoft Corporation
    Inventors: Kun Zhou, Yaohua Hu, Stephen Lin, Baining Guo, Heung-Yeung Shum
  • Publication number: 20060204060
    Abstract: A novel method for synchronizing the lips of a sketched face to an input voice. The lip synchronization system and method approach is to use training video as much as possible when the input voice is similar to the training voice sequences. Initially, face sequences are clustered from video segments, then by making use of sub-sequence Hidden Markov Models, a correlation between speech signals and face shape sequences is built. From this re-use of video, the discontinuity between two consecutive output faces is decreased and accurate and realistic synthesized animations are obtained. The lip synchronization system and method can synthesize faces from input audio in real-time without noticeable delay. Since acoustic feature data calculated from audio is directly used to drive the system without considering its phonemic representation, the method can adapt to any kind of voice, language or sound.
    Type: Application
    Filed: May 16, 2006
    Publication date: September 14, 2006
    Applicant: Microsoft Corporation
    Inventors: Ying Huang, Stephen Lin, Baining Guo, Heung-Yeung Shum
  • Publication number: 20060028468
    Abstract: Techniques are provided for at least modeling any one of mesostructure shadowing, masking, interreflection and silhouettes on a surface, as well as subsurface scattering within a non-homogeneous volume. Such techniques include, at least, acquiring material parameters for a material sample, determining irradiance distribution values for the material sample, synthesizing the material sample onto a mesh of an object. The synthesized object may then be rendered by one of plural rendering techniques.
    Type: Application
    Filed: July 23, 2004
    Publication date: February 9, 2006
    Applicant: Microsoft Corporation
    Inventors: Yanyun Chen, Xin Tong, Stephen Lin, Baining Guo, Heung-Yeung Shum
  • Publication number: 20060008141
    Abstract: Radiometric calibration of an image capture device (e.g., a digital camera) using a single image is described. The single image may be a color image or a grayscale image. The calibration identifies and analyzes edge pixels of the image that correspond to an edge between two colors or grayscale levels of a scene. Intensity distributions of intensities measured from the single image are then analyzed. An inverse response function for the image capture device is determined based on the intensity distributions. For a color image, the radiometric calibration involves calculating an inverse response function that maps measured blended colors of edge pixels and the associated measured component colors into linear distributions. For a grayscale image, the radiometric calibration involves deriving an inverse response function that maps non-uniform histograms of measured intensities into uniform distributions of calibrated intensities.
    Type: Application
    Filed: June 20, 2005
    Publication date: January 12, 2006
    Applicant: Microsoft Corporation
    Inventors: Stephen Lin, Baining Guo, Heung-Yeung Shum, Jinwei Gu
  • Publication number: 20050280647
    Abstract: A “mesostructure renderer” uses pre-computed multi-dimensional “generalized displacement maps” (GDM) to provide real-time rendering of general non-height-field mesostructures on both open and closed surfaces of arbitrary geometry. In general, the GDM represents the distance to solid mesostructure along any ray cast from any point within a volumetric sample. Given the pre-computed GDM, the mesostructure renderer then computes mesostructure visibility jointly in object space and texture space, thereby enabling both control of texture distortion and efficient computation of texture coordinates and shadowing. Further, in one embodiment, the mesostructure renderer uses the GDM to render mesostructures with either local or global illumination as a per-pixel process using conventional computer graphics hardware to accelerate the real-time rendering of the mesostructures.
    Type: Application
    Filed: November 15, 2004
    Publication date: December 22, 2005
    Applicant: Microsoft Corporation
    Inventors: Xi Wang, Xin Tong, Stephen Lin, Baining Guo, Heung-Yeung Shum
  • Publication number: 20050280646
    Abstract: A “mesostructure renderer” uses pre-computed multi-dimensional “generalized displacement maps” (GDM) to provide real-time rendering of general non-height-field mesostructures on both open and closed surfaces of arbitrary geometry. In general, the GDM represents the distance to solid mesostructure along any ray cast from any point within a volumetric sample. Given the pre-computed GDM, the mesostructure renderer then computes mesostructure visibility jointly in object space and texture space, thereby enabling both control of texture distortion and efficient computation of texture coordinates and shadowing. Further, in one embodiment, the mesostructure renderer uses the GDM to render mesostructures with either local or global illumination as a per-pixel process using conventional computer graphics hardware to accelerate the real-time rendering of the mesostructures.
    Type: Application
    Filed: October 13, 2004
    Publication date: December 22, 2005
    Applicant: Microsoft Corporation
    Inventors: Xi Wang, Xin Tong, Stephen Lin, Baining Guo, Heung-Yeung Shum
  • Publication number: 20050280648
    Abstract: A “mesostructure renderer” uses pre-computed multi-dimensional “generalized displacement maps” (GDM) to provide real-time rendering of general non-height-field mesostructures on both open and closed surfaces of arbitrary geometry. In general, the GDM represents the distance to solid mesostructure along any ray cast from any point within a volumetric sample. Given the pre-computed GDM, the mesostructure renderer then computes mesostructure visibility jointly in object space and texture space, thereby enabling both control of texture distortion and efficient computation of texture coordinates and shadowing. Further, in one embodiment, the mesostructure renderer uses the GDM to render mesostructures with either local or global illumination as a per-pixel process using conventional computer graphics hardware to accelerate the real-time rendering of the mesostructures.
    Type: Application
    Filed: November 15, 2004
    Publication date: December 22, 2005
    Applicant: Microsoft Corporation
    Inventors: Xi Wang, Xin Tong, Stephen Lin, Baining Guo, Heung-Yeung Shum
  • Publication number: 20050213813
    Abstract: A radiometric calibration system finds an inverse response function of a camera from a single digital image of a scene in which the actual colors of the scene are not known a priori. The system analyzes pixels of the image that correspond to an “edge” between two colors of the scene. These “edge” pixels represent a blended color formed from these two “component” colors, as measured by the camera. The system determines an inverse response function at least in part by: (a) finding suitable edge pixels; and (b) determining a function that maps the measured blended colors of edge pixels and their measured component colors into linear distributions. Reference data that includes predetermined inverse response functions of known cameras can be used in determining an inverse response function via a Bayesian Estimation.
    Type: Application
    Filed: March 23, 2004
    Publication date: September 29, 2005
    Inventors: Stephen Lin, Heung-Yeung Shum, Jinwei Gu