CN110674796B - 纹理砖解压缩方法 - Google Patents

纹理砖解压缩方法 Download PDF

Info

Publication number
CN110674796B
CN110674796B CN201911069472.1A CN201911069472A CN110674796B CN 110674796 B CN110674796 B CN 110674796B CN 201911069472 A CN201911069472 A CN 201911069472A CN 110674796 B CN110674796 B CN 110674796B
Authority
CN
China
Prior art keywords
texture
algorithm
data
result
pixels
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.)
Active
Application number
CN201911069472.1A
Other languages
English (en)
Other versions
CN110674796A (zh
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.)
Glenfly Tech Co Ltd
Original Assignee
Glenfly Tech 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 Glenfly Tech Co Ltd filed Critical Glenfly Tech Co Ltd
Priority to CN201911069472.1A priority Critical patent/CN110674796B/zh
Publication of CN110674796A publication Critical patent/CN110674796A/zh
Application granted granted Critical
Publication of CN110674796B publication Critical patent/CN110674796B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40—Document-oriented image-based pattern recognition
    • G06V30/41—Analysis of document content
    • G06V30/413—Classification of content, e.g. text, photographs or tables
    • 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
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification 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/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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/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/146—Data rate or code amount at the encoder output
    • 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/184—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 bits, e.g. of the compressed video stream
    • 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/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
    • 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/439—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 cascaded computational arrangements for performing a single operation, e.g. filtering
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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
    • 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

Abstract

本发明提出一种纹理砖解压缩方法，包含：接收压缩结果、文字旗标以及减损程度旗标；依据文字旗标判断编码器使用第一种算法或第二种算法降低纹理砖中画素间的关联性；当编码器使用第一种算法降低纹理砖中画素间的关联性时，无损译码压缩结果及使用第一种算法恢复纹理砖中画素间的关联性；当编码器使用第二种算法降低纹理砖中画素间的关联性时，取得位图，无损译码压缩结果，以及参考位图来使用第二种算法恢复纹理砖中画素间的关联性，用以产生第一恢复结果；依据减损程度旗标判断压缩结果是否经过数据缩减；当压缩结果经过数据缩减时，恢复第一恢复结果至原始长度以产生第二恢复结果；以及输出第二恢复结果给三维绘图流水线中的纹理操作。

Description

纹理砖解压缩方法
本申请是申请日为2016年11月18日、申请号为201611018688.1、发明名称为“纹理砖压缩及解压缩方法以及使用该方法的装置”的发明专利申请的分案申请。
技术领域
本发明涉及一种视频编码技术，特别是一种纹理砖解压缩方法。
背景技术
图像压缩使用先进的编码技术，用以移除图像数据中的冗余。于目前的高分辨率屏幕，例如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
Figure BDA0002260492530000091
Figure BDA0002260492530000101
其中，“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 (6)

