fwta_2d.py 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302
  1. from __future__ import annotations
  2. from dataclasses import dataclass
  3. from typing import Optional, Tuple
  4. import ptwt
  5. import torch
  6. import torch.nn as nn
  7. import torch.nn.functional as F
  8. def build_gaussian_lowpass(
  9. channels: int,
  10. sigma_ratio: float = 0.35,
  11. device: Optional[torch.device] = None,
  12. dtype: Optional[torch.dtype] = None,
  13. ) -> torch.Tensor:
  14. """
  15. 构建用于通道维度的 1D 高斯低通滤波器。
  16. Returns:
  17. Tensor of shape [1, 1, C].
  18. """
  19. sigma = max(channels * sigma_ratio, 1.0)
  20. center = (channels - 1) / 2.0
  21. coords = torch.arange(channels, device=device, dtype=dtype or torch.float32)
  22. kernel = torch.exp(-0.5 * ((coords - center) / sigma) ** 2)
  23. kernel = kernel / kernel.max().clamp_min(1e-6)
  24. return kernel.view(1, 1, channels)
  25. @dataclass
  26. class FWTADebug:
  27. fourier_score: torch.Tensor
  28. wavelet_score: torch.Tensor
  29. fused_score: torch.Tensor
  30. gate: torch.Tensor
  31. pooled_token: torch.Tensor
  32. class FourierWaveletTokenAggregation(nn.Module):
  33. """
  34. 傅里叶 - 小波令牌聚合模块。
  35. Inputs:
  36. cls_token: [B, C]
  37. patch_tokens: [B, N, C]
  38. Output:
  39. cls_out: [B, C]
  40. gate: [B, N]
  41. Design:
  42. - Fourier branch estimates token-wise semantic stability.
  43. - Wavelet branch estimates token-wise structural saliency.
  44. - Fused score produces a softmax gate over tokens.
  45. - Weighted pooled token is added back to the CLS token by residual update.
  46. """
  47. def __init__(
  48. self,
  49. dim: int,
  50. grid_size: Tuple[int, int],
  51. wavelet: str = "haar",
  52. wavelet_level: int = 1,
  53. sigma_ratio: float = 0.35,
  54. tau_fourier: float = 0.15,
  55. gate_temperature: float = 1.0,
  56. residual_scale_init: float = 1.0,
  57. fusion_hidden_ratio: float = 0.5,
  58. use_cls_conditioning: bool = True,
  59. eps: float = 1e-6,
  60. ) -> None:
  61. super().__init__()
  62. self.dim = dim
  63. self.grid_size = grid_size
  64. self.wavelet = wavelet
  65. self.wavelet_level = wavelet_level
  66. self.sigma_ratio = sigma_ratio
  67. self.tau_fourier = tau_fourier
  68. self.gate_temperature = gate_temperature
  69. self.use_cls_conditioning = use_cls_conditioning
  70. self.eps = eps
  71. hidden_dim = max(int(dim * fusion_hidden_ratio), 32)
  72. fuse_in_dim = 3 if use_cls_conditioning else 2
  73. self.score_fuser = nn.Sequential(
  74. nn.Linear(fuse_in_dim, hidden_dim),
  75. nn.GELU(),
  76. nn.Linear(hidden_dim, 1),
  77. )
  78. self.token_proj = nn.Sequential(
  79. nn.LayerNorm(dim),
  80. nn.Linear(dim, dim),
  81. nn.GELU(),
  82. nn.Linear(dim, dim),
  83. )
  84. self.out_norm = nn.LayerNorm(dim)
  85. self.residual_scale = nn.Parameter(torch.tensor(float(residual_scale_init)))
  86. # 学习系数以平衡粗结构、边缘线索和噪声。
  87. self.wavelet_ll_weight = nn.Parameter(torch.tensor(1.0))
  88. self.wavelet_edge_weight = nn.Parameter(torch.tensor(0.5))
  89. self.wavelet_noise_weight = nn.Parameter(torch.tensor(0.5))
  90. self.register_buffer("gaussian_kernel", build_gaussian_lowpass(dim, sigma_ratio), persistent=False)
  91. def forward(
  92. self,
  93. cls_token: torch.Tensor,
  94. patch_tokens: torch.Tensor,
  95. return_debug: bool = False,
  96. ):
  97. B, N, C = patch_tokens.shape
  98. H, W = self.grid_size
  99. if N != H * W:
  100. raise ValueError(f"patch count mismatch: got N={N}, expected H*W={H * W}")
  101. if C != self.dim:
  102. raise ValueError(f"channel mismatch: got C={C}, expected dim={self.dim}")
  103. fourier_score = self._fourier_stability_score(patch_tokens)
  104. wavelet_score = self._wavelet_saliency_score(patch_tokens)
  105. fuse_inputs = [fourier_score, wavelet_score]
  106. if self.use_cls_conditioning:
  107. cls_alignment = self._cls_alignment_score(cls_token, patch_tokens)
  108. fuse_inputs.append(cls_alignment)
  109. fused_input = torch.stack(fuse_inputs, dim=-1) # [B, N, 2 or 3]
  110. fused_score = self.score_fuser(fused_input).squeeze(-1) # [B, N]
  111. gate = torch.softmax(fused_score / max(self.gate_temperature, self.eps), dim=1)
  112. pooled_token = torch.sum(gate.unsqueeze(-1) * patch_tokens, dim=1) # [B, C]
  113. pooled_token = self.token_proj(pooled_token)
  114. cls_out = cls_token + self.residual_scale * pooled_token
  115. cls_out = self.out_norm(cls_out)
  116. if return_debug:
  117. debug = FWTADebug(
  118. fourier_score=fourier_score,
  119. wavelet_score=wavelet_score,
  120. fused_score=fused_score,
  121. gate=gate,
  122. pooled_token=pooled_token,
  123. )
  124. return cls_out, gate, debug
  125. return cls_out, gate
  126. def get_stability_map(self, patch_tokens: torch.Tensor) -> torch.Tensor:
  127. """
  128. 为分割任务提供二维稳定性图接口。
  129. Returns:
  130. Tensor of shape [B, 1, H, W].
  131. """
  132. _, gate = self.forward(
  133. cls_token=patch_tokens.mean(dim=1),
  134. patch_tokens=patch_tokens,
  135. return_debug=False,
  136. )
  137. H, W = self.grid_size
  138. return gate.reshape(patch_tokens.shape[0], 1, H, W)
  139. def forward_with_map(
  140. self,
  141. cls_token: torch.Tensor,
  142. patch_tokens: torch.Tensor,
  143. return_debug: bool = False,
  144. ):
  145. """
  146. 同时返回 CLS 更新结果、门控权重以及二维稳定性图。
  147. """
  148. outputs = self.forward(cls_token, patch_tokens, return_debug=return_debug)
  149. H, W = self.grid_size
  150. if return_debug:
  151. cls_out, gate, debug = outputs
  152. stability_map = gate.reshape(patch_tokens.shape[0], 1, H, W)
  153. return cls_out, gate, stability_map, debug
  154. cls_out, gate = outputs
  155. stability_map = gate.reshape(patch_tokens.shape[0], 1, H, W)
  156. return cls_out, gate, stability_map
  157. def _fourier_stability_score(self, patch_tokens: torch.Tensor) -> torch.Tensor:
  158. """
  159. 通过通道级低通滤波后的变化量来评分令牌。
  160. Higher score => more stable token => more likely to carry coherent semantics.
  161. """
  162. kernel = self.gaussian_kernel.to(device=patch_tokens.device, dtype=patch_tokens.dtype)
  163. xf = torch.fft.fft(patch_tokens, dim=-1)
  164. xf = torch.fft.fftshift(xf, dim=-1)
  165. xf_low = xf * kernel
  166. xf_low = torch.fft.ifftshift(xf_low, dim=-1)
  167. x_low = torch.fft.ifft(xf_low, dim=-1).real
  168. delta = torch.mean(torch.abs(patch_tokens - x_low), dim=-1) # [B, N]
  169. score = torch.exp(-delta / max(self.tau_fourier, self.eps))
  170. return score
  171. def _wavelet_saliency_score(self, patch_tokens: torch.Tensor) -> torch.Tensor:
  172. """
  173. 使用 Token-Grid 小波分解来估计结构前景显著性。
  174. The patch tokens are treated as a low-resolution feature map [B, C, H, W].
  175. """
  176. B, N, C = patch_tokens.shape
  177. H, W = self.grid_size
  178. x2d = patch_tokens.transpose(1, 2).reshape(B, C, H, W)
  179. coeffs = ptwt.wavedec2(x2d, self.wavelet, level=self.wavelet_level)
  180. ll = coeffs[0]
  181. detail_coeffs = coeffs[1:]
  182. ll_energy = ll.abs().mean(dim=1, keepdim=True)
  183. ll_energy = F.interpolate(ll_energy, size=(H, W), mode="nearest")
  184. edge_energy = torch.zeros_like(ll_energy)
  185. noise_energy = torch.zeros_like(ll_energy)
  186. for level_detail in detail_coeffs:
  187. lh, hl, hh = level_detail
  188. level_edge = 0.5 * (lh.abs().mean(dim=1, keepdim=True) + hl.abs().mean(dim=1, keepdim=True))
  189. level_noise = hh.abs().mean(dim=1, keepdim=True)
  190. target_size = (H, W)
  191. level_edge = F.interpolate(level_edge, size=target_size, mode="nearest")
  192. level_noise = F.interpolate(level_noise, size=target_size, mode="nearest")
  193. edge_energy = edge_energy + level_edge
  194. noise_energy = noise_energy + level_noise
  195. raw_score = (
  196. self.wavelet_ll_weight * ll_energy
  197. + self.wavelet_edge_weight * edge_energy
  198. - self.wavelet_noise_weight * noise_energy
  199. )
  200. raw_score = raw_score.flatten(1) # [B, N]
  201. score = torch.sigmoid(raw_score)
  202. return score
  203. def _cls_alignment_score(self, cls_token: torch.Tensor, patch_tokens: torch.Tensor) -> torch.Tensor:
  204. """
  205. 可选稳定器:偏好已与现有 CLS 令牌对齐的令牌。
  206. 这有助于模块作为修正项而不是完全独立的分支发挥作用。
  207. """
  208. cls_norm = F.normalize(cls_token, dim=-1)
  209. patch_norm = F.normalize(patch_tokens, dim=-1)
  210. score = torch.sum(patch_norm * cls_norm.unsqueeze(1), dim=-1)
  211. score = 0.5 * (score + 1.0) # map cosine similarity from [-1, 1] to [0, 1]
  212. return score
  213. class ViTBlockWithFWTA(nn.Module):
  214. """
  215. 最小包装器,展示如何在 Transformer Block 后插入 FWTA。
  216. Expected input:
  217. x: [B, 1 + N, C]
  218. Output:
  219. x: [B, 1 + N, C]
  220. """
  221. def __init__(self, block: nn.Module, dim: int, grid_size: Tuple[int, int]) -> None:
  222. super().__init__()
  223. self.block = block
  224. self.fwta = FourierWaveletTokenAggregation(dim=dim, grid_size=grid_size)
  225. def forward(self, x: torch.Tensor):
  226. x = self.block(x)
  227. cls_token = x[:, 0]
  228. patch_tokens = x[:, 1:]
  229. cls_token, gate = self.fwta(cls_token, patch_tokens)
  230. x = torch.cat([cls_token.unsqueeze(1), patch_tokens], dim=1)
  231. return x, gate
  232. class FinalAggregatorWithFWTA(nn.Module):
  233. """
  234. 适用于 torchvision / timm 风格 ViT 的更简单变体:
  235. 保持所有 Encoder Block 不变,仅在最后应用 FWTA。
  236. """
  237. def __init__(self, dim: int, grid_size: Tuple[int, int], num_classes: int) -> None:
  238. super().__init__()
  239. self.fwta = FourierWaveletTokenAggregation(dim=dim, grid_size=grid_size)
  240. self.head = nn.Linear(dim, num_classes)
  241. def forward(self, encoder_tokens: torch.Tensor):
  242. cls_token = encoder_tokens[:, 0]
  243. patch_tokens = encoder_tokens[:, 1:]
  244. cls_token, gate = self.fwta(cls_token, patch_tokens)
  245. logits = self.head(cls_token)
  246. return logits, gate