Abstract
Conditional Random Fields (CRFs) are one of the core technologies in computer vision, and have been applied to a wide variety of tasks. Conventional CRFs typically de- fifine edges between neighboring image pixels, resulting in a sparse graph over which inference can be performed effifi- ciently. However, these CRFs fail to model more complex priors such as long-range contextual relationships. Fullyconnected CRFs have thus been proposed. While there are effificient approximate inference methods for such CRFs, usually they are sensitive to initialization and make strong assumptions. In this work, we develop an effificient, yet general SDP algorithm for inference on fully-connected CRFs. The core of the proposed algorithm is a tailored quasiNewton method, which solves a specialized SDP dual problem and takes advantage of the low-rank matrix approximation for fast computation. Experiments demonstrate that our method can be applied to fully-connected CRFs that could not previously be solved, such as those arising in pixel-level image co-segmentation