Variable length coding system

• US 8,666,184 B2
• Filed: 02/20/2013
• Issued: 03/04/2014
• Est. Priority Date: 09/14/2004
• Status: Active Grant

• Current Assignee: Gary Demos
• Original Assignee: Gary Demos
• Inventors: Demos, Gary
• Primary Examiner(s): Alavi, Amir
• Application Number:
  US13/772,262
• Publication Number:
  US 20130163894A1
• Time in Patent Office: 377 Days
• Field of Search: 382/162, 382/168, 382/232, 382/233, 382/239, 382/240, 382244-246, 382/250, 382/251, 382260-264, 375/240.02, 375/240.03, 375/240.11, 375/240.19, 375/E7.026, 375/E7.088, 348/231.1, 348/231.2, 348/231.99, 348/398.1, 348/437.1, 348/438.1, 341/50, 341/67, 341/131
• US Class Current: 382/240
• CPC Class Codes: H03M 7/24 Conversion to or from floating-point codes
• CPC Class Codes: H04N 19/10 using adaptive coding
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/162 User input
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/187 the unit being a scalable video layer
• CPC Class Codes: H04N 19/29 involving scalability at the object level, e.g. video object layer [VOL]
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/635 characterised by filter definition or implementation details
• CPC Class Codes: H04N 19/85 using pre-processing or post-processing specially adapted for video compression

Abstract

Systems, methods, and processor executable code for high quality wide-range multi-layer image compression of a sequence of video images. A non-transient electronic storage media stores the processor executable code configured and is capable of causing one or more processors to compress a sequence of digitized video images. The method includes generating a hierarchy of processed images from a digitized video image, determining a plurality of regions within each processed image, each region being selected based on lossless coding efficiency; and applying a lossless variable-length coding independently to each such region.

Claims

1. A method for compressing a sequence of digitized video images, the method including:

generating a hierarchy of processed images from a digitized video image, wherein the hierarchy of processed images includes a plurality of resolution-increasing layers, each of the plurality of resolution-increasing layers having a different resolution;

determining a plurality of regions within each processed image by testing various regions with various variable-length coding tables, each determined region being selected based on lossless coding efficiency; and

applying a lossless variable-length coding independently to each such region.

2. The method of claim 1, wherein the hierarchy of processed images comprises a quantized band-split hierarchy of images generated from the digitized video image.

3. The method of claim 1, wherein the hierarchy of processed images comprises at least one low resolution floating-point low band generated from the digitized video image.

4. The method of claim 1, wherein the hierarchy of processed images includes at least one floating-point regional quantization image generated from the digitized video image.

5. The method of claim 1, wherein the lossless variable-length coding applied to each region is selected based on coding efficiency.

6. A non-transient electronic storage media that stores processor executable code configured to cause one or more processors to compress a sequence of digitized video images, the method comprising:

generating a hierarchy of processed images from a digitized video image, wherein the hierarchy of processed images includes a plurality of resolution-increasing layers, each of the plurality of resolution-increasing layers having a different resolution;

determining a plurality of regions within each processed image by testing various regions with various variable-length coding tables, each determined region being selected based on lossless coding efficiency; and

applying a lossless variable-length coding independently to each such region.

7. The storage media of claim 6, wherein the hierarchy of processed images comprises a quantized band-split hierarchy of images generated from the digitized video image.

8. The storage media of claim 6, wherein the hierarchy of processed images comprises at least one low resolution floating-point low band generated from the digitized video image.

9. The storage media of claim 6, wherein the hierarchy of processed images includes at least one floating-point regional quantization image generated from the digitized video image.

10. The storage media of claim 6, wherein the lossless variable-length coding applied to each region is selected based on coding efficiency.