Morphological processing

Presentasi berjudul: "Morphological processing"— Transcript presentasi:

1 Morphological processing
Dalam hal ini pemrosesan morfologi citra digital berarti mempelajari topologi atau struktur objek-objek dalam citra. Pemrosesan morfologi berkenaan dengan operasi - operasi tertentu yang ditujukan terhadap objek sehingga bentuk objek dapat dikenali.

2 Dulu kita memandang sebuah citra sebagai suatu fungsi intensitas terhadap posisi (x,y)
Dengan pendekatan morfologi, kita memandang suatu citra sebagai himpunan Pemrosesan citra secara morfologi biasanya dilakukan terhadap citra biner (hanya terdiri dari 0 dan 1), walaupun tidak menutup kemungkinan dilakukan terhadap citra dengan skala keabuan 0-255 Untuk sementara yang akan kita pelajari adalah pemrosesan morfologi terhadap citra biner

3 Structuring elements and neighbourhoods
A structuring element is a rectangular array of pixels containing the values either 1 or 0. This is located at the true centre pixel when both dimensions are odd (e.g. in 3x3 or 5x5 structuring elements).

4 If we visualize the centre pixel of the structuring element being placed directly above the pixel under consideration in the image, then the neighbourhood of that pixel is determined by those pixels which lie under neath those pixels having value 1 in the structuring element. This is illustrated inFigure 8.3

5 Dilasi Dilasi merupakan proses penggabungan titik-titik
latar (0) menjadi bagian dari objek (1), berdasarkan structuring element S yang digunakan. Cara dilasi adalah: Untuk setiap titik pada A, lakukan hal berikut: letakkan titik poros S pada titik A tersebut beri angka 1 untuk semua titik (x,y) yang terkena / tertimpa oleh struktur S pada posisi tersebut

6 Contoh dilasi S = {(0,0),(0,1),(1,0)} = {poros,(+0,+1),(+1,+0)}
Posisi poros ( (x,y) ∈ A ) Sxy (0,0) {(0,0),(1,0),(0,1)} (0,1) {(0,1),(1,1),(0,2)} (0,2) {(0,2),(1,2),(0,3)} ..... ...... (2,2) {(2,2),(2,3),(3,2)} Capture proses pada saat posisi poros S ada di (2,2)

7 Erosi Erosi merupakan proses penghapusan titik-titik
objek (1) menjadi bagian dari latar (0), berdasarkan structuring element S yang digunakan. Cara erosi adalah: - Untuk setiap titik pada A, lakukan hal berikut: - letakkan titik poros S pada titik A tersebut - jika ada bagian dari S yang berada di luar A, maka titik poros dihapus / dijadikan latar.

8 Contoh erosi Kode S = {(0,0),(0,1),(1,0)} = {poros,(+0,+1),(+1,+0)}
A E S = {(0,0),(0,1),(1,0)} = {poros,(+0,+1),(+1,+0)} A = {(0,0),(0,1),(0,2), (1,0),(1,1),(1,2), (2,0),(2,1),(2,2)} D Posisi poros ( (x,y) ∈ A ) Sxy Kode (0,0) {(0,0),(1,0),(0,1)} 1 (0,1) {(0,1),(1,1),(0,2)} (0,2) {(0,2),(1,2),(0,3)} ..... ...... (2,2) {(2,2),(2,3),(3,2)} Capture proses pada saat posisi poros S ada di (2,2). Titik (2,2) akan dihapus karena ada bagian dari S yang berada di luar A

9 Opening Opening adalah proses erosi yang diikuti dengan dilasi.
Efek yang dihasilkan adalah menghilangnya objek-objek kecil dan kurus, memecah objek pada titik-titik yang kurus, dan secara umum men-smooth-kan batas dari objek besar tanpa mengubah area objek secara signifikan Rumusnya adalah:

10 Contoh Opening A ⊗ S ( ) ⊕

11 Contoh Opening

12 Closing Closing adalah proses dilasi yang diikuti dengan erosi.
Efek yang dihasilkan adalah mengisi lubang kecil pada objek, menggabungkan objek-objek yang berdekatan, dan secara umum men-smooth-kan batas dari objek besar tanpa mengubah area objek secara signifikan Rumusnya adalah:

13 Contoh Closing A ⊕ S ( ) ⊗

14 Dilation, erosion and structuring elements within Matlab

15

16

17

18

19

20

