Thinning of binary images by the relaxation technique.

Woo Hok Luen.Thesis (M.Sc.)--Chinese University of Hong Kong, 1992.Includes bibliographical references (leaves 42-43).Abstract --- p.2Chapter Ch. 1 --- Introduction --- p.3Chapter Ch. 2 --- Review --- p.4Chapter 2.1 --- Definitions and notions --- p.4Chapter 2.2 --- Features of a skeleton --- p.5Chapter 2.3 --- Parallel and sequential algorithms --- p.6Chapter 2.4 --- Distance transformations --- p.7Chapter 2.5 --- Relaxation labelling process --- p.8Chapter Ch. 3 --- The proposed algorithm --- p.9Chapter 3.1 --- Definitions and notions --- p.9Chapter 3.2 --- The thinning problem --- p.13Chapter 3.3 --- Assigning initial probabilities --- p.14Chapter 3.4 --- Iteration schemes --- p.15Chapter 3.5 --- Net increment of the skeletal probabilities --- p.16Chapter 3.6 --- Net increment of the nonskeletal probabilities --- p.16Chapter 3.7 --- Terminating condition --- p.19Chapter Ch. 4 --- Experimental results --- p.21Chapter 4.1 --- Parameters --- p.21Chapter 4.2 --- Results --- p.23Chapter Ch. 5 --- Discussion --- p.29Chapter 5.1 --- 4-neighbour and 8-neighbour DT --- p.30Chapter 5.2 --- 8-connectivity number and safe-point tests --- p.32Chapter 5.3 --- Mutual exclusion problem --- p.33Chapter 5.4 --- Skeleton not of unit width --- p.34Chapter 5.5 --- Development --- p.35Chapter Ch. 6 --- Conclusion --- p.35Appendix --- p.36Reference --- p.4