---
title: Fractal Deformation Network for Dense Optical Flow
url: https://www.emergentmind.com/topics/fractal-deformation-network-fdn
type: topic
---

# Fractal Deformation Network for Dense Optical Flow

The Fractal Deformation Network (FDN) is the feature-extraction backbone of FractalPINN-Flow, an unsupervised deep learning framework for dense optical flow estimation from consecutive grayscale frames. In that setting, FDN is defined as a recursive, fractal-inspired encoder-decoder that builds motion features at multiple scales while preserving fine detail through skip connections. Its design is motivated by fractals and self-similarity: the network is not a mathematically exact fractal, but it follows the broad idea of repeated structure at different scales in order to capture both fine-grained details and long-range motion patterns [2509.08670].

## 1. Definition and conceptual role

In FractalPINN-Flow, FDN is the component that converts a pair of grayscale frames into a learned representation of deformation structure. The paper describes it as a recursive or fractal-inspired encoder-decoder whose purpose is to provide multiscale motion features for subsequent flow regression. The immediate motivation is optical flow itself: dense motion estimation must handle small, sharp local motions at object boundaries, larger displacements over extended regions, and the need to preserve spatial structure rather than oversmooth it [2509.08670].

The architecture is presented as fractal-inspired because fractal geometry is characterized by repeated structure across scales, and the network borrows that idea by reusing encoder-decoder-like processing across hierarchical resolutions. The paper explicitly states that the term “fractal” is used loosely. This point is central to the interpretation of FDN: the claim is architectural and multiscale, not a claim of strict mathematical self-similarity.

Within that conceptual framing, FDN is intended to capture fine-grained texture and local deformation cues at higher resolutions while simultaneously encoding long-range motion patterns through deeper, coarser representations. This dual objective distinguishes its role from that of a generic hierarchical extractor. A plausible implication is that the design is meant to reduce the usual tension between boundary preservation and broad contextual reasoning in optical flow.

## 2. Architectural construction

The implementation described for FDN is a symmetric U-Net-style encoder-decoder with fixed depth \(d=4\). The input consists of two grayscale frames concatenated along the channel dimension, so the encoder starts from 2 channels and expands the representation through successive downsampling stages. Each encoder block contains two \(3 \times 3\) convolutions, batch normalization, ReLU activations, and \(2 \times 2\) max pooling. For \(d=4\), the encoder channel progression is
\[
2 \rightarrow 32 \rightarrow 64 \rightarrow 128 \rightarrow 256.
\]
The decoder mirrors this structure, using \(2 \times 2\) transposed convolutions for upsampling, followed after each upsampling step by two \(3 \times 3\) convolutions, batch normalization, and ReLU. Its channel progression is
\[
256 \rightarrow 128 \rightarrow 64 \rightarrow 32 \rightarrow 32.
\]
The output is a 32-channel feature map at the original spatial resolution,
\[
F \in \mathbb{R}^{B \times 32 \times H \times W}.
\]
This feature map is explicitly not yet the optical flow; it is a learned representation of the image pair’s deformation structure [2509.08670].

| Component | Operations | Channels / output |
|---|---|---|
| Input | Concatenated grayscale frames | \(2\) channels |
| Encoder | Two \(3 \times 3\) convolutions, batch normalization, ReLU, \(2 \times 2\) max pooling | \(2 \rightarrow 32 \rightarrow 64 \rightarrow 128 \rightarrow 256\) |
| Decoder | \(2 \times 2\) transposed convolutions, then two \(3 \times 3\) convolutions, batch normalization, ReLU | \(256 \rightarrow 128 \rightarrow 64 \rightarrow 32 \rightarrow 32\) |
| Skip fusion | Bilinear interpolation plus element-wise addition | Resolution matched to decoder |
| FDN output | Feature map \(F\) | \(B \times 32 \times H \times W\) |

A notable design choice is the skip-connection mechanism. Instead of classical U-Net-style concatenation, encoder features are bilinearly interpolated to the decoder resolution and fused by element-wise addition. The paper states that addition is lighter-weight, reduces parameters, and still allows multiscale fusion. In the stated interpretation, these skips reintroduce high-frequency spatial details that would otherwise be lost in pooling.

