Google patents video decoding method using two shifting probability models
This filing describes a way for a computer to decode compressed video data using a technique called arithmetic coding. Instead of relying on a single guess for what data comes next, the system combines two different probability models that adjust at different speeds as the video plays.
In the filing’s own words
A device includes a processor configured to decode, using arithmetic coding, a symbol using a linear combination of a first probability model and a second probability model. The processor is further configured to update the first probability model using a first time-variant update rate and update the second probability model using a second time-variant update rate. The second probability model is different from the first probability model. The second time-variant update rate is different from the first time-variant update rate. Each of the first time-variant update rate and the second time-variant update rate is non-increasing as symbols are coded.
What exactly they claim (claim 1)
1. A device, comprising: a processor configured to: decode, using arithmetic coding, a symbol using a linear combination of a first probability model and a second probability model; update the first probability model using a first time-variant update rate; and update the second probability model using a second time-variant update rate, wherein the second probability model is different from the first probability model, wherein the second time-variant update rate is different from the first time-variant update rate, and wherein each of the first time-variant update rate and the second time-variant update rate is non-increasing as symbols are coded.
Facts
- Company
- Google (GOOGLE LLC)
- Official title
- Time-Variant Multi-Hypothesis Probability Model Update For Entropy Coding
- Publication number
- US20260313123A1
- Application number
- 19699115
- Filed
- Jun 5, 2026
- Published
- Oct 8, 2026
- Inventors
- 2
- Claims
- 20
Classified under
H04N 19/13 Electricity & electronicsH04N 19/136 Electricity & electronicsH04N 19/70 Electricity & electronicsH04N 19/124 Electricity & electronicsH04N 19/176 Electricity & electronicsH04N 19/184 Electricity & electronicsMore from Google in AI & software
- Google patents video search that answers questions using AI descriptions Sep 15, 2026
- Google patents photo tool that removes people and their gear Sep 15, 2026
- Google patents AI that writes live meeting notes and summaries Sep 15, 2026
- Google patents AI tool that turns messy emergency notes into clear messages Sep 3, 2026
- Google patents AI that clicks through apps to finish tasks for you Sep 24, 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.