TWI262431B - Method and computer-readable medium for detecting motion and filtering noise by using block processing - Google Patents

Description

1262431 五、發明說明（1) 一、 【發明所屬之技術領域】 本發明係有關於影像處理的方法，特別是有關於一種 利用區塊處理來偵測物體移動、濾除影像雜訊以及減少影 像比較時之運算量的方法。 二、 【先前技術】 在許多的報告、文獻資料以及專利說明書中都曾介紹 過物體移動偵測的方法。大多數的移動偵測技術是以比較 所接收到的影像與所儲存的參考影像兩者之間的差異為基 本原則，而一般常用的方法是將所接收到影像中的像素值 (p i X e 1 v a 1 u e )減去參考影像中相對應位置的像素值，繼 Φ 而加總這些差值，而當這些差值的總和超越某預設的閾值 時則產生物體移動的指示。然而，此方法的問題在於所接 收到影像的所有像素值均需與參考影像中所對應位置的像 素值做減法運算，也就是說每一個像素的差值運算及加總 運算都需被執行，也因此它的運算量非常大而且需要一個 具有強大功能的浮點運算（f丨〇 a t i n g - ρ 〇 i n t 〇 p e r a t i ο η )單 元及高速電腦化的運算速度支援。 此外，雜訊有時也會造成移動偵測的誤判。例如：所 I 接收到的影像與所儲存參考的影像間由於物體的範圍亮度 (a r e a b r i gh t n e s s )變化或由感應器本身所引起的水波紋 現象等，這些因素都有可能導致像素差值的總和突然地超 越預設的閾值而產生一移動指示的認知，但事實上兩影像

第5頁 1262431 五、發明說明（2) 間並無物體移動的情形發生。因此，此類的雜訊需被濾除 以提高移動偵測的準確度及精準度。 所以，如何減少影像處理時的運算量而又能保持移動 偵測的準確性，以及如何有效及快速的濾除足以導致移動 偵測誤判的雜訊干擾，是此技術領域必然會遭遇的問題， 也是本發明所要去克服的問題。 三、【發明内容】 鑑於上述之發明背景中，習知技藝中的移動偵測會有 運算量過高及雜訊干擾等問題。本發明之目的在於提供一 ® 種利用區塊處理來偵測物體移動、濾除影像雜訊干擾以及 減少影像比較時之運算量的方法及控制程式的記錄媒體， 藉此改良習知技藝中的諸項缺點。 本發明的目的之一為，提供一種利用區塊處理的移動 偵測方法。 本發明之另一目的為，提供一種濾除因感應器所產生 的水波紋雜訊或因物體區域亮度變化所產生之雜訊干擾的 φ 方法。 本發明之又另一目的為，提供一種減少影像比較時之 運算量的方法，用以加速影像處理時的速度。

1262431 五、發明說明（3) 本發明之再一目的為，提供一種記錄利用區塊處理偵 測移動及濾除雜訊的控制程式的記錄媒體，其記錄使電腦 執行偵測影像中的物體移動，並濾除因感應器所產生的水 波紋雜訊或因物體區域亮度變化所產生之雜訊干擾。 根據以上所述之目的，本發明提供了一種利用區塊處 理偵測移動及濾除雜訊的方法。此方法包含（A )將一輸入 影像及一參考影像分割成數個區塊，其中，所分割區塊的 理想值大小為所輸入影像之原始解析度的百分之一至百分 之四；（B )分別比較這些輸入影像的區塊與相對應的參考 _ 影像區塊，並儲存這些比較結果於所宣告的資料結構中， 其中，此參考影像可以是輸入影像的前序影像或後序影像 且所宣告的資料結構可以是一陣列或串列（1 i n k e d 1 i s t) 或指標結構等；（C )標記超出第一預設閾值的比較結果， 其中，第一預設閾值的理想值於本發明的實施例中為1， 藉此，指示出相對應於超出第一預設閾值比較結果的影像 改變區塊；（D)合併這些被標記的比較結果於與其相鄰接 的區域，其中，本發明之實施例係利用雙向鏈串列 (double linked list)來合併這些被標記的比較結果，藉$ 此，依影像改變區塊的位置合併成影像改變區域；（E )計 算各區域的偏差值並與第二預設閾值做比較，其中，第二 預設閾值的理想值於本發明的實施例中為0 . 3 5，藉此偵測 影像中的物體移動並濾除因水波紋所導致的雜訊及區域亮

