---
title: Affine Self Convolution (ASC) Overview
url: https://www.emergentmind.com/topics/affine-self-convolution-asc
type: topic
---

# Affine Self Convolution (ASC) Overview

Affine Self Convolution (ASC) is a term that appears in at least three distinct technical settings in the arXiv literature: a vision operator that combines self-attention with convolution to produce data-dependent local filters while preserving translation equivariance [1911.07704]; an infinite convolution construction for self-affine probability measures associated with expanding integer matrices and digit sets, central to the spectral-measure theory of Hadamard triples [1607.08024]; and the affine-group self-convolution of affine Wigner distributions on the upper half-plane, used in time-scale analysis and scalogram identities [1912.03112]. The shared phrase therefore names different objects in computer vision, fractal harmonic analysis, and affine time-frequency analysis, with the common vocabulary of “affine” and “self-convolution” instantiated through different algebraic and analytic structures.

## 1. Terminological scope and disambiguation

In vision models, ASC is an operator on feature maps \(X \in \mathbb{R}^{H\times W\times C}\) defined over spatial neighborhoods \(\Omega \subset \mathbb{Z}^2\). It augments local self-attention with a learned affine map consisting of multiplicative parameters \(\psi\) and additive parameters \(\beta\), and the resulting operator is explicitly translation equivariant [1911.07704].

In harmonic analysis on self-affine sets, ASC refers to a self-affine measure
\[
\mu(R,B)=\delta_{R^{-1}B} * \delta_{R^{-2}B} * \delta_{R^{-3}B} * \cdots,
\]
where \(R\) is an expanding integer matrix and \(B\) is a finite digit set. The central question is whether \(L^2(\mu)\) admits an orthonormal basis of exponentials, and the main theorem states that Hadamard triples generate spectral measures [1607.08024].

In affine time-scale analysis, ASC is the affine convolution of an affine Wigner distribution with itself:
\[
\mathrm{ASC}[f](x,a):=\big(W_{\mathrm{Aff}}^{\phi} *_{\mathrm{Aff}} W_{\mathrm{Aff}}^{\phi}\big)(x,a),
\]
where convolution is taken on the affine group \(\mathrm{Aff}=\mathbb{R}\times\mathbb{R}_+\) with its non-unimodular Haar structure [1912.03112].

A recurrent misconception is to treat these usages as variants of a single formalism. The cited works do not support that reading. Instead, they use the same phrase for three domain-specific constructions: local attention-weighted affine filtering, infinite convolution of rescaled atomic measures, and group convolution of affine Wigner distributions.

## 2. ASC as local attention-weighted affine filtering in vision

The vision formulation starts from the contrast between conventional convolution and self-attention. Convolution performs template matching with data-independent filters \(\psi\), while self-attention computes data-dependent weights \(\alpha\) but does not explicitly perform filtering and lacks relative spatial structure unless positional information is added. ASC unifies these two mechanisms by applying a learned affine map to local neighborhoods and then using attention to modulate the resulting local responses [1911.07704].

The simplified affine map centered at position \(p\) is
\[
\mathcal{A}_{(p)}[x](p+\Delta)
=
x(p+\Delta)\,\mathcal{L}_{(p)}[\psi](p+\Delta)
+
\mathcal{L}_{(p)}[\beta](p+\Delta),
\]
and the output is
\[
y(p)
=
\sum_{\Delta\in\Omega}
\alpha(p,p+\Delta)\,
\mathcal{A}_{(p)}[x](p+\Delta),
\]
with attention weights
\[
\alpha(p,p+\Delta)
=
\operatorname{softmax}_{\Delta}
\Big(
\operatorname{score}\big(
\mathcal{A}_{(p)}[x](p),
\mathcal{A}_{(p)}[x](p+\Delta)
\big)
\Big).
\]
Here, \(\psi\) provides multiplicative template matching, \(\beta\) acts as positional bias, and \(\alpha\) supplies the data dependence.

The practical Q/K/V version uses \(1\times 1\) convolutions
\[
q(p)=W^Qx(p),\qquad
k(p)=W^Kx(p),\qquad
v(p)=W^Vx(p),
\]
followed by separate affine maps \(\mathcal{A}^Q\), \(\mathcal{A}^K\), and \(\mathcal{A}^V\). Attention is then computed by comparing the center query with neighbor keys,
\[
\alpha(p,p+\Delta)
=
\operatorname{softmax}_{\Delta\in\Omega}
\left(
\operatorname{score}\big(
\mathcal{A}^Q_{(p)}[q](p),
\mathcal{A}^K_{(p)}[k](p+\Delta)
\big)
\right),
\]
and the output is
\[
y(p)
=
\sum_{\Delta\in\Omega}
\alpha(p,p+\Delta)\,
\mathcal{A}^V_{(p)}[v](p+\Delta).
\]

