TWI832039B

TWI832039B - 影像編解碼方法

Info

Publication number: TWI832039B
Application number: TW110108403A
Authority: TW
Inventors: 張勁淳
Original assignee: 力領科技股份有限公司
Priority date: 2020-03-09
Filing date: 2021-03-09
Publication date: 2024-02-11
Also published as: TW202135476A

Abstract

本發明提供一種影像編解碼方法，編碼方法依據複數個原始畫素資料產生複數個壓縮畫素資料，再依據該些個壓縮畫素資料與複數個誤差資料產生一編碼資料。解碼方法依據該編碼資料產生複數個解壓縮畫素資料與複數個解誤差資料，進而依據該些個解誤差資料與至少一個解還原畫素資料產生複數個解碼資料。利用本發明之編解碼方法除可降低運算複雜度外，且運用該些個誤差資料可降低編碼資料之失真度。

Description

影像編解碼方法

本發明是關於一種編解碼方法，尤其應用於影像之壓縮技術，以可降低編解碼之複雜度外，進一步可減少編碼之失真度。

影像壓縮係指影像之資料壓縮技術，資料壓縮之目的係將大量資料壓縮成少量資料，以減少儲存資料所須之空間以及降低資料傳輸量．常見影像壓縮技術例如為：GIF、JEPG以及PNG等等，然而這些影像壓縮技術利用影像編碼方法而達到影像壓縮目的，其中編碼方法扮演著相當重要的角色，習知影像壓縮技術藉由複雜編碼方法達到較高之壓縮率，並為非固定長度編碼與非固定壓縮倍率，且具有影像高頻失真現象，而造成影像邊緣模糊，至今業界尋找降低編碼之複雜度與減少影像壓縮之失真度的方法，其仍為業界急需解決之問題。

有鑑於上述習知技術之問題，本發明提出一種影像編解碼方法，利用該方法除可減少編解碼之複雜度外，也可降低編碼之失真度。

本發明之一目的在於提供一種影像編解碼方法，本發明藉由複數個壓縮畫素資料與複數個誤差資料產生一編碼資料，利用該些個誤差資料可降低編碼之失真度，進而減少編碼失真所導致的影像邊緣模糊之問題。

本發明之另一目的在於提供一種影像編解碼方法，本發明採用固定長度編碼，如此可以降低編碼與解碼之複雜度。

本發明提供了一種影像編解碼方法，編碼方法依據複數個原始畫素資料產生複數個壓縮畫素資料，並依據該些個壓縮畫素資料產生至少一個還原畫素資料，且依據該至少一個還原畫素資料產生複數個誤差資料，進而依據該些個壓縮畫素資料與該些個誤差資料產生一編碼資料。解碼方法依據該編碼資料產生複數個解壓縮畫素資料與複數個解誤差資料，並依據該些個解壓縮畫素資料產生至少一個解還原畫素資料，進而依據該些個解誤差資料與該至少一個解還原畫素資料產生複數個解碼資料。因本發明藉由該些個誤差資料產生該編碼資料，可降低編碼影像之失真度。

110:主機

120:顯示驅動晶片

122:編碼單元

124:解碼單元

126:記憶體

128:驅動電路

140:顯示面板

L1:第一直線

L2:第二直線

L3:第三直線

P1~P14:原始畫素資料

Q0~Q4:壓縮畫素資料

R1~R8:還原畫素資料

ST:還原畫素資料

SQ1:第一預定位置畫素資料

SQ2:第二預定位置畫素資料

第1圖：其為本發明之編解碼電路之一實施例的電路方塊圖；第2圖：其為本發明之編碼方法之一實施例的流程圖；第3圖：其為本發明之解碼方法之一實施例的流程圖；第4圖：其為運用本發明之第一實施例之編解碼方法的位置-灰階示意圖；以及第5圖：其為運用本發明之第二實施例之編解碼方法的位置-灰階示意圖。

