Patents by Inventor Ming-Chieh Lee
Ming-Chieh Lee 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: 10038917Abstract: Innovations are presented that reduce the computational complexity of video encoding by selectively skipping certain evaluation stages during intra-picture prediction. A video encoder receives and encodes a current picture. As part of the encoding, for a current block of the current picture, the video encoder evaluates at least some intra-picture prediction modes (“IPPMs”). According to a search strategy, the video encoder selectively skips time-consuming evaluation of certain IPPMs for the current block when those IPPMs are not expected to improve rate-distortion performance, which can dramatically speed up the encoding process. For example, the video encoder conditionally performs a gradient search among angular IPPMs. Or, as another example, the video encoder selectively skips evaluation of IPPMs depending on a cost of encoding the current block using motion compensation. Or, as another example, the video encoder prioritizes IPPMs evaluated for a block of chroma sample values.Type: GrantFiled: June 12, 2015Date of Patent: July 31, 2018Assignee: Microsoft Technology Licensing, LLCInventors: You Zhou, Chih-Lung Lin, Ming-Chieh Lee, Binlong Li
-
Publication number: 20180152670Abstract: Techniques for recording video from a bitstream are described. In at least some implementations, video data generated as part of a communication session is recorded. According to various implementations, techniques described herein enable portions of an encoded bitstream of video data to be directly recorded as encoded frames and without requiring re-encoding of decoded frames.Type: ApplicationFiled: February 6, 2017Publication date: May 31, 2018Applicant: Microsoft Technology Licensing, LLCInventors: You Zhou, Chih-lung Lin, Mei-Hsuan Lu, Binlong Li, Ming-Chieh Lee
-
Publication number: 20180109806Abstract: A format for use in encoding moving image data, comprising: a sequence of frames including plurality of the frames in which at least a region is encoded using motion estimation; a respective set of motion vector values representing motion vectors of the motion estimation for each respective one of these frames or each respective one of one or more regions within each of such frames; and at least one respective indicator associated with each of the respective frames or regions, indicating whether the respective motion vector values of the respective frame or region are encoded at a first resolution or a second resolution.Type: ApplicationFiled: September 21, 2017Publication date: April 19, 2018Applicant: Microsoft Technology Licensing, LLCInventors: You Zhou, Sergey Silkin, Sergey Sablin, Chih-Lung Lin, Ming-Chieh Lee, Gary J. Sullivan
-
Patent number: 9942560Abstract: An input of an encoder receives moving image data comprising a sequence of frames to be encoded, each frame comprising a plurality of blocks in two dimensions with each block comprising a plurality of pixels in those two dimensions. A motion prediction module performs encoding by, for at least part of each of a plurality of said frames, coding each block relative to a respective reference portion of another frame of the sequence, with the respective reference portion being offset from the block by a respective motion vector. According to the present disclosure, the moving image data of this plurality of frames comprises a screen capture stream, and the motion prediction module is configured to restrict each of the motion vectors of the screen capture stream to an integer number of pixels in at least one of said dimensions.Type: GrantFiled: October 31, 2014Date of Patent: April 10, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Sergey Silkin, Sergey Sablin, You Zhou, Chih-Lung Lin, Ming-Chieh Lee
-
Patent number: 9941783Abstract: An electronic device is provided. The electronic device includes a power supply module, a system load, a soft start unit, a unidirectional conducting unit and a connector. The system load is electrically coupled with the power supply module. The soft start unit is electrically coupled with the system load and the power supply module. The unidirectional conducting unit is electrically coupled between the soft start unit and the power supply module, so as to prevent the energy from the power supply module from entering the soft start unit. The connector has a power input terminal. The power input terminal is electrically coupled with the soft start unit.Type: GrantFiled: May 11, 2016Date of Patent: April 10, 2018Assignee: QUANTA COMPUTER INC.Inventors: Hsin-Chih Kuo, Ming-Chieh Lee
-
Patent number: 9918085Abstract: An improved loss recovery method for coding streaming media classifies each data unit in the media stream as an independent data unit (I unit), a remotely predicted unit (R unit) or a predicted data unit (P unit). Each of these units is organized into independent segments having an I unit, multiple P units and R units interspersed among the P units. The beginning of each segment is the start of a random access point, while each R unit provides a loss recovery point that can be placed independently of the I unit. This approach separates the random access point from the loss recovery points provided by the R units, and makes the stream more impervious to data losses without substantially impacting coding efficiency. The most important data units are transmitted with the most reliability to ensure that the majority of the data received by the client is usable. The I units are the least sensitive to transmission losses because they are coded using only their own data.Type: GrantFiled: November 24, 2015Date of Patent: March 13, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Albert Szu-Chi Wang, Ming-Chieh Lee
-
Patent number: 9819949Abstract: In various respects, hardware-accelerated decoding is adapted for decoding of video that has been encoded using scalable video coding. For example, for a given picture to be decoded, a host decoder determines whether a corresponding base picture will be stored for use as a reference picture. If so, the host decoder directs decoding with an accelerator such that the some of the same decoding operations can be used for the given picture and the reference base picture. Or, as another example, the host decoder groups encoded data associated with a given layer representation in buffers. The host decoder provides the encoded data for the layer to the accelerator. The host decoder repeats the process layer-after-layer in the order that layers appear in the bitstream, according to a defined call pattern for an acceleration interface, which helps the accelerator determine the layers with which buffers are associated.Type: GrantFiled: December 16, 2011Date of Patent: November 14, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Mei-Hsuan Lu, Yongjun Wu, Ming-Chieh Lee, Gary J. Sullivan
-
Patent number: 9804648Abstract: A dockable device and a power method thereof are provided. The dockable device includes a main device, a main device battery, a connector, a switch and a voltage down-converter. The connector may be coupled to a docking device. The switch, coupled to the main device battery, is configured to be closed to provide power to the main device from the main device battery. The voltage down-converter is configured to provide power with a backup voltage to the main device, wherein the backup voltage is less than a discharge voltage output by a fully discharged main device battery.Type: GrantFiled: May 27, 2014Date of Patent: October 31, 2017Assignee: QUANTA COMPUTER INC.Inventors: Hsin-Chih Kuo, Ming-Chieh Lee, Wen-Lan Yu
-
Patent number: 9774881Abstract: A format for use in encoding moving image data, comprising: a sequence of frames including plurality of the frames in which at least a region is encoded using motion estimation; a respective set of motion vector values representing motion vectors of the motion estimation for each respective one of these frames or each respective one of one or more regions within each of such frames; and at least one respective indicator associated with each of the respective frames or regions, indicating whether the respective motion vector values of the respective frame or region are encoded at a first resolution or a second resolution.Type: GrantFiled: October 31, 2014Date of Patent: September 26, 2017Assignee: Microsoft Technology Licensing, LLCInventors: You Zhou, Sergey Silkin, Sergey Sablin, Chih-Lung Lin, Ming-Chieh Lee, Gary J. Sullivan
-
Patent number: 9769485Abstract: Innovations described herein provide a generic encoding and decoding framework that includes some features of simulcast and some features of scalable video coding. For example, a bitstream multiplexer multiplexes component bitstreams into a multi-layer encoding (MLE) bitstream that provides temporal scalability, spatial resolution scalability and/or signal to noise ratio scalability. Each of the component bitstreams provides an alternative version of input video, and a given component bitstream can be a non-scalable bitstream or scalable bitstream. The multiplexer follows composition rules for the MLE bitstream and may rewrite values of certain syntax elements of component bitstreams using an approach that avoids bit shifting operations. A corresponding demultiplexer receives an MLE bitstream that includes component bitstreams and demultiplexes at least part of at least one of the component bitstreams from the MLE bitstream, following decomposition rules for the demultiplexing.Type: GrantFiled: January 20, 2017Date of Patent: September 19, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Mei-Hsuan Lu, Ming-Chieh Lee
-
Patent number: 9749642Abstract: Approaches to selection of motion vector (“MV”) precision during video encoding are presented. These approaches can facilitate compression that is effective in terms of rate-distortion performance and/or computational efficiency. For example, a video encoder determines an MV precision for a unit of video from among multiple MV precisions, which include one or more fractional-sample MV precisions and integer-sample MV precision. The video encoder can identify a set of MV values having a fractional-sample MV precision, then select the MV precision for the unit based at least in part on prevalence of MV values (within the set) having a fractional part of zero. Or, the video encoder can perform rate-distortion analysis, where the rate-distortion analysis is biased towards the integer-sample MV precision. Or, the video encoder can collect information about the video and select the MV precision for the unit based at least in part on the collected information.Type: GrantFiled: October 13, 2014Date of Patent: August 29, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Gary J. Sullivan, You Zhou, Ming-Chieh Lee, Chih-Lung Lin
-
Publication number: 20170222544Abstract: An electronic device is provided. The electronic device includes a power supply module, a system load, a soft start unit, a unidirectional conducting unit and a connector. The system load is electrically coupled with the power supply module. The soft start unit is electrically coupled with the system load and the power supply module. The unidirectional conducting unit is electrically coupled between the soft start unit and the power supply module, so as to prevent the energy from the power supply module from entering the soft start unit. The connector has a power input terminal. The power input terminal is electrically coupled with the soft start unit.Type: ApplicationFiled: May 11, 2016Publication date: August 3, 2017Inventors: HSIN-CHIH Kuo, MING-CHIEH Lee
-
Publication number: 20170200454Abstract: An audio stream is encoded for transmission to a receiving device via a communications channel. The to-be transmitted audio stream is received at an audio encoder executed on a processor. The processor has an amount of available processing resources. An available bandwidth of the communications channel is determined. Based on the determined bandwidth, a portion of the available processing resources is allocated to the audio encoder. The allocated portion is greater if the determined bandwidth is below a bandwidth threshold. The audio encoder encodes the audio stream using the allocated portion of processing resources, and transmits the encoded audio stream to the receiving device via the communications channel.Type: ApplicationFiled: January 7, 2016Publication date: July 13, 2017Inventors: Sriram Srinivasan, Ming-Chieh Lee
-
Publication number: 20170134737Abstract: Innovations described herein provide a generic encoding and decoding framework that includes some features of simulcast and some features of scalable video coding. For example, a bitstream multiplexer multiplexes component bitstreams into a multi-layer encoding (MLE) bitstream that provides temporal scalability, spatial resolution scalability and/or signal to noise ratio scalability. Each of the component bitstreams provides an alternative version of input video, and a given component bitstream can be a non-scalable bitstream or scalable bitstream. The multiplexer follows composition rules for the MLE bitstream and may rewrite values of certain syntax elements of component bitstreams using an approach that avoids bit shifting operations. A corresponding demultiplexer receives an MLE bitstream that includes component bitstreams and demultiplexes at least part of at least one of the component bitstreams from the MLE bitstream, following decomposition rules for the demultiplexing.Type: ApplicationFiled: January 20, 2017Publication date: May 11, 2017Applicant: Microsoft Technology Licensing, LLCInventors: Mei-Hsuan Lu, Ming-Chieh Lee
-
Publication number: 20170078705Abstract: Techniques are described for verifying long-term reference (LTR) usage by a video encoder and/or a video decoder. For example, verifying that a video encoder and/or a video decoder is applying LTR correctly can done by encoding and decoding a video sequence in two different ways and comparing the results. In some implementations, verifying LTR usage is accomplished by decoding an encoded video sequence that has been encoded according to an LTR usage pattern, decoding a modified encoded video sequence that has been encoded according to the LTR usage pattern and modified according to a lossy channel model, and comparing decoded video content from both the encoded video sequence and the modified encoded video sequence. For example, the comparison can comprise determining whether both decoded video content match bit-exactly beginning from an LTR recovery point location.Type: ApplicationFiled: September 10, 2015Publication date: March 16, 2017Applicant: Microsoft Technology Licensing, LLCInventors: Mei-Hsuan Lu, Yongjun Wu, Ming-Chieh Lee, Firoz Dalal
-
Publication number: 20170070739Abstract: A transmitting device for generating a plurality of encoded portions of a video to be transmitted to a receiving device over a network configured to: receive an error message over a feedback channel from the receiving device indicating at least one of said plurality of encoded portions that has been lost at the receiving device; encode a recovery portion responsive to said receiving said error message; and transmit said recovery portion to the receiving device over said network; wherein said error message includes information pertaining to a decoded portion successfully decoded at the receiving device and said recovery portion is encoded relative to said decoded portion.Type: ApplicationFiled: September 8, 2015Publication date: March 9, 2017Inventors: Ming-Chieh Lee, Amy Lu, Pontus Carlsson, Mattias Dan Nilsson, Sergey Sablin, Sergey Silkin, David Yuheng Zhao, Magnus Hemmendorff, Sergei Nikiforov
-
Publication number: 20170070738Abstract: A transmitting device for generating a plurality of encoded portions of a video to be transmitted to a receiving device over a network configured to: receive an error message over a feedback channel from the receiving device indicating at least one of said plurality of encoded portions that has been lost at the receiving device; encode a recovery portion responsive to said receiving said error message; and transmit said recovery portion to the receiving device over said network; wherein said error message includes information pertaining to a decoded portion successfully decoded at the receiving device and said recovery portion is encoded relative to said decoded portion.Type: ApplicationFiled: September 8, 2015Publication date: March 9, 2017Inventors: Ming-Chieh Lee, Amy Lu, Pontus Carlsson, Mattias Dan Nilsson, Sergey Sablin, Sergey Silkin, David Yuheng Zhao, Magnus Hemmendorff, Sergei Nikiforov
-
Patent number: 9591318Abstract: Innovations described herein provide a generic encoding and decoding framework that includes some features of simulcast and some features of scalable video coding. For example, a bitstream multiplexer multiplexes component bitstreams into a multi-layer encoding (MLE) bitstream that provides temporal scalability, spatial resolution scalability and/or signal to noise ratio scalability. Each of the component bitstreams provides an alternative version of input video, and a given component bitstream can be a non-scalable bitstream or scalable bitstream. The multiplexer follows composition rules for the MLE bitstream and may rewrite values of certain syntax elements of component bitstreams using an approach that avoids bit shifting operations. A corresponding demultiplexer receives an MLE bitstream that includes component bitstreams and demultiplexes at least part of at least one of the component bitstreams from the MLE bitstream, following decomposition rules for the demultiplexing.Type: GrantFiled: September 16, 2011Date of Patent: March 7, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Mei-Hsuan Lu, Ming-Chieh Lee
-
Publication number: 20170026645Abstract: Disclosed herein are exemplary embodiments of innovations in the area of encoding pictures or portions of pictures and determining whether and how certain encoding operations should be performed and flagged for performance by the decoder in the bitstream. In particular examples, various implementations for selectively encoding picture portions (e.g., blocks) in a skip mode (e.g., as in the skip mode of the H.265/HEVC standard) are disclosed. Embodiments of the disclosed techniques can be used to improve encoder efficiency, decrease overall encoder resource usage, and/or improve encoder speed. Such embodiments can be used in encoder modes in which efficient, fast encoder performance is desired (e.g., during encoding of live events, such as video conferencing).Type: ApplicationFiled: July 21, 2015Publication date: January 26, 2017Applicant: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: You Zhou, Sergey Sablin, Chih-Lung Lin, Ming-Chieh Lee
-
Publication number: 20170006283Abstract: Disclosed herein are exemplary embodiments of innovations in the area of encoding pictures or portions of pictures (e.g., slices, coding tree units, or coding units) and determining whether and how certain filtering operation should be performed and flagged for performance by the decoder in the bitstream. In particular examples, various implementations for selectively performing and selectively skipping aspects of sample adaptive offset (SAO) filtering as in the H.265/HEVC standard are disclosed. Although these examples concern the H.265/HEVC standard and its SAO filter, the disclosed technology is more widely applicable to other video codecs that involve filtering operations as part of their encoding and decoding processes.Type: ApplicationFiled: June 30, 2015Publication date: January 5, 2017Applicant: Microsoft Technology Licensing, LLCInventors: You Zhou, Chih-Lung Lin, Ming-Chieh Lee