This construction differs from standard self-attention because the aggregation is not a free linear combination of values; it is an attention-weighted affine filtering of the local neighborhood. It also differs from generic dynamic convolution because the affine parameters are tied across positions through convolutional translation and the conditioning enters through \(\alpha\), which the paper identifies as a source of parameter efficiency. The paper also connects \(\beta\) to relative positional embeddings: the additive embeddings in local self-attention correspond to \(\beta^K\), and the product \(\beta^Q\beta^K\) appears implicitly in the score computation.

## 3. Equivariance, group extension, implementation, and empirical behavior

A central structural claim is that ASC is translation equivariant. With translation operator \(\mathcal{L}_{(z)}[x](p)=x(p-z)\), the operator satisfies
\[
\square_{\mathbb{Z}^2}[\mathcal{L}_{(z)}[x],\mathcal{A}](p)
=
\mathcal{L}_{(z)}\big[\square_{\mathbb{Z}^2}[x,\mathcal{A}]\big](p)
=
\square_{\mathbb{Z}^2}[x,\mathcal{A}](p-z).
\]
The proof sketch in the paper relies on three conditions: \(\psi\) and \(\beta\) are shared across spatial positions through relative offsets, the attention is normalized over local neighbors \(\Omega\), and the same local rule is applied at each position [1911.07704].

The same paper extends ASC and Squeeze-and-Excitation to the roto-translation group \(G=SE(2)=\mathbb{R}^2\rtimes SO(2)\), with practical experiments on the discrete subgroup \(p4\), where orientations are taken in \(H=C_4\). The affine map becomes
\[
\mathcal{A}_{(P,x)}[f](R,y)
=
f(R,y)\,\mathcal{L}_{(P,x)}[\psi](R,y)
+
\mathcal{L}_{(P,x)}[\beta](R,y),
\]
and the simplified group ASC is
\[
\square_G[f,\mathcal{A}](P,x)
=
\sum_{y\in G/H}
\alpha\big((P,x),(P,y)\big)
\sum_{R\in H}\mathcal{A}_{(P,x)}[f](R,y).
\]
The paper proves equivariance under the action of \(G\), and the associated group Squeeze-and-Excitation module is group-invariant because averaging over \(G\) commutes with the group action.

Architecturally, ASC replaces the \(3\times 3\) spatial convolution inside each bottleneck block of a CIFAR-style ResNet29, while the stem remains convolutional. When downsampling is required, the attention layer is followed by \(2\times 2\) average pooling with stride \(2\). The implementation uses kernel size \(5\), \(8\) heads, \(1\times 1\) Q/K/V projections, batch norms, He initialization for convolutions, \(\psi,\beta\sim\mathcal{N}(0,1)\), Nesterov momentum \(0.9\), weight decay \(1\mathrm{e}{-4}\), and learning-rate warmup for \(10\) epochs to \(0.1\).

On CIFAR10, the reported mean \(\pm\) std over \(8\) runs are: ResNet29 \(91.18\pm0.34\) with \(313\)k parameters, ResNet29+Simple\_ASC \(91.01\pm0.24\) with \(217\)k, ResNet29+ASC \(91.24\pm0.32\) with \(268\)k, and \(p4\)ResNet29+ASC \(93.03\pm0.25\) with \(272\)k. On CIFAR100, ResNet29 obtains \(68.34\pm0.38\) with \(336\)k parameters, ResNet29+ASC \(68.68\pm0.77\) with \(291\)k, \(p4\)ResNet29 \(72.03\pm0.46\) with \(321\)k, and \(p4\)ResNet29+ASC \(72.71\pm0.51\) with \(283\)k. The paper’s stated interpretation is that ASC variants consistently reduce parameter counts compared to convolutional baselines while achieving comparable or better accuracy, whereas SASA underperforms the baseline, indicating that the affine map is important.

## 4. ASC as self-affine measure construction and spectrality theory

In the self-affine-measure literature, the basic objects are an expanding integer matrix \(R\in M_d(\mathbb{Z})\) and finite digit sets \(B,L\subset\mathbb{Z}^d\) with \(N:=|B|=|L|\ge 2\). The affine maps are
\[
\tau_b(x)=R^{-1}(x+b),\qquad b\in B,
\]
and the corresponding ASC measure is
\[
\mu(R,B)=\delta_{R^{-1}B} * \delta_{R^{-2}B} * \delta_{R^{-3}B} * \cdots.
\]
Equivalently, \(\mu\) is the unique Borel probability measure satisfying
\[
\mu(E)=\frac{1}{N}\sum_{b\in B}\mu(\tau_b^{-1}(E)),
\]
and its support is the self-affine attractor
\[
T(R,B)=\left\{\sum_{k=1}^{\infty}R^{-k}b_k:\ b_k\in B\right\}.
\]
The measure is spectral if there exists a countable set \(\Lambda\subset\mathbb{R}^d\) such that \(E(\Lambda)=\{e^{2\pi i\langle \lambda,x\rangle}:\lambda\in\Lambda\}\) is an orthonormal basis of \(L^2(\mu)\) [1607.08024].

