TWI612800B - 基於固定長度編碼之影像壓縮方法及裝置 - Google Patents

基於固定長度編碼之影像壓縮方法及裝置 Download PDF

Info

Publication number
TWI612800B
TWI612800B TW105141112A TW105141112A TWI612800B TW I612800 B TWI612800 B TW I612800B TW 105141112 A TW105141112 A TW 105141112A TW 105141112 A TW105141112 A TW 105141112A TW I612800 B TWI612800 B TW I612800B
Authority
TW
Taiwan
Prior art keywords
pixel
pixels
representative
representative pixel
value
Prior art date
Application number
TW105141112A
Other languages
English (en)
Other versions
TW201822535A (zh
Inventor
劉楷
黃文聰
陳世澤
Original Assignee
瑞昱半導體股份有限公司
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 瑞昱半導體股份有限公司 filed Critical 瑞昱半導體股份有限公司
Priority to TW105141112A priority Critical patent/TWI612800B/zh
Priority to US15/698,378 priority patent/US10560703B2/en
Application granted granted Critical
Publication of TWI612800B publication Critical patent/TWI612800B/zh
Publication of TW201822535A publication Critical patent/TW201822535A/zh
Priority to US16/678,357 priority patent/US10757424B2/en

Links

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/646—Transmitting or storing colour television type signals, e.g. PAL, Lab; Their conversion into additive or subtractive colour signals or vice versa therefor
    • 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/124—Quantisation
    • 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/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/186—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 colour or a chrominance component
    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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

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)

Abstract

基於固定長度編碼之影像壓縮方法及裝置。該方法用於壓縮包含複數個像素之一區塊，包含：根據該些像素之像素值，從該些像素中決定一第一代表像素、一第二代表像素及一第三代表像素，其中該第一代表像素、該第二代表像素及該第三代表像素於該些像素所對應之一色彩空間中不共線；根據該第一代表像素及該第三代表像素內插產生複數個第一內插像素；根據該第二代表像素及該第三代表像素內插產生複數個第二內插像素；以及根據該第一代表像素、該第二代表像素、該第三代表像素、該些第一內插像素及該些第二內插像素，針對該些像素之每一像素產生一索引值。

Description