為使貴審查委員對本發明之特徵及所達成之功效有更進一步之瞭解與認識，謹佐以實施例及配合說明，說明如後：在說明書及請求項當中使用了某些詞彙指稱特定的元件，然，所屬本發明技術領域中具有通常知識者應可理解，製造商可能會用不同的名詞稱呼同一個元件，而且，本說明書及請求項並不以名稱的差異作為區分元件的方式，而是以元件在整體技術上的差異作為區分的準則。在通篇說明書及請求項當中所提及的「包含」為一開放式用語，故應解釋成「包含但不限定於」。再者，「耦接」一詞在此包含任何直接及間接的連接手段。因此，若文中描述一第一裝置耦接一第二裝置，則代表第一裝置可直接連接第二裝置，或可透過其他裝置或其他連接手段間接地連接至第二裝置。

現代之顯示器解析度日益增加，若以原始影像之畫素資料進行儲存，是非常佔用記憶體之空間，本發明提出使用誤差編碼方式，可將影像之畫素資料進行編碼壓縮後儲存，顯示時再對壓縮編碼資料進行解碼解壓縮，於此可節省記憶體之空間外，並保留影像之高頻，以減少影像邊緣模糊問題產生。

請參閱第1圖，其係本發明之編解碼電路之一實施例的電路方塊圖。於本實施例中，本發明之編解碼方法運用於一顯示面板140之一顯示驅動晶片120。顯示驅動晶片120耦接一主機110與顯示面板140，以接收主機110傳送之一影像畫素資料，而依據影像畫素資料驅動顯示面板140顯示一影像。上述之主機110可為一電子裝置之微處理器。顯示驅動晶片120可包含一編碼單元122、一解碼單元124與一記憶體126。編碼單元122編碼顯示驅動晶片120從主機110接收之影像畫素資料，以產生複數編碼資料，並儲存於記憶體126。於本發明之一實施例中，記憶體126可為一靜態隨機存取記憶體(SRAM)。解碼單元124從記憶體126讀取編碼資料，並解碼編碼資料，以產生複數解碼資料，並傳送至顯示驅動晶片120之一驅動電路128。驅動電路128依據解碼資料驅動顯示面板140顯示影像。於本發明之一實施例中，驅動電路128可包含一閘極驅動電路與一源極驅動電路，但並不以此為限，驅動電路128會依據顯示面板之種類而有不同。於本發明之一實施例中，編碼單元122與解碼單元124可為數位電路。

於本發明之另一實施例中，編碼單元122可設置於主機110，主機110之編碼單元122可先編碼壓縮影像畫素資料，再傳送編碼資料至顯示驅動晶片120，並儲存於顯示驅動晶片120的記憶體126，如此可以降低主機110傳輸資料至顯示驅動晶片120的資料量。由上述說明可知，應用本發明之編解碼方法的編解碼電路包含編碼單元122與解碼單元124。兩者可以依據使用需求而設置於適當位置。本發明之編解碼方法並非僅限制用於顯示驅動晶片120，可以適用於需要壓縮影像的電子裝置。以下舉例詳細說明本發明之編碼方法與解碼方法。

請參閱第2圖，其為本發明之編碼方法之一實施例的流程圖。如圖所示，其包含：步驟S02：依據複數個原始畫素資料產生複數個壓縮畫素資料；步驟S04：依據該些個壓縮畫素資料產生至少一個還原畫素資料；步驟S06：依據該至少一個還原畫素資料產生複數個誤差資料；以及步驟S08：依據該些個壓縮畫素資料與該些個誤差資料產生一編碼資料。

請一併參閱第4圖，其為運用本發明之第一實施例之編解碼方法的位置-灰階示意圖。第4圖為說明本發明之編碼方法與解碼方法的實施例，並非限制本發明僅能用於本實施例。如圖所示，主機110傳送之影像畫素資料包含複數個原始畫素資料P0~P14，該些個原始畫素資料P0~P14分別對應顯示面板140之不同位置的像素點。於本實施例中，該些個原始畫素資料P0~P14分別對應於位置0至位置14。以下以編碼原始畫素資料 P0~P3說明本發明之編碼方法，且壓縮倍率為1.5倍。該些個原始畫素資料P0~P3分別對應於位置0~3，且灰階值分別為124、176、100、171。上述之壓縮倍率與灰階值為舉例說明，並非限制僅能於此。

