זיהוי קצוות

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

מוטיבציה עריכה

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

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

מהי שפה עריכה

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

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

שיטות עריכה

ראו גם עריכה

לקריאה נוספת עריכה

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

קישורים חיצוניים עריכה

  מדיה וקבצים בנושא זיהוי קצוות בוויקישיתוף

הערות שוליים עריכה

  1. ^ Computer Vision: Algorithms and Applications, Richard Szeliski, Springer, 2010
  2. ^ M. Concetta Morrone , D. C. Burr, Feature Detection in Human Vision: A Phase-Dependent Energy Model, Proceedings of the Royal Society of London. Series B. Biological Sciences 235.1280 (1988): 221-245