Abstract
四分支之影像編碼在影像處理及影像資料壓縮的領域中愈來愈重要，早期，樹狀式的四分支資料結構須要龐大的記憶空間，是它的一大缺點。此篇論文中，使用一種快速排列與合併的方法，將二值化的影響轉換成線性四分支的表示法。最重要的是可推導出一個數學模式來預估線性四分支的壓縮比率，藉此，可評估此方法的好壞。在傳送或儲存影像時，可先藉此種方法預估須要多大的記憶空間，而不必實際編碼完後才可知道。從實驗結果中，預估值與實際上位元率的比較中，可以得知數學模式預做的接近程度。線性四分支的資料結構不僅可以做資料壓縮，在影像處理中，它有很大的優點，所以，在此篇論文中，亦將控索它的優點所在。