טיוטה:אופרטור סובל

מתוך ויקיפדיה, האנציקלופדיה החופשית

אופרטור סובל, ידוע גם כאופרטור סובל-פלדמן או מסנן סובל, משמש בעבוד תמונה וראייה ממוחשבת, בעקר כאלגוריתם לזהוי שפות (קצוות) בו הוא יוצר תמונה של הקצוות. שמו של האלגוריתם מגיע משמם של אירווין סובל וגארי פלדמן, עמיתים במכון סטנפורד לבינה מלכותית (SAIL). סובל ופלדמן הציגו רעיון של "זהוי מעבר הפרשי בתמונה 3X3" בשיחה בSAIL ב1968. טכנית, מדובר באופרטור הפרשי בדיד, המחשב קירוב של שיפוע פונקצית הצפיפות של התמונה. בכל נקודה בתמונה, תוצאות האופרטור מקבילות לאנך לווקטור ההפרשי. האופרטור מבוסס על פיתול התמונה בפיסות נפרדות וקטנות, וחישוב מספרים שלמים בכוון האנכי והאפקי ולכן יחסית לא "יקר" במונחי מיחשוב. מצד שני, הקירוב להפרש שהוא מיצר הוא די גולמי, בעקר במקרה של תמונה עם שונות גבוהה.