CN1512784A - 最高有效位匹配数字图像压缩 - Google Patents

最高有效位匹配数字图像压缩 Download PDF

Info

Publication number
CN1512784A
CN1512784A CNA2003101214550A CN200310121455A CN1512784A CN 1512784 A CN1512784 A CN 1512784A CN A2003101214550 A CNA2003101214550 A CN A2003101214550A CN 200310121455 A CN200310121455 A CN 200310121455A CN 1512784 A CN1512784 A CN 1512784A
Authority
CN
China
Prior art keywords
passage
picture element
quantification
pixel
present picture
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.)
Granted
Application number
CNA2003101214550A
Other languages
English (en)
Other versions
CN1224267C (zh
Inventor
���˶���K���»���
迈克尔·K·德怀尔
����˹��A��Ƥ����
托马斯·A·皮亚扎
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.)
Intel Corp
Original Assignee
Intel 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 Intel Corp filed Critical Intel Corp
Publication of CN1512784A publication Critical patent/CN1512784A/zh
Application granted granted Critical
Publication of CN1224267C publication Critical patent/CN1224267C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/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/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/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/156—Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding

Abstract

本发明描述了以无损或有损方式压缩和/或解压数字图像的方法、装置和计算机可读介质。在一些实施例中，显示控制器可通过对数字图像的每个象素生成一个符号来压缩数字图像。具体而言，所述符号可经由匹配向量和通道误差向量来代表象素。匹配向量可表示象素中的哪些量化通道和前一象素的量化通道相匹配。另外，对象素的和前一象素的相应量化通道不匹配的每个量化通道，通道误差向量可包括无损或有损通道。对象素的和前一象素的相应量化通道相匹配的每个量化通道，通道误差还可包括无损或有损通道误差。

Description