進行影像編碼方法之步驟S02，依據複數個原始畫素資料產生複數個壓縮畫素資料，其相當於將該些個原始畫素資料壓縮為該些個壓縮畫素資料，之後於解碼時，可利用該些個壓縮畫素資料解碼出該些個原始畫素資料，然由於編碼過程與解碼過程可能會有產生誤差，因此解碼後之解碼資料會相等或近似於原始畫素資料。於本實施例中，壓縮倍率為1.5倍，依據該些個原始畫素資料P0~P14執行線性內差方程式而產生10個位置之畫素資料，該些個畫素資料之位置互相間隔1.5，即位置0、1.5、3、4.5、6、7.5、9、10.5、12、13.5的畫素資料。

於本實施例中，由於壓縮倍率為1.5倍，因此第奇數個畫素資料Q0(位置0)、Q1(位置3)、Q2(位置6)、Q3(位置9)、Q4(位置12)可以直接取原始畫素資料P0、P3、P6、P9、P12，而可以不需執行線性內差方程式。而其餘第偶數個畫素資料，可以藉由執行線性內差方程式取得，例如依據第二個原始畫素資料P1(位置1)以及第三個原始畫素資料P2(位置2)運算如下所示之線性內插方程式，即可求得位置1.5的畫素資料：

於本實施例中，第二個原始畫素資料P1(位置1)為176，第三個原始畫素資料P2(位置2)為100，因此x₀為1；x為1.5；x₁為2；y₀為176；y₁為100；y為位置1.5的畫素資料，即可求得位置1.5的畫素資料為138。其餘依此類推。於本發明之另一實施例中，也可以取位置1.5、4.5、7.5、 10.5、13.5的畫素資料作為壓縮畫素資料，另外，也可以取位置0、6、12的畫素資料為壓縮畫素資料。由上述說明可以知道，採用那個位置的畫素資料作為壓縮畫素資料，可依據使用需求而決定，並不以上述說明為限。

於本實施例中，取第奇數個畫素資料Q0、Q1、Q2、Q3、Q4作為壓縮畫素資料。換言之，與本實施例中，可以不需要運用線性內差方程式即可產生壓縮畫素資料。由上述說明可知，壓縮畫素資料的數量小於該些個原始畫素資料的數量。之後進一步縮減壓縮畫素資料的位元數，第一個壓縮畫素資料Q0同於第一個原始畫素資料P0為124，以8位元表示為8’b01111100，並移除至少一個低位元資料，於本實施例中，移除二個低位元資料，以6位元表示則為6’b011111，以及第二個壓縮畫素資料Q1同於第四個原始畫素資料P3為171，以8位元表示為8’b10101011，同樣移除二個低位元資料，以6位元表示為6’b101010，以此類推移除其餘壓縮畫素資料之至少一個低位元資料，使得該些個壓縮畫素資料小於該些個原始畫素資料。

再次參閱第2圖以及第4圖，於進行影像編碼方法之步驟S04，依據該些個壓縮畫素資料產生至少一個還原畫素資料。於本實施例中，該至少一個還原畫素資料包含複數個還原畫素資料，於此步驟中，依據該些個壓縮畫素資料建立一直線方程式，並依據該直線方程式產生該些個還原畫素資料；於本實施例中，依據第一個壓縮畫素資料Q0(位置0)以及該第二個壓縮畫素資料Q1(位置3)建立直線方程式，直線方程式為y=ax+b，即(0，124)與(3，171)帶入該直線方程式後可解出(a，b)為(47/3,124)，所以此直線方程式為y=47/3x+124。依據此直線方程式，分別求得x為1與2的y值約為140與155，其表示依據第一個壓縮畫素資料Q0(位置0)以及第二個壓縮畫素資料Q1(位置3)還原位置1與位置2之畫素資料分別為140與155，即位置1的還原畫素資料R1與位置2的還原畫素資料R2分別為140與155。

