Frank R. Schmidt

An Experimental Comparison of Trust Region and Level Sets

Lena Gorelick, Ismail Ben Ayed, Frank R. Schmidt, Yuri Boykov
Technical Report , arXiv:1311.2102 - Nov 2013
Download the publication: 1.6 MB 
Share the publication:
High-order (non-linear) functionals have become very popular in segmentation, stereo and other computer vision problems. Level sets is a well established general gradient descent framework, which is directly applicable to optimization of such functionals and widely used in practice. Recently, another general optimization approach based on trust region methodology was proposed for regional non-linear functionals. Our goal is a comprehensive experimental comparison of these two frameworks in regard to practical efficiency, robustness to parameters, and optimality. We experiment on a wide range of problems with non-linear constraints on segment volume, appearance and shape.

This paper is also stored on arXiv.

Images and movies

yuri_lena.png (115 KB)

BibTex references

  author       = "Gorelick, Lena and Ben Ayed, Ismail and Schmidt, Frank R. and Boykov, Yuri",
  title        = "An Experimental Comparison of Trust Region and Level Sets",
  institution  = "arXiv:1311.2102",
  month        = "Nov",
  year         = "2013",
  url          = ""