最高有效位匹配数字图像压缩
技术领域
本发明涉及数字图像的压缩和/或解压。
背景技术
计算设备一般包括显示控制器，用于渲染数字图像并将所渲染的数字图像显示在如计算机监视器或平板显示器的显示设备上。显示控制器可渲染数字图像并将所渲染的数字图像存储在帧缓冲器中。帧缓冲器可位于共享系统存储器或专用视频存储器中。当到了要显示所渲染的数字图像的时间时，显示控制器可从帧缓冲器检索数字图像，并可产生一个信号以在显示设备上显示检索到的数字图像。存储数字图像和从帧缓冲器检索数字图像的过程可消耗大量的存储器带宽。如果帧缓冲器位于共享系统存储器中，由于显示控制器显著地减少其它任务的可用存储器带宽，将极大地降低计算设备的性能。另外，如果帧缓冲器位于专用视频存储器中，为了提供足够的存储器带宽，视频存储器子系统可能要用昂贵的存储技术来实现。
发明内容
本发明的目的是提供用于处理数字图像的新方法和新装置，以节约存储器带宽，提高系统性能。
根据本发明的第一方面，提供了一种方法，包括：量化第一象素的多个第一通道来获得多个第一量化通道；量化第二象素的多个第二通道来获得多个第二量化通道；生成表示所述多个第一量化通道中的哪些和所述多个第二量化通道匹配的匹配向量；和生成表示所述第一象素和所述第二象素之间差别的误差向量。
根据本发明的第二方面，提供了一种方法，包括：获得符号，所述符号代表包括多个通道的当前象素；从所述符号获得匹配向量，所述匹配向量表示所述当前象素的哪些量化通道和前一象素的相应量化通道相匹配；从所述符号获得误差向量，所述误差向量表示所述当前象素和所述前一象素之间的差别；根据所述匹配向量、所述误差向量和所述前一象素来重构所述当前象素。
根据本发明的第三方面，提供了一种显示控制器，包括：压缩器，用于量化第一象素的多个第一通道来获得多个第一量化通道，量化第二象素的多个第二通道来获得多个第二量化通道，生成表示所述多个第一量化通道中的哪些和所述多个第二量化通道匹配的匹配向量，生成误差向量，所述误差向量对所述第一象素的每个不匹配量化通道包括通道并对所述第一象素的每个匹配量化通道包括通道误差，以及输出包括所述匹配向量和所述误差向量的符号；和存储器接口，用于将所述符号传送到帧缓冲器。
根据本发明的第四方面，提供了一种机器可读介质，包括多个指令，所述多个指令响应于被执行而导致计算设备：获得符号，所述符号代表包括多个通道的当前象素；从所述符号获得匹配向量，所述匹配向量表示所述当前象素中的哪些量化通道和前一象素的相应量化通道相匹配；从所述符号获得误差向量，所述误差向量表示所述当前象素和所述前一象素之间的差别；根据所述匹配向量、所述误差向量和所述前一象素来重构所述当前象素。
根据本发明的第五方面，提供了一种计算设备，包括：系统存储器，用于存储帧缓冲器；和集成显示控制器，用于从所述帧缓冲器获得符号，从所述符号获得匹配向量和误差向量，并根据所述匹配向量、所述误差向量和前一象素来重构当前象素。
本发明所公开的基于最高有效位匹配的数字图像压缩及解压的方法和装置与现有技术相比，可以节约存储器资源，提高系统性能。
附图说明
在附图中通过示例而非限制来图示所描述的本发明。为了图示的简单和清楚，图中所图示的元素并不一定按比例画出。例如，为了清楚，可能相对于其它元素夸张了一些元素的尺寸。另外，在认为合适的地方，标号在图中被重复使用以表示相应或相似的元素。
图1图示了具有含集成显示控制器的芯片组的计算设备的实施例；
图2图示了数字图像的一个示例实施例；
图3图示了具有和芯片组分离的非集成显示控制器的计算设备的实施例；
图4A、4B和4C图示了一种图1和图3的显示控制器可用来压缩或编码数字图像单元的方法；
图5A、5B和5C图示了一种图1和图3的显示控制器可用来将压缩数字图像单元解压或解码的方法。
具体实施方式
下面的说明描述了用于压缩和解压数字图像单元的技术。在以下说明中，给出了大量的具体细节，如逻辑实现、操作码、指定操作数的方法、资源分配/共享/复制的实现、系统元件的类型和相互关系以及逻辑划分/集成的选择，以便于更充分地理解本发明。但是应认识到，没有这些具体细节，本领域的技术人员也可以实施本发明。在另外一些例子里，没有详细示出控制结构、门级电路和完整的软件指令序列，以免使本发明难以理解。本领域的一般技术人员用所包括的说明将能够实现合适的功能，而不必进行不必要的实验。
本说明书中对“一个实施例”、“实施例”和“一个示例实施例”等等的引用表示所描述的实施例可包括某个特定特征、结构或特性，但并非每个实施例都必须包括该特定特征、结构或特性。而且，这种短语并不一定指同一个实施例。另外，如果关于一个实施例描述了某个特定特征、结构或特性，则无论是否明确描述过，也认为实现与其它实施例相关的该特定特征、结构或特性是在本领域的技术人员知识范围之内的。
计算设备100的一个示例实施例如图1所示。计算设备100可包括一个或多个经由处理器总线106耦合到芯片组104的处理器102。芯片组104可包括一个或多个集成电路封装或芯片，以将处理器102耦合到系统存储器108、固件110和/或其它设备112(例如鼠标、键盘、磁盘驱动器、扫描仪和照相机等等)。固件110可包括基本输入/输出系统例行程序(BIOS)，该例行程序可被处理器102在系统启动期间执行，以初始化计算设备100的元件并开始执行操作系统。
在一个实施例中，芯片组104可包括存储器控制器114。但是，在其它实施例中，处理器102可包括存储器控制器114的全部或一部分。存储器控制器114可为集成显示控制器116和计算设备100的其它元件提供访问系统存储器108的接口。芯片组104还可支持如下列I/O(输入/输出)总线上的I/O操作，例如外围部件互连(PCI)总线、PCI-Express总线、加速图形端口(AGP)总线、通用串行总线(USB)总线、低引脚数(LPC)总线或任何其它I/O总线(未示出)。
芯片组104还可包括集成显示控制器116，用来在例如计算机监视器、平板显示器或电视的显示设备118上显示数字图像。集成显示控制器116可包括计算机接口120，用来从计算设备100接收或获得命令和/或数据。计算机接口120可和存储器控制器114相互作用以从系统存储器108检索图形命令。此外，计算机接口120可提供一个或多个例如AGP端口、PCI端口或PCI-Express端口的视频端口，经由这些视频端口，计算机接口120可从处理器102接收数据和/或命令。集成显示控制器116还可包括存储器接口122，用来从视频存储器124获得象素(pel)、区域(zone)、帧和块(tile)等等。如所描述的，系统存储器108和视频存储器124可共享或被实施为同一物理存储设备。在这样一个实施例中，部分存储设备被静态或动态地分配给系统存储器108或视频存储器124。相应地，集成显示控制器116的存储器接口122可和芯片组104的存储器控制器114相互作用，以将象素、区域、帧和块等等向视频存储器124读取或写入。
集成显示控制器116的渲染引擎126可执行图形命令以产生用于显示的数字图像。如图2所示，数字图像可包括一个或多个矩形的非重叠区域(图2中的Z)。另外，每个区域可包括一条或多条线的图象元素(picture element)或象素(图2中的P)，并且每个象素可定义在数字图像的某一特定点处数字图像的视觉外观(例如颜色、阴影、色调和透明度等等)。例如，象素可包括依照例如RGB格式、YUV格式、RGBA格式或其它格式的某一特定视频格式来定义外观的一个或多个通道。在RGB格式中，每个象素包括一个红色(R)通道、一个绿色(G)通道和一个蓝色(B)通道。类似地，在RGBA格式中，每个象素包括一个红色(R)通道、一个绿色(G)通道、一个蓝色(B)通道和表示透明程度的阿尔法(A)通道。例如，集成显示控制器116可通过给每个象素赋一个8位(bit)的红色通道、一个8位的绿色通道和一个8位的蓝色通道来实现24位的颜色。在YUV格式中，每个象素可包括一个亮度(Y)通道、一个第一色度(U)通道和一个第二色度(V)通道。类似地，集成显示控制器116可通过给每个象素的每个YUV通道赋一个8位的值来实现24位的YUV颜色。但是，集成显示控制器116可选择更精确地表示亮度(Y)通道。相应地，集成显示控制器116可通过给每个象素赋一个12位的亮度(Y)通道、一个6位的第一色度(U)通道和一个6位的第二色度(V)通道来实现24位的颜色。一个以YUV格式编码的数字图像还可使用如4∶1∶1格式的空间精简色度格式。在该4∶1∶1格式中，一个宏象素(macro-pel)可包括四个亮度(Y)通道、一个第一色度(U)通道和一个第二色度(V)通道，这些通道确定部分所述宏象素的视觉外观。
渲染引擎126可执行由指令/数据单元128从系统存储器108检索到的图形命令，并可更新存储在集成显示控制器116的区域高速缓存130中的一个或多个区域。在渲染数字图像的一个或多个区域之后，渲染引擎126可使所渲染的区域被清除出高速缓存130并被写入帧缓冲器132。帧缓冲器压缩器/解压器(编码解码器)134可压缩所清除的区域并将所压缩的区域提供给存储器接口122以存储在帧缓冲器132中。显示引擎136可随后从帧缓冲器132检索所渲染的数字图像以在合适的时间显示该数字图像。具体而言，显示引擎136可从帧缓冲器132检索所压缩的区域，并且编码解码器134可解压检索到的区域。显示引擎136可将数字图像的解压区域与例如覆盖(overlay)、硬件光标等等的其它视频源混和，并可将合成的视频信号提供给显示接口138。显示接口138可将从显示引擎136接收到的数字视频信号转换为适于显示设备118的模拟或数字信号。
现在参考图3，图示了计算设备100的另一个实施例。如图3所示，计算设备100可包括和芯片组104分开的非集成显示控制器140。和集成显示控制器116相似，非集成显示控制器140可包括计算机接口120、存储器接口122、渲染引擎126、指令/数据单元128、区域高速缓存130、编码解码器134、显示引擎136和显示接口138。另外，非集成显示控制器140可包括板载视频存储器124。非集成显示控制器140可以以类似于图1的集成显示控制器116的方式操作。但是，非集成显示控制器140的计算机接口120可包括AGP端口、PCI端口、PCI-Express端口或其它设备接口，用来与芯片组104的相应的图形接口142传送命令和/或数据，图形接口142也可包括AGP端口、PCI端口、PCI-Express端口或其它设备接口。而且，非集成显示控制器140的存储器接口122可直接访问视频存储器124，从而使得非集成显示控制器140能够向视频存储器124以及从视频存储器124传送象素、区域、块和帧等等，而不必消耗存储器控制器114和系统存储器108的大量带宽。
现在参考图4A、4B和4C，描述了一种方法，可由编码解码器134用来在传送到帧缓冲器132之前压缩区域线(zone line)、区域、帧线(frame line)、帧场(frame field)、帧或其它数字图像单元。具体而言，所述方法可通过将数字图像单元的每个象素用一个位长可变的符号来替代而压缩数字图像单元。如图所示，编码解码器134在块200中可设置当前象素等于数字图像单元的第一个象素，并量化当前象素的一个或多个通道以获得量化当前象素。每个量化通道可包括每个通道的一个或多个最高有效位(MSB)并可丢弃每个通道的一个或多个最低有效位(LSB)。例如，编码解码器134可在18位的量化级别上量化一个24位的RGB象素(例如10010101-11111001-01110001)以获得一个包含三个6位的量化通道的量化当前象素(例如100101-111110-011100)。具体而言，编码解码器134可通过保留8位通道的六个MSB并丢弃该通道的两个LSB来获得6位的量化通道。编码解码器134可利用多种不同技术来获得量化象素。在一个实施例中，编码解码器134可通过将通道和掩码进行按位与，和/或通过对象素的通道进行合适的移位操作，来获得量化象素。而且，编码解码器134可在不同级别上量化一个象素的每个通道。例如，编码解码器134对一个24位的YUV象素可保留Y通道的7个MSB、U通道的6个MSB以及V通道的5个MSB。
在块202中，编码解码器134可设置前一象素使得前一象素的每个量化通道都不同于当前象素的相应量化通道。为此，编码解码器134可设置前一象素等于当前象素，并可切换每个通道的MSB以保证前一象素和当前象素的量化通道不同。在一个实施例中，对前一象素的这种设置使得编码解码器134为当前象素生成一个象素内(intra-pel)符号。在一个实施例中，编码解码器134可解码象素内符号以获得所述象素内符号的象素而不必参考其它符号。但是，为了获得象素间(inter-pel)符号的象素，编码解码器134可能需要解码一个或多个以前的符号。
随后，编码解码器134可生成一个对当前象素的每个量化通道都包括一个匹配标志的匹配向量。每个匹配标志可表示当前象素的量化通道是否和前一象素的相应量化通道相等或者匹配。为此，编码解码器134在块204中可选择当前象素的一个量化通道和前一象素的相应量化通道。在块206中，编码解码器134可确定当前象素的所选量化通道是否和前一象素的所选量化通道相匹配。响应于确定所选量化通道匹配，编码解码器134在块208中可激活(例如设为1)所选量化通道的匹配标志以表示当前象素的所选量化通道和前一象素的相应量化通道相匹配。否则，编码解码器134在块210中可无效(例如清为0)所选量化通道的匹配标志以表示当前象素的所选量化通道和前一象素的相应量化通道不匹配。在块212中，编码解码器134可确定是否已经为当前象素的所有量化通道生成了匹配标志。响应于确定要生成更多的匹配标志，编码解码器134可返回204以选择另一个通道并为所选的通道生成匹配标志。否则，编码解码器134可进行到块214以确定为当前象素生成有损还是无损符号。
编码解码器134在块214中可确定为当前象素生成有损符号还是无损符号。在一个实施例中，编码解码器134可根据芯片组104或显示控制器116、140的一个或多个配置寄存器(未示出)的状态来确定是生成有损还是无损符号。在另一实施例中，编码解码器134可根据计算设备100的负载来确定是生成有损还是无损符号。例如，响应于计算设备100的存储系统、处理器和/或其它子系统的负载升高到超过一个临界级别，编码解码器134可确定生成有损符号。具体而言，编码解码器134可响应于确定到系统存储器108的可用存储带宽已降到低于某一级别，而确定增大所述符号的损失。之后编码解码器134可响应于确定可用存储带宽已升高到高于某一级别，而减小所生成的符号的损失或生成无损符号。
响应于确定要生成无损符号，编码解码器134可生成一个包括无损通道和/或无损通道误差的无损误差向量，所述误差基本上表示当前象素和前一象素之间的通道差别。为此，编码解码器134在块216(图4B)中可选择当前象素的一个通道和相应量化通道，并可选择前一象素的一个通道和相应量化通道。在块218中，编码解码器134可确定当前象素的所选量化通道是否和前一象素的所选量化通道相匹配。在一个实施例中，编码解码器134可根据匹配向量的相应匹配标志来确定所选量化通道是否匹配。在另一实施例中，编码解码器134可根据对所选量化通道的比较来进行确定。
响应于确定所选量化通道不匹配，编码解码器134在块220中可为当前象素向无损误差向量提供和当前象素的所选通道相等的无损通道。例如，如果每个24位RGB象素被量化为每个通道6位，并且当前象素的R通道是10010101而前一象素的R通道是10000000，则当前象素的量化R通道100101和前一象素的量化R通道100000不匹配。于是，编码解码器134可为当前象素向无损误差向量提供等于R通道值10010101的无损通道。响应于确定所选量化通道匹配，编码解码器134在块222中可为所选通道向无损误差向量提供和在当前象素的量化期间从所选通道所丢弃的位相等的无损通道误差。例如，如果每个24位RGB象素被量化为每个通道6位，并且当前象素的R通道是10010101而前一象素的R通道是10010100，则当前象素的量化R通道100101和前一象素的量化R通道100101匹配。于是，编码解码器134可向无损误差向量提供等于在量化期间从当前象素的R通道所丢弃的2个最低有效位(LSB)01的无损通道误差。
编码解码器134在块224中可确定是否已经用无损通道或无损通道误差为当前象素的每个通道更新了无损误差向量。响应于确定还要进行更新，编码解码器134可返回到216来选择当前象素的另一通道，并向无损误差向量提供所选通道的合适的值。否则，编码解码器134可进行到块226。在块226中，编码解码器134可输出一个代表当前象素的无损符号。在一个实施例中，编码解码器134可通过向输出缓冲器写入当前象素的匹配向量并随后写入当前象素的无损误差向量来输出无损符号。在另一实施例中，编码解码器134可通过另外还向输出缓冲器写入一个表示所述符号是无损的压缩模式来输出无损符号。所述符号一般比原始象素表示包含更少的位。但是，在一个实施例中，无损符号实际上可能比原始象素表示包含更多的位。例如，在一个实施例中，如果当前象素的量化通道中没有一个和前一象素的量化通道相匹配，则表示或编码单个24位的RGB象素的无损符号可包括一个3位的匹配向量和一个24位的无损误差向量。
在块228中，编码解码器134可确定是否数字图像单元的所有象素已被编码。如果数字图像单元的所有象素已被编码，则数字图像单元的编码完成了，编码解码器134可退出。否则，编码解码器134在块230中可设置前一象素等于当前象素，并可设置当前象素等于数字图像单元的另一个象素。随后，编码解码器134可返回到204，以量化新的当前象素并为新的当前象素生成符号。
响应于确定要生成有损符号，编码解码器134可生成一个包括有损通道和/或有损通道误差的有损误差向量，所述误差基本上表示当前象素和前一象素之间的通道差别。为此，编码解码器134在块232(图4C)中可选择当前象素的一个通道和相应量化通道并可选择前一象素的一个通道和相应量化通道。在块234中，编码解码器134可确定当前象素的所选量化通道是否和前一象素的所选量化通道相匹配。在一个实施例中，编码解码器134可根据匹配向量的相应匹配标志来确定所选量化通道是否匹配。在另一实施例中，编码解码器134可根据对所选量化通道的比较来进行确定。
响应于确定所选量化通道不匹配，编码解码器134在块236中可向有损误差向量提供和当前象素的相应通道的MSB子集相等的有损通道。例如，如果每个24位RGB象素被量化为每个通道6位，并且当前象素的R通道是10010101而前一象素的R通道是10000000，则当前象素的量化R通道100101和前一象素的量化R通道100000不匹配。于是，编码解码器134可为当前象素向有损误差向量提供等于R通道的7个MSB，即1001010的有损通道。响应于确定所选量化通道匹配，编码解码器134在块238中可向有损误差向量提供和在当前象素的量化期间从所选通道所丢弃的位的MSB子集相等的有损通道误差。例如，如果每个24位RGB象素被量化为每个通道6位，并且当前象素的R通道是10010101而前一象素的R通道是10010100，则当前象素的量化R通道100101和前一象素的量化R通道100101匹配。于是，编码解码器134可向有损误差向量提供等于在量化期间从当前象素的R通道所丢弃的2个LSB的MSB，即0的有损通道误差。
在一个实施例中，编码解码器134可支持一个或多个有损级别。具体而言，编码解码器134可支持每个通道1、2或3位的损失。例如，如果在量化期间从一个通道丢弃了4位，则编码解码器134可支持从每个有损通道和每个有损通道误差丢弃LSB的第一损失级别、从每个有损通道和每个有损通道误差丢弃2个LSB的第二损失级别、从每个有损通道和每个有损通道误差丢弃3个LSB的第三损失级别以及从每个有损通道和每个有损通道误差丢弃4个LSB的第四损失级别。于是，如果在量化期间从每个通道丢弃了4位并且编码解码器134在上述的第四损失级别工作，则一个通道的有损通道误差可包含零位。除了支持不同的损失级别之外，编码解码器134可支持在每个通道基础上定义损失级别。例如，编码解码器134对一个24位YUV象素可丢弃Y通道的LSB、U通道的2个LSB和V通道的3个LSB。
编码解码器134在块240中可确定是否已经用有损通道或有损通道误差为当前象素的每个通道更新了有损误差向量。响应于确定还要进行更新，编码解码器134可返回到216来选择当前象素的另一通道，并向有损误差向量提供所选通道的合适的值。否则，编码解码器134可进行到块242。在块242中，编码解码器134可输出一个代表当前象素的有损符号。在一个实施例中，编码解码器134可通过向输出缓冲器写入当前象素的匹配向量并随后写入当前象素的有损误差向量来输出有损符号。在另一实施例中，编码解码器134可通过另外还向输出缓冲器写入一个表示所述符号是有损的压缩模式来输出有损符号。
在块244中，编码解码器134可确定是否数字图像单元的所有象素已被编码。如果数字图像单元的所有象素已被编码，则数字图像单元的编码完成了，编码解码器134可退出。否则，编码解码器134在块246中可设置前一象素等于当前象素，并可设置当前象素等于数字图像单元的另一个象素。随后，编码解码器134可返回到204，以量化新的当前象素并为新的当前象素生成符号。
现在参考图5A、5B和5C，描述了一种方法，可由编码解码器134用来从多个符号来重构区域线、区域、帧线、帧场、帧或其它数字图像单元。编码解码器134在块300中可将当前符号设置为数字图像单元的第一个符号。在块302中，编码解码器134可从当前符号获得匹配向量。在一个实施例中，编码解码器134可设置匹配向量等于当前符号的前3位。编码解码器134在块304中可选择当前象素的一个通道并可从匹配向量获得所选通道的匹配标志。
在块306中，编码解码器134可确定是进行有损还是无损解压。在一个实施例中，编码解码器134可根据芯片组104和/或集成显示控制器116、140的一个或多个寄存器来确定是进行无损还是有损解压。在另一实施例中，编码解码器134可根据从所述符号所获得的压缩模式来确定是进行无损解压还是某个级别的有损解压。
响应于确定进行无损解压，编码解码器134在块308(图5B)中可根据所获得的匹配标志来确定当前象素的量化通道是否和前一象素的相应量化通道相匹配。响应于确定量化通道不匹配，编码解码器134在块310中可从当前符号的无损误差向量获得下一个无损通道。在一个实施例中，编码解码器134为数字图像单元的第一象素生成一个象素内符号。于是，数字图像单元的第一符号的匹配向量表示第一象素的量化通道都和前一象素的量化通道不同。于是，可以从数字图像单元的第一符号获得第一象素而不用参考可能并不存在的前一象素。在块312中，编码解码器134可通过设置通道等于从无损误差向量所获得的无损通道来重构当前象素的通道。响应于确定当前象素的量化通道和前一象素的量化通道相匹配，编码解码器134在块314中可从当前符号的无损误差向量获得下一个无损通道误差。编码解码器134在块316中可通过设置通道等于将所获得的无损通道误差添加到前一象素的量化通道的结果来重构当前象素的通道。
编码解码器134在块318中可确定是否象素的所有通道都已被解码。响应于确定还有通道要解码，编码解码器134可返回到块304来选择当前象素的下一通道并从匹配向量选择相应的匹配标志。否则，编码解码器134在块320中可将当前象素的重构通道输出到输出缓冲器。在块322中，编码解码器134可确定编码解码器134是否已将数字图像的最后一个符号解码。如果数字图像的最后一个符号已被解码，则编码解码器134已完成了对数字图像单元的符号的解码并可退出。否则，编码解码器134在块324中可设置前一象素等于重构的当前象素并可设置当前符号等于数字图像单元的下一符号。此外，编码解码器134在块324中可从新的当前符号获得匹配向量。随后编码解码器134可返回到块304来解码新获得的当前符号。
响应于确定进行有损解压，编码解码器134在块326(图5C)中可根据所获得的匹配标志来确定当前象素的量化通道是否和前一象素的相应量化通道相匹配。响应于确定量化通道不匹配，编码解码器134在块328中可从当前符号的有损误差向量获得下一个有损通道。在块330中，编码解码器134可通过设置通道等于向从有损误差向量获得的有损通道添加一个或多个替换位的结果来重构当前象素的通道。在一个实施例中，编码解码器134可使用固定的预定值(例如0、10或100)作为用来替换在压缩期间丢失的位的替换位。在另一实施例中，编码解码器134可动态改变替换位来抖动丢失位。例如，编码解码器134可对每个新符号将单个替换位在0和1之间切换。对于丢弃多于单个位的实施例，编码解码器134可在两个中心值之间切换。具体而言，编码解码器134可通过在01和10之间切换来生成两个替换位，通过在011和100之间切换来生成三个替换位，以及通过在0111和1000之间切换来生成四个替换位。以上技术仅仅是说明性的，编码解码器134可使用其它技术来替换有损通道的丢失位。
响应于确定当前象素的量化通道和前一象素的量化通道相匹配，编码解码器134在块332中可从当前符号的有损误差向量获得下一个有损通道误差。在块334中，编码解码器134可将一个或多个替换位添加到有损通道误差以获得重构的通道误差。编码解码器134可以用以上关于块330所描述的方法来生成替换位。在块336中，编码解码器134可通过设置通道等于添加了重构通道误差的前一象素的量化通道来重构当前象素的通道。
编码解码器134在块338中可确定是否象素的所有通道都已被解码。响应于确定还有通道要解码，编码解码器134可返回到块304来选择当前象素的下一通道并从匹配向量选择相应的匹配标志。否则，编码解码器134在块340中可将当前象素的重构通道输出到输出缓冲器。在块342中，编码解码器134可确定编码解码器134是否已将数字图像的最后一个符号解码。如果数字图像的最后一个符号已被解码，则编码解码器134已完成了对数字图像单元的符号的解码并可退出。否则，编码解码器134在块344中可设置前一象素等于重构的当前象素并可设置当前符号等于数字图像单元的下一符号。此外，编码解码器134在块344中可从新的当前符号获得匹配向量。随后编码解码器134可返回到块304来解码新获得的当前符号。
计算设备100可响应于执行机器可读介质的指令来进行图4A、4B和4C的示例方法以及图5A、5B和5C的示例方法中的全部或子集，所述机器可读介质例如只读存储器(ROM)、随机访问存储器(RAM)、磁盘存储介质、光存储介质、闪存设备和/或电、光、声或其它形式的传播信号，例如载波、红外信号、数字信号和模拟信号。另外，虽然图4A、4B、4C、5A、5B和5C的示例方法图示为操作序列，但在一些实施例中计算设备100可并行或以不同顺序来进行所述方法的各种图示操作。在以下表1到7示出了一个无损压缩/解压的例子和一个有损压缩/解压的例子。具体而言，表1示出了一条具有四个24位RGB象素的区域线。表1的每个象素包括一个无损的8位R通道、一个无损的8位G通道和一个无损的8位B通道。表2示出了在使用每个通道6位量化到18位的量化级别之后的所述四个24位RGB象素。由表可见，编码解码器可简单地通过去掉每个无损通道的2个LSB来生成18位的量化象素。此外，表3示出了表1的象素的7位有损通道。
                  表1：四个24位RGB象素的区域线
    位置     R通道     G通道     B通道
    0     10010101     11111001     01110000
    1     10010100     11111011     01110001
    2     10010111     11111011     01110010
    3     10000000     11111011     01110001
             表2：区域线的18位量化象素
    位置     R通道     G通道     B通道
    0     100101     111110     011100
    1     100101     111110     011100
    2     100101     111110     011100
    3     100000     111110     011100
                    表3：区域线象素的有损通道
    位置     R通道     G通道     B通道
    0     1001010     1111100     0111000
    1     1001010     1111101     0111000
    2     1001011     1111101     0111001
    3     1000000     1111101     0111000