The contrast with a standard CNN encoder-decoder is therefore specific rather than generic. The paper emphasizes sequential downsampling and concatenative skips as typical of standard designs, whereas FDN is presented as fractal-inspired or recursively nested in spirit, explicitly multiscale, strongly oriented toward preserving both local texture and global deformation context, and ending with a relatively rich 32-channel map rather than collapsing too early.

## 3. Placement in the full FractalPINN-Flow system

The full FractalPINN-Flow pipeline is
\[
(I_1, I_2) \rightarrow \text{FDN} \rightarrow \text{projection layer} \rightarrow \text{CNN flow head} \rightarrow (u,v).
\]
Two normalized grayscale frames are concatenated into
\[
I \in \mathbb{R}^{B \times 2 \times H \times W}.
\]
FDN produces
\[
F \in \mathbb{R}^{B \times 32 \times H \times W},
\]
after which a \(1 \times 1\) convolution maps \(32 \rightarrow 64\). This projection layer is described as a shallow channel expansion to adapt the features for regression. The optical flow prediction stage is then a 5-layer CNN with channel pattern
\[
64 \rightarrow 128 \rightarrow 256 \rightarrow 128 \rightarrow 64 \rightarrow 2,
\]
using \(3 \times 3\) convolutions and ReLU activations, with no pooling so that spatial resolution is preserved throughout. The final output is the dense flow field
\[
w=(u,v)\in \mathbb{R}^{B \times 2 \times H \times W}.
\]
In this decomposition, FDN is the multiscale representation learner, while the later CNN serves as the regression head [2509.08670].

The paper’s implementation details further specify the practical regime in which FDN is used. Zero padding is used to preserve dimensions. The optimizer is Adam with learning rate \(10^{-4}\). The framework is PyTorch with CUDA. The batch size is 1, since only one image pair is used in training in that setup, and training is run for a fixed number of epochs. The report also notes CUDA cache clearing and garbage collection after each epoch. The depth hyperparameter was not tuned; \(d=4\) was used for all experiments.

These details matter because they delimit the reported instantiation of FDN. The architecture is described as compact enough to be practical, with the flow head separated from the feature extractor. That statement pertains to the reported model rather than to an abstract family of possible FDN variants.

## 4. Variational objective and relation to classical optical flow

FractalPINN-Flow is trained without ground-truth flow labels. The governing assumption is brightness constancy under motion,
\[
I_1(x)=I_2(x+w(x)).
\]
The paper recalls the classical linearized model
\[
I_2(x+w(x)) \approx I_2(x)+\nabla I_2(x)\cdot w(x),
\]
which yields the linear constraint
\[
\nabla I_2(x)\cdot w(x)+I_2(x)-I_1(x)=0.
\]
On that basis, the training functional is defined as
\[
E_{TV}(w) := \lambda_1 \|\nabla I_2 \cdot w + I_2 - I_1\|_1+\lambda_2 \|\nabla I_2 \cdot w + I_2 - I_1\|_2^2 + \lambda_{TV} \| w\|_1,
\]
with \(\lambda_1,\lambda_2,\lambda_{TV} \ge 0\). The anisotropic total variation term is
\[
\| w\|_1 := \| \nabla_x u \|_1 + \| \nabla_y u \|_1 +\| \nabla_x v \|_1 + \| \nabla_y v \|_1,
\]
using finite differences in horizontal and vertical directions [2509.08670].

The three terms play distinct roles in the formulation. The \(L^1\) term is an \(L^1\) brightness-constancy or data-fidelity term that is described as robust to outliers. The \(L^2\) term encourages overall photometric agreement. The TV term promotes piecewise smooth flow while preserving discontinuities. The paper explicitly contrasts this with classical Horn–Schunck-style optical flow, where quadratic data and smoothness terms tend to oversmooth motion boundaries.

In the optical-flow interpretation advanced by the paper, FDN and the variational objective are complementary. FDN supplies multiscale deformation features that combine local precision and global context, while the variational objective constrains the predicted field to satisfy brightness constancy and spatial coherence. This suggests that the architecture is not intended as a purely data-driven regressor; it is embedded within a classical energy-minimization perspective.

## 5. Reported empirical behavior

