Award-checking System

From ITRS
Jump to: navigation, search

The Automatic ODCR Award-checking System using Machine Learning--自動發票對獎系統

Abstract

The main purpose of this study is to design an automatic Award-checking System (ACS) for the lottery numbers printed on every government uniform invoice in Taiwan. We created a custom, special purpose Optical Character Recognition (OCR) program and analyzed the pros and cons of our image processing methods compared with standard textbook ones. The whole system is composed of the three following parts:

  1. Custom Mechanical Design: It shows the invoices one by one in front of a webcam by gently grabbing them.
  2. Image processing, of which the main stages are:
    • Binarization: we tried the Otsu algorithm, and then replaced it with our custom, color-based algorithm.
    • Noise Treatment: we applied the standard Median and Gaussian blur filters with good results.
    • Character Segmentation: we designed a custom algorithm with three steps.
  3. Optical Digital Character Recognition (ODCR), we compared the effectiveness of:
    • Similarity Matching
    • Machine Learning: we selected our own features, PCA features (Principal Component Analysis) and SVM (Support Vector Machine).

The major results are:

  • Our ODCR has an accuracy rate up to 98.88% (1906 training data / 447 test data).
  • Applying noise treatment and changing the color of the light to match the background color of the invoices can greatly simplify further image analysis.
  • Our custom color-based binarization algorithm performs better than the standard Otsu algorithm in this application.


摘要

此研究以設計自動化發票對獎系統(Award-checking System,簡稱ACS)為目標,以自製方法取代傳統方法,討論兩者之優劣及其原因。

整套系統分為三大部分:

  1. 機器部分:使發票依序出現於攝影機前、拍照
  2. 影像前置處理:
    • 二值化:Otsu演算法、依賴色彩資訊之二值化
    • 雜訊處理:中值濾波、高斯濾波
    • 切割字元:自創三步驟
  3. 數字字元辨識:
    • 以相似度判別
    • 機器學習(自製特徵向量、PCA特徵向量、SVM)

我們得三個主要結論:

  • 自製的光學數字字元辨識正確率98.88%
  • 「消除雜訊」與「分析色彩比例之後,打上與發票底色相同的光」有效簡化影像內容
  • 此系統上「依色彩為依據之二值化方法」較「Otsu演算法」佳


Awards

  • 中華民國第50屆中小學科學展覽會 高中組生活與應用科學科大會獎 第一名
  • 中華民國第50屆中小學科學展覽會 高中組生活與應用科學科大會獎 最佳創意獎
  • 第九屆旺宏科學獎 金牌獎
  • "Intel Excellence in Computer Science Award"--2011 Taiwan International Science Fair
  • 臺北市第43屆中小學科學展覽會 高中組生活與應用科學科 特優
  • 臺北市第43屆中小學科學展覽會 高中組生活與應用科學科 創意獎
  • 98學年度 校內科學展覽會 資訊科 特優獎
  • 98學年度 校內科學展覽會 資訊科 研究精神獎


研究成果

版權所有,僅供閱讀

研究報告書

簡報

海報

Source Code

所有相關文件


Videos

系統

軟體技術


Author

Heron Yang

juinching (Teacher)

Comments

blog comments powered by Disqus