Beyond Quadratic: Linear-Time Change Detection with RWKV

Authors

  • Zhenyu Yang School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China State Key Laboratory of Intelligent Manufacturing of Advanced Construction Machinery, China
  • Gensheng Pei Department of Electrical and Computer Engineering, Sungkyunkwan University, Suwon, Korea
  • Tao Chen School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China State Key Laboratory of Intelligent Manufacturing of Advanced Construction Machinery, China
  • Xia Yuan School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China
  • Haofeng Zhang School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China
  • Xiangbo Shu School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China
  • Yazhou Yao School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China State Key Laboratory of Intelligent Manufacturing of Advanced Construction Machinery, China

DOI:

https://doi.org/10.1609/aaai.v40i14.38167

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.

Downloads

Published

2026-03-14

How to Cite

Yang, Z., Pei, G., Chen, T., Yuan, X., Zhang, H., Shu, X., & Yao, Y. (2026). Beyond Quadratic: Linear-Time Change Detection with RWKV. Proceedings of the AAAI Conference on Artificial Intelligence, 40(14), 11811-11819. https://doi.org/10.1609/aaai.v40i14.38167

Issue

Section

AAAI Technical Track on Computer Vision XI