Generalized Range Moves
We consider move-making algorithms for energy minimization of multi-label Markov Random Fields (MRFs). Since this is not a tractable problem in general, a commonly used heuristic is to minimize over subsets of labels and variables in an iterative procedure. Such methods include {\alpha}-expansion, {\alpha}{\beta}-swap, and range-moves. In each iteration, a small subset of variables are active in the optimization, which diminishes their effectiveness, and increases the required number of iterations. In this paper, we present a method in which optimization can be carried out over all labels, and most, or all variables at once. Experiments show substantial improvement with respect to previous move-making algorithms.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
GRSA: Generalized Range Swap Algorithm for the Efficient Optimization of MRFs
Markov Random Field (MRF) is an important tool and has been widely used in many vision tasks. Thus, the optimization of MRFs is a problem of fundamental importance. Recently, Veskler and Kumar et. al propose the range mo…
META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functions
We study the application of variance reduction (VR) techniques to general non-convex stochastic optimization problems. In this setting, the recent work STORM [Cutkosky-Orabona '19] overcomes the drawback of having to com…
Stochastic OptimizationHierarchical Information Flow for Generalized Efficient Image Restoration
While vision transformers show promise in numerous image restoration (IR) tasks, the challenge remains in efficiently generalizing and scaling up a model for multiple IR tasks. To strike a balance between efficiency and …
Color Image DenoisingGrayscale Image DenoisingImage DeblurringImage Restoration+4Generalization in Deep Reinforcement Learning for Robotic Navigation by Reward Shaping
In this paper, we study the application of DRL algorithms in the context of local navigation problems, in which a robot moves towards a goal location in unknown and cluttered workspaces equipped only with limited-range e…
Collision AvoidanceDeep Reinforcement Learningreinforcement-learningReinforcement Learning (RL)ADMM-Net for Communication Interference Removal in Stepped-Frequency Radar
Complex ADMM-Net, a complex-valued neural network architecture inspired by the alternating direction method of multipliers (ADMM), is designed for interference removal in super-resolution stepped frequency radar angle-ra…
Super-Resolution