簡易檢索 / 詳目顯示

研究生: 牛恆嶽
Yu-heng Niu
論文名稱: 以Total Variation為基礎結合適應性演算法抑制灰階圖形中的高斯雜訊
An method based on total variation and adaptive algorithm to minimize the Gaussian noise in grayscale graphics
指導教授: 王乃堅
Nai-Jian Wang
口試委員: 蔡超人
Chau-Ren Tsai
鍾順平
Shun-Ping Chung
呂學坤
Shyue-Kung Lu
劉昌煥
Chang-Huan Liu
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 55
中文關鍵詞: 尤拉-拉格郎日方程式Total Variation梯度下降法Adaptive TV
外文關鍵詞: Adaptive TV, Gradient Decent, Total Variation, Euler-Lagrange Equation
相關次數: 點閱:132下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

數位信號處理是二十世紀最有影響力的技術之一,創新的技術已廣泛改變許多不同的領域。台灣目前的通信,影像醫療,聲學,高傳真音響,多媒體,及工業控制等產業,都發展出個自的數位信號處理技術。在這些產業中,數位信號的雜訊抑制,是非常重要的課題。
雜訊無可避免的存在於每個數位和類比系統之中。傳統上認為雜訊為高頻信號,若是所需的資訊存於低頻信號之中,最簡單的方式就是用低通濾波器作雜訊抑制。其中最有名即為高斯濾波器(Gaussian Filter)。而後發展其他出各式各樣的低通濾波器,皆是僅針對高頻雜訊作抑制。反觀,若要抑制存於高頻信號之中的雜訊,處理上就變的相當的困難。
本文提出結合R.O.F TV和Adaptive TV兩種演算法,運用離散餘弦轉換標記高頻信號區域,將同時存於高頻信號和低頻信號之中的雜訊做有效的抑制。我們將本篇論文所提出的演算法,和單一的R.O.F TV和Adaptive TV演算法做實驗比較。結果發現R.O.F TV結合Adaptive TV的演算法,在不同的測試條件下,都有較佳的效果。


Digital signal processing is one of the most influential technologies in the twentieth century, and its innovation has caused great changes in many different fields. The major industries in Taiwan, like communications, medical imaging, acoustics, high-fidelity audio, multimedia, and industrial control, all have developed their own digital signal processing technology. Noise reduction in Digital signal is a very important topic in these fields.
Noise inevitably presents in every digital and analog systems. Traditionally, noise is regarded as undesired high frequency signal and can use low-pass filter for noise reduction. The most famous low-pass filter is Gaussian Filter. The other variety of low-pass filters all simply focus on high frequency noise. It becomes quite difficult to eliminate noise in high frequency signals.
This thesis proposes a method which combines R.O.F TV, remark high frequency area by Discrete Cosine Transform and Adaptive TV algorithm to suppress the noise in both high frequency signal and low frequency signal. We compare the experiment data of single R.O.F TV and single Adaptive TV with R.O.F TV + Adaptive TV algorithm, and the results show our method is a better algorithm than other two in variety conditions.

摘要 i 誌謝 iii 目錄 iv 圖目錄 vi 表目錄 vii 第一章 緒論 1 1.1. 研究背景與動機 1 1.2. 研究目的與方法 2 1.3. 論文組織 3 第二章 數學理論簡介 4 2.1 Gradient Decent(梯度下降法) 4 2.2 Euler-Lagrange Equation 6 2.3 標準差(σ: Standard Deviation) 8 2.4 離散餘弦轉換(DCT: Discrete Cosine Transform) 9 2.5 PSNR(Peak Single to Noise Ratio) 10 第三章 R.O.F TV演算法介紹 11 3.1 建立限制條件(Constraints) 12 3.2 推導λ 13 3.3 建立Gradient Decent函式 15 3.4 R.O.F TV演算法 16 第四章 Adaptive TV演算法介紹 18 4.1 建立限制條件(Constraints) 19 4.2 推導λ 19 4.3 計算Local Power 20 第五章 R.O.F TV結合Adaptive TV演算法 21 5.1 R.O.F TV + Adaptive TV演算法 21 5.2 R.O.F TV + Adaptive TV作業流程 22 第六章 實驗結果分析 24 6.1 測試環境 24 6.2 R.O.F TV實驗結果 27 6.3 R.O.F TV結論: 30 6.4 Adaptive TV實驗結果 32 6.5 Adaptive TV結論 35 6.6 結合R.O.F TV和Adaptive TV的運用 37 6.7 每種演算法所花的時間比較 38 6.8 R.O.F TV結合Adaptive TV的結論 39 第七章 結論與未來研究方向 40 7.1 結論 40 7.2 未來研究方向 40 參考文獻 41 作者簡介 42

[1] L. I. Rudin, S. Osher and E. Fatemi. “Nonlinear total variation based noise removal algorithms, ” Physical D, vol 60, pp259-268. (1992)
[2] C. R. Vogel and M. E. Oman. “Iterative methods for total variation denoising, ” SIAM Journal on Scientific Computing, vol 17, pp227-238. (1996)
[3] J. G. Rosen, “The gradient projection method for nonlinear programming, ” Part II, Nonlinear constrains, Journal of Society for Industrial and Applied Mathematics. 9, 514. (1961)
[4] 張智星, 孫春在, 水谷英二, Neuro-Fuzzy and Soft Computing, Prentice-Hall Inc. (1997)
[5] D. G. Luenberger , Yinyu Ye, Linear and Nonlinear Programming, Springer Science, Third Edition, pages 321-341. (2008)
[6] G. Gilboa, N. Sochen, Y.Y. Zeevi, “Texture preserving variational denoising using an adaptive fidelity term, ” Proc. Variation and Level-Set Methods, Nice, France, pages. 137-144. (2003)

QR CODE