Algorithms for the maximum subarray problem based on matrix multiplication
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Programming pearls: algorithm design techniques
Communications of the ACM
What Energy Functions Can Be Minimizedvia Graph Cuts?
IEEE Transactions on Pattern Analysis and Machine Intelligence
International Journal of Computer Vision
Graph Cuts and Efficient N-D Image Segmentation
International Journal of Computer Vision
Improved Algorithms for the K-Maximum Subarray Problem
The Computer Journal
Discrete & Computational Geometry - Special Issue: 24th Annual Symposium on Computational Geometry
Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
Consistent digital line segments
Proceedings of the twenty-sixth annual symposium on Computational geometry
Effect of corner information in simultaneous placement of K rectangles and tableaux
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
Maximum weight digital regions decomposable into digital star-shaped regions
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Hi-index | 0.00 |
Motivated by the image segmentation problem, we consider the following geometric optimization problem: Given a weighted nxn pixel grid, find the maximum weight region whose shape is decomposable into a set of disjoint elementary shapes. We give efficient algorithms for several interesting shapes. This is in strong contrast to finding the maximum weight region that is the union of elementary shapes for the corresponding cases-a problem that we prove to be NP-hard. We implemented one of the algorithms and demonstrate its applicability for image segmentation.