אלגוריתם RANSAC בניסוי בעט

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

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

התהליך של לעשות זאת דיגיטלית אפשר לסכם את זה כ:

1. המרת תמונה לשחור-לבן
2. צור בד ריק
3. שרטט קו בודד על כמה מאות עותקים של הבד
4. חשב את ההבדל בין המקורי לציורי הקנבס
5. קח אחד עם הכי פחות הבדל
6. התהליך חוזר על עצמו משלב שלוש כאלף פעמים

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

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

האלגוריתם חפש את הדגם הטוב ביותר בהתחשב בכל פיקסלי המתאר כולל אלה שאינם מתאימים לדגם המבוקש. בוחרת באופן אקראי מדגם של s של הפיקסלים, כאשר הם הנקודות הדרושות לקביעת פרמטרי המודל.

א הצעה יצירתית מעניינת כניסוי. אם אתה רוצה לדעת עוד, רק לפני שנה פרסמנו כזה שנעשה עם CSS3D HTML5.