Order Matters: Competition-Guided Query Ordering for RNN-Based Object Detection
Organizations: Shanghai Key Laboratory of Multidimensional Information Processing, East China Normal University · FinVolution Group · Key Laboratory of Advanced Theory and Application in Statistics and Data Science, East China Normal University
Abstract
DETR-style detectors use one-to-one bipartite matching during training to assign object queries to ground-truth objects, enabling end-to-end set prediction without non-maximum suppression (NMS). However, without an explicit de-duplication procedure, multiple queries can still produce highly similar hypotheses for the same object, making training unstable and predictions less decisive. Inspired by the sequential ordering of NMS, we propose DETRNN, a plug-and-play module that turns unordered object queries into a competition-aware sequence for recurrent refinement. DETRNN builds an explicit confidence-and-similarity based order from prior predictions, then refines queries with an RNN along this order to model competition inside the decoder. This ordered recurrent refinement reduces redundant predictions, stabilizes optimization, and improves final detection accuracy. Experiments on multiple DETR-style detectors show consistent gains with comparable efficiency.
Figures & tables
| Method | Backbone | Epochs | Params | FLOPs | FPS | AP | AP 50 | AP 75 | AP S | AP M | AP L |
| Def-DETR++ Zhu et al. (2020) | R50 | 12 | 47.5M | 300G | 21 | 47.6 | 65.6 | 51.7 | 30.0 | 51.0 | 61.5 |
| 24 | 49.3 | 67.9 | 53.7 | 32.0 | 52.6 | 63.7 | |||||
| Def-DETRNN++ (ours) | R50 | 12 | 47.6M | 301G | 20 | 48.7 (+1.1) | 67.0 | 53.2 | 32.3 | 52.4 | 63.2 |
| 24 | 50.1 (+0.8) | 68.7 | 54.8 | 33.7 | 53.2 | 64.7 | |||||
| DINO Zhang et al. (2022) | R50 | 12 | 47.5M | 300G | 21 | 49.0 | 66.6 | 53.5 | 32.0 | 52.3 | 63.0 |
| 24 | 50.4 | 68.3 | 54.8 | 33.3 | 53.7 | 64.8 |
| Method | Backbone | Epochs | Queries | AP | AP 50 | AP 75 | AP S | AP M | AP L |
| Def-DETR++ Zhu et al. (2020) | Swin-L | 12 | 300 | 54.5 | 74.0 | 59.3 | 37.0 | 58.6 | 71.0 |
| Def-DETRNN++ (ours) | Swin-L | 12 | 300 | 55.6 (+1.1) | 75.1 | 60.7 | 38.5 | 59.8 | 71.4 |
| LoRA-DETR Zhang et al. (2026) | Swin-L | 12 | 900 | 58.2 | 76.2 | 63.4 | 41.8 | 63.0 | 74.4 |
| LoRA-DETRNN (ours) | Swin-L | 12 | 900 | 58.5 (+0.3) | 76.5 | 64.0 | 42.5 | 63.1 | 74.9 |
| Def-DETR++ (1-decoder) | |||
| AP | +NMS | AP | |
| Base | 40.6 | 43.0 | 2.4 |
| +Ours | 46.3 (+5.7) | 46.6 | 0.3 (-2.1) |
| DINO- | |||||
| Method | BR | CGQO | AP | AP 50 | AP 75 |
| 1 | 49.0 | 66.6 | 53.5 | ||
| 2 | ✓ | 49.2 (+0.2) | 66.9 | 53.8 | |
| 3 | ✓ | 49.0 | 66.6 | 53.5 | |
| 4 | ✓ | ✓ | 50.0 (+1.0) | 68.1 | 54.0 |
| Detector | Unordered | Random | Conf-rank | Group-IoU | CGQO |
| DINO- | 49.2 | 48.8 ( -0.4 ) | 49.3 ( +0.1 ) | 49.8 ( +0.6 ) | 50.0 ( +0.8 ) |
| MS- | 50.0 | 49.8 ( -0.2 ) | 50.0 | 50.2 ( +0.2 ) | 50.5 ( +0.5 ) |
| Detector | w/o NMS | +NMS@0.7 | +NMS@0.8 | +NMS@0.9 | +Ours |
| Def-DETR++ | 46.5 | 46.2 ( -0.3 ) | 46.7 ( +0.2 ) | 46.6 ( +0.1 ) | 47.6 ( +1.1 ) |
| MS-DETR | 48.4 | 48.3 ( -0.1 ) | 48.6 ( +0.2 ) | 48.6 ( +0.2 ) | 49.2 ( +0.8 ) |
| Detector | w/o NMS | +NMS@0.7 | +NMS@0.8 | +NMS@0.9 | +Ours |
| Def-DETR++ | 47.6 | 47.6 | 47.7 ( +0.1 ) | 47.7 ( +0.1 ) | 48.7 ( +1.1 ) |
| MS-DETR | 50.0 | 50.1 ( +0.1 ) | 50.2 ( +0.2 ) | 50.2 ( +0.2 ) | 50.5 ( +0.5 ) |
| EASE-DETR | |||
| FLOPs | FPS | AP | |
| Base | 301G | 18 | 49.6 |
| +Ours | 301G | 19 | 49.9 (+0.3) |
| Def-DETRNN++ | ||
| Stage | FPS | AP |
| All | 18 | 48.4 |
| Last 2 | 20 | 48.7 |
| Last 1 | 21 | 48.4 |
Appendix figures & tables15 assets
Supplementary material from the paper’s appendix.
Appendix
| Detector | Variant | AP | AP 50 | AP 75 |
| Def-DETR++ | Attn baseline | 47.6 | 65.6 | 51.7 |
| w/o IOF-PE | 48.6 (+1.0) | 66.9 | 53.1 | |
| Full | 48.7 (+1.1) | 67.0 | 53.2 | |
| MS-DETR | Attn baseline | 50.0 | 67.3 | 54.4 |
| w/o IOF-PE | 50.3 (+0.3) | 67.7 | 55.0 | |
| Full | 50.5 (+0.5) | 68.2 | 55.4 |
| Variant | CGQO + Bi-RNN | Selected stage | IOF-PE | AP |
| Baseline (self-attn) | 47.6 | |||
| Ordered recurrent refinement | ✓ | 48.2 (+0.6) | ||
| + IOF-PE | ✓ | ✓ | 48.4 (+0.8) | |
| + Selected stage | ✓ | ✓ | 48.6 (+1.0) | |
| Full DETRNN | ✓ | ✓ | ✓ | 48.7 (+1.1) |
| Module | ||||||
| Time (ms) | Mem (MB) | Time (ms) | Mem (MB) | Time (ms) | Mem (MB) | |
| Self-attn | 0.2 | 6.7 | 0.2 | 53.0 | 0.4 | 143.2 |
| Mamba | 0.4 | 3.7 | 0.4 | 11.3 | 0.4 | 19.0 |
| CGQO | 0.3 | 0.5 | 0.5 | 3.8 | 0.7 | 9.7 |
| CGQO+Mamba | 0.7 (+0.5) | 4.2 (-2.5) | 0.9 (+0.7) | 15.1 (-37.9) | 1.1 (+0.7) | 28.7 (-114.5) |
| Module | ||||||
| Time (ms) | Mem (MB) | Time (ms) | Mem (MB) | Time (ms) | Mem (MB) | |
| Self-attn | 0.8 | 252.0 | 3.2 | 992.2 | 5.1 | 1545.4 |
| Mamba | 0.4 | 25.0 | 0.4 | 49.9 | 0.4 | 62.7 |
| CGQO | 0.9 | 16.9 | 1.9 | 65.6 | 2.3 | 101.4 |
| CGQO+Mamba | 1.3 (+0.5) | 41.9 (-210.1) | 2.3 (-0.9) | 115.5 (-876.7) | 2.7 (-2.4) | 164.1 (-1381.3) |
| Method | Backbone | Epochs | Queries | AP | AP 50 | AP 75 | AP S | AP M | AP L |
| Def-DETR++ [ 7 ] | R50 | 12 | 900 | 47.6 | 65.6 | 51.7 | 30.0 | 51.0 | 61.5 |
| DINO [ 8 ] | R50 | 12 | 900 | 49.0 | 66.6 | 53.5 | 32.0 | 52.3 | 63.0 |
| Salience-DETR [ 27 ] | R50 | 12 | 900 | 49.2 | 67.1 | 53.8 | 32.7 | 53.0 | 63.1 |
| DAC-DETR [ 2 ] | R50 | 12 | 900 | 50.0 | 67.6 | 54.7 | 32.9 | 53.1 | 64.2 |
| MS-DETR [ 9 ] | R50 | 12 | 900 | 50.0 | 67.3 | 54.4 | 31.6 | 53.2 | 64.0 |
| Rank-DETR [ 23 ] | R50 | 12 | 900 | 50.4 | 67.9 | 55.2 | 33.6 | 53.8 | 64.2 |
| Baseline | Metric | Stage 4 | Stage 5 | Stage 6 |
| Def-DETR++ | AP | 47.1 | 47.4 | 47.6 |
| AR100 | 67.4 | 67.7 | 67.6 | |
| MS-DETR | AP | 49.1 | 49.5 | 50.0 |
| AR100 | 72.7 | 73.0 | 72.6 |
| Detector | w/o NMS | +NMS@0.7 | +NMS@0.8 | +NMS@0.9 | +Ours |
| Def-DETR++ | 46.2 | 46.3 ( +0.1 ) | 46.3 ( +0.1 ) | 46.3 ( +0.1 ) | 47.2 ( +1.0 ) |
| Compared queries | Mean | 25th percentile | 75th percentile |
| tail-1 vs. tail | 0.734 | 0.610 | 0.906 |
| tail vs. next pivot | 0.330 | 0.133 | 0.486 |
| Detector | Baseline | Seed 1 | Seed 2 | Seed 3 | Mean | Std. |
| Def-DETRNN++ | 47.6 | 48.7 | 48.9 | 48.6 | 48.73 | 0.15 |
| DINO-RNN | 49.0 | 50.0 | 50.0 | 49.8 | 49.93 | 0.12 |
| MS-DETRNN | 50.0 | 50.5 | 50.3 | 50.5 | 50.43 | 0.12 |
| LoRA-DETRNN | 52.5 | 53.0 | 53.0 | 52.9 | 52.97 | 0.06 |
| Method | Params. | AP | AP 50 | AP 75 |
| Self-attention baseline | 47.5M | 49.0 | 66.6 | 53.5 |
| CGQO + Uni-RNN | 47.6M | 49.5 | 67.7 | 53.9 |
| CGQO + rank-bias attn | 47.7M | 49.7 | 67.8 | 54.1 |
| CGQO + causal attn | 47.5M | 49.5 | 67.6 | 54.0 |
| CGQO + 1D Conv | 47.7M | 49.6 | 67.6 | 54.1 |
| CGQO + Bi-RNN | 47.6M | 50.0 | 68.1 | 54.0 |