Binary digital image processing: a discrete approach

Stéphane Marchand-Maillet, Yazid M. Sharaiha9780080527826, 9780124705050, 0124705057

This book is aimed at faculty, postgraduate students and industry specialists. It is both a text reference and a textbook that reviews and analyses the research output in this field of binary image processing. It is aimed at both advanced researchers as well as educating the novice to this area. The theoretical part of this book includes the basic principles required for binary digital image analysis. The practical part which will take an algorithmic approach addresses problems which find applications beyond binary digital line image processing. The book first outlines the theoretical framework underpinning the study of digital image processing with particular reference to those needed for line image processing. The theoretical tools in the first part of the book set the stage for the second and third parts, where low-level binary image processing is addressed and then intermediate level processing of binary line images is studied. The book concludes with some practical applications of this work by reviewing some industrial and software applications (engineering drawing storage and primitive extraction, fingerprint compression). The book: * outlines the theoretical framework underpinning the study of digital image processing with particular reference to binary line image processing * addresses low-level binary image processing, reviewing a number of essential characteristics of binary digital images and providing solution procedures and algorithms * includes detailed reviews of topics in binary digital image processing with up-to-date research references in relation to each of the problems under study * includes some practical applications of this work by reviewing some common applications * covers a range of topics, organised by theoretical field rather than being driven by problem definitions

---

Table of contents :
Binary Digital Image Processing: A Discrete Approach……Page 4
Copyright Page……Page 5
Contents……Page 6
Foreword……Page 16
Acknowledgements……Page 18
Notation……Page 20
Preface……Page 24
1.1 Continuous to discrete images……Page 28
1.2 Neighbourhoods……Page 30
1.3 Discrete sets……Page 33
1.4 Discrete distances……Page 39
1.5 Compatibility with continuous distances……Page 53
2.1 Introduction……Page 62
2.2 Discrete straightness……Page 63
2.3 Discrete convexity……Page 83
2.4 Discrete curvature……Page 95
2.5 Parallelism and orthogonality……Page 101
3.1 Definitions……Page 104
3.2 Optimisation……Page 111
3.3 Analogies with digital image processing……Page 123
4.1 Digitisation……Page 132
4.2 Storage of binary digital images……Page 153
5.1 Definitions and properties……Page 166
5.2 Discrete distance transformations……Page 169
5.3 Euclidean distance transformations……Page 180
5.4 Related results……Page 193
6.1 Connected component labelling……Page 200
6.2 Noise reduction……Page 207
6.3 Shape factors……Page 215
7.1 Skeleton models……Page 226
7.2 Thinning algorithms……Page 232
7.3 Binary line images ……Page 238
8.1 Circuit image……Page 250
8.2 Road map image……Page 253
8.3 Fingerprint image……Page 254
8.4 Text image……Page 255
8.5 Drawing image……Page 257
References……Page 260
Index……Page 274