You are on page 1of 8

JAMES E.

SKALEY
JUSTIN R. FISHER
ERNEST E. HARDY
Cornell University
Ithaca, NY 14853

A Color Prediction Model for


Imagery Analysis
The CIE Color Prediction Model correlates black-and-white
density values of multispectral imagery to color components
of diazo film.

I N WORKING WITH multispectral imagery,


the photo interpreter has generally been
at a decided disadvantage with respect to
fortunately, if often lacks any quantitative
color reference to which one can relate the
combined densitites of two, three, or more
sorting out intermediate variations in tone spectral bands. The color composites, with
among several spectral bands. As a result, a the exception of simulated color infra-red,
great deal of the quantitative work in multi- are constructed on a more or less trial and
spectral analysis has been accomplished by error basis until particular kinds of informa-
automated computer processing techniques. tion are contrasted with the background to
However, one manual method uses diazo the satisfaction of the interpreter. Needless
materials to convert black-and-white den- to say, this is a time consuming and fre-

ABSTRACT: A simple model has been devised to selectively construct


several points within a scene using multispectral imagery. The
model correlates black-and-white density vulues to colO1' compo-
nents of diazo film so as to maximize the color contrast of two or
three points per composite. The CIE Color Coordinate System is
used as a quantitative reference to locate these points in color space.
Superimposed on this quantitative reference is a perceptional
framework which functionally contrasts color values in a psycho-
physical sense. This methodology permits a more quantitative ap-
proach to the manual interpretation of multispectral imagery while
resulting in improved accuracy and lower costs.

sities on the film to different hues, varying quently fi'ustrating process.


in saturation and brightness in relation to While working on LANDSAT-l imagery
densities of the original black and white and Skylab S190A photography, it quickly
film. Combining these diazo products in dif- became apparent that it was difficult, if not
ferent ways (independently varying the impossible, to extract all the information
spectral band, diazo hue, and diazo expo- from the various bands by using conven-
sure) can result in various color tones repre- tional techniques employed with black-
senting the summation of densities from the and-white photo processing and diazo film
combined spectral bands, point by point, a (Hardy et al., 1975). The number of possible
cross the scene. This methodology has been permutations rapidly exceeded the possible
very useful as an inexpensive, straight- mechanical manipulations that a photo in-
forward way of analyzing various kinds of terpreter would have the patience to endure.
multispectral satellite and aircraft data. Un- The task then was to find some easily au-
45
PHOTOGRAMMETRIC ENGINEERING AND REMOTE SENSING,
Vol. 43, o. 1, January 1977, pp. 45-52.
46 PHOTOGRAMMETRIC E GI EERING & REMOTE SENSING 1977

