Edge Detection Using MPI אמיר ושקובר אלכס הוניג
כללי מציאת גבולות בתוך תמונה ע " י שימוש באלגוריתם למציאת שינוי גוון חדים בתמונות שהומרו לגווני אפור
Edge Detection מהם גבולות בתמונה ? מדוע לזהות גבולות ? אלגוריתם Sobel
דוגמנית
אלגוריתם Sobel תאוריה ביצוע גרדיאנט מרחבי המדגיש שינויים בתמונה שינויים חדים בגרדיאנט גבול בתמונה
אלגוריתם Sobel X2X2 X1X1 X0X0 X5X5 X4X4 X3X3 X8X8 X7X7 X6X6
אלגוריתם Sobel - המשך גודל ווקטור הגרדיאנט יחושב ע " י : מסכות Sobel
מיקבול האלגוריתם באמצעות MPI חלוקת התמונה לרצועות כמספר המעבדים כל מעבד מזהה גבולות ברצועה הרלוונטית טיפול זהיר בתפר בין רצועות סמוכות שליחת הרצועות המעובדות ל - Master
טיפול בקצוות רצועה i i-1 i+1 כל רצועה i זקוקה לשורת פיקסלים נוספת מרצועות סמוכות ה Master שולח בנוסף לרצועה i גם את שורות הפיקסלים הדרושות התחום מחוץ לתמונה יחושב כערך 0
Master/Worker Model Master Worker Master חלוקת התמונה איסוף רצועה מעובדת
Pseudo Code Implementation N = num_of_processors; If (Master){ read (image); split image to N stripes; loop N-1 send_data(stripe); receive_data(worker); end write (image); } if (Worker){ receive (stripe); G = Sobel (stripe); if (G > Threshold) edge=true; send (stripe); }
The End