אלגוריתם קני

אלגוריתם קני הוא אלגוריתם רב-שלבי בתחום עיבוד תמונה שמטרתו היא זיהוי קצוות בתמונה. האלגוריתם פותח על ידי ג'ון קני ב-1986.[1]

תוצאת הפעלת האלגוריתם על לוגו ויקיפדיה העברית

פעולת האלגוריתם עריכה

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

אופן פעולת האלגוריתם עריכה

תיאור כללי של שלבי האלגוריתם:

  1. חישוב פונקציית הגרדיאנט- מציאת נגזרות חלקיות של פונקציית הגוון, עבור כל נקודה בתמונה מתקבל וקטור נגזרת.
  2. מציאת גודלו וכיוונו של ווקטור הנגזרת.
  3. הנקודות שבהן גודל וקטור הנגזרת קטן מהסף-התחתון נפסלות מייד לשמש כקצוות ואלו שבהן הוא גדול מהסף העליון מייד מסומנות כקצוות.
  4. הכיוון של וקטור-הנגזרת של כל נקודה מהנקודות שנותרו מקורב לאחד מארבעה כיוונים בדידים: אופקי, אנכי או אלכסוני (אחד משני הכיוונים האלכסוניים).
  5. הנקודות שעוזרות ליצור רצף של נקודות בעלות אותו כיוון-נגזרת עם נקודות שכבר סומנו כקצה, מסומנות גם הן כקצוות.

ראו גם עריכה

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

  מדיה וקבצים בנושא אלגוריתם קני בוויקישיתוף

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

  1. ^ Canny, John. "A computational approach to edge detection." Pattern Analysis and Machine Intelligence, IEEE Transactions on 6 (1986): 679-698.