TW201007621A - Image compression/decompression device and method thereof - Google Patents

Description

201007621 υ / jl W 26752twf.doc/n 九、發明說明： 【發明所屬的技術領域】 本發明是有關於一種壓縮/解壓縮技術，且特別是有關 於一種影像的壓縮/解壓縮技術。 【先前技術】 在液晶顯示器（Liquid Crystal Display，簡稱 LCD ) 的技術中，經常會使用過驅動（Overdriving )技術來改善 ^ 液晶反應時間。液晶顯示器若要採用過驅動技術，則必須 在液晶顯示器中配置記憶單元來儲存影像資料’藉以作為 比對之用。以下配合圖式對液晶顯示器的過驅動技術作詳 細的說明。 圖1是習知的一種液晶顯示器的過驅動裝置的架構 圖。請參照圖1，記憶單元100用以儲存目前期間的畫框 (Frame) ’並提供前一期間的畫框給過驅動單元11〇。過 驅動單元110則可依據前一期間的晝框補償目前期間的晝 框’藉以產生輸出畫框。更具體地說，過驅動單元u〇可 ❹ 接收前一期間與目前期間的畫框，並搭配查表法（L 〇 〇 k Up Table)藉以產生輸出畫框。 值得一提的是，現今液晶顯示器的產業趨勢往面板大 尺时與影像高解析度的方向發展，因此記憶單元1〇〇所需 儲存的晝框資料量也會相對地變大，進*造成記情單元 1〇〇的容量必須提高。如此一來，則會使液 = 本大幅上升。 TO们風 為了節省硬體成本，習知技術則提出了一種縮減晝框 26752twf.doc/n 201007621

V/ / 1 χ W 資料量的技術。請再參照圖1，此技術為將晝框中各晝素 的灰階值區分為多個最高有效位元（Most Significant Bit， 以下簡稱MSB)與多個最低有效位元（Least significant Bit，以下簡稱LSB)。 更具體地說’若晝框中各晝素的灰階值為8位元，可 將8位元中的前4個位元視為MSB，而後4個位元則視為 LSB。記憶單元1〇〇可以僅儲存晝框中各晝素的4個

