Patents by Inventor Paul Johan Hsieh

Paul Johan Hsieh 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: 9332277
    Abstract: An invention is disclosed for performing differencing of graphical data in post-transform space for a remote presentation session. Graphical data is transformed from a first representation to a second representation (e.g. with a DWT), and then a difference is taken of the post-transform data and the post-transform data of the frame that preceded the current frame. This difference is then encoded and transmitted to a client, which decodes it, and creates a representation of the graphical data using the delta, and a previously determined representation of the previous frame. By performing differencing in post-transform space, fidelity of the remote presentation session is retained while it may decrease bandwidth. This may occur because the entropy of the delta representation is usually lower than a non-delta representation while the scheme retains the identical data of the final decoded image of the non-delta version of the same compression scheme.
    Type: Grant
    Filed: March 9, 2015
    Date of Patent: May 3, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Paul Johan Hsieh, Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary
  • Patent number: 9146884
    Abstract: In various embodiments, a screen image may be divided into rectangles, and a capture component may track changed rectangles and capture the screen upon receiving an indication. For small screen updates, the capture rate may be set to ˜30 captures per second to provide a lower latency. As the screen update size increases, the capture rate may be decreased to match an allocated bandwidth. The capture rate may be increased when available bandwidth increases and decreased as bandwidth decreases. For example, the capture rate may be decreased when downstream back pressure meets predefined criteria. The capture rate change may be effected gradually to avoid jerks and jumps. Varying the capture rate by also enable audio/video synchronization with varying bandwidth variations. Some embodiments may be extended to multiple monitor solutions.
    Type: Grant
    Filed: December 10, 2009
    Date of Patent: September 29, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: B. Anil Kumar, Charles Ogden, Asael Dror, Hao Zhang, Paul Johan Hsieh, Ricardo A. Baratto
  • Publication number: 20150181236
    Abstract: An invention is disclosed for performing differencing of graphical data in post-transform space for a remote presentation session. Graphical data is transformed from a first representation to a second representation (e.g. with a DWT), and then a difference is taken of the post-transform data and the post-transform data of the frame that preceded the current frame. This difference is then encoded and transmitted to a client, which decodes it, and creates a representation of the graphical data using the delta, and a previously determined representation of the previous frame. By performing differencing in post-transform space, fidelity of the remote presentation session is retained while it may decrease bandwidth. This may occur because the entropy of the delta representation is usually lower than a non-delta representation while the scheme retains the identical data of the final decoded image of the non-delta version of the same compression scheme.
    Type: Application
    Filed: March 9, 2015
    Publication date: June 25, 2015
    Inventors: Paul Johan Hsieh, Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary
  • Patent number: 9058223
    Abstract: An invention is disclosed for performing entropy encoding in a parallelized manner, using a GPU. In embodiments, an input sequence of integers is received, and run-length encoding is performed on any runs of zeros in parallel operations on the GPU. Then, a plurality of parallelized operations are performed on the run-length encoded sequence to entropy encode the sequence. The value N may be entropy encoded using only N and the value that precedes it in the sequence, N?1, so the encoding may be sub-divided into multiple operations that may be performed in parallel on the GPU. After entropy encoding is performed, a bitstream may be produced using parallelized operations on the GPU.
    Type: Grant
    Filed: April 22, 2011
    Date of Patent: June 16, 2015
    Assignee: Microsoft Technology Licensing LLC
    Inventors: Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary, Paul Johan Hsieh
  • Patent number: 8977068
    Abstract: An invention is disclosed for performing differencing of graphical data in post-transform space for a remote presentation session. Graphical data is transformed from a first representation to a second representation (e.g. with a DWT), and then a difference is taken of the post-transform data and the post-transform data of the frame that preceded the current frame. This difference is then encoded and transmitted to a client, which decodes it, and creates a representation of the graphical data using the delta, and a previously determined representation of the previous frame. By performing differencing in post-transform space, fidelity of the remote presentation session is retained while it may decrease bandwidth. This may occur because the entropy of the delta representation is usually lower than a non-delta representation while the scheme retains the identical data of the final decoded image of the non-delta version of the same compression scheme.
    Type: Grant
    Filed: September 23, 2013
    Date of Patent: March 10, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Paul Johan Hsieh, Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary
  • Publication number: 20140056534
    Abstract: An invention is disclosed for performing differencing of graphical data in post-transform space for a remote presentation session. Graphical data is transformed from a first representation to a second representation (e.g. with a DWT), and then a difference is taken of the post-transform data and the post-transform data of the frame that preceded the current frame. This difference is then encoded and transmitted to a client, which decodes it, and creates a representation of the graphical data using the delta, and a previously determined representation of the previous frame. By performing differencing in post-transform space, fidelity of the remote presentation session is retained while it may decrease bandwidth. This may occur because the entropy of the delta representation is usually lower than a non-delta representation while the scheme retains the identical data of the final decoded image of the non-delta version of the same compression scheme.
    Type: Application
    Filed: September 23, 2013
    Publication date: February 27, 2014
    Applicant: Microsoft Corporation
    Inventors: Paul Johan Hsieh, Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary
  • Patent number: 8542934
    Abstract: An invention is disclosed for performing differencing of graphical data in post-transform space for a remote presentation session. Graphical data is transformed from a first representation to a second representation (e.g. with a DWT), and then a difference is taken of the post-transform data and the post-transform data of the frame that preceded the current frame. This difference is then encoded and transmitted to a client, which decodes it, and creates a representation of the graphical data using the delta, and a previously determined representation of the previous frame. By performing differencing in post-transform space, fidelity of the remote presentation session is retained while it may decrease bandwidth. This may occur because the entropy of the delta representation is usually lower than a non-delta representation while the scheme retains the identical data of the final decoded image of the non-delta version of the same compression scheme.
    Type: Grant
    Filed: May 18, 2011
    Date of Patent: September 24, 2013
    Assignee: Microsoft Corporation
    Inventors: Paul Johan Hsieh, Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary
  • Publication number: 20120294541
    Abstract: An invention is disclosed for performing differencing of graphical data in post-transform space for a remote presentation session. Graphical data is transformed from a first representation to a second representation (e.g. with a DWT), and then a difference is taken of the post-transform data and the post-transform data of the frame that preceded the current frame. This difference is then encoded and transmitted to a client, which decodes it, and creates a representation of the graphical data using the delta, and a previously determined representation of the previous frame. By performing differencing in post-transform space, fidelity of the remote presentation session is retained while it may decrease bandwidth. This may occur because the entropy of the delta representation is usually lower than a non-delta representation while the scheme retains the identical data of the final decoded image of the non-delta version of the same compression scheme.
    Type: Application
    Filed: May 18, 2011
    Publication date: November 22, 2012
    Applicant: Microsoft Corporation
    Inventors: Paul Johan Hsieh, Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary
  • Publication number: 20120268469
    Abstract: An invention is disclosed for performing entropy encoding in a parallelized manner, using a GPU. In embodiments, an input sequence of integers is received, and run-length encoding is performed on any runs of zeros in parallel operations on the GPU. Then, a plurality of parallelized operations are performed on the run-length encoded sequence to entropy encode the sequence. The value N may be entropy encoded using only N and the value that precedes it in the sequence, N?1, so the encoding may be sub-divided into multiple operations that may be performed in parallel on the GPU. After entropy encoding is performed, a bitstream may be produced using parallelized operations on the GPU.
    Type: Application
    Filed: April 22, 2011
    Publication date: October 25, 2012
    Applicant: Microsoft Corporation
    Inventors: Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary, Paul Johan Hsieh
  • Publication number: 20110141123
    Abstract: In various embodiments, a screen image may be divided into rectangles, and a capture component may track changed rectangles and capture the screen upon receiving an indication. For small screen updates, the capture rate may be set to ˜30 captures per second to provide a lower latency. As the screen update size increases, the capture rate may be decreased to match an allocated bandwidth. The capture rate may be increased when available bandwidth increases and decreased as bandwidth decreases. For example, the capture rate may be decreased when downstream back pressure meets predefined criteria. The capture rate change may be effected gradually to avoid jerks and jumps. Varying the capture rate by also enable audio/video synchronization with varying bandwidth variations. Some embodiments may be extended to multiple monitor solutions.
    Type: Application
    Filed: December 10, 2009
    Publication date: June 16, 2011
    Applicant: Microsoft Corporation
    Inventors: B. Anil Kumar, Charles Ogden, Asael Dror, Hao Zhang, Paul Johan Hsieh, Ricardo A. Baratto