本发明专利技术提供了一种对数字信号（例如具有最可能出现的幅度（例如０）和至少一个其它幅度（例如１）的图像数据块的量化变换系数）的有序系列进行可变长度编码以形成一组码字的方法。该方法包括沿着排序确立断点（３０１）来限定第一邻接区域和第二邻接区域，使得具有不是最可能出现的值的连续信号的群集主要出现在第一邻接区域中。该方法包括利用适合对群集编码的第一区域编码方法（３０３）对第一区域中的信号进行编码；并且利用第二区域编码方法（３０５）对第二区域中的信号进行编码。第一区域和第二区域编码方法包括可变长度代码，使得形成相对较短的码字来表示出现可能性相对较大的序列。
【技术实现步骤摘要】
【国外来华专利技术】用于视频压縮的混合可变长度编码相关申请本专利技术要求以下美国专利申请的优先权2004年6月15日提交的美国专利申请No. 10/869,229，专利技术人为 Chen等，专利技术名称为"A HYBRID VARIABLE LENGTH CODING METHOD FOR LOW BIT RATE VIDEO CODING"，代理号为No. CISCO-8783。这里所引入的上述专利申请中所公开的内容在这里被统称为 "5as/cfi^nV/FLCAf"/Kw/ (基本混合VLC方法)"。2004年7月22日提交的美国专利申请No. 10/898,654，专利技术人为 Chen等，专利技术名称为"AN EXTENDED HYBRID VARIABLE LENGTH CODING METHOD FOR LOW BIT RATE VIDEO CODING"，代理号为 No. CISCO-8795。这里所引入的上述专利申请中所公开的内容在这里被统 称为"Extern/^/好j;6nV/KLCM^10J (扩展混合VLC方法)"。2004年8月3日提交的美国专利申请No. 10/910,712，专利技术人为Chen 等，专利技术名称为"VIDEO COMPRESSION USING MULTIPLE VARIABLE LENGTH CODING PROCESSES FOR MULTIPLE CLASSES OF TRANSFORM COEFFICIENT BLOCKS"，代理号为No. CISCO-8819。这 里所引入的上述专利申请中所公开的内容在这里被统称为"iVf /^7fe-C7 w F丄C^f"/^J (多类VLC方法)"。2004年8月18日提交的美国专利申请No. 10/922,508，专利技术人为 Toebes等，专利技术名称为"TWO-DIMENSIONAL VARIABLE LENGTH CODING OF RUNS OF ZERO AND NON-ZERO TRANSFORM COEFFICIENTS FOR IMAGE COMPRESSION"，代理号为No. CISCO-8985。这里所引入的上述专利申请中所公开的内容在这里被统称为 A^wzm /Zm> C7wster PXCAfW/iorf (2-D非零/零群集VLC方法)"。2004年8月18日提交的美国专利申请No. 10/922,507，专利技术人为Chen等，专利技术名称为"VIDEO CODING USING MULTI-DIMENSIONAL AMPLITUDE CODING AND 2-D NON-ZERO/ZERO CLUSTER POSITION CODING"，代理号为No. CISCO-9180。这里所引入的上述专利申请中所 公开的内容在这里被统称为"Af"/ft'-Z)/附e/iwVm"/爿附/^似^ K丄C Af"/ioJ (基本多维幅度VLC方法)"。2005年2月28日提交的美国专利申请No. 11/069,622，专利技术人为 Chen等，专利技术名称为"AMPLITUDE CODING FOR CLUSTERED TRANSFORM COEFFICIENTS"，代理号为No. CISCO-9741。这里所引入的上述专利申请中所公开的内容在这里被统称为"r^feJ/w/;ttM^ K丄CM"/iM (多表格幅度VLC方法)"。2005年2月28日提交的美国专利申请No. 11/069,621，专利技术人为 Chen等，专利技术名称为"JOINT AMPLITUDE AND POSITION CODING FOR PHOTOGRAPHIC IMAGE AND VIDEO CODING"，代理号为No. CISCO-9748。这里所引入的上述专利申请中所公开的内容在这里被统称为 "/wV^/^w'^w朋rf ^附/7/,'似^ F丄CAf^/iof/ (联合位置和幅度VLC方 法)"。2005年2月28日提交的美国专利申请No. 11/069,620，专利技术人为Wu 等，专利技术名称为"ADAPTIVE BREAKPOINT FOR HYBRID VARIABLE LENGTH CODING"，代理号为No. CISCO-9831 。这里所引入的上述专利 申请中所公开的内容在这里被统称为"^/oprive fim^/7wW Me^ rf (自适应断点方法)"。以上每个专利申请的内容都通过引用结合于此。
技术介绍
二维可变长度编码(2D-VLC)包括收集或假设二维块变换系数事件 的统计信息，其中每个事件是最可能出现的幅度(例如0)的游程(run) 后面接着另一幅度。编码包括为每个事件分配可变长度代码(variable length code)，例如诸如哈夫曼码或算术码之类的最佳代码。在本说明书 中，0被假设为最可能出现的幅度。收集或假设统计信息包括跟踪被量化的非零值系数的幅度和非零幅度之前的零值系数的数目，即沿指定路径跟踪任何非零幅度之前的零的游程长度(runlength)，所述指定路径例如是针对系数块(例如8X8或16X16的系数块)的Z字型扫描路径。下面的表格1通过示例示出了被制成二维表格的统计信息表格1: 2D-VLC统计信息在前0的游程长度<table>table see original document page 75</column></row><table>数的组合的事件进行编码的码字，j=0,l, ...ii=l,2，...。2D-VLC被用在常见的变换编码方法中，例如JPEG、 MPEG1、 MPEG2、 ITU-T-261等，如下所述。对于运动视频，图像被分成多个块， 例如8X8或16X16的块。每个图像被标识为帧间或帧内图像。帧间图像 通常要经过运动补偿。图像块被变换，并且变换系数被量化。然后，根据 2D-VLC表格沿指定路径对量化后的变换系数进行编码。通常，帧间和帧 内图像具有不同的2D-VLC表格。DC成分通常是被单独编码的。此外， 2D-VLC表格可以被删简使得最不常出现的事件使用转义码后跟固定长度 代码来表示。当所有余下的系数都为零时，使用专用的"EOB"码指示块 的结束。静止图像被类似地进行编码，例如，按照与运动视频的帧内图像相同 的方式。图1示出了如何使用表格査找来实现2D-VLC方案。在表格査找之 前，任何非零幅度之前的零幅度的游程长度以及该非零幅度被确定。对于 那些使用可变长度编码进行编码的可能出现的事件，表格查找使用2D表 格。对于出现的可能性相对较小的组合，使用转义码结合固定长度代码。2D-VLC的优点在于由游程长度指示的每个非零值系数的位置和被量 化的幅度值都被作为一对来利用一个2D-VLC表格同时进行编码。这样可 以得到较短的代码，即与对每个非零值系数和其幅度使用单独的VLC表 格相比，该代码使用的位数较少。由于图像编码的广泛使用，己经授权了关于VLC的不同形式的很多 专利。例如1987年10月6日授权给Wen-hsiungChen (本专利技术的专利技术人之 一)的美国专利4,698,672描述了二维可变长度编码方法的一种形式。已经公知了对普通2D-VLC方法的多种扩本文档来自技高网...
【技术保护点】
一种用于处理数字信号的有序系列的方法，所述数字信号中每一个的幅度取自于由最可能出现的幅度和至少一个其它幅度构成的有限的幅度集，所述处理用以减少用于表示所述数字信号的数据量并且形成码字，使得出现的可能性较大的数字信号值或数字信号值的序列由相对较短的码字表示，并且出现的可能性较小的数字信号值或数字信号值的序列由相对较长的码字表示，所述方法包括： 根据每个区域中所述数字信号的幅度分布，沿着所述系列的排序确立至少一个断点以将所述系列分成多个邻接区域，每个区域具有相应的编码过程，所述编码过程包括识别事件以及形成针对所述系列的码字，包括针对所述事件的码字；并且 对于所述系列的每个区域，应用与所述区域相对应的编码过程来形成所述系列的一组码字， 使得形成相对较短的码字来表示出现可能性相对较大的值或值的序列，并且形成相对较长的码字来表示出现可能性相对较小的值或值的序列。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：陈文雄，吴方，格雷戈里D佩尔同，约翰A杜贝斯，达夫罗森费尔德，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。