Abstract
二元空間分割（Binary Space Partition）是一種空間上的影像壓縮技巧，在二元空間分割樹（BSP tree）中，每一個的枝幹點（branch node）儲存一條分割線（partition line）而每一個樹葉點（leaf node）儲存切割所得之區塊資料。這些分割線是從實際影像中的邊界輪廓（edge contour）得來並能夠圍出被停止切割的區塊（terminal cell）。因此，我們只須利用這棵二元空間切割樹（BSP tree）即可表現出所對應之影像特徵。 本論文提出一個分割影像及停止分割的方法。我們的方法特別注意邊界線（edge line）的真實性及變異值（variance）的大小，以期達到以最少的區塊數且與原影像間最小的差異的效果。應用二元空間分割（BSP）法可使編碼（encode）和解碼（decode）同時進行及高壓縮率的結果。