Longquan Dai Mengke Yuan Feihu Zhang Xiaopeng Zhang
Figure 1: Support regions of a pixel i in the region component C. (a) is input image. (b) (c) (d) (e) are the explicit support regions determined by BF, GF, CLMF and MLPA, where (c) (d) show the support regions produced by different scanning orders. (f) is the implicit support region of ours.
This paper presents a linear time fully connected guided filter by introducing the minimum spanning tree (MST) to the guided filter (GF). Since the intensity based filtering kernel of GF is apt to overly smooth edges and the fixed-shape local box support region adopted by GF is not geometricadaptive, our filter introduces an extra spatial term, the tree similarity, to the filtering kernel of GF and substitutes the box window with the implicit support region by establishing all-pairs-connections among pixels in the image and assigning the spatial-intensity-aware similarity to these connections. The adaptive implicit support region composed by the pixels with large kernel weights in the entire image domain has a big advantage over the predefined local box window in presenting the structure of an image for the reason that: 1, MST can efficiently present the structure of an image; 2, the kernel weight of our filter considers the tree distance defined on the MST. Due to these reasons, our filter achieves better edge-preserving results. We demonstrate the strength of the proposed filter in several applications. Experimental results show that our method produces better results than state-of-the-art methods.
``Fully Connected Guided Image Filtering.''
Longquan Dai, Mengke Yuan, Feihu Zhang, Xiaopeng Zhang.
IEEE International Conference on Computer Vision (ICCV), 2015.
 K. He, J. Sun, and X. Tang. Guided image filtering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35(6):1397–1409, 2013.
 L. Bao, Y. Song, Q. Yang, H. Yuan, and G. Wang. Tree filtering: Efficient structure-preserving smoothing with a minimum spanning tree. IEEE Transactions on Image Processing, 23(2):555–569, 2014.
 J. Lu, K. Shi, D. Min, L. Lin, and M. N. Do. Cross-based local multipoint filtering. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 430–437, 2012.
 X. Tan, C. Sun, and T. Pham. Multipoint filtering with local polynomial approximation and range guidance. In Conference on Computer Vision and Pattern Recognition, pages 2941–2948, June 2014.