CN106791883A - 纹理砖压缩及解压缩方法以及使用该方法的装置 - Google Patents

纹理砖压缩及解压缩方法以及使用该方法的装置 Download PDF

Info

Publication number
CN106791883A
CN106791883A CN201611033694.4A CN201611033694A CN106791883A CN 106791883 A CN106791883 A CN 106791883A CN 201611033694 A CN201611033694 A CN 201611033694A CN 106791883 A CN106791883 A CN 106791883A
Authority
CN
China
Prior art keywords
mentioned
data
reduction
length
initial data
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
CN201611033694.4A
Other languages
English (en)
Inventor
沈业茂
顾德明
阙恒
张炜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Zhaoxin Integrated Circuit Co Ltd
Original Assignee
Shanghai Zhaoxin Integrated Circuit Co Ltd
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 Shanghai Zhaoxin Integrated Circuit Co Ltd filed Critical Shanghai Zhaoxin Integrated Circuit Co Ltd
Priority to CN202010589549.4A priority Critical patent/CN111726639B/zh
Priority to CN201611033694.4A priority patent/CN106791883A/zh
Priority to TW105138800A priority patent/TWI599216B/zh
Priority to US15/364,942 priority patent/US20180146204A1/en
Publication of CN106791883A publication Critical patent/CN106791883A/zh
Priority to US17/160,556 priority patent/US11425403B2/en
Pending legal-status Critical Current

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/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
    • 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/423—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 characterised by memory arrangements
    • H04N19/426—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 characterised by memory arrangements using memory downsizing methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/90—Determination of colour characteristics
    • 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/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/136—Incoming video signal characteristics or properties
    • 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
    • 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/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Generation (AREA)

Abstract

本发明的实施例提出一种纹理砖压缩方法，至少包含以下步骤。无损压缩纹理砖的原始数据后，判断原始数据的无损压缩结果的长度是否大于目标长度。如果是，执行多层次数据缩减控制，用以缩减原始数据以产生缩减数据，并且产生缩减数据的无损压缩结果，使得缩减数据的无损压缩结果的长度小于或等于目标长度。

Description