tomated reference system to aid the selec- X and Y values are plotted on the abscissa
tion process for color composites. This task and ordinate axes.
broke into three areas: (1) identifying a stan- Brightness is expressed as the YO/O and is
dard quantitative reference, (2) determining plotted on the Z axis, where:
the spectral properties of the various diazo
materials, and (3) constructing algorithms to YO/O = Y (100) (3)
relate the black-and-white film densities to ~A(ElJs,o()() Y) 100
the spectral components of the various diazo
materials so as to maximize the color contrast From these equations, a series of coordi-
among selected densities. nates representing the possible variations in
A review of color theory quickly identified hue, saturation, and brightness can be de-
the Commission Internationale de l'Eclair- rived for the visible portion of the spectrum,
age (CIE) color coordinate system as a logi- These CIE coordinates form the fixed refer-
cal standard reference within which all col- ence by which it is possible to relate differ-
ors would have a fixed reference based on ent color values in Euclidean space with re-
quantitative measurements of the materials spect to the distance from one point to
being examined. Using a series of equations another.
developed by Hardy (1936) and the OSA According to methods discussed in Hardy
Committee on Colorimetry (Billmeyer and et at. (1975), the spectral transmittance
Saltzman, 1966), tristimulus values for red, properties of the diazo material were meas-
green, and blue can be calculated which de- ured at 10 nanometre intervals for each of
fine the relationships of hue, saturation, and the three dyes: cyan, magenta, and yellow;
brightness. These tristimulus values are de- for each of five different exposure values;
rived from a summation over visual and for eight densities (0.11, 0.41, 0,63, 0,75,
wavelengths of the color matching coeffi- 0.83, 1.00, 1.11, and 1.30). The density val-
cients as defined by a standard observer, ues were measured from a non-calibrated
times the spectral energy distribution, times film step wedge and were selected to cover
the percent transmittance of a sample at a the range of exposure variability expected
particular wavelength expressed in for diazo film. This information was placed
nanometres. Equations 1, 2, and 3 sum- on computer cards along with information on
marize these operations the energy distribution of the D s.ooo light
source and the number of allowable band
x = D.(ElJs.ooJ)T, combinations, All possible chromaticity
Y = ~A(ElJs.oooY)T, coordinates represented by the various mix-
Z = ~A(ElJs.oooZ)T, (1) tures of color from the three diazo hues were
then computed. The range of CIE values
where X, Y, and Z represent the tristimulus were plotted for occurrence in each 0,05 by
values of red, green, and blue; EDS.OOO is the 0.05 cell as shown in Figure 1.* Inter-
spectral energy -.9istrib~tion of a standard mediate values falling between any two
light source*; X, Y, and Z represent standard measured levels of saturation (exposure val-
observer coefficients; and T is a percent ues) or hue were interpolated from the val-
transmittance of the sample material at a par- ues calculated at the measured intervals.
ticular wavelength. This assured that we would obtain a good
Dividing each tristimulus value by the approximation of the total range of CIE
combined sum of X, Y, and Z yields the coordinate values for various combinations
chromaticity coordinates of the three diazo dyes,
When a selected coordinate value is trans-
X lated back by substitution in equations 1, 2,
XIJ5 ,ooo = X +Y +Z ' and 3, the relationship of the spectral band,
diazo hue, and exposure value (saturation)
Y can then be determined to reproduce, as
YIJS,OOO = X +Y +Z ' closely as possible, the selected color as-
signed to a particular set of density values.
Z _ Z (2) Six density values, representing different
IJS,OOO - X +Y +Z spectral bands at each reference point, serve

* Values obtained from Table 16.4, p. 892, SPSE * The matrix is defined by the tristimulus values
Handbook of Photographic Science and Engineer- of X on the abscissa and Y on the ordinate axes
ing, 1973. divided equally into units of 0,05 on each axis.
A COLOR PREDICTION MODEL FOR IMAGERY ANALYSIS 47

TABLE 1. SPECTRAL BAND COMBINATIONS USED


TO ESTABLISH THE CIE COLOR PREDICTION
MODEL.
The permissable band combinations are listed. A
negative sign following a band number indicates a
negative image and vice versa. Band 4 is equiva-
lent to green, 5 to red, and 7 to the infrared spec-
tral region.

4-4-5+ 4-5-7- 4+5-5- 5-5-7+


