專利名稱：具有高編碼效率的自適應(yīng)圖像濾波器的定點(diǎn)實(shí)現(xiàn)的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)一般涉及視頻編碼，更具體地，涉及具有高編碼效率的自適應(yīng)圖像濾波器 的定點(diǎn)實(shí)現(xiàn)。
背景技術(shù)：
視頻編解碼器包括將輸入視頻序列變換為適合于存儲(chǔ)/傳輸?shù)膲嚎s表示的編碼 器，以及可以將該壓縮的視頻表示解壓縮回可視形式的解碼器。通常，編碼器丟棄原始輸入 視頻序列中的一些信息，以便以更緊湊的形式(例如，以更低的比特率)來(lái)表示視頻。混合視頻編解碼器，例如ITU-T H. 263和H. 264，按兩個(gè)階段對(duì)視頻信息進(jìn)行編 碼。首先，預(yù)測(cè)特定圖片區(qū)域(例如，塊)中的像素值，例如通過(guò)運(yùn)動(dòng)補(bǔ)償方式，例如在之 前編碼的視頻幀之一中找到并指示對(duì)應(yīng)于靠近正在編碼的塊的區(qū)域；或者通過(guò)空間方式， 例如按照指定方式使用待編碼的塊周圍的已編碼像素值。其次，對(duì)預(yù)測(cè)誤差(例如預(yù)測(cè)像 素塊與原始像素塊之間的差)進(jìn)行編碼。這通常通過(guò)使用指定變換(例如，離散余弦變換 (DCT)或其變體)對(duì)像素值的差進(jìn)行變換、對(duì)DCT系數(shù)進(jìn)行量化以及對(duì)量化的系數(shù)進(jìn)行熵編 碼來(lái)實(shí)現(xiàn)。通過(guò)改變量化過(guò)程的逼真度，編碼器可以控制像素表示的精確度(例如，圖片質(zhì) 量)與得到的編碼視頻表示的大小(例如，文件大小或傳輸比特率)之間的平衡。解碼器通過(guò)應(yīng)用與編碼器類似的預(yù)測(cè)方式來(lái)重構(gòu)輸出視頻序列。在待重構(gòu)的當(dāng)前 幀中，給定像素塊的預(yù)測(cè)表示由解碼器使用編碼在壓縮表示中的運(yùn)動(dòng)和空間信息以及來(lái)自 在給定像素塊之前解碼的圖像塊的像素值來(lái)形成。解碼器還通過(guò)對(duì)編碼在壓縮表示中的 DCT系數(shù)應(yīng)用熵解碼、去量化和逆變換來(lái)彌補(bǔ)預(yù)測(cè)誤差。在應(yīng)用了預(yù)測(cè)和預(yù)測(cè)誤差解碼之 后，解碼器對(duì)預(yù)測(cè)和預(yù)測(cè)誤差信號(hào)(像素值)進(jìn)行求和以形成輸出視頻幀。解碼器和編碼 器也可以在遞送輸出視頻以供顯示和/或存儲(chǔ)為用于視頻序列中后續(xù)幀的預(yù)測(cè)參考之前， 應(yīng)用附加濾波以改善輸出視頻的質(zhì)量。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一個(gè)示例性實(shí)施方式，公開(kāi)了一種方法，包括以二進(jìn)制字來(lái)表示自 適應(yīng)圖像濾波器的系數(shù)，其中所述系數(shù)是受限制的，并且所述二進(jìn)制字具有至少部分地由 精度指數(shù)定義的最大位數(shù)；計(jì)算自適應(yīng)圖像濾波器的卷積和與多個(gè)部分卷積和中的至少一 個(gè)，其中卷積和與多個(gè)部分卷積和中的所述至少一個(gè)具有受約束的值范圍并且具有固定最 大位數(shù)的二進(jìn)制表示；以及至少部分地基于卷積和與多個(gè)部分卷積和中的所述至少一個(gè)來(lái) 生成自適應(yīng)圖像濾波器的輸出。根據(jù)本發(fā)明的另一示例性實(shí)施方式，公開(kāi)了一種裝置，包括自適應(yīng)圖像濾波器， 其特征在于自適應(yīng)圖像濾波器的系數(shù)是受限制的并且具有至少部分地由精度指數(shù)定義的 最大位數(shù)的二進(jìn)制表示；具有固定最大位數(shù)的整數(shù)算術(shù)實(shí)現(xiàn)，其中所述實(shí)現(xiàn)包括至少使用 所述系數(shù)和圖像數(shù)據(jù)采樣來(lái)計(jì)算卷積和與多個(gè)部分卷積和中的至少一個(gè)，其中卷積和與多 個(gè)部分卷積和中的所述至少一個(gè)具有受約束的值范圍；處理器；以及存儲(chǔ)器單元，其可通信地連接到處理器，并且足以存儲(chǔ)所述系數(shù)和多個(gè)圖像數(shù)據(jù)采樣。根據(jù)本發(fā)明的又一示例性實(shí)施方式，公開(kāi)了一種實(shí)現(xiàn)在計(jì)算機(jī)可讀介質(zhì)上的計(jì)算 機(jī)程序產(chǎn)品，包括計(jì)算機(jī)代碼，被配置用于利用具有固定最大位數(shù)的整數(shù)算術(shù)、基于自適 應(yīng)濾波器的系數(shù)和圖像數(shù)據(jù)采樣來(lái)計(jì)算自適應(yīng)濾波器的卷積和與多個(gè)部分卷積和中的至 少一個(gè)，其中所述系數(shù)是受限制的并且具有至少部分地由精度指數(shù)定義的最大位數(shù)的二進(jìn) 制表示；以及至少部分地基于卷積和與多個(gè)部分卷積和中的所述至少一個(gè)來(lái)生成自適應(yīng)圖 像濾波器的輸出，其中所述輸出具有固定最大位數(shù)的二進(jìn)制表示。