表4还示出了表2的每个6位量化通道的无损2位误差向量。从表4可见，编码解码器可通过简单地保留在象素量化期间从每个8位无损通道去掉的2个LSB来生成2位的无损通道误差。现在参考表5，对表2的每个6位量化通道示出了1位的有损通道误差。编码解码器可通过简单地保留在象素量化期间从每个通道所去掉的LSB来生成1位的有损通道误差。
        表4：6位量化通道的无损通道误差
    位置    R通道误差    G通道误差    B通道误差
    0    01    01    00
    1    00    11    01
    2    11    11    10
    3    00    11    01
         表5：6位量化通道的有损通道误差
    位置    R通道误差    G通道误差    B通道误差
    0    0    0    0
    1    0    1    0
    2    1    1    1
    3    0    1    0
现在参考表6，示出了对表1的四个24位RGB象素的无损编码。如所描述的，无损编码对表1的每个象素都包括一个符号。具体而言，符号0包括一个表示象素0的量化通道没有一个和前一象素的量化通道相匹配的3位匹配向量。于是，符号0在其无损误差向量中包括了象素0的每个8位无损通道。符号1包括一个表示象素1的所有量化通道和象素0的相应量化通道相匹配的3位匹配向量。于是，符号1在其无损误差向量中包括表4中所示的象素1的每个2位无损通道误差。类似地，符号2包括一个表示象素2的所有量化通道和象素1的相应量化通道相匹配的3位匹配向量。因此符号2在其无损误差向量中包括表4中所示的象素2的每个2位无损通道误差。符号3包括一个3位匹配向量，所述3位匹配向量表示象素3的量化G和B通道和象素2的量化G和B通道相匹配，但还表示象素3的量化R通道和象素2的量化R通道不匹配。于是，符号3在其无损误差向量中包括象素3的8位无损R通道、象素3的2位无损G通道误差和象素3的2位无损B通道误差。如表6所示，符号0-3仅用60位就代表了96位的象素数据，由此提供了对象素0、1、2和3的一种压缩表示。编码解码器可将这60位的符号0-3解码，以获得96位的象素0-3而没有数据损失。
                                表6：区域线的无损符号
  符号   匹配向量     无损误差向量   未编码位数   编码后位数
  0   000     10010101-11111001-01110000   24   27
  1   111     00-11-01   24   9
  2   111     11-11-10   24   9
  3   011     10000000-11-01   24   15
