发明名称 基于双树离散小波包的图像去噪方法
摘要 本发明提出一种基于双树离散小波包的图像去噪方法,包括以下步骤:构造双树离散小波;根据双树离散小波对图像进行分解,获得多个子频带及其小波系数;计算各个子频带的小波系数的自相关系数,并选取自相关系数小于预定的阈值的子频带进行小波包分解,获得第二层双树离散小波包,依此类推获得多层双树离散小波包;基于多层双树离散小波包将图像变换到小波域中,并计算小波系数的邻域相关性,以及根据邻域相关性对图像进行去噪和图像增强。本发明通过利用小波系数之间的相似性关系分析图像的噪声分布特征特性,设计出的小波包构造方案在实现自然场景去噪的情况下,能够同时实现图像边缘和细节的增强。
申请公布号 CN102236888B 申请公布日期 2013.03.27
申请号 CN201110207431.1 申请日期 2011.07.22
申请人 清华大学 发明人 戴琼海;刘芳
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 北京清亦华知识产权代理事务所(普通合伙) 11201 代理人 张大威
主权项 1.一种基于双树离散小波包的图像去噪方法,其特征在于,包括以下步骤:S1:构造双树离散小波;S2:根据所述双树离散小波对图像进行分解,获得多个子频带以及所述子频带的小波系数;S3:根据所述子频带的小波系数,通过以下的公式计算各个子频带的小波系数的自相关系数,并选取所述小波系数的自相关系数大于预定的阈值的子频带进行小波包分解,获得第二层双树离散小波包,以此类推获得多层双树离散小波包,<maths num="0001"><![CDATA[<math><mrow><mi>q</mi><mo>=</mo><mfrac><mi>mn</mi><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>h</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>&mu;</mi><mi>ijlh</mi></msub></mrow></mfrac><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>h</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>&mu;</mi><mi>ijlh</mi></msub><mrow><mo>(</mo><msub><mi>w</mi><mi>ij</mi></msub><mo>-</mo><msub><mover><mi>w</mi><mo>&OverBar;</mo></mover><mi>ij</mi></msub><mo>)</mo></mrow><mrow><mo>(</mo><msub><mi>w</mi><mi>lh</mi></msub><mo>-</mo><msub><mover><mi>w</mi><mo>&OverBar;</mo></mover><mi>ij</mi></msub><mo>)</mo></mrow></mrow><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>m</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msup><mrow><mo>(</mo><msub><mi>w</mi><mi>ij</mi></msub><mo>-</mo><msub><mover><mi>w</mi><mo>&OverBar;</mo></mover><mi>ij</mi></msub><mo>)</mo></mrow><mn>4</mn></msup></mrow></mfrac><mo>,</mo></mrow></math>]]></maths>其中,w<sub>ij</sub>、w<sub>lh</sub>为所述小波系数,m是w<sub>ij</sub>和w<sub>lh</sub>的行数,n是w<sub>ij</sub>和w<sub>lh</sub>的列数,<img file="FDA00002459214300012.GIF" wi="55" he="53" />是w<sub>ij</sub>为中心的一个窗口的小波系数的均值,q是自相关系数,μ是空间邻接矩阵且<img file="FDA00002459214300013.GIF" wi="706" he="257" />S4:基于所述多层双树离散小波包将所述图像变换到小波域中,并根据所述小波系统通过以下的公式计算所述小波系数的邻域相关性,<maths num="0002"><![CDATA[<math><mrow><msub><mi>q</mi><mrow><msub><mi>m</mi><mn>1</mn></msub><msub><mi>m</mi><mn>2</mn></msub><msub><mi>n</mi><mn>1</mn></msub><msub><mi>n</mi><mn>2</mn></msub></mrow></msub><mo>=</mo><mfrac><mrow><mrow><mo>(</mo><msub><mi>m</mi><mn>2</mn></msub><mo>-</mo><msub><mi>m</mi><mn>1</mn></msub><mo>)</mo></mrow><mrow><mo>(</mo><msub><mi>n</mi><mn>2</mn></msub><mo>-</mo><msub><mi>n</mi><mn>1</mn></msub><mo>)</mo></mrow></mrow><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><msub><mi>m</mi><mn>1</mn></msub></mrow><msub><mi>m</mi><mn>2</mn></msub></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><msub><mi>n</mi><mn>1</mn></msub></mrow><msub><mi>n</mi><mn>2</mn></msub></munderover><munderover><mi>&Sigma;</mi><mrow><mi>l</mi><mo>=</mo><msub><mi>m</mi><mn>1</mn></msub></mrow><msub><mi>m</mi><mn>2</mn></msub></munderover><munderover><mi>&Sigma;</mi><mrow><mi>h</mi><mo>=</mo><msub><mi>n</mi><mn>1</mn></msub></mrow><msub><mi>n</mi><mn>2</mn></msub></munderover><msub><mi>&mu;</mi><mi>ijlh</mi></msub></mrow></mfrac><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><msub><mi>m</mi><mn>1</mn></msub></mrow><msub><mi>m</mi><mn>2</mn></msub></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><msub><mi>n</mi><mn>1</mn></msub></mrow><msub><mi>n</mi><mn>2</mn></msub></munderover><munderover><mi>&Sigma;</mi><mrow><mi>l</mi><mo>=</mo><msub><mi>m</mi><mn>1</mn></msub></mrow><msub><mi>m</mi><mn>2</mn></msub></munderover><munderover><mi>&Sigma;</mi><mrow><mi>h</mi><mo>=</mo><msub><mi>n</mi><mn>1</mn></msub></mrow><msub><mi>n</mi><mn>2</mn></msub></munderover><msub><mi>&mu;</mi><mi>ijlh</mi></msub><mrow><mo>(</mo><msub><mi>w</mi><mi>ij</mi></msub><mo>-</mo><msub><mover><mi>w</mi><mo>&OverBar;</mo></mover><mi>ij</mi></msub><mo>)</mo></mrow><mrow><mo>(</mo><msub><mi>w</mi><mi>lh</mi></msub><mo>-</mo><msub><mover><mi>w</mi><mo>&OverBar;</mo></mover><mi>ij</mi></msub><mo>)</mo></mrow></mrow><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><msub><mi>m</mi><mn>1</mn></msub></mrow><msub><mi>m</mi><mn>2</mn></msub></munderover><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><msub><mi>n</mi><mn>1</mn></msub></mrow><msub><mi>n</mi><mn>2</mn></msub></munderover><msup><mrow><mo>(</mo><msub><mi>w</mi><mi>ij</mi></msub><mo>-</mo><msub><mover><mi>w</mi><mo>&OverBar;</mo></mover><mi>ij</mi></msub><mo>)</mo></mrow><mn>4</mn></msup></mrow></mfrac></mrow></math>]]></maths>其中,m<sub>1</sub>、n<sub>1</sub>、m<sub>2</sub>、n<sub>2</sub>为以w<sub>ij</sub>为中心的窗口的顶点坐标值;S5:根据所述小波系数的邻域相关性,通过以下的公式对所述小波系数进行修正,<maths num="0003"><![CDATA[<math><mrow><msubsup><mi>w</mi><mrow><msub><mi>m</mi><mn>1</mn></msub><msub><mi>n</mi><mn>1</mn></msub><msub><mi>m</mi><mn>2</mn></msub><msub><mi>n</mi><mn>2</mn></msub></mrow><mo>&prime;</mo></msubsup><mo>=</mo><msub><mi>w</mi><mrow><msub><mi>m</mi><mn>1</mn></msub><msub><mi>n</mi><mn>1</mn></msub><msub><mi>m</mi><mn>2</mn></msub><msub><mi>n</mi><mn>2</mn></msub></mrow></msub><msub><mi>&alpha;</mi><mrow><msub><mi>m</mi><mn>1</mn></msub><msub><mi>n</mi><mn>1</mn></msub><msub><mi>m</mi><mn>2</mn></msub><msub><mi>n</mi><mn>2</mn></msub></mrow></msub></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><msub><mi>&alpha;</mi><mrow><msub><mi>m</mi><mn>1</mn></msub><msub><mi>m</mi><mn>2</mn></msub><msub><mi>n</mi><mn>1</mn></msub><msub><mi>n</mi><mn>1</mn></msub></mrow></msub><mo>=</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mfrac><mrow><mn>2</mn><msup><mi>&sigma;</mi><mn>2</mn></msup><mi>log</mi><msup><mi>n</mi><mn>2</mn></msup></mrow><msup><mrow><mo>(</mo><msub><mi>q</mi><mrow><msub><mi>m</mi><mn>1</mn></msub><msub><mi>m</mi><mn>2</mn></msub><msub><mi>n</mi><mn>1</mn></msub><mi>n</mi></mrow></msub><mo>)</mo></mrow><mn>2</mn></msup></mfrac><mo>)</mo></mrow><mo>*</mo><msub><mi>k</mi><mn>1</mn></msub></mrow></math>]]></maths>其中,σ为噪声对应的小波系数的方差,n为噪声对应的小波系数的个数,k<sub>1</sub>为0-1之间的常数,<img file="FDA00002459214300021.GIF" wi="183" he="58" />为修正系数;S6:根据修正后的小波系数对所述图像进行去噪和图像增强。
地址 100084 北京市海淀区100084-82信箱