Linear Recursive Non-Local Edge-Aware Filter

Bu, Penghui; Zhao, Hong; Jin, Yusheng; Ma, Yueyang

doi:10.1109/tcsvt.2020.3015840

Cited by 9 publications

(2 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We use Middlebury and KITTI datasets to validate typical cost aggregation approaches, namely BF [12], GF [11], NL [16], DT [20], LRNL [28], FCGF [18], and ST [17]. The input stereo images are normalized to [0, 1] at first, and then used to compute matching costs at all candidate disparities.…”

Section: Stereo Matchingmentioning

confidence: 99%

Linear Time Non-Local Cost Aggregation on Complementary Spatial Tree Structures

Bu,

Wang,

Dou

et al. 2023

Applied Sciences

Self Cite

View full text Add to dashboard Cite

Studies on many dense correspondence tasks in the field of computer vision attempt to find spatially smooth results. A typical way to solve these problems is by smoothing the matching costs using edge-preserving filters. However, local filters generate locally optimal results, in that they only take the costs over a small support window into account, and non-local filters based on a minimum spanning tree (MST) tend to overuse the piece-wise constant assumption. In this paper, we propose a linear time non-local cost aggregation method based on two complementary spatial tree structures. The geodesic distances in both the spatial and intensity spaces along the tree structures are used to evaluate the similarity of pixels, and the final aggregated cost is the sum of the outputs from these two trees. The filtering output of a pixel on each tree can be obtained by recursively aggregating the costs along eight sub-trees with linear time complexity. The only difference between the filtering procedures on these two spatial tree structures is the order of the filtering. Experimental results in optical flow estimation and stereo matching on the Middlebury and KITTI datasets demonstrate the effectiveness and efficiency of our method. It turns out that our method outperforms typical non-local filters based on the MST in cost aggregation. Moreover, a comparison of handcrafted features and deep features learned by convolutional neural networks (CNNs) in calculating the matching cost is also provided. The code will be available soon.

show abstract

Section: Stereo Matchingmentioning

confidence: 99%

Linear Time Non-Local Cost Aggregation on Complementary Spatial Tree Structures

Bu,

Wang,

Dou

et al. 2023

Applied Sciences

Self Cite

View full text Add to dashboard Cite

show abstract

“…Segment-tree (ST) built by Mei et al [16] aims to enforce tight connections for pixels in a local region, while the structure of tree used for propagating message heavily depends on super-pixel segmentation [17]. The recursive non-local filter (RNLF) [18] builds four trees for input image based on the relative spatial relationships of neighboring pixels. The Chebyshev distance is used to compute the weight between any two pixels.…”

Section: Introductionmentioning

confidence: 99%

Omni-Directional Semi-Global Stereo Matching with Reliable Information Propagation

Tian

et al. 2022

Applied Sciences

View full text Add to dashboard Cite

High efficiency and accuracy of semi-global matching (SGM) make it widely used in many stereo vision applications. However, SGM not only struggles in dealing with pixels in homogeneous area, but also suffers from streak artifacts. In this paper, we propose a novel omni-directional SGM (OmniSGM) with a cost volume update scheme to aggregate costs from paths along all directions and to encourage reliable information to propagate across entire image. Specifically, we perform SGM along four tree structures, namely trees in the left, right, top and bottom of root node, and then fuse the outputs to obtain final result. The contributions of pixels on each tree can be recursively computed from leaf nodes to root node, ensuring our method has linear time computational complexity. Moreover, An iterative cost volume update scheme is proposed using aggregated cost in the last pass to enhance the robustness of initial matching cost. Thus, useful information is more likely to propagate in a long distance to handle the ambiguities in low textural area. Finally, we present an efficient strategy to propagate disparities of stable pixels along the minimum spanning tree (MST) for disparity refinement. Extensive experiments in stereo matching on Middlebury and KITTI datasets demonstrate that our method outperforms typical traditional SGM-based cost aggregation methods.

show abstract

Bibliography

2024

Methods and Tools for Computer‐aided Design of Multidimensional Filters in Signal Processing

View full text Add to dashboard Cite

Linear Recursive Non-Local Edge-Aware Filter

Cited by 9 publications

References 42 publications

Linear Time Non-Local Cost Aggregation on Complementary Spatial Tree Structures

Linear Time Non-Local Cost Aggregation on Complementary Spatial Tree Structures

Omni-Directional Semi-Global Stereo Matching with Reliable Information Propagation

Bibliography

Contact Info

Product

Resources

About