快速巢式搜尋演算法Algorithm for decreasing the number of unnecessary checkpoints in the cellular search

專利類型

發明

專利國別 (專利申請國家)

美國

專利申請案號

10/863,025

專利證號

US 7,426,237 B2

專利獲證名稱

快速巢式搜尋演算法Algorithm for decreasing the number of unnecessary checkpoints in the cellular search

專利所屬機關 (申請機關)

長庚大學

獲證日期

2008/09/16

技術說明

一種快速巢狀搜尋演算法，其主要係包括下列步驟：利用目前之畫面框，尋找出前一個畫面 框中之最匹配的區塊，用以產生視訊編碼時所需要之預測移動向量，利用比對候選區塊來決 定一最常發生的區塊移動向量，來執行整體性移動，而得到此區塊整體移動向量。 A novel algorithm, named fast cellular search(FCS), to decrease the number of the unnecessary checking points used in the CS(Cellular search)algorithm is presented. Basically, the proposed algorithm determines the direction of the current motionvector from the previous moting vector and reducess the computation for checking the candidate motion vector. In the experiment, we show that the averagee number of searched blocs by using FCS is less than those by using other fast search algorithms. From the Experimentall results, it is shown that the same quality of image is obtained, however, the 50% computation is less than the cellular search algorithm. It is clear that the proposed FCS is very efficcient in computation reduction while keeping the almost same picture quality.

備註

本部(收文號1050015995)同意該校105年2月26日長庚大字第1050020336號函申請終止維護專利

連絡單位 (專責單位/部門名稱)

技術移轉中心

連絡電話

03-2118800轉3201

網址