US5204738A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of an apparatus for compressing images data
Assignee: Dainippon Screen Manufacturing Co Ltd
•
Filing: 1990-12-14
•
Granted: 1993-04-20
•
Expires: 2010-12-14
Abstract
Abstract An image is conceptually divided into pixel blocks each having a plurality of pixels. RGB image data representing the image are converted into luminance data and color difference data in the NTSC form. Standard deviation values of these data are calculated in each pixel block and are compared with threshold values, so that the pixel blocks are classified into two types. The image data in the pixel blocks of respective types are compressed at different compression rates to obtain image data compressed.
Inventors
- 👤 Masami Aragaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:04
CPC Classifications
H; H04; H04N; H04N11/00; H04N11/04; H04N11/042; H04N11/044; H04N1/00; H04N1/46; H04N1/64; H04N1/646; H04N19/00; H04N19/10; H04N19/134; H04N19/154; H04N19/60
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
193 words
A method of compressing image data which represent an image in the form of an array of pixels for each color component, wherein said array of pixels are divided into pixel blocks each having a plurality of pixels, said method comprising the steps of: (a) obtaining luminance data representing luminance of said image for each pixel as a function of said image data; (b) obtaining color difference data representing differences between said image data of respective color components for each pixel; (c) obtaining a first statistic representing a standard deviation of said luminance data in each pixel block; (d) obtaining a second statistic representing a standard deviation of said color difference data in each pixel block; (e) comparing said first and second statistics with first and second threshold values, respectively, to classify respective pixel blocks into first and second type pixel blocks; and (f) compressing said image data of said first type pixel blocks at a first compression rate and compressing said image data of said second type pixel blocks at a second compression rate to thereby obtain compressed image data, wherein said first compression rate is different from said second compression rate.
Claim 2
Independent Claim
193 words
A method of compressing image data which represent an image in the form of an array of pixels for each color component, wherein said array of pixels are divided into pixel blocks each having a plurality of pixels, said method comprising the steps of: (a) obtaining luminance data representing luminance of said image for each pixel as a function of said image data; (b) obtaining color difference data representing differences between said image data of respective color components for each pixel; (c) obtaining a first statistic representing a standard deviation of said luminance data in each pixel block; (d) obtaining a second statistic representing a standard deviation of said color difference data in each pixel block; (e) comparing said first and second statistics with first and second threshold values, respectively, to classify respective pixel blocks into first and second type pixel blocks; and (f) compressing said image data of said first type pixel blocks at a first compression rate and compressing said image data of said second type pixel blocks at a second compression rate to thereby obtain compressed image data, wherein said first compression rate is different from said second compression rate.
Claim 3
Dependent Claim
37 words
The method of claim 1, wherein said type pixel block is classified as one whose respective first statistic is larger than said first threshold value and whose respective second statistic is smaller than said second threshold valve.
Claim 4
Dependent Claim
38 words
The method of claim 2, wherein said second type pixel block is classified as one whose respective first statistic is smaller than said first threshold value and/or whose respective second statistic is larger than said second threshold value.
Claim 5
Dependent Claim
17 words
The method of claim 3, wherein said first compression rate is smaller than said second compression rate.
Claim 6
Dependent Claim
148 words
The method of claim 4, further comprising the steps of: (g) applying an orthogonal transformation to said color difference data in said first type pixel blocks to obtain a plurality of orthogonal transformation coefficients in each pixel block; (h) comparing an absolute value of each orthogonal transformation coefficient with a third threshold value; (i) counting a number of orthogonal transformation coefficients whose absolute value is larger than said third threshold value in said first type pixel blocks; and (j) comparing said number of orthogonal transformation coefficients in said first type pixel blocks with a fourth threshold value to specify a first type pixel block having a number of orthogonal transformation coefficients larger than said fourth threshold value; and wherein step (f) includes: compressing said image data of said first type pixel block specified in step (j) at said second compression rate instead of at said first compression rate.
Claim 7
Dependent Claim
95 words
The method of claim 5, wherein step (f) includes selecting part of said orthogonal transformation coefficients in each said first type pixel block at a first selection rate to obtain said compressed image data for said first type pixel blocks, said first selection rate being an inverse of said first compression rate; and selecting part of said orthogonal transformation coefficients in each second type pixel block at a second selection rate to obtain said compressed image data for said second type pixel blocks, said second selection rate being an inverse of said second compression rate.
Claim 8
Dependent Claim
22 words
The method of claim 6, wherein said image data represent said image in three primary colors comprising first to third color components.
Claim 9
Dependent Claim
57 words
The method of claim 7, wherein step (b) includes calculating a linear combination of: a difference between respective image data for said first and second color components for each pixel; and a difference between respective image data for said first and third color components for each pixel; to thereby obtain said color difference data for each pixel.
Claim 10
Independent Claim
202 words
An apparatus for compressing image data which represent an image in the form of an array of pixels for each color component, wherein said array of pixels are divided into pixel blocks each having a plurality of pixels, said apparatus comprising: (a) means for obtaining luminance data representing luminance of said image for each pixel as a function of said image data; (b) means for obtaining color difference data representing differences between said image data of respective color components for each pixel; (c) means for obtaining a first statistic representing a standard deviation of said luminance data in each pixel block; (d) means for obtaining a second statistic representing a standard deviation of said color difference data in each pixel block; (e) means for comparing said first and second statistics with first and second threshold values, respectively, to classify respective pixel blocks into first and second type pixel blocks; and (f) means for compressing said image data on said first type pixel blocks at a first compression rate and compressing said image data on said second type pixel blocks at a second compression rate to thereby obtain compressed image data, wherein said first compression rate is different from said second compression rate.
Claim 11
Independent Claim
202 words
An apparatus for compressing image data which represent an image in the form of an array of pixels for each color component, wherein said array of pixels are divided into pixel blocks each having a plurality of pixels, said apparatus comprising: (a) means for obtaining luminance data representing luminance of said image for each pixel as a function of said image data; (b) means for obtaining color difference data representing differences between said image data of respective color components for each pixel; (c) means for obtaining a first statistic representing a standard deviation of said luminance data in each pixel block; (d) means for obtaining a second statistic representing a standard deviation of said color difference data in each pixel block; (e) means for comparing said first and second statistics with first and second threshold values, respectively, to classify respective pixel blocks into first and second type pixel blocks; and (f) means for compressing said image data on said first type pixel blocks at a first compression rate and compressing said image data on said second type pixel blocks at a second compression rate to thereby obtain compressed image data, wherein said first compression rate is different from said second compression rate.
Claim 12
Dependent Claim
39 words
The apparatus of claim 9, wherein means (e) classifies said first type pixel block as one whose respective first statistic is larger than said first threshold value and whose respective second statistic is smaller than said second threshold value.
Claim 13
Dependent Claim
39 words
The apparatus of claim 10, wherein means (e) classifies said second type pixel block as one whose respective first statistic is smaller than said first threshold value and/or whose respective second statistic is larger than said second threshold value.
Claim 14
Dependent Claim
17 words
The apparatus of claim 11, wherein said first compression rate is smaller than said second compression rate.
Claim 15
Dependent Claim
153 words
The apparatus of claim 12, further comprising: (g) means for applying an orthogonal transformation to said color difference data in said first type pixel blocks to obtain a plurality of orthogonal transformation coefficients in said first type pixel blocks; (h) means for comparing an absolute value of each orthogonal transformation coefficient with a third threshold value; (i) means for counting a number of orthogonal transformation coefficients whose absolute value is larger than said third threshold value in said first type pixel blocks; and (j) means for comparing said number of orthogonal transformation coefficients in said first type pixel blocks with a fourth threshold value to specify a first type pixel block having a number of orthogonal transformation coefficients larger than said fourth threshold value; and wherein means (f) compresses said image data on said first type pixel block specified in means (j) at said second compression rate instead of said first compression rate.
Claim 16
Dependent Claim
73 words
The apparatus of claim 13, wherein means (f) compresses image data by selecting part of said orthogonal transformation coefficients in each first type pixel block at a first selection rate said first selection rate being an inverse of said first compression rate; and selects part of said orthogonal transformation coefficients in each second type pixel block at a second selection rate said second selection rate being an inverse of said second compression rate.
Claim 17
Dependent Claim
22 words
The apparatus of claim 14, wherein said image data represents said image in three primary colors comprising first to third color components.
Claim 18
Dependent Claim
55 words
The apparatus of claim 15, wherein means (b): calculates linear combination of: a difference between respective image data for said first and second color components for each pixel; and a difference between respective image data for said first and third color components for each pixel; to thereby obtain said color difference data for each pixel.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-04-19 | 1996-10-19 | 1997-04-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-04-19 | 2000-10-19 | 2001-04-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-04-19 | 2004-10-19 | 2005-04-20 | $7700.00 | Window Closed / Lapsed |