專利名稱：低數(shù)據(jù)傳輸量的編碼器與解碼器及其編碼方法與解碼方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)于 一種用來對像素?cái)?shù)據(jù)進(jìn)行編碼與解碼的編碼器、解碼器、 編碼方法與解碼方法，且特別是有關(guān)于一種具有低數(shù)據(jù)傳輸量，且用來對像 素?cái)?shù)據(jù)進(jìn)行編碼與解碼的編碼器、解碼器、編碼方法與解碼方法。
背景技術(shù)：
為了傳送數(shù)字圖像至接收器，圖像數(shù)據(jù)需要在傳輸器中，由編碼器先進(jìn) 行編碼。在接收器中，解碼器即被用來對已編碼數(shù)據(jù)進(jìn)行解碼，以將圖像數(shù) 據(jù)回復(fù)。當(dāng)編碼器使用無失真的算法，經(jīng)回復(fù)的圖像為原始圖像完整的拷貝。 然而，傳統(tǒng)用來編碼圖像數(shù)據(jù)的無失真算法會(huì)導(dǎo)致需要傳輸?shù)臄?shù)據(jù)量變得很 大。如此，如何提供一個(gè)無失真的編碼器與解碼器可以降低傳輸數(shù)據(jù)量，乃 業(yè)界所致力的目標(biāo)。

發(fā)明內(nèi)容
一種編碼器，用以連續(xù)地接收第(i-l)個(gè)數(shù)據(jù)區(qū)塊與第i個(gè)數(shù)據(jù)區(qū)塊。每 個(gè)數(shù)據(jù)區(qū)塊包括M個(gè)像素?cái)?shù)據(jù)，并對最后M個(gè)像素?cái)?shù)據(jù)的第N個(gè)像素?cái)?shù)據(jù)進(jìn) 行編碼。第N個(gè)像素?cái)?shù)據(jù)是屬于第i個(gè)數(shù)據(jù)區(qū)塊。M、 N與i為正整數(shù)。i > 1, M〈N^2xM。編碼器包括第一與第二差值產(chǎn)生單元、第一與第二比較單元、 解碼單元與標(biāo)示單元。第一差值產(chǎn)生單元產(chǎn)生(2xM)個(gè)像素?cái)?shù)據(jù)的第N個(gè)像 素?cái)?shù)據(jù)與第(N-l)個(gè)像素?cái)?shù)據(jù)間的第一差值。第一比較單元判斷第一差值的絕 對值是否小于門坎值。第二差值產(chǎn)生單元產(chǎn)生第N個(gè)像素?cái)?shù)據(jù)與第(i-l)個(gè)數(shù) 據(jù)區(qū)塊的區(qū)域最大像素?cái)?shù)據(jù)間的第一區(qū)域差值，并產(chǎn)生第N個(gè)像素?cái)?shù)據(jù)與第 (i-l)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最小像素?cái)?shù)據(jù)間的第二區(qū)域差值，并輸出實(shí)質(zhì)上等于 第一區(qū)域差值與第二區(qū)域差值其中之一的第二差值。第一與第二區(qū)域差值其 中之一是小于第一與第二區(qū)域差值其中的另一。第二比較單元判斷第二差值 的絕對值是否小于門坎值。編碼單元依據(jù)第一與第二比較單元的比較結(jié)果，
7對第一差值、第二差值與第N個(gè)像素?cái)?shù)據(jù)其中之一進(jìn)行編碼。標(biāo)示單元輸出 標(biāo)示信號。標(biāo)示信號標(biāo)示第N個(gè)已編碼像素?cái)?shù)據(jù)是否相關(guān)于第(N-1)個(gè)像素?cái)?shù) 據(jù)、第(i-l)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最小像素?cái)?shù)據(jù)、第(i-l)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最 大像素?cái)?shù)據(jù)、或第N個(gè)像素?cái)?shù)據(jù)。
一種解碼器，用以連續(xù)地接收(2 xM)個(gè)已編碼像素?cái)?shù)據(jù)，并依據(jù)標(biāo)示信 號，對最后M個(gè)已編碼像素?cái)?shù)據(jù)的第N個(gè)已編碼像素?cái)?shù)據(jù)進(jìn)行解碼。此(2x M)個(gè)已編碼像素?cái)?shù)據(jù)是連續(xù)地由(2 x M)個(gè)像素凄t據(jù)編碼而得，此(2 x M)個(gè)像 素?cái)?shù)據(jù)的第1個(gè)至第M個(gè)像素?cái)?shù)據(jù)是屬于第(i-l)個(gè)數(shù)據(jù)區(qū)塊，此GxM)個(gè)像 素?cái)?shù)據(jù)的第(M+l)個(gè)至第(2xM)個(gè)像素?cái)?shù)據(jù)是屬于第i個(gè)數(shù)據(jù)區(qū)塊。M、 N與i 為正整數(shù)。i>l, M〈N^2xM。解碼器包括判斷單元、解碼單元、第一與第 二加法單元。判斷單元依據(jù)標(biāo)示信號，判斷第N個(gè)已編碼像素?cái)?shù)據(jù)是否相關(guān) 于第(N-l)個(gè)像素?cái)?shù)據(jù)、第(i-l)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最小像素?cái)?shù)據(jù)、第(i-l) 個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最大像素?cái)?shù)據(jù)、或第N個(gè)像素?cái)?shù)據(jù)。解碼單元依據(jù)判斷單 元的判斷結(jié)果，將第N個(gè)已編碼像素?cái)?shù)據(jù)解碼成第一已解碼差值、第二已解 碼差值與第N個(gè)已解碼像素?cái)?shù)據(jù)其中之一。若解碼單元輸出第一已解碼差值， 第一加法單元將第一已解碼差值加上第(N-1)個(gè)已解碼像素?cái)?shù)據(jù)，以得到第N
個(gè)已解碼像素?cái)?shù)據(jù)。若解碼單元輸出第二已解碼差值，第二加法單元依據(jù)標(biāo) 示信號，將第二已解碼差值加上第(i-l)個(gè)已解碼數(shù)據(jù)區(qū)塊的區(qū)域最大已解碼 像素?cái)?shù)據(jù)與區(qū)域最小已解碼像素?cái)?shù)據(jù)其中之一，以得到第N個(gè)已解碼像素?cái)?shù) 據(jù)。
一種編碼方法，用以連續(xù)地接收第(i-l)個(gè)數(shù)據(jù)區(qū)塊與第i個(gè)數(shù)據(jù)區(qū)塊。 每個(gè)數(shù)據(jù)區(qū)塊包括M個(gè)像素?cái)?shù)據(jù)，并對最后M個(gè)像素?cái)?shù)據(jù)的第N個(gè)像素?cái)?shù)據(jù) 進(jìn)行編碼。第N個(gè)像素?cái)?shù)據(jù)是屬于第i個(gè)數(shù)據(jù)區(qū)塊。M、 N與i為正整數(shù)。i >1, M〈N蕓2xM。編碼方法包括以下步驟。首先，產(chǎn)生(2xM)個(gè)像素?cái)?shù)據(jù)的 第N個(gè)像素?cái)?shù)據(jù)與第(N-l)個(gè)像素?cái)?shù)據(jù)間的第一差值。接著，判斷第一差值的 絕對值是否小于門坎值。之后，產(chǎn)生第N個(gè)像素?cái)?shù)據(jù)與第(i-l)個(gè)數(shù)據(jù)區(qū)塊的 區(qū)域最大像素?cái)?shù)據(jù)間的第一區(qū)域差值，并產(chǎn)生第N個(gè)像素?cái)?shù)據(jù)與第(i-l)個(gè)數(shù) 據(jù)區(qū)塊的區(qū)域最小像素?cái)?shù)據(jù)間的第二區(qū)域差值，并輸出實(shí)質(zhì)上等于第一區(qū)域 差值與第二區(qū)域差值其中之一的第二差值。第 一與第二區(qū)域差值其中之一是 小于第一與第二區(qū)域差值其中的另一。然后，判斷第二差值的絕對值是否小
于門坎值。接著，依據(jù)第一與第二比較單元的比較結(jié)果，對第一差值、第二差值與第N個(gè)像素?cái)?shù)據(jù)其中之一進(jìn)行編碼。然后，輸出標(biāo)示信號。標(biāo)示信號 標(biāo)示第N個(gè)已編碼像素?cái)?shù)據(jù)是否相關(guān)于第(N-l)個(gè)卩象素?cái)?shù)據(jù)、第(i-l)個(gè)數(shù)據(jù)
區(qū)塊的區(qū)域最小像素?cái)?shù)據(jù)、第(i-l)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最大像素?cái)?shù)據(jù)、或第N
個(gè)像素?cái)?shù)據(jù)。
一種解碼方法，用以連續(xù)地接收(2 xM)個(gè)已編碼像素?cái)?shù)據(jù)，并依據(jù)標(biāo)示 信號，對最后M個(gè)已編碼像素?cái)?shù)據(jù)的第N個(gè)已編碼像素?cái)?shù)據(jù)進(jìn)行解碼。(2 x M)個(gè)已編碼像素?cái)?shù)據(jù)是連續(xù)地由(2 x M)個(gè)像素?cái)?shù)據(jù)編碼而得。此(2 x M)個(gè)像 素?cái)?shù)據(jù)的第1個(gè)至第M個(gè)像素?cái)?shù)據(jù)是屬于第(i-l)個(gè)數(shù)據(jù)區(qū)塊。此(2xM)個(gè)像 素?cái)?shù)據(jù)的第(M+l)個(gè)至第(2 x M)個(gè)像素?cái)?shù)據(jù)是屬于第i個(gè)數(shù)據(jù)區(qū)塊。M、 N與i 為正整數(shù)。i>l, M〈NS2xM。解碼方法包括以下步驟。首先，依據(jù)標(biāo)示信 號，判斷第N個(gè)已編碼像素?cái)?shù)據(jù)是否相關(guān)于第(N-l)個(gè)像素?cái)?shù)據(jù)、第(i-l)個(gè) 數(shù)據(jù)區(qū)塊的區(qū)域最小像素?cái)?shù)據(jù)、第(i-l)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最大像素?cái)?shù)據(jù)、或 第N個(gè)像素?cái)?shù)據(jù)。之后，依據(jù)判斷單元的判斷結(jié)果，將第N個(gè)已編碼像素?cái)?shù) 據(jù)解碼成第一已解碼差值、第二已解碼差值與第N個(gè)已解碼像素?cái)?shù)據(jù)其中之 一。然后，若解碼單元輸出第一已解碼差值，將第一已解碼差值加上第(N-l) 個(gè)已解碼像素?cái)?shù)據(jù)，以得到第N個(gè)已解碼像素?cái)?shù)據(jù)。若解碼單元輸出第二已 解碼差值，依據(jù)標(biāo)示信號，將第二已解碼差值加上第(i-l)個(gè)已解碼數(shù)據(jù)區(qū)塊 的區(qū)域最大已解碼像素?cái)?shù)據(jù)與區(qū)域最小已解碼像素?cái)?shù)據(jù)其中之一 ，以得到第 N個(gè)已解碼像素?cái)?shù)據(jù)。
為讓本發(fā)明的上述內(nèi)容能更明顯易懂，下文特舉一較佳實(shí)施例，并配合 所附圖式，作詳細(xì)說明如下。