第7頁 1262431 五、發明說明（4) 度變化所產生的干擾。此外，由於利用區塊處理代替像素 處理，影像比較的運算量也相對的減少。 再者，前述所提及的步驟（B )比較輸入影像的區塊與 相對應的參考影像區塊包含下列所述之步驟： (/ (Σ ( a rb ! ) 2) ) /m^m 5 其中，i = 0〜m*m，m表示所分割區塊一邊的像素個數，a i及 b i分別表不輸入影像及蒼考影像相對應區塊内的像素 值。 並且，前述所提及的步驟（E )計算各區域的偏差值包 _ 含下列所述之計算步驟： (Σ I X i Xavg l)/n*Xavg’ 其中，i二0〜η，η為一合併區域内超出第一預設閾值的比較 結果的個數，X i為一比較結果的值，X avg則為此區域比較 結果的平均值。 本發明更揭露一種記錄利用區塊處理偵測移動及濾除 雜訊的控制程式的記錄媒體，此記錄媒體使電腦執行的程 序包含上述所提及的（A )、（ B )、（ C )、（ D )及（E )等步驟（前0 已敘述，不在此重複累述），並且能更進一步執行包含步 驟（B )的比較輸入影像的區塊與相對應參考影像的區塊的 程序及步驟（E )的計鼻各區域的偏差值的程序。錯此記錄 媒體的程序使電腦執行達到上述步驟來偵測影像中的物體

第8頁 1262431 五、發明說明（5) 移動，並濾除因水波紋所導致的雜訊及區域亮度變化所產 生的干擾。 四、【實施方式】 本發明的一些實施例會詳細描述如下。妹而，除了詳 細描述外，本發明還可以廣泛地在其他的實施例施行，且 本發明的範圍不受限定’其以之後的專利範圍為準。 如第一圖所示，係本發明之偵測移動、濾除雜訊干擾 及減少影像比較運算量方法之概要步驟流程圖。在步驟 1 1 0，將一輸入影像及一參考影像分割成數個區塊。此輸 入影像與參考影像大小相同且解析度亦相同並且可為參考 影像之丽序或後序之影{象’因此兩影像可以做相互對應的 比較。一般而言，在兩影像中的像素都經由適當的編/解 碼程序處理（例如：離散餘弦轉換（Discrete Cosine

Transform, D C T ))而得创如私處上[上 已為原來的1/8。在本對應、的灰階值，且此時的影像 為所輸入影像之原始解^月中’义割區塊大小的理想值約 像先經DCT只取DC值後f =的百分之一至百分之四，即影 析度決定區塊分割比例此吩影像已為原來的1 / 8 )，再依解 3 5 2x2 8 8時，區塊分宝/，如· 6 4 0x4 8 0時，區塊分割m = 8 ; 及1 7 6x 1 4 4時，區塊^二〜6’ 3 2 0x24 4時，區塊分割m = 以 4 8 0時，以8 X 8為~分宝°/〜4。所以當原始解析度為6 4 0 X 以6x6為一分割區塊7 ·吾區塊；原始解析度為3 5 2x2 8 8時， ’原始解析度為3 2 0x 2 4 0時，以5χ5為

