Constant bitrate algorithm for block based image compression

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6614942
SERIAL NO

09466398

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method of compressing image data to achieve a desired compression ratio corresponding to a desired file size. A target compression ratio (the ratio of uncompressed image data to compressed image data) is specified. A subset of the image data is selected. A first quantization parameter is selected, the subset of the image data is compressed using that quantization parameter, and the resulting compression ratio is calculated. A second quantization parameter is then selected, the subset of the image data is compressed using the second quantization parameter, and the resulting compression ratio is calculated. A target quantization parameter corresponding to the target compression ratio is calculated by interpolating between the first quantization parameter and the second quantization parameter and the corresponding compression ratios. The target quantization parameter is applied to the entire set of image data to compress the image data at approximately the target compression ratio. As a result, the size of the file containing the compressed data is approximately the same as the target file size. The present invention allows rate control in less computation time than it takes to compress the image; the time to estimate the target quantization parameter can be done in less computation time than needed to compress the full image.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
MICROSOFT TECHNOLOGY LICENSING LLCONE MICROSOFT WAY REDMOND WA 98052

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Meier, Fabian San Francisco, CA 4 26

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation