From 4c04aa97808cb7fa2808be418a7e4dd345379ff5 Mon Sep 17 00:00:00 2001
From: Xiaoyu Zhang <35585791+BBuf@users.noreply.github.com>
Date: Fri, 30 Jun 2023 10:57:31 +0800
Subject: [PATCH] =?UTF-8?q?Create=20CVPR=202023=20=E4=B8=AD=E7=9A=84?=
 =?UTF-8?q?=E9=A2=86=E5=9F=9F=E9=80=82=E5=BA=94=20=E4=B8=80=E7=A7=8D?=
 =?UTF-8?q?=E5=85=8D=E5=8F=8D=E5=90=91=E4=BC=A0=E6=92=AD=E7=9A=84=20TTA=20?=
 =?UTF-8?q?=E8=AF=AD=E4=B9=89=E5=88=86=E5=89=B2=E6=96=B9=E6=B3=95.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...06\345\211\262\346\226\271\346\263\225.md" | 118 ++++++++++++++++++
 1 file changed, 118 insertions(+)
 create mode 100644 "docs/academic/\347\256\227\346\263\225\347\247\221\346\231\256/\345\205\266\344\273\226\346\226\271\345\220\221\350\256\272\346\226\207\350\247\243\350\257\273/CVPR 2023 \344\270\255\347\232\204\351\242\206\345\237\237\351\200\202\345\272\224 \344\270\200\347\247\215\345\205\215\345\217\215\345\220\221\344\274\240\346\222\255\347\232\204 TTA \350\257\255\344\271\211\345\210\206\345\211\262\346\226\271\346\263\225.md"

