של • השיטה נכשלת De-bonetאיפה

של • Efros & leungהגישה

לפתרון • ודרכים השיטה של הבעיתיות

השיטה • של ישומים

עבור • בעיקר עובדת השיטה של הרנדמיותסטוכסטים מרקמים

לריצוף • ניתנים מרקמים כי מניחה

לא • השיטה של הרנדומיותשל המבנה על לשמור מצליחה

המרקם

ריבועים • בין גבולות בבירור ניתן

•Markov Random Field למרקם כמודללו – בשכנים תלויה פיקסל ערכי התפלגותהתמונה – בשאר תלויה לא ההתפלגות

פיקסל • פיקסל המרקם יצירת

התפלגות • מתוך פיקסל של ערך מציאתערכים

שלנו • המדגם תמונת על נסתכל

הפיקסל • של לשכונה דומות שכונות נחפששלנו

האפשריים • הפיקסל לערכי היסטוגרמה נבנה

הערכים • אחד את נבחר

רבות • בדרכים להגדיר ניתן

לפיקסל • מסביב כחלון נגדיר שלנו במקרהיוצרים שאנו

הוא • החלון גודלהמשתמש בידי פרמטר

בגודל שכונה3x3

שאנו הפיקסלמחפשים

חלונות • שני בין מרחקים ריבועי בסכום נשתמש

למשקל • כדי גאוסיין מסכת נוסיףמערכים – משקל פחות יקבלו רחוקים ערכים

החלון במרכז

שלנו • לחלון דומה הכי החלון את נמצא

עד • להיות צריכים הדומים לחלונות המרחקיםפי דומה +1כדי הכי לחלון מהמרחק

ידועים • החלון בתוך הפיקסלים ערכי כל לאבהכרח

מירב • עם זה יהיה ליצירה הבא הפיקסלהידועים השכנים

ידועים • פיקסלים עבור רק מרחקים נחשבלמספר • בהתאם התוצאה את ננרמל

הידועים הפיקסלים

דווגמא

5x5 11x11

15x15

23x23

ליצירה • הבא הפיקסל מציאת

של • לשכונה הדומות השכונות כל מציאתהפיקסל

הפיקסל • ערכי כל עבור היסטוגרמה יצירתהדומים בחלונות

הערכים • אחד של בחירה

EfrosDe-Bonet ריצוף

דוגמא • לפי חדשה תמונה יצירתבגודל – חלון 3x3לוקחיםהרצוי – לגודל עד אותו מגדלים

קיים • מרקם הגדלת

חורים • מילוי

יתרונות:•פשוטה – שיטהמרקמים – של גדול מבחר עבור טובהרבים – ויישומים שימושים

חסרונות:•יוריסטיקה – זאתחמדנית – שיטה–! איטי מאוד מאוד

• : מספר של ריצה מהירות המרכזי החסרוןשעות

דומים • חלונות מחפשים שבה מהדרך נובע

במקום?: • בקונבולוציה נשתמש פתרוןSSDב-

יותר • מהירה אינה קונבולוציה פניו על

• " " במשפט ולהשתמש רמות ל אפשרהקונבולוציה

נעשת FFTחישוב • בפיקסל פיקסל והכפלהיותר מהר

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

את • להגדיל יש הקונבולוציה את לבצע כדי: גודל באותו שיהיו כדי התמונות שתי

בגודל • וחלון בגודל תמונה עבורעם • הריצה : SSDזמן יהיה

עם • הריצה : FFTזמן יהיה

SSD FFT

בתמונה • דומים חלונות מראש לקבץ ניתןאחד – חלון עם להשוות מספיק החיפוש בזמן

קבוצה מכל

• , ליצירה הבא הפיקסל את לחפש במקוםקבוע בסדר הפיקסלים את ניצור

אבל

ליצירת • גורמת קבוע בסדר פיקסלים יצירתרעש

חורים • מילוימימדיים – תלת במודלים שימושי

אזורים • לפי תמונה דחיסתעל – מידע עם יחד נשמר אזור מכל קטן קטע

הגבולותהקטע – הגדלת ידי על האזור את לשחזר ניתן

שנשמר

בגבולות • לטפל כדי בשיטה להשתמש ניתןקונבולוציה בעת תמונה

מימד • לתלת להרחיב גם ניתן

המקורית • כמו שנראת חדשה תמונה ליצור נרצה. במרקם מהפריטים מורכבת אך

נכונה • הלא הדרךהשנייה – על אחת תמונה להלביש

•: הנכונה הדרךמהמרקם – ערכים בעזרת התמונה את ליצור

חדשה • תמונה ניצור

המקביל • החלון על נסתכל פיקסל ליצור כדיהמקורית בתמונה

במרקם kנחפש • דומים חלונות

החלון • את נחפש הדומים החלונות מבין. החדשה בתמונה לחלון ביותר הדומה

לתמונה • דומה שגם תמונה ליצור ניתן לאלמרקם דומה וגם המקורית

יותר • דומה תהיה התמונה האם לקבוע ניתןלמרקם או לתמונה

הדומים • החלונות כמות שינוי ידי על משוגחלונות – למרקם יותר יותר דומה התמונהחלונות – המקורית פחות לתמונה יותר דומה

גבוהk

נמוךk

דטרמיניסטית • התנהגותההתאמה – את בוחר תמיד שהאלגוריתם מכיוון

טובה הכיזבל – וליצר להינעל לאלגוריתם לגרום יכול

•- ה התמונה kערך כל עבור קבועמסוג – איזורים הרבה להיות יכולים אחד מצד

אחדשני – מסוג איזורים מעט להיות יכולים שני מצד

אזורים: • מעט יש לדוגמאאבל כהיםבהירים הרבה

בתמונה • לחלון החלונות בין התאמה חוסרהחדשה

הדומים • חלונות מחפשים שאנו בגלל נגרםהמקורית לתמונה

דומים • פחות קצת חלונות נחפש אם כי יתכןיותר טובה תוצאה נקבל

לתמונה • ביחס במרקם אפשרי חלון כל נדרגהחדשה לתמונה וביחס המקורית

גם • מתאימים שהכי חלונות מספר נבחרהחדשה לתמונה וגם המקורית לתמונה

החלונות • אחד את נגריל

הדימיון • תוצאות את למשקל ניתן

החדשה • לתמונה לגרום מנת על זאת נעשהלתמונה או למרקם יותר דומה להיות

המקורית

במשקל • התוצאות סכום את wנכפיל-wכאשר – מ למרקם 1קטן דימיון יותר נקבל-wכאשר – מ לתמונה 1גדול דימיון יותר נקבל

W=0.5 W=0.75 W=1.0 W=1.25

יותר • גדולה שליטה מאפשר השנייה השיטההדימיון על

יותר • קצת תוצאות נותנת השנייה השיטהטובות

מהירה • יותר הרבה הראשונה השיטה

• "Texture Synthesis by Non-parametric Sampling''Alexei A. Efros and Thomas K. Leung IEEE International Conference on Computer Vision (ICCV'99), Corfu, Greece, September 1999

• Using fft:"FFT Based Procedure for Texture Synthesis ",  Xuewen Chen

• Combining Textures and Pictures with Specialized Texture Synthesisby Alex Eilhauer, Alice Pritikin and Dylan Weed  (under direction of Steven J. Gortler)