Abstract
在本篇論文裡,我們提出了兩種由二垂直投影重組均勻物體截面形狀的新的方法。在第一種方法,我們對物體做了(1)二值化(2)縱橫向連貫(3)邊界平滑 及(4)符合二垂直投影資料 的假設,如此,重組的問題可轉化為排列一些木條的起點使其符合上述的假設。而用以實現轉化後問題的演算法將會非常的容易,但此種方法並不適合在有雜訊的環境下使用。為了解決第一種方法無法重組縱橫向不連貫的物體以及不適合在有雜訊下使用的缺點,我們發展了建構在廣義投影上的第二種方法。首先,我們證明所有符合投影資料的二值影像的集合等價於二個特殊集合的交集,且這兩個特殊集合的投影運算元可容易的求出。如此,我們便可利用廣義投影法來逼近此二特殊集合的交集,亦即一符合投影資料的二值影像。然而,符合二垂直投影之二值影像有時並非唯一,當這樣的情形發生時,我們得到的重組結果可能就會不同於原來的圖形。因此,我們也討論了如何由三個角度的投影資料來做重組。發現由三個角度重組出來的結果會更可靠。最後,我們做了一些以壓克力(電木)為材質的橢圓體及圓柱體,並對其做兩個互相垂直之X光投影,將所得之投影資料以我們所發展的演算法來做剖面形狀之重組,結果顯示此演算法對於實際的投影資料亦能有良好之表現。