Patents by Inventor Ya-Qin Zhang

Ya-Qin Zhang 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: 20060156200
    Abstract: A resource allocation of multiple compressed AV streams delivered over the Internet is disclosed that achieves end-to-end optimal quality through a multimedia streaming TCP-friendly transport (MSTFP) protocol that adaptively estimates the network bandwidth while smoothing the sending rate. Resources allocated dynamically according to a media encoding distortion and network degradation algorithm. A scheme is also disclosed for dynamically estimating the available network bandwidth for streaming of objects, such as MPEG4 multiple video objects, in conjunction with the MSTFP protocol. The scheme can account for packet-loss rates to minimize end-to-end distortion for media delivery.
    Type: Application
    Filed: March 23, 2006
    Publication date: July 13, 2006
    Applicant: Microsoft Corporation
    Inventors: Qian Zhang, Ya-Qin Zhang, Wenwu Zhu
  • Patent number: 7046672
    Abstract: An implementation of a technology, described herein, for transmitting compressed network transport-layer-protocol headers in a speedy, efficient, inferentially synchronized, and robust manner. An implementation, described herein, models the transmission of compressed headers to the congestion procedure of the network transport-layer protocol (e.g., TCP's). Doing so, the sender of the compressed headers can infer whether the receiver correctly received them. Unlike the slow direct synchronization employed by conventional schemes, this implementation of the present claimed invention inferentially synchronizes by modeling after the congestion procedure of the network transport-layer protocol. This is inherently faster than direct synchronization. Since the implementation performs well over both noiseless and noisy links, it is particularly suited to use over wireless communications channels. This abstract itself is not intended to limit the scope of this patent.
    Type: Grant
    Filed: May 3, 2001
    Date of Patent: May 16, 2006
    Assignee: Microsoft Corporation
    Inventors: HongBin Liao, Qian Zhang, Wenwu Zhu, Ya-Qin Zhang
  • Publication number: 20060075348
    Abstract: Multiple schemes and techniques for facilitating presentations with an interactive application are described. For example, an interactive application provides a console view overlay for integrating multiple productivity applications into a graphical user interface (GUI) window. An interactive application can also share a selected display portion of the console view overlay with other interactive applications. As another example, presenters and other audience members can draw on the selected display portion being shared, and the drawn graphics are synchronously displayed by the other interactive applications. Interactive applications, as directed by their users, can join various member groups and specific presentations thereof. Moreover, a user may share content in accordance with membership grouping.
    Type: Application
    Filed: October 1, 2004
    Publication date: April 6, 2006
    Applicant: Microsoft Corporation
    Inventors: Ying-Qing Xu, Heung-Yeung Shum, Ya-Qin Zhang, Barn-Wan Li, Bo Liu
  • Patent number: 7023922
    Abstract: A video encoding system and method utilizes a three-dimensional (3-D) wavelet transform and entropy coding that utilize motion information in a way to reduce the sensitivity to motion. In one implementation, the coding process initially estimates motion trajectories of pixels in a video object from frame to frame in a video sequence to account for motion of the video object throughout the frames. After motion estimation, a 3-D wavelet transform is applied in two parts. First, a temporal 1-D wavelet transform is applied to the corresponding pixels along the motion trajectories in a time direction. The temporal wavelet transform produces decomposed frames of temporal wavelet transforms, where the spatial correlation within each frame is well preserved. Second, a spatial 2-D wavelet transform is applied to all frames containing the temporal wavelet coefficients. The wavelet transforms produce coefficients within different sub-bands.
    Type: Grant
    Filed: June 21, 2000
    Date of Patent: April 4, 2006
    Assignee: Microsoft Corporation
    Inventors: Jizheng Xu, Shipeng Li, Ya-Qin Zhang
  • Publication number: 20060067402
    Abstract: A seamless bitstream switching schema is presented. The schema takes advantage of both the high coding efficiency of non-scalable bitstreams and the flexibility of scalable bitstreams. Small bandwidth fluctuations are accommodated by the scalability of the bitstreams, while large bandwidth fluctuations are tolerated by switching among scalable bitstreams. This seamless bitstream switching schema significantly improves the efficiency of scalable video coding over a broad range of bit rates.
    Type: Application
    Filed: November 16, 2005
    Publication date: March 30, 2006
    Applicant: Microsoft Corporation
    Inventors: Feng Wu, Shipeng Li, Xiaoyan Sun, Ya-Qin Zhang
  • Publication number: 20060067401
    Abstract: A seamless bitstream switching schema is presented. The schema takes advantage of both the high coding efficiency of non-scalable bitstreams and the flexibility of scalable bitstreams. Small bandwidth fluctuations are accommodated by the scalability of the bitstreams, while large bandwidth fluctuations are tolerated by switching among scalable bitstreams. This seamless bitstream switching schema significantly improves the efficiency of scalable video coding over a broad range of bit rates.
    Type: Application
    Filed: November 16, 2005
    Publication date: March 30, 2006
    Applicant: Microsoft Corporation
    Inventors: Feng Wu, Shipeng Li, Xiaoyan Sun, Ya-Qin Zhang
  • Patent number: 6999432
    Abstract: A cross-layer architecture is provided for delivering multiple media streams over 3G W-CDMA channels in adaptive multimedia wireless networks. A resource management mechanism dynamically allocates resources among different media streams adapted to channel status and Quality of Service (QoS) requirements. By taking the time-varying wireless transmission characteristics into account, an allocation of resources is performed based on a minimum-distortion or minimum-power criterion. Estimates of the time-varying wireless transmission conditions are made through measurements of throughput and error rate. Power and distortion minimized bit allocation schemes are used with the estimated wireless transmission conditions to for dynamically adaptations in transmissions.
    Type: Grant
    Filed: June 28, 2001
    Date of Patent: February 14, 2006
    Assignee: Microsoft Corporation
    Inventors: Qian Zhang, Wenwu Zhu, Ya-Qin Zhang, Guijin Wang
  • Patent number: 6996173
    Abstract: A seamless bitstream switching schema is presented. The schema takes advantage of both the high coding efficiency of non-scalable bitstreams and the flexibility of scalable bitstreams. Small bandwidth fluctuations are accommodated by the scalability of the bitstreams, while large bandwidth fluctuations are tolerated by switching among scalable bitstreams. This seamless bitstream switching schema is significantly improves the efficiency of scalable video coding over a broad range of bit rates.
    Type: Grant
    Filed: June 27, 2002
    Date of Patent: February 7, 2006
    Assignee: Microsoft Corporation
    Inventors: Feng Wu, Shipeng Li, Xiaoyan Sun, Ya-Qin Zhang
  • Publication number: 20050286523
    Abstract: An implementation of a technology, described herein, for transmitting compressed network transport-layer-protocol headers in a speedy, efficient, inferentially synchronized, and robust manner. An implementation, described herein, models the transmission of compressed headers to the congestion procedure of the network transport-layer protocol (e.g., TCP's). Doing so, the sender of the compressed headers can infer whether the receiver correctly received them. Unlike the slow direct synchronization employed by conventional schemes, this implementation of the present claimed invention inferentially synchronizes by modeling after the congestion procedure of the network transport-layer protocol. This is inherently faster than direct synchronization. Since the implementation performs well over both noiseless and noisy links, it is particularly suited to use over wireless communications channels. This abstract itself is not intended to limit the scope of this patent.
    Type: Application
    Filed: August 15, 2005
    Publication date: December 29, 2005
    Applicant: Microsoft Corporation
    Inventors: HongBin Liao, Qian Zhang, Wenwu Zhu, Ya-Qin Zhang
  • Patent number: 6956972
    Abstract: A video encoding scheme employs progressive fine-granularity layered coding to encode video data frames into multiple layers, including a base layer of comparatively low quality video and multiple enhancement layers of increasingly higher quality video. Some of the enhancement layers in a current frame are predicted from at least one lower quality layer in a reference frame, whereby the lower quality layer is not necessarily the base layer.
    Type: Grant
    Filed: July 2, 2003
    Date of Patent: October 18, 2005
    Assignee: Microsoft Corporation
    Inventors: Feng Wu, Shipeng Li, Ya-Qin Zhang
  • Publication number: 20050195895
    Abstract: A video encoding scheme employs progressive fine-granularity layered coding to encode video data frames into multiple layers, including a base layer of comparatively low quality video and multiple enhancement layers of increasingly higher quality video. Some of the enhancement layers in a current frame are predicted from at least one lower quality layer in a reference frame, whereby the lower quality layer is not necessarily the base layer.
    Type: Application
    Filed: May 2, 2005
    Publication date: September 8, 2005
    Applicant: Microsoft Corporation
    Inventors: Feng Wu, Shipeng Li, Ya-Qin Zhang
  • Publication number: 20050190834
    Abstract: A video encoding scheme employs progressive fine-granularity layered coding to encode video data frames into multiple layers, including a base layer of comparatively low quality video and multiple enhancement layers of increasingly higher quality video. Some of the enhancement layers in a current frame are predicted from at least one lower quality layer in a reference frame, whereby the lower quality layer is not necessarily the base layer.
    Type: Application
    Filed: May 2, 2005
    Publication date: September 1, 2005
    Applicant: Microsoft Corporation
    Inventors: Feng Wu, Shipeng Li, Ya-Qin Zhang
  • Publication number: 20050163098
    Abstract: An implementation of a technology, described herein, for transmitting compressed network transport-layer-protocol headers in a speedy, efficient, inferentially synchronized, and robust manner. An implementation, described herein, models the transmission of compressed headers to the congestion procedure of the network transport-layer protocol (e.g., TCP's). Doing so, the sender of the compressed headers can infer whether the receiver correctly received them. Unlike the slow direct synchronization employed by conventional schemes, this implementation of the present claimed invention inferentially synchronizes by modeling after the congestion procedure of the network transport-layer protocol. This is inherently faster than direct synchronization. Since the implementation performs well over both noiseless and noisy links, it is particularly suited to use over wireless communications channels. This abstract itself is not intended to limit the scope of this patent.
    Type: Application
    Filed: March 17, 2005
    Publication date: July 28, 2005
    Applicant: Microsoft Corporation
    Inventors: HongBin Liao, Qian Zhang, Wenwu Zhu, Ya-Qin Zhang
  • Publication number: 20050155080
    Abstract: A resource allocation of multiple compressed AV streams delivered over the Internet is disclosed that achieves end-to-end optimal quality through a multimedia streaming TCP-friendly transport (MSTFP) protocol that adaptively estimates the network bandwidth while smoothing the sending rate. Resources allocated dynamically according to a media encoding distortion and network degradation algorithm. A scheme is also disclosed for dynamically estimating the available network bandwidth for streaming of objects, such as MPEG4 multiple video objects, in conjunction with the MSTFP protocol. The scheme can account for packet-loss rates to minimize end-to-end distortion for media delivery.
    Type: Application
    Filed: January 27, 2005
    Publication date: July 14, 2005
    Applicant: Microsoft Corporation
    Inventors: Qian Zhang, Ya-Qin Zhang, Wenwu Zhu
  • Patent number: 6917719
    Abstract: Apparatus and method for classifying regions of an image, based on the relative “importance” of the various areas and to adaptively use the importance information to allocate processing resources and input image formation.
    Type: Grant
    Filed: December 12, 2002
    Date of Patent: July 12, 2005
    Assignee: Sarnoff Corporation
    Inventors: Ravi Krishnamurthy, Sriram Sethuraman, Ya-Qin Zhang
  • Publication number: 20050147164
    Abstract: A motion-compensated video encoding scheme employs progressive fine-granularity layered coding to encode macroblocks of video data into frames having multiple layers, including a base layer of comparatively low quality video and multiple enhancement layers of increasingly higher quality video. Some of the enhancement layers in a current frame are predicted from different quality layers in reference frames. The video encoding scheme estimates drifting errors during the encoding and chooses a coding mode for each macroblock in the enhancement layer to maximize high coding efficiency while minimizing drifting errors.
    Type: Application
    Filed: March 3, 2005
    Publication date: July 7, 2005
    Applicant: Microsoft Corporation
    Inventors: Feng Wu, Shipeng Li, Ya-Qin Zhang, Bing Zeng, Xiaoyan Sun
  • Publication number: 20050135477
    Abstract: A scalable layered video coding scheme that encodes video data frames into multiple layers, including a base layer of comparatively low quality video and multiple enhancement layers of increasingly higher quality video, adds error resilience to the enhancement layer. Unique resynchronization marks are inserted into the enhancement layer bitstream in headers associated with each video packet, headers associated with each bit plane, and headers associated with each video-of-plane (VOP) segment. Following transmission of the enhancement layer bitstream, the decoder tries to detect errors in the packets. Upon detection, the decoder seeks forward in the bitstream for the next known resynchronization mark. Once this mark is found, the decoder is able to begin decoding the next video packet. With the addition of many resynchronization marks within each frame, the decoder can recover very quickly and with minimal data loss in the event of a packet loss or channel error in the received enhancement layer bitstream.
    Type: Application
    Filed: October 29, 2004
    Publication date: June 23, 2005
    Applicant: Microsoft Corporation
    Inventors: Ya-Qin Zhang, Shipeng Li, Feng Wu, Rong Yan
  • Patent number: 6907070
    Abstract: A motion-compensated video encoding scheme employs progressive fine-granularity layered coding to encode macroblocks of video data into frames having multiple layers, including a base layer of comparatively low quality video and multiple enhancement layers of increasingly higher quality video. Some of the enhancement layers in a current frame are predicted from different quality layers in reference frames. The video encoding scheme estimates drifting errors during the encoding and chooses a coding mode for each macroblock in the enhancement layer to maximize high coding efficiency while minimizing drifting errors.
    Type: Grant
    Filed: November 8, 2001
    Date of Patent: June 14, 2005
    Assignee: Microsoft Corporation
    Inventors: Feng Wu, Shipeng Li, Ya-Qin Zhang, Bing Zeng, Xiaoyan Sun
  • Publication number: 20050094731
    Abstract: A video encoding system and method utilizes a three-dimensional (3-D) wavelet transform and entropy coding that utilize motion information in a way to reduce the sensitivity to motion. In one implementation, the coding process initially estimates motion trajectories of pixels in a video object from frame to frame in a video sequence to account for motion of the video object throughout the frames. After motion estimation, a 3-D wavelet transform is applied in two parts. First, a temporal 1-D wavelet transform is applied to the corresponding pixels along the motion trajectories in a time direction. The temporal wavelet transform produces decomposed frames of temporal wavelet transforms, where the spatial correlation within each frame is well preserved. Second, a spatial 2-D wavelet transform is applied to all frames containing the temporal wavelet coefficients. The wavelet transforms produce coefficients within different sub-bands. The process then codes wavelet coefficients.
    Type: Application
    Filed: November 9, 2004
    Publication date: May 5, 2005
    Applicant: Microsoft Corporation
    Inventors: Jizheng Xu, Shipeng Li, Ya-Qin Zhang
  • Publication number: 20050089105
    Abstract: A scalable layered video coding scheme that encodes video data frames into multiple layers, including a base layer of comparatively low quality video and multiple enhancement layers of increasingly higher quality video, adds error resilience to the enhancement layer. Unique resynchronization marks are inserted into the enhancement layer bitstream in headers associated with each video packet, headers associated with each bit plane, and headers associated with each video-of-plane (VOP) segment. Following transmission of the enhancement layer bitstream, the decoder tries to detect errors in the packets. Upon detection, the decoder seeks forward in the bitstream for the next known resynchronization mark. Once this mark is found, the decoder is able to begin decoding the next video packet. With the addition of many resynchronization marks within each frame, the decoder can recover very quickly and with minimal data loss in the event of a packet loss or channel error in the received enhancement layer bitstream.
    Type: Application
    Filed: October 29, 2004
    Publication date: April 28, 2005
    Applicant: Microsoft Corporation
    Inventors: Ya-Qin Zhang, Shipeng Li, Feng Wu, Rong Yan