Three-dimensional interpretation of an imperfect line drawing.

by Leung Kin Lap.Thesis (M.Phil.)--Chinese University of Hong Kong, 1996.Includes bibliographical references (leaves 70-72).ACKNOWLEDGEMENTS --- p.IABSTRACT --- p.IITABLE OF CONTENTS --- p.IIITABLE OF FIGURES --- p.IVChapter Chapter 1 --- Introduction --- p.1Chapter 1.1 --- Contributions of the thesis --- p.2Chapter 1.2 --- Organization of the thesis --- p.4Chapter Chapter 2 --- Previous Work --- p.5Chapter 2.1 --- An overview of 3-D interpretation --- p.5Chapter 2.1.1 --- Multiple-View Clues --- p.5Chapter 2.1.2 --- Single-View Clues --- p.6Chapter 2.2 --- Line Drawing Interpretation --- p.7Chapter 2.2.1 --- Qualitative Interpretation --- p.7Chapter 2.2.2 --- Quantitative Interpretation --- p.10Chapter 2.3 --- Previous Methods of Quantitative Interpretation by Optimization --- p.12Chapter 2.3.1 --- Extremum Principle for Shape from Contour --- p.12Chapter 2.3.2 --- MSDA Algorithm --- p.14Chapter 2.4 --- Comments on Previous Work on Line Drawing Interpretation --- p.17Chapter Chapter 3 --- An Iterative Clustering Procedure for Imperfect Line Drawings --- p.18Chapter 3.1 --- Shape Constraints --- p.19Chapter 3.2 --- Problem Formulation --- p.20Chapter 3.3 --- Solution Steps --- p.25Chapter 3.4 --- Nearest-Neighbor Clustering Algorithm --- p.37Chapter 3.5 --- Discussion --- p.38Chapter Chapter 4 --- Experimental Results --- p.40Chapter 4.1 --- Synthetic Line Drawings --- p.40Chapter 4.2 --- Real Line Drawing --- p.42Chapter 4.2.1 --- Recovery of real images --- p.42Chapter Chapter 5 --- Conclusion and Future Work --- p.65Appendix A --- p.67Chapter A. 1 --- Gradient Space Concept --- p.67Chapter A. 2 --- Shading of images --- p.69Appendix B --- p.7