Binary Digital Image Processing

A Discrete Approach


  • Stéphane Marchand-Maillet, EURECOM Institute, Sophia-Antipolis, France
  • Yazid Sharaiha, Imperial College of Science, Technology, and Medicine, London, UK

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).
View full description


Research workers and practitioners with an academic/industrial need for binary image processing; software developers; postgraduate courses in image processing.


Book information

  • Published: December 1999
  • ISBN: 978-0-12-470505-0


" has value as a tutorial and as a reference volume. The many illustrations and examples make the material easy to follow and visualize. offers an extensive set of references ...a good starting point for those who want to enter the topic and the do further research."
--CHOICE, July/August 2000

"They [the authors] divide the book in three parts, as follows: the first three chapters set the theoretical context; the next three chapters present operators that will be the basic tools used in image processing applications; the last two chapters present definitions of operators on pixel sets or image components."

Table of Contents

Foreword. Acknowledgements. Notation. Preface. Digital topology. Discrete geometry. Algorithmic graph theory. Acquisition and storage. Distance transformations. Binary digital image characteristics. Image thinning. Some applications. References. Index.