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.
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 & electronicsMore from Microsoft in AI & software
- Microsoft patents method to check AI answers against verified facts Oct 20, 2026
- Microsoft patents AI that presents PowerPoint slides for you Sep 3, 2026
- Microsoft patents method to check if LLM answers are based on real data Sep 10, 2026
- Microsoft patents system to blend multiple AI agents into one chat Oct 1, 2026
- Microsoft patents system that answers questions using your screen history Oct 15, 2026
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.