本論文係有關含ASM圖之文件影像分析系統之設計與實現，相關的研究工作包含五大部分：
第一部分為數位影像二值化演算法之軟體設計。
第二部份為文件頁面排版之分析，利用連通物件標記與塗抹等演算法切割文本行並分類出ASM圖與文字區域。
第三部分首先擷取ASM圖中之文字，然後再利用浸蝕與膨脹等方法來擷取其中之箭頭；重新連結ASM圖中之斷線後，利用型態學重建與細線化等演算法來處理，以擷取其中各種符號。最後，擷取ASM圖中之線段，以建立各個符號間之連結性。
第四部分將文本行合併為文字段，並建立包括文字區域與ASM圖之文件邏輯結構。
第五部分設計工具程式來測試且驗證含ASM圖之文件影像分析系統之輸出資料結構，最後顯示各部分程式之執行效能。
整體而言，本論文係完成了一個含ASM圖之文件影像分析系統之軟體設計，藉由ASM圖元件擷取之技術，分析ASM圖之資訊，建立起包含ASM圖與文件之邏輯結構。此外，相關的技術也可以應用於含流程圖之文件分析。

This thesis is related to the design and implementation of an ASM-chart-based document image analysis system. The research work includes five parts:
The first part is about software design of the binarization algorithm for digital images.
The second part is related to the analysis of the document page layout. By using connected component labeling and smearing algorithms, the textlines are segmented and classified into the ASM chart and text regions.
The third part is to extract the text in the ASM chart first. Then the arrowheads are also extracted by using the erosion and dilation methods. After linking the broken lines the ASM chart is processed by morphological reconstruction and thinning algorithms to extract the various symbols. Finally the line segments in the ASM chart are extracted to build the connective relations among these symbols.
The fourth part is to merge the textlines into paragraphs and create a logical structure of the document which consists of both the text regions and ASM chart.
The fifth part is to design an utility program for testing and validating the output data structure of the ASM-chart-based document image analysis system. And, finally, the run-time performance of the sub-programs are also shown.
On the whole, this thesis has accomplished the software design of an ASM-chart-based document image analysis system. Through using the object extraction technology the ASM chart information is analyzed to build the logical structure of the document image. Besides, the related technologies can also be applied to the analysis of the flow-chart-based documents.

[1] 李皇達，「中文文件影像分析系統之設計與實現」，碩士論文，國立臺灣科技大學，臺北 (2008)。
[2] 黃寅修，「邊界與邊角偵測演算處理器之軟/硬體整合設計與實現」，碩士論文，國立臺灣科技大學，臺北 (2008)。
[3] 楊昌祐，「中文扭曲文件影像之還原與文字切割」，碩士論文，國立臺灣科技大學，臺北 (2011)。
[4] 許博翔，「多像素管線式單回合連通物件標示演算法處理器之軟/硬整合設計與實現」，碩士論文，國立臺灣科技大學，臺北 (2012)。
[5] A. M. Namboodiri and A. K. Jain, “Document Structure and Layout Analysis”, Digital Document Processing Advances in Pattern Recognition, pp 29-48 (2007).
[6] B. G. Vasudevan, S. Dhanapanichkul, and R. Balakrishnan, ”Flowchart knowledge extraction on image processing”, International Symposium on Neural Networks - ISNN2, pp. 4075-408 (2008).
[7] F. Shafait, D. Keysers, and T. M. Breuel, “Performance comparison of six algorithms for page segmentation”, 7th IAPR Workshop on Document Analysis Systems (2006).
[8] F. L. Bourgeois and H. Kaileh, “Automatic Metadata Retrieval from Ancient Manuscripts”, Document Analysis Systems VI, Lecture Notes in Computer Science Volume 3163, pp 75-89 (2004).
[9] G. Nagy, “Twenty Years of Document Image Analysis in PAMI.” IEEE Trans. Pattern Analysis and Macine. Inteligence, Vol. 22, No 1, pp.38-62 (2000).
[10] H. Wang, S. Z. Li, and S. Ragupathi, ”Document segmentation and classification with top-down approach”. First International Conference on knowledge-Based Intelligent Electronic Systems, 21-23 May 1997, Adelaide, Ausnalia. Editor, L.C. Jain, IEEE, pages 243-247, (1997).
[11] J. Sauvola and M. Pietikainen, ”Adaptive document Image binarization”, Pattern Recognition 33 , pp. 225-236 (2000).
[12] J. Van Beusekom, “Document Layout Analysis”, Diploma Thesis, Technische Universit‥at Kaiserslautern (2006).
[13] K. Saeed, M. Tabedzki, M, Rybnik and M. Adamski, “K3M: A Universal Algorithm for Image Skeletonization and A Review of Thinning Techniques”, International Journal of Applied Mathematics and Computer Scienc, June 2010 e, pp. 317-335, (2010).
[14] K. Kise, A. Sato, and K. Matsumoto, “Document Image Segmentation as Selection of Voronoi Edges”, 1997 Workshop on Document Image Analysis (DIA'97) (1997).
[15] L. G. Shapiro and G. C. Stockman, Computer Vision, Prentice-Hall, Inc., Upper Saddle River, New Jersey, ISBN 0-13-030796-3 (2001).
[16] M. Ciletti, “Advanced Digital Design with the Verilog HDL” (2003).
[17] Q. Shen, S. Lil, and J. Kwok, “Page Segmentation using Mathematical Morphology”, Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems (2005).
[18] R. Kasturi, L. O'Gorman, and V. Govindaraju, , Document image analysis: a primer, Sadhana(27), No. 1, pp. 3-22(2002).
[19] R. C. Gonzalez and R. E. Woods, Digital Image Processing, 3rd edition, Prentice Hall (2007).
[20] Robert M. Haralick, Linda G. Shapiro, Computer and Robot Vision, Vol. 1, Addison Wesley Publishing Company (1992).
[21] T. Y. Zhang and C. Y. Suen, “A Fast Parallel Algorithm for Thinning Digital Patterns”, Communications of the ACM, March 1984, pp. 236-239 (1984).
[22] X. Jiang, D. C. Chen, “Document layout analysis” (2005).