LS97小波定点实现.pdfVIP

小波定点实现肖学敏罗武胜??杜列波鲁琴引言??????????中国图象图形学报?????????／??????作为新一代静态图像的压缩标准，由于其采用了具有高效和多分辨率特点的离散小波变换，因此其恢复图像的质量具有其他压缩方法所不能比拟的优势，在卫星遥感图像压缩领域有着广阔的应用前景¨’?！?????С?／????两种小波滤波器组¨??渲星罢咭话阌糜谛⊙?缩比的无损压缩，后者用于大压缩比的有损压缩。因此，若要将????压缩算法应用于大压缩比的星载遥感图像压缩，则需要采用??小波滤波器组。但由于??／?〔ㄌ嵘?凳?且蛔槲蘩?数，需要用浮点表示，因此其对应的小波变换提升算法存在计算复杂度高、存储量急剧增加的问题。要将基于小波变换的压缩算法应用于星载遥感图像等实时压缩的领域，亟需降低小波变换的计算复杂度和存储量。??／?〔ǘǖ闶迪址椒n?梢越虾玫亟饩黾?算复杂度和存储量问题，常用的小波定点实现方法第?卷第?期????摘要????压缩算法在卫星遥感图像压缩领域有着广阔的应用前景，但由于????中的??／??波提升系数是一组无理数，其直接用于提升算法存在计算复杂度高、存储量急剧增加的问题，因此，需要对其进行定点实现。??／?ǖ闶迪址椒ㄋ淇梢越饩錾鲜鑫侍猓?ù嬖诨指赐枷裰柿肯陆档娜钡恪ＮA私饩稣庖幻?盾，在构造???小波的基础上，结合后拉伸算法，提出了一种???小波定点实现方法。与??／?牧街侄?点实现方法相比，其计算复杂度分别降低了?％和?．?ィ??指赐枷竦闹柿?信噪比?刺岣吡??以上，与??／?〉闶迪址椒ǖ男阅芟嗟薄???／?????定点实现提升算法后拉伸文章编号：???????????????琇??—??????，?????????，??／?琂????琭??·?????小Ｏ治9?揽萍即笱Р┦垦芯可?Ｑ芯糠较蛭M枷裱顾趵砺酆陀布?迪值取?．??：?????．????年?月??揽萍即笱Щ鶨??逃胱远??г海?ど????关键词???中图法分类号：????文献标识码：???猙?琗????猺????琇??珼???????琤????甀???·???猵??基金项目：国家??钅????????收稿日期：??—?—?；改回日期：??．?．?第一作者简介：杜列波????????琋????????，??????????瓾???，????畐???????琾?????．????／????琣???，??????瓹??????／?瑃??％???．?????甀????????，?????????琾???????????琋???? 未；【?淮?揣】卢一币÷订??／??，一一?览价摇辣けぃ????小波的提升构造???小波定点实现有分数法?和算术移位法??。其中分数法是先用分数去逼近提升系数，再将提升运算转换为乘法和移位操作；而算术移位法则是先用一组二进制数去逼近提升系数，再将提升运算转换为移位和加法操作。然而，采用以上两种方法均只能在一定程度上对其系数进行逼近，而无法实现精确转换，这使得恢复图像的质量严重下降。为此，本文以???小波为基础，通过后拉伸缩放，并结合移位．由Ⅱ和移位?瞬僮鳎?杓屏艘恢?????波定点实现方法。实验表明，该方法不仅计算复杂度低，所需存储量小，而且性能优于??／?ǖ闶迪郑?虲???浮点实现相当。?文献??ü?枇⒎纸?／?〔ê???阶消失矩来得到以?W杂杀湓5奶嵘?凳?????????当选择???／?保?嵘?乖斐龅男〔?次B?足双正交定理的???小波，其提升系数与??／?小波提升系数如表??尽Ｍü?员萀??〔ê???／?〔ǖ?个提升系数可见，??小波的前?个为有理数，而且其中?鍪欠帜肝?的整数次幂的组合，在提升计算过程中可以把此部分提升系数的浮点运算精确转化为移位和加法操作，由于其避免了浮点运算，因而它的计算相对于??／?〔?的提升计算要简单得多。基于移位?佣ǖ闶迪痔嵘?凳?凇⒙?蛙?对于??小波提升系数?⒖诤?，可以将其精确地转换为两项以内的?恼??蚊莸南嗉?减??转换式如下：在实际的提升运算操作中，被操作数与?、口和?相乘，等价于将被操作数左??移相应的位数后，再相加??。以提升系数?@??绻?僮魇?脁表示，则?隭相乘就转换为如下所示的移位．加操作：?罼??????????基于移位．乘定点实现提升系数?对于??小波提升系数??捎昧酱我莆还Β蚪?行的最佳逼近操作如下：由于两次移位．力口操作的逼近误差较大为????因此要获得更精确的逼近，就必须增加移位．加操作的项数，但这必然会增大定点实现的计算量。为了解决逼近精度与计算量之间的矛盾，必须采用移位．乘操作来定点实现提升系数??移位和乘法的操作数的选择直接影响逼近的精度，为了获得最优的移位和乘法操作数组合，本文设计了一个搜索算法，其搜索原理如下：先将浮点数?与?膇?，?????次幂相乘，四舍五入后取