9.6
The MRF configuration space for image and vision analysis is generally large and the search for an energy minimum is computationally intensive. When the global solution is required, the computation is further increased by complications incurred by the problem of local minima and can well becomes intractable. Unrealistic computational demand has been a criticism on the MAP-MRF framework. Efforts have been made to design efficient algorithms.