TW464831B - Image processing circuit and method for reducing a difference between pixel values across an image boundary - Google Patents

Description

經濟部智慧財產局員工消費合作社印製 464831 A7 __B7 五、發明説明（i ) 發明之領域 本發明一般係關於電子及電腦電路，且更特別地係關 於一種用以減少於影像邊界一側上之第一像素與於影像邊 界另一側上之第二像素之個別値之差異之影像處理電路及 方法。舉例而言，如此之電路及方法能夠用以於一個進行 區塊爲基礎之數位壓縮之影像中，減少區塊不均勻。 發明背 爲了以電子方式傳送一個相當高解析度的影像於一個 相當低頻寬之頻道上，或者爲了以電子方式儲存如此之影 像於一個相當小的記憶體空間之中，通常需要壓縮代表該 影像之數位資料。舉例而言，高晝資電視（H D T V )視 頻影像被壓縮，以允許其能於現存之電視頻道上傳送。如 果沒有壓縮的話，高畫質電視視頻影像將需要具有比現存 電視頻道之頻寬大許多之頻寬之傳輸頻道。此外’爲了減 少資料流通量及傳輸時間至可接收的程度，一個影像在透 過網際網路傳送之前可以被壓縮。或者，爲了增加一個c D _ R 〇 Μ或伺服器之影像儲存容量，一個影像在被儲存 之前可以被壓縮。 —— 典型地，如此之影像壓縮牽涉到減少代表一個影像所 需之資料位元之數目。不幸地，許多壓縮技術係會資料漏 失。亦即是，包含在原始影像中之真實資訊可能在壓縮期 間漏失。此種資料之漏失可能導致顯著的差異’通常稱爲 重建影像之視覺加工品（visual artifac 3 本紙張尺度適用中國國家橾準（CNS } A4規格（210X297公釐） ^------^------^ * * - · (請先閱讀背面之注意事項再填寫本頁) Δ 經濟部智慧財產局員工消黄合作社印製 A7 B7 五、發明説明（/) t ) β於許多情況中，這些視覺加工品係不想要的’且因 此，與原始影像之品質相比時’大大地減少該重建影像之 視覺品質。 ^ 參考第1至3圖，其係爲流行的以區塊爲基礎之移動 圖像專家群組（Μ P E G)壓縮標準之基本架構，該壓縮 標準包括移動圖像專家群組―1 (MPEG—1 )及移動 圖像專家群組一 2 CM? E G_ 2 )被討論到。爲了說明 起見，於此所討論的係菡於使用一個1^ P E G 4 ·· 2 __ 0 之格式，以壓縮以一個γ ’ Cb & 色彩空間所表示之影 像，雖然於此所討論之基本觀念亦可應用於以其他色彩空 間所表示之其他移動圖像專家群組之格式及影像’且亦可 應用於其他諸如結合照片專家群組（1 P E G )標準之以 區塊爲基礎之壓縮標準’該結合照片專家群組通常係用於 壓縮靜態影像°此外’雖然許多移動圖像專家群組標準及1 該Y、CB及(：《之色彩空間之細節爲了簡潔起見而予以省 略，但是這些細節係眾所周知的’且揭示於許多可取得的 參考文件之中。 參考第1至3圖，該移動圖像專家群組之標準’通吊 係用於壓縮亦稱爲影像框之影像時間序列，諸如可於電鼠 廣播中發現之影像框。每一個影像框係分成稱爲巨區塊之 區域，每個巨區塊包括一個或多個像素。第1厶圖係一個 具有2 5 6個像素1 2之1 6像素XI 6像素之巨區塊1 Q。於移動圖像專家群組標準之中，雖然其他壓縮標準可 以使用具有其他大小之巨區塊，但是一個巨區塊總是1 6 4 7 -----參------1T------^ J » (請先閱讀背面之注意事項再本頁) 本紙張尺度逋用中國®家樣準（CNS ) A4规格（2丨〇><2幻公|> A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（$ ) XI 6像素。於原始視頻框之中，亦即在壓縮前之框，每 一個像素12具有一個個別的高度値Y及一個個別色彩對 ，亦即彩度差値CB及CR。 參考第1 A至1 D圖，在框壓縮之前，將用於壓縮之 該數位高度（Y )及彩度差（C b及C R )値，亦即該預壓 縮値，係由該原始框之原始Y、CB &CR値產生。於移動' 圖像專家群組之4 ·_ 2 : 0之格式中，該預壓縮Y値係與 原始之Y値相同。因此，每一個像素1 2僅係保留其原始 的亮度値Y。但是爲了減少壓縮資料的數量，該移動圖像 專家群組允許對於每一個具有4個像素12之群組14而 言，僅需1個預壓縮CB値及1個預壓縮0 R値。這些預壓 縮CB及0^値之每一個係個別地由在個別群組1 4中之4 個像素1 2之原始CB及(：R値所推導出。因此，參考第1 B至1 D圖，該用於巨區塊1 0所產生之預壓縮Y、CB &CR値係配置成：一個1 6X1 6矩陣1 6之預壓縮Y値 (對於每一個像素12而言，等於該原始Y値）、一個8 X8矩陣1 8之預壓縮CB値（對於每一個具有4個像素1 2之群組1 4而言，等於1個推導出之CB値）及一個8 X 8矩障2 0之預壓縮C d直（對於每一値具有4個像素.丄_又. 之群組14而言，等於1個推導出之CR値）。然而，在此 行業中，通常稱這些矩陣1 6、1 8及2 0爲"區塊〃（ b 1 o c k )値。此外，因爲實施壓縮轉換於一個8X8 區塊之像素値比1 6X1 6區塊之像素値更方便，所以預 壓縮Y値之區塊1 6被分成4個8X8區塊2 2 a至2 2 5 本纸張尺度適用中國國家橾準（CNS ) A4規格（210X297公釐） ----^-------.裝------ΐτ------^ « · (請先閱讀背面之注意事項再填寫本頁) A6.A8 3 1 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明说明（屮） d，其分別對應於該巨區塊1 ◦中之8X8逼塊八至0之 像素。因此’再次參考第1 B至1 D圖，對於每一個巨區 塊1 0，產生6個預壓縮資料之8X8區塊：4個預壓縮 Y値之8X8區塊2 2 a至2 2 d、一個預壓縮CB値之8 X8區塊1 8及一個預壓縮CR値之8X8區塊2 0。 第2圖係一個移動圖像專家群組壓縮器3 〇之一般方' 塊圖，該壓縮器3 0更常被稱爲一個編碼器3 0。一般而 言，該編碼器3 0轉換用於一個框或序列之預壓縮資料成 爲編碼資料，該編碼資料以比該預壓縮資料少很多之資料 位元而能表示相同的框。爲了實施此種轉換’該編碼器3 0減少或消除於該預壓縮資料之冗餘’且使用有效的有效 率之轉換及編碼技術而重新格式化該剩餘之資料。 更明確而言，該編碼器3 0包括一個框重新定序緩衝 器3 2，其接收用於一個或多個框之序列之預壓縮資料’ 且重新定序於一個用於編碼之適當序列之框。因此’該重 新定序之序列通常係與該框被產生之序列不同。該編碼器 3 0指定每一個儲存之框爲一個個別的群組，稱爲一個圖 像群組（Group of Picture，GOP) ，且標示每一個框爲一個內框（I )或非內框（n o _n_二. I)。該編碼器30總是不需參考其他框而編碼一個內框 ，但是能夠且通常參考於該圖像群組中之一個或多個其他 框而編碼一個非內框。然而，該編碼器3 0並不參考於其 他圖像群組中之框而編碼一個非內框。 在一個內框編碼期間，該代表內框之預壓縮Y、CB 6 ---------^------、tr------線 . . I * (請先閏讀背面之注意事項再#寫本頁) 本紙張尺度邊用中圉國家搮準（CNS > A4规格（210X297公釐） 4 6 4b - A7 經濟部智慧財產局員工消費合作社印製 五、發明説明（< ) 及（^値之8x8區塊（第1B至ID圖），通過一個加法 器3 4而至一個離散餘弦轉換（D i s c r e t e Co sine Transform，DCT)電路 3 6，其 轉換這些値之區塊成爲個別的1個直流係數及6 3個交流 係數之8 X 8區塊。亦即，當該編碼器3 0編碼一個內框 時，該加法器係不需要的，且因此該預壓縮値通過該加法 器3 4，且不需要與任何其他値相加。然而，如下所述， 當該編碼器3 0編碼一個非內框時，該加法器3 4通常係 不需要的。一個量化器3 8限制每一個係數於一個個別最 大値之下，且提供量化之交流（非零頻率）及直流（零頻 率）係數於個別的路徑4 0及4 2。一個預測編碼器4 4 預測地編碼該直流係數，且一個可變長度編碼器4 6轉換 該量化之交流係數及該量化及預測編碼之直流係數成爲可 變長度碼，諸如哈夫曼（H u f f m a η )碼。該些碼形 成該代表編碼內框之像素値之編碼資料。然後，一個傳送 緩衝器4 8暫時地儲存這些資料，以允許編碼資料至一個 解碼器之同步傳輸（下文將結合第3圖說明）。或者，假 如該編碼資料係被儲存而不是傳送，則該編碼器4 6可以 直接提供該可變長度碼至一個諸如C D - R〇Μ之儲存麗 體。 假如該內框將被使用作爲一個在該圖像群組中之一個 或多個非內框。然後，因爲下列之理由，該編碼器3 0以 一個解碼技術’藉由解碼該編碼過之內框而產生一個對應 之參考框，該解碼技術係類似於或相同於該解碼器（第3 7 11-^-------裝------1Τ------線. (請先閲讀背面之注意事項再域寫本頁) 本紙張尺度適用中國國家標準（CNS ) Α4規格{ 210X297公釐） 4 6 4 8 3 1 A7 B7 經濟部智慧財產局員工消旁合作社印製 五、發明説明（卜） 圖）所使用之解碼技術。當解碼參考該內框之非內框時， 該解碼器除了使用該解碼過之內框作爲一個參考框之外， 別無選擇。因爲移動圖像專家群組編碼及解碼係容易漏失 資料，該解碼過之像素値通常係與該內框之預壓縮像素不 同，因此，於編碼期間，使用該預壓縮內框作爲一個參考 樞可能導致該解碼過之非內框之額外偏差，因爲用於解碼 之參考框（解碼過之內框）將與該用於編碼之參考框（預 壓縮內框）不同。 因此’爲了產生一個類似於或相同於用於解碼之參考 框之編碼用參考框，該解碼器3 0包括一個解量化器5 0 及一個反離散餘弦轉換（inverse Discre t e Cosine Transform5 inver s 6 D C T)電路5 2，該編碼器3 0係設計成模仿第 3圖解碼器之解量化器及反離散餘弦轉換電路。該解量化 器5 0解量化由該量化器3 8而來之量化離散餘弦轉換係 數，且該電路5 2轉換該解量化之離散餘弦轉換係數回到 對應之Y、CB及CR像素値之8 X8區塊。然而，因爲漏 失係在量化及解量化期間所產生，該些解碼過之像素値之 一部俭或全部可能猶现地與該思應之預凰跪像素値 然後，這些解碼過的像素値通過一個加法器5 4 (如下所 述，當由一個非內框產生一個參考框時所使用）’而送至 —個儲存該參考框之參考框緩衝器5 6。 在一個非內框之編碼期間，起初，該編碼器3 〇以至 少兩個方式編碼每一個非內框之巨區塊：一個方式係上文 S 本紙張尺度適用中國國家標準（CNS)A4規格（210X297公釐） ---------g------^------線丫 - , J (請先聞讀背面之注意事項再t本頁) 464831 A7 B7 五、發明説明（？）

討論之對於內框之方式，以及將於下文討論之使用移動預 測之方式。然後，該編碼器3 0儲存及傳送該具有最少位 元之結果之碼。此種技術確保該非內框之巨區塊總是使用 最少之位元作編碼D 關於移動預測，假如一個於一個框中之物體之相對位 置於連續框中改變時，則該物體顯示移動了 β舉例而言， 假如一隻馬奔馳過顯示幕時，其顯示相對運動。或者，假 如相機追隨該馬，則該背景顯示相對運動》—般而言，一 個物體出現之連續框之每一個包含至少某些與前一框相同 之像素之巨區塊。但是，於連續框中之如此之匹配巨區塊 通常占據與前一框中所占據之個別框位置不同之框位置。 或者，一個包括不動物體（例如樹）或背景（例如天空） 之一部份之巨區塊可以占據連續框之相同框位置。於任一 情況中，並不單獨地編碼每一個框，說^框# 1 (非內框 )之位置X及Ζ分別包含於框# 0 (內框）之位置S及Τ 相同之巨區塊"係花費較少之資料位元。此種Α敘述〃係 被編碼成一個移動向量。對於一個不動的或移動相當緩慢 之物體或背景而言，該移動向量係設成零或接近零。 經濟部智慧財產局員工消費合作社印製 更明確而言，並參考第2圖，於一個非內框之編碼期 間，一個移動預測器5 8比較於該非內框中之巨區塊之預 壓縮Y値（於移動預測時，該CB及(：>^値係不使用）及於 該參考框中之巨區塊之解碼過之Y値，以辨認匹配之巨區 塊。對於每一個於該非內框之可於該參考框中找到匹配之 巨區塊而言，一個移動預測器5 8產生一個指明於該參考 9 本紙張尺度適用t國國家標準（CNS ) A4規格（2丨0X297公釐） 4648 3 1 Α7 —_ _ Β7 五、發明説明（分） (請先閱讀背面之注意事項再填'寫本頁) 框中之該匹配巨區塊之位置之移動向量。因此，如下文所 討論，並參考第3圖，於該非內框之這些巨區塊之解碼期 間，該解碼器使用該移動向量，以由該參考框中之該匹配 巨區塊而獲得這些巨區塊之像素値。該預測編碼器預測地 編碼該移動向量，且該編碼器4 6產生該預測編碼移動向 量之碼，且提供該些碼至該傳送緩衝器4 8。 此外，因爲於該非內框之巨區塊及一個於該參考框中 之匹配巨區塊通常係類似的但不相同，該編碼器3 0編碼 該些差異及移動向量，因而該解碼器能夠考慮到這些差異 及移動向量。明確言之，該移動預測器5 8提供該參考框 之該匹配巨區塊之解碼過之Y値至該加法器3 4，該加法 器3 4實質上係以一個點接著點之方式，將這些Y値由該 非內框之該匹配巨區塊之預壓縮Y値之中減去。這些稱爲 餘數（r e s i du a 1 s )之差異係配置成8X8區塊 ，並以一個類似於上文所述之方式，而由該離散餘弦轉換 電路3 6、該量化器3 8、該編碼器4 6及該緩衝器4 8 所處理，除了該餘數區塊之量化直流係數係沒有被該預測 編碼器4 4所預測編碼。 經濟部智慧財產局員工消背合作社印製 此外，使用一個非內框ί乍爲一個參考框係可能的。—當 該非內框被使用作爲一個參考框時，由該量化器3 8而來 之量化餘數，係分別被該解量化器5 0及該反離散餘弦轉 換電路5 2解量化及反轉換，使得此非內參考框將會與該 解碼器所使用的框完全一樣’如同上文所討論的一樣。該 移動預測器5 8，該移動預測器5 8提供該參考內框之解 本紙浪尺度適用中國國家標準（CNS > Α4規格（2丨0Χ297公簸） Λ6 3 1 Α7 經濟部智慧財產局員工消費合作社印製 五、發明説明（1) 碼Y値，藉此，該餘數係被產生而送至該加法器5 4，該 加法器5 4將由該電路5 2而來之個別餘數加上這些該參 考內框之解碼Y値，以產生該參考非內框之個別Y値。然 後，該參考框緩衝器5 6儲存該參考非內框及該參考內框 ，用以對後續之非內框編碼。 再參考第2圖，該編碼器3 0亦包括一個速率控制器 6 0，以確保典型地以一固定速率傳送該編碼框資料之該 傳送緩衝器不會溢流（〇 v e r f 1 〇 w)或空缺，亦即 下溢（underflow)。假如這些情況之任一個產 生，則錯誤可能被導入該編碼資料。舉例而言，假如該緩 衝器4 8溢流，則由該編碼器4 6而來之資料將漏失。因 此，基於該傳送緩衝器4 8之充滿程度，該速率控制器6 0使用回饋機制以調整該量化器3 8所使用之量化比例因 子。該緩衝器4 8愈滿，則該控制器6 0使該比例因子愈 大，且該量化器4 0產生愈少的資料位元。相反地，該緩 衝器4 8愈空，則該控制器6 0使該比例因子愈小，且該 控制器6 0產生愈多的資料位元。此種連續性的調整確保 該緩衝器4 8不會溢流亦不會下溢。 第3圖係一個傳統移動圖像專家群組解壓縮器6 _CUt 方塊圖，該壓縮器6 0更常被稱爲一個解碼器6 0，且其 能夠解碼由第2圖之編碼器3 0所編碼之框。 對於內框及未移動預測之非內框之巨區塊而言，一個 可變長度解碼器6 2解碼由該編碼器3 0接收到的可變長 度碼。一個預測解碼器6 2解碼該預測編碼直流成份，且 11 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先鬩讀背面之注意事項再填寫本頁) 464831 經濟部智慧財產局員工消費合作社印製 A7 ___B7 五、發明説明（t 〇) 一個類似或相同於第2圖解量化器5 〇之解量化器6 5， 解量化該解碼交流及直流係數。一個反離散餘弦轉換電路 6 6 ’其係類似於或相同於第2圖之反離散餘弦轉換電路 5 2，轉換該解量化之係數成爲像素値。該解碼過之像素 値通過一個加法器6 8 (其係於如下文所述之於非內框之 移動預測巨區塊之解碼期間使用），而至一個框記錄器緩 衝器7 0，該框記錄器緩衝器7 0儲存該解碼過之框，並 安排該些框於一個正確的順序，以顯示於一個影像顯示單 元7 2。假如該內框係使用作爲一個參考框，則其亦儲存 於該參考框緩衝器7 4之中。 對於非內框之移動預測巨區塊而言，該解碼器6 2、 解量化器6 5及反離散餘弦轉換6 6以上文所述之方式處 理該餘數（residuals)。該預測解碼器6 4解 碼該移動向量，且一個移動內插器7 6提供由在該移動向 量指向之參考框中之巨區塊而來之像素値至該加法器6 8 。該加法器6 8將這些參考像素値加至該餘數，以產生該 解碼過之巨區塊之像素値，且提供這些解碼過之像素値至 該框記錄器緩衝器7 0 °假如該非內框係使用作爲一個參 考框，則其係儲存於該參考框緩衢器7 4之中。 - 一個第2圖及第3圖之移動圖像專家群組編碼器3 0 及解碼器6 0之更詳細說明，係可於許多出版品中取得， 包括彼得D西麥斯（Peter D · Symes)及 麥克葛羅山丘（Me Graw — Hi 1 1)所著，於西 元一九九八年出版之 '"影像壓縮〃。此外，存在著其他有 12 :尺度逋用中國固家標隼（CNS ) A4規格（210X297公羞丁 ---------^------•玎------^ (請先閲讀背面之注意事項再梦爲本頁) ' . ^64831 經濟部智慧財產局員工消費合作社印製 A7 B7

五、發明説明（丨U 名之用於編碼及解碼影像之以區塊爲基礎之壓縮技術。 參照第1 A圖，一個諸如移動圖像專家群組標準之以 區塊爲基礎之壓縮技術之問題係爲，在壓縮期間之視覺資 訊之漏失可能導致該8 X 8像素區塊A至D之間及鄰接之 巨區塊10之間之部份或全部之邊界可被一個觀看者注意 到。明確而言，該壓縮漏失可能導致跨越一個邊界之像素 値的突然改變，因而使該邊界可看得到。如此之可看得到 之邊界通常係被描述爲"不勻的〃或、、不均勻的"產品， 且減少不勻的產品之嚴重性之程序，亦即使不勻的邊界不 能被觀看者看出來；通常係稱爲除不勻。 〜些參考文獻，包括C雷姆及J . S _利木（C · Reeve及J.S· Lim)所著，於 1 9 8 4 年1 月12日出版，、光學工程〃第23冊第1號第34至3 7頁’名爲、於影像編碼之區塊效應之減少"一文，以及 N恩根 _ d . W ·林及M，L.劉（N. Ngan，D 'w· Lin及M_L· Liou)等人於1991 年l0月，於％電路及系統之國際電機暨電子工程（I E EE)會報〃之第38冊第10號第1221頁至122 5頁所發表之名爲、用於低位元_速率視頻編碼之影像.品置 加強〃一文，其揭示於影像編碼期間所實施之除不句技術 。但是，大部份的影像及視頻源係根據國際上同意之諸如 移動圖像專家群組之壓縮標準而予以編碼，因此，假如想 要設計一個適合於一個或多個這些標準之編碼系統，則改 變編碼之演算法係不切實際的。 13 本紙承尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ----------¢------?1------ - * . (請先閲讀背面之注意事項再f本頁) A7 B7 經濟部智慧財產局員工消费合作社印焚 五、發明説明（丨〆） 其他參考文獻，包括T *歐羅爾克及R .史帝文生（ T. 〇 R 〇 u r k e * R .Stevenson )於1995年12月，於"用於視頻技術之電路及系統 之國際電機暨電子工程（I E E E )會報"之第5冊第6 號所發表之名爲％減少轉換編碼加工品之改良影像解壓縮 文’及Y.楊（Y. Yang)等人於1995年 7月，於％影像處理之國際電機曁電子工程會報〃之第4 冊第7號所發表之名爲'' 區塊轉換壓縮影像之以投影爲基 礎之空間適應性的重建〃 一文，揭示於影像解碼期間所實 施之除不勻技術。舉例而言，歐羅爾克等人（0 > R 〇 u r k e e t a 1 _ )之文章敘述一個統計之不連續保 存影像模型及一個統計之影像壓縮模型，及一個用以產生 基於這兩個模型所給定之邊界像素之最大的後面（ma X imum a posteriori，MAP)之估計 。然後，該文章藉由重覆地解一個凸限制（c ο n v e x c ο n s t r a i n e d )最佳化問題，而估計該邊界像 素之値。類似地，該楊之參考文件假設於鄰近像素値之改 變，亦即於一個邊界兩邊之像素値，應該是最小値’且然 後，像是歐羅爾克之文章，藉由重複地解一個凸限組最隹 化問題，而持續估計該邊界像素之値。但是，這樣的技術 通常需要太多計算時間，以致於不能在即時系統中實施。 此外，如此之技術通常操作於不是不勻的邊界。不幸地’ 當如此之技術施加至均勻的邊界時，該影像之品質可能降 低，這是因爲一般而言’如此之技術所做之假設係一個像 14 本紙張尺度適用中國國家標準（CNS ) A4規格（2丨ΟΧ：Σ97公釐） * 1 I 訂 L ~-1 ^ • - {請先閲讀背面之注意事項再资寫本頁) Δβ ΛΒ 3 Α7 Β7 經濟部眢慧財產局員工消资合作社印製