1.一种纹理砖解压缩方法，包含：
接收一压缩结果、一文字旗标以及一减损程度旗标；
依据上述文字旗标判断一编码器使用一第一种算法或一第二种算法降低一纹理砖中画素间的关联性，其中，上述第一种算法将纹理砖的数据视为不包含文字的信息，而上述第二种算法将纹理砖的数据视为包含文字的信息；
当上述编码器使用上述第一种算法降低上述纹理砖中画素间的关联性时，无损译码上述压缩结果及使用上述第一种算法恢复上述纹理砖中画素间的关联性；
当上述编码器使用上述第二种算法降低上述纹理砖中画素间的关联性时，取得一位图，无损译码上述压缩结果，以及参考上述位图来使用上述第二种算法恢复上述纹理砖中画素间的关联性，用以产生一第一恢复结果；
依据上述减损程度旗标判断上述压缩结果是否经过一数据缩减；
当上述压缩结果经过上述数据缩减时，恢复上述第一恢复结果至一原始长度以产生一第二恢复结果；以及
输出上述第二恢复结果给一三维绘图流水线中的一纹理操作，
其中，在依据上述文字旗标判断一编码器使用一第一种算法或一第二种算法降低一纹理砖中画素间的关联性之前，还包括：
依据上述减损程度旗标判断上述纹理砖的原始数据是否强迫缩减至目标长度，其中
当上述纹理砖的原始数据是强迫缩减至目标长度时，直接恢复上述压缩结果至上述原始长度并输出恢复结果给上述三维绘图流水线中的上述纹理操作。
2.如权利要求1所述的纹理砖解压缩方法，其中，在无损译码上述压缩结果及使用上述第一种算法恢复上述纹理砖中画素间的关联性的步骤中，包含：
除了最左上画素外，每一上述画素的一R值、一G值及一B值可分别加上最左上画素的一R值、一G值及一B值。
3.如权利要求1所述的纹理砖解压缩方法，其中，在参考上述位图来使用上述第二种算法恢复上述纹理砖中画素间的关联性的步骤中，包含：
依据上述位图将上述纹理砖中的多个画素分成多个群组；以及
针对每一上述群组，除了最左上画素外，每一上述画素的一R值、一G值及一B值可分别加上最左上画素的一R值、一G值及一B值。
4.如权利要求3所述的纹理砖解压缩方法，其中，
上述多个群组包含前景群组及背景群组；或者
上述多个群组包含前景群组、中间群组及背景群组。
5.如权利要求1所述的纹理砖解压缩方法，包含：
当上述压缩结果没有经过上述数据缩减时，输出上述第一恢复结果给上述三维绘图流水线中的上述纹理操作。
6.如权利要求1所述的纹理砖解压缩方法，其中，当上述减损程度旗标指示上述压缩结果经过上述数据缩减时，上述减损程度旗标决定一恢复常数，且上述恢复常数与一多层次数据缩减中的一特定层次相关联。
CN201911069472.1A 2016-11-18 2016-11-18 纹理砖解压缩方法 Active CN110674796B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911069472.1A CN110674796B (zh) 2016-11-18 2016-11-18 纹理砖解压缩方法

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201611018688.1A CN106534874B (zh) 2016-11-18 2016-11-18 纹理砖压缩及解压缩方法以及使用该方法的装置
CN201911069472.1A CN110674796B (zh) 2016-11-18 2016-11-18 纹理砖解压缩方法

Related Parent Applications (1)

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

Publications (2)

Publication Number Publication Date
CN110674796A CN110674796A (zh) 2020-01-10
CN110674796B true CN110674796B (zh) 2022-05-03

Family

ID=58352977

Family Applications (2)

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

Family Applications After (1)

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

Country Status (3)

Country Link
US (1) US10074040B2 (zh)
CN (2) CN110674796B (zh)
TW (1) TWI639336B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11159798B2 (en) * 2018-08-21 2021-10-26 International Business Machines Corporation Video compression using cognitive semantics object analysis
US10984560B1 (en) * 2019-03-29 2021-04-20 Amazon Technologies, Inc. Computer vision using learnt lossy image compression representations

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101282410A (zh) * 2007-04-06 2008-10-08 佳能株式会社 多维数据编码装置和解码装置及其控制方法
CN101919250A (zh) * 2008-01-21 2010-12-15 艾利森电话股份有限公司 像素块处理
CN104702897A (zh) * 2013-12-10 2015-06-10 明泰科技股份有限公司 网络视频录影的快速历史回放及事件锁定的方法
CN105075272A (zh) * 2013-04-05 2015-11-18 高通股份有限公司 在基于调色板的视频译码中确定调色板索引
CN105814889A (zh) * 2013-12-10 2016-07-27 佳能株式会社 Hevc中的改进的调色板模式

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6594385B2 (en) 1998-10-27 2003-07-15 Hewlett-Packard Development Company, L.P. Image compression of background and text tiles
US7120297B2 (en) 2002-04-25 2006-10-10 Microsoft Corporation Segmented layered image system
US7689051B2 (en) 2004-04-15 2010-03-30 Microsoft Corporation Predictive lossless coding of images and video
US7899258B2 (en) 2005-08-12 2011-03-01 Seiko Epson Corporation Systems and methods to convert images into high-quality compressed documents
WO2009129418A1 (en) * 2008-04-16 2009-10-22 Techbridge Inc. System and method for separated image compression
US8508543B2 (en) * 2008-06-18 2013-08-13 Microsoft Corporation Layered texture compression architecture
JP4732488B2 (ja) * 2008-06-24 2011-07-27 シャープ株式会社 画像処理装置、画像形成装置、画像読取装置、画像処理方法、画像処理プログラムおよびコンピュータ読み取り可能な記録媒体
US8810562B2 (en) 2009-05-19 2014-08-19 Advanced Micro Devices, Inc. Hierarchical lossless compression
HU230953B1 (hu) 2011-12-13 2019-05-28 MTA Számítástechnikai és Automatizálási Kutató Intézet Kép dekompozíciós eljárás pixelekből álló képnek alakzatképre és/vagy textúraképre való bontására
CN103024383B (zh) * 2012-12-14 2016-02-10 北京工业大学 一种基于hevc框架的帧内无损压缩编码方法
CN103413335B (zh) * 2013-07-23 2016-01-27 沈阳东软医疗系统有限公司 数据压缩的方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101282410A (zh) * 2007-04-06 2008-10-08 佳能株式会社 多维数据编码装置和解码装置及其控制方法
CN101919250A (zh) * 2008-01-21 2010-12-15 艾利森电话股份有限公司 像素块处理
CN105075272A (zh) * 2013-04-05 2015-11-18 高通股份有限公司 在基于调色板的视频译码中确定调色板索引
CN104702897A (zh) * 2013-12-10 2015-06-10 明泰科技股份有限公司 网络视频录影的快速历史回放及事件锁定的方法
CN105814889A (zh) * 2013-12-10 2016-07-27 佳能株式会社 Hevc中的改进的调色板模式