MSB，而捨去晝框中各晝素的4個LSB。由於4個所 包含的灰階值為0000〜11H (十進制為〇〜15)，因此捨 去4個LSB會使晝框中各畫素的灰階值誤差介於〇〜15之 間。以此類推，若捨去5個LSB會使晝框中各晝素的灰階 值誤差介於G〜31之間。換句話說，若捨棄愈多個LSB， 則愈能縮減晝框的資料量，但械地會使畫㈣誤差值變 大0 【發明内容】 ’猎以提升解 本發明提供一種影像壓縮/解壓縮的方法 麗縮影像的品質。 ⑼ίΓ跋供—娜像_/賴_錢，能減少影像 的貝料里，並提升解壓縮影像的品質。 本發明提出-種影像壓縮/解壓縮的方法，此方法包 影像陣列建立第—陣列，並依據輸人影像陣列進 G建立二:法，藉以建立第二陣列。此外’依據第一 -随心陣列的各兀素。另外，依據第二陣列選取第 車列的—麵素群。再者，計算上述元素群的平均值 6 201007621 υ/ivzMLiW 26752twf.doc/n 藉以得到輸出影像陣列的元素，其中輸入影像障列的各元 素為Μ位元’第三陣列的各元素為M位元，第—陣$ 各元素為N位元，μ、N為自然數，且M大於N。 ' 在本發明的一實施例中’上述依據輸入影像陣列建立 第-陣列的步驟，包括將輸入影像陣列與第四陣 法，，藉以得到第五陣列。此外，“ =素=個最高有效位元建立第—陣列，其中第四陣列的 素為（Μ·Ν)位元’第五陣各元素為M位元 另-實施例中，第二陣列的各元素為牡 在本發明的一實施例中’依據第一陣列建立第三 步4，，括依據第一陣列建立第三陣列:各元 =個最而有效位元，並依據第六陣列建立 各兀素的M-N個最低有效位元。 J的 =發_〜實施财，域第二陣列 包括當第三陣列的各元素與第三陣歹: 元+群^ 定值’則不選取對應的各元素作為上述 中，上述設定值為2(_。在又：中= 2lN陣列、第—陣列、第二陣列與第三陣列的元素個^為 褒置像壓縮/解壓縮的 且此編碼器包括降階邊編;1"_可接收輸人影像陣列， 入影像陣列建立第，:、邊界 201007621 u /1 u^jcvi i W 26752twf.doc/n 算法’藉以建立第二陣列。解碼器可接收 第一車!^、第二陣列，且此解碼器包括升階單元、選取單 =與運算單元。升階單元可依據第—陣列建立第三陣列的 二個=素。選取單元祕升階單元，可依據第二陣列選取 列Ϊ一個元素群。運算單元耦接選取單元，用以計 ^，兀素群的平均值’藉以得到輸出影像_的一個元 -妾炎中輸人广像陣列的各元素為乂位元，第三陣列的各 疋、-Μ位元’第—陣列的各元素為 然數，且Μ大於Ν。 马自 ^本發明的一實施例中，影像壓縮/解壓縮的裝置更包 :子早70。儲存單a減編碼賴解娜 的第-陣列與第二陣列，並用以提供第一= 與第一陣列給解碼器。 在本發實施财，雜_/解壓_裝置 Φ 二傳輸__編碼器與解碼器’用以將編碼 益所k供的弟-陣列與第二陣列傳輸給解碼器。 ^發明在壓縮的過程中’利用依據輸入影像陣列建立 、陣列，並依據輸入影像陣列進行邊界偵測演算法，雜 另一方面，在解壓縮的過程中’依據‘ 車歹消立弟二陣列的各元素，且依據第二陣列選： =的-個元素群，並計算上述元素群的平均值，藉： ，m出影像陣列的元素。因此能提升解壓縮影像的品質r 為讓本發明的上述特徵和優點能更明顯易懂女 舉幾個實關’魏合所關式，作詳細說明如下。、 ^ 26752twf.doc/n 201007621 【實施方式】 第一實施例 ❹ 圖2是依照本發明的第一實施例的一種影像壓縮/解 壓縮裝置的架構圖。請參照圖2，影像壓縮/解壓縮的裝置 10,括編碼器（Encoder) 20、解碼器（Decoder) 30與儲 存單凡40。編碼器20可包括降階單元21與邊界單元22。 解碼器30可包括升單元3卜選取單元32與運算單元 %。儲存單元40例如可以畫框記憶體（Frame)丨ι。 編碼器20可接收輸入影像陣列，而降階單元2ι可 ，入影像陣列建立陣列（Army) A1。另—方面，“ 22可依據輸入影像陣列進行邊界偵測演算法，涂 立陣列A2。儲存單元4〇可用以儲存陣列八卜A2。 另-方面，解碼器30可接收陣列八卜八2，而升階 =31可依據陣列A1建立陣列A3。選取單元32可依據J ^IA2選取陣列A3的元素群G1(未繪示）。 ==群…值，藉以得到輸出 可《是==階:本實施例中所稱的元素，例如 墨端：丄是f照本發明的第一實施例的-種影像壓缩/解 陣列的各元素為8位元，陣歹= 兀素刀別為4、8位元，陣列人2的各元素 實施例中，影像壓縮/解壓縮方法包括了步驟幻二 ，其中步驟S301〜S3〇3為影像壓縮方法，而步驟⑽* 9 201007621 v /1 χ iV 26752twf.doc/n 下先針對影像壓縮方法作 〜S306為影像解壓縮方法 細的說明。 立由Ϊ先步驟Μ.編竭器2G接收輸入影像陣列， 衫像陣列可以是畫框中的一個區塊(B1〇ck)。本 ί施!1中’輸入影像陣列4x4的陣列為例進行說明，例如 可以是下列表一。 列如 表一 輸入影像陣列（十進制） 180 240 240 240 180 180 240 240 240 180 180 240 240 240 180 180