基於固定長度編碼之影像壓縮方法及裝置
本案是關於影像壓縮，尤其是關於基於固定長度編碼之影像壓縮方法及裝置。
在多媒體領域為了減少記憶體儲存空間以及資料傳輸之帶寬(data bandwidth)，常會對影像進行壓縮。影像壓縮技術可分成兩大類：可變長度編碼(variable length code,VLC)以及固定長度編碼(fixed length code,FLC)。固定長度編碼中有一種針對影像紋理資料做編/解碼的技術稱為紋理壓縮(Texture Compression)，S3紋理壓縮(S3 Texture Compression,S3TC)為其中一種常見的設計，主要包含下面二個步驟：(1)將影像切分成數個固定大小且不重疊的區塊；及(2)對每個區塊分別決定兩個代表像素，並針對區塊內每個像素的產生一索引值。
美國專利US 8,594,441提出了一個決定代表像素的方法。然而該方法所決定的代表像素無法有效地代表該區塊內的所有像素，導致壓縮後的影像易產生色偏。
鑑於先前技術之不足，本發明之一目的在於提供一種影像壓縮方法及裝置，以提高影像壓縮的品質。
本發明揭露一種基於固定長度編碼之影像壓縮方法，用於壓縮包含複數個像素之一區塊，包含：根據該些像素之像素值，從該些像素中決定一第一代表像素、一第二代表像素及一第三代表像素，其中該第一代表像素、該第二代表像素及該第三代表像素於該些像素所對應之一色彩空間中不共線；根據該第一代表像素及該第三代表像素內插產生複數個第一內插像素；根據該第二代表像素及該第三代表像素內插產生複數個第二內插像素；以及根據該第一代表像素、該第二代表像素、該第三代表像素、該些第一內插像素及該些第二內插像素，針對該些像素之每一像素產生一索引值。
本發明另揭露一種基於固定長度編碼之影像壓縮裝置，用於壓縮包含複數個像素之一區塊，包含：一記憶體，儲存該些像素之像素值；一比較電路，耦接該記憶體，係根據該些像素之像素值，從該些像素中決定一第一代表像素、一第二代表像素及一第三代表像素，其中該第一代表像素、該第二代表像素及該第三代表像素於該些像素所對應之一色彩空間中不共線；以及一計算電路，耦接該記憶體及該比較電路，執行以下步驟：根據該第一代表像素及該第三代表像素內插產生複數個第一內插像素，以及根據該第二代表像素及該第三代表像素內插產生複數個第二內插像素；以及根據該第一代表像素、該第二代表像素、該第三代表像素、該些第一內插像素及該些第二內插像素，針對該些像素之每一像素產生一索引值。
本發明另揭露一種基於固定長度編碼之影像壓縮方法，用於壓縮包含複數個像素之一區塊，包含：根據該些像素之像素值，從該些像素中決定一第一代表像素及一第二代表像素；根據該第一代表像素及該第二代表像素內插產生複數個內插像素；根據該第一代表像素、該第二代表像素及該些內插像素，針對該些像素之每一像素產生一索引值；調整該第一代表像素及該第二代表像素，以產生一第一調整後代表像素及一第二調整後代表像素；以及以該第一調整後代表像素、該第二調整後代表像素之完整像素值或量化後的像素值及該些索引值代表該區塊。
本發明之影像壓縮方法及裝置決定更適合的代表像素，或是對代表像素進行調整，而達到更佳的影像壓縮品質。相較於傳統技術，本發明能夠減少色偏。
有關本發明的特徵、實作與功效，茲配合圖式作實施例詳細說明如下。
100‧‧‧影像壓縮裝置
110‧‧‧記憶體
120‧‧‧比較電路
130‧‧‧計算電路
S210~S250、S810~S850、S1110~S1180‧‧‧步驟
〔圖1〕為本案之基於固定長度編碼的影像壓縮裝置的一實施例的功能方塊圖；〔圖2〕為本案基於固定長度編碼的第一影像壓縮方法的流程圖；〔圖3〕為步驟S210的細部流程；〔圖4〕為方法一之代表像素及內插像素於色彩空間中的示意圖；〔圖5〕為步驟S230的細部流程； 〔圖6〕為步驟S240的細部流程；〔圖7〕為編碼資料的結構之一範例；〔圖8〕為本案基於固定長度編碼的第二影像壓縮方法的流程圖；〔圖9〕為步驟S810的細部流程；〔圖10〕為方法二之代表像素及內插像素於色彩空間中的示意圖；以及〔圖11〕為本案之壓縮方法之另一實施例的流程圖。
以下說明內容之技術用語係參照本技術領域之習慣用語，如本說明書對部分用語有加以說明或定義，該部分用語之解釋係以本說明書之說明或定義為準。
本案之揭露內容包含影像壓縮方法及裝置。本案之影像壓縮方法的部分或全部流程可以是軟體及/或韌體之形式，並且可藉由本案之影像壓縮裝置或其等效裝置來執行，在不影響該影像壓縮方法之充分揭露及可實施性的前提下，以下影像壓縮方法之說明將著重於步驟內容而非硬體。
圖1為本案之基於固定長度編碼的影像壓縮裝置的一實施例的功能方塊圖。影像壓縮裝置100包含記憶體110、比較電路120以及計算電路130。圖2為本案基於固定長度編碼的第一影像壓縮方法的流程圖。記憶體110儲存一影像之像素的像素值。比較電路120從記憶體110讀取該影像之一區塊，並且根據該區塊之複數個像素的像素值，從該些像素中決定一第一代表像素及一第二代表像素(步驟S210)。詳言之(如圖3之細部 流程所示)，比較電路120計算該些像素於色彩通道(例如RGB)之分佈範圍，亦即藉由比較得知該區塊內的所有像素於三個通道分別的最大值及最小值(步驟S212)。對RGB色域來說即為區塊內最大與最小的R值、G值及B值總共六個數值，並將同個通道的最大像素值與最小像素值相減得到三個差異量(即，R max -R min ,G max -G min ,B max -B min )(步驟S212)。接著，比較電路120根據該些分佈範圍之一最大分佈範圍，決定該第一代表像素及該第二代表像素。詳言之，比較電路120找出差異量最大的通道，並將該通道的最大像素值及最小像素值所分別對應的兩個像素當作代表像素(步驟S214)。代表像素決定後，計算電路130根據代表像素內插產生複數個內插像素(步驟S220)。圖4為代表像素及內插像素於色彩空間中的示意圖。三個軸分別代表像素的三個通道。兩個代表像素標記為R0及R1，6個內插像素標記為I0~I5。內插像素的個數僅為示意。
接下來計算電路130根據代表像素R0、R1及內插像素I0~I5，針對區塊內的每一像素產生一索引值(步驟S230)。詳言之(如圖5之細部流程所示)，計算電路130先將該些像素(包含R0、R1及I0~I5，合稱為編碼像素)編號，例如將(R0,I0,I1,I2,I3,I4,I5,R1)編號為(0,1,2,3,4,5,6,7)(步驟S232)。壓縮(或編碼)的程序係為區塊中的每個像素決定一索引值以取代其像素值，索引值的位元數與編碼像素的個數有關。舉例來說，8個編碼像素對應的索引值為log2 8=3位元。反之，若索引值的位元數已先決定(例如根據所需的壓縮率決定)，便可推知所需的內插像素個數為2 k -2個(k為索引值的位元數)。接著，計算電路130以區塊內的所有像素輪流作為一目標像素(步驟S234)，並從該些編碼像素中決定與該目標像素在該色彩 空間中距離最短之一目標編碼像素(步驟S236)，再以該目標編碼像素之編號作為該目標像素之索引值(步驟S238)。詳言之，計算電路130計算目標像素與編碼像素在該三個通道所組成的色彩空間內的距離。如
Figure TWI612800BD00001
圖4所示，像素P0與P1為區塊內其中兩個像素，假設計算電路130選取P1作為目標像素，並計算其與8個編碼像素的個別距離後得知目標編碼像素I1與其最接近，計算電路130便可決定目標像素P1的索引值為目標編碼像素I1的編號；同理，計算電路130決定像素P0的索引值為編碼像素I3的編號。
由於第一代表像素及第二代表像素係根據像素值分佈範圍最大的通道決定，所以實作上有可能出現以下情形：在另外兩個通道上，代表像素的色彩趨勢與所有像素的色彩趨勢(表現在區塊的低頻成分)不符。此情形會導致編碼產生色偏。換句話說，根據差異量最大的通道進行編碼，區塊內像素間的差異(表現在區塊的高頻成分)能被表示，但編碼像素的低頻成分則可能和原始區塊的低頻成分有落差。為了解決色偏的問題，計算電路130更調整該第一代表像素及該第二代表像素，以產生一第一調整後代表像素及一第二調整後代表像素(步驟S240)，目的在於使編碼後的區塊的低頻成分與原始區塊的低頻成分一致。詳言之(如圖6之細部流程所示)，計算電路130先計算原始區塊的像素平均值(針對三個通道分別計算)，以得到像素平均值R avg 、G avg 及B avg (步驟S242)。之後計算電路130根據第一代表像素、第二代表像素及該些索引值建立一解碼區塊(步驟S244)，再計算該解碼區塊的像素平均值
Figure TWI612800BD00002
、
Figure TWI612800BD00003
及
Figure TWI612800BD00004
(步驟S246)。計算電路130再將第一代表像素的像素值及第二代表像素的像素值減去解碼區塊的像素 平均值，再加上原始區塊的像素平均值，以分別產生第一調整後代表像素及第二調整後代表像素(步驟S248)。詳言之，若第一代表像素R0的像素值為(R 0,G 0,B 0)，則第一調整後代表像素R0’的像素值為(R 0-
Figure TWI612800BD00005
+R avg ,G 0-
Figure TWI612800BD00006
+G avg ,B 0-
Figure TWI612800BD00007
+B avg )。此處計算區塊的像素平均值為取得影像的低頻成分的其中一實施例，其他任何能取得影像的低頻成分的方法皆可適用於本發明。
接下來，計算電路130將該第一調整後代表像素R0’與該第二調整後代表像素R1’的完整像素值或量化後的像素值，以及該些索引值存入記憶體110中，該些存入的資料即為原始區塊的壓縮資料(或編碼資料)，可用來代表該原始區塊(步驟S250)。詳言之，請參考圖7所示之編碼資料的結構，存入記憶體110的資料包含索引表及代表像素。此範例中(對應方法一)，一個區塊包含16個像素，每個索引值為3位元，因此索引表的大小為48位元。當第一調整後代表像素R0’及第二調整後代表像素R1’以完整的像素值(假設每個通道以8位元(bit)表示，則一個像素的像素值為8x3=24位元)呈現時，則調整後的代表像素共包含48位元。在不同的實施例中，可藉由犧牲次要的色彩細節來提高壓縮率，例如將第一調整後代表像素R0’與第二調整後代表像素R1’改以21位元表示(例如RGB三個通道經量化後各減去最低的1位元)。如此便完成了一個區塊的編碼。該編碼資料除了可以暫存至本地的記憶體110之外，亦可透過有線或無線方式傳輸至另一裝置(例如影像解碼器)。
圖8為本發明基於固定長度編碼的第二影像壓縮方法的流程圖。比較電路120從記憶體110讀取該影像之一原始區塊，並且根據原始 區塊之複數個像素的像素值，從該些像素中決定一第一代表像素、一第二代表像素及一第三代表像素(步驟S810)。詳言之(如圖9之細部流程所示)，比較電路120執行步驟S812及S814(其細節與步驟S212及S214相似，不再贅述)以決定第一代表像素及第二代表像素，然後再從該些像素中決定不同於該第一代表像素及該第二代表像素之一第三代表像素(步驟S816)。詳言之，如圖10所示，比較電路120執行完步驟S810及S814之後得到第一代表像素R0及第二代表像素R1。接著，比較電路120比較每一像素在色彩空間中與R0及R1之連線的距離，並找到對應最長距離之像素作為第三代表像素R2。也就是說，第三代表像素R2與第一代表像素R0及第二代表像素R1在色彩空間中所形成的三角形的面積，大於其他像素與第一代表像素R0及第二代表像素R1所形成的三角形的面積。因此，該三個代表像素在色彩空間中不共線。
從比較電路120得到該三個代表像素後，計算電路130根據第一代表像素R0及第三代表像素R2內插產生複數個第一內插像素(例如I0、I1)(步驟S820)，以及根據第二代表像素R1及第三代表像素R2內插產生複數個第二內插像素(例如I2、I3)(步驟S830)。第一內插像素的個數可以與第二內插像素的個數相同(如圖10的範例)，以方便計算電路130進行內插運算。
接下來計算電路130根據該三個代表像素(R0、R1、R2)及該些內插像素(I0~I3)，針對該些像素之每一像素產生一索引值(步驟S840)。由於步驟S840與步驟S230相似，故不再贅述。接著計算電路130以第一代表像素R0、第二代表像素R1、第三代表像素R2之完整像素值或量化後 的像素值及該些索引值代表該區塊(步驟S850)。請參考圖7之方法二所對應的資料結構，此編碼方法使用三個代表像素，因此若想要跟方法一有相同的壓縮率，則必須量化三個代表像素的像素值。舉例來說，三個代表像素經量化後的像素值各為16元位(R、G、B分別減去最低的3位元、2位元及3位元)。
方法二利用片段線性(piecewise linear)的做法，以對區塊內邊緣以及差異大之色彩做較佳的保留，相較於方法一能保留更高的影像結構真實度。然而在相同壓縮率的前提下，方法一較方法二更能呈現色彩的細節。由於各區塊的特性不同，亦即方法一及方法二各有適用的情況，所以本發明更提出以軟性決定的方式從兩個方法中擇一進行影像壓縮。圖11為本發明之壓縮方法之另一實施例的流程圖。一開始影像壓縮裝置100先從複數個不重疊的區塊中選擇一原始區塊(步驟S1110)，接著分別以方法一及方法二對該原始區塊進行編碼(步驟S1120、S1130)，以分別得到第一編碼資料及第二編碼資料。接下來影像壓縮裝置100分別根據第一及第二編碼資料計算編碼後區塊與原始區塊之差值D1及D2(步驟S1140、S1150)。詳言之，計算電路130解碼第一編碼資料來產生第一解碼區塊，並將第一解碼區塊與原始區塊比較。例如差值D(D1或D2)可以由方程式(1)求得(但不以此為限)：
Figure TWI612800BD00008
在方程式(1)中，l+1為原始區塊的像素個數，(R i ,G i ,B i )為原始區塊的像素值，(
Figure TWI612800BD00009
,
Figure TWI612800BD00010
,
Figure TWI612800BD00011
)為解碼區塊的像素值。之後比較電路120根據D1及D2的大小(步驟S1160)而選擇對應較小差值的編碼方法(步驟S1140、 S1150)。因此編碼後的區塊可以更接近原始區塊，減少影像失真。
請注意，在圖11的流程中，步驟S1130可以稍晚於步驟S1120執行，目的在於將執行步驟S816所需要的距離以步驟S236所計算出的距離來近似，以減少計算時間及電路功耗。
對應圖11之編碼方法的解碼流程，可以藉由判斷索引值的範圍得知某一區塊係以方法一或方法二編碼。詳言之，續圖4及圖10的範例，對應方法一及方法二的索引值的範圍分別為0~7及0~6，如此解碼時便可得知編碼方法以及如何解析圖7之編碼資料(需事先得知區塊的像素個數及索引表的位元數)，再根據索引值及代表像素即可進行解碼程序。
影像壓縮裝置100之比較電路120及計算電路130所實現的壓縮(編碼)演算法亦可以藉由處理器(例如中央處理單元、微處理器、數位訊號處理器等)執行程式碼或程式指令來完成。程式碼或程式指令可儲存於記憶體110中或其他儲存媒介。
由於本技術領域具有通常知識者可藉由本案之裝置發明的揭露內容來瞭解本案之方法發明的實施細節與變化，因此，為避免贅文，在不影響該方法發明之揭露要求及可實施性的前提下，重複之說明在此予以節略。請注意，前揭圖示中，元件之形狀、尺寸、比例以及步驟之順序等僅為示意，係供本技術領域具有通常知識者瞭解本發明之用，非用以限制本案。
雖然本案之實施例如上所述，然而該些實施例並非用來限定本發明，本技術領域具有通常知識者可依據本發明之明示或隱含之內容對本發明之技術特徵施以變化，凡此種種變化均可能屬於本發明所尋求之專 利保護範疇，換言之，本發明之專利保護範圍須視本說明書之申請專利範圍所界定者為準。
S1110~S1180‧‧‧步驟

