Image Segmentation: Principles, Techniques, and Applications Tao Leidownload
Image Segmentation: Principles, Techniques, and Applications Tao Leidownload
https://ebookmass.com/product/image-segmentation-principles-
techniques-and-applications-tao-lei/
https://ebookmass.com/product/eco-friendly-corrosion-inhibitors-
principles-designing-and-applications-lei-guo/
https://ebookmass.com/product/eco-friendly-corrosion-inhibitors-
principles-designing-and-applications-lei-guo-2/
https://ebookmass.com/product/methods-and-techniques-for-fire-
detection-signal-image-and-video-processing-perspectives-1st-edition-
cetin/
Peridynamic Modeling, Numerical Techniques, and
Applications Erkan Oterkus
https://ebookmass.com/product/peridynamic-modeling-numerical-
techniques-and-applications-erkan-oterkus/
https://ebookmass.com/product/security-analysis-principles-and-
techniques-7th-edition-benjamin-graham/
https://ebookmass.com/product/first-aid-for-the-basic-sciences-
general-principles-3rd-edition-tao-le/
https://ebookmass.com/product/clinical-chemistry-principles-
techniques-correlations-eighth-north/
Tao Lei
Shaanxi University of Science and Technology
Xi’an, China
Asoke K. Nandi
Brunel University London
Uxbridge, UK
This edition first published 2023
© 2023 John Wiley & Sons Ltd
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any
form or by any means, electronic, mechanical, photocopying, recording or otherwise, except as permitted by law.
Advice on how to obtain permission to reuse material from this title is available at http://www.wiley.com/go/
permissions.
The right of Tao Lei and Asoke K. Nandi to be identified as the authors of this work has been asserted in accordance
with law.
Registered Offices
John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, USA
John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex, PO19 8SQ, UK
Editorial Office
The Atrium, Southern Gate, Chichester, West Sussex, PO19 8SQ, UK
For details of our global editorial offices, customer services, and more information about Wiley products visit us at
www.wiley.com.
Wiley also publishes its books in a variety of electronic formats and by print-on-demand. Some content that appears in
standard print versions of this book may not be available in other formats.
Brief Contents
Part I Principles 1
1 Introduction 3
2 Clustering 21
3 Mathematical Morphology 37
4 Neural Networks 63
Part II Methods 97
Index 289
Visit https://ebookmass.com today to explore
a vast collection of ebooks across various
genres, available in popular formats like
PDF, EPUB, and MOBI, fully compatible with
all devices. Enjoy a seamless reading
experience and effortlessly download high-
quality materials in just a few simple steps.
Plus, don’t miss out on exciting offers that
let you access a wealth of knowledge at the
best prices!
ix
Contents
Part I Principles 1
1 Introduction 3
1.1 Preliminary Concepts 3
1.2 Foundations of Image Segmentation 5
1.2.1 Pixel-Based Image Segmentation 5
1.2.2 Contour-Based Image Segmentation 6
1.2.3 Region-Based Image Segmentation 7
1.2.4 Neural Network–Based Image Segmentation 8
1.3 Examples: Image Segmentation 9
1.3.1 Automatic Drive 9
1.3.2 Medical Image Analysis 10
1.3.3 Remote Sensing 10
1.3.4 Industrial Inspection 11
1.4 Assessment of Image Segmentation 13
1.5 Discussion and Summary 15
References 17
2 Clustering 21
2.1 Introduction 21
2.2 K-Means 22
2.3 Fuzzy C-means Clustering 24
2.4 Hierarchical Clustering 27
2.5 Spectral Clustering 29
2.6 Gaussian Mixed Model 30
2.7 Discussion and Summary 33
References 34
x Contents
3 Mathematical Morphology 37
3.1 Introduction 37
3.2 Morphological Filtering 37
3.2.1 Erosion and Dilation 37
3.2.2 Opening and Closing 40
3.2.3 Basic Morphological Operation for Grayscale Images 41
3.2.4 Composed Morphological Filters 42
3.3 Morphological Reconstruction 43
3.3.1 Geodesic Dilation and Erosion 43
3.3.2 Reconstruction of Opening Operations and Closing Operations 45
3.4 Watershed Transform 47
3.4.1 Basic Concepts 47
3.4.2 Watershed Segmentation Algorithms 48
3.5 Multivariate Mathematical Morphology 51
3.5.1 Related Concepts 51
3.5.2 Duality of Grayscale Mathematical Morphology 51
3.5.3 Ordering Relations 52
3.5.4 Multivariate Dual Morphological Operators 57
3.6 Discussion and Summary 60
References 60
4 Neural Networks 63
4.1 Artificial Neural Networks 63
4.1.1 Overview 63
4.1.2 Neuron Model 65
4.1.3 Single-Layer Perceptron and Linear Network 72
4.1.3.1 Single Layer Perceptron 72
4.1.3.2 Perceptron Learning Algorithm 73
4.1.3.3 Linear Neural Network 75
4.2 Convolutional Neural Network 76
4.2.1 Convolution and its Application in Images 76
4.2.1.1 Definition 76
4.2.1.2 One-Dimensional Convolution in Discrete Domain 77
4.2.1.3 Two-Dimensional Convolution in Discrete Domain 78
4.2.1.4 Extended Convolution Operation 81
4.2.2 Convolutional Network Architecture and Parameter Learning 83
4.2.2.1 Convolutional Network Architecture 83
4.2.2.2 Convolution Layer 85
4.2.2.3 Pooling Layer 86
4.2.2.4 Full Connection Layer 87
4.2.2.5 Parameter Learning 88
4.2.2.6 Back-Propagation Algorithm 89
4.3 Graph Convolutional Network 90
4.3.1 Overview 90
4.3.2 Convolutional Network over Spectral Domains 91
4.3.3 Chebyshev Network 92
4.3.4 Graph Convolutional Network 93
Contents xi
Part II Methods 97
Index 289
xv
His current research interests lie in the areas of signal processing and machine learning, with appli-
cations to communications, gene expression data, functional magnetic resonance data, machine
condition monitoring, and biomedical data. He has made many fundamental theoretical and algo-
rithmic contributions to many aspects of signal processing and machine learning. He has much
expertise in big data, dealing with heterogeneous data and extracting information from multiple
data sets obtained in different laboratories and different times. Professor Nandi has authored over
600 technical publications, including 260 journal papers as well as five books, entitled Condition
Monitoring with Vibration Signals (Wiley, 2020), Automatic Modulation Classification: Principles,
Algorithms and Applications (Wiley, 2015), Integrative Cluster Analysis in Bioinformatics (Wiley,
2015), Blind Estimation Using Higher-Order Statistics (Springer, 1999), and Automatic Modulation
Recognition of Communications Signals (Springer, 1996). The h-index of his publications is 80 (Goo-
gle Scholar) and his Erdös number is 2.
Professor Nandi is a Fellow of the Royal Academy of Engineering (UK) and of seven other
institutions. Among the many awards he received are the Institute of Electrical and Electronics
Engineers (USA) Heinrich Hertz Award in 2012, the Glory of Bengal Award for his outstanding
achievements in scientific research in 2010, from the Society for Machinery Failure Prevention
Technology, a division of the Vibration Institute (USA) in 2000, the Water Arbitration Prize of
the Institution of Mechanical Engineers (UK) in 1999, and the Mountbatten Premium of the Insti-
tution of Electrical Engineers (UK) in 1998. Professor Nandi is an IEEE Distinguished Lecturer
(2018–2019). Professor Nandi is the Field Chief Editor of Frontiers in Signal Processing journal.
xvii
Preface
Image segmentation is one of the most challenging frontier topics in computer vision. It provides an
important foundation for image analysis and image description, as well as image understanding.
The basic task of image segmentation is to segment an image into several regions that are nono-
verlapping, with these regions having accurate boundaries. The current task of image segmentation
not only requires accurate region division but also requires a label output on different regions, that
is, semantic segmentation. With the development of computer vision and artificial intelligence
techniques, the roles and importance of image segmentation have grown significantly. Image seg-
mentation has been applied widely in various fields, such as industry of detection, intelligent trans-
portation, biological medicine, agriculture, defense, and remote sensing. At present, a large number
of image segmentation techniques have been reported, and many of them have been successfully
applied to actual product development. However, the fast development of imaging and artificial
intelligence techniques requires image segmentation to deal with increasingly more complex tasks.
These complex tasks require more effective and efficient image segmentation techniques. For that
reason, there is a growing body of literature resulting from efforts in research and development by
many research groups around the world. Although there are many publications on image segmen-
tation, there is only a few collections of recent techniques and methods devoted to the field of com-
puter vision.
This book attempts to summarize and improve principles, techniques, and applications of current
image segmentation. It can help researchers, postgraduate students, and practicing engineers from
colleges, research institutes, and enterprises to understand the field quickly. Firstly, based on this
book, researchers can quickly understand the basic principles of image segmentation and related
mathematical methods such as clustering, mathematical morphology, and convolutional neural
networks. Secondly, based on classic image processing and machine learning theory, the book
introduces a serious of recent methods to achieve fast and accurate image segmentation. Finally,
the book introduces the effect of image segmentation in various application scenarios such as traf-
fic, medicine, remote sensing, and materials. In brief, the book aims to inform, enthuse, and attract
more researchers to enter the field and thus develop further image segmentation theory and
applications.
Chapter 1 is a brief introduction to image segmentation and its applications in various fields
including industry, medicine, defense, and environment. Besides, an example is presented to help
readers understand image segmentation quickly.
Chapter 2 is concerned with principles of clustering. Three clustering approaches that are con-
cerned closely with image segmentation, are presented, i.e. k-means clustering, fuzzy c-means clus-
tering, spectral clustering, and gaussian mixed model.
xviii Preface
Language: English
VENICE
A SKETCH BOOK BY
FRED RICHARDS.
ADAM & CHARLES BLACK. LONDON, W.
First published, with 24 sketchesw, in May, 1914.
1. CHIOGGIA FISHING-BOATS--FRONTISPIECE.
2. 'THE REALTO' FROM THE GRAND CANAL.
3. 'SANTA MARIA DELLA SALUTE.'
4. 'PAL. CONTARINI-FASAN (HOUSE OF DESDEMONA).
5. 'S. BARNABA.'
6. 'NEW LAMPS FOR OLD' (FROM THE DOGANA TRAGHETTO).
7. 'THE CHURCH OF I. GESUATI' (ON THE ZATTERE).
8. 'PIAZZA S. MARCO' (WITH THE NEW CAMPANILE).
9. FEEDING THE PIGEONS OUTSIDE S. MARCO.
10 . THE SUNNY SIDE OF THE 'BRIDGE OF SIGNS'.
11 . 'VENICE' FROM THE ISLAND OF S. ELENA.
12 . 'HOUSE OF TINTORETTO'.
13 . 'LOBSTER-POTS (NEAR S. PIETRO).
14 . FROM THE STEPS OF S. GIORGIO MAGGIORE.
15 . 'THE SALUTE' FROM S. GIORGIO MAGGIORE.
16 . 'VENICE' FROM THE LIDO.
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
Welcome to our website – the perfect destination for book lovers and
knowledge seekers. We believe that every book holds a new world,
offering opportunities for learning, discovery, and personal growth.
That’s why we are dedicated to bringing you a diverse collection of
books, ranging from classic literature and specialized publications to
self-development guides and children's books.
ebookmasss.com