MicrosoftGranted patentAI & softwareInterest 2/10

Microsoft patents video compression method that copies image blocks

Patent drawing
Patent drawing from the official filing.

This patent describes a way to compress video files by copying sections of an image from nearby areas instead of calculating new data. It sets specific rules for how these copied sections are chosen to ensure the video plays correctly on different devices.

Why it mattersIt is a technical improvement in video coding standards that helps make video files smaller without losing quality, which is useful for streaming services.

In the filing’s own words

Innovations in intra block copy (“BC”) prediction mode facilitate intra BC prediction that is more effective in terms of rate-distortion performance and/or computational efficiency of encoding and decoding. For example, some of the innovations provide ways to select block vector (“BV”) values more effectively. Other innovations provide ways to encode/decode BV values more efficiently. Still other innovations address how to perform in-loop deblock filtering when a block has intra BC prediction mode, or address how to perform intra BC prediction when constrained intra prediction is enabled.

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 a picture, thereby producing encoded data for the picture, wherein the encoding the picture includes: determining a list of multiple candidate block vector (“BV”) values for a current block of the picture, the current block being compressed with intra block copy prediction in a merge mode, the list of multiple candidate BV values including BV values of blocks that spatially neighbor the current block; selecting one of the multiple candidate BV values to use for the current block, wherein the selected BV value indicates a displacement to an intra-prediction region within the picture, and wherein the selected BV value is subject to multiple constraints, the multiple constraints including: a first constraint, wherein according to the first constraint the selected BV value is an integer value, the integer value indicating an integer displacement of sample values; a second constraint, wherein according to the second constraint the current block and the intra-prediction region are within a single slice; a third constraint, wherein according to the third constraint the current block and the intra-prediction region are within a single tile; and a fourth constraint, wherein according to the fourth constraint z-scan order of the current block is not earlier than z-scan order of the intra-prediction region; and encoding the current block using intra block copy prediction with the selected BV value; and outputting, as part of a bitstream, the encoded data, wherein the encoded data includes one or more syntax elements that indicate the selected BV value, from among the list of multiple candidate BV values, to use for the current block in the merge mode.

Facts

Company
Microsoft (Microsoft Technology Licensing, LLC)
Official title
Features of intra block copy prediction mode for video and image coding and decoding
Patent number
US12804192B2
Application number
19092988
Filed
Mar 27, 2025
Granted
Nov 17, 2026
Inventors
3
Claims
20

Classified under

H04N 19/52 Electricity & electronicsH04N 19/56 Electricity & electronicsH04N 19/57 Electricity & electronicsH04N 19/593 Electricity & electronicsH04N 19/82 Electricity & electronicsH04N 19/86 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.