本研究的主要目的在使用影像處理技術來判讀統一發票號碼。現今在台灣有兩種型式的統一發票：一種是傳統式的，另一種是紙本式的電子統一發票。在本研究中，兩種型式的統一發票都會被應用到。兩種對獎發票號碼都是由八碼組成。前者採用印刷數字比對方式進行，後者可除了採用印刷數字比對外，另外加入一維條碼與二維條碼辨識之方式以方便進行辨識。在本研究中，首先對傳統式的發票先以顏色辨識方式來擷取號碼，再經由支持向量機來做號碼分類與判讀。再來，針對紙本式的電子統一發票抓取其二維條碼後將其解碼可再做號碼分類與判讀。由於當對獎發票數量較多時，使用人工方式進行統一發票比對將會較為耗時。經由本研究的方法來辨識發票號碼，不僅可以較有效率，而且也可以有高的辨識率。

This main objective of this study is to identify the uniform-invoice numbers by using image processing techniques. In Taiwan, there are two kinds of uniform invoices, that is, traditional uniform invoice and electronic uniform invoice in a paper style. In this study, two types of uniform invoices will be applied. Both of the two types are composed of eight characters. In the former type, the printed numbers are used as the basis for comparison. In the later type, besides the printed numbers, the one-dimension code and two-dimension code (Quick Response Code, QR Code) are used for the convenience of the identification. In this study, for the traditional 。
uniform invoice, the numbers are caught by using the color identification. Then, the support vector machine (SVM) is applied to the classification and identification of the numbers. Moreover, for the electronic uniform invoice in a paper style, the QR Code is caught, transferred, and decoded for the identification. When there are a large number of invoices, it will be more time-consuming to identify the uniform-invoice numbers directly by human. By using the methods proposed in this study, it will be more efficient and the identification rate is also high.

