Professional Documents
Culture Documents
Segmentasi Objek Semi-Otomatis Menggunakan Metode Region Merging Maximal Similarity Berbasis Algoritma Mean Shift Dan Normalized Cuts
Segmentasi Objek Semi-Otomatis Menggunakan Metode Region Merging Maximal Similarity Berbasis Algoritma Mean Shift Dan Normalized Cuts
Abstract
The process of segmenting objects in compuer studies vision is very important because it is the basis for
advanced image processing such as for object recognition. Automatic object segmentation is difficult to
image with a complex background. Semi-automatic segmentation by region merging method is the correct
method to perform segmentation of objects in a complex background. Semi-automatic method requiring
interaction from the user in the form of markers that mark the object and the background to be segmented.
Region merging method requires input in the form of low-level image segmentation results. The mean shift
algorithm is ideal to use in low-level segmentation process, being able to split the image into many
regions by keeping the borders of the object but the image has a weakness over the region segmentation,
the resulting numbers are very overrated. The algorithm was able to overcome the problem normalizedd
cuts over segmentation. Sequence region merging process with the help marker object and background
markers from the user and maximal similarity based comparison of the color histogram of each region.
From the results of experiments on 75 image dataset in getting the region merging method based on the
input image of the mean shift + algroritma normalized cuts are very accurate in the object segment. This
is evidenced by the value of bit error rate lower, reaching 0.09454 more accurate than the region merging
algorithm simply mean shift are getting value for bit error rate of 0.20515. Improved accuracy obtained
was 11%. Problems over segmentation also resolved, as evidenced by a decrease in the number of
segmented region reached an average 69 %.
Key words: semi-automatic segmentation, mean shift, normalized cuts, region merging, maximal
similarity
1. PENDAHULUAN
1.1. Latar Belakang
Perkembangan sistem computer vision saat ini telah banyak dimanfaatkan dalam membantu manusia
dalam proses pengenalan objek pada sebuah citra digital. Dalam proses pengenalan objek diperlukan suatu
proses pemisahan bagian tertentu dari objek pada citra dengan objek yang lain. Segmentasi citra adalah
membagi citra menjadi bagian yang homogen berdasarkan pola, warna, atau tepi gambar [1]. Proses
segmentasi yang akurat merupakan kunci untuk mendapatkan hasil pengenalan objek yang akurat.
Memisahkan objek dari background di sekitarnya juga termasuk salah satu kajian dalam penelitian
segmentasi citra [2].
Warna dan tekstur di dalam citra biasanya sangat kompleks sehingga segmentasi secara full-otomatis
untuk memisahkan objek dari background adalah hal yang sulit untuk dilakukan. Berbagai metode
segmentasi secara full-otomatis telah dikembangkan, tetapi sejauh ini tidak ada yang dapat memberikan
jaminan hasil segmentasi yang akurat untuk semua kasus segmentasi. Hal ini menyebabkan metode
segmentasi secara semi-otomatis yang mampu mendapatkan hasil segmentasi pemisahan objek dan
background yang moderat dan mampu menangani pekerjaan segmentasi yang berat menjadi popular [3].
Metode segmentasi secara semi-otomatis adalah teknik segmentasi citra yang membutuhkan sedikit
interaksi atau input dari user. Contoh metode semi-otomatis adalah segmentasi dengan metode active
contour [4], graph cut [5], grow cut [3].
24 http://research.pps.dinus.ac.id
Jurnal Teknologi Informasi, Volume 11 Nomor 1, April 2015, ISSN 1414-9999
Salah satu metode baru dalam segmentasi semi-otomatis adalah metode region merging. Region
adalah kumpulan piksel yang homogen pada tiap satuan area tersegmen. Metode region merging adalah
metode menyatukan region-region yang ada secara iterasi sehingga menjadi gabungan area yang lebih
besar. Metode region merging membutuhkan input berupa citra hasil segmentasi low level. Segmentasi
low level adalah pengolahan citra yang inputnya adalah citra dan outputnya juga adalah citra yang sama
tetapi dengan sedikit perubahan dan pengkayaan misalnya citra lebih kontras, noise pada citra berkurang,
lebih jelas batas tepi dari objek atau citra terbagi menjadi area atau region-region yang lebih kecil.
Deteksi tepi dengan operator prewit, sobel dan prewitt adalah salah satu contoh segmentasi low level.
Sedangkan algoritma untuk segmentasi low level yang popular misalnya algoritma super piksel,
watershed dan mean shift [6].
Peng et al menggunakan metode dynamic region merging untuk melakukan pemisahan objek dengan
background pada citra dari hasil segmentasi dengan watershed. Metode Dinamic region merging adalah
teknik penyatuan area dengan cara menghitung probabilitas kesamaan antara 2 region tersegmen terdekat.
Hasil yang didapatkan adalah objek yang terpisah dengan background tetapi metode ini mempunyai
kelemahan yaitu gagal dalam memisahkan objek secara akurat apabila batas dari objek berupa tepi yang
kabur. Kelemahan yang lain adalah algoritma watershed menghasilkan fenomena over segmentation. Ning
et al [7] mengusulkan proses region merging dengan menggunakan perhitungan maximal similarity
dengan segmentasi low level algoritma mean shift. Algoritma mean shift mempunyai kelebihan berhasil
membagi citra menjadi region-region kecil dengan tetap menjaga atau mempertahankan batas tepi dari
suatu objek. Penghitungan maximal similarity pada masing-masing region dilakukan dengan
menggunakan perbandingan histogram warna dari region tersegmen. Metode yang digunakan berhasil
mensegmentasi objek dari background di sekelilingnya. Tetapi algoritma mean shift yang digunakan
sebagai input mempunyai kelemahan terjadinya over segmentation yaitu jumlah region yang dibuat oleh
algoritma mean shift sangat banyak, dapat mencapai jumlah ratusan region sampai ribuan region apabila
parameter yang digunakan dalam algoritma mean shift tidak tepat. Fenomena ini biasanya terjadi pada
citra dengan variasi warna yang sangat besar.
Banyak algoritma telah dikembangkan untuk mengurangi fenomena over segmentation pada proses
segmentasi low level pada citra, salah satunya adalah dengan algoritma normalized cuts. Cour et al [8]
mengimplementasikan penggunaan algoritma normalized cuts untuk melakukan segmentasi low level pada
citra. Metode yang digunakan adalah dengan menghitung kombinasi bobot antara tepi area yang saling
bersinggungan pada citra. Hasil yang didapatkan adalah sejumlah region tersegmen yang potongan tepinya
mengikuti tepi area yang ada pada citra. Jumlah region tersegmen lebih sedikit dibandingkan dengan hasil
segmentasi dengan algoritma mean shift. Tao et al [9] membandingkan hasil segmentasi algoritma
normalized cuts dan algoritma mean shift untuk segmentasi citra berwarna. Yang menjadi fokus perhatian
adalah penggunaan algoritma normalized cuts. Metode normalized cuts yang digunakan mampu
mendapatkan hasil segmentasi area yang seimbang artinya tiap area yang tersegmen menjadi sebuah
region mempunyai luas region yang hampir sama. Hal ini berbeda dengan hasil yang ditunjukkan oleh
algoritma mean shift yaitu variasi besaran region tersegmen sangat beraneka macam mengikuti variasi
warna area pada citra.
Dari paparan di atas dapat disimpulkan bahwa metode segmentasi secara semi-otomatis dengan teknik
region merging dan perhitungan maximal similarity adalah metode yang tepat untuk melakukan
segmentasi objek. Proses region merging membutuhkan input berupa citra hasil segmentasi low level yaitu
citra yang terbagi menjadi area atau region-region yang kecil. Integrasi antara algoritma mean shift dan
algoritma normalized cuts merupakan kombinasi yang ideal dalam melakukan segmentasi low level pada
citra. Kelebihan dari algoritma mean shift adalah mampu mengenali dan menjaga tepi objek tersegmen
secara akurat tetapi mempunyai kelemahan over segmentation yaitu region tersegmen berjumlah sangat
banyak. Kelebihan dari algoritma normalized cuts adalah region tersegmen yang dihasilkan lebih sedikit
http://research.pps.dinus.ac.id , 25
Jurnal Teknologi Informasi, Volume 11 Nomor 1, April 2015, ISSN 1414-9999
sehingga tidak mengalami fenomena over segmentation. Kombinasi dari dua algoritma ini diharapkan
akan dapat mendeteksi dan mempertahankan tepi objek secara lebih akurat dengan jumlah region yang
lebih moderat.
1.3. Tujuan
Tujuan dari penelitian ini adalah:
a. Mengatasi permasalahan over segmentation pada segmentasi low level algoritma mean shift dengan
menggunakan penggabungan algoritma mean shift dan algoritma normalized cuts.
b. Menerapkan metode segmentasi semi-otomatis menggunakan region merging maximal similarity
dengan menggunakan penggabungan algoritma mean shift dan normalized cuts sebagai input
segmentasi low level untuk memisahkan objek pada background yang kompleks secara lebih akurat.
1.4. Manfaat
Manfaat yang diharapkan dari penelitian ini adalah sebagai berikut:
a. Manfaat bagi masyarakat umum: diharapkan dapat membantu user dalam hal pengolahan grafis
khususnya dalam pekerjaan memisahkan objek dari background pada sebuah citra.
b. Manfaat bagi ilmu pengetahuan: diharapkan dapat menjadi sumbangan metode baru dalam kajian
segmentasi citra secara semi-otomatis yaitu dengan metode region merging maximal similarity dan
penggabungan antara algoritma mean shift dan normalized cuts sebagai input citra segmentasi low
level.
tepat akan meningkatkan akurasi sehingga dapat mensegmentasi citra tekstil dengan tingkat
pencahayaan yang berbeda dengan lebih akurat.
c. Penelitian oleh Nagau et al [11] dengan judul “ Segmentation of color images of plants with a
Markovian Mean Shift “ dilakukan pada tahun 2009. Peneliti mengusulkan penyederhanaan komputasi
algoritma mean shift dengan menambahkan metode markovian. Dalam mensegmentasi citra, algoritma
mean shift akan membandingkan antara sebuah piksel warna dengan warna pada colormetric space
yang merupakan densitas tertinggi dari sebuah warna tertentu.
d. Penelitian oleh Paris et al [12] dengan judul “A Topological Approach to Hierarchical Segmentation
using Mean Shift” dilakukan pada tahun 2010. Penelitian ini menggunakan pendekatan topologi
dengan menggunakan mean shift. Hasil yang didapatkan adalah algoritma mean shift mampu
mendeteksi tepi objek yang rumit dan kabur dari sebuah citra sehingga batas-batas objek terlihat
dengan jelas.
e. Penelitian oleh Cour et al [8] dengan judul “Spectral Segmentation with Multiscale Graph
Decomposition” dilakukan pada tahun 2005. Penelitian ini mengusulkan penggunaan algoritma
normalized cuts untuk melakukan segmentasi citra dengan cara menghitung tepi area dari region yang
saling bersinggungan. Hasil yang didapatkan adalah citra yang terbagi menjadi beberapa region
tersegmen.
f. Penelitian oleh Tao et al [9] dengan judul “Color Image Segmentation Based on Mean Shift and
Normalizedd Cuts” dilakukan pada tahun 2007. Penelitian ini menfokuskan perhatian kepada
penggunaan algoritma normalized cuts dalam mensegmentasi citra berwarna dan didapatkan hasil
bahwa normalized cuts mampu mensegmentasi citra dengan jumlah area tersegmen yang lebih
moderat.
g. Penelitian oleh Peng et al [13] dengan judul “Automatic Image Segmentation by Dynamic Region
Merging” dilakukan pada tahun 2009. Penelitian ini menggunakan metode dynamic region merging
dengan menghitung kesamaan antara dua area yang tersegmen berdekatan. Area tersegmen dibuat
dengan algoritma watershed. Algoritma watershed membagi citra menjadi banyak area kecil dengan
luas yang sama. Area ini selanjutnya akan dikomputasi dengan metode dynamic region merging. Area
yang berdekatan dan mempunyai kesamaan warna akan digabung. Hasil yang dilaporkan adalah objek
dapat dipisahkan dari background di sekelilingnya.
h. Penelitian oleh Ning et al [7] dengan judul "Interactive Image Segmentation by Maximal Similarity
based Region Merging" dilakukan pada tahun 2010. Penelitian ini menggunakan perhitungan maximal
simiratity pada region-region tersegmen dengan menggunakan histogram warna dalam melakukan
region merging atau penyatuan area region tersebut. Proses segmentasi dilakukan secara semi-
otomatis artinya membutuhkan sedikit bantuan input dari user. Input berupa marker penanda objek
dan marker penanda background pada citra. Proses region merging dilakukan dengan menggunakan
bantuan penanda atau marker tersebut. Hasil yang didapatkan berupa objek yang berhasil dipisahkan
secara akurat dari background di sekelilingnya.
Pada penelitian ini diusulkan metode segmentasi semi-otomatis menggunakan region merging maximal
similarity dengan input menggunakan citra tersegmen hasil segmentasi low level integrasi antara algoritma
mean shift dan normalized cuts untuk memisahkan objek pada background yang kompleks secara lebih
akurat.
http://research.pps.dinus.ac.id , 27
Jurnal Teknologi Informasi, Volume 11 Nomor 1, April 2015, ISSN 1414-9999
ruang abstrak di dalam citra, setiap contoh pola digambarkan sebagai sebuah titik di dalam ruang dimensi
n atau n-dimensional space. Besar dari dimensi tersebut ditentukan oleh jumlah dari feature yang
digunakan untuk mendeskripsikan pola. Pola yang sama dikelompokkan sehingga dapat dibuat sebuah
estimasi kerapatan atau density estimation sehingga dapat ditemukan pola selanjutnya.
Mean shift adalah prosedur untuk menentukan density function atau fungsi kerapatan dari sebuah data
[6]. Berdasarkan penamaannya, maka function pertama adalah mean artinya fungsi ini digunakan untuk
menentukan modes atau data yang paling sering keluar atau mean dari sebuah kumpulan data. Sedangkan
function kedua adalah shift, artinya sebuah pergerakan menuju area modes tersebut. Di dalam algoritma
mean shift, density function atau kerapatan sebuah data berhubungan sangat erat dengan analisis ruang
fitur atau feature space analysis pada sebuah citra. Warna di dalam sebuah citra RGB akan dipetakan
menjadi ruang warna L*u*v tiga dimensi. L adalah komponen luminans dan u serta v adalah komponen
krominan. Komponen luminans dapat dianggap sebagai skala abu-abu dari sebuah citra dengan ruang
warna RGB. Sedangkan nilai u dan v berisi informasi warna atau krominan.
Algoritma mean shift menggunakan perhitungan kernel density estimation (KDE). Fungsi ini untuk
menghitung data yang paling sering keluar dalam sebuah area. Rumus KDE yang digunakan adalah
sebagai berikut:
(2.1)
Keterangan:
X : perulangan dari panjang n
K : kernel simetrikal
H : parameter smoothing
Dalam hal segmentasi citra fungsi dari kernel density estimation akan menghitung densitas warna
yang paling sering muncul dalam sebuah area tertentu. Pada sebuah luas area citra tertentu atau luas ruang
fitur tertentu ditemukan bahwa warna yang paling sering keluar adalah warna merah, maka pada area
tersebut semua warna akan diganti dengan warna merah. Inilah makna dari shift atau bergerak menuju
nilai mean dalam hal ini adalah warna yang paling sering keluar yang ditemukan pada sebuah area citra.
Begitu juga hal yang sama akan dilakukan terhadap area citra yang lain sehingga apabila hal ini secara
berulang terhadap semua area citra maka hasil yang akan didapatkan adalah citra yang terbagi menjadi
area-area atau region dengan warna yang homogen. Warna yang ada pada tiap region adalah representasi
dari warna yang dominan pada area tersebut.
28 http://research.pps.dinus.ac.id
Jurnal Teknologi Informasi, Volume 11 Nomor 1, April 2015, ISSN 1414-9999
penyekatan graph disebut cut (potongan) dan ditentukan dengan persamaan sebagai berikut:
(2.2)
Edge yang menghubungkan piksel (simpul) p dan q pada graph memiliki bobot (weight graph) seperti
ditunjukkan pada rumus berikut:
(2.3)
Keterangan:
H : nilai intensitas keabuan tertinggi pada citra
f(p) dan f(q) : nilai keabuan piksel p dan q
Proses segmentasi dalam pendekatan pada graph dilakukan melalui proses partisi graph yaitu
dilakukan pengelompokan dengan cara mempartisi himpunan dari simpul-simpulnya. Segmentasi S
merupakan partisi dari V ke dalam komponen-komponen C sehingga setiap C€S bersesuaian dengan
komponen yang terhubung dalam sebuah graph G'=(V,E'), E' ≥ E. Dengan kata lain segmentasi yang
dilakukan diinduksi oleh sebuah subset dari sisi E.
http://research.pps.dinus.ac.id , 29
Jurnal Teknologi Informasi, Volume 11 Nomor 1, April 2015, ISSN 1414-9999
deskriptor yang lain. Hal ini karena inisialisasi ukuran segmen kadang-kadang sangat kecil dan sangat
banyak mengandung variasi ukuran dan bentuk.
Dalam kaitan dengan proses region merging maka histogram sebuah region akan ditandai dengan
nama HistR. Permasalahan berikutnya adalah menyatukan region menggunakan histogram warna yang
telah didapatkan sehingga objek akan berhasil disegmentasi. Untuk itu diperlukan sebuah pengukuran
similaritas diantara 2 region. Ada beberapa pengukuran similaritas yang dikenal yaitu euclidean distance,
bhattacharyya coefficien, dan log-likelihood ratio statistic. Koefisien bhattacharya adalah perkiraan
pengukuran jumlah tumpang tindih antara dua sampel statistik. Koefisien bhattacharya dapat digunakan
untuk menentukan kedekatan relatif dari kedua sampel yang dipertimbangkan.
Pada penelitian ini akan digunakan koefisien bhattacharyya untuk mengukur similaritas antara region
R dan region Q. Persamaannya adalah sebagai berikut:
(2.4)
HistR dan HistQ adalah histogram awal dari area R dan Q dan nilai u merupakan elemen ke-u dari
histogram tersebut. ρ merupakan nilai dari koefisien bhattacharyya adalah ukuran perbedaan antara
interpretasi geometris sederhana.
1.9. Segmentasi Objek Semi-Otomatis Menggunakan Metode Region Merging Maximal Similarity
Berbasis Algoritma Mean Shift dan Normalized Cuts
30 http://research.pps.dinus.ac.id
Jurnal Teknologi Informasi, Volume 11 Nomor 1, April 2015, ISSN 1414-9999
http://research.pps.dinus.ac.id , 31
Jurnal Teknologi Informasi, Volume 11 Nomor 1, April 2015, ISSN 1414-9999
Langkah berikutnya adalah menambahkan algoritma normalized cuts pada algoritma mean shift. Hal
ini dimaksudkan untuk mengurangi jumlah region. Pada algoritma normalized cuts parameter yang akan
diubah adalah nilai cuts. Nilai parameter cuts pada algoritma normalized cuts di setting pada nilai 95.
Parameters cuts adalah jumlah pemotongan graph yang diijinkan pada sebuah citra. Pemotongan graph
akan menghasilkan citra yang terbagi menjadi 2 dan seterusnya sampai nilai parameter cuts tercapai dalam
hal ini adalah sampai citra terbagi menjadi 95 bagian. Nilai pemotongan graph sejumlah 95 dipilih dengan
pertimbangan bahwa pada jumlah region tersebut belum termasuk dalam kategori over segmentation
karena jumlah regionnya tidak terlalu banyak dan masih dapat dihitung secara visual.
Hasil yang didapatkan adalah sebagai berikut.
Dari eksperimen di atas terbukti bahwa penambahan algoritma normalized cuts mampu mengurangi
jumlah region dari algoritma mean shift secara signifikan.
32 http://research.pps.dinus.ac.id
Jurnal Teknologi Informasi, Volume 11 Nomor 1, April 2015, ISSN 1414-9999
M Mean
ea Shift
Gambar 6. Hasil Segmentasi Objek dengan Metode Region50 +Merging
n
Sh NCuts
3.3. Pengukuran Akurasi ift
Pengukuran akurasi dihitung dengan membandingkan citra hasil segmentasi masing-masing algoritma
dengan citra. Nilai akurasi didapatkan dengan menghitung nilai bit rate error dari masing-masing citra
untuk keseluruhan citra yang berjumlah 75 buah. Pada tahap akhir pengukuran akan didapatkan nilai rata-
rata bit rate error untuk masing-masing algoritma. Nilai bit rate error yang lebih kecil menunjukkan
akurasi yang lebih tinggi karena mempunyai arti bahwa hasil segmentasi mempunyai perbedaan yang
lebih kecil dengan citra benchmark. Citra benchmark dan hasil segmentasi adalah sebagai berikut.
http://research.pps.dinus.ac.id , 33
Jurnal Teknologi Informasi, Volume 11 Nomor 1, April 2015, ISSN 1414-9999
Grafik akurasi dari masing-masing algoritma untuk tiap-tiap dataset adalah sebagai berikut.
Seperti telah dijelaskan pada bagian latar belakang dari penelitian ini, yaitu bahwa algoritma mean
shif mempunyai kelemahan over segmentation, yaitu jumlah region yang dibentuk sangat banyak sehingga
berlebihan. Pada algoritma mean shift dengan nilai parameter minimum region = 50 hasil yang didapatkan
adalah citra tersegmen yang mengalami over segmentation dengan jumlah region mencapai ratusan.
Penambahan algoritma normalized cuts kepada algoritma mean shift mampu mengurangi terjadinya over
segmentation. Berdasarkan hasil eksperimen dengan 75 citra maka jumlah region yang didapatkan pada
34 http://research.pps.dinus.ac.id
Jurnal Teknologi Informasi, Volume 11 Nomor 1, April 2015, ISSN 1414-9999
dari hasil segmentasi low level dengan algoritma mean shift, mean shift + normalized cuts adalah sebagai
berikut.
Dari tabel di atas terlihat bahwa jumlah region yang paling besar dihasilkan oleh algoritma mean shift
dengan minimum region 50 yaitu mencapai ratusan region. Hal ini terjadi karena tiap bidang warna
walaupun kecil akan dibuat ke dalam area segmentasi yang berbeda. Pada gabungan antara algoritma
mean shift + normalized cuts, jumlah region yang dihasilkan berkurang sangat signifikan menjadi hanya
95 region. Hal ini terjadi karena algoritma normalized cuts mampu mensegmentasi atau membagi citra
berdasarkan kriteria jumlah pembagian yang diijinkan bukan kepada jumlah variasi densitas warna yang
ada.
Rata-rata jumlah region yang dibuat oleh masing-masing algoritma adalah sebagai berikut.
http://research.pps.dinus.ac.id , 35
Jurnal Teknologi Informasi, Volume 11 Nomor 1, April 2015, ISSN 1414-9999
mean shift mampu mengatasi permasalahan over segmentation pada algoritma mean shift.
Di masa mendatang perlu dikembangkan sebuah metode region merging dengan menggunakan
klasifikasi piksel hingga akan mendapatkan hasil akurasi yang lebih baik dibanding yang berbasis region.
Pengembangan yang lain adalah perlu diteliti sebuah optimasi baru dari algoritma normalized cuts
sehingga mampu melakukan pemotongan citra secara adaptif atau otomatis tergantung dari komposisi
warna dari citra.
PERNYATAAN ORIGINALITAS
“Saya menyatakan dan bertanggung jawab dengan sebenarnya bahwa Artikel ini adalah hasil karya saya
sendiri kecuali cuplikan dan ringkasan yang masing-masing telah saya jelaskan sumbernya”
[Indaryanto P31.2011.00902].
DAFTAR PUSTAKA
[1] P. Ghosh, S. K. Antani, L. R. Long, and G. R. Thoma, “Unsupervised Grow-Cut : Cellular
Automata-based Medical Image Segmentation,” International Journal of Automation and
Computing, vol. 12, 2010.
[2] K. Fukuda, T. Takiguchi, and Y. Ariki, “Automatic Segmentation of Object Region Using Graph
Cuts Based on Saliency Maps and AdaBoost,” in Proceedings IEEE Conference ICCV, pp. 105–
112, 2008.
[3] V. Vezhnevets and V. Konoichine, “‘ GrowCut ’ Interactive Multi-Label N-D Image Segmentation
By Cellular Automata,” Elsevier, vol. 1, pp. 105–112, 2004.
[4] S. Lankton, S. Member, and A. Tannenbaum, “Localizing Region-Based Active Contours,” IEEE
Transactions On Image Processing, vol. 17, no. 11, 2008.
[5] Y. Boykov and G. Funka-Lea, “Graph Cuts and Efficient N-D Image Segmentation,” International
Journal of Computer Vision, vol. 70, no. 2, pp. 109–131, Nov. 2006.
[6] D. Comaniciu, P. Meer, and S. Member, “Mean Shift : A Robust Approach Toward Feature Space
Analysis,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp.
603–619, 2002.
[7] J. Ning, L. Zhang, D. Zhang, and C. Wu, “Interactive image segmentation by maximal similarity
based region merging,” Elsevier, vol. 43, Feb. 2010.
[8] T. Cour, F. Benezit, and J. Shi, “Spectral Segmentation with Multiscale Graph Decomposition,”
2005.
[9] W. Tao, H. Jin, and S. Member, “Color Image Segmentation Based on Mean Shift and Normalized
Cuts,” Cybernetics, vol. 37, no. 5, pp. 1382–1389, 2007.
[10] P. Li, S. Wang, and J. Jing, “The Segmentation in Textile Printing Image Based on Mean Shift,”
Science Press, pp. 1–5, 2009.
36 http://research.pps.dinus.ac.id
Jurnal Teknologi Informasi, Volume 11 Nomor 1, April 2015, ISSN 1414-9999
[11] J. Nagau and J. Henry, “Segmentation of color images of plants with a Markovian Mean Shift .”
pp. 1–5, 2009.
[12] S. Paris and F. Durand, “A Topological Approach to Hierarchical Segmentation using Mean Shift.”
2010.
[13] B. Peng, L. Zhang, and D. Zhang, “Automatic image segmentation by dynamic region merging.,”
IEEE transactions on image processing : a publication of the IEEE Signal Processing Society, vol.
20, no. 12, pp. 3592–605, Dec. 2011.
[14] Y. Cheng, “Mean Shift , Mode Seeking , and Clustering,” IEEE Transactions on Pattern Analysis
and Machine Intelligence, vol. 17, no. 8, pp. 790–799, 1995.
[15] A. Fabijanska, “Normalized Cuts and Watersheds,” Computer Analysis of Images and Patterns, pp.
1–6, 2012.
[16] M. J. Swain and D. H. Ballard, “Color Indexing,” International Journal of Computer Vision, vol.
32, pp. 11–32, 1991.
http://research.pps.dinus.ac.id , 37