第9頁 1262431 五、發明說明（6) 一分割區塊；以及原始解析度為1 7 6 X 1 4 4時，以4 X 4為一分 割區塊。在步驟1 2 0，分別比較這些輸入影像的區塊與相 對應的參考影像區塊，並儲存這些比較結果於所宣告的資 料結構中。其中，參考影像可以是輸入影像的前序影像或 後序影像且所宣告的資料結構可以是一陣列或串列或指標 結構等。在步驟1 3 0，標記超出第一預設閾值的比較結果 。此第一預設閾值的理想值於本發明之實施例中為1且可 依實際需求做適當的調整。經此步驟，指示出相對應於超 出第一預設閾值比較結果的影像改變區塊。在步驟1 4 0， 合併這些被標記的比較結果於與其相鄰接的區域。其中， 本發明之實施例係利用雙向鏈串列來合併這些被標記的比 · 較結果，藉此步驟，將影像改變區塊依其相鄰接位置合併 成影像改變區域。在步驟1 5 0，計算各區域的偏差值並與 第二預設閾值做比較。此第二預設閾值的理想值於本發明 之實施例中為0 . 3 5且可依實際需求做適當的調整。 經上述之步驟處理，不僅影像中的移動可被偵測出來 並且因水波紋所導致的雜訊及區域亮度變化所產生的干擾 亦可被渡除掉。此外，由於利用區塊處理代替像素處理， 影像比較時的運算量也會相對的減少，而此特性更特別適φ 用於沒有浮點運算單元或浮點運算能力不強的内嵌式系統 (embedded system)0 再者，前述所提及的步驟1 2 0分別比較輸入影像的區

第10頁 1262431 五、發明說明（7) 塊與相對應的參考影像區塊包含下列所述之步驟： (/~ ( Σ ( a「b i ) 2) ) /m*m， 其中，i = 0〜m*ni，m表示所分割區塊一邊的像素個數，a i及 b i分別表示輸入影像及參考影像相對應區塊内的像素值 。經此步驟所得到的比較值代表一影像區塊改變的平均程 度。於本發明中，m值會依輸入影像之原始解析度而改變 (約為其百分之一至百分之四），在本發明之實施例中，當 輸入影像解析度為640*480時’ in值為8。 並且，前述所提及的步驟1 5 0計算區域的偏差值包含 下列所述之計算步驟： Φ (Σ | X「X avg 丨）/n*x avg， 其中，i = 0〜η，η表示一合併區域内超出第一預設閾值的比 較結果的個數，X i為一比較結果的值，X avg則為此區域比 較結果的平均值。 如第二圖所示，係本發明之實施例中用以儲存輸入影 像及參考影像比較結果之陣列結構2 0 0示意圖。本實施例 以解析度6 4 0 * 4 8 0為例，且兩影像經適當的編/解碼程序（ DCT， 1/8 scale只取DC值）及區塊分割（m = 8)，因此，此陣 列的大小為1 0 * 7單位。此陣列結構2 0 0内的黑點（例如存1 ) _ 表示相對應位置的比較結果超出第一預設閾值（例如：（0， 0)、（0, 1)、（0, 4)、（0, 7)、（1，1)、（1，2)、…等），這也 代表著這些位置所對應的影像區塊有所改變。而未標示黑

第11頁 1262431 五、發明說明（8) 點的陣列位置（例如存0 )則表示其所儲存的比較結果並未 超出第一預設閾值，也就是說所對應的影像區塊沒有改變 。此儲存及標記方式可經由多樣的標記方法及資料結構所 達成，因此，本實施例僅舉出此一種可能之組合以方便說 明。 如第三圖所示，係本實施例用於合併超出第一預設閾 值比較結果的雙向鏈串列3 0 0示意圖。此雙向鏈串列3 0 0包 含八個欄位（f i e 1 d )。欄位3 0 1用來當成旗標（f 1 a g )指示新 的區塊列（b 1 ock row )與已插入此雙向鏈中之區域間的關 係，若為1，則表示此區域與新列沒有相鄰；若為0，則有 φ 相鄰的關係。攔位3 0 2用來記錄此區域的大小，即其所包 含的區塊數。攔位3 0 3用來記錄此區域最底層左邊的區塊 位置。欄位3 0 4用來區別以一個區塊列隔開的獨立區域。 襴位3 0 5為一陣列指標，其指向存放著構成此區域的區塊 位置。搁位3 0 6用來儲存此區域的偏差值。搁位3 0 7、3 0 8 均為指標，分別指向前一個串..列.及後一個串歹!J 。然而，欄 位的定義並非僅侷限於此種方式及順序，在此所揭露的僅 為本發明之一較佳實施例。 如第四A圖及第四B圖所示，存在第一區塊列超出預設® 閾值的比較結果被依其位置合併成三個區域。如第四A圖 所示，位置（0，0 )及位置（0，1 )因相鄰接而被合併成為第一 區域4 0 1 ;位置（0，4 )及位置（0，7 )則分別以第二區域4 0 2及