再次參閱第2圖以及第4圖，於進行影像編碼方法之步驟S06，依據該至少一個還原畫素資料產生複數個誤差資料。於本實施例中，第二個原始畫素資料(位置1)與第三個原始畫素資料(位置2)分別為176與100，而位置1與位置2的還原畫素資料分別為140與155，所以誤差資料分別為正36與負55。上述即依據該些個還原畫素資料與該些個原始畫素資料產生該些個誤差資料。於本實施例中，更包含移除該些個誤差資料之至少一個低位元資料，使該些個誤差資料小於該些個原始畫素資料；於本實施例中，第一個誤差資料為正36，以8位元表示為8’b00100100，移除至少一個低位元資料，以6位元表示為6’b001001或者以4位元表示為4’b0010，第二個誤差資料為負55，以8位元表示為8’b00110111，移除至少一個低位元資料，以6位元編碼表示為6’b001101或者以4位元表示為4’b0011。此外，於該些個誤差資料增加一個位元資料，以表示誤差資料為正誤差或者負誤差，正誤差資料以1’b0代表正誤差，負誤差資料以1’b1代表負誤差。於本實施例中，表示正負的位元資料為誤差資料的最高位元資料。

再次參閱第2圖以及第4圖，執行影像編碼方法之步驟S08，依據該些個壓縮畫素資料與該些個誤差資料產生一編碼資料。於本實施例中，依據第一個壓縮畫素資料Q0以6位元編碼表示為6’b011111、第一個誤差資料以5位元編碼表示為5’b00010(最高位元0表示正誤差)、第二個壓縮畫素資料Q1以6位元編碼表示為6’b101010以及第二個誤差資料以5位元編碼表示為5’b10011(最高位元1表示正誤差)，因此依據該些個壓縮畫素資料與該些個誤差資料以22位元編碼後產生的編碼資料為22’b011111_00010_10011_101010。

請參閱第3圖，其為本發明之解碼方法之一實施例的流程圖。如圖所示，其包含：步驟S10：依據一編碼資料產生複數個解壓縮畫素資料與複數個解誤差資料；步驟S12：依據該些個解壓縮畫素資料產生至少一個解還原畫素資料；以及步驟S14：依據該些個解誤差資料與該至少一個解還原畫素資料產生複數個解碼資料。

再次參閱第3圖以及第4圖，執行影像解碼方法之步驟S10，依據一編碼資料產生複數個解壓縮畫素資料與複數個解誤差資料。於本實施例中，編碼資料包含複數個壓縮畫素資料與複數個誤差資料，依據該些個壓縮畫素資料產生該些個解壓縮畫素資料，並依據該些個誤差資料產生該些個解誤差資料。於本實施例中，因本發明可採用固定長度編碼，因此可從編碼資料簡單取出該些個壓縮畫素資料，取出編碼資料前6個位元資料以解碼第一個壓縮畫素資料，並取出第17個到22個位元資料以解碼第二個壓縮畫素資料。之後，左移該些個壓縮畫素資料的複數個位元資料，並補充至少一個低位元資料於該些個壓縮畫素資料，而產生該些個解壓縮畫素資料。於本實施例中，第一個壓縮畫素資料編碼為6’b011111，進行解碼時可直接左移2個位元為8’b01111100，也就是8’d124或者也可以直接左移2位元補2’b10為8’b01111110，也就是8’d126，第二個壓縮畫素資料編碼為6’b101010，進行解碼時可直接左移2個位元為8’b10101000，也就是8’d168或者也可以直接左移2個位元補2’b10為8’b10101010，也就是 8’d170。由於補充至少一個低位元資料於壓縮畫素資料而產生解壓縮畫素資料，其可知第一個解壓縮畫素資料以及第二個解壓縮畫素資料大於第一個壓縮畫素資料以及第二個壓縮畫素資料。

