Sciweavers

125 search results - page 5 / 25
» Semidefinite representation of convex sets
Sort
View
CVPR
2008
IEEE
14 years 9 months ago
Shape priors in variational image segmentation: Convexity, Lipschitz continuity and globally optimal solutions
In this work, we introduce a novel implicit representation of shape which is based on assigning to each pixel a probability that this pixel is inside the shape. This probabilistic...
Daniel Cremers, Frank R. Schmidt, Frank Barthel
JMLR
2008
169views more  JMLR 2008»
13 years 7 months ago
Multi-class Discriminant Kernel Learning via Convex Programming
Regularized kernel discriminant analysis (RKDA) performs linear discriminant analysis in the feature space via the kernel trick. Its performance depends on the selection of kernel...
Jieping Ye, Shuiwang Ji, Jianhui Chen
ICRA
1994
IEEE
98views Robotics» more  ICRA 1994»
13 years 12 months ago
Efficient Distance Computation Between Non-Convex Objects
This paper describes an efficient algorithm for computing the distance between non-convex objects. Objects are modeled as the union of a set of convex components. From this model ...
Sean Quinlan
MP
2006
142views more  MP 2006»
13 years 7 months ago
Exploring the Relationship Between Max-Cut and Stable Set Relaxations
The max-cut and stable set problems are two fundamental NP-hard problems in combinatorial optimization. It has been known for a long time that any instance of the stable set probl...
Monia Giandomenico, Adam N. Letchford
ECCV
2010
Springer
13 years 5 months ago
Articulation-Invariant Representation of Non-planar Shapes
Given a set of points corresponding to a 2D projection of a non-planar shape, we would like to obtain a representation invariant to articulations (under no self-occlusions). It is ...
Raghuraman Gopalan, Pavan K. Turaga, Rama Chellapp...