מערכת ראייה לבדיקת מבחנים אמריקאים

1. מערכת ראייה לבדיקת מבחנים אמריקאים מבוא לראייה חישובית וביולגית רועי ספוליאנסקי

2. מטרת הפרויקט: • ביצוע מערכת ראייה תוך שימוש בכלים שנלמדו בקורס ושילוב כלים מקורסים אחרים • מטרת המערכת: • המערכת תשמש כלי לבדיקת מבחנים אמריקאים, תחסוך זמן מחקר רב למרצים ללא עלות משמעותית • המערכת תפעל תוך אפשור חופש פעולה מרבי למרצים בתכנון המבחן ולסטודנטים בפתרונו • המערכת תציג אחוזי דיוק גבוהים ביותר בזיהוי תשובות הסטודנט (95%) מטרת הפרויקט ומטרת המערכת

3. מטרת הפרויקט ומטרת המערכת • תהליך תכנון האלגוריתם • אלגוריתם הראייה • המערכת • מסקנות וסיכום תוכן ההרצאה

4. הבנת הנתונים תהליך תכנון האלגוריתם

5. מקרים מיוחדים תהליך תכנון האלגוריתם

6. תהליך ביצוע האלגוריתם כתהליך החשיבה של הבודק תהליך תכנון האלגוריתם

7. יישור הדף • זיהוי גבולות • קונבולצית למען איחוד גבולות הקווים • האף טרנספורם באמצעות ראדון • איתור נקודות המקסימום במרחב הטרנספורמציה • סיבוב התמונה בזווית המתאימה אלגוריתם הראייה

8. זיהוי העמודות והשורות • תהליך מקביל עם יישור הדף • מבוצע פעמים בשביל קווים אנכים וקווים אופקיים • מחזיר לבסוף מספר שורה לקווים אופקיים ומספר עמודה לקווים אנכים אלגוריתם הראייה

9. החלטה מה כוללת כל משבצת • קביעה האם מסגרת הדף זוהתה • סכימת ערכי ה-RGB • סגמנטציה באמצעות ערכי סף • קיבוץ המשבצת להתעלמות מהמסגרת אלגוריתם הראייה

10. הפרדה לחלקים במידת הצורך • החלטה האם גדול מספיק לכלול שני סימנים • החלטה האם יש רווח מספיק בין הסימנים • חלוקה לאזורים ל-8 שכנים • קביעה לפי גודל מה הסימן הרלוונטי אלגוריתם הראייה

11. החלטה איזה משבצת היא הסימון הסופי • בדיקה באמצעות ערך סף • התאמת אובייקט באמצעות פיצ'רים • במידה ויש מעל משבצת אחת מתאימה בשאלה סימון הקטנה • במידה ויש אפס סימון הגדולה במידה ועברה את ערך הסף אלגוריתם הראייה

12. חלוקת ציון • ביצוע כפל של כל תא בין מטריצת הסימון למטריצת הציון • סכימת מטריצת הציון אלגוריתם הראייה

13. המערכת

14. מסקנה מרכזית – ניתן כבר היום להחליף פעולות רבות במערכות ראייה ממוחשבות • שילוב נושאים מתחומים אחרים יכול לעזור מאוד בפיתוח מערכות ראייה • במערכות ראייה ניתן ללמוד מהדרך בה אנו ויצורים ביולוגים אחרים מבצעים פעולות ולהסתמך על כך • שילוב המערכת שנבנתה בקורס זה אפשרי כבר עכשיו אך מומלץ לבצע בדיקות נוספות על סורקים אחרים ומבחנים נוספים מסקנות וסיכום

15. Q&A