diff --git "a/docs/academic/\347\256\227\346\263\225\347\247\221\346\231\256/\345\205\266\344\273\226\346\226\271\345\220\221\350\256\272\346\226\207\350\247\243\350\257\273/CVPR 2023 \344\270\255\347\232\204\351\242\206\345\237\237\351\200\202\345\272\224 \344\270\200\347\247\215\345\205\215\345\217\215\345\220\221\344\274\240\346\222\255\347\232\204 TTA \350\257\255\344\271\211\345\210\206\345\211\262\346\226\271\346\263\225.md" "b/docs/academic/\347\256\227\346\263\225\347\247\221\346\231\256/\345\205\266\344\273\226\346\226\271\345\220\221\350\256\272\346\226\207\350\247\243\350\257\273/CVPR 2023 \344\270\255\347\232\204\351\242\206\345\237\237\351\200\202\345\272\224 \344\270\200\347\247\215\345\205\215\345\217\215\345\220\221\344\274\240\346\222\255\347\232\204 TTA \350\257\255\344\271\211\345\210\206\345\211\262\346\226\271\346\263\225.md"
new file mode 100644
index 0000000..73172a6
--- /dev/null
+++ "b/docs/academic/\347\256\227\346\263\225\347\247\221\346\231\256/\345\205\266\344\273\226\346\226\271\345\220\221\350\256\272\346\226\207\350\247\243\350\257\273/CVPR 2023 \344\270\255\347\232\204\351\242\206\345\237\237\351\200\202\345\272\224 \344\270\200\347\247\215\345\205\215\345\217\215\345\220\221\344\274\240\346\222\255\347\232\204 TTA \350\257\255\344\271\211\345\210\206\345\211\262\346\226\271\346\263\225.md"	
@@ -0,0 +1,118 @@
+# CVPR 2023 中的领域适应: 一种免反向传播的 TTA 语义分割方法
+
+## 目录
+
+- 前言
+- DIGA 概述
+- Distribution Adaptation Module (DAM)  
+- Semantic Adaptation Module (SAM)  
+- Classifier Association  
+- 实验
+- 总结
+- 参考
+
+## 前言
+
+我们已经介绍过两篇关于 TTA 的工作，可以在 GiantPandaCV 公众号中找到，分别是：
+
+- Continual Test-Time 的领域适应
+- CVPR 2023 中的领域适应: 通过自蒸馏正则化实现内存高效的 CoTTA
+
+推荐对领域适应不了解的同学先阅读前置文章。目前的 TTA 方法针对反向传播的方式可以大致划分为：
+
+![请添加图片描述](https://img-blog.csdnimg.cn/725dc980deea4fccbef49689fac18632.png)
+
+
+之前介绍过的 CoTTA 可以属于 Fully Backward，EcoTTA 划分为 Partial Backward 中的 Meta Network 类别，这次要介绍的方法属于 Backward-Free 中的 BN-Based 和 Prototype-Based 的混合。
+下图是一些 TTA 语义分割方式的比较，在（a）中是最朴素的重新做反向传播优化目标域模型梯度的方法，效率低，存在误差积累，且会导致长期遗忘。（b）是直接用每个实例的统计数据替代源统计数据（通过修改 Instance Normalization），但由于丢弃了基本的源知识，因此对目标变化非常敏感，导致不稳定。（c）研究了通过实例统计数据以固定动量或动态波动动量更新历史统计数据的影响（相当于（b）的集群），然而，这种方法也容易受到误差积累的影响。（d）表示这篇工作提出的方法，主要思想是以非参数化的方式利用每个实例来动态地进行自适应，这种方法既高效又能在很大程度上避免误差积累问题。具体来说，计算 BN 层中源统计数据和当前统计数据的加权和，以适应目标分布，从而使模型获得更健壮的表示，还通过将历史原型与实例级原型混合构建动态非参数分类头。
+![请添加图片描述](https://img-blog.csdnimg.cn/cca882cd776f43478880751c2ba24f97.png)
+
+
+下面看下具体实现。
+
+
+
+## DIGA 概述
+
+TTA 在语义分割中的应用，效率和性能都至关重要。现有方法要么效率低（例如，需要反向传播的优化），要么忽略语义适应（例如，分布对齐）。此外，还会受到不稳定优化和异常分布引起的误差积累的困扰。为了解决这些问题，这篇工作提出了不需反向传播优化的 TTA 语义分割方法，被叫做称为动态实例引导自适应（Dynamically
+Instance-Guided Adaptation, DIGA）。DIGA 的原则是以非参数化的方式利用每个实例动态引导其自身的适应，从而避免了误差累积问题和昂贵的优化成本（内存）。具体而言，DIGA 由分布适应模块（DAM）和语义适应模块（SAM）组成。DAM 将实例和源 BN 层统计信息混合在一起，以鼓励模型捕获不变的表示。SAM 将历史原型与实例级原型结合起来调整语义预测，这可以与参数化分类头相关联。具体细节在后文介绍。
+
+DAM 和 SAM 两者都由实例感知信息引导。如下图所示，给定一个测试样本，首先将其输入到源预训练模型中，并通过 DAM 在每个 BN 层进行分布对齐。分布对齐是通过加权求和源统计和实例统计来实现的。之后，通过 SAM 在最后的特征层级上进行语义适应，通过加权混合历史原型和实例感知原型来构建一个动态非参数化分类头。这使我们能够调整语义预测。最后，我们利用原始参数化分类头和动态非参数化分类头之间的相互优势获得最终的预测结果。
+
+![请添加图片描述](https://img-blog.csdnimg.cn/7eec2f5975b44e26adbd935c80dd4e3a.png)
+
+## Distribution Adaptation Module (DAM)  
+
+调整分布可以提高跨域测试性能，由于训练数据有限和反向传播成本高，最常见的方法是对抗训练和分布差距最小化，但是不适合 TTA 任务。通常 BN 层中各域之间的静态不匹配是跨域测试性能下降的主要原因。BN 层是使用可训练参数 gamma 和 beta 进行缩放和移动。对于每个 BN 层，给定输入特征表示 F，相应的输出由以下公式给出：
+$$
+B N(F)=\gamma \frac{F-\mathbb{E}[F]}{\sqrt{\operatorname{Var}[F]}}+\beta
+$$
+E[F] 和 Var[F] 分别代表输入特征 F 的期望值和方差。在实践中，由于批次训练过程，它们的值通过 running mean 在训练期间计算：
+$$
+\begin{aligned}
+\bar{u}_t^S & =\left(1-\rho_{B N}\right) \cdot \bar{\mu}_{t-1}^S+\rho_{B N} \cdot \mu_{t-1}^S, \\
+\left(\bar{\sigma}_t^S\right)^2 & =\left(1-\rho_{B N}\right) \cdot\left(\bar{\sigma}_{t-1}^S\right)^2+\rho_{B N} \cdot\left(\sigma_{t-1}^S\right)^2
+\end{aligned}
+$$
+所以，有一种方法源域的 running mean 的最后一个值被冻结，用作测试阶段测试数据的预期值和方差的估计。但是，源统计信息仍会严重影响性能。还有一种方法提出了一种动态学习模块，将 BN 层的统计信息 γ、β 调整为目标域（更新 γ、β）。尽管该方法具有高效性，但其性能仍然不理想。可能的原因之一是模型更新速率通常较小，并且在每个实例评估过程中没有充分考虑实例级别的信息。
+
+所以 DAM 考虑到了利用实例级别的信息。DAM 不是直接更新 γ、β，而是通过动态地合并（加权求和）源统计信息和实例级别的 BN 统计信息来计算 E[F] 和 Var[F] 的估计值。
+$$
+\begin{aligned}
+\bar{\mu}_t^T & =\lambda_{B N} \cdot \bar{\mu}^S+\left(1-\lambda_{B N}\right) \cdot \mu_t^T, \\
+\left(\bar{\sigma}_t^T\right)^2 & =\lambda_{B N} \cdot\left(\bar{\sigma}^S\right)^2+\left(1-\lambda_{B N}\right) \cdot\left(\sigma_t^T\right)^2,
+\end{aligned}
+$$
+其中，$\mu_t^T$ 和 $\left(\sigma_t^T\right)^2$ 是在测试期间使用第 t 个实例计算的均值和方差。
+
+## Semantic Adaptation Module (SAM)  
+DAM 是与类别无关的，如上所述，因为它仅在全局上对特征图的分布进行调整。然而，对于分割自适应任务来说，类别特定性也很重要，因为即使在同一张图像中，每个类别的分布也会有很大变化。为了解决这一点，之前的工作提出了两种直观的方法，熵最大化和伪标签。然而，它们都需要基于梯度的反向传播，因此限制了测试效率，和我们的思路背道而驰。受少样本学习和域自适应中基于原型的方法（Prototype-Based）的启发，引入了用于类别特定自适应的 SAM。
+具体做法，总结有如下几步，我们用通俗的话解释下，至于论文中的公式，也会贴上。
+1. 计算 Instance-aware prototypes：
+
+
+根据输入图像中每个类别的像素，计算其在特征空间中的中心点（prototypes），称为实例感知原型。这些原型表示了每个类别的特征分布。
+$$
+\mathbf{q}_t^c=\frac{\sum^{H, W} \mathbf{z}_t^{(h, w)} \cdot \mathbb{I}\left(c_t^{(h, w)}=c, \max _c \hat{p}_{t, c}^{(h, w)} \geq \mathcal{P}_0\right)}{\sum^{H, W} \mathbb{I}\left(c_t^{(h, w)}=c, \max _c \hat{p}_{t, c}^{(h, w)} \geq \mathcal{P}_0\right)}
+$$
+
+通过对不同实例的原型进行平均计算，得到历史原型。历史原型是在大量目标实例上计算得到的，具有较高的稳定性。
+
+2. Ensemble historical prototypes:
+
+将历史原型与实例感知原型进行集成，以进一步提高分类的准确性和稳定性。
+$$
+\overline{\mathbf{q}}_t^c=\rho_P \cdot \overline{\mathbf{q}}_{t-1}^c+\left(1-\rho_P\right) \mathbf{q}_t^c, \text { with } \overline{\mathbf{q}}_0^c=\mathbf{q}_0^c
+$$
+
+3. Cal prototype-based classification result:
+
+使用计算得到的实例感知原型和历史原型，通过比较输入像素与原型之间的相似度，进行分类预测。这种基于原型的分类方法可以更好地适应不同类别的变化。
+
+$$
+p^{(h, w)}\left(c \mid \mathbf{x}_t, \mathbf{q}\right)=\frac{\exp \left(-\left\langle\mathbf{z}^{(h, w)}, \mathbf{q}_c\right\rangle\right)}{\sum_{c^{\prime}=1}^C \exp \left(-\left\langle\mathbf{z}^{(h, w)}, \mathbf{q}_{c^{\prime}}\right\rangle\right)}
+$$
+
+## Classifier Association  
+ SAM 本质上是 prototype-based classification。在最后的部分，可以得到两种类型的预测：一种来自原始的参数化分类器（pˆ），另一种来自引入的非参数原型分类器（p ̃）。为了利用它们之间的互补性，DIGA 还是通过加权求和来获得最终的预测结果，表示为：
+$$
+p^{(h, w)}=\lambda_F \cdot \tilde{p}^{(h, w)}\left(c \mid \mathbf{x}_t\right)+\left(1-\lambda_F\right) \hat{p}^{(h, w)}\left(c \mid \mathbf{x}_t\right)
+$$
+
+## 实验
+在实验的部分，我们更关心的是这些组合的有效性。下表是对 DAM 和 SAM 的消融实验，最后一行表示分类器关联。对于 BN 分支和语义分支，都分别比较出最佳和次佳。
+![在这里插入图片描述](https://img-blog.csdnimg.cn/7fc76db472fb409bbe887242060f0c8a.png)
+和直接使用源域模型、其他的 SOTA TTA 方法的可视化比较如下，可以发现在 cityscapes 上的优化效果是最明显的。
+
+![在这里插入图片描述](https://img-blog.csdnimg.cn/47e96259a48244249c442cdb9b282888.png)
+
+
+## 总结
+
+这篇工作提出了一种名为动态实例引导适应（DIGA）的方法来解决 TTA 语义分割问题，该方法兼备高效性和有效性。DIGA 包括两个适应性模块，即分布适应模块（DAM）和语义适应模块（SAM），两者均以非参数方式受实例感知信息引导。此外，这是第三篇关于 TTA 的论文解读了，后面出现有趣的工作还会继续这个系列的。
+
+## 参考
+
+- https://github.com/lixiang007666/DIGA
+- https://openaccess.thecvf.com/content/CVPR2023/papers/Wang_Dynamically_Instance-Guided_Adaptation_A_Backward-Free_Approach_for_Test-Time_Domain_Adaptive_CVPR_2023_paper.pdf
+