Magic Inpainter Express

תיאור

Magic Inpainter הוא כלי לצביעה באיכות גבוהה של תמונות - הסרת טקסט, כתמים ומידע מיותר מתמונות. במהלך הצביעה הכלי שומר על תבנית מרקם הרקע. Magic Inpainter מבצעת גם טכניקות רבות של עיבוד תמונה סטנדרטיות מה שהופך את מתאר אזור הרעש לקל למדי, גם אם הוא מכיל מספר צבעים. ניתן לממש את ה-Inpaint בשתי דרכים - עם אלגוריתם חדש וחדשני של שחזור תמונה מבוסס הקשר רב-ממדי או עם שינוי של מסנני התמונות החלקים הידועים כמו ממוצע, חציון, פרוסט-זכוכית ושמן. שיטת הצביעה הראשונה איטית יותר אך איכות הצביעה טובה יותר, יש לה 3 רמות פירוט /LOD/ המאפשרות ביצועים מהירים יותר עם ירידה באיכות. גישת הצביעה השנייה טובה לפגמים קטנים - כתמים, נקודות, קווים, רעש פלפל. ניתן לשלב את שתי השיטות ולהשתמש בהן לניקוי ושחזור של תמונות פגומות, הסרת טקסט והסרה של אובייקטים גדולים (האחרונה אינה אפשרית כאשר חסר יותר מדי מידע).

מטרת אלגוריתמי השחזור המשמשים היא לשחזר את האזורים הרועשים של התמונה בצורה טבעית. האלגוריתמים פועלים טוב יותר עבור טקסטורות אך גם נבדקו בהצלחה על סוגים שונים של תמונות. זה יכול להסיר כל סוג של אזורים חד-צבעוניים קטנים וגדולים מהתמונות. כל עוד הם לא מסתירים מידע חשוב ייחודי ולא חוזר הם משוחזרים, ברוב המקרים, ללא נזק חזותי של התמונה. האלגוריתם שומר על תבנית מרקם הרקע, הוא שומר גם על קווי המתאר והקצוות.

האלגוריתם מתאר תחילה את האזור של כל פיקסל ללא רעש עם מפתח רב מימדי. מפתח זה צריך להכיל מספיק מידע על שכונת הפיקסלים, פיקסלים קרובים מדי לגבול התמונה או עם יותר מדי שכנים רועשים אינם נכללים. כל המפתחות ממוינים ברשימה מיוחדת באינדקס ואז חוזרים על הליך דומה עבור פיקסלים הרעשים. עבור כל פיקסל רעש מתקבל מפתח רב מימדי דומה. המקשים המתארים את הפיקסלים הרועשים ממוינים לאחר מכן בהתאם למספר השכנים הלא רועשים שלהם. הפיקסלים על גבול אזור הרעש ממוקמים בתחילת הרשימה. כאשר הליך הצביעה מתחיל, פיקסלים אלה משוחזרים לראשונה. לאחר מכן האלגוריתם מעדכן את כל המפתחות עם ערכי הפיקסלים החדשים ומתבסס על רשימת המפתחות הרועשת. פעולה זו חוזרת על עצמה עד שכל הפיקסלים משוחזרים או אם ההליך מבוטל מהמשתמש. ערכי הפיקסלים החסרים מחושבים מהפיקסלים עם רוב המפתחות הדומים. כדי למצוא פיקסלים אלו האלגוריתם מבצע חיפוש רב מימדי ברשימת מפתחות התמונה. בדרך זו Magic Inpainter ממלא את הפיקסלים החסרים כאשר תחילה הופך את פיקסלי התמונה הדו-ממדיים לפיקסלים רב-ממדיים בחלל התכונות, ולאחר מכן, כאשר מוצאים את השכנים הקרובים ביותר ממנו, מחליפים את הצבע שלו בערך הצבע השכן הקרוב ביותר.