Dasar-Dasar Citra Digital

• diantara kedua piksel tersebut. 
• Untuk setiap piksel p di dalam S, himpunan pikselpiksel yang terhubung dengan piksel p dalam S disebut sebagai connected component dari S. 
• Jika kemudian terdapat himpunan connected component, maka himpunan S disebut sebagai connected set. 

Region dan Boundary

• Misal R subset piksel dari suatu citra (I) 
• R dikatakan sebagai region dari suatu citra jika R merupakan connected set. 
• Boundary (disebut juga border atau contour) dari region R merupakan himpunan piksel dalam region tersebut yang memiliki satu atau lebih tetangga yang tidak anggota dari R. 
  
  
  

Pengukuran Jarak

• Misal p, q, dan z masing-masing pada koordinat (x,y), (s,t), dan (v,w) 
• D merupakan fungsi jarak atau metric, jika:

1. D(p, q) ≥ 0 ( D(p, q)=0 jika dan hanya jika p=q), 
2. D(p, q) = D(q, p), dan 
3. D(p, z) ≤ D(p, q) + D(q, z). 

• Jarak euclidean antara p dan q : 𝐷𝑒 𝑝, 𝑞 = 
  
  
  

Pengukuran Jarak

• Jarak D4 (city-block distance)antara p dan q : 𝐷4 𝑝, 𝑞 = 𝑥 − 𝑠 + 𝑦 − 𝑡 
• Piksel dengan D4 = 1 adalah 4-tetangga dari (x,y) 
  
  
  

Pengukuran Jarak

• Jarak D8 (chessboard distance)antara p dan q : 𝐷8 𝑝, 𝑞 = 𝑚𝑎𝑥 𝑥 − 𝑠 , 𝑦 − 𝑡 
• Piksel dengan D8 = 1 adalah 8-tetangga dari (x,y)