為了更全面地理解本發(fā)明的示例性實(shí)施方式及其目的和潛在優(yōu)勢(shì)，現(xiàn)在參考下文 結(jié)合附圖的描述，其中圖1是可以在其內(nèi)實(shí)現(xiàn)本發(fā)明的實(shí)施方式的示例性系統(tǒng)的概覽圖；圖2是可以在其內(nèi)實(shí)現(xiàn)本發(fā)明的實(shí)施方式的示例性裝置的透視圖；圖3是圖2的裝置的示例性電路的示意圖；圖4是示例性混合視頻編碼器的框圖；圖5是示例性混合視頻解碼器的框圖；圖6是按照本發(fā)明的一個(gè)示例性實(shí)施方式的用于濾波器輸出生成的流程圖；圖7是浮點(diǎn)濾波器系數(shù)到整數(shù)濾波器系數(shù)的轉(zhuǎn)換的示例性實(shí)現(xiàn)的框圖；圖8是按照本發(fā)明一個(gè)實(shí)施方式的自適應(yīng)濾波器的示例性實(shí)現(xiàn)的框圖；圖9是按照本發(fā)明另一實(shí)施方式的自適應(yīng)濾波器的示例性實(shí)現(xiàn)的框圖；圖10是按照本發(fā)明又一實(shí)施方式的自適應(yīng)濾波器的示例性實(shí)現(xiàn)的框圖；圖11是按照本發(fā)明一個(gè)實(shí)施方式的示例性削減(clipping)操作的示意圖；以及圖12是按照本發(fā)明另一實(shí)施方式的自適應(yīng)濾波器的示例性實(shí)現(xiàn)的框圖。
具體實(shí)施例方式通過(guò)參考附圖中的圖1到圖12可以最佳地理解本發(fā)明的示例性實(shí)施方式及其潛 在優(yōu)勢(shì)，附圖中類似的標(biāo)號(hào)用于各個(gè)附圖中類似的和對(duì)應(yīng)的部分。圖1是本發(fā)明的實(shí)施方式可以在其中實(shí)現(xiàn)的示例性系統(tǒng)10的概覽圖。系統(tǒng)10可 以包括有線或無(wú)線網(wǎng)絡(luò)的任意組合，其中這些網(wǎng)絡(luò)包括但不限于移動(dòng)電話網(wǎng)絡(luò)、無(wú)線局域 網(wǎng)(LAN)、藍(lán)牙個(gè)域網(wǎng)、以太網(wǎng)LAN、令牌環(huán)LAN、廣域網(wǎng)、因特網(wǎng)等。系統(tǒng)10可以包括有線通 信設(shè)備和無(wú)線通信設(shè)備兩者。例如，圖1中所示系統(tǒng)10包括移動(dòng)電話網(wǎng)絡(luò)11和因特網(wǎng)28。通往因特網(wǎng)28的連 接可以包括但不限于遠(yuǎn)程無(wú)線連接、短程無(wú)線連接，以及各種有線連接，有線連接包括但不 限于電話線、線纜線路、電力線、TV廣播等。系統(tǒng)10的示例性通信設(shè)備可以包括但不限于個(gè)人數(shù)字助理(PDA)和移動(dòng)電話的 組合14、移動(dòng)電話12、PDA 16、集成消息收發(fā)設(shè)備(IMD) 18、臺(tái)式計(jì)算機(jī)20、筆記本計(jì)算機(jī) 22等。通信設(shè)備可以是固定的或者在由行進(jìn)中的人攜帶時(shí)是移動(dòng)的。通信設(shè)備還可以處 于交通模式中，包括但不限于汽車、卡車、出租車、公共汽車、火車、船、飛機(jī)、自行車、摩托車 等。通信設(shè)備的一些或全部可以通過(guò)通往基站24的無(wú)線連接25來(lái)發(fā)送和接收呼叫和消息并且與服務(wù)提供商進(jìn)行通信?；?4可以耦合至網(wǎng)絡(luò)服務(wù)器26，該網(wǎng)絡(luò)服務(wù)器26允許移 動(dòng)電話網(wǎng)絡(luò)11和因特網(wǎng)28之間的通信。系統(tǒng)10可以包括附加的通信設(shè)備和不同類型的 通信設(shè)備。通信設(shè)備可以使用各種傳輸技術(shù)進(jìn)行通信，包括但不限于，碼分多址(CDMA)、全球 移動(dòng)通信系統(tǒng)(GSM)、通用移動(dòng)電信系統(tǒng)(UMTS)、時(shí)分多址(TDMA)、頻分多址(FDMA)、傳輸 控制協(xié)議/互聯(lián)網(wǎng)協(xié)議(TCP/IP)、短消息收發(fā)服務(wù)(SMS)、多媒體消息收發(fā)服務(wù)(MMS)、電 子郵件、即時(shí)消息收發(fā)服務(wù)(IMS)、藍(lán)牙、IEEE 802. 11等。在實(shí)現(xiàn)本發(fā)明的各種實(shí)施方式中 所涉及的通信設(shè)備可以使用各種介質(zhì)進(jìn)行通信，所述介質(zhì)包括但不限于無(wú)線電、紅外線、激 光、線纜連接等。圖2是本發(fā)明的實(shí)施方式可以在其中實(shí)現(xiàn)的示例性裝置的透視圖，以及圖3是圖 2裝置的示例性電路的示意圖。然而，應(yīng)當(dāng)理解，本發(fā)明不旨在限于一種特定類型的移動(dòng)設(shè) 備12或其他電子設(shè)備。圖2和圖3中繪出的部分特征或全部特征可以包括在圖1中呈現(xiàn) 的任意或全部設(shè)備中。圖2和圖3的移動(dòng)設(shè)備12包括外殼30、顯示器32、小鍵盤34、麥克 風(fēng)36、耳機(jī)38、電池40、紅外端口 42、天線44、根據(jù)本發(fā)明一個(gè)實(shí)施例的智能卡46、讀卡器 48、無(wú)線接口電路52、編解碼器電路54、控制器56以及存儲(chǔ)器58。單獨(dú)的電路和元件可以 是本領(lǐng)域公知的所有類型，例如Nokia范圍內(nèi)的移動(dòng)電話。圖4是示例性混合視頻編碼器200的框圖。編碼器200可以是電子設(shè)備(例如， 移動(dòng)設(shè)備12)的一部分。在編碼器層，當(dāng)前幀(例如，當(dāng)前正由編碼器進(jìn)行編碼的幀)中的 圖像或幀塊例如通過(guò)幀間預(yù)測(cè)器206進(jìn)行幀間預(yù)測(cè)。備選地，圖像或幀塊可以例如通過(guò)幀 內(nèi)預(yù)測(cè)器208進(jìn)行幀內(nèi)預(yù)測(cè)。在幀間預(yù)測(cè)中，圖像或幀塊基于由編碼器存儲(chǔ)的參考幀中的 另一圖像塊進(jìn)行預(yù)測(cè)。描述兩個(gè)圖像塊之間的位置差的運(yùn)動(dòng)矢量被編碼在壓縮表示中。在 幀內(nèi)預(yù)測(cè)中，當(dāng)前幀中在正被編碼的圖像或幀塊之前編碼的像素值被用于對(duì)正被編碼的圖 像或幀塊的像素值進(jìn)行預(yù)測(cè)。模式選擇器210決定是使用幀間預(yù)測(cè)還是幀內(nèi)預(yù)測(cè)。從實(shí)際 幀數(shù)據(jù)中減去預(yù)測(cè)的圖像數(shù)據(jù)，得到殘差。對(duì)殘差應(yīng)用諸如離散余弦變換DCT 222之類的 變換以生成DCT系數(shù)。該DCT系數(shù)可以通過(guò)量化器224進(jìn)行量化并通過(guò)熵編碼器226進(jìn)行 熵編碼。也可以對(duì)量化的系數(shù)應(yīng)用去量化器228和逆變換器230以生成殘差。將生成的殘 差和預(yù)測(cè)的圖像數(shù)據(jù)相加以重構(gòu)參考幀。重構(gòu)的參考幀可以進(jìn)一步通過(guò)濾波器216進(jìn)行濾 波以改善圖像質(zhì)量。經(jīng)濾波的參考幀繼而可以存儲(chǔ)在參考幀存儲(chǔ)器218中以用于在對(duì)后續(xù) 幀進(jìn)行編碼時(shí)的幀間預(yù)測(cè)。在編碼器層，可以對(duì)圖像或幀的區(qū)域應(yīng)用插值。在所插值的區(qū) 域內(nèi)，運(yùn)動(dòng)矢量的坐標(biāo)可以具有帶像素分?jǐn)?shù)的值。例如，H. 264視頻標(biāo)準(zhǔn)可以具有以半個(gè)像 素以及四分之一個(gè)像素來(lái)描述坐標(biāo)的運(yùn)動(dòng)矢量。本發(fā)明的示例性實(shí)施方式教導(dǎo)了具有高編 碼效率的自適應(yīng)濾波器實(shí)現(xiàn)。在一個(gè)示例性實(shí)施方式中，自適應(yīng)濾波器可以應(yīng)用于插值以 便增強(qiáng)編碼效率，并且濾波器系數(shù)可以在比特流內(nèi)向解碼器傳輸。如果從編碼器200和解 碼器已知的列表中選擇濾波器系數(shù)，則其也可以在比特流中用信號(hào)發(fā)送，例如指示從該列 表中選擇的濾波器系數(shù)。圖5是示例性混合視頻解碼器300的框圖。解碼器300可以是電子設(shè)備(例如， 移動(dòng)設(shè)備12)的一部分。在解碼器處，比特流可以首先例如通過(guò)熵解碼器304進(jìn)行熵解碼。 來(lái)自熵解碼器304的DCT系數(shù)可以例如通過(guò)反向量化器306被反向量化。來(lái)自反向量化器 306的反向量化DCT系數(shù)可以通過(guò)逆DCT變換308進(jìn)行逆變換以生成殘差。例如可以由預(yù)測(cè)器312使用預(yù)測(cè)信息(例如運(yùn)動(dòng)矢量)來(lái)從存儲(chǔ)的參考幀或當(dāng)前幀中之前解碼的像素生 成預(yù)測(cè)數(shù)據(jù)。預(yù)測(cè)器可以應(yīng)用幀間預(yù)測(cè)或幀內(nèi)預(yù)測(cè)。將要應(yīng)用的幀間預(yù)測(cè)的類型通常在比 特流中用信號(hào)向解碼器300發(fā)送。將預(yù)測(cè)數(shù)據(jù)與殘差進(jìn)行求和以生成初步重構(gòu)圖像。初步 重構(gòu)圖像可以由預(yù)測(cè)器312用于生成預(yù)測(cè)數(shù)據(jù)?？梢杂蔀V波器318對(duì)初步重構(gòu)圖像應(yīng)用濾 波以便消除塊狀(blocking)和其他不期望的影響，并且生成對(duì)編碼幀的最終重構(gòu)。在解碼 器300層，可以從比特流獲得濾波器系數(shù)。解碼器300繼而可以使用濾波器系數(shù)來(lái)對(duì)圖像 或幀的區(qū)域進(jìn)行插值。在一個(gè)示例性實(shí)施方式中，所描述的自適應(yīng)濾波器可以用于視頻編 碼標(biāo)準(zhǔn)，諸如H. 263、MPEG 4第2部分、H. 264、H. 265等等。本發(fā)明的各種實(shí)施方式提供了用于自適應(yīng)圖像濾波的定點(diǎn)實(shí)現(xiàn)的設(shè)備和方法。圖 像或幀插值是視頻編碼或視頻解碼中自適應(yīng)圖像濾波的示例性應(yīng)用。在運(yùn)動(dòng)矢量坐標(biāo)用像 素的分?jǐn)?shù)來(lái)定義的情況下，在這種位置處使用相鄰像素值以及可能其他已經(jīng)插值的值來(lái)對(duì) 圖像值進(jìn)行插值。在視頻編解碼器H. 264中，例如使用6抽頭插值濾波器，例如具有6個(gè)系 數(shù)的濾波器。在視頻壓縮中，視頻編碼系統(tǒng)的編碼效率，例如壓縮表示的比特率或文件大小 對(duì)視頻序列的可視質(zhì)量，可以通過(guò)使用自適應(yīng)插值濾波器來(lái)加以改善。自適應(yīng)插值濾波器 具有可以在每個(gè)幀處或在每個(gè)宏塊處變化的濾波器系數(shù)。在視頻編碼中，通過(guò)使用用于插 值的自適應(yīng)濾波器，可以更精確地捕獲視頻信號(hào)的非靜態(tài)屬性。當(dāng)使用自適應(yīng)濾波器時(shí)，視 頻編碼器200例如可以在比特流中向解碼器傳輸濾波器系數(shù)。編碼器200可以通過(guò)分析視 頻信號(hào)而在幀、片或宏塊級(jí)別改變?yōu)V波器系數(shù)。解碼器300使用所接收的濾波器系數(shù)，而不 是在幀間預(yù)測(cè)過(guò)程中的預(yù)定義濾波器。在自適應(yīng)濾波器的定點(diǎn)整數(shù)實(shí)現(xiàn)中，為了確定提供η位實(shí)現(xiàn)的結(jié)構(gòu)，其中η是整 數(shù)，即使濾波器系數(shù)可以取任何值。有可能濾波器系數(shù)可以利用低精確度來(lái)定義，使得以η 位整數(shù)算術(shù)執(zhí)行插值而不會(huì)溢出η位累加器。然而，此方法并不理想，因?yàn)槠溆捎跒V波器系 數(shù)降低的精確度而導(dǎo)致明顯的編碼效率損失。本發(fā)明的實(shí)施方式描述可以實(shí)現(xiàn)高編碼效率 的定點(diǎn)實(shí)現(xiàn)。本發(fā)明的各種實(shí)施方式可以在編碼器以及在解碼器層實(shí)現(xiàn)。在一個(gè)示例性實(shí) 施方式中，使用16位實(shí)現(xiàn)。盡管描述了示例性6抽頭濾波器，但是本發(fā)明不限于6抽頭濾波器。6抽頭濾波器 的選擇是用于闡釋各種實(shí)施方式的示例，其不應(yīng)當(dāng)理解為對(duì)本發(fā)明的任何實(shí)施方式的約束 或要求?；诒疚乃枋龅膶?shí)施方式和/或教導(dǎo)，對(duì)任何抽頭長(zhǎng)度和/或兩維非可分離濾 波器的概括對(duì)于本領(lǐng)域技術(shù)人員而言是很明顯的。針對(duì)具有浮點(diǎn)濾波器系數(shù)(V，C/, ...，C5'的濾波器，對(duì)應(yīng)于圖像采樣X(jué)k， Xk-!, . . .，Xk-5的濾波器輸出為
5=
Μ)(1)其中k，k_l，. . .，k_5是圖像數(shù)據(jù)采樣的索引。為了以整數(shù)算術(shù)來(lái)執(zhí)行濾波，首先 將浮點(diǎn)濾波器系數(shù)映射為整數(shù)值，其為Ci - int(c； ν),(2)其中int(.)指示通過(guò)移除浮動(dòng)部分將浮點(diǎn)數(shù)轉(zhuǎn)換為整數(shù)的類型轉(zhuǎn)換算子
7(casting operator)，《指示左移算子，N是表示左移數(shù)目的正整數(shù)。整數(shù)N決定整數(shù)濾波 器系數(shù)的精確度，例如N的值越大，整數(shù)濾波器系數(shù)的精確度就越好。然而，在一個(gè)示例性 實(shí)施方式中，N應(yīng)足夠小以避免自適應(yīng)濾波器的整數(shù)算術(shù)實(shí)現(xiàn)中的溢出。以整數(shù)算術(shù)的濾 波可以定義為



