US6002794A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encoding and decoding of color digital image using wavelet and fractal encoding
Assignee: Columbia University
•
Filing: 1997-08-26
•
Granted: 1999-12-14
•
Expires: 2017-08-26
Abstract
Abstract Color digital image data is encoded and compressed by a technique which combines the advantages of both wavelet and fractal encoding. The technique produces an encoded image separated by color components which can be efficiently matched to other compressed images in order to identify the image being processed. The encoding technique divides the images at numerous scales produced by wavelet transformations and forms blocks comprising of groups of pixels at each scales. The average modulus values and average angles values of the data in each of the blocks are compared to the next higher scale. Each scale is then encoded for the blocks which have corresponding matching blocks in the adjacent scale. The technique provides the edge retention benefits of wavelet and the compression benefits of fractal encoding and also accelerates the matching process between the scales. A decoding technique which uses a cross scale approximation of wavelet coefficients is used to reconstruct the image.
Inventors
- 👤 Robert J. Bonneau
- 👤 Henry E. Meadows
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 15:55
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/169; H04N19/186; G; G06; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75; G06V10/751; G06V10/7515; G06V40/00; G06V40/10; G06V40/16; G06V40/168; H04N19/60; H04N19/61; H04N19/619; H04N19/63; H04N19/64; H04N19/645; H04N19/90; H04N19/99; H04N19/20
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
141 words
A method for compressing color digital image data, wherein said color digital image data is separated into a plurality of different color data groups, comprising the steps of: transforming one of said groups of color data into a different selected color, wherein said different selected color is more indicative of edges in said image than said data group which is transformed; spatially decomposing each of said groups of image data into high frequency and low frequency images at a plurality of scales of decreasing frequencies; fractally encoding said high frequency data for each said group responsive to said high frequency data at said scales generated for said group; and storing separately encoded data for each said group data responsive to said fractal encoding and comprising information representing modulus and angle relationships between portions of said image at said plurality of scales.
Claim 2
Independent Claim
141 words
A method for compressing color digital image data, wherein said color digital image data is separated into a plurality of different color data groups, comprising the steps of: transforming one of said groups of color data into a different selected color, wherein said different selected color is more indicative of edges in said image than said data group which is transformed; spatially decomposing each of said groups of image data into high frequency and low frequency images at a plurality of scales of decreasing frequencies; fractally encoding said high frequency data for each said group responsive to said high frequency data at said scales generated for said group; and storing separately encoded data for each said group data responsive to said fractal encoding and comprising information representing modulus and angle relationships between portions of said image at said plurality of scales.
Claim 3
Dependent Claim
21 words
The method of claim 1, where said spatially decomposing step includes forming point representations at each scale for each said group.
Claim 4
Dependent Claim
23 words
The method of claim 2, said fractally encoding step includes the step of dividing said point representations of each said scale into blocks.
Claim 5
Dependent Claim
23 words
The method of claim 3, wherein said generated blocks are restricted to be selected from an object representation in said image being encoded.
Claim 6
Dependent Claim
25 words
The method of claim 3, said fractally encoding step includes the step of computing the normalized modulus and angle values of each of said blocks.
Claim 7
Dependent Claim
33 words
The method of claim 5, wherein said fractally encoding step includes matching said normalized modulus and angle values from said blocks of each of said scales to said blocks of an adjacent scale.
Claim 8
Dependent Claim
18 words
The method of claim 1, wherein said plurality of different color data comprises red, blue and green data.
Claim 9
Dependent Claim
12 words
The method of claim 1, wherein said different selected color is luminance.
Claim 10
Dependent Claim
16 words
The method of claim 8, wherein said transformed group of data comprises data representative of green.
Claim 11
Dependent Claim
16 words
The method of claim 1, wherein said stored group data is processed separately for each color.
Claim 12
Dependent Claim
26 words
The method of claim 1, where said stored group data comprises luminance data, and said luminance data is transformed to green data prior to being decompressed.
Claim 13
Dependent Claim
19 words
The method of claim 1, where said storing data further includes storing data indicating the color of the data.
Claim 14
Dependent Claim
15 words
The method of claim 12, further including storing data indicating the position of the object.
Claim 15
Dependent Claim
18 words
The method of claim 13, further including storing data indicative of the low frequency information of said object.
Claim 16
Dependent Claim
18 words
The method of claim 14, where said data indicative of the low frequency information comprises a Holder exponent.
Claim 17
Independent Claim
112 words
The method for processing compressed color digital image data representing an original color image, wherein said image data has been spatially decomposed into a plurality of scales, wherein information representing modulus and angle value relationships between portions of said image at the plurality of scales and a representation of said image at the lowest scale has been stored, the method comprising the steps of: a. spatially decoding said stored representation; b. decoding said spatially decoded representation responsive to said stored relationship information; c. transforming said decoded representation in step b to a representation in a next scale; and d. repeating steps b and c until said representation closely approximates the original image.
Claim 18
Independent Claim
112 words
The method for processing compressed color digital image data representing an original color image, wherein said image data has been spatially decomposed into a plurality of scales, wherein information representing modulus and angle value relationships between portions of said image at the plurality of scales and a representation of said image at the lowest scale has been stored, the method comprising the steps of: a. spatially decoding said stored representation; b. decoding said spatially decoded representation responsive to said stored relationship information; c. transforming said decoded representation in step b to a representation in a next scale; and d. repeating steps b and c until said representation closely approximates the original image.
Claim 19
Dependent Claim
14 words
The method of claim 16, wherein said decoding step b fractally decodes said image.
Claim 20
Dependent Claim
14 words
The method of claim 17, where said transforming step c uses a wavelet transformation.
Claim 21
Dependent Claim
14 words
The method of claim 16, where said decoding step a uses a wavelet transformation.
Claim 22
Dependent Claim
22 words
The method of claim 16, further including the step of filtering said representation after each said fractally decoding step b is performed.
Claim 23
Dependent Claim
14 words
The method of claim 20, wherein said filtering removes block artifacts from said representation.
Claim 24
Dependent Claim
15 words
The method of claim 16, wherein said spatially decoding step upsamples said compressed image data.
Claim 25
Dependent Claim
28 words
The method of claim 16, wherein said relationship information includes block information and said decode step b uses an average angle value for said block information for decoding.
Claim 26
Dependent Claim
20 words
The method of claim 23, wherein said relationship information further includes data responsive to average intensity values of said blocks.
Claim 27
Dependent Claim
41 words
The method of claim 16, wherein said digital image data comprises color information, and said image is stored as a plurality of different color data groups, and method for processing compressed digital image data is performed for each said data group.
Claim 28
Dependent Claim
18 words
The method of claim 25, wherein said plurality of data groups are combined to restore said original image.
Claim 29
Dependent Claim
15 words
The method of claim 25, where one of said plurality of stored colors is luminance.
Claim 30
Dependent Claim
29 words
The method of claim 27, wherein said luminance data is transformed to a different color prior to being combined with said other of said plurality of color data groups.
Claim 31
Independent Claim
108 words
A system for processing compressed color digital image data to reconstruct said color digital image comprising: a storage medium for storing information indicative of said compressed image which has been spatially decomposed into a plurality of scales, wherein said information comprises information representing modulus and angle value relationships between portions of said image at the plurality of scales; at least one processor which repeatedly transforms said compressed image by fractally decoding and spatially reconstructing said stored information at a plurality of scales using said relationships, wherein said image information is repeatedly transformed until said compressed image approximates the original image; and a display for displaying said reconstructed image.
Claim 32
Independent Claim
108 words
A system for processing compressed color digital image data to reconstruct said color digital image comprising: a storage medium for storing information indicative of said compressed image which has been spatially decomposed into a plurality of scales, wherein said information comprises information representing modulus and angle value relationships between portions of said image at the plurality of scales; at least one processor which repeatedly transforms said compressed image by fractally decoding and spatially reconstructing said stored information at a plurality of scales using said relationships, wherein said image information is repeatedly transformed until said compressed image approximates the original image; and a display for displaying said reconstructed image.
Claim 33
Dependent Claim
26 words
The system of claim 29, wherein said processor utilizes average modulus and angle value of block representations of portions of said image during said decoding function.
Claim 34
Dependent Claim
20 words
The method of claim 30, wherein said processor further utilizes data responsive to average intensity values of said block representations.
Claim 35
Dependent Claim
15 words
The system of claim 29, where said spatially reconstruction function is performed with wavelet transforms.
Claim 36
Dependent Claim
21 words
The system of claim 29, where said stored information in said storage medium includes data organized by objects in said image.
Claim 37
Dependent Claim
19 words
The system of claim 29, where said stored information in said storage medium includes data organized by color components.
References Cited (Backward Citations)
US5144688A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-13 | 2003-06-14 | 2003-12-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-13 | 2007-06-14 | 2007-12-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-13 | 2011-06-14 | 2011-12-14 | $7700.00 | Window Closed / Lapsed |