A Large Multi-Target Dataset of Common Bengali Handwritten Graphemes

TL;DR

Proposed a grapheme-based labeling scheme, creating a dataset of 411k Bengali handwritten graphemes.

cs.CV 🔴 Advanced 2020-10-01 1 views
Samiul Alam Tahsin Reasat Asif Shahriyar Sushmit Sadi Mohammad Siddiquee Fuad Rahman Mahady Hasan Ahmed Imtiaz Humayun
OCR handwriting recognition multi-target classification deep learning dataset

Key Findings

Methodology

The study proposes a grapheme-based labeling scheme to address the complexity of character segmentation in Bengali handwriting recognition. By treating graphemes as the smallest recognition unit, it avoids the segmentation challenges typical in traditional character recognition. The dataset includes 411,882 handwritten samples covering 1,295 common graphemes and is open-sourced on Kaggle for algorithm benchmarking.

Key Results

  • Result 1: Deep learning models demonstrated strong generalization on unseen graphemes, validating the dataset's effectiveness.
  • Result 2: Top teams in the Kaggle competition achieved 97.6% accuracy on the private test set.
  • Result 3: Metric learning with Arcface effectively distinguished out-of-dictionary graphemes.

Significance

This study provides a crucial benchmark dataset for Bengali handwriting recognition, filling a gap in the field. By open-sourcing the dataset, researchers can better develop and evaluate multi-target classification algorithms, advancing OCR technology in multilingual contexts.

Technical Contribution

Technical contributions include a novel grapheme labeling method that significantly simplifies the character segmentation problem and demonstrates the strong generalization capabilities of deep learning models in multi-target classification tasks. Additionally, the study provides a new benchmark for evaluating multi-target classification algorithms.

Novelty

This is the first study to propose a grapheme-based labeling scheme for Bengali handwriting recognition, differing from traditional character recognition methods by using graphemes as the smallest recognition unit, addressing the complexity of character segmentation.

Limitations

  • Limitation 1: The dataset's grapheme distribution is uneven, potentially affecting model generalization.
  • Limitation 2: Recognition of out-of-dictionary graphemes remains challenging, requiring further optimization.

Future Work

Future work can focus on optimizing algorithms for recognizing out-of-dictionary graphemes and expanding the dataset to cover more grapheme variants and writing styles.

AI Executive Summary

Bengali handwriting recognition faces challenges in character segmentation, making traditional OCR systems inadequate for this complex script. To address this, researchers proposed a grapheme-based labeling scheme and created a dataset of 411,882 Bengali handwritten graphemes. This dataset is open-sourced on Kaggle to facilitate benchmarking of multi-target grapheme classification algorithms.

The study shows that deep learning models exhibit strong generalization on unseen graphemes, validating the dataset's effectiveness. In the competition, top teams achieved 97.6% accuracy on the private test set. Additionally, metric learning with Arcface effectively distinguished out-of-dictionary graphemes.

This study provides a crucial benchmark dataset for Bengali handwriting recognition, filling a gap in the field. Future work can focus on optimizing algorithms for recognizing out-of-dictionary graphemes and expanding the dataset to cover more grapheme variants and writing styles.

Deep Analysis

Background

Handwritten Optical Character Recognition (OCR) has made significant progress in Latin scripts but faces challenges with complex abugida scripts like Bengali. The Bengali script's cursive nature and frequent use of diacritics make character segmentation particularly difficult. Existing OCR systems, primarily designed for Latin characters, struggle to adapt to Bengali.

Core Problem

The core problem in Bengali handwriting recognition is the complexity of character segmentation. Due to the script's cursive nature and frequent diacritic use, traditional character recognition methods struggle to accurately segment and recognize characters. Solving this problem is crucial for improving multilingual OCR system performance.

Innovation

The core innovation is the proposed grapheme-based labeling scheme, which treats graphemes as the smallest recognition unit, avoiding the complexity of character segmentation. This method simplifies the recognition process and provides a new benchmark for multi-target classification algorithms.

Methodology

  • �� Proposed a grapheme-based labeling scheme, treating graphemes as the smallest recognition unit.
  • �� Created a dataset of 411,882 Bengali handwritten grapheme samples.
  • �� Open-sourced the dataset on Kaggle to facilitate benchmarking of multi-target grapheme classification algorithms.

Experiments

The experimental design includes training and testing deep learning models on the dataset, evaluating model performance on in-dictionary and out-of-dictionary graphemes. Metric learning with Arcface is used to distinguish out-of-dictionary graphemes.

Results

Experimental results show that deep learning models exhibit strong generalization on unseen graphemes, with top teams achieving 97.6% accuracy on the private test set. Metric learning with Arcface effectively distinguishes out-of-dictionary graphemes.

Applications

This study provides a crucial benchmark dataset for Bengali handwriting recognition, facilitating the development of multi-target grapheme classification algorithms. The open-sourced dataset will advance OCR technology in multilingual contexts.

Limitations & Outlook

The dataset's grapheme distribution is uneven, potentially affecting model generalization. Recognition of out-of-dictionary graphemes remains challenging, requiring further optimization. Future work can focus on expanding the dataset and optimizing recognition algorithms.

Plain Language Accessible to non-experts

Imagine a factory responsible for assembling products from different shaped parts. Each part has a specific shape and function. Traditional factories need to process each part separately, but if the parts are complex and interconnected, separating them becomes difficult. Our research is like providing the factory with a new method that doesn't require separating each part but instead directly recognizes the assembled product. This is akin to directly recognizing a complete grapheme rather than separating each character.

ELI14 Explained like you're 14

Imagine you're playing a puzzle game with many oddly shaped pieces. In a regular puzzle game, you need to separate each piece and then put them back together. But some pieces are too complex, and once separated, it's hard to put them back. Our research is like giving you a new tool that can directly recognize the whole puzzle piece without needing to separate them. This makes the game much easier!

Glossary

Grapheme

A grapheme is the smallest unit of a writing system, typically consisting of one or more characters.

In this paper, graphemes are used as the basic unit for handwriting recognition.

Diacritic

A diacritic is a mark added to a letter to alter its pronunciation.

In Bengali, diacritics are used to extend the phonemes of letters.

Multi-target classification

Multi-target classification is a task that predicts multiple target variables simultaneously.

In this paper, grapheme recognition is treated as a multi-target classification task.

Metric Learning

Metric learning is a machine learning method for learning distances or similarities between data.

In this paper, Arcface is used to distinguish out-of-dictionary graphemes.

Generalization

Generalization refers to a model's ability to perform well on unseen data.

In this paper, deep learning models demonstrate strong generalization on unseen graphemes.

Open Questions Unanswered questions from this research

  • 1 How to optimize algorithms for recognizing out-of-dictionary graphemes to improve model generalization.
  • 2 How to expand the dataset to cover more grapheme variants and writing styles.

Applications

Immediate Applications

Bengali OCR

This dataset can be used to develop more accurate Bengali handwriting recognition systems, enhancing efficiency in e-commerce and digitization applications.

Long-term Vision

Multilingual OCR Systems

By extending this method, OCR systems applicable to multiple languages can be developed, promoting global information digitization.

Abstract

Latin has historically led the state-of-the-art in handwritten optical character recognition (OCR) research. Adapting existing systems from Latin to alpha-syllabary languages is particularly challenging due to a sharp contrast between their orthographies. The segmentation of graphical constituents corresponding to characters becomes significantly hard due to a cursive writing system and frequent use of diacritics in the alpha-syllabary family of languages. We propose a labeling scheme based on graphemes (linguistic segments of word formation) that makes segmentation in-side alpha-syllabary words linear and present the first dataset of Bengali handwritten graphemes that are commonly used in an everyday context. The dataset contains 411k curated samples of 1295 unique commonly used Bengali graphemes. Additionally, the test set contains 900 uncommon Bengali graphemes for out of dictionary performance evaluation. The dataset is open-sourced as a part of a public Handwritten Grapheme Classification Challenge on Kaggle to benchmark vision algorithms for multi-target grapheme classification. The unique graphemes present in this dataset are selected based on commonality in the Google Bengali ASR corpus. From competition proceedings, we see that deep-learning methods can generalize to a large span of out of dictionary graphemes which are absent during training. Dataset and starter codes at www.kaggle.com/c/bengaliai-cv19.

cs.CV cs.CL cs.LG