זיהוי קצוות

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

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

בנוסף, העין האנושית טובה בזיהוי שפות ובאפיון תמונה אך ורק לפי השפות. מעוניינים לשחזר בתכונה משמעותית וחזקה זו בראייה ממוחשבת.

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

מקורות לשפות בתמונה יכולים להיות שונים: גאומטריה של אובייקטים (קוי מתאר), הסתרות בין אובייקטים שונים בתמונה (סוס על רקע עצים מסתיר אותם ויוצר שפה בינו לבין העצים), שינויי צבע וטקסטורה וכו'.

שיטות 
 אלגוריתם קני
 אופרטור סובל
 אופרטור פרוויט

ראו גם 
 ראייה ממוחשבת
 עיבוד תמונה
 סגמנטציה (מחשוב)

לקריאה נוספת 
 בן-צבי דורון‫, עיבוד ספרתי של תמונות, תל אביב : האוניברסיטה הפתוחה, תשנ"ו 1996.

קישורים חיצוניים

הערות שוליים 

גרפיקה ממוחשבת
ראייה ממוחשבת