TW556121B

TW556121B - Two-dimensional pyramid filter architecture

Info

Publication number: TW556121B
Application number: TW091106024A
Authority: TW
Inventors: Tinku Acharya
Original assignee: Intel Corp
Priority date: 2001-03-30
Filing date: 2002-03-27
Publication date: 2003-10-01
Also published as: CN1511374A; US20020184276A1; ATE288148T1; DE60202757T2; DE60202757D1; EP1374400A1; JP2004530206A; EP1374400B1; KR20040007483A; HK1060944A1; WO2002080363A9; WO2002080363A1

Description

556121 A7 B7 五、發明説明（相關申請案本專利申請案相關於Tinku Acharya於2001年1月3日申請的美國專利申請案序號第09/754,684號，標題’’Multiplierless Pyramid Filter，” ； Tinku Acharya於2 00 1 年3 月 26 日申請的美國專利申請案序號第—_號，標題"Two-Dimensional

Pyramid Filter Architecture, π (事務所目錄標號 042390.Ρ1 127 5) ; Tinku Acharya於2001 年3 月 28 日申請的美國專利申請案序號第__號，標題π P y r a m i d 裝

Filter*，'，（事務所目錄標號 0423 9 0.P112 1 1);以及Tinku Acharya於200 1年3月—日同時申請的美國專利申請案序號第-•號’標題 ’’Two-Dimensional Pyramid Filter

Architecture，”（事務所目錄標號〇42390·Ρ1 1276)，全部讓渡給本申請對象事物的委託人並在一併做為參考。訂

線背景、本發明係相關錐式濾波器。

在影像處理中，常常需要分解一影像，例如掃描的彩色 #像’成為一或多個分開的影像呈現。例如，彩色或灰階的文件影像可以分解為背景及前景影像來做有效率的影像處理動作，例如，補強，壓縮，等等常應用在典型的影印機器或掃描裝置。在本文中，這個動作通常參考為除遮蔽動作。這個除遮蔽有時也用來移除可能存在與原來掃描，像的間色圖樣。例如，這些間色圖樣可能造成肉眼可察= 的不悦人工現象，如果沒有適當移除的話。這個分解戋= 遮蔽的傳統方法是濾波此彩色影像使之模糊。這些模L Z &張尺度適財國X 29$-~〜----- 556121 A7

五、發明説明（2 B7 結果接著用來協助決定影像要模糊及銳利的程度以便產生分解。通常這個模糊可以用”對稱錐式”濾波來達成。對稱錐式有限脈衝響應（FIR)濾波器是眾所皆知的。 :、乂而’這項影像處理技術的一個缺點是複雜度增加許多倍’當幾個不同大小的錐式濾波器平時使用以便產生多個模糊影像，來應用上述的技術。這個多重錐式濾波方法的強制方式平行使用多個FIR濾波器，如圖1的說明。這樣的方法展示出快速”對稱錐式濾波"架構的設計與實做來從單一來源影像平行產生不同的模糊影像可能是需要的。提供在圖1每個FIR方塊的括號中的數字代表對應長度的錐式濾波器。例如，（1，2，υ為階數或長度3的對稱錐式有限脈衝響應（FIR)的濾波器係數。類似的，（丨，2, 3 2 1} 為階數5的FIR錐式濾波器的係數，（1，2, 3, 4, 3’ 2’ 〇為階數7的FIR錐式濾波器的係數，、（1，2，3, 4，5 4 3 2 1)為階數9的FIR錐式濾波器的係數，依此類推。不幸的是，圖1展示的方法有缺點。例如，因為冗餘計I 可能造成的沒有效率。類似的，FIR實做常常採用乘法器; 路。而實做存在要降低或避免乘法器的使用，例如以移: 或加總電路，其可能造成增加的時脈及因此，可能降低兩路的輸出量。因此，需要有改善錐式濾波實做或架構的S 求。圖示簡述在規範的結論部分中特別指出並明確主張標的事物。然而，所主張的標的事物同時針對組織及動作的方法，以及