此外，依據該些個誤差資料產生該些個解誤差資料。於本實施例中，因本發明可採用固定長度編碼，因此可從編碼資料簡單取出該些個誤差資料，依據編碼資料取出第7個到11個位元資料以解碼第一個誤差資料，第一個誤差資料編碼為5’b00010，進行解碼時，從第一個位元資料1’b0可知道第一個誤差資料為正誤差，並取出第12個位元到第16個位元以解碼第二個誤差資料，第二個誤差資料編碼為5’b10011，從第個一位元資料1’b1可知道第二個誤差資料為負誤差。進行解碼時，取出第一個位元資料後，可左移該些個誤差資料的其餘位元資料，並補充至少一個低位元資料於該些個誤差資料，而產生該些個解誤差資料。於本實施例中，第一個誤差資料為4’b0010，左移4個位元成為8’b00100000，也就是8’d32，也可以將第一個誤差資料4’b0010左移4位元補4’b1000成為8’b00101000，也就是8’d40，因此第一個誤差資料可為32或40，以及第二個誤差資料為4’b0011左移4位元成為8’b00110000，也就是8’d48，也可以將第二個誤差資料4’b0011左移4位元補4’b1000成為8’b00111000，也就是8’d56，因此第二個誤差資料可為-48或-56。由於補充至少一個低位元資料於該些個誤差資料，其可知第一個解誤差資料以及第二個解誤差資料大於第一個誤差資料以及第二個誤差資料。於本實施例中，第一個解誤差資料與第二個解誤差資料分別為40與-56。

再次參閱第3圖以及第4圖，執行影像解碼方法之步驟S12，依據該些個解壓縮畫素資料產生至少一個解還原畫素資料。於本實施例中，至少一個解還原畫素資料包含複數個解還原畫素資料，解碼方法更包含依據該些個解壓縮畫素資料建立一直線方程式，並依據該直線方程式產生該些個解還原畫素資料。於本實施例中，第一個解壓縮畫素資料(位置0)為8’d126以及第二個解壓縮畫素資料(位置3)為8’d170，並用以建立直線方程式，即(0，126)與(3，170)帶入y=ax+b，即可解出(a，b)為(44/3,126)，所以此直線方程式為y=44/3x+126。依據此直線方程式，分別求得x為1與2的y值約為141與155，其表示依據第一個解壓縮畫素資料(位置0)以及第二個解壓縮畫素資料(位置3)還原位置1與位置2之畫素資料分別為141與155，即第一個與第二個解還原畫素資料分別為141與155。

再次參閱第3圖以及第4圖，執行影像解碼方法之步驟S14，依據該些個解誤差資料與該至少一個解還原畫素資料產生複數個解碼資料。於本實施例中，第一個解誤差資料為40以及第一個解還原畫素資料(位置1)為141，兩者相加即可產生位置1的解碼資料為181，而第二個解誤差資料為-56以及第二個解還原畫素資料(位置2)為155，兩者相加即可產生位置2的解碼資料為99。此外，第一個解壓縮畫素資料為126，即表示位置0的解還原畫素資料為126，而為位置0的解碼資料，而第二個解壓縮畫素資料為170，即表示位置3的解還原畫素資料為170，而為位置3的解碼資料。依據本發明之影像解碼方法，因固定長度之編碼方式，可降低編解碼的複雜度，並由於將誤差編入為編碼資料，如此可降低失真，而可保留影像之高頻，進一步避免因高頻失真所造成之影像邊緣模糊的問題。

以下配合參閱第2圖以及第5圖說明本發明之編碼方法的第二實施例。於本實施例中，同樣運用壓縮畫素資料與誤差資料產生編碼資料，然而誤差資料的取得方法不同於前一實施例，詳細說明如後。於本實施例中，壓縮倍率仍以1.5倍，該些個原始畫素資料P0~P3同樣分別為124、 176、100、171，而壓縮畫素資料Q0(位置0)、Q1(位置3)同樣為124、171。上述之壓縮倍率與灰階值為舉例說明，並非限制僅能於此。本實施例之編碼方法，依據該些個壓縮畫素資料與該些個原始畫素資料建立一第一直線方程式與一第二直線方程式。於本實施例中，依據第一個壓縮畫素資料Q0與相鄰之第二個原始畫素資料P1建立第一直線方程式而做出一第一直線L1，即帶入(0，124)與(1，176)帶入直線方程式y=ax+b後，可解出(a，b)為(52，124)，所以第一直線方程式為y=52x+124。此外，依據該第二個壓縮畫素資料Q1與相鄰之第三個原始畫素資料P2建立第二直線方程式而做出一第二直線L2，即帶入(3，171)與(2，100)帶入直線方程式y=ax+b後，可解出(a，b)為(71，-42)，所以第二直線方程式為y=71x-42。

