High Speed and High Accuracy Pre-Classification Method for OCR: Margin Added Hashing

スポンサーリンク

概要

• 論文の詳細を見る

• Reducing the time complexity of character matching is critical to the development of efficient Japanese Optical Character Recognition (OCR) systems. To shorten the processing time, recognition is usually split into separate pre-classification and precise recognition stages. For high overall recognition performance, the pre-classification stage must both have very high classification accuracy and return only a small number of putative character categories for further processing. Furthermore, for any practical system, the speed of the pre-classification stage is also critical. The associative matching (AM) method has often been used for fast pre-classification because of its use of a hash table and reliance on just logical bit operations to select categories, both of which make it highly efficient. However, a certain level of redundancy exists in the hash table because it is constructed using only the minimum and maximum values of the data on each axis and therefore does not take account of the distribution of the data. We propose a novel method based on the AM method that satisfies the performance criteria described above but in a fraction of the time by modifying the hash table to reduce the range of each category of training characters. Furthermore, we show that our approach outperforms pre-classification by VQ clustering, ANN, LSH and AM in terms of classification accuracy, reducing the number of candidate categories and total processing time across an evaluation test set comprising 116,528 Japanese character images.

著者

• Omachi Shinichiro

  Tohoku Univ. Sendai‐shi Jpn

• Hotta Yoshinobu

  FUJITSU LABORATORIES LTD.

• OMACHI Masako

  Sendai National College of Technology

• KATSUYAMA Yutaka

  FUJITSU LABORATORIES LTD.

関連論文

• An Approximation Method of the Quadratic Discriminant Function and Its Application to Estimation of High-Dimensional Distribution(Image Recognition and Understanding)
• Construction of Multi-Template Dictionary for Pattern Recognition by Decreasing Region Overlaps
• Decorative Character Recognition by Graph Matching(Image Recognition, Computer Vision)
• Extraction of Structure of Silhouette Images by Weighted Minimum Common Supergraph(Internationa Session 2)
• Global Interpolation in the Segmentation of Handwritten Characters Overlapping a Border
• High Speed and High Accuracy Pre-Classification Method for OCR: Margin Added Hashing

スポンサーリンク