הבית > חֲדָשׁוֹת > תוכן

סקירה על אלגוריתמים פילוח Superpixel

Nov 17, 2017

1. סופר פיקסל פילוח השיטה מבוססת על תורת הגרפים

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

1.1 שיטת גרף

1.2 שיטת Ncut

1.3 שיטת סריג Superpixel

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


בגרף,

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

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

1.png

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

א) כל נתיב אנכי ואופקי חוצה רק פעם אחת;

ב) כל שני נתיבים אנכיים אינם חוצים;

ג) לא יחצו כל נתיב אופקי.


למרות שאלגוריתם הסריג-פיקסל השיג תוצאות פילוח טובות, איכות הפילוח שלו עדיין תלויה במפת הגבול של התמונה, ומציינת במובהק שהתמונה זקוקה לשני מנגנונים לחלוקה שווה: א) ההפצה האחידה של להקות תמונה משפיעה ישירות על ההתפלגות האחידה של נתיבים; ב) האסטרטגיה נתיב עלות לפחות מקל על היווצרות של נתיבים ישר וקצר יחסית על התמונה.לכן, מור et al. הוספת מידע מראש אלגוריתם המבוסס על האלגוריתם בשנת 2009, והציע מחיצת superpixel המבוססת על צורת הסצינה מראש. מודל צפיפות ההסתברות משמש לתיאור הצפיפות המרחבית של גבול אובייקט התמונה. אלגוריתם מעל פילוח הוא אימץ כדי להפוך את צפיפות סופר פיקסל שווה בערך להסתגל לגבול היעד המקומי.

  

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


(א) ראשית, התמונה מחולקת באופן שווה ברשת הפער פיקסלים, ואת פיקסלים באותה תת פיקסל יש את אותו תג;


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


(E) (f) מעודכן אנכית או אופקית. תג פיקסל קובע איזה פס אנכי או אופקי הפיקסל שייך.


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

2.jpg

1.4 השיטה מבוססת על שיעור האנטרופיה