Physical Sciences and Mathematics Commons^™

Geodesic Graph Cut For Interactive Image Segmentation, Bryan S. Morse, Brian L. Price, Scott Cohen

Faculty Publications

Interactive segmentation is useful for selecting objects of interest in images and continues to be a topic of much study. Methods that grow regions from foreground/background seeds, such as the recent geodesic segmentation approach, avoid the boundary-length bias of graph-cut methods but have their own bias towards minimizing paths to the seeds, resulting in increased sensitivity to seed placement. The lack of edge modeling in geodesic or similar approaches limits their ability to precisely localize object boundaries, something at which graph-cut methods generally excel. This paper presents a method for combining geodesicdistance information with edge information in a graphcut optimization …