Compression and reconstruction of color aeronautical chart images

• US 4,965,845 A
• Filed: 01/20/1988
• Issued: 10/23/1990
• Est. Priority Date: 09/05/1985
• Status: Expired due to Term

• Current Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Kautz, Kenrick W., Chan, Luen C.
• Primary Examiner(s): Moore, David K.
• Assistant Examiner(s): CAMMARATA, MICHAEL
• Application Number:
  US07/145,980
• Time in Patent Office: 1,007 Days
• Field of Search: 382/18, 382/51, 382/56, 358/80, 358/75, 358/133, 358/261.3, 358/262.1, 358/11, 358/12, 358/13, 356/406, 340/703
• US Class Current: 382/166
• CPC Class Codes: G06T 9/005 Statistical coding, e.g. Huffman, run length coding
• CPC Class Codes: G06V 10/56 relating to colour
• CPC Class Codes: H04N 1/644 using a reduced set of representative colours, e.g. each representing a particular range in a colour space

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. A method according to claim 1, wherein said multiple color image pattern comprises a multiple color terrain map.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. An apparatus method according to claim 9, wherein said multiple color image pattern comprises a multiple color terrain map.

14. 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.

15. 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.

16. 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.