US4965845A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compression and reconstruction of color aeronautical chart images
Assignee: Harris Corp
•
Filing: 1988-01-20
•
Granted: 1990-10-23
•
Expires: 2008-01-20
Abstract
Abstract A scheme for compressing and reconstructing multi-color high resolution navigation image data, such as aeronautical chart images provides an effective bit rate of one bit per pixel. Data representative of the image of a color aeronautical chart is sampled for a plurality of aerial grid points of the image (corresponding to pixels of the displays) each sample being digitized to provide an original color-representative matrix of data points, each resolved to some number of digital bits per basic color, per sample point. The color data is transformed into data representative of luminance (Y) and in-phase and guadrature chrominance (I, Q) components thereof. The Y, I, Q values are compressed using a clustering process that produces, for an aeronautical chart, sixteen clusters of combinations of colors and shades in the Y, I, Q domain. Then, for each sample point, a four bit code representative of the centroid of the three dimensional (Y, I, Q) cluster in which its transformed color/shade value is located is generated, resulting in a preliminary bit rate of six-to-one (four bits per pixel). This preliminarily compressed color image data is further processed using a four-to-one compression code-table to obtain the desired one-bit/pixel bit rate.
Inventors
- 👤 Luen C. Chan
- 👤 Kenrick W. Kautz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 22:12
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N1/644; G; G06; G06T; G06T9/00; G06T9/005; G06V; G06V10/00; G06V10/40; G06V10/56
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
203 words
A method of compressing the effective bandwidth of digitally encoded signals representative of the color composition of picture elements that make up a multiple color image pattern comprising steps of: (a) transforming the color composition of each picture element into its luminance and in-phase and quadrature chrominance components; (b) generating a histogram of the luminance and chrominance components obtained in step (a) for the picture elements of said image pattern, said histogram being formed of a plurality of clusters of said luminance and chrominance components; (c) for each cluster of which said histogram generated in step (b) is formed, generating a respective first digital code representative thereof; (d) for each picture element, generating a second digital code, corresponding to that first digital code which is representative of the cluster to which the luminance and chrominance components of said each picture element is closest; and (e) for each of respective pluralities of said second digital codes associated with prescribed pluralities of neighboring picture elements of said multiple color image pattern, generating a third digital code representative of a prescribed combination of colors of which a respective one of said prescribed pluralities of neighboring picture elements within said multiple color image pattern may be formed.
Claim 2
Independent Claim
203 words
A method of compressing the effective bandwidth of digitally encoded signals representative of the color composition of picture elements that make up a multiple color image pattern comprising steps of: (a) transforming the color composition of each picture element into its luminance and in-phase and quadrature chrominance components; (b) generating a histogram of the luminance and chrominance components obtained in step (a) for the picture elements of said image pattern, said histogram being formed of a plurality of clusters of said luminance and chrominance components; (c) for each cluster of which said histogram generated in step (b) is formed, generating a respective first digital code representative thereof; (d) for each picture element, generating a second digital code, corresponding to that first digital code which is representative of the cluster to which the luminance and chrominance components of said each picture element is closest; and (e) for each of respective pluralities of said second digital codes associated with prescribed pluralities of neighboring picture elements of said multiple color image pattern, generating a third digital code representative of a prescribed combination of colors of which a respective one of said prescribed pluralities of neighboring picture elements within said multiple color image pattern may be formed.
Claim 3
Dependent Claim
54 words
A method according to claim 1, wherein step (e) comprises storing a plurality of third digital codes each of which is representative of respective combination of colors of which a plurality of neighboring picture elements may be comprised and, for each of said second digital codes, accessing one of said stored third digital codes.
Claim 4
Independent Claim
44 words
A method according to 1, wherein the code length of said first digital code is less than the code length of the digitally encoded signals that are representative of the color composition of the picture elements that make up said multiple color image pattern.
Claim 5
Independent Claim
44 words
A method according to 1, wherein the code length of said first digital code is less than the code length of the digitally encoded signals that are representative of the color composition of the picture elements that make up said multiple color image pattern.
Claim 6
Dependent Claim
39 words
A method according to claim 1, wherein each of said third digital codes comprises a multibit digital code having a number of bits corresponding to the number of neighboring picture elements of a prescribed plurality of neighboring picture elements.
Claim 7
Dependent Claim
18 words
A method according to claim 1, wherein said multiple color image pattern comprises a multiple color terrain map.
Claim 8
Dependent Claim
39 words
A method according to claim 1, wherein said digitally encoded signals are representative of video output signals derived from a video imaging device for respective picture elements of said multiple color image pattern as viewed by said imaging device.
Claim 9
Dependent Claim
98 words
A method according to claim 1, wherein each digitally encoded signal comprises a respective digital code signal representative of the red, green and blue color components of a respective picture element of said multiple color image pattern and step (d) comprises generating, for said respective picture element, a respective second digital code having a code length less than that of a respective digital code signal representative of the red, green and blue color components of a picture element of said multiple color image pattern, thereby effecting a first compression of the effective bandwidth of said digital code signals.
Claim 10
Dependent Claim
70 words
A method according to claim 7, wherein, in step (e), the number of second digital codes of a respective plurality of second digital codes corresponds to the number of bits of which a third digital code is comprised, thereby effecting a second compression of the effective bandwidth of said digital code signals which, together with said first compression, provides an overall effective bandwidth compression to one bit per picture element.
Claim 11
Independent Claim
193 words
An apparatus for compressing the effective bandwidth of digitally encoded signals representative of the color composition of picture elements that make up a multiple color image pattern comprising in combination: first means, to which said digitally encoded signals are applied, for transforming the color composition of each picture element into its luminance and in-phase and quadrature chrominance components, and generating output signals representative of a histogram of said luminance and in-phase and quadrature chrominance components, said histogram being formed of a plurality of clusters of said luminance and chrominance components; second means, coupled to said first means, for generating, for each picture element, a first digital code which is representative of the cluster to which the luminance and chrominance components of said each picture element is closest; and third means, coupled to said second means, for generating, for each of respective pluralities of second digital codes associated with prescribed pluralities of neighboring picture elements of said multiple color image pattern, a third digital code representative of a prescribed combination of colors of which a respective one of said prescribed pluralities of neighboring picture elements within said multiple color image pattern may be formed.
Claim 12
Independent Claim
193 words
An apparatus for compressing the effective bandwidth of digitally encoded signals representative of the color composition of picture elements that make up a multiple color image pattern comprising in combination: first means, to which said digitally encoded signals are applied, for transforming the color composition of each picture element into its luminance and in-phase and quadrature chrominance components, and generating output signals representative of a histogram of said luminance and in-phase and quadrature chrominance components, said histogram being formed of a plurality of clusters of said luminance and chrominance components; second means, coupled to said first means, for generating, for each picture element, a first digital code which is representative of the cluster to which the luminance and chrominance components of said each picture element is closest; and third means, coupled to said second means, for generating, for each of respective pluralities of second digital codes associated with prescribed pluralities of neighboring picture elements of said multiple color image pattern, a third digital code representative of a prescribed combination of colors of which a respective one of said prescribed pluralities of neighboring picture elements within said multiple color image pattern may be formed.
Claim 13
Dependent Claim
57 words
An apparatus according to claim 9, wherein said third means comprises means for storing a plurality of third digital codes each of which is representative of respective combination of colors of which a plurality of neighboring picture elements may be comprised and, for each of said second digital codes, accessing one of said stored third digital codes.
Claim 14
Independent Claim
44 words
An apparatus according to 9, wherein the code length of said first digital code is less than the code length of the digitally encoded signals that are representative of the color composition of the picture elements that make up said multiple color image pattern.
Claim 15
Independent Claim
44 words
An apparatus according to 9, wherein the code length of said first digital code is less than the code length of the digitally encoded signals that are representative of the color composition of the picture elements that make up said multiple color image pattern.
Claim 16
Dependent Claim
39 words
An apparatus according to claim 9, wherein each of said third digital codes comprises a multibit digital code having a number of bits corresponding to the number of neighboring picture elements of a prescribed plurality of neighboring picture elements.
Claim 17
Dependent Claim
19 words
An apparatus method according to claim 9, wherein said multiple color image pattern comprises a multiple color terrain map.
Claim 18
Dependent Claim
39 words
An apparatus according to claim 9, wherein said digitally encoded signals are representative of video output signals derived from a video imaging device for respective picture elements of said multiple color image pattern as viewed by said imaging device.
Claim 19
Dependent Claim
102 words
An apparatus according to claim 9, wherein each digitally encoded signal comprises a respective digital code signal representative of the red, green and blue color components of a respective picture element of said multiple color image pattern and wherein said first means includes means for generating, for said respective picture element, a respective second digital code having a code length less than that of a respective digital code signal representative of the red, green and blue color components of a picture element of said multiple color image pattern, thereby effecting a first compression of the effective bandwidth of said digital code signals.
Claim 20
Dependent Claim
70 words
An apparatus according to claim 15, wherein the number of second digital codes of a respective plurality of second digital codes corresponds to the number of bits of which a third digital code is comprised, whereby said third means effects a second compression of the effective bandwidth of said digital code signals which, together with said first compression, provides an overall effective bandwidth compression to one bit per picture element.
References Cited (Backward Citations)
US3976982A
Cited
US4183046A
Cited
US4302775A
Cited
US4319267A
Cited
US4346402A
Cited
US4301469A
Cited
US4375650A
Cited
US4369463A
Cited
US4580134A
Cited
US4574393A
Cited
US4606065A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-10-22 | 1994-04-23 | 1994-10-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-10-22 | 1998-04-23 | 1998-10-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-10-22 | 2002-04-23 | 2002-10-23 | $7700.00 | Window Closed / Lapsed |