TWI387314B - Image processing apparatus and method thereof - Google Patents

Image processing apparatus and method thereof Download PDF

Info

Publication number
TWI387314B
TWI387314B TW098107714A TW98107714A TWI387314B TW I387314 B TWI387314 B TW I387314B TW 098107714 A TW098107714 A TW 098107714A TW 98107714 A TW98107714 A TW 98107714A TW I387314 B TWI387314 B TW I387314B
Authority
TW
Taiwan
Prior art keywords
pixel
color
value
basic
encoding
Prior art date
Application number
TW098107714A
Other languages
English (en)
Other versions
TW201034439A (en
Original Assignee
Univ Nat Central
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Nat Central filed Critical Univ Nat Central
Priority to TW098107714A priority Critical patent/TWI387314B/zh
Priority to US12/591,850 priority patent/US8285061B2/en
Priority to US12/591,904 priority patent/US8363966B2/en
Publication of TW201034439A publication Critical patent/TW201034439A/zh
Application granted granted Critical
Publication of TWI387314B publication Critical patent/TWI387314B/zh

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Description

影像處理裝置及其方法
本發明係有關於一種影像處理裝置及其方法。
隨著顯示技術的迅速演進，高畫質顯示裝置為現今主流，此外，高速數位傳輸介面也因應而生，例如：高畫質多媒體介面(High Definition Multimedia Interface，HDMI)。雖然高速數位傳輸介面可有效降低高畫質顯示裝置之記憶體需求，而不苛求顯示晶片之處理速度，若為了提高顯示處理效率，顯示晶片之處理速度可利用嶄新的半導體技術達成，但是顯示晶片所使用之記憶體的頻寬仍然是個技術瓶頸。在多晶片系統中，影音電話系統在存取DRAM的消耗供率為總消耗供率之60%，因此利用DRAM或SRAM之技術，以降低畫面緩衝器存取的消耗供率，但晶片製程之良率嚴重影響到內建儲存之容量，若為了高階顯示規格而增加內建儲存空間，則會導致製程良率的問題產生，而導致整體成本增加，且無法克服上述之消耗功率問題與頻寬技術問題。
為了解決上述之問題，現今影像媒體裝置，其設置嵌入式編解碼單元，用於降低記憶體頻寬之需求以及畫面緩衝器之輸入輸出功率。請參閱第一圖，其為習知影像顯示晶片之方塊圖。如圖所示，習知影像顯示晶片10包含一第一編解碼單元12、一第二編解碼單元14、一第三編解碼單元16、一第四編解碼單元18、一高畫質多媒體介面單元20、一圖像硬體處理單元22、一循序漸進式掃描單元24與一液晶顯示器時序控制器26，其中第一編解碼單元12、第二編解碼單元14、第三編解碼單元16與第四編解碼單元18為嵌入式編解碼單元，第一編解碼單元12係耦接至高畫質多媒體介面20，第二編解碼單元14係耦接至圖像硬體處理單元22，第三編解碼單元16係耦接至循序漸進式掃描單元24，第四編解碼單元18係耦接至液晶顯示器時序控制器26，且第一編解碼單元12、第二編解碼單元14、第三編解碼單元16與第四編解碼單元18係並聯耦接一系統匯流排102，系統匯流排102更耦接至一晶片外部記憶體104。高畫質多媒體介面單元20更耦接至一傳輸線11，液晶顯示器時序控制器26更耦接一液晶顯示器30。
習知影像顯示晶片10係藉由高畫質多媒體介面單元20接收傳輸線11所傳輸之一影像訊號，再經第一編解碼單元12壓縮並暫存於晶片外部記憶體104中，或藉由硬體圖像處理單元22讀取一圖像訊號，再經第二編解碼單元14壓縮並暫存於晶片外部記憶體104中，或者藉由循序漸進式掃描單元24掃描一畫面為一掃描訊號，再經第三編解碼單元16編碼並暫存於晶片外部記憶體104中；再利用第四編解碼單元18經系統匯流排102讀取晶片外部記憶體104所暫存之影像訊號或圖像訊號或掃描訊號並解碼，之後傳輸至時序控制器26，驅使時序控制器依據影像訊號或圖像訊號或掃描訊號控制液晶顯示器30顯示。在習知影像顯示晶片10中，嵌入式編解碼單元之傳輸率需盡可能提高，以應用於顯示，特別是應用於顯示高畫質影像，並可相容於其他顯示模式下，且嵌入式編解碼單元通常會簡化閘數量，以降低成本而降低影像顯示晶片之價格，使影像顯示晶片之價格可被一般民眾接收，此外，一般嵌入式編解碼單元之編碼效率可提供較佳之壓縮比，由上述可知，嵌入式編解碼單元會包含以下功能：
傳輸率高；
閘數量精簡化；以及
編碼效率佳。
許多複雜無失真壓縮方法應用很多複雜演算法，以改善編碼效率，例如JPEG-LS、CALIC，然而，該些演算法的複雜性與資料串列相依性卻限制了嵌入式編解碼單元的發展可能性。在複雜的演算法中，快速、高效率、無失真影像壓縮系統(Fast,Efficient,Lossless Image Compression System，FELICS)之演算法可適用於做為嵌入式編解碼單元之演算法，並提供較好的編碼效率，然而，資料相依性所導致的問題仍然存在，例如：依據目前畫面於編解碼過程所產生的編解碼參數處理下一畫面，導致編解碼的資料量提高，且資料相依性的問題限制住影像處理應用於高傳輸率上的相容性。
因此，本發明即針對上述問題而提出一種影像處理裝置及其方法，可提供較佳之編碼效率，且可提供較好之傳輸效率，以解決上述問題。
本發明之一目的在於提供一種影像處理裝置及其方法，其利用色彩像素求得色差值，以降低編碼運算之資料量。
本發明之另一目的在於提供一種影像處理裝置及其方法，其利用固定除數參數，可避免資料相依性造成編碼運算效率降低。
本發明係提供一種影像處理方法，其步驟包含依據一色彩像素尋找所對應之二參考像素；依據該二參考像素計算出該色彩像素所對應之一最大像素值與一最小像素值；以及依據該色彩像素、該最大像素值與該最小像素值選擇一簡易二進位編碼(Compact adjusted binary code)或一哥倫布編碼(Golomb-Rice code)之編碼方式並進行編碼，產生對應該色彩像素之一編碼資料；其中，當選擇該哥倫布編碼之編碼方式對該色彩像素進行編碼時，係利用一固定編碼參數對該色彩像素進行編碼。
本發明係提供另一種影像處理方法，其步驟包含接收複數色彩像素；選擇該些色彩像素為一基本像素、一第一色彩像素與一第二色彩像素；依據該基本像素與該第一色彩像素計算出一第一色差值並依據該基本像素與該第二色彩像素計算出一第二色差值，其中該第一色彩像素減去該基本像素即為該第一色差值，且該第一色差值對應於該第一色彩像素，該第二色彩像素減去該基本像素即為該第二色差值，且該第二色差值對應於該第二色彩像素；以及分別依據該基本像素、該第一色差值與該第二色差值選擇所對應之至少一編碼方式並進行編碼，而分別產生對應該基本像素之一第一編碼資料、對應該第一色差值之一第二編碼資料與對應該第二色差值之一第三編碼資料。
本發明係提供一種影像處理裝置，其包含一編碼儲存單元、一編碼存取處理單元、一編碼運算單元、一簡易二進位編碼器與一哥倫布編碼器，第一存取單元係接收至少一色彩像素至編碼儲存單元，編碼模組耦接該編碼存取處理單元，該編碼存取處理單元讀取該編碼儲存單元所儲存之該色彩像素並輸入至該編碼模組，該編碼模組依據該色彩像素對應產生一編碼參數，該編碼模組依據該色彩像素與該編碼參數選擇對應之一編碼方式進行編碼，該編碼模組輸出對應該色彩像素之一編碼資料，編碼控制單元耦接該編碼存取處理單元與該編碼模組，並控制該編碼存取處理單元存取該色彩像素，以及控制該編碼模組對該色彩像素進行編碼，其中，當該色彩像素具有二參考像素時，該編碼模組係依據該二參考像素選擇該色彩像素對應之一編碼方式並進行編碼，當該色彩像素不具有該參考像素時，該編碼模組不對該色彩像素進行編碼。
茲為使　貴審查委員對本發明之結構特徵及所達成之功效有更進一步之瞭解與認識，謹佐以較佳之實施例及配合詳細之說明，說明如後：
請參閱第二圖，其本發明之一實施例之影像編碼之流程圖。如圖所示，本發明之影像處理方法係先執行步驟S100，接收一色彩像素；然後執行步驟S110，依據該色彩像素尋找所對應之二參考像素；接續執行步驟S120，依據該二參考像素計算出該色彩像素所對應之一最大像素值與一最小像素值；以及執行步驟S130，依據該色彩像素、該最大像素值與該最小像素值選擇一簡易二進位編碼(Compact adjusted binary encode)或一哥倫布編碼(Golomb-Rice encode)，當選擇簡易二進位編碼，即執行步驟S140，以產生對應該色彩像素之一編碼資料，當選擇哥倫布編碼時，即執行步驟S150，以產生對應該色彩像素之一編碼資料。
其中於步驟S110中，如第三A圖所示，其判斷參考像素之步驟係先執行步驟S111，判斷該色彩像素是否位於一畫面之第一列，當判斷該色彩像素非位於一畫面之第一列時，執行步驟S112，尋得參考像素為該色彩像素前一列相鄰的二像素或該色彩像素前一列相鄰之一像素以及該色彩像素之前一像素，當判斷該色彩像素為位於一畫面之第一列時，接續執行步驟S113，判斷該色彩像素是否為一畫面之第一列的一第一像素或一第二像素，當該色彩像素非一畫面之第一列的一第一像素或一第二像素時，執行步驟S114，尋得參考像素為該色彩像素之前二像素，當該色彩像素非一畫面之第一列的一第一像素或一第二像素時，執行步驟S115，未尋得色彩像素之參考像素。
於步驟S111中，若判斷為否，則執行步驟S112，若判斷為是，則執行步驟S113；於步驟S112中，判斷該色彩像素非一畫面之第一列的其中一色彩像素，因此該色彩像素對應之參考像素為該色彩像素前一列相鄰的二像素，或為該色彩像素前一列相鄰之一像素以及該色彩像素之前一像素；於步驟S113中，若判斷為否，則如步驟S114所示，該色彩像素對應之參考像素為該色彩像素的前二像素，若判斷為是，則如步驟S115所示，該色彩像素未具有該參考像素，且不對該色彩像素進行編碼。如第三B圖所示，當該色彩像素未具有該參考像素時，即如本實施例之第一條件，該色彩像素為一畫面之第一列的一第一像素或一第二像素，此時不對該色彩像素進行編碼，當該色彩像素之二參考像素為該色彩像素之前二像素時，即為本實施例之第二條件，當該色彩像素之二參考像素為該色彩像素前一列相鄰的二像素時，即為本實施例之第三條件，當該色彩像素之二參考像素為該色彩像素前一列相鄰之一像素以及該色彩像素之前一像素時，即為本實施例之第四條件，本實施例於第二條件、第三條件與第四條件可取得參考像素。
於步驟S120中，依據該色彩像素之二參考像素取出最大像素值與最小像素值，所以該最大像素值與最小像素值為該二參考像素之像素值；於步驟S130中，判斷該色彩像素是否位於該最大像素值與該最小像素值之間，當該色彩像素位於該最大像素值與該最小像素值之間時，執行步驟S140，選擇該簡易二進位編碼並編碼該色彩像素，以產生對應該色彩像素之編碼資料，當該色彩像素非位於該最大像素值與該最小像素值之間時，執行步驟S150，選擇該哥倫布編碼並編碼該色彩像素，以產生對應該色彩像素之編碼資料，且當選擇該哥倫布編碼之編碼方式對該色彩像素進行編碼時，係利用一固定編碼參數對該色彩像素進行編碼，其中該固定編碼參數為一除數參數，其最佳值為2之3次方，亦即8。
請一併參閱第四A圖與第四B圖，其為本發明之一實施例之簡易二進位編碼的流程圖與示意圖。如第四A圖所示，該簡易二進位編碼係先執行步驟S141，將該色彩像素減去其所對應之該最小像素值，以產生一差值；接續執行步驟S142，利用該最大像素值減去該最小像素值並加1，以求得一間距值；然後接續執行步驟S143，計算該間距值之2的對數求得該門檻值；之後執行步驟S144，依據該門檻值比較該差值，產生一比較結果，當差值大於等於門檻值時，執行步驟S145，當差值小於門檻值時，執行步驟S146，以進行對應之編碼，最後執行步驟S147，完成編碼。於步驟S145中，編碼方式為(色彩像素-最小像素值)+門檻值；於步驟S146中，編碼格式為(色彩像素-最小像素值)。
如第四B圖所示，本實施例係以差值位於最大像素值與最小像素值之間，且最大像素值減去最小像素值所得之差值最大值為4，而間距值為差值最大值加一，即為5；上述間距值之2的對數為3，因此門檻值為2的3次方減去間距值，亦即8減去5為3，如此當差值為0-3時，為(色彩像素-最小像素值)之編碼格式，超過3的色彩像素加上門檻值，以進形編碼。
請參閱第五圖，其為本發明之一實施例之哥倫布編碼的流程圖。如圖所示，本實施例之該哥倫布編碼之編碼步驟係先執行S151，判斷該色彩像素大於該最大像素值或小於該最小像素值，當該色彩像素大於該最大像素值時，執行步驟S152，將該色彩像素減去該最大像素值並加1，以取得一第一差值，當該色彩像素小於該最小像素值時，執行步驟S153，將該最小像素值減去該色彩像素並加1，以取得一第二差值；接續執行步驟S154，依據該差值除以該固定編碼參數求得一商數與一餘數；然後，依據步驟S154所得之商數與餘數進行編碼。
本實施例係以色彩像素大於最大像素值且以最大像素值H=104，色彩像素P=114，固定編碼參數k=3為例，其計算過程如下：
P-H-1=135-104-1=30
商數：30/23=3　經編碼　011
餘數：30 mod 23=6　經編碼　110
由於哥倫布編碼之格式為商數+0+餘數，因此色彩像素P經哥倫布編碼所得之值為0110110。
以上所述，本發明之影像處理方法可應用於編碼每一畫面之每一色彩像素，且因每一畫面並無資料相依性，因此不會造成編碼過程資料量受到畫面之間的資料相依性的影響，此外本發明之影像處理法更可應用於解碼用途上。
請參閱第六圖，其為本發明之一實施例之影像解碼的流程圖。如圖所示，本實施例之影像處理方法，更可接續執行步驟S160，依據該編碼資料選擇對應之一簡易二進位解碼(Compact adjusted binary Decode)或一哥倫布解碼(Golomb-Rice Decode)進行解碼，對應產生一第一解碼資料或一第二解碼資料；接續執行步驟S170：反量化(de-scalar)運算該第一解碼資料或該第二解碼資料產生該色彩像素。於步驟S160中，由於編碼資料中係會記載對應之編碼格式，因此可無歧異的判斷出對應之編碼方式，亦即直接選擇簡易二進位解碼或哥倫布解碼進行解碼。於步驟S170中，利用解碼資料之反量化運算重新建立色彩像素。
除了上述實施例每一畫面之每一色彩像素直接進行編碼，而產生對應之編碼資料，以及藉由解碼編碼資料並經反量化運算為對應之色彩像素，更可利用色差值的運算使每一畫面之色彩像素於運算上的資料量降低，以提高影像處理效能。
請參閱第七圖，其本發明之另一實施例之流程圖。如圖所示，本發明之影像處理方法更可應用於色差運算上，其步驟係先執行步驟S200，接收複數色彩像素；接續執行步驟S210，選擇該些色彩像素為一基本像素、一第一色彩像素與一第二色彩像素；然後執行步驟S220，依據該第一色彩像素與該基本像素計算出一第一色差值，並依據該第二色彩像素與該基本像素計算出一第二色差值；然後執行步驟S230，分別依據該基本像素、該第一色差值與該第二色差值選擇所對應之至少一編碼方式並進行編碼，而分別產生對應該基本像素之一第一編碼資料、對應該第一色差值之一第二編碼資料與對應該第二色差值之一第三編碼資料。
此外，該第一色差值與該第二色差值更分別加一補償參數，以避免該第一色差值與該第二色差值產生負值，導致運算上增加難度，本實施例之該補償參數的最佳值為256。
於步驟S230中，如第八圖所示，更進一步執行步驟S231，分別依據該基本像素、該第一色彩像素與該第二色彩像素尋找所對應之複數參考像素；接續執行步驟S232，依據該些參考像素分別得知該基本像素、該第一色彩像素與該第二色彩像素所對應之最大像素值與最小像素值；之後執行步驟S233，依據該基本像素與其所對應之該最大像素值與該最小像素值、該第一色差值與其所對應之該最大像素值與該最小像素值及該第二色差值與其所對應之該最大像素值與該最小像素值分別選擇對應之簡易二進位編碼或哥倫布編碼並進行編碼，如步驟S234所示，執行簡易二進位編碼，產生對應之編碼資料，如步驟S235所示，執行哥倫布編碼，產生對應之編碼資料。
其中，步驟S231所述之參考像素的尋找方式如同上述步驟S111至步驟S115所示，因此基本像素、第一色差值與第二色差值之參考像素的尋找方式如第三A圖所示，如此，當該基本像素為一畫面之第一列的一第一像素或一第二像素時，該基本像素未具有該些參考像素，且不對該基本像素進行編碼，當該第一色彩像素為一畫面之第一列的一第一像素或一第二像素時，該第一色彩像素未具有該些參考像素，且不對該第一色差值進行編碼，當該第二色彩像素為一畫面之第一列的一第一像素或一第二像素時，該第二色彩像素未具有該些參考像素，且不對該第二色差值進行編碼。當該基本像素為位於一畫面之第一列卻非該第一列之一第一像素與一第二像素時，該基本像素所對應之參考像素為該基本像素的前二像素，當該第一色彩像素為位於一畫面之第一列卻非該第一列之一第一像素與一第二像素時，該第一色彩像素所對應之參考像素為該第一色彩像素的前二像素，當該第二色差值所對應之位置為位於一畫面之第一列且非該第一列之一第一像素與一第二像素時，該第二色彩像素所對應之參考像素為該第二色彩像素的前二像素。
承接上述，當該基本像素非一畫面之第一列的其中一像素時，該基本像素所對應之參考像素為該基本像素前一列相鄰之二像素，或為該基本像素前一列相鄰之一像素以及該基本像素之前一像素；當該第一色彩像素非一畫面之第一列的其中一像素時，該第一色彩像素所對應之參考像素為該第一色彩像素前一列相鄰之二像素，或為該第一色彩像素前一列相鄰之一像素以及該第一色彩像素之前一像素，當該第二色彩像素非一畫面之第一列的其中一像素時，該第二色彩像素所對應之參考像素為該第二色彩像素前一列相鄰之二像素，或為該第二色彩像素前一列相鄰之一像素以及該第二色彩像素之前一像素。
於步驟S232中，由於第一色彩像素與第二色彩像素之二參考像素分別對應第一色差值與第二色差值，因此對應該基本像素、該第一色差值與該第二色差值之最大像素值與最小像素值係分別對應基本像素、第一色彩像素與第二色彩像素對應之二參考像素的二像素值中取出。於步驟S233中，分別判斷該基本像素、該第一色差值及該第二色差值是否位於對應之該最大像素值與該最小像素值之間，當該基本像素位於對應之該最大像素值與該最小像素值之間時，執行步驟S234，選擇該簡易二進位編碼並編碼該色彩像素，當該基本像素非位於對應之該最大像素值與該最小像素值之間時，執行步驟S235，選擇該哥倫布編碼並編碼該色彩像素，當該第一色差值位於對應之該最大像素值與該最小像素值之間時，執行步驟S234，選擇該簡易二進位編碼並編碼該色彩像素，當該第一色差值非位於對應之該最大像素值與該最小像素值之間時，執行步驟S235，選擇該哥倫布編碼並編碼該色彩像素，當該第二色差值位於對應之該最大像素值與該最小像素值之間時，執行步驟S234，選擇該簡易二進位編碼並編碼該色彩像素，當該第二色差值非位於對應之該最大像素值與該最小像素值之間時，執行步驟S235，選擇該哥倫布編碼並編碼該色彩像素，當選擇該哥倫布編碼之編碼方式對該基本像素進行編碼時，係利用一固定編碼參數對該基本像素進行編碼，當選擇該哥倫布編碼之編碼方式對該第一色差值進行編碼時，係利用一固定編碼參數對該第一色差值進行編碼，當選擇該哥倫布編碼之編碼方式對該第二色差值進行編碼時，係利用一固定編碼參數對該第二色差值進行編碼，其中該固定編碼參數為一除數參數，其最佳值為2之3次方，亦即8。
請參閱第九圖，其為本發明之另一實施例之簡易二進位編碼的流程圖。如圖所示，本實施例之簡易二進位編碼係先執行步驟S300，將該基本像素、該第一色差值與該第二色差值分別減去其對應之該最小像素值，產生對應該基本像素之一第一差值、對應該第一色差值之一第二差值與對應該第二色差值之一第三差值；再執行步驟S310，分別依據對應該基本像素、該第一色差值與該第二色差值之該最大像素值減去該最小像素值並加1，以求得對應該基本像素之一第一間距值、對應該第一色差值之一第二間距值與對應該第二色差值之一第三間距值；接續執行步驟S320，分別計算該些間距值之2的對數，以獲得對應該基本像素之該第一門檻值、對應該第一色差值之該第二門檻值與對應該第二色差值之該第三門檻值；然後執行步驟S330，分別比較該些差值與對應之第一門檻值、第二門檻值與第三門檻值，產生對應該基本像素之一第一比較結果、對應該第一色差值之一第二比較結果與對應該第二色差值之一第三比較結果；然後執行步驟S340，依據該些比較結果分別對該基本像素、該第一色差值與該第二色差值進行對應之編碼，其中步驟S340所述之依據該些比較結果分別對該基本像素、該第一色差值與該第二色差值進行對應之編碼係如同上述步驟S144至步驟S146所述。
請參閱第十圖，其為本發明之另一實施例之哥倫布編碼的流程圖。如圖所示，本實施例之哥倫布編碼係先執行步驟S400，分別判斷該基本像素、該第一色差值與該第二色差值大於該最大像素值或小於該最小像素值，當該基本像素大於該最大像素值時，執行步驟S410，對應基本像素之第一差值為該基本像素減去該最大像素值並加1，當該基本像素小於該最小像素值時，執行步驟S420，對應基本像素之第一差值為該最小像素值減去該基本像素並加1，當該第一色差值大於該最大像素值時，執行步驟S410，對應第一色差值之第二差值為該第一色差值減去該最大像素值並加1，當該第一色差值小於該最小像素值時，執行步驟S420，對應第一色差值之第二差值為該最小像素值減去該第一色差值並加1，當該第二色差值大於該最大像素值時，執行步驟S410，對應第二色差值之第三差值為該第二色差值減去該最大像素值並加1，當該第二色差值小於該最小像素值時，執行步驟S420，對應第二色差值之第二差值為該最小像素值減去該第二色差值並加1，如此以取得第一差值、第二差值與第三差值；然後，執行步驟S430，依據該些差值分別除以該固定編碼參數，分別求得對應該基本像素之一第一商數與一第一餘數、對應該第一色差值之一第二商數與一第二餘數與對應該第二色差值之一第三商數與一第三餘數；接續執行步驟S440，依據該些商數與該些餘數分別進行編碼。
請參閱第十一圖，其為本發明之另一實施例之影像解碼的流程圖。如圖所示，本實施例之影像處理方法更可執行步驟S500，依據該第一編碼資料、該第二編碼資料與該第三編碼資料選擇對應之至少一解碼方式進行解碼，對應產生一第一解碼資料、一第二解碼資料與一第三解碼資料；接續執行步驟S510，反量化該第一解碼資料、該第二解碼資料與該第三解碼資料，以產生該基本像素、該第一色差值與該第二色差值；接續執行步驟S520，依據該基本像素、該第一色差值與該第二色差值計算出該第一色彩像素與該第二色彩像素；然後執行步驟S530，輸出該基本像素、該第一色彩像素與該第二色彩像素。於步驟S500中，本實施例係依據該些編碼資料所記錄之編碼格式選擇對應之簡易二進位解碼或哥倫布解碼進行解碼，以產生第一解碼資料、第二解碼資料與第三解碼資料；
請參閱第十二A圖，其為本發明之編碼電路之一較佳實施例之方塊圖。如圖所示，本發明之影像處理裝置，其包含一編碼電路100，其包含一編碼儲存單元110、一編碼存取處理單元120與至少一編碼模組130，本實施例係以複數編碼模組130進行編碼，亦即利用該些編碼模組130執行平行編碼運算。編碼存取處理單元120耦接編碼儲存單元110，編碼儲存單元110儲存至少一色彩像素，該編碼存取處理單元120儲存至少一色彩像素至該編碼儲存單元110，且該編碼存取處理單元120讀取該編碼儲存單元110所儲存之該色彩像素與對應之兩參考像素並輸入至該編碼模組130；該編碼模組130依據該該二參考像素產生最大像素值與最小像素值，該編碼模組130依據該色彩像素、最大像素值與最小像素值進行編碼，該編碼模組130輸出對應該色彩像素之一編碼資料；其中，該編碼模組130係依據該色彩像素、最大像素值與最小像素值選擇該色彩像素對應之一編碼器並進行編碼。此外本發明更包含一位元串流產生單元160，其依據編碼資料產生一位元串流資料。
如第十二B圖所示，本實施例之影像處理裝置於編碼過程中，因此一畫面500的顯示寬度內，畫分為複數區段，其中每一區段分別有畫素A1、A2、A3、A4與畫素B1、B2、B3、B4，分別同時每一區段中的畫素A與畫素B，也就是分別處理畫素A1與畫素B1、畫素A2與畫素B2、畫素A3與畫素B3與畫素A4與畫素B4，以平行編碼運算之運算處理架構進行編碼，如第十二C圖所示。如此本發明之影像處理裝置可執行如第十二D圖所示，以流水線運算之運算架構進行編碼，第一階段流水線運算為存取色彩像素，第二階段流水線運算為運算編碼所需之參數，第三階段流水線運算為編碼，第四階段流水線運算為產生位元串流資料。
如第十三圖所示，編碼儲存單元110包含至少一編碼區段，編碼區段之數量係對應於編碼模組之個數，本實施例之編碼電路100包含二編碼模組130，所以本實施例之編碼儲存單元110係包含一第一編碼區段112與一第二編碼區段114，第一編碼區段112與第二編碼區段114分別對應該些編碼模組130。如第十四圖所示，該些編碼模組130分別包含一編碼運算單元132、一簡易二進位編碼器(Compact adjusted binary encoder)134與一哥倫布編碼器(Golomb-Rice encoder)136，此外，該些編碼模組130更分別包含一編碼輸入選擇單元138與一編碼輸出選擇單元140，編碼輸入選擇單元138係耦接編碼運算單元132、簡易二進位編碼器134與哥倫布編碼器136，編碼輸出選擇單元140係耦接簡易二進位編碼器134與哥倫布編碼器136。編碼存取處理單元120讀取編碼儲存單元110所儲存之色彩像素與其對應之兩參考像素，並輸入至編碼運算單元132，編碼運算單元132依據該色彩像素對應之二參考像素得知最大像素值與最小像素值，簡易二進位編碼器134耦接該編碼運算單元132，哥倫布編碼器136耦接該編碼運算單元132，簡易二進位編碼器134與哥倫布編碼器136分別依據色彩像素、最大像素值與最小像素值產生一第一編碼資料與一第二編碼資料。
其中，該簡易二進位編碼器134係將該色彩像素減去其所對應之該最小像素值，對應產生一差值，該簡易二進位編碼器134依據該最大像素值減去該最小像素值並加1，對應產生一間距值，該簡易二進位編碼器134計算該間距值之2的對數求得一門檻值，該簡易二進位編碼器比較該差值與該門檻值，產生一比較結果，該簡易二進位編碼器134依據該比較結果編碼該色彩像素。該哥倫布編碼器136係判斷該色彩像素大於該最大像素值或小於該最小像素值，當該色彩像素大於該最大像素值時，該色彩像素減去該最大像素值並加1，當該色彩像素小於該最小像素值時，該最小像素值減去該色彩像素並加1，對應產生一差值，該哥倫布編碼器136依據該差值除以該固定編碼參數求得一商數與一餘數，該哥倫布編碼器136依據該商數與該餘數進行編碼。本實施例更包含一編碼控制單元150，依據該色彩像素、最大像素值與最小像素值控制編碼輸入選擇單元138選擇輸入該色彩像素、最大像素值與最小像素值至該簡易二進位編碼器134或該哥倫布編碼器136，以對該色彩像素進行編碼，該編碼模組130依據該色彩像素之編碼結果產生對應之編碼資料。
復參閱第十二A圖，編碼電路100更包含一位元串流產生單元160，其耦接該編碼模組130，並依據該編碼資料產生一位元串流資料，亦即位元串流產生單元160係耦接第三圖所示之編碼輸出選擇單元140，以接收編碼模組130經由簡易二進位編碼器134或哥倫布編碼器136所產生之編碼資料，本實施例之編碼電路100係包含二編碼模組130，因此位元串流產生單元160係分別耦接該二編碼模組130，且位元串流產生單元160係依據該二編碼模組130所產生之編碼資料產生對應之位元串流資料。
請參閱第十五圖，其為本發明之解碼電路之一較佳實施例的方塊圖。如圖所示，本發明之影像處理裝置更包含一解碼電路200，其包含一解碼儲存單元210、一解碼存取處理單元220、一解碼運算單元232與至少一解碼模組230，本實施例係以複數解碼模組230平行解碼運算為例，如第十六圖所示，解碼儲存單元210係設置一第一解碼區段212與一第二解碼區段214，其分別對應該些解碼模組230，如第十七圖所示，解碼模組230具有一簡易二進位解碼器(Compact adjusted binary decoder)234與一哥倫布解碼器(Golomb-Rice decoder)236，此外，解碼模組230更包含一解碼輸入選擇單元238與一解碼輸出選擇單元240。該解碼模組230接收第一編碼資料與第二編碼資料，該解碼模組230依據第一編碼資料與第二編碼資料選擇輸入至對應之該簡易二進位解碼器234與該哥倫布解碼器236進行解碼，因此該簡易二進位解碼器234依據第一編碼資料進行解碼，產生一第一解碼資料，哥倫布解碼器236依據第二解碼資料進行解碼，產生一第二解碼資料；解碼儲存單元210儲存第一解碼資料與第二解碼資料；解碼存取處理單元220接收第一解碼資料或第二解碼資料並儲存至解碼儲存單元210；解碼運算單元232依據該第一解碼資料與該第二解碼資料產生一第一解碼參數與一第二解碼參數，並分別將該第一解碼參數與該第二解碼參數傳送至該簡易二進位解碼器234與該哥倫布解碼器236，使該簡易二進位解碼器234與該哥倫布解碼器236解碼後續之編碼資料。此外，本實施例之解碼電路200更包含一反量化單元270，其反量化運算第一解碼資料或第二解碼資料，以對應產生該色彩像素。
此外，更包含一解碼控制單元250耦接該解碼模組230、該解碼存取處理單元220與該解碼運算單元232，該解碼控制單元250控制該解碼存取處理單元220存取解碼資料，該解碼控制單元250控制該解碼運算單元232經該解碼存取處理單元220讀取該解碼儲存單元210所儲存之該色彩像素並運算出一解碼參數；其中，當該解碼模組230接收該解碼參數時，該解碼模組230依據該解碼參數與下一編碼資料進行解碼。
其中，該編碼存取處理單元220於讀取該二參考像素時，當該色彩像素為一畫面之第一列的一第一像素或一第二像素時，該編碼存取處理單元無法讀取該二參考像素，且該簡易二進位解碼器234與該哥倫布解碼器236不對該色彩像素進行編碼，當該色彩像素為一畫面之第一列卻非該第一列之一第一像素或一第二像素時，該編碼存取處理單元220所讀取之該二參考像素為該色彩像素的前二像素，當該色彩像素非一畫面之第一列的其中一像素時，該編碼存取處理單元220所讀取之該二參考像素為該色彩像素前一列相鄰的二像素，當該色彩像素非一畫面之第一列的其中一像素時，該編碼存取處理單元220所讀取之該二參考像素為該色彩像素前一列相鄰之一像素以及該色彩像素之前一像素。
如第十八A圖所示，本實施例之影像處理裝置於解碼過程中，因此一畫面500的顯示寬度內，畫分為複數區段，其中每一區段分別有畫素A1、A2、A3、A4與畫素B1、B2、B3、B4，分別相鄰區段中的畫素A與畫素B，也就是分別處理畫素A1與A3、畫素B1與B3、畫素A2與A4及畫素B2與B4，以平行編碼運算之運算處理架構進行編碼，如第十八B圖所示。如此本發明之影像處理裝置可執行如第十八C圖所示，以流水線運算之運算架構進行編碼，第一階段流水線運算為依據位元串流資料產生編碼資料，第二階段流水線運算為解碼，第三階段流水線運算為運算並儲存於儲存單元，以解碼後續之編碼資料。
此外，本發明之影像處理裝置更可包含一色差運算單元300，其接收複數色彩像素並選擇該些色彩像素為一基本像素、一第一色彩像素與一第二色彩像素，該色差運算單元300依據該基本像素與該第一色彩像素計算出一第一色差值，並依據該基本像素與該第二色彩像素計算出一第二色差值，該色差運算單元300輸出該基本像素、該第一色差值與該第二色差值至該編碼存取處理單元120並儲存於該編碼儲存單元110，該編碼運算單元132分別依據該基本像素與其所對應之該最大像素值與該最小像素值、該第一色差值與其所對應之該最大像素值與該最小像素值及該第二色差值與其所對應之該最大像素值與該最小像素值分別選擇對應之該簡易二進位編碼器134或該哥倫布編碼器136並進行編碼，而分別產生對應該基本像素之一第一編碼資料、對應該第一色差值之一第二編碼資料與對應該第二色差值之一第三編碼資料。此外，解碼電路200更對應包含一反色差運算單元400，第一編碼資料、第二編碼資料與第三編碼資料經反量化單元270轉為基本像素、第一色差值與第二色差值後，反色差運算單元400將基本像素、第一色差值與第二色差值反轉回基本像素、第一色彩像素與第二色彩像素。
如下表一所示，本發明之影像處理裝置係利用台積電0.18微米製程之技術製作，由於本發明之哥倫布編碼器編碼色彩像素時係利用一固定編碼參數編碼該色彩像素，所以本發明之演算複雜度低，所以本發明之影像處理裝置可設置較少之閘元件實現影像處理裝置。
綜上所述，本發明影像處理裝置及其方法，主要係藉選擇簡易二進位編碼與哥惀步編碼，並編碼對應之色彩像素，其中哥倫布編碼係利用一固定編碼參數，以降低運算複雜度。此外，本發明更可利用色差值之運算有效降低運算資料量。
雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明，任何熟習此技藝者，在不脫離本發明之精神和範圍內，當可作些許之更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
10‧‧‧習知影像顯示晶片
102‧‧‧系統匯流排
104‧‧‧晶片外部記憶體
11‧‧‧傳輸線
12‧‧‧第一編解碼單元
14‧‧‧第二編解碼單元
16‧‧‧第三編解碼單元
18‧‧‧第四編解碼單元
20‧‧‧高畫質多媒體介面單元
22‧‧‧圖像硬體處理單元
24‧‧‧循序漸進式掃描單元
26‧‧‧液晶顯示器時序控制器
100‧‧‧編碼電路
110‧‧‧編碼儲存單元
120‧‧‧編碼存取處理單元
130‧‧‧編碼模組
132‧‧‧編碼運算單元
134‧‧‧簡易二進位編碼器
136‧‧‧哥倫布編碼器
138‧‧‧編碼輸入選擇單元
140‧‧‧編碼輸出選擇單元
150‧‧‧編碼控制單元
160‧‧‧位元串流產生單元
200‧‧‧解碼電路
110‧‧‧解碼儲存單元
120‧‧‧解碼存取處理單元
130‧‧‧解碼模組
132‧‧‧解碼運算單元
134‧‧‧簡易二進位解碼器
136‧‧‧哥倫布解碼器
138‧‧‧解碼輸入選擇單元
140‧‧‧解碼輸出選擇單元
150‧‧‧解碼控制單元
160‧‧‧位元串流產生單元
300‧‧‧色差運算單元
400‧‧‧反色差運算單元
500‧‧‧畫面
第一圖為習知影像顯示晶片之方塊圖第二圖為本發明之一實施例之影像編碼之流程圖；第三A圖為本發明之一實施例之尋找參考像素之流程圖；第三B圖為本發明之一實施例之尋找參考像素之示意圖；第四A圖為本發明之一實施例之簡易二進位編碼的流程圖；第四B圖為本發明之一實施例之簡易二進位編碼的示意圖；第五圖為本發明之一實施例之哥倫布編碼的流程圖；第六圖為本發明之一實施例之影像解碼之流程圖；第七圖為本發明之另一實施例之流程圖；第八圖為本發明之另一實施例之影像編碼之流程圖；第九圖為本發明之另一實施例之簡易二進位編碼的流程圖；第十圖為本發明之另一實施例之哥倫布編碼的流程圖；第十一圖為本發明之另一實施例之影像解碼之流程圖；第十二A圖為本發明之編碼電路之一較佳實施例的方塊圖；第十二B圖為本發明之編碼運算之一較佳實施例之示意圖；第十二C圖為本發明之編碼運算之一較佳實施例之示意圖；第十二D圖為本發明之編碼運算之一較佳實施例之示意圖； 第十三圖為本發明之編碼儲存單元之一較佳實施例之方塊圖；第十四圖為本發明之編碼模組之一較佳實施例之方塊圖；第十五圖為本發明之解碼電路之一較佳實施例的方塊圖；第十六圖為本發明之解碼儲存單元之一較佳實施例之方塊圖；第十七圖為本發明之解碼模組之一較佳實施例之方塊圖；第十八A圖為本發明之解碼運算之一較佳實施例之示意圖；第十八B圖為本發明之解碼運算之一較佳實施例之示意圖；以及第十八C圖為本發明之解碼運算之一較佳實施例之示意圖。

Claims (40)

  1. 一種影像處理方法，其步驟包含：接收一色彩像素；依據該色彩像素尋找對應之二參考像素；依據該二參考像素得知該色彩像素所對應之一最大像素值與一最小像素值；以及依據該色彩像素、該最大像素值與該最小像素值選擇一簡易二進位編碼(Compact adjusted binary encode)或一哥倫布編碼(Golomb-Rice encode)並進行編碼，產生對應該色彩像素之一編碼資料；其中，當選擇該哥倫布編碼對該色彩像素進行編碼時，係依據一固定編碼參數對該色彩像素進行編碼。
  2. 如申請專利範圍第1項所述之影像處理方法，其中該固定編碼參數為一除數參數。
  3. 如申請專利範圍第2項所述之影像處理方法，其中該除數參數之最佳值為8。
  4. 如申請專利範圍第1項所述之影像處理方法，其中該最大像素值與該最小像素值分別為該二參考像素之像素值。
  5. 如申請專利範圍第1項所述之影像處理方法，更包含：依據該編碼資料選擇對應之一簡易二進位解碼(Compact adjusted binary Decode)或一哥倫布解碼(Golomb-Rice Decode)進行解碼，對應產生一第一解碼資料或一第二解碼資料；以及反量化該第一解碼資料或該第二解碼資料產生該色彩像素。
  6. 如申請專利範圍第1項所述之影像處理方法，其中於依據該色彩像素尋找對應之二參考像素之步驟中，當該色彩像素為一畫面之第一列的一第一像素或一第二像素時，該色彩像素未具有該參考像素，且不對該色彩像素進行編碼。
  7. 如申請專利範圍第1項所述之影像處理方法，其中於分別依據一色彩像素尋找所對應之二參考像素之步驟中，當該色彩像素為一畫面之第一列卻非該第一列之一第一像素或一第二像素時，該色彩像素對應之參考像素為該色彩像素的前二像素。
  8. 如申請專利範圍第1項所述之影像處理方法，其中於依據一色彩像素尋找所對應之二參考像素之步驟中，當該色彩像素非一畫面之第一列的其中一像素時，該色彩像素對應之參考像素為該色彩像素前一列相鄰的二像素。
  9. 如申請專利範圍第1項所述之影像處理方法，其中於依據一色彩像素尋找所對應之二參考像素之步驟中，當該色彩像素非一畫面之第一列的其中一像素時，該色彩像素對應之參考像素為該色彩像素前一列相鄰之一像素以及該色彩像素之前一像素。
  10. 如申請專利範圍第1項所述之影像處理方法，其中於依據該色彩像素、該最大像素值與該最小像素值選擇一簡易二進位編碼或一哥倫布編碼並進行編碼之步驟中，係判斷該色彩像素是否位於該最大像素值與該最小像素值之間，當該色彩像素位於該最大像素值與該最小像素值之間時，選擇該簡易二進位編碼並編碼該色彩像素，當該色彩像素非位於該最大像素值與該最小像素值之間時，選擇該哥倫布編碼並編碼該色彩像素。
  11. 如申請專利範圍第1項所述之影像處理方法，其中該簡易二進位編碼之編碼步驟包含：將該色彩像素減去其所對應之該最小像素值，產生一差值，比較該差值與一門檻值，產生一比較結果；以及依據該比較結果進行對應之編碼。
  12. 如申請專利範圍第11項所述之影像處理方法，其中於比較該差值與一門檻值之步驟中，更包含：利用該最大像素值減去該最小像素值並加1，以求得一間距值；計算該間距值之2的對數求得該門檻值；以及依據該門檻值比較該差值。
  13. 如申請專利範圍第1項所述之影像處理方法，其中該哥倫布編碼之編碼步驟包含：判斷該色彩像素大於該最大像素值或小於該最小像素值，當該色彩像素大於該最大像素值時，該色彩像素減去該最大像素值並加1，當該色彩像素小於該最小像素值時，該最小像素值減去該色彩像素並加 1，以取得一差值；依據該差值除以該固定編碼參數求得一商數與一餘數；以及依據該商數與該餘數進行編碼。
  14. 一種影像處理方法，其步驟包含：接收複數色彩像素；選擇該些色彩像素為一基本像素、一第一色彩像素與一第二色彩像素；依據該第一色彩像素與該基本像素計算出一第一色差值，並依據該第二色彩像素與該基本像素計算出一第二色差值；以及分別依據該基本像素、該第一色差值與該第二色差值選擇所對應之至少一編碼方式並進行編碼，而分別產生對應該基本像素之一第一編碼資料、對應該第一色差值之一第二編碼資料與對應該第二色差值之一第三編碼資料。其中於分別依據該基本像素、該第一色差值與該第二色差值選擇所對應之至少一編碼方式並進行編碼之步驟包含：分別依據該基本像素、該第一色彩像素與該第二色彩像素尋找所對應之複數參考像素；依據該些參考像素分別得知該基本像素、該第一色彩像素與該第二色彩像素所對應之一最大像素值與一最小像素值；以及依據該基本像素與其所對應之該最大像素值與該最小像素值、該第一色差值與其所對應之該最大像素值與該最小像素值及該第二色差值與其所對應之該最大像素值與該最小像素值分別選擇對應之一簡易二進位編碼(Compact adjusted binary encode)或一哥倫布編碼(Golomb-Rice encode)並進行編碼；其中，當選擇該哥倫布編碼對該基本像素進行編碼時，依據一固定編碼參數分別編碼該基本像素、該第一色差值與該第二色差值。
  15. 如申請專利範圍第14項所述之影像處理方法，其中該第一色差值與該第二色差值更分別加一補償參數。
  16. 如申請專利範圍第15項所述之影像處理方法，其中該補償參數為256。
  17. 如申請專利範圍第14項所述之影像處理方法，更包含：依據該第一編碼資料、該第二編碼資料與該第三編碼資料選擇對應之 至少一解碼方式進行解碼，對應產生一第一解碼資料、一第二解碼資料與一第三解碼資料；反量化該第一解碼資料、該第二解碼資料與該第三解碼資料，以產生該基本像素、該第一色差值與該第二色差值；依據該基本像素、該第一色差值與該第二色差值計算出該第一色彩像素與該第二色彩像素；以及輸出該基本像素、該第一色彩像素與該第二色彩像素。
  18. 如申請專利範圍第14項所述之影像處理方法，其中該固定編碼參數為一除數參數。
  19. 如申請專利範圍第18項所述之影像處理方法，其中該除數參數之最佳值為8。
  20. 如申請專利範圍第14項所述之影像處理方法，其中該最大像素值與該最小像素值分別為該二參考像素之像素值。
  21. 如申請專利範圍第14項所述之影像處理方法，其中於分別依據該基本像素、該第一色彩像素與該第二色彩像素尋找所對應之複數參考像素之步驟中，當該基本像素為一畫面之第一列的一第一像素或一第二像素時，該基本像素未具有該些參考像素，且不對該基本像素進行編碼，當該第一色彩像素為一畫面之第一列的一第一像素或一第二像素時，該第一色彩像素未具有該些參考像素，且不對該第一色差值進行編碼，當該第二色彩像素為一畫面之第一列的一第一像素或一第二像素時，該第二色彩像素未具有該些參考像素，且不對該第二色差值進行編碼。
  22. 如申請專利範圍第14項所述之影像處理方法，其中於分別依據該基本像素、該第一色彩像素與該第二色彩像素尋找所對應之複數參考像素之步驟中，當該基本像素為位於一畫面之第一列卻非該第一列之一第一像素與一第二像素時，該基本像素所對應之參考像素為該基本像素的前二像素，當該第一色彩像素為位於一畫面之第一列卻非該第一列之一第一像素與一第二像素時，該第一色彩像素所對應之參考像素為該第一色彩像素的前二像素，當該第二色差值所對應之位置為位於一畫面之第一列且非該第一列之一第一像素與一第二像素時，該第二色彩像素所對應之參考像素為該第二色彩像素的前二像素。
  23. 如申請專利範圍第14項所述之影像處理方法，其中於分別依據該基本像素、該第一色彩像素與該第二色彩像素尋找所對應之複數參考像素之步驟中，當該基本像素非一畫面之第一列的其中一像素時，該基本像素所對應之參考像素為該基本像素前一列相鄰之二像素，當該第一色彩像素非一畫面之第一列的其中一像素時，該第一色彩像素所對應之參考像素為該第一色彩像素前一列相鄰之二像素，當該第二色彩像素非一畫面之第一列的其中一像素時，該第二色彩像素所對應之參考像素為該第二色彩像素前一列相鄰之二像素。
  24. 如申請專利範圍第14項所述之影像處理方法，其中於分別依據該基本像素、該第一色彩像素與該第二色彩像素尋找所對應之複數參考像素之步驟中，當該基本像素非一畫面之第一列的其中一像素時，該基本像素所對應之參考像素為該基本像素前一列相鄰之一像素以及該基本像素之前一像素，當該第一色彩像素非一畫面之第一列的其中一像素時，該第一色彩像素所對應之參考像素為該第一色彩像素前一列相鄰之一像素以及該第一色彩像素之前一像素，當該第二色彩像素非一畫面之第一列的其中一像素時，該第二色彩像素所對應之參考像素為該第二色彩像素前一列相鄰之一像素以及該第二色彩像素之前一像素。
  25. 如申請專利範圍第14項所述之影像處理方法，其中於依據該基本像素與其所對應之該最大像素值與該最小像素值、該第一色差值與其所對應之該最大像素值與該最小像素值及該第二色差值與其所對應之該最大像素值與該最小像素值分別選擇對應之一簡易二進位編碼或一哥倫布編碼之步驟中，係分別判斷該基本像素、該第一色差值及該第二色差值是否位於對應之該最大像素值與該最小像素值之間，當該基本像素位於對應之該最大像素值與該最小像素值之間時，選擇該簡易二進位編碼並編碼該色彩像素，當該基本像素非位於對應之該最大像素值與該最小像素值之間時，選擇該哥倫布編碼並編碼該色彩像素，當該第一色差值位於對應之該最大像素值與該最小像素值之間時，選擇該簡易二進位編碼並編碼該色彩像素，當該第一色差值非位於對應之該最大像素值與該最小像素值之間時，選擇該哥倫布編碼並編碼該色彩像素，當該第二色差值位於對應之該最大像素值與該最小像素值之間時，選擇該簡易二進位 編碼並編碼該色彩像素，當該第二色差值非位於對應之該最大像素值與該最小像素值之間時，選擇該哥倫布編碼並編碼該色彩像素。
  26. 如申請專利範圍第14項所述之影像處理方法，其中該簡易二進位編碼之編碼步驟係包含：將該基本像素、該第一色差值與該第二色差值分別減去其對應之該最小像素值，產生對應該基本像素之一第一差值、對應該第一色差值之一第二差值與對應該第二色差值之一第三差值；分別比較該些差值與對應之一第一門檻值、一第二門檻值與一第三門檻值，產生對應該基本像素之一第一比較結果、對應該第一色差值之一第二比較結果與對應該第二色差值之一第三比較結果；以及依據該些比較結果分別對該基本像素、該第一色差值與該第二色差值進行對應之編碼。
  27. 如申請專利範圍第14項所述之影像處理方法，其中於分別比較該些差值與對應之一第一門檻值、一第二門檻值與一第三門檻值之步驟中，係包含分別依據對應該基本像素、該第一色差值與該第二色差值之該最大像素值減去該最小像素值並加1，以求得對應該基本像素之一第一間距值、對應該第一色差值之一第二間距值與對應該第二色差值之一第三間距值；分別計算該些間距值之2的對數，以獲得對應該基本像素之該第一門檻值、對應該第一色差值之該第二門檻值與對應該第二色差值之該第三門檻值；以及依據該些門檻值分別比較該些差值。
  28. 如申請專利範圍第14項所述之影像處理方法，其中該哥倫布編碼之編碼步驟係包含：分別判斷該基本像素、該第一色差值與該第二色差值大於該最大像素值或小於該最小像素值，當該基本像素大於該最大像素值時，該基本像素減去該最大像素值並加1，當該基本像素小於該最小像素值時，該最小像素值減去該基本像素並加1，當該第一色差值大於該最大像素值時，該第一色差值減去該最大像素值並加1，當該第一色差值小 於該最小像素值時，該最小像素值減去該第一色差值並加1，當該第二色差值大於該最大像素值時，該第二色差值減去該最大像素值並加1，當該第二色差值小於該最小像素值時，該最小像素值減去該第二色差值並加1，以取得對應之一第一差值、一第二差值與一第三差值；依據該些差值分別除以該固定編碼參數，分別求得對應該基本像素之一第一商數與一第一餘數、對應該第一色差值之一第二商數與一第二餘數與對應該第二色差值之一第三商數與一第三餘數；以及依據該些商數與該些餘數分別進行編碼。
  29. 一種影像處理裝置，其包含：一編碼儲存單元，儲存至少一色彩像素；一編碼存取處理單元，耦接該編碼儲存單元，該編碼存取處理單元儲存該色彩像素至該編碼儲存單元；一編碼運算單元，耦接該編碼存取處理單元，該編碼存取處理單元讀取該編碼儲存單元所儲存之該色彩像素與對應之兩參考像素並輸入至該編碼運算單元，該編碼運算單元依據兩該參考素得知一最大像素值與一最小像素值；一簡易二進位編碼器(Compact adjusted binary encoder)，其耦接該編碼運算單元，依據該色彩像素、該最大像素值、該最小像素值產生一第一編碼資料；一哥倫布編碼器(Golomb-Rice encoder)，其耦接該編碼運算單元，依據該色彩像素、該最大像素值、該最小像素值與一固定編碼參數產生一第二編碼資料；其中，該編碼運算單元依據該色彩像素、該最大像素值與該最小像素值選擇輸入該色彩像素、該最大像素值、該最小像素值與一編碼參數至該簡易二進位編碼器或該哥倫布編碼器。
  30. 如申請專利範圍第29項所述之影像處理裝置，其中該固定編碼參數為一除數參數。
  31. 如申請專利範圍第30項所述之影像處理裝置，其中該除數參數之最佳值為8。
  32. 如申請專利範圍第29項所述之影像處理方法，其中該最大像素值與該 最小像素值分別為該二參考像素之像素值。
  33. 如申請專利範圍第29項所述之影像處理裝置，更包含：一簡易二進位解碼器(Compact adjusted binary decoder)，接收該第一編碼資料，並依據該第一編碼資料進行解碼，產生一第一解碼資料；一哥倫布解碼器(Golomb-Rice decoder)，接收該第二編碼資料，並依據該第二編碼資料進行解碼，產生一第二解碼資料；一解碼儲存單元，儲存該第一解碼資料或該第二解碼資料；一解碼存取處理單元，其耦接該簡易二進位解碼器與該哥倫布解碼器，該解碼存取處理單元接收該第一解碼資料或該第二解碼資料並儲存於該解碼儲存單元；一解碼運算單元，依據該第一解碼資料與該第二解碼資料產生一第一解碼參數與一第二解碼參數，並分別將該第一解碼參數與該第二解碼參數傳送至該簡易二進位解碼器與該哥倫布解碼器，使該簡易二進位解碼器與該哥倫布解碼器解碼後續之編碼資料；以及一反量化單元，依據該第一解碼資料或該第二解碼資料反量化運算，並對應產生該色彩像素。
  34. 如申請專利範圍第29項所述之影像處理裝置，其中該編碼存取處理單元於讀取該二參考像素時，當該色彩像素為一畫面之第一列的一第一像素或一第二像素時，該編碼存取處理單元無法讀取該二參考像素，且該些編碼器不對該色彩像素進行編碼。
  35. 如申請專利範圍第29項所述之影像處理裝置，其中該編碼存取處理單元於讀取該二參考像素時，當該色彩像素為一畫面之第一列卻非該第一列之一第一像素或一第二像素時，該編碼存取處理單元所讀取之該二參考像素為該色彩像素的前二像素。
  36. 如申請專利範圍第29項所述之影像處理裝置，其中該編碼存取處理單元於讀取該二參考像素時，當該色彩像素非一畫面之第一列的其中一像素時，該編碼存取處理單元所讀取之該二參考像素為該色彩像素前一列相鄰的二像素。
  37. 如申請專利範圍第29項所述之影像處理裝置，其中該編碼存取處理單 元於讀取該二參考像素時，當該色彩像素非一畫面之第一列的其中一像素時，該編碼存取處理單元所讀取之該二參考像素為該色彩像素前一列相鄰之一像素以及該色彩像素之前一像素。
  38. 如申請專利範圍第29項所述之影像處理裝置，其中該簡易二進位編碼器係將該色彩像素減去其所對應之該最小像素值，對應產生一差值，該簡易二進位編碼器依據該最大像素值減去該最小像素值並加1，對應產生一間距值，該簡易二進位編碼器計算該間距值之2的對數求得一門檻值，該簡易二進位編碼器比較該差值與該門檻值，產生一比較結果，該簡易二進位編碼器依據該比較結果編碼該色彩像素。
  39. 如申請專利範圍第29項所述之影像處理裝置，其中該哥倫布編碼器係判斷該色彩像素大於該最大像素值或小於該最小像素值，當該色彩像素大於該最大像素值時，該色彩像素減去該最大像素值並加1，當該色彩像素小於該最小像素值時，該最小像素值減去該色彩像素並加1，對應產生一差值，該哥倫布編碼器依據該差值除以該固定編碼參數求得一商數與一餘數，該哥倫布編碼器依據該商數與該餘數進行編碼。
  40. 如申請專利範圍第29項所述之影像處理裝置，更包含：一色差運算單元，接收複數色彩像素並選擇該些色彩像素為一基本像素、一第一色彩像素與一第二色彩像素，該色差運算單元依據該基本像素與該第一色彩像素計算出一第一色差值，並依據該基本像素與該第二色彩像素計算出一第二色差值，該色差運算單元輸出該基本像素、該第一色差值與該第二色差值至該編碼存取處理單元並儲存於該編碼儲存單元，該編碼運算單元分別依據該基本像素與其所對應之該最大像素值與該最小像素值、該第一色差值與其所對應之該最大像素值與該最小像素值及該第二色差值與其所對應之該最大像素值與該最小像素值分別選擇對應之該簡易二進位編碼器或該哥倫布編碼器並進行編碼，而分別產生對應該基本像素之一第一編碼資料、對應該第一色差值之一第二編碼資料與對應該第二色差值之一第三編碼資料。
TW098107714A 2009-03-10 2009-03-10 Image processing apparatus and method thereof TWI387314B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW098107714A TWI387314B (zh) 2009-03-10 2009-03-10 Image processing apparatus and method thereof
US12/591,850 US8285061B2 (en) 2009-03-10 2009-12-03 Apparatus for image processing with encoding selection
US12/591,904 US8363966B2 (en) 2009-03-10 2009-12-04 Method for image processing with encoding selection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW098107714A TWI387314B (zh) 2009-03-10 2009-03-10 Image processing apparatus and method thereof

Publications (2)

Publication Number Publication Date
TW201034439A TW201034439A (en) 2010-09-16
TWI387314B true TWI387314B (zh) 2013-02-21

Family

ID=42730757

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098107714A TWI387314B (zh) 2009-03-10 2009-03-10 Image processing apparatus and method thereof

Country Status (2)

Country Link
US (2) US8285061B2 (zh)
TW (1) TWI387314B (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR112012027960A2 (pt) 2010-05-06 2018-05-08 Nippon Telegraph And Telephone Corporation "método e aparelho de controle de codificação de vídeo"
CN102986212B (zh) 2010-05-07 2015-11-25 日本电信电话株式会社 活动图像编码控制方法、活动图像编码装置
RU2527740C2 (ru) 2010-05-12 2014-09-10 Ниппон Телеграф Энд Телефон Корпорейшн Способ управления кодированием видео, устройство кодирования видео и программа кодирования видео
US8968080B1 (en) 2010-11-05 2015-03-03 Wms Gaming, Inc. Display of third party content on a wagering game machine
PT2884749T (pt) * 2011-06-28 2018-01-18 Samsung Electronics Co Ltd Aparelho para descodificar vídeo acompanhado com descodificação aritmética e sinalização do último coeficiente significativo de duas dimensões
US9338458B2 (en) 2011-08-24 2016-05-10 Mediatek Inc. Video decoding apparatus and method for selectively bypassing processing of residual values and/or buffering of processed residual values
US9503750B2 (en) * 2011-11-04 2016-11-22 Futurewei Technologies, Inc. Binarization of prediction residuals for lossless video coding
KR20130050149A (ko) * 2011-11-07 2013-05-15 오수미 인터 모드에서의 예측 블록 생성 방법
MY188788A (en) * 2012-01-20 2021-12-31 Ge Video Compression Llc Transform coefficient coding
CN108134943B (zh) 2012-04-11 2020-06-16 杜比国际公司 用于对与变换系数相关联的比特流进行编码和解码方法
SI3833022T1 (sl) * 2012-04-12 2022-06-30 Jvckenwood Corporation Konstruiranje seznama kandidatov za spajanje
EP3174295B1 (en) 2012-04-13 2018-12-12 GE Video Compression, LLC Low delay picture coding
TWI556638B (zh) * 2013-10-22 2016-11-01 瑞軒科技股份有限公司 多媒體檔案的片頭略過方法與電子裝置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6614939B1 (en) * 1997-08-05 2003-09-02 Matsushita Electric Industrial Co., Ltd Image compression apparatus and decoding apparatus suited to lossless image compression
US6798833B2 (en) * 2001-05-07 2004-09-28 Hynix Semiconductor Inc. Video frame compression/decompression hardware system
US20050249283A1 (en) * 2004-05-07 2005-11-10 Canon Kabushiki Kaisha Image coding apparatus and image decoding apparatus and their control methods, and computer program and computer-readable storage medium
TW200835302A (en) * 2006-11-30 2008-08-16 Eastman Kodak Co Producing low resolution images
US7483581B2 (en) * 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5898313A (en) * 1997-03-14 1999-04-27 Cugini; Mario A. Test fixture for two sided circuit boards
IL129203A (en) * 1999-03-28 2002-07-25 Univ Ramot System and method for compressing figures
US6628836B1 (en) * 1999-10-05 2003-09-30 Hewlett-Packard Development Company, L.P. Sort middle, screen space, graphics geometry compression through redundancy elimination
US6650784B2 (en) * 2001-07-02 2003-11-18 Qualcomm, Incorporated Lossless intraframe encoding using Golomb-Rice
US6898313B2 (en) * 2002-03-06 2005-05-24 Sharp Laboratories Of America, Inc. Scalable layered coding in a multi-layer, compound-image data transmission system
US7689051B2 (en) * 2004-04-15 2010-03-30 Microsoft Corporation Predictive lossless coding of images and video
US7751475B1 (en) * 2004-06-22 2010-07-06 Apple Inc. Arbitrary-resolution, extreme-quality video codec
US8031937B2 (en) * 2007-04-04 2011-10-04 Telefonaktiebolaget Lm Ericsson (Publ) Frame buffer compression and decompression method for graphics rendering

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6614939B1 (en) * 1997-08-05 2003-09-02 Matsushita Electric Industrial Co., Ltd Image compression apparatus and decoding apparatus suited to lossless image compression
US6798833B2 (en) * 2001-05-07 2004-09-28 Hynix Semiconductor Inc. Video frame compression/decompression hardware system
US7483581B2 (en) * 2001-07-02 2009-01-27 Qualcomm Incorporated Apparatus and method for encoding digital image data in a lossless manner
US20050249283A1 (en) * 2004-05-07 2005-11-10 Canon Kabushiki Kaisha Image coding apparatus and image decoding apparatus and their control methods, and computer program and computer-readable storage medium
TW200835302A (en) * 2006-11-30 2008-08-16 Eastman Kodak Co Producing low resolution images

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Paul Bourke, "YCC colour space and image compression", April of Year 2000, http://local.wasp.uwa.edu.au/~pbourke/texture_colour/ycc/. *

Also Published As

Publication number Publication date
TW201034439A (en) 2010-09-16
US20100232720A1 (en) 2010-09-16
US8285061B2 (en) 2012-10-09
US8363966B2 (en) 2013-01-29
US20100284613A1 (en) 2010-11-11

Similar Documents

Publication Publication Date Title
TWI387314B (zh) Image processing apparatus and method thereof
US10382778B2 (en) Method for motion vector storage in video coding and apparatus thereof
TWI699111B (zh) 用於顯示串流壓縮之中點預測誤差擴散
KR20120013324A (ko) 화상 처리 방법 및 장치
TWI659642B (zh) 影像之編碼方法和裝置，以及位元流之解碼方法和裝置
KR101357388B1 (ko) 임베디드 그래픽스 코딩: 병렬 디코딩을 위한 재배열된 비트스트림
KR20070029523A (ko) 디지털 이미지에서 썸네일을 생성하는 방법 및 장치
JP2007036738A (ja) 動画像符号化装置、方法、及びプログラム
US20130114684A1 (en) Electronic devices for selective run-level coding and decoding
US20130235231A1 (en) Vector embedded graphics coding
TWI740830B (zh) 圖框之編碼方法和裝置及其解碼方法和裝置，電腦程式製品和處理器可讀式媒體，以及非暫態儲存媒體
TW201926993A (zh) 視訊解碼裝置及視訊解碼方法
US9819957B2 (en) Method and apparatus for decoding a progressive JPEG image
TWI451749B (zh) Image processing device
US20120183234A1 (en) Methods for parallelizing fixed-length bitstream codecs
JP2008187694A (ja) 画像符号化装置およびその方法
US10609411B1 (en) Cross color prediction for image/video compression
TWI834269B (zh) 視訊處理方法及裝置
WO2023185806A1 (zh) 一种图像编解码方法、装置、电子设备及存储介质
JP2015159519A (ja) 符号化装置、符号化方法および符号化プログラム
JP2009038740A (ja) 画像符号化装置
WO2023116704A1 (en) Multi-model cross-component linear model prediction
TW202402057A (zh) 視訊處理方法及裝置
TWI227631B (en) Image processing method and system
CN117676143A (zh) 一种编解码方法及装置

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees