Operasi morfologi dasar pada citra biner

Pengolahan Citra Digital (PCD) — pertemuan ke-9

Anggit Wirasto, S.Si., M.Eng.

Tujuan pembelajaran

  • Menjelaskan operasi ketetanggaan dan hubungannya dengan morfologi (konektivitas vs elemen penstruktur \(B\)).
  • Menjelaskan morfologi matematika pada citra biner dan peran elemen penstruktur \(B\).
  • Membedakan erosi, dilasi, opening, dan closing beserta rumus himpunannya.
  • Mengenal manfaat aplikatif (OCR, mask, inspeksi) dan menginterpretasikan hasil pada contoh sintetis.

Citra biner & morfologi

Biner: foreground vs background. Morfologi: operasi bentuk dengan structuring element \(B\) pada grid — logika himpunan, bukan konvolusi linear. Empat operasi berikut menyusun alur tipik pembersihan mask.

Operasi ketetanggaan

Ketetanggaan: nilai di piksel \(z\) bergantung pada tetangga menurut pola tetap (sering shift-invariant).

Morfologi: pola itu = \(B\) yang digeser — erosi = semua titik \(B_z\) harus foreground; dilasi = sentuhan \(B_z\) dengan \(A\).

Bedakan: konektivitas 4/8 → jalur terhubung & komponen; \(B\) → bentuk “sonde” erosi/dilasi. Di SciPy: structure = mask \(B\); connectivity = preset B4/B8 pada \(3\times3\).

Notasi & elemen penstruktur

Himpunan foreground \(A \subset \mathbb{Z}^2\), structuring element \(B\), translasi \(B_z = \{b+z \mid b\in B\}\).

4-tetangga (plus): konektivitas salib.

8-tetangga (kotak \(3\times3\)): termasuk diagonal — efek pada sudut/celah berbeda dari B4.

Ukuran elemen penstruktur

Membesarkan footprint \(B\) (bukan hanya mengganti 4 vs 8 pada \(3\times3\)) memperkeras erosi/dilasi pada skala geometri yang sama. Contoh numerik dan gambar disk digital: modul teori (fig-se-ukuran).

Gambar 1: Disk \(r=1,2,3\) dan satu erosi pada mask sintetis (sama seperti modul teori).

Erosi

\[ A \ominus B = \{ z \mid B_z \subseteq A \} \]

\(z\) foreground di hasil hanya jika seluruh \(B\) di \(z\) masih di dalam \(A\).

Efek: objek mengecil; protrusi tipis hilang; noise foreground titik sering hilang; lubang kecil di dalam objek terlihat “membesar” (kontur dalam surut).

Dilasi

\[ A \oplus B = \{ z \mid (B^s)_z \cap A \neq \emptyset \} \]

(\(B^s\): refleksi \(B\); untuk \(B\) simetris sering sama.)

Efek: objek membesar; celah sempit tertutup; garis putus bisa menyambung; noise foreground kecil juga bisa membesar — jarang dipakai sendirian untuk pembersihan.

Opening

\[ A \circ B = (A \ominus B) \oplus B \]

Erosi lalu dilasi dengan \(B\) yang sama.

Menghapus tonjolan & bintik yang lebih kecil dari skala \(B\), lalu mengembalikan ukuran kasar.

Idempotensi: \((A\circ B)\circ B \approx A\circ B\).

Closing

\[ A \bullet B = (A \oplus B) \ominus B \]

Dilasi lalu erosi dengan \(B\) yang sama.

Menutup lubang/celah kecil, menyambung bagian nyaris putus, lalu “rapikan” ketebalan.

Idempotensi: \((A\bullet B)\bullet B \approx A\bullet B\).

Dualitas dengan komplemen: lihat modul teori.

Manfaat (ringkas)

Aplikasi tipikal: erosi — pisahkan atau menipis; dilasi — sambung garis; opening — buang bintik foreground; closing — tambal lubang. Rinci + contoh sintetis per baris: modul teori §7.

Contoh gambar (manfaat)

Gambar 2: Sintetis: erosi memutus jembatan; dilasi menutup celah garis; opening menghapus bintik; closing menambal lubang.

Citra uji ascent (asli → biner → morfologi)

Potongan citra grayscale klasik, mask biner (threshold persentil), lalu erosi, dilasi, opening, dan closing pada mask yang sama (B4; erosi/dilasi 2 iterasi agar efek jelas).

Gambar 3: Citra uji ascent (crop): grayscale, biner asli, erosi, dilasi, opening, closing.

Contoh mikro (\(5\times5\), plus tipis)

  . . . . .
  . . 1 . .
  . 1 1 1 .
  . . 1 . .
  . . . . .

Dengan \(B\) 4-tetangga: erosi sering menyisakan inti; dilasi membesarkan plus; opening agresif pada lengan tipis; closing mengisi/menebal sesuai konteks.

Alur praktis

Segmentasi → biner → pilih \(B\) → opening / closing / kombinasi. Panel B4 vs B8 dan ukuran disk \(B\): modul teori.

Latihan singkat

  1. Jelaskan informal mengapa opening menyerupai “high-pass bentuk” vs closing menambal celah.
  2. Rancang \(7\times7\) di mana dilasi B4 tidak mengubah jumlah komponen konektivitas tetapi erosi mengubahnya.
  3. Kapan structuring element anisotropik (mis. garis horizontal panjang) berguna?

Referensi

  • Gonzalez & Woods, Digital Image Processing (bab morfologi).
  • Soille, Morphological Image Analysis.
  • scipy.ndimage: binary_erosion, binary_dilation, binary_opening, binary_closing, generate_binary_structure.