1. Edge Detection Using MPI אמיר ושקובר אלכס הוניג

2. כללי  מציאת גבולות בתוך תמונה ע " י שימוש באלגוריתם למציאת שינוי גוון חדים בתמונות שהומרו לגווני אפור

3. Edge Detection  מהם גבולות בתמונה ?  מדוע לזהות גבולות ?  אלגוריתם Sobel

4. דוגמנית

5. אלגוריתם Sobel תאוריה  ביצוע גרדיאנט מרחבי המדגיש שינויים בתמונה  שינויים חדים בגרדיאנט  גבול בתמונה

6. אלגוריתם Sobel X2X2 X1X1 X0X0 X5X5 X4X4 X3X3 X8X8 X7X7 X6X6

7. אלגוריתם Sobel - המשך -2 000 121 10 20-2 10 גודל ווקטור הגרדיאנט יחושב ע " י : מסכות Sobel

8. מיקבול האלגוריתם באמצעות MPI  חלוקת התמונה לרצועות כמספר המעבדים  כל מעבד מזהה גבולות ברצועה הרלוונטית  טיפול זהיר בתפר בין רצועות סמוכות  שליחת הרצועות המעובדות ל - Master

9. טיפול בקצוות רצועה i i-1 i+1  כל רצועה i זקוקה לשורת פיקסלים נוספת מרצועות סמוכות  ה Master שולח בנוסף לרצועה i גם את שורות הפיקסלים הדרושות  התחום מחוץ לתמונה יחושב כערך 0

10. Master/Worker Model Master Worker Master חלוקת התמונה איסוף רצועה מעובדת

11. 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); }

12. The End