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