籍由WING來建立影像中的線段圖

作者:李忠謀(國立臺灣師範大學資訊教育研究所)

摘要：

本文提供兩種方法藉由wing而建立出完整的影像線段圖。這兩種方法使用範圍皆為由平面剪紙平面物體所組成的3D景深影像畫面，但其所需要的假設並不相同。第一種方法需要重複使用原先之景深影向來重整影像中所有的線段，而第二種方法則利用物體在幾何上的限制來推導出必備的法則來整理及建立所有的線段，然 而這些法則並不完整，因有些影像將無法被單一的表示出來。這兩種方法之演算法已被撰寫程式，且成功運用在人造及真實的影像上。

《詳全文》

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.