Recognizing Hebrew alphabet of specific handwriting Introduction to Computational and Biological...
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.](https://reader036.fdocuments.us/reader036/viewer/2022082710/56649dba5503460f94aaa3e2/html5/thumbnails/1.jpg)
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.](https://reader036.fdocuments.us/reader036/viewer/2022082710/56649dba5503460f94aaa3e2/html5/thumbnails/2.jpg)
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.](https://reader036.fdocuments.us/reader036/viewer/2022082710/56649dba5503460f94aaa3e2/html5/thumbnails/3.jpg)
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.](https://reader036.fdocuments.us/reader036/viewer/2022082710/56649dba5503460f94aaa3e2/html5/thumbnails/4.jpg)
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.](https://reader036.fdocuments.us/reader036/viewer/2022082710/56649dba5503460f94aaa3e2/html5/thumbnails/5.jpg)
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.](https://reader036.fdocuments.us/reader036/viewer/2022082710/56649dba5503460f94aaa3e2/html5/thumbnails/6.jpg)
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.](https://reader036.fdocuments.us/reader036/viewer/2022082710/56649dba5503460f94aaa3e2/html5/thumbnails/7.jpg)
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.](https://reader036.fdocuments.us/reader036/viewer/2022082710/56649dba5503460f94aaa3e2/html5/thumbnails/8.jpg)
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.](https://reader036.fdocuments.us/reader036/viewer/2022082710/56649dba5503460f94aaa3e2/html5/thumbnails/9.jpg)
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.](https://reader036.fdocuments.us/reader036/viewer/2022082710/56649dba5503460f94aaa3e2/html5/thumbnails/10.jpg)
Questions…?
Thank you!