US4974078A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital compression method and system with improved coding efficiency
Assignee: Eastman Kodak Co
•
Filing: 1989-11-13
•
Granted: 1990-11-27
•
Expires: 2009-11-13
Abstract
Abstract In a method for creating a scan sequence for a single chip color camera an analysis of typical images, captured through a color filter array, is performed to determine an optimal scan sequence for the particular array and/or the typical images. The images, after being digitally captured, are separated into red, green and a blue image databases and the color databases are processed separately. A Discrete Cosine Transform is performed on blocks of the image data and the average RMS values for the coefficients of the images are determined. The RMS values are sorted in descending order to produce a descending scan sequence that optimizes the performance of run length coding schemes. The scan sequence can be stored in a hardware, firmware or software lookup table as a list of block coordinates or indices and used by the camera system to convert two dimensional blocks of coefficients into one dimensional lists of coefficients suitable for run length coding. The block coefficients are used to convert the decoded coefficients into image blocks before presentation on a color CRT of before producing a color print. By incorporating the method into an image capture system an adaptive system which will optimize coding for different image environments and/or different color filter arrays suitable for the different environments is produced.
Inventors
- 👤 Yusheng T. Tsai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 17:12
CPC Classifications
H; H04; H04N; H04N11/00; H04N11/04; H04N11/042; H04N11/044; H04N23/00; H04N23/80; H04N23/84; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/129; H04N19/134; H04N19/136; H04N19/14; H04N19/169; H04N19/17; H04N19/176; H04N19/18; H04N19/146; H04N19/60
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
61 words
A method of producing a coefficient scan sequence for transform coefficients of an image to be encoded, said method comprising the steps of: (a) transforming reference images producing transform coefficients for the images; (b) determining average coefficients for the images; (c) ordering the average coefficients in descending order; and (d) storing the order of the average coefficients as the scan sequence.
Claim 2
Independent Claim
61 words
A method of producing a coefficient scan sequence for transform coefficients of an image to be encoded, said method comprising the steps of: (a) transforming reference images producing transform coefficients for the images; (b) determining average coefficients for the images; (c) ordering the average coefficients in descending order; and (d) storing the order of the average coefficients as the scan sequence.
Claim 3
Dependent Claim
18 words
A method as recited in claim 1, wherein the reference images are captured through a color filter array.
Claim 4
Dependent Claim
31 words
A method as recited in claim 1, wherein step (b) comprises: (b1) determining RMS values of the coefficients for each image; and (b2) averaging corresponding RMS value coefficients of the images.
Claim 5
Dependent Claim
31 words
A method as recited in claim 1, wherein step (b) comprises: (b1) determining absolute values of the coefficients for each image; and (b2) averaging corresponding absolute value coefficients of the images.
Claim 6
Dependent Claim
20 words
A method as recited in claim 1, wherein the images are separated into color image data files prior to transforming.
Claim 7
Independent Claim
140 words
A method of producing a coefficient scan sequence for transform coefficients of an image to be encoded, said method comprising the steps of: (a) capturing reference images through a color filter array; (b) transforming the reference images producing transform coefficients for the images, comprising: (b1) separating the images into color image data files; and (b2) performing a two dimensional spatial frequency block transformation on the data files; (c) determining average coefficients for the images, comprising: (c1) determining RMS coefficient values for blocks of each image; and (c2) averaging corresponding RMS value coefficients of the images producing a block of average RMS value coefficients with corresponding block position coordinates; (d) sorting the average RMS value coefficients in descending order while carrying the block position coordinates producing a list of coordinates; and (e) storing the list of coordinates as the scan sequence.
Claim 8
Independent Claim
140 words
A method of producing a coefficient scan sequence for transform coefficients of an image to be encoded, said method comprising the steps of: (a) capturing reference images through a color filter array; (b) transforming the reference images producing transform coefficients for the images, comprising: (b1) separating the images into color image data files; and (b2) performing a two dimensional spatial frequency block transformation on the data files; (c) determining average coefficients for the images, comprising: (c1) determining RMS coefficient values for blocks of each image; and (c2) averaging corresponding RMS value coefficients of the images producing a block of average RMS value coefficients with corresponding block position coordinates; (d) sorting the average RMS value coefficients in descending order while carrying the block position coordinates producing a list of coordinates; and (e) storing the list of coordinates as the scan sequence.
Claim 9
Dependent Claim
44 words
An image compression system using a color filter array, comprising: transform means for performing a transformation of an image producing transform coefficients; coefficient ordering means for ordering the coefficients in dependence upon the color filter array; and encoding means for encoding the ordered coefficients.
Claim 10
Dependent Claim
44 words
An image compression system using a color filter array, comprising: transform means for performing a transformation of an image producing transform coefficients; coefficient ordering means for ordering the coefficients in dependence upon the color filter array; and encoding means for encoding the ordered coefficients.
Claim 11
Dependent Claim
33 words
A system as recited in claim 7, further comprising: analysis means for analyzing reference images through the color filter array and producing a coefficient scan sequence for ordering the coefficients in descending order.
Claim 12
Dependent Claim
26 words
A system as recited in claim 7, further comprising: playback means for decoding the ordered coefficients, reordering the decoded coefficients and inverse transforming the reordered coefficients.
Claim 13
Dependent Claim
41 words
An image compression system, comprising: transform means for performing a transformation on an image producing transform coefficients; coefficient ordering means for ordering the coefficients in dependence upon analysis of a reference image set; and encoding means for encoding the ordered coefficients.
Claim 14
Dependent Claim
41 words
An image compression system, comprising: transform means for performing a transformation on an image producing transform coefficients; coefficient ordering means for ordering the coefficients in dependence upon analysis of a reference image set; and encoding means for encoding the ordered coefficients.
Claim 15
Dependent Claim
33 words
A system as recited in claim 10, further comprising analysis means for analyzing the images of the reference image set and producing a coefficients scan sequence for ordering the coefficient in descending order.
Claim 16
Independent Claim
49 words
A method of compressing an image, comprising the steps of: (a) producing transform coefficients for the image; (b) ordering the coefficients responsive to one of a color filter array used to capture the image and an image reference set representative of the image; and (c) encoding the ordered coefficients.
Claim 17
Independent Claim
49 words
A method of compressing an image, comprising the steps of: (a) producing transform coefficients for the image; (b) ordering the coefficients responsive to one of a color filter array used to capture the image and an image reference set representative of the image; and (c) encoding the ordered coefficients.
Claim 18
Dependent Claim
16 words
A method as recited in claim 12, wherein step (b) orders the coefficient in descending order.
Claim 19
Dependent Claim
50 words
A scan sequence for transforming a two dimensional block of transform coefficients, produced using a camera with a color filter array having a pattern, into a one dimensional list of the transform coefficients, comprising: scanning the block of coefficients in a descending order responsive to the color filter array pattern.
Claim 20
Dependent Claim
50 words
A scan sequence for transforming a two dimensional block of transform coefficients, produced using a camera with a color filter array having a pattern, into a one dimensional list of the transform coefficients, comprising: scanning the block of coefficients in a descending order responsive to the color filter array pattern.
Claim 21
Dependent Claim
47 words
A scan sequence for transforming a two dimensional block of transform coefficients, produced using a single chip camera, into a one dimensional list of the transform coefficients, comprising: scanning the block of coefficients in a descending order responsive to analysis of typical images captured by the camera.
Claim 22
Dependent Claim
47 words
A scan sequence for transforming a two dimensional block of transform coefficients, produced using a single chip camera, into a one dimensional list of the transform coefficients, comprising: scanning the block of coefficients in a descending order responsive to analysis of typical images captured by the camera.
References Cited (Backward Citations)
US3971065A
Cited
US4613895A
Cited
US4205336A
Cited
US4302775A
Cited
US4633296A
Cited
US4591900A
Cited
US4580160A
Cited
US4605956A
Cited
US4736243A
Cited
US4663661A
Cited
US4714955A
Cited
US4797847A
Cited
US4837724A
Cited
US4774574A
Cited
US4774562A
Cited
US4774587A
Cited
US4780761A
Cited
US4894713A
Cited
US4920414A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-11-26 | 1994-05-28 | 1994-11-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-11-26 | 1998-05-28 | 1998-11-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-11-26 | 2002-05-28 | 2002-11-27 | $7700.00 | Window Closed / Lapsed |