纹理砖压缩及解压缩方法以及使用该方法的装置
技术领域
本发明涉及一种视频编码技术，特别是一种纹理砖压缩及解压缩方法以及使用该方法的装置。
背景技术
图像压缩使用先进的编码技术，用以移除图像数据中的冗余。于目前的高分辨率屏幕，例如4K屏幕，图形处理中的纹理砖若全部使用无损压缩，可能需要耗费大量的内存空间，进而增加硬件成本。因此，需要一种纹理砖压缩及解压缩方法以及使用该方法的装置，用以节省内存空间的使用。
发明内容
本发明的实施例提出一种纹理砖压缩方法，至少包含以下步骤。无损压缩纹理砖的原始数据后，判断原始数据的无损压缩结果的长度是否大于目标长度。如果是，执行多层次数据缩减控制，用以缩减原始数据以产生缩减数据，并且产生缩减数据的无损压缩结果，使得缩减数据的无损压缩结果的长度小于或等于目标长度。
本发明的实施例提出一种纹理砖压缩装置，至少包含内存控制器、压缩器、减法器以及数据缩减控制器。数据缩减控制器耦接至内存控制器、压缩器及减法器，指示内存控制器输出纹理砖的原始数据至压缩器，使得压缩器产生原始数据的无损压缩结果，并且判断原始数据的无损压缩结果的长度是否大于目标长度。当原始数据的无损压缩结果的长度大于目标长度时，数据缩减控制器执行多层次数据缩减控制，用以指示减法器缩减原始数据以产生缩减数据，并指示内存控制器输出缩减数据至压缩器，使得压缩器产生缩减数据的无损压缩结果，其中，缩减数据的无损压缩结果的长度小于或等于目标长度。
本发明的实施例提出一种纹理砖解压缩方法，至少包含以下步骤。于接收压缩结果及减损程度旗标后，解压缩压缩结果以产生解压缩数据，并依据减损程度旗标判断压缩结果是否经过数据缩减。当压缩结果经过数据缩减时，恢复解压缩数据至原始长度以产生恢复结果，以及输出恢复结果给三维绘图流水线中的纹理操作。
附图说明
图1是依据本发明实施例的纹理砖压缩方法流程图。
图2是依据本发明实施例的纹理砖压缩装置的方块图。
图3是依据本发明实施例的纹理砖解压缩方法流程图。
图4A及4B是依据本发明实施例的纹理砖示意图。
图5是依据本发明实施例的纹理砖压缩方法流程图。
图6A及6B是依据本发明实施例的纹理砖分群示意图。
图7是依据本发明实施例的纹理砖压缩装置的方块图。
图8是依据本发明实施例的纹理砖解压缩方法流程图。
具体实施方式
以下说明为完成发明的较佳实现方式，其目的在于描述本发明的基本精神，但并不用以限定本发明。实际的发明内容必须参考之后的权利要求范围。
必须了解的是，使用于本说明书中的“包含”、“包括”等词，用以表示存在特定的技术特征、数值、方法步骤、作业处理、组件以及/或组件，但并不排除可加上更多的技术特征、数值、方法步骤、作业处理、组件、组件，或以上的任意组合。
在权利要求中使用如“第一”、“第二”、“第三”等词是用来修饰权利要求中的元件，并非用来表示之间具有优先权顺序，先行关系，或者是一个元件先于另一个元件，或者是执行方法步骤时的时间先后顺序，仅用来区别具有相同名字的元件。
为了不影响纹理砖的信息，本发明实施例首先无损压缩纹理砖的原始数据，并且判断原始数据的无损压缩结果的长度是否降低至目标长度之内。当原始数据的无损压缩结果的长度大于目标长度时，对原始数据进行缩减。然而，数据缩减会减损纹理砖的原始数据的信息。为了让压缩后纹理砖的信息缩减程度越低越好，本发明实施例提出一种多层次数据缩减控制，最小程度地缩减原始数据来产生缩减数据，并且产生缩减数据的无损压缩结果，使得缩减数据的无损压缩结果的长度小于或等于目标长度。于多层次数据缩减控制中，先缩减原始数据至一个程度以产生缩减数据，并且无损压缩此缩减数据。当缩减数据的无损压缩结果的长度不能降低至目标长度时，对原始数据进行更大程度的缩减(亦即是，下一层次的缩减)。此外，当数据缩减的次数达到默认值时，直接将原始数据缩减至目标长度之内的长度，用以避免消耗太多时间来执行数据缩减及无损压缩。图1是依据本发明实施例的纹理砖压缩方法流程图。此方法可执行于纹理编码器(texture encoder)。于接收一个纹理砖(texture tile)的原始数据后(步骤S110)，对原始数据执行无损压缩算法(步骤S131)。举例来说，纹理砖可包含8x8画素，格式可为RGBA8888，其中，R、G、B及A通道各使用8比特表示，使得原始数据的长度为2048比特。目标长度可设为1024比特。接着，计算无损压缩结果的长度(步骤S133)，并判断是否超过目标长度(步骤S151)。如果没有超过目标长度(步骤S151中“否”的路径)，代表原始数据的无损压缩成功，输出无损压缩结果及减损程度旗标(lossy-level flag)(步骤S190)。减损程度旗标可为“0b00”，表示纹理砖的原始数据没有经过缩减。如果超过目标长度(步骤S151中“是”的路径)，代表原始数据的无损压缩失败，接着，进行多层次的数据缩减(步骤S171或S173)以及对缩减后纹理砖数据进行无损压缩(步骤S131)。
在每个层次的数据缩减及缩减后纹理砖数据的无损压缩中，首先判断执行过的数据缩减次数是否超过默认值(步骤S153)。可使用计数器来表示执行过的数据缩减次数。计数器初始为0，并且于每次执行完缩减纹理砖的原始数据后(步骤S171)，将计数器加1。如果没有超过默认值(步骤S153中“否”的路径)，缩减纹理砖的原始数据(步骤S171)。如果超过默认值(步骤S153中“是”的路径)，缩减纹理砖的原始数据至目标长度之内的长度(步骤S173)。于一些实施例中，可使用公式(1)、(2)及(3)来缩减纹理砖的原始数据：
Ri＝Ri/mj (1)
Gi＝Gi/mj (2)
Bi＝Bi/mj (3)
Ri代表原始数据的第i个画素的R值，Gi代表原始数据的第i个画素的G值，Bi代表原始数据的第i个画素的B值，以及mj代表第j次数据缩减的常数且j越大则mj越大。于此须注意的是，公式(1)至(3)产生的余数直接舍弃。
于一些实施例中，步骤S153的默认值可设为2。此外，m1可设为2，m2可设为3，m3可设为8。于第一层数据缩减时，可将纹理砖的原始数据(包含R、G及B通道，或者R、G、B及A通道)除以m1(步骤S171)。接着，对缩减数据执行无损压缩算法(步骤S131)，并判断无损压缩结果的长度是否超过目标长度(步骤S151)。如果没有超过目标长度(步骤S151中“否”的路径)，代表缩减数据的无损压缩成功，输出缩减数据的无损压缩结果及减损程度旗标“0b01”，用以表示纹理砖的原始数据已经过第一层数据缩减(步骤S190)。如果超过目标长度(步骤S151中“是”的路径)，代表原始数据压缩失败，接着，进行下一层次的数据缩减处理(步骤S153、S171及S173)。于第二层数据缩减时，可将纹理砖的原始数据(包含R、G及B通道，或者R、G、B及A通道)除以m2(步骤S171)。接着，对缩减数据执行无损压缩算法(步骤S131)，并判断无损压缩结果的长度是否超过目标长度(步骤S151)。如果没有超过目标长度(步骤S151中“否”的路径)，代表缩减数据的无损压缩成功，输出缩减数据的压缩结果及减损程度旗标“0b10”，用以表示纹理砖的原始数据已经过第二层数据缩减(步骤S190)。于第三层数据缩减时，可直接将纹理砖的原始数据(包含R、G及B通道，或者R、G、B及A通道)除以m3(步骤S173)，输出缩减数据及减损程度旗标“0b11”，表示纹理砖的原始数据已强迫缩减至目标长度内的长度(步骤S190)。
在另一些实施例中，步骤S153的默认值可设为3。m1可设为2，m2可设为3，m3可设为8，m4可设为16。步骤S190中的减损程度旗标可使用三个比特表示，其中，“0b000”表示纹理砖的原始数据没有经过缩减，“0b001”表示纹理砖的原始数据已经过第一层数据缩减，“0b010”表示纹理砖的原始数据已经过第二层数据缩减，“0b011”表示纹理砖的原始数据已经过第三层数据缩减，“0b100”或“0b111”表示纹理砖的原始数据已强迫缩减至目标长度内的长度。
在一些实施例中，无损压缩算法可先降低画素内或/以及画素间的关联性，然后再进行无损编码。为降低画素内的关联性，可对每一画素中R、G及B通道进行运算。为降低画素间的关联性，除了纹理砖的画素(0,0)外，每一个画素的R值、G值及B值可分别减去画素(0,0)的R值、G值及B值。
在另一些实施例中，无损压缩算法可先侦测纹理砖是否符合数个预测模式中之一者。如果是，则保留几个画素的数据，产生预测旗标以表示符合的预测模式，以及记录此预测模式的必要信息，例如，角度、长度、宽度等。例如，当纹理砖包含纯色(solid color)时，可只留下一个画素的数据并使用预测旗标表示此为纯色砖。若找不到符合的预测模式，先降低画素内或/画素间的关联性，然后再进行无损编码。
无损编码可使用适应性字典编码(adaptive dictionary encoding)、一元编码(unary encoding)、熵编码(entropy encoding)等。
图2是依据本发明实施例的纹理砖压缩装置的方块图。数据缩减控制器250指示内存控制器210输出纹理砖的原始数据至压缩器230，使得压缩器230产生原始数据的无损压缩结果。接着，数据缩减控制器250判断原始数据的无损压缩结果的长度是否大于目标长度。如果是，数据缩减控制器250执行多层次数据缩减控制，用以指示减法器241缩减原始数据以产生缩减数据，并指示内存控制器210输出缩减数据至压缩器230，使得压缩器230产生缩减数据的无损压缩结果，其中，缩减数据的无损压缩结果小于或等于上述目标长度。多层次数据缩减控制最小程度地缩减原始数据来产生缩减数据。于多层次数据缩减控制中，数据缩减控制器250指示减法器241缩减原始数据至一个程度以产生缩减数据，并且指示内存控制器210输出缩减数据至压缩器230，使得压缩器230产生缩减数据的无损压缩结果。当缩减数据的无损压缩结果的长度大于目标长度且数据缩减的次数没有达到默认值时，数据缩减控制器250指示减法器241对原始数据进行更大程度的缩减。当缩减数据的无损压缩结果的长度大于目标长度且数据缩减的次数达到默认值时，数据缩减控制器250指示减法器241直接将原始数据缩减至目标长度内的长度，并且输出缩减结果而不进行无损压缩。
详细来说，数据缩减控制器250可于接收到一个纹理砖的原始数据后，指示内存控制器210储存原始数据至内存220中的区域221并输出原始数据至压缩器230，使得压缩器230可针对原始数据执行无损压缩算法。压缩器230可对从内存控制器210接收的原始数据执行无损压缩算法，并且将压缩结果输出至数据缩减控制器250。压缩器230的细节可参考步骤S131的说明，不再赘述。
数据缩减控制器250可包含计数器来表示执行过的数据缩减次数，初始为0。数据缩减控制器250可使用多种方式实施，例如以专用硬件电路或通用硬件(例如，单一处理器、具平行处理能力的多处理器、图形处理器或其它具运算能力的处理器)，并且在执行程序代码或软件时，提供特定的功能。数据缩减控制器250计算无损压缩结果的长度，并且判断是否超过目标长度。当计数器为0且无损压缩结果的长度不超过目标长度时，数据缩减控制器250通过输出接口260输出无损压缩结果及减损程度旗标给其它电子组件，其中的减损程度旗标表示纹理砖的原始数据没有经过缩减。当计数器小于或等于默认值且无损压缩结果的长度超过目标长度时，数据缩减控制器250控制除法器241用以将内存220中原始数据的每一画素的R、G及B值除以常数m1至mj-1中之相应一者来产生缩减数据，控制解复用器(de-multiplexer)243将缩减数据输出到内存220中的区域223，以及控制内存控制器210从内存220的区域223读取缩减数据并输出至压缩器230，其中，j为默认值加1。寄存器245可储存常数m1至mj。常数m1至mj的设定实施例可参考以上段落的说明，不再赘述。当计数器小于或等于默认值且无损压缩结果的长度没有超过目标长度时，数据缩减控制器250输出无损压缩结果及减损程度旗标给其它电子组件，其中的减损程度旗标表示纹理砖的原始数据经过特定层次的缩减。减损程度旗标的设定实施例可参考以上段落的说明，不再赘述。当计数器大于默认值且压缩结果的长度超过目标长度时，数据缩减控制器250控制除法器241用以将内存220中原始数据的每一画素的R、G及B通道除以常数mj来产生缩减数据，控制解复用器243将缩减数据输出到数据缩减控制器250，以及通过输出接口260输出缩减数据及减损程度旗标给其它电子组件，其中的减损程度旗标表示纹理砖的原始数据已强迫缩减至目标长度内的长度。除法器241可实施公式(1)至(3)来缩减纹理砖的原始数据。
为了恢复如上所述的经多层次数据缩减的纹理砖，图3是依据本发明实施例的纹理砖解压缩方法流程图。此方法可执行于纹理译码器。在接收一个压缩结果及减损程度旗标后(步骤S310)，依据减损程度旗标判断纹理砖的原始数据是否强迫缩减至目标长度内的长度(步骤S320)。例如，判断减损程度旗标是否为“0b11(以二个比特表示)”、“0b100(以三个比特表示)”或“0b111(以三个比特表示)”。如果是(步骤S320中“是”的路径)，直接恢复压缩结果至原始长度(步骤S351)及输出恢复结果给三维(3D,three-dimensional)绘图流水线中的纹理操作(步骤S360)。于一些实施例中，可使用公式(4)、(5)及(6)来直接恢复压缩结果：
Ri＝Ri*mmax+cmax (4)
Gi＝Gi*mmax+cmax (5)
Bi＝Bi*mmax+cmax (6)
Ri代表压缩结果的第i个画素的R值，Gi代表压缩结果的第i个画素的G值，Bi代表压缩结果砖的第i个画素的B值，mmax代表恢复常数，cmax代表补偿常数。假设纹理砖的原始数据长度为2048比特，而压缩结果的目标长度设为1024比特：mmax可依据经验设为8，cmax可依据经验设为3或6。
当纹理砖的原始数据并非强迫缩减至目标长度内的长度时(步骤S320中“否”的路径)，解压缩接收到的压缩结果以产生解压缩数据(步骤S330)。
在一些实施例中，步骤S330可先进行无损译码，再恢复画素内或/以及画素间的关联性。无损译码可使用适应性字典译码(adaptive dictionary decoding)、一元译码(unary decoding)、熵译码(entropy decoding)等。为恢复画素内的关联性，可使用公式恢复每一画素中的R、G及B通道。为恢复画素间的关联性，除了纹理砖的第一个画素外，每一个画素的R值、G值、B值及A值可分别加上第一个画素的R值、G值、B值及A值。
在另一些实施例中，步骤S330可先依据预测旗标来侦测接收到的纹理砖数据是否符合数个预测模式中之一者。如果是，则依据侦测到的预测模式及相关的画素数据产生纹理砖的原始数据。例如，当侦测到纹理砖包含纯色(solid color)时，则将其中的唯一画素数据填满整个纹理砖(8x8画素)。若找不到符合的预测模式，先进行无损译码，再恢复画素内或/以及画素间的关联性。
接着，依据减损程度旗标判断压缩结果是否经过数据缩减(步骤S340)。例如，可判断减损程度旗标是否为“0b00(以二个比特表示)”或“0b000(以三个比特表示)”。如果不是(步骤S340中“否”的路径)，输出译码结果给3D绘图流水线中的纹理操作(步骤S360)。
如果压缩结果经过数据缩减(步骤S340中“是”的路径)，依据减损程度旗标恢复解压缩数据至原始长度以产生恢复结果(步骤S353)及输出恢复结果给3D绘图流水线中的纹理操作(步骤S360)。于一些实施例中，可使用公式(7)、(8)及(9)来恢复解压缩数据：
Ri＝Ri*mj+cj (7)
Gi＝Gi*mj+cj (8)
Bi＝Bi*mj+cj (9)
Ri代表解压缩数据的第i个画素的R值，Gi代表解压缩数据的第i个画素的G值，Bi代表解压缩数据的第i个画素的B值，mj代表第j次缩减的恢复常数，j越大则mj越大，mj小于mmax，cj代表第j次缩减的补偿常数，j越大则cj越大，并且cj小于cmax。mj可根据压缩减损旗标决定，并且Cj可根据过去经验设为2、4等。
纹理砖可能包含文字的信息。图4A及4B是依据本发明实施例的纹理砖示意图。于一些实施例中，参考图4A，纹理砖410包含英文字母“J”，其中，英文字母中的画素(如斜线所示，又可称为前景画素)通常为纯色或接近纯色，并且前景画素与背景画素间的差异较大。在另一些实施例中，参考第4B图，除了前景画素与背景画素外，纹理砖430中的文字画素与背景画素间包含阴影(如网点所示，又可称为中间画素)。然而，降低画素间关联性的算法应该考虑纹理砖是否包含文字信息，否则，可能妨害之后的无损编码而无法将纹理砖的数据压缩至目标长度。
图5是依据本发明实施例的纹理砖压缩方法流程图。此方法可执行于纹理编码器。在接收一个纹理砖(texture tile)的原始数据后(步骤S110)，对原始数据执行无损压缩算法(步骤S510)。于步骤S110中，将文字旗标初始设为“0”用以指示使用第一种算法来降低画素间的关联性。举例来说，纹理砖可包含8x8画素，格式可为RGBA8888，其中，R、G、B及A通道各使用8比特表示，使得原始数据的长度为2048比特。目标长度可设为1024比特。于步骤S510中，由于文字旗标为“0”，无损压缩算法可先以第一种算法来降低画素间的关联性，然后再进行无损编码。第一种算法将纹理砖的数据视为不包含文字的信息。于第一种算法的一些实施例中，除了纹理砖的画素(0,0)外，每一个画素的R值、G值及B值可分别减去画素(0,0)的R值、G值及B值。熟习此技艺人士可根据不同的设计需求使用不同的第一种算法，本发明并不因此受限。无损编码可使用适应性字典编码(adaptive dictionary encoding)、一元编码(unary encoding)、熵编码(entropy encoding)等。
接着，计算无损压缩结果的长度(步骤S133)，并判断是否超过目标长度(步骤S151)。如果无损压缩结果的长度没有超过目标长度(步骤S151中“否”的路径)，代表原始数据的无损压缩成功，输出压缩结果、文字旗标及减损程度旗标(步骤S540)。文字旗标为“0”用以指示压缩结果使用第一种算法来降低画素间的关联性。减损程度旗标可为“0b00”，表示纹理砖的原始数据没有经过缩减。如果无损压缩结果的长度超过目标长度(步骤S151中“是”的路径)，代表原始数据的无损压缩失败，判断文字旗标是否为“0”(步骤S520)。如果是(步骤S520中“是”的路径)，将文字旗标设为“1”用以指示使用第二种算法来降低画素间的关联性，并且产生位图用以包含纹理砖中每一画素属于多个群组中之一者的信息(步骤S530)。第二种算法是先将纹理砖中的画素分至多个群组，并将降低每一群组中的画素间的关联性。例如，标示纹理砖中每一画素为前景(foreground)或背景(background)，或者标示纹理砖中每一画素为前景、中间(intermediary)或背景。于步骤S530的一些实施例，详细来说，产生纹理砖的R、G及B通道直方图，并据以分别计算R、G及B通道边界值(boundaryvalues)。边界值可为直方图的平均数或中位数。接着，判断每一画素中的R、G及B值是否分别大于R、G及B通道的边界值。当一个画素的R、G及B值中的任意二者大于相应边界值，则将此画素标示前景画素。否则，将此画素标示为背景画素。举例来说，可使用表1的位图(bitmap)来表示纹理砖410，其中，每个画素以一个比特表示为前景或背景画素：
表1
0 1 1 1 1 1 1 0
0 0 0 1 1 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 1 0 0 0
1 0 0 1 1 0 0 0
1 1 1 1 1 0 0 0
0 1 1 1 0 0 0 0
其中，“1”代表前景画素，“0”代表背景画素，前景画素集合起来可形成一个字母、数字、符号等。于步骤S530的另一些实施例，详细来说，产生纹理砖的R、G及B通道直方图，并据以分别计算R、G及B通道中间范围(middle ranges)，每一个中间范围包含一个下限值(lower value)及一个上限值(upper value)。接着，分别比对每一画素中的R、G及B值是否大于R、G及B通道的上限值，以及是否小于R、G及B通道的下限值。当一个画素的R、G及B值中的任意二者大于相应上限值，则将此画素标示前景画素。当一个画素的R、G及B值中的任意二者小于相应下限值，则将此画素标示背景画素。当一个画素既非前景画素亦非背景画素，将此画素标示为中间画素。举例来说，可使用表2的位图来表示纹理砖430，其中，每个画素以二个比特表示为前景、中间或背景画素：
表2
00 11 11 11 11 11 11 10
00 00 00 11 11 10 10 00
00 00 00 11 11 10 00 00
00 00 00 11 11 10 00 00
00 00 00 11 11 10 00 00
11 00 00 11 11 10 00 00
11 11 11 11 11 10 00 00
00 11 11 11 10 00 00 00
其中，“11”代表前景画素，“10”代表中间画素，“00”代表背景画素，前景画素集合起来可形成一个字母、数字、符号等，中间画素可形成阴影。
接着，于步骤S510中，由于文字旗标为“1”，无损压缩算法可以第二种算法来降低画素间的关联性，然后再进行无损编码。第二种算法将纹理砖的数据视为包含文字的信息。第二种算法先依据位图(如表1或表2所示)把画素分为二个或三个群组。图6A是依据本发明实施例的纹理砖分群示意图。例如，依据表1的位图，纹理砖410可分为前景群组611及背景群组613。图6B是依据本发明实施例的纹理砖分群示意图。例如，依据表2的位图，纹理砖430可分为前景群组631、中间群组633及背景群组635。在一些实施例中，于每一个群组中，除了最左上画素外，每一个画素的R值、G值及B值可分别减去最左上画素的R值、G值及B值。
接着，计算压缩结果的长度(步骤S133)，并判断是否超过目标长度(步骤S151)。如果压缩结果的长度没有超过目标长度(步骤S151中“否”的路径)，代表原始数据的无损压缩成功，输出压缩结果、文字旗标、位图及减损程度旗标(步骤S540)。文字旗标为“1”用以指示压缩结果使用第二种算法来降低画素间的关联性。减损程度旗标可为“0b00”，表示纹理砖的原始数据没有经过缩减。如果超过目标长度(步骤S151中“是”的路径)，代表原始数据压缩失败，接着，进行多层次的数据缩减(步骤S520及步骤S171或S173)以及对缩减数据进行无损压缩(步骤S131)。
在多层次的数据缩减中，如果文字旗标不是“0”(步骤S520中“否”的路径)，判断执行过的数据缩减次数是否超过默认值(步骤S153)。如果没有超过默认值(步骤S153中“否”的路径)，缩减纹理砖的原始数据(步骤S171)。缩减纹理砖的原始数据后(步骤S171)，对缩减数据执行无损压缩算法(步骤S510)。在步骤S510中，由于文字旗标为“1”，无损压缩算法可先以第二种算法来降低画素间的关联性，然后再进行无损编码。如果压缩结果的长度没有超过目标长度(步骤S151中“否”的路径)，代表原始数据压缩成功，输出压缩结果、文字旗标、位图及减损程度旗标(步骤S540)。文字旗标为“1”用以指示压缩结果使用第二种算法来降低画素间的关联性。于一些实施例中，减损程度旗标可使用二个比特表示为“0b01”或“0b10”，用以表示纹理砖的原始数据经过特定层次的缩减。于另一些实施例中，减损程度旗标可使用三个比特表示为“0b001”、“0b010”或“0b011”，用以表示纹理砖的原始数据经过特定层次的缩减。减损程度旗标的设定可参考图1的相关说明。如果压缩结果的长度超过目标长度(步骤S151中“是”的路径)，代表原始数据压缩失败，判断执行过的数据缩减次数是否超过默认值(步骤S153)。如果没有超过默认值(步骤S153中“否”的路径)，进行纹理砖的原始数据的下一层次缩减(步骤S171)。步骤S153及步骤S171的技术细节可参考图1中的相关说明。
如果超过默认值(步骤S153中“是”的路径)，缩减纹理砖的原始数据至目标长度内的长度(步骤S173)，并且输出压缩结果及减损程度旗标(步骤S540)。于一些实施例中，减损程度旗标可使用二个比特表示为“0b11”，用以表示纹理砖的原始数据已强迫缩减至目标长度内的长度。于另一些实施例中，减损程度旗标可使用三个比特表示为“0b100”或“0b111”，用以表示纹理砖的原始数据已强迫缩减至目标长度内的长度。
于此须注意的是，熟习此技艺人士可修改图5所示的流程图，而不进行数据缩减(如步骤S153、S171及S173)，本发明并不因此受限。也就是说，步骤S250中“否”的路径可连接至步骤S540，并且，步骤S540不输出减损程度旗标。
图7是依据本发明实施例的纹理砖压缩装置的方块图。压缩器710可使用如步骤S510所示的二种算法中之一者来降低画素间的关联性，然后再进行无损编码。压缩器710中实施的无损压缩算法的细节可参考步骤S510的说明，不再赘述。数据产生控制器730可于接收到一个纹理砖的原始数据后，指示内存控制器210储存原始数据至内存220中的区域221并输出原始数据至压缩器710，并且指示压缩器710使用第一种算法来降低画素间的关联性，使得压缩器710可针对原始数据执行包含第一种算法的无损压缩算法。压缩器710将压缩结果输出至数据产生控制器730后，数据产生控制器730计算压缩结果的长度，并且判断是否超过目标长度。当压缩结果的长度不超过目标长度时，数据产生控制器730通过输出接口260输出压缩结果、文字旗标及减损程度旗标给其它电子组件，其中的文字旗标表示使用第一种算法来降低画素间的关联性，而减损程度旗标表示纹理砖的原始数据没有经过缩减。
当压缩结果的长度超过目标长度时，数据缩减控制器730指示位图产生器750，用以依据原始数据221产生如表1或表2所示的位图770，并且储存位图770至内存220。位图产生器750产生位图770的细节可参考步骤S530的说明，不再赘述。在位图770产生后，数据产生控制器730指示压缩器710参考位图770并使用第二种算法来降低画素间的关联性，使得压缩器710可针对原始数据执行包含第二种算法的无损压缩算法。压缩器710执行无损压缩算法的细节可参考步骤S510的说明。接着，压缩器710将压缩结果输出至数据产生控制器730。数据产生控制器730计算压缩结果的长度，并且判断是否超过目标长度。当压缩结果的长度不超过目标长度时，数据产生控制器730通过输出接口260输出压缩结果、文字旗标、位图及减损程度旗标给其它电子组件，其中的文字旗标表示使用第二种算法来降低画素间的关联性，而减损程度旗标表示纹理砖的原始数据没有经过缩减。
在一些实施例中，当压缩器710使用第二种算法来降低画素间的关联性尚无法将压缩结果的长度缩减至目标长度内时，数据产生控制器730可协调除法器241、解复用器243及内存控制器210执行多层次的数据缩减，使得压缩器710可对缩减数据执行无损压缩算法。除法器241、解复用器243、寄存器245及内存控制器210于多层次数据缩减的技术细节可参考图2的说明，不再赘述。
为了恢复如上所述的经不同算法来降低画素间的关联性以及经多层次数据缩减的纹理砖，图8是依据本发明实施例的纹理砖解压缩方法流程图。此方法可执行于纹理译码器。在接收一个压缩结果及减损程度旗标后(步骤S310)，依据减损程度旗标判断纹理砖的原始数据是否强迫缩减至目标长度(步骤S320)。如果是(步骤S320中“是”的路径)，直接恢复压缩结果至原始长度(步骤S351)及输出恢复结果给3D绘图流水线中的纹理操作(步骤S360)。步骤S310、S320、S351及S360的技术细节可参考图3的说明，不再赘述。
接着，取得文字旗标(S810)，并且判断编码器是否使用第一种算法降低画素间的关联性(步骤S820)。若是(步骤S820中“是”的路径)，无损译码压缩结果以及使用第一种算法恢复画素间的关联性(步骤S830)。否则(步骤S820中“否”的路径)，取得位图(步骤S841)，无损译码压缩结果以及依据位图使用第二种算法恢复画素间的关联性(步骤S843)。无损译码可使用适应性字典译码、一元译码、熵译码等。
在步骤S830的一些实施例中，除了纹理砖的画素(0,0)外，第一种算法可将每一个画素的R值、G值及B值分别加上画素(0,0)的R值、G值及B值。熟习此技艺人士可根据不同的设计需求使用不同的第一种算法，本发明并不因此受限。
在步骤S841中，取得的位图可如表1或表2所示。于步骤S843中，详细来说，可依据位图将纹理砖中的画素分成二个或三个群组。接着，在一些实施例中，针对每一个群组，除最左上画素外的每一个画素的R值、G值及B值，分别加上最左上画素的R值、G值及B值。
在无损解码及恢复画素间的关联性后(步骤S830或S843)，依据减损程度旗标判断接收到的压缩结果是否经过数据缩减(步骤S340)。如果接收到的压缩结果没有经过数据缩减(步骤S340中“否”的路径)，输出译码结果给3D绘图流水线中的纹理操作(步骤S360)。如果接收到的压缩结果经过数据缩减(步骤S340中“是”的路径)，依据减损程度旗标恢复解压缩数据至原始长度(步骤S353)及输出恢复结果给3D绘图流水线中的纹理操作(步骤S360)。步骤S340、S353及S360的技术细节可参考图3的说明，不再赘述。
虽然图2及图7中包含了以上描述的组件，但不排除在不违反发明的精神下，使用更多其它的附加组件，以达成更佳的技术效果。此外，虽然图1、3、5及8的方法流程图采用特定的顺序来执行，但是在不违法发明精神的情况下，熟习此技艺人士可以在达到相同效果的前提下，修改这些步骤间的顺序，所以，本发明并不局限于仅使用如上所述的顺序。
虽然本发明使用以上实施例进行说明，但需要注意的是，这些描述并非用以限缩本发明。相反地，此发明涵盖了熟习此技艺人士显而易见的修改与相似设置。所以，申请权利要求范围须以最宽广的方式解释来包含所有显而易见的修改与相似设置。
【符号说明】
S110～S190 方法步骤；
210 内存控制器；
220 内存；
221、223 内存中的区域；
230 压缩器；
241 减法器；
243 解复用器；
245 寄存器；
250 数据缩减控制器；
260 输出接口；
S310～S360 方法步骤；
410、430 纹理砖；
S510～S540 方法步骤；
611 前景群组；
613 背景群组；
631 前景群组；
633 中间群组；
635 背景群组；
710 压缩器；
730 数据产生控制器；
750 位图产生器；
770 内存中的区域；
S810～S843 方法步骤。