五、發明説明（\W 素及其鄰近像素之間之差必須是小的。雖然如此之假設有 時候是對的。然而，通常係不對的，特別是於包括物鳢遠 緣之影像之區域。 又，其他參考文件敘述採用低通濾波器於該區塊邊搏 之除不勻之技術。不幸地，如此之低通濾波器可能導致邊 界處之模糊。某些這種技術’諸如敘述於雷蒙門西及A驾Γ 修（Ramamurthi and A. G e r s 〇)於1986年10月’於聲音、語音及訊號處壤之 國際電機暨電子工程會報〃之第A S S P 3 4冊第5號藥 1 2 5 8至1 2 6 8頁所發表之名爲A區塊編碼影像之弈 線性空間變化之後處理"一文中’試圖防止邊界處之模糊 ，其係藉由估計於原始影像中之邊界像素之値，且然後趣 應性地選擇不同形式之濾波器，以保存於原始影像中之邊 界之尖銳度。不幸地，因爲該解碼過之影像之品質通常$ 適合於準確的邊界値估計，準確地估計由一個高度壓 影像而來之原始邊界値可能係非常困難。此外，像是某^ 上文所述之技術，這些技術通常操作於不管是否不勻的影 像中之所有邊界，且因此對於許多應用而言，可能不必要 地降低影像之品質，或者可能係計算得太多。 - 發明槪要 根據本發明之一個觀點，一個影像處理電路包括一個 處理器，該處理器接收一個邊界及設置於該邊界相對兩側 之第一及第二鄰接之像素之影像之一部份，該第一及第二 15 本紙浪尺度適用中國國家標準（CNS ) A4规格（210X297公釐} ^-------訂------.ilfί 、靖先問積背面之fi意事項再14焉本葺〉 ；ί 6^3 3 經濟部智慧財產局員工消費合作社印製 Α7 Β7 五、發明说明（入β) 像素具有個別的第一及第二像素値。該處理器由該第一及 第二像素値而產生一個邊界値，將該邊界値與一個比較値 fptt較，且假如該邊界値對於該比較値有一個特定的關係 ，則減少該第一及第二像素値之間的差異。 因爲如此之處理器電路係操作於一個已經解碼過的影 像，其並設有改變一個影像編碼或解碼之方式，且因此係 與所有以區塊爲基礎之壓縮標準相容。此外，該比較値能 夠被設定’使得該處理電路只有處理於不均勻的邊界，且 因此並不降低均勻的邊界之品質。此外，該處理電路能夠 即時操作於一序列的視頻框。 圖式簡單說明 第1A圖係於一個影像中之像素之傳統巨區塊； 第1 B圖係一個個別對應於於第1 A圖之巨區塊中之 像素之預壓縮Y値之傳統區塊； 第1C圖係一個個別對應於於第1A圖之巨區塊中之 像素之預壓縮CB値之傳統區塊； 第1D圖係一個個別對應於於第1A圖之巨區塊中之 像素之預壓縮C !^値之傳統區塊； - 第2圖係一個傳統移動圖像專家群組編碼器之方塊圖 第3圖係一個傳統移動圖像專家群組解碼器之方塊圖 第4圖係一個根據本發明之影像處理電路之實施例之 16 I丨^^--------裝------訂------線 (請先閲讀背面之注意事項再本頁) . 本紙張尺度適用中國囷家標準（CNS ) A4規格（2丨0X297公釐） A7 B7 .'648 3 1 五、發明説明（丨¢) 示意方塊圖； 第5圖係一個解釋第4圖之影像處理電路之操作之流 程圖， 第6圖係一個具有第4圖之影像處理電路操作於其上 之邊界之巨區塊之詳細圖； 第7 A圖係一個根據本發明以減少跨越垂直影像邊界 像素値之差之濾波器之一個實施例之功能方塊圖； 第7 B圖係一個根據本發明以減少跨越水平影像邊界 像素値之差之濾波器之一個實施例之功能方塊圖； 第8 A圖係一個根據本發明以減少跨越垂直影像邊界 像素値之差之濾波器之另一個實施例之功能方塊圖；及 第8 B圖係一個根據本發明以減少跨越水平影像邊界 像素値之差之濾波器之另一個實施例之功能方塊圖。 〔元件符號說明〕 10 巨區塊 12 像素 14 群組 1 6 區魂 ........... 1 8 區塊 2 0 區塊 2 2a 區塊 2 2b 區塊 2 2c 區塊 17 本紙張又度適用中國國家蘇準（CNS > A4規格（2丨OX297公釐] " ---_--------装-------訂------ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 五、發明説明（丨匕） A7 B7 經濟部智慧財產局員工消費合作社印製 2 2 d 區塊 3 0 編碼器 3 2 框重新定序器 3 4 加法器 3 6 離散餘弦轉換電路 3 8 量化器 4〇 路徑 4 2 路徑 4 4 預測編碼器 4 6 可變長度編碼器 4 8 傳送緩衝器 5 0 解量化器 5 2 反離散餘弦轉換電路 5 4 加法器 5 6 參考框緩衝器 5 8 移動預測器 6 0 速率控制器及解壓縮器 6 2 可變長度解碼器 6 4 移動解碼器 6 5 解量化器 6 6 反離散餘弦轉換 6 8 加法器 7 0 框記錄器緩衝器 7 2 視頻顯示單元 18 本紙張尺度適用t國國家搮準（CNS ) A4規格（210X297公釐） ---^---^-----裝------t------^ {請先閱讀背面之注意事項再移爲本頁) . 4648 3 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明説明（丨1) 7 4 參考框緩衝器 7 6 移動內插器 8 〇 影像處理及顯示電路 8 2 影像處理電路 8 4 影像顯示電路 8 6 儲存電路 8 8 影像處理器 9 0 影像儲存電路 9 2 顯示裝置 1 2 〇 巨區塊 1 2 2 邊界 1 2 4 邊界 1 3 0 邊界 1 3 2 邊界 發明說細說明 第4圖係一個影像處理及顯示電路8 〇之示意方塊圖 ，該影像處理及顯示電路8 〇包括一個影像處理電路8 2 及一個影像顯示電路8 4。該影像處理及顯示電路8 Q. κΓ 以用於處理及顯示個別影像或者一列之視頻框。該影像處 理電路8 2包括一個用以儲存由一個諸如第3圖之解碼器 6 0之解碼器而來之影像資料之傳統儲存電路8 6。該電 路8 2亦包括一個影像處理器8 8，其於一個實施例中係 包括傳統硬體元件（未示出），且該影像處理器8 8減少 19 本紙張"尺度適用中國國家標準"TcNS ) Α4現格（210X297公^ I ^ -----1-------ΐτ------^ (請先閲讀背面之注意事項再S本頁) · 4648 3 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明説明（) 跨越不勻影像邊界之像素差，下文將敘述。於本發明之一 個實施例中，該儲存電路8 6係該解碼器之一部份。舉例 而言，該儲存電路8 6可以是第3圖之框記錄器緩衝器7 〇。於另一個實施例中’目亥儲存電路8 6係該處理器8 8 之一部份。於又另一個實施例中’該處理電路8 2不包括 該儲存電路8 6，且該處理器8 8直接由該解碼器接收影 像資料。該顯示電路8 4包括—個影像儲存電路9 0，該 影像儲存電路9 0儲存由該處理器8 8而來之處理過的影 像資料，該顯示電路8 4亦包括—個顯示裝置9 2 ’該顯 示裝置9 2顯示儲存於電路9 〇中之影像。 第5圖係一個顯示第4圖之影像處理器8 8之一個實 施例之一般操作之流程圖。爲了舉例之目的’該處理器8 8之操作係對於像素Y値作討論’應瞭解的是，對於像素 CB及<：4直及其他色彩空間之亮度及彩度而言，此種操作 係相同的。 於步驟1 0 0，首先，該處理器8 8基於在共用一個 邊界之兩個鄰接像素區塊中之部份或所有像素之解碼値， 而計算一個臨界値。於一個實施例中，該像素區塊係8X 8，應瞭解的是，該像素區塊可以有8X8以外之大小丄 其次，於步驟1 0 2，該處理器8 8由位於沿著該邊 界之像素値，計算一個邊界値。雖然上文敘述處理器在步 驟1 0 2之前實施步驟1 0 0，但是這些步驟之次序可以 被相反。 然後，於步驟1 0 4，該處理器8 8比較該臨界値及 20 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） ---^-------^------ΪΤ------線 » . (請先閱讀背面之注意事項再填寫本頁) 6^8 3 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（d) 該邊界値。 於步驟1 0 6，假如該邊界値在—種預先決定之方式 (例如，大於，小於）之下與該臨界値有差異’則該處理 器認定該邊界係不勻的，且於步驟1〇 7 ’爐除位於沿著 該邊界之像素値。於一個實施例中，該處理器.8 8爐除該 像素値係藉由減少於邊界一側之像素値及邊界另一側之像 素値之間之差異。假如該邊界値在一種預先決定之方式（ 例如，不大於，不小於）之下與該臨界値沒有差異’則該 處理器8 8認定該邊界係均勻的。 參看步驟1 0 8，該處理器8 8然後以此種方式處理 該影像所有剩餘的邊界。於一個實施例中，該處理器8 8 由影像之左上角開始，且向著右下角進行。 參看步驟110,在該處理器88對於Y値處理完所 有邊界之後，該處理器8 8對於CB & CR値重複步驟1 〇 0至1 0 8。 參看步驟1 1 2，在處理器8 8對於CB及CR値處理 完影像之所有邊界之後，該處理器8 8對於任何剩餘之影 像重複步驟1 0〇至1 1 0。 因此，因爲處理器8 8係操作於一個被解碼過之影像 之邊界，所以上述之除不勻技術並不需要於用以編碼及解 碼影像之技術之中有所改變，亦不需改變該技術，且因此 與任何以區塊爲基礎之壓縮標準相容。此外，如下文所述 ，因爲該臨界及邊界値及該濾波演算法之計算係非常簡單 ，該處理器8 8能夠操作於邊界快到足以作爲即時之應用 21 —----^-----装------tr------^ • . (請先閲讀背面之注意事項再填寫本頁) 本纸張尺度逍用中國國家榇準（CNS ) A4規格（2丨0Χ297公釐） ^ 6 4 8 3 t at B7 經濟部智慧財產局員工消费合作社印製 五、發明説明（/) ，諸如高畫質電視視頻框之加強。此外，使用諸如國際標 準組織/國際電信聯盟之移動圖像專家群組及Η 2 6 3之 標準之壓縮影像之實驗觀察顯示，相當多的邊界係均勻的 ，且當這些均勻的邊界不予改變時，該解碼過之影像通常 具有最佳的視覺品質。因此，因爲該處理器8 8僅濾除被 辨認爲不均勻之邊界，在濾除均勻的邊界之下，本發明並 不會降低影像之品質。 參看第6、7 Α及7 Β圖，根據本發明一個實施例， 第4圖之影像處理器8 8之操作被討論。一般而言，爲了 決定一個介於兩個鄰接像素區塊之邊界是否不均勻，該處 理器8 8比較於兩個區塊內之個別平均粗糙度及邊界之粗 糙度。亦即，該邊界値（第5圖之步驟1 0 2 )係爲一個 於該兩個區塊之間之邊界之粗糙度之函數，且該臨界値（ 第5圖之步驟1 0 4)係一個在該兩個區塊內之個別平均 粗糙度之函數。假如該處理器辨認一個邊界係不勻的，則 其實施第7 A及7 B圖之傳統有限脈衝反應（f i n i t e — impulse - response，FIR)擴波 器，以平滑化位於邊界上及另一側之像素値之間之差異。 因此，此實施例開發出下列實驗之觀察：於一個壓菔前之 典型真實世界之影像中，於一個特定區塊內之粗糙度係與 於具有相鄰區塊之邊界處之個別粗糙度相同或接近。然而 ，因爲上述所討論之理由，漏失之壓縮機制可能導致一個 區塊具有邊界上及該區塊內之不同粗糙度（典型地較高） ，且此種粗糙度之差異係可看出來的’而爲一個不勻的邊 22 本紙張尺度通用中國固家標準（CNS ) A4規格ί 210X297公釐） ----^--------^------1T------線 (請先閲讀背面之注意事項再續寫本頁) 經濟部智慧財產局員工消費合作社印製 Λ 6 ^ 8 3 1 Α7 __Β7_ 五、發明説明（η/ ) 界。此外，雖然此實施例於下文所討論係針對Y値，然而 ，其能被使用於c R|CB値及其他色彩空間之亮度及彩度 値。 第6圖係爲一個1 6X1 6巨區塊1 2 0，其包括4 個8 X8像素區塊A至D。雖然以更詳細之方式顯示，但 是該巨區塊1 2 0及區塊A至D係類似於該巨區塊1 0及' 第1A圖之區塊A至D。於個別區塊A至D中之每一個像 素具有一個個別的列及行之位置。舉例而言，於區塊A中 之像素a2,4係位於區塊A之列2及行4之交叉處。一個類 似的座標機制係用於區塊B至D。此外’ 4個邊界分別位 於區塊A至D之間。舉例而言，一個邊界1 2 2係位於區 塊A及B之間，一個邊界1 2 4係位於區塊A及C之間。 邊界1 2 2及1 2 4之寬度係爲了說明而予以誇大，但是 實際上，於區塊A之行7中之像素係鄰接於區塊B之行◦ 中之個別像素，且於區塊A之列7中之像素係鄰接於區塊 C之行0中之個別像素。舉例而言，參看邊界1 2 2，像 素a。,？係鄰接於像素b。,。，像素ai.7係鄰接於像素tn.o， 等等。 如同於第1至3麗斯討論，因爲該離散餘弦轉換:1__實_ 施於8 X 8像素値之區塊，所以巨區塊1 2 0係分成8 X 8區塊A至D。因此，爲了例示之目的，處理器8 8係描 述成對於Y値，操作於區塊A至D之間的內部邊界’應瞭 解的是，處理器8 8以類似之方式，對於Y値操作於區塊 A至D之間的外部邊界。但是，因爲於移動圖像專家群組 23 本紙張尺度適用中國國家標隼（CNS ) A4規格（210X297公釐） ^ ^^------1T------^ (請先閲讀背面之注意事項再填寫本頁) 464831 A7 B7 五、發明説明（y〆） 4 : 2 : 0格式之中，每一個巨區塊所具有的僅爲一個8 X 8 C 4直之區塊及一個8χ8 cB値之區塊，於一個巨區 塊中並無彩度差之邊界，且因此，處理器8 8只有對於該 CR及CB値操作於巨區塊之間的邊界。然而，該處理器8 8對於該C R&cB値操作於這些邊界係以類似於下文敘述 之對於Y値之方式。然而，於其他格式，於一個巨區塊之 中可能存在彩度差之邊界，於此例子中，處理器8 8亦操 作於這些邊界。此外，雖然巨區塊1 2 0係描述成1 6 X 1 6 ’且區塊A至D係描述成8 X8，巨區塊1 2 0及區 塊A至D可以具有其他大小。 再次參看第6圖，根據本發明之此實施例之處理器8 8之操作係作更詳細的討論。爲了舉例之目的，對於邊界 1 2 2及1 2 4及Y値之操作被討論，應瞭解的是，對於 其他邊界之操作係類似的，不管於一個巨區塊1 2 0內之 區塊A至D之間，或是巨區塊1 2 0之間，或是對於cB 及C R値而言。此外，下文所使用之名詞Y區塊〃係泛指像 是A至D區塊及巨區塊之區塊。 於此實施例中，一個區塊之對於Y値之水平粗糙度係 等於於該區瑰中之水平相鄰像素之Y値之間_之平治水至差 。（類似地，對於連同第1至3圖所討論之4 : 2 : 0移 動圖像專家群組之格式而言，對於値之水平粗糖 度係等於於該區塊中像是第1 A圖之群組丨4之相鄰像素 群組之Cr及CB値之間之平均水平差）。同樣地，一個區 塊之對於Y値之垂直粗糙度係分別等於於該區塊中之垂直 24 本纸張尺度逋用中國國家搮芈（CNS ) A4規格（210X297公釐） ^-- {請先閲讀背面之注意事項再"舄本頁) 訂 線 經濟部智慧財產局員工消費合作社印製 4 6 4 8 3; A7 B7 五、發明説明（θ ) 相鄰像素之Y値之間之平均垂直差。（類似地，對於連同 第1至3圖所討論之4:2:0移動圖像專家群組之格式 而言，對於CR&CB値之垂直粗糙度係分別等於於相鄰像 素群組之（：1^及(：1^値之間之平均垂直差）。舉例而言，第 6圖之區塊A及B之個別水平粗檢度RAh及尺^係分別以 下列公式表示之： ‘ Y"0 *c-t (2 ) ^9h ·*7τΣΣΐ^ y«〇 其中，a y.»係於區塊A之列y及行x中像素之Y値， 且b y,x係於區塊B列y及行χ中像素之Y値。 類似地，該區塊Α及C之垂直粗糙度RAV及Rev係分 別以下列公式表示之： . ^-----装------’玎------0 (請先闖讀背面之注意事項再填.寫本頁) 經濟部智慧財產局®KX消費合作杜印製 一張 _紙」本 3 4 準 榡 ί家 國 國 中 用 k.

-* ay * I la ΤΣ1 tl 丄5β II Μ R

7ΣΙΧ-0 ，Σ1 丄56 S RCV Μ 5 2 I釐 公 7 29 4 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（冲） 其中，Cy,x係於區塊C之列y及行X中之像素之Y値 0 此外，於區塊A及B之間之邊界1 2 2之水平邊界粗 糙度RAB係以下列公式表示之：(5 )0户0 因此，RAB等於於區塊A之行7及區塊B之行0之中 之個別鄰接像素對之Y値之間之平均差。 類似地，於區塊A及C之間之邊界1 2 4之垂直邊界 粗糙度Ru係以下列公式表示之： (6) =~Σΐσ7^ -£：〇u! 8 J-O 因此，R AC等於於區塊A之行7及區塊c之列0之中 之個別鄰接像素對之Υ値之間之平均差。 經實驗確定，假如該水平邊界粗糙度Rab超過水平粗 糙度R 〃及RBh之平均値達到一個第一預先決定之量時， 則水平邊界1 2 2係不勻的；且假如該垂直邊界粗避度Ra C超過垂直粗糙度R A V及R CV之平均値達到一個第二預先 決定之量時，則垂直邊界1 2 4係不勻的。爲了實現這個 計算，處理器8 8根據下列公式，分別計算區塊A、B及 C之中像素之平均Y値Pa、P b及P c : 26 本紙張尺度適用中國國家標準（CNS ) A4洗格（2丨0X297公釐} I—^--------^------ir------^. . (請先聞讀背面之注意事項再填寫本頁) Λ Α7 Β7 五、發明説明（><) (7 ) (8 ) ^ra〇 Jra〇 (9 ) 當下列不等式爲真時，處理器8 8辨認於區塊a及B 之間之邊界1 2 2係不勻的： (10)

RaB j(^Ah ^^Bh) X> Pa+Pb pa+pb τ (請先閱讀背面之注意事項再备寫本頁) 經濟部智慧財產局員工消費合作社印製 其中，T h係一個實驗決定之臨界常數。於此實施例 之一個觀點，Th#〇、〇 5。更明確而言，因爲人類視覺 系統對於粗糙度之差係比對於粗糙度之真正程度爲敏感， 處理器8 8只有當該水平粗糙度Ru及RBh之平均値與該 水平邊界粗糙度之差超過Th/2時，才對該邊界1 2 2濾波。不等式1 0可以被重寫成：

(1 1 ) R

A B (RAh+R_Bh) / 2〉Th (Pa + P b ) / 2 重寫該不等式係方便的，使得能夠比較一個於此爲邊 27 本紙張尺度適用中國國家橾準（CNS ) A4規格（210X297公釐） 4648 ^1 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（沙） 界粗糙度Rab之邊界値及一個比較値Mab，以決定是否邊 界1 2 2係不勻的。於此實施例中，M A B係由方程式12 計算而得： (1 2) Mab = ( (Rah + Rbii) + Τϊι (Ρα+Ρβ )]/ 2 因此，於此實施例中，邊界1 2 2係不勻的，假如： (13) RaB> ( (RAh+Reh) + Th (Pa+Pb)]/2 因此，只有在這裏爲水平邊界粗糙度Rab之邊界値比 該比較値Ma b爲大時，該處理器8 8辨認該邊界1 2 2係 不勻的，且如下文所述，濾波該邊界。 類似的，當下列不等式爲真時，處理器8 8辨認於區 塊Α及C之間之邊界1 2 4係不勻的，並濾波該邊界： (1 3) RaB — (Rav+Rcv) / 2〉. T.V A 士 — Pc) /2 其中，Tv係一個實驗決定之垂直臨界常數。於此實 施例之一個觀點，Tv与0、〇 4。 如同不等式（1 1 )，再次改寫不等式係方便的，使 28 (請先閲讀背面之注意事項再i/i'本頁) ·"- 本紙張尺度適用中躅國家樑準（CNS ) A4規格（210X297公釐} 46 48 3 1

經濟部智慧財產局員工消費合作社印製 五、發明説明（yy) 得能夠比較一個於此爲邊界粗糙度rAc之邊界値及一個比 較値Μ Α。，以決定是否該邊界1 2 4係不勻的。於此實施 例中，Mac係由下列方程式（1 5 )計算出： (1 5) Mac = [ (Rav + Rcv) -fTv (PA )〕/ 2 因此，於此實施例中，邊界1 2 4係不勻的’假如_ p + P c (16) R ac > [ (Rav + Rcv) + Tv (Pa )]/ 2 nrt卜卜 雖然於此實施例中，個別的邊界値Ro及 値MA b及Mac係於相同影像之兩個鄰接區塊中之Y像素# 之函數，於其他實施例中， 這些値可能靡如於相同框中 之非鄰接區塊中之像素値之其他資料的函數’亦可以是於 視頻序列中之其他框之區塊中像素値、移動向量値或者諸 如離散餘弦轉換之轉換域値之函數。 其次，爲了減少於一個影像上不想要的不句邊界之效 應，處理器8 8採用一個諸如有限脈衝反應（F 1 R)濾 波器，以平坦化被辨認爲不勻之邊界。於此實施例中’該 濾波器操作於鄰接於不勻邊界之像素之Y値。舉例而言， 假如處理器8 8辨認邊界1 2 2係不勻的，則其濾波鄰接 該邊界1 2 2之1 6個像素之丫値，包括於區塊A之行7 29 本紙張尺度通用中國國家標準（CNS ) A4現格（210X297公釐） ----—-----參------tr------緣· • I (請先閲讀背面之注意事項再本貰) ^ β Λ 8 3 1 Α7 __Β7 經濟部智慧財產局員工消t合作社印製 五、發明説明（j) 中之8個像素及於區塊B之行〇中之8個像素。類似地， 假如處理器8 8辨認邊界1 2 4係不勻的，則其濾波鄰接 該邊界1 2 4之1 6個像素之γ値，包括於區塊a之列7 中之8個像素及於區塊C之列q中之8個像素。 更明確而言’參看第7 A及7 B圖，於此實施例中， 處理器8 8實施一個設定〜個濾波濾波過之像素之γ値， 等於其本身之γ値及於垂直於該邊界方向之濾波過之像素 之兩側的兩個鄰接像素之Y値的函數之爐波器。 參看第7 A圖’對於〜個諸如邊界1 2 2之垂直邊界 而言’該濾波過像素h p 1之γ値係設定成等於其本身Y 値及兩個水平鄰接像素h p 〇及^ p 2之Y値之函數。舉 例而言’爲了濾波一個邊界像素a 3,7 ( h ρ 1 )之Y値， 該處理器8 8設定像素a 3,7之孑値等於像素a 3,6 ( h p 0)、33.7(11?1)及1)3,。（^1?2)之丫値的函數 。然後，該處理器8 8以類似之方式，據波所有於區塊A 之行7及區塊B之行0中之其他像素之γ値，以有效地減 少於區塊A之行7中之像素之γ値及於區塊B之行〇中之 像素之Y値之個別差異。亦即，該處理器8 8藉由減少像 素a — a 7.7之γ値及像素^ Q,Q___b .Q,7之Y値之風之乎 均差’而平滑化邊界1 2 2。 類似地，參看第7 B圖，對於一個諸如邊界1 2 4之 水平邊界而言，該濾波過像素^^ p 1之γ値係設定成等於 其本身Y値及兩個垂直鄰接像素v p〇及vp2之Y値之 函數。舉例而言’爲了濾波一個邊界像素c ( V P 1 ) _； 30 本紙張纽適用中固罔家標车（CNS ) A槻格（21〇Χ297公羡） -----------^------,tr------^ - - (請先閲讀背面之注意事項再填驾本頁) 4 b A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明（) 之Y値，該處理器8 8設定像素ca.4之Y値等於像素a 7. 4 ( V P 〇 )、COM (Vpl)及 Cl,4 (Vp2)之 Y値 的函數。然後，該處理器8 8以類似之方式，濾波所有於 區塊A之列7及區塊C之列〇中之其他像素之γ値，以有 效地減少於區塊A之列7中之像素之γ値及於區塊C之列 〇中之像素之Y値之個別差異。亦即，該處理器8 8藉由 減少像素a 7.。…a ”之Y値及像素c…c 0.7之Y値之 間之平均差，而平滑化邊界1 2 4。 於此實施例之一個觀點，該處理器實施一個平均濾波 器’其設定該濾波過之像素之Y値係等於其濾波前γ値及 鄰接像素之Y値之平均。舉例而言，於此實施例中，參看 第 7A 及 7B 圖 ’ hplfiltered = (h_p〇pre-filt ered + h P 1 pre-filteired+ll p 2pre-filt. ereci) /3 ’ 且 vplfiit…d = (vp〇pre…lt …d + V plpre-filtered+Vp2lwe-filtered) / 3。如 下所討論’處理器8 8使用濾波8 8濾波之像素之濾波前 Y値，以防止達到一個根據該區塊被濾波之次序而定之結 果。因此’在處理器8 8濾波於邊界兩側之鄰接像素之後 ，沒有一個像素具有一個等於鄰接像素之濾波過γ値之一平 均値之濾波過Y値。 舉例而言，參看第6及7A圖，根據本發明之一個實 施例，像素a 3, 7及水平相鄰像素b 3,(3之Y値之濾波係連 同邊界1 2 2之平滑化而予以敘述。首先，該處理器8 8 計算像素 a3,6、a3,7 及 t)3,〇 (hp〇、hpl 及 hp2 31 本“尺度適用中國國家標準{ CNS ) A4現格（2HJX297公i)〜 "一^ '一 ------^-----^------ΐτ------^ - ' (請先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局貝工消費合作社印製 4 6 4 8 3 1 A7 B7 五、發明説明（3σ) )之平均Υ値。然後，該處理器8 8儲存此結果之濾波過 之a 3,7之Υ値於一個諸如板上（〇 η - b 〇 a r d )記憶 體陣列之暫時記憶體位置。其次，使用a 3,7濾波前之値’ 該處理器8 8設定像素b 3,。（ h p 1 )之Y値等於像素a 3.7' b3.Q 及 b3.i (hpO、hp 1 及 hp2)之平均 γ 値，且儲存該結果之濾波過之b 3.。之Y値於另一個暫時記 憶體位置。然後，該處理器8 8放置a3,7及bio之濾波 過Y値於對應於這些像素之Y値之個別記憶體位置。如上 所述，藉由使用濾波前之Y値於所有濾波計算之中’濾波 之次序，亦即在濾波一個於區塊B中之水平鄰接像素之前 濾波一個於區塊A中之像素或者反之’對於濾波之結果並 無影響。因此，像素a 至a 7,7及b。,。至b 7.7能夠以任 何次序濾波。此外’因爲於濾波a 3,7之期間’係使用a 3. 7及b 3.(3之爐波前Y値’而非使用a 3.7及b 3,°之濾波過Y 値，a 3.7之濾波過γ値並不等於b 3」之丫値及a 3,τ及b 3 ,〇之濾波過γ値之平均値。類似地’ b 3.°之爐波過γ値並 不等於b 3,1之Y値及a 3,7及b 3,(3之爐波過Y値之平均値 〇 類似地，參看第6及7 B.圈，根據本發明之—値_實應… 例，像素a 3.7及垂直鄰接像素c。，3之Y値之濾波係連同 邊界1 2 4之平滑化而予以敘述。首先，該處理器8 8計 算像素 as,3、a?，3 及 c〇，3 (vpO、vpl 及 vp2) 之平均像素値。然後，該處理器8 8儲存a 7，3之此結果之 濾波過像素値於一個暫時記憶體位置。其次，使用像素a 7 32 ___—---- ----^---------批衣------iT------^ (請先閔讀背面之注意事項再4'·寫本頁) 本紙張尺度適用中國國家標準（CNS ) A4規格（210x297公麓） 經濟部智慧財產局員工消費合作社印製 48 3 1 A7 B7 五、發明説明（I) .3之濾波前像素値，該處理器8 8設定像素C。,3 ( V p 1 )之値係等於像素a7,3、Co,3及Cl.3 (Vp〇、νρ 1 及ν ρ 2 )之平均像素値°因此，同於上述理由，此實施 例允許處理器8 8以任意次序濾波像素a 7,〇至a 7,7及c 〇, 。至C。, 7。此外，a 7 , 3之濾波過之値係不等於a 6 , 3之値及 a 7,3及C。.3之濾波過之値之平均値’且C。,3之臆波過之 値係不等於c i.3之値及a 7,3及C。,3之濾波過之値之平均 値。 參看第6、8 A及8 B圖’於本發明之另一個實施例 中，該處理器8 8使用不同的粗糙度及濾波計算，以個別 地辨認及平滑化不勻的邊界。與第7A及7B圖有關連之 一個本實施例及上文所討論之上一個實施例之間之差異係 爲：於本實施例中，該處理器8 8通常比較能夠辨別一個 物體之陡峭邊緣及一個不勻邊界。此外，類似先前之實施 例，雖然本實施例係針對Y値及一個巨區塊內之邊界作討 論，但是處理器8 8可以以一個類似之方式，操作於CR及 CB値及巨區塊之間之邊界。 於此實施例中，處理器實施一個最小値濾波，以決定 於該區塊邊界之不勻程度。該最小値濾波器移除不是由_.壓 縮量化誤差所造成之粗糙値之部份。舉例而言，於邊界1 2 2處之水平粗糙度RaB係以下列方程式表示： (17) 33 ----^--------藤------^------0 (請先閲讀背面之注意事項再填窝本頁)

本紙伕尺度適用中國國家標準（CNS ) A4現格（210X297公H 464831 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明説明（ 亦即，總合之一個元素y = i等於a y,7 — b y.。（分 別爲像素a y.7及b y.D之Y値）之絕對値及T 兩者之較 小者，Tqe不是一個實驗決定之常數，就是一個關於影像 編碼期間所使用之量化係數之適應性（a d a p t i V e )變數。舉例而言，假如T qe係一個常數’則T Qe = 3 Ο 係已被發現能給予好的結果。或者，假如τ〃係一個適應 性變數，則TQe係根據可能的量化誤差而決定。更明確而 言’業已發現：不勻邊界之一個主要原因係由該離散餘弦 轉換之前幾個係數之量化所造成之誤差。如上文關連到第 2圖之敘述，該量化電路3 8量化由該離散餘弦轉換電路 3 6而來之係數，以減少編碼一特定像素區塊所需之資料 位元數目。該量化電路3 8施加一個個別量化値至代表一 像素區塊之離散餘弦轉換係數之每一個。於某些應用中’ 該量化電路3 8根據諸如於一特定區塊中視覺之程度之特 性，而依區塊改變量化値。於其他應用中’該量化値係固 定的。因此，T q *係一個鄰接討論邊界之兩區塊之每一個 的前3個量化値之函數，且於本實施例之一個觀點’ T q 6 係以下列方程式表示： (18) T q e = (QA0+QAl+QA2+qB0+qBl+qB2)/2 其中，qA。至qA2及dBQ至qB2係分別爲區塊A及B之 編碼期間，所使用之前3個量化値。 類似地，於邊界1 2 4處之垂直粗糙度RAe係以下列 34 ---------^------^------0 • · {請先聞讀背面之注意事項再^-本頁) 本紙張尺度適用中國國家揉準（CNS) A4規格（210X297公釐） A7 4 6^831 ____B7 五、發明説明〇)) 方程式表示： (19) ^=^ΣΑί/Λ/(1^-ς〇ϊ|,ΤΜ； 於此，Tqe亦係不是一個常數就是能夠以下列方程式 表示： (3 0) T q e = (qA〇+qAi+qA2+qco+qcl+qc2 )/2 其中’ qcQ至qcs係於區塊C編碼期間所使用之前3個 量化値。 該處理器8 8亦以不同之方式計算於一個區塊內之水 平及垂直粗糙度。於先前之實施例中，爲了辨認一個不勻 的區塊，該處理器8 8藉由個別地平均所有於該區塊中之 水平及垂直鄰接像素之値之間之水平及垂直差異，而計算 於該區塊內之水平及垂直粗糙度。但是於本實施例中，並 不對於區塊中之每一個像素値計算平均水平及垂直差異， 處理器8 8只有對於鄰接該區塊邊界之像素之兩假排C 列或是行）之値，計算其平均差異。因此，區塊A之水平 粗糙度R A h係以下列方程式表示： (21) 1 ^ ym〇 35 本紙張尺度逍用中國國家標準（CNS > A4規格（21 OX 297公釐）

In I 裝 I I I 訂 I 線 • j {請先閲讀背面之注意事項再填舄本頁) 經濟部智慧財產局員工消費合作社印製 A7 464831 B7 五、發明説明（>ιψ) (請先閱讀背面之注意事項再本頁) 因此，RAh之計算被簡化，其係藉由於區塊A之最後 兩行6及7中之水平鄰接像素之Y値之間之差之絕對値之 平均値而達成。 於一個類似的方式，區塊B之水平粗糙度係以下 歹ij方程式 1 7 (2 2 ) 丨 因此，RBh之計算被簡化，其係藉由於區塊Β之前兩 個行0及1中之水平鄰接像素之Y値之間之差異之絕對値 及平均値而達成。 類似地，區塊A及C之垂直粗糙度Rav及Rev分別以 下列方程式表示： (23) ：^ = 〇Σΐα^-^\ ° jr»0 I 7 (2 4 ).人 經濟部智慧財產局員工消費合作社印製 該處理器8 8辨認邊界1 2 2爲不勻的，假如下列不 等式爲真： (2 5) Rab>F ·ΜΑΧ (Rah’ Rsh) + Tbd 因此，於本實施例中，該比較値M A B係等於不等式（ 36 本紙張尺度適用中國國家梯準（CNS ) A4規格（210X29?公釐） 一 464831 A7 B7 經濟部智慧財產局員4消费合作社印製 五、發明説明（>^) 2 5 )右側。此外，F及Tbd係實驗決定，且MAX ( R Ah，RbI!)等於RAh及RB h之較大者。舉例而言，F = 1 .4且T b d = 8已被發現可產生的好結果，雖然其他値可以 被使用。 類似地，該處理器8 8辨認邊界1 2 4爲不勻的，假 如下列不等式爲真： (26) Rac>F - MAX (Rav» RBv) +Tbd 於此，該比較値Ma。係等於不等式（2 6 )之右側， 且F = 1.4及T bd = 8能有好的結果，雖然其他値可以被 使用。 參看第8 A及8 B圖，於此實施例中，處理器8 8實 施一個不同於與第7 A及7 B圖有關之上述討論到之平均 濾波器之濾波器。更明確而言，該處理器8 8實施一個操 作於鄰接於一邊界之4個像素値（於邊界之每一側兩個像 素）之濾波器。舉例而言，參看第8 A圖，其中，一個第 一區塊之2個像素h p 〇及h p 1係位於一個垂直邊界1 3 0之一側，且一個第二區塊之2個像素h p 2及h p 3 係位於該邊界1 3 0之另一側。該處理器8 8根據h p ◦ 至h p 3之濾波前之値之4個個別的函數f h 〇至f h 3 ，而濾波h p 〇至h p 3之値。類似地，參看第8 B圖， 其中，一個第一區塊之2個像素v ρ 〇及v ρ 1係位於一 個水平邊界1 3 2之一側，且一個第二區塊之2個像素v P 2及v p 3係位於該邊界1 3 2之另一側。該處理器8 37 I . —^'^ . ' {請先閲讀背面之注意事項再填寫本頁) 本紙浪尺度適用中國國家樣準（CNS ) A4規格（210X297公釐） 4648 3 1 A7 經濟部智慧財產局員工消費合作社印製 _B7五、發明説明“Η 8根據v ρ 0至v ρ 3之濾波前之値之4個個別的函數f v 0至f v 3，而濾波v P 〇至v P 3之値。 舉例而言，參看第6及8A圖，於一個實施例中’假 如邊界1 2 2係不勻的’則處理器8 8根據下列方程式’ 而濾波y = 0，1 ’ 2，3 ’…7 C區塊A之行6)之像 素a y .6之Y値： (27) a y,6=fh〇 = 〇_6 5a(y,6)pre-fi〖 tered+0.2 3 (y,7)pre-filtered + 〇.l b (y,0)pre-fi!tered+〇.〇 5t) (y,l)pre -f i l t e r e <1 其中，a / y.6對應於像素h p 〇之濾波過之Y値，亦 良[JtipOfiltered ’ 且 3 (y,6) pre-f i l tered、3 ( y , 7 ) pre-filtered ' b (yf〇) pre-f il tered b (y,l) pre-f t t u 6 d分別對應於像素h p 〇至h p 3之濾波前Y値* 亦即第 8 A 圖之 hpOpre-filtered、llplpre-filt ered、llp2pre-filtered tip 3pre-filtered。 因此，a > 7,6等於像素a 之濾波過Y値。 類似地，處理器8 8根據下列方程式，濾波y = 0， 1，2，…7之像素a y，7 (區塊A之行7 )、b y，〇 (-區塊 B之行0 )及bu (區塊B之行1 )之値： (2 8)3 ，，7 = f h 1 = 0.2 5 a (y,6)pre— fil tered+0.3 5 a (y，7)pre- filtered + 0·2 6 b (5T,〇)pre-fi"ered+〇·! 4 b (y,l)pr e _ f 1 1 t e r e d. 38 本紙張纽適用中®^⑤準（CNS ) A4規格（210X297公i) ----^---^-----^------#------^ -' (請先閲讀背面之注意事項再填寫本頁) 4648 3 1 A7 B7 五、發明説明（β ) (29) b y,〇=ftL2 = 0.14a(y,6)pj*e-f〖i tered~h〇i2 6 3 (yT7)pre-filtered + 0*3 5 b (y，0)pre-filtered+〇.2 5 b (y,i)pr e - f i 1 t e r e d (30) b"y.l=fh3^〇.〇5a(y.6}pre-flj tered^f~〇,j_ 3 (yt7)pre-filtered + 0.2 6 b (y，0)pre-filtered+〇_6 5 b (y,i)pr e - f i 1 t e r e d 其中，a y,7對應於h p 1 filtered，且因此等於 像素a y.7之濾波過之Y値；b對應於h p 2 f , i t μ e d，且因此等於像素b y.。之濾波過之Y値；且b — y.；L對應 於h p 3 h Itsred，且因此等於像素b y.l之濾波過之Υ 値。 類似地，參看第6及8 Β圖，假如邊界1 2 4係不勻 的，則處理器8 8根據下列方程式，濾波X二0，1，2 ，3…7 (區塊Α之列6 )之像素a 6.X之値： (3 1) a"6,x=fv〇 = 〇.65a(6.x>pre-fil teired+〇.2 3 (7.x)pre-filtered + 0 · 1 C ( 0 , x ) P r e - f i 1 t e r e d + 〇 * 〇 5 C i 1 , x )- μ r fi -filtered 其中，a / 6.s對應於像素v p 〇之濾波過之Y値，亦 即 V p 〇filtered。且 a (6,x)pre- filtered、3 (7.x) pre- filtered、C (O.x)pre- filtered 及 C ( 1 , x ) p r e - f 1 i tered分別對應於像素V p 0至v p 3之濾波前Y値， 39 本紙張尺度適用中國國家標準（CNS ) Λ4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) -訂 經濟部智慧財產局員工消費合作社印製 464831 A7 B7 五、發明説明U” 亦即第 8 Β 圖之 VpOpre-filtered、Vplpre-filt ered、V p2pre- filtered V p 3pre-filtered。 因此，a / e,x等於像素a e,x之濾波過之値。 類似地，處理器8 8根據下列方程式，濾波x = 〇， 1，2 ’…，7之像素a (區塊A之列7 )、c (區 塊C之列〇 ) & c1,x (區塊C之列1 )之値：(32) a"7!x=fvl = 〇.25a(6,x)pre-fii tered+〇*35 a i7,x)pre-filtered ^0-2 Θ C (〇,x)pre-filtered_f"〇*l 4 C (l,x)pr •filtered(33) c"〇,x=fv2 — 〇.14a ered-l-〇.2 6 3 (7,x)pre — filtered + 0- 3 5 C (〇，x)pre-filtered+〇.2 5 C (l，x)p ,x ) p r e ------^-----^ ! (請先閲讀背面之注意事項再填寫本頁) 訂 e r e d (34) C l,x — f V 3~0^0 5 3 (6»x)pre-fil a (7,x)pre-filtered + 0.2 C (〇,x)pre-filtered+〇.6 5 C (x，l)pre e r e d 經濟部智慧財產局員工消費合作社印製 其中’ a 一 7,x對應於V P 1 f i " e r e d，且因此.等於 像素a Τ,χ之濾波過之Y値；c、,x等於V p 2 f , , t e r e d ’且因此等於像素c Q.s之濾波過之Y値；及c e 對應於 v p 3iiitered，且因此等於像素C 1,X之爐波過之Y値 爲了實施上述濾波之操作，處理器8 8傳統上儲存被 本紙張尺度適用中國國家標率（CNS ) A4規格（210X297公釐） ^64831 a7 B7 五、發明説明（》/) 濾波過之像素之濾波前之値。 由上述說明可瞭解到，雖然本發明之特定實施例爲了 說明之目的，已於此作敘述，但是在不偏離本發明之精神 及範疇下，許多修改係可完成的。 (請先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標隼（CNS ) A4規格（210X297公釐）

