Patents by Inventor Ying-Qing Xu

Ying-Qing Xu 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: 7532752
    Abstract: A non-photorealistic technique is described for transforming an original image into a sketch image. The technique includes: segmenting the original image into plural regions to produce a segmented image, wherein the regions are demarcated by respective boundaries; shrinking a boundary of at least one of the plural regions in the segmented image to produce a boundary-shrunk image; and modifying at least one color in the boundary-shrunk image to produce the sketch image.
    Type: Grant
    Filed: December 30, 2005
    Date of Patent: May 12, 2009
    Assignee: Microsoft Corporation
    Inventors: Fang Wen, Ying-Qing Xu, Heung-Yeung Shum, David P. Vronay
  • Publication number: 20090109236
    Abstract: Techniques for providing localized color transfer are disclosed. In some aspects, a user may select a source region of a source image and a destination region of a destination image. The source region and the destination region may be associated by a designator to create a color transfer pair. A localized color transfer based on the color style of the source region may be implemented to modify the destination region color style. Further aspects may include optimizing the destination image to reduce discontinuities resulting from the color transfer and enabling the user to select regions of the destination image which are not modified by localized color transfer.
    Type: Application
    Filed: August 19, 2008
    Publication date: April 30, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Ying-Qing Xu, Fang Wen, Qing Luan, Lin Liang
  • Publication number: 20090087035
    Abstract: A face cartooning system is described. In one implementation, the system generates an attractive cartoon face or graphic of a user's facial image. The system extracts facial features separately and applies pixel-based techniques customized to each facial feature. The style of cartoon face achieved resembles the likeness of the user more than cartoons generated by conventional vector-based cartooning techniques. The cartoon faces thus achieved provide an attractive facial appearance and thus have wide applicability in art, gaming, and messaging applications in which a pleasing degree of realism is desirable without exaggerated comedy or caricature.
    Type: Application
    Filed: October 2, 2007
    Publication date: April 2, 2009
    Applicant: Microsoft Corporation
    Inventors: Fang Wen, Lin Liang, Ying-Qing Xu, Xin Zou
  • Patent number: 7483553
    Abstract: Caricature exaggeration systems, engines, and methods create a drawing of a facial image, compare relationships among facial features in the drawing to corresponding relationships in facial images and corresponding caricatures in a database, and automatically exaggerate at least one relationship among facial features in the drawing based on the facial images and the corresponding caricatures in the database.
    Type: Grant
    Filed: March 29, 2004
    Date of Patent: January 27, 2009
    Assignee: Microsoft Corporation
    Inventors: Ying-Qing Xu, Heung-Yeung Shum, Michael Cohen, Lin Liang, Hua Zhong
  • Patent number: 7450758
    Abstract: The techniques and mechanisms described herein are directed to a system for stylizing video, such as interactively transforming video to a cartoon-like style. Briefly stated, the techniques include determining a set of volumetric objects within a video, each volumetric object being a segment. Mean shift video segmentation may be used for this step. With that segmentation information, the technique further includes indicating on a limited number of keyframes of the video how segments should be merged into a semantic region. Finally, a contiguous volume is created by interpolating between keyframes by a mean shift constrained interpolation technique to propagate the semantic regions between keyframes.
    Type: Grant
    Filed: November 19, 2007
    Date of Patent: November 11, 2008
    Assignee: Microsoft Corporation
    Inventors: Michael F. Cohen, Ying-Qing Xu, Heung-Yeung Shum, Jue Wang
  • Patent number: 7397948
    Abstract: Mean shift is a nonparametric estimator of density which has been applied to image and video segmentation. Traditional mean shift based segmentation uses a radially symmetric kernel to estimate local density, which is not optimal in view of the often structured nature of image and more particularly video data. The system and method of the invention employs an anisotropic kernel mean shift in which the shape, scale, and orientation of the kernels adapt to the local structure of the image or video. The anisotropic kernel is decomposed to provide handles for modifying the segmentation based on simple heuristics. Experimental results show that the anisotropic kernel mean shift outperforms the original mean shift on image and video segmentation in the following aspects: 1) it gets better results on general images and video in a smoothness sense; 2) the segmented results are more consistent with human visual saliency; and 3) the system and method is robust to initial parameters.
    Type: Grant
    Filed: March 8, 2004
    Date of Patent: July 8, 2008
    Assignee: Microsoft Corp.
    Inventors: Michael Cohen, Bo Thiesson, Ying-Qing Xu, Jue Wang
  • Publication number: 20080063274
    Abstract: The techniques and mechanisms described herein are directed to a system for stylizing video, such as interactively transforming video to a cartoon-like style. Briefly stated, the techniques include determining a set of volumetric objects within a video, each volumetric object being a segment. Mean shift video segmentation may be used for this step. With that segmentation information, the technique further includes indicating on a limited number of keyframes of the video how segments should be merged into a semantic region. Finally, a contiguous volume is created by interpolating between keyframes by a mean shift constrained interpolation technique to propagate the semantic regions between keyframes.
    Type: Application
    Filed: November 19, 2007
    Publication date: March 13, 2008
    Applicant: Microsoft Corporation
    Inventors: Michael Cohen, Ying-Qing Xu, Heung-Yeung Shum, Jue Wang
  • Patent number: 7266478
    Abstract: Knitwear modeling is disclosed. A macrostructure corresponding to a three-dimensional object is generated, based on a stitch pattern and optionally a color pattern. Yarn microstructure is generated and applied to the macrostructure to yield a knitwear model. The stitch positions of the macrostructure can be perturbed to achieve stitch position irregularities. The fluffiness of the yarn microstructure can be controlled. In an alternative embodiment, a two-dimensional knitwear texture is generated, which can then be mapped to a three-dimensional object to yield a knitwear model.
    Type: Grant
    Filed: May 21, 2004
    Date of Patent: September 4, 2007
    Assignee: Microsoft Corp.
    Inventors: Ying-Qing Xu, Baining Guo, Hua Zhong, Heung-Yeung Shum
  • Publication number: 20070192164
    Abstract: According to embodiments of the invention, an advertisement-generation system generates image-containing advertisements. The advertisement-generation system includes: at least one feature-selection guideline that specifies at least one recommended feature for image-containing advertisements based on advertiser inputs that specify at least one of advertisement-target-audience information, cost information, and advertiser-industry information; an image-clip library from which images are selected for inclusion in the image-containing advertisements; and at least one advertisement template that is based on the at least one feature-selection guideline; wherein the system automatically generates image-containing advertisements that contain one or more suggested colors that are automatically suggested based on one or more colors present on a web page that will host the image-containing advertisement.
    Type: Application
    Filed: February 15, 2006
    Publication date: August 16, 2007
    Applicant: Microsoft Corporation
    Inventors: Shuzhen Nong, Ying Li, Tarek Najm, Li Li, Zheng Chen, Hua-Jun Zeng, Benyu Zhang, Yin Li, Dean Carignan, Ying-Qing Xu
  • Publication number: 20070154110
    Abstract: A non-photorealistic technique is described for transforming an original image into a sketch image. The technique includes: segmenting the original image into plural regions to produce a segmented image, wherein the regions are demarcated by respective boundaries; shrinking a boundary of at least one of the plural regions in the segmented image to produce a boundary-shrunk image; and modifying at least one color in the boundary-shrunk image to produce the sketch image.
    Type: Application
    Filed: December 30, 2005
    Publication date: July 5, 2007
    Applicant: Microsoft Corporation
    Inventors: Fang Wen, Ying-Qing Xu, Heung-Yeung Shum, David Vronay
  • Patent number: 7227993
    Abstract: A process and system for modeling, learning and synthesizing cursive handwriting in a user's personal handwriting style. The handwriting synthesis system and process described herein addresses the problem of learning the personal handwriting style of a user based on limited handwriting samples and producing novel scripts of the same style. The handwriting synthesis process includes segmenting handwriting samples into individual characters using a two-level writer-independent segmentation process, aligning samples of the same character into a common coordinate frame, and learning and modeling the individual character. Synthesis of handwriting is performed by generating individual letters from the models and concatenating the letters using a conditional sampling algorithm. The result is a smooth and fluid connection between letters that successfully mimics the personal handwriting style of a user.
    Type: Grant
    Filed: January 27, 2003
    Date of Patent: June 5, 2007
    Assignee: Microsoft Corporation
    Inventors: Ying-Qing Xu, Heung-Yeung Shum, Jue Wang, Chenyu Wu
  • Publication number: 20070109310
    Abstract: Systems and methods for sketching reality are described. In one aspect, a set of vector primitives is identified from a 2-D sketch. In one implementation, the 2-D sketch is hand-drawn by a user. A 2.5D geometry model is automatically generated from the vector primitives. The 2.5D geometry model is automatically rendered and presented to a user. In one implementation, the user provides 2-D sketch-based user inputs to modify one or more of lighting position, lighting direction, lighting intensity, texture, color, and geometry of the presentation.
    Type: Application
    Filed: October 31, 2006
    Publication date: May 17, 2007
    Applicant: Microsoft Corporation
    Inventors: Ying-Qing Xu, Sing Kang, Heung-Yeung Shum, Xuejin Chen
  • Patent number: 7184063
    Abstract: Techniques are described for adaptive changing a displayed foreground color when a conflict between the displayed foreground color and an extracted background color is detected. Upon detection of such a conflict, a new foreground color is selected in accordance with a predetermined legibility criterion. That is, a color pool candidate may be considered to be a viable foreground color if a legibility value for the candidate color in relation to the extracted background color exceeds a predetermined legibility threshold value.
    Type: Grant
    Filed: September 1, 2004
    Date of Patent: February 27, 2007
    Assignee: Microsoft Corporation
    Inventors: Heung-Yeung Shum, Ying-Qing Xu, Qi Ren
  • Patent number: 7167177
    Abstract: A method and system for efficient synthesis of photorealistic free-form knitwear, where a single cross-section of yarn serves as the basic primitive for modeling entire articles of knitwear. This primitive, called the lumislice, describes radiance from a yarn cross-section based on fine-level interactions, including occlusion, shadowing, and multiple scattering, among yarn fibers. By representing yarn as a sequence of identical but rotated cross-sections, the lumislice can effectively propagate local microstructure over arbitrary stitch patterns and knitwear shapes. This framework accommodates varying levels of detail and capitalizes on hardware-assisted transparency blending. To further enhance realism, a technique for generating soft shadows from yarn is also introduced.
    Type: Grant
    Filed: February 24, 2005
    Date of Patent: January 23, 2007
    Assignee: Microsoft Corporation
    Inventors: Baining Guo, Stephen S. Lin, Heung-Yeung Shum, Ying-Qing Xu, Yanyun Chen
  • Patent number: 7164424
    Abstract: A system and process for adding a photorealistic rendering of a body of water to a virtual 3D scene or image and creating a video therefrom having interactive water effects. A region of water is added to an image by adding an area depicting the original scene as it would appear if reflected by still body of water. Then, the appearance of the added water region is distorted over a series of image frames in such a way as to simulate how the reflected scene would look if the surface of the water were in motion. The water can have dynamic waves and the user can interact with the water in numbers of ways, including generating ripples on the water surface and creating rain. In addition, these effects can be achieved at full screen resolution with the use of the latest graphics hardware by employing a texture shifting technique.
    Type: Grant
    Filed: April 22, 2005
    Date of Patent: January 16, 2007
    Assignee: Microsoft Corporation
    Inventors: Lin Liang, Yanyun Chen, Ying-Qing Xu, Baining Guo, Heung-Yeung Shum
  • Publication number: 20060294538
    Abstract: A system and a method for inserting content into a video. A portion of the video is received from a content provider, and data identifying insertion locations in the video is stored. Information describing the video and the insertion locations is received from the content provider. An interface is provided to allow users to view at least a portion of the received information or a portion of the video. A plurality of bids is receiving from the users. Each of the bids relates to insertion of a piece of content into one of the insertion locations. A winning bid is selected from the plurality of bids, and information associated with the winning bid is communicated to the content provider.
    Type: Application
    Filed: June 24, 2005
    Publication date: December 28, 2006
    Applicant: Microsoft Corporation
    Inventors: Yin Li, Eyal Ofek, Ying Li, Yasuyuki Matsushita, Li Li, Ying-Qing Xu
  • Patent number: 7129944
    Abstract: A method and system for efficient synthesis of photorealistic free-form knitwear, where a single cross-section of yarn serves as the basic primitive for modeling entire articles of knitwear. This primitive, called the lumislice, describes radiance from a yarn cross-section based on fine-level interactions, including occlusion, shadowing, and multiple scattering, among yarn fibers. By representing yarn as a sequence of identical but rotated cross-sections, the lumislice can effectively propagate local microstructure over arbitrary stitch patterns and knitwear shapes. This framework accommodates varying levels of detail and capitalizes on hardware-assisted transparency blending. To further enhance realism, a technique for generating soft shadows from yarn is also introduced.
    Type: Grant
    Filed: December 1, 2004
    Date of Patent: October 31, 2006
    Assignee: Microsoft Corporation
    Inventors: Baining Guo, Stephen S. Lin, Heung-Yeung Shum, Ying-Qing Xu, Yanyun Chen
  • Patent number: 7098911
    Abstract: The present invention provides a computer implemented method for placing feathers on a surface. The method includes providing a surface having a plurality of vertices and establishing a growing direction for each of the plurality of vertices on the surface. Feathers are placed on the surface based on the plurality of vertices and the growing direction.
    Type: Grant
    Filed: July 18, 2003
    Date of Patent: August 29, 2006
    Assignee: Microsoft Corporation
    Inventors: Yanyun Chen, Baining Guo, Ying-Qing Xu, Heung-Yeung Shum
  • Patent number: 7050058
    Abstract: A system and process for adding a photorealistic rendering of a body of water to a virtual 3D scene or image and creating a video therefrom having interactive water effects. A region of water is added to an image by adding an area depicting the original scene as it would appear if reflected by still body of water. Then, the appearance of the added water region is distorted over a series of image frames in such a way as to simulate how the reflected scene would look if the surface of the water were in motion. The water can have dynamic waves and the user can interact with the water in numbers of ways, including generating ripples on the water surface and creating rain. In addition, these effects can be achieved at full screen resolution with the use of the latest graphics hardware by employing a texture shifting technique.
    Type: Grant
    Filed: July 22, 2005
    Date of Patent: May 23, 2006
    Assignee: Microsoft Corporation
    Inventors: Lin Liang, Yanyun Chen, Ying-Qing Xu, Baining Guo, Heung-Yeung Shum
  • Patent number: 7042456
    Abstract: The present invention provides a systematic method for rendering feathers. In one aspect, a segment of a rachis having a first barb and second barb is generated. The first barb is generated based on a first barb length and the second barb is generated based on a second barb length.
    Type: Grant
    Filed: July 18, 2003
    Date of Patent: May 9, 2006
    Assignee: Microsoft Corporation
    Inventors: Yanyun Chen, Baining Guo, Ying-Qing Xu, Heung-Yeung Shum