承接上述，依據第一直線方程式與一預定位置產生一第一預定位置畫素資料，且依據第二直線方程式與該預定位置產生一第二預定位置畫素資料。於本實施例中，預定位置為位置1.5，如此依據第一直線方程式、第二直線方程式分別求得第一直線L1與第二直線L2分別位於位置1.5的畫素資料，如圖標示SQ1與SQ2，即x=1.5帶入上述第一直線方程式與第二直線方程式，而分別求得灰階值為202、64.5，即第一預定位置畫素資料SQ1與第二預定位置畫素資料SQ2分別為202、64.5，於本實施例中，第二預定位置畫素資料SQ2為65。

此外，更依據該些個壓縮畫素資料建立一第三直線方程式，並依據第三直線方程式與預定位置產生還原畫素資料。於本實施例中，依據該壓縮畫素資料Q0以及壓縮畫素資料Q1建立第三直線方程式而做出一第一直線L3，即帶入(0，124)與(3，171)帶入直線方程式y=ax+b後，可解出(a，b)為(47/3，124)，所以第三直線方程式為y= 47/3x+124。接續，求得第三直線L3位於位置1.5的畫素資料，如圖標示ST，即x=1.5帶入上述第三直線方程式，而求得灰階值為147.5，即還原畫素資料ST為147.5。於本實施例中，還原畫素資料ST為148。

承接上述，依據還原畫素資料、第一預定位置畫素資料與第二預定位置畫素資料產生該些個誤差資料。於本實施例中，第一預定位置畫素資料SQ1與還原畫素資料ST分別為202與148，所以兩者可產生第一個誤差資料為54，以8位元表示為8’b00110110，移除2個低位元資料，以6位元表示為6’b001101，或者移除4個低位元資料，以4位元表示為4’b0011。依據第二預定位置畫素資料SQ2與還原畫素資料ST分別為65與148，所以兩者可產生第二個誤差資料為-83，以8位元表示為8’b01010011，移除2個低位元資料，以6位元表示為6’b010100，或者移除4個低位元資料，以4位元表示為4’b0101。於本實施例中，第一個誤差資料與第二個誤差資料分別採用4’b0011與4’b0101。此外，由於第一個誤差資料為正，加入1’b0，所以第一個誤差資料為5’b00011，而第二個誤差資料為負，加入1’b1，所以第二個誤差資料為5’b10101。

同於先前實施例，第一個壓縮畫素資料Q0以6位元表示為6’b011111，而第二個壓縮畫素資料Q1以6位元表示為6’b101010。先前產生的第一個誤差資料以5位元表示為5’b00011，而第二個誤差資料以5位元表示為5’b10101，因此依據該些個壓縮畫素資料與該些個誤差資料以產生22個位元編碼表示為22’b011111_00011_10101_101010。

以下配合參閱第3圖以及第5圖說明本發明之解碼方法的第二實施例。基於上述編碼方法的第二實施例，對應之解碼方法說明如下。依據該些個解壓縮畫素資料建立第三直線方程式，此第三直線方程式為解碼之直線方程式，不同於上述編碼之第三直線方程式，並依據解碼之第三直線方程式與預定位置產生解還原畫素資料。同於前述解碼方法的第一實施例，於本實施例中，第一個解壓縮畫素資料(位置0)為8’d126，而第二個解壓縮畫素資料(位置3)為8’d170。於本實施例中，帶入(0，126)與(3，170)帶入直線方程式y=ax+b後，可解出(a，b)為(44/3，126)，所以第三直線方程式為y=44/3x+126。接續，求得第三直線方程式之位置1.5的畫素資料，即x=1.5帶入上述第三直線方程式，而求得灰階值為148，即解還原畫素資料為148。

