查詢結果分析
來源資料
頁籤選單縮合
題 名 | Image Representation Using Binary Space Partitioning (BSP) Trees=利用二元樹空間分割來作影像表現 |
---|---|
作 者 | 賴寶蓮; | 書刊名 | 大漢學報 |
卷 期 | 12 1998.11[民87.11] |
頁 次 | 頁257-272 |
分類號 | 312.1 |
關鍵詞 | 二元樹空間分割; 影像表現壓縮; |
語 文 | 英文(English) |
中文摘要 | 二元空間分割(Binary Space Partition)是一種空間上的影像壓縮技巧,在二元 空間分割樹 (BSP tree) 中, 每一個枝幹點 (branch node) 儲存一條分割線 (partition lone) 而每一個樹葉點 (leaf node) 儲存切割所得之區塊資料。 這些分割線是從實際影像 中的邊界輪廓 (edge contour) 得來並能夠圍出被停止切割的區塊 (terminal cell)。因此 ,我們只須利用這棵二元空間切割樹 (BSP tree) 即可表現出所對應之影像特徵。本論文提 出個分割影像及停止分割的方法。 我們的方法特別注意邊界線 (edge line) 的實實性及變 異值 (variance) 的大小,以期達到以最少的區塊數且與原影像間最小的差異的效果。應用 二元空間分割 (BSP) 法可使編碼 (encode) 和解碼 (decode) 同時進行及高壓縮率的結果 。 二元空間分割樹 (Binary Space Partition tree) 已經被使用在電腦圖形方面去表現多 邊體。在本論文中,我們利用 BSP tree 去逼近二維空間的分割。在此,影像切割來表現其 性質並具兩個原則。第一影像被模擬成片斷性的均勻函數 (piecewise smooth function), 第二影像以最少的區塊數被切割且具最逼真的效果。 |
英文摘要 | This thesis presents a modified Binary Space Partition (BSP) which is an image compression technique on spatial domain. In the BSP tree, each branch node is represented as a partition line, and each leaf node is represented as a homogenous region. These partition lines correspond to edges, and enclose many blocks in the designated image. Here, we treat each block as a homogenous region so that we just need a simple BSP tree strucutre to encode the original image with the terminal nodes representing the homogenous regions. In the thesis, we propose new partitioning, terminating, and interpolating criteria to generate the BSP of theoriginal image. In the encoding process, it is important whether the partitioning lines represent the edges with fidelity. Hence. Our partitioning criteria are very interested in whether the partitioning line is long, connective enough and able to reduce the error function. On the other hand, we also need an excellent terminating criterion to get accurate representation and concise BSP generation. In the decoding process, we decode the BSP, color the regions for the terminal ondes, and propose the interpolating criterion to color the region for the terminal nodes without attribute. |
本系統中英文摘要資訊取自各篇刊載內容。