556121 A7 B7 五、發明説明（3 ) ---" 目的’特點及其附屬物，可藉由的參考下面的詳細說明在伴隨閱謂隨附的圖示而有最佳的理解，其中·· 圖1為发明貝做有限脈衝響應（FIR)多重錐式濾波架構之強制方法的方塊圖；圖2為一維無乘法器錐式濾波器的一具體實例；圖3為二維錐式濾波器架構的一具體實例；圖4為顯示由實做二維錐式滤波器架構產生的矩陣範例的表/矩陣，例如可由圖3具體實例實做的；圖5為顯不可由二維錐式濾波器架構操作的二維信號範例的表/矩陣；圖6顯示同時以列及以行應用一維錐式滤波器核心的表/ 矩陣；圖7為圖6而k = 9的表/矩陣；圖8為顯示在二維輸入信號取樣矩陣的列應用一維錐式濾波器之結果的表/矩陣；以及圖9為顯示在二維輸入信號取樣矩陣的行應用一維錐式濾波器之結果的表/矩陣。詳細說明在下面的詳細說明，描述位數眾多的特定細節以便提供對所主張標的事物的通盤了解。然而，那些熟習本技藝的人可理解到所主張的標的事物可在沒有這些特定細節的情形下實做。其他的例子中，習知的方法，程序，元件及電子路並未詳細說明以免模糊本主張標的事物。如前述’錐式濾波，特定的，對稱式錐式濾波，可以併尺度適用f國國家標準(CNS) A4規格(21〇χ297公釐)' -----

裝訂

線 556121 A7 ----------- B7 五、發明説明（^^ 同#色影像或彩色影像處理的採用以便分解或除遮蔽此影像’例如成為背景及前景影像，例如。雖然主張標的事物並未限制在此觀點的範疇，在這樣的關聯下，降低計算複雜度或處理及/或硬體成本的錐式濾波架構是特別需要的。類似的，操乘法器的實做，不特別在實做中採用乘法的，也是需要的因為這樣的實做或具體實例實做起來比採用或包含乘法咨電路的節省成本。雖然主張的範疇不限制在這個觀點的範疇，圖2說明一維錐式滤波咨的具體實例2〇〇，例如前述Tinku Acharyw>2〇〇i 年1月3日申請的美國專利申請案序號第〇9/754,684號，標題 ’’Multipherless Pyramid Fiher，”（事務所目錄標號 042390.P10722)更詳盡說明的。具體實例2〇〇包含一致的無乘法器_級對稱錐式濾波架構來產生有不同階數之連串或序列錐式濾波器的多數個濾波輸出信號流，輸出信號流的產生平行的發生。在這個特定的具體實例中，雖然，再次的，所主張的標的事物未限制在這個觀點的範疇中，每個貫做的不同階錐式濾波器的濾波輸出信號流在每個時脈週期上產生。因此，除了計算有效率，這個特定具體實例產生輸出量方面的良好結果。然而，如前面指出的，這個特定具體實例實做一維錐式濾波器。圖2為本文規範之理解。例如，輸入信號X，可以標示如下： X = (x0，x 卜…，X卜2，XM，Xj，x⑷,χ丨+ 2,…·）在數位或離散信號處理中，濾波可表示為輸入信號χ及濾本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐) 556121 A7 B7 五、發明説明（波器F的摺積®，在此關聯中有限長度的數位濾波器，在此參考為有限脈衝響應（FIR)遽波器。因此，濾^輸:信號流指示如下：

