Game Development Reference
InDepth Information
a better approach is to modify the stream line's parameter. To this end, the
fraction traveled on a halfcircle with arc length
L
canbeconsideredfor
θ
k
:
θ
k
π
Δ
L
k
=
L.
If Δ
L
k
is larger than the step size
h
, this indicates that the parameter of the
arclength parameterized stream line moves too fast, such that a larger step size
is required, for which Δ
L
k
is used:
u
k
+1
=
u
k
+max(
h,
Δ
L
k
)
.
5.4
Shock Filter
The flowguided smoothing discussed in the previous section is very aggressive. As
shown in
Figure 5.10(c)
,
the overall shape of the image features is well preserved,
but transitions between color regions are smoothed as well. In order to obtain
sharp transitions at edges (
Figure 5.10(d)
)
, in this section deblurring by shock
filtering will be discussed.
5.4.1 PDEBased Shock Filter
In image processing, shock filters were first studied by [Osher and Rudin 90]. The
classical shock filter evolution equation is given by
sign
L
(
u
)
∇
∂u
∂t
=
−
u

,
with initial condition
u
(
x,
0) =
I
(
x
)andwhere
is a suitable detector, such as
the Laplacian Δ
u
or the second derivative in direction of the gradient. In the
influence zone of a maximum,
L
(
u
) is negative, and therefore a local dilation with
a disc as the structuring element is performed. Similarly, in the influence zone
of a minimum,
L
(
u
) is positive, which results in local erosion. This sharpens the
attractive property of satisfying a maximum principle and, in contrast to unsharp
masking, therefore do not suffer from ringing artifacts.
Instead of the second derivative in the direction of the gradient, the second
derivative in the direction of the major eigenvector of the smoothed structure
tensor may be used. This was first proposed by [Weickert 03]. To achieve higher
robustness against smallscale image details, the input image can be regularized
with a Gaussian filter prior to secondderivative or structuretensor computation.
Weickert's shock filter achieves excellent results in combination with the flow
guided smoothing, but one limitation is its performance. The filter is typically
implemented using an explicit upwind scheme. In order to guarantee stability,
the time step size has to be small and multiple iterations have to be performed.
L
Search Nedrilad ::
Custom Search