[發明專利]影像搜尋模塊及其方法

無效

• 申請號: 201110336250.9
• 申請日: 2011-10-28
• 公開（公告）號: CN103024372A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 吳威諭
• 申請（專利權）人: 瀚宇彩晶股份有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/36
• 代理公司: 北京中譽威圣知識產權代理有限公司 11279
• 代理人: 王正茂;郭振興

技術領域

本發明涉及影像動態補償(Motion?Compensation，MC)技術領域，具體說是涉及一種可改善動態估算(Motion?Estimation，ME)機制的影像搜尋模塊及方法。

背景技術

動態估算機制廣泛地使用在視頻處理系統(Video?Processing?System)中，且應用范圍遍及視頻壓縮(Visual?Compressing)、取樣率轉換器(Sample?Rate?Conversion，SRC)及影像過濾(Image?Filtering)等等。而目前，許多視頻壓縮的標準，例如，MPEG-1/2/4或ITU-T?H.261/262/263/264中，動態估算的運算方式采用將畫面切割成若干個區塊(Block)后，進行動態規劃(Dynamic?Program)，并比對前后兩張影像的區塊內容數據，運算獲得影像的移動向量(Motion?Vector)，以內插出一虛擬的中間影像，完成動態補償，降低動態畫面間的累贅(Temporal?Redundancy)現象。

舉例而言，現行動態估算的搜尋機制中，若以六乘六的區塊作為基礎單位，且假設左上角位置中的像素(Pixe1)為初始像素，即為第一個估算像素。以初始像素為中心點，其上下左右各延伸三個像素的長度作為搜尋范圍，則此第一個估算像素需進行四十九次的搜尋比對，以運算獲得此第一個估算像素的向量預測強度值。又，每個六乘六區塊分別具有三十六個像素，因此，每個六乘六區塊分別具有三十六個向量預測強度值，且每個向量預測強度值是經由四十九次的搜尋比對而運算獲得。由此可知，以區塊作為動態估算的基礎單位，進行畫面全局性的搜尋，依序比較每個像素的影像數據，將使得動態估算作業需耗費較長的搜尋時間，并產生龐大的運算數據量。

發明內容

有鑒于上述現有技術的問題，本發明將提出一種影像搜尋模塊及其方法，以在不使影像失真的前提下，達到降低搜尋次數與搜尋時間，并減少運算數據量及運算時間的目的。

根據本發明的一目的，揭露一種影像搜尋模塊，其包含一儲存模塊、一設定模塊以及一處理模塊。儲存模塊儲存第一畫面，第一畫面具有一第一區塊以及一第一像素。設定模塊在一第二畫面中設置若干個第一估算區塊，且各第一估算區塊具有一第一估算像素，并以一第一間距為邊長。并且，設定模塊以第二畫面中對應在第一像素的同等位置為起始點，并沿一預定方向依序排列第一估算區塊。處理模塊連接設定模塊，擷取并比對第二畫面的各第一估算區塊中的影像數據與第一畫面的第一區塊中的影像數據，以依序運算各第一估算區塊相對在第一區塊的第一預測強度值。

優選地，設定模塊更包含若干個第二估算區塊，且各第二估算區塊具有一第二估算像素，并以一第二間距為邊長。第二估算區塊以具有最小第一預測強度值的第一估算像素為起始點，并沿預定方向依序排列。處理模塊分別擷取并比對各第二估算區塊中的影像數據與第一區塊中的影像數據，以依序運算各第二估算區塊相對在第一區塊的第二預測強度值。

設定模塊更包含若干個第三估算區塊，且第三估算區塊具有一第三估算像素，并以一第三間距為邊長。所述第三估算區塊以具有最小第二預測強度值的第二估算像素為起始點，并沿預定方向依序排列。處理模塊分別擷取并比對各第三估算區塊中的影像數據與第一區塊中的影像數據，以依序運算各第三估算區塊相對在第一區塊的第三預測強度值。

優選地，第二間距小于第一間距，且第三間距小于所述第二間距。

處理模塊分別比對第一區塊與各第一估算區塊、各第二估算區塊或各第三估算區塊，并依序運算，以獲得若干個絕對差總和值。

優選地，各絕對差總和值分別為第一預測強度值、第二預測強度值或第三預測強度值。

此外，本發明更揭露一種影像搜尋方法，適用在一動態圖像處理系統的動態估算中，所述方法以一影像搜尋模塊進行移動向量的搜尋作業，影像搜尋模塊包含一儲存模塊、一設定模塊以及一處理模塊，影像搜尋方法包含下列步驟：通過儲存模塊儲存第一畫面，以設置一第一區塊在第一畫面中；以一第一間距為邊長，形成若干個第一估算區塊；以設定模塊設置這些第一估算區塊在一第二畫面中；以對應在第一區塊中的一第一像素的同等位置為起始點，并沿一預定方向依序排列各第一估算區塊；以處理模塊擷取并比對各第一估算區塊中的影像數據與第一區塊中的影像數據；以及依序運算各第一估算區塊的第一估算區塊相對在第一區塊的一第一預測強度值。