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: 9332277Abstract: 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: GrantFiled: March 9, 2015Date of Patent: May 3, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Paul Johan Hsieh, Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary
-
Patent number: 9146884Abstract: 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: GrantFiled: December 10, 2009Date of Patent: September 29, 2015Assignee: Microsoft Technology Licensing, LLCInventors: B. Anil Kumar, Charles Ogden, Asael Dror, Hao Zhang, Paul Johan Hsieh, Ricardo A. Baratto
-
Publication number: 20150181236Abstract: 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: ApplicationFiled: March 9, 2015Publication date: June 25, 2015Inventors: Paul Johan Hsieh, Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary
-
Patent number: 9058223Abstract: 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: GrantFiled: April 22, 2011Date of Patent: June 16, 2015Assignee: Microsoft Technology Licensing LLCInventors: Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary, Paul Johan Hsieh
-
Patent number: 8977068Abstract: 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: GrantFiled: September 23, 2013Date of Patent: March 10, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Paul Johan Hsieh, Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary
-
Publication number: 20140056534Abstract: 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: ApplicationFiled: September 23, 2013Publication date: February 27, 2014Applicant: Microsoft CorporationInventors: Paul Johan Hsieh, Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary
-
Patent number: 8542934Abstract: 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: GrantFiled: May 18, 2011Date of Patent: September 24, 2013Assignee: Microsoft CorporationInventors: Paul Johan Hsieh, Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary
-
Publication number: 20120294541Abstract: 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: ApplicationFiled: May 18, 2011Publication date: November 22, 2012Applicant: Microsoft CorporationInventors: Paul Johan Hsieh, Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary
-
Publication number: 20120268469Abstract: 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: ApplicationFiled: April 22, 2011Publication date: October 25, 2012Applicant: Microsoft CorporationInventors: Denis Sergeyevich Shchepetov, Sridhar Sankuratri, Damien Gerard Saint Macary, Paul Johan Hsieh
-
Publication number: 20110141123Abstract: 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: ApplicationFiled: December 10, 2009Publication date: June 16, 2011Applicant: Microsoft CorporationInventors: B. Anil Kumar, Charles Ogden, Asael Dror, Hao Zhang, Paul Johan Hsieh, Ricardo A. Baratto