/Patent Tracker
GoogleGranted patentCameras & imagingInterest 2/10

Google patents image coding method using circular-shift transformation

This patent describes a method for decoding images and videos by applying a circular-shift transformation to data blocks. The process involves decoding specific shift offsets from the video stream, adjusting the mathematical data accordingly, and then reconstructing the final image pixels.

Why it mattersThis is a technical improvement to video compression standards that helps reduce file sizes or improve quality, though it is unlikely to be noticeable to end users.

In the filing’s own words

Image coding using circular-shift transformation includes generating a reconstructed image by obtaining a circular-shift indicator indicating that circular-shift transformation is enabled for a current block by decoding the circular-shift indicator from an encoded bitstream, obtaining quantized transform coefficients for the current block by entropy decoding the quantized transform coefficients from the encoded bitstream, obtaining circular-shift offsets for the current block by decoding the circular-shift offsets from the encoded bitstream, obtaining dequantized transform coefficients for the current block by dequantizing the quantized transform coefficients, obtaining reconstruction circular-shifted residual values for the current block by inverse transforming the dequantized transform coefficients, obtaining reconstruction residual values for the current block by inverse circular shifting the reconstruction circular-shifted residual values, generating prediction values for the current block, obtaining reconstructed pixels for the current block by combining the reconstruction residual values and the prediction values, and including the reconstructed pixel in the reconstructed image.

What exactly they claim (claim 1)

1. A method comprising: generating a reconstructed image, wherein generating the reconstructed image includes: obtaining a circular-shift indicator indicating that circular-shift transformation is enabled for a current block by decoding the circular-shift indicator from an encoded bitstream; obtaining quantized transform coefficients for the current block by entropy decoding the quantized transform coefficients from the encoded bitstream; obtaining circular-shift offsets for the current block by decoding the circular-shift offsets from the encoded bitstream; obtaining dequantized transform coefficients for the current block by dequantizing the quantized transform coefficients; obtaining reconstruction circular-shifted residual values for the current block by inverse transforming the dequantized transform coefficients; obtaining reconstruction residual values for the current block by inverse circular shifting the reconstruction circular-shifted residual values in accordance with the circular-shift offsets; generating prediction values for the current block; obtaining reconstructed pixels for the current block by combining the reconstruction residual values and the prediction values; and using the reconstructed pixels to form the reconstructed image; and outputting the reconstructed image.

Facts

Company
Google (Google LLC)
Official title
Circular-shift transformation for image and video coding
Patent number
US12750493B2
Application number
18878617
Filed
Jun 27, 2022
Granted
Sep 29, 2026
Inventors
2
Claims
20

Classified under

H04N 19/147 Electricity & electronicsH04N 19/176 Electricity & electronicsH04N 19/192 Electricity & electronicsH04N 19/61 Electricity & electronics
Read the full filing (official PDF) ↗ Open in the Patent Tracker

More from Google in Cameras & imaging

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.