Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Proceedings of KNASTIK

SEGMENTASI CITRA MENGGUNAKAN CLUSTERING DENGAN PENDETEKSI SADDLE POINT Saikhu, Ahmad; Soelaiman, Rully; Hambali, Imam
Proceedings of KNASTIK 2009
Publisher : Duta Wacana Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Segmentasi citra adalah proses membagi citra ke dalam region-region yang terpisah, di mana setiap region adalahhomogen dan mengacu pada sebuah kriteria keseragaman yang jelas. Segmentasi yang dilakukan terhadap citra harus tepatagar informasi yang terkandung di dalamnya dapat diterjemahkan dengan baik.Penelitian ini menggunakan algoritma meanshift untuk segmentasi. Mean shift merupakan prosedur nonparametric sederhana untuk mengestimasi kerapatan gradient.Metode ini mempunyai parameter untuk mengontrol resolusi hasil segmentasi. Untuk mendeteksi boundary klasterdigunakan algoritma saddle point.Berdasarkan hasil uji coba menunjukkan waktu proses dan jumlah klaster dalamsegmentasi tergantung pada nilai parameter bandwidth domain spasial hs, bandwidth domain range hr, dan klaster terkecil Myang dimasukkan. Semakin besar nilai hs maka waktu segmentasi semakin lama. Semakin besar nilai hs,hr, dan M makajumlah klaster semakin sedikit. Boundary yang dihasilkan saddle point menjadi lebih halus.
IMPLEMENTATION OF BRANCH AND BOUND METHOD FOR CONVEX OPTIMIZATION PROBLEM Hariadi, Victor; Soelaiman, Rully
Proceedings of KNASTIK 2012
Publisher : Duta Wacana Christian University

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Convex optimization is one of important areas in nonlinear programming, both fromthe mathematical and application viewpoints. Numerous real world problems arenaturally expressed as quadratic programming problems. In non linear programming,it is necessary to use a method to get global optimal value in order to not get trapped inlocal optimal value. Branch and bound method in non linear programming known asone of global optimization technique.In this research we implement branch and boundmethod with relaxation process in the problem to get global optimization from convexprogramming. The boundary of sub problem will be considering using reformulationfrom quadratic with KKT condition. Experiment was accomplished on quadra1ticprogramming problems. The results showed that using reformulation from quadraticwith Karush-Kuhn-Tucker (KKT) condition for bounding the problems helps to getoptimal solution in branch and bound method.