6 research outputs found
Perbandingan Rapid Centroid Estimation (RCE) β K Nearest Neighbor (K-NN) Dengan K Means β K Nearest Neighbor (K-NN)
Teknik Clustering terbukti dapat meningkatkan akurasi dalam melakukan klasifikasi, terutama pada algoritma K-Nearest Neighbor (K-NN). Setiap data dari setiap kelas akan membentuk K cluster yang kemudian nilai centroid akhir dari setiap cluster pada setiap kelas data tersebut akan dijadikan data acuan untuk melakukan proses klasifikasi menggunakan algoritma K-NN. Namun kendala dari banyaknya teknik clustering adalah biaya komputasi yang mahal, Rapid Centroid Estimation (RCE) dan K-Means termasuk kedalam teknik clustering dengan biaya komputasi yang murah. Untuk melihat manakah dari kedua algoritma ini (RCE dan K-Means) yang lebih baik memberikan peningkatan akurasi pada algoritma K-NN maka, pada penelitian ini akan mencoba untuk membandingkan kedua algoritma tersebut. Hasil dari penelitian ini adalah gabungan RCEβK-NN memberikan hasil akurasi yang lebih baik dari K-MeansβK-NN pada data set iris dan wine. Namun dalam perubahan nilai akurasi RCEβK-NN lebih stabil hanya pada data set iris. Sedangkan pada data set wine, K-MeansβK-NN terlihat mendapati perubahan akurasi yang lebih stabil dibandingkan RCEβK-NN
Visualization and image based characterization of hydrodynamic cavity bubbles for kidney stone treatment
Accurate detection, tracking and classification of micro structures through high speed imaging are very important in many biomedical applications. In particular, visualization and characterization of hydrodynamic cavity bubbles in breaking kidney stones have become a real challenge for researchers. Various micro imaging techniques have been used to monitor either an entire bubble cloud or individual bubbles within the cloud. The main target of this thesis is to perform an image based characterization of hydrodynamic cavity bubbles for kidney stone treatment by designing and constructing a new imaging setup and implementing several image processing and computer vision algorithms for detecting, tracking and classifying cavity bubbles. A high speed CMOS camera with a long distance microscope illuminated by 2 pulsed 198 high performance LED arrays is designed. This system and a ΞΌ-PIV setup are used for capturing images of high speed bubbles. Several image processing algorithms including median and morphological filters, segmentation, edge detection and contour extraction algorithms are extensively used for the detection of the bubbles. Furthermore, incremental selftuning particle filtering (ISPF) method is utilized to track the motion of the high speed cavity bubbles. These bubbles are also classified by their geometric features such as size, shape and orientation. An extensive visualisation work is conducted on the new setup and cavity bubbles are successfully detected, tracked and classified from the microscopic images. Despite very low exposure times and high speed motion of the bubbles, developed system and methods work in a very robust manner. All the algorithms are implemented in Microsoft Visual C++ using OpenCV 2.4.2 library
Π‘ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΡΠ΅Ρ Π½ΠΈΠΊΠ° ΠΈ ΡΠ΅Ρ Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ. Π’. 2
Π‘Π±ΠΎΡΠ½ΠΈΠΊ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Π½Π°ΡΡΠ½ΡΠ΅ ΡΡΠ°ΡΡΠΈ ΡΡΡΠ΄Π΅Π½ΡΠΎΠ², Π°ΡΠΏΠΈΡΠ°Π½ΡΠΎΠ² ΠΈ ΠΌΠΎΠ»ΠΎΠ΄ΡΡ
ΡΡΠ΅Π½ΡΡ
- ΡΡΠ°ΡΡΠ½ΠΈΠΊΠΎΠ² Π΅ΠΆΠ΅Π³ΠΎΠ΄Π½ΠΎΠΉ ΠΠ΅ΠΆΠ΄ΡΠ½Π°ΡΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠ½ΡΠ΅ΡΠ΅Π½ΡΠΈΠΈ Β«Π‘ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΡΠ΅Ρ
Π½ΠΈΠΊΠ° ΠΈ ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈΒ», ΡΠ°Π·Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΠΏΠΎ Π½Π°ΡΡΠ½ΡΠΌ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡΠΌ: Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΈ ΡΠΈΡΡΠ΅ΠΌΠ½Π°Ρ ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠΈΡ; ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ Π² Π½Π°ΡΠΊΠ΅ ΠΈ ΡΠ΅Ρ
Π½ΠΈΠΊΠ΅; Π΄ΠΈΠ·Π°ΠΉΠ½ ΠΈ Ρ
ΡΠ΄ΠΎΠΆΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ Π°ΡΠΏΠ΅ΠΊΡΡ ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠ½ΠΎΠΉ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ; ΡΠΎΡΠΈΠ°Π»ΡΠ½ΠΎ-Π³ΡΠΌΠ°Π½ΠΈΡΠ°ΡΠ½ΡΠΉ Π°ΡΠΏΠ΅ΠΊΡ ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠ½ΠΎΠΉ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ. ΠΠ°ΡΠ΅ΡΠΈΠ°Π»Ρ ΡΠ±ΠΎΡΠ½ΠΈΠΊΠ° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡ ΠΈΠ½ΡΠ΅ΡΠ΅Ρ Π΄Π»Ρ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡΠΎΠ², ΠΏΡΠ΅ΠΏΠΎΠ΄Π°Π²Π°ΡΠ΅Π»Π΅ΠΉ, ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΉ Π² ΡΡΠ΅ΡΠ΅ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Π² ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠΈΡΡΠ΅ΠΌΠ°Ρ
, ΡΠΈΡΡΠ΅ΠΌΠ½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° ΠΈ ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ ΡΠΈΠ³Π½Π°Π»ΠΎΠ²; ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΈΡ
ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π² Π½Π°ΡΠΊΠ΅ ΠΈ ΡΠ΅Ρ
Π½ΠΈΠΊΠ΅, ΡΠ°Π΄ΠΈΠ°ΡΠΈΠΎΠ½Π½ΠΎΠΉ ΡΠΊΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΈ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ, ΡΠ΄Π΅ΡΠ½ΡΡ
ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ; Π΄ΠΈΠ·Π°ΠΉΠ½Π° ΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ Π² Π΄ΠΈΠ·Π°ΠΉΠ½Π΅; ΡΠΎΡΠΈΠ°Π»ΡΠ½ΠΎ-Π³ΡΠΌΠ°Π½ΠΈΡΠ°ΡΠ½ΠΎΠ³ΠΎ Π°ΡΠΏΠ΅ΠΊΡΠ° ΠΈΠ½ΠΆΠ΅Π½Π΅ΡΠ½ΠΎΠΉ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