專利名稱：圖像處理裝置及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像處理，具體涉及用于合成圖像的圖像壓縮及解壓縮的裝 置和方法。
背景技術(shù)：
數(shù)字圖像應(yīng)用的快速發(fā)展，包括小規(guī)模出版業(yè)、多媒體、視頻會議、及
高清晰度電視(HDTV)等，增加了對于有效且標(biāo)準(zhǔn)化的圖像壓縮技術(shù)的需要。 若沒有圖像壓縮，則圖像的傳輸所耗用的頻寬可能是許多應(yīng)用無法支持的。 因此，壓縮圖像的方法已成為許多研究發(fā)表的主題。圖像壓縮方法將2元像 素數(shù)組的圖像轉(zhuǎn)換為一序列的比特，并透過傳輸連線進(jìn)行傳送。每一個像素 表示該圖像在一特定位置的強(qiáng)度。該傳輸連線可以為一般的電話線。
考慮一圖像，其包含一照片的灰階顯示，分辨率為1000x1000線。每一 個像素通常包含8比特，其用于編碼該照片上一個對應(yīng)點(diǎn)的可能的256個強(qiáng) 度階層。因此，若沒有壓縮，則該照片的傳輸必須要在通訊連線上傳送8兆 比特。 一般的電話線每秒可以傳送約9600比特；因此上述照片的傳送會耗費(fèi) IO分鐘以上。這樣的傳輸時間是無法接受的。
因此，需要有圖像壓縮系統(tǒng)來減少傳送時間。就熟悉本領(lǐng)域者而言，應(yīng) 該也可知圖像壓縮系統(tǒng)也可以應(yīng)用圖像儲存系統(tǒng)中，以減少儲存圖像時需要 的內(nèi)存空間。
再者，有自然圖像和合成圖像兩種圖像。通常，在自然圖像中，高頻部 分僅出現(xiàn)在亮度區(qū)域。和自然圖像不同，在合成圖像中，高頻部分出現(xiàn)在亮 度區(qū)域以及彩度區(qū)域。因?yàn)楹铣蓤D像所具有的高頻部分比自然圖像多，所以， 相較于自然圖像，更難將合成圖像壓縮。

發(fā)明內(nèi)容
本發(fā)明提供一種圖像處理裝置。該圖像處理裝置接收具有多個像素值的 圖像數(shù)據(jù)，其包含一第一編碼器、 一第二編碼器及一編碼切換器。該第一編碼器依據(jù)一預(yù)設(shè)方法將該圖像數(shù)據(jù)編碼以產(chǎn)生第 一數(shù)據(jù)。該第二編碼器依據(jù) 一編碼方式表將該圖像數(shù)據(jù)編碼以產(chǎn)生第二數(shù)據(jù)。其中該編碼方式表為依據(jù) 該第一數(shù)據(jù)而設(shè)定。該編碼切換器決定要輸出該第一數(shù)據(jù)或該第二數(shù)據(jù)作為 一編碼結(jié)果，并產(chǎn)生用以標(biāo)記該編碼結(jié)果的一標(biāo)記值。
本發(fā)明亦提供一種圖像處理方法。該圖像處理方法藉由一圖像處理單元 接收具有多個像素值的圖像數(shù)據(jù)。提供儲存于 一第 一儲存單元的 一編碼方式 表，其包含多個編碼索引及編碼值。其中每一個編碼值對應(yīng)于該多個編碼索 引中的一個編碼索引。依據(jù)一預(yù)設(shè)方法將該圖像數(shù)據(jù)編碼以產(chǎn)生第一數(shù)據(jù)。 依據(jù)該編碼方式表將該圖像數(shù)據(jù)編碼以產(chǎn)生第二數(shù)據(jù)。由 一編碼切換器依據(jù) 該第 一數(shù)據(jù)及該第二數(shù)據(jù)的特征，輸出該第 一數(shù)據(jù)或該第二數(shù)據(jù)作為 一編碼 結(jié)果。產(chǎn)生一標(biāo)記值，其用以標(biāo)記該編碼結(jié)果為依據(jù)該預(yù)設(shè)方法編碼的該第 一數(shù)據(jù)或依據(jù)該編碼方式表編碼的該第二數(shù)據(jù)。當(dāng)該編碼結(jié)果為依據(jù)該預(yù)設(shè) 方法編碼的該第一數(shù)據(jù)時，依據(jù)該預(yù)設(shè)方法解碼該第一數(shù)據(jù)，以取得包含第 一值的第 一解碼數(shù)據(jù)，并使用該第 一值以更新該編碼方式表中的該編碼值。


