6.2 Morfologi untuk Pengolahan Citra : Extraction of Connected Component, Thinning,
CAPAIAN PEMBELAJARAN Memahami Operasi Morfologi : Extraction of Connected Component Thinning
Extraction of Connected Components Procedure: Assume that a point p of Y ( a connected component in A) is known. Following iterative expression yields all the elements of Y. Xk = (Xk-1 B) A k = 1,2,3….. Where X0 =p and B is symmetric structure element Terminates if Xk = Xk-1
Extraction of Connected Components Find a starting point p in connected components Run where X0=p Known when Xk=Xk-1 the algorithm has converged. k=1,2,3,…
Extraction of Connected Components k=1,2,3,…
Extraction of Connected Components B
Extraction of Connected Components
Extraction of Connected Components
Extraction of Connected Components
Extraction of Connected Components
Extraction of Connected Components
Extraction of Connected Components
Extraction of Connected Components
Extraction of Connected Components
Extraction of Connected Components
Extraction of Connected Components
Extraction of Connected Components
Thinning Thinning -Define in terms of the hit-or-miss transform, denote by:
Thinning S B
Thinning B
Thinning -Define in terms of many structuring elements, denote by Bi is a rotation version of Bi-1 -The entire process is repeated until no further changes occur Usually use 8 direction structure elements.
Thinning Wrong in figure 9.21
Thinning S S1:1 S1:3 S1:2
Thinning S1:3 S1:4 S1:6 S1:5
Thinning S1:6 S1:7 S2:1 S1:8
Thinning S2:1 S2:2,3,4,5 m connection S2:6,7,8
Thinning S m connection
Daftar Pustaka Kadir, Abdul, Susanto,A., “Pengolahan Citra, Teori Dan Aplikasi”, Andi, Yogyakarta, 2013.