@techreport{TR-IC-11-04, number = {IC-11-04}, author = {Paulo~A.V.~Miranda and Alexandre~X.~Falcão and Thiago~V.~Spina}, title = {{Riverbed: A Novel User-Steered Image Segmentation Method Based on Optimum Boundary Tracking}}, month = {January}, year = {2011}, institution = {Institute of Computing, University of Campinas}, note = {In English, 21 pages. \par\selectlanguage{english}\textbf{Abstract} This work presents an optimum user-steered boundary tracking approach for image segmentation, which simulates the behavior of water flowing through a riverbed. The riverbed approach was devised using the Image Foresting Transform with a never exploited connectivity function. We analyze its properties in the derived image graphs and discuss its theoretical relation with other popular methods, such as live wire and graph cuts. Several experiments show that riverbed can significantly reduce the number of user interactions (anchor points) as compared to live wire for objects with complex shapes. This work also includes a discussion about how to combine different methods in order to take advantage of their complementary strengths. } }