The reported experiments include a synthetic Shepp–Logan case and evaluation on Middlebury scenes. In the synthetic phantom, two moving circular regions were used: one circle moved up by 3 pixels and the other moved down by 3 pixels. Training was run for 10,000 epochs with \(\lambda_{TV}=0\) and \(\lambda_{TV}=10^{-5}\). The paper reports that the model recovered the opposing motions correctly and that TV regularization made the predicted flow smoother and more coherent. For \(\lambda_{TV}=10^{-5}\), the loss fell rapidly and reached a best value of
\[
1.23 \times 10^{-7},
\]
with best AEE \(= 2.30 \times 10^{-2}\) and best AAE \(= 7.23 \times 10^{-1}\) [2509.08670].

On Middlebury, the tested regularization weights were
\[
\lambda_{TV} \in \{0,10^{-3},10^{-2},10^{-1}\},
\]
with training for 20,000 epochs. The main reported trend is that moderate TV weights often performed best, especially \(\lambda_{TV}=10^{-2}\) or \(10^{-3}\). The same section also states the usual TV tradeoff: moderate TV improves smoothness and stability, too much TV oversmooths and can remove fine motion, and too little TV leaves noisy or unstable flow.

| Scene | Best reported setting | Reported AEE |
|---|---|---|
| Dimetrodon | \(\lambda_{TV}=10^{-2}\) | \(0.33\) |
| RubberWhale | \(\lambda_{TV}=10^{-2}\) | \(0.17\) |
| Venus | \(\lambda_{TV}=10^{-2}\) | \(0.31\) |
| Hydrangea | \(\lambda_{TV}=10^{-2}\) | \(0.43\) |
| Grove3 | \(\lambda_{TV}=10^{-1}\) | \(1.16\) |
| Urban2 | \(\lambda_{TV}=10^{-2}\) better than \(10^{-1}\) | \(2.61\) vs. \(7.64\) |

These observations are consistent with the architectural claims made for FDN. The paper states that the model is especially effective for high-resolution data and scenarios with limited annotations, that the fractal-inspired multiscale design helps capture both small deformation details and larger motion structures, and that TV regularization gives edge-preserving smoothness. At the same time, the empirical discussion places clear emphasis on sensitivity to the TV weight; the best results usually come from moderate regularization rather than extreme smoothing.

## 6. Terminological limits and related fractal deformation formulations

A common misconception is to read “fractal” in FDN as a statement of strict mathematical fractality. The paper directly rejects that interpretation: the term is used loosely to denote repeated multiscale processing rather than strict mathematical self-similarity. Another potential misunderstanding is to treat FDN as the complete optical-flow model. In the reported system it is only the feature-extraction backbone; the final flow prediction is produced after the projection layer and the 5-layer CNN head [2509.08670].

A related but distinct line of work appears in “Neural Network Operator-Based Fractal Approximation: Smoothness Preservation and Convergence Analysis” [2505.06229]. That paper does not define the same optical-flow backbone, but it presents what it calls a clean FDN-style mechanism in which a standard approximation operator is recursively deformed by fractal scaling to produce a new function \(f^\alpha\) or \(f_n^\alpha\). The construction replaces the classical base function by a neural network operator,
\[
\ss(x)=S_{n,\sigma}(f, x)= \sum_{k=0}^{n}f(a_k)\xi\left(\frac{2m}{h}(x-a_k)\right),
\]
and yields the self-referential equation
\[
f_{n}^{\alpha}(x)=\alpha_{i}f_{n}^{\alpha}(\mathcal{L}_{i}^{-1}(x))+f(x)-\alpha_{i}S_{n,\sigma}(f, \mathcal{L}_{i}^{-1}(x)).
\]
The same paper proves that \(\{f_n^\alpha\}_{n=1}^\infty\) converges uniformly to \(f\) as \(n\to\infty\), and, in the smooth construction based on the four-layer neural network operator \(S_{n,r,\sigma}\), states that choosing
\[
|\alpha_i| < \frac{1}{N^r}
\]
ensures a fractal interpolation function in \(C^r[a,b]\).

This suggests a broader conceptual family behind the phrase “fractal deformation”: repeated self-referential structure can be used either as a multiscale feature extractor for dense motion estimation, as in FDN within FractalPINN-Flow, or as an operator-theoretic deformation mechanism for interpolation and approximation, as in the \(\alpha\)-fractal framework of [2505.06229]. The two usages are not identical, but both organize deformation through recursive multiscale structure.

Source: https://www.emergentmind.com/topics/fractal-deformation-network-fdn