Claims (10)

  1. 一種基於固定長度編碼之影像壓縮方法，用於壓縮包含複數個像素之一區塊，包含：根據該些像素之像素值，從該些像素中決定一第一代表像素、一第二代表像素及一第三代表像素，其中該第一代表像素、該第二代表像素及該第三代表像素於該些像素所對應之一色彩空間中不共線；根據該第一代表像素及該第三代表像素內插產生複數個第一內插像素；根據該第二代表像素及該第三代表像素內插產生複數個第二內插像素；以及根據該第一代表像素、該第二代表像素、該第三代表像素、該些第一內插像素及該些第二內插像素，針對該些像素之每一像素產生一索引值。
  2. 如申請專利範圍第1項所述之影像壓縮方法，更包含：以該第一代表像素、該第二代表像素、該第三代表像素之完整像素值或量化後的像素值及該些索引值代表該區塊。
  3. 如申請專利範圍第1項所述之影像壓縮方法，其中每一像素之像素值對應至複數個色彩通道，該決定該第一代表像素、該第二代表像素及該第三代表像素之步驟包含： 計算該些像素於該些色彩通道之複數個分佈範圍；根據該些分佈範圍之一最大分佈範圍，決定該第一代表像素及該第二代表像素，其中該第一代表像素及該第二代表像素分別包含對應於該最大分佈範圍之色彩通道的最大像素值及最小像素值；以及從該些像素中決定該第三代表像素，該第三代表像素不同於該第一代表像素及該第二代表像素，其中該第三代表像素與該第一代表像素及該第二代表像素於該色彩空間中所形成的三角形的面積大於其他像素與該第一代表像素及該第二代表像素所形成的三角形的面積。
  4. 如申請專利範圍第1項所述之影像壓縮方法，其中該第一代表像素、該第二代表像素、該第三代表像素、該些第一內插像素及該些第二內插像素構成複數個編碼像素，該針對該些像素之每一像素產生該索引值之步驟包含：編號該些編碼像素，使每一編碼像素具有一編號；從該些像素中選取一目標像素；從該些編碼像素中決定在該色彩空間中與該目標像素距離最短之一目標編碼像素；以及以該目標編碼像素之該編號作為該目標像素之該索引值。
  5. 如申請專利範圍第1項所述之影像壓縮方法，其中該些索引值為複數個第一索引值，該方法更包含：根據該第一代表像素及該第二代表像素內插產生複數個第三內 插像素；根據該第一代表像素、該第二代表像素及該些第三內插像素，針對該些像素之每一像素產生一第二索引值；調整該第一代表像素及該第二代表像素，以產生一第一調整後代表像素及一第二調整後代表像素；根據該第一代表像素、該第二代表像素及該第三代表像素及該些第一索引值建立一第一解碼區塊；根據該區塊及該第一解碼區塊產生一第一區塊差值；根據該第一調整後代表像素、該第二調整後代表像素及該些第二索引值建立一第二解碼區塊；根據該區塊及該第二解碼區塊產生一第二區塊差值；以及根據該第一區塊差值及該第二區塊差值決定以該第一代表像素、該第二代表像素、該第三代表像素之完整像素值或量化後的像素值及該些第一索引值代表該區塊，或是以該第一調整後代表像素、該第二調整後代表像素之完整像素值或量化後的像素值及該些第二索引值代表該區塊。
  6. 一種基於固定長度編碼之影像壓縮裝置，用於壓縮包含複數個像素之一區塊，包含：一記憶體，儲存該些像素之像素值；一比較電路，耦接該記憶體，係根據該些像素之像素值，從該些像素中決定一第一代表像素、一第二代表像素及一第三代表像素，其中該第一代表像素、該第二代表像素及該第 三代表像素於該些像素所對應之一色彩空間中不共線；以及一計算電路，耦接該記憶體及該比較電路，執行以下步驟：根據該第一代表像素及該第三代表像素內插產生複數個第一內插像素，以及根據該第二代表像素及該第三代表像素內插產生複數個第二內插像素；以及根據該第一代表像素、該第二代表像素、該第三代表像素、該些第一內插像素及該些第二內插像素，針對該些像素之每一像素產生一索引值。
  7. 一種基於固定長度編碼之影像壓縮方法，用於壓縮包含複數個像素之一區塊，包含：根據該些像素之像素值，從該些像素中決定一第一代表像素及一第二代表像素；根據該第一代表像素及該第二代表像素內插產生複數個內插像素；根據該第一代表像素、該第二代表像素及該些內插像素，針對該些像素之每一像素產生一索引值；調整該第一代表像素及該第二代表像素，以產生一第一調整後代表像素及一第二調整後代表像素；以及以該第一調整後代表像素、該第二調整後代表像素之完整像素值或量化後的像素值及該些索引值代表該區塊。
  8. 如申請專利範圍第7項所述之影像壓縮方法，其中每一像素 之像素值對應至複數個色彩通道，該決定該第一代表像素及該第二代表像素之步驟包含：計算該些像素於該些色彩通道之複數個分佈範圍；以及根據該些分佈範圍之一最大分佈範圍，決定該第一代表像素及該第二代表像素，其中該第一代表像素及該第二代表像素分別包含對應於該最大分佈範圍之色彩通道的最大像素值及最小像素值。
  9. 如申請專利範圍第7項所述之影像壓縮方法，其中該調整該第一代表像素及該第二代表像素之步驟包含：計算該區塊之一第一像素平均值；根據該第一代表像素、該第二代表像素及該些索引值建立一解碼區塊；計算該解碼區塊之一第二像素平均值；以及將該第一代表像素之像素值及該第二代表像素之像素值減去該第二像素平均值再加上該第一像素平均值，以分別產生該第一調整後代表像素及該第二調整後代表像素。
  10. 如申請專利範圍第7項所述之影像壓縮方法，其中該第一代表像素、該第二代表像素及該些內插像素構成複數個編碼像素，該針對該些像素之每一像素產生該索引值之步驟包含：編號該些編碼像素，使每一編碼像素具有一編號；從該些像素中選取一目標像素；從該些編碼像素中決定在該些像素所對應之一色彩空間中與該 目標像素距離最短之一目標編碼像素；以及以該目標編碼像素之該編號作為該目標像素之該索引值。
