TWI525554B - 基於預檢測之影像資料壓縮編碼方法 - Google Patents

基於預檢測之影像資料壓縮編碼方法 Download PDF

Info

Publication number
TWI525554B
TWI525554B TW101116893A TW101116893A TWI525554B TW I525554 B TWI525554 B TW I525554B TW 101116893 A TW101116893 A TW 101116893A TW 101116893 A TW101116893 A TW 101116893A TW I525554 B TWI525554 B TW I525554B
Authority
TW
Taiwan
Prior art keywords
pixel
coding mode
block
preset edge
pixels
Prior art date
Application number
TW101116893A
Other languages
English (en)
Other versions
TW201347556A (zh
Inventor
ming-yu Cai
Jian-Guo Wang
zhen-ting Guan
Original Assignee
Ili Technology Corp
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 Ili Technology Corp filed Critical Ili Technology Corp
Priority to TW101116893A priority Critical patent/TWI525554B/zh
Priority to US13/785,581 priority patent/US8983212B2/en
Publication of TW201347556A publication Critical patent/TW201347556A/zh
Application granted granted Critical
Publication of TWI525554B publication Critical patent/TWI525554B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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/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/98—Adaptive-dynamic-range coding [ADRC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

基於預檢測之影像資料壓縮編碼方法
本發明是有關於一種影像資料壓縮編碼方法，特別是指一種基於預檢測之影像資料壓縮編碼方法。
習知影像資料壓縮的方法包括兩種壓縮模式，分別為將RGB色彩空間轉換成YUV色彩空間之編碼技術，以及區塊截斷編碼(Block Truncation Coding，BTC)技術。透過這兩種模式可針對同一張影像進行壓縮，繼而選擇與原始影像資料誤差較小的模式作為該次壓縮的選項，則壓縮過後的資料能以較為節省硬體記憶空間的方式，透過靜態隨機存取存儲器(Static Random Access Memory，SRAM)進行高速資料讀寫動作。
參閱圖1，該習知影像壓縮編碼及解碼之架構包含一RGB轉YUV編碼器11、一BTC編碼器12、一YUV轉RGB解碼器13、一BTC解碼器14、一組誤差計算單元15、16、一比較器17及一選擇單元18。
首先，該原始影像資料10透過平行處理的方式經由該RGB轉YUV編碼器11及該BTC編碼器12進行壓縮動作，並各別得到對應於該RGB轉YUV編碼器11之一第一壓縮影像資料，以及對應於該BTC編碼器12之一第二壓縮影像資料。接著，該第一壓縮影像資料經過該YUV轉RGB解碼器13的還原，產生一第一還原影像資料；及該第二壓縮影像資料經過BTC解碼器14的還原，產生一第二還原影像資料。繼而，該誤差計算單元15依據該第一還原影像資料與該原始影像資料10之像素誤差統計出一第一誤差總值；及該誤差計算單元16依據該第二還原影像資料與該原始影像資料10之像素誤差統計出一第二誤差總值；並將該等誤差總值提供給該比較器17。因此，該選擇單元18依據該等誤差總值中一較小之誤差，決定出要輸出該第一壓縮影像資料或該第二筆壓縮影像資料寫入該SRAM 19。
綜上所述，習知影像資料壓縮的方法，在決策出要選取何種壓縮模式作為壓縮方法時，必須先將該原始影像資料同時以兩種壓縮模式進行壓縮，之後再利用解壓縮後的結果才能決定出較佳之壓縮方法。然而，在這壓縮及解壓縮的過程中不僅需耗費較多的能量，多餘的指令與不必要的解壓縮電路同時也造成管線(Pipeline)數量及晶片面積的浪費。故有必要尋求一解決之道。
因此，本發明之目的，即在提供一種基於預檢測之影像資料壓縮編碼方法。
於是，本發明基於預檢測之影像資料壓縮編碼方法，包含以下步驟。
首先，提供一欲編碼區塊，以作為一預檢測模組及一壓縮處理模組的輸入。
接著，該預檢測模組依據該欲編碼區塊內的像素之屬性，由複數個編碼模式中預先檢測出一所需編碼模式，並將該所需編碼模式輸出至該壓縮處理模組及一選擇模組。
繼而，該壓縮處理模組根據該所需編碼模式，將該欲編碼區塊資料壓縮成一編碼資料。
最後，該選擇模組根據該所需編碼模式，從該壓縮處理模組取出該編碼資料。
本發明之功效在於，使該欲編碼區塊在做壓縮之前能先經由該預檢測模組來檢測出最適合的壓縮編碼模式進行壓縮。
有關本發明之前述以及其他技術內容、特點與功效，在以下配合參考圖式之一個較佳實施例的詳細說明中，將可清楚的呈現。
參閱圖2與圖3，本發明基於預檢測之影像資料壓縮編碼方法之較佳實施例是以一基於預檢測之影像資料壓縮編碼系統來實施。該系統包含一預檢測模組3、一壓縮處理模組4，及一選擇模組5，其中該預檢測模組3用以在壓縮一欲編碼區塊2前，能檢測出最適合的壓縮編碼模式進行壓縮。
該欲編碼區塊2係由將一影像訊框(Frame)分割成複數個不重疊且大小相等的區塊而來，並用以作為該預檢測模組3及該壓縮處理模組4的輸入，且該等區塊大小可為2×2、2×4、4×4或4×8等以2為底的指數之像素個數為單位所組成。在本較佳實施例中，該影像訊框為RGB666格式，則以2×2區塊為例，其資料量一共佔了72個位元。
該預檢測模組3用以依據該欲編碼區塊2內的像素之屬性，由複數個編碼模式中預先檢測出一所需編碼模式30，並將該所需編碼模式30輸出至該壓縮處理模組4及該選擇模組5。
該壓縮處理模組4用以根據該所需編碼模式30，將該欲編碼區塊2資料壓縮成一編碼資料21。
該選擇模組5用以根據該所需編碼模式30，從該壓縮處理模組4取出該編碼資料21並輸出。
對應上述的影像壓縮編碼系統，本發明基於預檢測之影像資料壓縮編碼方法之較佳實施例包含下列步驟。
在步驟61中，提供該欲編碼區塊2，以作為該預檢測模組3及該壓縮處理模組4的輸入。
在步驟62中，該預檢測模組3依據該欲編碼區塊2內的像素之屬性，由該等編碼模式中預先檢測出該所需編碼模式30，並將該所需編碼模式30輸出至該壓縮處理模組4及該選擇模組5。
在步驟63中，該壓縮處理模組4根據該所需編碼模式30，將該欲編碼區塊2資料壓縮成該編碼資料21。
在步驟64中，該選擇模組5根據該所需編碼模式30，從該壓縮處理模組4取出該編碼資料21。
以上方法步驟係為本發明基於預檢測之影像資料壓縮編碼方法之主要實施流程架構，為了便於說明，關於該預檢測模組3及該壓縮處理模組4所執行之細部功能，則以下列兩個實施態樣做更詳細之說明。
第一實施態樣
參閱圖4與圖5，在本第一實施態樣中，該欲編碼區塊2之大小為2×2區塊，該等編碼模式包括一第一邊緣編碼模式、一第二邊緣編碼模式及一YUV編碼模式，該壓縮處理模組4包括和該等編碼模式30分別對應的一第一邊緣編碼器41、一第二邊緣編碼器42及一YUV編碼器43。
在本第一實施態樣中，該預檢測模組3依據該欲編碼區塊2內的像素之屬性，由該第一邊緣編碼模式、第二邊緣編碼模式及YUV編碼模式三者中預先檢測出該所需編碼模式30，係執行下列步驟。
參閱圖4、圖5與圖8，在步驟731中，該預檢測模組3根據複數個第一預設邊緣型樣31，將該欲編碼區塊2分為二組各具有至少一像素的像素群組311(在圖8中用粗體線及粗點來表示)。
舉例來說，以圖8中七個第一預設邊緣型樣31中的第一個為例，像素801及像素802所構成之組合為在第一個第一預設邊緣型樣31中的一個像素群組311，同樣地，像素803及像素804所構成之組合則為在第一個第一預設邊緣型樣31中的另一個像素群組311。同理可知，以第四個第一預設邊緣型樣31為例，其中像素812、像素813及像素814所構成之組合為在第四個第一預設邊緣型樣31中的一個像素群組311，且像素811則單獨成為在第四個第一預設邊緣型樣31中的另一個像素群組311。
在步驟732中，該預檢測模組3針對每一第一預設邊緣型樣31所對應的該二組像素群組311中每一組具有至少二像素之像素群組311，計算該像素群組311中的像素值的平均值及其與相同群組中的該等像素值之差異，以得到至少一個像素差值。
舉例來說，同樣以第一個第一預設邊緣型樣31為例，首先計算出相同像素群組311中像素801與像素802之像素平均值，並分別求出像素801之像素值與像素802之像素值和該像素平均值之絕對差值(Absolute Difference)，且從中選擇較小之差值，以作為第一個第一預設邊緣型樣31之第一組像素群組311所對應的一個像素差值；同樣地，先計算出像素803及像素804之像素平均值，並分別求出像素803及像素804和該像素平均值之絕對差值，且從中選擇較小差值，以作為第一個第一預設邊緣型樣31之第二組像素群組311所對應的像素差值，因此對於第一個第一預設邊緣型樣31，會有兩個與其對應的像素差值。同理可知，以第四個第一預設邊緣型樣31為例，在第四個第一預設邊緣型樣31中只有一組具有至少二像素之像素群組311(由像素812、像素813及像素814所構成)，因此對於第四個第一預設邊緣型樣31，則僅有一個與其對應的像素差值(其計算方式同上，在此不再贅述)。
在本第一實施態樣中，在該欲編碼區塊2分別透過該等第一預設邊緣型樣31去做計算時，區塊內之該等像素的RGB色彩空間之紅色(R)成分、綠色(G)成分及藍色(B)成分皆一同被納入考量去做運算；因此在計算每一第一預設邊緣型樣31所對應的每一組像素群組311之像素值的平均值時，所採用的是根據每一像素群組內311之像素個別的紅色(R)成分、綠色(G)成分及藍色(B)成分去做平均，得到像素平均值(Rav,Gav,Bav)；該等像素差值的計算方式同樣是以紅色(R)成分之像素差值、綠色(G)成分之像素差值及藍色(B)成分之像素差值的絕對差值經由加總後的結果。
在步驟74中，判定至少一第一預設邊緣型樣31對應的每一像素群組311中之每一像素差值是否不大於一門檻值，其中在本第一實施態樣中，該門檻值在RGB666影像格式設定為7。若步驟74的判定結果為是，則如步驟75所示，該預檢測模組3判定出該所需編碼模式為第一邊緣編碼模式。
參閱圖4、圖5與圖9，反之，若步驟74的判定結果為否，則表示該所需編碼模式30不是該第一邊緣編碼模式，該預檢測模組3進一步判定該所需編碼模式30是否為該第二邊緣編碼模式。
如步驟761所示，該預檢測模組3根據複數個第二預設邊緣型樣32，將該欲編碼區塊2分為三組各具有至少一像素的像素群組321。其中具體的實施方式類似於步驟731，在此不再贅述。
在步驟762中，該預檢測模組3針對每一第二預設邊緣型樣32所對應的該三組像素群組321中每一組具有至少二像素之像素群組321，計算該像素群組321中的像素值的平均值及其與相同群組中的該等像素值之差異，以得到至少一個像素差值。其中具體的實施方式類似於步驟732，在此不再贅述。
同樣地，在本第一實施態樣中，在該欲編碼區塊2分別透過該等第二預設邊緣型樣310去做計算時，區塊內之該等像素的RGB色彩空間之紅色(R)成分、綠色(G)成分及藍色(B)成分皆一同被納入考量去做運算。
在步驟77中，判定至少一第二預設邊緣型樣32對應的每一像素群組321中之每一像素差值是否不大於該門檻值。若步驟77的判定結果為是，則如步驟78所示，該預檢測模組3判定出該所需編碼模式為第二邊緣編碼模式。
反之，若步驟79的判定結果為否，則該預檢測模組3判定出該所需編碼模式30為該YUV編碼模式。
參閱圖4，接著在本第一實施態樣中，該壓縮處理模組4根據該所需編碼模式30，將該欲編碼區塊2資料壓縮成該編碼資料21，係執行以下步驟。
若該所需編碼模式30為該第一邊緣編碼模式時，則該第一邊緣編碼器41由該等第一預設邊緣型樣31對應的每一像素群組311中之每一像素差值在不大於該門檻值的條件下所形成之集合中，將最小的像素差值所屬的第一預設邊緣型樣編碼成在該第一邊緣編碼模式31下之編碼索引，並將該所屬的第一預設邊緣型樣31對應的像素群組311進行資料壓縮。
舉例來說，如圖8所示，假設在第一個第一預設邊緣型樣31及第四個第一預設邊緣型樣31兩者所對應的每一像素群組311中之每一像素差值皆小於該門檻值的情況時；其中在第一個第一預設邊緣型樣31中，像素801及像素802所在的像素群組311中較小的像素差值為3；而像素803及像素804所在的像素群組311中較小的像素差值為4，而在第四個第一預設邊緣型樣31中，像素812、像素813及像素814所在的像素群組311中較小的像素差值為2；則該第一邊緣編碼器41由上述小於該門檻值的該等像素差值所形成的集合中，選擇最小的像素差值所屬的第一預設邊緣型樣31作為編碼的依據，即，第四個第一預設邊緣型樣31，其在編碼上所對應的編碼索引在此使用2進位3個位元“011”來表示之；其中第一個第一預設邊緣型樣之編碼索引為“000”、第二個第一預設邊緣型樣之編碼索引為“001”，以此類推，則第三至七個第一預設邊緣型樣之編碼索引分別為“010”、“011”、“100”、“101、“110”，如圖8各第一預設邊緣型樣31示意圖形上方的2進位數字所示。
值得一提的是，如下表一所示，其中第一、第二組像素群組之紅色(R)成分、綠色(G)成分以及藍色(B)成分的數值由該等像素群組311中之像素的紅色(R)成分、綠色(G)成分以及藍色(B)成分之平均值運算而來；繼而，該第一邊緣編碼器41由第四個第一預設邊緣型樣31對應的兩組像素群組311中選出一組來保留其完整的像素平均值之完整位元資料，同時並個別對另一組像素群組311之紅色(R)成分、綠色(G)成分及藍色(B)成分，依序保留該等成分之像素位元中由左邊算起前4個、前5個及前5個位元，並且分別對該等顏色成分以截掉最後1~2個位元的方式去做壓縮；此外，在模式選擇碼的部分在此編碼為“0”。
因此將表一的位元數加總起來，以資料量一共佔了72個位元的2×2區塊為例，在經由資料壓縮後，則可達到壓縮率1/2，即，36個位元的壓縮效果。
參閱圖4、9，若該所需編碼模式30為該第二邊緣編碼模式時，由於步驟其運算及處理類似於上述所需編碼模式30為第一邊緣編碼之情況，故以下僅簡要說明，而不再贅述所有細節。簡言之，該第二邊緣編碼器42由該等第二預設邊緣型樣32對應的每一像素群組321中之每一像素差值在不大於該門檻值的條件下所形成之集合中，將最小的像素差值所屬的第二預設邊緣型樣編碼成在該第二編碼模式30下之編碼索引，並將該所屬的第二預設邊緣型樣32對應的像素群組321進行資料壓縮。
如下表二所示，在模式選擇碼的部分共佔了兩個位元，即，在此編碼為“10”；且第一個至第六個第二預設邊緣型樣之編碼索引為依序為“000”至“101”，如圖9中各第二預設邊緣型樣32示意圖形上方的2進位數字所示。該第二邊緣編碼器41藉以從六個第二預設邊緣型樣32中，判斷出最適合的第二預設邊緣型樣以及採用與其所對應的編碼索引；除此之外，在表二中可知第一組至第三組之紅色(R)成分、綠色(G)成分及藍色(B)成分，分別具有3~4個不等的位元數，則為該第二邊緣編碼器42分別對第一組至第三組之該等顏色成分以截掉最後2~3個位元的方式去做壓縮後的結果。
因此，將表二中的位元數加總起來，以資料量一共佔了72個位元的2×2區塊為例，在經由資料壓縮後，同樣可達到壓縮率1/2，即，36個位元的壓縮效果。
若該所需編碼模式30為該YUV編碼模式時，則該YUV編碼器43針對該欲編碼區塊2進行資料壓縮。由於YUV編碼技術為習知技術，其詳細實作方式係為熟習此項技藝者所熟知，故不在此贅述。
第二實施態樣
參閱圖6與圖7，在本第二實施態樣中，該欲編碼區塊2之大小為2×2區塊，該等編碼模式30除了包括上述第一實施態樣中所提及的模式之外，還包括一均勻編碼模式。該壓縮處理模組4同樣包含上述第一實施態樣中所提及的編碼器41、42、43之外，還包括一均勻編碼器44。
在步驟71中，該預檢測模組3判定該欲編碼區塊2內之所有像素的像素位元中自最左邊算起至少一個位元是否皆完全相同，若是，則繼續進行步驟72，否則，繼續進行步驟731。
在本第二佳實施態樣中，該預檢測模組3判定一開始是否需採用均勻編碼模式的的準則是以該欲編碼區塊2內之所有像素的像素位元中自最左邊算起前4個位元是否皆完全相同為判斷依據。
在步驟72中，該預檢測模組3檢測出該所需編碼模式30為該均勻編碼模式34。
由於在本第二實施態樣中，該預檢測模組3所執行的步驟731~732、74~75、761~762及77~79相同於第一實施態樣中所述之步驟731~732、74~75、761~762及77~79，因此相同部分可參照第一實施態樣所揭示的方法，故不再贅述。
參閱圖6，接著在本第二實施態樣中，該壓縮處理模組4根據該所需編碼模式30，將該欲編碼區塊2資料壓縮成該編碼資料21，係執行以下步驟。
若該所需編碼模式30為該均勻編碼模式時，則該均勻編碼器44保留該欲編碼區塊2內其中一個完整的像素之位元資料不需壓縮，並保留其餘的像素中該自最左邊算起的至少一個位元以外的至少一個剩餘位元，且對其餘的位元進行資料壓縮。
在本第二較佳實施態樣中，該均勻編碼器44保留該欲編碼區塊2內四個像素中之其中一筆像素資料，並以截斷其餘的像素中自最左邊算起的前四個位元，且同時保留自最左邊算起的四個位元以外的至少一個剩餘位元的方式來進行壓縮。此外，如下表三所示，除了第一個像素之外，其餘的像素均保留1~2個不等的位元數，且由於被截斷的最左邊算起的前四個位元資料皆相同，因此其餘的像素在經由還原回來後的資料，在紅色(R)成分、綠色(G)成分以及藍色(B)成分中，最大的誤差只佔一個位元；因此，在該欲編碼區塊2內之像素資料都很接近的時候，採用該均勻編碼模式44較能顯示出影像的漸層效果。在模式選擇碼的部分佔了一個位元，即，在此編碼為“0”；且在編碼索引的部分佔了三個位元，即，在此編碼為“111”。
因此，將表三中的位元數加總起來，以資料量一共佔了72個位元的2×2區塊為例，在經由資料壓縮過後，同樣可達到壓縮率1/2，即，36個位元的壓縮效果。
由於在本第二實施態樣中，當所需編碼模式30為第一及第二編緣模式時，該壓縮處理模組4所執行的壓縮處理步驟相同於第一實施態樣中所述之壓縮處理步驟，因此相同部分可參照第一實施態樣所揭示的方法，故不再贅述。
參閱圖10~13，附帶一提，除了上述所提到的兩個實施態樣之外，在其他的實施態樣中，該欲編碼區塊2大小也可為2×4區塊；因此，實際所使用的預設邊緣型樣可以選自圖10~13所示第三預設邊緣型樣33中的其中幾個。此外，有關圖10、12、13中的第三預設邊緣型樣33，需進一步說明如下。
關於圖10中所示第三預設邊緣型樣33，不限於在圖10所揭露者，圖中2個第三預設邊緣型樣33亦可為上下顛倒的態樣，因此一共可多達2×2=4個第三預設邊緣型樣33；同樣地，關於圖12中所示第三預設邊緣型樣33，不限於在圖12所揭露者，圖中3個第三預設邊緣型樣33亦可為左右顛倒的態樣，因此一共可多達2×3=6個第三預設邊緣型樣33；相同地，關於圖13中所示第三預設邊緣型樣33，不限於在圖13所揭露者，圖中8個第三預設邊緣型樣33亦可為上下且左右顛倒的態樣，因此一共可多達8×4=32個第三預設邊緣型樣33。至於大小為2×4之欲編碼區塊2具體的編碼實施方式類似於第一實施態樣及第二實施態樣中所揭示之內容，故在此不再贅述。
至於，在本發明其他較佳實施例中，該影像訊框不限於RGB666格式，亦可為常見的RGB888格式。在RGB888格式中不論在執行第一邊緣編碼模式、第二邊緣編碼模式、均勻編碼模式，或者習知的YUV編碼模式，以資料量一共占了96個位元的2×2區塊為例，在經由資料壓縮後，同樣可達到壓縮率1/2，即，48個位元的壓縮效果。其具體壓縮編碼細節如同前述RGB666模式下之第一實施態樣、第二實施態樣及其他的實施態樣所揭示之內容，為此領域中具有通常知識者所能輕易推知，諒可不需在此贅述。
綜上所述，本發明基於預檢測之影像資料壓縮編碼方法，係先透過該預檢測模組3藉由複數個判斷機制，由該等編碼模式30中有效地判斷出該所需編碼模式30，繼而該壓縮處理模組4僅需透過單一個路徑以該所需編碼模式30來執行該欲編碼區塊2之資料壓縮；尤其在壓縮編碼端的部分，該欲編碼區塊2不需經過多個路經以不同的壓縮編碼模式30同時來執行壓縮及解壓縮程序以決定出所需的編碼模式300為何者。因此本發明在編碼的過程中能節省在壓縮及解壓縮過程所導致的多餘能量之耗費，同時也減少在壓縮編碼端因還需要解壓縮電路所造成晶片面積的浪費，故確實能達成本發明之目的。
惟以上所述者，僅為本發明之較佳實施例而已，若不能以此限定本發明實施之範圍，即大凡依本發明申請專利範圍以及發明說明內容所作之簡單的等效變化與修飾，皆仍屬本發明專利涵蓋之範圍內。
2．．．欲編碼區塊
21．．．編碼資料
3．．．預檢測模組
30．．．所需編碼模式
31．．．第一預設邊緣型樣
311．．．像素群組
32．．．第二預設邊緣型樣
321．．．像素群組
33．．．第三預設邊緣型樣
4．．．處理模組
41．．．第一邊緣編碼器
42．．．第二邊緣編碼器
43．．．YUV編碼器
44．．．均勻編碼器
5．．．選擇模組
61~64．．．步驟
71~79．．．步驟
731~732．．．步驟
761~762．．．步驟
801~804．．．像素
811~814．．．像素
圖1是一方塊圖，說明習知影像資料壓縮的方法；
圖2是一方塊圖，說明用以實施本發明基於欲檢測之影像資料壓縮編碼方法的較佳實施例之系統；
圖3是一流程圖，說明本發明基於欲檢測之影像資料壓縮編碼方法的較佳實施例；
圖4是一方塊圖，說明該系統的一第一實施態樣；
圖5是一流程圖，說明在該第一實施態樣中的一欲檢測模組所執行的步驟；
圖6是一方塊圖，說明該系統的一第二實施態樣；
圖7是一流程圖，說明在該第二實施態樣中的該欲檢測模組所執行的步驟；
圖8是一示意圖，說明該較佳實施例中的複數個第一預設邊緣型樣；
圖9是一示意圖，說明該較佳實施例中的複數個第二預設邊緣型樣；
圖10是一示意圖，說明該較佳實施例中預設邊緣型樣的其他實施態樣，係為第三預設邊緣型樣在2×4的區塊中所呈現出來(1/4)部分的態樣；
圖11是一示意圖，說明該較佳實施例中預設邊緣型樣的其他實施態樣，係為第三預設邊緣型樣在2×4的區塊中所呈現出來(2/4)部分的態樣；
圖12是一示意圖，說明該較佳實施例中預設邊緣型樣的其他實施態樣，係為第三預設邊緣型樣在2×4的區塊中所呈現出來(3/4)部分的態樣；及
圖13是一示意圖，說明該較佳實施例中預設邊緣型樣的其他實施態樣，係為第三預設邊緣型樣在2×4的區塊中所呈現出來(4/4)部分的態樣。
61~64．．．步驟

Claims (8)

  1. 一種基於預檢測之影像資料壓縮編碼方法，包含以下步驟：(A)提供一欲編碼區塊，以作為一預檢測模組及一壓縮處理模組的輸入；(B)該預檢測模組依據該欲編碼區塊內的像素之屬性，由複數個編碼模式中預先檢測出一所需編碼模式，並將該所需編碼模式輸出至該壓縮處理模組及一選擇模組，其中該等編碼模式包括一第一邊緣編碼模式及一第二邊緣編碼模式，其中包括以下子步驟：(B-1)該預檢測模組根據複數個第一預設邊緣型樣，將該欲編碼區塊分為二組各具有至少一像素的像素群組；(B-2)該預檢測模組針對每一第一預設邊緣型樣所對應的該二組像素群組中每一組具有至少二像素之像素群組，計算該像素群組中的像素值的平均值及其與相同群組中的該等像素值之差異，以得到至少一個像素差值；(B-3)若至少一第一預設邊緣型樣對應的每一像素群組中之每一像素差值不大於一門檻值時，則該預檢測模組判定出該所需編碼模式為該第一邊緣編碼模式；及(B-4)若該等第一預設邊緣型樣對應的每一像素群組中之每一像素差值大於該門檻值時，則表示 該所需編碼模式不是該第一邊緣編碼模式，且該預檢測模組進一步判定該所需編碼模式是否為該第二邊緣編碼模式，其中包括下列子步驟：(B-4-1)該預檢測模組根據複數個第二預設邊緣型樣，將該欲編碼區塊分為三組各具有至少一像素的像素群組；(B-4-2)該預檢測模組針對每一第二預設邊緣型樣所對應的該三組像素群組中每一組具有至少二像素之像素群組，計算該像素群組中的像素值的平均值及其與相同群組中的該等像素值之差異，以得到至少一個像素差值；及(B-4-3)若至少一第二預設邊緣型樣對應的每一像素群組中之每一像素差值不大於該門檻值時，則該預檢測模組判定出該所需編碼模式為該第二邊緣編碼模式；(C)該壓縮處理模組根據該所需編碼模式，將該欲編碼區塊資料壓縮成一編碼資料；及(D)該選擇模組根據該所需編碼模式，從該壓縮處理模組取出該編碼資料。
  2. 根據申請專利範圍第1項所述之影像資料壓縮編碼方法，其中在該欲編碼區塊分別透過該等第二預設邊緣型樣去做計算時，該欲編碼區塊內之該等像素的RGB色彩空間之紅色成分、綠色成分及藍色成分一同被納入考量去做運算。
  3. 根據申請專利範圍第1項所述之影像資料壓縮編碼方法，其中若該所需編碼模式為該第二邊緣編碼模式時，則該步驟(C)還包括以下子步驟：(C-1)該壓縮處理模組由該等第二預設邊緣型樣對應的每一像素群組中之每一像素差值在不大於該門檻值的條件下所形成之集合中，將最小的像素差值所屬的第二預設邊緣型樣編碼成在該第二邊緣編碼模式下之編碼索引，並將該所屬的第二預設邊緣型樣對應的像素群組進行資料壓縮，藉以將該欲編碼區塊資料壓縮成該編碼資料。
  4. 根據申請專利範圍第1項所述之影像資料壓縮編碼方法，其中在該欲編碼區塊分別透過該等第一預設邊緣型樣去做計算時，該欲編碼區塊內之該等像素的RGB色彩空間之紅色成分、綠色成分及藍色成分一同被納入考量去做運算。
  5. 根據申請專利範圍第1項所述之影像資料壓縮編碼方法，其中若該所需編碼模式為該第一邊緣編碼模式時，則該步驟(C)還包括以下子步驟：(C-2)該壓縮處理模組由該等第一預設邊緣型樣對應的每一像素群組中之每一像素差值在不大於該門檻值的條件下所形成之集合中，將最小的像素差值所屬的第一預設邊緣型樣編碼成在該第一邊緣編碼模式下之編碼索引，並將該所屬的第一預設邊緣型樣對應的像素群組進行資料壓縮，藉以將該欲編碼區塊資料壓縮成該編碼 資料。
  6. 根據申請專利範圍第1項所述之影像資料壓縮編碼方法，其中該等編碼模式還包括一均勻編碼模式，且在該步驟(B)，該預檢測模組是先判定該欲編碼區塊內之所有像素的像素位元中自最左邊算起至少一個位元是否皆完全相同，若判定結果為是，則該所需編碼模式為該均勻編碼模式，否則該預檢測模組再執行該子步驟(B-1)、該子步驟(B-2)、該子步驟(B-3)，及該子步驟(B-4)。
  7. 根據申請專利範圍第6項所述之影像資料壓縮編碼方法，其中在該欲編碼區塊分別透過該等第一預設邊緣型樣去做計算時，該欲編碼區塊內之該等像素的RGB色彩空間之紅色成分、綠色成分及藍色成分一同被納入考量去做運算，且在該欲編碼區塊分別透過該等第二預設邊緣型樣去做計算時，該欲編碼區塊內之該等像素的RGB色彩空間之紅色成分、綠色成分及藍色成分一同被納入考量去做運算。
  8. 根據申請專利範圍第6項或第7項所述之影像資料壓縮編碼方法，其中該步驟(C)還包括以下子步驟：(C-3)若該所需編碼模式為該均勻編碼模式時，則該壓縮處理模組保留該欲編碼區塊內其中一個完整的像素之位元資料不需壓縮，並保留其餘的像素中該自最左邊算起的至少一個位元以外的至少一個剩餘位元，且對其餘的位元進行資料壓縮； (C-4)若該所需編碼模式為該第一邊緣編碼模式時，則該壓縮處理模組由該等第一預設邊緣型樣對應的每一像素群組中之每一像素差值在不大於該門檻值的條件下所形成之集合中，將最小的像素差值所屬的第一預設邊緣型樣編碼成在該第一邊緣編碼模式下之編碼索引，並將該所屬的第一預設邊緣型樣對應的像素群組進行資料壓縮；及(C-5)若該所需編碼模式為該第二邊緣編碼模式時，則該壓縮處理模組由該等第二預設邊緣型樣對應的每一像素群組中之每一像素差值在不大於該門檻值的條件下所形成之集合中，將最小的像素差值所屬的第二預設邊緣型樣編碼成在該第二編碼模式下之編碼索引，並將該所屬的第二預設邊緣型樣對應的像素群組進行資料壓縮。
TW101116893A 2012-05-11 2012-05-11 基於預檢測之影像資料壓縮編碼方法 TWI525554B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW101116893A TWI525554B (zh) 2012-05-11 2012-05-11 基於預檢測之影像資料壓縮編碼方法
US13/785,581 US8983212B2 (en) 2012-05-11 2013-03-05 Method for image data compression of image block

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW101116893A TWI525554B (zh) 2012-05-11 2012-05-11 基於預檢測之影像資料壓縮編碼方法

Publications (2)

Publication Number Publication Date
TW201347556A TW201347556A (zh) 2013-11-16
TWI525554B true TWI525554B (zh) 2016-03-11

Family

ID=49548670

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101116893A TWI525554B (zh) 2012-05-11 2012-05-11 基於預檢測之影像資料壓縮編碼方法

Country Status (2)

Country Link
US (1) US8983212B2 (zh)
TW (1) TWI525554B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116320395A (zh) * 2022-12-27 2023-06-23 维沃移动通信有限公司 图像处理方法、装置、电子设备及可读存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5883976A (en) * 1994-12-28 1999-03-16 Canon Kabushiki Kaisha Selectively utilizing multiple encoding methods
US6289118B1 (en) * 1998-04-03 2001-09-11 Magnifi, Inc. Method and apparatus for choosing a compression algorithm
JP4510069B2 (ja) * 2007-12-10 2010-07-21 シャープ株式会社 画像処理装置、画像表示装置、画像形成装置、画像処理方法、コンピュータプログラム及び記憶媒体
WO2009133884A1 (ja) * 2008-04-30 2009-11-05 日本電気株式会社 画質評価方法、画質評価システムおよびプログラム
JP5220677B2 (ja) * 2009-04-08 2013-06-26 オリンパス株式会社 画像処理装置、画像処理方法および画像処理プログラム
JP5595151B2 (ja) * 2010-07-13 2014-09-24 キヤノン株式会社 画像処理装置、画像処理装置における圧縮方法、および、プログラム

Also Published As

Publication number Publication date
US8983212B2 (en) 2015-03-17
US20130301940A1 (en) 2013-11-14
TW201347556A (zh) 2013-11-16

Similar Documents

Publication Publication Date Title
TWI536811B (zh) 影像處理方法與系統、解碼方法、編碼器與解碼器
US11785215B2 (en) Encoding method, decoding method, encoding/decoding system, encoder, and decoder
CN100461867C (zh) 一种帧内图像预测编码方法
US11800248B2 (en) Apparatus for encoding image, apparatus for decoding image and image sensor
CN107251557A (zh) 高色度分辨率细节的编码/解码
ITUB20153912A1 (it) Metodi e apparati per codificare e decodificare immagini digitali mediante superpixel
EP3069322B1 (en) An apparatus and a method for associating a video block partitioning pattern to a video coding block
US20130114684A1 (en) Electronic devices for selective run-level coding and decoding
TWI487366B (zh) 用於無線ｈｄ１.１規範中的圖形模式壓縮的位元流語法
CN101827268B (zh) 一种基于对象的分形视频压缩与解压缩方法
US20210272327A1 (en) Decoding data arrays
CN107241597B (zh) 一种结合四叉树自适应编码的可逆信息隐藏方法
CN105488822B (zh) 基于ambtc算法的可逆图像隐藏算法
CN107682699B (zh) 一种近无损图像压缩方法
CN104754343A (zh) 图像处理方法与系统、解码方法、编码器与解码器
TWI525554B (zh) 基於預檢測之影像資料壓縮編碼方法
WO2013009224A1 (en) Multi-mode processing of texture blocks
US8355057B2 (en) Joint scalar embedded graphics coding for color images
JP2015019364A (ja) 画像圧縮装置及び方法
US10250899B1 (en) Storing and retrieving high bit depth image data
TW202041019A (zh) 影像壓縮方法及影像壓縮器
CN107172425B (zh) 缩略图生成方法、装置及终端设备
CN104904199A (zh) 深度查找表的高效编码方法及装置
Naaz et al. Implementation of hybrid algorithm for image compression and decompression
Le Pendu et al. Template based inter-layer prediction for high dynamic range scalable compression