CN101588502B - 应用Golomb-Rice编码法的DCT压缩法 - Google Patents

应用Golomb-Rice编码法的DCT压缩法 Download PDF

Info

Publication number
CN101588502B
CN101588502B CN2009101488134A CN200910148813A CN101588502B CN 101588502 B CN101588502 B CN 101588502B CN 2009101488134 A CN2009101488134 A CN 2009101488134A CN 200910148813 A CN200910148813 A CN 200910148813A CN 101588502 B CN101588502 B CN 101588502B
Authority
CN
China
Prior art keywords
coding
merchant
continuous length
remainder
zero
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.)
Expired - Lifetime
Application number
CN2009101488134A
Other languages
English (en)
Other versions
CN101588502A (zh
Inventor
K·蒂亚加拉简
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN101588502A publication Critical patent/CN101588502A/zh
Application granted granted Critical
Publication of CN101588502B publication Critical patent/CN101588502B/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/007Transform coding, e.g. discrete cosine transform
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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 set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/186Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/93Run-length coding

Abstract

提出一种对量化频率表示的数据编码的设备与方法(600),所述数据包括零和表示非零的数据。对表示零的数据,确定零连续长度。把Golomb参数定为该零连续长度的函数,商编码为零连续长度和Golomb参数的函数,余数编码为零连续长度、Golomb参数和商的函数。编码的商与余数串接。对表示非零的数据,把非零数据编码为该非零数据值及其符号的函数。

Description

应用Golomb-Rice编码法的DCT压缩法
本发明是国际申请日为2002年6月17日、PCT国际申请号为PCT/US02/19407、中国专利申请号为02816802X、题为“应用Golomb-Rice编码法的DCT压缩法”的专利申请的分案申请。 
技术领域
本发明涉及图形处理与压缩,尤其涉及应用Golomb-Rice的DCT系数编码法。 
背景技术
在数字信号处理的一般规范内,数字图片处理具有显著的地位。在数字图片处理技术与科学中,人的视觉的重要性颇引人关注。在视频信号收发领域中,诸如投影电影,正对图像压缩技术进行各种改进。许多现有的和提议的视频系统都利用了数字编码技术,包括图形编码、图像恢复与图像特征选择。图像编码表示试图以有效的方式发送数字通信信道的图片,尽量用少的位以减小所需的带宽,同时使畸变保持在一定极限之内。图像恢复是复原目标的真实图像。经通信信道发送的编码图像会被各种因素畸变,劣化源由从目标形成图像而引起。特征选择指某些图片属性的选择,这类属性为在更广泛范围内的识别、分类与判断所需。 
数字电影等视频的数字编码,是一个得益于图像压缩技术改进的领域。数字图像压缩一般分为两类:无损法和有损法。无损图像恢复时不损失任何信息。有损法涉及某些信息不可挽回的损失,具体视压缩比、压缩算法质量与算法实施情况而定。通常,为达到经济的数字电影法所期望的压缩比,就考虑有损压缩法。为实现数字电影质量水平,压缩法应提供目视无损水平的性能。因此,虽然压缩处理存在数学上的信息损失,但在正常观看条件下,观众应该看不出该损失造成的图像畸变。 
对其它应用即电视系统已开发出诸现有的数字图像压缩技术,这类技术对原来的应用虽然作出了设计上的折衷,但并未满足电影放映所需的质量要求。 
数字电影压缩技术应提供看电影的人以前经历过的观看质量。数字电影的观看质量最好要超过高质量的发行电影拷贝的质量,同时压缩技术应具有可实践的高编码效率。按本文规定,编码效率指压缩图像质量达到某一定性水平所需的位速率。而且,系统与编码技术应具有适应不同格式的内在灵活性而且是经济的,即小规模而有效的译码器或编码器处理。 
现有的许多压缩技术虽具有高的压缩水平,但会造成视频信号的质量劣化。通常,传递压缩信息的技术要求压缩信息以恒定位速率传递。 
既能提供高压缩水平又可对视频信号保持期望质量水平的一种压缩技术,应用了自适应定尺寸的编码“离散余弦变换(DCT)”系数数据块与分块,该技术下称“自适应块尺寸离散余弦变换(ABSDCT)法。题为“Adaptive BlockSize Image Compression Method and System”的美国专利NO.5,021,891揭示了该技术。该专利已转让给本发明的受让人,通过引用包括在这里。题为“Adaptive Block Size Image Compression Method and System”的美国专利NO.5,107,345也揭示了DCT技术,该专利已转让给本发明受让人,通过引用包括在这里。另外,题为“Adaptive Block Size Image Compression Methodand System”的美国专利NO.5,452,104还讨论了ABSDCT技术与“差分象限树变换”技术的组合使用,该专利也已转让给本发明受让人,通过引用包括在这里。这些专利所揭示的系统应用了所谓的“帧内”编码法,图像数据的各帧编码时与任何其它帧的内容无关。应用ABSDCT技术,可实现的数据率能从每秒15亿位减到每秒0.5亿位,看不出像质劣化。 
ABSDCT技术可压缩黑白或彩色图像或者代表图像的信号。彩色输入信号可以是YIQ格式,Y是辉度或亮度样本,I和Q位色度或彩色样本,格式为4:4:4或另一种格式。也可应用其它已知的格式,如YUV、YCbCr或RGB格式。由于眼睛对彩色的空间灵敏度低下,大多数研究表明,沿水平与垂直方向把彩色分量的副样本减小到1/4是合适的,因而视频信号可用四个亮度分量和两个色度分量表示。 
应用ABSDCT,一般把视频信号分成若干像素块来处理。对每一块,把亮度与色度分量传到块交织器,例如可把16×16(像素)块送到块交织器,后者排列或组织各16×16块内的图像样本,产生数据块和合成分块以作离散余弦变换(DCT)分析。DCT操作器是一种把时空取样的信号转换成用频率表示的方法。转换成频率表示后,DCT技术已被证明适合极高的压缩水平,因为设计的量化 器可以利用图像的频率分布特性。在一实施例中,一个16×16DCT用于第一排序,四个8×8DCT用于第二排序,16个4×4DCT用于第三排序,62个2×2DCT用于第四排序。 
DCT操作减少了视频源固有的空间冗余度。在DCT之后,大部分视频信号能量易集中于少数DCT系数。为减少DCT系数间的冗余度,可应用附加变换,即“差分象限树变换(DQT)”。 
对16×16块和各分块,分析DCT系数值和DQT值(若仅用DQT)确定块或分块编码所需的位数,然后选用要求最少位数编码的块或分块组合代表图像段。例如,可选择两个8×8分块、六个4×4分块和八个2×2分块代表该图像段。 
接着,正确地依次持选择的块或分块组合排成16×16块。然后,DCT/DQT系数值经历频率加权、量化和编码(如可变长度编码)、准备传输。上述ABSDCT技术虽然便于执行,但运算量很大,故实施该技术的硬件难以密集化。 
可变长度编码法一直以连续长度与尺寸的形式实施。其它压缩法如“联合照相专家组(JPEG)”或“活动图片专家组(MPEG-2)”,都对整个处理的块尺寸应用了普通的Z字形扫描法。但应用ABSDCT,则根据数据块内的变化生成不同的块尺寸。有些编码法如Huffman码,包括一连串零再接一非零系数。然而,当源码元概率为2的负幂时,Huffman编码更优。不过在连续长度/尺寸对情况下,码元概率很少为2的负幂。 
再者,Huffman编码还要求存贮预计算码字的码簿,而码簿的规模很大,最长的码字很长,故对连续长度/尺寸对码元用Huffman编码,效率并不高。 
发明内容
描述一种以无损方式码量化DCT系数的连续长度与幅度以实现压缩的设备与方法。具体地说,量化后用Golomb-Rice编码法对DCT系数的零连续与非零幅度都编码。发现利用数据指数分布的方法如Golomb-Rice编码法,可实现比其它方法更高的编码效率。 
本发明是一种基于质量的图像压缩系统与方法,应用了离散余弦变换系数数据自适应定尺寸的块和分块以及基于质量的量化稳定系数。像素数据块被输入编码器,后者包括一块尺寸指定(BSA)元件,把输入的像素块分割后作处理。块尺寸指定基于输入块和再细分块的变化。通常,将变化较大的区域细分成较小的块,而变化较小的区域不再细分,使块与分块的平均值落入不同的预 定范围内。这样,根据其平均值,首先按其标称值修改块的变化阈值,然后将块的变化与阈值比较,若变化大于阈值,再细分该块。 
将块尺寸指定供给变换元件,后者把像素数据换成频域数据。只对通过块尺寸指定选择的块和分块变换,然后经量化与串行化对变换数据标定。变换数据的量化基于某个像素亮度,诸如调节反差、系数计数、速率畸变、块尺寸指定密度的定标系数和/或过去的定标系数。Z字串行化基于对同一值建立可能的最长连续长度,然后用可变长度编码器编码数据流以供传输。应用了基于指数分布的编码法,如Golomb-Rice编码。具体而言,对表示零的数据确定零连续长度。Golomb参数的函数,而余数被编码为零连续长度,Golomb参数和窗的函数。编码的窗与余数串接。对表示非零的数据,把非零数据编码为非零数据值及其符号的函数。编码的数据经传输信道送给译码器,像素数据重建后供显示。 
因此,一实施例的一个方面不要求先验码生成。 
一实施例的另一个方面不要求存贮使用的内容广泛的码簿。 
一实施例的又一个方面减小了硬件实现所需的尺寸。 
一实施例再一个方面实现了高编码效率。 
一实施例还有一个方面利用了DCT数据的指数分布。 
附图说明
通过下面结合附图所作的详述,本发明的诸特征与优点就更清楚了,图中用相同的标号标识对应的物件,其中: 
图1是图像压缩与处理系统中编码器部分的框图; 
图2是图像压缩与处理系统中译码器部分的框图; 
图3是基于变化的块尺寸指定涉及的处理步骤的流程图; 
图4a示出DCT系数矩阵中零连续长度Y分量的指数分布; 
图4b示出DCT系数矩阵中零连续长度Cb分量的指数分布; 
图4c示出DCT系数矩阵中零连续长度Cr分量的指数分布; 
图5a示出DCT系数矩阵中幅度大小Y分量的指数分布; 
图5b示出DCT系数矩阵中幅度大小Cb分量的指数分布; 
图5c示出DCT系数矩阵中幅度大小Cr分量的指数分布; 
图6示出Golomb-Rice编码过程;和 
图7示出Golomb-Rice编码设备。 
具体实施方式
为利于数字信号纯属并分享相应的好处,一般必须应用某种信号压缩形式。为实现得到图像的高度压缩,保持图像的高质量也很重要。再者,在许多场合中,密集的硬件实施还期望着运算效率。 
在详述本发明一实施例之前,应该理解,本发明的应用并不限于下面描述或图示诸元件的结构与安排的细节,本发明具有其它诸实施例的功能并以各种方式实施。还应明白,本文使用的术语出于描述目的,不可视为限制。 
一实施例一个方面应用的图像压缩,基于离散余弦变换(DCT)技术,诸如在1999年11月8日提交的题为“Contrast Sensitive Variance Based AdaptiveBlock Size DCT Image Compression”的共同待批美国专利申请连续号09/436,085所揭示的技术,该申请已转让给本申请受让人,通过引用包括在这里。2000年1月28日提交的题为“Quality Based Image Compression”的共同待批美国专利申请09/494,192,描述了应用DCT的图像压缩与解缩系统,该申请已转让给本申请受让人,通过引用包括在这里。通常,准备以数字域处理的图形,其像素数据被分成不重叠块的阵列,尺寸为N×N,可对每一块作二维DCT由下式定义: 
X ( k , l ) = α ( k ) β ( l ) N * M Σ m = 0 N - 1 Σ n = 0 N - 1 x ( m , n ) cos [ ( 2 m + 1 ) πk 2 N ] cos [ ( 2 n + 1 ) πl 2 N ] , 0≤k,l≤N-1 
式中, 
Figure G2009101488134D00052
并且 
X(m,n)是N×M块内位置(m,n)处的像素,而 
X(k,l)为相应的DCT系数。 
因像素值非负数,故DCT分量X(0,0)总是正数,通常具有最大能量。其实对典型的图像而言,大部分变换能量集中在分量X(0,0)周围,这一能量压缩特性使DCT技术成为如此受人关注的压缩方法。 
该图像压缩技术运用反差自适应编码进一步减小位速率。据观察,大多数自然的图像由变化相对慢的平坦区和目标边界域高反差结构等忙碌区组成。反差自适应编码法利用这一因素,对忙碌区分配更多的位,对不忙碌区分配较少的位。 
反差自适应方法应用帧内编码(空间处理),不用帧间编码(时空处理)。 帧间编码除了处理电路更复杂外,还要求多个帧缓冲器。在许多场合中,实际实施要求降低复杂性。帧内编码还适合使时空编码法效能低下的场合,如可将每秒24帧的影片归入这一类,因为机械快门造成的积分时间相对短,引起更高度的时间混淆。对于不稳定的迅速移动,设想的帧间相关性被破坏。在涉及50HZ和60HZ两种电力线频率时,帧内编码还更易标准化。目前电视信号以50HZ或60HZ发射,应用数字方式的帧内法能适应50HZ与60HZ两种操作,通过平衡帧速率与空间分辨率,甚至还适合每秒24帧的影片。 
出于图像处理目的,对分为不重叠块阵列的像素数据作DCT操作。注意,虽然这里讨论的块尺寸为N×N,但可以设想出使用各种块尺寸,例如可使用N×M块的尺寸,N与M均为整数,而且M大于或小于N。另一要点是可将块分成至少一层分块,如N/ixN/i、N/ixN/j、N/ixM/j等,i和j均为整数。再者,这里讨论的示例性块尺寸是16×16像素块,带相应的DCT系数的块与分块。还可设想出各种其它整数,诸如使用奇偶整数值,例如9×9。 
图1和2示出的图像处理系统100,结合了可配置串行化器的理念。该系统100包括压缩接收视频信号的编码器104。压缩信号用传输信道或物理媒体108发送,被译码器112接收,后者把收到的编码数据译码成图像样本再显示。 
图像一般被分成像素块作处理。彩色信号用RGB/YC1C2转换器116从RGB空间转换到YC1C2空间,Y是辉度或亮度分量,C1与C2为色度或彩色分量。由于眼睛对彩色的空间灵敏度低下,故许多系统在水平与垂直方向把C1与C2分量的亚取样减到1/4。但亚取样并非必需。在某些场合如涉及“数字电影”的场合中,4:4:4格式的全分辨率图像极为有用或者是必需的。两种可能的YC1C2表示法是YIQ和YUV表示法,二者为本领域熟悉。还可应用YUV表示法的变型,即YCbCr,这可进一步分为奇偶分量。因而在一实施例中,使用了表示法Y-偶、Y-奇、Cb-偶、Cb-奇、Cr-偶、Cr-奇。 
在一较佳实施例中,处理每个奇偶y、Cb与Cr分量,不作亚取样,因而向编码器104输入16×16像素块的六个分量。为了说明,示出Y分量的编码器104,对Y分量和奇偶C6与Cr分量同样使用编码器。编码器104包括块尺寸指定元件120,执行块尺寸指定以供视频压缩,并根据块中图像的感性特征决定对16×16块的块分解。根据16×16块内的活动性,块尺寸指定以象限树方式把各16×16块细分成更小的块,如8×8、4×4和2×2。块尺寸指定元件120生成称为PQR数据的象限树数据,长度为1~21位。因此,若块尺寸指定决定要划 分一16×16块,就设置PQR数据的R位,后接Q数据对应于四个划分的8×8块的四个附加位。若块尺寸指定块定细分任一8×8块,则对各细分的8×8块添加P数据的四个附加位。 
现参照图3,该流程图详细示出了块尺寸指定元件120的操作。块变化被用作决定的细分块的量度。在步骤202开始,读出像素的一个16×16块。在步骤204,计算该块的变化v16,算式如下: 
var = 1 N 2 Σ i = 0 N - 1 Σ j = 0 N - 1 x i , j 2 - ( 1 N 2 Σ i = 0 N - 1 Σ j = 0 N - 1 x i , j ) 2
式中N=16,Xi,j是N×N块内第i行第j列的像素。在步骤206,若块的平均值在两预定值之间,就先修改变化阈值T16。得出新阈值T’16,再将块变化与新阈值T’16比较。 
若变化v16不大于阈值T16,则在步骤208把16×16块的起始地址写入暂存器,并将PQR数据的R位置0,表示不细分该16×16块。于是算法读像素下一个16×16块。若变化v16大于阈值T16,则在步骤210把PQR数据的R位置1,表示要将该16×16块细分成四个8×8块。 
如步骤212所示,四个8×8块i=1∶4连续考虑再细分。在步骤214,算出各8×8块的变化v8i。在步骤216,若块的平均值在两预定值之间,就先修改变化阈值T8,得出新阈值T’8,然后将块变化与该新阈值比较。 
若变化v8i不大于阈值T8,则在步骤218把8×8块的起始地址写入暂存器,相应的Q位Qi置0。然后,处理下一8×8块。若变化v8i大于阈值T8,则在步骤220将相应的Q位Qi置1,表示要将该8×8块细分成四个4×4块。 
如步骤222所示,考虑四个4×4块ji=1∶4再细分。在步骤224,算出各4×4块的变化v4ij。在步骤226,若该块的平均值在两预定值之间,先修改变化阈值T4,得出新阈值T’4,再将块变化与该新阈值比较。 
若变化V4ij不大于阈值T4,则在步骤228写4×4块的地址,相应的P位Pij置0,再处理下一4×4块。若变化v4ij大于阈值T4,则在步骤230将相应的P位Pij置1,表示要把该4×4块细分成四个2×2块。此外,将四个2×2块的地址写入暂存器。 
阈值T16、T8与T4为预定常数。这就是硬判断。另外,可实行自适应或软判断,例如软判断根据2N×2N块的平均像素值改变诸变化的阈值,其中N可以是8、4或2,从而把平均像素值的函数用作阈值。 
为了说明,看下列实例。对16×16、8×8和4×4块,分别设Y分量的预定变化阈值为50、1100和880,换言之,T16=50,T8=1100,T4=880。设平均值范围为80和100。假定对16×16块算出的变化为60。因60大于T16,而平均值90在80与100之间,故将16×16块细分成四个8×8分块。假定对8×8块算出的变化为1180、935、980与1210,因两个8×8块的变化超出78,故将这两块再细分,得出总共八个4×4分块。最后,假定八个4×4块的变化为620、630、670、610、590、525、930与690,相应的平均值为90、120、110、115,因第一个4×4块的平均值在(80,100)范围内,其阈值应减小到T’4=200,这小于880,故除了第七4×4块以外,也要细分该4×4块。 
注意,对亮度分量Y和色度分量Cb-偶、Cb-奇、Cr-偶与Cr-奇,可用类似方法指定块尺寸。色度分量以水平、垂直两种方法取10分之一。 
另须注意,虽然把块尺寸指定描述为自上而下的方式,其中首先评估最大的块(本例为16×16),但可以换用自下而上的方式,即首先评估最小的块(本例为2×2)。 
再回看图1,PQR数据与选择块的地址一起送到DCT元件124,后者用PQR数据对选择的块执行合适尺寸的离散余弦变换,只是选择的块需作DCT处理。 
图像处理系统100还包括减少DCT诸DC系数之间冗余度的DQT元件128。DC系数位于各DCT块的左上角,一般比AC系数大,尺寸差异造成难以设计出有效率的可变长度编码器,故减小DC系数之间的冗余度是有利的。 
DQT元件对DC系数执行二维DCT,一次取2×2。从4×4块内的2×2块开始,对四个DC系数作二维DCT,这种2×2DCT称为差分象限树变换,或四个DC系数的DQT。接着,用DQT系数与一8×8块内三个邻近DC系数一起计算下一层DQT。最后,用一16×16块内四个8×8块的DC系数计算DQT。这样在16×16块内,有一个真实的DC系数,其余都是对应于DCT和DQT的AC系数。 
对量化器设置变换系数(DCT与DQT两种)作量化。在一实施例中,DCT系数利用频率加权掩码(FWM)和量化标定系数作量化。FWM是一张与输入DCT系数块同尺寸的频率权重表,频率加权对不同的DCT系数加不同的权重。加权设计成强调人的视觉或光学系统对其频率分量更敏感的输入样本,不注重视觉或光学系统对其频率分量不大敏感的样本。加权法还可根据视距等因素来设计。 
权重按经验数据选择。在国际标准组织于1994年发布的题为“DigitalCompression and encoding of continuous-tone still image-part1: Requirements and guidelines”的ISO/IEC ITC1CD10918中,揭示了对8×8DCT系数设计加权掩码的方法,通过引用包括在这里。一般设计两个FWM,一个用于亮度分量,一个用于色度分量。通过取1/10和对8×8块内插16×16,得到块尺寸2×2、4×4的FWM表,标定系数控制了量化系数的质量与位速率。 
这样,各DCT系数按下式量化: 
DCT q ( i , j ) = [ 8 * DCT ( i , j ) fwm ( i , j ) * q ± 1 2 ]
式中DCT(i,j)是输入DCT系数,fwm(i,j)是频率加权掩码,q为标定系数,DCTq(i,j)为量化的系数。注意,根据DCT系数的符号,大括号里的第一项作四舍五入。DQT系数还用适当的加权掩码量化,不过可对各Y、Cb与Cr分量应用多张表或掩码。 
然后,用量化器130或标定系数元件对像素数据和频率加权掩码块标定。DCT系数量化将其大部分减为零而导致压缩。在一实施例中,有32个对应于平均位速率的标定系数。与MPEG2等其它压缩法不同,平均位速率的控制基于处理图像的质量而不是目标位速率与缓冲器状态。 
为进一步提高压缩,把量化的系数送到扫描串行化器134,后者扫描量化系数块,产生串行化的量化系数流。可应用Z字形扫描、列扫描或行扫描。还可选用若干不同的Z字形扫描图案及其图案。一较佳技术对Z字形扫描应用8×8块尺寸。量化系数的Z字形扫描改善了遇到零值连续大的机会,而这种零连续本身具有递减的概率,可用Huffman码有效地编码。 
串行化、量化的系数流被送到可变长度编码器138。Z编码器在零与非零系数之间分离量化系数,参照图6作详述。在一实施例中,应用了Golomb-Rice编码法,有利于编码指数分布的非负整数。应用Golomb码对指数分布状变量提供更短长度码,对压缩更佳。 
在Golomb编码连续长度中,Golomb码被非负整数m参数化,如给出参数m,正整数n的Golomb编码表示为一元码的商n/m后接用修改二元码表示的余数,若该余数小于 
Figure G2009101488134D00092
它为[log2m]位长,否则为[log2m]位长。Golomb-Rice编码是Golomb编码的特殊情况,参数m表示为m=2K。在此情况下,通过将参数n的二进制表示右移K位得到商n/m,而n/m的余数用n的最低K位表示。因此,Golomb-Rice码是两者的串接。Golomb-Rice编码法可对两侧几何形状(指数)分布的正负两种整数编码,公式如下: 
Pα(x)=cα|x|       (1) 
式(1)中,α是表征X概率衰落的参数,C为归一化常数。因pα(X)是单调的,故可看出,整数值序列应满足 
pα(xi=0)≥pα(xi=-1)≥pα(xi=+1)≥pα(xi=-2)≥…(2) 
如图4a~4c和5a~5c所示,量化的DCT系数矩阵中的零连续与幅度都具有指数分布,图中示出的分布基于来自实际图像的数据。图4a示出零连续长度与相对频率的Y分量分布400,同样地,图4b和4c示出零连续长度与相对频率410和420的Cb与Cr分量分布。图5a示出幅度大小与相对频率的Y分量分布,同样地,图5b和5c分别示出幅度大小与相对频率510和520的Cb与Cr分量分布。注意,在图5a~5c中,图表示DCT系数大小的分布。每个大小代表一系数值范围,例如四的大小值的范围为{-15,-14,……-8,8,……14,15},共16个值。同样地,+的大小值的范围为{-1023,-1022,……,-512,512,……,1022,1023},共1024个值。从图4a~4c和5a~5c可以看出,连续长度和幅度大小都具有指数分布。幅度的实际分布适合公式(3): 
p ( X k , l ) = 2 λ 2 exp { - 2 λ | X k , l | } , k , l ≠ 0 - - - ( 3 )
式(3)中,XK,l代表沿垂直与水平维度分别对应于频率K与l的DCT系数,而均值 μx = 1 / 2 λ , 变化 σ x 2 = 1 2 λ . 因而在处理DCT中的数据时,以所述方式应用Golomb-Rice编码法更佳。 
虽然下面描述图像数据压缩,但诸实施例同样适用于压缩音频数据的实施例。压缩图像数据时,图像或视频信号可以是例如RGB或YIQ或YUV或YCbCr分量,具有线性或对数编码像素值。 
图6示出零与非零系数的编码过程600。当扫描DCT矩阵时,零与非零系数被分别处理并分开(604)。对零数据,确定零连续长度(608)。注意,连续长度为正整数。例如,若求出连续长度为n,则确定Golomb参数m(612)。在一实施例中,Golomb参数定为连续长度的函数。在另一实施例中,由式(4)确定Golomb参数(m): 
m=[log2n]  (4) 
另一方法是用计数器或寄存器统计连续长度的长度和有关的Golomb参数(616)。为编码零连续长度n,对商作编码(620)。在一实施例中,商被定 为零连续长度和Golomb参数的函数。在另一实施例中,商(Q)由式(5)确定: 
Q=[n/2m]       (5) 
在一实施例中,商Q以一元码编码,要求Q+1位。接着,对余数编码(624)。在一实施例中,余数被编码为连续长度与商的函数。在另一实施例中,用式(6)确定余数(R): 
R=n-2mQ    (6) 
在一实施例中,余数R以m位二进制码编码。之后确定商Q与余数R,将Q与R的代码串接起来(628),代表零连续长度n的总码。 
非零函数也用Golomb-Rice编码。因系数幅度可正可负,故必须使用符号位并编码给定幅度的绝对值。给出的非零函数的幅度为x,可把该幅度表示为幅度绝对值与符号的函数。因此,可用式(7)把幅度表示为y: 
Figure G2009101488134D00111
相应地,非零系数值有选择地用计数器或寄存器统计(632)。然后,判断该幅度大于还是等于零(636),若是,把该值编码为给出值的二倍(640);若不是,则把该值编码为小于绝对值二倍的值(644)。还可应用其它映射方法,关键在于不要求区分值符号的额外位。 
编码公式(7)表示的幅度,造成x的正值为偶整数,负值变成奇整数。而且,该映射法把x的概率指定保留在式(2)中。式(7)所示的编码法,其优点是可避免用符号位代表正负数。映射后,以对零连续同样的方式对y编码,操作一直连续到当前块中扫描了所有的系数。 
重要的是,虽然本发明诸实施例把系数值和连续长度定为式(1)~(7)的函数,但不一定应用精密的公式(1)~(7)。利用Golomb-Rice编码和DCT系数的指数分布,可更有效地压缩音像数据。 
由于编码后的零连续与非零幅度区分不出,故必需应用固定长度的专用前缀码来标志第一零连续的出现。在遇到一非零幅度后,通常在块中会遇到全零,此时使用块结束(EOB)码而不用Golomb-Rice码更有效。EOB码仍可选为专用固定长度码。 
根据式(1)或(3),DCT系数矩阵中幅度或连续长度的概率分布用α或λ参数化,这意味着若出现不是一特定DCT系数块的范围,就可提高编码效率,于是可使用一合适的Golomb-Rice参数编码有关量。在一实施例中,对每个连续长度与幅度大小值用计数器或寄存器来计算各自累计值和相应的该值出现次数。例如,若存贮累计值与累计元件数的寄存器分别为Rr1与Nr1,则下面的式(6)可用作编码连续长度的Rice-Golomb参数:
[ log 2 R rl N rl ] - - - ( 6 )
对幅度可应用类似方法。 
回过来再看图1,编码器104生成的压缩图像信号,可用缓冲器142暂存,然后用传输信道108发送给译码器112。传输信道108可以是物理媒体,如磁学或光学存贮装置,或是有线或无线传输处理或设备。含块尺寸指定信息的PQR数据也送到译码器112(图2),后者包括缓冲器164和可变长度译码器168,译码器168对连续长度值和非零值译码,其操作方式与图6所述译码器相似但相反。 
可变长度译码器168的输出供给逆串行化器172,后者按采用的扫描法排列诸系数。例如,若应用混合的Z字形扫描、垂直扫描和水平扫描,逆串行化器172就根据应用的扫描类型正确地重排诸系数。逆串行化器172接收PQR数据,帮助将诸系数正确地排列成一合成系数块。 
由于使用了量化器标定系数和频率加权掩码,为使处理恢复原状,把合成块送给逆量化器174。 
若应用了差分象限树变换,则把系数块送到IPQT元件186,后接IDCT元件190,否则直接送到IDCT元件190。IDQT和IDCT元件186与190对系数作逆变换,产生像素数据块。然后该像素数据必须内插转换成RGB形式,再存贮起来供将来显示。 
图7示出一Golomb-Rice编码设备700,该设备较佳地执行图6所述的过程。确定器704确定连续长度(n)和Golomb参数(m)。或者对每个连续长度与幅度大小值用计数器或寄存器708计算各自的累计值和相应的该值出现的次数。编码器712将商(Q)编码为连续长度和Golomb参数的函数。编码器712还将余数(R)编码为连续长度、Golomb参数和商的函数。在另一实施例中,编码器712还把非零数据编码为非零数据值及其符号的函数。Q值与R值用串接器716串接。 
作为举例,结合本文揭示的诸实施例描述的诸示例性逻辑块、流程图和步 骤,可用硬软件实现,包括专用集成电路(ASIC)、可编程逻辑装置、分立门或晶体管逻辑、诸如寄存器与FIFD等分立硬件元件、执行固件指令组的处理器、任一普通可编程软件与处理器或它们的任何组合。处理器以微处理器有利,但也可以是任一普通处理器、控制器、微控制器或状态机。软件可驻留于RM、闪光天存储器、ROM、寄存器、硬盘、可卸盘、CD-ROM、DVD-ROM或本领域已知的任何其它形式的存贮媒体。 
前述诸较佳实施例供本领域技术人员制作或应用本发明,对这些实施例的各种修正对他们是显而易见的,本文限定的一般原理可应用于其它实施例而无须应用创造才智。因此,本发明并不限于本文所示的诸实施例,而是负荷本文揭示的原理与新特征最广泛的范围。 
本发明的其它特征和优点在下面的权利要求中提出。 

Claims (15)

1.一种用于对表示图像数据的经量化变换系数的零连续长度进行编码的图像编码方法,其特征在于,所述方法包括:
确定所述图像数据的经量化变换系数的零连续长度n;
用公式m=[log2n]把Golomb参数m确定为零连续长度n的函数;
把商Q编码为零连续长度n和Golomb参数m的函数;
把余数R编码为零连续长度n、Golomb参数m和商Q的函数;和
串接编码的商与编码的余数。
2.如权利要求1所述的方法,其特征在于,用公式Q=[n/2m]来确定商Q。
3.如权利要求1所述的方法,其特征在于,用公式R=n-2mQ来确定余数R。
4.如权利要求1所述的方法,其特征在于,用公式Q=n/m来确定商Q。
5.如权利要求1所述的方法,其特征在于,所述串接操作包括:把编码的商与编码的余数串接,或把编码的余数与编码的商串接。
6.一种用于对表示图像数据的经量化变换系数的零连续长度进行编码的图像编码设备,其特征在于,所述设备包括:
第一确定器,确定所述图像数据的经量化变换系数的零连续长度n;
第二确定器,用公式m=[log2n]把Golomb参数m确定为零连续长度n的函数;
编码器,把商Q编码为零连续长度n和Golomb参数m的函数,并且把余数R编码为零连续长度n、Golomb参数m和商Q的函数;和
串接器,串接编码的商与编码的余数。
7.如权利要求6所述的设备,其特征在于,用公式Q=[n/2m]来确定商Q。
8.如权利要求6所述的设备,其特征在于,用公式R=n-2mQ来确定余数R。
9.如权利要求6所述的设备,其特征在于,用公式Q=n/m来确定商Q。
10.如权利要求6所述的设备,其特征在于,所述串接器把编码的商与编码的余数串接,或把编码的余数与编码的商串接。
11.一种用于对表示图像数据的经量化变换系数的零连续长度进行编码的图像编码设备,其特征在于,所述设备包括:
用于确定所述图像数据的经量化变换系数的零连续长度n的装置;
用于用公式m=[log2n]把Golomb参数m确定为零连续长度n的函数的装置;
用于把商Q编码为零连续长度n和Golomb参数m的函数的装置;
用于把余数R编码为零连续长度n、Golomb参数m和商Q的函数的装置;和
用于串接编码的商与编码的余数的装置。
12.如权利要求11所述的设备,其特征在于,用公式Q=[n/2m]来确定商Q。
13.如权利要求11所述的设备,其特征在于,用公式R=n-2mQ来确定余数R。
14.如权利要求11所述的设备,其特征在于,用公式Q=n/m来确定商Q。
15.如权利要求11所述的设备,其特征在于,用于串接的装置把编码的商与编码的余数串接,或把编码的余数与编码的商串接。
CN2009101488134A 2001-06-29 2002-06-17 应用Golomb-Rice编码法的DCT压缩法 Expired - Lifetime CN101588502B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/895,618 2001-06-29
US09/895,618 US6735254B2 (en) 2001-06-29 2001-06-29 DCT compression using Golomb-Rice coding

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB02816802XA Division CN100518295C (zh) 2001-06-29 2002-06-17 应用Golomb-Rice编码法的DCT压缩法

Publications (2)

Publication Number Publication Date
CN101588502A CN101588502A (zh) 2009-11-25
CN101588502B true CN101588502B (zh) 2013-04-24

Family

ID=25404771

Family Applications (3)

Application Number Title Priority Date Filing Date
CN2009101488134A Expired - Lifetime CN101588502B (zh) 2001-06-29 2002-06-17 应用Golomb-Rice编码法的DCT压缩法
CNB02816802XA Expired - Lifetime CN100518295C (zh) 2001-06-29 2002-06-17 应用Golomb-Rice编码法的DCT压缩法
CNB2006101013663A Expired - Lifetime CN100518326C (zh) 2001-06-29 2002-06-17 应用Golomb-Rice编码法的DCT压缩的方法和装置

Family Applications After (2)

Application Number Title Priority Date Filing Date
CNB02816802XA Expired - Lifetime CN100518295C (zh) 2001-06-29 2002-06-17 应用Golomb-Rice编码法的DCT压缩法
CNB2006101013663A Expired - Lifetime CN100518326C (zh) 2001-06-29 2002-06-17 应用Golomb-Rice编码法的DCT压缩的方法和装置

Country Status (11)

Country Link
US (5) US6735254B2 (zh)
EP (2) EP1407603B1 (zh)
JP (1) JP4113114B2 (zh)
KR (2) KR100944282B1 (zh)
CN (3) CN101588502B (zh)
BR (1) BR0210582A (zh)
CA (1) CA2451604C (zh)
HK (2) HK1095003A1 (zh)
MX (1) MXPA03012053A (zh)
SG (2) SG157954A1 (zh)
WO (1) WO2003003738A2 (zh)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0648928U (ja) * 1992-12-09 1994-07-05 アイワ株式会社 成形装置
US6735254B2 (en) * 2001-06-29 2004-05-11 Qualcomm, Inc. DCT compression using Golomb-Rice coding
US7251372B2 (en) * 2004-01-14 2007-07-31 Nec Solutions (America) Inc. Method and system for compressing digitized fingerprint images by a uniform degree of compression
KR100561869B1 (ko) * 2004-03-10 2006-03-17 삼성전자주식회사 무손실 오디오 부호화/복호화 방법 및 장치
US7015837B1 (en) * 2004-10-29 2006-03-21 Microsoft Corporation Lossless adaptive encoding and decoding of integer data
KR20060051157A (ko) * 2004-10-29 2006-05-19 마이크로소프트 코포레이션 정수 데이터의 무손실 적응 인코딩 및 디코딩을 위한시스템 및 방법
US6987468B1 (en) * 2004-10-29 2006-01-17 Microsoft Corporation Lossless adaptive encoding and decoding of integer data
US7580585B2 (en) 2004-10-29 2009-08-25 Microsoft Corporation Lossless adaptive Golomb/Rice encoding and decoding of integer data using backward-adaptive rules
KR100586026B1 (ko) * 2005-03-25 2006-06-02 한국전자통신연구원 디지털 홀로그램 부호화 또는/및 복호화 장치 및 그 방법
KR101088375B1 (ko) * 2005-07-21 2011-12-01 삼성전자주식회사 가변 블록 변환 장치 및 방법 및 이를 이용한 영상부호화/복호화 장치 및 방법
JP4732203B2 (ja) * 2006-03-17 2011-07-27 キヤノン株式会社 画像符号化装置及び復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体
US9161048B2 (en) * 2006-06-30 2015-10-13 Telecom Italia S.P.A. Method, apparatus and system for robust video transmission with auxiliary information channel
US8116378B2 (en) * 2006-12-15 2012-02-14 Arcsoft, Inc. Variable length decoding method
JPWO2008093698A1 (ja) * 2007-01-31 2010-05-20 ソニー株式会社 情報処理装置および方法
KR101539240B1 (ko) * 2007-06-14 2015-07-30 삼성전자주식회사 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치
US20090238259A1 (en) * 2008-03-19 2009-09-24 Sung-Hung Yeh Method of rate control for video frame compression and encoder thereof
US7733245B2 (en) * 2008-06-25 2010-06-08 Aclara Power-Line Systems Inc. Compression scheme for interval data
EP2141815A1 (en) * 2008-07-01 2010-01-06 Deutsche Thomson OHG Method for a hybrid Golomb-Elias gamma coding
JP5236005B2 (ja) * 2008-10-10 2013-07-17 日本電信電話株式会社 符号化方法、符号化装置、復号方法、復号装置、プログラム及び記録媒体
US8761268B2 (en) * 2009-04-06 2014-06-24 Intel Corporation Selective local adaptive wiener filter for video coding and decoding
CN101729900B (zh) * 2009-11-17 2014-03-26 北京中星微电子有限公司 离散余弦变换系数的量化控制方法和量化装置
JP5741076B2 (ja) * 2010-12-09 2015-07-01 ソニー株式会社 画像処理装置及び画像処理方法
CA2836161C (en) 2011-08-23 2017-12-19 Mediatek Singapore Pte. Ltd. Method and system of transform block processing according to quantization matrix in video coding
WO2013067435A1 (en) 2011-11-04 2013-05-10 Huawei Technologies Co., Ltd. Differential pulse code modulation intra prediction for high efficiency video coding
KR20130050149A (ko) 2011-11-07 2013-05-15 오수미 인터 모드에서의 예측 블록 생성 방법
BR112014021436B1 (pt) 2012-04-13 2023-03-07 Canon Kabushiki Kaisha Método e aparelho para codificar e decodificar um subconjunto de unidades de transformação de dados de vídeo codificados
MX364043B (es) 2012-04-15 2019-04-11 Samsung Electronics Co Ltd Método de actualización de parámetro de codificación y decodificación de entropía de nivel de coeficiente de conversión, y dispositivo de codificación de entropía y dispositivo de decodificación de entropía de nivel de coeficiente de conversión que utilizan el mismo.
US10021419B2 (en) * 2013-07-12 2018-07-10 Qualcomm Incorported Rice parameter initialization for coefficient level coding in video coding process
CN103731155A (zh) * 2013-12-31 2014-04-16 成都华日通讯技术有限公司 无线电频谱信号的时域压缩方法
US10009626B2 (en) * 2014-01-29 2018-06-26 Ecole De Technologie Superieure Method and system for rate-constrained search ordering
US10142636B2 (en) * 2014-06-09 2018-11-27 Sony Corporation Communication system with coding mechanism and method of operation thereof
WO2016119046A1 (en) 2015-01-29 2016-08-04 Ecole De Technologie Superieure Methods and systems for determining motion vectors in a motion estimation process of a video encoder
US10432972B2 (en) * 2016-10-19 2019-10-01 Google Llc Guided offset correction for loop restoration in video coding
US10595033B2 (en) 2017-02-15 2020-03-17 Sony Corporation Variable length coding of header data for image compression
US10950251B2 (en) * 2018-03-05 2021-03-16 Dts, Inc. Coding of harmonic signals in transform-based audio codecs
DE102018122295A1 (de) * 2018-09-12 2020-03-12 Arnold & Richter Cine Technik Gmbh & Co. Betriebs Kg Verfahren zur Kompression von Bilddaten
FI3874492T3 (fi) 2018-10-31 2024-01-08 Nokia Technologies Oy Spatiaalisten äänten parametrikoodauksen ja siihen liittyvän dekoodauksen määrittäminen
KR20210136476A (ko) 2020-05-07 2021-11-17 삼성전자주식회사 쿼드 트리 방법의 파라미터들을 이용하여 압축하는 장치 및 방법
CN113143284B (zh) * 2021-04-13 2022-10-21 浙江大学 基于小波变换和双模预测的心电信号压缩方法
CN117411947B (zh) * 2023-12-15 2024-02-23 安徽中科大国祯信息科技有限责任公司 基于云边协同的水务数据快速传输方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5452104A (en) * 1990-02-27 1995-09-19 Qualcomm Incorporated Adaptive block size image compression method and system
CN1124889A (zh) * 1993-12-23 1996-06-19 株式会社理光 数据并行编码和译码的方法和装置
US5603012A (en) * 1992-06-30 1997-02-11 Discovision Associates Start code detector
EP0940994A2 (en) * 1998-03-06 1999-09-08 Canon Kabushiki Kaisha Image processing apparatus and method and storage medium storing steps realizing such method

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5036457A (en) 1987-09-24 1991-07-30 Nucleus International Corporation Bit string compressor with boolean operation processing capability
US5532694A (en) 1989-01-13 1996-07-02 Stac Electronics, Inc. Data compression apparatus and method using matching string searching and Huffman encoding
US5021891A (en) 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
US5107345A (en) 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
US5079621A (en) * 1990-06-29 1992-01-07 Eastman Kodak Company Dct transform compression, transmission and recovery of digital color using virtual filtering mechanism
US5379070A (en) * 1992-10-02 1995-01-03 Zoran Corporation Parallel encoding/decoding of DCT compression/decompression algorithms
US5764374A (en) * 1996-02-05 1998-06-09 Hewlett-Packard Company System and method for lossless image compression having improved sequential determination of golomb parameter
US5832135A (en) * 1996-03-06 1998-11-03 Hewlett-Packard Company Fast method and apparatus for filtering compressed images in the DCT domain
US6111991A (en) * 1998-01-16 2000-08-29 Sharp Laboratories Of America Method and apparatus for optimizing quantizer values in an image encoder
US6101281A (en) * 1997-06-09 2000-08-08 At&T Corp. Method for improving data encoding and decoding efficiency
EP0986026A1 (en) * 1998-09-07 2000-03-15 STMicroelectronics S.r.l. Fractal coding of data in the DCT domain
JP2000115782A (ja) * 1998-10-06 2000-04-21 Canon Inc 符号化装置及び方法及び記憶媒体
KR100317279B1 (ko) * 1998-11-04 2002-01-15 구자홍 무손실부호화방법및장치
US6529634B1 (en) * 1999-11-08 2003-03-04 Qualcomm, Inc. Contrast sensitive variance based adaptive block size DCT image compression
US6600836B1 (en) * 2000-01-28 2003-07-29 Qualcomm, Incorporated Quality based image compression
US6735254B2 (en) * 2001-06-29 2004-05-11 Qualcomm, Inc. DCT compression using Golomb-Rice coding

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5452104A (en) * 1990-02-27 1995-09-19 Qualcomm Incorporated Adaptive block size image compression method and system
US5603012A (en) * 1992-06-30 1997-02-11 Discovision Associates Start code detector
US5583500A (en) * 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
CN1124889A (zh) * 1993-12-23 1996-06-19 株式会社理光 数据并行编码和译码的方法和装置
EP0940994A2 (en) * 1998-03-06 1999-09-08 Canon Kabushiki Kaisha Image processing apparatus and method and storage medium storing steps realizing such method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《Adaptive coding of DCT coefficients by Golomb-Rice codes》;N.Memon;《Image Processing,1998.ICIP 98.Proceedings.1998 International Conference on》;19981007;516-520 *
N.Memon.《Adaptive coding of DCT coefficients by Golomb-Rice codes》.《Image Processing,1998.ICIP 98.Proceedings.1998 International Conference on》.1998,

Also Published As

Publication number Publication date
WO2003003738A3 (en) 2003-04-03
US20130170748A1 (en) 2013-07-04
US20100322307A1 (en) 2010-12-23
WO2003003738A2 (en) 2003-01-09
JP2004531995A (ja) 2004-10-14
US7782960B2 (en) 2010-08-24
HK1095003A1 (en) 2007-04-20
US6735254B2 (en) 2004-05-11
US20030026335A1 (en) 2003-02-06
MXPA03012053A (es) 2004-06-03
US20060171465A1 (en) 2006-08-03
KR100926381B1 (ko) 2009-11-11
JP4113114B2 (ja) 2008-07-09
CN1893659A (zh) 2007-01-10
SG157954A1 (en) 2010-01-29
BR0210582A (pt) 2004-10-05
US20040184545A1 (en) 2004-09-23
CA2451604A1 (en) 2003-01-09
KR100944282B1 (ko) 2010-02-24
EP1407603B1 (en) 2013-01-09
CN101588502A (zh) 2009-11-25
SG170613A1 (en) 2011-05-30
EP1407603A2 (en) 2004-04-14
EP2509308A1 (en) 2012-10-10
EP1407603A4 (en) 2010-06-02
US7031390B2 (en) 2006-04-18
CN100518295C (zh) 2009-07-22
CN1550104A (zh) 2004-11-24
CN100518326C (zh) 2009-07-22
KR20040018400A (ko) 2004-03-03
HK1068200A1 (en) 2005-04-22
CA2451604C (en) 2012-01-03
KR20090042872A (ko) 2009-04-30

Similar Documents

Publication Publication Date Title
CN101588502B (zh) 应用Golomb-Rice编码法的DCT压缩法
CN1319017C (zh) 使用golomb-rice的无损失帧内编码的设备和方法
CN101018336B (zh) 基于质量的图像压缩
CN100576195C (zh) 以无损方式对数字图像和音频数据解码的系统和方法
US5157488A (en) Adaptive quantization within the jpeg sequential mode
US7321695B2 (en) Encoder rate control
US7016545B1 (en) Reversible embedded wavelet system implementation
AU2002316546A1 (en) Lossless intraframe encoding using golomb-rice
JP2004531995A5 (zh)
CN102238389A (zh) 可配置的图形优化器
US20020191695A1 (en) Interframe encoding method and apparatus
CN100566419C (zh) 以无损的方式编码数字图像数据的设备和方法
JPH0746407A (ja) 画像データ圧縮装置および画像データ復元装置
JPH06315143A (ja) 画像処理装置
JP3016805B2 (ja) 画像データ圧縮方式
Furht Oge Marques 2
AU2002310355A1 (en) Interframe encoding method and apparatus
JPH01213068A (ja) 画像符号化伝送方式

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1139271

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1139271

Country of ref document: HK

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20130424