Tetangga Sebuah Pixel dan Adjacency Pada Citra Digital

Tetangga Sebuah Pixel

� Sebuah pixel p pada koordinat (x,y) mempunyai 4 tetangga horisontal dan vertikal dengan koordinat (x+1,y), (x-1,y), (x,y+1), (x,y-1). Himpunan pixel-pixel ini disebut 4-tetangga dari p, dinotasikan dengan N₄(p).

� Keempat tetangga diagonal (diagonal neighbors) dari p, N_D(p) mempunyai koordinat (x+1,y+1), (x+1,y-1), (x-1,y+1),(x-1,y-1).

� N_D(p) digabungkan dgn N₄(p), disebut 8-Tetangga dari p, dinotasikan sebagai : N₈(p).

Adjacency

Adjacency/Connectivity/Konektivitas: 4-tetangga atau 8-tetangga dengan kriteria gray level yang sama, misal: sama-sama 0 atau sama-sama 1 atau sama-sama bedanya tidak lebih dari 5 tingkat keabuan, dan lain sebagainya. Misalkan V adalah himpunan nilai grey-level yang digunakan untuk mendefinisikan adjacency. Maka ada tiga tipe adjacency:

� 4-adjacency. Dua pixel p dan q dengan nilai dari V dikatakan 4-adjacent jika q ada di dalam himpunan N₄(p).

� 8-adjacency. Dua pixel p dan q dengan nilai dari V dikatakan 8-adjacent jika q ada di dalam himpunan N₈(p).

� m-adjacency (mixed adjacency). Dua pixel p dan q dengan nilai dari V dikatakan m-adjacent jika

� Q ada di N₄(p), atau

� Q ada di N_D(p) dan N₄(p) n N₄(q) tidak mengandung nilai di V

Berikut ini contoh adjacency untuk V = { 1}

� Sebuah path (digital) atau kurva dari piksel p dengan koordinat (x,y) ke piksel q dengan koordinat (s,t) merupakan barisan dari piksel-piksel yang berbeda dengan koordinat :

(x₀,y₀), (x₁,y₁),...(x_n,y_n)

� Di mana (x₀,y₀)= (x,y), (x_n,y_n)=(s,t) dan (x_i,y_i) dan (x_i-1,y_i-1) adalah adjacent untuk 1< i <n. Dalam hal ini n adalah panjang dari path tersebut. Jika (x₀,y₀) = (x_n,y_n) maka path tersebut adalah path tertutup (closed path)

� Misalkan S merupakan sub-set dari piksel-piksel dalam sebuah citra. Dua piksel p dan q dikatakan terhubung [connected) dalam S jika ada sebuah path antara piksel-piksel tersebut yang berisi seluruh piksel dalam S. Misal p adalah suatu piksel dalam S, himpunan piksel-piksel yang terhubung (connected) kepadanya dalam S disebut komponen terhubung (connected component) dari S. Jika hanya mempunyai satu connected component, maka S disebut connected set.

� Misalkan R sebuah himpunan bagian dari suatu citra. R disebut region dari citra tersebut jika R adalah sebuah connected set. Boundary (border atau contour) dari region R adalah himpunan piksel dalam region tersebut yang mempunyai satu atau lebih tetangga yang tidak berada di R.