10 likes | 90 Views
Scene Labeling Using Beam Search Under Mutex Constraints Anirban Roy and Sinisa Todorovic. Beam Search for Solving QP Results Acknowledgment. Problem and Motivation Approach Extracting superpixels Incorporating mutex in the standard CRF formulation Formulating CRF inference as QP
E N D
Scene Labeling Using Beam Search Under Mutex Constraints Anirban Roy and Sinisa Todorovic Beam Search for Solving QP Results Acknowledgment Problem and Motivation Approach Extracting superpixels Incorporating mutex in the standard CRF formulation Formulating CRF inference as QP Beam search for solving QP Learning – piecewise How to Specify CRF Energy? CRF Inference as QP Specifying Mutex Constraints State: label assignment Heuristic function: Semantic segmentation without Mutex Semantic segmentation with Mutex Input Image Assignment vector MUTual EXclusion= (object, object, relationship) next state previous state Superpixel Class label Score: maximum score Matrix of CRF potentials Pixelwise accuracy(%) ∞ must be Appearance features of the superpixels • Smoothness • and Context Mutex violations can be arbitrary Matrix of mutex constraints NSF RI 1302700