发明名称 一种权重的稀疏边缘正则化图像复原方法
摘要 本发明公开了一种权重的稀疏边缘正则化图像复原方法,(1)运用差分算子得到模糊噪声图像各个方向的梯度信息,并进行方向随机的组合,得到图像边缘的矩阵数学模型;(2)根据图像稀疏性原理以及不确定方程最佳稀疏解的定义,针对步骤(1)中得到的图像边缘模型,采用一种权重的稀疏性约束,约束图像的边缘,结合已知的退化函数,推导出图像复原的代价函数;(3)根据步骤(1)和步骤(2),利用一种改进的上界最小化方法对代价函数进行最优化求解,得到清晰的复原图像。本发明方法极大地丰富了图像边缘的信息量;采用一种权重的稀疏性边缘约束,有效地保护了图像的边缘特性;利用一种改进的上界最小化数学方法,得到高质量的复原图像。
申请公布号 CN102147915B 申请公布日期 2012.06.27
申请号 CN201110116829.4 申请日期 2011.05.06
申请人 重庆大学 发明人 龚卫国;唐述;李伟红;李权利;牟琳;刘良辰
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 重庆华科专利事务所 50123 代理人 康海燕
主权项 1.一种权重的稀疏边缘正则化图像复原方法,其特征在于,包括如下步骤:(1)运用差分算子得到已知模糊噪声图像各个方向的梯度信息,对得到的方向梯度信息进行任意两两,或三三,或全方向的组合,利用梯度信息任意组合的向量表达形式,得到图像边缘的矩阵形式的数学模型;  (2)根据清晰自然图像的稀疏性原则以及不确定方程的最佳稀疏解的定义,针对步骤(1)中得到的图像边缘的矩阵形式的数学模型,采用一种权重的稀疏性约束,约束图像的边缘,同时,结合已知的退化函数,推导出图像复原的代价函数;(3)根据步骤(1)和步骤(2),利用一种改进的上界最小化方法对代价函数进行最优化收敛、求解,最终得到清晰的复原图像;所述步骤(1)中利用差分算子得到已知模糊图像各个方向的梯度值,过程如下:<img file="2011101168294100001DEST_PATH_IMAGE002.GIF" wi="173" he="161" />(1)其中<img file="2011101168294100001DEST_PATH_IMAGE004.GIF" wi="14" he="16" />表示一幅大小为<img file="2011101168294100001DEST_PATH_IMAGE006.GIF" wi="37" he="18" />的图像,<img file="2011101168294100001DEST_PATH_IMAGE008.GIF" wi="44" he="22" />表示图像中坐标<img file="2011101168294100001DEST_PATH_IMAGE010.GIF" wi="10" he="18" />,<img file="2011101168294100001DEST_PATH_IMAGE012.GIF" wi="14" he="21" />所对应像素的像素值;<img file="2011101168294100001DEST_PATH_IMAGE014.GIF" wi="25" he="28" />表示第<img file="2011101168294100001DEST_PATH_IMAGE016.GIF" wi="36" he="22" />个像素点在垂直方向上的一阶梯度;<img file="2011101168294100001DEST_PATH_IMAGE018.GIF" wi="25" he="28" />表示第<img file="133251DEST_PATH_IMAGE016.GIF" wi="36" he="22" />个像素点在水平方向上的一阶梯度;<img file="2011101168294100001DEST_PATH_IMAGE020.GIF" wi="28" he="28" />表示第<img file="361976DEST_PATH_IMAGE016.GIF" wi="36" he="22" />个像素点在135度方向上的一阶梯度;<img file="2011101168294100001DEST_PATH_IMAGE022.GIF" wi="25" he="28" />表示第<img file="204030DEST_PATH_IMAGE016.GIF" wi="36" he="22" />个像素点在45度方向上的一阶梯度;然后定义四个大小均为<img file="2011101168294100001DEST_PATH_IMAGE024.GIF" wi="45" he="20" />的矩阵:<img file="2011101168294100001DEST_PATH_IMAGE026.GIF" wi="24" he="21" />、<img file="2011101168294100001DEST_PATH_IMAGE028.GIF" wi="24" he="21" />、<img file="2011101168294100001DEST_PATH_IMAGE030.GIF" wi="32" he="21" />、<img file="2011101168294100001DEST_PATH_IMAGE032.GIF" wi="28" he="21" />,得到图像一阶梯度的向量表达形式:<img file="2011101168294100001DEST_PATH_IMAGE034.GIF" wi="134" he="26" />,<img file="2011101168294100001DEST_PATH_IMAGE036.GIF" wi="132" he="26" />,<img file="2011101168294100001DEST_PATH_IMAGE038.GIF" wi="164" he="26" />以及<img file="2011101168294100001DEST_PATH_IMAGE040.GIF" wi="149" he="26" />,其中<img file="2011101168294100001DEST_PATH_IMAGE042.GIF" wi="66" he="22" />;<img file="2011101168294100001DEST_PATH_IMAGE044.GIF" wi="184" he="28" />;<img file="2011101168294100001DEST_PATH_IMAGE046.GIF" wi="184" he="28" />;<img file="2011101168294100001DEST_PATH_IMAGE048.GIF" wi="214" he="28" />;<img file="2011101168294100001DEST_PATH_IMAGE050.GIF" wi="197" he="28" />;利用图像各个方向上的任意两两、三三以及全方向梯度信息的组合,运用向量表达形式,得到图像边缘的矩阵形式的数学模型,过程如下:<img file="2011101168294100001DEST_PATH_IMAGE052.GIF" wi="282" he="334" />(2)其中:<img file="2011101168294100001DEST_PATH_IMAGE054.GIF" wi="16" he="25" />表示图像在水平方向和垂直方向,两个方向上的边缘矩阵数学模型;<img file="2011101168294100001DEST_PATH_IMAGE056.GIF" wi="17" he="25" />表示图像在垂直方向和135°角方向,两个方向上的边缘矩阵数学模型;<img file="2011101168294100001DEST_PATH_IMAGE058.GIF" wi="17" he="25" />表示图像在垂直方向和45°角方向,两个方向上的边缘矩阵数学模型;<img file="2011101168294100001DEST_PATH_IMAGE060.GIF" wi="17" he="25" />表示图像在水平方向和135°角方向,两个方向上的边缘矩阵数学模型;<img file="2011101168294100001DEST_PATH_IMAGE062.GIF" wi="17" he="25" />表示图像在水平方向和45°角方向,两个方向上的边缘矩阵数学模型;<img file="2011101168294100001DEST_PATH_IMAGE064.GIF" wi="17" he="25" />表示图像在135°角方向和45°角方向,两个方向上的边缘矩阵数学模型;<img file="2011101168294100001DEST_PATH_IMAGE066.GIF" wi="17" he="25" />表示图像在水平方向、垂直方向以及135°角方向,三个方向上的边缘矩阵数学模型;<img file="2011101168294100001DEST_PATH_IMAGE068.GIF" wi="17" he="25" />表示图像在水平方向、垂直方向以及45°角方向,三个方向上的边缘矩阵数学模型;<img file="2011101168294100001DEST_PATH_IMAGE070.GIF" wi="17" he="25" />表示图像在垂直方向、135°角方向以及45°角方向,三个方向上的边缘矩阵数学模型;<img file="2011101168294100001DEST_PATH_IMAGE072.GIF" wi="21" he="25" />表示图像在水平方向、135°角方向以及45°角方向,三个方向上的边缘矩阵数学模型;<img file="2011101168294100001DEST_PATH_IMAGE074.GIF" wi="21" he="25" />表示图像在水平方向、垂直方向、135°角方向以及45°角方向,全方向上的边缘矩阵数学模型;所述步骤(2)的具体实现过程如下:将边缘<img file="2011101168294100001DEST_PATH_IMAGE076.GIF" wi="100" he="22" />向量化为一个<img file="2011101168294100001DEST_PATH_IMAGE078.GIF" wi="37" he="20" />大小的列向量,然后定义稀疏边缘的函数<img file="2011101168294100001DEST_PATH_IMAGE080.GIF" wi="34" he="22" />为:<img file="2011101168294100001DEST_PATH_IMAGE082.GIF" wi="98" he="28" />(3)其中:<img file="2011101168294100001DEST_PATH_IMAGE084.GIF" wi="92" he="28" />,<img file="2011101168294100001DEST_PATH_IMAGE086.GIF" wi="94" he="26" /><img file="2011101168294100001DEST_PATH_IMAGE088.GIF" wi="20" he="20" />为一个权重矩阵,这里,定义为一个对角矩阵:<img file="2011101168294100001DEST_PATH_IMAGE090.GIF" wi="360" he="42" />其中:<img file="2011101168294100001DEST_PATH_IMAGE092.GIF" wi="14" he="20" />代表迭代次数,<img file="2011101168294100001DEST_PATH_IMAGE094.GIF" wi="14" he="16" />为一个足够小的正数,避免分母为零;根据图像的梯度信息以及边缘的权重的稀疏性约束,在正则化方法的基础上,得到图像复原的代价函数:<img file="2011101168294100001DEST_PATH_IMAGE096.GIF" wi="170" he="76" />(4)其中:代价函数右边的第一项<img file="2011101168294100001DEST_PATH_IMAGE098.GIF" wi="72" he="26" />为数据保真项,表示最终得到的复原图像的再模糊与观察到的模糊图像之间的近似程度;代价函数右边的第二项<img file="2011101168294100001DEST_PATH_IMAGE100.GIF" wi="38" he="25" />为正则项;对复原图像的边缘进行有效的稀疏性约束;<img file="806698DEST_PATH_IMAGE004.GIF" wi="14" he="16" />表示复原的清晰图像,<img file="2011101168294100001DEST_PATH_IMAGE102.GIF" wi="16" he="18" />表示观察到的模糊噪声退化图像,<img file="2011101168294100001DEST_PATH_IMAGE104.GIF" wi="20" he="18" />为已知的退化函数矩阵,也称为点扩散函数PSF的矩阵表示;<img file="2011101168294100001DEST_PATH_IMAGE106.GIF" wi="16" he="20" />为正则化参数,用来平衡数据保真项与正则项,<img file="496437DEST_PATH_IMAGE106.GIF" wi="16" he="20" />过小会导致复原图像中出现严重的噪声,<img file="381216DEST_PATH_IMAGE106.GIF" wi="16" he="20" />过大又会过使得复原图像过度平滑,丢掉过多的重要的细节信息;<img file="2011101168294100001DEST_PATH_IMAGE108.GIF" wi="22" he="22" />表示噪声的方差,为已知;所述步骤(3)的实现过程如下:定义一个函数<img file="2011101168294100001DEST_PATH_IMAGE110.GIF" wi="66" he="25" />,它满足以下两个条件:<img file="2011101168294100001DEST_PATH_IMAGE112.GIF" wi="161" he="52" />(5)其中,<img file="DEST_PATH_IMAGE114.GIF" wi="25" he="22" />表示第<img file="DEST_PATH_IMAGE116.GIF" wi="10" he="17" />次迭代的结果,可见,<img file="22151DEST_PATH_IMAGE110.GIF" wi="66" he="25" />既是变量<img file="34100DEST_PATH_IMAGE004.GIF" wi="14" he="16" />的函数,同时也是代价函数<img file="DEST_PATH_IMAGE118.GIF" wi="36" he="22" />的上界;利用数学不等式:<img file="DEST_PATH_IMAGE120.GIF" wi="118" he="25" /><img file="DEST_PATH_IMAGE122.GIF" wi="169" he="49" />其中:<img file="DEST_PATH_IMAGE124.GIF" wi="52" he="22" />;<img file="DEST_PATH_IMAGE126.GIF" wi="38" he="20" />,<img file="DEST_PATH_IMAGE128.GIF" wi="44" he="25" />;得到代价函数的理想上界函数:<img file="DEST_PATH_IMAGE130.GIF" wi="305" he="42" />(6)对代价函数的理想上界函数进行最佳化收敛、求解,得到:<img file="DEST_PATH_IMAGE132.GIF" wi="222" he="42" />(7)其中:<img file="DEST_PATH_IMAGE134.GIF" wi="200" he="25" />;<img file="DEST_PATH_IMAGE136.GIF" wi="110" he="25" />;<img file="DEST_PATH_IMAGE138.GIF" wi="176" he="30" />;<img file="DEST_PATH_IMAGE140.GIF" wi="321" he="73" />;<img file="DEST_PATH_IMAGE142.GIF" wi="216" he="25" />;<img file="DEST_PATH_IMAGE144.GIF" wi="73" he="26" />为代价函数<img file="388465DEST_PATH_IMAGE118.GIF" wi="36" he="22" />的理想上界函数;<img file="DEST_PATH_IMAGE146.GIF" wi="34" he="22" />表示最优化的收敛结果,也就是最终的清晰复原图像。
地址 400030 重庆市沙坪坝区沙正街174号