The relevant algebraic condition is the Hadamard triple property. The triple \((R,B,L)\) is Hadamard if
\[
\frac{1}{\sqrt{N}}
\big[e^{2\pi i\langle R^{-1}b,\ell\rangle}\big]_{\ell\in L,\;b\in B}
\]
is unitary. The paper proves the main theorem that if \((R,B,L)\) is a Hadamard triple, then the ASC self-affine measure \(\mu(R,B)\) is spectral, thereby settling the Jorgensen–Pedersen conjecture in full generality for \(\mathbb{R}^d\).

Fourier analysis enters through the mask function
\[
m_B(\xi)=\frac{1}{N}\sum_{b\in B}e^{-2\pi i\langle b,\xi\rangle},
\]
for which
\[
\widehat{\mu}(\xi)
=
\prod_{j=1}^{\infty}m_B\big((R^T)^{-j}\xi\big),
\qquad
\widehat{\mu}(\xi)
=
m_B((R^T)^{-1}\xi)\,\widehat{\mu}((R^T)^{-1}\xi).
\]
Hadamard unitarity yields the partition-of-unity identity
\[
\sum_{\ell\in L}\big|m_B((R^T)^{-1}(x+\ell))\big|^2\equiv 1,
\]
which is crucial for orthogonality and completeness arguments.

When the periodic zero set
\[
\mathcal{Z}
=
\{\xi\in\mathbb{R}^d:\ \widehat{\mu}(\xi+k)=0\text{ for all }k\in\mathbb{Z}^d\}
\]
is empty, one may take the explicit tower spectrum
\[
\Lambda
=
L+R^TL+(R^T)^2L+\cdots.
\]
When \(\mathcal{Z}\neq\varnothing\), the paper derives a quasi-product structure after a unimodular change of coordinates and proves spectrality by product-spectrum methods. It also introduces an almost-Parseval-frame condition which, under \(\mathcal{Z}=\varnothing\), yields Fourier frames rather than orthonormal bases.

The paper’s examples include the one-fourth Cantor measure with \(R=4\), \(B=\{0,2\}\), \(L=\{0,1\}\), which is spectral with
\[
\Lambda=\left\{\sum_{k=0}^{n}4^k\ell_k:\ \ell_k\in\{0,1\},\ n\in\mathbb{N}\right\},
\]
and the middle-third Cantor measure with \(R=3\), \(B=\{0,2\}\), presented as non-spectral but potentially frame-admitting under almost-Parseval towers.

## 5. ASC on the affine group and affine Wigner analysis

In affine Wigner analysis, the ambient group is
\[
\mathrm{Aff}=\mathbb{R}\times\mathbb{R}_+,
\qquad
(x,a)\cdot_{\mathrm{Aff}}(y,b)=(x+ay,ab),
\]
with inverse \((x,a)^{-1}=(-x/a,1/a)\), left Haar measure \(a^{-2}\,da\,dx\), right Haar measure \(a^{-1}\,da\,dx\), and modular function \(\Delta(x,a)=1/a\) [1912.03112]. The affine convolution is
\[
f*_{\mathrm{Aff}}g(x,a)
=
\int_{-\infty}^{\infty}\int_0^{\infty}
f(y,b)\,
g\!\left(\frac{x-y}{b},\frac{a}{b}\right)\,
\frac{db\,dy}{b^2}.
\]

The affine Wigner distribution for \(\psi,\phi\in L^2(\mathbb{R}_+)\) is
\[
W_{\mathrm{Aff}}^{\psi,\phi}(x,a)
=
\int_{-\infty}^{\infty}
\psi\!\big(a\lambda(u)\big)\,
\overline{\phi\!\big(a\lambda(-u)\big)}\,
e^{-2\pi i x u}\,du,
\]
where
\[
\lambda(u)=\frac{u e^u}{e^u-1}
=
\frac{u e^{u/2}}{2\sinh(u/2)}.
\]
Its diagonal version \(W_{\mathrm{Aff}}^\psi\) satisfies the orthogonality and marginal identities
\[
\int_{-\infty}^{\infty}\int_0^\infty
W_{\mathrm{Aff}}^\psi(x,a)\,
\overline{W_{\mathrm{Aff}}^\phi(x,a)}\,
\frac{da\,dx}{a}
=
|\langle \psi,\phi\rangle|^2,
\]
\[
\int_{-\infty}^{\infty}W_{\mathrm{Aff}}^\psi(x,a)\,dx=|\psi(a)|^2,
\qquad
\int_0^\infty W_{\mathrm{Aff}}^\psi(x,a)\,\frac{da}{a}=|\mathcal{M}(\psi)(x)|^2.
\]

