15
2.10 Fre
man
Chain
Code
Gambar
garis
adalah
sebuah
citra
yang
berupa
gads
atau
segmen-segmen
ku:va
yang
terhubung
atau
tidak
terhubung.
Beberapa
aplikasi
yang
membutuhkan
gambar garis, misalnya:
komputer
grafis,
pemrosesan
citra,
peugenalan
pola, dan
kartografi
otomatis
pada
sistem
informasi geografi
dimana
kontur
dari
peta
harus
dimasukkan.
Freeman
memperkenalkan
metode yang
dinamakan
Chain
Code
untuk
merepresentasikan
gambar
garis.
Pengkodean
ini
effisien
dalam transmisi
dan
pe:: yimpanan
data. Oleh
karena
itu dibutnhkan
kuantisasi
dan encode dari citra
2D.
Sebuah
mesh seragam
diletakkan
pada
gambar
ga1is.
Diasumsikan
jarak
antura
dua
mesh
yang
berurutan
adalah
T.
Sebuah
gambar
gads
dikuantisasi
menggunakan
titik
titik ku..rva. Titik-titik
kurva yang terpilih untuk
merepresentasikan
titik-titik
dari
gambar garis.
Terdapat 3
metode kuantisasi , yaitu:
a. Kuantisasi
Kotak
Setiap node
mesh
diambil dan diletakkan ditenga..'J-tengah kotak dari
sisi
T
seperti
ditunjukkan
pada Ga..'!lbar 2.5.
Ketika
ga_rnbar
garis
atau kurva
jatuh
dalam
kotak
yang mempakan
bagian dari
node mesh, maka node tersebut akan ditandai sebagai
titik
kurva.
Gambar
Kuantisasi
Kotak
 |