Digital Image Processing PIKS Inside 3rd Edition William K. Pratt pdf download
Digital Image Processing PIKS Inside 3rd Edition William K. Pratt pdf download
or textbooks at https://ebookultra.com
https://ebookultra.com/download/digital-image-processing-
piks-inside-3rd-edition-william-k-pratt/
https://ebookultra.com/download/digital-image-processing-piks-
inside-3rd-edition-william-pratt/
https://ebookultra.com/download/digital-signal-processing-techniques-
and-applications-in-radar-image-processing-1st-edition-bu-chin-wang/
https://ebookultra.com/download/a-computational-introduction-to-
digital-image-processing-2nd-edition-edition-alasdair-mcandrew/
https://ebookultra.com/download/digital-image-sequence-processing-
compression-and-analysis-1st-edition-todd-r-reed/
Data Analysis Digital Signal and Image Processing 1st
Edition Gérard Govaert
https://ebookultra.com/download/data-analysis-digital-signal-and-
image-processing-1st-edition-gerard-govaert/
https://ebookultra.com/download/image-sensors-and-signal-processing-
for-digital-still-cameras-1st-edition-junichi-nakamura/
https://ebookultra.com/download/visual-perception-through-video-
imagery-digital-signal-and-image-processing-1st-edition-michel-dhome/
https://ebookultra.com/download/satellite-communications-3rd-edition-
timothy-pratt/
https://ebookultra.com/download/microscope-image-processing-1st-
edition-qiang-wu/
Digital Image Processing PIKS Inside 3rd Edition
William K. Pratt Digital Instant Download
Author(s): William K. Pratt
ISBN(s): 9780471221326, 0471374075
Edition: 3
File Details: PDF, 17.47 MB
Year: 2001
Language: english
Digital Image Processing: PIKS Inside, Third Edition. William K. Pratt
Copyright © 2001 John Wiley & Sons, Inc.
ISBNs: 0-471-37407-5 (Hardback); 0-471-22132-5 (Electronic)
DIGITAL IMAGE
PROCESSING
DIGITAL IMAGE
PROCESSING
PIKS Inside
Third Edition
WILLIAM K. PRATT
PixelSoft, Inc.
Los Altos, California
A Wiley-Interscience Publication
JOHN WILEY & SONS, INC.
New York • Chichester • Weinheim • Brisbane • Singapore • Toronto
Designations used by companies to distinguish their products are often
claimed as trademarks. In all instances where John Wiley & Sons, Inc., is
aware of a claim, the product names appear in initial capital or all capital
letters. Readers, however, should contact the appropriate companies for
more complete information regarding trademarks and registration.
Copyright 2001 by John Wiley and Sons, Inc., New York. All rights
reserved.
ISBN 0-471-22132-5
For more information about Wiley products, visit our web site at
www.Wiley.com.
To my wife, Shelly
whose image needs no enhancement
CONTENTS
Preface xiii
Acknowledgments xvii
vii
viii CONTENTS
Bibliography 717
Index 723
PREFACE
In January 1978, I began the preface to the first edition of Digital Image Processing
with the following statement:
The field of image processing has grown considerably during the past decade
with the increased utilization of imagery in myriad applications coupled with
improvements in the size, speed, and cost effectiveness of digital computers and
related signal processing technologies. Image processing has found a significant role
in scientific, industrial, space, and government applications.
In January 1991, in the preface to the second edition, I stated:
Thirteen years later as I write this preface to the second edition, I find the quoted
statement still to be valid. The 1980s have been a decade of significant growth and
maturity in this field. At the beginning of that decade, many image processing tech-
niques were of academic interest only; their execution was too slow and too costly.
Today, thanks to algorithmic and implementation advances, image processing has
become a vital cost-effective technology in a host of applications.
Now, in this beginning of the twenty-first century, image processing has become
a mature engineering discipline. But advances in the theoretical basis of image pro-
cessing continue. Some of the reasons for this third edition of the book are to correct
defects in the second edition, delete content of marginal interest, and add discussion
of new, important topics. Another motivating factor is the inclusion of interactive,
computer display imaging examples to illustrate image processing concepts. Finally,
this third edition includes computer programming exercises to bolster its theoretical
content. These exercises can be implemented using the Programmer’s Imaging Ker-
nel System (PIKS) application program interface (API). PIKS is an International
xiii
xiv PREFACE
WILLIAM K. PRATT
The first edition of this book was written while I was a professor of electrical
engineering at the University of Southern California (USC). Image processing
research at USC began in 1962 on a very modest scale, but the program increased in
size and scope with the attendant international interest in the field. In 1971, Dr.
Zohrab Kaprielian, then dean of engineering and vice president of academic
research and administration, announced the establishment of the USC Image
Processing Institute. This environment contributed significantly to the preparation of
the first edition. I am deeply grateful to Professor Kaprielian for his role in
providing university support of image processing and for his personal interest in my
career.
Also, I wish to thank the following past and present members of the Institute’s
scientific staff who rendered invaluable assistance in the preparation of the first-
edition manuscript: Jean-François Abramatic, Harry C. Andrews, Lee D. Davisson,
Olivier Faugeras, Werner Frei, Ali Habibi, Anil K. Jain, Richard P. Kruger, Nasser
E. Nahi, Ramakant Nevatia, Keith Price, Guner S. Robinson, Alexander
A. Sawchuk, and Lloyd R. Welsh.
In addition, I sincerely acknowledge the technical help of my graduate students at
USC during preparation of the first edition: Ikram Abdou, Behnam Ashjari,
Wen-Hsiung Chen, Faramarz Davarian, Michael N. Huhns, Kenneth I. Laws, Sang
Uk Lee, Clanton Mancill, Nelson Mascarenhas, Clifford Reader, John Roese, and
Robert H. Wallis.
The first edition was the outgrowth of notes developed for the USC course
“Image Processing.” I wish to thank the many students who suffered through the
xvii
xviii ACKNOWLEDGMENTS
early versions of the notes for their valuable comments. Also, I appreciate the
reviews of the notes provided by Harry C. Andrews, Werner Frei, Ali Habibi, and
Ernest L. Hall, who taught the course.
With regard to the first edition, I wish to offer words of appreciation to the
Information Processing Techniques Office of the Advanced Research Projects
Agency, directed by Larry G. Roberts, which provided partial financial support of
my research at USC.
During the academic year 1977–1978, I performed sabbatical research at the
Institut de Recherche d’Informatique et Automatique in LeChesney, France and at
the Université de Paris. My research was partially supported by these institutions,
USC, and a Guggenheim Foundation fellowship. For this support, I am indebted.
I left USC in 1979 with the intention of forming a company that would put some
of my research ideas into practice. Toward that end, I joined a startup company,
Compression Labs, Inc., of San Jose, California. There I worked on the development
of facsimile and video coding products with Dr., Wen-Hsiung Chen and Dr. Robert
H. Wallis. Concurrently, I directed a design team that developed a digital image
processor called VICOM. The early contributors to its hardware and software design
were William Bryant, Howard Halverson, Stephen K. Howell, Jeffrey Shaw, and
William Zech. In 1981, I formed Vicom Systems, Inc., of San Jose, California, to
manufacture and market the VICOM image processor. Many of the photographic
examples in this book were processed on a VICOM.
Work on the second edition began in 1986. In 1988, I joined Sun Microsystems,
of Mountain View, California. At Sun, I collaborated with Stephen A. Howell and
Ihtisham Kabir on the development of image processing software. During my time
at Sun, I participated in the specification of the Programmers Imaging Kernel
application program interface which was made an International Standards
Organization standard in 1994. Much of the PIKS content is present in this book.
Some of the principal contributors to PIKS include Timothy Butler, Adrian Clark,
Patrick Krolak, and Gerard A. Paquette.
In 1993, I formed PixelSoft, Inc., of Los Altos, California, to commercialize the
PIKS standard. The PIKS Core version of the PixelSoft implementation is affixed to
the back cover of this edition. Contributors to its development include Timothy
Butler, Larry R. Hubble, and Gerard A. Paquette.
In 1996, I joined Photon Dynamics, Inc., of San Jose, California, a manufacturer
of machine vision equipment for the inspection of electronics displays and printed
circuit boards. There, I collaborated with Larry R. Hubble, Sunil S. Sawkar, and
Gerard A. Paquette on the development of several hardware and software products
based on PIKS.
I wish to thank all those previously cited, and many others too numerous to
mention, for their assistance in this industrial phase of my career. Having
participated in the design of hardware and software products has been an arduous
but intellectually rewarding task. This industrial experience, I believe, has
significantly enriched this third edition.
ACKNOWLEDGMENTS xix
I offer my appreciation to Ray Schmidt, who was responsible for many photo-
graphic reproductions in the book, and to Kris Pendelton, who created much of the
line art. Also, thanks are given to readers of the first two editions who reported
errors both typographical and mental.
Most of all, I wish to thank my wife, Shelly, for her support in the writing of the
third edition.
W. K. P.
Exploring the Variety of Random
Documents with Different Content
dynamo. It is important to note that in the middle compartment the
mercury becomes the anode.
109
INDEX
A
Acetic acid (glacial), 73
Acids, early notions of, 1
——, fatty, 78
——, mineral, 68
——, vegetable, 68
Agate, 61
Air-saltpetre, 42
Alkali Acts, 44
——, caustic, 96
——, metals, 95
——, mild, 80
—— waste, 87
Alkalis, properties, 3
Aluminium acetate, 73
Alums, the, 26
Amethyst, 61
Ammonal, 36
Ammonia, 97
——, synthetic, 99
Ammonite, 99
Ammonium carbonate, 99
—— chloride, 98
—— nitrate, 99
—— sulphate, 99
Anhydride, an, 21
Anode, 103
Argol, 76
Asbestos, 63
——, platinized, 19
Ash, black, 84
——, pearl, 93
——, soda, 10, 92
Atolls, 51
Atomized water, 18
B
Bacon, Roger, 32
Basic slag, 58
Basil Valentine, 12
Beryl, 63
Black liquor, 74
Blasting gelatine, 35
Bleaching powder, 46
Blue-john, 47
Boiler scale, 54
Bonbonnes, 31
Bone, 56
—— ash, 57
—— black, 56
—— meal, 56
Borax, 59
Bordeaux mixture, 7
Boric acid, 58
Boyle, Robert, 2
Burgundy mixture, 6
C
Calcium acetate, 5
—— bicarbonate, 54
—— carbonate, 50
—— fluoride, 47
—— nitrate, 29
—— phosphate, 56
—— sulphate, 27
Calc spar, 50
Caliche, 29
Calico printing, 26
Carbon, 49
Carbonic acid, 49
—— —— gas, 49
Castner process, 105
Catalytic action, 20
Cathode, 103
Cat’s-eye, 61
Cavendish, H., 40
Cellulose, 46
Chalcedony, 61
Chalk, 50
Chert, 66
Chili-saltpetre, 29, 39
China clay, 62
Citric acid, 77
Chlorides, 47
Chlorine, 46
Chrome yellow, 28
—— red, 28
Compound, 7 110
Compounds, binary, 8
Contact action, 20
—— process, 18
Copper refining, 107
—— sulphate, 5, 27
Coral reefs, 51
Cordite, 34
Cream of tartar, 76
Crops, rotation of, 37
Crystallization, water of, 9
Crystals, 9
D
Davy, Sir Humphry, 95
Derbyshire spar, 47
Devitrification, 65
Dynamite, 35
E
Efflorescence, 82
Electrode, 103
Electrolysis, 102
Electrons, 103
Electrotype blocks, 107
Element, definition of, 7
Elements, list of, 8
Explosives, 32
F
Felspars, 62
Ferrous acetate, 74
—— sulphate, 25
Flint, 61
Fluorspar, 48
Formic acid, 78
Fur in kettles, 54
G
Garnet, 63
Gas, laughing, 99
—— lime, 12
—— liquor, 98
Gay Lussac tower, 16
Glass, 64
——, annealing of, 65
——, Bohemian, 63
——, etching on, 47
——, flint, 63
——, lead, 63
——, soda, 63
——, water, 66
Glauber’s salt, 10 111
Glover tower, 17
Glue, 56
Graphite, 108
Greek fire, 32
Guncotton, 34
Gunpowder, 32
Gypsum, 27
H
Haber process, 100
Halogen, 43
Hardness, permanent, 53
——, temporary, 53
Hartshorn, salt of, 99
——, spirits of, 97
Hornblende, 63
Hydriodic acid, 48
Hydrobromic acid, 48
Hydrochloric acid, 43
Hydrofluoric acid, 47
I
Iceland spar, 50
Ions, 103
Iron pyrites, 11
J
Jade, 63
Jasper, 61
K
Key industries, 10
L
Lake, 26
Lead acetate, 75
—— chambers, 17
—— chamber process, 14
——, sugar of, 75
—— sulphate, 27
——, white, 75
Leblanc soda process, 82
Leguminosae, 37
Lemon, salts of, 77
Lime burning, 51
——, caustic, 97
—— kiln, 51
Limestone, 50
Litmus, 2
Lupin root, 37
112
M
Marble, 50
Marking ink, 28
Meerschaum, 63
Mica, 63
Mordants, 26
Mycoderma aceti, 68
N
Neutralization, example of, 4
——, explanation of, 3
Niagara, 101
Nitre, 29
—— pots, 14
Nitric acid, 30
—— ——, from air, 40
—— ——, importance of, 28
—— —— manufacture of, 30
—— ——, properties, 31
—— ——, red fuming, 31
—— oxide, 16
Nitrogen cycle, 37
——, fixation of, 100
—— peroxide, 16
Nitroglycerine, 34
O
Olein, 78
Onyx, 61
Opal, 61
Orthoclase, 62
Oxalic acid, 77
P
Palmitin, 78
Pearls, 51
Peregrine Phillips, 21
Philosopher’s stone, 2
Phosphoric acid, 57
Plaster of Paris, 27
Potash, caustic, 97
——, mild, 93
Potassium, 95
—— bicarbonate, 94
—— nitrate, 29
Propellants, 33
Prussian blue, 25
Pyrites burners, 14
Pyroligneous acid, 73
113
Q
Quartz, 61
—— fibres, 62
——, smoky, 61
Quicklime, 5, 51
R
Red liquor, 73
Rock crystal, 61
Rupert’s drops, 65
S
Sal ammoniac, 99
—— prunella, 29
Salt cake, 84
——, common, 47
——, formation of a, 4
Saltpetre, 29
Salts, from carbonates, 5
——, from oxides, 5
——, from metals, 4
——, insoluble, 6
Sandstone, artificial, 66
Saponification, 79
Schweinfurt green, 27
Shells, egg, 51
——, oyster, 51
Silica, 61
—— ware, 62
Silicic acid, 62
Silver bromide, 48
—— chloride, 48
—— iodide, 48
—— nitrate, 28
—— sand, 61
Soap, hard, 79
——, soft, 79
Soda, baking, 88
——, bicarbonate of, 6, 88
——, bread, 88
——, caustic, 96
——, mild, 80
——, natural, 82
——, washing, 3, 5, 81
—— water, 49
Sodium, 95
—— nitrate, 29
—— sulphate, 27
Soil bacteria, 38
Solvay process, 90
Sorrel, salts of, 77
Spent oxide, 11 114
Stalactite, 53
Stalagmite, 53
Stearin, 78
—— candles, 79
Stone ammonia, 99
Suffioni, 60
Sulphur, 11
—— dioxide, 11
—— trioxide, prep. of, 19
Sulphuric acid, properties, 20, 24
—— anhydride, 21
Sulphurous acid, 11
Superphosphate, 57
T
Tallow, 79
Tartaric acid, 76
Tinkal, 61
Trinitrotoluene, 35
V
Verdigris, 74
Vert de Montpellier, 74
Vinegar, 68
——, malt, 70
——, wine, 70
Vitriol, blue, 5
——, nitrated, 16
——, oil of, 12
W
Ward, Dr., 12
Water, hard, 53
——, soft, 53
——, softening of, 54
Wood ashes, source of potash, 3
—— ——, used as soap, 2
Z
Zinc chloride, 5
THE END
Footnotes
[1]
An anhydride is a substance which unites with water to form an
acid.
[2]
See Frontispiece.
[3]
Now £13 a ton.
[4]
Basic lead carbonate.
[5]
An electron is probably an “atom” of negative electricity detached
from matter.
Updated editions will replace the previous one—the old editions will
be renamed.
1.D. The copyright laws of the place where you are located also
govern what you can do with this work. Copyright laws in most
countries are in a constant state of change. If you are outside the
United States, check the laws of your country in addition to the
terms of this agreement before downloading, copying, displaying,
performing, distributing or creating derivative works based on this
work or any other Project Gutenberg™ work. The Foundation makes
no representations concerning the copyright status of any work in
any country other than the United States.
1.E.6. You may convert to and distribute this work in any binary,
compressed, marked up, nonproprietary or proprietary form,
including any word processing or hypertext form. However, if you
provide access to or distribute copies of a Project Gutenberg™ work
in a format other than “Plain Vanilla ASCII” or other format used in
the official version posted on the official Project Gutenberg™ website
(www.gutenberg.org), you must, at no additional cost, fee or
expense to the user, provide a copy, a means of exporting a copy, or
a means of obtaining a copy upon request, of the work in its original
“Plain Vanilla ASCII” or other form. Any alternate format must
include the full Project Gutenberg™ License as specified in
paragraph 1.E.1.
• You pay a royalty fee of 20% of the gross profits you derive
from the use of Project Gutenberg™ works calculated using the
method you already use to calculate your applicable taxes. The
fee is owed to the owner of the Project Gutenberg™ trademark,
but he has agreed to donate royalties under this paragraph to
the Project Gutenberg Literary Archive Foundation. Royalty
payments must be paid within 60 days following each date on
which you prepare (or are legally required to prepare) your
periodic tax returns. Royalty payments should be clearly marked
as such and sent to the Project Gutenberg Literary Archive
Foundation at the address specified in Section 4, “Information
about donations to the Project Gutenberg Literary Archive
Foundation.”
• You comply with all other terms of this agreement for free
distribution of Project Gutenberg™ works.
1.F.
1.F.4. Except for the limited right of replacement or refund set forth
in paragraph 1.F.3, this work is provided to you ‘AS-IS’, WITH NO
OTHER WARRANTIES OF ANY KIND, EXPRESS OR IMPLIED,
INCLUDING BUT NOT LIMITED TO WARRANTIES OF
MERCHANTABILITY OR FITNESS FOR ANY PURPOSE.
Please check the Project Gutenberg web pages for current donation
methods and addresses. Donations are accepted in a number of
other ways including checks, online payments and credit card
donations. To donate, please visit: www.gutenberg.org/donate.
Most people start at our website which has the main PG search
facility: www.gutenberg.org.
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebookultra.com