text: 方塊編碼的同時，減少灰度等級，以達到壓縮的目的。方塊編碼被認為是紋理壓縮演算法DXTC的前身；但在DXTC出現之前很久，方塊編碼已就被引入彩色影象的壓縮，即色彩單元壓縮。 方塊編碼也被採用於視訊壓縮 中。方塊編碼由普渡大學的米歇爾和德爾普兩位教授首先提出。如果以4x4的方塊為基本單位，用8位元的整型來傳輸或儲存，這種演算法可以達到4：1的壓縮比率。如果用更大尺寸的方塊，可以達到更大的壓縮比率，但影象質量也會相應地降低。這種演算法也被用於了火星探路者的影象壓縮。壓縮過程.影象被劃分成4x4的方塊，對於每個方塊，計算其平均數和標準方差。這兩個值將用來決定解壓縮時相應的方塊所擁有的畫素值。之後，根據平均數將這個方塊中的畫素分為兩個灰度等級：formula_1這裡的formula_2是原影象中的畫素值， formula_3是壓縮後的畫素值。如果原畫素值大於平均值，壓縮後其值為1，否則為0。畫素值如果等於平均值，其值可以為1，也可以為0，取決於具體實現的設定。每個畫素壓縮之後只需要一個位元，每一方塊將需要16個位元來儲存畫素值。然後根據平均值和標準方差，計算出a和b兩個值，這兩個值和16位元的畫素值一起被儲存。計算公式為：formula_4formula_5其中formula_6為標準方差, (formula_7)為平均值，m為方塊中的總畫素值，q為原影象中值大於平均值的畫素個數。解壓縮過程中，值為0的畫素被賦值為a，為1的被賦值為b。formula_8壓縮的計算量要遠大於解壓縮的。解壓縮時，只要將值0替換成a，值1替換成b。而壓縮時，需要計算平均值，標準方差和用於解壓縮的兩個值。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 方塊編碼
metadata: https://zh.wikipedia.org/wiki?curid=3168595