21 Effects and uses of erosion and dilation
It is apparent that erosion reduces the size of a binary object, whereas dilation increases it.

22

23

24 Morphological opening and closing

25 Opening Opening adalah proses erosi yang diikuti dengan dilasi.
Efek yang dihasilkan adalah menghilangnya objek-objek kecil dan kurus, memecah objek pada titik-titik yang kurus, dan secara umum men-smooth-kan batas dari objek besar tanpa mengubah area objek secara signifikan Rumusnya adalah:

26 Contoh Opening A ⊗ S ( ) ⊕

27 Contoh Opening

28 Closing Closing adalah proses dilasi yang diikuti dengan erosi.
Efek yang dihasilkan adalah mengisi lubang kecil pada objek, menggabungkan objek-objek yang berdekatan, dan secara umum men-smooth-kan batas dari objek besar tanpa mengubah area objek secara signifikan Rumusnya adalah:

29 Contoh Closing A ⊕ S ( ) ⊗

30 Contoh Closing

31 The rolling-ball analogy
The bestway to illustrate the difference between morphological opening and closing is to use the ‘rolling-ball’ analogy. Let us suppose for a moment that the structuring element B is a flat (i.e. 2-D) rolling ball and the object A being opened corresponds to a simple binary object in the shape of a hexagon. Imagine the ball rolling around freely within A but constrained so as to always stay inside its boundary.

32

33 We can also use the rolling-ball analogy to define the closing of A by B.
The analogy is the same, except that this time we roll structuring element B all the way around the outer boundary of object A. The resulting contour defines the boundary of the closed object A ● B.

34

35

36

37

38 Boundary extraction We can define the boundary of an object by first eroding the object with a suitable small structuring element and then subtracting the result from the original image. Thus, for a binary image A and a structuring element B, the boundary AP is defined as

39

40

41 Extracting connected components
Earlier in this chapter we discussed the 4-connection and 8-connection of pixels. The set of all pixels which are connected to a given pixel is called the connected component of that pixel. Extracting connected components is a very common operation, particularly in automated inspection applications. Extracting connected components can be achieved with the Matlab Image Processing Toolbox function bwlabel.

42

43

44

45 Hit-or-Miss transform
Suatu structuring element S dapat direpresentasikan dalam bentuk (S1,S2) dimana S1 adalah kumpulan titik-titik objek (hitam) dan S2 adalah kumpulan titik-titik latar (putih)

46 Hit-or-miss transform
Contoh: S1= {b,e,h} S2={a,d,g,c,f,i} a b c d e f g h i Hit-and-misss transform A*S adalah kumpulan titik-titik dimana S1 menemukan match di A dan pada saat yang bersamaan S2 juga menemukan match di luar A.

47 Contoh hit-or-miss transform
A*S Yang match dipertahankan Yang tidak match dihapus S

48

49 hasil

50 Lakukan posisioning untuk croping

51 hasil

52 Skeletonization

53 The skeleton of a binary object is a representation of the basic form of that object which has been reduced down to its minimal level (i.e. a ‘bare bones’ representation). The skeleton is a useful representation of the object morphology, as it provides both topological information and numerical metrics which can be used for comparison and categorization. The topology is essentially encapsulated in the number of nodes (where branches meet) and number of end points and the metric information is provided by the lengths of the branches and the angles between them.

54

55 Opening by reconstruction

56 In contrast to morphological opening, opening by reconstruction is a morphological transformation which enables the objects which survive an initial erosion to be exactly restored to their original shape. The method is conceptually simple and requires two images which are called the marker and the mask. The mask is the original binary image. The marker image is used as the starting point of the procedure and is, in many cases, the image obtained after an initial erosion of the original image.

57

58 Grey-scale erosion and dilation with flat structuring elements

59 Flat structuring elements have height values which are all zero and are thus specified entirely by their neighbourhood. When a flat structuring element is assumed, grey-scale erosion and dilation are equivalent to local minimum and maximum filters respectively.

60

61

62 Grey-scale opening and closing
Grey-scale opening and closing are defined in exactly the same way as for binary images and their effect on images is also complementary. Grey-scale opening (erosion followed by dilation) tends to suppress small bright regions in the image whilst leaving the rest of the image relatively unchanged, whereas closing (dilation followed by erosion) tends to suppress small dark regions.

63

64 The top-hat transformation
The top-hat transformation is defined as the difference between the image and the image after opening with structuring element b, namely I - I © b.

65

66

67

68 TERIMA KASIH