此外，依據解還原畫素資料與該些個解誤差資料產生一第一解預定位置畫素資料與一第二解預定位置畫素資料。於本實施例中，因本發明可採用固定長度編碼，因此可從編碼資料簡單取出該些個誤差資料，於本實施例中，從編碼資料取出第7個到第11個位元以解碼第一個誤差資料，第一個誤差資料為5’b00011，進行解碼時，從第一個位元資料1’b0可知道第一個誤差資料為正誤差，並取出第12個位元到第16個位元以解碼第二個誤差資料，第二個誤差資料編碼為5’b10101，從第一個位元資料1’b1可知道第二個誤差資料為負誤差。取出該些個誤差資料的第一個位元資料而解碼該些個誤差資料時，可左移該些個誤差資料的剩餘複數個位元資料，並補充至少一個低位元資料於該些個誤差資料，而產生該些個解誤差資料。於本實施例中，取出第一個位元資料的第一個誤差資料為4’b0011，其左移4個位元成為8’b00110000，也就是8’d48，也可以將第一個誤差資料4’b0010左移4個位元補4’b1000成為8’b00111000，也就是8’d56，因此第一個解誤差資料可為48或56。取出第一個位元資料的第二個誤差資料為4’b0101，其左移4個位元成為8’b01010000，也就是8’d80，也可以將第二個誤差資料4’b0101左移4個位元補4’b1000成為8’b01011000，也就是8’d88，因此第二個解誤差資料可為-80或-88。於本實施例中，第一個解誤差資料與第二個解誤差資料分別為56與-88。由於解還原畫素資料為148，所以可產生第一解預定位置畫素資料為204與第二解預定位置畫素資料為60。

另外，依據該些個解壓縮畫素資料、第一解預定位置畫素資料與第二解預定位置畫素資料建立解碼之一第一直線方程式與一第二直線方程式。於本實施例中，第一個解壓縮畫素資料(位置0)為126，而第一解預定位置畫素資料(位置1.5)為204，依兩者建立解碼之第一直線方程式，即帶入(0，126)與(1.5，204)帶入直線方程式y=ax+b後，可解出(a，b)為(52，126)，所以第一直線方程式為y=52x+126。此外，於本實施例中，第二個解壓縮畫素資料(位置3)為170，而第二解預定位置畫素資料為60，依兩者建立解碼之第二直線方程式，即帶入(3，170)與(1.5，60)帶入直線方程式y=ax+b後，可解出(a，b)為(73，-49)，所以第二直線方程式為y=73x-49。依據解碼之第一直線方程式與第二直線方程式即可產生該些個解碼畫素資料，即x=1帶入解碼之第一直線方程式y=52x+126，可求得位置1之解碼資料為178，而x=2帶入解碼之第二直線方程式y=73x-49，可求得位置2之解碼資料為97。如此可知，位置0、1、2、3之解碼資料分別為126、178、97、170，其與原始畫素資料124、176、100、171相異不大，其表示可降低失真度，降低影像之高頻失真，而可避免因高頻失真所造成之影像邊緣模糊的問題。

綜上所述，本發明係提供一種影像編解碼方法，編碼方法依據複數個原始畫素資料產生複數個壓縮畫素資料，並依據該些個壓縮畫素資料與複數個誤差資料產生一編碼資料，解碼方法依據編碼資料產生複數個解壓縮畫素資料與複數個解誤差資料，以產生複數個解碼資料。因本發明依據誤差資料產生編碼資料，如此可以降低編解碼之失真度，而可避免影像之高頻失真，而避免因高頻失真所造成之影像邊緣模糊的問題。

故本發明實為一具有新穎性、進步性及可供產業上利用者，應符合我國專利法專利申請要件無疑，爰依法提出發明專利申請，祈鈞局早日賜准專利，至感為禱。

惟以上所述者，僅為本發明一實施例而已，並非用來限定本發明實施之範圍，故舉凡依本發明申請專利範圍所述之形狀、構造、特徵及精神所為之均等變化與修飾，均應包括於本發明之申請專利範圍內。

Claims

