圖像處理中的高效算法研究.pdf

1、由于成像設備的局限和環(huán)境的影響，在圖像的形成和傳輸?shù)倪^程中，圖像信息難以避免的會丟失。圖像復原技術旨在改善圖像質(zhì)量，是圖像處理中最早和最重要的研究課題之一，可以追溯到19世紀60年代。
　　圖像復原是圖像退化的一個逆過程，通過數(shù)學模型對圖像的退化過程進行估計并補償退化過程的圖像失真，也是其它的圖像處理任務一個非常重要的預處理步驟。本文的內(nèi)容圍繞圖像復原的有效算法展開，主要包括以下內(nèi)容。
　　首先，我們介紹了圖像復原問題的理論

2、基礎，給出了圖像復原的模型，同時深入的討論了圖像復原問題的不適定性以及介紹了幾種經(jīng)典的正則化方法。我們也給出了多種圖像復原效果的評價方法，包括客觀評價方法和主觀評價方法。
　　圖像復原問題不僅規(guī)模較大，同時涉及到大量矩陣數(shù)據(jù)的計算，這促使我們研究較為簡單的算法求解該問題。我們考慮一類迭代的shrinkage算法（ISTA）。這類算法被視為是經(jīng)典的梯度的算法的一種延伸，其迭代格式簡單只涉及到計算量較小的矩陣向量乘。但是，這類算法收斂

3、速度慢。事實上，研究結(jié)果只能保證這類算法的一階收斂性。本文中，我們研究了這類算法的兩種非常有效的加速算法TWIST和FISTA，并分別給出這兩種加速算法對于l1正則化和TV正則化的圖像復原問題的具體迭代格式和收斂性分析。
　　最后，我們引入了分裂去模糊去噪的模型，闡述了它的優(yōu)點和有效性并結(jié)合該模型提出了一種快速的圖像復原算法。對于l1正則化和TV正則化的圖像復原問題，數(shù)值實驗驗證了新算法的有效性。我們提出的算法與參考文獻中的幾種經(jīng)