4-4-7+ 4-5+5+ 4+5-5+ 5-5+7-
4-4+5- 4-5+7+ 4+5-7- 5-5+7+
4-4+7- 4-5+7- 4+5-7+ 5-7-7+
4-4+5+ 4-7-7+ 4+5+7- 5-7+7+
4-4+7+ 4-7+7+ 4+5+7+ 5+7-7-
4-5-5+ 4+4+5- 4+7-7- 5+7-7+
4-5-7+ 4+4+7- 4+7-7+
Restrictions for selecting band combinations:
(1) All selections have three h'lnds
(2) All selections are unique regardless of order
(3) No hand number Tllay be used more than twice
(4) No hand sign may he llsed more than twice with the excep-
tion 01'-1+5+7+ and 4-5-7-.
FIG. 1. The maximum range of CIE coordinate
values for various combinations of GAF cyaI), yel-
low, and magenta films with respect to the
theoretical total range indicated by the outer
reference that these coordinates lie in dis-
curved line are shown. Spectral shifts along this tinctly different color zones and since these
line are expressed in nanometres. The large font color zones, as perceived by a human ob-
numbers identify the ten visual sectors of the CIE server, vary independently from a change in
Prediction Model. The small font numbers indi- hue (A), a perceptional reference* was
cate the possible CIE coordinate values computed superimposed onto the CIE chromaticity
for each sector. The dotted line represents the chart. A total of 10 visual sectors was de-
light-dark boundary discussed in the text. The let- fined. These sectors were rectilinearized so
ters under each number represent approximate as to conform to major divisions of 0.05 tri-
color designations (YG = yellow-green, Y = yel-
low, 0 = orange, R = red, PK = red-violet, M = stimulus values on the abscissa and ordinate
mauve, P = purple, B = blue, BG = blue-green, axes as shown in Figure 1.
and G = green). Using a single matrix design for the visual
sector greatly simplified the programming
routines over what would be required for a
curvilinear arrangement while yielding very
as input. In the case of LANDSAT and acceptable results. Since human color vision
Skylab imagery, both positive and negative is highly variable among individuals, and
images of three spectral bands can be used. since color contrast is the desired product,
On output the number of spectral band com- an approximation of the visual sectors
binations allowed was intentionally re- seemed to be quite adequate to meet our ob-
stricted to a maximum of three, with three
jectives.
bands per composite (see Table 1). Addi- The visual sectors were defined by several
tional combinations including more than factors: (1) the total color range of printing
three spectral bands per composite may aid inks (Kodak, 1968), (2) MacAdam's ellipses
the enhancement process, but this would illustrating the color sensitivity within the
also add appreciable cost to the program CIE chromaticity chart (Wright, 1958), (3)
runs.
The objective of the CIE Color Prediction
Model is to maximize the color contrast
among two or three selected points per com- * This perceptional reference defines regions of
posite. This is accomplished by defining the roughly similar hue within the CIE chart. It dif-
fers from the CIE standard observer used by
greatest vector distance in Euclidean space MacAdam and Judd in that it is less specific. The
between two points, or the greatest area former were concerned with color matching;
most closely approximating an equilateral whereas, this reference is used to contrast. Small-
triangle, as represented by maximizing the er regions more closely corresponding to
distance among three points (1,2), (1,3), and MacAdam's and Judd's ellipses could be used, but
(2,3). possibly at the risk of greater complexity and ex-
Since it is important from a perceptional pense (see discussion below).
48 PHOTOGRAMMETRIC ENGIl EERI G & REMOTE SENSING 1977

Judd's ellipses illustrating an equal energy zero weight. (Experiments were conducted
distribution across the visual spectrum as it which assigned various weights to Y%; how-
conforms to perceptibility scales (based on ever, initial trials showed a strong bias to-
100 just perceptible distances within each ward light-dark discriminations rather than
ellipse (Judd, 1950), and (4) the distribution separation by color contrast. The range of
of the total number of possible selections of hues in each scene was sharply reduced re-
coordinates computed for each matrix cell sulting in only a very coarse discrimination.)
(0.05 by 0.05 tristimulus values). Using a The following is a summary of the compo-
series of overlays, visual associations were nents and operation of the CIE Color Predic-
made between the color distribution of the tion Model:
diazo materials and each of the above. Per- INPUTS
ceived hue shifts within the CIE chart were 1. Density levels for which transmittance
mapped from Kodak's color range of printing data were taken.
inks. From this, ten major color associations
were defined. The boundaries of these as- Each sector, indicated by a letter, is a diagrammat-
sociations were shifted to accommodate an ap- ic depiction of the perceptional sectors defined in
proximately equal number of perceived dif- Figure 1. The distance from each cell to its nearest
ferences within each visual sector and to ob- neighbors is defined below.
tain a reasonably equal distribution of com-
puted coordinate selections for each sector.
However, the number of possible selections
was found to have about a 5 to 1 bias toward
the red-green line. Therefore, the distribu- A
a.
tion was divided into two groups, a light
zone (red-green colors) and a dark zone c
(blue-green colors). The boundary shifts
were then made accordingly, within each
zone.
These matrix divisions, as illustrated in
~,

--
L.,ht

Figure 1, represent the perceptional compo-


nent of the model as it is superimposed on
The distance from B to C is 1. The distance from A
the CIE chromaticity chart. Additional ma- to B is 2. This is represented graphically below.
trix divisions could be made to give finer dis-
criminations, but caution should be exer-
cised so that sectors correspond to actually
perceived color shifts. b.
In operation, families of points represent-
ing the greatest perceptional differences are
first selected. Then, from these families of
points, as defined by each visual sector,
---@'
coordinates which are spaced the greatest
vector distance, or which define the greatest Now, no distance has been defined between A
triangular area, are chosen. To select the and C. We define this to be the smallest distance
visual sectors which have potentially the path from A to C, passing through one or more
greatest visual contrast, a system of weights intermediate regions. Thus, from A to B is 2 units,
is used. The possible cell distances are 0, 1, and from B to C is I, making a total of 3 units from
2, 3, 4, and 5. Points selected within a cell A to C. All paths are considered, and the shortest
receive no weight, but the weight increases is selected. This method applied to the previous
graph yields:
as the straight line connecting two points
crosses visual sector boundaries (see Figure
2). Lines which connect points crossing the ..... __ 1 unit