The paper’s convolution theorem states that for \(f,g\in L^2(\mathbb{R})\), with \(\phi=\widehat{f}\) and \(\psi=\widehat{g}\) supported in \(\mathbb{R}_+\),
\[
\mathrm{SCAL}_g f(x,a)
=
\Big(
I(W_{\mathrm{Aff}}^\psi)
*_{\mathrm{Aff}}
\Delta\,W_{\mathrm{Aff}}^\phi
\Big)\!\left(\frac{x}{a},\frac{1}{a}\right),
\]
where \(I\) is the right involution
\[
I(f)(x,a)=\frac{1}{a}\overline{f\!\left(-\frac{x}{a},\frac{1}{a}\right)}.
\]
Within this framework, ASC is defined by
\[
\mathrm{ASC}[f](x,a)
=
\big(W_{\mathrm{Aff}}^\phi *_{\mathrm{Aff}} W_{\mathrm{Aff}}^\phi\big)(x,a).
\]

A Mellin-domain description is obtained via the affine ambiguity function
\[
A_{\mathrm{Aff}}^{\psi,\phi}(x,a)
=
\int_0^\infty
\psi(r\sqrt{a})\,
\overline{\phi(r/\sqrt{a})}\,
r^{-2\pi i x}\,\frac{dr}{r},
\]
and the multiplier
\[
\Theta(y,b)=\left(\frac{\sqrt{b}\log b}{b-1}\right)^{2\pi i y}.
\]
The paper proves
\[
W_{\mathrm{Aff}}^{\psi,\phi}(x,a)
=
\mathcal{M}^{-1}_y\otimes\mathcal{M}_b
\big[\Theta(y,b)\,A_{\mathrm{Aff}}^{\psi,\phi}(y,b)\big](x,a).
\]
This gives ASC a natural FFT/FFTLog implementation route on a uniform \(x\)-grid and a logarithmic \(a\)-grid.

Two structural properties are emphasized. First, no affine Wigner distribution is analytic, because \(L_r^2(\mathrm{Aff})\) contains no analytic or anti-analytic functions; ASC therefore also lives outside holomorphic frameworks. Second, positivity is exceptional: the Morse ground state
\[
\psi_s(r)=\frac{r^s e^{-r/2}}{\Gamma(2s)},\qquad s>0,
\]
has nonnegative affine Wigner distribution, and the paper formulates an affine positivity conjecture asserting that generalized Klauder wavelets are the only \(L^2(\mathbb{R}_+)\) functions with this property.

## 6. Comparative perspective, limitations, and open problems

Across the three literatures, “affine” refers to different transformations. In vision ASC, it denotes a learned local affine map \(x\mapsto x\psi+\beta\) translated across the spatial lattice [1911.07704]. In self-affine measure theory, it refers to an iterated function system generated by \(x\mapsto R^{-1}(x+b)\) and the resulting infinite convolution of atomic measures [1607.08024]. In affine Wigner analysis, it refers to the noncommutative \(ax+b\) group and its Haar-compatible convolution law [1912.03112]. This suggests that the common label is terminological rather than structural.

The limitations are equally domain-specific. For vision ASC, the paper states that attention-based implementations are slower than standard convolution, that the presented operator is local and therefore does not directly model very long-range dependencies, that the practical rotation-equivariant experiments use \(p4\) rather than continuous \(SO(2)\), and that richer affine maps than the channel-wise \(\psi\) used in experiments would increase cost. For self-affine measures, the stated assumptions include expanding integer \(R\), finite integer digit sets, equal weights, and, frequently, no-overlap conditions; the open problems include whether every spectral self-affine measure arises from a Hadamard triple, whether spectral measures necessarily have no overlap, and how to construct explicit almost-Parseval towers for non-spectral fractals. For affine Wigner analysis, the paper highlights non-commutativity, the need to track involution and modular factors in convolution, the non-analyticity of all affine Wigner distributions, and the positivity conjecture as an unresolved issue.

The three uses of ASC therefore occupy different research programs: equivariant local operators for vision, Fourier bases and frames for self-affine fractal measures, and affine-group smoothing of quadratic time-scale representations. Their intersection lies mainly in vocabulary and in the broad idea that convolution can be modified by an affine structure; their definitions, objectives, and proof techniques are otherwise distinct.

Source: https://www.emergentmind.com/topics/affine-self-convolution-asc