/Patent Tracker
MicrosoftGranted patentAI & softwareInterest 3/10

Microsoft patents video compression trick using nearby image blocks

Patent drawing
Patent drawing from the official filing.

Microsoft has been granted a patent for a method to compress video and image files more efficiently. The technique helps computers predict how to save data by looking at similar blocks of pixels nearby in the same image, rather than storing every pixel individually.

Why it mattersThis improves the efficiency of video streaming and storage, potentially reducing the bandwidth needed to send high-quality video to your devices.

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. One or more non-transitory computer-readable media having stored thereon computer-executable instructions for causing a computer system that implements a video encoder, 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 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
US12764324B2
Application number
19091624
Filed
Mar 26, 2025
Granted
Oct 13, 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.