圖1顯示依據(jù)本發(fā)明實(shí)施例的圖像處理裝置的示意圖。
圖2A顯示依據(jù)本發(fā)明實(shí)施例的編碼方式表的一個示例。
圖2B顯示依據(jù)本發(fā)明實(shí)施例的解碼方式表的一個示例。
圖3A顯示依據(jù)本發(fā)明實(shí)施例中包含該第一值的該第一解碼數(shù)據(jù)。
圖3B顯示由用圖3A中的該第一值更新的編碼方式表的一個示例。
圖4A顯示依據(jù)本發(fā)明實(shí)施例的編碼方式表的一個示例。
圖4B顯示依據(jù)本發(fā)明實(shí)施例的圖像數(shù)據(jù)的一個示例。
圖4C顯示依據(jù)圖4A的編碼方式表將圖4B的圖像數(shù)據(jù)編碼而成的第二數(shù)
據(jù)的一個示例。
圖4D顯示圖4C的該第二數(shù)據(jù)的編碼錯誤的一個示例。
圖5A顯示依據(jù)本發(fā)明實(shí)施例的解碼方式表的一個示例。
圖5 B顯示依據(jù)本發(fā)明實(shí)施例的第二數(shù)據(jù)的 一 個示例。
圖5C顯示依據(jù)圖5A的解碼方式表將圖5B的第二數(shù)據(jù)解碼而成的第二解
碼數(shù)據(jù)的一個示例。
圖6顯示依據(jù)本發(fā)明實(shí)施例的圖像處理方法的流程圖。主要組件符號說明
圖像處理裝置 500;
第一編碼器-110;
第二編碼器-120;
編碼切換器-150;
第一儲存單元 180;
第一解碼器 210;
第二解碼器 220;
第二儲存單元 280;
編石馬方式表 81;
解碼方式表 82;
解碼切換器 250。
具體實(shí)施例方式
為了讓本發(fā)明之目的、特征、及優(yōu)點(diǎn)能更明顯易懂，下文特舉較佳實(shí)施 例，并配合附圖做詳細(xì)說明。
在此揭露對于合成圖像有較高壓縮率的用以壓縮及解壓縮圖像的圖像處 理裝置及方法，以有效壓縮合成圖像。圖1顯示依據(jù)本發(fā)明實(shí)施例的圖像處 理裝置的示意圖。圖像處理裝置500包含第一編碼器110、第二編碼器120、 編碼切換器150、第一儲存單元180、第一解碼器210、第二解碼器220、以 及第二儲存單元280。第一儲存單元180儲存一編碼方式表81，其包含多個 編碼索引及編碼值。在編碼方式表中，每一個編碼值對應(yīng)于該多個編碼索引 中的一個編碼索引。第二儲存單元280儲存一解碼方式表82,其包含多個解 碼索引及解碼值。在解碼方式表中，每一個解碼值對應(yīng)于該多個解碼索引中 的一個解碼索引。產(chǎn)生編碼方式表81及解碼方式表82的細(xì)節(jié)如后所述。編 碼方式表81和解碼方式表82的大小相同且是有限的，其隨需求而異，例如， 編碼方式表81可以儲存如圖2A所示的k+l個對應(yīng)于編碼索引0 k的編碼值 EVO ~ EVk，以及解碼方式表82可以^諸存如圖2B所示的k+l個對應(yīng)于解碼索 引0~k的解石馬^直DVO DVk。
在開始時，所有的編碼值和解碼值為零。首先，圖像處理裝置500先接收圖像數(shù)據(jù)IMGO。第一編碼器IIO依據(jù)離散余弦變換(DCT, Discrete Cosine Transform)(為本實(shí)施例中的預(yù)設(shè)方法)，將該圖像數(shù)據(jù)IMGO編碼產(chǎn)生第一 數(shù)據(jù)DAT1。繼之，編碼切換器150輸出第一數(shù)據(jù)DAT1作為編碼結(jié)果，并依 據(jù)該DCT方法解碼DAT1以取得包含第一值vlO vln的第一解碼數(shù)據(jù)DEl。 繼之，以第一數(shù)據(jù)DAT1更新編碼方式表81,將第一值vlO ~ vln加入編媽方 式表81作為編碼值。需注意，當(dāng)該第一值中若有兩者其值相近，則僅有z者 被加入編碼方式表81中。
以下提供使用該第一值來更新編碼方式表81的一個示例。依據(jù)本實(shí)施 例，編碼方式表81記錄了 8個編碼值EV0 EV7，而在一開始EV0 EV7為零 值。依據(jù)DCT方法，從DATl解碼出包含16個第一值vlO v115的第一解》馬 數(shù)據(jù)DE1 (如圖3A所示)。針對v10,由于所有的編碼值為零值，第一編碼器 將58(vl0)加到編碼方式表81以更新EVO。針對vll, 57(vll)和58圃之 差為1，且其不大于8,所以不將57(vll)加到編碼方式表81。針對vl2,160("2)
和58(EV0)之差為102，其大于8，所以將160(vl2)加到編碼方式表81以更 新EVl。針對vl3，160(vll)和160(EV1)之差為O，其不大于8，所以不將16(vl 3) 加到編碼方式表81。針對vl4， 200 (vl4)和58(EV0)之差為142，且200 (vl4) 和160(EV1)之差為40，其均大于8，所以將200 (vl4)加到編碼方式表81 k乂 更新EV2。在完全考慮過vlG vl15之后，在編碼方式表81中的編碼值EVO — EV4被更新為58、 160、 200、 79、及105,而編碼值EV5 ~ EV7則保持為零值。 圖3B為更新后的編碼方式表81。
在編碼方式表81先被更新之后，圖像處理裝置500接收包含多個像素値一 pO pn的圖像數(shù)據(jù)IMG。第一編碼器IIO依據(jù)離散余弦變換(DCT， Discrete Cosine Transform)方法(為本實(shí)施例中的預(yù)設(shè)方法)將IMG編碼以產(chǎn)生第一 數(shù)據(jù)DAT1。同時，第二編碼器120依據(jù)編碼方式表81編碼IMG以產(chǎn)生第二 數(shù)據(jù)DAT2。第二編碼器120將每一個像素值和編碼方式表81中的編碼值 EVO EVk比較，取得與像素值之差為編碼方式表中最小的編碼值，以產(chǎn)生該 第二數(shù)據(jù)DAT2。第二數(shù)據(jù)DAT2包含多個二進(jìn)制元素(bin) bO bn，其中該 二進(jìn)制元素和對應(yīng)的編碼索引相同，且每一個編碼索引對應(yīng)于圖像數(shù)據(jù)IMG 中的一個像素值。
以下提供第二編碼器120依據(jù)編碼方式表81編碼圖像數(shù)據(jù)IMG的一個示 例。編碼方式表81記錄8個編碼值EVQ-EV7。在初始更新了編碼方式表81之后，編碼值EV5-EV7為零值，并且，對應(yīng)于編碼索引0~4的EV0-EV4分 別為58、 160、 200、 79、 105 (如圖4A所示)。由第二編碼器120接收包含 16個像素值p0 p15的圖像數(shù)據(jù)IMG (如圖4B所示)。第二編碼器120將像 素值200 (p0)與編碼方式表81中的編碼值比較。像素值200 (p0)與對應(yīng)于編 碼方式表81中編碼索引2的編碼值200 (EV2)之差為最小。所以，第二編碼 器120產(chǎn)生第二數(shù)據(jù)DAT2的二進(jìn)制元素bO以代表像素值200 (p0)，其中， 二進(jìn)制元素bO和編碼索引2相同，并以二進(jìn)制數(shù)據(jù)OIO表示。同樣地，第二 編碼器120比較像素值202 (pl)和編碼方式表81中的編碼值。像素值202 (pl) 與對應(yīng)于編碼方式表81中編碼索引2的編碼值200 (EV2)之差為最小，所以， 對應(yīng)于pl的第二數(shù)據(jù)DAT2的二進(jìn)制元素bl也以010表示。繼之，像素值 58(p3)與對應(yīng)于編碼索引0的編碼值58之差為最小，所以對應(yīng)于p3的第二 數(shù)據(jù)DAT2的二進(jìn)制元素和編碼索引O相同，并以二進(jìn)制數(shù)據(jù)OOO表示。再將 所有的像素值p0 ~ p15和編碼方式表81的編碼值比較過之后，取得對應(yīng)于像 素值pO pn的二進(jìn)制元素bO~bn,圖4C顯示包含二進(jìn)制元素b0 ~ bn的第 二數(shù)據(jù)DAT2。
在第一編碼器110及第二編碼器120分別產(chǎn)DAT1及DAT2之后，編碼切 換器150依據(jù)第一數(shù)據(jù)MT1與第二數(shù)據(jù)DAT2的特征，決定要輸出第一數(shù)據(jù) DAT1或第二數(shù)據(jù)DAT2作為編碼結(jié)果。該特征為該第一數(shù)據(jù)DAT1及該第二數(shù) 據(jù)DAT2的數(shù)據(jù)長度及編碼錯誤。當(dāng)?shù)诙?shù)據(jù)DAT2的數(shù)據(jù)長度及編碼錯誤的 總和小于第一數(shù)據(jù)DAT1的數(shù)據(jù)長度及編碼錯誤的總和時，該編碼切換器150 決定輸出該第二數(shù)據(jù)DAT2。否則，編碼切換器150決定輸出第一數(shù)據(jù)DAT1 作為編碼結(jié)果。
DAT1及DAT2的數(shù)據(jù)長度用DAT1及DAT2中的比特數(shù)來計算。例如，在 圖4C中的DAT2的數(shù)據(jù)長度為48。為了計算DAT1的編碼錯誤，編碼切換器 150首先依據(jù)DCT方法將DAT1解碼，以取得包含第一值vlO vln的第一編 碼數(shù)據(jù)DE1 (如圖3A所示)。DAT1的編碼錯誤依據(jù)頂G個^象素值p0 ~ pn及編 碼數(shù)據(jù)DE1的第一值vlO vln的差來計算。同樣地，DAT2的編碼錯誤依據(jù) IMG的像素值p0 ~ pn及對應(yīng)于像素值的編碼值的二進(jìn)制元素b0 ~ bn來計算。 在本實(shí)施例中，DAT1的編碼錯誤的計算，為藉由將像素值和第一編碼數(shù)據(jù)DE1
的差的絕對值加總而得，其中DAT1的編碼錯誤為'=。"'V' 。 DAT2的編碼錯誤的計算，為藉由將像素值pO pn和各像素值的編碼^f直的差的絕對值加總而
得，其中，DAT2的編碼錯誤為'-。1 '1。例如，參見圖4B及4C,對應(yīng)于
編碼索引2的編碼值200 (EV2)以二進(jìn)制元素bO表示，因此，像素值200 (p0) 和二進(jìn)制元素b0的差的絕對值為0。圖4D為像素值p0 ~ p15和二進(jìn)制元素 bO bn的差的絕對值。DAT2的差的絕對值的總和為34。依據(jù)本實(shí)施例，DAT2 的編碼錯誤因此即為34。所以，DAT2的數(shù)據(jù)長度和編碼錯誤的總和為82。 當(dāng)82 (DAT2的數(shù)據(jù)長度和編碼錯誤的總和)低于DAT1的數(shù)據(jù)長度和編碼錯 誤的總和時，編碼切換器150輸出DAT2作為編碼結(jié)果。
當(dāng)編碼切換器150決定輸出DAT1作為編碼結(jié)果時，編碼切換器150使用 DE1中的第一值vlO~ vln來更新編碼方式表81中的編碼值EVO ~ EVk。編碼 值EVO EVk的更新藉由將該第一值加入該編碼方式表81而得，其中該加入 的第一值與該編碼方式表81中的該編碼值EVO EVk之差大于8 (此為預(yù)設(shè) 的臨界值)。當(dāng)該編碼值的數(shù)量到達(dá)該預(yù)定值數(shù)量時(亦即，EVO EVk中無 零值)，第一個被加到該編碼方式表81中的該編碼值纟皮之后加入的該第一值 所取代。例如，欲更新的編碼方式表81為如圖4A所示。當(dāng)該第一值中之一 為205,由于編碼值200在編碼方式表中，且205和200之差不大于8，所以 205就沒有被加入該表中。另一方面，當(dāng)該第一值中之一為50,則因?yàn)?0和 每一個編碼值的差都大于8，所以50被加入到編碼方式表中。在決定要輸出 DAT1或DAT2之后，編碼切換器150產(chǎn)生一標(biāo)記值M，其用以標(biāo)記該編碼結(jié) 果為第一編碼器110依據(jù)DCT方法編碼的該第一數(shù)據(jù)DAT1或第二編碼器120 依據(jù)該編碼方式表81編碼的該第二數(shù)據(jù)DAT2。
解碼切換器250接收從編碼切換器150輸出的編碼結(jié)果(第一數(shù)據(jù)DAT1 或第二數(shù)據(jù)DAT2 )及標(biāo)記值M。解碼切換器250藉由該標(biāo)記值M判斷該編碼 結(jié)果為第 一編碼器110依據(jù)DCT方法編碼的該第 一數(shù)據(jù)DAT1或?yàn)榈诙幋a器 120依據(jù)該編碼方式表81編碼的該第二數(shù)據(jù)DAT2。
當(dāng)該編碼結(jié)果為第一編碼器110依據(jù)DCT方法編碼的該第一數(shù)據(jù)DAT1 時，第一解碼器210依據(jù)DCT方法以將該第一數(shù)據(jù)DAT1解碼，以產(chǎn)生包含第 一值vlO-vln的該第一解碼數(shù)據(jù)DE1,并使用該第一值vlO vln以更新該 解碼方式表82中的解碼值DVO DVk。解碼方式表82的更新方法和編碼方式 表81相同。解碼值DVO DVk的更新，藉由將第一值vO vn加入到解碼方式表82中，其中，加入的第一值vO vn和解碼方式表82中的解碼值DVO-DVk 之差大于8 (預(yù)設(shè)臨界值)。如同編碼方式表81，當(dāng)解碼值的數(shù)量到達(dá)預(yù)定值 數(shù)量時(亦即，DVO DVk無零值)，則先加到解碼方式表82的解碼值就被之 后加入的第一值取代。
反之，當(dāng)編碼結(jié)果依該標(biāo)記值M判斷為第二編碼器120依據(jù)該編碼方式 表81編碼的該第二數(shù)據(jù)DAT2，則第二解碼器22G依據(jù)解碼方式表82，將編 碼數(shù)據(jù)DAT2解碼，以產(chǎn)生第二解碼數(shù)據(jù)DE2 。為了產(chǎn)生第二解碼數(shù)據(jù)DE2 ， 第二解碼器220將DAT2中的每一個二進(jìn)制元素和解碼方式表82中的解碼索 引0 k比較，以取得與二進(jìn)制元素bO bn相等的解碼索引所對應(yīng)的解碼值。 DE2包含多個第二值v20~ v2n， v20 ~ v2n和對應(yīng)的解石馬值相等，每一個第二 值對應(yīng)于DAT2中的二進(jìn)制元素。
茲提供第二解碼器220依據(jù)解碼方式表82解碼第二數(shù)據(jù)DAT2的一個示 例。如圖5A所示的解碼方式表82包含8個解碼值DV0 DV7。在一開始，DV5 DV7為零值，而且，編碼方式表81中對應(yīng)于解碼索引0~4的DV0 DV4分別 為58、 160、 200、 79、 105。參見圖5B，由第二解碼器220從解碼切換器250 接收包含16個二進(jìn)制元素b0 bl5的第二數(shù)據(jù)DAT2。第二解碼器220比較 b0和解碼方式表82中的解碼索引。其中對應(yīng)于解碼索引2的解碼值與對應(yīng) 于b0的第二值V20相等，且同為200 (DV2)，所以對應(yīng)于b0的第二值v20為 200。同樣地，第二解碼器220比較bl和解碼方式表82中的每一個解碼索引。 對應(yīng)于解碼索引2的解碼值等于對應(yīng)于bl的第二值v21，同為200 (DV2)，故 對應(yīng)于bl的第二值v21亦為200。繼之，對應(yīng)于解碼索引0的解碼值為58 (DVO) 等于對應(yīng)于b2的第二值，因此，對應(yīng)于b2的第二值為58。在將所有的二進(jìn) 制元素bO~bl5都和解碼方式表82中的解碼索引比較之后，對應(yīng)于二進(jìn)制 元素bO bn的第二值v20 v2n為第二解碼數(shù)據(jù)(如圖5C所示)。
圖6顯示依據(jù)本發(fā)明實(shí)施例的圖像處理方法的流程圖。由圖像處理裝置 接收包含多個像素值pO pn的圖像數(shù)據(jù)IMG(S1)。提供儲存于一第一儲存單 元的一編碼方式表，其包含多個編碼索引0 k及編碼值EVO EVk (S2)。其 中每一個編碼-(直對應(yīng)于該編碼方式表中的該多個編；馬索引中的一個編碼索 引。依據(jù)DCT方法(預(yù)設(shè)方法)將該圖像數(shù)據(jù)IMG編碼以產(chǎn)生第一數(shù)據(jù)DAT1 (S3)。依據(jù)該編碼方式表將該圖像數(shù)據(jù)IMG編碼以產(chǎn)生第二數(shù)據(jù)DAT2 (S4)。 由一編碼切換器依據(jù)該第一數(shù)據(jù)DAT1及該第二數(shù)據(jù)DAT2的特征，決定要輸出該第一數(shù)據(jù)DAT1或該第二數(shù)據(jù)DAT2作為一編碼結(jié)果(S5)。產(chǎn)生一標(biāo)記值 M,其用以標(biāo)記從該編碼切換器輸出的編碼結(jié)果為依據(jù)該DCT方法編碼的該第 一數(shù)據(jù)DAT1或依據(jù)該編碼方式表編碼的該第二數(shù)據(jù)DAT2。當(dāng)該編碼結(jié)果為 依據(jù)該DCT方法編碼的該第一數(shù)據(jù)DAT1,依據(jù)DCT方法由第一數(shù)據(jù)DAT1解 碼出包含第一值vlO vln的第一解碼數(shù)據(jù)DE1,且第一值vlO vln被用來 更新編碼方式表中的編碼值EVO EVk，并從編碼切換器輸出DAT1和表示該 編碼結(jié)果為該第一編碼數(shù)據(jù)的標(biāo)記值M(S6)。當(dāng)該編碼結(jié)果為按照該標(biāo)記值 依據(jù)該編碼方式表編碼的該第二數(shù)據(jù)時，由編碼切換器輸出DAT2及表示該 編碼結(jié)果為該第二數(shù)據(jù)的標(biāo)記值M(S7)。
在步驟S4，第二數(shù)據(jù)DAT2包含多個二進(jìn)制元素(bin) bO bn。將每一 個像素值pO pn和編碼方式表中的編碼值EVO EVk比較，以產(chǎn)生第二數(shù)據(jù) DAT2。 DAT2中的二進(jìn)制元素b0 ~ bn等于其所對應(yīng)的編碼值的編碼索引，且 該編碼值和像素值之差為該編碼方式表中最小的。
在S5中，于本實(shí)施例，該特征為該第一數(shù)據(jù)DAT1及該第二數(shù)據(jù)DAT2的 數(shù)據(jù)長度及編碼錯誤。當(dāng)?shù)诙?shù)據(jù)DAT2的數(shù)據(jù)長度及編碼錯誤的總和小于第 一數(shù)據(jù)DAT1的數(shù)據(jù)長度及編碼錯誤的總和時，決定輸出該第二數(shù)據(jù)DAT2。 為了計算DAT1的編碼錯誤，編碼切換器150首先依據(jù)DCT方法將DAT1解碼， 以取得包含第一值vlO vln的第一編碼數(shù)據(jù)DEl。每個DE1中的第一值對應(yīng) 于頂G中的一個像素值。DAT1的編碼錯誤依據(jù)IMG的像素值pO pn及編碼 數(shù)據(jù)DE1的第一值vlO vln的差來計算，DAT2的編碼錯誤依據(jù)IMG的像素 值p0-pn及與像素值的編碼值相對應(yīng)的二進(jìn)制元素bO bn來計算。在本實(shí) 施例中，DAT1的編碼錯誤的計算，藉由將像素值pO pn和第一編碼數(shù)據(jù)DEl 的vlO-vln的差的絕對值加總而為之，DAT2的編碼錯誤的計算，藉由將像 素值p0 ~ pn和與等于DAT2的b0 ~ bn的編碼索引相對應(yīng)的編碼值的差的絕對 值加總而為之。
在S6中，將該第一值加到該編碼方式表來更新編碼值EVO EVk，加入 的第一值與該編碼方式表中的該編碼值之差異大于一預(yù)設(shè)臨界值。編碼方式 表中的編碼值的數(shù)量小于一預(yù)定值，當(dāng)該編碼值的數(shù)量到達(dá)該預(yù)定值時，第 一個被加到該編碼方式表中的該編碼值被之后加入的該第 一值所取代。
一解碼切換器接收從編碼切換器輸出的編碼結(jié)果和標(biāo)記值M(S8)。于一 第二儲存單元中提供一解碼方式表，其包含多個解碼索引Q k及解碼值
12DVO DVk (S9)。其中每一個解碼值對應(yīng)于該解碼方式表的該多個解碼索引中 的一個解碼索引。依據(jù)標(biāo)記值M,判斷該編碼結(jié)果為依據(jù)DCT方法編碼的該 第一數(shù)據(jù)DAT1或?yàn)橐罁?jù)該編碼方式表編碼的該第二數(shù)據(jù)DAT2 (S10)。當(dāng)該編 碼結(jié)果為依據(jù)DCT方法編碼的該第一數(shù)據(jù)DAT1時，依據(jù)DCT方法以將該第一 數(shù)據(jù)DAT1解碼，以產(chǎn)生包含該第一值v"lO vln的該第一解碼數(shù)據(jù)DE1,并 使用該第一值v10 ~ vln以更新該解碼方式表中的該解碼值DVO ~ DVk (S11)。 當(dāng)該編碼結(jié)果為依據(jù)該編碼方式表編碼的該第二數(shù)據(jù)DAT2時，依據(jù)該編碼方 式表以將該第二數(shù)據(jù)DAT2解碼，以產(chǎn)生該第二解碼數(shù)據(jù)DE2 (S12)。
在Sll中，藉由將該第一值加到該解碼方式表而更新解碼值DVO DVk, 其與該解碼方式表中的該解碼值之差大于 一預(yù)定臨界值。其中該解碼方式表 中的解碼值的數(shù)量低于一預(yù)定值，當(dāng)該編碼值的數(shù)量到達(dá)該預(yù)定值時，第一 個被加到該解碼方式表中的該解碼值被之后加入的該第一值所取代。
在S12中，第二數(shù)據(jù)DAT2包含多個二進(jìn)制元素bO bn，而第二解碼數(shù) 據(jù)DE2包含多個第二值v20 v2n。將每一個二進(jìn)制元素與該解碼方式表中的 解碼索引比較，以產(chǎn)生第二解碼數(shù)據(jù)DE2。在DE2中的第二值v^ vh等于 對應(yīng)于解碼索引的解碼值，該解碼索引與DAT2中的二進(jìn)制元素bO bn相等。
依據(jù)本實(shí)施例中的方式表，具有重復(fù)的像素值的圖像能夠以該索引進(jìn)行 編碼以得到一個較使用DCT方法還短的數(shù)據(jù)長度。針對沒有重復(fù)像素值的圖 像，在方式表中的值和像素值不相似，而圖像不能以該方式表正確編碼，在 本實(shí)施例中，該圖像以DCT方法進(jìn)行編碼。因此，上述的圖像處理裝置和方 法可以有效地增加壓縮率，尤其是對于通常具有重復(fù)像素值的合成圖像。
本發(fā)明所提出的方法及系統(tǒng)，或者其中某些部份，可能以計算機(jī)程序(計 算機(jī)指令)的方式加以實(shí)現(xiàn)，此計算機(jī)程序(計算機(jī)指令)可能建置于儲存媒體 中，如軟盤(flo卯y diskettes),光盤(CD-ROMS)、硬盤(hard drives)、固 件(firmware)或其它任何機(jī)器可讀取的儲存媒體中。當(dāng)前述計算機(jī)程序(計算 機(jī)指令)經(jīng)由如計算機(jī)等機(jī)器加載并執(zhí)行時，此加載計算機(jī)程序(計算機(jī)指令) 的機(jī)器即轉(zhuǎn)換為一用以實(shí)現(xiàn)本發(fā)明的裝置。再者，本發(fā)明所揭示的方法及系 統(tǒng)可以計算機(jī)程序(計算機(jī)指令)的方式進(jìn)行傳輸，傳輸媒體如電線 (electrical wire)、電纟覽(cable)、光纖(fiber optics)、以及其它^壬^可可 進(jìn)4亍4專車#的4專車1^某體或無線傳車俞(wireless communication)。當(dāng)前述傳東敘的 計算機(jī)程序(計算機(jī)指令)經(jīng)由如計算機(jī)等機(jī)器加載并執(zhí)行時，此加載計算機(jī)程序(計算機(jī)指令)的機(jī)器即轉(zhuǎn)換為一用以實(shí)現(xiàn)本發(fā)明的裝置。又再者，本發(fā) 明所揭示的方法及系統(tǒng)可以計算機(jī)程序(計算機(jī)指令)的型態(tài)應(yīng)用于一通用目
的(general-purpose)處理器中，當(dāng)前述應(yīng)用于通用目的處理器的計算機(jī)程序 (計算機(jī)指令)與該處理器相結(jié)合時，即提供一用以實(shí)現(xiàn)本發(fā)明的裝置，其功 能相當(dāng)于具有特定功能的邏輯電路(logic circuits)。
雖然本發(fā)明已以較佳實(shí)施例揭露如上，然其并非用以限定本發(fā)明，任何 本領(lǐng)域技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作些許之更動與潤 飾，因此本發(fā)明的保護(hù)范圍當(dāng)視所附權(quán)利要求所限定的范圍為準(zhǔn)。
權(quán)利要求
1.一種圖像處理裝置，其接收具有多個像素值的圖像數(shù)據(jù)，其包括一第一編碼器，依據(jù)一預(yù)設(shè)方法將該圖像數(shù)據(jù)編碼以產(chǎn)生第一數(shù)據(jù)；一第二編碼器，依據(jù)一編碼方式表將該圖像數(shù)據(jù)編碼以產(chǎn)生第二數(shù)據(jù)，其中該編碼方式表依據(jù)該第一數(shù)據(jù)而設(shè)定；一編碼切換器，決定要輸出該第一數(shù)據(jù)或該第二數(shù)據(jù)作為一編碼結(jié)果，并產(chǎn)生用以標(biāo)記該編碼結(jié)果的一標(biāo)記值。
2. 如權(quán)利要求1所述的圖像處理裝置，其中該編碼方式表包含多個編碼 索弓I及編碼值，其中每一個編碼值對應(yīng)于該多個編碼索引中的一個編碼索引。
3. 如權(quán)利要求2所述的圖像處理裝置，其中該編碼切換器更藉由第一解 碼數(shù)據(jù)更新該編碼方式表中的該編碼值，其中該第一解碼數(shù)據(jù)由該第 一數(shù)據(jù) 解碼而得。
4. 如權(quán)利要求3所述的圖像處理裝置，其中該編碼結(jié)果依據(jù)該第一數(shù)據(jù) 及該第二數(shù)據(jù)的特征而決定。
5. 如權(quán)利要求2所述的圖像處理裝置，其中該第二數(shù)據(jù)包含多個二進(jìn)制 元素，該第二編碼器更比較每一個像素值與編碼方式表中的編碼值，以產(chǎn)生 包含該二進(jìn)制元素的第二數(shù)據(jù)，其中該二進(jìn)制元素和對應(yīng)于該編碼值的編碼 索引相同，其和該像素值之差為該編碼方式表中最小的。
6. 如權(quán)利要求3所述的圖像處理裝置，其中該第一解碼數(shù)據(jù)包含多個第 一值，該編碼值的更新藉由將該第一值加到該編碼方式表而為之，其中該第 一值與該編碼方式表中的該編碼值之差大于一預(yù)定臨界值。
7. 如權(quán)利要求4所述的圖像處理裝置，其中該編碼方式表中的編碼值的 數(shù)量低于一預(yù)定值，當(dāng)該編碼值的數(shù)量到達(dá)該預(yù)定值時，第一個被加到該編 碼方式表中的該編碼值被加入的該第一值所取代。
8. 如權(quán)利要求4所述的圖像處理裝置，其中該特征為該第一數(shù)據(jù)及該第 二數(shù)據(jù)的數(shù)據(jù)長度及編碼錯誤，當(dāng)?shù)诙?shù)據(jù)的數(shù)據(jù)長度及編碼錯誤的總和小 于第 一數(shù)據(jù)的數(shù)據(jù)長度及編碼錯誤的總和時，該編碼切換器決定輸出該第二 數(shù)據(jù)。
9. 如權(quán)利要求8所述的圖像處理裝置，其中該第一數(shù)據(jù)的該編碼錯誤依 據(jù)該像素值及該第 一解碼數(shù)據(jù)中的該第 一值而決定，而該第二數(shù)據(jù)的該編碼錯誤依據(jù)該像素值及該第二數(shù)據(jù)中的該二進(jìn)制元素而決定。
10. 如權(quán)利要求l所述的圖像處理裝置，更包含 一第二儲存單元，儲存一解碼方式表，其包含多個解碼索引及解碼值，其中每一個解碼值對應(yīng)于該多個解碼索引中的一個解碼索引；一解碼切換器，其接收該編碼切換器輸出的該編碼結(jié)果及該標(biāo)記值，判斷該編碼結(jié)果為依據(jù)該預(yù)設(shè)方法編碼的該第一數(shù)據(jù)或?yàn)榘凑赵摌?biāo)記值依據(jù)該編碼方式表編碼的該第二數(shù)據(jù)；一第一解碼器，當(dāng)該編碼結(jié)果為依據(jù)該預(yù)設(shè)方法編碼的該第一數(shù)據(jù)時，依據(jù)該預(yù)設(shè)方法以將該第 一數(shù)據(jù)解碼，以產(chǎn)生包含該第 一值的該第 一解碼數(shù)據(jù)，并使用該第一值以更新該解碼方式表中的該解碼值；一第二解碼器，當(dāng)該編碼結(jié)果為依據(jù)該編碼方式表編碼的該第二數(shù)據(jù)時，依據(jù)該編碼方式表以將該第二數(shù)據(jù)解碼，以產(chǎn)生該第二解碼數(shù)據(jù)。
11. 一種圖像處理方法，其藉由一圖像處理單元接收具有多個像素值的圖 像數(shù)據(jù)，其包括提供儲存于一第一儲存單元的一編碼方式表，其包含多個編碼索引及編碼值，其中每一個編碼值對應(yīng)于該多個編碼索引中的一個編碼索引； 依據(jù)一預(yù)設(shè)方法將該圖像數(shù)據(jù)編碼以產(chǎn)生第 一數(shù)據(jù)； 依據(jù)該編碼方式表將該圖像數(shù)據(jù)編碼以產(chǎn)生第二數(shù)據(jù)； 由 一編碼切換器依據(jù)該第 一數(shù)據(jù)及該第二數(shù)據(jù)的特征，決定要輸出該第一數(shù)據(jù)或該第二數(shù)據(jù)作為 一編碼結(jié)果；當(dāng)該編碼結(jié)果為依據(jù)該預(yù)設(shè)方法編碼的該第 一 數(shù)據(jù)時，依據(jù)該預(yù)設(shè)方法解碼該第一數(shù)據(jù)，以取得包含第一值的第一解碼數(shù)據(jù)，并使用該第一值以更新該編碼方式表中的該編碼值；以及產(chǎn)生一標(biāo)記值，其用以標(biāo)記該編碼結(jié)果為依據(jù)該預(yù)設(shè)方法編碼的該第一數(shù)據(jù)或依據(jù)該編碼方式表編碼的該第二數(shù)據(jù)。
12. 如權(quán)利要求11所述的圖像處理方法，其中該第二數(shù)據(jù)包含多個二進(jìn) 制元素，該方法更比較每一個像素值與編碼方式表中的該編碼值，以產(chǎn)生包 含該二進(jìn)制元素的第二數(shù)據(jù)，其中該二進(jìn)制元素和對應(yīng)于該編碼值的編碼索 引相同，該編碼值和該像素值之差為該編碼方式表中最小的。
13. 如權(quán)利要求11所述的圖像處理方法，該編碼值的更新藉由將該第一 值加到該編碼方式表而為之，其中該第 一值與該編碼方式表中的該編碼值之差大于一預(yù)定臨界值。
14. 如權(quán)利要求13所述的圖像處理方法，其中該編碼方式表中的編碼值 的數(shù)量低于一預(yù)定值，當(dāng)該編碼值的數(shù)量到達(dá)該預(yù)定值時，第一個被加到該 編碼方式表中的該編碼值被加入的該第 一值所取代。
15. 如權(quán)利要求11所述的圖像處理方法，其中該特征為該第一數(shù)據(jù)及該第二數(shù)據(jù)的數(shù)據(jù)長度及編碼錯誤，當(dāng)?shù)诙?shù)據(jù)的數(shù)據(jù)長度及編碼錯誤的總和 小于第 一數(shù)據(jù)的數(shù)據(jù)長度及編碼錯誤的總和時，決定輸出該第二數(shù)據(jù)。
16. 如權(quán)利要求15所述的圖像處理方法，其中該第一數(shù)據(jù)的該編碼錯誤 依據(jù)該像素值及該第 一解碼數(shù)據(jù)中的該第 一值而決定，而該第二數(shù)據(jù)的該編 碼錯誤依據(jù)該像素值及該第二數(shù)據(jù)中的該二進(jìn)制元素而決定。
17. 如權(quán)利要求11所述的圖像處理方法，更包含 藉由一解碼切換器接收該編碼切換器輸出的該編碼結(jié)果及該標(biāo)記值； 于一第二儲存單元中提供一解碼方式表，其包含多個解碼索引及解碼值，其中每一個解碼值對應(yīng)于該多個解碼索引中的一個解碼索引；按照該標(biāo)記值判斷該編碼結(jié)果為依據(jù)該預(yù)設(shè)方法編碼的該第 一數(shù)據(jù)或?yàn)橐罁?jù)該編碼方式表編碼的該第二數(shù)據(jù)；當(dāng)該編碼結(jié)果為依據(jù)該預(yù)設(shè)方法編碼的該第 一數(shù)據(jù)時，依據(jù)該預(yù)設(shè)方法以將該第一數(shù)據(jù)解碼，以產(chǎn)生包含該第一值的該第一解碼數(shù)據(jù)，并使用該第一值以更新該解碼方式表中的該解碼值；以及當(dāng)該編碼結(jié)果為依據(jù)該編碼方式表編碼的該第二數(shù)據(jù)時，依據(jù)該編碼方式表以將該第二數(shù)據(jù)解碼，以產(chǎn)生該第二解碼數(shù)據(jù)。
18. 如權(quán)利要求17所述的圖像處理方法，其中該第二數(shù)據(jù)包含多個二進(jìn) 制元素，且該第二解碼數(shù)據(jù)包含多個第二值，該方法更比較每一個二進(jìn)制元 素與該解碼方式表中的該解碼索引，以產(chǎn)生包含該第二值的第二解碼數(shù)據(jù)， 其中該第二值和與和該第二數(shù)據(jù)中的該二進(jìn)制元素相等的該解碼索引相對應(yīng)的該解碼值相等。
19. 如權(quán)利要求17所述的圖像處理方法，其中該解碼值的更新藉由將該 第 一值加到該解碼方式表而為之，其中該第 一值與該解碼方式表中的該解碼 值之差大于一預(yù)定臨界值。
20. 如權(quán)利要求11所述的圖像處理方法，其中該預(yù)設(shè)方法為離散余弦變 換DCT。
全文摘要
一種接收圖像數(shù)據(jù)的圖像處理裝置及方法，該圖像處理裝置包含一第一編碼器、一第二編碼器及一編碼切換器。該第一編碼器依據(jù)一預(yù)設(shè)方法將該圖像數(shù)據(jù)編碼以產(chǎn)生第一數(shù)據(jù)。該第二編碼器依據(jù)一編碼方式表將該圖像數(shù)據(jù)編碼以產(chǎn)生第二數(shù)據(jù)。其中該編碼方式表依據(jù)該第一數(shù)據(jù)而設(shè)定。該編碼切換器決定要輸出該第一數(shù)據(jù)或該第二數(shù)據(jù)作為一編碼結(jié)果，并產(chǎn)生用以標(biāo)記該編碼結(jié)果的一標(biāo)記值。
文檔編號H04N7/26GK101409836SQ20081013434
公開日2009年4月15日 申請日期2008年7月24日 優(yōu)先權(quán)日2007年10月12日
發(fā)明者張芳甄 申請人:奇景光電股份有限公司