קצוות תמונה Edge Detection עיבוד סיפרתי של תמונות: קצוות תמונה קצוות תמונה Edge Detection

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

עיבוד סיפרתי של תמונות: קצוות תמונה קצוות של תמונה סינטטית קצוות מאפייני אובייקטים קצוות שאינם מאפיינים אובייקטים

עיבוד סיפרתי של תמונות: קצוות תמונה מקורות אפשריים לקצוות אי רציפות של נורמל המשטח אי רציפות של עומק אי רציפות של צבע אי רציפות של תאורה Cornelia Fermüller

עיבוד סיפרתי של תמונות: קצוות תמונה הגדרת קצוות Gonzalez & Woods

עיבוד סיפרתי של תמונות: קצוות תמונה שימוש בנגזרות f(x) גובה הנגזרת מאפיין את שיפוע המדרגה f’(x) נקודת חציית האפס f’’(x) f(x)-f’’(x)

עיבוד סיפרתי של תמונות: קצוות תמונה נגזרות ראשונות אופרטור הגרדיאנט: כיוון הגרדיאנט: גודל הגרדיאנט:

עיבוד סיפרתי של תמונות: קצוות תמונה נגזרות ראשונות – המקרה הבדיד 1 -1 -1 1 1 1- 1 1-

עיבוד סיפרתי של תמונות: קצוות תמונה נגזרות ראשונות Gonzalez & Woods

עיבוד סיפרתי של תמונות: קצוות תמונה נגזרות של תמונה רועשת Gonzalez & Woods

נגזרת ראשונה של תמונה רועשת עיבוד סיפרתי של תמונות: קצוות תמונה נגזרת ראשונה של תמונה רועשת

נגזרת ראשונה של תמונה רועשת עיבוד סיפרתי של תמונות: קצוות תמונה נגזרת ראשונה של תמונה רועשת פתרון: לבצע החלקה לפני הגזירה Gonzalez & Woods

עיבוד סיפרתי של תמונות: קצוות תמונה נגזרת שנייה אופרטור הלפלסיאן:

עיבוד סיפרתי של תמונות: קצוות תמונה שימוש בלפלסיאן חסרון?

עיבוד סיפרתי של תמונות: קצוות תמונה לפלסיאן של גאוסיאן (LOG) LOG לפלסיאן גאוסיאן

עיבוד סיפרתי של תמונות: קצוות תמונה לפלסיאן של גאוסיאן (LOG) G Gonzalez & Woods

עיבוד סיפרתי של תמונות: קצוות תמונה לפלסיאן של גאוסיאן (LOG) ערכי σ שונים

עיבוד סיפרתי של תמונות: קצוות תמונה השוואה Gonzalez & Woods

Canny edge detection אלגוריתם המבוסס על נגזרות ראשונות, יוצר קצוות דקים, רציפים (לא מקוטעים) ואינו רגיש לרעשים. שלבי האלגוריתם: החלקה בעזרת מסנן גאוסיאני להורדת רעש. הפרמטר σ נתון לבחירה. חישוב הנגזרות החלקיות בכל פיקסל לפי אחת השיטות(Sobel, Prewitt, Roberts,…). מתוך חישוב הנגזרות יחושבו הכיוון והערך המוחלט. הפעלת סף T ביחס לערכים המוחלטים של הגרדיאנט. ערכים הגבוהים מהסף יחשבו כקצה ואחרים יחשבו רקע. הצרת קצוות: נקודת קצה תמשיך להיות כזו אם היא בעלת עוצמה מקסימלית לוקלית מבין הנקודות השכנות בכיוון הגרדיאנט. קישור קצוות: נבצע את שלב 3 פעמיים ביחס לשני ספים T1<T2. נניח שיתקבלו התמונות J1, J2. כל הקצוות מ-J2 יהוו קצוות ובנוסף יצטרפו כל הקצוות מ-J1 המקושרים לקצוות מ-J2.

Canny edge detection – smoothing (a) Original (b) Smoothed Image and Video Processing         Thomas B. Moeslund

Canny edge detection – gradient (c) Gradient magnitudes

Canny edge detection – non maximum supression (c) Gradient magnitudes (d) Edges after non-maximum suppression

Canny edge detection – double thresholding (e) Double thresholding

Canny edge detection – hysteresis (f) Edge tracking by hysteresis (g) Final output

Hough Transform Gonzalez & Woods

Hough Transform Gonzalez & Woods

- simple example Hough Transform Gonzalez & Woods

- example Hough Transform Gonzalez & Woods Demo: http://www.dis.uniroma1.it/~iocchi/slides/icra2001/java/hough.html http://www.markschulze.net/java/hough/