Recognizing Hebrew alphabet of specific handwriting Introduction to Computational and Biological...

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

Transcript of Recognizing Hebrew alphabet of specific handwriting Introduction to Computational and Biological...

Page 1: Recognizing Hebrew alphabet of specific handwriting Introduction to Computational and Biological Vision 2010 By Rotem Dvir and Osnat Stein.

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 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.• Combining the text with another document.• Using other applications that require text files.

Page 3: Recognizing Hebrew alphabet of specific handwriting Introduction to Computational and Biological Vision 2010 By Rotem Dvir and Osnat Stein.

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 Introduction to Computational and Biological Vision 2010 By Rotem Dvir and Osnat Stein.

Chain code - reminder

•Absolute•Relative

Page 5: Recognizing Hebrew alphabet of specific handwriting Introduction to Computational and Biological Vision 2010 By Rotem Dvir and Osnat Stein.

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 Introduction to Computational and Biological Vision 2010 By Rotem Dvir and Osnat Stein.

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 Introduction to Computational and Biological Vision 2010 By Rotem Dvir and Osnat Stein.

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 Introduction to Computational and Biological Vision 2010 By Rotem Dvir and Osnat Stein.

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 Introduction to Computational and Biological Vision 2010 By Rotem Dvir and Osnat Stein.

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 Introduction to Computational and Biological Vision 2010 By Rotem Dvir and Osnat Stein.

Questions…?

Thank you!