方塊編碼

方塊編碼 ( 縮寫 ： BTC ） 是一種用於灰度圖像的有損數據壓縮算法 。 這種算法將圖像分爲以方塊爲單位 ， 在每一方塊中 ， 在保持原有平均數和標準方差 （ 即保持二階矩 ） 的同時 ， 減少灰度等級 ， 以達到壓縮的目的 。 方塊編碼被認爲是紋理壓縮算法DXTC的前身 ； 但在DXTC出現之前很久 ， 方塊編碼已就被引入彩色圖像的壓縮 ， 即色彩單元壓縮 。 方塊編碼也被採用於視訊壓縮 中 。 方塊編碼由普渡大學的米歇爾和德爾普兩位教授首先提出 。 如果以4x4的方塊爲基本單位 ， 用8比特的整型來傳輸或存儲 ， 這種算法可以達到4 ： 1的壓縮比率 。 如果用更大尺寸的方塊 ， 可以達到更大的壓縮比率 ， 但圖像質量也會相應地降低 。 這種算法也被用於了火星探路者的圖像壓縮 。