高階相關法在圖形及表格處理上的應用 徐進良、劉仁俊
E-mail: 8809423@mail.dyu.edu.tw
摘 要
本論文是針對傳統高階相關法則的基礎原理來做推廣應用。高階相關法原用於三度空間中的點目標偵測,方法是以遞迴的 方式來計算連續資料間的時空相關性,以擷取二元影像中的軌跡資訊。由真實資料的模擬可證明即使是在一個信號雜訊比 很低的環境中,應用高階相關法都能得到相當好的目標偵測率和雜訊排除率,並能對使用的資料作最少的假設,解除許多 傳統方法上的限制。以高階相關法與其處理相關性資料的能力,只要稍微加以修正便可以推展到二維影像的處理上。最直 覺的應用就是影像中曲線的偵測,不論是二元影像或是灰階影像。原因是目標點組成點間的相關性滿足了高階相關法的標 準。這些包含了文件的自動處理包括了文件表格的辨識、分類與輔助文字辨識系統濾除表格格線;影像特徵的擷取包括了 邊緣偵測、線段偵測及斑點偵測。本論文將會證明上述各項的真實性、正確性與效率性。此外高階相關法則已被證明能夠 以類神經網路的架構來執行,因而更能提高上述處理的執行速度,其能達到即時和並行處理的效果。
關鍵詞 : 高階相關法 ; 格線分析 ; 表格辨識 ; 文字辨識 ; 表格濾除 ; 線段偵測 ; 邊緣偵測 ; 斑點偵測 目錄
封面內頁 簽名頁 授權書……….iii 簽署人須知………
……….iv 中文摘要………...………v 英文摘要………
……….vi 誌謝………....viii 目錄………
………..ix 圖目錄………...….xi 表目錄………
………...xiv 第一章 緒論………..….1 第一節 研究動機與目的……….1 第二節 內容大綱……….3 第二章 高階相關法則………..………...5 第一節 高階相關法的運算……….5 第二 節 修正型高階相關法……….7 第三章 自動文件處理系統………...………….………..9 第 一節 系統架構……….9 第二節 前處理………12 第 三節 應用高階相關法則於格線之偵測………...14 第四節 後處理………16 第 五節 資料庫建立與自動分類………...19 第四章 影像分析之研究……….21 第一節 影像分析之傳統法則……….……..21 第二節 高階相關法之邊界偵測………...25 第三節 高階相關法之線段偵測………...28 第四節 高階相關法之斑點偵測………..…….30 第五章 程式模擬及討論……….32 第一節 文件自動處理系統………
…...32 第二節 影像分析之基礎……….…………..48 第六章 結論及未來展望………
……….58 第一節 結論……….…………..58 第二節 未來展望……….………
……..58 參考文獻……….60 參考文獻
1] R. J. Liou and M. R. Azimi-Sadjadi, “Multiple Target Detection Using Modified High Order Correlations”, to appear in IEEE Transaction on Aerospace and Electronic Systems, 1998.
[2] R. J. Liou and M. R. Azimi-Sadjadi, “Dim Target Track Detection Using High Order Correlation Method”, IEEE Transaction on Aerospace and Electronic Systems, vol. 29, no. 3, pp. 841-856, July 1993.
[3] R. J. Liou and M. R. Azimi-Sadjadi, “Multiple Target Detection and Track Identification Using Modified High Order Correlations”, in Proceedings of ICNN’94, Florida, pp. 3277-3282, 1994.
[4] R. J. Liou, M. S. Chen and Y. N. Chung, “Dim Target Track Detection and Classification”, in Proceedings of ISANN’94, Taiwan, pp.
247-252, 1994.
[5] B. Porat and B. Friedlander, “A frequency approach for multiframe detection and estimation of dim targets,” IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 12, no. 4, pp. 398-401, April 1990.
[6] I. S. Reed, R. M. Gagliardi and H. M. Shao, “Application of three dimensional filtering to moving target detection,” IEEE Transaction on Aerospace and Electronic Systems, vol. 19, no. 6, pp. 898-905, November 1983.
[7] N. C. Mohanty, “Computer tracking of moving targets in space,” IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 3, no. 5, pp. 606-611, September 1981.
[8] Y. Bar-Shalom, T. E. Fortman, “Tracking and Data Association,” Academic Press, 1988.
[9] Roth, “Survey of Neural Network Technology for Automatic Target Recognition,” IEEE Transaction on Neural Networks, vol. 1, no. 1, pp.
28-43, March 1990.
[10] J. Liu, C. Lee and R. B. Shu, “A Efficient Method for the Skew Normalization of a Document Image “, Proceedings of IEEE, pp. 122-125, 1992.
[11] D. S. Le, G. R. Thoma and H. Wechsler, “Automated Page Orientation and Skew Angle Detection for Document Images”, Pattern Recognition, vol. 127, no.10, pp. 1325-1344, 1994.
[12] A. Hashizume, P. S. Yeh and A. Rosenfeld, “A Method of Detecting the Orientation of Aligned Component”, Pattern Recognition Letter, vol. 4, pp. 125-132, 1986。
[13] W. Postl, “Method for Automatic Correction of Character Skew in the Acquisition of a Text Original in the Form of Digital Scan Results”, US Patent 4723297, 1988.
[14] J. M. Lu, “Automatic Form Classification by Feature Graph Matching”, Master‘s Thesis, National Central University, Taiwan, 1995.
[15] S. W. Chen, “Form Recognition for Table-form Document” Master‘s Thesis, National Central University, Taiwan, 1995.
[16] M. Nadler and E. P. Smith, “Pattern Recognition Engineering,” John Wiley & Sons, Inc., 1993.
[17] W. K. Pratt, “Digital Image Processing,” 2nd ed., John Wiley & Sons, Inc., 1991.
[18] C. J. Wilson, J. Geist, M. D. Garris and R. Chellappa, “Design, Integration, and Evaluation of Form-Based Hand-print and OCR Systems
”, NIST Internal Report 5932, 1996.
[19] M. D. Garris and P. J. Grother, “Generalized Form Registration Using Structure-Based Techniques”, in Proceedings of the Fifth Annual Symposium on Document Analysis and Information Retrieval, pp. 321-344, 1996.
[20] M.Nadler and E.P. Smith,”Pattern Recognition Engineering,” John Wiley & Sons, Inc 1993 [21] W.K Pratt “Digital Image Processing,
”2nded., John Wiley & Sons, Inc 1991 [22] P.Hough,”Method and means for recognizing complex patterns,”Dec.18 1962. U.S Patent 3,063,654 [23] ”Computer Vision Algorithms in Image Algebra”, Gerhard X. Ritter,Joseph N. Wilson [24] “Digital Image Processing
”,Rafael C. Gonzalez & Richard E. Woods