Beyond Quadratic: Linear-Time Change Detection with RWKV
Abstract
Existing paradigms for remote sensing change detection are caught in a trade-off: CNNs excel at efficiency but lack global context, while Transformers capture long-range dependencies at a prohibitive computational cost. This paper introduces ChangeRWKV, a new architecture that reconciles this conflict. By building upon the Receptance Weighted Key Value (RWKV) framework, our ChangeRWKV uniquely combines the parallelizable training of Transformers with the linear-time inference of RNNs. Our approach core features two key innovations: a hierarchical RWKV encoder that builds multi-resolution feature representation, and a novel Spatial-Temporal Fusion Module (STFM) engineered to resolve spatial misalignments across scales while distilling fine-grained temporal discrepancies. ChangeRWKV not only achieves state-of-the-art performance on the LEVIR-CD benchmark, with an 85.46% IoU and 92.16% F1 score, but does so while drastically reducing parameters and FLOPs compared to previous leading methods. This work demonstrates a new, efficient, and powerful paradigm for operational-scale change detection. Our code and model are publicly available.
Cite
@article{arxiv.2603.19606,
title = {Beyond Quadratic: Linear-Time Change Detection with RWKV},
author = {Zhenyu Yang and Gensheng Pei and Tao Chen and Xia Yuan and Haofeng Zhang and Xiangbo Shu and Yazhou Yao},
journal= {arXiv preprint arXiv:2603.19606},
year = {2026}
}