现在参考表7，示出了对表1的四个24位RGB象素的有损编码。如所描述的，有损编码对表1的每个象素都包括一个符号。具体而言，符号0包括一个表示象素0的量化通道没有一个和前一象素的量化通道相匹配的3位匹配向量。于是，符号0在其有损误差向量中包括了表3中所示的象素0的每个7位有损通道。符号1包括一个表示象素1的所有量化通道和象素0的相应量化通道相匹配的3位匹配向量。于是，符号1在其有损误差向量中包括表5中所示的象素1的每个1位有损通道误差。类似地，符号2包括一个表示象素2的所有量化通道和象素1的相应量化通道相匹配的3位匹配向量。因此符号2在其有损误差向量中包括表5中所示的象素2的每个1位有损通道误差。符号3包括一个3位匹配向量，所述3位匹配向量表示象素3的量化G和B通道和象素2的量化G和B通道相匹配，但象素3的量化R通道和象素2的量化R通道不匹配。于是，符号3在其有损误差向量中包括象素3的7位有损R通道、象素3的1位有损G通道误差和象素3的1位有损B通道误差。如表7所示，符号0-3仅用48位就代表了96位的象素数据，由此提供了对象素0、1、2和3的一种压缩表示。
                      表7：区域线的有损符号
  符号   匹配向量     有损误差向量   未编码位数   编码后位数
  0   000     1001010-1111100-0111000   24   24
  1   111     0-1-0   24   6
  2   111     1-1-1   24   6
  3   011     1000000-1-0   24   12
如果一个匹配标志表示当前象素的一个量化通道和前一象素的相应量化通道不匹配，则编码解码器可随后通过将1个替换位添加到符号的7位有损通道上来重构该通道。但是，如果匹配标志表示当前象素的量化通道和前一象素的相应量化通道相匹配，则编码解码器可随后通过将1个替换位添加到符号的1位有损通道误差上以获得重构通道误差，并将该重构通道误差添加到前一象素的6位量化通道上，来重构所述通道。表8示出了可从表7的有损符号获得的一组可能的四个24位象素。具体而言，通过设置象素0的替换位等于0并对此后的每个象素切换替换位，来获得表7的四个象素。从对表8的重构象素和表1的原始象素的比较可见，每个通道的LSB有时正确有时不正确，但一般而言，重构通道即使不等于也非常接近于原始通道。在大多数情况下，用户不能辨别出原始数字图像和从有损符号重构的数字图像之间的不同。
         表8：用抖动从有损符号重构的区域线
    位置     R通道     G通道     B通道
    0     10010100     11111000     01110000
    1     10010101     11111011     01110001
    2     10010110     11111010     01110010
    3     10000001     11111011     01110001
虽然已经参照示例实施例对本发明的某些特征进行了描述，但并不意于在限定的意义上理解说明书。对本发明所属领域的技术人员很清楚的是，对于所述示例实施例的各种修改以及本发明的其它实施例，都被认为包含在本发明的精神和范围之内。

