應用改良式經驗模態分解法於消除文件影像中的不良光照現象

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：25

、訪客IP：18.188.85.175

姓名

陳建隆(Chien-Lung Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

應用改良式經驗模態分解法於消除文件影像中的不良光照現象
(Application of An Improvement Empirical Mode Decomposition Method to Eliminate Unwanted Illumination Effects in Document Images)

相關論文

★ 使用視位與語音生物特徵作即時線上身分辨識	★ 以影像為基礎之SMD包裝料帶對位系統
★ 手持式行動裝置內容偽變造偵測暨刪除內容資料復原的研究	★ 基於SIFT演算法進行車牌認證
★ 基於動態線性決策函數之區域圖樣特徵於人臉辨識應用	★ 基於GPU的SAR資料庫模擬器：SAR回波訊號與影像資料庫平行化架構 (PASSED)
★ 利用掌紋作個人身份之確認	★ 利用色彩統計與鏡頭運鏡方式作視訊索引
★ 利用欄位群聚特徵和四個方向相鄰樹作表格文件分類	★ 筆劃特徵用於離線中文字的辨認
★ 利用可調式區塊比對並結合多圖像資訊之影像運動向量估測	★ 彩色影像分析及其應用於色彩量化影像搜尋及人臉偵測
★ 中英文名片商標的擷取及辨識	★ 利用虛筆資訊特徵作中文簽名確認
★ 基於三角幾何學及顏色特徵作人臉偵測、人臉角度分類與人臉辨識	★ 一個以膚色為基礎之互補人臉偵測策略

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本篇論文針對傳統的經驗模態分解法 (Empirical Mode Decomposition, EMD) 提出一個改良的方法。不同於傳統的經驗模態分解法，本研究所提出的方法可節省大量的計算時間，將其應用在光影不均的影像強化時，幾乎可達到傳統的經驗模態分解法所能達到的效果。
本研究並將此改良的方法應用在目前較少有相關文獻探討到的問題─背影透光的文件影像，這是其它光影校正的方法所無法解決的問題，例如，直方圖均化 (Histogram Equalization)。
經實驗結果證明，本研究所提出的方法在文件影像受光的影響下，其所可能產生的問題，例如，曝光不足、曝光過度、不均勻光場、背影透光等問題均可有效的解決。

摘要(英)

In this thesis, an improved technique of Empirical Mode Decomposition(EMD) is proposed. Different from traditional empirical mode decomposition, the computational time of the improved technique can be greatly reduced to ensure real time processing. Moreover, the improved technique almost possesses the same result as the traditional empirical mode decomposition when applying the technique in removing uneven illumination for image enhancement with application in 3D OCR.
We also employ the improved technique to remove background texts of document images caused by illumination, which was seldom discussed in previous literatures. It is still an unresolved problem by using other methods such as histogram equalization.
As can be seen in the experimental results, the improved technique works well for document images in various illumination environments, such as overall darkness, overall brightness, uneven illumination, and background text document image. This work is a prerequisite to facilitate and ensure the success of later 3D OCR.

關鍵字(中)

★ 不良光照
★ 光影移除
★ 背影透光
★ 不均勻光場
★ 經驗模態分解法

關鍵字(英)

★ improvement of EMD
★ EMD
★ uneven illumination
★ unwanted illumination

論文目次

中文摘要...............................................i
Abstract...............................................ii
誌謝...................................................iii
目錄...................................................iv
圖目錄.................................................vi
表目錄.................................................viii
第一章緒論............................................1
1.1 研究動機與目的.....................................1
1.2 相關研究...........................................2
1.3 系統架構...........................................4
1.4 論文架構...........................................6
第二章相關技術討論....................................7
2.1 K-Means演算法......................................7
2.2 Min-max Distance演算法.............................13
2.3 自動二值化─Otsu演算法.............................15
2.4 直方圖均化(Histogram Equalization).................19
第三章改良式經驗模態分解法(Improvement of EMD)........23
3.1 原理介紹...........................................23
3.2 演算法.............................................26
3.3 改良...............................................43
第四章研究方法........................................47
4.1 前處理.............................................47
4.2 IEMD...............................................48
4.2.1 列校正遮罩.......................................48
4.2.2 行校正遮罩.......................................53
4.3 反射遮罩...........................................56
4.4 光影移除...........................................57
4.5 二值化.............................................58
第五章實驗結果與討論..................................59
5.1 實驗結果...........................................59
5.2 討論...............................................72
第六章結論與未來工作..................................74
6.1 結論...............................................74
6.2 未來工作...........................................75
參考文獻...............................................77

參考文獻

[1] N. E. Huang, "The Empirical Mode Decomposition and The Hilbert Spectrum for Nonlinear and Non-stationary Time Series Analysis," NASA.(manuscript), 1996.
[2] N. E. Huang, Z. Shen, S. R. Long, M. C. Wu, H.-H. Shih, Q. Zheng, N.-C. Yen, C.-C. Tung, and H. H. Liu, "The Empirical Mode Decomposition and The Hilbert Spectrum for Nonlinear and Non-stationary Time Series Analysis," Proc. R. Sec. London A, The Royal Society, pp. 903-995, 1998.
[3] 吳政憲，「希爾伯特阻尼頻譜於高樓損傷評估之應用」，國立中央大學土木工程研究所，碩士論文，民國90年。
[4] S. Sinclair and G. G. S. Pegram, "Empirical Mode Decomposition in 2-D Space and Time: A Tool for Space-Time Rainfall Analysis and Nowcasting," Hydrol. Earth Syst. Sci. Discuss., 2, 289-318, 2005.
[5] Z. Liu, H. Wang and S. Peng, "Texture Segmentation Using Directional Empirical Mode Decomposition," in Int. Conf. Image Processing(ICIP), vol. 1, Oct. 24-27, 2004, pp. 279-282.
[6] S.-C. Pei and M. Tzeng "Uneven Illumination Removal and Image Enhancement Using Empirical Mode Decomposition," 20th Conf. in Computer Vision, Graphics and Image Processing(CVGIP), 2007.
[7] J. T. Tou and R. C. Gonzalez, Pattern Recognition Principles, Addsion-Wesley, 1974.
[8] N. Otsu, "A Threshold Selection Method from Gray-Scale Histogram," IEEE Trans. Systems, Man, and Cybernetics, Vol. 8, 1978, pp. 62-66.
[9] R. Larson and B. H. Edwards, Elementary Linear Algebra 4th ed., Houghton Mifflin Company, 2000.
[10] A. Dawoud and M. Kamel, "Binarization of Document Images Using Image Dependent Model," in Proc. 6th Int. Conf. Document Anal. Recognition, Sep. 10-13, 2001, pp. 49-53.
[11] H. Farid and E. H. Adelson, "Separating Reflections and Lighting Using Independent Components Analysis," in IEEE Computer Society Conf. Computer Vision and Pattern Recognition, vol. 1, June 23-25, 1999, pp. 262-267.
[12] M. Yamazaki, Y.-W. Chen and G. Xu, "Separating Reflections from Images Using Kernel Independent Component Analysis," in 18th Int. Conf. Pattern Recognition(ICPR), vol. 3, 2006, pp. 194-197.
[13] F. R. Bach and M. I. Jordan, "Kernel Independent Component Analysis," Journal of Machine Learning, Research 3 (2002):1-48.
[14] A. Levin, A. Zomet and Y. Weiss, "Separating Reflections from A Single Image Using Local Features," in IEEE Computer Society Conf. Computer Vision and Pattern Recognition, vol. 1, June 27-July 2, 2004, pp. 306-313.
[15] J. J. Yoon, C. Koch and T. J. Ellis, "ShadowFlash: An Approach for Shadow Removal in An Active Illumination Environment," in Proc. of British Machine Vision Conference (BMVC), 2002, pp. 636-645.
[16] M. B. H. Ali, "Background Noise Detection and Cleaning in Document Images," in Proc. 13th Int. Conf. Pattern Recognition, vol. 3, Aug. 25-29, 1996, pp. 758-762.
[17] R. Cao and C. L. Tan, "Separation of Overlapping Text from Graphics," in Proc. 6th Int. Conf. Document Anal. Recognition, Sep. 10-13, 2001, pp. 44-48.
[18] S. Liang, M. Ahmadi and M. Shridhar, "A Morphological Approach to Text String Extraction from Regular Periodic Overlapping Text/Background Images," in Proc. IEEE Int. Conf. Image Processing, vol. 1, Nov. 13-16, 1994, pp. 144-148.
[19] http://dragon.larc.nasa.gov/retinex/pao/news/
[20] http://perso.ens-lyon.fr/patrick.flandrin/emd.html

指導教授

范國清、溫敏淦
(Kuo-Chin Fan、Ming-Gang Wen)

審核日期

2009-7-27

推文