[1] “電子發票應用API規格 1.4 版,” https://www.einvoice.nat.gov.tw/
[2] “統一發票使用辦法,” http://law.moj.gov.tw/Index.aspx
[3] S. M. Desa, and Q. A. Salih, “Image subtraction for real time moving object extraction,” International Conference on Computer Graphic, Imaging and Visualization, Penang, Malaysia, Jul. 26-29, 2004, pp. 41-45.
[4] R. Cucchiara, C. Grana, M. Piccardi, and A. Prati, “Detecting moving objects, ghosts, and shadows in video streams,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 10, pp. 1337-1342, 2003.
[5] J. T. Tou and R. C. Gonazalez, Pattern recognition principles, Addison-Wesley, pp. 90-93, 1974.
[6] Y Liu, H. Ai, and G. Y. Xu, “Moving object detection and tracking based on background subtraction,” Proceedings of SPIE--the International Society for Optical Engineering, Wuhan, China, Oct. 23-24, 2001, pp. 62-66.
[7] 顏妙純, “一個即時移動物偵測與追蹤的嵌入式系統,” 國立中央大學資訊工程學系碩士論文, 2009年6月。
[8] G. T. Shrivakshan and C. Chandrasekar, “A Comparison of various Edge Detection Techniques used in Image Processing,” International Journal of Computer Science Issues, vol. 9, no. 1, pp. 269-276, 2012.
[9] J. F. Canny “A computational approach to edge detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp.679-698, 1986.
[10] N. Otsu “A threshold selection method from gray-level histograms,” IEEE Transactions on Systems, Man, and Cybernetics, Vol. 9, No. 1, 1979, pp. 62-66.
[11] Y. Yang and H. Yan, “An adaptive logical method for binarization of degraded document images,” The Journal of the Pattern Recognition Society, vol.33, no. 5, pp. 787-807, 2000.
[12] Y. T. Pai, Y. F. Chang, and S. J. Ruan, “Adaptive thresholding algorithm: Efficient computation technique based on intelligent block detection for degraded document images,” The Journal of the Pattern Recognition Society, vol. 43, no. 9, pp. 3177-3187, 2010.
[13] W. Niblack, An introduction to digital image processing, Pretice-Hall, 1986.
[14] J. Sauvola and M. Pietikainen, “Adaptive document image binarization,” The Journal of the Pattern Recognition Society, vol.33, no. 2, pp. 225-236, 2000.
[15] 黃偉銓, “應用影像處理技術於統一發票之號碼自動辨識,” 國立臺灣科技大學高分子工程系碩士論文, 2008年7月18日。
[16] 塗孟秋, “統一發票影像辨識即時自動對奬系統,” 國立高雄大學電機工程學系暨研究所碩士論文, 2011年3月。
[17] 邱郁淑, “高準確度統一發票號碼辨識系統與實作,” 私立義守大學資訊工程研究所碩士論文, 2010年7月。
[18] 賴鼎宇, “使用嵌入式Linux發展電腦視覺系統之研究,” 私立義守大學資訊工程研究所碩士論文, 2006年1月。
[19] C. A. Rahman, W. Badawy, and A. Radmanesh, “A real time vehicle’s license plate recognition system,” IEEE Conference on Advanced Video and Signal Based Surveillance, Florida, USA, Jul. 21-22, 2003, pp. 163-166.
[20] H. A. Hegt, R. J. Haye, and N. A. Khan, “A high performance license plate recognition system,” IEEE International Conference on Systems, Man and Cybernetics, California, USA, Oct. 11-14, 1998, pp. 4357-4362.
[21] M. A. Ko and Y. M. Kim, “License plate surveillance system using weighted template matching,” Proceedings - 32nd Applied Imagery Pattern Recognition Workshop, Washington, USA, Oct. 15-17, 2003, pp. 269-274.
[22] 方建中, “利用結構式特徵在多層次架構做光學字元辨識,” 國立中央大學資訊工程研究所碩士論文, 2001年6月。
[23] S. L. Chang, L. S. Chen, Y. C. Chung, and S. W. Chen, “Automatic license plate recognition,” IEEE Transaction on Intelligent Transportation Systems, vol.5, no. 1, pp. 42-53, 2004.
[24] A. S. Pandya and R. B. Macy, Pattern Recognition with Neural Networks in C++, CRC Press, 1995.
[25] 蔡賢亮,“監督式類神經網路自動建構演算法及應用,”國立中山大學電機工程學系碩士論文, 2004年7月。
[26] R. Schapire and Y. Singer, “BoosTexter: A Boosting-based System for Text Categorization,” Machine Learning, vol 39, no. 2-3, pp. 135-168, 2000.
[27] A. Torralba, K. P. Murphy, and W. T. Freeman, “Sharing Visual Features for Multiclass and Multiview Object Detection,” IEEE Trans. on PAMI, Vol. 29, pp. 846-869, 2007.
[28] “QR Code規式說明,” http://zh.wikipedia.org/zh-tw/QR%E7%A2%BC
[29] “QR Code Decoder,” https://github.com/zxing/zxing/
[30] “C. C. Chang and C. J. Lin, LIBSVM: a library for support vector machines,” http://www.csie.ntu.edu.tw/~cjlin/libsvm
[31] R. C. Gonzalez and R. E. Woods, Digital Image Processing, Prentice Hall, 2007.
[32] D. V. Jadhav and R. S. Holambe, “Feature extraction using radon and wavelet transforms whit application to face recognition,” Neurocomputing, vol. 72, no. 7-9, pp. 1951-1959, 2009.
[33] 賴昆煒, “基於Radon轉換之人臉辨識系統,” 私立銘傳大學電腦與通訊工程學系碩士論文,2012年7月。
[34] P. Maragos and R. W. Schafer, “Morphological Systems for Multidimensional Signal Processing,” Proceedings of the IEEE, vol. 78, no. 4, pp. 690-710, 1990.
[35] H. J. A. M. Heijams, Morphological Image Operators, Academic Press, 1994.
[36] “QR Code應用說明,” http://www.qrcode.com/en/
[37] P. A. Juang, M. N. Wu, I. L. Liu, H. T. Wei, and W. Y. Deng, “Psoriasis image segmentation based on k-means clustering and edge dilation,” International Medical Informatics Symposiu, Hualien, Taiwan, Nov. 16-17, 2007, pp. 115-120.
[38] G. A. F. Seber, Multivariate observations, John Wiley & Sons, 1984.
[39] H. Spath, Cluster dissection and analysis: theory, FORTRAN programs, examples, Horwood, 1985.
[40] 周煜書, “基於類神經網路技術建構人臉偵測與辨識系統,” 私立義守大學資訊管理研究所碩士論文, 2008年7月。
[41] 湯穎奇, “應用K-means分群演算法於選取模式樹數節點屬性之研究,“ 國立成功大學資訊管理研究所碩士論文, 2005年6月。
[42] A. Z. Chitade and S. K. Katiyar, “Colour based image segmentation using K-means clustering,” International Journal of Engineering Science and Technology, vol. 2, no. 10, pp. 5319–5325, 2010.
[43] The MathWorks, Inc., “Color-based segmentation using K-means clustering,” http://www.mathworks.com/help/images/examples/color-based-segmentation-using-k-means-clustering.html?searchHighlight=kmeans
[44] R. V. Patil and K. C. Jondhale, “Edge based technique to estimate number of clusters in K-means color image segmentation,” 2010 3rd IEEE International Conference on Computer Science and Information Technology(ICCSIT), Chengdu, China, jul. 9-11, 2010, pp. 117–121.
[45] M. Sahu and K. Parvathi, “Segmentation of colour data base image by implementing K-means clustering,” International Journal of Engineering Science and Technology, vol. 2, no. 31, pp. 229–234, 2013.
[46] 陳志雅, “以顏色複雜度與顏色空間分佈特徵為基礎的影像查詢系統,” 私立朝陽科技大學資訊管理系碩士論文, 2003年1月15日。
[47] 洪逸舟, “在動態背景下利用運動及色彩資訊之人物外型追蹤,” 國立成功大學資訊工程學系碩士論文, 2007年7月。
[48] C. Cortes and V. Vapnik, “Support-vector networks,” Machine Learning, vol. 20, pp. 273–297, 1995.
[49] 陳盈秀, “SVM類神經網路於單調性資料探勘之研究,” 國立成功大學工業與資訊管理學系碩士論文, 2009年6月。
[50] 林晰潔, “以SVM與詮釋資料設計書籍分類系統,” 國立交通大學資訊科學與工程研究所碩士論文, 2005年6月。
[51] T. R. Chang, C. K. Liu, and C. Y. Hung, “基於支援向量機之車牌辨識“。The 17th National Conference on Fuzzy Theory and Its Application, Kaohsiung, Taiwan, Dec. 18-19, 2009, pp. 274-279.
[52] E. S. Gopi and E. S. Sathya, “SVM approach to number plate recognition and classification system,” Second International Conference on Intelligent Sensing and Information Processing (ICISIP), Chennai, India, Jan. 4-7, 2005, pp. 264–267.