Edge Detection Using MPI

אמיר ושקובר

אלכס הוניג

כללי

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

שהומרו לגווני אפור

Edge Detection

?מהם גבולות בתמונה?מדוע לזהות גבולות אלגוריתםSobel

דוגמנית

Sobelאלגוריתם

תאוריה ביצוע גרדיאנט מרחבי המדגיש שינויים

בתמונה שינויים חדים בגרדיאנטגבול בתמונה

Sobelאלגוריתם

X0X1X2

X3X4X5

X6X7X8

- המשךSobelאלגוריתם

-1-2-1

000

121

-101

-202

-101x

fG

x

y

fG

y

2 2x yG G G

גודל ווקטור הגרדיאנט יחושב ע"י:

Sobelמסכות

MPIמיקבול האלגוריתם באמצעות

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

טיפול בקצוות רצועה

i

i-1

i+1

כל רצועהi זקוקה לשורת פיקסלים נוספת מרצועות סמוכות

הMaster שולח בנוסף לרצועה i גם את שורות הפיקסלים הדרושות

0התחום מחוץ לתמונה יחושב כערך

Master/Worker Model

Master

WorkerWorkerWorker

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);

endwrite (image);

}if (Worker){

receive (stripe);G = Sobel (stripe);if (G > Threshold)

edge=true;send (stripe);

}

The End