Digital Signal Processing Reference
In-Depth Information
Bitmap
RLE
11.3
Reprasentation von
Bildregionen
0 1 2 3 4 5 6 7 8
row , column , length
0
1
× × × × × ×
Abbildung 11.13
Lauflangenkodierung in Zeilenrich-
tung. Ein zusammengehoriger Pixel-
block wird durch seinen Startpunkt
(1
,
2) und seine Lange (6) reprasen-
tiert.
1
,
2
,
6
3
,
4
,
4
4
,
1
,
3
4
,
5
,
3
5
,
0
,
9
→
2
3
× × × ×
4
× × × × × ×
5
× × × × × × × × ×
6
entfallen. In manchen Anwendungen kann es sinnvoll sein, die abschlie-
ßende Spaltennummer anstatt der Lange des Blocks zu speichern.
Die RLE-Darstellung ist schnell und einfach zu berechnen. Sie ist
auch als simple (verlustfreie) Kompressionsmethode seit langem in Ge-
brauch und wird auch heute noch verwendet, beispielsweise im TIFF-,
GIF- und JPEG-Format sowie bei der Faxkodierung. Aus RLE-kodierten
Bildern konnen auch statistische Eigenschaften, wie beispielsweise Mo-
mente (siehe Abschn. 11.4.3), auf direktem Weg berechnet werden.
11.3.3
Chain Codes
Regionen konnen nicht nur durch ihre innere Flache, sondern auch durch
ihre Konturen dargestellt werden. Eine klassische Form dieser Darstel-
lung sind so genannte
”
Chain Codes“ oder
”
Freeman Codes“ [27]. Dabei
wird die Kontur, ausgehend von einem Startpunkt
x
S
, als Folge von
Positionsanderungen im diskreten Bildraster reprasentiert (Abb. 11.14).
Fur eine geschlossene Kontur, gegeben durch die Punktfolge
B
R
=
(
x
i
=(
u
i
,v
i
), erzeugen wir die Elemente der
zugehorigen Chain-Code-Folge
C
R
=(
c
0
,c
1
,...c
M−
1
)mit
x
0
,
x
1
,...
x
M−
1
), mit
Abbildung 11.14
Chain Codes mit 4er- und 8er-
Nachbarschaft. Zur Berechnung des
Chain Codes wird die Kontur von
einem Startpunkt
x
S
aus durchlau-
fen. Die relative Position zwischen
benachbarten Konturpunkten be-
stimmt den Richtungscode innerhalb
einer 4er-Nachbarschaft (links) oder
einer 8er-Nachbarschaft (rechts). Die
Lange des resultierenden Pfads, be-
rechnet aus der Summe der Einzelseg-
mente, ergibt eine Schatzung fur die
tatsachliche Konturlange.
x
S
x
S
&
!
%
!
" "
&
%
%
"
" "
!
&
%
"
"
!
(
#
!
'
!
"
$
$
(
!
#
!
"
#
%
&
#
'
!
(
'
4-Chain Code
8-Chain Code
3223222322303303...111
54544546767...222
length
=18+5
√
2
≈
25
length
=28
