segmentasi aniati

of 25/25
Segmentasi Citra Dr. Aniati Murni (R 1202) Dina Chahyati, M.Kom (R 1226) Fakultas Ilmu Komputer Universitas Indonesia

Post on 26-Jun-2015

46 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

Segment asi Cit raDr. Aniat i Murni (R 1202)Dina Chahyat i, M.Kom (R 1226)Fakult as I lmu Komput erUniversit as I ndonesiaTopik Pendahuluan Edge based: Mendet eksi discont inuit ies Edge Linking and Boundary det ect ion Region based: Thresholding Region Growing Region Merging and Split t ing Clust ering HybridPendahuluan Segment asi merupakan proses mempart isi cit ramenj adi beberapa daerah at au obj ek Segment asi cit ra pada umumnya berdasar pada sifatdiscont inuit y at au similarit y dari int ensit as piksel Pendekat an discont inuit y: mempart isi cit ra bila t erdapatperubahan int ensit as secarat iba-t iba (edge based) Pendekat an similarit y: mempart isi cit ra menj adi daerah-daerah yang memilikikesamaan sifatt ert ent u (region based) cont oh:t hresholding, region growing, region split t ing andmerging4Pendekat an Edge-Based Pendekat an Edge-Based Kekurangannya: belum t ent umenghasilkan edge yang kont inue,mengakibat kan t erj adinya kebocoranwilayah (wilayah-wilayah yang t idakt ert ut up) Prosedur: Melakukan proses det eksi sisi denganoperat or gradient . Masukannya cit ra graylevel dan keluarannya cit ra edge ( biner)Cit ra Masukan Det eksi Sisi Cit ra EdgeMendet eksi discont inuit y Terdiri dari:det eksi t it ik, det eksi garis, det eksi sisi Dapatmenggunakan mask/ kernel, berbeda unt ukset iap j enis det eksi Khusus unt uk det eksi sisi, dapatmenggunakan cara-cara yang t elah dibahas sebelumnya, sepert i denganmenggunakan operat or gradien (Robert s, Sobel,Prewit t ), at au Laplacian.Det eksi t it ikDet eksiGarisDet eksi SisiEdge Linking & Boundary det . Hasil dari det eksi sisi seringkali t idakmenghasilkan sisi yang lengkap, karenaadanya noise, pat ahnya sisi karena iluminasi,dan lain-lain. Oleh karena it u proses det eksi sisi biasanyadilanj ut kan dengan proses edge linking. Dari sekian banyak cara, yang akan dibahas: Local Processing Global Processing dengan t eknik Graph-Theoret icLocal Processing Merupakan cara paling sederhana, dengan menggunakananalisa ket et anggaan 3x3 at au 5x5. Sifatut ama yang digunakan unt uk menent ukan kesamaan pikselsisi adalah Nilai gradien: V](x,y) =| Gx|+[ Gy| Arah gradien: o(x,y) =t an-1(Gx/ Gy) Jika piksel pada posisi (x0,y0) adalah piksel sisi, maka pikselpada posisi (x,y) dalam j endela ket et anggaan yang sama bisadikat egorikan sisi pula j ika | V](x,y) - V](x0,y0)| s E | o (x,y) - o (x0,y0)| < A E dan A adalah nilai ambang non negat ifCont ohGlobal Proc. w/Graph t heoret ic Dapatmengat asi noise Komput asi lebih sulit Global :langsung mencakup seluruh cit ra, bukanmenggunakan j endela ket et anggan Menggunakan represent asi graph Set iap piksel dianggap sebagai node Set iap piksel hanya bisa dihubungkan dengan piksel lain j ikamereka bert et angga (4-connect ed) Edge yang menghubungkan piksel (node) p dan q pada grafmemiliki nilai (weight ed graph): C(p,q) =H [ f (p) f(q)] H:nilai int ensit as keabuan t ert inggi pada cit ra f(p) dan f(q):nilai keabuan piksel p dan q Kemudian dicari lint asan sisi dengan costt erendahCont ohPada cont oh ini,ukuran cit ra hanyaberukuran 3x3.Unt uk memudahkan,diasumsikan bahwaedge mulai dari barist erat as dan berakhir dibaris t erakhir.Dkl, edge hanya bisaberawal dari (1,1)(1,2)at au (1,2)(1,3), danberakhir di (3,1)(3,2)at au (3,2)(3,3),Cont ohTopik Pendahuluan Edge based: Mendet eksi discont inuit ies Edge Linking and Boundary det ect ion Region based: Thresholding Region Growing Region Merging and Split t ing Clust ering HybridThresholding Sering digunakanunt uk segment asikarena mudah danint uit if. Diasumsikan set iapobj ek cenderungmemiliki warnayang homogen dant erlet ak padakisaran keabuant ert ent uCont oh18Pendekat an Region-Based Pendekat an Region-Based Kekurangannya: belum t ent u menghasilkan wilayah-wilayah yang bersambungan Prosedur: Memerlukan crit eria of uniformit y ( krit eria) Memerlukan penyebaran seeds at au dapatj uga denganpendekat an scan line Dilakukan proses region growingunident ified regionRegion-basedKonsep DasarAnggap himpunan R adalah seluruh daerah cit ra. Kit aakan mempart isi R menj adi daerah-daerah R1, R2,Rn, sedemikian hingga: R1R2R3Rn=R Riadalah daerah yang t erhubung (unt uk i =1,2, n) Ri Rj= C unt uk semua i,j , i =j P(Ri) =TRUE unt uk i =1,2,,n P(RiRj) =FALSE unt uk i =j P adalah predikat / krit eria t ert ent u yang harusdimiliki suat u daerah.Region Growing Tent ukan beberapa piksel seed. Seed bisa dit ent ukan manual at au secara random Unt uk set iap piksel seed, lihat4 at au 8 t et angganya, j ikakrit erianya sama ( krit eria bisa berupa perbedaan keabuandengan seed, dll) maka t et angga t ersebutbisa dianggap beradadalam 1 region/ daerah dengan piksel seed. Teruskan proses dengan mengecek t et angga dari t et angga yangsudah kit a cek, dst . Tidak bisa hanya digunakan krit eria saj a, t anpa melihatkonekt ivit as ket et anggaan, karena bisa t idak membent ukdaerah St opping rule kadang t idak mencakup semua kemungkinansehingga pada akhir region growing ada piksel yang belumdicek sama sekali.Cont ohRegion Split t ing n Merging Split t ing:membagi cit ra menj adi beberapa daerahberdasarkan krit eria t ert ent u (t eknik quadt ree) Merging:gabungkan daerah-daerah berdekat an yangmemiliki krit eria yang sama. Krit eria:bisa varian keabuan dll Prosedur umum: SplitR menj adi 4 kuadran disj ointj ika P(R) =FALSE Merge sembarang daerah berdekat an Ri, Rjj ika P(RiRj) =TRUE Berhent i j ika t idak ada proses splitn merge yang bisadilakukanCont ohK-MeansClust ering25Pendekat an Hybrid Edge & Region Based Pendekat an Hybrid Edge & Region Based Bert uj uan unt uk mendapat kan segemnt asi denganwilayah-wilayah yang t ert ut up dan bersambungan Prosedur: Lakukan proses det eksi sisi unt uk menhasilkan cit ra sisi(piksel edge dan piksel non-edge) Lakukan pemisahan wilayah dengan met ode connect edregion.Connect ed regions adalah set piksel 4-t et anggayang bukan piksel edge. Selanj ut nya dilakukan proses merging regions denganrumusan-rumusan t ert ent u