Claims (37)

1.一种方法，包括：
量化第一象素的多个第一通道来获得多个第一量化通道；
量化第二象素的多个第二通道来获得多个第二量化通道；
生成表示所述多个第一量化通道中的哪些和所述多个第二量化通道匹配的匹配向量；和
生成表示所述第一象素和所述第二象素之间差别的误差向量。
2.如权利要求1所述的方法，还包括生成一个包括所述匹配向量和所述误差向量的符号来代表所述第一象素。
3.如权利要求1所述的方法，其中：
量化所述多个第一通道包括丢弃所述多个第一通道的一个或多个最低有效位；并且
量化所述多个第二通道包括丢弃所述多个第二通道的一个或多个最低有效位。
4.如权利要求3所述的方法，还包括：
对所述多个第一量化通道的和所述多个第二量化通道的相应第二量化通道匹配的每个第一量化通道，向所述误差向量提供无损通道误差，所述无损通道误差包括从各个所述第一量化通道丢弃的所述一个或多个最低有效位。
5.如权利要求3所述的方法，还包括：
对所述多个第一量化通道的和所述多个第二量化通道的相应第二量化通道匹配的每个第一量化通道，向所述误差向量提供有损通道误差，所述有损通道误差包括从各个所述第一量化通道丢弃的所述一个或多个最低有效位的子集。
6.如权利要求5所述的方法，还包括根据计算设备的负载来调整所述有损通道误差的损失。
7.如权利要求1所述的方法，还包括：
对所述多个第一量化通道的和所述多个第二量化通道的相应第二量化通道不匹配的每个第一量化通道，向所述误差向量提供无损通道，所述无损通道包括所述相应第一通道的所有位。
8.如权利要求1所述的方法，还包括：
对所述多个第一量化通道的和所述多个第二量化通道的相应第二量化通道不匹配的每个第一量化通道，向所述误差向量提供有损通道，所述有损通道包括所述相应第一通道的最高有效位的子集。
9.如权利要求8所述的方法，还包括根据计算设备的负载来调整所述有损通道的损失。
10.一种方法，包括：
获得符号，所述符号代表包括多个通道的当前象素；
从所述符号获得匹配向量，所述匹配向量表示所述当前象素的哪些量化通道和前一象素的相应量化通道相匹配；
从所述符号获得误差向量，所述误差向量表示所述当前象素和所述前一象素之间的差别；
根据所述匹配向量、所述误差向量和所述前一象素来重构所述当前象素。
11.如权利要求10所述的方法，还包括：
对所述匹配向量表示为和所述前一象素的相应量化通道相匹配的所述当前象素的每个量化通道，根据所述误差向量的无损通道误差和所述前一象素的相应量化通道来重构所述当前象素的通道。
12.如权利要求10所述的方法，还包括：
对所述匹配向量表示为和所述前一象素的相应量化通道相匹配的所述当前象素的每个量化通道，根据所述误差向量的有损通道误差、所述前一象素的相应量化通道和一个或多个替换位重构所述当前象素的通道。
13.如权利要求11所述的方法，还包括抖动所述一个或多个替换位。
14.如权利要求10所述的方法，还包括：
对所述匹配向量表示为和所述前一象素的相应量化通道不匹配的所述当前象素的每个量化通道，根据所述误差向量的无损通道来重构所述当前象素的通道。
15.如权利要求10所述的方法，还包括：
对所述匹配向量表示为和所述前一象素的相应量化通道不匹配的所述当前象素的每个量化通道，根据所述误差向量的有损通道和一个或多个替换位来重构所述当前象素的相应通道。
16.如权利要求15所述的方法，还包括抖动所述一个或多个替换位。
17.一种显示控制器，包括：
压缩器，用于量化第一象素的多个第一通道来获得多个第一量化通道，量化第二象素的多个第二通道来获得多个第二量化通道，生成表示所述多个第一量化通道中的哪些和所述多个第二量化通道匹配的匹配向量，生成误差向量，所述误差向量对所述第一象素的每个不匹配量化通道包括通道并对所述第一象素的每个匹配量化通道包括通道误差，以及输出包括所述匹配向量和所述误差向量的符号；和
存储器接口，用于将所述符号传送到帧缓冲器。
18.如权利要求17所述的显示控制器，还包括视频存储器，所述视频存储器存储所述帧缓冲器。
19.如权利要求17所述的显示控制器，其中所述压缩器从所述第一象素的多个第一通道丢弃一个或多个最低有效位，并从所述第二象素的多个第二通道丢弃一个或多个最低有效位。
20.如权利要求19所述的显示控制器，其中所述压缩器生成所述误差向量的每个通道误差，使得所述通道误差包括从相应的第一量化通道丢弃的所述一个或多个最低有效位。
21.如权利要求19所述的显示控制器，其中所述压缩器生成所述误差向量的每个通道误差，使得所述通道误差包括从相应的第一量化通道丢弃的所述一个或多个最低有效位的子集。
22.如权利要求17所述的显示控制器，其中所述压缩器生成所述误差向量的每个通道，使得所述通道包括相应的第一通道的所有位。
23.如权利要求17所述的显示控制器，其中所述压缩器生成所述误差向量的每个通道，使得所述通道包括相应的第一通道的所有位的子集。
24.一种机器可读介质，包括多个指令，所述多个指令响应于被执行而导致计算设备：
获得符号，所述符号代表包括多个通道的当前象素；
从所述符号获得匹配向量，所述匹配向量表示所述当前象素中的哪些量化通道和前一象素的相应量化通道相匹配；
从所述符号获得误差向量，所述误差向量表示所述当前象素和所述前一象素之间的差别；
根据所述匹配向量、所述误差向量和所述前一象素来重构所述当前象素。
25.如权利要求24所述的机器可读介质，其中，所述多个指令响应于被执行还导致所述计算设备：
根据所述匹配向量的匹配标志，确定所述当前象素的量化通道是否和所述前一象素的相应量化通道相匹配；并且
响应于确定所述当前象素和所述前一象素的所述量化通道相匹配，根据所述误差向量的无损通道误差和所述前一象素的相应量化通道来重构所述当前象素的通道。
26.如权利要求24所述的机器可读介质，其中，所述多个指令响应于被执行还导致所述计算设备：
根据所述匹配向量的匹配标志，确定所述当前象素的量化通道是否和所述前一象素的相应量化通道相匹配；并且
响应于确定所述当前象素和所述前一象素的所述量化通道相匹配，根据所述误差向量的有损通道误差、所述前一象素的相应量化通道和一个或多个替换位来重构所述当前象素的通道。
27.如权利要求26所述的机器可读介质，其中，所述多个指令响应于被执行，还导致所述计算设备抖动所述一个或多个替换位。
28.如权利要求24所述的机器可读介质，其中，所述多个指令响应于被执行还导致所述计算设备：
根据所述匹配向量的匹配标志，确定所述当前象素的量化通道是否和所述前一象素的相应量化通道相匹配；并且
响应于确定所述当前象素和所述前一象素的所述量化通道不匹配，根据所述误差向量的无损通道来重构所述当前象素的通道。
29.如权利要求24所述的机器可读介质，其中所述多个指令响应于被执行还导致所述计算设备：
根据所述匹配向量的匹配标志，确定所述当前象素的量化通道是否和所述前一象素的相应量化通道相匹配；并且
响应于确定所述当前象素和所述前一象素的所述量化通道不匹配，根据所述误差向量的有损通道和一个或多个替换位来重构所述当前象素的通道。
30.如权利要求29所述的机器可读介质，其中，所述多个指令响应于被执行，还导致所述计算设备抖动所述一个或多个替换位。
31.一种计算设备，包括：
系统存储器，用于存储帧缓冲器；和
集成显示控制器，用于从所述帧缓冲器获得符号，从所述符号获得匹配向量和误差向量，并根据所述匹配向量、所述误差向量和前一象素来重构当前象素。
32.如权利要求31所述的计算设备，其中，所述集成显示控制器从所述误差向量获得无损通道，并根据所述无损通道来构造当前象素的通道。
33.如权利要求31所述的计算设备，其中，所述集成显示控制器从所述误差向量获得有损通道，并根据所述有损通道和一个或多个替换位来构造当前象素的通道。
34.如权利要求33所述的计算设备，其中，所述集成显示控制器还根据对所述一个或多个替换位的抖动来构造所述通道。
35.如权利要求31所述的计算设备，其中，所述集成显示控制器从所述误差向量获得无损通道误差，并根据所述无损通道误差和所述前一象素的量化通道来构造当前象素的通道。
36.如权利要求31所述的计算设备，其中，所述集成显示控制器从所述误差向量获得有损通道误差，并根据所述有损通道误差、所述前一象素的量化通道和一个或多个替换位来构造当前象素的通道。
37.如权利要求36所述的计算设备，其中，所述集成显示控制器还根据对所述一个或多个替换位的抖动来构造所述通道。
CNB2003101214550A 2002-12-30 2003-12-17 最高有效位匹配数字图像压缩 Expired - Fee Related CN1224267C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/335,423 2002-12-30
US10/335,423 US7212676B2 (en) 2002-12-30 2002-12-30 Match MSB digital image compression

