File and folder structure for layered compressed image sequences

• US 8,401,315 B2
• Filed: 02/09/2011
• Issued: 03/19/2013
• 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/024,242
• Publication Number:
  US 20110194600A1
• Time in Patent Office: 769 Days
• Field of Search: 382/162, 382/168, 382/232, 382/233, 382/239, 382/240, 382/250, 382/251, 382260-264, 382/276, 382/277, 382/298, 382/299, 382/224, 37524001-24003, 375/240.11, 375/240.19, 375/240.25, 375/E7.026, 375/E7.027, 375/E07.076, 375/E7.088, 375/E07.139, 358/1.13, 358/1.5, 358/474, 713/165, 341/50, 341/67, 341/131, 348/231.1, 348/231.2, 348/231.99, 348/398.1, 348/437.1, 348/438.1
• US Class Current: 382/232
• 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 computer programs for high quality wide-range multi-layer image compression coding, including consistent ubiquitous use of floating point values in essentially all computations; an adjustable floating-point deadband; use of an optimal hand-split filter; use of entire SNR layers at lower resolution levels; targeting of specific SNR layers to specific quality improvements; concentration of coding bits in regions of interest in targeted band-split and SNR layers; use of statically-assigned targets for high-pass and/or for SNR layers; improved SNR by using a lower quantization value for regions of an image showing a higher compression coding error; application of non-linear functions of color when computing difference values when creating an SNR layer; use of liner overall quantization at lower resolution levels with regional quantization scaling; removal of source image noise before motion-compensated compression or film steadying; use of one or more full-range low bands; use of alternate quantization control images for SNR bands and other high resolution enhancing bands; application of lossless variable-length coding using adaptive regions; use of a folder and file structure for layers of bits; and a method of inserting new intra frames by counting the number of bits needed for a motion compensated frame.

Claims

1. A method for grouping data resulting from video image compression, the method comprising:

compressing a sequence of digitized video images;

creating a plurality of layers for each frame, each of the plurality of layers corresponding to an organizational aspect of each said frame, each of the plurality of layers including data related to the corresponding organizational aspect and;

creating a plurality of folder data structures corresponding to the created plurality of layers and storing the corresponding organizational data as a file in the respective folder, wherein the organizational aspect of a single frame includes at least two of a resolution layer, a signal-to-noise layer, a floating-point lowest band, a quantization regional low band, or motion compensation data.

2. The method of claim 1, where at least one of the plurality of folder data structures is optionally omitted during decoding of the compressed sequence of digitized video images.

3. The method of claim 1, further including creating a header file for the sequence of digitized video images, the header file comprising data related to the compression of the sequence of digitized video images including number of frame and the resolution of each layer.

4. The method of claim 3, wherein the header file further comprises data related to the distance between intra frames if motion compensation is active.

5. The method of claim 3, wherein the header file further comprises data related to the presence or absence of each optional layer.

6. The method of claim 3, wherein the header file further comprises data related to the quantization values for each of the plurality of layers.

7. The method of claim 3, wherein the header file further comprises data related to the deadband size for each of the plurality of layers.

8. Non-transient electronic storage media that stores processor executable code configured to cause one or more processors to perform a method of grouping data resulting from video image compression, the method comprising

compressing a sequence of digitized video images;

creating a plurality of layers for each frame, each of the plurality of layers corresponding to an organizational aspect of each said frame, each of the plurality of layers including data related to the corresponding organizational aspect and;

creating a plurality of folder data structures corresponding to the created plurality of layers and storing the corresponding organizational data as a file in the respective folder, wherein the organizational aspect of a single frame includes at least two of a resolution layer, a signal-to-noise layer, a floating-point lowest band, a quantization regional low band, or motion compensation data.

9. The storage media of claim 8, wherein the stored instructions are configured to cause one or more processors to optionally omit at least one of the plurality of folder data structures is optionally omitted during decoding of the compressed sequence of digitized video images.

10. The storage media of claim 8, wherein the stored instructions are configured to cause one or more processors to create a header file for the sequence of digitized video images, the header file comprising data related to the compression of the sequence of digitized video images including number of frame and the resolution of each layer.

11. The storage media of claim 10, wherein the header file further comprises data related to the distance between intra frames if motion compensation is active.

12. The storage media of claim 10, wherein the header file further comprises data related to the presence or absence of each optional layer.

13. The storage media of claim 10, wherein the header file further comprises data related to the quantization values for each of the plurality of layers.

14. The storage media of claim 10, wherein the header file further comprises data related to the deadband size for each of the plurality of layers.