CA2423165A1 - System and method for progressively transforming and coding digital data - Google Patents
System and method for progressively transforming and coding digital data Download PDFInfo
- Publication number
- CA2423165A1 CA2423165A1 CA002423165A CA2423165A CA2423165A1 CA 2423165 A1 CA2423165 A1 CA 2423165A1 CA 002423165 A CA002423165 A CA 002423165A CA 2423165 A CA2423165 A CA 2423165A CA 2423165 A1 CA2423165 A1 CA 2423165A1
- Authority
- CA
- Canada
- Prior art keywords
- transform
- coefficients
- providing
- component
- lapped
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/646—Transmitting or storing colour television type signals, e.g. PAL, Lab; Their conversion into additive or subtractive colour signals or vice versa therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/635—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by filter definition or implementation details
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/93—Run-length coding
Abstract
A system and method facilitating progressively transforming and coding digital pictures is provided. The present invention via employment of a multi-resolution lapped transform provides for progressive rendering as well as mitigation of blocking artifacts and ringing artifacts as compared to many conventional compression systems.
The invention includes a color space mapper, a multi-resolution lapped transform, a quantizer, a scanner and an entropy encoder. The multi-resolution lapped transform outputs transform coefficients, for example, first transform coefficients and second transform coefficients. A multi-resolution representation can be obtained utilizing second transform coefficients of the multi-resolution lapped transform. The color space mapper maps an input image to a color space representation of the input image. The color space representation of the input image is then provided to the multi-resolution lapped transform. The quantizer receives the first transform coefficients and/or the second transform coefficients and provides an output of quantized coefficients for use by the scanner and/or the entropy encoder. The scanner scans the quantized coefficients in order to produce a one-dimensional vector for use by the entropy encoder. The entropy encoder encodes the quantized coefficients received from the quantizer and/or the scanner resulting in data compression.
The invention includes a color space mapper, a multi-resolution lapped transform, a quantizer, a scanner and an entropy encoder. The multi-resolution lapped transform outputs transform coefficients, for example, first transform coefficients and second transform coefficients. A multi-resolution representation can be obtained utilizing second transform coefficients of the multi-resolution lapped transform. The color space mapper maps an input image to a color space representation of the input image. The color space representation of the input image is then provided to the multi-resolution lapped transform. The quantizer receives the first transform coefficients and/or the second transform coefficients and provides an output of quantized coefficients for use by the scanner and/or the entropy encoder. The scanner scans the quantized coefficients in order to produce a one-dimensional vector for use by the entropy encoder. The entropy encoder encodes the quantized coefficients received from the quantizer and/or the scanner resulting in data compression.
Claims (54)
1. A picture compression system, comprising:
a first lapped bi-orthogonal transform that receives input values, the first lapped bi-orthogonal transform providing an output comprising first transform coefficients, the first transform coefficients being based, at least in part, upon a lapped bi-orthogonal transform of the input values; and, a second lapped bi-orthogonal transform that receives at least one of the first transform coefficients from the first lapped bi-orthogonal transform, the second lapped bi-orthogonal transform providing an output comprising a second transform coefficient, the second transform coefficient being based, at least in part, upon a lapped bi-orthogonal transform of the at least one first transform coefficients.
a first lapped bi-orthogonal transform that receives input values, the first lapped bi-orthogonal transform providing an output comprising first transform coefficients, the first transform coefficients being based, at least in part, upon a lapped bi-orthogonal transform of the input values; and, a second lapped bi-orthogonal transform that receives at least one of the first transform coefficients from the first lapped bi-orthogonal transform, the second lapped bi-orthogonal transform providing an output comprising a second transform coefficient, the second transform coefficient being based, at least in part, upon a lapped bi-orthogonal transform of the at least one first transform coefficients.
2. The picture compression system of claim 1, further comprising a color space mapper that maps an input image to a YC o C g representation of the input image, the color space mapper providing the YC o C g representation as input values to the first lapped bi-orthogonal transform.
3. The picture compression system of claim 1, further comprising a color space mapper that maps an input image to a YUV representation of the input image, the color space mapper providing the YUV representation as input values to the first lapped bi-orthogonal transform.
4. The picture compression system of claim 1, further comprising a quantizer that quantizes at least one of the first transform coefficients and the second transform coefficient, the quantizer providing an output of quantized coefficients.
5. The picture compression system of claim 4, further comprising a scanner that scans the quantized coefficients.
6. The picture compression system of claim 5, the scanner using, at least in part, a Peano-like scanning order.
7. The picture compression system of claim 4, further comprising an entropy encoder that digitally entropy encodes the quantized coefficients.
8. The picture compression system of claim 1, the first lapped bi-orthogonal transform utilizing integer math in performing the lapped bi-orthogonal transform of the input values.
9. The picture compression system of claim 1, the first lapped bi-orthogonal transform utilizing floating point math in performing the lapped bi-orthogonal transform of the input values.
10. A photocopier employing the picture compression system of claim 1.
11. A document scanner employing the picture compression system of claim 1.
12. An optical character recognition system employing the picture compression system of claim 1.
13. A personal digital assistant employing the picture compression system of claim 1.
14. A fax machine employing the picture compression system of claim 1.
15. A digital camera employing the picture compression system of claim 1.
16. A digital video camera employing the picture compression system of claim 1.
17. A segmented layered image system employing the picture compression system of claim 1.
18. A video game employing the picture compression system of claim 1
19. A picture compression system, comprising:
a color space mapper that maps an input image to a color space representation;
a lossless transform that receives input values from the color space mapper, the lossless transform providing an output comprising lossless transformed coefficients, the lossless transform coefficients being based, at least in part, upon a hierarchical Hadamard transform of the input values; and, an entropy encoder that digitally entropy encodes the lossless transformed coefficients.
a color space mapper that maps an input image to a color space representation;
a lossless transform that receives input values from the color space mapper, the lossless transform providing an output comprising lossless transformed coefficients, the lossless transform coefficients being based, at least in part, upon a hierarchical Hadamard transform of the input values; and, an entropy encoder that digitally entropy encodes the lossless transformed coefficients.
20. The picture compression system of claim 19, the color space mapper mapping the input image to a Y C o C g representation of the input image.
21. A picture decompression system, comprising:
an entropy decoder that digitally entropy decodes an input bit stream;
an inverse transform component that receives input values from the entropy decoder, the inverse transform component utilizing inverse hierarchical lapped bi-orthogonal transforms and providing output values; and, a reverse color space mapper that maps output values from the inverse transform component to an RGB output image.
an entropy decoder that digitally entropy decodes an input bit stream;
an inverse transform component that receives input values from the entropy decoder, the inverse transform component utilizing inverse hierarchical lapped bi-orthogonal transforms and providing output values; and, a reverse color space mapper that maps output values from the inverse transform component to an RGB output image.
22. The picture decompression system of claim 21, the reverse color space mapper mapping the output values from a YC o C g representation.
23. The picture decompression system of claim 21, further comprising a reverse scanner that reverse scans the entropy decoded input bit stream, the reverse scanner providing an output of at least one of quantized first transform coefficients and quantized second transform coefficients.
24. The picture decompression system of claim 23, further comprising an inverse quantizer that inverse quantizes the at least one of quantized first transform coefficients and quantized second transform coefficients, the inverse quantizer providing an output of unquantized coefficients.
25. A picture decompression system, comprising:
an entropy decoder that digitally entropy decodes an input bit stream;
an inverse transform component that receives input values from the entropy decoder, the inverse transform component utilizing inverse hierarchical Hadamard transforms and providing output values; and, a reverse color space mapper chat maps output values from the inverse transform component to an RGB output image.
an entropy decoder that digitally entropy decodes an input bit stream;
an inverse transform component that receives input values from the entropy decoder, the inverse transform component utilizing inverse hierarchical Hadamard transforms and providing output values; and, a reverse color space mapper chat maps output values from the inverse transform component to an RGB output image.
26. The picture decompression system of claim 21, the reverse color space mapper mapping the output values from a YC o C g representation.
27. The picture decompression system of claim 21, further comprising a reverse scanner that reverse scans the entropy decoded input bit stream, the reverse scanner providing an output of at least one of quantized first transform coefficients and quantized second transform coefficients.
28. The picture decompression system of claim 23, further comprising an inverse quantizer that inverse quantizes the at least one of quantized first transform coefficients and quantized second transform coefficients, the inverse quantizer providing an output of unquantized coefficients.
29. A method for picture data compression/encoding, comprising:
providing first level coefficients based, at least in part, upon a bi-orthogonal lapped transform of input values; and, providing a second level coefficient based, at least in part, upon a bi-orthogonal lapped transform of first level coefficients.
providing first level coefficients based, at least in part, upon a bi-orthogonal lapped transform of input values; and, providing a second level coefficient based, at least in part, upon a bi-orthogonal lapped transform of first level coefficients.
30. The method of claim 29, further comprising at least one of the following acts:
quantizing the first level coefficients;
quantizing the second level coefficient;
scanning at least one of the first level coefficients and the second level coefficient; and, encoding at least one of the first level coefficients and the second level coefficient.
quantizing the first level coefficients;
quantizing the second level coefficient;
scanning at least one of the first level coefficients and the second level coefficient; and, encoding at least one of the first level coefficients and the second level coefficient.
31. A method for picture data decompression/decoding, comprising:
decoding coefficients;
providing second level coefficients based, at least in part, upon an inverse bi-orthogonal lapped transform of decoded coefficients; and, providing first level coefficients based, at least in part, upon an inverse bi-orthogonal lapped transform of second level coefficients and decoded coefficients.
decoding coefficients;
providing second level coefficients based, at least in part, upon an inverse bi-orthogonal lapped transform of decoded coefficients; and, providing first level coefficients based, at least in part, upon an inverse bi-orthogonal lapped transform of second level coefficients and decoded coefficients.
32. A method for picture data compression/encoding, comprising:
providing first level coefficients based, at least in part, upon a hierarchical Hadamard transform of input values; and, providing a second level coefficient based, at least in part, upon hierarchical Hadamard transform of first level coefficients.
providing first level coefficients based, at least in part, upon a hierarchical Hadamard transform of input values; and, providing a second level coefficient based, at least in part, upon hierarchical Hadamard transform of first level coefficients.
33. The method of claim 32, further comprising at least one of the following acts:
quantizing the first level coefficients;
quantizing the second level coefficient;
scanning at least one of the first level coefficients and the second level coefficient; and, encoding at least one of the first level coefficients and the second level coefficient.
quantizing the first level coefficients;
quantizing the second level coefficient;
scanning at least one of the first level coefficients and the second level coefficient; and, encoding at least one of the first level coefficients and the second level coefficient.
34. A method for picture data decompression/decoding, comprising:
decoding coefficients;
providing second level coefficients based, at least in part, upon an inverse hierarchical Hadamard transform of decoded coefficients; and, providing first level coefficients based, at least in part, upon an inverse hierarchical Hadamard transform of second level coefficients and decoded coefficients.
decoding coefficients;
providing second level coefficients based, at least in part, upon an inverse hierarchical Hadamard transform of decoded coefficients; and, providing first level coefficients based, at least in part, upon an inverse hierarchical Hadamard transform of second level coefficients and decoded coefficients.
35. A method for scanning quantized multi-resolution lapped transform coefficients of a data chunk, comprising:
scanning at least one second level coefficient for each macroblock in the chunk;
scanning the remaining second level coefficients for the macroblock; and scanning a second group of first level coefficients for each block in the macroblock.
scanning at least one second level coefficient for each macroblock in the chunk;
scanning the remaining second level coefficients for the macroblock; and scanning a second group of first level coefficients for each block in the macroblock.
36. The method of claim 35, further comprising scanning a third group of first level coefficients for each block in the macroblock.
37. The method of claim 36, further comprising scanning a fourth group of first level coefficients for each block in the macroblock.
38. The method of claim 37, further comprising scanning a fifth group of first level coefficients for each block in the macroblock.
39. A data packet transmitted between two or more computer components that facilitates data compression, the data packet comprising:
a data field comprising first transform coefficients based, at least in part, upon a lapped bi-orthogonal transform of input values; and, second transform coefficients based, at least in part, upon a lapped bi-orthogonal transform of at least one first transform coefficient.
a data field comprising first transform coefficients based, at least in part, upon a lapped bi-orthogonal transform of input values; and, second transform coefficients based, at least in part, upon a lapped bi-orthogonal transform of at least one first transform coefficient.
40. A data packet transmitted between two or more computer components that facilitates data compression, the data packet comprising:
a data field comprising first transform coefficients based, at least in pan, upon a hierarchical Hadamard transform of input values; and, second transform coefficients based, at least in part, upon a hierarchical Hadamard transform of at least one first transform coefficient.
a data field comprising first transform coefficients based, at least in pan, upon a hierarchical Hadamard transform of input values; and, second transform coefficients based, at least in part, upon a hierarchical Hadamard transform of at least one first transform coefficient.
41. A computer readable medium storing computer executable components of a system for picture compression, comprising:
a first lapped bi-orthogonal transform component that receives input values, the first lapped bi-orthogonal transform component providing an output comprising first transform coefficients, the first transform coefficients being based, at least in part, upon a lapped bi-orthogonal transform of the input values; and, a second lapped bi-orthogonal transform component that receives at least one of the first transform coefficients from the first lapped bi-orthogonal transform component, the second lapped bi-orthogonal transform component providing an output comprising a second transform coefficient, the second transform coefficient being based, at least in part, upon a lapped bi-orthogonal transform of the at least one first transform coefficients.
a first lapped bi-orthogonal transform component that receives input values, the first lapped bi-orthogonal transform component providing an output comprising first transform coefficients, the first transform coefficients being based, at least in part, upon a lapped bi-orthogonal transform of the input values; and, a second lapped bi-orthogonal transform component that receives at least one of the first transform coefficients from the first lapped bi-orthogonal transform component, the second lapped bi-orthogonal transform component providing an output comprising a second transform coefficient, the second transform coefficient being based, at least in part, upon a lapped bi-orthogonal transform of the at least one first transform coefficients.
42. A computer readable medium storing computer executable components of a system for picture compression, comprising:
a first hierarchical Hadamard transform component that receives input values, the first hierarchical Hadamard transform component providing an output comprising first transform coefficients, the first transform coefficients being based, at least in part, upon a hierarchical Hadamard transform of the input values; and, a second hierarchical Hadamard transform component that receives at least one of the first transform coefficients from the first hierarchical Hadamard transform component, the second hierarchical Hadamard transform component providing an output comprising a second transform coefficient, the second transform coefficient being based, at least in part, upon a hierarchical Hadamard transform of the at least one first transform coefficients.
a first hierarchical Hadamard transform component that receives input values, the first hierarchical Hadamard transform component providing an output comprising first transform coefficients, the first transform coefficients being based, at least in part, upon a hierarchical Hadamard transform of the input values; and, a second hierarchical Hadamard transform component that receives at least one of the first transform coefficients from the first hierarchical Hadamard transform component, the second hierarchical Hadamard transform component providing an output comprising a second transform coefficient, the second transform coefficient being based, at least in part, upon a hierarchical Hadamard transform of the at least one first transform coefficients.
43. A computer readable medium storing computer executable components of a system for picture decompression, comprising:
an entropy decoder component that digitally entropy decodes an input bit stream;
an inverse transform component that receives input values from the entropy decoder component, the inverse transform component utilizing inverse hierarchical lapped bi-orthogonal transforms and providing output values; and, a reverse color space mapper component that maps output values from the inverse transform component to an RGB output image.
an entropy decoder component that digitally entropy decodes an input bit stream;
an inverse transform component that receives input values from the entropy decoder component, the inverse transform component utilizing inverse hierarchical lapped bi-orthogonal transforms and providing output values; and, a reverse color space mapper component that maps output values from the inverse transform component to an RGB output image.
44. A computer readable medium storing computer executable components of a system for picture decompression, comprising:
an entropy decoder component chat digitally entropy decodes an input bit stream;
an inverse transform component that input values from the entropy decoder component, the inverse transform component utilizing inverse hierarchical Hadamard transforms and providing output values; and, a reverse color space mapper that maps output values from the inverse transform component to an RGB output image.
an entropy decoder component chat digitally entropy decodes an input bit stream;
an inverse transform component that input values from the entropy decoder component, the inverse transform component utilizing inverse hierarchical Hadamard transforms and providing output values; and, a reverse color space mapper that maps output values from the inverse transform component to an RGB output image.
45. A picture compression system, comprising:
means for color space mapping an input image to a color space representation;
means for performing a multi-resolution lapped transform of the color space representation and providing first transform coefficients and second transform coefficients;
means for quantizing the first transform coefficients and the second transform coefficients;
means for scanning the first transform coefficients and the second transform coefficients; and, means for digitally entropy encoding the scanned first transform coefficients and the second transform coefficients.
means for color space mapping an input image to a color space representation;
means for performing a multi-resolution lapped transform of the color space representation and providing first transform coefficients and second transform coefficients;
means for quantizing the first transform coefficients and the second transform coefficients;
means for scanning the first transform coefficients and the second transform coefficients; and, means for digitally entropy encoding the scanned first transform coefficients and the second transform coefficients.
46. A method for color space mapping, comprising:
receiving an RGB input;
providing a Y channel output comprising a representation of average light intensity of the RGB input;
providing a Co channel output comprising a representation of color information of the RGB input across a near orange direction; and, providing a C o channel output comprising a representation of color information of the RGB input across a near green direction.
receiving an RGB input;
providing a Y channel output comprising a representation of average light intensity of the RGB input;
providing a Co channel output comprising a representation of color information of the RGB input across a near orange direction; and, providing a C o channel output comprising a representation of color information of the RGB input across a near green direction.
47. The method of claim 46, further comprising at least one of the following acts:
the RGB input comprising an R component, a G component and a B component;
providing the Y channel being based, at least in pan, upon R + 2G +B;
providing the C o channel being based, at least in part, upon 2R - 2B; and, providing the C g channel being based, at least in part, upon -R + 2G -B.
the RGB input comprising an R component, a G component and a B component;
providing the Y channel being based, at least in pan, upon R + 2G +B;
providing the C o channel being based, at least in part, upon 2R - 2B; and, providing the C g channel being based, at least in part, upon -R + 2G -B.
48. The method of claim 46, further comprising at least one of the following acts:
providing the Y channel being performed using additions and shifts;
providing the C o channel being performed using additions and shifts; and, providing the C g channel being performed using additions and shifts.
providing the Y channel being performed using additions and shifts;
providing the C o channel being performed using additions and shifts; and, providing the C g channel being performed using additions and shifts.
49. The method of claim 46, the R component being able to be recovered by reverse mapping of the YC o C g channels.
50. The method of claim 46, the G component being able to be recovered by reverse mapping of the YC o C g channels.
51. The method of claim 46, the B component being able to be recovered by reverse mapping of the YC o C g channels.
52. A method for reverse color space mapping, comprising:
receiving a YC o C g input comprising a Y channel representing an average light intensity, a C o channel representing color information across a near orange direction, and a C g channel representing color information across a near green direction;
providing an R component based, at least in part, upon the YC o C g input;
providing a G component based, at least in pari, upon the YC o C g input ;
and, providing a B component based at least in part, upon the YC o C g input.
receiving a YC o C g input comprising a Y channel representing an average light intensity, a C o channel representing color information across a near orange direction, and a C g channel representing color information across a near green direction;
providing an R component based, at least in part, upon the YC o C g input;
providing a G component based, at least in pari, upon the YC o C g input ;
and, providing a B component based at least in part, upon the YC o C g input.
53. The method of claim 52, further comprising at least one of the following acts:
providing the R component being based, at least in part, upon Y + C o- C g;
providing the G component being based, at least in part, upon Y + C g; and, providing the B component channel being based, at least in part, Y - C o- C g.
providing the R component being based, at least in part, upon Y + C o- C g;
providing the G component being based, at least in part, upon Y + C g; and, providing the B component channel being based, at least in part, Y - C o- C g.
54. The method of claim 52, further comprising at least one of the following acts:
providing the R component being performed using additions and shifts;
providing the G component being performed using additions and shifts; and, providing the B component being performed using additions and shifts.
providing the R component being performed using additions and shifts;
providing the G component being performed using additions and shifts; and, providing the B component being performed using additions and shifts.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA2775622A CA2775622C (en) | 2002-03-27 | 2003-03-24 | System and method for progressively transforming and coding digital data |
CA2775691A CA2775691C (en) | 2002-03-27 | 2003-03-24 | System and method for progressively transforming and coding digital data |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/109,291 | 2002-03-27 | ||
US10/109,291 US7006699B2 (en) | 2002-03-27 | 2002-03-27 | System and method for progressively transforming and coding digital data |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2775691A Division CA2775691C (en) | 2002-03-27 | 2003-03-24 | System and method for progressively transforming and coding digital data |
CA2775622A Division CA2775622C (en) | 2002-03-27 | 2003-03-24 | System and method for progressively transforming and coding digital data |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2423165A1 true CA2423165A1 (en) | 2003-09-27 |
CA2423165C CA2423165C (en) | 2012-07-17 |
Family
ID=27804407
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2775691A Expired - Fee Related CA2775691C (en) | 2002-03-27 | 2003-03-24 | System and method for progressively transforming and coding digital data |
CA2423165A Expired - Fee Related CA2423165C (en) | 2002-03-27 | 2003-03-24 | System and method for progressively transforming and coding digital data |
CA2775622A Expired - Fee Related CA2775622C (en) | 2002-03-27 | 2003-03-24 | System and method for progressively transforming and coding digital data |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2775691A Expired - Fee Related CA2775691C (en) | 2002-03-27 | 2003-03-24 | System and method for progressively transforming and coding digital data |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2775622A Expired - Fee Related CA2775622C (en) | 2002-03-27 | 2003-03-24 | System and method for progressively transforming and coding digital data |
Country Status (13)
Country | Link |
---|---|
US (6) | US7006699B2 (en) |
EP (3) | EP3169049B1 (en) |
JP (1) | JP4444571B2 (en) |
KR (1) | KR100882417B1 (en) |
CN (2) | CN100463488C (en) |
AU (4) | AU2003202423B2 (en) |
BR (1) | BR0300847A (en) |
CA (3) | CA2775691C (en) |
ES (2) | ES2729926T3 (en) |
HK (1) | HK1058987A1 (en) |
MX (1) | MXPA03002646A (en) |
RU (1) | RU2321063C2 (en) |
TW (1) | TWI239489B (en) |
Families Citing this family (62)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6950213B1 (en) * | 2000-12-20 | 2005-09-27 | Cisco Systems, Inc. | Fast method for fax encoded data conversion |
US7155065B1 (en) | 2002-03-27 | 2006-12-26 | Microsoft Corporation | System and method for progressively transforming and coding digital data |
US7006699B2 (en) * | 2002-03-27 | 2006-02-28 | Microsoft Corporation | System and method for progressively transforming and coding digital data |
US7769084B1 (en) * | 2002-07-15 | 2010-08-03 | Apple Inc. | Method for implementing a quantizer in a multimedia compression and encoding system |
US7471726B2 (en) | 2003-07-15 | 2008-12-30 | Microsoft Corporation | Spatial-domain lapped transform in digital media compression |
US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
US7369709B2 (en) * | 2003-09-07 | 2008-05-06 | Microsoft Corporation | Conditional lapped transform |
US7649539B2 (en) * | 2004-03-10 | 2010-01-19 | Microsoft Corporation | Image formats for video capture, processing and display |
US7689051B2 (en) * | 2004-04-15 | 2010-03-30 | Microsoft Corporation | Predictive lossless coding of images and video |
US7480417B2 (en) * | 2004-10-19 | 2009-01-20 | Microsoft Corp. | System and method for encoding mosaiced image data employing a reversible color transform |
JP4371982B2 (en) * | 2004-11-08 | 2009-11-25 | キヤノン株式会社 | Image processing apparatus, control method therefor, computer program, and computer-readable storage medium |
US7428342B2 (en) * | 2004-12-17 | 2008-09-23 | Microsoft Corporation | Reversible overlap operator for efficient lossless data compression |
US7305139B2 (en) * | 2004-12-17 | 2007-12-04 | Microsoft Corporation | Reversible 2-dimensional pre-/post-filtering for lapped biorthogonal transform |
US7471850B2 (en) * | 2004-12-17 | 2008-12-30 | Microsoft Corporation | Reversible transform for lossy and lossless 2-D data compression |
CN1811911B (en) * | 2005-01-28 | 2010-06-23 | 北京捷通华声语音技术有限公司 | Adaptive speech sounds conversion processing method |
WO2006098494A1 (en) * | 2005-03-18 | 2006-09-21 | Sharp Kabushiki Kaisha | Video compression using residual color transform |
US7792370B2 (en) * | 2005-03-18 | 2010-09-07 | Sharp Laboratories Of America, Inc. | Residual color transform for 4:2:0 RGB format |
US7630568B2 (en) * | 2005-03-25 | 2009-12-08 | Microsoft Corporation | System and method for low-resolution signal rendering from a hierarchical transform representation |
DK1886277T3 (en) * | 2005-05-27 | 2016-05-17 | Ericsson Telefon Ab L M | WEIGHT BASED IMAGE PROCESSING |
KR100718130B1 (en) * | 2005-06-04 | 2007-05-14 | 삼성전자주식회사 | Display driving apparatus and method |
US20060288065A1 (en) * | 2005-06-17 | 2006-12-21 | Docomo Communications Laboratories Usa, Inc. | Method and apparatus for lapped transform coding and decoding |
US8036274B2 (en) | 2005-08-12 | 2011-10-11 | Microsoft Corporation | SIMD lapped transform-based digital media encoding/decoding |
US8880571B2 (en) | 2006-05-05 | 2014-11-04 | Microsoft Corporation | High dynamic range data format conversions for digital media |
KR101196975B1 (en) * | 2006-07-17 | 2012-11-02 | 톰슨 라이센싱 | Method and apparatus for encoding video color enhancement data, and method and apparatus for decoding video color enhancement data |
US8179961B2 (en) | 2006-07-17 | 2012-05-15 | Thomson Licensing | Method and apparatus for adapting a default encoding of a digital video signal during a scene change period |
US9415544B2 (en) * | 2006-08-29 | 2016-08-16 | 3D Systems, Inc. | Wall smoothness, feature accuracy and resolution in projected images via exposure levels in solid imaging |
US8054886B2 (en) * | 2007-02-21 | 2011-11-08 | Microsoft Corporation | Signaling and use of chroma sample positioning information |
WO2008120279A1 (en) * | 2007-03-29 | 2008-10-09 | Fujitsu Limited | Image compressing apparatus, image compressing method, image decompressing apparatus and program |
US8237830B2 (en) | 2007-04-11 | 2012-08-07 | Red.Com, Inc. | Video camera |
ES2486295T3 (en) | 2007-04-11 | 2014-08-18 | Red.Com, Inc. | Video camera |
US8369638B2 (en) | 2008-05-27 | 2013-02-05 | Microsoft Corporation | Reducing DC leakage in HD photo transform |
US8447591B2 (en) * | 2008-05-30 | 2013-05-21 | Microsoft Corporation | Factorization of overlapping tranforms into two block transforms |
US8391638B2 (en) | 2008-06-04 | 2013-03-05 | Microsoft Corporation | Hybrid image format |
US20090313574A1 (en) * | 2008-06-16 | 2009-12-17 | Microsoft Corporation | Mobile document viewer |
US8275209B2 (en) * | 2008-10-10 | 2012-09-25 | Microsoft Corporation | Reduced DC gain mismatch and DC leakage in overlap transform processing |
US8194977B2 (en) * | 2008-12-09 | 2012-06-05 | Microsoft Corporation | Remote desktop protocol compression acceleration using single instruction, multiple dispatch instructions |
WO2010088465A1 (en) * | 2009-02-02 | 2010-08-05 | Gentex Corporation | Improved digital image processing and systems incorporating the same |
JP5004986B2 (en) | 2009-03-19 | 2012-08-22 | キヤノン株式会社 | Scan conversion device, image encoding device, and control method thereof |
JP5302769B2 (en) * | 2009-05-14 | 2013-10-02 | キヤノン株式会社 | Scan conversion apparatus, image encoding apparatus, and control method thereof |
TWI423068B (en) * | 2009-10-23 | 2014-01-11 | Univ Nat Cheng Kung | Image digital tag embedding method, instant identification method and its authentication system |
KR101484280B1 (en) * | 2009-12-08 | 2015-01-20 | 삼성전자주식회사 | Method and apparatus for video encoding by motion prediction using arbitrary partition, and method and apparatus for video decoding by motion compensation using arbitrary partition |
WO2011135558A1 (en) * | 2010-04-29 | 2011-11-03 | I.C.V.T. Ltd | Apparatus and methods for re-compression having a monotonic relationship between extent of comprission and quality of compressed image |
US8542934B2 (en) | 2011-05-18 | 2013-09-24 | Microsoft Corporation | Transform space difference compression |
US8693772B2 (en) * | 2011-10-11 | 2014-04-08 | Tandent Vision Science, Inc. | System and method for digital image signal compression using intrinsic images |
US9329861B2 (en) * | 2011-12-29 | 2016-05-03 | International Business Machines Corporation | Convert to zoned format from decimal floating point format |
WO2013112064A1 (en) * | 2012-01-25 | 2013-08-01 | Intel Corporation | Content-aware image resizing using superpixels |
WO2014127153A1 (en) | 2013-02-14 | 2014-08-21 | Red. Com, Inc. | Video camera |
CN103327337B (en) * | 2013-06-28 | 2015-12-23 | 武汉大学 | A kind of classification quantitative coding method based on biorthogonal lapped transform |
SE538512C2 (en) * | 2014-11-26 | 2016-08-30 | Kelicomp Ab | Improved compression and encryption of a file |
EP3067889A1 (en) | 2015-03-09 | 2016-09-14 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method and apparatus for signal-adaptive transform kernel switching in audio coding |
US10123045B2 (en) * | 2015-07-24 | 2018-11-06 | Qualcomm Incorporated | Modification to block size for transform mode in display stream compression |
US10303498B2 (en) | 2015-10-01 | 2019-05-28 | Microsoft Technology Licensing, Llc | Performance optimizations for emulators |
US10264263B2 (en) * | 2016-07-06 | 2019-04-16 | Morpho Detection, Llc | Systems and methods for compressing image data generated by a computed tomography (CT) imaging system |
CN107403176B (en) * | 2017-03-29 | 2020-02-28 | 北京猿力未来科技有限公司 | Method and device for detecting reverse color of text background in text picture |
WO2019010233A1 (en) | 2017-07-05 | 2019-01-10 | Red. Com, Llc | Video image data processing in electronic devices |
US20190197413A1 (en) * | 2017-12-27 | 2019-06-27 | Elasticsearch B.V. | Forecasting for Resource Allocation |
US10262451B1 (en) * | 2018-04-09 | 2019-04-16 | 8i Limited | View-dependent color compression |
US10861405B2 (en) | 2018-07-09 | 2020-12-08 | Samsung Display Co., Ltd. | Color transform for RGBG subpixel format |
CN110032470B (en) * | 2019-03-18 | 2023-02-28 | 长安大学 | Method for constructing heterogeneous partial repeat codes based on Huffman tree |
US11231918B1 (en) | 2020-08-31 | 2022-01-25 | Microsoft Technologly Licensing, LLC | Native emulation compatible application binary interface for supporting emulation of foreign code |
US11042422B1 (en) | 2020-08-31 | 2021-06-22 | Microsoft Technology Licensing, Llc | Hybrid binaries supporting code stream folding |
US11403100B2 (en) | 2020-08-31 | 2022-08-02 | Microsoft Technology Licensing, Llc | Dual architecture function pointers having consistent reference addresses |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5233684A (en) * | 1990-06-26 | 1993-08-03 | Digital Equipment Corporation | Method and apparatus for mapping a digital color image from a first color space to a second color space |
US5097331A (en) * | 1990-08-24 | 1992-03-17 | Bell Communications Research, Inc. | Multiple block-size transform video coding using an asymmetric sub-band structure |
US6034667A (en) * | 1992-01-21 | 2000-03-07 | Radius Inc. | Method and apparatus for displaying YUV color information on a pseudo-color RGB display |
US5384901A (en) * | 1992-10-22 | 1995-01-24 | Xerox Corporation | Method of rendering a color image for an output medium from symbolic image data |
US5497398A (en) * | 1993-08-12 | 1996-03-05 | Aware, Inc. | Multi-carrier transceiver |
JPH0877341A (en) * | 1994-08-29 | 1996-03-22 | Xerox Corp | Equipment and method for color image processing |
US5966465A (en) * | 1994-09-21 | 1999-10-12 | Ricoh Corporation | Compression/decompression using reversible embedded wavelets |
KR100363250B1 (en) * | 1995-12-30 | 2003-03-15 | 삼성전자 주식회사 | Method and system for processing colors using two-dimensional chrominance division |
US5850482A (en) * | 1996-04-17 | 1998-12-15 | Mcdonnell Douglas Corporation | Error resilient method and apparatus for entropy coding |
US5838377A (en) * | 1996-12-20 | 1998-11-17 | Analog Devices, Inc. | Video compressed circuit using recursive wavelet filtering |
WO1998056184A1 (en) * | 1997-06-05 | 1998-12-10 | Wisconsin Alumni Research Foundation | Image compression system using block transforms and tree-type coefficient truncation |
JPH11112817A (en) * | 1997-10-02 | 1999-04-23 | Toshiba Corp | Method for compressing color image data, its compressing device and compression processing storage medium |
US6937659B1 (en) * | 1997-11-14 | 2005-08-30 | Ac Capital Management, Inc. | Apparatus and method for compressing video information |
US6268939B1 (en) * | 1998-01-08 | 2001-07-31 | Xerox Corporation | Method and apparatus for correcting luminance and chrominance data in digital color images |
US6115689A (en) | 1998-05-27 | 2000-09-05 | Microsoft Corporation | Scalable audio coder and decoder |
US6073153A (en) * | 1998-06-03 | 2000-06-06 | Microsoft Corporation | Fast system and method for computing modulated lapped transforms |
US6253165B1 (en) | 1998-06-30 | 2001-06-26 | Microsoft Corporation | System and method for modeling probability distribution functions of transform coefficients of encoded signal |
US6697519B1 (en) * | 1998-10-29 | 2004-02-24 | Pixar | Color management system for converting computer graphic images to film images |
US6625216B1 (en) * | 1999-01-27 | 2003-09-23 | Matsushita Electic Industrial Co., Ltd. | Motion estimation using orthogonal transform-domain block matching |
US6211971B1 (en) * | 1999-03-11 | 2001-04-03 | Lockheed Martin Missiles & Space Co. | Method and apparatus to compress multi-spectral images to a single color image for display |
US6611273B2 (en) * | 2000-02-25 | 2003-08-26 | Microsoft Corporation | Method and data arrangement for encapsulating signed over-ranged color image data to accommodate in-range file formats |
TW508940B (en) * | 2000-03-28 | 2002-11-01 | Omnivision Tech Inc | Method and apparatus for color image date processing and compression |
US6781724B1 (en) * | 2000-06-13 | 2004-08-24 | Eastman Kodak Company | Image processing and manipulation system |
US6909812B1 (en) * | 2000-07-13 | 2005-06-21 | Lucent Technologies Inc. | Methods and apparatus for nearly lossless-concatenated block transform coding |
AU2001273510A1 (en) * | 2000-07-17 | 2002-01-30 | Trustees Of Boston University | Generalized lapped biorthogonal transform embedded inverse discrete cosine transform and low bit rate video sequence coding artifact removal |
US6636830B1 (en) * | 2000-11-22 | 2003-10-21 | Vialta Inc. | System and method for noise reduction using bi-orthogonal modified discrete cosine transform |
TW589870B (en) * | 2000-12-19 | 2004-06-01 | Pts Corp | Adaptive transforms |
US7006699B2 (en) * | 2002-03-27 | 2006-02-28 | Microsoft Corporation | System and method for progressively transforming and coding digital data |
-
2002
- 2002-03-27 US US10/109,291 patent/US7006699B2/en not_active Expired - Lifetime
-
2003
- 2003-02-12 TW TW092102933A patent/TWI239489B/en not_active IP Right Cessation
- 2003-02-17 EP EP16206246.7A patent/EP3169049B1/en not_active Expired - Lifetime
- 2003-02-17 ES ES16206246T patent/ES2729926T3/en not_active Expired - Lifetime
- 2003-02-17 EP EP03003599.2A patent/EP1349394B8/en not_active Expired - Lifetime
- 2003-02-17 ES ES16206264T patent/ES2733023T3/en not_active Expired - Lifetime
- 2003-02-17 EP EP16206264.0A patent/EP3169050B1/en not_active Expired - Lifetime
- 2003-02-21 JP JP2003044991A patent/JP4444571B2/en not_active Expired - Lifetime
- 2003-02-27 CN CNB2006100778070A patent/CN100463488C/en not_active Expired - Lifetime
- 2003-02-27 KR KR1020030012269A patent/KR100882417B1/en active IP Right Grant
- 2003-02-27 CN CNB031064914A patent/CN100348049C/en not_active Expired - Lifetime
- 2003-03-21 AU AU2003202423A patent/AU2003202423B2/en not_active Ceased
- 2003-03-24 CA CA2775691A patent/CA2775691C/en not_active Expired - Fee Related
- 2003-03-24 CA CA2423165A patent/CA2423165C/en not_active Expired - Fee Related
- 2003-03-24 CA CA2775622A patent/CA2775622C/en not_active Expired - Fee Related
- 2003-03-26 RU RU2003108435/09A patent/RU2321063C2/en active
- 2003-03-26 BR BR0300847-9A patent/BR0300847A/en not_active IP Right Cessation
- 2003-03-26 MX MXPA03002646A patent/MXPA03002646A/en active IP Right Grant
-
2004
- 2004-03-10 HK HK04101746A patent/HK1058987A1/en not_active IP Right Cessation
-
2005
- 2005-08-18 US US11/206,507 patent/US7099516B2/en not_active Expired - Lifetime
- 2005-08-18 US US11/206,506 patent/US7095899B2/en not_active Expired - Lifetime
- 2005-08-18 US US11/206,390 patent/US7155055B2/en not_active Expired - Lifetime
- 2005-08-18 US US11/206,508 patent/US7116834B2/en not_active Expired - Lifetime
- 2005-08-30 US US11/215,595 patent/US7110610B2/en not_active Expired - Lifetime
-
2008
- 2008-10-10 AU AU2008229880A patent/AU2008229880B2/en not_active Ceased
- 2008-10-10 AU AU2008229881A patent/AU2008229881A1/en not_active Abandoned
- 2008-10-10 AU AU2008229876A patent/AU2008229876A1/en not_active Abandoned
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2423165A1 (en) | System and method for progressively transforming and coding digital data | |
KR101122861B1 (en) | Predictive lossless coding of images and video | |
RU2003108435A (en) | SYSTEM AND METHOD FOR SEQUENTIAL CONVERTER AND CODING OF DIGITAL DATA | |
KR100926381B1 (en) | Dct compression using golomb-rice coding | |
US9369733B2 (en) | Method and apparatus for encoding and decoding image | |
US20060285760A1 (en) | System and method for progressively transforming and coding digital data | |
Girod | Image and video compression | |
Domanski et al. | A simple technique for near-lossless coding of color images | |
Domański et al. | Color transformations for lossless image compression | |
JP6691417B2 (en) | Encoding device, decoding device thereof, and encoding / decoding device | |
JPH07193838A (en) | Coder | |
Van Assche et al. | Evaluation of lossless compression techniques for high-resolution RGB and CMYK color images | |
Rahman et al. | The Impact of State-of-the-Art Techniques for Lossless Still Image Compression. Electronics 2021, 10, 360 | |
Tallante Pastor | Processing and codification images based on jpg standard | |
Srinivasan et al. | What is JPEG XR? | |
JPH0338185A (en) | Discrete cosine conversion coding system | |
Skodras et al. | Compression of confocal microscopy images: a comparative study | |
Bhaskaran et al. | The JPEG Standard |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |
Effective date: 20180326 |