Claims (1)

1. 在64831 六、申請專利範圍 1.一種影像處理電路’其包含： 一個處理器，其可操作於； A 接收至少一個影像之一部份’該部份包括一個邊界及 •备 务設置於該邊界兩側之第一及第二鄰接像素，該第一及第二 ：| 像素具有個別的第一及第二像素値； qc 由該第一及第二像素値而產生一個邊界値； ^ 將該邊界値與一個比較値作比較；及 7 ^ 假如該邊界値與該比較値有一個特定關係，則減少該 I第一及第二値之間之差。 | 2.如申請專利範圍第1項之影像處理電路，其中，假 如該邊界値比該比較値大，則該處理器係可操作於減少該 第一及第二値之間之差。 3. 如申請專利範圍第1項之影像處理電路，其中，該 邊界値等於該第一及第二値之間之差。 4. 如申請專利範圍第1項之影像處理電路，其中，該 邊界値等於一個預先決定値及該第一及第二値之間之差之 絕對値兩者之間之較小者。 5·如申請專利範圍第1項之影像處理電路，其中，該 邊界値等於一個指示該邊界之粗糙度之粗糙値。 6. 如申請專利範圍第1項之影像處理電路，其中，該 影像包括設置於該邊界兩側之第一及第二鄰接像素區塊， 該第一及第二像素分別位於第一及第二區塊之中。^ 7. 如申請專利範圍第i項之影像處理電路，其中，該 影像包括具有個別値之第三及第四像素，該第三像素係鄰 1 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------------裝--- (請先閱讀背面之注意事項勇攻寫本頁) 訂·- -線- 經濟部智慧財產局員工消費合作社印製 Α8 Β8 C8 D8 464831 六、申請專利範圍 接於該第一像素並與第一像素位於該邊界之相同側，且該 第四像素係鄰接於該第二像素並與第二像素位於該邊界之 相同側；且 該處理器係可操作於減少第一及第二像素之間之差， 其係藉由設定該第一像素之値等於該第一、第二及第三像 素之値之平均値，且設定第二像素値等於第一、第二及第 四像素値之平均値。 8. 如申請專利範圍第1項之影像處理電路，其中，該 影像包括具有個別値之第三及第四像素，該第三像素係鄰 接於該第一像素並與第一像素位於該邊界之相同側，且該 處理器係可操作於減少第一及第二像素之値之間之差，其 係藉由： 設定該第一像素之値等於，一個第一係數乘上該第三 像素之値，一個第二係數乘上該第一像素之値，一個第三 係數乘上該第二像素之値及一個第四係數乘上該第四像素 之値之總合，及 設定該第二像素之値等於，一個第五係數乘上該第三 像素之値，一個第六係數乘上該第一像素之値，一個第七 係數乘上該第二像素之値及一個第八係數乘上該第四像素 之値之總合。 9. 如申請專利範圍第1項之影像處理電路，其中，該 影像包括具有個別値之第三及第四像素，該第三像素係鄰 接於該第一像素並與第一像素位於該邊界之相同Μ，且該 處理器係可操作於減少第一及第二像素之値之間.之差，其 2 ίιιί I — III— · I------^ · I J I I---- (請先閱讀背面之注意事項/象寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 464831 A8 B8 C3 D8 六、申請專利範圍 係藉由： 設定該第一像素之値等於，~個第一係數乘上該第三 像素之値，一個第二係數乘上該第一像素之値，一個第三 係數乘上該第二像素之値及一個第四係數乘上該第四像素 之値之總合，及 設定該第二像素之値等於，一個第五係數乘上該第三 像素之値，一個第六係數乘上該第一像素之値，一個第七 係數乘上該第二像素之値及一個第八係數乘上該第四像素 之値之總合，且 該處理器係可操作於減少該第一及第四像素之値之間 之差，並減少該第二及第三像素之値之間之差，其係藉由 設定該第二像素之値等於’一個第九係數乘上該第三 像素之値，一個第十係數乘上該第一像素之値，一個第十 一係數乘上該第二像素之値及一個第十二係數乘上該第四 係數之値之總和：及 設定該第四像素之値等於，一個第十三係數乘上該第 三像素之値，一個第十四係數乘上該第一像素之値，一個 第十五係數乘上該第二像素之値及一個第十六係數乘上該 第四像素之値之總和。， 1〇_如申請專利範圍第1項之影像處理電路，其中，該 第一及第二像素之該一及第二値係分別包含個別的亮度値 Q > · 11.一種影像處理電路，其包含： 3 本紙張尺度適用中國固家標準（CNS)A4規格（210 X 297公釐） <請先閱讀背面之注意事項罗4.寫本頁) t I 經濟部智慧財產局員工消費合作社印製 464831 Α8 Β8 C8 D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 一個儲存電路，其可操作於儲存至少一個影像之一部 分，該部分包括一個邊界及位於該邊界兩側之第一及第二 鄰接像素，該第一及第二像素具有個別的第一及第二像素 値：及 一個處理器，其連接至該儲存電路，該處理器可操作 於由該第一及第二値產生一個邊界値，以比較該邊界値及 一個比較値，且假如該邊界値係以一特定方式與該比較値 相關時，則減少於該第一及第二値之間之差。 12. 如申請專利範圍第1 1項之影像處理電路，其中， 該處理器係可實施於減少該第一及第二値之間之差，假如 該邊界値係比該比較値爲大。 13. 如申請專利範圍第1 1項之影像處理電路，其中， 該邊界値等於該第一及第二値之間之差。 Η.如申請專利範圍第1 1項之影像處理電路，其中， 該邊界値等於一個指示該邊界之粗糙度之粗糙度値。 15. 如申請專利範圍第1 1項之影像處理電路，其中， 該影像包括位於該邊界兩側之第一及第二鄰接像素，該第 一及第二像素分別位於該第一及第二區塊。 16. 如申請專利範圍第1 1項之影像處理電路，其中， 該第一及第二像素之第一及第二値分別包含個別的亮度値 〇 17. —種影像處理電路，其包含：_ 一個儲存電路，其可實施於儲存至少一個影像之一部 分，該部分包括一個邊界及位於該邊界兩側之第一及第二 4 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公« ) f --------訂· —.------ (請先閱讀背面之注意事項异4.寫本頁) 經濟部智慧財產局員工消費合作社印製 €4831 i _ §8b_ 六、申請專利範圍 鄰接像素區塊，每一個區塊包括配置成對齊列及垂直對齊 列之像素，每一個於第一區塊之第一對齊列之像素鄰接於 第二區塊之第一對齊列中之個別像素及 一個處理器，其連接至該儲存電路’該處理器可實施 於，由在該第一及第二區塊之第一對齊列中之像素値而產 生一個邊界値，以比較該邊界値及一個比較値’且假如該 邊界値與該比較値有一個特定關係時’減少於該第一區塊 及第一對齊列之中之第一像素之値及於該第二區塊之第一 對齊列之中之個別第一像素之値之間之差。 18. 如申請專利範圍第1 7項之影像處理電路’其中’ 每一個第一及第二區塊之像素對齊列包含一個像素之個別 行，且每一個第一及第二區塊之垂直像素對齊列包含一個 像素之個別列。 19. 如申請專利範圍第1 7項之影像處理電路’其中’ 每一個第一及第二區塊之像素對齊列包含一個像素之個別 行，且每一個該第一及第二區塊之垂直像素對齊列包含一 個像素之個別行。 20. 如申請專利範圍第1 7項之影像處理電路，其中， 該邊界値等於在該第一區塊之第一對齊列中之像素値及在 該第二區塊之第一對齊列中之個別像素値之間之平均差。 21. 如申請專利範圍第1 7項之影像處理電路，其中， 該比較値係一個於該第一區塊之相同垂直對齊列之兩個鄰 接像素之値之間之平均差及，於該第二區塊之相同垂直對 齊列中之兩個鄰接像素之値之間之平均差之函數β 5 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 1 ϊ I '--- Γ 1 ------- — [ I 1 I ---Ϊ · I I*— — — I J I (請先閱讀背面之注意事項#4寫本頁) A8 B8 C8 D8 ^6483» 、申請專利範圍 22_如申請專利範圍第1 7項之影像處理電路，其中， 該比較値係一個於該第一區塊中之像素之平均値及於該第 二區塊中之像素之平均値之函數。 23. 如申請專利範圍第1 7項之影像處理電路，其中’ 該處理器係可實施於： 計算於該第一區塊之垂直對齊列中之相鄰像素値之間 之個別差，及於該第二區塊之垂直對齊列中之相鄰像素値 之間之個別差； 計算一個第一區塊平均像素差，其等於：由該第一區 塊而來之差之總和除以由該第一區塊而來之差之數目； 計算一個第二區塊平均像素差，其等於：由該第二區塊而 來之差之總和除以由該第二區塊而來之差之數目； 計算一個第一區塊平均像素値，其等於：由該第一區 塊中之像素値之總和除以於該第一區塊中之像素値之數目 » 計算一個第二區塊平均像素値，其等於：由該第二區 塊中之像素値之總和除以於該第二區塊中之像素値之數目 ;及 計算該比較値，其等於：一個第一係數及該第一和第 二區塊平均像素差之總和之乘積’一個第二係數及該第一 和第二區塊平均像素値之總和之乘積兩者之間之差。 24. 如申請專利範圍第1 7項之影像處理電路，其中， 該處理器係可實施於： 計算於該第一區塊之垂直對齊列中之相鄰像素値之間 6 丨 — I 丨-. — 丨 1 ---- - I.— III-- (請先閱讀背面之注意事項罗垃寫本頁) 濟 部 智 慧 財 產 局 員 工 消 費 合 社 印 製 1本紙張尺度舶中s s家標準（CNS〉A4規格（21Q x 46 48 3 1 A8 B8 C8 DS_______ 一 之^^^」产露該第二區塊之垂1：對齊列中之相鄰像素値 之間之個別差； 計算一個第一區塊平均像素差，其等於：由該第一區 塊而來之差之總和除以由該第一區塊而來之差之數目； 計算一個第二區塊平均像素差，其等於：由該第二區 塊而來之差之總和除以由該第二區塊而來之差之數目； 計算一個第一區塊平均像素値’其等於：由該第一區 塊中之像素値之總和除以於該第一區塊中之像素値之數目 ， 計算一個第二區塊平均像素値，其等於：由該第二區 塊中之像素値之總和除以於該第二區塊中之像素値之數目 ;及 計算該比較値，其等於：該第一及第二區塊平均像素 差之總和之一半及0.0 2乘上該第一及第二區塊平均像素 値之總和兩者之間之差之絕對値。 25.如申請專利範圍第1 7項之影像處理電路’其中’ 該處理器係可實施於： 計算於該第一區塊之垂直對齊列中之相鄰像素値之間 之個別差，及於該第二區塊之垂直對齊列中之相鄰像素値 之間之個別差； 計算一個第一區塊平均像素差’其等於：由該第一區 塊而來之差之總和除以由該第一區塊而來之差之數目； 計算一個第二區塊平均像素差，其等於：由該第二區塊而 來之差之總和除以由該第二區塊而來之差之數目； 7 本紙張尺度適用中國园家標準（CNS)A4規格（210 X 297公g ) -------t ------1 --------訂·--------- (請先閱讀背面之注意事項"4寫本頁) 經濟部智慧財產局員工消費合作杜印*1衣 Δ 8888 ABCD 經濟部智慧財產局員工消費合作社印製 t、申請專利範圍 計算一個第一區塊平均像素値，其等於：由該第一區 塊中之像素値之總和除以於該第一區塊中之像素値之數目 計算一個第二區塊平均像素値，其等於：由該第二區 塊中之像素値之總和除以於該第二區塊中之像素値之數目 ;及 計算該比較値，其等於：一個第一係數及該第一和第 二區塊平均像素差之總和之乘積，一個第二係數及該第一 和第二區塊平均像素値之總和之乘積兩者之間之差；及 減少於該第一區塊之第一對齊列中之像素値及於第二 區塊之第一對齊列中之個別像素値之間之平均差，假如該 邊界値係比該比較値爲大。 26. 如申請專利範圍第1 7項之影像處理電路，其中， 該第一區塊包括一個第二像素對齊列，該第二像素對齊列 包括一個與該第一區塊之第一對齊列中之第一像素鄰接之 第二像素；且 該處理器可實施於：藉由設定於第一區塊中之第一像 素値等於在該第一區塊之該第一及第二像素値及於該第二 區塊中之該第一像素値之平均値，及設定於該第二區塊中 之該第一像素値及於該第二區塊中之該第一及第二像素値 之平均値，而減少於該第一及第二區塊中之第一像素値之 間之差。 27. 如申請專利範圍第1 7項之影像處理電路，其中， 該第一區塊包括一個第二像素對齊列，該第二像素對齊列 8 i * 裝--------訂·---------線 (請先閱讀背面之注意事項#4寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） 484831 A8 B8 C8 D8 ___ 六、申請專利範圍 包括一個與該第一區塊之第一對齊列中之第一像素鄰接之 第二像素：且 該處理器可實施於：藉由設定於第一區塊中之第一像 素値等於在該第一區塊之該第一及第二像素値及於該第二 區塊中之該第一像素値之平均値，儲存該第一像素之結果 値於該第一區塊中，設定於該第二區塊中之第一像素値等 於該第一區塊中之第一像素値及於該第二區塊中之第一及 第二像素値之平均値，及儲存該第一像素之結果値於第二 區塊中，而減少於該第一及第二區塊中之第一像素値之間 之差。 28·如申請專利範圍第1 7項之影像處理電路，其中， 該第一區塊包括一個第二像素對齊列，該第二像素對齊列 包括一個與該第一區塊之第一對齊列中之第一像素鄰接之 第二像素；且 該處理器可實施於：藉由改變該第二區塊中之第一像 素値等於在該第一區塊中之第一像素値及於該第二區塊中 之第一及第像素値之平均値，儲存該第二區塊之第一像素 之結果値，改變於該第一區塊中之第一像素値等於在該第 一區塊中之第一及第二像素値及於該第二區塊中之第二像 素値之平均値，及儲存該第一區塊中之第一像素之結果値 ，而減少於該第一及第二區塊中之第一像素値之間之差。 29.—種處理電路，其包含： ' 一個儲存電路，其可實施於儲存至少一個影像之一部 分’該部分包括一個邊界及位於該邊界兩側之第一及第二 9 ---：---：-------裝--------訂—---------線 (請先Μ讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 464831 AS B8 C8 D8 經濟部智慧財產局員工消費合作杜印製 六、申請專利範圍 鄰接像素區塊，該第一及第二區塊之每一個包括具有個別 値之像素之第一及第二對齊列，每一個位於該第一區塊之 第一對齊列中之像素係鄰接於一個於該第二區塊之該第一 對齊列中之個別像素；及 一個處理器，其連接至該儲存電路’該處理器可實施 於，由在該第一及第二區塊之第一對齊列中之像素値而產 生一個邊界値，以比較該邊界値及一個比較値’且假如該 邊界値與該比較値有一個特定關係時’減少於該第一區塊 及第一對齊列之中之第一像素之値及於該第二區塊之第一 對齊列之中之個別第一像素之値之間之差。 3〇.如申請專利範圍第2 9項之處理電路，其中’該邊 界値等於，一個預先決定値及於該第一區塊之該第一對齊 列中之像素値與於該第二區塊之該第一對齊列中之個別像 素値之間之平均差兩者之最小値。 31. 如申請專利範圍第2 9項之處理電路’其中’該邊 界値等於，一個常數及於該第一區塊之該第一對齊列中之 像素値與於該第二區塊之該第一對齊列中之個別像素値之 間之平均差兩者之最小値。 32. 如申請專利範圍第2 9項之處理電路’其中，該邊 界値等於，一個預先決定値及於該第一區塊之該第一對齊 列中之像素値與於該第二區塊之該第一對齊列中之個別像 素値之間之平均差兩者之最小値，該預先決定値係一個於 影像編碼期間所實施之量化之函數。 33. 如申請專利範圍第2 9項之處理電路，其中，該比 10 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐〉 . . 裝--------訂—.------線 (請先M讀背面之注意事項％4寫本頁) 464831 六、申請專利範圍 較値係下列較大者之函數，於該第一區塊中之兩個鄰接像 數値，於該第一對齊列中之一個像素値及於該對齊列中之 一個像素値之間之平均差，於該第二區塊中之兩個鄰接像 素値，於該第一對齊列中之一個像素値及於該第二對齊列 中之一個像素値之間之平均差。 34. 如申請專利範圍第2 9項之處理電路’其中，該處 理器可實施於： 計算於該第一區塊之該第一對齊列中之與該第一區塊 之第二對齊列中之鄰接像素値之間之個別差，並計算於該 第二區塊之該第一對齊列中之像素値及於該第二區塊之該 第二對齊列中之鄰接像素値之間之個別差； 計算一個第一區塊平均像素差等於該第一區塊之差之 總和除以該第一區塊之差之數目； 計算一個第一區塊平均像素差等於該第一區塊之差之 總和除以該第一區塊之差之數目；及 計算該比較値等於該第一及第二區塊平均像素差兩者 之較大者。 35. 如申請專利範圍第2 9項之處理電路，其中，該處 理器可實施於： 計算於該第一區塊之該第一對齊列中之與該第一區塊 之第二對齊列中之鄰接像素値之間之個別差，並計算於該 第二區塊之該第一對齊列中之像素値及於該第二區塊之該 第二對齊列中之鄰接像素値之間之個別差； 計算一個第一區塊平均像素差等於該第一區塊之差之 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ----,-------裝--------11-------I--線 (請先閱讀背面之注意事項声砵寫本頁) 經濟部智慧財產局員工消費合作社印製 ABCD 4 648 3 1 t、申請專利範圍 總和除以該第一區塊之差之數目； 計算一個第一區塊平均像素差等於該第一區塊之差之 總和除以該第一區塊之差之數目；及 計算該比較値等於：一個第一預先決定値，及一個第 二預先決定値與該第一及第二區塊平均像素差之較大者之 乘積，兩者之總和。 36. 如申請專利範圍第2 9項之處理電路，其中，該處 理器可實施於： 計算於該第一區塊之該第一對齊列中之與該第一區塊 之第二對齊列中之鄰接像素値之間之個別差，並計算於該 第二區塊之該第一對齊列中之像素値及於該第二區塊之該 第二對齊列中之鄰接像素値之間之個別差； 計算一個第一區塊平均像素差等於該第一區塊之差之 總和除以該第一區塊之差之數目； 計算一個第一區塊平均像素差等於該第一區塊之差之 總和除以該第一區塊之差之數目；及 計算該比較値等於8加上1.4乘上該第一及第二區塊 平均像素差之較大者。 37. 如申請專利範圍第2 9項之處理電路，其中，該處 理器可實施於： 假如該邊界値比該比較値爲大，則減少於該第一區塊 中之第一對齊列中之第一像素値及於該第二區塊中之該第 一對齊列中之該第一像素値之間之差。 38. 如申請專利範圍第2 9項之處理電路，其中，該第 12 本紙張尺度適用中國國家標準（CNS)A4規格（21〇χ 297公釐） twY (請先閱讀背面之注意事項异4寫本頁) 丁 經濟部智慧財產局員工消費合作社印製 3 8 A8B8C8D8 六、申請專利範圍 (請先閱讀背面之注意事項异4寫本頁) 一區塊之第二對齊列包括一個與該第一區塊之該第一對齊 列中之該第一像素鄰接之第二像素；該第二區塊之第二對 齊列包括一個與該第二區塊之該第一對齊列中之該第一像 素鄰接之第二像素；且 該處理器係可實施於減少於該第一及第二區塊之該第 一對齊列中之該第一像素値之間之差，其係藉由下列步驟 而實施： 儲存該第一及第二像素値於該第一區塊，且儲存該第 一及第二像素値於該第二區塊； 設定於該第一區塊中之第一像素値等於：一個第一値 乘上於該第一區塊中之第二像素値、一個第二値乘上於該 第一區塊中之第一像素値、一個第三値乘上於該第二區塊 中之第一像素値及一個第四値乘上於該第二區塊中之第二 像素値之總和；及 經濟部智慧財產局員工消費合作社印制π 設定於該第二區塊中之第一像素値等於：一個第五値 乘上於該第一區塊中之第二像素値、一個第六値乘上於該 第一區塊中之第一像素値、一個第七値乘上於該第二區塊 中之第一像素値及一個第八値乘上於該第二區塊中之第二 像素値之總和。 39.如申請專利範圍第2 9項之處理電路，其中’該第 一區塊之第二對齊列包括一個與該第一區塊之該第一對齊 列中之該第一像素鄰接之第二像素；該第二區塊之第二對 齊列包括一個與該第二區塊之該第一對齊列中之該第一像 素鄰接之第二像素；且 13 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部智慧財產局員工消費合作杜印製 A8 B8 C3 D8 六、申請專利範圍 該處理器係可實施於減少於該第一及第二區塊之該第一對 齊列中之該第一像素値之間之差，其係藉由下列步驟而實 施： 儲存該第一'及第一像素値於該第一區塊，且儲存該第 一及第二像素値於該第二區塊； 設定於該第一區塊中之第一像素値等於：一個第一値 乘上於該第一區塊中之第二像素値、一個第二値乘上於該 第一區塊中之第一像素値、一個第三値乘上於該第二區塊 中之第一像素値及一個第四値乘上於該第二區塊中之第二 像素値之總和：及 設定於該第二區塊中之第一像素値等於：該第四値乘 上於該第一區塊中之第二像素値、該第三値乘上於該第 區塊中之第一像素値、該第二値乘上於該第二區塊中之第 一像素値及該第一値乘上於該第二區塊中之第二像素値之 總和。 4〇.如申請專利範園第2 9項之處理電路，其中，該第 一區塊之第二對齊列包括一個與該第一區塊之該第一對齊 列中之該第一像素鄰接之第二像素；該第二區塊之第二對 齊列包括一個與該第二區塊之該第一對齊列中之該第一像 素鄰接之第二像素；且 該處理器係可實施於減少於該第一及第二區塊之該第 一對齊列中之該第一像素値之間之差，其係藉由下列步驟 而實施： 儲存該第一及第二像素値於該第一區塊，且儲存該第 14 I I I 1— ------1------— II I ---.1 1 I i I I (請先閱讀背面之注意事項乒寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） Λ648 3 Α8 Β8 C8 D8 經濟部智慧財產局員工消費合作社印製 六、 申請專利範圍 一及第二像素値於該第二區塊： 設定於該第一區塊中之第一像素値等於：0.25乘上於 該第一區塊中之第二像素値、〇·35乘上於該第一區塊中之 第一像素値、0.26乘上於該第二區塊中之第一像素値及 0.14乘上於該第二區塊中之第二像素値之總和；及 設定於該第二區塊中之第一像素値等於：0.14乘上於 該第一區塊中之第二像素値、0.26乘上於該第一區塊中之 第一像素値、0.35値乘上於該第二區塊中之第一像素値及 0.25乘上於該第二區塊中之第二像素値之總和》 41.如申請專利範圍第2 9項之處理電路，其中，該第 一區塊之第二對齊列包括一個與該第一區塊之該第一對齊 列中之該第一像素鄰接之第二像素；該第二區塊之第二對 齊列包括一個與該第二區塊之該第一對齊列中之該第一像 素鄰接之第二像素；且 該處理器係可實施於減少於該第一及第二區塊之該第 一對齊列中之該第一像素値之間之差，其係藉由下列步驟 而實施： 儲存該第一及第二像素値於該第一區塊，且儲存該第 一及第二像素値於該第二區塊； 設定於該第一區塊中之第一像素値等於：一個第一値 乘上於該第一區塊中之第二像素値、一個第二値乘上於該 第一區塊中之第一像素値、一個第三値乘上於該第二區塊 中之第一像素値及一個第四値乘上於該第二區塊中之第二 像素値之總和；及 15 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ----------裝--------訂---.----!線 (請先閱讀背面之注意事項、寫本頁) ABCD 4648 3 1 六、申請專利範圍 設定於該第二區塊中之第一像素値等於：一個第五値 乘上於該第一區塊中之第二像素値、—個第六値乘上於該 第一區塊中之第一像素値、一個第七値乘上於該第二區塊 中之第一像素値及一個第八値乘上於該第二區塊中之第二 像素値之總和；且 該處理器可實施於：減少於該第一區塊中之第二像素 値及於該第二區塊中之第一像素値之間之差’並減少於該 第二區塊中之第二像素値及於該第一區塊中之第一像素値 之間之差，其係藉由下列步驟而達成： 設定於該第一區塊中之第二像素値等於：一個第九値 乘上於該第一區塊中之第二像素値、一個第十値乘上於該 第一區塊中之第一像素値、一個第Ί値乘上於該第二區 塊中之第一像素値及一個第十二値乘上於該第二區塊中之 第二像素値之總和；及 設定於該第二區塊中之第二像素値等於：一個第十三 値乘上於該第一區塊中之第二像素値、一個第十四値乘上 於該第一區塊中之第一像素値、一個第十五値乘上於該第 二區塊中之第一像素値及一個第十六値乘上於該第二區塊 中之第二像素値之總和。 42.如申請專利範圍第2 9項之處理電路，其中，該第 一區塊之第二對齊列包括一個與該第一區塊之該第一對齊 列中之該第一像素鄰接之第二像素；該第二區塊之第二對 齊列包括一個與該第二區塊之該第一對齊列中之該第一像 素鄰接之第二像素；且 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐） .---.-------裝--------訂---.--I---線 (請先閱讀背面之注意事項rk窝本頁) 經濟部智慧財產局員工消費合作社印製 6 3 8 1. A8B8C8D8 經濟部智慧財產局員工消費合作杜印製 六、申請專利範圍 該處理器係可實施於減少於該第—及第二區塊之該第 一對齊列中之該第一像素値之間之差，其係藉由下列步驟 而實施： 儲存該第一及第二像素値於該第一區塊’且儲存該第 一及第二像素値於該第二區塊； 設定於該第一區塊中之第一像素値等於：一個第一値 乘上於該第一區塊中之第二像素値、一個第二値乘上於該 第一區塊中之第一像素値、一個第三値乘上於該第二區塊 中之第一像素値及一個第四値乘上於該第二區塊中之第二 像素値之總和；及 設定於該第二區塊中之第一像素値等於：該第四値乘 上於該第一區塊中之第二像素値、該第三値乘上於該第— 區塊中之第一像素値、該第二値乘上於該第二區塊中之第 一像素値及該第一値乘上於該第二區塊中之第二像素値之 總和，及 該處理器可實施於減少於該第一區塊中之第二像素値 及於該第二區塊中之第一像素値之間之差，且減少於該第 二區塊中之第二像素値及於該第一區塊中之第一像素値之 間之差，其係藉由下列步驟而達成： 設定於該第一區塊中之第二像素値等於：一個第五値 乘上於該第一區塊中之第二像素値、一個第六値乘上於該 第一區塊中之第一像素値、一個第七値乘上於該第二區塊 中之第一像素値及一個第八値乘上於該第二區塊中之第二 像素値之總和；且 17 I I I l·· I 1 ^--I I I I I · I ί I ] ---^ « — —11— — — — (請先閱讀背面之注意事項異故寫本頁> 本紙張尺度適用中國國家標準（CNS)A4蜆格（210 X 297公釐） 464831 Α8 Β8 C8 D8 六、申請專利範圍 設定於該第二區塊中之第二像素値等於：該第八値乘 上於該第一區塊中之第二像素値、該第七値乘上於該第一 區塊中之第一像素値及該第五値乘上於該第二區塊中之第 二値之總和。 43.如申請專利範圍第2 9項之處理電路，其中，該第 一區塊之第二對齊列包括一個與該第一區塊之該第一對齊 列中之該第一像素鄰接之第二像素；該第二區塊之第二對 齊列包括一個與該第二區塊之該第一對齊列中之該第一像 素鄰接之第二像素；且 該處理器係可實施於減少於該第一及第二區塊之該第 一對齊列中之該第一像素値之間之差，其係藉由下列步驟 而實施： 儲存該第一及第二像素値於該第一區塊，且儲存該第 一及第二像素値於該第二區塊； 設定於該第一區塊中之第一像素値等於：0.25乘上於 該第一區塊中之第二像素値、0.35乘上於該第一區塊中之 第一像素値、一0.26乘上於該第二區塊中之第一像素値及 0.14乘上於該第二區塊中之第二像素値之總和；及 設定於該第二區塊中之第一像素値等於：0.14乘上於 該第一區塊中之第二像素値、〇·26乘上於該第一區塊中之 第一像素値、0.35乘上於該第二區塊中之第一像素値及 0.25乘上於該第二區塊中之第二像素値之總和；且 該處理器可實施於減少於該第一區塊中之第二像素値 及於該第二區塊中之第一像素値之間之差，且減.少於該第 18 本紙張尺度適用中固國家標準（CNS)A4規格（210 * 297公釐） (請先閱讀背面之注意事項再.填寫本頁) ^=α ί 經濟即智慧財產局員工消費合作杜印製

   經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 二區塊中之第二像素値及於該第一區塊中之第一像素値之 間之差，其係藉由下列步驟而達成： 設定於該第一區塊中之第二像素値等於：0.65乘上於 該第一區塊中之第二像素値、0.2乘上於該第一區塊中之第 一像素値、0.1乘上於該第二區塊中之第一像素値及0.05 乘上於該第二區塊中之第二像素値之總和；且 設定於該第二區塊中之第二像素値等於：0.05乘上於 該第一區塊中之第二像素値、0.1乘上於該第一區塊中之第 一像素値及0.2乘上於該第二區塊中之第一像素値及0.65 乘上於該第二區塊中之第二像素値之總和。 44. 如申請專利範圍第2 9項之處理電路，其中，該第 一區塊之第一及第二對齊列及該第二區塊之第二對齊列之 每一個包含一個個別像素列。 45. 如申請專利範圍第2 9項之處理電路，其中，該第 一區塊之第一及第二對齊列及該第二區塊之第一及第二對 齊列之每一個包含一個個別像素行。 46. 如申請專利範圍第2 9項之處理電路，其中，該影 像包含一個視頻影像。 47. 如申請專利範圍第2 9項之處理電路，其中，該影 像包含一個靜止影像。 48. —種用於降低跨越影像邊界之像素値間差異之方法 ，其包含下列步驟= 由一個第一像素之第一値及一個第二像素之第二値， 計算一個邊界値，該第一及第二像素係互相鄰接，且位於 19 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ---i---*---------------訂·--- *----I {請先閱讀背面之沈意事項异4寫本頁) □088炤 ABCD 464831 六、申請專利範圍 一個邊界之兩側； 比較該邊界値及一個比較値；及 (請先閱讀背面之注意事項#4寫本頁) 假如邊界値係以一個特定方式相關於該比較値，則減 少於該第一及第二像素値之間之差。 49.如申請專利範圍第4 8項之方法，其中，該減少之 步驟係包含，假如該邊界値超過該比較値時，減少於該第 —及第二値之間之差β 50_如申請專利範圍第4 8項之方法，其中，該計算該 邊界値之步驟係包含設定該邊界値等於該第一及第二値之 間之差。 51·如申請專利範圍第4 8項之方法，其中，該計算該 邊界値之步驟係包含設定該邊界値等於一個預先決定値及 該第一及第二値之間之差之絕對値兩者之較小者。 52. 如申請專利範圍第4 8項之方法，其中， 第三及第四像素具有個別値，該第三像素係鄰接於該 第一像素且與該第一像素位於該邊界之同側，且該第四像 素係鄰接於該第二像素且與該第二像素位於該邊界之同側 :且 經濟部智慧財產局員工消費合作社印制农 減少該第一及第二像素値之間之差之步騷包含：設定 該第一像素値等於該第一、第二及第三像素値之平均値， 且設定該第二像素値等於該第一、第二及第四像素値之平 均値。 53. 如申請專利範圍第4 8項之方法，其中， 第三及第四像素具有個別値，該第三像素係鄰接於該 20 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） A8 B8 C8 D8 464831 六、申請專利範圍 (請先閱讀背面之注意事項声4寫本頁) 第一像素且與該第一像素位於該邊界之同側，且該第四像 素係鄰接於該第二像素且與該第二像素位於該邊界之同側 :且 減少該第一及第二像素値之間之差之步驟包含： 設定該第一像素値等於：一個第一値乘上該第三像素 値，一個第二値乘上該第一像素値’一個第二値乘上該第 二像素値及一個第四値乘上該第四像素値之總和；及 設定該第二像素値等於：一個第五値乘上該第三像素 値，一個第六値乘上該第一像素値’ 一個第七値乘上該第 —•像素値及一個第八値乘上該第四像素値之總和。 54.如申請專利範圍第4 8項之方法’其中’ 第三及第四像素具有個別値，該第三像素係鄰接於該 第一像素且與該第一像素位於該邊界之同側，且該第四像 素係鄰接於該第二像素且與該第二像素位於該邊界之同側 :且 減少該第一及第二像素値之間之差之步驟包含： 經濟部智慧財產局員工消費合作社印制^ 設定該第一像素値等於：一個第一値乘上該第三像素 値，一個第二値乘上該第一像素値，一個第三値乘上該第 二像素値及一個第四値乘上該第四像素値之總和；及 設定該第二像素値等於：一個第五値乘上該第三像素 値，一個第六値乘上該第一像素値，一個第七値乘上該第 二像素値及一個第八値乘上該第四像素値之總和；且 該方法進一步包含：減少該第一及第四像素値之間之 差及減少該第二及第三像素値之間之差，其係藉由下列步 21 本紙張尺度適用申國國家標準（CNS)A4規格（210 X 297公S ) 464831 Α8 Β8 C8 D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 驟而達成： 設定該第三像素値等於：一個第九値乘上該第三像素 値，一個第十値乘上該第一像素値，一個第十一値乘上該 第二像素値及一個第十二値乘上該第四像素値之總和；且 設定該第四像素値等於：一個第十三値乘上該第三像 素値，一個第十四値乘上該第一像素値，一個第十五値乘 上該第二像素値及一個第十六値乘上該第四像素値之總和 〇 55. —種用於降低跨越影像邊界之像素値間差異之方法 ，其包含下列步驟： 由該於一影像之第一及第二對齊列中之像素値，計算 一個邊界値，該第一及第二對齊列位於一個邊界之不同側 ，每一個於該第一對齊列中之像素係鄰接於一個於該第二 對齊列中之個別像素； 比較該邊界値及一個比較値；且 假如該邊界値與該比較値有一個特定關係，則減少於 該第一對齊列中之第一像素値及於該第二對齊列中之第二 像素値之間之差。 56. 如申請專利範圍第5 5項之方法，其中，該計算邊 界値之步驟包含：計算該邊界値等於在該第一對齊列中之 像素値及於該第二對齊列中之個別像素値之間之平均差。 57. 如申請專利範圍第5 5項之方法，其中， 該影像包括位於該邊界不同側之第一及第二像素區塊 ，該區塊之每一個包括配置成對齊列及垂直對齊列且具有 22 ----------------裝--------贫---*------線 (請先閱讀背面之注意事項乒社寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公Μ ) 464831 A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 個別値之像素，該第一及第二對齊列分別位於該第一及第 二區塊之中：且 該方法進一步包含：計算該比較値，爲一個於該第一 區塊之相同垂直對齊列中之兩個鄰接像素値之間之平均差 ，及於該第二區塊之相同垂直對齊列中之兩個鄰接像素値 之間之平均差兩者之函數。 58. 如申請專利範圍第5 6項之方法，其中， 該第一及第二區塊之對齊列及垂直對齊列包含像素之 個別列及行。 59. 如申請專利範圍第5 5項之方法，其中，該第一及 第二區塊之對齊列及垂直對齊列含像素之個別列及行。 60. 如申請專利範圍5 5項之方法，其中，其進一步包 含：計算該比較値爲一個於該第一區塊中之像素之平均値 及於該第二區塊中像素之平均値之函數。 61. 如申請專利範圍第5 5項之方法，其中， 該影像包括位於該邊界不同側之第一及第二像素區塊 ，該區塊之每一個包括配置成對齊列及垂直對齊列且具有 個別値之像素，該第一及第二對齊列分別位於該第一及第 •區塊之中，且 該方法進一步包含： 計算於該第一區塊之垂直對齊列中之鄰接像素値之間 之個別差，及計算於該第二區塊之該垂直對齊列中之鄰接 像素値之間之個別差； 計算一個第一區塊平均像素差等於由該第一區塊而來 23 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ·-------------------訂·--.--I--線 <請先閱讀背面之注意事項寫本頁) 4648 3 Ί Α8 Β8 CS D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 之差之總和除以由該第一區塊而來之差之數目； 計算一個第二區塊平均像素差等於由該第二區塊而來 之差之總和除以由該第二區塊而來之差之數目； 計算一個第一區塊平均像素値等於：由該第一區塊之 像素値之總和除以於該第一區塊之像素値之數目； 計算一個第二區塊平均像素値等於：由該第二區塊之 像素値之總和除以於該第二區塊之像素値之數目；及 計算該比較値等於：一個第一常數及該第一及第二區 塊平均像素差之總和之乘積，及一個第二常數及該第一及 第二區塊平均像素値之總和之乘積，兩者之間之差。 62.如申請專利範圍第5 5項之方法，其中， 該影像包括位於該邊界不同側之第一及第二像素區塊 ，該區塊之每一個包括配置成對齊列及垂直對齊列且具有 個別値之像素，該第一及第二對齊列分別位於該第一及第 二區塊之中；且 該方法進一步包含： 計算於該第一區塊之垂直對齊列中之鄰接像素値之間 之個別差，及計算於該第二區塊之該垂直對齊列中之鄰接 像素値之間之個別差： 計算一個第一區塊平均像素差等於由該第一區塊而來 之差之總和除以由該第一區塊而來之差之數目； 計算一個第二區塊平均像素差等於由該第二區塊而來 之差之總和除以由該第二區塊而來之差之數目； 計算一個第一區塊平均像素値等於：由該第一區塊之 24 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 1 — t -------—訂 i ΙΊ I I I I - (請先閱讀背面之注意事項罗咎罵本頁) 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 像素値之總和除以於該第一區塊之像素値之數目； 計算一個第二區塊平均像素値等於：由該第二區塊之 像素値之總和除以於該第二區塊之像素値之數目；及 計算該比較値等於：該第一及第二區塊平均像素差之 總和之一半，及0.02乘上該第一及第二區塊平均像素値之 總和，兩者之間之差之絕對値。 63.如申請專利範圍第5 5項之方法’其中’ 該影像包括位於該邊界不同側之第一及第二像素區塊 ，該區塊之每一個包括配置成對齊列及垂直對齊列且具有 個別値之像素，該第一及第二對齊列分別位於該第一及第 二區塊之中；且 該方法進一步包含： 計算於該第一區塊之垂直對齊列中之鄰接像素値之間 之個別差，及計算於該第二區塊之該垂直對齊列中之鄰接 像素値之間之個別差； 計算一個第一區塊平均像素差等於由該第一區塊而來 之差之總和除以由該第一區塊而來之差之數目： 計算一個第二區塊平均像素差等於由該第二區塊而來 之差之總和除以由盖第二區塊而來之差之數目； 計算一個第一區塊平均像素値等於：由該第一區塊之 像素値之總和除以於該第一區塊之像素値之數目； 計算一個第二區塊平均像素値等於：由該第二區塊之 像素値之總和除以於該第二區塊之像素値之數目；及 計算該比較値等於：一個第一常數及該第一及第二區 25 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） --------------I --------訂·--- ------ (請先閱讀背面之注意事項再w寫本頁) 464831 S_ 六、申請專利範圍 塊平均像素差之總和之乘積，及一個第二常數及該第一及 第二區塊平均像素値之總和之乘積，兩者之間之差；且 假如該邊界値係比該比較値爲大時’則減少於該第— 區塊之該第一對齊列中之像素値及於該第二區塊之該第二 對齊列中之個別像素値之間之平均差。 64. 如申請專利範圍第5 5項之方法，其中’ 該影像包括一個具有第三像素之第三對齊列’該第三 像素係鄰接於該第一對齊列之第一像素’且包括一個具有 第四像素之第四對齊列，該第四像素係鄰接於該第二對齊 列之第二像素；且 減少該第一及第二像素値之間之差係包含：設定該第 一像素値等於該第一、第二及第三像素値之平均値，且設 定該第二像素値等於該第一、第二及第四像素値之平均値 〇 65. 如申請專利範圍第5 5項之方法，其中，該第一及 第二像素値包含個別亮度値8 66. —種用於降低跨越影像邊界之像素値間差異之方法 ，其包含： 從一個影像的第一及第二對齊列中之像素値，計簋..一 個邊界値，該第一及第二對齊列位於一個邊界之兩側，每 一個於該第一對齊列中之像素係鄰接於一個於該第二對齊 列中之個別像素，該影像亦包括一個鄰接於該第一對齊列 且位於該第一對齊列之同一側之第三對齊列，及一個鄰接 於該第二對齊列且位於該第二對齊列之同一側之第四對齊 26 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐〉 f --------111 — — — — ^ ' — — ill— — — (請先閱讀背面之注意事項再ή寫本頁) 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印 '48 31 頜 C8 D8 _ 六、申請專利範圍 列； 比較該邊界値及一個比較値；且 假如該邊界値係以一特定關係關聯於該比較値’則減 少於該第一對齊列中之一個第一像素値及於該第二對齊列 中之一個個別第二像素値之間之差。 67. 如申請專利範圍第6 6項之方法，其進一步包含： 計算該邊界値等於：一個預先決定値或於第一對齊列中之 像素値及於該第二對齊列中之個別像素値之間之平均差兩 者之最小値。 68. 如申請專利範圍第6 6項之方法，其進一步包含： 計算該邊界値等於：一個預先決定値或於第一對齊列中之 像素値及於該第二對齊列中之個別像素値之間之平均差兩 者之最小値。 69. 如申請專利範圍第6 6項之方法，其進一步包含： 計算該邊界値等於：一個預先決定値或於第一對齊列中之 像素値及於該第二對齊列中之個別像素値之間之平均差兩 者之最小値，該預先決定値係一個於該影像編碼期間所實 施之量化之函數。 70. 如申請專利第6 6項之方法，其進一步包含L 計算該比較値爲一個位於該第一及第三對齊列中之兩鄰接 像素値之間之平均差及於該第二及第四對齊列中之兩鄰接 像素値之間之平均差兩者之較大者之函數β 71. 如申請專利範圍第6 6項之方法，其進一步包含： 計算於該第一對齊列中之像素値及於該第三對齊列中 27 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） 1 I i L----Γ--I I I I '—— — III— * I I 1 I---- (請先閱讀背面之注意事項一^寫本頁) 經濟部智慧財產局員工消費合作社印製 4^4831 A8 B8 C3 D8 、申請專利範圍 之鄰接像素値之間之個別差； 計算於該第二對齊列中之像素値及於該第四對齊列中 之鄰接像素値之間之個別差； 計算一個第一平均像素差等於該第一及第三對齊列之 間之差之總和除以這些差之數目； 計算一個第二平均像素差等於該第二及第四對齊列之 間之差之總和除以這些差之數目；及 計算該比較値等於該第一及第二平均像素差之較大者 0 72. 如申請專利範圍第6 6項之方法，其進一步包含： 計算於該第一對齊列中之像素値及於該第三對齊列中 之鄰接像素値之間之個別差； 計算於該第二對齊列中之像素値及於該第四對齊列中 之鄰接像素値之間之個別差； 計算一個第一平均像素差等於該第一及第三對齊列之 間之差之總和除以這些差之數目； 計算一個第二平均像素差等於該第二及第四對齊列之 間之差之總和除以這些差之數目；及 計算該比較値等於：一個第一預先決定値，加上一値 第二預先決定値乘上該第一及第二平均像素差之較大者。 73. 如申請專利範圍第6 6項之方法，其進一步包含： 計算於該第一對齊列中之像素値及於該第三對齊列中 之鄰接像素値之間之個別差： 計算於該第二對齊列中之像素値及於該第四對齊列中 28 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ----,----------------------------I ^ (請先閱讀背面之注意事項再@寫本頁) 46 48 3 A8 B8 C8 D8 t、申請專利範圍 之鄰接像素値之間之個別差； 計算一個第一平均像素差等於該第一及第三對齊列之 間之差之總和除以這些差之數目； 計算一個第二平均像素差等於該第二及第四對齊列之 間之差之總和除以這些差之數目；及 計算該比較値等於：8加上1.4乘上該第一及第二平 均像素差之較大者。 74. 如申請專利範圍第6 6項之方法，其中，該減少之 步驟包含：假如該邊界値係比該比較値爲大時，減少該第 一及第二像素値之間之差β 75. 如申請專利範圍第6 6項之方法，其中， 該第三對齊列包括一個鄰接該第一像素之第三像素； 該第四對齊列包括一個鄰接該第一像素之第四像素； 且 該減少之步驟包含： 儲存該第一、第二、第三、及第四像素値； 設定該第一像素値等於：一個第一値乘上該第三像素 値，一個第二値乘上該第一像素値，一個第二値乘上該第 二像素値及一個第四値乘上該第四像素値之總和；且 設定該第二像素値等於：一個第五値乘上該第三像素 値，一個第六値乘上該第一像素値，一個第七値乘上該第 二像素値及一個第八値乘上該第四像素値之總和。 76. 如申請專利範圍第6 6項之方法，其中， 該第三對齊列包括一個鄰接該第一像素之第三像素； 29 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ! L --------訂·--------- (請先閱讀背面之注意事項再¥寫本頁) 經濟部智慧財產局員工消費合作社印製 4 6 4 8 A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 該第四對齊列包括一個鄰接該第一像素之第四像素； 且 該減少之步驟包含： 儲存該第一'第二、第三、及第四像素値： 設定該第一像素値等於：一個第一値乘上該第三像素 値，一個第二値乘上該第一像素値，一個第三値乘上該第 二像素値及一個第四値乘上該第四像素値之總和：且 設定該第一像素値等於：該第四値乘上該第三像素値 ，該第三値乘上該第一像素値，該第二値乘上該第二像素 値及該第一値乘上該第四像素値之總和。 77.如申請專利範圍第6 6項之方法，其中， 該第三對齊列包括一個鄰接該第一像素之第三像素； 該第四對齊列包括一個鄰接該第一像素之第四像素； 且 該減少之步驟包含： 儲存該第一、第二、第三、及第四像素値； 設定該第一像素値等於：0.25乘上於該第三像素値、 0.35乘上於該第一像素値、0.26乘上於該第一像素値及 0.14乘上該第二像素値之總和：及 _設定該第二像素値等於：0.14乘上於該第三像素値、 0.26乘上於該第一像素値、0.25乘上該第四像素値之總和 〇 78·如申請專利範圍第6 6項之方法，其中，_ 該第三對齊列包括一個鄰接該第一像素之第三像素； 30 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） t _ --------訂·------I-- (請先閱讀背面之注意事項再省寫本頁) 464831 A8 BS C8 D8 六、申請專利範圍 該第四對齊列包括一個鄰接該第一像素之第四像素； 且 該減少之步驟包含： 儲存該第一、第二、第三、及第四像素値； 設定該第一像素値等於：一個第一値乘上該第二儀素 値，一個第二値乘上該第一像素値，一個第三値乘上該第 二像素値及一個第四値乘上該第四像素値之總和；且 設定該第二像素値等於：一個第五値乘上該第三像素 値，一個第六値乘上該第一像素値，一個第七値乘上該第 二像素値及一個第八値乘上該第四像素値之總和；且 設定該第四像素値等於：一個第十三値乘上該第三像 素値，一個第時四値乘上該第一像素値，一個第十五値乘 上該第二像素値及一個第十六値乘上該第四像素値之總和 0 79.如申請專利範圍第6 6項之方法，其中， 該第二對齊列包括一個鄰接該第一像素之第三像素； 該第四對齊列包括一個鄰接該第一像素之第四像素； 且 該減少之步驟包含： 儲存該第一、第二、第三、及第四像素値； 設定該第一像素値等於：一個第一値乘上該第三像素 値，一個第二値乘上該第一像秦値，一個第三値乘上該第 二像素値及一個第四値乘上該第四像素値之總和；且 設定該第一像素値等於：該第四値乘上該第三像素値 31 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公楚） -----------裝--------訂---------線 (锖先閱讀背面之注意事項再垓寫本頁> 經濟部智慧財產局員工消費合作杜印製 6 IF 3 8 A8CD 經濟部智慧財產局員工消費合作社印制 六、申請專利範圍 ，該第三値乘上該第一像素値，該第二値乘上該第二像素 値及該第一値乘上該第四像素値之總和；且 該方法進一步包含： 設定該第三像素値等於：一個第五値乘上該第三像素 値，一個第六値乘上該第一像素値，一個第七値乘上該第 二像素値及一個第八値乘上該第四像素値之總和；且 設定該第四像素値等於：一個第八値乘上該第三像素 値，一個第七値乘上該第一像素値，一個第六値乘上該第 二像素値及一個第五値乘上該第四像素値之總和。 80.如申請專利範圍第6 6項之方法，其中， 該第三對齊列包括一個鄰接該第一像素之第三像素； 該第四對齊列包括一個鄰接該第一像素之第四像素； 且 該減少之步驟包含： 儲存該第一、第二、第三、及第四像素値； 設定該第一像素値等於：0.25乘上於該第三像素値、0.35 乘上於該第一像素値、0.26乘上於該第二像素値及0.14乘 上該第四像素値之總和；及 設定該第二像素値等於：0.14乘上於該第三像素値、 0.26乘上於該第一像素値、0.25乘上該第四像素値之總和 ;且 該方法進一步包含： 設定該第三像素値等於：0.65乘上於該第三像素値、 0.2乘上於該第一像素値、0.1乘上於該第二像素値及0.05 32 本紙張尺度適用中國國家標準（CNS)A4規格（210 χ 297公釐） ----r-----------------訂'--------- (請先閱讀背面之注意事項再牙寫本頁) 464831 A8 B8 C8 D8 六、申請專利範圍 乘上該第四像素値之總和；且 設定該第四像素値等於：〇.〇5乘上於該第三像素値、 0.1乘上於該第一像素値、0.2乘上於該第二像素値及0.65 乘上該第四像素値之總和。 81. 如申請專利範圍第6 6項之方法，其中，該第一、 第二、第三及第四對齊列之每一個包含一個個別像素列。 82. 如申請專利範圍第6 6項之方法，其中，該第一、 第二、第三及第四對齊列之每一個包含一個個別像素行。 83. 如申請專利範圍第6 6項之方法，其中，該影像包 含一個視頻影像。 84. 如申請專利範圍第6 6項之方法，其中，該影像包 含非一個視頻影像。 85. —種影像處理電路，其包含； 一個處理器，其可操作於：接收至少一個影像之一部 份，該部份包括一個邊界及設置於該邊界兩側之第一及第 二鄰接像素，該第一及第二像素具有個別的第一及第二像 素値； 決定是否該邊界係不勻的：及 只要該邊界値係不勻的，則減少於該第一及第二値之 間之差。 86. —種用於降低跨越影像邊界之像素値間差異之方法 ，其包含： 決定是否於該第一及第二像素之間之邊界係不勻的， 該第一及第二像素具有個別的第一及第二値；及 33 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） I I I l· 1 ,— 1Γ---- I [ J — — — — — I (請先閱讀背面之注意事項再对寫本頁) 經濟部智慧財產局員工消費合作社印製

   六、申請專利範圍 只要該邊界値係不勻的，則減少於該第一及第二値之 間之差。 87. —種影像處理電路，其包含； 一個處理器，其可實施於： 接收至少一個解碼影像之一部份，該部份包括一個於 該第一及第二鄰接像素之間之邊界；且 計算該邊界之粗糙度爲一個於該影像編碼期間所實施 之量化之函數。 88. —種決定影像邊界之粗糙度之方法，其包含： 辨識一個於解碼影像之鄰接像素之間之邊界；及 計算該邊界之粗糙度爲一個於該影像編碼期間所實施 之量化之函數。 --------------裝·-------訂' ---i----- (請先閱讀背面之注意事項再丨.寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）