題名: | 線性樹狀結構機率模組之分析 |
其他題名: | Probabilistic Model Analysis for Linear Tree Structures |
作者: | 鍾斌賢 林聰武 徐金錚 |
關鍵字: | pointer-based quadtree linear quadtree probabilistic model space complexity |
期刊名/會議名稱: | 1995 NCS會議 |
摘要: | 四元樹資料結構在電腦圖學, 影像處理等領域中, 扮演著非常重要的角色.由於指標四元樹使用"指標"做為運算時的媒介, 雖然對降低時間複雜度助益不少, 但是相對的造成空間複雜度增高的問題.線性四元樹也就因應此一問題而產生.本論文將提出在"機率模組"理論下所推導的結果.同時說明一般隨機影像中, 使用線性結構較指標四元樹節省記憶體約60.66%~75.83% |
日期: | 2007-01-16T06:26:55Z |
分類: | 1995年 NCS 全國計算機會議 |
文件中的檔案:
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
ce07ncs001995000102.pdf | 510.82 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。