二步搜尋的多階區塊截取編碼法

Abstract

本文提出一個新的多階區塊截取編碼法，最佳的量化值可由全搜尋獲得，但是全搜尋相當耗時間且不具實用性。一個二步搜尋的方法用來降低計算複雜度：第一步，以臨界初值為中心，與左右二側固定距離的另外二點，共三點來搜尋，以最小絕對誤差的點為新的中心。相同的方式，可以在第二步搜尋找到較佳的結果。比較發現，本方法可得到相當接近全搜尋的最佳值，而計算量可大大減少。