視訊影像編碼之新巢狀搜尋演算法

本發明係關於一種視訊影像編碼之新巢狀搜尋演算法，本發明之新巢狀搜尋演算法(New Cellular Search Algorithm;簡稱NCS)，如一般區塊搜尋法中假設，在搜尋視窗中越遠離最佳匹配區塊的候選區塊與目前區塊的誤差値會越大，越接近最佳匹配的候選區塊與目前區塊的誤差値將越小，並利用特定的搜尋圖示HCSP和VCSP來搜尋需要比較的點與欲處理的區塊進行比對，可以有效的減少巢狀演算法的搜尋點數，藉以可更快速進行影像區塊比對，對視訊壓縮及解壓縮技術之改進，有很大效益。