Also Published As

Publication number Publication date
US20180144215A1 (en) 2018-05-24
TW201820878A (zh) 2018-06-01
CN106534874B (zh) 2019-11-29
TWI639336B (zh) 2018-10-21
US10074040B2 (en) 2018-09-11
CN106534874A (zh) 2017-03-22
CN110674796A (zh) 2020-01-10

Similar Documents

Publication Publication Date Title
Zhang et al. Recursive histogram modification: establishing equivalency between reversible data hiding and lossless data compression
Jung et al. A new histogram modification based reversible data hiding algorithm considering the human visual system
US8983185B2 (en) Image compression
WO2005001760A2 (en) Fast loss less image compression system based on neighborhood comparisons
JP2006262278A (ja) 復号化装置、復号化方法及びこれらのプログラム
US20180276873A1 (en) Providing output surface data to a display in data processing systems
CN110674796B (zh) 纹理砖解压缩方法
CN111131828A (zh) 一种图像压缩方法及装置
JPH0937246A (ja) 画像処理装置及び方法
US20190279330A1 (en) Watermark embedding method and apparatus
JP5101962B2 (ja) 画像符号化装置及びその制御方法並びにコンピュータプログラム
CN111726639B (zh) 纹理砖压缩及解压缩方法以及使用该方法的装置
US8023756B2 (en) Image encoding apparatus and method of controlling same
TW202036483A (zh) 拼貼擴充方法、編碼器與解碼器
CN115459780A (zh) 数据压缩的方法、数据解压缩的方法和相关设备
JP5086777B2 (ja) 画像符号化装置及びその制御方法、コンピュータプログラム並びにコンピュータ可読記憶媒体
Shanmathi et al. Comparative study of predictors used in lossless image compression
US20100266209A1 (en) Image processing apparatus, image processing method, and program
CN113949868B (zh) 一种熵编码方法及装置
US20240071036A1 (en) Method and apparatus for image preprocessing based on object of interest
JP6654549B2 (ja) 映像符号化装置、映像符号化方法及びコンピュータプログラム
JP4743884B2 (ja) 画像符号化装置及びその制御方法
JP2020129728A (ja) 画像処理装置およびその制御方法
JP4743883B2 (ja) 画像符号化装置およびその制御方法
JP2007281591A (ja) 画像処理装置及びプログラム

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
TA01 Transfer of patent application right

Effective date of registration: 20211201

Address after: Room 201, No. 2557, Jinke Road, pilot Free Trade Zone, Pudong New Area, Shanghai 201203

Applicant after: Gryfield Intelligent Technology Co.,Ltd.

Address before: Room 301, 2537 Jinke Road, Zhangjiang hi tech park, Shanghai 201203

Applicant before: VIA ALLIANCE SEMICONDUCTOR Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant