Recognizing Hebrew alphabet of specific handwriting

10
Recognizing Hebrew alphabet of specific handwriting Introduction to Computational and Biological Vision 2010 By Rotem Dvir and Osnat Stein

description

Recognizing Hebrew alphabet of specific handwriting. Introduction to Computational and Biological Vision 2010 By Rotem Dvir and Osnat Stein. Motivation. Usage of existing function on the text. Reprocessing and rearranging the text. Redesign the text. - PowerPoint PPT Presentation

Transcript of Recognizing Hebrew alphabet of specific handwriting

Page 1: Recognizing Hebrew alphabet of specific handwriting

Recognizing Hebrew alphabet of specific handwriting

Introduction to Computational and Biological Vision 2010

ByRotem Dvir and Osnat Stein

Page 2: Recognizing Hebrew alphabet of specific handwriting

Motivation

• Usage of existing function on the text.• Reprocessing and rearranging the text.• Redesign the text.• Combining the text with another document.• Using other applications that require text files.

Page 3: Recognizing Hebrew alphabet of specific handwriting

Goal

• Recognize handwritten Hebrew alphabet of specific handwriting, known in advance.

• When given a scanned image of an alphabetic letter, we would like to recognize this letter.

Page 4: Recognizing Hebrew alphabet of specific handwriting

Chain code - reminder

•Absolute•Relative

Page 5: Recognizing Hebrew alphabet of specific handwriting

Generic Algorithm

• Input: scanned letter image.• Output: Numerical chain code.• Find black pixel to start the encoding from.

While there is black pixel who wasn't visited:– Find a direction to continue.– Update chain code and mark the pixel as visited.– Move forward to the chosen pixel.

Return chain code.

Page 6: Recognizing Hebrew alphabet of specific handwriting

Question marks

• How to choose the beginning pixel?• How to choose the next direction if there is

more than one option?• Which encoder to use?• What to do if we reached dead-end, but there

are still black pixels left?

Page 7: Recognizing Hebrew alphabet of specific handwriting

In our project

• Three different approaches– Same beginning pixel– Encoder– Method for progressing– Dead end

• State machine

Page 8: Recognizing Hebrew alphabet of specific handwriting

An easier problem

• Easier problem then recognize is to determine if an input letter is a specific target letter or not.

• cannot produce good results, as long as using chain codes as described before

Page 9: Recognizing Hebrew alphabet of specific handwriting

Conclusions

• The chain code must describe the shape of the letter.

• For thin letters we had good results, but for regular letters it is much harder.

• Improvement• Reduction

Page 10: Recognizing Hebrew alphabet of specific handwriting

Questions…?

Thank you!