A rigorous Mumford–Shah functional permits nonsmooth image signals and free discontinuities. One classical admissible class consists of relatively closed countably rectifiable sets with finite Hausdorff measure , and with finite energy. No exterior boundary values are prescribed. For an existence argument, use the equivalent relaxed class
A special bounded-variation space excludes the Cantor part of a bounded-variation derivative of the derivative: . The jump set of a bounded-variation function is the relaxed image edge set. Clipping to decreases squared fidelity, does not increase the gradient term, and does not create jumps, so this bound loses no minimizers.
Take a minimizing sequence and compare with a constant image signal. Its gradient norms and jump lengths are bounded. Also
so the sequence is bounded in . The SBV compactness theorem for bounded values, superlinear gradient growth and bounded jump measure yields an limit in , weak convergence of gradients in , and lower semicontinuity of both the Dirichlet term and the jump measure. The uniform value bound upgrades convergence to , so fidelity converges. This proves existence of a relaxed minimizer. Essential closedness of Mumford–Shah jump sets then supplies a relatively closed representative , without added length, and . This completes the outline for the classical pair problem. Arbitrary Hausdorff convergence of image edge sets alone is not an adequate substitute for these compactness and regularity results. No uniqueness is claimed for segmentation.
As with fixed, bounded energy forces in . The reduced piecewise-constant Mumford–Shah problem is
Equivalently, use a Caccioppoli partition of the image signal domain and constants :
The relative perimeter counts only interior boundaries, and the factor one half counts each interface once. Adjacent equal-valued regions can be merged, removing unnecessary boundaries.
For fixed , let be its positive-area regions. Minimization over reduces to independent scalar least-squares fits:
The minimized fidelity is . Thus region means in piecewise-constant segmentation give the optimal grey values for a fixed segmentation.
For a fixed full spatial function , the image edge set must contain its jumps; any extra curve only adds length. The optimal choice is its essential jump set, with a relatively closed representative when appropriate. There is no independent relocation of boundaries while that full function is held fixed. A different common alternating step fixes the values but allows the labels to move. It minimizes the fidelity-plus-perimeter partition functional above. Without the perimeter term each point takes its nearest grey value; with it, interface length is penalized. At a smooth interface between two labels, outward normal displacement of has first variation
where is positive for an outward normal to a circle. The stationary segmentation interface curvature balance is
This is the geometric interpretation of optimizing boundaries with fixed grey levels, and distinguishes it from fixing the whole spatial image signal.
As with fixed, a constant competitor bounds the minimum independently of , forcing . compactness in the relaxed formulation leaves no jump or Cantor part of a bounded-variation derivative, so the limit is in on the connected rectangle. The reduced edge-free Mumford–Shah limit is
A set of zero length can be omitted; this does not impose a zero image signal or a Dirichlet boundary value. Comparison with any fixed competitor and lower semicontinuity justify the limit minimization.
For completeness, the bilinear form on is continuous and coercive, with . The right-hand side is bounded because on the bounded rectangle. The Lax-Milgram theorem gives a unique satisfying
It is the unique minimizer by strict convexity. Formally,
with the Neumann condition understood through this weak formulation. Equivalently, subtracting the weak equation shows that the energy increase at is for nonzero .
In diffusion image processing, the observed grey-value image signal is the initial condition for an evolution ; time controls the image smoothing scale. A useful model must suppress image noise while respecting the image signal's geometric boundaries. Unless exterior values are intended, use periodic boundaries or Neumann boundary conditions, so the filter does not lose intensity through the image signal border.
The basic linear model is the heat equation, , . On the whole plane,
It is Gaussian image smoothing with variance in each coordinate. In Fourier variables, : high spatial frequencies are damped most strongly. Under zero-flux or periodic boundaries the mean is conserved, the maximum principle keeps values within the initial range, and
These give stable image noise suppression, but a sharp step also contains high frequencies and is blurred across a width of order . Constant diffusivity has no mechanism for distinguishing image noise from an image edge.
Linear sharpening by the backward heat equation would multiply Fourier modes by and amplify arbitrarily fine image noise without bound. It is an ill-posed initial-value problem. A controlled unsharp masking step instead uses , with multiplier . This amplifies high frequencies by at most ; it can improve apparent contrast but also amplifies image noise and cannot reliably restore information already lost by image smoothing.
Nonlinear models use image signal structure to select the diffusion. A gradient-based energy and its formal gradient flow are
For a smooth solution with the corresponding zero-flux condition, . The fidelity term prevents indefinite drift towards a constant reconstruction; pure diffusion is usually stopped at a selected finite time.
The local principal diffusion coefficients distinguish suppression of diffusion from backward diffusion. Where , the flux derivative is
Its coefficient along an image signal level curve is ; across that curve it is . Forward parabolic behavior requires both coefficients nonnegative, with strict positive lower bounds giving uniform parabolicity. Merely choosing and decreasing does not establish well-posedness.
For a convex area-type penalty , the coefficients are
Diffusion across steep image edges is weak but remains forward. As , the total variation flow formally becomes . Its convex subgradient formulation handles flat regions and discontinuities. It favors piecewise constant image signals and preserves sharp transitions better than Gaussian image smoothing, but can produce staircasing in total variation denoising, shrink small objects and move boundaries by curvature. image edge preservation does not mean exact preservation of all image edge locations or amplitudes.
The Perona-Malik equation takes a decreasing diffusivity such as . Small gradients are smoothed strongly, while large gradients have weak flux. More precisely,
For , diffusion in the gradient direction is backward, so a strong transition can steepen. This gives formal image edge enhancement but also causes instability and continuum ill-posedness. The exponential choice similarly has a negative normal coefficient for . Discrete results depend on the stencil, step size and implicit regularization; appealing visual results are not a proof of a well-posed PDE.
A regularized Perona-Malik diffusion computes the conductance from a smoothed image signal, for example
The flux still acts on , but the image edge detector is less sensitive to raw image noise. With a smooth kernel and a positive conductance bounded away from zero on the attained range, the local principal diffusion is forward; appropriate regularity and boundary assumptions give a well-posed nonlocal parabolic model. The exact regularization and fixed image smoothing scale are part of the model.
A genuinely directional filter uses a diffusion tensor for image filtering:
Here estimates the image edge normal and its tangent. A structure tensor provides robust directions at a second averaging scale. Strong tangent diffusion smooths image noise along an image edge, while weak normal diffusion reduces mixing across it. Related coherence-enhancing choices connect elongated features along their dominant orientation. Positive tensor eigenvalues preserve forward parabolicity; this type of enhancement must be distinguished from Perona–Malik's backward normal diffusion.
For more direct sharpening, a shock filter for image enhancement formally evolves . It is a Hamilton–Jacobi-type transport mechanism, not a positive diffusion operator, and steepens transitions around inflection boundaries. In practice it can be combined with regularized forward diffusion to control image noise. Any enhancement method needs a scale or stopping rule and an honest treatment of image noise amplification.
Linear heat flow offers predictable image smoothing but blurs image edges; convex nonlinear diffusion can preserve them; backward or shock mechanisms sharpen them at a greater stability cost. Gradient thresholds, conductance regularization and positive tensor directions determine which of these behaviors a proposed filter actually has.
The infinite gradient-weight limit restricts to SBV space image signals with almost everywhere. Their energy is fidelity plus jump length, represented by constants on a Caccioppoli partition. Internal perimeter is counted once by ; adjacent equal-valued regions can be merged.
When grey values are fixed but region labels vary, a smooth interface satisfies . The curvature uses the normal pointing out of region , positive on an outward-oriented circle. It balances the change in data cost against the first variation of interface length. Fixing a full spatial image signal instead fixes its jumps and leaves no such boundary-relocation freedom.
Set of finite perimeter 2026-10-06
A measurable set has finite perimeter in when belongs to the BV space. Its relative perimeter is . Relative perimeter excludes the exterior image signal boundary and measures the interior interface in Caccioppoli partitions.
Structure tensor 2026-10-06
For a smoothed image signal , average the gradient outer product as . The dominant eigenvector estimates the normal to a coherent image edge, and eigenvalue contrast measures local directional structure. Two distinct scales separate differentiation from orientation averaging.
Unsharp masking 2026-10-06
Subtract a smoothed image signal and add a scaled residual: . The Fourier multiplier is bounded by . This enhances apparent contrast but also amplifies noise; it is not a stable exact inverse of heat image smoothing.