אלגוריתם קני
קפיצה לניווט
קפיצה לחיפוש
אלגוריתם קני הוא אלגוריתם רב-שלבי בתחום עיבוד תמונה שמטרתו היא זיהוי קצוות בתמונה. האלגוריתם פותח על ידי ג'ון קני ב-1986.[1]
פעולת האלגוריתם
האלגוריתם מקבל כקלט תמונה בגווני-אפור (אם התמונה היא צבעונית ניתן להמיר אותה לגווני-אפור) ומוציא כפלט תמונה בשחור-לבן בעלת ממדים זהים שבה הקצוות מסומנים בצבע לבן ושאר התמונה בצבע שחור. באופן פשוט "קצה" מוגדר להיות מעבר חד בין גוונים. לבד מהתמונה עצמה האלגוריתם מקבל שני פרמטרים נוספים עיקריים: סף עליון וסף תחתון.
אופן פעולת האלגוריתם
תיאור כללי של שלבי האלגוריתם:
- חישוב פונקציית הגרדיאנט- מציאת נגזרות חלקיות של פונקציית הגוון, עבור כל נקודה בתמונה מתקבל וקטור נגזרת.
- מציאת גודלו וכיוונו של ווקטור הנגזרת.
- הנקודות שבהן גודל וקטור הנגזרת קטן מהסף-התחתון נפסלות מייד לשמש כקצוות ואלו שבהן הוא גדול מהסף העליון מייד מסומנות כקצוות.
- הכיוון של וקטור-הנגזרת של כל נקודה מהנקודות שנותרו מקורב לאחד מארבעה כיוונים בדידים: אופקי, אנכי או אלכסוני (אחד משני הכיוונים האלכסוניים).
- הנקודות שעוזרות ליצור רצף של נקודות בעלות אותו כיוון-נגזרת עם נקודות שכבר סומנו כקצה, מסומנות גם הן כקצוות.
ראו גם
קישורים חיצוניים
הערות שוליים
- ^ Canny, John. "A computational approach to edge detection." Pattern Analysis and Machine Intelligence, IEEE Transactions on 6 (1986): 679-698.
21217243אלגוריתם קני