发明名称 一种数字图像信号矢量量化码书设计方法
摘要 本发明请求保护一种数字图像信号矢量量化码书设计方法,属于数字图像压缩编码领域。本发明的技术方案为,图像处理单元采用双正交9/7小波做图像的二级小波分解;用变换后的小波系数构成图像信号的16维训练矢量;将训练矢量按照前3维范数的大小进行升序排列,并平均分成组,选取每组中的第一个矢量作为初始码书中的码字构成初始码书码字;查询单元采用快速排除法根据失真测度寻找当前矢量X的最近邻码字,利用求质心的方法调整X的最近邻码字,获得它的最优码字,从而得到所需的码书。本发明广泛用于对数字图像信号的处理。
申请公布号 CN102025998B 申请公布日期 2013.05.08
申请号 CN201010612973.2 申请日期 2010.12.28
申请人 重庆邮电大学 发明人 陈善学;吴立彬;王佳果;周淑贤;姚小凤
分类号 H04N7/26(2006.01)I 主分类号 H04N7/26(2006.01)I
代理机构 重庆市恒信知识产权代理有限公司 50102 代理人 刘小红
主权项 一种数字图像信号矢量量化码书设计方法,其特征在于,该方法包括以下步骤,(1)获取图像信号,图像处理单元采用双正交9/7小波做图像的二级小波分解,图像分解获得的小波系数构成图像信号的16维训练矢量,将训练矢量按照前3维范数的大小进行升序排列,并平均分成组,选择单元选取每组中的第一个矢量作为初始码书中的码字构成初始码书;(2)计算初始码书中各个码字的后4维范数,设置最大迭代次数T并初始化迭代次数t,设置胞腔矢量计数器R和胞腔矢量存储器Cel;(3)计算训练矢量X与初始码书中第一个码字Y1的平方误差测度d1(t),并将d1(t)作为当前最小失真dmin,对初始码书中任意码字Yj计算失真测度D*(X,Yj),若D*(X,Yj)≥dminn,码字Yj被排除,判断完所有的码字,寻找训练矢量X的最近邻码字,将训练矢量X划分到第p个胞腔中,置第p个胞腔矢量计数器R(p)→R(p)+1和胞腔矢量存储器Cel(p)→Cel(p)+X,计算第p个胞腔的质心Cent=Cel(p)/R(p)替代当前最近邻码字,并且更新最近邻码字的后4维范数; (4)输入下一个训练矢量,返回步骤(3),直到输入完所有训练矢量,置t→t+1,若t=T则所得码字作为码书。
地址 400065 重庆市南岸区黄桷垭崇文路2号