簡易檢索 / 詳目顯示

研究生: 徐志融
Zhi-rong Hsu
論文名稱: 基於手持行動裝置實現車牌資訊管理與辨識系統
Implementation of the license plate information management and recognition system based on hand-held mobile device
指導教授: 許孟超
Mon-Chau Shie
口試委員: 阮聖彰
Shanq-Jang Ruan
林昌鴻
Chang-Hong Lin
吳晉賢
Chin-Hsien Wu
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 94
中文關鍵詞: Android Dev Phone字元辨識Android車牌辨識JNI
外文關鍵詞: License Plate Recognition System, Android Dev Phone, OCR, Android, JNI
相關次數: 點閱:242下載:8
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

車牌辨識系統發展了許多年,目前也應用於高速公路、道路與停車場等地方,大多數的車牌辨識系統都是設置於固定的地點,因此也限定了車牌辨識系統的使用範圍,以贓車查緝為例,現在警方是以人工的方式輸入可疑車輛的車牌號碼,藉此判定是否為贓車,假若傳統的車牌辨識系統是可攜帶式的,那便可簡化操作的方式,藉由車牌辨識的方式,自動將辨識結果與贓車資料庫做比對,找出贓車。
為了實現可攜式車牌辨識系統,我們提出了能夠在Android手機系統使用的車牌辨識系統,原始的Android系統並沒有影像處理相關API,我們透過Android將輸入影像解碼,取得raw data,並自行實做所有影像處理演算法,來完成車牌辨識動作。
由實驗的結果可以知道,在Android Dev Phone 2 (ADP2),528Mhz CPU、320萬畫素的照相模組環境下,若使用Pure JAVA方式實做,整個車牌辨識流程大約需要2.45秒,為了進一步提昇執行速度,我們將影像處理相關演算法,透過Native Code的方式實做,並使用JNI技術封裝成library,使用時只要直接呼叫我們的API,就可以完成車牌辨識的動作,最後整個辨識流程只需要0.76秒提昇了3.2倍的速度,也證明了可攜式車牌辨識系統的可行性。


Researches of license plate recognition system have been developed for many years. These systems have been used in highways, roads, parking lots and other places. Most of the license plate recognition systems are installed in fixed locations, therefore it limits the operating range of the system. Take the detection of stolen vehicles as an example, police officers have to manually enter the license plate numbers of suspicious vehicles in order to determine whether the vehicles are the stolen. A portable license plate recognition system will simplify the operations of license plate recognition for this purpose. It can automatically compare the results of license plate recognition system with the stolen vehicle database.
In order to achieve a portable license plate recognition system, we propose a license plate recognition system based on the Google Android mobile phone system. Currently, the Android system does not have APIs for image processing, so we load the picture, decode it and obtain the raw data via the Android System then we use the image processing APIs developed by own lab to complete the license plate recognition.
Our experimental environment is the Android Dev Phone 2 (ADP2) which has 528 MHz ARM11 CPU with 320 megapixel camera module. The license plate recognition process with a pure Java implementation takes about 2.45 seconds. In order to speed up the recognition process, we implement the image processing algorithms with a native implementation and use the JNI technology to pack into image processing library. Using this approach, the entire process requires only 0.76 seconds, and it has a speed-up of about 3.2 compared to the pure Java implementation. So our portable license plate recognition system is feasible to serve the purpose for quick identification of stolen car.

中文摘要 I Abstract II 致謝 IV 目錄 V 圖索引 VII 表索引 IX 第一章 緒論 - 1 - 1.1 研究動機與目的 - 1 - 1.2 研究背景 - 2 - 1.3 論文架構 - 4 - 第二章 相關知識 - 5 - 2.1 常見的車牌辨識流程 - 5 - 2.2 本系統架構 - 5 - 2.3 Android[11] - 6 - 2.4 數位影像處理 - 10 - 2.5 Android JNI - 30 - 2.6 OCR - 33 - 2.7 Database [25] - 35 - 第三章 車牌資訊管理與辨識系統 - 37 - 3.1 影像輸入模組 - 38 - 3.2 車牌辨識模組 - 41 - 3.3 車牌資訊管理模組(L.P.I.M.S.) - 50 - 第四章 系統測試與結果 - 53 - 4.1 測試相關參數 - 53 - 4.2 二值化演算法測試數據 - 53 - 4.3 連通成份標示演算法測試數據 - 54 - 4.4 整體執行速度 - 55 - 4.5 車牌偵測率 - 56 - 4.6 車牌辨識率 - 59 - 4.7 成功案例 - 60 - 4.8 失敗案例分析 - 63 - 第五章 結論與未來研究方向 - 69 - 5.1 結論 - 69 - 5.2 未來展望 - 70 - 參考文獻 - 71 - 附錄A-1:Test1, color - 74 - 附錄A-2:Test1, naive bitonal - 75 - 附錄A-3:Test1, custom bitonal - 76 - 附錄B-1:Test2, color - 77 - 附錄B-2:Test2, naive bitonal - 78 - 附錄B-3:Test2, custom bitonal - 79 - 附錄C:訓練用車牌圖檔 - 80 -

