Boundaries as Contours of Optimal Appearance and Area of Support
EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
A Unifying View of Contour Length Bias Correction
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
| Hi-index | 0.00 |
Image segmentation is essential in many computer vision and image understanding applications. We present a Bayesian network for object boundary detection in which the MPE (most probable explanation) before any evidence can produce multiple non-overlapping, non-self-intersecting closed contours and the MPE with evidence-where one or more connected boundary points are provided-produces a single non-self-intersecting, closed contour that accurately defines an object's boundary. We also present a near-linear-time algorithm that determines the MPE by computing the minimum-path spanning tree of a weighted, planar graph and finding the excluded edge that forms the most probable loop. This allows for real-time feedback within an interactive environment in which every mouse movement produces a recomputation of the MPE based on the new evidence and displays the corresponding closed loop. We call this interface "object highlighting" since object boundaries appear and disappear as the mouse cursor moves.