מציגים : PP23 אודי זמבל דני זיסליס מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס
תוכן עניינים • מהו פרקטל ? • מהו מימד פרקטלי ? • box counting - מציאת מימד פרקטלי של תמונה . • תוצאות וניתוחם. • מיקבול הבעייה.
צורות גיאומטריות שניתנות לתיאור ע"י חזרה של חישובים פשוטים. מהו פרקטל? צורות גיאומטריות שניתנות לתיאור ע"י חזרה של חישובים פשוטים.
קו חוף ים. כרובית. DNAוכלי דם. דוגמאות נוספות לפרקטל קו חוף ים. כרובית. DNAוכלי דם.
לקו מימד אחד. לדף שני מימדים לקוביה שלושה מימדים. מהו מימד פרקטלי? לקו מימד אחד. לדף שני מימדים לקוביה שלושה מימדים.
המימד הפרקטלי כמה ממדים יש לדף שקופל? התשובה המתמטית היא שיש עצמים שלהם מספר לא שלם של ממדים, כלומר מימד פרקטלי. (=FRACTAL שבר)
לחישוב המימד הפרקטלי של תמונה נשתמש בשיטת "box counting".
- N מספר אלמנטים , L - אורך אלמנט Box counting אלגוריתם למציאת מימד פרקטלי על ידי חישוב יחס בין מספר האלמנטים לאורך גבול האובייקט לגודל האלמנט. D=lim Log (N) / Log (1/L) - N מספר אלמנטים , L - אורך אלמנט - D מימד פרקטלי אנו נתמקד בתמונה כלומר אלמנט דו מימדי
נבחר תמונה לבדיקת מימדים. ביצוע נבחר תמונה לבדיקת מימדים.
נעביר תמונה להצגה דיגטלית.(0 ו 1) ביצוע נעביר תמונה להצגה דיגטלית.(0 ו 1)
ביצוע סימון שפה.
ביצוע Box size 12 x 12 pixels
ביצוע Box size 6 x 6 pixels
ביצוע Box size 3 x 3 pixels
תוצאות
שיפוע הגרף=מימד פרקטלי תוצאות שיפוע הגרף=מימד פרקטלי
השיפוע המתקבל הוא המימד הפרקטלי של התמונה. Box counting השיפוע המתקבל הוא המימד הפרקטלי של התמונה.
- N מספר אלמנטים , L - אורך אלמנט Box counting אלגוריתם למציאת מימד פרקטלי על ידי חישוב יחס בין מספר האלמנטים לאורך גבול האובייקט לגודל האלמנט. D=lim Log (N) / Log (1/L) - N מספר אלמנטים , L - אורך אלמנט - D מימד פרקטלי אנו נתמקד בתמונה כלומר אלמנט דו מימדי
pvm-embaraslly parallel מיקבול הבעייה pvm-embaraslly parallel
מיקבול הבעייה Load balancing
מיקבול הבעייה - ציפיות • שיפור בזמנים – 1. בגלל מיקבול. • שיפור בזמנים – 1. בגלל מיקבול. 2. עומסים דינמים. 3. תקשורת. • שיפור דיוק התוצאה כפונקציה של גודל האלמנט .
מקורות http://www.ees.nmt.edu/~davew/P362/boxcnt.htm www.snunit.k12.il
תודה