light-dark line were given the equivalent _. .2 units


c. _ _ 3 units
weight of crossing two visual sector bound-
aries. This assured that no more than two
points would be located on one side of the
light-dark line, and that the side which was
to have two points would have them spaced
at the maximum distance as opposed to what As a result, cell distance is now defined between
might have occurred on the opposite side. any two points.
The change in luminance (Y%) was given FIG. 2. Cell distance measure.
A COLOR PREDICTION MODEL FOR IMAGERY ANALYSIS 49

PLATE 1. This illustrates the type of color composite which can be generated by the CIE Color
Prediction Model. The scene incorporates part of the Irrawaddy River delta in Burma southwest
of Rangoon. The image scale is approximately 1:400,000 (scale of Transparency was 1:250,000).
(LANDSAT-l bands 4+ cyan, 5- yellow, 7- magenta; NASA Accession Number E-1513-03262.)
A COLOR PREDICTION MODEL FOR IMAGERY ANALYSIS 51

2. Transmittances (for each density level ex- The actual operational sequence is de-
posed, for each standard exposure level, picted in Figure 4. Upon selection of the
for each hue). coordinate values, assignments of hue,
3. D 5•000 source data. spectral band, and diazo exposure are com-
4. Hue permutations. puted so that all three points are represented
5. Band names.
6. Permissable band combinations. in the composite selected. These are then
7. CIE cell neighbor distances. similarly printed out, e.g., cyan, band 4+,
8. Densities in each band of the points to be exposure value 6. (The exposure value cor-
differentiated. responds to the dial setting on the diazo
machine. In this case the machine used was
a GAF Model 240 modified with a control
OUTPUTS
1. Best pairwise discriminations. knob of 60 calibrations and a voltage reg-
2. Best triple discriminations found. ulator.) Plate 1 illustrates the kind of compos-
ites that can be produced. Several such
Criteria for assignments of bands to hues and composites can be used to construct a spec-
exposure levels is represented graphically in tral map by using a quality overhead projec-
Figure 3 and summarized below. tor to project each scene onto a rear projec-
I. PAIRWISE tion screen. Contrasting hues representing
1. Must achieve better than minimum pair- various classes can then easily be delineated
wise discrimination as determined by Eu- in a cartographic operation.
clidean distance between CIE points. (Ref- The program will take density range read-
erence to Figure 3a). ings of up to ten points within a scene; how-
2. Among assignments meeting criterion for
ever, costs begin to mount appreciably if
1.1, choose those with maximum cell dis-
tance (Reference to Figure 3b). more than five or six points are run simul-
3. Among assignments with maximal cell dis- taneously. Using batch processing on an
tance, choose maximal Euclidean distance. IBM 370 system, five points generating ten
composites (three points compared per com-
II. TRIPLES
1. All pairwise distances must satisfy 1.1. posite) can be run for about $15.00 while six
2. Find maximal minimum-side-distance. points generating twenty composites costs
Select all assignments meeting 11.1 with about $20.00. An example of a composite
this as their minimum-side-distance. using five points for contrast is shown in
3. Among assignments meeting criterion for
II.2, select maximal mean side length.
4. Among assignments meeting 11.3, choose
the one with maximum area as determined
Read in densities of Doints to discriminate
by the CIE coordinates. The area of the
triangle is computed in terms of the
lengths of its sides. (Reference to Figure
Read in tranSr:li ttanee tables

Read in: density levels, hue permutations,


band names, pennissible band combinations.
I
3c). DS 000 source data

I COI'Ilpute transmittances of all possible COlllbinations I


Compute cell distances lnatrix

Compute "best combinations" •

\'1 c
preferred

to~11
' I

C
~
~
Initializatfon Phase ..
For each pennissable band combination and for each possible

.~ c'I' pre'erred to ' \ '


c
J assignment of bands to hues and for each possible exposure
level for each hue:
1. Compute the CIE coordinates of each pofnt to be discriminated.
2. COlIlPute the inter-point cell distances.
3. Test points pairwise for sufficient dhcri.ination (also
extract best pairwise discriminant).

\7
(area • 2.8)
\J c
(area • 0)
1. 2: minimal Euclidean distance between CIE points.
1i. choose maximal cell distance
Hi. among those with same cell distanCl!!!, choose maximal
Euclidean distance
4. Test points in triples for sufficient discrimination and
and extract best triple discriminant
1. check for failure of pairwise discriminant
i1. compute minimum side cell distance
FIG. 3. These examples show the scheme by iiL compute mean side cell distance
iv: compute area of triangle defined by thl!!! 3 points
which judgments were made to select coordinates (we maxillize over (iO, then (f10, and finally (tv).

which met the criteria for the best discriminations Output the resul ts
among pair or triple coordinate points. All exam-
ples are in a plane of equal luminance (Y%). The ~
numbers refer to cell distance in A and B with the FIG. 4. Flow diagram of the CIE Color Predic-
vector distance in C. tion Model.
52 PHOTOGRAMMETRIC ENGINEERING & REMOTE SENSING 1977

Plate 1. It should be noted that one cannot a weighting system related to the visual
normally expect to contrast adequately all contrast preferences of the interpreters.
points within a single composite. Several
ACKNOWLEDGMENTS
composites will have to be examined and in-
terpreted so as to accurately construct a map The authors greatly appreciate the techni-
in a mosaic fashion. cal assistance of Mr. Chad Dawson and Ms.
Since this program was designed only as a Deborah Stevens during the development
test for manipulating color densities in diazo phase of this project. This work was spon-
film to aid the interpretation process, we sored by ASA Contrasts #NAS 5-21886 and
recognize that some modifications might # AS 9-13364.
improve the useability of the model. Those REFERE 'CES
which we feel would be most significant
are- Billmeyer, F. W., and M. Saltzman. 1966. Princi-
ples of Color Technology, Interscience Pub-
(1) Use three-dimensional cells in the cell- lishers, New York.
distance measure so as to incorporate the Hardy, A. C. 1936. Handbook of Colorimetry,
YO/O vector. Technology Press, MIT, Cambridge, Mas-
(2) A background differentiation (test) could sachusetts.
be added: If any point (of the points to be Hardy, E. E., J. E. Skaley, C. P. Dawson, G. D.
extracted) falls too close to a set of Weiner, E. S. Phillips, and R. A. Fisher. 1975.
background values (in CIE space), it Enhancement and Evaluation of Skylab
would be eliminated as a possible choice. Photography for Potential Land Use Inven-
Alternatively, the number of background tories, Cornell University, Ithaca, New York,
points with CIE distance (> some threshold) NASA Contract #NAS 9-13364.
could be counted from each of the data
points. Judd, D. B. 1950. Color in Business, Science and
(3) A perceptional feed-back loop could be Industry, John Wiley and Sons, Inc., ew
generated for each interpreter, Le., the York.
color contrast in the composites could be Kodak. 1968. Photochemical Reproductions of the
"tailored" to the interpreter's visual sys- Visible Spectrum, Eastman-Kodak Co.,
tem. This could be done by giving an in- ~ Rochester, ew York (pamphlet).
terpreter a set of color chips related to Thomas, W. Jr., Ed. 1973. Handbook of Photo-
possible diazo colors and ask him to group graphic Science and Engineering-SPSE, John
and contrast each color group in order of Wiley and Sons, Inc., ew York.
preference. The program then takes this Wright, W. D. 1958. The Measurement of Colour.
raw data and generates cell distance with The MacMillan Co., ew York.

Journal Staff
Editor in Chief. Dr. James B. Case
Newsletter Editor, M. Charlene Gill
Advertising Manager, Wm. E. Harman, Jr.
Managing Editor, Clare C. Case

Associate Editor, Remote Sensing & Interpretation Division, Richard S. Williams, Jr.
Associate Editor, Photography Division, Abraham Anson
Associate Editor, Photogrammetric Surveys, Sanjib K. Ghosh
Cover Editor, James R. Shepard
Engineering Reports Editor, Gordon R. Heath
Chairman of Article Review Board, Lawrence W. Fritz
Editorial Consultant, G. C. Tewinkel

You might also like