Claims (20)

1.一种纹理砖压缩方法，包含：
无损压缩一纹理砖的一原始数据；
判断上述原始数据的一无损压缩结果的一长度是否大于一目标长度；以及
当上述原始数据的上述无损压缩结果的上述长度大于上述目标长度时，执行一多层次数据缩减控制，用以缩减上述原始数据以产生一缩减数据，并且产生上述缩减数据的一无损压缩结果，使得上述缩减数据的上述无损压缩结果的一长度小于或等于上述目标长度。
2.如权利要求1所述的纹理砖压缩方法，其中，上述缩减数据减损上述纹理砖的上述原始数据的信息。
3.如权利要求1所述的纹理砖压缩方法，其中，上述多层次数据缩减控制最小程度地缩减上述原始数据来产生上述缩减数据。
4.如权利要求1所述的纹理砖压缩方法，其中，在执行一多层次数据缩减控制的步骤中，更包含：
缩减上述原始数据至一程度以产生一第一缩减数据；
无损压缩上述第一缩减数据；
当上述第一缩减数据的一无损压缩结果的一长度大于上述目标长度且数据缩减的次数没有达到一默认值时，对上述原始数据进行更大程度的缩减以产生一第二缩减数据；以及
当上述第一缩减数据的上述无损压缩结果的上述长度大于上述目标长度且数据缩减的次数达到上述默认值时，直接将上述原始数据缩减至上述目标长度之内的一长度并且输出，而不进行无损压缩。
5.如权利要求4所述的纹理砖压缩方法，其中，使用以下公式产生上述第一缩减数据及上述第二缩减数据：
Ri＝Ri/mj
Gi＝Gi/mj
Bi＝Bi/mj
Ri代表上述原始数据的第i个画素的R值，Gi代表上述原始数据的第i个画素的G值，Bi代表上述原始数据的第i个画素的B值，以及mj代表第j次数据缩减的常数且j越大则mj越大。
6.如权利要求5所述的纹理砖压缩方法，其中，上述原始数据的一长度为2048比特，上述目标长度为1024比特，上述默认值为2，m1设为2，m2设为3，以及m3设为8。
7.如权利要求5所述的纹理砖压缩方法，其中，上述原始数据的一长度为2048比特，上述目标长度为1024比特，上述默认值为3，m1设为2，m2设为3，m3设为8，及m4设为16。
8.如权利要求1所述的纹理砖压缩方法，更包含：
输出相应于上述缩减数据的一减损程度旗标，用以表示上述原始数据已强迫缩减至上述目标长度，或者是上述原始数据已经过特定层次的数据缩减。
9.一种纹理砖压缩装置，包含：
一内存控制器；
一压缩器；
一减法器；以及
一数据缩减控制器，耦接至上述内存控制器、上述压缩器及上述减法器，指示上述内存控制器输出一纹理砖的一原始数据至上述压缩器，使得上述压缩器产生上述原始数据的一无损压缩结果；判断上述原始数据的上述无损压缩结果的一长度是否大于一目标长度；当上述原始数据的上述无损压缩结果的上述长度大于上述目标长度时，执行一多层次数据缩减控制，用以指示上述减法器缩减上述原始数据以产生一缩减数据，并指示上述内存控制器输出上述缩减数据至上述压缩器，使得上述压缩器产生上述缩减数据的一无损压缩结果，其中，上述缩减数据的上述无损压缩结果的一长度小于或等于上述目标长度。
10.如权利要求9所述的纹理砖压缩装置，其中，上述缩减数据减损上述纹理砖的上述原始数据的信息。
11.如权利要求9所述的纹理砖压缩装置，其中，上述多层次数据缩减控制最小程度地缩减上述原始数据来产生上述缩减数据。
12.如权利要求9所述的纹理砖压缩装置，其中，于上述多层次数据缩减控制中，上述数据缩减控制器指示上述减法器缩减上述原始数据至一程度以产生一第一缩减数据，并且指示上述内存控制器输出上述缩减数据至上述压缩器，使得上述压缩器产生上述第一缩减数据的一无损压缩结果；当上述第一缩减数据的上述无损压缩结果的一长度大于上述目标长度且数据缩减的次数没有达到一默认值时，上述数据缩减控制器指示上述减法器对上述原始数据进行更大程度的缩减以产生一第二缩减数据；当上述第一缩减数据的上述无损压缩结果的上述长度大于上述目标长度且数据缩减的次数达到上述默认值时，上述数据缩减控制器指示上述减法器直接将上述原始数据缩减至上述目标长度之内的一长度并且输出，而不进行无损压缩。
13.如权利要求12所述的纹理砖压缩装置，其中，使用以下公式产生上述第一缩减数据及上述第二缩减数据：
Ri＝Ri/mj
Gi＝Gi/mj
Bi＝Bi/mj
Ri代表上述原始数据的第i个画素的R值，Gi代表上述原始数据的第i个画素的G值，Bi代表上述原始数据的第i个画素的B值，以及mj代表第j次数据缩减的常数且j越大则mj越大。
14.如权利要求13所述的纹理砖压缩装置，其中，上述原始数据的一长度为2048比特，上述目标长度为1024比特，上述默认值为2，m1设为2，m2设为3，以及m3设为8。
15.如权利要求13所述的纹理砖压缩装置，其中，上述原始数据的一长度为2048比特，上述目标长度为1024比特，上述默认值为3，m1设为2，m2设为3，m3设为8，及m4设为16。
16.如权利要求9所述的纹理砖压缩装置，其中，上述数据缩减控制器输出相应于上述缩减数据的一减损程度旗标，用以表示上述原始数据已强迫缩减至上述目标长度内的一长度，或者是上述原始数据已经过特定层次的数据缩减。
17.一种纹理砖解压缩方法，包含：
接收一压缩结果及一减损程度旗标；
解压缩上述压缩结果以产生一解压缩数据；
依据上述减损程度旗标判断上述压缩结果是否经过一数据缩减；
当上述压缩结果经过上述数据缩减时，恢复上述解压缩数据至原始长度以产生一第一恢复结果；以及
输出上述第一恢复结果给三维绘图流水线中的纹理操作。
18.如权利要求17所述的纹理砖解压缩方法，其中，使用以下公式产生上述第一恢复结果：
Ri＝Ri*mj+cj
Gi＝Gi*mj+cj
Bi＝Bi*mj+cj
Ri代表上述解压缩数据的第i个画素的R值，Gi代表上述解压缩数据的第i个画素的G值，Bi代表上述解压缩数据的第i个画素的B值，mj代表第j次缩减的恢复常数，j越大则mj越大，cj代表第j次缩减的补偿常数，以及j越大则cj越大。
19.如权利要求17所述的纹理砖解压缩方法，更包含：
依据上述减损程度旗标判断一纹理砖的一原始数据是否强迫缩减至一目标长度内的一长度；
当上述纹理砖的上述原始数据强迫缩减至上述目标长度内的上述长度时，直接恢复上述压缩结果至一原始长度以产生一第二恢复结果；以及
当上述纹理砖的上述原始数据没有强迫缩减至上述目标长度时，解压缩上述压缩结果。
20.如权利要求19所述的纹理砖解压缩方法，其中，使用以下公式产生上述第二恢复结果：
Ri＝Ri*mmax+cmax
Gi＝Gi*mmax+cmax
Bi＝Bi*mmax+cmax
Ri代表上述压缩结果的第i个画素的R值，Gi代表上述压缩结果的第i个画素的G值，Bi代表上述压缩结果的第i个画素的B值，mmax代表恢复常数，以及cmax代表补偿常数。
CN201611033694.4A 2016-11-18 2016-11-18 纹理砖压缩及解压缩方法以及使用该方法的装置 Pending CN106791883A (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202010589549.4A CN111726639B (zh) 2016-11-18 2016-11-18 纹理砖压缩及解压缩方法以及使用该方法的装置
CN201611033694.4A CN106791883A (zh) 2016-11-18 2016-11-18 纹理砖压缩及解压缩方法以及使用该方法的装置
TW105138800A TWI599216B (zh) 2016-11-18 2016-11-25 紋理磚壓縮及解壓縮方法以及使用該方法的裝置
US15/364,942 US20180146204A1 (en) 2016-11-18 2016-11-30 Methods for compressing and decompressing texture tiles and apparatuses using the same
US17/160,556 US11425403B2 (en) 2016-11-18 2021-01-28 Methods for compressing and decompressing texture tiles and apparatuses using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611033694.4A CN106791883A (zh) 2016-11-18 2016-11-18 纹理砖压缩及解压缩方法以及使用该方法的装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202010589549.4A Division CN111726639B (zh) 2016-11-18 2016-11-18 纹理砖压缩及解压缩方法以及使用该方法的装置

Publications (1)

Publication Number Publication Date
CN106791883A true CN106791883A (zh) 2017-05-31

Family

ID=58970834

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201611033694.4A Pending CN106791883A (zh) 2016-11-18 2016-11-18 纹理砖压缩及解压缩方法以及使用该方法的装置
CN202010589549.4A Active CN111726639B (zh) 2016-11-18 2016-11-18 纹理砖压缩及解压缩方法以及使用该方法的装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202010589549.4A Active CN111726639B (zh) 2016-11-18 2016-11-18 纹理砖压缩及解压缩方法以及使用该方法的装置

Country Status (3)

Country Link
US (2) US20180146204A1 (zh)
CN (2) CN106791883A (zh)
TW (1) TWI599216B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113704206B (zh) * 2021-10-29 2022-02-22 苏州浪潮智能科技有限公司 一种元数据的处理方法、装置、电子设备及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1643935A (zh) * 2002-03-28 2005-07-20 皇家飞利浦电子股份有限公司 使用量化器尺度选择来进行图像编码
CN101919250A (zh) * 2008-01-21 2010-12-15 艾利森电话股份有限公司 像素块处理
US20150264348A1 (en) * 2014-03-17 2015-09-17 Qualcomm Incorporated Dictionary coding of video content
CN105075272A (zh) * 2013-04-05 2015-11-18 高通股份有限公司 在基于调色板的视频译码中确定调色板索引
US20150379684A1 (en) * 2014-06-27 2015-12-31 Samsung Electronics Co., Ltd. Texture pipeline with online variable rate dictionary compression
CN105814889A (zh) * 2013-12-10 2016-07-27 佳能株式会社 Hevc中的改进的调色板模式
WO2016149867A1 (en) * 2015-03-20 2016-09-29 Mediatek Singapore Pte. Ltd. Non-local prediction for palette coding

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339428B1 (en) 1999-07-16 2002-01-15 Ati International Srl Method and apparatus for compressed texture caching in a video graphics system
US7433535B2 (en) * 2003-09-30 2008-10-07 Hewlett-Packard Development Company, L.P. Enhancing text-like edges in digital images
US20050219252A1 (en) * 2004-03-30 2005-10-06 Buxton Mark J Two-dimensional buffer, texture and frame buffer decompression
US8126280B2 (en) * 2007-09-21 2012-02-28 Adobe Systems Incorporated Enhanced decompression of compressed data
JP4732488B2 (ja) * 2008-06-24 2011-07-27 シャープ株式会社 画像処理装置、画像形成装置、画像読取装置、画像処理方法、画像処理プログラムおよびコンピュータ読み取り可能な記録媒体
JP5049921B2 (ja) * 2008-08-26 2012-10-17 キヤノン株式会社 画像処理装置及び画像処理方法
TW201028964A (en) 2009-01-23 2010-08-01 Ind Tech Res Inst Depth calculating method for two dimension video and apparatus thereof
JP5036844B2 (ja) * 2010-04-15 2012-09-26 シャープ株式会社 画像圧縮装置、画像出力装置、画像読取装置、画像圧縮方法、コンピュータプログラム及び記録媒体
US8970918B2 (en) * 2010-09-20 2015-03-03 Kabushiki Kaisha Toshiba Document management system and method thereof
US8625910B2 (en) * 2011-02-25 2014-01-07 Adobe Systems Incorporated Compression of image data
US9142012B2 (en) * 2012-05-31 2015-09-22 Apple Inc. Systems and methods for chroma noise reduction
US9077965B2 (en) * 2012-10-12 2015-07-07 Mediatek Inc. Method and apparatus for performing lossy image compression through source quantization and lossless compression kernel, and related method and apparatus for image decompression
US20140132429A1 (en) * 2012-11-10 2014-05-15 John Conant Scoville Method for data compression and inference
US9049448B2 (en) * 2013-02-04 2015-06-02 Faroudja Enterprises, Inc. Bidimensional bit-rate reduction processing
US9582847B2 (en) * 2013-04-22 2017-02-28 Intel Corporation Color buffer compression
US9449362B2 (en) * 2013-09-06 2016-09-20 Intel Corporation Techniques for reducing accesses for retrieving texture images
US20150279055A1 (en) 2014-03-28 2015-10-01 Nikos Kaburlasos Mipmap compression
US10142636B2 (en) * 2014-06-09 2018-11-27 Sony Corporation Communication system with coding mechanism and method of operation thereof
WO2016007028A1 (en) 2014-07-10 2016-01-14 Intel Corporation Method and apparatus for efficient texture compression
CN105592313B (zh) * 2014-10-21 2018-11-13 广东中星电子有限公司 一种分组自适应熵编码压缩方法
CN104768019B (zh) 2015-04-01 2017-08-11 北京工业大学 一种面向多纹理多深度视频的相邻视差矢量获取方法
US10659783B2 (en) * 2015-06-09 2020-05-19 Microsoft Technology Licensing, Llc Robust encoding/decoding of escape-coded pixels in palette mode
US9640149B2 (en) * 2015-07-21 2017-05-02 Think Silicon Sa Methods for fixed rate block based compression of image data
JP2017538381A (ja) * 2015-10-09 2017-12-21 テレフオンアクチーボラゲット エルエム エリクソン（パブル） ビデオ符号化における成分間予測
CN105979265A (zh) * 2016-05-05 2016-09-28 贵州白山云科技有限公司 图片压缩方法和装置
US10719447B2 (en) * 2016-09-26 2020-07-21 Intel Corporation Cache and compression interoperability in a graphics processor pipeline

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1643935A (zh) * 2002-03-28 2005-07-20 皇家飞利浦电子股份有限公司 使用量化器尺度选择来进行图像编码
CN101919250A (zh) * 2008-01-21 2010-12-15 艾利森电话股份有限公司 像素块处理
CN105075272A (zh) * 2013-04-05 2015-11-18 高通股份有限公司 在基于调色板的视频译码中确定调色板索引
CN105814889A (zh) * 2013-12-10 2016-07-27 佳能株式会社 Hevc中的改进的调色板模式
US20150264348A1 (en) * 2014-03-17 2015-09-17 Qualcomm Incorporated Dictionary coding of video content
US20150379684A1 (en) * 2014-06-27 2015-12-31 Samsung Electronics Co., Ltd. Texture pipeline with online variable rate dictionary compression
WO2016149867A1 (en) * 2015-03-20 2016-09-29 Mediatek Singapore Pte. Ltd. Non-local prediction for palette coding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
陈规胜 等: "用于屏幕图像编码的索引图快速预测算法", 《中国图象图形学报》 *

Also Published As

Publication number Publication date
CN111726639B (zh) 2023-05-30
US11425403B2 (en) 2022-08-23
US20180146204A1 (en) 2018-05-24
CN111726639A (zh) 2020-09-29
TWI599216B (zh) 2017-09-11
US20210152838A1 (en) 2021-05-20
TW201820880A (zh) 2018-06-01

Similar Documents

Publication Publication Date Title
US20140192075A1 (en) Adaptive Lossy Framebuffer Compression with Controllable Error Rate
CN103338376B (zh) 一种基于运动矢量的视频隐写方法
US10440360B2 (en) Video processing system
CN106030652B (zh) 提供输出面的方法、系统和合成显示控制器及计算机介质
CN111971967A (zh) 一种用于编码/解码表示3d对象的点云的方法和装置
CN109379598B (zh) 一种基于fpga实现的图像无损压缩方法
CN106412594A (zh) 全景图像编码方法和装置
EP3343446A1 (en) Method and apparatus for encoding and decoding lists of pixels
EP4275354A1 (en) Apparatus and method for point cloud processing
CN106534874B (zh) 纹理砖压缩及解压缩方法以及使用该方法的装置
CN102271251B (zh) 无失真的图像压缩方法
CN106791883A (zh) 纹理砖压缩及解压缩方法以及使用该方法的装置
US11263786B2 (en) Decoding data arrays
EP3614672A1 (en) A method and apparatus for encoding/decoding a point cloud representing a 3d object
CN105163124A (zh) 一种图像编码方法、图像解码方法及装置
CN101860711B (zh) 一种数字电视上显示小视频的方法及装置
EP4354864A1 (en) Entropy encoding/decoding methods and apparatuses
CN104980751A (zh) 图像数据处理装置及图像数据处理的方法
CN108200442A (zh) 一种基于神经网络的hevc帧内编码单元划分方法
CN109302615B (zh) 视频压缩的自适应模板预测方法
US20240121439A1 (en) Point cloud attribute information encoding method and apparatus, point cloud attribute information decoding method and apparatus, and related device
US20230156222A1 (en) Grid-based patch generation for video-based point cloud coding
CN115474064A (zh) 编码、解码控制方法及装置
CN116980603A (zh) 视频数据处理方法、装置、计算机设备和存储介质
WO2023081009A1 (en) State summarization for binary voxel grid coding

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination