Online arabic handwriting recognition
Download
1 / 16

Online Arabic Handwriting Recognition - PowerPoint PPT Presentation


  • 193 Views
  • Updated On :

KFUPM Information & Computer Science department ICS 482 - Natural Language Processing. Done by. Presented by. Online Arabic Handwriting Recognition. Fadi Biadsy Jihad El-Sana Nizar Habash. Abdul-Rahman Daud. Outline. Introduction 1. Characteristics of the Arabic Script ( problems)

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Online Arabic Handwriting Recognition' - lynelle


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Online arabic handwriting recognition l.jpg

KFUPM

Information & Computer Science department

ICS 482 - Natural Language Processing

Done by

Presented by

Online Arabic Handwriting Recognition

Fadi Biadsy

Jihad El-Sana

Nizar Habash

Abdul-Rahman Daud


Outline l.jpg
Outline

  • Introduction

  • 1. Characteristics of the Arabic Script ( problems)

  • 2. Current Solutions

  • 3. Better Solution (using HHM)

  • 4. Hidden Markov Model

  • Conclusion


Introduction l.jpg
Introduction

  • Best means of human-computer interfacing.

  • Forms smaller than the traditional

  • computer use reaches a larger number


Introduction4 l.jpg
Introduction

  • Speech

    • More People

  • Handwriting

    • Performance

    • Privacy

  • Handwriting Categories

    • Online

    • offline


Characteristics of the arabic script l.jpg
Characteristics of the Arabic Script

  • Cursive:

    • Arabic is written in a cursive.

    • style from right to left.

  • Most letters are written in four


Characteristics of the arabic script6 l.jpg
Characteristics of the Arabic Script

  • Delayed strokes

    • creating new letters

  • Dots


Current solutions l.jpg
Current Solutions

  • Most of them Offline Handwriting recognition

    • Strokes are ignored.

  • Need for effective Online handwriting recognition


Best solution l.jpg
Best Solution

  • Based on HMM

  • Hidden Markov model

  • Regular expression (state machines)

  • Our recognition framework uses discrete HMMs to represent each letter shape.


Slide9 l.jpg
HMM

  • (HMM) is a statistical model in which the system being modeled is assumed to be a Markov process with unknown parameters, and the challenge is to determine the hidden parameters from the observable parameters.

  • The extracted model parameters can then be used to perform further analysis


Slide10 l.jpg
HMM

  • Markov process

  • future states of the process, given the present state and all past states, depends only upon the present state and not on any past states, i.e. it is conditionally independent of the past states

  • HMM is used for many Patten recognition problems



Slide12 l.jpg
HMM

  • Given the parameters of the model, find the most likely sequence of hidden states that could have generated a given output sequence. This problem is solved by the Viterbi algorithm.


Slide13 l.jpg
HMM

  • In this implementation, each observation yi in this observation sequence is an integer value

  • Letters are joined to from word parts


Slide14 l.jpg
HMM

  • To constrain the space of search, we utilize a dictionary of possible valid words. This ensures better recognition rates compared to systems that can recognize any arbitrary permutation of letters.


Conclusion l.jpg
Conclusion

  • This solution introduced an HMM based system with to provide solutions for most of the difficulties inherent in recognizing Arabic script: namely delayed strokes.