[1] 何坤達,「嵌入式車牌辨識系統」,碩士論文,國立台灣科技大學,台北(2006)。
[2] 李志文,「嵌入式即時多標的汽機車牌照辨識系統」,碩士論文,國立台灣科技大學,台北(2007)。
[3] 黃振欣,「應用倒傳遞網路模型設計PDA即時車牌辨識系統」,碩士論文,大同大學,台北(2004)。
[4] 科技產業資訊室—Kyle。(2009)。市場報導:2009年智慧型手機出貨量成長率6%~11.1%。[Online]。Available: http://cdnet.stpi.org.tw/techroom/market/eetelecomm_mobile/2009/eetelecomm_mobile_09_005.htm
[5] Android Dev Phone. [Online]. Available: http://en.wikipedia.org/wiki/Android_Dev_Phone#Android_Dev_Phone_2
[6] Rob, J. (2009). Android Dev Phone 2 (ADP2) Is The Google Ion. [Online]. Available: http://phandroid.com/2009/11/13/android-dev-phone-2-adp2-is-the-google-ion/
[7] S. Stobart and M. Vassileiou, PHP and MySQL Manual: Simple, yet Powerful Web Programming, Springer,(2004)
[8] 莊家龍,「車輛偵測與車牌辨識系統」,碩士論文,國立中正大學,嘉義(2005)。
[9] H.J. Lee, S.Y. Chen and S.Z. Wang, “Extraction and recognition of license plates of motorcycles and vehicles on highways,” IEEE Proceedings of the 17th International Conference on Pattern Recognition, vol. 4, pp. 356-359,(2004)
[10] 鐘國亮,影像處理與電腦視覺,第三版,東華書局,台北,(2006)。
[11] S. Hashimi, S. Komatineni and D. MacLean, Pro Android 2, 1st ed., Apress,(2010)
[12] M. D. Fairchild, Color Appearance Models, Addison-Wesley, Reading, MA,(1998)
[13] Color. [Online]. Available: http://msdn.microsoft.com/en-us/library/aa511283.aspx
[14] W. Backhaus, R. Kliegl and J. S. Werner, Color Vision: Perspectives from Different Disciplines, Walter de Gruyter,(1998)
[15] N. Otsu, “A threshold selection method from gray level histogram,” IEEE Trans. On Systems, Man, and Cybernetics, pp. 62-66,(1979)
[16] D. Switkin. ZXing ("Zebra Crossing"). [Online]. Available: http://code.google.com/p/zxing/
[17] O. Hsueh. WoW ! I see.: Android JNI. [Online]. Available: http://orsonlife.blogspot.com/2009/12/android-jni.html
[18] J.R. Parker, Algorithms for Image Processing and Computer Vision, John Wiley & Sons, Inc., New York, NY,(1996)
[19] E.R. Davies, Machine Vision. Theory, Algorithms, Practicalities, 3rd ed., Morgan Kaufmann, San Francisco,(2005)
[20] R.C. Gonzalez And R.E. Woods, Digital Image Processing, 2nd ed., Prentice-Hall, New Jersey,(2002)
[21] A. Rosenfeld, “Connectivity in Digital Pictures,” Journal of the ACM (JACM), vol. 17 no. 1, pp. 146-160,(1970)
[22] F. Chang, C-J. Chen, and C-J. Lu, “A Linear-Time Component-Labeling Algorithm Using Contour Tracing Technique,” Computer Vision and Image Understanding, vol. 93, no. 2, pp. 206-220,(2004)
[23] M.J. Burton and N.G. Bourbakis, “A comparison of OCRnext term algorithms,” Proc. 9th Int. Conf. on Simulation, vol. 19,(1998)
[24] P. Selinger (2007). Review of Linux OCR software. [Online]. Available: http://www.mscs.dal.ca/~selinger/ocr-test/
[25] R. Elmasri and S. B. Navathe, Fundamentals of Database Systems, 4th ed., Addison Wesley,(2006)
[26] S. Hashimi, S. Komatineni and D. Maclean, Pro Android 2, 1st ed., Apress,(2010)
[27] M.R. Gupta, N.P. Jacobson and E.K. Garcia, “OCR binarization and image pre-processing for searching historical documents,” Pattern Recognition, vol. 40, no. 1, pp. 389-397,(2007)
[28] K. Wu, E. Otoo and K. Suzuki, “Optimizing two-pass connected-component labeling algorithms,” Pattern Analysis & Applications, vol. 12 no. 2, pp. 117-135,(2009)
[29] C. Fiorio and J. Gustedt, “Two linear time Union-Find strategies for image processing,” Theoretical Computer Science, vol. 154 no. 2, pp. 165-181,(1996)
[30] A. kirillov, AForge.NET Framework. [Online]. Available: http://code.google.com/p/aforge/
[31] bbtesseract. Available: http://code.google.com/p/bbtesseract/
[32] Java Native Interface: Programmer's Guide and Specification. [Online]. Available: http://java.sun.com/docs/books/jni/

QR CODE