第12頁 1262431 五、發明說明（9) 第三區域4 0 3表示。如第四B圖所示，三個雙向鏈串列分別 代表三個區域。攔位3 0 1 A、3 0 1 B及3 0 1 C的值均為0，表示 第一區域4 0 1、第二區域4 0 2及第三區域4 0 3與下一區塊列 仍有相鄰關係。攔位3 0 2 A則因第一區域401内有兩個區塊 所以其值為2 ;而欄位3 0 2 B、3 0 2 C的值分別為1，因為第二 區域4 0 2、第三區域4 0 3内分別僅有一個區塊。攔位3 0 3 A、 3 0 3 B及3 0 3 C分別儲存第一區域4 0 1、第二區域4 0 2及第三區 域4 0 3之最底層左邊的區塊位置。欄位3 0 4 A、3 0 4 B及3 0 4 C 的值均為0，表示第一區域4 0 1、第二區域4 0 2及第三區域 4 0 3仍未是獨立區域。欄位3 0 5 A ' 3 0 5 B及3 0 5 C分別儲存陣 列指標指向存放著構成第一區域4 0 1、第二區域4 0 2及第三 $ 區域4 0 3的區塊位置。攔位3 0 6 A、3 0 6 B及3 0 6 C的值均為0， 因為第一區域4 0 1、第二區域4 0 2及第三區域4 0 3並非是獨 立區域，所以偏差值還未計算。欄位3 0 7 A存零值（n u 1 1 )， 因為此雙向鏈串列為第一個順序，而欄位3 0 8 Α則指向下一 個代表第二區域4 0 2的雙向鏈串列同.理，欄位3 0 7 B及 3 0 8 B則分別指向前一個代表第一區域4 0 1及後一個代表第 二區域4 0 3的雙向串歹if ，搁位3 0 7 C則指向前一個代表第二 區域4 0 2的雙向串歹，而欄位3 0 8 C則存零值，因為此雙向 鏈串列為最後一個順序。 _ 如第四C圖及第四D圖所示，存在前二區塊列超出預設 閾值的比較結果被依其位置合併成兩個區域。如第四C圖 所示，第一區域4 0 1合併位置（1 , 1 )、（ 1，2 )、（ 1，3 )及第二

第13頁 1262431 五、發明說明（10) 區域4 0 2成為第四區域4 0 4 ;而第三區域合併位置（1，6 )、 (1，7 )及（1，8 )成為第五區域4 0 5。如第四D圖所示，三個雙 向鏈串列被合併成為兩個區域。因此，襴位3 0 1 A及3 0 1 C均 存0，表示第四區域4 0 4及第五區域4 0 5與下一區塊列仍有 相鄰關係。欄位3 0 2 A則因第四區域4 0 4内有六個區塊所以 存6 ;而欄位3 0 2 C則因第五區域4 0 5内有四個區塊所以存 4。攔位3 0 3 A及3 0 3 C分別儲存第四區域4 0 4及第五區域4 ◦ 5 之最新底層左邊的區塊位置。攔位3 0 4 A及3 0 4 C均存0，表 示第四區域4 0 4及第五區域4 0 5仍未是獨立區域。欄位3 0 5 A 及3 0 5 C分別儲存陣列指標指向存放著構成第四區域4 0 4及 第五區域4 0 5的區塊位置。欄位3 0 6 A及3 0 6 C均存0，因為第鲁 四區域4 0 4及第五區域4 0 5並非是獨立區域，所以偏差值還 未計算。欄位3 0 7 A依舊存零值，而襴位3 0 8 A則指向下一個 代表第五區域4 0 5的雙向鏈串列；同理，欄位3 0 7 C則指向 前一個代表第四區域4 0 4的雙向串列，而欄位3 0 8C則依舊 存零值。 如第四E圖及第四F圖所示，存在前三區塊列超出預設 閾值的比較結果被依其位置合併成兩個區域。如第四E圖 所示，由於第四區域4 0 4並無與其相接的新區塊，因此其 合併狀態並無改變；而第五區域4 0 5則合併位置（2，8 )的區 塊成為第六區域4 0 6。如第四F圖所示，兩個雙向鏈串列分 別代表兩個區域。欄位3 0 1 A的值由0變成1，表示此第四區 域4 0 4與下一區塊列已無相鄰的關係，而此雙向串列的其

