The Applications of High Order Correlation Method To Image and Form 徐進良、劉仁俊
E-mail: 8809423@mail.dyu.edu.tw
ABSTRACT
This thesis focuses on the way of spread and application for the basic theory of the traditional high order correlation method. The high order correlation method was originally proposed for detecting point target tracks in three-dimensional space. The spatio- temporal cross correlation is computed formation from binary images. Based upon the simulations on real data, it was shown that the method provides good target detection rate and clutter rejection rate, even under very low signal-to- noise ratio. The assumption form this problem is also minimized which resolves many restrictions created by the conventional approaches. The high order correlation method can be applied to two-dimensional images with only minor modification. Directly approve the practical application for this method is used in the trace detection, no matter detecting binary image or gray image The reason for above application is that the character of the connection for the organization of the point target.Those automatically documentation processing have been contained the classification of document table, and also the determination and support the System of document classification to delete table grid; the detection of Image Character is included the edge detection,line detection, and spot detection.
We will proof the Reality, Correction, and Efficiency for above topics in this thesis. Besides, as for the high order correlation method has been approved to execute by the structure of Neuro Net, it will be easier to improve the speed of executing and could get the result of real time and multiprocess.
Keywords : high order correlation ; grid analysis ; image analysis ; edge detection ; line detection ; spot detection ; OCR Table of Contents
封面內頁 簽名頁 授權書……….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 REFERENCES
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
