/Patent Tracker
MicrosoftGranted patentAI & softwareInterest 3/10

Microsoft patents video compression trick for smoother streaming

Patent drawing
Patent drawing from the official filing.

This patent describes a method for compressing video files by predicting how small blocks of pixels move within a single frame. It improves efficiency by selecting the best guess for a block's position from a list of options and removing duplicate guesses to save data.

Why it mattersIt is a technical improvement to video coding standards that helps reduce file sizes for streaming services and video calls.

In the filing’s own words

Innovations in the area of prediction of block vector (“BV”) values improve encoding or decoding of blocks using intra block copy (“BC”) prediction. For example, some of the innovations relate to use of a default BV predictor with a non-zero value. Other innovations relate to use of a selected one of multiple BV predictor candidates for a current block. Still other innovations relate to use of a skip mode in which a current intra-BC-predicted block uses a predicted BV value.

What exactly they claim (claim 1)

1. In a computer system that implements a video encoder, a method comprising: encoding a picture, thereby producing encoded data for the picture, wherein the encoding the picture includes: determining a set of multiple block vector (“BV”) predictor candidates for a current block of the picture, the current block being compressed with intra-picture coding in merge mode, the set of multiple BV predictor candidates including one or more actual BV values of previous blocks in a neighborhood around the current block, wherein the determining the set of multiple BV predictor candidates for the current block includes: determining that a given BV predictor candidate is redundant with one of the set of multiple BV predictor candidates for the current block; and replacing the given BV predictor candidate with another BV predictor candidate of the set of multiple BV predictor candidates for the current block; selecting one of the multiple BV predictor candidates to use for the current block; encoding the current block using intra block copy prediction with the selected BV predictor candidate, wherein the selected BV predictor candidate indicates a displacement to a region within the picture; and outputting, as part of a bitstream, the encoded data, wherein the encoded data includes a merge mode index value that indicates the selected BV predictor candidate, and wherein the encoded data further includes one or more syntax elements indicating that the current block has been compressed with intra-picture coding in merge mode.

Facts

Company
Microsoft (Microsoft Technology Licensing, LLC)
Official title
Block vector prediction in video and image coding/decoding
Patent number
US12771866B2
Application number
19091606
Filed
Mar 26, 2025
Granted
Oct 20, 2026
Inventors
6
Claims
20

Classified under

H04N 19/52 Electricity & electronicsH04N 19/91 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.