臺灣博碩士論文加值系統

由於一般圖書館盤點需要使用人力一一盤點需耗費大量時間，加上條碼目前已經廣泛應用，所以本論文提出一個圖書館盤點系統的前置處理優化加快使用影像盤點的效率。關於藏書盤點或借閱書籍均需要一個條碼來做為圖書辦識，本論文採用一維的Code 128編碼方式來做為實驗條碼，並且將條碼貼在書脊上可同時做為盤點和借閱時掃描使用。
一般來說條碼辨識都會非常著重於條碼定位，由於圖書盤點系統有別於一般的條碼辨識，圖書盤點的影像中條碼所佔整個影像的面積相較於一般條碼定位大的多，並且在同張影像中可能有不同方向之條碼。一般常見的定位法都會使用邊緣偵測的方法取得條碼邊緣特徵，配合中值濾波、侵蝕、膨脹和二值化等等前置處理做條碼定位，在高畫素的影像下經過太多的前置處理方法會拖慢整體速度。所以在此本論文採用更趨近於條碼本身的特性的演算法，利用掃描線的方式來選定條碼區域，減去過多的前置處理以提升整體系統的速度，並且採用動態二值化閥值以避免圖書館不同環境造成部分條碼陰影，因而使辨識失敗的狀況。也採用全新的連通物件法來加快物件連通的速度讓整體辨識速度加快，達到提升效能的目的。
經過實際應用在圖書館測試樣本，實驗中單張影像中書架為兩層，每張影像約略包含45至80本書本，省去過的多前置處理而整體定位速度已比以往已經快了許多，定位時間約為3秒內，其中條碼樣本數為相機拍攝 個，成功定位數為 個，手機拍攝 個，成功定位數為 個。

致謝 I
摘要 II
ABSTRACT III
目錄 IV
圖目錄 VI
表目錄 IX
第一章 緒論 1
1.1 研究動機 1
1.2 研究方法與目的 2
1.3 條碼辨識演算法架構 3
1.4 論文內容提要 5
第二章 相關技術與研究探討 6
2.1 條碼定位 6
第三章 前置處理與特徵定位 12
3.1 影像灰階 12
3.2 直方圖均衡化（HISTOGRAM EQUALIZATION） 14
3.3 中值濾波（MEDIAN FILTER） 17
3.4 二值化（ BINARIZATION） 18
3.4.1 全域二值化 19
3.4.2 區域性二值化 21
3.5 光變化量定位法 23
第四章 連通物件 31
4.1 連通物件法介紹 31
4.2 新式連通法 35
第五章 實驗結果 41
5.1 實驗環境 41
5.2 實驗設備 41
第六章 結論與未來發展 54
6.1 結論 54
6.2 未來發展 55
參考文獻 55

[1] 國立清華大學圖書館館訊63期,Mar. 20,2012。
[2] 鍾子毅，基於條碼辨識的圖書館藏書盤點系統，國立臺灣海洋大學電機工程學系碩士學位論文,2013。
[3] C. Zhang, J. Wang, S. Han, M. Yi, and Z. Zhang, “Automatic Real-Time Barcode Localization in Complex Scenes,” IEEE International Conf. on Image Processing, Atlanta, GA, USA, pp. 497–500, Oct. 8–11, 2006.
[4] 林伯諭，以影像為基礎之即時條碼掃描系統，國立中正大學電機工程系碩士學位論文,2007。
[5] D. Chai and F. Hock, “Locating and Decoding EAN-13 Barcodes from Images Captured by Digital Cameras,” IEEE Conference on Information, Communications and Signal Processing, pp. 1595–1599, 2005.
[6] P. V. C. Hough, “Method and Means for Recognizing Complex Patterns,” U.S. Patent No. 3,069,654, Dec. 18, 1962.
[7] 朱偉傑，在嵌入式系統上實現之不完整條碼辨識系統，臺北科技大學電機工程系碩士學位論文,2009。
[8] R. Muniz, L. Junco, and A. Otero, “A Robust Software Barcode Reader Using the Hough Transform,” International Conference on Information Intelligence and Systems, No. 31, pp. 313–319, November 1999.
[9] Y. Chen, Z. Yang, Z. Bai, and J. Wu, “Simultaneous Real-Time Segmentation of Diversified Barcode Symbols in Complex Background,” IEEE First International Conference on Intelligent Networks and Intelligent Systems (ICINIS'08), pp. 527–530, 2008.
[10] 蘇彥至，條碼使用四向梯度運算，大同大學資訊工程系碩士學位論文,2001。
[11] L. Fang and C. Xie, “1-D Barcode Localization in Complex Background,” IEEE Conference on Computational Intelligence and Software Engineering (CiSE), pp. 1–3, 2010.
[12] 林柏君，應用形狀及紋理特徵之條碼搜尋與辨識系統，國立勤益科技大學電子工程系碩士學位論文,2011。
[13] R. C. Gonzalez and R. E. Woods, Digital Image Processing, 2nd Edition. Prentice-Hall, 2002.
[14] 謬紹剛，數位影像處理，普林斯頓國際有限公司,2009。
[15] N. Otsu, “A Thresholding Selection Method from Gray Level Histograms,” IEEE Transactions on Systems, Man and Cybernetics, Vol. 9, No. 1, pp. 62–66, 1979.
[16] J. Sauvola, T. Seppanen, S. Haapakoski, and M. Pietikainen, “Adaptive Document Binarization,” IEEE Conference on Document Analysis and Recognition, pp. 147–152, 1997.
[17] P. Šimurda, “Barcode Localization in Image,” Proceedings of the 17th Conference STUDENT EEICT 2011, Vol. 1, pp. 169–171.