Sun, Jun; Li, Hongdong; He, Xuming
MRF inference on the 4-connected grid is popularly utilized for early vision tasks. But due to the loopy structure of the 4-connected grid, inference becomes complicated and less efficient. This paper present a theoretical analysis on what is an optimal spanning tree structure (loop-free) to approximate the 4-connected grid, to facilitate an efficient inference. We formulate our problem in statistical view: inference on an optimal tree structure should obtain a similar distribution to that of a...[Show more]
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.