 |
cv.snu.ac.kr
There are many local and greedy algorithms for energy minimization over Markov Random Field (MRF) such as iterated condition mode (ICM) and various gradient descent methods. Local minima solutions can be obtained with simple implementations and usually require smaller computational time than global algorithms. Also, methods such as ICM can be readily implemented in a various difficult problems that may involve larger than pairwise clique MRFs. However, their short comings are evident in comparison to newer methods such as graph cut and belief propagation. The local minimum depends largely on the initial state, which is the fundamental problem of its kind. In this paper, disadvantages of local minima techniques are addressed by proposing ways to combine multiple local solutions. First, multiple ICM solutions are obtained using different initial states. The solutions are combined with random partitioning based greedy algorithm called Combined Local Minima (CLM). There are numerous MRF problems that cannot be efficiently implemented with graph cut and belief propagation, and so by introducing ways to effectively combine local solutions, we present a method to dramatically improve many of the pre-existing local minima algorithms. The proposed approach is shown to be effective on pairwise stereo MRF compared with graph cut and sequential tree re-weighted belief propagation (TRW-S). Additionally, we tested our algorithm against belief propagation (BP) over randomly generated 30×30 MRF with 2×2 clique potentials, and we experimentally illustrate CLM’s advantage over message passing algorithms in computation complexity and performance.
Hoyub Jung, Kyoung Mu Lee, and Sang Uk Lee
|
5
Weave it
ECCV - 2008
IEEE
Visitor Map
|
|||||||||||||
| |||||||||||||||
|
 |
OpenCV - Open Source Computer Vision Reference Manual |
| Views 14711 By scimaster | |
 |
Markov Random Field Modeling in Computer Vision |
| Views 2076 By scimaster | |
 |
Image Processing in C |
| Views 1700 By scimaster | |
 |
A Markov Clustering Topic Model for Mining Behaviour in Video |
| Views 1646 By Guru | |
 |
Expression-Insensitive 3D Face Recognition using Sparse Representation |
| Views 1191 By leexing | |
 |
Markerless Motion Capture with Unsynchronized Moving Cameras |
| Views 1159 By Guru | |
 |
Vanishing point detection for road detection |
| Views 1139 By Hui Kong | |
 |
Curved Glide-Reflection Symmetry Detection |
| Views 1042 By rcollins | |
 |
Shape Analysis and Classification: Theory and Practice |
| Views 1026 By scimaster | |
 |
MATLAB and Octave Functions for Computer Vision and Image Processing |
| Views 1020 By scimaster |
 | 36 | United States |
 | 6 | Korea, Republic of |
 | 4 | Russian Federation |
 | 2 | Netherlands |
 | 2 | Czech Republic |
 | 2 | France |
 | 1 | United Kingdom |
 | 1 | Europe |
 | 1 | Germany |
 | 1 | Iraq |
| 5 | Seoul National University |
| 1 | Siemens Corp Research |
| 1 | Pohang University of Science and Technology |
| 1 | Delft University of Technology Network |
Discussion Board (0)