Y = X (8) F 如前述，圖2的特定具體實例採用錐式濾波器。這些濾波器通常利用長度或階數為奇數，例如3, 5, 7, 9等等的數位濾波器實做。奇數的階數，在此關聯，可以表示為形式 2 N-1，纟中N 4大於二的正整數，例如。這樣的數位遽波器的範例如下： F3 = (1,2,1) F5 = (1，2,3,2, 1) F7 = (1，2, 3, 4, 3, 2，1) F9 = (1，2, 3, 4, 5, 4, 3, 2，1) FM = (1，2, 3, ···· N，··.· 3, 2, 1)(其中，在此關聯中，M = 2N-1) 在前述的mH輸出信號或輸出信號流可以表示如下： B3 = X ® F3 = (V，V，·.·，b| i3, bi3, b^3，···.)輸入信號乂以F 3濾波的結果『=Χ ® F5 = (bQ% W ··· ’ W，V，bi + 15, ·.··)輸入信號 χ 以F 5遽波的結果 F7Mb〇7’ V，··人|7，^7,^7,)輸入信號 X以F 7濾波的結果本紙張尺度適用中國國家標準(CNS) A4規格裝訂線 556121 A7 B7 五、發明説明（6 ) B9 -X ® F9 = (b09, b丨 9 ，· · . ? b卜丨9, bi' b,V，輸入信號以f9 濾波的、结果 bm =X ® FM = (b0M， b m 1 ” · · • bMM，b，，biV '....)輸入信· X以F M濾波的結果以經驗得來表示這些濾波輪出信號取樣的另- -方式如下： Λ3 =Xi- .1 + 2Xi + Xi+l b丨5 =Xi- 2 + + 3Xi - 卜2x + Xi + 2 b丨7 =Xi- 3 + 2xi-2 + 3xm + 4x丨 + 3xi+1 + 2xi+2 -f X i + 3 V =Xi.4+2X,.3 +3x,.2 +4Xm +5Xi + 4x…+3Xj+2+ 類似的，藉由引入參考的，在此關聯中，做為狀態變數上面表示式可以重新表示為： bi3 =Xi + S〆，其中Si3 =Xi-l + Xi + Xi+1 V =V 1 + s丨5 ’其中Si5 =Xi-2 + X丨:丨+ xj x… + Xi + 2 bi7 Xi + 3 =V 5 + Sj7，其中 Sj7 =Xi-3 + X 丨·2 + XM + Xi + Xi+1 + Xi十2 b丨9 =W 7 + Si9，其中 Si9 =Xi-4 + X丨-3 +〜.2 + x丨 -l + Xi + Xi+l Xi + 2 H 卜 ΧΙ + 3 + Xi + 4 因此，所希望的錐式濾波器可以表示如下： B3 =X + s3，其中 S3 = (S〇3, S 丨' S2V··，SM3, S|3, s ;，.·.） B5 =Β3 + S5,其中 S3 = :(S〇5, Sl' S2、·.·，SM5,; B7 =Β5 + S7，其中 S7 = :(S〇7, Si' S2' ..·，Sm' Si ，，.··) B9 =Β' f + S9，其中 S9 = :(S〇9, Sl9, S29, .··，SM9, S9, S丨+19, ...）圖 2的研究說明圖2顯示錐式漉波器的計# 輸出信號流一 -9 - 本紙張尺度適用中國國家標準(CMS) A4規格(210X 297公釐) 556121 A7 ____ B7 五、發明説明（7 ) B 3，B 5，B 7，B 9等等由說明的具體實例產生。錐式濾、波為的之前討論發生在一維濾波的關聯中；然而，因為這種濾波器的至少部分對稱本質，可以實做錐式的二維濾波取代以列或以行的一維方式，其採用額外的計算步驟。如表示一維k —分項的錐式濾波器

，對應的二維錐式濾波器

Fkxk可如圖6顯π的得到。圖7中，已顯示k = 9的二維錐式濾波器核心。假設二維輸入信號，例如，信號取樣，的形式如圖5顯示’圖4為表列說明可能產生的矩陣，在此二維濾波信號取樣輸出矩陣，Pkxk其中二維輸入信號取樣矩陣用二維錐式濾波器核心Fkxk濾波。圖8顯示可由在二維輸入信號取樣矩陣的每一列施加一維 k -分項錐式濾波器所產生的矩陣，而圖9顯示矩陣由對二維輸入信號取樣矩陣的每一行施加一維k -分項錐式濾波器所產生。圖4中的矩陣由對二維輸入信號取樣矩陣施加二維（k X k)分項濾波器而得到，替代的，可以由以列接著以行的施加一維k-分項錐式濾波器而得到。應用這種方法產生濾波的信號取樣輸出Plx3，P3xl及P3x3，產生下面的關聯： Ο、〆2、"、"丨 P,3；3 ^2siM +45(. . .+i ___^10- 本紙張尺度適用中國S家棵準(CNS) A4規格(21G x ~ 556121 A7 B7 五、發明説明（8 /產生濾波信號取樣輸*ρ5χ1;ρ1χ5&ρ5χ5，產生下面關聯：

<；丨=\七 +25,七 + + 2〜丨，广5/+2 J p/f = ^-z^25u-i+35^+2^'^^2 ,,9, ., +45My-i +65M, y-, 4 . 9c . , +3v:/ +〜.H ’"·

Pi j 卜1 — -卜」 4-65 +35/)^)^(25^1/-2 +65<·^ i /*' ^ /-： (35,·.〆仏 H+9〜“,;+i ’·… { ^25 , .,+35^+2w»+5^^2 類似的，產生濾波信號取樣輸出p7xl，plx7&p7x7,產生下面的關聯：裝忙· = b Λ 35,七 + 私·Λ 3“ + 2〜

ρ7χ7 riJ :(5^3/-3 ^^/-3.7-2 +35/-3.H +4^3，Λ3ίΜ；;>» ^ 25«-3,y.2 ^ ^/-3,y+3 ) ^ (25r,2,-3 ^45^,.2 ^65^2,η ^4^2y+2 + 25f.2 .,3)4- (35MJ^^,,；.Z ^95M,^12sM,y ^95M,+l ^6,μ>;+2 ^3,Miy,3)^ (4,,y，3 u +4s,y+3) + (35Mj-3 4-95/+l(H +125M,y· +95M,y+l +6^1i7>2 +35My.+3)4- (25^2,y-3 ^45/+27-2 ^65/+2>l +85/+u +65i>2,7+1 +45^2J+2 +25/+2 -+3) + (,.3,-3 W2 ^35/+3.H +4ν3.Λ3^3>. +2W2 訂線再者，產生濾波輸出信號取樣輸出p ，p以及p9x9,產生下面的關聯： -11 - 本紙張尺度適用中國國家標準(CNS) A4规格(210 X 297公#) 556121 A7 B7 五、發明说明（9 ) C i l 十3十十 +3山 +2〜〇 ! + 2i, y-3 + 3^,,^2 + 45<<;.» + 5^<; + 4j/>;+1 + 3 j/>>+2 + 2j,^3 + ^,；.4

Kr-(s^^2s^+3"--2+4Wi +3'"4>2 ^25"4"3+^-4^)+ (25^,/-4 + 4 W3 +65^.2+85^-1+10^.3,- ^65,-.3^2 ^ 25f.) y,4 ) ^* (35^-4 +6W3 +9W2 +12W1 +155^.^l2^-« +9W2 +6i/-2-3 +35i-2-4) + (45^,4 ^85M.y.3 ^-12,+20,m, ^l65MJ,4.125MJ+2 ^-85,,.. + 45mj.J^ (55i^4 -.105^3 ^15^2 20.λη+255U + 20.,^ +15./>2 ^l〇^ ^,,y>4) + (45MJ.4 +8W3 +20^/· +125-·^ +8"m,.3 (35.u- +6W3 ^W2 +l2W* +35-2^4)" (25,.3^4 + 4^^3.y-3 + 6^.,3.,-2 85,.3^ + l〇^>3J + 8ii>3.；^ + 65*^J.2 + 4^>3J.3 + 25^3.,.4 ) + {Si^A +2^4<y.3 +35^4>2 +45^,,, +55/>4>y +4Wl +35/>4>2 +25i>4>3 +5i+4<y+4) 可以採用數學運算產生以下的： [1] C = (/¾^ + <;-,十 H/^2 + 2« + Ο 2«, + ) -(/¾ + 2/^χ + 2/¾ + /¾) - Λ5；、2(# + 〇 4〜上面的方程式[1 ]說明階數2 N - 1的直接二維錐式濾波器架構，在此案例中N為五，而可利用四個階數[2 ( N - 1 )- ___-12- _ 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）

装订

556121 A7 B7 五、發明説明

1]，其為七，的二維錐式濾波器潛在的實做，或是一個階數的[2 ( N - 1 ) - 1 ]二維錐式濾波器利用四個信號取樣矩陣，

以及十個階數2 N - 1 在此為九，的一維錐式濾波器，在此範例中濾波器是以列或以行的。也可採用一個階數^⑺一卜丨]的二維錐式濾波器’其在此為五來產生<;5 〃及兩個階數[2(Ν· 2 ) - 1 ]，在此為五，的一維錐式濾波器矩陣 .，在此範例中。圖，產生兩個信號取樣 3為說明這種具體實例的概略圖，然而，當然的，所主張對象事物不限制在这個特定實做或具體實例的範蜂。例如，對應那些由四個階數[2(N-1)-1] ’在此階數為七而、N為五，及由階數[2(N_ 1)-1]，此處階數為五，的二維錐式濾波器產生的輸出信號取樣可以不必由二維錐式濾波器產生。僅作為範例的，°這° 些輸出信號可利用一維錐式濾波器產生。這樣—個濾波哭顯示在圖2中，然而’再次的’也可以採用產生圖3;顯：架構輸出信號的額外方法。圖3說明積體電路（IC) 300，然而，當然白勺，替代的具體實例不必要實做在單一積體電路晶片上。IC 3〇〇包含階= 2 N-1，其中N為大於四的正整數，在此為五，的二維錐式濾波器架構，動作中可以產生，在個別時脈週期上，至^ 以下的。錐式濾波輸出信號的產生對應於四個階數(

裝訂

線 -13- 556121 A7 ___ B7 五、發明説明（μ ) 再次的為九，在此範例中Ν為五，的一維錐式濾波器產生的輸出信號’圖 3 中的 330、332、334、340、342、344、 3 50、352、3 54及360。錐式濾波器輸出信號的產生也對應由四個二維錐式濾波器或一個階數[2(Ν_丨）_丨]在此為七， N為五，之錐式濾波器利用信號取樣矩陣

Plxt\ ρ1χΊ n7x7 〇lxl ’’，广丨’卜丨，7 +丨，广'+ 1，广丨’尸產生的輸出信號。這些輸出信號由圖3中的加法器3 1 〇加總。錐式濾波輸出信號的產生也對應由階數[2 ( Ν - 2 ) - 1 ]或在此五，Ν為五，的二維錐式濾波态，利用信號取樣矩陣C5/5、以及兩個階數2 (Ν _ 2卜i的一維錐式濾波器利用信號取樣矩陣產生的輸出信號。這個三個輸出信號，p/f，p/，” 以及輸入仏號Si j在圖3的加法器39〇加總。類似的，這個二維錐式濾波器架構實做的個別輸出信號，在圖3的實做中，例如，輸出信號 330、332、334、340、342、344、350、 352 054及360，在二維錐式濾波器架構的個別時脈上由圖 3中的加法器370及375加總。加法器38〇加總31〇、37〇、375 及390的輻出仏號。當然，圖3只是實做的一種可能範例，所主張的對象事物不限制在這個或另一個特定實做的範疇中。例如，N不限制為五。類似的，對應到二維錐式濾波器產? 生足輸出信號的錐式濾波輸出信號不限制要以一維錐式濾波器或是二維錐式濾波器實做。類似的，如前面提到的， 556121 A7 B7 五、發明説明（12 ) 如果採用一維濾波器，則濾波器不限制為，如前面指出的 Tinku Acharya於2001年1月3日申請的美國專利申請案序號第 09/754,684號，標題nMultiplierless Pyramid Filter，，，或是前面提到的丁inku Acharya於200 1年3月28日申請的美國專利申請案序號第_號，標題"Pyramid Filter，，，（事務所目錄標號042390.P1121 1)的實做方法。例如，可以採用無乘法器錐式濾波器以外的一維錐式濾波器。類似的，取決於實做的，可以採用不同數目的這種錐式濾波器以及不同階數的這種錐式濾波器。例如，輸出信號可以產生對應不同數目、維度或階數之錐式濾波器之錐式濾波輸出信號的方式結合或處理。可以可以理解到的，雖然已經說明了特定具體實例，所王張的對象事物不限制在特定具體實例或實做的範疇。例如，一具體實例可能是以硬體來做，而另一個具體實例可乂軟把來作。類似的，例如，一具體實例可以是以韌體來做或疋硬體，軟體或韌體的任何組合。類似的，雖然所 ,張的對象事物不限制在這個觀點的範疇中，一具體實例可以包含一物體，例如儲存媒體。這樣的儲存媒體，例 2 ’舉例的CD-R0M或磁碟片可以在其上儲存指令，其在 -系統上執行時，例如電腦系統或平纟，或是影像系統， ϋ如可產生根據正在執行之主張對象事物之方法的具體 ./例=，舉例，如前述濾波或處理一影像或視訊的方勺=&貫例。例％ ’影像處理平台或影像處理系統可以影像處理單元，—視訊或影像輸入/輸出裝置及/或

-15- X 297公釐） 556121 A7 B7 五發明説明（13 ) 記憶體。雖然所主張對象事物的某些特點已加以說明並在此描述，許多的修改，替換，改變及等效可以由熟悉本技藝的人做到。也就是，因此，可以理解後附的申請專利範圍企圖涵蓋所有落入所主張對象事物真實精神的這種修改及改變。 -16- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）

Claims

556121 A8 B8 C8 _______D8 六、申請專利範圍 1 . 一種積體電路，其包含：一階數2 Ν - 1的二維錐式濾波器架構，其Ν為大於三的正整數； ’ 該階數2 Ν - 1的二維錐式濾波器架構，動作中，可以產生’在個別時脈週期上，至少以下的：對應十個階數2 Ν - 1的一維錐式濾波器所產生輸出信號的錐式濾波輸出信號；以及對應由四個二維錐式濾波器或一個階數[2 ( ν · 1) -1 ]的二維錐式濾波器利用階數[2 (N-l)-i]之信號取樣矩陣所產生的輸出信號的錐式濾波器輸出信號；其中遠一維錐式濾波器架構的個別輸出信號在該二維錐式遽波為架構的個別時脈週期上加總。 2 ·如申請專利範圍第1項的積體電路，其中N為五；以及其中該階數為九的二維錐式濾波器架構，在動作中，可以產生，在個別時脈週期，錐式濾波輸出信號對應由四個二維錐式濾波器或一個階數為五的二維錐式濾波器利用四個信號取樣矩陣 7r7 產生的和出k號’此錐式遽波輸出信號由複數個一維錐式滤波器產生。 j .如申請專利範圍第2項的積體電路，其中該一維錐式濾波器包含依序列的可調整串級無乘法器運算單元，每一該運算單元可以產生不同階數的錐式濾波輸出信號取樣流0 -17- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 556121 A8 B8 C8 -------Ό8 〜、申請專利範圍 4.如申請專利範圍第2項的積體電路，其中該一維錐式滤波器包含-維無乘法器錐式濾波器以外的。 5 .如申清專利氣圍第2項的積體電路，其中該階數為九的二維錐式濾波器架構，在動作中，可以產生，在個別時脈週期上、，對。應由四個二維錐式濾波器或一個階數七的二維錐式濾波器利用四個信號取樣矩陣产二丨，丨，匕7丨二丨，匕7丨所產生輸出#唬的錐式濾波輸出信號，複數個一維錐式濾波备產生的錐式濾波輸出信號由八個階數為七的一維錐式濾波器產生。 6 ·如申請專利範圍第5項的積體電路，其中，八個階數為七的一維錐式濾波咨，四個以列的施行四個以行的施行。 7 .如申請專利範圍第5項的積體電路，其中該階數為九的二維錐式濾波备架構，在動作中·，可以產生，在個別時脈週期上，對應由四個階數七的二維錐式濾波器產生所輪出信號的錐式濾波輸出信號，複數個一維錐式濾波器產生的錐式濾波輸出信號係由八個階數七的一維無乘法器錐式濾波器產生。 8·如申請專利範圍第7項的積體電路，其中，八個階數七的一維錐式遽波器’四個以列的施行四個以行的施行。 9 ·如申請專利範圍第2項的積體電路，其中該階數為九的二維錐式濾波器架構，在動作中，可以產生，在個別時脈週期上’對應由四個階數七的二維錐式濾波器產生所輸出k號的錐式;慮波輸出信號，由複數個一維錐式滤波器 -18- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 556121 A8 B8 C8 ____D8 1、申請專利範圍 _ ' ^ 產生的錐式濾波輸出信號是由一維無乘法器錐式濾波器以外產生的。 10. 如申請專利範圍第1項的積體電路，其中N為五；該階數九的二維錐式濾波器架構，在動作中，可以產生’在個別時脈週期上，至少以下的：由四個階數七的二維錐式濾波器產生的輸出信號。 11. 如申請專利範圍第1項的積體電路，其中該階數九的二維錐式遽波器架構，在動作中，可以產生，在個別時脈週期上，對應由四個階數七的二維錐式濾波器產生的錐式濾波輸出信號，此錐式濾波輸出信號由一或多個二維錐式滤波器產生而不是四個二維的錐式濾波器。 12· —種利用階數2^^丨的二維錐式濾波器架構來濾波一影像的方法’其中N為大於四的正整數，該方法包含·· 加總’在該二維錐式濾波器架構的個別時脈週期上，以下的：、對應十個階數為2 N - 1的一維錐式濾波器產生的輸出信號的錐式濾波輸出信號；以及對應由四個二維錐式濾波器或一個階數[2 (N- 1 )- 1 ]的一維錐式濾波器利用階數[2 (N-l)-l]之信號取樣矩陣產生的輸出線號的錐式濾波輸出信號。 13·如申請專利範圍第丨2項的方法，其中n為五；對應由四個二維錐式濾波器或一個階數[2 (N- 1 )- 1 ]的一維錐式濾波器利用階數[2(N -丨卜丨]之信號取樣矩陣產生的輸出線號的錐式濾波輸出信號包含由四個階數七的

556121 A8 B8 C8

二維錐式濾波器產生的輸出信號。 14·如申請專利範圍第12項的方法，其中N為五；以及、/、中對應由四個一維錐式濾波器或一個階數為七的二維錐式濾波器利用四個信號取樣矩陣 • 卜丨"'丨丨，尸……丨，Λ:丨產生的輸出仏號之錐式濾波輸出信號包含由複數個—維錐式濾波器產生的錐式輸出信號。

裝 15.如申請專利範圍第14項的方法，其中該一維錐式濾波器包含一序列的可調整串級無乘法器運算單元，每一該運异單元可以產生不同階數的錐式濾波輸出信號取樣流。 16· —種物件其包含：一儲存媒體，該儲存媒體在其上儲存有指令，其執行時利用階數二維錐式濾波器架構 k成於像的滤波’其N為大於四的正整數，藉之：加總’在該二維錐式濾波器架構的個別時脈週期上，以下的：〜對應十個階數為2N- 1的一維錐式濾波器產生的輸出信號的錐式濾波輸出信號；以及對應由四個二維錐式濾波器或一個階數[2 (N - 1) - 1 ]的二維錐式濾波器利用階數[2 ( n - 1 ) - 1 ]之信號取樣矩陣產生的輸出線號的錐式濾波輸出信號。 17.如申請專利範圍第1 6項的物件，其中N為五；對應由四個二維錐式濾波器或一個階數[2 (N -1) - 1 ]的二維錐式濾波器利用包含由四個階數七的二維錐式濾波器產生的輸出信號的階數[2 ( N - 1 ) - 1 ]之信號取樣矩陣產 -20- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 556121 A8 B8 C8

玍的褕出線號的錐式 18·如申請專利範圍第16項的物件，其中N為五；以及其中對應由四個二維錐式遽波器或一個階數為七的，維錐式濾波器利用四個信號取樣矩陣厂/-丨.广I，厂'-丨,7+丨，丨，〆η 產生的輸出信號之錐式濾波輸出信號包含由複數個一維錐式濾波器產生的錐式輸出信號。 19.如申請專利範圍第1 8項的物件，其中該一維錐式濾波器包含一序列的可調整串級無乘法器運算單元，每一該運算單元可以產生不同階數的錐式濾波輸出信號取樣流。 20· —種影像處理系統，其包含：一濾波彩色影像的影像處理單元；該影像處理單元包含至少一個二維錐式濾波器架構；該至少一個二維錐式濾波器架構包含：一階數2Ν- 1的二維錐式濾波器架構，其中Ν為大於四的正整數：階數2 Ν - 1的二維錐式濾波器架構，在動作中，可以產生，在個別時脈週期上，至少以下的：對應十個階數為2 Ν - 1的一維錐式濾波器產生的輸出信號的錐式濾波輸出信號；以及對應由四個二維錐式濾波器或一個階數[2 (Ν- 1 )- 1 ]的二維錐式濾波器利用階數[2 (Ν -1 )· 1 ]之信號取樣矩陣產生的輸出線號的錐式濾波輸出信號；其中在該二維錐式濾波器架構中的個別輸出信號在該

裝 -21 - 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐） 556121 A8 B8 C8 D8 六、申請專利範園二維錐式遽波器架構的個別時脈週期上加總。 21.如申請專利範圍第2 〇項的系統，其中N為五；對應由四個二維錐式濾波器或一個階數[2 (N _丨）_丨]的二維錐式濾波器利用階數[2 (N_丨卜丨]之信號取樣矩陣產生的輸出線號的錐式濾波輸出信號包含由四個階數七的二維錐式濾波器產生的輸出信號。 22·如申請專利範圍第2 〇項的系統，其中N為五；以及其中該對應由十個二維錐式濾波器或一個階數為七的二維錐式滤波器利用四個信號取樣矩陣7 7 卜1，广1，厂卜1·/ +1，’/ + 1.广I，〆，產生的輸出信號之錐式濾波輸出信號包含由複數個一維錐式濾波器產生的錐式輸出信號。 23·如申請專利範圍第2 2項的系統，其中該一維錐式濾波器包含一序列的可調整串級無乘法器運算單元，每一該運算單元可以產生不同階數的錐式濾波輸出信號取樣流。 -22- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公羡）