Construction of Line Drawing Graph from Wing Samples

Author: Greg C. Lee(Department of Information and Computer Education, National Taiwan Normal University)

Abstract：

In this paper, two methods for completecontruction of the "laveled line drawing graph" (LLDG) from a set of sampled "wings" are presented. Two origami and polygonal scene reconstructio procedures are given to analyze scenes under various restrictiveassumpions. With very idealistic assumptions about the wing samples, the complete and unique LLDG is tenable if re-sampling of the range image is allowed. By studying the geometric proper-ties of the line drawing graphs, a set of necessary but notsufficient rules are derived to reconstruct the LLDG without having to resample the range image; however, uniqueness of the reconstructed LLDG is not guaaranteed. All of the implemented algorithms have been tested on both synthetic and real images.

《Full Text》