輸入影像陣列（二進制） 10110100 11110000 11110000 11110000 10110100 10110100 11110000 11110000 11110000 10110100 10110100 11110000 11110000 11110000 10110100 10110100 ❹ 接著，由步驟S302 ’降階單元21將輸入影像陣列降 階為陣列Α1 ’藉以縮減輸入影像陣列的資料量。降階單元 21對輸入影像進行降階時，可適當地對輸入影像陣列進行 補償，藉以降低誤差範圍。舉例來說，降階單元21可搭配 抖動（Dither)演算法來對輸入影像陣列進行降階，藉以 降低誤差範圍。圖4是依照本發明的第一實施例的一種依 據輸入影像陣列建立第一陣列的各步驟。請合併參照圖 201007621 u / i ίΛαυι _i W 26752tw£doc/n 2、圖3與圖4，首先可由步驟S4〇l，降階單元21可將輪 入影像陣列與陣列A4 (未繪示）進行加法運算，藉以得到J 陣列A5 (未繪示）^在本實施例中，陣列A4以下列表一 為例進行說明。如此一來則可得到表三的陣列A5。熟習本 領域技術者應當知道表二的陣列A4僅是本發明的一種壤 擇實施例’在其他實施例中熟習本領域技術者可依其需喪 自行定義陣列A4。

表二 陣列A4 (十進制） 0 8 2 10 12 3 14 6 7 11 1 9 15 4 13 5 陣列A4 (二進制） 0000 1000 0010 1010 1100 0011 1110 0110 0111 1011 0001 1001 1111 0100 1101 0101 表三 陣列A5 (十進制） 180 248 242 250 192 183 254 246 247 191 181 249 255 244 193 185 11 201007621 u/iu^unW 26752twf.doc/n

陣列A5 (二進制） 10110100 11111000 11110010 —— ^ 111Π010 11000000 10110111 linnio 11110110 llllgJii i〇mm i〇u_: 11111001 11111111 .............* ιιιιοϊρΙ 11000001 1011 ljOOl 接著再由步驟S402，降階單元21捨去陣列A5的各 元素的4個LSB(如表三中網底所標示），保留陣列八^ 的各元素的4個MSB，藉以形成陣列A]l。本實施例中， 陣列A1以下列表四為例進行說明。 表四 陣列 A1 (十進制） 11 15 15 15 12 11 15 15 15 11 11 15 15 15 12 11 陣列A1 (二進制) 1011 1111 1111 1111 1100 1011 1111 1111 1111 1011 1011 1111 1111 1111 1100 1011 ❹ 逻介早70 可依據輸入影像陣列進 界偵測演算法，藉以得到陣列A2 (步驟S303)。舉命 說’邊界單元22可將輸人影像_的各元素，分別與^ 鄰的兀素進行比較。若輸人影像_的各元素與其相肩 12 201007621 υ/iu^wAi W 26752twf.doc/n 元素相同，則將陣列A2的相對應元素設置為〇 ;相反地， 若輸入影像陣列的各元素與其相鄰的其中一個元素不相同 則將陣列A2的相對應元素設置為1。如此一來則可得到下 列表五的陣列A2。 1 1 0 0 1 1 1 0 1 1 1 1 0 1 1 1 表五陣列A2 (二進制） 承上述，熟習本領域技術者應當知道’上述邊界偵測 演算法的實施方式僅是一種選擇實施例，在其他實施例中 意可利用其他的邊界偵測演算法來實施，只要能將相似的 各元素進行分權就可以達成與本實施例相類似的功效。 值得注意的是，輸入影像陣列的各元素皆為8位元， 因此輸入影像陣列的總資料量則為8x16=128位元。輸入 癰 影像陣列經過壓縮之後可得到陣列Al、A2。陣列A1的各 凡素皆為4位元，因此陣列A1的總資料量則為4x16 = 64 。陣列A2的各元素皆為1位元，因此陣列A2的總資 1量則為1χΐ6==ι6位元。換言之，本實施例中，輸入影像 P歹〗經過壓縮之後所得到的陣列A1、可省下 (64+16) —48位元的資料量，其壓縮比率為37 5%。 胳金以此類推，編碼器2〇可重複步驟S301〜S303，藉以 ^框中的各區塊壓縮為陣列Al、A2。如此-來，儲存 早儿4〇财需難資料量龐大的輸人影斜列，而僅需儲 13 201007621 0710220ITW 26752twf.doc/n =1二2::因此可大幅降低儲存單元4。的成本。 以下=針對祕解壓縮的各步驟作詳細的說明。 與像參照圖2與圖3，本實施例中先以計算輸出 办象車列的弟—列（Rgw)第二行（CGlumn)的元素為例

進行說明。首先可由步驟幻〇4，升階單元31依據陣列A1 =陣=A3 ’使陣列A3中各元素的位元與輸人影像陣列 中各讀的位元相同。舉例來說，圖5是依照本發明的第 -實施例的-種依據第—陣贼立第三陣騎各步驟。請 合併參照圖2、圖3與圖5，首先由步驟S5Q1，升階單元 31可依據陣列A1的各元素建立陣列A3的各元素的 MSB。再由步驟請2,升階單元31依據陣列M(未緣示） 建立降列A3的各元素的LSB。換言之，在步驟隨、S5〇2 中升階單元31可將陣列A1的各元素作為陣列A3的 MSB，並將陣列A6的各元素作為陣列A3的LSB (如表 七中網底所示），如此一來則可得到表七中的陣列A3。 表六 陣列A6 (二進制） 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 表七 陣列A3 (十進制） 176 240 240 240 14 201007621 υ/ ιυ^ζ,υιι W 26752twf.d〇c/n 192 176 240 240 240 176 176 240 240 240 192 176 陣列A3 (二進制） 10110000 110000QQ mim mi rfiSIK 11110()00 11110000 11110000 11110000 Ιϊ〇π· i〇i« 1出_ 111]0000 11110¾ 1100 晒 101 _Qg

接著’在步驟S305中，選取單元32可依據陣列A2 選取陣列A3的一個元素群。再由步驟S3〇6,運算單元幻 計算選取單元32所選取的元素群的平均值，藉以得到輸出 影像陣列的一個元素。以下分別針對步驟S3〇5、S3〇6 更詳細地說明。 在陣列Α2中數值相同的元素，代表其對應的輸入影 像陣列的各讀相似度較高。因此在步驟s3()5中選取單 依據陣列A2排除誤差過大的元素。由於輸出影像 3因:Γ第二行的元素對應至陣歹,】A2的元素的數值 素，對應選轉列A3m列A2中數值為1的各元 處在於可糾轉gi ’此作法好 以下列表4::=列的品質。本實施例… 表八 元素群 176 240 ------ ---- 15 201007621 071022U11W 26752twf.doc/n 192 ΙΊέ 240 240 176 176 240 240 192 176 元素群G1 (二進制） 10110000 11110000 11000000 10110000 11110000 11110000 10110000 10110000 11110000 11110000 11000000 10110000 為了再進一步提升解壓縮影像的品質，在步驟S3〇5 中選取單元32可再進一步地捨去誤差過大的元素。舉例來 說，若要計算輸出影像陣列中第二列第二行的元素，可將 元素群G1的各元素分別與元素群（}1的第二列第二行的元 素（表八中網底所標示）進行比較，若其差異超過設定值， 則捨去對應的元素’藉以從元素群G1中進一步地選出元 素群G2。 ' 承上述，在此提供一種定義設定值的方法供熟習本領 域技術者參詳’但本發明並不受限於此，熟習本領域技術 者亦可依其需求自行定義設定值。在本實施例中，由於降 階單元21捨去陣列A5中各元素的4個LSB，其對應的數 值16(十進制），因此各元素的誤差值的範圍介於〇〜16 之間。換&之’右差異小於或等於16的兩元素，表示這兩 個元素的相似度相當高；相反地，若差異大於16的兩元 素’表示這兩個元素的相似度相當低。故本實施例將設定 值定義為16 ’因此由上述步驟可依據元素群gi得到下列 16 201007621 \j / W 26752twf.doc/n 表九的元素群G2。 表九 元素群G2 (十進制） 176 192 176 176 176 192 176 元素群G2 (二進制） 10110000 11000000 10110000 10110000 10110000 11110000 11000000 10110000

接著再由步驟S3G6，運算單元33計算元素群㈤中 各兀素的平均值，藉以得到輸出影像陣列第二列第二 元素為（176x5+192x2) ^ 180，其與輸入影像陣=第 二列第二行的元素相較之下差異為G。以此類推 30透過重複步驟咖4〜咖就可得到輸出影像陣 兀素，藉以組合出輸出影像陣列。由此可知， 揭露的影像解壓縮方法，可大幅降低輸出影像丄： 上述’本實施例不僅可使儲存單元40冑省 二 保有解麼縮影像的品質。 n間，亦可 =-實施例中，輸入影像陣列雖以4χ 例，但本發明並不以此為限。舉例來說，輪人影像陣= 17 201007621 0/lU22Unw 26752twf.doc/n 陣列大小（Army Size)可依據降階單元21捨去陣列A5 中各元素的LSB的個數來定義。例如，若降階單元捨 去陣列A5中各元素的LSB的個數為4個 ，素個數則可以是2七即16。換言之，輸入影像陣歹^ 陣列大小可以是4x4、2x8或是1χ16。又例如，若降階單 疋21捨去陣列Α5中各元素的LSB的個數為3個，輸入 影像陣列的元素個數則可以是23，即8。換言之，輸入影 像陣列的陣列大小可以是4x2或1x8。 值得-提的是’雖然上述實施例中已輯影像壓縮/ 解壓縮裝置與其綠減出了—個可能的型態，但所屬技 術領域中具有通常知識者應當知道，各 解壓縮裝置與其方法的輯都不―樣，因此柄；Hi 當不限制於此種可能的㈣，言之，只要是在壓縮的過 程中’利驗據輸人雜_建立第―_ 影像陣列精邊界侧演算法，藉鱗立第二^據^外 ^解壓縮的過程中，依據第一陣列建立第三陣列的各元 素’且依據第二陣列選取第三陣列的—個元素群，並計算 上述7L素群的平均值’藉以得到輸出影像陣列专，就 合了本發明的精神所在。町再舉幾個實施例以 具有通常知識者能夠更進—步的了解本發明的精 狎’並實施本發明。 第二青施Μ 域技術者可將第—實施例的影像壓縮/解壓 縮裝置應用在任何⑽贿影像資料賴存單元舉例來 18 201007621 071U22UHW 26752twf.d〇c/n 本發明的第二實施例的一種液晶顯示器的 的過驅動裝括請合併參照圖6與圖2 ’本實施例 κ)、過驅動單了圖2的影縣縮/臟縮的裂置 从壯罢動 與内插單元7〇’其中影像壓縮/解壓縮

鲢^縮的担1參照第—實施例的實施方式。採用影像壓縮/ 、/义裝置10的好處在於，不但可節省儲存空間，更可 以提供⑨j-細的晝框的各元素的MSB與lsb分別哈過 驅動單元60與内插單元（Interpolation unit) 70。 一承上述，過驅動單元6〇可依據目前期間的畫框的各 兀素的MSB以及前—期間的晝框的各元素的msb，並搭 配查表法產生輸^資料。喃單元冗再依據輸出資料、目 前期間的晝框的各元素的LSB以及前-期間的晝框的各 兀素的LSB ’計算輸出畫框。值得—提献，採用内插單 元70的好處在於可簡化過驅動單元60的查表法，藉以降 低成本，更可使輪出晝框更加適當，藉以改善液晶反應時 間。綜合上述’本實施例所提供的過驅動裝置50不但改善 了習知需採用大容量的儲存單元的高成本問題 ，另外更可 有效地改善液晶顯示器的液晶反應時間。 笫三宥施例 熟悉本領域技術者可將第一實施例的編碼器與解碼 器應用在任何影像傳輸路徑上，藉以降低傳輸影像的資料 量。舉例來說，圖7是依照本發明的第三實施例的一種應 用在傳輸系統的影像壓縮/解壓縮裝置的架構圖。請合併參 照圖7與圖2’在本實誨例中，標號與上述實施例相同的 19 26752twf.doc/n 201007621 元件可參照上述實施例的實施方式。值得注意的是，本實 施例將編碼器20配置在傳送端8〇，並將解碼器3〇配置在 接收端8卜傳送端80可利用編碼器2〇將輸入影像陣列壓 縮成陣列A卜A2，藉以降低影像的資料量。接著，傳輸 路徑90再將陣列A1、A2傳輪給接收端81的解碼器％。 在本實施例中，傳輸路徑90例如可以是網路，但本發明並 不以此為限，在其他實施例令傳輸路徑9〇亦可以是3G行 ❹動通訊系統（Third Generation Mobile (3G) M〇bile Communication)…等。解碼器3〇在依據陣列卜2即能解 f = t影像陣列。如此一來’可大幅降低傳輸路徑90 的資料傳輸量。 m圭所，’本發明在壓縮的過程中’利用依據輸入影 陣列，並依據輪入影像陣列進行邊界偵測 ’中，依攄』以Ϊ立第二陣列。另—方面，在解壓縮的過程 _依據第一陣列建立第三陣列的各元素，且依據第二陣 ❹：選一個元素群’並計算上述元素群的平均 像的^質2_元素°因此能提升解壓縮影 脸，本發明的諸實施例至少具有下列優點： •將影像壓縮/解壓縮裝置應用在儲存裝置可大 省儲存空間。 =衫像壓縮/職縮裝置制在傳輸祕可大 省傳輸量。 限定發以幾個實施例揭露如上，然其並非用以 &月，任何所屬技術領域中具有通常知識者，在不 20 201007621 ---------W 26752twf.doc/n 脫離本發明的精神和範圍内，當可作些許的更動與潤飾， 因此本發明的保護範圍當視後附的申請專利範圍所界定者 為準。 【圖式簡單說明】 圖1是習知的一種液晶顯示器的過驅動裝置的架構

圖2疋依照本發明的第一實施例的一種影像壓縮/ 壓縮裝置的架構圖。 圖3是依照本發明的第一實施例的一種影像 壓縮方法的流程圖。 解 疋依照本發明的第一實施例的一種依據輪入景^像 第一陣列的各步驟。 圖4 陣列建立 圖5是依照本發明的第一實施例的一種依據第〜 建立第三陣列的各步驟。 疋依照本發明的第二實施例的一種液晶顯示 置的架構圖。 、的 圖6 過驅動裝 圖7是依照本發明的第三實施例的一種應用在傳輪/ 統的影像壓縮/解壓縮裝置的架構圖。 3糸 【主要元件符號說明】 10 :影像壓縮/解壓縮的裝置 2〇 :編碼器 21:降階單元 22 :邊界單元 30 :解碼器 21 W 26752twf.doc/n 201007621 31 :升階單元 32 :選取單元 33 :運算單元 40 :儲存單元 50 :過驅動裝置 60、110 :過驅動單元 70 :内插單元 80 :傳送端 81 :接收端 90 :傳輸路徑 100 :記憶單元 A1〜A6 :陣列 Gl、G2 :元素群 S301 〜S306、S401、S402、S501、S502 :影像壓縮/ 解壓縮方法的各步驟

22

Claims (1)

1. v/ 26752twf.doc/n 201007621 十、申請專利範園： 1·一種影像壓縮/解壓縮的方法，包括： 依據一輸入影像陣列建立一第一陣列； 依據該輸入影像陣列進行一邊界偵測演算法，藉以 立一第二陣列； g 依據該第一陣列建立一第三陣列的多個元素； 依據該第一陣列選取該第三陣列的一元素群；以及 計算該元素群的平均值，藉以得到一輸出影像陣列的 θ —元素， 其中該輸入影像陣列的多個元素為Μ位元，該第三陣 列的該些元素為Μ位元，該第一陣列的多個元素為Ν位 元，Μ、Ν為自然數，且Μ大於Ν。 2. 如申請專利範圍第1項所述的影像壓縮/解壓縮的方 •法，其中依據該輸入影像陣列建立該第一陣列的步驟，包 括： 將該輸入影像陣列與一第四陣列進行加法運算，藉以 ❹ 得到一第五陣列；以及 依據該第五陣列的多個元素的Ν個最高有效位元建 立該第一陣列， 其中該第四陣列的多個元素為（M-Ν)位元，該第五 陣列的該些元素為Μ位元。 3. 如申請專利範圍第丨項所述的影像壓縮/解壓縮的方 法’其中該第二陣列的多個元素為1位元。 4·如申請專利範圍第1項所述的影像壓縮/解壓縮的方 23 26752twf.doc/n 20100762K w 法，依據該第一陣列建立該第三陣列的該些元素的步驟， 包括： V ， 依據該第一陣列建立該第三陣列的該些元素的N 最南有效位元；以及 依據一第六陣列建立該第三陣列的該些元素的M_N 個最低有效位元。 5·如申請專利範圍第丨項所述的影像壓縮/解壓縮的方 A ’其中依據該第二陣列選取該第三陣列的該元素群的步 驟’包括· 當該第三陣列的各該元素與該第三陣列的一特定元 素差異達一設定值，則不選取對應的各該元素作為該元= 群，其中該特定元素對應該輸出影像陣列的該元素='' 6.如申請專利範圍第5項所述的影像壓縮/解壓縮 法，其中該設定值為。 7·如申請專鄉圍第1項所賴影像壓縮/解壓縮的方 法，其中該輸入影像陣列、該第一陣列、該第二陣列與該 ❹ 第三陣列的元素俩數為2(m_n)。 8.—種影像壓縮/解壓縮的裝置，包括： 一編碼器，接收一輸入影像陣列，該編碼器，包括： 一降階單元，依據該輸入影像陣列建立一第一陣 列；以及 一邊界單元，依據該輸入影像陣列進行一邊界偵 測演算法’藉以建立一第二陣列；以及 、 一解碼器，接收該第一陣列與該第二陣列，該解碼 24 w 26752twf.doc/n 參 φ 201007621 器，包括： 多個元素；升階軍疋’依據該第一陣列建立—第三陣列的 選取該第二陣列 平均值，藉料元，計㈣元素群的 列的mir/-物個元⑽位元，該第三陣 元，，自為：數位: 置，更翻1&圍第8項所述的影像魏/解壓縮的裝 第一陣列與該第二陣列2解=丁陣列，並用以提供該 裝置，專利範圍第8項所述的影像壓縮/解壓縮的 碼器；碼器與該解碎器，用以將該編 11 L 陣列與該第二陣列傳輸給該解碼器。 裝置，專利範圍第8項所述的影像壓縮/解壓縮的 行加法運算。，輸:影像陣列與一細車列進 各個到―第五陣列’並依據該第五陣列的 。的N個最高有效位元建 四障列的多個元素為(―元，該第五二的= 25 w" 26752twf.doc/n 201007621 素為位兀。 12.如申晴專利範圍第8項所述的影像壓縮/解壓縮的 裝置:其中該升階單元依據該第一陣列建立該第三陣列的 ，，兀素的N個最高有效位元，並依據一第六陣列建立該 第二陣列的該些元素的M-N個最低有效位元。 13_如申請專利範圍第8項所述的影像壓縮/解壓縮的 ，置，其中當該第三陣列的各該元素與該第三陣列的一特 〇 定凡素差異達一設定值，該選取單元則不選取對應的各該 元素作為該元素群，其中該特定元素對應該輸出影像陣= 的該元素。 26