Practical methods of optimization; (2nd ed.)
Practical methods of optimization; (2nd ed.)
A semidefinite framework for trust region subproblems with applications to large scale minimization
Mathematical Programming: Series A and B
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
A New Matrix-Free Algorithm for the Large-Scale Trust-Region Subproblem
SIAM Journal on Optimization
Minimization of a Large-Scale Quadratic Function Subject to a Spherical Constraint
SIAM Journal on Optimization
Multi-camera Scene Reconstruction via Graph Cuts
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
What Energy Functions Can Be Minimizedvia Graph Cuts?
IEEE Transactions on Pattern Analysis and Machine Intelligence
Convex Optimization
"GrabCut": interactive foreground extraction using iterated graph cuts
ACM SIGGRAPH 2004 Papers
Improved spectral relaxation methods for binary quadratic optimization problems
Computer Vision and Image Understanding
Efficiently solving the fractional trust region problem
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
Normalized Cuts Revisited: A Reformulation for Segmentation with Linear Grouping Constraints
Journal of Mathematical Imaging and Vision
| Hi-index | 0.00 |
We present a technique for simultaneous segmentation and classification of image partitions using combinatorial optimization techniques. By combining existing image segmentation approaches with simple learning techniques we show how prior knowledge can be incorporated into the visual grouping process through the formulation of a quadratic binary optimization problem. We further show how such to efficiently solve such problems through relaxation techniques and trust region methods. This has resulted in an method that partitions images into a number of disjoint regions based on previously learned example segmentations. Preliminary experimental results are also presented in support of our suggested approach.