Transcript Digital Signature - Faculty of Information Technology

Digital Signature
ลายมือชื่ออิเล็กทรอนิกส์
ดร.มหศักดิ์ เกตุฉ่ำ
Contents
• ใบรับรองอิเล็กทรอนิกส์ (Digital Certificate)
• ลำยเซ็นอิเล็กทรอนิกส์ Digital Signature ที่ได้ รับกำรยอมรับตำม
กฎหมำย
• หลักกำรของลำยเซ็นอิเล็กทรอนิกส์ คืออะไร
• ระบบกำรทำงำนของลำยมือชื่ออิเล็กทรอนิกส์
• กำรพิสจู น์ตวั ตนโดยกำรใช้ ลำยเซ็นอิเล็กทรอนิกส์ (Digital Signature)
• ประเภทของ Certificate
Digital Signature
Contents
(cont.)
• องค์กรออกใบรับรอง (Certification Authority : CA)
• กำรสมัครขอใช้ Digital Certificate
• รูปแบบของ Certificate
• รำยละเอียดข้ อมูลใน Digital Certificate
• ข้ อมูลที่เก็บใน Digital Certificate
• แนะนำตัวอย่ำงระบบงำนที่มีกำรใช้ ลำยมือชื่ออิเล็กทรอนิกส์
• กำรประยุกต์ใช้ Digital Signature
Digital Signature
Digital Certificate
• ข้ อมูลอิเล็กทรอนิกส์ที่ใช้ บง่ บอกถึงควำมมีตวั ตนที่แท้ จริงของผู้ใช้
ใบรับรองอิเล็กทรอนิกส์ ซึง่ ออก โดยผู้ให้ บริกำร (Certification
Authority : CA)
• ทำให้ ผ้ ปู ระกอบธุรกรรมต่ำง ๆ ผ่ำนอินเทอร์ เน็ตสำมำรถมัน่ ใจได้ วำ่
บุคคล หรื อ อุปกรณ์เครื อข่ำย เช่น Web Server ที่ทำกำรติดต่อด้ วยมี
ตัวตนจริง
Digital Signature
Digital Certificate (cont.)
• โดยอำศัยเทคโนโลยีที่เรี ยกว่ำ เทคโนโลยีโครงสร้ ำงพื ้นฐำนกุญแจ
สำธำรณะ (Public Key - Infrastructure - PKI) สำมำรถนำมำใช้ ใน
กำรลงลำยมือชื่อดิจิตอล (Digital Signature) หรื อ กำรเข้ ำรหัส
ถอดรหัส (Encryption) ได้
Digital Signature
Digital Certificate (cont.)
• โดยอำศัยเทคโนโลยีที่เรี ยกว่ำ เทคโนโลยีโครงสร้ ำงพื ้นฐำนกุญแจ
สำธำรณะ (Public Key - Infrastructure - PKI) สำมำรถนำมำใช้ ใน
กำรลงลำยมือชื่อดิจิตอล (Digital Signature) หรื อ กำรเข้ ำรหัส
ถอดรหัส (Encryption) ได้
Digital Signature
Digital signature ที่ได้ รับการยอมรับตามกฎหมาย
• ลำยเซ็นเป็ น รูปแบบในกำรระบุตวั ตน วิธีหนึง่ ตำมปกติเรำก็ลงนำม
ด้ วยลำยมือ เป็ นหมึกบนกระดำษ เพื่อที่จะใช้ ยืนยันตัวบุคคล ว่ำ เซ็นชื่อ
ลงนำมจำก บุคคลหนึง่ บุคคลใด โดยได้ รับกำรรับรองตำมกฎหมำย กำร
ปลอมลำยเซ็นจะมีวิธีกำรตรวจสอบโดยผู้ชำนำญกำรทำงพิสจู น์
หลักฐำน ที่ได้ รับกำรแต่งตังจำกศำลว่
้
ำ เป็ น ผู้ชำนำญกำร
Digital Signature
Digital signature ที่ได้ รับการยอมรับตามกฎหมาย
(cont.)
• ลำยเซ็นอิเล็กทรอนิกส์ คงไม่ได้ หมำยถึงกำรเอำภำพ ลำยเซ็น ไปแปะไว้
ที่ image ไฟล์ หรื อ เอกสำรที่ เรำต้ องกำรลงนำม เพรำะ ปลอมกันได้
ง่ำย ใช้ ระบุตวั ตนในระบบอิเล็กทรอนิกส์ต้องยำกและปลอดภัยกว่ำ ใน
กำรลงนำมทำงอิเล็กทรอนิกส์นนั ้ ไม่ได้ ใช้ ลำยเซ็นอันเป็ นเอกลักษณ์ใน
กำรลงนำม เพรำะลำยเซ็น เป็ นแค่ Image ที่สร้ ำงเป็ นภำพ เพื่อควำม
สวยงำม หรื อ ใกล้ เคียงกับกำรเซ็นชื่อแบบเดิม ในควำมเป็ นจริง
ลำยเซ็นอิเล็กทรอนิกส์ นัน้ สิง่ ที่ยืนยันว่ำเป็ นตัวเรำได้ จริง ๆ ก็คือ ไพร
เวทคีย์ (Private Key) ของเรำเอง
Digital Signature
หลักการของลายเซ็นอิเล็กทรอนิกส์
• ลำยมือชื่ออิเล็กทรอนิกส์ของผู้ใดผู้หนึง่ จะไม่เหมือนกันในแต่ละครัง้ ที่
เซ็น ขึ ้นอยูก่ บั เอกสำรนันๆ
้ สิง่ ที่ไม่เปลี่ยนสำหรับผู้ใดผู้หนึง่ คือ
ใบรับรองดิจิตอล (Digital Certificate)
Digital Signature
• ระบบการทางานของ
ลายมือชื่ออิเล็กทรอนิกส์
Digital Signature
การพิสูจน์ ตวั ตนโดยการใช้ ลายเซ็นอิเล็กทรอนิกส์
(Digital Signature)
• เป็ นกำรนำหลักกำรของกำรทำงำนของระบบกำรเข้ ำรหัสแบบใช้ ครู่ หัส
กุญแจเพื่อกำรพิสจู น์ตวั ตนมำประยุกต์ใช้ ระบบของลำยเซ็นดิจิตอล
สำมำรถแบ่งเป็ นขันตอนได้
้
ดงั นี ้
Digital Signature
การพิสูจน์ ตวั ตนโดยการใช้ ลายเซ็นอิเล็กทรอนิกส์
(Digital Signature) (cont.)
• เมื่อผู้ใช้ ต้องกำรจะส่งข้ อมูลไปยังผู้รับ ข้ อมูลนันจะถู
้ กนำไปเข้ ำ ฟั งก์ชนั่
ทำงคณิตศำสตร์ ที่เรี ยกว่ำ "แฮชฟั งก์ชนั " ได้ เมสเซสไดเจสต์ (Message
Digest) ออกมำ
Digital Signature
การพิสูจน์ ตวั ตนโดยการใช้ ลายเซ็นอิเล็กทรอนิกส์
(Digital Signature) (cont.)
• กำรใช้ กญ
ุ แจส่วนตัวเข้ ำรหัสข้ อมูล หมำยถึงว่ำผู้สง่ ได้ ลง ลำยเซ็น
ดิจิตอล ยินยอมที่จะให้ ผ้ รู ับ สำมำรถทำกำรตรวจสอบ ด้ วยกุญแจ
สำธำรณะของผู้สง่ เพื่อพิสจู น์ตวั ตน ของผู้สง่ ได้
Digital Signature
การพิสูจน์ ตวั ตนโดยการใช้ ลายเซ็นอิเล็กทรอนิกส์
(Digital Signature) (cont.)
• กำรตรวจสอบข้ อมูลว่ำถูกส่งมำจำกผู้สง่ คนนันจริ
้ งในด้ ำนผู้รับ โดยกำรนำข้ อมูลมำผ่ำนแฮช
ฟั งก์ชนั เพื่อคำนวณหำค่ำเมสเซจไดเจสต์ และถอดรหัสลำยเซ็นอิเล็กทรอนิกส์ ด้ วยกุญแจ
สำธำรณะของผู้สง่ ถ้ ำสำมำรถถอดได้ อย่ำงถูกต้ อง จะเป็ นกำรยืนยันข้ อมูลจำกผู้สง่ คนนันจริ
้ ง
และถ้ ำข้ อมูลเมสเซจไดเจสต์ที่ได้ จำกกำรถอดรหัสเท่ำกันกับค่ำเมสเซจไดเจสต์ในตอนต้ นที่ทำ
กำรคำนวณได้ จะถือว่ำข้ อมูลดังกล่ำวนันถู
้ กต้ อง
Digital Signature
ประเภทของ Certificate
• Personal Certificate
• เป็ นใบรับรองอิเล็กทรอนิกส์ที่ออกให้ บคุ คลธรรมดำหรื อนิตบิ คุ คล เป็ น
ใบรับรองที่ทำให้ ผ้ ทู ำธุรกรรมสำมำรถมัน่ ใจ ได้ วำ่ บุคคลทีต่ ิดต่อด้ วยนัน้
มีตวั ตนจริง ซึง่ ใบรับรองดังกล่ำวใช้ สำหรับกำรรับ - ส่ง Secure e-mail
ที่มีกำรลงลำยมือชื่อดิจิตอล (Signing) และ/หรื อกำรเข้ ำรหัสข้ อมูล
(Encryption) โดยต้ องใช้ งำนผ่ำนโปรแกรม e-mail Client ของ Outlook
Express หรื อ Microsoft Outlook
Digital Signature
ประเภทของ Certificate (cont.)
• Web Server Certificate (SSL)
• หรื อ ใบรับรองอิเล็กทรอนิกส์สำหรับเครื่ อง Web Server เป็ นใบรับรองฯ
ที่ออกให้ กบั เครื่ องคอมพิวเตอร์ ที่ทำหน้ ำที่เป็ น Web Server โดยนำ
ใบรับรองฯ ไปติดตังเพื
้ ่อให้ สำมำรถใช้ งำนกำรเชื่อมต่อแบบปลอดภัย
หรื อที่เรี ยกว่ำ SSL (Secure Socket Layer) รวมถึงกำรรับรองชื่อ
Domain Name และผู้ที่เป็ นเจ้ ำของ Domain Name นันด้
้ วย ทำให้ เกิด
ควำมไว้ วำงใจในกำรทำธุรกรรมผ่ำนเว็บไซต์ดงั กล่ำว โดยจะออก
ใบรับรองเป็ นแบบ CD เพื่อนำไปติดตังที่เครื่ อง Web Server นันๆ
้
Digital Signature
ประเภทของ Certificate (cont.)
• Web Server Certificate (SSL)
• หรื อ ใบรับรองอิเล็กทรอนิกส์สำหรับเครื่ อง Web Server เป็ นใบรับรองฯ
ที่ออกให้ กบั เครื่ องคอมพิวเตอร์ ที่ทำหน้ ำที่เป็ น Web Server โดยนำ
ใบรับรองฯ ไปติดตังเพื
้ ่อให้ สำมำรถใช้ งำนกำรเชื่อมต่อแบบปลอดภัย
หรื อที่เรี ยกว่ำ SSL (Secure Socket Layer) รวมถึงกำรรับรองชื่อ
Domain Name และผู้ที่เป็ นเจ้ ำของ Domain Name นันด้
้ วย ทำให้ เกิด
ควำมไว้ วำงใจในกำรทำธุรกรรมผ่ำนเว็บไซต์ดงั กล่ำว โดยจะออก
ใบรับรองเป็ นแบบ CD เพื่อนำไปติดตังที่เครื่ อง Web Server นันๆ
้
Digital Signature
บริการต่ างๆ ขององค์ กรออกใบรับรอง
• บริกำรเทคโนโลยีเข้ ำรหัส ซึง่ ประกอบด้ วยกำรผลิตกุญแจส่วนตัว
(generation of private key) กำรส่งมอบกุญแจส่วนตัว (distribution
of private key) กำรผลิตกุญแจสำธำรณะและกุญแจส่วนตัว
(generation of public/private key) กำรผลิตลำยมือชื่อดิจิตอล
(generation of digital signature) และกำรรับรองลำยมือชื่อดิจิตอล
(validation of digital signature)
Digital Signature
บริการต่ างๆ ขององค์ กรออกใบรับรอง (cont.)
• บริกำรที่เกี่ยวข้ องกับกำรออกใบรับรอง ประกอบไปด้ วย กำรออก
ใบรับรอง (certificate Issuance) กำรตีพิมพ์ใบรับรองเพื่อเผยแพร่ แก่
บุคคลทัว่ ไป (certificate publishing) กำรเก็บต้ นฉบับใบรับรอง
(Certificate archiving) และกำรกำหนดนโยบำยกำรออกและอนุมตั ิ
ใบรับรอง (Policy creation/approval)
Digital Signature
บริการต่ างๆ ขององค์ กรออกใบรับรอง (cont.)
• บริกำรเสริมต่ำง ๆ ได้ แก่ กำรลงทะเบียน (registration) กำรตรวจสอบ
สัญญำต่ำง ๆ (not aerial authentication) กำรกู้กญ
ุ แจ (key
recovery)
Digital Signature
การสมัครขอใช้ Digital Certificate
• สำมำรถสมัครขอใช้ บริกำรได้ จำกองค์กรออกใบรับรอง (Certification
Authority : CA) ที่ได้ รับควำมน่ำเชื่อถือและเป็ นหน่วยงำนที่ออก
ใบรับรองดิจิตอลในโครงกำร Paperless กรมศุลกำกร ได้ แก่
• TOT CA ของ บริษัท ทีโอที จำกัด(มหำชน)
ดูรำยละเอียดได้ ที่เว็บไซต์ http://www.ca.tot.co.th
• CAT CA ของ บมจ.กสท โทรคมนำคม
ดูรำยละเอียดได้ ที่เว็บไซต์ www.thaipki.com
Digital Signature
การสมัครขอใช้ Digital Certificate
http://www.ca.tot.co.th
www.thaipki.com
*** อำยุกำรใช้ งำนของ Digital Certificate จะเริ่มตังแต่
้ 1 ปี ขันไป
้ เมื่อหมดอำยุต้องต่ออำยุใหม่
Digital Signature
รูปแบบของCertificate
รู ปแบบ
รายละเอียด
แบบ CD
ข้ อมูลใบรับรองในรู ปแบบ Digital File
ตำมมำตรฐำน PKC#12 และบันทึกลงบน
แ ผ่ น CD มี ร หั ส ผ่ ำ น (Password) เ พื่ อ
ป้องกันกำรติดตังและใช้
้
งำน และต้ องติดตัง้
ใบรั บ รอง ฯ ลงในเครื่ อ งคอมพิ ว เตอร์ ที่
ต้ องกำรใช้ งำน สำมำรถ Export ข้ อมู ล
กุญแจส่วนตัว (Private Key) ออกจำกไฟล์
ได้
ข้อดี/ข้อเสี ย
• มีรหัสผ่ำน (Password) เพื่อ
ป้องกันกำรติดตังและใช้
้
งำน
• ต้ องติดตังใบรั
้ บรอง ฯ ลงใน
เครื่ องคอมพิวเตอร์ ที่ต้องกำรใช้
งำน
*** เป็ นแบบที่นิยมใช้ งำนมำกที่สดุ
Digital Signature
รูปแบบของCertificate (cont.)
รู ปแบบ
รายละเอียด
แบบ USB Token
ข้ อมูลกุญแจคู่ (Key Pair) ถูกสร้ ำงขึน้
ภำยในตัว USB Token ตำมมำตรฐำน
PKCS#11 เป็ น USB Token สำหรับจัดกำร
กับ Digital Certificate และ PKI เท่ำนัน้ ไม่
สำมำรถ Export ข้ อ มูล กุญ แจส่ว นตัว
(Private Key) ออกจำกตัว USB Token ได้
รองรับกำรเชื่อมต่อแบบ USB 1.0, 2.0
ข้อดี/ข้อเสี ย
• มีรหัสผ่ำน (Password) เพื่อ
ป้องกันกำรใช้ งำน
• มีควำมปลอดภัยสูง สะดวกใน
กำรพกพำ
• ไม่จำเป็ นต้ องมีเครื่ องอ่ำน
(Reader)
• ไม่จำเป็ นต้ องติดตังใบรั
้ บรอง ฯ
เพื่อกำรใช้ งำน
Digital Signature
รูปแบบของCertificate (cont.)
รู ปแบบ
รายละเอียด
แบบ Smart Card
ข้ อมูลกุญแจคู่ (Key Pair) ถูกสร้ ำงขึน้
ภำยในตัวบัตร Smart Card ตำมมำตรฐำน
PKCS#11 Microprocessor-Based Smart
Card ไม่ ส ำมำรถ Export ข้ อมู ล กุ ญ แจ
ส่วนตัว (Private Key) ออกจำกตัวบัตรได้
ข้อดี/ข้อเสี ย
• มีรหัสผ่ำน (PIN Code) เพื่อ
ป้องกันกำรใช้ งำน
•ไม่จำเป็ นต้ องติดตังใบรั
้ บรอง ฯ
เพื่อกำรใช้ งำน
• จำเป็ นต้ องใช้ งำนร่วมกับเครื่ อง
อ่ำนบัตร (Smartcard Reader)
• มีควำมปลอดภัยสูง
Digital Signature
รายละเอียดใน Digital Certificate
• ด้ วยกำรเข้ ำรหัส และ ลำยมือชื่อดิจิตอล ในกำรทำธุรกรรม เรำสำมำรถ
รักษำควำมลับของข้ อมูล และสำมำรถระบุตวั บุคคลได้ ระดับหนึง่ เพื่อ
เพิ่มระดับควำมปลอดภัยในกำรระบุตวั บุคคล โดยสร้ ำงควำมเชือ่ ถือ
มำกขึ ้นด้ วย ใบรับรองดิจิตอล (Digital Certificate) ซึง่ ออกโดยองค์กร
กลำงที่เป็ นที่เชื่อถือ เรี ยกว่ำ องค์กรรับรองควำมถูกต้ อง (Certification
Authority) จะถูกนำมำใช้ สำหรับยืนยันในกำรทำธุรกรรมว่ำ เป็ นบุคคล
นันๆ
้ จริงตำมที่ได้ อ้ำงไว้ ใบรับรองดิจิตอลที่ออกตำมมำตรฐำน X.509
Version 3 ซึง่ เป็ นมำตรฐำนที่ได้ รับควำมนิยมอย่ำง แพร่หลำยที่สดุ
Digital Signature
รายละเอียดใน Digital Certificate (cont.)
ประกอบด้ วยข้ อมูลดังต่อไปนี ้
• หมำยเลขของใบรับรอง (serial number)
• วิธีกำรที่ใช้ ในกำรเข้ ำรหัสข้ อมูล (algorithm)
• หน่วยงำนที่ออกใบรับรอง (issuer)
• เวลำเริ่มใช้ ใบรับรอง (starting time)
Digital Signature
รายละเอียดใน Digital Certificate (cont.)
ประกอบด้ วยข้ อมูลดังต่อไปนี ้
• เวลำที่ใบรับรองหมดอำยุ (expiring time)
• ผู้ได้ รับกำรรับรอง (subject)
• กุญแจสำธำรณะของผู้ได้ รับกำรรับรอง (subject ' s public key)
• ลำยมือชื่อดิจิตอลของหน่วยงำนที่ออกใบรับรอง (CA signature)
Digital Signature
ข้ อมูลที่เก็บใน Digital Certificate
Digital Signature
รูปแบบข้ อมูลใน Digital Certificate
Digital Signature
ตัวอย่ างรู ปแบบข้ อมูลที่มีการลงลายมือชื่ออิเล็กทรอนิกส์ ซึ่งสามารถนาไปใช้
สาหรั บการตรวจสอบและระบุตัวตนของผู้ส่งข้ อมูลได้
Digital Signature
ตัวอย่ างการลงลายมือชื่ออิเล็กทรอนิกส์ ให้ กับไฟล์ PDF โดยจะมีการสร้ าง
ไฟล์ Signature ขึน้ มาคู่กับไฟล์ ต้นฉบับเพื่อใช้ สาหรั บการตรวจสอบ
Digital Signature
ตัวอย่ างรู ปแบบข้ อมูลไฟล์ XML ที่มีการลงลายมือชื่ออิเล็กทรอนิกส์ (Digital
Signature)
Digital Signature
Handwriting Thai Signature Recognition
System based on Multilayer Perceptron and
Radial Basis Network
By
Miss Narumol Chumuang
Dr. Mahasak
Ketcham
Faculty of Information Technology
King Mongkut’s University of Technology North Bangkok Bangkok,
Thailand
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Agenda
1
Introduction
2
Preprocessing
3
Feature extraction
4
Experiment and result
5
Conclusion
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Introduction
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
What is the challenge ?
44 Thai alphabets
32 Thai
vowels
5 tones
Example of Thai signature images
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Purpose of research
To develop an algorithm for offline Thai signature
recognition for more accurate.
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Scope
 Scope in this research
• The images were used in this research is binary
(black & white) and white background without
any pattern.
• The standard size of images are 100x150 pixels.
• Signature images of 600 images from 10
persons were used in experiment by separate
70 % for training and 30 % for testing.
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
HTSRS framework
HTSRS framework of the signature features into a neural network
Signature Image
Feature extraction
First stage of
classification
Second stage of
classification
Global
Grid
MLP
RBN
RBN
Output
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
First stage of classification
NN No.
Network’s name
Feature to
input
1
MLP
Global
2
RBN
Global
3
MLP
Grid
4
RBN
Grid
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Feature extraction
 Global Feature
• Signature ratio.
• Image area.
• Pure width.
• Pure height.
• Base line shift.
• Horizontal and vertical center of the image.
• The maximum black pixels in the vertical.
• The maximum black pixels on the horizontal.
• The density histogram in each row.
• The density histogram in each column.
Signature ration = Height
Width
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Feature extraction
 Global Feature
• Signature ratio.
• Image area.
• Pure width.
• Pure height.
• Base line shift.
• Horizontal and vertical center of the image.
• The maximum black pixels in the vertical.
• The maximum black pixels on the horizontal.
• The density histogram in each row.
• The density histogram in each column.
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Feature extraction
 Global Feature
• Signature ratio.
• Image area.
• Pure width.
• Pure height.
• Base line shift.
• Horizontal and vertical center of the image.
• The maximum black pixels in the vertical.
• The maximum black pixels on the horizontal.
• The density histogram in each row.
• The density histogram in each column.
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Feature extraction
 Global Feature
• Signature ratio.
• Image area.
• Pure width.
• Pure height.
• Base line shift.
• Horizontal and vertical center of the image.
• The maximum black pixels in the vertical.
• The maximum black pixels on the horizontal.
• The density histogram in each row.
• The density histogram in each column.
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Feature extraction
 Global Feature
• Signature ratio.
• Image area.
• Pure width.
• Pure height.
• Base line shift.
• Horizontal and vertical center of the image.
• The maximum black pixels in the vertical.
• The maximum black pixels on the horizontal.
• The density histogram in each row.
• The density histogram in each column.
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Feature extraction
 Global Feature
• Signature ratio.
• Image area.
• Pure width.
• Pure height.
• Base line shift.
• Horizontal
and vertical
HORIZONTAL
center
of the image.
• The maximum black pixels in the vertical.
• The maximum black pixels on the horizontal.
• The density histogram in each row.
• The density histogram in each column.
VERTICAL
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Feature extraction
 Global Feature
• Signature ratio.
• Image area.
• Pure width.
• Pure height.
• Base line shift.
• Horizontal and vertical center of the image.
• The
max(x)
maximum black pixels
in
the vertical.
• The maximum black pixels on the horizontal.
• The density histogram in each row.
• The density histogram in each column.
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Feature extraction
• Signature ratio.
• Image area.
• Pure width.
• Pure height.
• Base line shift.
• Horizontal and vertical center of the image.
• The maximum black pixels in the vertical.
max (y)
 Global Feature
• The
maximum black pixels
on the horizontal.
• The density histogram in each row.
• The density histogram in each column.
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Feature extraction
 Global Feature
• Signature ratio.
• Image area.
• Pure width.
• Pure height.
• Base line shift.
• Horizontal and vertical center of the image.
• The maximum black pixels in the vertical.
• The maximum black pixels on the horizontal.
Upper vowel
Body
Lower vowel
• The
density histogram in
each row.
• The density histogram in each column.
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Feature extraction
 Global Feature
• Signature ratio.
• Image area.
• Pure width.
• Pure height.
• Base line shift.
• Horizontal and vertical center of the image.
• The maximum black pixels in the vertical.
• The maximum black pixels on the horizontal.
• The density histogram in each row.
Upper vowel
Body
Lower vowel
• The
density histogram in
each column.
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Feature extraction […]
 Grid Feature
. Example grid block size
Handwriting Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Classification and recognition
Classification and recognition
Feature
1st step
Global
MLP
Grid
2nd step
Output
RBF
Output
RBF
IEEE TENCON 2014 Bangkok, Thailand
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Classification and recognition(cont.)
• First step
NN No.
Network’s name
Feature to
input
1
MLP
Global
2
RBN
Global
3
MLP
Grid
4
RBN
Grid
IEEE TENCON 2014 Bangkok, Thailand
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Classification and recognition(cont.)
MLP
∑
∑
1
∑
∑
∑
∑
∑
n
Input
∑
1st Hidden layer 2nd Hidden layer
Output
IEEE TENCON 2014 Bangkok, Thailand
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Classification and recognition(cont.)
1
2
1
RBF
∑
3
∑
n
s
Input
Hidden layer
Summation layer
Output
IEEE TENCON 2014 Bangkok, Thailand
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Performance evaluation
Method
Precision
Recall
F-Measure
Accuracy
J48
0.85
0.82
0.82
82.35
Bayes Net
0.88
0.88
0.88
87.25
Logistic
0.89
0.88
0.88
87.76
K-Star
0.92
0.88
0.88
88.24
Proposed
method
0.91 0.89 0.90 90.0
4
IEEE TENCON 2014 Bangkok, Thailand
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Experiment and result
Example of Euclidean distance between target and output with global featu
(b)
Handwriting
Thai Signature Recognition System based on Multilayer Perceptron and Radial Basis Network
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Experiment and result […]
Example of Euclidean distance between target and output with grid feature
(b)
(c) Multilayer Perceptron and Radial Basis Network
Handwriting
Thai Signature Recognition System based on
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Experiment and result […]
Result in second stage classification
NN No.
2
Target
บุรินทร์
Output
บุรินทร์
1
คุณำวุฒิ
คุณำวุฒิ
1
เมตตำ
เมตตำ
2
นฤมล
นฤมล
1
จรัญญำ
จรัญญำ
3
นำวิน
นำวิน
1
กำญจนำ
กำญจนำ
2
สมเจตน์
สมเจตน์
2
พิสิษฐ์
พิสิษฐ์
4
สุรศักดิ์
สุรศักดิ์
Accuracy
98.23
77.76
87.06
90.89
93.04
91.05
94.27
91.25
90.05
91.02
(c) Multilayer Perceptron and Radial Basis Network
Handwriting Thai Signature Recognition System based on
King Mongkut’s University of Technology North Bangkok Bangkok, Thailand
Conclusion
• This research proposed a novel Handwriting
Thai Signature Recognition algorithm.
• There are two stages in classification which can
increase accuracy more than only one method.
IEEE TENCON 2014 Bangkok, Thailand