Computer vision: theory, algorithms, practicalities Fifth Edition Davies download pdf
Computer vision: theory, algorithms, practicalities Fifth Edition Davies download pdf
com
https://ebookmass.com/product/computer-vision-theory-
algorithms-practicalities-fifth-edition-davies/
OR CLICK HERE
DOWLOAD NOW
https://ebookmass.com/product/3-d-computer-vision-principles-
algorithms-and-applications-1st-edition-yu-jin-zhang/
ebookmass.com
https://ebookmass.com/product/probabilistic-graphical-models-for-
computer-vision-ji-q/
ebookmass.com
https://ebookmass.com/product/computer-vision-technology-for-food-
quality-evaluation-second-edition-sun/
ebookmass.com
https://ebookmass.com/product/guardians-of-the-crown-guardians-of-the-
fae-realms-books-9-12-madore/
ebookmass.com
The Psychology of Evolving Technology: How Social Media,
Influencer Culture and New Technologies are Altering
Society 1st Edition Rhoda Okunev
https://ebookmass.com/product/the-psychology-of-evolving-technology-
how-social-media-influencer-culture-and-new-technologies-are-altering-
society-1st-edition-rhoda-okunev/
ebookmass.com
https://ebookmass.com/product/the-cat-who-caught-a-killer-l-t-
shearer-2/
ebookmass.com
https://ebookmass.com/product/valentine-vows-missed-connections-
book-3-kathryn-reign/
ebookmass.com
https://ebookmass.com/product/george-white-and-the-victorian-army-in-
india-and-africa-serving-the-empire-1st-ed-edition-stephen-m-miller/
ebookmass.com
Computer Vision
This page intentionally left blank
Computer Vision
Principles, Algorithms,
Applications, Learning
Fifth Edition
E.R. Davies
Royal Holloway, University of London, United Kingdom
Academic Press is an imprint of Elsevier
125 London Wall, London EC2Y 5AS, United Kingdom
525 B Street, Suite 1800, San Diego, CA 92101-4495, United States
50 Hampshire Street, 5th Floor, Cambridge, MA 02139, United States
The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, United Kingdom
No part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical,
including photocopying, recording, or any information storage and retrieval system, without permission in writing
from the publisher. Details on how to seek permission, further information about the Publisher’s permissions policies
and our arrangements with organizations such as the Copyright Clearance Center and the Copyright Licensing
Agency, can be found at our website: www.elsevier.com/permissions.
This book and the individual contributions contained in it are protected under copyright by the Publisher (other than
as may be noted herein).
Notices
Knowledge and best practice in this field are constantly changing. As new research and experience broaden our
understanding, changes in research methods, professional practices, or medical treatment may become necessary.
Practitioners and researchers must always rely on their own experience and knowledge in evaluating and using any
information, methods, compounds, or experiments described herein. In using such information or methods they
should be mindful of their own safety and the safety of others, including parties for whom they have a professional
responsibility.
To the fullest extent of the law, neither the Publisher nor the authors, contributors, or editors, assume any liability
for any injury and/or damage to persons or property as a matter of products liability, negligence or otherwise, or
from any use or operation of any methods, products, instructions, or ideas contained in the material herein.
ISBN: 978-0-12-809284-2
vii
viii Contents
xxi
This page intentionally left blank
Foreword
It is an honor to write a foreword for Roy Davies’ new edition of Computer and
Machine Vision, now entitled Computer Vision: Principles, Algorithms,
Applications, Learning. This is one of the major books in Computer Vision and
not just for its longevity, having now reached its Fifth Edition. It is actually a
splendid achievement to reach this status and it reflects not only on the tenacity
and commitment of its author, but also on the achievements of the book itself.
Computer Vision has shown awesome progress in its short history. This is part
due to technology: computers are much faster and memory is now much cheaper
than they were in the early days when Roy started his research. There have been
many achievements and many developments. All of this can affect the evolution
of a textbook. There have been excellent textbooks in the past, which were neither
continued nor maintained. That has been avoided here as the textbook has contin-
ued to mature with the field and its many developments.
We can look forward to a future where automated computer vision systems
will make our lives easier while enriching them too. There are already many
applications of Computer Vision in the food industry and robotic cars that will be
with us very soon. Then there are continuing advancements in medical image
analysis, where Computer Vision techniques can be used to aid in diagnosis and
therapy by automated means. Even accessing a mobile phone is considerably
more convenient when using a fingerprint and access by face recognition con-
tinues to improve. These have all come about due to advancements in computers,
Computer Vision, and applied artificial intelligence.
Adherents of Computer Vision will know it to be an exciting field indeed. It
manages to cover many aspects of technology from human vision to machine
learning requiring electronic hardware, computer implementations, and a lot of
computer software. Roy continues to cover these in excellent detail.
I remember the First Edition when it was first published in 1990 with its
unique and pragmatic blend of theory, implementation, and algorithms. I am
pleased to see that the Fifth Edition maintains this unique approach, much appre-
ciated by students in previous editions who wanted an accessible introduction to
Computer Vision. It has certainly increased in size with age, and that is often the
way with books. It is most certainly the way with Computer Vision since many of
its researchers continue to improve, refine, and develop new techniques.
A major change here is the inclusion of Deep Learning. Indeed, this has been
a major change in the field of Computer Vision and Pattern Recognition. One
implication of the increase in computing power and the reduction of memory cost
is that techniques can become considerably more complex, and that complexity
lends itself to application in the analysis of “big data.” One cannot ignore the per-
formance of deep learning and convolutional neural networks: one only has to
peruse the program of top international conferences to perceive their revolution-
ary effect on research direction. Naturally, it is early days but it is good to have
xxiii
xxiv Foreword
Mark S. Nixon
University of Southampton, Southampton, United Kingdom
July 2017
Preface to the Fifth Edition
The first edition of this book came out in 1990, and was welcomed by many
researchers and practitioners. However, in the subsequent two decades the subject
moved on at a rapidly accelerating rate, and many topics that hardly deserved a
mention in the first edition had to be solidly incorporated into subsequent edi-
tions. For example, it seemed particularly important to bring in significant
amounts of new material on feature detection, mathematical morphology, texture
analysis, inspection, artificial neural networks, 3D vision, invariance, motion anal-
ysis, object tracking, and robust statistics. And in the fourth edition, cognizance
had to be taken of the widening range of applications of the subject: in particular,
two chapters had to be added on surveillance and in-vehicle vision systems. Since
then, the subject has not stood still. In fact, the past four or five years have seen
the onset of an explosive growth in research on deep neural networks, and the
practical achievements resulting from this have been little short of staggering. It
soon became abundantly clear that the fifth edition would have to reflect this radi-
cal departure—both in fundamental explanation and in practical coverage. Indeed,
it necessitated a new part in the book—Part 3, Machine Learning and Deep
Learning Networks—a heading which affirms that the new content reflects not
only “Deep Learning” (a huge enhancement over the older “Artificial Neural
Networks”) but also an approach to pattern recognition that is based on rigorous
probabilistic methodology.
All this is not achieved without presentation problems: for probabilistic
methodology can only be managed properly within a rather severe mathematical
environment. Too little maths, and the subject could be so watered down as to be
virtually content-free: too much maths, and many readers might not be able to
follow the explanations. Clearly, one should not protect readers from the (mathe-
matical) reality of the situation. Hence, Chapter 14 had to be written in such a
way as to demonstrate in full what type of methodology is involved, while provid-
ing paths that would take readers past some of the mathematical complexities—at
least, on first encounter. Once past the relatively taxing Chapter 14, Chapters 15
and 21 take the reader through two accounts consisting largely of case studies,
the former through a crucial development period (20122015) for deep learning
networks, and the latter through a similar period (20132016) during which deep
learning was targeted strongly at face detection and recognition, enabling remark-
able advances to be made. It should not go unnoticed that these additions have so
influenced the content of the book that the title had to be modified to reflect
them. Interestingly, the organization of the book was further modified by
collecting three applications chapters into the new Part 5, Putting Computer
Vision to Work.
It is worth remarking that, at this point in time, computer vision has attained a
level of maturity that has made it substantially more rigorous, reliable, generic,
and—in the light of the improved hardware facilities now available for its
xxv
xxvi Preface to the Fifth Edition
Roy Davies
Royal Holloway, University of London, United Kingdom
Preface to the First Edition
Over the past 30 years or so, machine vision has evolved into a mature subject
embracing many topics and applications: these range from automatic (robot)
assembly to automatic vehicle guidance, from automatic interpretation of docu-
ments to verification of signatures, and from analysis of remotely sensed images
to checking of fingerprints and human blood cells; currently, automated visual
inspection is undergoing very substantial growth, necessary improvements in
quality, safety, and cost-effectiveness being the stimulating factors. With so much
ongoing activity, it has become a difficult business for the professional to keep up
with the subject and with relevant methodologies: in particular, it is difficult for
them to distinguish accidental developments from genuine advances. It is the pur-
pose of this book to provide background in this area.
The book was shaped over a period of 1012 years, through material I have
given on undergraduate and postgraduate courses at London University, and con-
tributions to various industrial courses and seminars. At the same time, my own
investigations coupled with experience gained while supervising PhD and post-
doctoral researchers helped to form the state of mind and knowledge that is now
set out here. Certainly it is true to say that if I had had this book 8, 6, 4, or even
2 years ago, it would have been of inestimable value to myself for solving practi-
cal problems in machine vision. It is therefore my hope that it will now be of use
to others in the same way. Of course, it has tended to follow an emphasis that is
my own—and in particular one view of one path towards solving automated
visual inspection and other problems associated with the application of vision in
industry. At the same time, although there is a specialism here, great care has
been taken to bring out general principles—including many applying throughout
the field of image analysis. The reader will note the universality of topics such as
noise suppression, edge detection, principles of illumination, feature recognition,
Bayes’ theory, and (nowadays) Hough transforms. However, the generalities lie
deeper than this. The book has aimed to make some general observations and
messages about the limitations, constraints, and tradeoffs to which vision algo-
rithms are subject. Thus there are themes about the effects of noise, occlusion,
distortion, and the need for built-in forms of robustness (as distinct from less suc-
cessful ad hoc varieties and those added on as an afterthought); there are also
themes about accuracy, systematic design, and the matching of algorithms and
architectures. Finally, there are the problems of setting up lighting schemes which
must be addressed in complete systems, yet which receive scant attention in most
books on image processing and analysis. These remarks will indicate that the text
is intended to be read at various levels—a factor that should make it of more last-
ing value than might initially be supposed from a quick perusal of the contents.
xxvii
xxviii Preface to the First Edition
dimensional world, is the longest in the book. Finally, Part IV asks questions
about the limitations and constraints of vision algorithms and answers them by
drawing on information and experience from earlier chapters. It is tempting to
call the last chapter the Conclusion. However, in such a dynamic subject area any
such temptation has to be resisted, although it has still been possible to draw a
good number of lessons on the nature and current state of the subject. Clearly,
this chapter presents a personal view but I hope it is one that readers will find
interesting and useful.
This page intentionally left blank
Acknowledgments
The author would like to credit the following sources for permission to reproduce
tables, figures, and extracts of text from earlier publications:
Elsevier
For permission to reprint portions of the following papers from Image and
Vision Computing as text in Chapter 5; as Tables 5.15.5; and as Figs. 3.31, 5.2:
Davies (1984b, 1987b)
For permission to reprint portions of the following paper from Pattern
Recognition as text in Chapter 8; and as Fig. 8.11:
Davies and Plummer (1981)
For permission to reprint portions of the following papers from Pattern
Recognition Letters as text in Chapters 3, 5, 10, 11, 13; as Tables 3.2; 10.4; 11.1;
and as Figs. 3.6, 3.8, 3.10; 5.1, 5.3; 10.1, 10.10, 10.11, 10.12, 10.13; 11.1,
11.311.11:
Davies (1986, 1987a,c,d, 1988b,c,e, 1989a)
For permission to reprint portions of the following paper from Signal
Processing as text in Chapter 3; and as Figs. 3.15, 3.173.20:
Davies (1989b)
For permission to reprint portions of the following paper from Advances in
Imaging and Electron Physics as text in Chapter /3:
Davies (2003c)
For permission to reprint portions of the following article from Encyclopedia
of Physical Science and Technology as Figs. 8.9, 8.12, 9.1, 9.4:
Davies, E.R., 1987. Visual inspection, automatic (robotics). In: Meyers, R.A.
(Ed.) Encyclopedia of Physical Science and Technology, vol. 14. Academic
Press, San Diego, pp. 360377.
IEEE
For permission to reprint portions of the following paper as text in Chapter 3;
and as Figs. 3.4, 3.5, 3.7, 3.11:
Davies (1984a)
IET
For permission to reprint portions of the following papers from the IET
Proceedings and Colloquium Digests as text in Chapters 3, 4, 6, 13, 21, 22, 23; as
xxxi
xxxii Acknowledgments
Tables 3.3, 4.2; and as Figs. 3.21, 3.28, 3.29; 4.64.10; 6.56.9, 6.12; 11.20;
14.16, 14.17, 22.1622.18; 23.1, 23.3, 23.4:
Davies (1988a, 1999c, 2000a, 2005, 2008)
Sugrue and Davies (2007)
Mastorakis and Davies (2011)
Davies et al. (1998)
Davies et al. (2003)
IFS Publications Ltd
For permission to reprint portions of the following paper as text in Chapters
12, 20; and as Figs. 10.7, 10.8:
Davies (1984c)
The Royal Photographic Society
For permission to reprint portions of the following papers (see also the Maney
website: www.maney.co.uk/journals/ims) as text in Chapter 3; and as Figs. 3.12,
3.13, 3.223.24:
Davies (2000c)
Charles and Davies (2004)
Springer-Verlag
For permission to reprint portions of the following papers as text in Chapter 6;
and as Figs. 6.2, 6.4:
Davies (1988d), Figs. 13
World Scientific
For permission to reprint portions of the following book as text in Chapters 7,
22, 23; and as Figs. 3.253.27; 5.4; 22.20; 23.15, 23.16:
Davies, 2000. Image Processing for the Food Industry. World Scientific,
Singapore.
The Committee of the Alvey Vision Club
To acknowledge that extracts of text in Chapter 11 and Figs. 11.12, 11.13,
11.17 were first published in the Proceedings of the 4th Alvey Vision Conference:
Davies, E.R., 1988. An alternative to graph matching for locating objects from
their salient features. In: Proceedings of 4th Alvey Vision Conference,
Manchester, 31 August2 September, pp. 281286.
F.H. Sumner
For permission to reprint portions of the following article from State of the
Art Report: Supercomputer Systems Technology as text in Chapter 8; and as
Fig. 8.4:
Davies, E.R., 1982. Image processing. In: Sumner, F.H. (Ed.), State of the Art
Report: Supercomputer Systems Technology. Pergamon Infotech,
Maidenhead, pp. 223244.
Acknowledgments xxxiii
xxxv
xxxvi
Snake
splines
sampling
RANSAC
detection
Speedup by
particle filters
Tracking and
Segmentation
stage matching
Two- and multi-
Temporal filtering
Shape distortions
Symmetrical object
approximations and
O
O
Tracking Laparoscopic Tools
O
Hand Detection and Tracking
O
Locating Human Eyes and Irises
O
O
O
O
O
O
O
O
Surveillance
O
O
xxxix
Another Random Document on
Scribd Without Any Related Topics
CHAPITRE V
LES MODÉRÉS ET INDÉCIS, CARNOT, ETC. — INDULGENCE
SAMBRE-ET-MEUSE.
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.
ebookmass.com