/Patent Tracker
MicrosoftGranted patentAI & softwareInterest 3/10

Microsoft patents video compression that skips unnecessary checks

This patent describes a method for compressing video files by quickly checking if parts of an image are uniform, such as solid colors or simple lines. If a section of the video is simple, the software skips complex calculations to save time and processing power. This helps create smaller video files without needing to test every possible way to compress each tiny block of pixels.

Why it mattersIt improves the efficiency of video streaming and storage by reducing the computational work required to encode video content.

In the filing’s own words

Techniques are described for efficiently encoding video data by skipping evaluation of certain encoding modes based on various evaluation criteria. In some solutions, intra-block evaluation is performed in a specific order during encoding, and depending on encoding cost calculations of potential intra-block encoding modes, evaluation of some of the potential modes can be skipped. In some solutions, some encoding modes can be skipped depending on whether blocks are simple (e.g., simple vertical, simple horizontal, or both) or non-simple. In some solutions, various criteria are applied to determine whether chroma-from-luma mode evaluation can be skipped. The various solutions can be used independently and/or in combination.

What exactly they claim (claim 1)

1. One or more non-transitory computer-readable media having stored thereon computer-executable instructions for causing one or more processing units, when programmed thereby, to perform operations comprising: encoding one or more frames of video content, thereby producing encoded data in a bitstream, wherein the encoding the one or more frames of video content includes, for a block of one of the one or more frames of video content: prior to selecting an encoding mode for the block, evaluating pixel values of the block and, based on results of the evaluating the pixel values of the block, classifying the block in one of multiple categories, thereby generating a block classification that indicates the one of the multiple categories, the multiple categories including a simple vertical category, a simple horizontal category, a simple category, and a non-simple category, wherein the simple vertical category indicates, for each column of the block, that all of the pixel values of the block that are in that column are identical, wherein the simple horizontal category indicates, for each row of the block, that all of the pixel values of the block that are in that row are identical, and wherein the simple category indicates that all of the pixel values of the block are identical; based at least in part on the block classification, selecting, from multiple available encoding modes, the encoding mode for the block, the multiple available encoding modes including an intra block copy mode, a palette mode, and a directional spatial prediction mode, wherein the selecting the encoding mode for the block includes evaluating at least some of the multiple available encoding modes in an evaluation order, and wherein the evaluating the at least some of the multiple available encoding modes includes, based at least in part on the block classification being the simple vertical category, the simple horizontal category, or the simple category, skipping performing hash-based block searching during evaluation of the intra block copy mode; and encoding the block using the selected encoding mode; and outputting the encoded data in the bitstream.

Facts

Company
Microsoft (Microsoft Technology Licensing, LLC)
Official title
Selection of screen content encoding mode based on block classification and evaluation order
Patent number
US12750492B2
Application number
18176324
Filed
Feb 28, 2023
Granted
Sep 29, 2026
Inventors
7
Claims
17

Classified under

H04N 19/147 Electricity & electronicsH04N 19/11 Electricity & electronicsH04N 19/159 Electricity & electronicsH04N 19/176 Electricity & electronicsH04N 19/186 Electricity & electronics

More from Microsoft in AI & software

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.