TW105141112A 2016-12-12 2016-12-12 基於固定長度編碼之影像壓縮方法及裝置 TWI612800B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW105141112A TWI612800B (zh) 2016-12-12 2016-12-12 基於固定長度編碼之影像壓縮方法及裝置
US15/698,378 US10560703B2 (en) 2016-12-12 2017-09-07 FLC-based image compression method and device
US16/678,357 US10757424B2 (en) 2016-12-12 2019-11-08 FLC-based image compression method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW105141112A TWI612800B (zh) 2016-12-12 2016-12-12 基於固定長度編碼之影像壓縮方法及裝置

Publications (2)

Publication Number Publication Date
TWI612800B true TWI612800B (zh) 2018-01-21
TW201822535A TW201822535A (zh) 2018-06-16

Family

ID=61728698

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105141112A TWI612800B (zh) 2016-12-12 2016-12-12 基於固定長度編碼之影像壓縮方法及裝置

Country Status (2)

Country Link
US (2) US10560703B2 (zh)
TW (1) TWI612800B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111510723A (zh) * 2019-01-30 2020-08-07 奇景光电股份有限公司 时序控制器
US11393130B2 (en) 2019-04-18 2022-07-19 Realtek Semiconductor Corporation Image compression method and image compressor

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI691944B (zh) * 2019-01-23 2020-04-21 奇景光電股份有限公司 時序控制器

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200604382A (en) * 2004-04-13 2006-02-01 Rohm & Haas One-step electrosynthesis of borohydride
CN103313049A (zh) * 2012-03-14 2013-09-18 富士通株式会社 图像压缩方法和装置
US8615043B2 (en) * 2010-03-04 2013-12-24 Texas Instruments Incorporated Fixed length coding based image data compression
TW201621810A (zh) * 2014-09-10 2016-06-16 輝達公司 利用以空間及／或時間方式改變取樣圖案之增強型消鋸齒

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI282519B (en) 2005-06-03 2007-06-11 Ultramedia Inc Color interpolation method with directed weights
US8594441B1 (en) 2006-09-12 2013-11-26 Nvidia Corporation Compressing image-based data using luminance
US9147264B2 (en) * 2011-02-23 2015-09-29 Nvidia Corporation Method and system for quantizing and squeezing base values of associated tiles in an image
JP2015023506A (ja) * 2013-07-22 2015-02-02 株式会社東芝 画像符号化装置及び画像復号化装置
KR102453803B1 (ko) * 2015-09-10 2022-10-12 삼성전자주식회사 이미지 처리 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200604382A (en) * 2004-04-13 2006-02-01 Rohm & Haas One-step electrosynthesis of borohydride
US8615043B2 (en) * 2010-03-04 2013-12-24 Texas Instruments Incorporated Fixed length coding based image data compression
CN103313049A (zh) * 2012-03-14 2013-09-18 富士通株式会社 图像压缩方法和装置
TW201621810A (zh) * 2014-09-10 2016-06-16 輝達公司 利用以空間及／或時間方式改變取樣圖案之增強型消鋸齒

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111510723A (zh) * 2019-01-30 2020-08-07 奇景光电股份有限公司 时序控制器
US11393130B2 (en) 2019-04-18 2022-07-19 Realtek Semiconductor Corporation Image compression method and image compressor

