Professional Documents
Culture Documents
Introduction
tion o f two computers (the SEAC and the DYSEAC) in
0 n the occasion o f the 25th anniversary o f Siggraph, it is
useful to recall that computer processing o f images began
at the National Bureau o f Standards (NBS, now National In- l
1954,
the development o f marginal checking,
stitute o f Standards and Technology, NIST) some 15 years l new memory mechanisms, and
earlier than the organization o f Siggraph. This paper describes l a graphical display.
these beginnings o f image processing and the construction o f
the early National Bureau o f Standards Electronic Automatic
Computer (SEAC), which made possible the experiments that
led to image processing.
NBS, as part o ft
s
i mission, offers scientific and technological
assistance to other government agencies. T h i s is in addition to i t s
original fundamental mission o f support for the National Meas-
urement System. As we will see below, these two missions had a
fortuitous coalescence in the N B S work on the development of
electronic computers.
SEAC was the first electronic computer in the U.S. govern-
ment with an internally stored program (see Fig. 1). It was the
first o f three computers built at NBS.' (A later machine, the
Fig. 1. Overall view of the SEAC computer. H a l f of the equipment
SWAC, built after SEAC but before DYSEAC, i s described in racks and none o f the memory cabinets are visible. SEAC contained
Huskey et a13') It was designed, built, and operated at N B S by 20,000 germanium diodes and 1,200 vacuum tubes housed in 20 racks
engineers, scientists, and mathematicians (there being no such of equipment The memory o f 1,024 45-bit words occupied cabinets
thing as computer scientists until about a decade after the com- approximately the same size as the racks visible in the fgure.
pletion o f SEAC in 1950).
Originally, SEAC was developed as an interim facility while
Many such innovations are described in the National Bureau of
NBS was awaiting the delivery o f the first commercial computer
Standards Circular 551,' which i s a collection surveying work
to be used by the Bureau o f the Census and subsequently by the
until 1953 but not published until 1955. An outstanding group o f
Army and the Air Force. s t
I successful completion made compu-
mathematicians also made major contributions to the field o f nu-
tation possible at N B S both for the sponsors and for many other
merical analysis. Much of this work was later collected in the very
government agencies a year before any commercial computer was
delivered. Notwithstanding the original interim nature of SEAC,
popular Handbook of Mathematical Functions. *
Many problems o f science, mathematics, engineering, and
this successful resource, with all its subsequent enhancements,
government operation lent themselves naturally and obviously to
continued to function usefully for the government for more than
assistance by rapid computational methods. The diversity o f these
13 years.
uses i s indicated in a list of representative examples of actual
There were many engineering innovations introduced by
computations done on SEAC (see Table l), as given in the Na-
SEAC. These included:
tional Bureau of Standards Circular 551,' mentioned above.
l the use o f new input-output mechanisms, But the most important contributions made with SEAC were in
l an early example both o f time-sharing and the interconnec - the development of entirely new uses for computers. There was a
fortunate correlation (causation?) between an expanding economy behind this-a rationale that I still htik i s admirable, but very
n
and an expanding technology that made i t possible to develop seldom practiced nowadays -was that we needed to keep the
uses that were previously unknown. Furthermore, the unique computer in almost flawless operation to be able to use it as a
status o f NBS enabled a kind o f exploratory operation free from self-diagnostic tool. Such a diagnostic tool would be o f no use
commercial constraints. Many of the new applications o f SEAC to unless one could make the assumption that there was at most one
problems o f science, mathematics, engineering, and government fault in the machine at any one time. Consequently, any t i m e t h a t
operation were neither anticipated nor, indeed, requested by the we suspected that there was a fault, we would take the computer
intended beneficiaries. It was usual for the NBS engineers to un- away from the users to try to track it down, for fear that another
derstand not only possible new goals for the computer but, o f fault might occur before we had located the first one. Typically,
course, the technical way to achieve these goals. So, commonly, we would find a memory error, and we would use one half o f the
the benefiting agency would allow N B S the flexibility of explor - memory for the diagnostic program while we checked the other
ing t
si own areas o f research. Only after NBS developed proto- half. If there were two errors in the memory at the same time, we
type applications on the SEAC for these agencies was there a could not reliably load the diagnostic program. Then the problem
demand for “more o f the same, whatever that is.” of finding the trouble would be very hard. So we were very scru-
pulous about keeping the computer fault-free.
TABLE 1
COMPUTATIONS DONE ON SEAC
Mathematics and Statistics
After reconnecting the computer, I
Tables o f Jacobi elliptic functions discovered, to my horror, that there was
Monte Carlo methods for differential equations
Optimum sampling plans for the Census Bureau
a wiring error in the original design that
Phvsics and Chemistry had survived about a decade of our
Crystal structure
scrupulous diagnostic checking.
Relative abundance of the elements
Wave functions for H e and Li We were prepared to claim several years of fault-free operation
Engineering
of the SEAC when we moved the computer to a different part o f
Optical system design the NBS campus. This required disassembling the hardware and
Synchrotron design reconnecting it according to the design diagrams (and the excel-
Transient behavior of an oscillator
lent memory o f some o f the staff). After reconnecting the com-
Stresses in aircraft structures
puter, I discovered, to my horror, that there was a wiring error in
Plastic deformation o f eccentric columns the original design that had survived about a decade o f our scru-
Business and Economics
pulous diagnostic checking and would have resulted in a defmi-
Air Force program planning
tive error every time a suitable program was run. It had never
Social Security accounting
occurred in a decade o f round-the-clock operation. From this, we
may conclude that a faultless computer has probably never been
Evangel ism built, since all computers have always had known malfunctions
In the early days of electronic computation, a primary question, with associated “workarounds” in the software, if not in the hard-
and one that posed considerable anxiety, was whether computers ware.
could be made to function flawlessly and for a sufficiently long Such assiduousness in tracking down malfunctions is seldom,
period o f time to do useful computation. The ENIAC provided if ever practiced today. But in the process o f testing the computer
some encouragement, and, by 1952, sufficient experience had after a suspicious fault had been detected, I would confirm the
accumulated at N B S to bolster that encouragement with a measure correct operation by running some of my own research programs.
of confidence? Consequently, NBS was able to encourage the use I t turns out that in the early days o f computing, many people had
o f computers in areas for which there was no previous experience this same practice. For example, Arthur Samuel at IBM, who
with automation. As a scientific and engineering agency of high wrote the first artificial intelligence program for playing checkers,
reputation for integrity within the government, N B S made pro- was the manager of the Poughkeepsie, New York, plant. H e had
posals for innovative uses o f the SEAC that were received with a masses o f IBM 701 computers playing checkers every night, sup-
more generous response by other agencies than would have been posedly in order to check out the computers, but of course really
possible in a more competitive commercial environment. In fact., to accumulate learning experience on his program. This was also
there was a widely held feeling that “nothing will be restrained the source of similar computer time that Iused to accumulate my
from them which they have imagined to do.’4 own artificial intelligence research results.
There were special conditions associated with the operation o f These modes o f operation allowed us to try ideas for which
the SEAC that encouraged such evangelism. Everybody on the there were not necessarily any stated applications. And the great
staff shared in the onerous task of playing nursemaid to the com- size o f what we eventually considered the “government market”
puter 24 hours each day. There was a nominal maintenance crew, enabled any innovative computer use to be successfully placed
of which I was a member, and we were augmented by the rest o f somewhere in a government agency.
the staff. The maintenance crew had extraordinary powers. This Among these innovative uses o f computers were the searching
was the power to take the machine away from the so-called pro- of chemical structures: artificial intelligence,6 information re-
ductive users, based entirely on our own judgment. The rationale trieval? language processing,’ and many others during SEAC’s
Fig. 4. Two scans separated by 40 years. The two seam show father
and daughter separated by 40 years, 24 bits per pixel, and memory
requirements in the ratio o f 1,600:l.
300 baud from Maryland to Massachusetts. We also installed the [ll]R.A. Kirsch, L. Cahn, C. Ray, and G.H. Urban, “Experiments in
Processing Pictorial Information With a Digital Computer,” Proc.
system on the ANFSQ32 computer at System Development Cop.
Eastern Joint Computer Conf, 9-13 Dec. 1957.
in California and used it, again remotely, on slow telephone lines. [ 121 G. Bovini, “Ravenna Mosaics,”Phaidon, 1978.
D.J. Orser, I.Rhodes, and A.H. Meininger, all o f NBS, also de- [13] G.A. Moore and L.L. Wyman, “Quantitative Metallography With a
veloped a Lisp-based image-processing system installed on the Digital Computer, Application to a Nb-Sn Superconducting Wire,” J.
DEC-10 computer at the National Institutes o f Health that was Research of the Nat? Bureau of Standardr -A, (Physics and Chemis-
used remotely at NBS.
e),vol. 61A, no. 2, pp. 127-147, Mar.-Apr. 1963.
[14] C.G. Interrante and G.E. Hicho, “Standard Reference Materials: A
The most recent, powerful member o f this class o f Lisp- Standard Reference Material Containing Nominally Fifteen Percent
based image-processing languages i s the MacLispix language Austenite,” Nat ‘IBureau of Standard Spec. Publication, pp. 260-
27 273, Dec. 1981.
that David S. Bright developed at NIST. MacLispix uses the
Macintosh Common Lisp language on the Macintosh computer. [I51 J.H. Wegstein, “A Semi-Automated Single Fingerprint Identification
System,” Nat’l Bureau of Standard Technical Note 481,1969.
This is a Lisp compiler and interpreter, with the f u l symbol [16] E.C. Teague, F.E. Scire, S.M. Baker, and S.W. Jensen, “Three Di-
manipulation capability o f Lisp, in which Bright has embedded mensional Stylus Profilometry,” Wear, vol. 83, pp. l-12,1982.
efficiently coded routines for the most common image- [17] E.L. Graminski and R.A. Kirsch, “Image Analysis in Paper Manu-
processing operations. I t i s available as a public domain lan- facturing,” Proc. IEEE Computer Sociery ConJ Pattern Recognition
and Image Processing, 6-8 June 1977.
guage with extensive documentation.
[IS] G. VanderBrug, J. Albus, and E. Barkmeyer, “A Vision System for
Real-Time Control o f Robots,” Proc. Ninth In1‘ISymp. Industrial
Conclusion Robots, Washington, D.C., 13-15 Mar. 1979.
[I91 L.E. Lipkin, W.C. Watt, and R.A. Kirsch, “The Analysis, Synthesis,
When we started the field o f computer image processing, we and Description of Biological Images,” Annals of the New York
could not have anticipated applications worldwide in such diverse Academy of Science, vol. 128, pp. 984-1,012,31 Jan. 1966.
areas as satellite imaging, computed tomography, desktop pub- [20] G. Stiny and I.Gips, Algorithmic Aesthetics, Computer Models for
lishing, manufacturing inspection, and atomic physics. One such CriticiFm and Design in the Arts. Berkeley: Univ. of California
Press, 1978.
application, that of the CAT scanner, resulted in a Nobel Prize for
[21] R.A. Kirsch, “Making Art Historical Sources Visible to Computers:
Sir Godkey Hounsfield and Alan Cormack in 1979. An applica - Pictures as Primary Sources for Computer -Based Art History Data,”
tion of R. Young was used in the development o f the scanning Second Int’l ConJ Automatic Processing of Art Histoy Data and
tunneling microscope, in 1972 at NBS?’ in support of another Documents, pp. 273-290, Pia, Italy, 24-27 Sept. 1984, vol. 2, ,L.
Nobel Prize. The Nobel Prize for Physics in 1997 was awarded to Cotti, ed., J. Paul Getty Trust, L o s Angeles.
[22] J.L. Kirsch and R.A. Kirsch, “The Structure of Paintings: Formal
William D. Phillips o f NIST?’ who used a computer analysis o f Grammar and Design,” Environment and Planning E: Planning and
video images to determine how a cloud o f atoms spreads out as it Design, vol. 13, pp. 163-176, 1986.
i s being laser cooled. [23] J.L. Kirsch and R.A. Kirsch, “Storing Art Images in Intelligent
Thus, we see that the collective imagination o f the computer Computers,” Proc. First Int ’I Symp. Electronic Art, Netherlands,
Sept. 1988, published as Leonardo, Electronic Art Supplemental Is-
community took up the challenge raised by this new powerful
tool and extended it “far beyond our poor powers to add or de-
__
sue, pp. 47-54, 1988 and also as Leonardo, vol. 23, no. 1, up. 99-
106, i h o .
tract.” R.A. Kirsch, “Using Computers to Describe Style,” Amer. Indian
RockArt, vol. 22,1996.
References R.T. Moore, M.C. Stark, and L. Cahn, “Digitizing Pictorial Informa -
“Computer Development (SEAC and DYSEAC) at the National tion With a Precision Optical Scanner,” Photogrammefric Eng., vol.
Bureau of Standards,” National Bureau of Standard Circular 551, 30, no. 6, p. 923, Nov. 1964.
Washington, D.C., U.S. Government Printing Office, 25 January R.A. Kirsch, “Computer Interpretation o f English Text and Picture
1955. Patterns,” IEEE Trans. Electronic Computers, vol. 13, pp. 363-316,
M. Abramowitz and I. Stegun, e&., Handbook of Mathematical Aug. 1964.
Functions With Formulas, Graphs, and Mathematical Tables, Na - r271 D.S. Bright, “A Lisp-Based Image Analysis System With Applica -
tional Bureau of Standards Applied Mathematics Series 55, Wash- tions to Microscopy,” J. Microscopy, vol. 148, part 1, pp. 51-87,
ington, D.C., US. Government Printing Office, June 1964. 1987.
P.D. Shupe and R.A. Kirsch, “SEAC, Review o f T h e Years’ Op- 1. Amato, “The Man Who Almost Saw Atoms,” Science, vol. 276, p.
eration,” Proc. Eastern Joint Computer ConJ. 8-10 Dec. 1953. 1,984.27 June 1997.
Genesis 11:6 T.W. Hodapp, C. Gerz, C. Furtlehner, C.I. Westbrook, W.D. Phil-
L.C. Ray and R.A. Kirsch, “Finding Chemical Records by Digital lips, and J. Dalibard, “Three -Dimensional Spatial Diffusion in Opti-
Computers,” Science, vol. 126, no. 3,278, pp. 814-819, 25 Oct. cal Molasses,” AppliedPhysics, vol. B60, pp. 135-143, 1995.
1957. H.D. Huskey, R. Thorensen, B.F. Ambrosio, and E.C. Yowell, “The
R.A. Kirsch, “Experiments With a Computer Learning Routine,” SWAC Design Features and Operating Experience,” IEEE Annals of
Nat‘l Bureau of Standards Computer Seminar Notes, 30 July 1954.
the History OJComputing, vol. 19, no. 2, pp. 46-50, 1997.
F.L. All and R.A. Kirsch, “Citation Searching and Bibliographic G.A. Moore, “Direct Quantitative Analysis o f Photomicrographs by
Coupling With Remote On-Line Computer Access,” J. Research, a Digital Computer,” Photo. Sci. Eng., vol. 8, no. 3, pp. 152-161,
NBS, vol. 72B, no. 1, pp. 61-78, Jan. 1968. May-June 1964.
W.C. Watt, “PLACEBO IV: Rules, Concordance, Sample Computer R. Nagel, G. VanderBrug, J. Albus, and E. Lowenfeld, “Experiments
Generation.“ Not? Bureau o f Standardr Technical Note 255. 1965. in Part Acquisition Using Robot Vision,” Proc. Autofact I l ,Robofs
M.E. Stevens, “Automatic Character Recognition, a State of the Art IVConJ, Detroit, 29 0ct.-1 Nov. 1979.
Report,” Nat’lBureau of Standardr Technical Note 112, May 1961. R.A. Kirsch, “Computer Determination of the Constituent Structure
[lo] J. von Neumann, “Probabilistic Logics and the Synthesis of Reliable o f Biological Images,” Computers and Biomedical Research, vol. 4,
Organisms From Unreliable Components,” C.E. Shannon and J. pp. 315-328,1971.
McCarthy, eds., Automata Studies. Princeton, N.J.: Princeton Univ. R.A. Kirsch, “Resynthesis o f Biological Images From Tree-
Press, 1956, pp. 43-98. Structured Decomposition Data,” F. Nake and A. Rosenfeld, eds.,