Digital Signal Processing Reference
In-Depth Information
17.1
Template Matching in
Intensitatsbildern
Referenzbild
R
Distanz fur die Position (
r, s
)
Abbildung 17.2
Messung des Abstands zwischen zwei-
dimensionalen Bildfunktionen. Das
Referenzbild
R
ist an der Position
(
r, s
) uber dem Zielbild
I
positioniert.
Zielbild
I
Suchstrategie, um die optimale Verschiebung moglichst rasch zu finden,
und
drittens
mussen wir entscheiden, welche minimale Ahnlichkeit fur
eine Ubereinstimmung zulassig ist. Zunachst interessiert uns aber nur
der erste Punkt.
17.1.1 Abstand zwischen Bildmustern
Um herauszufinden, wo eine hohe Ubereinstimmung besteht, berechnen
wir den
Abstand
zwischen dem verschobenen Referenzbild
R
und dem
entsprechenden Ausschnitt des Zielbilds
I
fur jede Position
r, s
(Abb.
17.2). Als Maß fur den Abstand zwischen zweidimensionalen Bildfunk-
tionen gibt es verschiedene gebrauchliche Definitionen, wobei folgende
am gangigsten sind:
Summe der Differenzbetrage:
d
A
(
r, s
)=
(
i,j
)
∈R
|
I
(
r
+
i, s
+
j
)
−
R
(
i, j
)
|
(17.1)
Maximaler Differenzbetrag:
d
M
(
r, s
)= max
(
i,j
)
∈R
|
I
(
r
+
i, s
+
j
)
−
R
(
i, j
)
|
(17.2)
Summe der quadratischen Abstande
(
N
-dimensionaler euklidischer Ab-
stand):
d
E
(
r, s
)=
(
i,j
)
∈R
R
(
i, j
)
2
1
/
2
I
(
r
+
i, s
+
j
)
−
(17.3)