Also Published As

Publication number Publication date
US20180167624A1 (en) 2018-06-14
US10560703B2 (en) 2020-02-11
US10757424B2 (en) 2020-08-25
US20200077102A1 (en) 2020-03-05
TW201822535A (zh) 2018-06-16

Similar Documents

Publication Publication Date Title
TWI612800B (zh) 基於固定長度編碼之影像壓縮方法及裝置
WO2021185008A1 (zh) 编码方法、解码方法、编码器、解码器以及电子设备
CN113473131A (zh) 视频编码码率动态调节方法、装置、电子设备及存储介质
WO2019109906A1 (zh) 一种视频编码方法、编码器、电子设备及介质
US8707149B2 (en) Motion compensation with error, flag, reference, and decompressed reference data
CN108206955B (zh) 基于固定长度编码的影像压缩方法及装置
US11870467B2 (en) Data compression method and apparatus, and computer readable storage medium
TWI405467B (zh) 影像壓縮的位元速率控制電路與方法
US8379715B2 (en) System and method for video compression using non-linear quantization and modular arithmetic computation
KR20130097687A (ko) 부호화 장치 및 부호화 방법
US9936211B2 (en) Compression device and compression method
US7477787B2 (en) Image compression device and method
CN116527903B (zh) 图像浅压缩方法及解码方法
US11563945B2 (en) Adaptive offset for variance based quantization
CN115100031B (zh) 图像处理方法以及图像处理装置
CN109040520B (zh) 基于数据压缩与搜索范围预测的运动估计存储架构设计方法
US20230084718A1 (en) Systems and methods of rate control for multiple pass video encoding
US20230080223A1 (en) Systems and methods for data partitioning in video encoding
US20230079859A1 (en) Systems and methods for streaming extensions for video encoding
CN110099279B (zh) 一种基于硬件的可调节有损压缩的方法
TWI646823B (zh) 視訊壓縮方法及視訊壓縮裝置
US8983212B2 (en) Method for image data compression of image block
CN116828182A (zh) 一种码率控制算法的调整方法及装置
CN114900693A (zh) 一种基于方块截短编码的图像压缩方法、解压缩方法及装置
Petersson et al. Improving image quality by SSIM based increase of run-length zeros in GPGPU JPEG encoding