280 likes | 518 Views
קצוות תמונה Edge Detection. קצוות תמונה. קצוות מאופיינים על ידי מעבר חד של דרגות אפור. SRIKANTH RANGARAJAN. קצוות מחלקים את התמונה לתחומים ולאובייקטים. קצוות תמונה. קצוות של תמונה סינטטית. קצוות מאפייני אובייקטים. קצוות שאינם מאפיינים אובייקטים. מקורות אפשריים לקצוות.
E N D
עיבוד סיפרתי של תמונות: קצוות תמונה קצוות תמונה Edge Detection
עיבוד סיפרתי של תמונות: קצוות תמונה קצוות תמונה קצוות מאופיינים על ידי מעבר חד של דרגות אפור SRIKANTH RANGARAJAN קצוות מחלקים את התמונה לתחומים ולאובייקטים
עיבוד סיפרתי של תמונות: קצוות תמונה קצוות תמונה קצוות של תמונה סינטטית קצוות מאפייני אובייקטים קצוות שאינם מאפיינים אובייקטים
עיבוד סיפרתי של תמונות: קצוות תמונה מקורות אפשריים לקצוות אי רציפות של נורמל המשטח אי רציפות של עומק אי רציפות של צבע אי רציפות של תאורה Cornelia Fermüller
עיבוד סיפרתי של תמונות: קצוות תמונה הגדרת קצוות Gonzalez & Woods
עיבוד סיפרתי של תמונות: קצוות תמונה שימוש בנגזרות f(x) גובה הנגזרת מאפיין את שיפוע המדרגה f’(x) נקודת חציית האפס f’’(x) f(x)-f’’(x)
עיבוד סיפרתי של תמונות: קצוות תמונה נגזרות ראשונות אופרטור הגרדיאנט: כיוון הגרדיאנט: גודל הגרדיאנט:
עיבוד סיפרתי של תמונות: קצוות תמונה נגזרות ראשונות – המקרה הבדיד
עיבוד סיפרתי של תמונות: קצוות תמונה נגזרות ראשונות 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 ProcessingThomas 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 exampleHough Transform Gonzalez & Woods
- exampleHough Transform Gonzalez & Woods • Demo: • http://www.dis.uniroma1.it/~iocchi/slides/icra2001/java/hough.html • http://www.markschulze.net/java/hough/