Publications (2)

Publication Number Publication Date
CN1512784A true CN1512784A (zh) 2004-07-14
CN1224267C CN1224267C (zh) 2005-10-19

Family

ID=32655347

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003101214550A Expired - Fee Related CN1224267C (zh) 2002-12-30 2003-12-17 最高有效位匹配数字图像压缩

Country Status (9)

Country Link
US (2) US7212676B2 (zh)
EP (1) EP1579390B1 (zh)
KR (1) KR100869191B1 (zh)
CN (1) CN1224267C (zh)
AT (1) ATE361509T1 (zh)
AU (1) AU2003298645A1 (zh)
DE (1) DE60313664T2 (zh)
TW (1) TWI254260B (zh)
WO (1) WO2004061772A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110896483A (zh) * 2018-09-12 2020-03-20 阿诺德和里克特电影技术公司 压缩和解压缩图像数据的方法
CN112422981A (zh) * 2019-08-23 2021-02-26 畅想科技有限公司 图像数据压缩

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040227963A1 (en) * 2003-05-14 2004-11-18 Jacobsen Dana A. Introducing loss directly on display list data
EP1538844A3 (en) * 2003-11-26 2006-05-31 Samsung Electronics Co., Ltd. Color image residue transformation and encoding method
KR100647294B1 (ko) 2004-11-09 2006-11-23 삼성전자주식회사 화상 데이터 부호화 및 복호화 방법 및 장치
CN101223552A (zh) * 2005-08-17 2008-07-16 Nxp股份有限公司 用于深度提取的视频处理方法和装置
JP4173505B2 (ja) * 2005-12-26 2008-10-29 富士フイルム株式会社 データ圧縮装置およびデータ圧縮プログラム
US20070223823A1 (en) * 2006-03-21 2007-09-27 Nokia Corporation Method, apparatus, system and computer program product for providing compression of image files
US8000541B2 (en) * 2008-10-28 2011-08-16 Gregory James Gosian Quantization differencing compression algorithm
CN102484715B (zh) * 2009-08-21 2014-09-10 日本电气株式会社 运动图像编码设备
US8711760B2 (en) * 2010-03-26 2014-04-29 Intel Corporation Method and apparatus to adjust received signal
US20120254588A1 (en) * 2011-04-01 2012-10-04 Jesus Corbal San Adrian Systems, apparatuses, and methods for blending two source operands into a single destination using a writemask
US20120254592A1 (en) * 2011-04-01 2012-10-04 Jesus Corbal San Adrian Systems, apparatuses, and methods for expanding a memory source into a destination register and compressing a source register into a destination memory location
US8811756B2 (en) 2011-07-11 2014-08-19 International Business Machines Corporation Image compression
WO2013101227A1 (en) * 2011-12-30 2013-07-04 Intel Corporation Vector frequency compress instruction

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2554995B1 (fr) * 1983-11-15 1989-05-05 Thomson Cgr Procede de compression d'une succession d'informations numeriques et dispositif mettant en oeuvre ce procede
EP0482180B1 (en) * 1990-05-14 1997-07-23 Eastman Kodak Company Block adaptive linear predictive coding with adaptive gain and bias
US5113256A (en) * 1991-02-08 1992-05-12 Zenith Electronics Corporation Method of perceptually modeling a video image signal
US5212742A (en) * 1991-05-24 1993-05-18 Apple Computer, Inc. Method and apparatus for encoding/decoding image data
DE69409048T2 (de) 1993-08-18 1998-09-03 Philips Electronics Nv Anordnung und Verfahren für die Erzeugung eines Farbbildes
JP3385077B2 (ja) * 1993-10-28 2003-03-10 松下電器産業株式会社 動きベクトル検出装置
WO1996002895A1 (en) * 1994-07-14 1996-02-01 Johnson Grace Company Method and apparatus for compressing images
US6301299B1 (en) 1994-10-28 2001-10-09 Matsushita Electric Industrial Co., Ltd. Memory controller for an ATSC video decoder
US5740345A (en) * 1995-03-28 1998-04-14 Compaq Computer Corporation Method and apparatus for displaying computer graphics data stored in a compressed format with an efficient color indexing system
JP3748088B2 (ja) * 1996-07-17 2006-02-22 ソニー株式会社 画像処理装置および方法、並びに学習装置および方法
US5903673A (en) * 1997-03-14 1999-05-11 Microsoft Corporation Digital video signal encoder and encoding method
JP3087835B2 (ja) * 1997-04-22 2000-09-11 富士ゼロックス株式会社 画像符号化方法および装置ならびに画像復号方法および装置
US6125201A (en) * 1997-06-25 2000-09-26 Andrew Michael Zador Method, apparatus and system for compressing data
US5990864A (en) * 1998-01-12 1999-11-23 Autodesk, Inc. Converting color images to an arbitrary palette
US6611620B1 (en) * 1998-08-28 2003-08-26 Matsushita Electric Industrial Co. Ltd. Reversible coding method, reversible coding apparatus, and memory medium used therein
US6307971B1 (en) 1998-10-01 2001-10-23 Sharewave, Inc. Method and apparatus for digital data compression
JP2000175053A (ja) * 1998-12-07 2000-06-23 Xerox Corp 文書の圧縮ピクセルマップ表現を表す混合ラスタコンテントプレ―ンの処理方法
US6983074B1 (en) * 2000-06-14 2006-01-03 Adobe Systems Incorporated Data compression system and technique
US6748116B1 (en) * 2000-08-22 2004-06-08 Airzip, Inc. Apparatus and method for compressing and decompressing image files
JP4214440B2 (ja) * 2000-10-19 2009-01-28 ソニー株式会社 データ処理装置およびデータ処理方法、並びに記録媒体
US6898323B2 (en) * 2001-02-15 2005-05-24 Ricoh Company, Ltd. Memory usage scheme for performing wavelet processing
US6950469B2 (en) * 2001-09-17 2005-09-27 Nokia Corporation Method for sub-pixel value interpolation

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110896483A (zh) * 2018-09-12 2020-03-20 阿诺德和里克特电影技术公司 压缩和解压缩图像数据的方法
CN110896483B (zh) * 2018-09-12 2023-10-24 阿诺德和里克特电影技术公司 压缩和解压缩图像数据的方法
CN112422981A (zh) * 2019-08-23 2021-02-26 畅想科技有限公司 图像数据压缩
CN112422981B (zh) * 2019-08-23 2023-09-08 畅想科技有限公司 图像数据压缩
US11823419B2 (en) 2019-08-23 2023-11-21 Imagination Technologies Limited Image data decompression using difference values between data values and origin values for image data channels
US11823420B2 (en) 2019-08-23 2023-11-21 Imagination Technologies Limited Image data compression

