
Contents
Series Preface xi
Preface xiii
List of Figures xvii
List of Tables xxv
1 Digital Topology: Fundame ntals 1
1.1 Tessellation of a Continuous Space . . . . . . . . . . . . . . . 2
1.2 Digital Grid . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.1 Jordan’s T he orem on Closed Curves . . . . . . . . . . 4
1.3 Grid Topology . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.1 Component Lab eling . . . . . . . . . . . . . . . . . . . 6
1.3.2 Containment . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.3 Boundary and Interior . . . . . . . . . . . . . . . . . . 9
1.3.3.1 Contour Tr acing . . . . . . . . . . . . . . . . 10
1.3.3.2