第14頁 1262431 五、發明說明（11) 餘攔位3 0 2 A至3 0 8 A的值均沒有改變。而攔位3 0 2 C的值由4 變成5且攔位3 0 3 C儲存第六區域4 0 6之最新底層左邊的區塊 位置，同時，位置（2 , 8 )也被存入構成第六區域4 0 6的區塊 位置中。至於其他欄位的值也都沒有改變。 如第四G圖及第四Η圖所示，存在前四區塊列超出預設 閾值的比較結果被依其位置合併成兩個區域。如第四G圖 所示，第四區域4 0 4的合併狀態依舊沒有改變；而第六區 域4 0 6則合併位置（3，8 )的區塊成為第七區域4 0 7。如第四Η 圖所示，兩個雙向鏈串列分別代表兩個區域。欄位3 0 1 Α至 3 0 8 A的值維持與上個步驟相同，也就是說，區域4 0 4的狀 Φ 態在此步驟均沒有改變。而欄位3 0 2 C的值由5變成6且欄位 3 0 3 C儲存第七區域4 0 7之最新底層左邊的區塊位置，同時 ，位置（3，8 )也被存入構成第七區域4 0 7的區塊位置中。 再次參考第四G圖及第四Η圖，存在前五區塊列超出預 設閾值的比較結果被依其位置合併成兩個區域。如第四G 圖所示，第四區域4 0 4及第七區域4 0 7的合併狀態依舊維持 與上個步驟相同。然而，欄位3 0 1 C的值已由0變成1，表示 此第七區域4 0 7與下一區塊列已無相鄰的關係而是為一獨 立區域。在繼續合併下一區塊列前，此兩獨立區域4 0 4及 4 0 7的偏差值也分別被加以計算而存入相對應的欄位3 0 6 A 及 3 0 6 C。 1262431 五、發明說明（12) 同理，本實施例的最後兩列合併步驟與上述之方法及 程序相似，因此合併的最後結果如第四I圖及第四J圖所示 。待計算出所有區域的偏差值後便分別與第二預設閾值做 比較以偵、測物體移動及判斷是否為雜訊干擾。 綜合上述，本發明所揭露的一種記錄利用區塊處理偵測移 動及濾除雜訊的控制程式的記錄媒體，其利用區塊處理偵 測移動及濾除雜訊的控制程式使電腦執行的程序包含圖1 所提及的步驟1 1 0〜1 5 0 (前已詳述，不在此重複累述）。例 如：分割影像程序（步驟1 1 0 )、比較影像區塊程序（步驟 1 2 0 )、與第一閾值比較程序（步驟1 3 0 )、合併影像區塊程 馨 序（步驟1 4 0 )及計算區域偏差值和與第二閾值比較程序（步 驟1 5 0 )。並且更進一步包含執行步驟1 2 0的比較輸入影像 的區塊與相對應的參考影像區塊、步驟1 5 0的計算各區域 的偏差值及達到圖4B、4D、4F、4H、4J (或圖4A、4C、4E 、4 G、4 I )所示意的合併步驟的程序。因而，藉此記錄媒 體使電腦執行達到上述步驟的程序來偵測影像中的物體移 動，並濾除因水波紋所導致的雜訊及區域亮度變化所產生 的干擾。 以上所述僅為本發明之較佳實施例而已，並非用以限 ® 定本發明之申請專利範圍；凡其他為脫離本發明所揭示之 精神下所完成之等效改變或修飾，均應包含在下述之申請 專利範圍。