Also Published As

Publication number Publication date
KR100869191B1 (ko) 2008-11-18
EP1579390B1 (en) 2007-05-02
DE60313664D1 (de) 2007-06-14
AU2003298645A1 (en) 2004-07-29
US20070147692A1 (en) 2007-06-28
US7526124B2 (en) 2009-04-28
KR20050085931A (ko) 2005-08-29
TWI254260B (en) 2006-05-01
ATE361509T1 (de) 2007-05-15
EP1579390A1 (en) 2005-09-28
US7212676B2 (en) 2007-05-01
US20040126032A1 (en) 2004-07-01
DE60313664T2 (de) 2007-08-16
WO2004061772A1 (en) 2004-07-22
TW200424955A (en) 2004-11-16
CN1224267C (zh) 2005-10-19

Similar Documents

Publication Publication Date Title
CN1224267C (zh) 最高有效位匹配数字图像压缩
US5675382A (en) Spatial compression and decompression for video
CN101375313B (zh) 用于计算机图形的图像压缩
CN102016829B (zh) 计算逆向离散余弦变换期间的误差减少
US9396556B2 (en) Flexible data organization for images
CN101044509A (zh) 为胶片颗粒模拟确定块平均值的方法
US8326059B2 (en) Method and apparatus for progressive JPEG image decoding
US8254700B1 (en) Optimized method and system for entropy coding
US20220014767A1 (en) Bit plane encoding of data arrays
JP2022550008A (ja) パレットテーブル導出への適用による並列ヒストグラム計算
CN1231066C (zh) 串长编码数字图像
US9819969B2 (en) Generalization of methods and systems for image compression while encoding at least one extra bit
US11176908B1 (en) Method for reducing a size of data required for recording a physical characteristic of an optical device
CN114584777A (zh) 数据压缩和打包
US10523970B2 (en) Keyframe-based video codec designed for GPU decoding
JP2022512586A (ja) ハードウェアの符号化器及び復号化器へのｈｄｒハードウェアプロセッサインラインの方法及び装置
CN1283842A (zh) 彩色液晶显示器及其显示方法
CN111669598B (zh) 用于图像压缩的混合调色板-dpcm编码
de Oliveira Matos Lossless compression algorithms for microarray images and whole genome alignments

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20051019

Termination date: 20101217