其中M等于2N，R是舍入偏移，在一個(gè)示例性實(shí)施方式中，R等于M/2。為了簡(jiǎn)化， 在下文中假設(shè)舍入偏移為0。這是因?yàn)樗枋龅膶?shí)施方式中的結(jié)果不受R的值的影響。然 而，在其他實(shí)施方式中，如果舍入偏移影響結(jié)果則可以將其納入考慮。在代替使用計(jì)算上昂 貴的除數(shù)算子的示例性實(shí)施方式中，使用右移算子。因此 圖8描述了示例性6抽頭濾波器的整數(shù)實(shí)現(xiàn)。為了以16位算術(shù)執(zhí)行方程(4)中 的運(yùn)算，卷積和的值 安置在16位寄存器中，而不考慮像素和系數(shù)值。避免16位運(yùn)算中的正溢出和負(fù) 溢出是所期望的。在一個(gè)示例性實(shí)施方式中，可以通過(guò)將255x( ECi之和)安置在有符號(hào) 的16位寄存器中來(lái)避免正溢出，其中i = 0到5。在一個(gè)示例性實(shí)施方式中，可以通過(guò)將 255x(負(fù)Ci之和)安置在有符號(hào)的16位寄存器中來(lái)避免負(fù)溢出，其中i = 0到5。假設(shè)像 素采樣以8位來(lái)定義，則像素可以取的最大值和最小值是255和0。為了防止正溢出，255x (正 Ci 之和)(215_1 (i = 0 到 5)(正Ci 之和)彡 128 (i = 0 到 5)Ci < 16 (假設(shè)所有系數(shù)都為正的最壞情況)。為了防止負(fù)溢出，255x (負(fù) Ci 之和)彡-(215_1) (i = 0 到 5)(負(fù) Ci 之和)彡-128 (i = 0 到 5)Ci > -16 (假設(shè)所有系數(shù)都為負(fù)的最壞情況)。如上所示，如果對(duì)于所有濾波器系數(shù)-16 < Ci < 16，則保證了 16位運(yùn)算。如果N 的值是4，則濾波器系數(shù)的值可以是-15/16,-14/16... 14/16,15/16。這意味著濾波器系數(shù) 的精確度是1/16。1/16的濾波器系數(shù)精確度太低了，因?yàn)槠浣档土俗赃m應(yīng)插值方案的編碼效率。圖6是按照本發(fā)明的一個(gè)示例性實(shí)施方式的用于濾波器輸出生成的流程圖。在濾 波器系數(shù)具有浮點(diǎn)值的情況下，在框410中，可以將濾波器系數(shù)的值轉(zhuǎn)換為整數(shù)。轉(zhuǎn)換的 精確度可以由精度指數(shù)來(lái)定義。較高的精確度可以利用較大的精度指數(shù)來(lái)實(shí)現(xiàn)。在框420 中，整數(shù)值濾波器系數(shù)和圖像數(shù)據(jù)采樣可以用于計(jì)算卷積和或多個(gè)部分卷積和。大精度指 數(shù)在以η位算術(shù)計(jì)算卷積和或部分卷積和時(shí)可能導(dǎo)致正溢出或負(fù)溢出，其中η是整數(shù)。為了避免正溢出或負(fù)溢出，可以限制濾波器系數(shù)，例如通過(guò)可以防止正溢出和/或負(fù)溢出的 約束或上界和下界來(lái)限制濾波器系數(shù)。在框430中，生成濾波器輸出。在示例性實(shí)施方式 中，基于在框420中計(jì)算的卷積和來(lái)生成濾波器輸出。在另一示例性實(shí)施方式中，基于在框 420中計(jì)算的多個(gè)部分卷積和來(lái)生成濾波器輸出。在框420中進(jìn)行的運(yùn)算可以取決于濾波 過(guò)程的實(shí)現(xiàn)。圖7是浮點(diǎn)濾波器系數(shù)到整數(shù)濾波器系數(shù)的轉(zhuǎn)換的示例性實(shí)現(xiàn)的框圖。在此示例 性實(shí)施方式中，估計(jì)器510可以生成浮點(diǎn)濾波器系數(shù)(V，C/, ...，C5'0對(duì)于精度指數(shù)N， 浮點(diǎn)到整數(shù)值轉(zhuǎn)換器520可以將浮點(diǎn)系數(shù)縮放2N，也即左移N。在一個(gè)示例性實(shí)施方式中， 整數(shù)值濾波器系數(shù)等于經(jīng)縮放的或經(jīng)左移的浮點(diǎn)系數(shù)的整數(shù)部分。盡管在圖7中示出了多 個(gè)轉(zhuǎn)換器520，但是在備選實(shí)施方式中，可以使用同一轉(zhuǎn)換器來(lái)將不止一個(gè)浮點(diǎn)濾波器系數(shù) 轉(zhuǎn)換為整數(shù)濾波器系數(shù)。在另一示例性實(shí)施方式中，從浮點(diǎn)系數(shù)到整數(shù)系數(shù)的轉(zhuǎn)換可以在 估計(jì)器510內(nèi)實(shí)現(xiàn)。例如，如果使用遞歸算法(例如，最小均方LMS算法)來(lái)估計(jì)濾波器系 數(shù)，則可以在該算法的每次迭代處應(yīng)用轉(zhuǎn)換。圖9是按照本發(fā)明另一實(shí)施方式的自適應(yīng)濾波器的示例性實(shí)現(xiàn)的框圖。存儲(chǔ)在寄 存器710中的圖像數(shù)據(jù)采樣X(jué)k，Xlri，. . .，Xk_5和對(duì)應(yīng)的整數(shù)系數(shù)Ctl，C1, ...，C5使用整數(shù)乘 法器720進(jìn)行相乘。乘積的兩個(gè)子集，例如整數(shù)乘法器的輸出，被饋送到兩個(gè)不同的累加器 730和730，。累加器730和730’分別生成部分卷積和Sl和S2。Sl和S2的每一個(gè)是與濾 波器系數(shù)的子集相關(guān)聯(lián)的卷積和，例如Sl與Cc^C1和C2以及對(duì)應(yīng)的像素值相關(guān)聯(lián)，而S2與 C3, C4和C5以及對(duì)應(yīng)的像素值相關(guān)聯(lián)。Sl和S2都是經(jīng)過(guò)移位算子740右移的，例如右移1 位。對(duì)移位后的結(jié)果求和，并且移位算子750將該和左移N，生成濾波器輸出Y。濾波器輸 出Y等于(S1+S2) >> N，其中N是決定整數(shù)濾波器系數(shù)的精確度的精度指數(shù)。在此示例性 實(shí)施方式中，精度指數(shù)基于對(duì)Sl和S2的約束來(lái)定義以避免溢出。在16位實(shí)現(xiàn)中，為了避 免溢出和下溢-(215-1) ^ S 1 ^ 215-1 且 _(215_1) ^ S2 ^ 215_1。由于圖像像素值通常是正的并且具有整數(shù)范圍W，255]，因此255x(正Ci之和)彡215_1，對(duì)于i = 0到2或i = 3到5 ；并且255x(負(fù) Ci 之和)彡 _(215_1)，對(duì)于 i = 0 至Ij 2 或 i = 3 至Ij 5。也即，正Ci之和彡128且負(fù)Ci之和彡-128。因此，-32 < Ci < 32。如果N是5， 則濾波器系數(shù)的值可以是-31/32,-31/32. . . 30/32,31/32。這意味著濾波器系數(shù)的精確度 是1/32，這是按照?qǐng)D8中描述的實(shí)施方式且對(duì)濾波器系數(shù)沒(méi)有限制而進(jìn)行的插值所獲得的 濾波器系數(shù)的精確度的兩倍。換言之，與利用一個(gè)卷積和且無(wú)強(qiáng)制限制的自適應(yīng)濾波器的 實(shí)現(xiàn)相比，通過(guò)限制正系數(shù)之和與負(fù)系數(shù)之和，圖9中描述的實(shí)施方式提供了具有兩倍的 濾波器系數(shù)精確度的濾波過(guò)程的16位實(shí)現(xiàn)。圖8是按照本發(fā)明一個(gè)實(shí)施方式的自適應(yīng)濾波器的示例性實(shí)現(xiàn)的框圖。按照此示 例性實(shí)施方式，存儲(chǔ)在寄存器610中的圖像數(shù)據(jù)采樣X(jué)pXk+...^!^以及對(duì)應(yīng)的整數(shù)系數(shù) C。，。...，C5使用整數(shù)乘法器620進(jìn)行相乘。乘積，例如整數(shù)乘法器的輸出，被饋送到累加 器630。累加器630計(jì)算對(duì)應(yīng)于所有濾波器系數(shù)的卷積和，但是對(duì)系數(shù)有限制，例如255x(正 Ci 之和)彡 215_1，對(duì)于 i = 0 到 5 ；且255x(負(fù)Ci之和)彡_(215-1)，對(duì)于i = 0到5?；蛘哳愃频?br> (正Ci之和)彡128，對(duì)于i=0到5;且
(負(fù)Ci之和)彡-128，對(duì)于i = 0到5。這種情況下，N可以大如6。對(duì)于N = 6，濾波器系數(shù)可以取 值-63/64，-62/64. . . 62/64,63/64。如果使用更高的精確度，例如N = 7，則例如具有至少 一個(gè)濾波器系數(shù)為負(fù)的濾波器可能導(dǎo)致溢出。針對(duì)N = 6所達(dá)到的精確度是N = 4時(shí)的精 確度的4倍。圖10是按照本發(fā)明又一實(shí)施方式的自適應(yīng)濾波器的示例性實(shí)現(xiàn)的框圖。按照此 示例性實(shí)施方式，存儲(chǔ)在寄存器810中的圖像數(shù)據(jù)采樣X(jué)k，Xlri，. . .，Xk_5以及對(duì)應(yīng)的整數(shù) 系數(shù)Ctl，C1, ...，C5使用整數(shù)乘法器820進(jìn)行相乘。乘積的兩個(gè)子集，例如整數(shù)乘法器的輸 出，被饋送到兩個(gè)不同的累加器830和830’。累加器830和830’分別生成部分卷積和Sl 和S2。Sl對(duì)應(yīng)于由輸入等于濾波器系數(shù)Ctl，C1和C2以及對(duì)應(yīng)的數(shù)據(jù)采樣(例如Xk，Xlri和 Xk_2)的乘法器820生成的乘積。部分和S2對(duì)應(yīng)于由輸入等于濾波器系數(shù)C3，C4和C5以及 對(duì)應(yīng)的數(shù)據(jù)采樣(例如Xk_3，Xk_4和Xk_5)的乘法器820生成的乘積。為了避免溢出正的Ctl-C1-C2之和彡128且負(fù)的Ctl-C1-C2之和彡-128，并且正的C3-C4-C5之和彡128且負(fù)的C3-C4-C5之和彡-128。部分卷積和Sl使用有符號(hào)的算術(shù)來(lái)計(jì)算，因?yàn)闉V波器系數(shù)Ctl，C1和C2任一可以是 正的或者可以是負(fù)的。對(duì)于典型的圖像濾波器，例如插值濾波器，濾波器輸出通常是正的， 因?yàn)闉V波器輸出表示圖像像素值。在部分卷積和Sl和S2通常為正的示例性實(shí)施方式中，例 如當(dāng)濾波器對(duì)稱時(shí)，其中Ctl = C5, C1 = C4且C2 = C3,部分卷積和Sl和/或部分卷積和S2可 以利用削減算子840或840，進(jìn)行削減。也即，如果Sl是負(fù)的，則Sl被削減為0，和/或如 果S2是負(fù)的，則S2被削減為零。在將負(fù)的卷積和削減為0之后，用于Sl和S2的符號(hào)位通 常為0。在對(duì)部分卷積和進(jìn)行削減之后，可以使用無(wú)符號(hào)的加法算子850來(lái)計(jì)算S1+S2。削 減以及使用無(wú)符號(hào)加法而不是有符號(hào)加法來(lái)計(jì)算S1+S2，使得有可能增加1位精確度。利用 此插值過(guò)程，N可以等于7且系數(shù)現(xiàn)在可以取值-127/128，-126/128. . . 126/128，127/128， 其精確度為1/128。圖11是將有符號(hào)整數(shù)削減成無(wú)符號(hào)整數(shù)的示例性實(shí)現(xiàn)的示意圖。如果存儲(chǔ)在16 位寄存器841中的有符號(hào)整數(shù)是負(fù)的，則符號(hào)位842等于1。如果有符號(hào)整數(shù)是正的，則符 號(hào)位842為0。削減操作將符號(hào)位的值變?yōu)?并將所有其他位變?yōu)?。換言之，削減將負(fù)整 數(shù)變?yōu)?。因此在削減之后，已削減整數(shù)的符號(hào)位都是零。圖12是按照本發(fā)明另一實(shí)施方式的自適應(yīng)濾波器的示例性實(shí)現(xiàn)的框圖。在此 示例性實(shí)現(xiàn)中，整數(shù)乘法器920將寄存器910中的圖像數(shù)據(jù)采樣X(jué)k，Xk_1; . . .，Xk_5和對(duì)應(yīng) 的整數(shù)系數(shù)Ctl，C1, ...，C5相乘以生成6個(gè)乘積，例如對(duì)于每個(gè)濾波器系數(shù)Ci生成乘積Ci Xk-i。累加器930使用對(duì)應(yīng)于濾波器系數(shù)Ctl，C1, C2的乘積來(lái)計(jì)算部分卷積和Si，例如Sl = CciXfC1Xk-^C2Xkf另一累加器930’計(jì)算對(duì)應(yīng)于系數(shù)C3，C4, C5的另一卷積和S2，例如S2 = C3Xk_3+C4Xk_4+C5Xk_5。分別對(duì)部分卷積和Sl和S2應(yīng)用右移算子940和940，。累加器950計(jì) 算和(Si >> 1) + (S2>> 1)_(K<<N)，其中K是整數(shù)，N是濾波器系數(shù)的精度指數(shù)。移 位算子 960 將和(Si > > 1) + (S2 > > 1) - (K < < N)移動(dòng) N。此結(jié)果[(Si > > 1) + (S2 > > 1)-(K<<N)] >> N增加K以生成濾波器輸出。對(duì)于許多濾波器，例如插值濾波器，正 濾波器系數(shù)的幅度通常大于負(fù)濾波器系數(shù)的幅度。在此示例性實(shí)施方式中，部分卷積和的值范圍被移位。對(duì)部分卷積和的值范圍進(jìn)行移位可以防止浪費(fèi)二進(jìn)制字，例如部分卷積和 的二進(jìn)制表示，例如，對(duì)于典型的插值濾波器而言，負(fù)的部分卷積和可能不會(huì)發(fā)生。換言之， 為正的部分卷積和的值而分配的二進(jìn)制字的數(shù)目大于為負(fù)的部分卷積和的值而分配的二 進(jìn)制字的數(shù)目。濾波器輸出是 Y = [ (C°. Xk+C” Xh+C2. Xk_2) >> 1+ (D. X3+E. X4+F. X5) >> 1-(K<<N)] >>N+K。在此示例性實(shí)施方式中，例如對(duì)于K= 128 = 27且N = 7，為了避 免正溢出和負(fù)溢出，255x (正 Q 之和)彡(215-1) +214 對(duì)于 i = 0 到 2 或 i = 3 至lj 5255x(負(fù) Q 之和)彡 _(215-1)+214 對(duì)于 i = 0 到 2 或 i = 3 到 5。也即，(正Q 之和)彡 27+26 = 192 對(duì)于 i = 0 至lj 2 或 i = 3 至lj 5(負(fù)Q 之和)彡-27+26 = -64 對(duì)于 i = 0 至lj 2 或 i = 3 至lj 5。利用此插值過(guò)程，N可以給定為7，系數(shù)現(xiàn)在可以取 值-63/128，-62/128. .. 190/128，191/128，精確度為1/128。此方案的優(yōu)勢(shì)在于用于表示 正濾波器系數(shù)的值的數(shù)目大于用于表示負(fù)濾波器系數(shù)的值的數(shù)目，例如表示負(fù)濾波器系數(shù) 的值是-63/128，. . .，-1/128，而表示正濾波器系數(shù)的值是1/128，. . .，192/128。在另一示 例性實(shí)施方式中，值范圍內(nèi)的移位也可以應(yīng)用于圖8的卷積和S。在中間值(例如，卷積和、 部分卷積和或縮放的部分卷積和)的范圍內(nèi)應(yīng)用移位對(duì)于本領(lǐng)域技術(shù)人員而言是很明顯 的。按照自適應(yīng)濾波器用作圖像插值濾波器或包括圖像插值濾波器的示例性實(shí)施方 式，對(duì)于不同的插值點(diǎn)，例如坐標(biāo)被定義為分?jǐn)?shù)個(gè)像素(其通常也稱為子像素)的點(diǎn)，精度 指數(shù)N可以不同。例如，對(duì)于一個(gè)插值子像素點(diǎn)，其精度指數(shù)可以是4，而對(duì)于另一插值子像 素點(diǎn)，其精度指數(shù)可以是6。在又一實(shí)施方式中，精度指數(shù)可以基于濾波器系數(shù)的浮點(diǎn)值來(lái) 定義。例如，如果濾波器系數(shù)相對(duì)較小，則可以優(yōu)選大的N用于整數(shù)表示。例如，如果濾波 器系數(shù)在范圍[-1，1]內(nèi)，則精度指數(shù)可以為7，而如果濾波器系數(shù)在范圍[-0. 5，0. 5]內(nèi)，則 精度指數(shù)可以是8。其他實(shí)現(xiàn)也可以使用不同的方式來(lái)決定用于不同插值點(diǎn)的N的值。本發(fā)明的示例性實(shí)施方式教導(dǎo)了具有高編碼效率的自適應(yīng)插值濾波器的16位算 術(shù)實(shí)現(xiàn)。通過(guò)對(duì)濾波器系數(shù)應(yīng)用限制，例如上界和下界約束，獲得了濾波器系數(shù)較高的精確 度。本發(fā)明的示例性實(shí)施方式不應(yīng)當(dāng)以限制性的意義進(jìn)行解釋。例如，本發(fā)明的實(shí)施方式的 教導(dǎo)可以應(yīng)用于圖像或幀插值中，也可以應(yīng)用于其他視頻編碼、視頻處理和圖像處理應(yīng)用 中，包括但不限于塊分解(deblocking)濾波器、圖像和視頻增強(qiáng)以及視頻和圖像編輯。對(duì) 于本領(lǐng)域技術(shù)人員很明顯的是，可以基于本發(fā)明的示例性實(shí)施方式和教導(dǎo)，將本發(fā)明中描 述的自適應(yīng)濾波器的示例性16位實(shí)現(xiàn)擴(kuò)展為更通用的自適應(yīng)濾波器的n位算術(shù)實(shí)現(xiàn)。本發(fā)明的實(shí)施方式可以以軟件、硬件、應(yīng)用邏輯或軟件、硬件和應(yīng)用邏輯的組合來(lái) 實(shí)現(xiàn)。軟件、應(yīng)用邏輯和/或硬件可以駐留在芯片集、移動(dòng)設(shè)備、桌上型計(jì)算機(jī)、膝上型計(jì)算 機(jī)或服務(wù)器上。應(yīng)用邏輯、軟件或指令集優(yōu)選地維持在各種常規(guī)計(jì)算機(jī)可讀介質(zhì)的任意一 個(gè)上。在本文的上下文中，“計(jì)算機(jī)可讀介質(zhì)”可以是任何介質(zhì)或裝置，其可以包含、存儲(chǔ)、傳 送、傳播或傳輸指令以便由指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用或與其結(jié)合使用。若期望，此處所討論的不同功能可以按任何順序和/或相互并發(fā)地執(zhí)行。而且，若 期望，上述功能的一個(gè)或多個(gè)可以是可選的或者可以組合。在沒(méi)有以任何方式限制所附權(quán)利要求的范圍、解釋或應(yīng)用的情況下，此處所公開(kāi)的一個(gè)或多個(gè)示例性實(shí)施方式的技術(shù)優(yōu)勢(shì)可以是高編碼效率。此處所公開(kāi)的一個(gè)或多個(gè)示 例性實(shí)施方式的另一可能技術(shù)優(yōu)勢(shì)可以是具有低計(jì)算復(fù)雜度的自適應(yīng)濾波器實(shí)現(xiàn)。此處所 公開(kāi)的一個(gè)或多個(gè)示例性實(shí)施方式的另一技術(shù)優(yōu)勢(shì)可以是用于視頻編碼和圖像處理的簡(jiǎn) 單而有效的自適應(yīng)濾波。 此處還應(yīng)注意，盡管上文描述了本發(fā)明的示例性實(shí)施方式，但是這些描述不應(yīng)當(dāng) 視為限制含義。而是，可以做出若干種變體和修改而不偏離所附權(quán)利要求所定義的本發(fā)明 的范圍。
權(quán)利要求
一種裝置，包括自適應(yīng)圖像濾波器，其中所述自適應(yīng)圖像濾波器的至少一個(gè)整數(shù)系數(shù)是受限制的，至少部分地基于所述至少一個(gè)整數(shù)系數(shù)確定所述自適應(yīng)圖像濾波器的卷積和與多個(gè)部分卷積和中的至少一個(gè)，卷積和與多個(gè)部分卷積和中的所述至少一個(gè)具有固定最大位數(shù)的二進(jìn)制表示，并且所述至少一個(gè)整數(shù)系數(shù)具有由精度指數(shù)定義的位數(shù)的二進(jìn)制表示。
2.如權(quán)利要求1的裝置，其中所述自適應(yīng)圖像濾波器包括視頻編碼器的自適應(yīng)插值濾 波器，并且所述精度指數(shù)和所述至少一個(gè)整數(shù)系數(shù)中的至少一個(gè)被編碼到比特流中。
3.如權(quán)利要求1的裝置，其中所述自適應(yīng)圖像濾波器包括視頻解碼器的自適應(yīng)插值濾 波器，并且所述精度指數(shù)和所述至少一個(gè)整數(shù)系數(shù)中的至少一個(gè)從比特流中解碼。
4.如權(quán)利要求1的裝置，其中所述裝置是芯片集。
5.如權(quán)利要求4的裝置，進(jìn)一步包括處理器，其被配置用于至少執(zhí)行加法運(yùn)算和二進(jìn) 制移位運(yùn)算。
6.如權(quán)利要求5的裝置，進(jìn)一步包括存儲(chǔ)器單元，其可通信地連接到所述處理器并且 被配置用于存儲(chǔ)所述至少一個(gè)整數(shù)系數(shù)。
7.如權(quán)利要求1的裝置，其中所述自適應(yīng)圖像濾波器包括視頻編碼器的自適應(yīng)插值濾 波器，并且所述精度指數(shù)針對(duì)不同的插值點(diǎn)是不同的。
8.如權(quán)利要求1的裝置，其中所述自適應(yīng)圖像濾波器包括視頻解碼器的自適應(yīng)插值濾 波器，并且所述精度指數(shù)針對(duì)不同的插值點(diǎn)是不同的。
9.一種方法，包括至少部分地基于自適應(yīng)圖像濾波器的至少一個(gè)受限制的整數(shù)系數(shù)來(lái)確定卷積和與多 個(gè)部分卷積和中的至少一個(gè)，卷積和與多個(gè)部分卷積和中的所述至少一個(gè)被限制為具有固 定最大位數(shù)的二進(jìn)制表示；以及至少部分地基于卷積和與多個(gè)部分卷積和中的所述至少一個(gè)來(lái)生成所述自適應(yīng)圖像 濾波器的輸出。
10.如權(quán)利要求9的方法，其中所述自適應(yīng)圖像濾波器包括插值濾波器。
11.如權(quán)利要求10的方法，其中所述至少一個(gè)受限制的整數(shù)系數(shù)針對(duì)不同的插值點(diǎn)具 有不同的算術(shù)精確度。
12.如權(quán)利要求9的方法，進(jìn)一步包括將所述自適應(yīng)圖像濾波器的至少一個(gè)浮點(diǎn)系數(shù) 轉(zhuǎn)換為所述自適應(yīng)圖像濾波器的至少一個(gè)對(duì)應(yīng)的整數(shù)系數(shù)，所述至少一個(gè)對(duì)應(yīng)的整數(shù)系數(shù) 具有第二固定最大位數(shù)的二進(jìn)制表示，所述轉(zhuǎn)換進(jìn)一步包括限制所述至少一個(gè)對(duì)應(yīng)的整數(shù) 系數(shù)。
13.如權(quán)利要求9的方法，其中所述生成包括對(duì)所述卷積和進(jìn)行移位。
14.如權(quán)利要求9的方法，其中所述生成包括對(duì)所述多個(gè)部分卷積和進(jìn)行右移；計(jì)算所述右移的多個(gè)部分卷積和之和；以及對(duì)所述右移的多個(gè)部分卷積和的所述計(jì)算和進(jìn)行右移。
15.如權(quán)利要求9的方法，其中所述生成包括在將所述多個(gè)部分卷積和中任何負(fù)的部分卷積和削減為零之后，計(jì)算所述多個(gè)部分卷 積和之和；以及對(duì)所述多個(gè)部分卷積和的所述計(jì)算和進(jìn)行右移。
16.如權(quán)利要求9的方法，其中所述生成包括對(duì)所述多個(gè)部分卷積和進(jìn)行右移；計(jì)算所述右移的多個(gè)部分卷積和與負(fù)數(shù)之和；以及對(duì)所述右移的多個(gè)部分卷積和與所述負(fù)數(shù)的所述計(jì)算和進(jìn)行右移。
17.如權(quán)利要求9的方法，其中所述至少一個(gè)受限制的整數(shù)系數(shù)被限制以使得所述至 少一個(gè)受限制的整數(shù)系數(shù)的至少一個(gè)子集中的一個(gè)或多個(gè)正的受限制的整數(shù)系數(shù)之和具 有上界，并且所述至少一個(gè)受限制的整數(shù)系數(shù)的至少一個(gè)子集中的一個(gè)或多個(gè)負(fù)的整數(shù)系 數(shù)之和具有下界。
18.如權(quán)利要求17的方法，其中所述生成包括對(duì)所述多個(gè)部分卷積和進(jìn)行右移；計(jì)算所述右移的多個(gè)部分卷積和之和；以及對(duì)所述右移的多個(gè)部分卷積和的所述計(jì)算和進(jìn)行右移。
19.如權(quán)利要求17的方法，其中所述生成包括在將所述多個(gè)部分卷積和中任何負(fù)的部分卷積和削減為零之后，計(jì)算所述多個(gè)部分卷 積和之和；以及對(duì)所述多個(gè)部分卷積和的所述計(jì)算和進(jìn)行右移。
20.如權(quán)利要求9的方法，其中所述至少一個(gè)受限制的整數(shù)系數(shù)的至少一個(gè)子集具有 與所述至少一個(gè)受限制的整數(shù)系數(shù)的至少另一子集不同的值范圍。
21.如權(quán)利要求9的方法，其中具有正值的所述至少一個(gè)受限制的整數(shù)系數(shù)之和具有 與具有負(fù)值的所述至少一個(gè)受限制的整數(shù)系數(shù)之和不同的值范圍。
22.—種實(shí)現(xiàn)在計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)代碼，被配置用于至少部分地基于自適應(yīng)圖像濾波器的至少一個(gè)受限制的整數(shù) 系數(shù)來(lái)確定卷積和與多個(gè)部分卷積和中的至少一個(gè)，卷積和與多個(gè)部分卷積和中的所述至 少一個(gè)被限制為具有固定最大位數(shù)的二進(jìn)制表示；以及計(jì)算機(jī)代碼，被配置用于至少部分地基于卷積和與多個(gè)部分卷積和中的所述至少一個(gè) 來(lái)生成所述自適應(yīng)圖像濾波器的輸出。
全文摘要
根據(jù)本發(fā)明的一個(gè)實(shí)施方式，公開(kāi)了一種方法，包括以二進(jìn)制字來(lái)表示自適應(yīng)圖像濾波器的系數(shù)，其中所述系數(shù)是受限制的，并且所述二進(jìn)制字具有至少部分地由精度指數(shù)定義的最大位數(shù)；計(jì)算自適應(yīng)圖像濾波器的卷積和與多個(gè)部分卷積和中的至少一個(gè)，其中卷積和與多個(gè)部分卷積和中的所述至少一個(gè)具有受約束的值范圍和具有帶有固定最大位數(shù)的二進(jìn)制表示；以及至少部分地基于卷積和與多個(gè)部分卷積和中的所述至少一個(gè)來(lái)生成自適應(yīng)圖像濾波器的輸出。
文檔編號(hào)H04N7/26GK101878648SQ200880117955
公開(kāi)日2010年11月3日 申請(qǐng)日期2008年10月13日 優(yōu)先權(quán)日2007年10月14日
發(fā)明者A·O·哈拉普羅, D·拉薩諾維斯基, J·萊納瑪, K·厄古爾 申請(qǐng)人:諾基亞公司