US5677689A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fixed rate JPEG compliant still image compression
Assignee: Hewlett Packard Development Co LP
•
Filing: 1995-08-31
•
Granted: 1997-10-14
•
Expires: 2015-08-31
Abstract
Abstract The present invention is a fully JPEG compliant two-pass approach that can compress an arbitrary image to a predetermined fixed size file. The compression coding device and method according to the present invention estimates an activity metric based on the average sum of the absolute value of the quantized DCT coefficients per block. Given the activity metric, a mathematical model relating the image activity to the JPEG Q-factor for a given value of the target compression ratio provides an estimated Q-factor value that yields the design target ratio. This mathematical model is developed during a calibration phase which is executed once off line for a given image capturing device. The fact that our activity metric is based on the quantized DCT coefficients allows for an efficient implementation of the presented coding method in either speed or memory bound systems.
Inventors
- 👤 Gregory S. Yovanof
- 👤 Alexander I. Drukarev
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:45
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/189; H04N19/192; H04N19/194; H04N19/102; H04N19/124; H04N19/126; H04N19/134; H04N19/136; H04N19/14; H04N19/146; H04N19/15; H04N19/169; H04N19/17; H04N19/176; H04N19/60
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
142 words
A method for transforming a block of pixels from an electronic image into a compressed digital representation of said image stored in a predetermined fixed-size buffer, comprising the steps of: for a particular image capturing device, developing a mathematical model, the mathematical model defining a relationship for test images between the activity metric and the Q-factor; orthogonally transforming said block of pixels into transform coefficients, quantizing the transform coefficients using a fixed quantization Q-table and a predetermined initial Q-factor into quantized transform coefficients; computing the activity metric using the quantized transform coefficients; using the mathematical model defining the relationship for test images between the activity metric and the initial Q-factor to determine an estimated Q-factor; and adjusting the value of the quantized transform coefficients using the initial Q-factor and the estimated Q-factor; and coding the signal representing the adjusted quantized transform coefficients.
Claim 2
Independent Claim
142 words
A method for transforming a block of pixels from an electronic image into a compressed digital representation of said image stored in a predetermined fixed-size buffer, comprising the steps of: for a particular image capturing device, developing a mathematical model, the mathematical model defining a relationship for test images between the activity metric and the Q-factor; orthogonally transforming said block of pixels into transform coefficients, quantizing the transform coefficients using a fixed quantization Q-table and a predetermined initial Q-factor into quantized transform coefficients; computing the activity metric using the quantized transform coefficients; using the mathematical model defining the relationship for test images between the activity metric and the initial Q-factor to determine an estimated Q-factor; and adjusting the value of the quantized transform coefficients using the initial Q-factor and the estimated Q-factor; and coding the signal representing the adjusted quantized transform coefficients.
Claim 3
Dependent Claim
29 words
The method recited in claim 1 wherein the mathematical model is developed during the calibration phase, before the step of orthogonally transforming the block of pixels into transform coefficients.
Claim 4
Dependent Claim
33 words
The method recited in claim 1 wherein the mathematical model defining a relationship between the activity metric and the Q-factor is a second degree polynomial curve for a portion of the test images.
Claim 5
Dependent Claim
29 words
The method recited in claim 1 wherein the mathematical model for finding Q is set equal to Q min for values less than or equal than Q min .
Claim 6
Dependent Claim
84 words
The method recited in claim 1 wherein the activity metric A is equal to the average sum of the absolute value of the quantized DCT coefficients per block and for an image divided into 8×8 blocks is given by ##EQU5## where N B is the number of 8×8 blocks in the original image, Q init is the Q-factor value used during the first pass for all images, q ij are the quantized DCT coefficients, and Q ij is the (i,j)th entry in the Q-Table.
Claim 7
Dependent Claim
18 words
The method recited in claim 1 wherein the block of pixels is orthogonaly tranformed using the DCT algorithm.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-13 | 2001-04-14 | 2001-10-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-13 | 2005-04-14 | 2005-10-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-13 | 2009-04-14 | 2009-10-14 | $7700.00 | Window Closed / Lapsed |