Patents by Inventor Keman Yu

Keman Yu 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: 9769491
    Abstract: In a first exemplary media implementation, one or more processor-accessible media include processor-executable instructions that, when executed, direct a device to perform actions including: comparing an accuracy indicator to at least one threshold, the accuracy indicator corresponding to a reference macroblock selected for a target macroblock; ascertaining a refinement case from multiple refinement cases based on the comparing, each refinement case of the multiple refinement cases defining multiple test points in relation to the reference macroblock; and analyzing the ascertained refinement case with regard to the target macroblock.
    Type: Grant
    Filed: March 13, 2008
    Date of Patent: September 19, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Keman Yu, Jiang Li, Shipeng Li
  • Patent number: 7912090
    Abstract: Systems and methods for video communication are described. In one aspect, network bandwidth conditions are estimated. Bi-level or full-color video is then transmitted over the network at transmission bit rates that are controlled as a function of the estimated bandwidth conditions. To this end, network bandwidth capability is periodically probed to identify similar, additional, or decreased bandwidth capabilities as compared to the estimated bandwidth conditions. Decisions to hold, decrease, or increase the video transmission bit rate are made based on the estimated bandwidth conditions in view of the probing operations. When the transmission bit rate is increased or decreased, the transmission bit rate is calculated to target an upper or lower bit rate, both of which are indicated by the estimated bandwidth conditions. Bi-level video communication is switched to full-color video transmission, or vice versa, when the video transmission bit rate respectively reaches the upper bit rate or the lower bit rate.
    Type: Grant
    Filed: April 10, 2008
    Date of Patent: March 22, 2011
    Assignee: Microsoft Corporation
    Inventors: Keman Yu, Jiang Li, Shipeng Li
  • Patent number: 7885339
    Abstract: Systems and methods for bi-directional temporal error concealment are described. In one aspect, a lost frame is detected during encoded video decoding operations. Bi-directional estimations for each pixel of the lost frame are calculated to generate a current frame for bi-directional temporal error concealment of the lost frame.
    Type: Grant
    Filed: November 17, 2004
    Date of Patent: February 8, 2011
    Assignee: Microsoft Corporation
    Inventors: Jiang Li, Keman Yu, Shipeng Li
  • Patent number: 7697610
    Abstract: Systems and methods for variable block size early termination for video coding are described. In one aspect a set of thresholds are selected based on block sizes in a video encoding scheme. The thresholds include a respective threshold for each block size used by the encoding scheme. For each macroblock of multiple macroblocks in a video data sequence, blocks in the macroblock are evaluated in view of respective threshold(s) to determine if motion estimation operations can be terminated prior to evaluating remaining blocks in the macroblock.
    Type: Grant
    Filed: September 13, 2004
    Date of Patent: April 13, 2010
    Assignee: Microsoft Corporation
    Inventors: Keman Yu, Jiang Li, Shipeng Li
  • Patent number: 7627033
    Abstract: A model-based rate control mechanism involves the percentage of less probable symbols (LPS). The mechanism is first described in the context of bi-level video and subsequently extended for multi-level video by applying it to individual bit planes thereof. A model parameter represents a relationship between an LPS reduction ratio and a bit-count reduction ratio. The model parameter thusly facilitates transforming a targeted bit-count into an LPS reduction ratio. The LPS reduction ratio can be attained by adjusting a threshold band half-width wherein LPS pixels within the threshold band are converted to more probable symbols (MPSs). In a described implementation, a threshold band half-width is set so as to achieve a desired LPS reduction ratio. The desired LPS reduction ratio is determined based on a desired bit-count reduction ratio and the model parameter. The desired bit-count reduction ratio is determined using a bit plane complexity value and a targeted bit-count.
    Type: Grant
    Filed: November 15, 2004
    Date of Patent: December 1, 2009
    Assignee: Microsoft Corporation
    Inventors: Jiang Li, Keman Yu, Shipeng Li
  • Publication number: 20090284650
    Abstract: Systems and methods for video communication are described. In one aspect, network bandwidth conditions are estimated. Bi-level or full-color video is then transmitted over the network at transmission bit rates that are controlled as a function of the estimated bandwidth conditions. To this end, network bandwidth capability is periodically probed to identify similar, additional, or decreased bandwidth capabilities as compared to the estimated bandwidth conditions. Decisions to hold, decrease, or increase the video transmission bit rate are made based on the estimated bandwidth conditions in view of the probing operations. When the transmission bit rate is increased or decreased, the transmission bit rate is calculated to target an upper or lower bit rate, both of which are indicated by the estimated bandwidth conditions. Bi-level video communication is switched to full-color video transmission, or vice versa, when the video transmission bit rate respectively reaches the upper bit rate or the lower bit rate.
    Type: Application
    Filed: April 10, 2008
    Publication date: November 19, 2009
    Applicant: Microsoft Corporation
    Inventors: Keman Yu, Jiang Li, Shipeng Li
  • Patent number: 7542600
    Abstract: Video image quality may be improved by correcting exposure levels and/or enhancing contrast amounts on each frame. One or more of the following phases may be implemented: skin-color model building, face detecting, exposure level correcting, and contrast enhancing. In a described implementation, a Gaussian skin-color model is built for each image frame during runtime. The Gaussian skin-color model is built with training pixels that are selected responsive to a defined skin color range, which is created offline from manually-selected skin pixels of multiple test sequences. In another described implementation, each pixel of an image frame is re-exposed using a ratio of contrast amount control variables (CACVs). More specifically, a pixel may be converted to a corresponding light intensity using a first CACV, and the corresponding light intensity may be reconverted to a pixel using a second CACV to enhance the contrast and possibly reduce fuzziness of the image frame.
    Type: Grant
    Filed: October 21, 2004
    Date of Patent: June 2, 2009
    Assignee: Microsoft Corporation
    Inventors: Keman Yu, Jiang Li, Shipeng Li
  • Publication number: 20090110065
    Abstract: Generation, coding and transmission of an effective video form, scalable portrait video. As an expansion to bi-level video, portrait video is composed of more gray levels, and therefore possesses higher visual quality while it maintains a low bit rate and low computational costs. Portrait video is a scalable video in that each video with a higher level always contains all the information of the video with a lower level. The bandwidths of 2-4 level portrait videos fit into the bandwidth range of 20-40 Kbps that GPRS and CDMA 1X can stably provide. Therefore, portrait video is very promising for video broadcast and communication on 2.5 G wireless networks. With portrait video technology, this system and method is the first to enable two-way video conferencing on Pocket PCs and Handheld PCs.
    Type: Application
    Filed: October 17, 2008
    Publication date: April 30, 2009
    Applicant: Microsoft Corporation
    Inventors: Jiang Li, Keman Yu, Tielin He, Yunfeng Lin, Shipeng Li
  • Patent number: 7479957
    Abstract: Generation, coding and transmission of an effective video form, scalable portrait video. As an expansion to bi-level video, portrait video is composed of more gray levels, and therefore possesses higher visual quality while it maintains a low bit rate and low computational costs. Portrait video is a scalable video in that each video with a higher level always contains all the information of the video with a lower level. The bandwidths of 2-4 level portrait videos fit into the bandwidth range of 20-40 Kbps that GPRS and CDMA 1X can stably provide. Therefore, portrait video is very promising for video broadcast and communication on 2.5 G wireless networks. With portrait video technology, this system and method is the first to enable two-way video conferencing on Pocket PCs and Handheld PCs.
    Type: Grant
    Filed: February 25, 2005
    Date of Patent: January 20, 2009
    Assignee: Microsoft Corp.
    Inventors: Jiang Li, Keman Yu, Tielin He, Yunfeng Lin, Shipeng Li
  • Patent number: 7430333
    Abstract: Video image quality may be improved by correcting exposure levels and/or enhancing contrast amounts on each frame. One or more of the following phases may be implemented: skin-color model building, face detecting, exposure level correcting, and contrast enhancing. In a described implementation, each pixel of an image frame is re-exposed using a ratio of contrast amount control variables (CACVs). More specifically, a pixel may be converted to a corresponding light intensity using a first CACV, and the corresponding light intensity may be reconverted to a pixel using a second CACV to enhance the contrast and possibly reduce fuzziness of the image frame. In another described implementation, a Gaussian skin-color model is built for each image frame during runtime. The Gaussian skin-color model is built with training pixels that are selected responsive to a defined skin color range, which is created offline from manually-selected skin pixels of multiple test sequences.
    Type: Grant
    Filed: November 17, 2004
    Date of Patent: September 30, 2008
    Assignee: Microsoft Corporation
    Inventors: Keman Yu, Jiang Li, Shipeng Li
  • Publication number: 20080159409
    Abstract: In a first exemplary media implementation, one or more processor-accessible media include processor-executable instructions that, when executed, direct a device to perform actions including: comparing an accuracy indicator to at least one threshold, the accuracy indicator corresponding to a reference macroblock selected for a target macroblock; ascertaining a refinement case from multiple refinement cases based on the comparing, each refinement case of the multiple refinement cases defining multiple test points in relation to the reference macroblock; and analyzing the ascertained refinement case with regard to the target macroblock.
    Type: Application
    Filed: March 13, 2008
    Publication date: July 3, 2008
    Applicant: Microsoft Corporation
    Inventors: Keman Yu, Jiang Li, Shipeng Li
  • Patent number: 7379500
    Abstract: To encode image and video data using a transform having low computational complexity and high compression efficiency, all elements of the matrix can be expressed with power-of-2 elements, with a template of the matrix approximating a DCT matrix.
    Type: Grant
    Filed: September 30, 2003
    Date of Patent: May 27, 2008
    Assignee: Microsoft Corporation
    Inventors: Shan Lu, Keman Yu, Jiang Li, Shipeng Li
  • Patent number: 7366237
    Abstract: In a first exemplary media implementation, one or more processor-accessible media include processor-executable instructions that, when executed, direct a device to perform actions including: comparing an accuracy indicator to at least one threshold, the accuracy indicator corresponding to a reference macroblock selected for a target macroblock; ascertaining a refinement case from multiple refinement cases based on the comparing, each refinement case of the multiple refinement cases defining multiple test points in relation to the reference macroblock; and analyzing the ascertained refinement case with regard to the target macroblock.
    Type: Grant
    Filed: September 9, 2003
    Date of Patent: April 29, 2008
    Assignee: Microsoft Corporation
    Inventors: Keman Yu, Jiang Li, Shipeng Li
  • Patent number: 7359004
    Abstract: Systems and methods for video communication are described. In one aspect, network bandwidth conditions are estimated. Bi-level or full-color video is then transmitted over the network at transmission bit rates that are controlled as a function of the estimated bandwidth conditions. To this end, network bandwidth capability is periodically probed to identify similar, additional, or decreased bandwidth capabilities as compared to the estimated bandwidth conditions. Decisions to hold, decrease, or increase the video transmission bit rate are made based on the estimated bandwidth conditions in view of the probing operations. When the transmission bit rate is increased or decreased, the transmission bit rate is calculated to target an upper or lower bit rate, both of which are indicated by the estimated bandwidth conditions. Bi-level video communication is switched to full-color video transmission, or vice versa, when the video transmission bit rate respectively reaches the upper bit rate or the lower bit rate.
    Type: Grant
    Filed: May 23, 2003
    Date of Patent: April 15, 2008
    Assignee: Microsoft Corporation
    Inventors: Keman Yu, Jiang Li, Shipeng Li
  • Patent number: 7136066
    Abstract: Generation, coding and transmission of an effective video form, scalable portrait video. As an expansion to bi-level video, portrait video is composed of more gray levels, and therefore possesses higher visual quality while it maintains a low bit rate and low computational costs. Portrait video is a scalable video in that each video with a higher level always contains all the information of the video with a lower level. The bandwidths of 2–4 level portrait videos fit into the bandwidth range of 20–40 Kbps that GPRS and CDMA 1X can stably provide. Therefore, portrait video is very promising for video broadcast and communication on 2.5 G wireless networks. With portrait video technology, this system and method is the first to enable two-way video conferencing on Pocket PCs and Handheld PCs.
    Type: Grant
    Filed: November 22, 2002
    Date of Patent: November 14, 2006
    Assignee: Microsoft Corp.
    Inventors: Jiang Li, Keman Yu, Tielin He, Yunfeng Lin, Shipeng Li
  • Publication number: 20060190992
    Abstract: Techniques for facilitating bi-directional communications between clients in heterogeneous network environments are described. One technique registers a first client from a first network environment and a second client from a second different network environment. Responsive to the first client selecting the second client from a directory of registered clients, the technique forwards data from the first client to the second client and forwards data from the second client to the first client.
    Type: Application
    Filed: February 24, 2005
    Publication date: August 24, 2006
    Applicant: Microsoft Corporation
    Inventors: Jiang Li, Keman Yu, Shipeng Li
  • Patent number: 7088777
    Abstract: A video compression/decompression procedure that provides a reliable, low bit video bit stream with some color features over relatively low bandwidth wireless networks. The procedure provides some pleasing color features in a video bit stream without needing a large bandwidth network like those needed for example for a MPEG 4 bit stream. The procedure provides the color features by using a bi-level Y luminance component and a number of UV chrominance combinations. The bi-level Y-component outlines the features of the image, while the UV-combinations describe the basic color information of the image.
    Type: Grant
    Filed: November 22, 2002
    Date of Patent: August 8, 2006
    Assignee: Microsoft Corp.
    Inventors: Keman Yu, Jiang Li, Jizheng Xu, Shipeng Li
  • Publication number: 20060104365
    Abstract: Systems and methods for bi-directional temporal error concealment are described. In one aspect, a lost frame is detected during encoded video decoding operations. Bi-directional estimations for each pixel of the lost frame are calculated to generate a current frame for bi-directional temporal error concealment of the lost frame.
    Type: Application
    Filed: November 17, 2004
    Publication date: May 18, 2006
    Applicant: Microsoft Corporation
    Inventors: Jiang Li, Keman Yu, Shipeng Li
  • Publication number: 20060104346
    Abstract: A model-based rate control mechanism involves the percentage of less probable symbols (LPS). The mechanism is first described in the context of bi-level video and subsequently extended for multi-level video by applying it to individual bit planes thereof. A model parameter represents a relationship between an LPS reduction ratio and a bit-count reduction ratio. The model parameter thusly facilitates transforming a targeted bit-count into an LPS reduction ratio. The LPS reduction ratio can be attained by adjusting a threshold band half-width wherein LPS pixels within the threshold band are converted to more probable symbols (MPSs). In a described implementation, a threshold band half-width is set so as to achieve a desired LPS reduction ratio. The desired LPS reduction ratio is determined based on a desired bit-count reduction ratio and the model parameter. The desired bit-count reduction ratio is determined using a bit plane complexity value and a targeted bit-count.
    Type: Application
    Filed: November 15, 2004
    Publication date: May 18, 2006
    Applicant: Microsoft Corporation
    Inventors: Jiang Li, Keman Yu, Shipeng Li
  • Publication number: 20060088209
    Abstract: Video image quality may be improved by correcting exposure levels and/or enhancing contrast amounts on each frame. One or more of the following phases may be implemented: skin-color model building, face detecting, exposure level correcting, and contrast enhancing. In a described implementation, a Gaussian skin-color model is built for each image frame during runtime. The Gaussian skin-color model is built with training pixels that are selected responsive to a defined skin color range, which is created offline from manually-selected skin pixels of multiple test sequences. In another described implementation, each pixel of an image frame is re-exposed using a ratio of contrast amount control variables (CACVs). More specifically, a pixel may be converted to a corresponding light intensity using a first CACV, and the corresponding light intensity may be reconverted to a pixel using a second CACV to enhance the contrast and possibly reduce fuzziness of the image frame.
    Type: Application
    Filed: October 21, 2004
    Publication date: April 27, 2006
    Applicant: Microsoft Corporation
    Inventors: Keman Yu, Jiang Li, Shipeng Li