Stochastic Geometry for Image Analysis

by Descombes, Xavier

• ISBN13: 9781848212404
• ISBN10: 1848212402
• Edition: 1st
• Format: Hardcover
• Copyright: 2011-12-12
• Publisher: Wiley-ISTE

Summary

This book develops the stochastic geometry framework for image analysis purpose. Two main frameworks are described: marked point process and random closed sets models. We derive the main issues for defining an appropriate model. The algorithms for sampling and optimizing the models as well as for estimating parameters are reviewed. Numerous applications, covering remote sensing images, biological and medical imaging, are detailed. This book provides all the necessary tools for developing an image analysis application based on modern stochastic modeling.

Author Biography

Xavier Descombes, Director of Research INRIA, EPI Ariana

Table of Contents

Chapter 1. Introduction 1
X. DESCOMBES

Chapter 2. Marked Point Processes for Object Detection 11
X. DESCOMBES

2.1. Principal definitions 11

2.2. Density of a point process 15

2.3. Marked point processes 21

2.4. Point processes and image analysis 22

Chapter 3. Random Sets for Texture Analysis 29
C. LANTUÉJOUL and M. SCHMITT

3.1. Introduction 29

3.2. Random sets 33

3.3. Some geostatistical aspects 42

3.4. Some morphological aspects 51

3.5. Appendix: demonstration of Miles’ formulae for the Boolean model 61

Chapter 4. Simulation and Optimization 65
F. LAFARGE, X. DESCOMBES, E. ZHIZHINA and R. MINLOS

4.1. Discrete simulations: Markov chain Monte Carlo algorithms 66

4.2. Continuous simulations 91

4.3. Mixed simulations 105

4.4. Simulated annealing 106

Chapter 5. Parametric Inference for Marked Point Processes in Image Analysis 113
R. STOICA, F. CHATELAIN and M. SIGELLE

5.1. Introduction 113

5.2. First question: what and where are the objects in the image? 117

5.3. Second question: what are the parameters of the point process that models the objects observed in the image? 129

5.4. Conclusion and perspectives 158

5.5. Acknowledgments 159

Chapter 6. How to Set Up a Point Process? 161
X. DESCOMBES

6.1. From disks to polygons, via a discussion of segments 162

6.2. From no overlap to alignment 167

6.3. From the likelihood to a hypothesis test 172

6.4. From Metropolis–Hastings to multiple births and deaths 176

Chapter 7. Population Counting 179
X. DESCOMBES

7.1. Detection of Virchow–Robin spaces 180

7.2. Evaluation of forestry resources 192

7.3. Counting a population of flamingos 207

7.4. Counting the boats at a port 229

Chapter 8. Structure Extraction 249
F. LAFARGE and X. DESCOMBES

8.1. Detection of the road network 250

8.2. Extraction of building footprints 262

8.3. Representation of natural textures 269

Chapter 9. Shape Recognition 287
F. LAFARGE and C. MALLET

9.1. Modeling of a LIDAR signal 287

9.2. 3D reconstruction of buildings 308

Bibliography 325

List of Authors 341

Index 343