ICP (Iterative Closest Point) הוא האלגוריתם הקלאסי ביותר בתחום רישום נקודות-תלת-ממדיות בענן ומהווה את אחד היסודות הטכניים לתפירה- בזמן אמת בסורקים תוך-אורליים.
הבעיה ICP פותר
כל מסגרת שנלכדה על ידי סורק תוך-אורלי מכסה רק חלק קטן ממשטח השן. יש ליישר מאות או אלפי מסגרות למערכת קואורדינטות מאוחדת אחת. כאשר לשני ענני נקודות חופפים יש מיקום יחסי לא ידוע, ICP מוצא אוטומטית את טרנספורמציה הנוקשה-הגוף האופטימלית (סיבוב RRR + תרגום ttt) המיישרת את שני העננים בצורה הטובה ביותר.
זרימת עבודה אלגוריתם בסיסית
עבור כל נקודה בענן נקודות המקור, מצא את הנקודה הקרובה ביותר בענן נקודות היעד כהתאמה שלה.
בהתבסס על צמדי הנקודות המתאימים, חשב את טרנספורמציה-קשיחה של הגוף (R,tR, tR,t) שממזערת את המרחק הממוצע בריבוע בין שתי קבוצות הנקודות.
החל את הטרנספורמציה על ענן נקודות המקור.
חזור על התהליך עד שהשינוי במרחק הממוצע יורד מתחת לסף או הגעה למספר המרבי של איטרציות.
שיפורים ואתגרים בסריקה תוך-אורלית
דרישות בזמן אמת-
ICP סטנדרטי הוא אינטנסיבי מבחינה חישובית, אך סורקים תוך-אורליים חייבים להשלים את הרישום תוך עשרות אלפיות שניות. בפועל, נעשה שימוש בגרסאות מואצות שונות:
KD-האצת עצים לחיפוש-שכן הקרוב ביותר.
התאמת תכונות-לפני-: מתארים כגון FPFH או SHOT יוצרים תחילה התכתבויות ראשוניות, ולאחר מכן רישום קנס של ICP.
מקבילית GPU: חישובי ICP מבוצעים בזמן אמת על ה-GPU.
מסגרת-ל-רישום דגם: המסגרת הנוכחית רשומה למודל הגלובלי שכבר-התמזג, מה שיוצר פחות סחיפה מאשר רישום מסגרת-ל-פריים.
בעיית סחף
רישום מסגרת רציף-ל-פריים צובר שגיאות; לאחר סריקת קשת מלאה, עלול להופיע חוסר יישור בולט בסוף. הפתרונות כוללים:
זיהוי-סגירת לולאה: כאשר הסריקה חוזרת לאזור שנסרק קודם לכן, מזוהה לולאה ואופטימיזציה של התנוחות-גלובלית מפיצה מחדש את השגיאה.
אופטימיזציה של עקביות גלובלית מבוססת-תכונה.
AI-בסיוע לוקליזציה גסה המספקת אומדן ראשוני אמין ומקטינה את הסיכוי ש-ICP ייפול למינימום מקומי.
הפרעות אובייקט דינמיות
תנועה של השפתיים או הלשון של המטופל יוצרת "אובייקטים דינמיים". אם אלה מטופלים כאל נתונים סטטיים במהלך הרישום, מתרחשות שגיאות. אלגוריתמים מודרניים משלבים פילוח סמנטי (זיהוי AI של לשון ושפתיים) כדי לא לכלול נתונים דינמיים.
משמעות קלינית
הבנת ICP עוזרת להסביר מדוע הסריקה צריכה להיות רציפה ללא קפיצות גדולות (נדרשים מספיק אזורים חופפים ל-ICP), מדוע המעקב אובד בקלות באזורים- ירודים (היעדר נקודות מתאימות ברורות), ומדוע סריקות קשת מלאות- עשויות להראות סטייה מסוף (שגיאה מצטברת).
ב-Aident Technology, סדרת AI-30 סורקים תוך-אורליים משלבת-לכידת אור מובנית-במהירות גבוהה עם עיבוד חכם- בזמן אמת לרישום יציב ומודלים מדויקים של קשתות-. עם יותר מ- או שווה ל-30 פריימים לשנייה, פחות או שווה ל-10 מיקרומטר מלא-דיוק קשת מלא, סריקת צבע אמיתית-ללא אבקה, ועיצוב קל במיוחד של 156-198 גרם, ה-AI-30 תומך בתהליכי עבודה דיגיטליים יעילים לצד הכיסא ומעבדה.
חקור את הפתרונות שלנו:
צור קשר עם Aident לשיתוף פעולה עם OEM/ODM, תמחור סיטונאי או הדגמה חיה וחווה כיצד אלגוריתמי רישום מתקדמים- בזמן אמת מספקים הופעות דיגיטליות אמינות.
