אלגוריתם קני

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
תוצאת הפעלת האלגוריתם על לוגו ויקיפדיה העברית

אלגוריתם קני הוא אלגוריתם רב-שלבי בתחום עיבוד תמונה שמטרתו היא זיהוי קצוות בתמונה. האלגוריתם פותח על ידי ג'ון קני ב-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.‏