Learning and inferring image segmentations using the GBP typical cut algorithm

Noam Shental, Assaf Zomet, Tomer Hertz, Yair Weiss

פרסום מחקרי: פרסום בכתב עתמאמר מכנסביקורת עמיתים

תקציר

Significant progress in image segmentation lias been made by viewing the problem in the framework of graph partitioning. In particular, spectral clustering methods such as "normalized cuts" (ncuts) can efficiently calculate good segmentations using eigenvector calculations. However, spectral methods when applied to images with local connectivity often oversegment homogenous regions. More importantly, they lack a straightforward probabilistic interpretation which makes it difficult to automatically set parameters using training data-in this paper we revisit the typical cut criterion proposed in [1, 5]. We show that computing the typical cut is equivalent to performing inference in an undirected graphical model. This equivalence allows us to use the powerful machinery of graphical models for learning and inferring image segmentations. For inferring segmentations we show that the generalized belief propagation (GBP) algorithm can give excellent results with a runtime that is usually faster than the ncut eigensolver. For learning segmentations we derive a maximum likelihood learning algorithm to learn affinity matrices from labelled datasets. We illustrate both learning and inference on challenging real and synthetic images.

שפה מקוריתאנגלית
עמודים (מ-עד)1243-1250
מספר עמודים8
כתב עתProceedings of the IEEE International Conference on Computer Vision
כרך2
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2003
פורסם באופן חיצוניכן
אירועNINTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION - Nice, צרפת
משך הזמן: 13 אוק׳ 200316 אוק׳ 2003

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Learning and inferring image segmentations using the GBP typical cut algorithm'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי