A Fast Optimization Method for Level Set Segmentation

Abstract. Level set methods are a popular way to solve the image segmentation problem in computer image analysis. A contour is implicitly represented by the zero level of a signed distance function, and evolved according to a motion equation in order to minimize a cost function. This function defines the objective of the segmentation problem and also includes regularization constraints. Gradient descent search is the de facto method used to solve this optimization problem. Basic gradient descent methods, however, are sensitive for local optima and often display slow convergence. Traditionally, the cost functions have been modified to avoid these problems. In this work, we instead propose using a modified gradient descent search based on resilient propagation (Rprop), a method commonly used in the machine learning community. Our results show faster convergence and less sensitivity to local optima, compared to traditional gradient descent. Key words: image segmentation, level set meth...

• Type: Conference
• Year: 2009
• Where: SCIA
• Authors: Thord Andersson, Gunnar Läthén, Reiner Lenz, Magnus Borga
• Keywords: Gradient Descent, Gradient Descent Search, Image, Level Set Method, SCIA 2009