IP Library Granted Patent US 7,065,252
Granted Patent B1
US 7,065,252 · App. 11/091,068 · Granted Jun 20, 2006

System and method providing improved data compression via wavelet coefficient encoding

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,065,252
App. No.
11/091,068
Granted
Jun 20, 2006
Kind
B1
Abstract

A data compression system is provided in accordance with the present invention. The system includes a scanning component which scans at least a portion of a transformed image. The scan is performed substantially in a horizontal direction on a first section of the portion and in a vertical direction on a second section of the portion to enable improved data compression of the transformed image. The horizontal and vertical scan directions are performed via a contiguous scan of the respective sections to further enable improved data compression of the transformed image.

Claims (31)

1. A data compression system, comprising:

a scanning component which scans at least a portion of a transformed image, wherein the scan is performed substantially in a horizontal direction on a first section of the portion and in a vertical direction on a second section of the portion to enable improved data compression of the transformed image; and

a quantizer that reduces stored data associated with wavelet coefficients that correspond to the transformed image.

2. The data compression system of claim 1 , wherein the horizontal and vertical scan directions are performed via a contiguous scan of the respective sections to enable improved data compression of the transformed image.

3. The data compression system of claim 1 , further comprising a wavelet transform subsystem for transforming image into wavelet coefficients via low pass and high pass filters applied to the image.

4. The data compression system of claim 3 , further comprising a reordering and blocking subsystem to provide a matrix of wavelet coefficients that are organized into at least one of low—low (LL), low-high (LH), high-low (HL), and high—high (HH) sub-bands.

5. The data compression system of claim 4 , wherein the LH sub-bands are scanned in the vertical direction and the HL sub-bands are scanned in the horizontal direction.

6. The data compression system of claim 4 , wherein the LL and HH sub-bands are scanned in either the horizontal or the vertical direction.

7. The data compression system of claim 4 , wherein run length encoding is employed to encode the scanned coefficients.

8. The data compression system of claim 7 , wherein at least one of Golomb-Rice encoding and Arithmetic encoding is employed to encode the scanned coefficients.

9. A method for providing a data compression system, comprising:

scanning at least a portion of a transformed image in substantially a horizontal direction on a first section of the portion;

scanning in a vertical direction on a second section of the portion of the transformed image to enable improved data compression of the transformed image; and

reducing data associated with wavelet coefficients that correspond to the transformed image.

10. The method of claim 9 , further comprising:

transforming an image into wavelet coefficients via low pass and high pass filters applied to the image.

11. The method of claim 10 , further comprising:

reordering and blocking to provide a matrix of wavelet coefficients that are organized into at least one of low—low (LL), low-high (LH), high-low (HL), and high—high (HH) sub-bands.

12. The method of claim 11 , wherein the LH sub-bands are scanned in the vertical direction and the HL sub-bands are scanned in the horizontal direction.

13. The method of claim 11 , wherein the LL and HH sub-bands are scanned in either the horizontal or the vertical direction.

14. The method of claim 9 , wherein the horizontal and vertical scan directions are performed via a contiguous scan of the respective sections to enable improved data compression of the transformed image.

15. A data compression system, comprising:

means for scanning at least a portion of a transformed image in substantially a horizontal direction on a first section of the portion;

means for scanning in a vertical direction on a second section of the portion of the transformed image to enable improved data compression of the transformed image; and

means for reducing data associated with wavelet coefficients that correspond to the transformed image.

16. The data compression system of claim 15 , further comprising:

means for transforming an image into wavelet coefficients via low pass and high pass filters applied to the image.

17. The data compression system of claim 16 , further comprising:

means for reordering and blocking to provide a matrix of wavelet coefficients that are organized into at least one of low—low (LL), low-high (LH), high-low (HL), and high—high (HH) sub-bands.

18. The data compression system of claim 17 , wherein the LH sub-bands are scanned in the vertical direction and the HL sub-bands are scanned in the horizontal direction.

19. The data compression system of claim 15 , wherein the horizontal and vertical scan directions are performed via a contiguous scan of the respective sections to enable improved data compression of the transformed image.

Assignments (1)
MERGER Recorded Dec 31, 2015
From: NEIVERSAN NETWORKS CO. LLC
To: OL SECURITY LIMITED LIABILITY COMPANY
Reel/Frame 037392/0252 →