הטמעת נתונים הפיכה בדגמי משטח תלת־ממדי מבוססת חיזוי פוליגוני מרחבי ומיון כפול

הסתרת מסרים באובייקטים תלת־ממדיים

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

מדוע הטמעה הפיכה חשובה

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

שימוש בשכבות של נקודות על משטח תלת־ממדי

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

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

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

בחירת המקומות החלקים ביותר להטמנה

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

מבחנים על דגמי תלת־ממד נפוצים

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

מה משמעות הדבר לתוכן תלת־ממדי דיגיטלי

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

ציטוט: Wang, Q., Zhang, Q., Song, X. et al. Reversible data hiding for 3D mesh models based on spatial polygon prediction and dual sorting. Sci Rep 16, 16097 (2026). https://doi.org/10.1038/s41598-026-47050-3

מילות מפתח: הטמעת נתונים הפיכה, רשת תלת־ממדית, חנוט דיגיטלי, הגנת זכויות יוצרים, עיוות גיאומטרי