A projection free method for generalized eigenvalue problem with a nonsmooth regularizer

SJ Hwang, MD Collins, SN Ravi… - Proceedings of the …, 2015 - openaccess.thecvf.com
Proceedings of the IEEE International Conference on Computer …, 2015openaccess.thecvf.com
Eigenvalue problems are ubiquitous in computer vision, covering a very broad spectrum of
applications ranging from estimation problems in multi-view geometry to image
segmentation. Few other linear algebra problems have a more mature set of numerical
routines available and many computer vision libraries leverage such tools extensively.
However, the ability to call the underlying solver only as a``black box''can often become
restrictive. Manyhuman in the loop'settings in vision frequently exploit supervision from an …
Abstract
Eigenvalue problems are ubiquitous in computer vision, covering a very broad spectrum of applications ranging from estimation problems in multi-view geometry to image segmentation. Few other linear algebra problems have a more mature set of numerical routines available and many computer vision libraries leverage such tools extensively. However, the ability to call the underlying solver only as a``black box''can often become restrictive. Manyhuman in the loop'settings in vision frequently exploit supervision from an expert, to the extent that the user can be considered a subroutine in the overall system. In other cases, there is additional domain knowledge, side or even partial information that one may want to incorporate within the formulation. In general, regularizing a (generalized) eigenvalue problem with such side information remains difficult. Motivated by these needs, this paper presents an optimization scheme to solve generalized eigenvalue problems (GEP) involving a (nonsmooth) regularizer. We start from an alternative formulation of GEP where the feasibility set of the model involves the Stiefel manifold. The core of this paper presents an end to end stochastic optimization scheme for the resultant problem. We show how this general algorithm enables improved statistical analysis of brain imaging data where the regularizer is derived from otherviews' of the disease pathology, involving clinical measurements and other image-derived representations.
openaccess.thecvf.com
以上显示的是最相近的搜索结果。 查看全部搜索结果