第16頁 1262431 圖式簡單說明 步 要 既 之 擾 干 訊 雜 除 及 測 偵 動 移 之 明明 說發 單本 簡係 式圖； 圖一圖 ί第程 、 流 五 驟 士口 会、 列 \&一 的 果 結 較 比 存 儲 以 用 例 施 實 之 明 發 本 係 fglf •’ 二圖 第意 示 構 鏈 向 雙 的 果 結 較 比 併 合 以 用 例 施 實 之 明 發； 本圖 係意 圖示 三構 第結 列 士5~ 第四A、四C、四E、四G及四I圖係本發明之實施例以 第二圖為例的陣列合併步驟示意圖；以及 第四B、四D、四F、四Η及四J圖係本發明之實施例以 第二圖為例的雙向鏈串列合併步驟示意圖。 主要部分之代表符號： 1 1 0〜1 5 0 本發明之處理步驟 2 0 0 本發明之實施例用以儲存比較結果的陣列結構 3 0 0 本發明之實施例用以合併比較結果的雙向鏈串 列結構 401 第一影像改變區域 4 0 2 第二影像改變區域 4 0 3 第三影像改變區域

第17頁 1262431 圖式簡單說明 404 405 406 407 408 409 第四影像改變區域 第五影像改變區域 第六影像改變區域 第七影像改變區域 第八影像改變區域 第九影像改變區域 Φ

第18頁

Claims (1)

1262431 I --------- 六、申請專利範圍 1 . 一種利用區塊處理偵測移動及濾除雜訊的方法，包含： (A )將一輸入影像分割成複數個輸入影像區塊（b 1 〇 c k ) (B )分別比較該複數個輸入影像區塊與相對應複數個 參考影像區塊，並儲存複數個比較結果於一宣告的資料結 構中； (C )標記超出第一預設閾值（ΐ h r e s h〇1 d )的比較結果， 用以指示出相對應於該比較結果的影像改變區塊； (D )合併被標記的該比較結果於與其相鄰接的區域， 藉此，將該影像改變區塊依其位置合併於影像改變區域（ region);以及 參 (E )計算該影像改變區域的偏差值並與第二預設閾值 做比較，藉此，偵測物體移動及濾除因水波紋（m 〇 i r e )所 產生的雜訊及範圍亮度變化所產生的干擾。 2. 如申請專利範圍第1項之利用區塊處理偵測移動及濾除 雜訊的方法，其中上述之複數個輸入影像區塊的大小約為 該輸入影像之原始解析度的百分之一至百分之四。 3. 如申請專利範圍第1項之利用區塊處理Ϊ貞測移動及渡除 雜訊的方法，其中上述之步驟（B)包含下列的比較步驟·· (v厂（Σ (a「b ^ ) 2) ， 其中，i = 0〜m*m，m表示一輸入影像區塊一邊的像素個數， a i及b i分別表示該輸入影像及該參考影像之相對應區塊

第19頁 1262431 六、申請專利範圍 内的一像素值（pixel value)。 4,如申請專利範圍第3項之利用區塊處理偵測移動及渡除 雜訊的方法，其中上述之參考影像是輸入影像的前序影像 5.如申請專利範圍第3項之利用區塊處理偵測移動及渡除 雜訊的方法，其中上述之參考影像是輸入影像的後序影像 6. 如申請專利範圍第1項之利用區塊處理偵測移動及濾除 鲁 雜訊的方法，其中上述之第一預設閾值為1。 7. 如申請專利範圍第1項之利用區塊處理偵測移動及濾除 雜訊的方法，其中上述之步驟（D)更包含運用一雙向鏈串 歹1J ( d 〇 u b 1 e 1 i n k e d 1 i s t)來合併被標記的該比較結果。 8. 如申請專利範圍第1項之利用區塊處理偵測移動及濾除 雜訊的方法，其中上述之步驟（E)包含下列的計算步驟： (Σ I X rx avg 丨）/n*x avg， 其中，i = 0〜η，η表示一影像改變區域内超出第一預設閾值 之比較結果的個數，X i為一比較結果的值，X avg則為該影 像改變區域比較結果的平均值。

第20頁 1262431 六、申請專利範圍 9 ·如申請專利範圍第1項之利用區塊處理偵測移動及濾除 雜訊的方法，其中上述之第二預設閾值為0 . 3 5。 程 制 空 的 訊 隹 除 及 動 移 測 偵 彐工 處 塊 區 用 利 錄 己 =口 ^-^1 種 控 的 訊 除 及 動 移 測： 偵含 理包 處少 塊至 區序 用程 利的 其行 ，執 础豆甾 媒電 錄使 記式 的程 式制 塊 區 像 影 入 輸 個 數 複 成 割 分 像 影 入 輸 一； 將序 行程 執之 \)/ A k ( c 〇 r 表 b (B)執行分別比較該複數個輸入影像區塊與相對應複 數個參考影像區塊，並儲存複數個比較結果於一宣告的資 料結構中之程序； (C )執行標記超出第一預設閾值（t h r e s h ο 1 d )的比較結 果之程序，用以指示出相對應於該比較結果的影像改變區 塊； (D)執行合併被標記的該比較結果於與其相鄰接的區 域之程序，藉此，將該影像改變區塊依其位置合併於影像 改變區域（r e g i ο η );以及 (Ε)執行計算該影像改變區域的偏差值並與第二預設 閾值做比較之程序，藉此，偵測物體移動及濾除因水波紋 (m 〇 i r e )所產生的雜訊及範圍亮度變化所產生的干擾。 1 1 .如申請專利範圍第1 0項之記錄利用區塊處理偵測移動 及濾除雜訊的控制程式的記錄媒體，其中上述之複數個輸 入影像區塊的大小約為該輸入影像原始解析度的百分之一

第21頁 1262431 六、申請專利範圍 至百分之四。 1 2 .如申請專利範圍第1 0項之記錄利用區塊處理偵、測移動 及濾除雜訊的控制程式的記錄媒體，其中上述之步驟（B ) 包含下列的比較步驟： (/ (Σ ( a「b 丨）2) ) /m*m， 其中，i = 0〜m*in，m表示一輸入影像區塊一邊的像素個數， a i及b ^分別表示該輸入影像及該參考影像之相對應區塊 内的一像素值（pixel value)。 1 3 .如申請專利範圍第1 2項之記錄利用區塊處理偵測移動 癱 及濾除雜訊的控制程式的記錄媒體，其中上述之參考影像 是該輸入影像的前序影像。 1 4 .如申請專利範圍第1 2項之記錄利用區塊處理偵測移動 及濾除雜訊的控制程式的記錄媒體，其中上述之參考影像 是該輸入影像的後序影像。 1 5 .如申請專利範圍第1 0項之記錄利用區塊處理偵測移動 及濾除雜訊的控制程式的記錄媒體，其中上述之第一預設 閾值為1。 零 1 6 .如申請專利範圍第1 0項之記錄利用區塊處理偵測移動 及濾除雜訊的控制程式的記錄媒體，其中上述之步驟（D)

第22頁 1262431 六、申請專利範圍 更包含運用一雙向鏈串列（double linked list)來合併被 標記的該比較結果。 1 7 .如申請專利範圍第1 0項之記錄利用區塊處理偵測移動 及濾除雜訊的控制程式的記錄媒體，其中上述之步驟（E ) 包含下列的計算步驟： (Σ I X r X avg I )/n*xavg， 其中，i二0〜η，n表示一影像改變區域内超出第一預設閾值 之比較結果的個數，X i為一比較結果的值，X avg則為該影 像改變區域比較結果的平均值。 1 8 .如申請專利範圍第1 0項之記錄利用區塊處理偵測移動 及濾除雜訊的控制程式的記錄媒體，其中上述之第二預設 閾值為0 . 3 5。

第23頁