发明名称 一种二维图像小波系数重要性程度的随机计算方法
摘要 本发明公开了一种二维图像小波系数重要性程度的随机计算方法。目前已有的方法十分粗糙,通常只区分前景和背景系数,或给每个码块指定一个重要性程度。本发明首先初始化<img file="2012102407174100004dest_path_image002.GIF" wi="17" he="16" />为0矩阵,并产生一个随机矩阵<i>r</i>,其行数列数与<img file="dest_path_image004.GIF" wi="17" he="22" />一致,其元素服从(-1,1)上的均匀分布。然后令<img file="dest_path_image006.GIF" wi="90" he="26" />,对<img file="dest_path_image008.GIF" wi="17" he="26" />执行小波变换<i>W</i>得到<img file="dest_path_image010.GIF" wi="17" he="20" />:<img file="dest_path_image012.GIF" wi="69" he="26" />。最后更新<img file="40923dest_path_image002.GIF" wi="17" he="16" />:<img file="dest_path_image014.GIF" wi="130" he="27" />对每一个位置<i>p</i>。如果<img file="216689dest_path_image002.GIF" wi="17" he="16" />已不再变化,则结束,输出<img file="204237dest_path_image002.GIF" wi="17" he="16" />。本发明可作为JPEG2000隐式ROI编码过程中的一个中间步骤,可将图像空域上的各像素重要性程度转化为小波域上各系数的重要性程度。运用本发明可以实现在JPEG2000压缩图像中对ROI区域和重要性程度更准确的控制。
申请公布号 CN102752599A 申请公布日期 2012.10.24
申请号 CN201210240717.4 申请日期 2012.07.12
申请人 浙江工商大学 发明人 金剑秋;王勋;杨柏林;江照意
分类号 H04N7/26(2006.01)I;H04N7/30(2006.01)I 主分类号 H04N7/26(2006.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 杜军
主权项 1. 一种二维图像小波系数重要性程度的随机计算方法,该方法可用于基于小波变换的图像ROI压缩编码中的小波系数重要性程度计算,设<img file="2012102407174100001DEST_PATH_IMAGE002.GIF" wi="17" he="22" />为图像在空域上的重要性程度,<i>W</i>为图像压缩过程中用到的小波变换,<img file="2012102407174100001DEST_PATH_IMAGE004.GIF" wi="17" he="16" />为所求的图像在小波变换<i>W</i>下小波系数的重要性程度,其特征在于包括以下步骤:步骤(1).初始化<img file="260337DEST_PATH_IMAGE004.GIF" wi="17" he="16" />为0矩阵,其行数列数与<img file="273292DEST_PATH_IMAGE002.GIF" wi="17" he="22" />一致;步骤(2).产生一个随机矩阵<i>r</i>,其行数列数与<img file="155797DEST_PATH_IMAGE002.GIF" wi="17" he="22" />一致,其元素服从(-1,1)上的均匀分布;步骤(3).令<img file="2012102407174100001DEST_PATH_IMAGE006.GIF" wi="90" he="26" />,其中sgn为取符号函数,<img file="2012102407174100001DEST_PATH_IMAGE008.GIF" wi="10" he="13" />表示逐元素相乘;步骤(4).对<img file="2012102407174100001DEST_PATH_IMAGE010.GIF" wi="17" he="26" />执行小波变换<i>W</i>得到<img file="2012102407174100001DEST_PATH_IMAGE012.GIF" wi="17" he="20" />:<img file="2012102407174100001DEST_PATH_IMAGE014.GIF" wi="69" he="26" />;步骤(5).更新<img file="632915DEST_PATH_IMAGE004.GIF" wi="17" he="16" />:<img file="2012102407174100001DEST_PATH_IMAGE016.GIF" wi="130" he="27" />对每一个位置<i>p</i>,其中<img file="2012102407174100001DEST_PATH_IMAGE018.GIF" wi="22" he="26" />表示矩阵<img file="139245DEST_PATH_IMAGE004.GIF" wi="17" he="16" />在位置<i>p</i>处的元素;步骤(6).如果<img file="577180DEST_PATH_IMAGE004.GIF" wi="17" he="16" />已不再变化,则结束,输出<img file="60114DEST_PATH_IMAGE004.GIF" wi="17" he="16" />;否则跳至步骤(2)。
地址 310018 浙江省杭州市下沙高教园区学正街18号