Nhận dạng mã vạch 2d trên nền iOS

I H C QU C GIA TP H CHÍ MINH I H C BÁCH KHOA H TH ANH NH N D NG MÃ V CH 2D TRÊN N N iOS CHUYÊN NGÀNH: T NG HÓA (CT) MÃ S : 60.52.61 LU TP H CS CHÍ MINH, 12 – 2013 CƠNG TRÌNH C HỒN THÀNH T I I H C BÁCH KHOA – -HCM Cán b ng d n khoa h c : ình Châu (Ghi rõ h , tên, h c hàm, h c v ch ký) Cán b ch m nh n xét : TS Nguy n V o (Ghi rõ h , tên, h c hàm, h c v ch ký) Cán b ch m nh n xét : TS Nguy n Thi n Thành (Ghi rõ h , tên, h c hàm, h c v ch ký) Lu cs cb ov t Thành ph n H (Ghi rõ h , tên, h c hàm, h c v c a H PGS TS Nguy n Th PGS TS Hu nh Thái Hoàng TS Nguy n V o TS Nguy n Thi n Thành TS Nguy n Tr ng Tài Xác nh n c a Ch t ch H ngành sau lu ã CH T CH H NG ih cs m: ng ch m b o v lu cs ng Khoa qu n lý chuyên c s a ch a (n u có) NG KHOA………… - - .MSHV: 12214274 10/04/1987 Chuyên ngành: inh: I : 605261 II : Xâ ng d y công tác ã theo m hóa III IV :( 23/07/2012 :( 23/12/2013 V TS Tp HCM, ng Nh n d ng mã v ch 2D n n iOS L Xin chân thành c Khoa Thành Ph ý th ã truy kinh nghi báu trình h ày Xin chân thành c viên tơi su ình Châu ã trình th Xin chân thành c tinh th C tơi hồn thành lu ,b ãt v v ình ã ln bên c nh TP H H HVTH: H i Nh n d ng mã v ch 2D n n iOS TÓM T Lu phiên b l ày trình bày v mã v c ành ph – d mã v ãv ùng mã hóa gi ã ngu ình gi ã ph ã mã v ã QR Code n tài s QR Code Cách s àm n , hàng t ùng qu àng hóa sau This master thesis presents 2D barcodes including QR barcode namely Code, version, structure and composition of the barcode, decoding and error correction method of Reed - Solomon is used in encoding and decoding QR code barcode Using open source ZBar library to decode QR Code programming on the iOS platform Theme also uses the SQLite database as the basis for data storage as the foundation for the application of information storage, inventory management are used for goods later HVTH: H ii Nh n d ng mã v ch 2D n n iOS L ài nghiên c Các k qu ên c ài li Tôi xin ch õ ràng ài c ình TP H H HVTH: H iii Nh n d ng mã v ch 2D n n iOS M L i TÓM T ii L iii M iv DANH M ÌNH v DANH M M vii Mã v mã v C ã QR Code d ãv ÃV Các phiên b thông tin phiên b ãv 12 Mã s 14 Mơ hình m 17 20 C d ãv 22 ãv 26 Ã QR CODE 29 Quy trình gi ã 29 Thu ã 37 ÊN N 46 N ình iOS 46 S 51 ãv Báo cáo k H àng t 60 ÀH 64 ình gi ã 64 75 76 HVTH: H iv Nh n d ng mã v ch 2D n n iOS DANH M Hình 1.1: Mã v Hình 1.2: C ÌNH mã v ã QR Code Hình 2.1: ãv Hình 2.2: V ên b Hình 2.3: v Hình 2.4: Khu v 10 phiên b 11 13 Hình 2.5: Ngun lý mã hóa – gi ã Reed Solomon 16 Hình 2.6: Các mơ hình m 19 Hình 2.7: V ình m Hình 2.8: Hình 2.9: 19 àt ên b ãd ã mã v Hình 2.10: ên b ã phiên b 20 24 25 Hình 2.11: V 25 Hình 2.12: V 26 Hình 2.13: B ên k 26 Hình 2.14: So sánh thi Hình 3.1: Gi ã QR Code 27 ã 30 Hình 3.2: Mã v 31 Hình 3.3: Mơ hình m ên mã v Hình 3.4: C ã 32 33 Hình 3.5: ãv 33 Hình 3.6: Giãi mã Reed Solomon 40 Hình 4.1: Dịng ên t Hình 4.2: 47 ên 47 Hình 4.3: V thơng tin phiên b Hình 4.4: 49 Hình 4.5: Kh ên k 49 Hình 4.6: Vùng phía bên trái bi Hình 4.7: HVTH: H 48 ên ph 50 ng 51 v Nh n d ng mã v ch 2D n n iOS Hình 4.8: Giao di ãv Hình 4.9: Giao di ãv Hình 4.10: Giao di mơ ph 60 àng hóa 61 m 63 Hình 5.1: Mã v ên b Hình 5.2: Mã v 65 mơ hình m 65 Hình 5.3: Mã v 65 Hình 5.4: Mã v ch ịn hai modul n 66 Hình 5.5: Mã v 66 Hình 5.6: M 67 Hình 5.7: Mã v ên k 67 Hình 5.8: Mã v 68 Hình 5.9: Mã v 68 Hình 5.10: Mã v ên 68 Hình 5.11: Mã v 69 Hình 5.12: Mã v ên b Hình 5.13: Mã v 69 70 Hình 5.14: Mã v ch QR Code b tách thành vùng riêng bi t 70 Hình 5.15: Kh nh v b tách 71 Hình 5.16: Mã v ch QR Code b tách thành hai ph n riêng bi t ng u nhiên 71 Hình 5.17: Giao di ãv àng 72 Hình 5.18: Giao di 72 Hình 5.19: Giao di Hình 5.20: Giao di ìm d Hình 5.21: Giao di ìm d Hình 5.22: Giao di HVTH: H ã 73 ã 73 74 ãv àng 75 vi Nh n d ng mã v ch 2D n n iOS DANH M B S B B ã cho phiên b ãv ên b B 11 bits thông tin QR Code phiên b B às B Các nh B S B Thơng tin mơ hình m B V B Thơng tin v ình m 13 às Thơng tin mã v B S B Mã hóa nh B Mã hóa gi 13 18 ên k ãv d 20 22 nhóm d B 12 13 ình m B HVTH: H BI 22 31 li ùng mã hóa gi ã 32 35 ã ký t 36 vii Nh n d ng mã v ch 2D n n iOS K ÀH Báo cáo k t qu l p trình gi i mã V ã mã v Lu ã th ã cho mã v v nh ình d ãv n , tìm mã v Nh ãv mã ngu ên n mô ph Tùy thu lo vi ên b u: ình t ãv ãv thi ình mơ ph ày có th iPhone 3GS ho Mã v mã v This specification defines the requirements for the symbology known as QR Code 2005 It specifies the QR Code 2005 symbology characteristics, data character encoding methods, symbol formats, dimensional characteristics, error correction rules, reference decoding algorithm, production quality requirements, and user-selectable application parameters, and lists in an” mà thi ã hóa t (http://dinhcongthang113.appspot.com/QR-Code-Generator/QR-CodeGenerator.html) Trong mã v ày s ã hóa gi ã ký t [4], [6] HVTH: H 64 Nh n d ng mã v ch 2D n n iOS Hình 5.1: Mã v L ùng d Hình 5.2: Mã v V QR Code c ên b ên b ên mã v : QR Code b mơ hình m (65x65 modul) m hình q trình mơ ph c ãv ành m l ãv ùng riêng bi ãv n ãs S ãd êm vào 96 t ãv Sau ãv hàng nga 354 ÷ = 44 nh ã nên mã v àng ngang liên t v n òn ã v àm ph vùng tách c ì ã êng bi Hình 5.3: Mã v HVTH: H QR Code b 65 Nh n d ng mã v ch 2D n n iOS òn modul liên t ãv ì mã v Hình 5.4: Mã v QR Code m modul ch òn hai modul n li T m t vịng ngồi c a m t ba nh v b t qu ng khơng cịn liên t c mã v ch s mã v c Hình 5.5: Mã v QR Code b b ày ta khơng tìm c ình bày bên ãv ên b àt l modul d HVTH: H 66 Nh n d ng mã v ch 2D n n iOS Hình 5.6: M Lúc cịn m ên mã v ên k khơng ình nh Hình 5.7: Mã v Khi m HVTH: H ì mã v QR Code b ên k 17x18 modul 67 Nh n d ng mã v ch 2D n n iOS Hình 5.8: Mã v V b ì mã v ch v th ịn b ãv Hình 5.9: Mã v V t tr QR Code b ì mã v ịn có th qu Hình 5.10: Mã v Khi m QR Code b ì mã v ịn ên s ãv ã HVTH: H 68 Nh n d ng mã v ch 2D n n iOS Hình 5.11: Mã v N b ên b QR Code b ãv 3, thông tin phiên b v qua modul d ên b Hình 5.12: Mã v N QR Code m ãv ng gi ãv t HVTH: H ên b ã òn 69 Nh n d ng mã v ch 2D n n iOS Hình 5.13: Mã v QR Code m Tách r i hai góc ch nh v mã v ch v b tách thành ba ph n riêng bi c, m c dù trí không phù h p v i u ki n ng biên c a mã v ch Hình 5.14: Mã v ch QR Code b tách thành vùng riêng bi t Ho c ô vuông bên b ng h HVTH: H t mã v ch v u tiên khơng tìm c, c ng nh v 70 Nh n d ng mã v ch 2D n n iOS Hình 5.15: Kh i V im khơng ph nh v b tách ng c t ngang không th ng hàng mã v ch v c ng biên c a mã v ch Hình 5.16: Mã v ch QR Code b tách thành hai ph n riêng bi t ng u nhiên V công tác nh - Mã v mã v mã v bên th HVTH: H ành cho kho ã ã qu àng t khu v ãt ãv ãv 71 Nh n d ng mã v ch 2D n n iOS Hình 5.17: Giao di - Mã v ãv mã v nh ên Khi thông tin mã v nút “ àng àng hóa hi ”d Hình 5.18: Giao di - Mã v th hai tr mã v Thông tin v àb ùng bi HVTH: H nh ã c ìs “Khong nhap duoc” s ã không nh h 72 Nh n d ng mã v ch 2D n n iOS Hình 5.19: Giao di - Khi xem l d ã ã hàng mu ìm ki ã Hình 5.20: Giao di Khi d ã h mã hàng hóa vào “Tìm theo mã hàng” nh thơng tin c HVTH: H àng hóa hi ìm d ã ìm ki i “Tìm” h ên thơng tin hàng hóa 73 Nh n d ng mã v ch 2D n n iOS -N ã hàng mu “Tìm theo mã hàng” nh ìm ki mã hàng khơng có c “Tìm” s u “Khong tim thay du lieu” Hình 5.21: Giao di -N N ìm d ãv àng s mà ch theo dõi, phía s ùng ti “?” nh “ ”s thông báo “Khong phai hang cua kho” HVTH: H 74 Nh n d ng mã v ch 2D n n iOS Hình 5.22: Giao di ãv hàng H n ch M ãc ình th cịn nh - Do tài li ên q trình th cịn g p nhi - Mã v ên b à4m mã v tác gi phiên b àm th trình tìm hi ên m ên có th ãv - Lu ên b ch ên b - Do ch ình t ài ph ã, có m d ã nên vi ãv ã hóa cịn ph m cho k ình khác d m ịn r ã v lu a th nh HVTH: H 75 Nh n d ng mã v ch 2D n n iOS [1] D Wave, “Solutions and Case Studies,” Denso Wave, 2013 [Online] Available: http://www.denso-wave.com/en/solution/typeofuse/processmanagemnt.html [2] Q Song and L Liu, “Decoding of PDF417 Barcode in Identity Authentication based on LabVIEW,” Universitas Ahmad Dahlan, vol 11, no 6, pp 3005–3011, 2013 [3] D Buckley, W Yi, and F Sharkey, GS1 DataMatrix An introduction and technical overview of the most advanced Th crucial guideline to define an application standard GS1 Global Office, 2011 [4] I J 1/SC 31 N1915, Information technology — Automatic identification and data capture techniques — QR Code 2005 bar code symbology specification, no 40 ISO/IEC Standar International, 2005 [5] BestCom, “Chuyên San Mã S http://masomavach.vn/ [6] I 18004:2000, Information technology — Automatic identification and data capture techniques — Bar code symbology — QR Code, vol 2000 ISO/IEC Standar International, 2000 [7] P Kieseberg, M Leithner, M Mulazzani, L Munroe, S Schrittwieser, M Sinha, and E Weippl, “QR code security,” Proc 8th Int Conf Adv Mob Comput Multimed - MoMM ’10, p 430, 2010 [8] C Eby, “QR Code Tutorial.” [Online] Available: http://www.thonky.com/qr-code-tutorial/ [9] I R Martyn Riley, “reed-solomon codes,” Communications, 1998 [Online] Available: http://www.cs.cmu.edu/afs/cs/project/pscicoguyb/realworld/www/reedsolomon/reed_solomon_codes.html ãV [10] Admin, “QRStuff QR Codes Go Visual,” 2013 [Online] Available: http://www.qrstuff.com/blog/category/general [11] R S Lim, “A Decoding Procedure for the Reed - Solomon Codes,” Ames Research center, no August, 1978 HVTH: H 76 Nh n d ng mã v ch 2D n n iOS [12] M Bruce, “Decoding Reed Solomon Codes,” 2000 [13] H A E A Elsaid, “Design and Implementation of Reed-Solomon Decoder using Decomposed Inversion less Berlekamp-Massey Algorithm by,” Cairo University Giza, 2010 [14] K Homkajorn, M Ketcham, and S Vongpradhip, “A Technique to Remove Scratches from QR Code Images,” pp 127–131, 2012 [15] J Brown, “ZBar bar code reader,” 2013 [Online] Available: http://zbar.sourceforge.net/about.html [16] A Chaurasia, “QR Code reader/scanner for iphone app in objective c (source code) using ZBarSDK,” 2013 [Online] Available: http://iphonenativeapp.blogspot.com/2011/07/qr-code-readerscannerfor-iphone-app-in.html [17] J A Brannan and B Ward, iOS SDK Programming: A Beginner’s Guide 2011 [18] J Bucanek, Professional Xcode Wiley Publishing, Inc., 2010 [19] A Allan, Learning iPhone Programming O’Reilly Media, Inc., 2010 [20] R Morris, “Dr Richard Hipp, Geek of the Week,” 2008 [Online] Available: https://www.simple-talk.com/opinion/geek-of-the-week/drrichard-hipp,-geek-of-the-week/ [Accessed: 11-Feb-2013] [21] Tutorialspoint, “iOS - SQLite Database,” 2013 [Online] Available: http://www.tutorialspoint.com/ios/ios_sqlite_database.htm [Accessed: 11-Feb-2013] HVTH: H 77 LÝ L CH TRÍCH NGANG H tên: H TH ANH Gi i tính: Nam Ngày sinh: 10 – 04 – 1987 : Xã Tr ng Thành, Huy n Th i Lai, TP C a ch liên l c: n– Công Ngh C n t – Vi – Nguy , i h c K Thu t ng An Hòa, Qu n Ninh Ki u, TP C a ch e-mail : htanh@ctuet.edu.vn n tho i: 0985 268 747 QUÁ TRÌNH O 9/2005 – 7/2009 : H c viên Lu nT t t nghi p: “Mơ hình nhà g i xe t ih cC ng òng i di n SETSUYO ASTEC t i Vi t Nam h tr thi t b (PLC) th c hi n 12/2012 – nay: H c viên cao h c ngành T n– nt ng hóa m t i C , khoa i h c Bách khoa Thành Ph H Chí Minh, h quy QUÁ TRÌNH CƠNG TÁC 2/2011 – nay: Gi ng viên b môn T i h c K Thu t Công Ngh C ng hóa, khoa n– nt ng ... ã hóa gi So v mã v 17 mã v ì mã v ì mã chi Nh n d ng mã v ch 2D n n iOS vào mã v modul tr khác mà cách b ày theo nh ùy theo lo ãv ình th C u t o mã QR Code Mã QR m (Nh ã ma tr mã v phát minh... ng mã v ch 2D n n iOS M c ài ãv QR Code thi li HVTH: H iPhone Phân tích d ãv àng t Nh n d ng mã v ch 2D n n iOS C T ình bày v Vi th ên c ,c s mã v Dt mã v Mã v ch 1D mã v ch 2D Mã v às d máy móc... nh ãv Mã s a l i Mã hóa d ã hóa s Solomon giúp cho mã v in ãv kh ãs ã hóa s l Reed ên mã v ày thành thông tin mã Reed Solomon í hi GF(256)) [4] a) HVTH: H 14 Nh n d ng mã v ch 2D n n iOS Mã QR