Pembangkitan Random Graph dengan metode Erdos Royi k-NN pada Dental Panaromic Radiographs Untuk Membantu Deteksi Osteoporosis

Abidin, Zainal (2008) Pembangkitan Random Graph dengan metode Erdos Royi k-NN pada Dental Panaromic Radiographs Untuk Membantu Deteksi Osteoporosis. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 5106201004-Master_Thesis.pdf - Accepted Version Download (5MB)

Abstract

Osteoporosis adalah penyakit tulang oleh kelainan tulang mikroarsitektur dan kepadatan massa tulang yang rendah; dapat menyebabkan kerapuhan tulang atau patah tulang. BMD adalah standar untuk mengukur kepadatan massa tulang. BMD dapat digunakan untuk mendeteksi osteoporosis. Beberapa teknik telah dikembangkan untuk deteksi dini osteoporosis. Tanda oral pada radiografi panoramik gigi merupakan teknik alternatif untuk mendeteksi osteoporosis. Makalah ini menggunakan properti grafik untuk mengukur kepadatan trabekula pada tulang mandibula. Trabekula tulang mandibula pada panoramik gigi dapat digunakan untuk menghasilkan grafik. Citra trabekula pada tulang mandibula diubah menjadi citra biner. Setiap piksel putih pada citra biner disajikan sebagai satu unit trabekula. Satu unit trabekula diasumsikan sebagai simpul terisolasi. Setiap simpul terisolasi terhubung ke simpul lain dengan grafik acak dengan metode k-NN erdos dan royi. Integrasi k-NN pada grafik acak metode erdos dan royi untuk mengurangi konsumsi waktu pada pembuatan grafik. Properti grafik yang digunakan untuk pengukuran kepadatan adalah derajat dan koefisien klaster. Keduanya digunakan untuk membangun ruang fitur. Properti pada ruang fitur dapat digunakan untuk membedakan node pada area padat dan area jarang. Indikasi awal osteoporosis adalah rasio node pada area padat lebih besar daripada rasio node pada area jarang. Kami mencapai akurasi 44%, sensitivitas 84%, dan spesifisitas 30,67%
======================================================================================================================================
Osteoporosis is bone disease by micro architectures bone disorder and low bone mass density; it can lead bone fragility or fractures. BMD is standard to measure bone mass density. BMD can be used to osteoporosis detection. Several techniques have been developed to early detection of osteoporosis. Oral sign on dental panoramic radiographs is alternative technique to detection of osteoporosis. This paper use graph’s properties to measure of trabeculae density on mandibula bone. Trabeculae of mandibula bone on dental panoramic be use to generate graph. Trabeculae image on mandibula bone transform to binary image. Each white pixel on binary image presented as one unit of trabeculae. One unit trabeculae assumed as isolated node. Each isolated nodes connected to another nodes with random graph by erdos and royi k-NN method. Integration k-NN at random graph erdos and royi method to reduce of time consumption on graph generating. Graph’s properties used to density measurement are degree and cluster coefficient. Both of them are used to build feature space. Properties on feature space can be used to distinguish nodes on dense area and sparse area. Early indication of osteoporosis is ratio of nodes on dense area greater than ratio of nodes on sparse area. We achieved accuration of 44%, sensitivity of 84 % and specificity of 30.67%.

Item Type:	Thesis (Masters)
Additional Information:	RTIf 005.101 511 5 Abi p-1
Uncontrolled Keywords:	random graph, analisa graph, osteoporosis, trabeculae, mandibula
Subjects:	Q Science > QA Mathematics > QA76.76.A63 Application program interfaces Q Science > QA Mathematics > QA76.9.U83 Graphical user interfaces. User interfaces (Computer systems)--Design.
Divisions:	Faculty of Information Technology > Informatics Engineering > 55101-(S2) Master Thesis
Depositing User:	EKO BUDI RAHARJO
Date Deposited:	10 Feb 2025 08:54
Last Modified:	11 Feb 2025 01:20
URI:	http://repository.its.ac.id/id/eprint/118612

Actions (login required)

View Item