Efficient All-Pairs Correlation Volume Sampling for Optical Flow Estimation

ArXi:2505.16942v2 Announce Type: replace-cross Recent optical flow estimation methods often employ local cost sampling from a dense all-pairs correlation volume. This results in quadratic computational and memory complexity in the number of pixels. Although an alternative memory-efficient implementation with on-demand cost computation exists, this is significantly slower in practice and. therefore. many prior methods process images at downsampled resolutions, missing fine-grained details.