一種影像編碼方法，包含：依據複數個原始畫素資料與一壓縮倍率產生複數個壓縮畫素資料；依據該些個壓縮畫素資料產生至少一個還原畫素資料；依據該至少一個還原畫素資料產生複數個誤差資料；以及依據該些個壓縮畫素資料與該些個誤差資料產生一編碼資料。
如請求項1所述之影像編碼方法，更包含依據該些個原始畫素資料運算一線性內插方程式，而產生該些個壓縮畫素資料。
如請求項1所述之影像編碼方法，其中該至少一個還原畫素資料包含複數個還原畫素資料，該方法更包含依據該些個壓縮畫素資料建立一直線方程式，並依據該直線方程式產生該些個還原畫素資料。
如請求項1所述之影像編碼方法，其中該至少一個還原畫素資料包含複數個還原畫素資料，該方法更包含依據該些個原始畫素資料與該些個還原畫素資料產生該些個誤差資料。
如請求項1所述之影像編碼方法，其中該些個壓縮畫素資料小於該些個原始畫素資料。
如請求項5所述之影像編碼方法，更包含移除該些個壓縮畫素資料之至少一個低位元資料，使該些個壓縮畫素資料小於該些個原始畫素資料。
如請求項1所述之影像編碼方法，其中該些個誤差資料小於該些個原始畫素資料。
如請求項7所述之影像編碼方法，更包含移除該些個誤差資料之至少一個低位元資料，使該些個誤差資料小於該些個原始畫素資料，且該些個誤差資料之一個位元資料表示該些個誤差資料為正誤差或者負誤差。
如請求項1所述之影像編碼方法，更包含：依據該些個壓縮畫素資料建立一第三直線方程式，並依據該第三直線方程式與一預定位置產生該至少一個還原畫素資料；依據該些個壓縮畫素資料與該些個原始畫素資料建立一第一直線方程式與一第二直線方程式，並依據該第一直線方程式與該預定位置產生一第一預定位置畫素資料，且依據該第二直線方程式與該預定位置產生一第二預定位置畫素資料；以及依據該至少一個還原畫素資料、該第一預定位置畫素資料與該第二預定位置畫素資料產生該些個誤差資料。
如請求項1所述之影像編碼方法，其中該些個壓縮畫素資料的數量小於該些個原始畫素資料的數量。
一種影像解碼方法，包含：依據一編碼資料產生複數個解壓縮畫素資料與複數個解誤差資料；依據該些個解壓縮畫素資料產生至少一個解還原畫素資料；以及依據該些個解誤差資料與該至少一個解還原畫素資料產生複數個解碼資料。
如請求項11所述之影像解碼方法，其中該至少一個解還原畫素資料包含複數個解還原畫素資料，該方法更包含依據該些個解壓縮畫素資料建立一直線方程式，並依據該直線方程式產生該些個解還原畫素資料。
如請求項11所述之影像解碼方法，其中該編碼資料包含複數個壓縮畫素資料與複數個誤差資料，依據該些個壓縮畫素資料產生該些個解壓縮畫素資料，並依據該些個誤差資料產生該些個解誤差資料，該些個解壓縮畫素資料大於該些個壓縮畫素資料，該些個解誤差資料大於該些個誤差資料。
如請求項13所述之影像解碼方法，更包含左移該些個壓縮畫素資料的複數個位元資料，並補充至少一個低位元資料於該些個壓縮畫素資料，而產生該些個解壓縮畫素資料。
如請求項13所述之影像解碼方法，更包含左移該些個誤差資料的複數個位元資料，並補充至少一個低位元資料於該些個誤差資料，而產生該些個解誤差資料。
如請求項11所述之影像解碼方法，更包含：依據該些個解壓縮畫素資料建立一第三直線方程式，並依據該第三直線方程式與一預定位置產生該解還原畫素資料；依據該解還原畫素資料與該些個解誤差資料產生一第一解預定位置畫素資料與一第二解預定位置畫素資料；以及依據該些個解壓縮畫素資料、該第一解預定位置畫素資料與該第二解預定位置畫素資料建立一第一直線方程式與一第二直線方程式，並依據該第一直線方程式與該第二直線方程式產生該些個解碼資料。