本論文係有關角度偵測演算處理器之軟/硬體整合設計與驗證，相關研究工作包含四大部分：
第一部份為各類型二値化文件影像角度偵測演算法之軟體設計，並在分析其優缺點後，為了改善角度偵測之正確性而發展出MICC-Projection演算法。
第二部份為設計與實現MICC-Projection演算法之演算處理器，此處理器的設計包含MICC副處理器與Projection副處理器，並將其整合於SOPC系統中，再以Altera FPGA開發板實現之。
第三部份是撰寫演算處理器之相關驅動程式，再使用RPC-based驗證系統來驗證其功能。
第四部份是演算處理器之驗證、效能評估與執行效能。

整體而言，本論文係以研究二値化文件影像角度偵測演算法與其硬體處理器之設計為目標，並將其實作於FPGA開發板上。經由各種不同的二値化文件影像實驗，證實本論文所發展的演算法有極佳的角度偵測效果；同時，其相關之軟/硬整合設計方法，亦可以改善演算處理器設計與驗證流程之效率。

This thesis is related to the hardware/software co-design and verification of an algorithmic processor for skew detection. The research work includes four parts.
The first part is about software design of the various skew detection algorithms for binary document images. After analyzing the advantages and disadvantages of these algorithms, the MICC-Projection algorithm is developed to improve the correctness of skew detection.
The second part is to design and implement an algorithmic processor for the MICC-Projection algorithm which consists of MICC and projection sub-processors. The processor is integrated into an SOPC-based system and implemented on an Altera FPGA development board.
The third part is to write the related drivers for the algorithmic processor. Then the function of the algorithmic processor is verified through using a RPC-based verification system.
The fourth part is about the verification and evaluation of the run-time performance of the algorithmic processor.
On the whole, the goal of this thesis is to do researches on the development of a skew detection algorithm for binary document images. Then the related algorithmic processor is developed and implemented on the FPGA development board. After being verified by using various binary document images, the algorithm developed in this thesis has shown very good performance for skew detection. Meanwhile, it also shows that the hardware/software co-design method presented can improve the efficiency of both the design and verification flows.

[1] 陳鶴仁, SOPC-based演算處理器驗證系統之硬體設計, 國立台灣
科技大學碩士學位論文, 民國九十五年。

[2] 吳家豪, RPC-based演算處理器驗證系統之Linux端相關軟體設計, 國立台灣科技大學碩士學位論文, 民國九十五年。

[3] 吳家豪, RPC-based演算處理器驗證系統之NIOS II 相關軟體設計, 國立台灣科技大學碩士學位論文, 民國九十五年。

[4] 翁智賢,影像處理演算處理器之軟/硬體整合設計與實現,國立台灣科技大學碩士學位論文, 民國九十六年。

[5] 黃寅修,邊界與邊角偵測演算處理器之軟/硬整合設計與實現,國立台灣科技大學碩士學位論文, 民國九十六年。

[6] 許志豪,影像二值化演算處理器之軟/硬整合設計與實現,國立台
灣科技大學碩士學位論文,民國九十八年。

[7] Altera Corporation, Quartus II Handbook, 2005.

[8] Altera Corporation, Avalon Bus Specification Reference Manual,2005.

[9] A. Amin and S. Fischer, “A document skew detection method using
the Hough transform,” Pattern Analysis & Applications, Volume 3, Number 3, September 2000.

[10] Boiangiu Costin-Anton, Bogdan Raducanu, and Andrei-Cristian
Spataru, “High-precision orientation and skew detection for texts in scanned documents,” ICCP 2009. Aug. 2009, pp.145-148.

[11] C. R. Baugh and B. A. Wooley, “A two’s complement parallel array
multiplication algorithm,” IEEE Trans. Comp., vol. C-22, no. 12,
1973, pp. 1045–1047.

[12] Ming Chen and Xiaoqing Ding,“ A robust skew detection algorithm
for grayscale document image,” Document Analysis and Recogn-
ition, ICDAR'99, 1999.

[13]Michael D. Ciletti, Advanced Digital Design with the Verilog HDL,
Prentice-Hall, 2003.

[14]M. Hatamian and G. Cash, “A 70-MHz 8-bit x 8-bit parallel pipelin-
ed multiplier in 2.5-um CMOS,” IEEE Journal of Solid-State Circuits,
August 1986.

[15]IEEE Standard 1364.1TM-2002, IEEE Standard for Verilog Register
Transfer Level Synthesis.

[16]Y. Ishitani, “Document skew detection based on local region comple-
xity,” Document Analysis and Recognition, ICDAR ,1993, pp.49-52.

[17]Zhiyong Ju and Guoqing Gu, "Algorithm of document skew detecti-
on based on character vertices," Intelligent Information Technology
Application, vol. 2, 2009, pp.23-26.

[18]J. C. Majithia, “Nonrestoring binary division using a cellular array,”
Electronics Letters, vol. 6, no. 10, May 1970, pp.303-304.

[19]K. Jha. Niraj and Atul Ahuja, ”Easily testable nonrestoring and resto-
ring gate-level cellular array dividers,” IEEE, 1993.
[20]David A. Patterson and John L. Hennessy, Computer Organization &
Design: the Hardware/Software Interface, 2nd ed., Morgan Kauf-
mann, 2003.

[21]Milan Sonka, Vaclav Hlavac, and Roger Boyle, Image Processing,A-
nalysis, and Machine Vision, 2nd ed., PWS Publishing,1999.

[22]Hong Yan, “Skew correction of document images using interline
cross-correlation,” Graphical Models and Image Processing, vol.55, Nov. 1993, pp.538-543.