圖1繪示本實(shí)施例的解碼器的方塊圖。 圖2繪示本實(shí)施例的編碼方法的流程圖。 圖3繪示依據(jù)本實(shí)施例的解碼器的方塊圖。 圖4繪示本實(shí)施例的解碼方法的流程圖。
圖5繪示由圖1的編碼單元與圖3的解碼單元所使用的符碼表的一例。 圖6繪示包括數(shù)個(gè)像素?cái)?shù)據(jù)Pd的圖像數(shù)據(jù)的部分的示意圖的一例。 [主要元件標(biāo)號說明]
100:編碼器 110:第一差值產(chǎn)生單元120第二差值產(chǎn)生單元130、140:比較單元
150編碼單元160:標(biāo)示單元
300解碼器310:判斷單元
320解碼單元330:第一力口法單元
340第二加法單元
具體實(shí)施例方式
本發(fā)明實(shí)施例的編碼器，是連續(xù)地接收第(i-l)個(gè)數(shù)據(jù)區(qū)塊與第i個(gè)數(shù)據(jù) 區(qū)塊，并對最后M個(gè)像素?cái)?shù)據(jù)中的第N個(gè)像素?cái)?shù)據(jù)進(jìn)行編碼。每個(gè)數(shù)據(jù)區(qū)塊 包括M個(gè)像素?cái)?shù)據(jù)。第N個(gè)像素?cái)?shù)據(jù)是屬于第i個(gè)數(shù)據(jù)區(qū)塊。M、 N與i為正 整數(shù)。i>l， M〈NS2xM。編碼器包括第一差值產(chǎn)生單元、第一比較單元、 第二差值產(chǎn)生單元、第二比較單元與編碼單元。
第一差值產(chǎn)生單元產(chǎn)生(2xM)個(gè)像素?cái)?shù)據(jù)的第N個(gè)像素?cái)?shù)據(jù)與第(N-1) 個(gè)像素?cái)?shù)據(jù)間的第一差值。第一比較單元決定第一差值的絕對值是否小于門 坎值。
第二差值產(chǎn)生單元產(chǎn)生第N個(gè)像素?cái)?shù)據(jù)與第(i-l)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最 大像素?cái)?shù)據(jù)間的第一區(qū)域差值，以及第N個(gè)像素?cái)?shù)據(jù)與第(i-l)個(gè)數(shù)據(jù)區(qū)塊的 區(qū)域最小像素?cái)?shù)據(jù)間的第二區(qū)域差值，并輸出實(shí)質(zhì)上等于第一區(qū)域差值與第 二區(qū)域差值其中之一的第二差值。第一與第二區(qū)域差值其中之一是小于第一 與第二區(qū)域差值其中的另一。
第二比較單元決定第二差值的絕對值是否小于門坎值。編碼單元依據(jù)第 一與第二比較單元的比較結(jié)果，將第一差值、第二差值與第N個(gè)像素?cái)?shù)據(jù)的 其中之一編碼成第N個(gè)已編碼像素?cái)?shù)據(jù)。標(biāo)示單元輸出標(biāo)示信號，以標(biāo)示第 N個(gè)已編碼像素?cái)?shù)據(jù)是否相關(guān)于第(N-l)個(gè)像素?cái)?shù)據(jù)、第(i-l)個(gè)數(shù)據(jù)區(qū)塊中 的區(qū)域最大像素?cái)?shù)據(jù)或區(qū)域最小像素?cái)?shù)據(jù)、或第N個(gè)像素?cái)?shù)據(jù)。
解碼器連續(xù)地接收(2xM)個(gè)已編碼像素?cái)?shù)據(jù)，并依據(jù)標(biāo)示信號，對最后 M個(gè)已編碼像素?cái)?shù)據(jù)的第N個(gè)已編碼像素?cái)?shù)據(jù)進(jìn)行解碼。此(2 xM)個(gè)已編碼 像素?cái)?shù)據(jù)是連續(xù)地由上述(2 x M)個(gè)像素?cái)?shù)據(jù)編碼而來。此(2 x M)個(gè)像素?cái)?shù)據(jù) 的第1個(gè)至第M個(gè)像素?cái)?shù)據(jù)是屬于第(i-l)個(gè)數(shù)據(jù)區(qū)塊。此(2xM)個(gè)像素?cái)?shù)據(jù) 的第(M+l)個(gè)至第(2 xM)個(gè)像素?cái)?shù)據(jù)是屬于第i個(gè)數(shù)據(jù)區(qū)塊。M、 N與i為正 整數(shù)，i>l， M〈NS2xM。解碼器包括判斷單元、解碼單元、第一加法單元與第二加法單元。
判斷單元依據(jù)指示信號，決定第N個(gè)已編碼像素?cái)?shù)據(jù)是否相關(guān)于第(N-l) 個(gè)像素?cái)?shù)據(jù)、第(i-l)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最小像素?cái)?shù)據(jù)或最大像素?cái)?shù)據(jù)、或第 N個(gè)像素?cái)?shù)據(jù)。解碼單元依據(jù)判斷單元的判斷結(jié)果，將第N個(gè)已編碼像素?cái)?shù) 據(jù)解碼成第一已解碼差值、第二已解碼差值與第N個(gè)已解碼像素?cái)?shù)據(jù)其中之
若解碼單元輸出第一已解碼差值，第一加法單元將第一已解碼差值加上 第(N-l)個(gè)已解碼像素?cái)?shù)據(jù)，以得到第N個(gè)已解碼像素?cái)?shù)據(jù)。若解碼單元輸出 第二已解碼差值，第二加法單元將第二已解碼差值加上第(i-l)個(gè)已解碼數(shù)據(jù) 區(qū)塊中的區(qū)域最大已解碼像素?cái)?shù)據(jù)與區(qū)域最小已解碼像素?cái)?shù)據(jù)，以得到第N 個(gè)已解碼像素?cái)?shù)據(jù)。
圖1繪示本實(shí)施例的解碼器的方塊圖。本實(shí)施例的解碼器連續(xù)地接收U x M)個(gè)像素?cái)?shù)據(jù)Pd，并對第N個(gè)像素?cái)?shù)據(jù)Pd (N)進(jìn)行編碼。此(2 x M)個(gè)像素 數(shù)據(jù)Pd被分為第(i-1)個(gè)數(shù)據(jù)區(qū)塊Db(i-l)與第i個(gè)數(shù)據(jù)區(qū)塊Db(i)。第(i-1) 個(gè)數(shù)據(jù)區(qū)塊Db (i-1)包括(2 x M)個(gè)像素?cái)?shù)據(jù)Pd中的第1個(gè)至第M個(gè)像素?cái)?shù)據(jù) Pd (1)至Pd (M)。第i個(gè)數(shù)據(jù)區(qū)塊Db (i)包括(2 x M)個(gè)像素?cái)?shù)據(jù)Pd中的第(M+l) 個(gè)至第2 x M個(gè)^象素?cái)?shù)據(jù)Pd (M+l)至Pd (2 x M)。第N個(gè)像素?cái)?shù)據(jù)Pd (N)屬于第 i個(gè)數(shù)據(jù)區(qū)塊Db(i)。 M、 N與i為正整數(shù)，i〉1， M〈N蕓2xM。
請參考圖1,依據(jù)本實(shí)施例的編碼器100包"fe第一差值產(chǎn)生單元110與 第二差值產(chǎn)生單元120、兩個(gè)比較單元130與140、編碼單元150與標(biāo)示單元 160。
圖2繪示本實(shí)施例的編碼方法的流程圖。本實(shí)施例的編碼方法是由編碼 器100所執(zhí)行，以對第N個(gè)像素?cái)?shù)據(jù)Pd(N)進(jìn)行編碼。首先，在步驟210中， 第一差值產(chǎn)生器110產(chǎn)生第N個(gè)像素?cái)?shù)據(jù)Pd(N)與其先前像素?cái)?shù)據(jù)，即第(N-l) 個(gè)像素?cái)?shù)據(jù)Pd(N-l),間的第一差值Dl。第一差值Dl即等于Pd(N) - Pd(N-l)。 然后，在步驟220中，比較單元130決定第一差值D1的絕對值是否小于門坎 值。
在步驟220中，當(dāng)?shù)谝徊钪礑l小于門坎值時(shí)，此編碼方法進(jìn)行至步驟 230。在步驟230中，編碼單元150將第一差值D1編碼成第N個(gè)已編碼像素 數(shù)據(jù)Pe (N)。
在步驟220中，當(dāng)?shù)谝徊钪礑l不小于門坎值時(shí)，編碼方法進(jìn)行至步驟
ii240。在步驟240中，第二差值產(chǎn)生單元120產(chǎn)生區(qū)域差值Dmax與Dinin。區(qū) 域差值Dmax為第N個(gè)像素?cái)?shù)據(jù)Pd (N)與第(i-l)個(gè)數(shù)據(jù)區(qū)塊Db (i-1)的區(qū)域最 大像素?cái)?shù)據(jù)Pmax(i-l)間的差值。區(qū)域差值Dmax即等于Pd (N) -P眼(i-1)。 區(qū)域差值Drain為第N個(gè)像素?cái)?shù)據(jù)Pd (N)與第(i-1)個(gè)數(shù)據(jù)區(qū)塊Db (i-1)的區(qū)域 最小像素?cái)?shù)據(jù)Pmin (i-1)間的差值。區(qū)域差值Dmin即等于Pd (N) -Pmin (i-l)。 在步驟240中，第二差值產(chǎn)生單元120接著判斷區(qū)域差值Dmin與Dmax中， 哪一個(gè)具有較小的絕對值，并產(chǎn)生實(shí)質(zhì)上與具有較小絕對值的區(qū)域差值相等 的第二差值D2。
接著，在步驟250中，比較單元140判斷第二差值D2是否小于門坎值。 在步驟250中，當(dāng)?shù)诙钪礑2小于門坎值，此方法進(jìn)行至步驟260。在步驟 260中，編碼單元150將第二差值D2編碼至第N個(gè)已編碼像素?cái)?shù)據(jù)Pe (N)。 亦即，當(dāng)?shù)谝徊钪礑l不小于門坎值時(shí)，且當(dāng)?shù)诙钪礑2小于此門坎值時(shí)， 第二差值D2:故編碼。
在步驟250中，當(dāng)?shù)诙钪礑2不小于此門坎值，此方法進(jìn)行至步驟270。 在步驟270中，編碼單元150將第N個(gè)像素?cái)?shù)據(jù)Pd(N)本身編碼成第N個(gè)已 編碼像素?cái)?shù)據(jù)Pe(N)。亦即，當(dāng)?shù)谝徊钪礑l與第二差值D2均不小于門坎值 時(shí)，第N個(gè)像素?cái)?shù)據(jù)Pd(N)本身被編碼。
然后在步驟280中，標(biāo)示單元160輸出標(biāo)示信號Si來標(biāo)示第N個(gè)已編碼 像素?cái)?shù)據(jù)Pe (N)是否相關(guān)于第(N-1)個(gè)像素?cái)?shù)據(jù)Pd (N-l)、第(i-1)個(gè)數(shù)據(jù)區(qū)塊 的區(qū)域最小像素?cái)?shù)據(jù)Prain(i-l)或區(qū)域最小像素?cái)?shù)據(jù)Pmax(i-1)、或第N個(gè)像 素?cái)?shù)據(jù)Pd (N)。
如此，編碼器100對第N個(gè)像素?cái)?shù)據(jù)Pd(N)執(zhí)行編碼方法，并產(chǎn)生已編 碼像素?cái)?shù)據(jù)Pe (N)與標(biāo)示信號S i 。
圖3繪示依據(jù)本實(shí)施例的解碼器300的方塊圖。解碼器300連續(xù)地接收 N個(gè)已編碼像素?cái)?shù)據(jù)Pe，并依據(jù)標(biāo)示信號Si,對第N個(gè)已編碼像素?cái)?shù)據(jù)Pe (N) 進(jìn)行解碼。請參考圖3，解碼器300包括判斷單元310、解碼單元320、第一 加法單元330與第二加法單元340。
圖4繪示本實(shí)施例的解碼方法的流程圖。本實(shí)施例的解碼方法是由解碼 器300所執(zhí)行，以對第N個(gè)已編碼像素?cái)?shù)據(jù)Pe(N)進(jìn)行解碼。首先，在步驟 410中，判斷單元310依據(jù)標(biāo)示信號Si,判斷第N個(gè)已編碼像素?cái)?shù)據(jù)Pe(N) 是否相關(guān)于第(N-l)個(gè)像素?cái)?shù)據(jù)Pd(N-l)、第(i-l)個(gè)數(shù)據(jù)區(qū)塊Db(i-1)的區(qū)域最大像素?cái)?shù)據(jù)Pmax(i-1)與區(qū)域最小像素?cái)?shù)據(jù)Pmin(i-1)、或第N個(gè)像素?cái)?shù)據(jù)Pd (N)。
當(dāng)?shù)贜個(gè)已編碼像素?cái)?shù)據(jù)Pe(N)相關(guān)于第(N-l)個(gè)已編碼像素?cái)?shù)據(jù)Pe(N-l),本實(shí)施例的解碼方法進(jìn)行至步驟420。在步驟420中，解碼單元320將第N個(gè)已編碼像素?cái)?shù)據(jù)Pe(N)解碼成第一已解碼差值Dl'。接著，在步驟430中，第一加法單元330將第一已解碼差值D1，加上第(N-l)個(gè)已解碼像素?cái)?shù)據(jù)Pd (N-l)，,得到第N個(gè)已解碼像素?cái)?shù)據(jù)Pd (N)，。
在步驟410中，當(dāng)?shù)贜個(gè)已編碼像素?cái)?shù)據(jù)Pe(N)相關(guān)于區(qū)域最小像素?cái)?shù)據(jù)Prain (i-1)或區(qū)域最大像素?cái)?shù)據(jù)Pmax (i-1),本實(shí)施例的解碼方法進(jìn)行至步驟440。在步驟440中，解碼器300將第N個(gè)已編碼像素?cái)?shù)據(jù)Pe(N)解碼成第二已解碼差值D2，。
接著，在步驟450中，第二加法單元340依據(jù)標(biāo)示信號Si，將第二已解碼差值D2，加上第(i-l)個(gè)已解碼數(shù)據(jù)區(qū)塊的區(qū)域最大已解碼像素?cái)?shù)據(jù)Pmax(i-l)，與區(qū)域最小已解碼像素?cái)?shù)據(jù)Pmin(i-1)，的其中之一，以得到第N個(gè)已解碼像素?cái)?shù)據(jù)Pd (N)'。
在步驟410中，當(dāng)?shù)贜個(gè)已編碼像素?cái)?shù)據(jù)Pe(N)相關(guān)于第N個(gè)像素?cái)?shù)據(jù)Pd(N),則解碼方法進(jìn)行至步驟460。在步驟460中，解碼器300將第N個(gè)已編碼像素?cái)?shù)據(jù)Pe (N)解碼成第N個(gè)已解碼像素?cái)?shù)據(jù)Pd (N)，。
如此，解碼器300對已編碼像素?cái)?shù)據(jù)Pe(N)執(zhí)行解碼方法，產(chǎn)生已解碼像素?cái)?shù)據(jù)Pd (N)'。
茲詳述由編碼器100所執(zhí)行的編碼方法與由解碼器300所執(zhí)行的解碼方法。在本實(shí)施例中，編碼單元150是以固定位編碼方法，對第一與第二差值D1與D2進(jìn)行編碼。其中，門坎值例如設(shè)定為4。如此，判斷單元即判斷第一與第二差值D1與D2是否介于-3與3之間，每個(gè)差值是對應(yīng)至3位的符碼。圖5繪示由編碼單元150與解碼單元320所使用的符碼表的一例。符碼表500記錄每個(gè)差值與對應(yīng)的3位符碼的關(guān)系。例如，差值D1是對應(yīng)至符碼001,而差值-3是對應(yīng)至符碼110。
茲以三個(gè)例子來解釋解碼的流程。編碼器100是以對16個(gè)像素?cái)?shù)據(jù)Pd (1)至Pd(16)中的第9個(gè)像素?cái)?shù)據(jù)Pd(9)進(jìn)行編碼為例，而解碼器300是以對第9個(gè)已編碼像素?cái)?shù)據(jù)Pe(9)進(jìn)行解碼為例。M與N例如分別等于9與8。圖6繪示包括數(shù)個(gè)像素?cái)?shù)據(jù)Pd的圖像數(shù)據(jù)的部分的示意圖的一例。在圖6中，數(shù)據(jù)區(qū)塊Db(l)包括第l個(gè)像素?cái)?shù)據(jù)Pd(l)至第8個(gè)像素?cái)?shù)據(jù)Pd(8),當(dāng)數(shù)據(jù)區(qū)塊Db (2)包括第9個(gè)像素?cái)?shù)據(jù)Pd (9)至第16個(gè)像素?cái)?shù)據(jù)Pd (16)。在本例中，i是等于2。
在本實(shí)施例中，編碼器100是連續(xù)地對像素?cái)?shù)據(jù)Pd進(jìn)行編碼。因此，在對像素?cái)?shù)據(jù)Pd (9)進(jìn)行編碼之前，編碼器已經(jīng)對像素?cái)?shù)據(jù)Pd (1)至Pd (8)進(jìn)行編碼，并產(chǎn)生已編碼像素?cái)?shù)據(jù)Pe(l)至Pe(8)。類似地，在本實(shí)施例中，解碼器300亦連續(xù)地接收已編碼像素?cái)?shù)據(jù)Pe,并對已編碼像素?cái)?shù)據(jù)Pe進(jìn)行解碼。在對已編碼像素?cái)?shù)據(jù)Pe(9)進(jìn)行解碼之前，解碼器300已經(jīng)對已編碼像素?cái)?shù)據(jù)Pe(l)至Pe(8)進(jìn)行解碼，并得到已解碼像素?cái)?shù)據(jù)Pd(l)，至Pd (8)'。在本實(shí)施例中，已解碼像素?cái)?shù)據(jù)Pd(l)'至Pd(8)'是屬于已解碼數(shù)據(jù)區(qū)塊Db(l)'。
第一例
在第一例中，像素?cái)?shù)據(jù)Pd (9)與其先前像素?cái)?shù)據(jù)Pd (8)是假設(shè)為分別等于灰階值127與129，其中，灰階值是介于0至255之間。為對像素?cái)?shù)據(jù)Pd(9)進(jìn)行編碼，編碼器100的第一差值產(chǎn)生單元110產(chǎn)生像素?cái)?shù)據(jù)Pd(9)與像素?cái)?shù)據(jù)Pd(8)之間的第一差值Dl，即等于-2 (127-129)。比較單元130接著決定第一差值D1的絕對值是小于門坎值。其中，門坎值被設(shè)定為4。如此，編碼單元150即依據(jù)符碼表500，將第一差值D1編碼成已編碼像素?cái)?shù)據(jù)Pe(8)。
請參考圖5,差值-2是對應(yīng)符碼011。因此，編碼單元150將第一差值Dl編碼成011,作為已編碼像素?cái)?shù)據(jù)Pe(9)。標(biāo)示單元160接著輸出標(biāo)示信號Si，以標(biāo)示已編碼像素?cái)?shù)據(jù)Pe(9)是相關(guān)于像素?cái)?shù)據(jù)Pd(8)。如此，編碼器100即對像素?cái)?shù)據(jù)Pd(9)進(jìn)行編碼，產(chǎn)生已編碼像素?cái)?shù)據(jù)Pe(9)與標(biāo)示信號Si。
當(dāng)解碼器300接收標(biāo)示信號Si與已編碼像素?cái)?shù)據(jù)Pe (9),解碼器300的判斷單元310首先依據(jù)標(biāo)示信號Si決定出已編碼像素?cái)?shù)據(jù)Pe(9)相關(guān)于像素?cái)?shù)據(jù)Pd(8)。解碼單元32Q接著依據(jù)符碼表500,將已編碼像素?cái)?shù)據(jù)Pe (9)解碼成第一已解碼差值D1，。由于已編碼像素?cái)?shù)據(jù)Pe(9)為符碼011,即對應(yīng)符碼表中的差值-2。因此，解碼單元320產(chǎn)生第一已解碼差值D1'等于-2。
加法單元330接收第一已解碼差值Dl',即將其加上已解碼像素?cái)?shù)據(jù)Pd(8)，。在本實(shí)施例中，已解碼像素?cái)?shù)據(jù)Pd (8)，是等于像素?cái)?shù)據(jù)Pd(8)。解碼像素單元Pd(8)'是等于129。因此，加法單元330將第一已解碼差值D1，，即-2,加上已解碼像素?cái)?shù)據(jù)Pd(8)',即129,產(chǎn)生已解碼像素?cái)?shù)據(jù)Pd(9)'。
14如此，已解碼像素?cái)?shù)據(jù)Pd (9)，是等于127 (129+(-2))。
因此，當(dāng)已編碼像素?cái)?shù)據(jù)Pd(9)相關(guān)于像素?cái)?shù)據(jù)Pd(8),由已編碼像素?cái)?shù)據(jù)Pe (9)所解碼而得的已解碼像素?cái)?shù)據(jù)Pd (9)，，是等于原始像素?cái)?shù)據(jù)Pd (9)。若由像素?cái)?shù)據(jù)Pd(10)編碼而成的下一個(gè)已編碼像素?cái)?shù)據(jù)Pe(10)相關(guān)于先前像素?cái)?shù)據(jù)Pd(9),則已解碼像素?cái)?shù)據(jù)Pd(9)'可以被用來對下一個(gè)已編碼像素?cái)?shù)據(jù)Pe(10)進(jìn)行解碼。如此，下一個(gè)已解碼像素?cái)?shù)據(jù)Pd(10)'是等于原始的像素?cái)?shù)據(jù)Pd (10)。
第二例
在第二例中，像素?cái)?shù)據(jù)Pd(9)、其先前像素?cái)?shù)據(jù)Pd(8)、第個(gè)數(shù)據(jù)區(qū)塊Db (1)的區(qū)域最大像素?cái)?shù)據(jù)Pmax (1)、區(qū)域最小像素?cái)?shù)據(jù)Pmin (1)是假設(shè)分別等于灰階值127、 120、 H0與126。為了對像素?cái)?shù)據(jù)Pd (9)進(jìn)行編碼，第一差值產(chǎn)生單元110產(chǎn)生像素?cái)?shù)據(jù)Pd(9)與Pd(8)間的第一差值，即等于7 (127-120)。比較單元130接著決定第一差值D1的絕對值是不小于此門坎值。因此，編碼單元150不會(huì)對第一差值Dl進(jìn)行編碼。
同時(shí)，編碼器100的第二差值產(chǎn)生單元120產(chǎn)生區(qū)域差值Dniax等于-13 (127-140),與區(qū)域差值Dmin等于1 (127-126)。由于區(qū)域差值Dmin的絕對值小于區(qū)域差值Dmax的絕對值，第二差值產(chǎn)生單元120于是產(chǎn)生第二差值D2等于區(qū)域差值Dniin。亦即，由第二差值產(chǎn)生單元120所產(chǎn)生的第二差值D2是等于1。
比較單元140接著決定第二差值D2的絕對值小于此門坎值。因此，編碼單元150將第二差值D2編碼至已編碼像素?cái)?shù)據(jù)Pe(9)。由于第二差值D2是等于l，對應(yīng)至圖5的符碼001,因此，編碼單元150所產(chǎn)生的已編碼像素?cái)?shù)據(jù)Pe(9)為001。此外，由于第二差值D2為已編碼像素?cái)?shù)據(jù)Pe(9)與區(qū)域最小像素?cái)?shù)據(jù)Pmin(l)間的差值，因此，標(biāo)示單元160產(chǎn)生標(biāo)示信號Si,以標(biāo)示已編碼像素?cái)?shù)據(jù)Pe (9)相關(guān)于區(qū)域最小像素?cái)?shù)據(jù)Pmin(l)。
當(dāng)解碼器300接收標(biāo)示信號Si與已編碼像素?cái)?shù)據(jù)Pe (9),解碼器300的判斷單元310首先依據(jù)標(biāo)示信號Si,判斷出已編碼像素?cái)?shù)據(jù)Pe(9)對應(yīng)區(qū)域最小像素?cái)?shù)據(jù)Pmin(l)。解碼單元320接著依據(jù)符碼表500,將已編碼像素?cái)?shù)據(jù)Pe(9)解碼成第二解碼差值D2，。由于巳編碼《象素?cái)?shù)據(jù)Pe("為符碼001,在符碼表500中相關(guān)于差值D1，因此，解碼單元W0產(chǎn)生第二已解碼差值D2，，即等于1。由于標(biāo)示信號Si標(biāo)示已編碼像素?cái)?shù)據(jù)Pe (9)是相關(guān)于區(qū)域最小像素?cái)?shù)據(jù)Pmin(l),加法單元340接收第二已解碼差值D2，，并將其加上已解碼數(shù)據(jù)區(qū)塊Db (1)，的區(qū)域最小已解碼像素?cái)?shù)據(jù)Prain (1)，。
在本例中，已解碼數(shù)據(jù)區(qū)塊Db(l)'包括已解碼像素?cái)?shù)據(jù)Pd(l)，至Pd(8)',分別等于像素?cái)?shù)據(jù)Pd(l)至Pd(8)。因此，已解碼數(shù)據(jù)區(qū)塊Db(l)，的區(qū)域最小已解碼像素?cái)?shù)據(jù)Pmin (1)，是等于數(shù)據(jù)區(qū)塊Db (1)的區(qū)域最小像素?cái)?shù)據(jù)Pmin(l)。亦即，區(qū)域最小已解碼像素?cái)?shù)據(jù)Pmin(l)，是等于126。因此，加法單元340將第二已解碼差值D2，，即等于l,加上區(qū)域最小已解碼像素?cái)?shù)據(jù)Pmm(l)，，即等于126,以產(chǎn)生已解碼像素?cái)?shù)據(jù)Pd (9)，。因此，已解碼像素?cái)?shù)據(jù)Pd(9)'是等于127 (126+1)。
因此，當(dāng)已編碼像素?cái)?shù)據(jù)Pe(9)相關(guān)于區(qū)域最小像素?cái)?shù)據(jù)或區(qū)域最大像素?cái)?shù)據(jù)，由已編碼像素?cái)?shù)據(jù)Pe(9)編碼而得的已解碼像素?cái)?shù)據(jù)Pd(9)'是等于原始的像素?cái)?shù)據(jù)Pd(9)。若已編碼像素?cái)?shù)據(jù)Pe(10)相關(guān)于區(qū)域最小像素?cái)?shù)據(jù)Pmin(l)或區(qū)域最大像素?cái)?shù)據(jù)P隨x(l),則已解碼數(shù)據(jù)區(qū)塊Db(l)'的區(qū)域最小已解碼像素?cái)?shù)據(jù)Pmin(l)，或區(qū)域最大已解碼像素?cái)?shù)據(jù)Pmax(l)，可被用來對下一個(gè)已編碼像素?cái)?shù)據(jù)Pe(10)進(jìn)行解碼。其中，下一個(gè)已編碼像素?cái)?shù)據(jù)Pe(10)是由數(shù)據(jù)區(qū)塊Db(2)中的像素?cái)?shù)據(jù)Pd(10)所編碼而來。如此，下一個(gè)已解碼像素?cái)?shù)據(jù)Pd (10)'是等于原始的像素?cái)?shù)據(jù)Pd (10)。
第三例
在第三例中，像素?cái)?shù)據(jù)Pd(9)、其先前像素?cái)?shù)據(jù)Pd(8)、數(shù)據(jù)區(qū)塊Db(l)的區(qū)域最小像素?cái)?shù)據(jù)Pmin與區(qū)域最大像素?cái)?shù)據(jù)Pmax是假設(shè)分別等于灰階值127、 140、 120與152。為了對像素?cái)?shù)據(jù)Pd (9)進(jìn)行編碼，編碼器100的第一差值產(chǎn)生單元110產(chǎn)生像素?cái)?shù)據(jù)Pd(9)與Pd(8)間的第一差值Dl,即等于-13 (127-140)。比較單元130接著決定第一差值Dl,即-13,的絕對值不小于門坎值4。因此，編碼單元150不對第一差值D1進(jìn)行編碼。
類似地，編碼器100的第二差值產(chǎn)生單元140產(chǎn)生區(qū)域差值Draax為7 (127-120),并產(chǎn)生區(qū)域差值Dmin為-15 (127-152)。由于區(qū)域差值D隨x小于區(qū)域差值Dmin,于是，第二差值產(chǎn)生單元140產(chǎn)生等于區(qū)域差值Dmax的第二差值D2。接著，比較單元140即決定第二差值D2的絕對值也不小于門坎值。因此，編碼單元150不對第二差值進(jìn)行編碼。
'當(dāng)編碼單元150不對第一差值Dl進(jìn)行編碼，也不對第二差值D2進(jìn)行編
16碼，則編碼單元150即將像素?cái)?shù)據(jù)Pd (9)直接編碼成已編碼像素?cái)?shù)據(jù)Pe (9)。此外，標(biāo)示單元160即產(chǎn)生標(biāo)示信號Si,以標(biāo)示已編碼像素?cái)?shù)據(jù)Pe(9)相關(guān)于像素?cái)?shù)據(jù)Pd(9)本身。
當(dāng)解碼器300接收到已編碼像素?cái)?shù)據(jù)Pe(9)與標(biāo)示信號Si，解碼器300的判斷單元決定已編碼像素?cái)?shù)據(jù)Pe(9)是相關(guān)于像素?cái)?shù)據(jù)Pd(9)本身。于是，解碼單元140直接將已編碼像素?cái)?shù)據(jù)Pe (9)解碼成已解碼像素?cái)?shù)據(jù)Pd(9)'。
茲說明編碼器100的效果。在本實(shí)施例中，每個(gè)像素?cái)?shù)據(jù)Pd均為介于0至255之間的灰階值。如此，若直接將像素?cái)?shù)據(jù)直接編碼，則每個(gè)像素?cái)?shù)據(jù)需要以8位的二進(jìn)制符碼來表示。在第一例中，第一差值D1的絕對值小于門坎值，表示像素?cái)?shù)據(jù)Pd(9)相似于其先前像素?cái)?shù)據(jù)Pd(8)。通過對小的第一差值D1進(jìn)行編碼，已編碼像素?cái)?shù)據(jù)Pe(9)的長度僅為3位，小于直接對原始的像素?cái)?shù)據(jù)進(jìn)行編碼所得的符碼的長度。因此，編碼器100可以有效降低傳輸至解碼器300的數(shù)據(jù)量。
類似地，在第二例中，第二差值D2的絕對值小于此門坎值，表示像素?cái)?shù)據(jù)Pd(9)相似于數(shù)據(jù)區(qū)塊Db(l)的區(qū)域最大像素?cái)?shù)據(jù)或區(qū)域最小像素?cái)?shù)據(jù)。通過對小的第二差值D2進(jìn)行編碼，已編碼像素?cái)?shù)據(jù)Pe(9)的長度僅為3位，小于直接對原始的像素?cái)?shù)據(jù)進(jìn)行編碼所得的符碼的長度。
此外，通過將已解碼差值加上之前已經(jīng)得到的已解碼像素?cái)?shù)據(jù)，解碼器400可以產(chǎn)生等于原始像素?cái)?shù)據(jù)Pd (9)的已解碼像素?cái)?shù)據(jù)Pd (9)，。
在此三例中，編碼器100將第9個(gè)像素?cái)?shù)據(jù)Pd(9)編碼成第9個(gè)已編碼像素?cái)?shù)據(jù)Pe(9)，而解碼器將第9個(gè)已編碼像素?cái)?shù)據(jù)Pe(9)解碼成第9個(gè)已解碼像素?cái)?shù)據(jù)Pd(9)'。其它像素?cái)?shù)據(jù)是以相同方式來進(jìn)行編碼與解碼。
因此，當(dāng)像素?cái)?shù)據(jù)Pd(N)相似于像素?cái)?shù)據(jù)Pd(N-1)、區(qū)域最大像素?cái)?shù)據(jù)Praax(i-l)或區(qū)域最小像素?cái)?shù)據(jù)Pmin(i-1)，編碼器100可以得到長度較原始像素?cái)?shù)據(jù)Pd(9)短的已編碼像素?cái)?shù)據(jù)Pe(N)。因此，當(dāng)編碼器100用于傳送器，通過僅傳輸差值，可以降低傳輸數(shù)據(jù)量。如此，傳輸通道所需的頻寬可以降低。
此外，即使已編碼像素?cái)?shù)據(jù)Pe (N)所需的位數(shù)被降低至3位，解碼器400仍可以得到等于原始像素?cái)?shù)據(jù)Pd (N)的已解碼像素?cái)?shù)據(jù)Pd (N)，。在解碼器300對已編碼像素?cái)?shù)據(jù)PeO0進(jìn)行解碼之前，解碼器300已經(jīng)得到已編碼像素?cái)?shù)據(jù)Pd(l)，至Pd(N-l)，，分別等于原始的像素?cái)?shù)據(jù)Pd(l)至Pd(N-l)。通過將由已編碼像素?cái)?shù)據(jù)Pe (N)解碼而來的已解碼差值加上先前已解碼像素?cái)?shù)據(jù)Pd(l)，至Pd(N-1)，的其中之一，可以得到已解碼像素?cái)?shù)據(jù)Pd(N)，是等于原始像素?cái)?shù)據(jù)Pd(N)。
另外，由于在對已編碼像素?cái)?shù)據(jù)Pe(N)解碼之前，解碼器300已經(jīng)解碼得到區(qū)域最小已解碼像素?cái)?shù)據(jù)Pmin(i-1)'與區(qū)域最小已解碼像素?cái)?shù)據(jù)Pmax(i-1)，，故編碼器100不需傳輸區(qū)域最小像素?cái)?shù)據(jù)Pmin(i-l)或區(qū)域最大像素?cái)?shù)據(jù)Pmax(i-l)至解碼器300。因此，編碼器100可以進(jìn)一步降低傳輸通道所需的頻寬。
在本實(shí)施例中，數(shù)據(jù)區(qū)塊Db是以包括8個(gè)像素?cái)?shù)據(jù)為例。然而并不限于此，實(shí)際應(yīng)用上，數(shù)據(jù)區(qū)塊可以包括一個(gè)以上的像素?cái)?shù)據(jù)。
在本實(shí)施例中，門坎值是以4為例，而符碼表是以圖5為例。然而實(shí)際應(yīng)用上并不限于此。例如，門坎值可以被設(shè)定為3。如此，絕對值小于3的每個(gè)差值都可以對應(yīng)到一個(gè)唯一的符碼。
在本實(shí)施例中，像素?cái)?shù)據(jù)Pd可以是亮度(Y)與彩度(U或V)像素?cái)?shù)據(jù)。在另一實(shí)施例中，像素?cái)?shù)據(jù)Pd亦可以是紅色(R)、綠色(G)或藍(lán)色(B)的像素?cái)?shù)據(jù)。
在本實(shí)施例中，編碼器100與解碼器300是以固定位編碼方法分別進(jìn)行編碼與解碼。然而實(shí)際應(yīng)用上并不限于此，編碼器100與解碼器300可以以霍夫曼編碼方法(Huffman coding method)來分別進(jìn)行編碼與解碼。
綜上所述，雖然本發(fā)明已以較佳實(shí)施例揭露如上，然其并非用以限定本發(fā)明。本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的更動(dòng)與潤飾。因此，本發(fā)明的保護(hù)范圍當(dāng)視所附的權(quán)利要求范圍所界定者為準(zhǔn)。
權(quán)利要求
1. 一種編碼器，用以連續(xù)地接收第(i-1)個(gè)數(shù)據(jù)區(qū)塊與第i個(gè)數(shù)據(jù)區(qū)塊，每該數(shù)據(jù)區(qū)塊包括M個(gè)像素?cái)?shù)據(jù)，并對該最后M個(gè)像素?cái)?shù)據(jù)的第N個(gè)像素?cái)?shù)據(jù)進(jìn)行編碼，該第N個(gè)像素?cái)?shù)據(jù)是屬于該第i個(gè)數(shù)據(jù)區(qū)塊，M、N與i為正整數(shù)，i>1，M<N≦2×M，該編碼器包括第一差值產(chǎn)生單元，用以產(chǎn)生該(2×M)個(gè)像素?cái)?shù)據(jù)的該第N個(gè)像素?cái)?shù)據(jù)與該第(N-1)個(gè)像素?cái)?shù)據(jù)間的第一差值；第一比較單元，用以判斷該第一差值的絕對值是否小于門坎值；第二差值產(chǎn)生單元，用以產(chǎn)生該第N個(gè)像素?cái)?shù)據(jù)與該第(i-1)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最大像素?cái)?shù)據(jù)間的第一區(qū)域差值，并產(chǎn)生該第N個(gè)像素?cái)?shù)據(jù)與該第(i-1)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最小像素?cái)?shù)據(jù)間的第二區(qū)域差值，并輸出實(shí)質(zhì)上等于該第一區(qū)域差值與該第二區(qū)域差值其中之一的第二差值，該第一與該第二區(qū)域差值其中之一是小于該第一與該第二區(qū)域差值其中的另一；第二比較單元，用以判斷該第二差值的絕對值是否小于該門坎值；編碼單元，用以依據(jù)該第一與該第二比較單元的比較結(jié)果，對該第一差值、該第二差值與該第N個(gè)像素?cái)?shù)據(jù)其中之一進(jìn)行編碼；以及標(biāo)示單元，用以輸出標(biāo)示信號，該標(biāo)示信號標(biāo)示該第N個(gè)已編碼像素?cái)?shù)據(jù)是否相關(guān)于該第(N-1)個(gè)像素?cái)?shù)據(jù)、該第(i-1)個(gè)數(shù)據(jù)區(qū)塊的該區(qū)域最小像素?cái)?shù)據(jù)、該第(i-1)個(gè)數(shù)據(jù)區(qū)塊的該區(qū)域最大像素?cái)?shù)據(jù)、或該第N個(gè)像素?cái)?shù)據(jù)。
2. 根據(jù)權(quán)利要求'l所述的編碼器，其中，當(dāng)該第一差值的絕對值小于該 門坎值時(shí)，該編碼單元將該第一差值編碼成該第N個(gè)已編碼像素?cái)?shù)據(jù)；當(dāng)該 第 一差值的絕對值不小于該門坎值時(shí)，且當(dāng)該第二差值的絕對值小于該門坎 值時(shí)，該編碼單元將該第一差值編碼成該第N個(gè)已編碼像素?cái)?shù)據(jù)；當(dāng)該第一 差值與該第二差值的絕對值均不小于該門坎值時(shí)，該編碼單元將該第N個(gè)像 素?cái)?shù)據(jù)編碼成該第N個(gè)已編碼像素?cái)?shù)據(jù)。
3. 根據(jù)權(quán)利要求1所述的編碼器，其中，該(2xM)個(gè)像素?cái)?shù)據(jù)為亮度或 彩度的像素?cái)?shù)據(jù)。
4. 根據(jù)權(quán)利要求1所述的編碼器，其中，該(2xM)個(gè)像素?cái)?shù)據(jù)為紅色、 綠色或藍(lán)色的像素?cái)?shù)據(jù)。
5. 根據(jù)權(quán)利要求1所述的編碼器，其中，該編碼單元還用以以固定位編碼方法或霍夫曼編碼方法，對該第一與該第二差值進(jìn)行編碼。
6. —種解碼器，用以連續(xù)地接收(2 xM)個(gè)已編碼像素?cái)?shù)據(jù)，并依據(jù)標(biāo)示信號，對該最后M個(gè)已編碼像素?cái)?shù)據(jù)的第N個(gè)已編碼像素?cái)?shù)據(jù)進(jìn)行解碼，該 (2 xM)個(gè)已編碼像素?cái)?shù)據(jù)是連續(xù)地由(2 xM)個(gè)像素?cái)?shù)據(jù)編碼而得，該(2 xM) 個(gè)像素?cái)?shù)據(jù)的第1個(gè)至第M個(gè)像素?cái)?shù)據(jù)是屬于第(i-1)個(gè)數(shù)據(jù)區(qū)塊，該(2 x M) 個(gè)像素?cái)?shù)據(jù)的第(M+l)個(gè)至第(2xM)個(gè)像素?cái)?shù)據(jù)是屬于第i個(gè)數(shù)據(jù)區(qū)塊，M、 N 與i為正整數(shù)，i〉1, M〈N^2xM，該解碼器包括判斷單元，用以依據(jù)該標(biāo)示信號，判斷該第N個(gè)已編碼像素?cái)?shù)據(jù)是否相 關(guān)于該第(N-l)個(gè)像素?cái)?shù)據(jù)、該第(i-l)個(gè)數(shù)據(jù)區(qū)塊的該區(qū)域最小像素?cái)?shù)據(jù)、 該第(i-l)個(gè)數(shù)據(jù)區(qū)塊的該區(qū)域最大像素?cái)?shù)據(jù)、或該第N個(gè)像素?cái)?shù)據(jù)；解碼單元，用以依據(jù)該判斷單元的判斷結(jié)果，將該第N個(gè)已編碼像素?cái)?shù) 據(jù)解碼成第一已解碼差值、第二已解碼差值與第N個(gè)已解碼像素?cái)?shù)據(jù)其中之第一加法單元，若該解碼單元輸出該第一已解碼差值，該第一加法單元 將該第一已解碼差值加上第(N-l)個(gè)已解碼像素?cái)?shù)據(jù)，以得到該第N個(gè)已解碼 像素?cái)?shù)據(jù)；以及第二加法單元，若該解碼單元輸出該第二已解碼差值，該第二加法單元 依據(jù)該標(biāo)示信號，將該第二已解碼差值加上第(i-l)個(gè)已解碼數(shù)據(jù)區(qū)塊的區(qū)域 最大已解碼像素?cái)?shù)據(jù)與區(qū)域最小已解碼像素?cái)?shù)據(jù)其中之一，以得到該第N個(gè) 已解碼像素?cái)?shù)據(jù)。
7. 根據(jù)權(quán)利要求6所述的解碼器，其中，當(dāng)該判斷單元判斷該第N個(gè)已 編碼像素?cái)?shù)據(jù)對應(yīng)該第(N-l)個(gè)像素?cái)?shù)據(jù)，該解碼單元將該第N個(gè)已編碼像素 數(shù)據(jù)解碼成該第一已解碼差值；當(dāng)該判斷單元判斷該第N個(gè)已編碼像素?cái)?shù)據(jù) 對應(yīng)該第(i-l)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最小像素?cái)?shù)據(jù)或區(qū)域最大像素?cái)?shù)據(jù)，該解碼 單元將該第N個(gè)已編碼像素?cái)?shù)據(jù)解碼成該第二已解碼差值；當(dāng)該第N個(gè)已編 碼像素?cái)?shù)據(jù)對應(yīng)該第N個(gè)像素?cái)?shù)據(jù)，該解碼單元將該第N個(gè)已編碼像素?cái)?shù)據(jù) 解碼成該第N個(gè)已解碼像素?cái)?shù)據(jù)。
8. 根據(jù)權(quán)利要求6所述的解碼器，其中，該(2 xM)個(gè)像素?cái)?shù)據(jù)為亮度或 彩度的像素?cái)?shù)據(jù)。
9. 根據(jù)權(quán)利要求6所述的解碼器，其中，該(2xM)個(gè)像素?cái)?shù)據(jù)為紅色、 綠色或藍(lán)色的像素?cái)?shù)據(jù)。
10. 根據(jù)權(quán)利要求6所述的解碼器，其中，該解碼單元還用以以固定位 編碼方法或霍夫曼編碼方法，對該第 一與該第二差值進(jìn)行解碼。
11. 一種編碼方法，用以連續(xù)地接收第(i-l)個(gè)數(shù)據(jù)區(qū)塊與第i個(gè)數(shù)據(jù)區(qū) 塊，每個(gè)數(shù)據(jù)區(qū)塊包括M個(gè)像素?cái)?shù)據(jù)，并對該最后M個(gè)像素?cái)?shù)據(jù)的第N個(gè)像素?cái)?shù)據(jù)進(jìn)行編碼，該第N個(gè)像素?cái)?shù)據(jù)是屬于該第i個(gè)數(shù)據(jù)區(qū)塊，M、 N與i為 正整數(shù)，i>l, M〈NS2xM，該方法包括產(chǎn)生該(2 x M)個(gè)像素?cái)?shù)據(jù)的該第N個(gè)像素?cái)?shù)據(jù)與該第(N-l)個(gè)像素?cái)?shù)據(jù) 間的第一差值；判斷該第 一差值的絕對值是否小于門坎值；產(chǎn)生該第N個(gè)像素?cái)?shù)據(jù)與該第(i-l)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最大像素?cái)?shù)據(jù)間 的第一區(qū)域差值，并產(chǎn)生該第N個(gè)像素?cái)?shù)據(jù)與該第(i-l)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最 小像素?cái)?shù)據(jù)間的第二區(qū)域差值，并輸出實(shí)質(zhì)上等于該第 一區(qū)域差值與第二區(qū) 域差值其中之一的第二差值，該第一與該第二區(qū)域差值其中之一是小于該第 一與該第二區(qū)域差值其中的另一；判斷該第二差值的絕對值是否小于該門坎值；依據(jù)該第一與該第二比較單元的比較結(jié)果，對該第一差值、該第二差值 與該第N個(gè)像素?cái)?shù)據(jù)其中之一進(jìn)行編碼；以及輸出標(biāo)示信號，該標(biāo)示信號標(biāo)示該第N個(gè)已編碼像素?cái)?shù)據(jù)是否相關(guān)于該 第(N-1)個(gè)像素?cái)?shù)據(jù)、該第(i-l)個(gè)數(shù)據(jù)區(qū)塊的該區(qū)域最小像素?cái)?shù)據(jù)、該第(i-l) 個(gè)數(shù)據(jù)區(qū)塊的該區(qū)域最大像素?cái)?shù)據(jù)、或該第N個(gè)像素?cái)?shù)據(jù)。
12. 根據(jù)權(quán)利要求12所述的編碼方法，其中，于對該第一差值、該第二 差值與該第N個(gè)像素?cái)?shù)據(jù)其中之一進(jìn)行編碼的步驟中，還包括當(dāng)該第一差值的絕對值小于該門坎值時(shí)，將該第一差值編碼成該第N個(gè) 已編碼像素?cái)?shù)據(jù)；當(dāng)該第一差值的絕對值不小于該門坎值時(shí)，且當(dāng)該第二差值的絕對值小 于該門坎值時(shí)，將該第一差值編碼成該第N個(gè)已編碼像素?cái)?shù)據(jù)；以及當(dāng)該第一差值與該第二差值的絕對值均不小于該門坎值時(shí)，將該第N個(gè) 像素?cái)?shù)據(jù)編碼成該第N個(gè)已編碼像素?cái)?shù)據(jù)。
13. 根據(jù)權(quán)利要求IO所述的編碼方法，其中，該(2xM)個(gè)像素?cái)?shù)據(jù)為亮度或彩度的像素?cái)?shù)據(jù)。
14. 根據(jù)權(quán)利要求IO所述的編碼方法，其中，該(2 xM)個(gè)像素?cái)?shù)據(jù)為紅色、綠色或藍(lán)色的像素?cái)?shù)據(jù)。
15. 根據(jù)權(quán)利要求IO所述的編碼方法，其中，該編碼單元還用以以固定位編碼方法或霍夫曼編碼方法，對該第一與該第二差值進(jìn)行編碼。
16. —種解碼方法，用以連續(xù)地接收(2 xM)個(gè)已編碼像素?cái)?shù)據(jù)，并依據(jù)標(biāo)示信號，對該最后M個(gè)已編碼像素?cái)?shù)據(jù)的第N個(gè)已編碼像素?cái)?shù)據(jù)進(jìn)行解碼，該(2 x M)個(gè)已編碼像素?cái)?shù)據(jù)是連續(xù)地由(2 x M)個(gè)像素?cái)?shù)據(jù)編碼而得，該(2 xM)個(gè)像素?cái)?shù)據(jù)的第1個(gè)至第M個(gè)像素?cái)?shù)據(jù)是屬于第(i-l)個(gè)數(shù)據(jù)區(qū)塊，該(2xM)個(gè)像素?cái)?shù)據(jù)的第(M+l)個(gè)至第(2 xM)個(gè)像素?cái)?shù)據(jù)是屬于第i個(gè)數(shù)據(jù)區(qū)塊，M、 N與i為正整數(shù)，i〉1， M〈N^2xM,該解碼方法包括依據(jù)該標(biāo)示信號，判斷該第N個(gè)已編碼像素?cái)?shù)據(jù)是否相關(guān)于該第(N-l)個(gè)像素?cái)?shù)據(jù)、該第(i-l)個(gè)數(shù)據(jù)區(qū)塊的該區(qū)域最小像素?cái)?shù)據(jù)、該第(i-l)個(gè)數(shù)據(jù)區(qū)塊的該區(qū)域最大像素?cái)?shù)據(jù)、或該第N個(gè)像素?cái)?shù)據(jù)；依據(jù)該判斷單元的判斷結(jié)果，將該第N個(gè)已編碼像素?cái)?shù)據(jù)解碼成第一已解碼差值、第二已解碼差值與第N個(gè)已解碼像素?cái)?shù)據(jù)其中之一；若該解碼單元輸出該第一已解碼差值，將該第一已解碼差值加上第(N-l)個(gè)已解碼像素?cái)?shù)據(jù)，以得到該第N個(gè)已解碼像素?cái)?shù)據(jù)；若該解碼單元輸出該第二已解碼差值，依據(jù)該標(biāo)示信號，將該第二已解碼差值加上第(i-l)個(gè)已解碼數(shù)據(jù)區(qū)塊的區(qū)域最大已解碼像素?cái)?shù)據(jù)與區(qū)域最小已解碼像素?cái)?shù)據(jù)其中之一，以得到該第N個(gè)已解碼像素?cái)?shù)據(jù)。
17. 根據(jù)權(quán)利要求16所述的解碼方法，其中，于對該第N個(gè)已編碼像素?cái)?shù)據(jù)進(jìn)行解碼的步驟中，還包括當(dāng)該判斷單元判斷該第N個(gè)已編碼像素?cái)?shù)據(jù)對應(yīng)該第(N-l)個(gè)像素?cái)?shù)據(jù)，將該第N個(gè)已編碼像素?cái)?shù)據(jù)解碼成該第一已解碼差值；當(dāng)該判斷單元判斷該第N個(gè)已編碼像素?cái)?shù)據(jù)對應(yīng)該第(i-l)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最小像素?cái)?shù)據(jù)或區(qū)域最大像素?cái)?shù)據(jù)，將該第N個(gè)已編碼像素?cái)?shù)據(jù)解碼成該第二已解碼差值；以及當(dāng)該第N個(gè)已編碼像素?cái)?shù)據(jù)對應(yīng)該第N個(gè)像素?cái)?shù)據(jù)，將該第N個(gè)已編碼像素?cái)?shù)據(jù)解碼成該第N個(gè)已解碼像素?cái)?shù)據(jù)。
18. 根據(jù)權(quán)利要求16所述的解碼方法，其中，該(2 xM)個(gè)像素?cái)?shù)據(jù)為亮度或彩度的像素?cái)?shù)據(jù)。
19. 根據(jù)權(quán)利要求16所述的解碼方法，其中，該(2 xM)個(gè)像素?cái)?shù)據(jù)為紅色、綠色或藍(lán)色的像素?cái)?shù)據(jù)。
20.根據(jù)權(quán)利要求16所述的解碼方法，其中，該解碼單元還用以以固定位編碼方法或霍夫曼編碼方法，對該第一與該第二差值進(jìn)行解碼。
全文摘要
一種編碼器，用來對(2×M)個(gè)像素?cái)?shù)據(jù)的第N個(gè)像素?cái)?shù)據(jù)進(jìn)行編碼，與一種解碼器，用來對(2×M)個(gè)已編碼像素?cái)?shù)據(jù)的第N個(gè)已編碼像素?cái)?shù)據(jù)進(jìn)行解碼。第1個(gè)至第M個(gè)像素?cái)?shù)據(jù)是屬于第(i-1)個(gè)數(shù)據(jù)區(qū)塊。第(M+1)個(gè)至第(2×M)個(gè)像素?cái)?shù)據(jù)是屬于第i個(gè)數(shù)據(jù)區(qū)塊。i＞1，M＜N≤2×M。若第N個(gè)像素?cái)?shù)據(jù)相似于第(N-1)個(gè)像素?cái)?shù)據(jù)、第(i-1)個(gè)數(shù)據(jù)區(qū)塊的區(qū)域最大像素?cái)?shù)據(jù)與區(qū)域最小像素?cái)?shù)據(jù)其中之一，則編碼器將第N個(gè)像素?cái)?shù)據(jù)與其相似的像素?cái)?shù)據(jù)間的差值編碼成第N個(gè)已編碼像素?cái)?shù)據(jù)。當(dāng)對第N個(gè)已編碼像素?cái)?shù)據(jù)進(jìn)行解碼時(shí)，解碼器將該第N個(gè)已編碼像素?cái)?shù)據(jù)加上第(N-1)個(gè)已解碼像素?cái)?shù)據(jù)、第(i-1)個(gè)已解碼數(shù)據(jù)區(qū)塊的區(qū)域最小像素?cái)?shù)據(jù)與區(qū)域最大像素?cái)?shù)據(jù)。
文檔編號H04N11/04GK101500163SQ200810144879
公開日2009年8月5日 申請日期2008年7月31日 優(yōu)先權(quán)日2008年1月30日
發(fā)明者黃鈴琇 申請人:奇景光電股份有限公司