מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים...
Post on 21-Dec-2015
229 views
TRANSCRIPT
![Page 1: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/1.jpg)
מימד פרקטליfractal dimension calculation using the “counting box” method
מציגים :
PP23
אודי זמבל
דני זיסליס
![Page 2: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/2.jpg)
תוכן עניינים• מהו פרקטל ?
• מהו מימד פרקטלי ?
•box counting מציאת מימד פרקטלי -
של תמונה .
• תוצאות וניתוחם.
• מיקבול הבעייה.
![Page 3: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/3.jpg)
מהו פרקטל?צורות גיאומטריות שניתנות לתיאור ע"י חזרה של
חישובים פשוטים.
![Page 4: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/4.jpg)
דוגמאות נוספות לפרקטלקו חוף ים.1.
כרובית.2.
.3 DNA.וכלי דם
![Page 5: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/5.jpg)
מהו מימד פרקטלי?
לקו מימד אחד.
לדף שני מימדים
לקוביה שלושה מימדים.
![Page 6: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/6.jpg)
המימד הפרקטלי
כמה ממדים יש לדף שקופל?
התשובה המתמטית היא שיש עצמים שלהם מספר לא שלם של ממדים, כלומר מימד פרקטלי.
(=FRACTAL )שבר
![Page 7: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/7.jpg)
חישוב המימד הפרקטלי
לחישוב המימד הפרקטלי של תמונה ".box countingנשתמש בשיטת "
![Page 8: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/8.jpg)
Box counting
אלגוריתם למציאת מימד פרקטלי על ידי חישוב יחס בין מספר האלמנטים לאורך גבול
האובייקט לגודל האלמנט.
D=lim Log )N( / Log )1/L(
- N , מספר אלמנטים Lאורך אלמנט -
-Dמימד פרקטלי אנו נתמקד בתמונה כלומר אלמנט דו מימדי
![Page 9: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/9.jpg)
ביצוע.נבחר תמונה לבדיקת מימדים
![Page 10: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/10.jpg)
ביצוע(1 ו 0נעביר תמונה להצגה דיגטלית.)
![Page 11: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/11.jpg)
ביצועסימון שפה.
![Page 12: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/12.jpg)
ביצועBox size 12 x 12 pixels
![Page 13: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/13.jpg)
ביצוע
Box size 6 x 6 pixels
![Page 14: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/14.jpg)
ביצועBox size 3 x 3 pixels
![Page 15: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/15.jpg)
תוצאותBox sizeboxes on the counter
2654433897615621259122250401017532
13892564
![Page 16: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/16.jpg)
תוצאותשיפוע הגרף=מימד פרקטלי
![Page 17: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/17.jpg)
Box counting
השיפוע המתקבל הוא המימד הפרקטלי של התמונה.
![Page 18: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/18.jpg)
Box counting
אלגוריתם למציאת מימד פרקטלי על ידי חישוב יחס בין מספר האלמנטים לאורך גבול
האובייקט לגודל האלמנט.
D=lim Log )N( / Log )1/L(
- N , מספר אלמנטים Lאורך אלמנט -
-Dמימד פרקטלי אנו נתמקד בתמונה כלומר אלמנט דו מימדי
![Page 19: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/19.jpg)
מיקבול הבעייה
pvm-embaraslly parallel
![Page 20: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/20.jpg)
מיקבול הבעייהLoad balancing
![Page 21: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/21.jpg)
מיקבול הבעייה - ציפיות
. בגלל מיקבול.1שיפור בזמנים – •
. עומסים דינמים.2
. תקשורת.3
שיפור דיוק התוצאה כפונקציה של גודל •האלמנט .
![Page 22: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/22.jpg)
מקורות
•http://www.ees.nmt.edu/~davew/P362/boxcnt.htm•www.snunit.k12.il
![Page 23: מימד פרקטלי fractal dimension calculation using the “counting box” method מציגים : PP23 אודי זמבל דני זיסליס](https://reader035.vdocuments.site/reader035/viewer/2022062407/56649d6a5503460f94a47fd7/html5/thumbnails/23.jpg)
תודה