Inisialisasi Otomatis Metode Level Set untuk Segmentasi Objek Overlapping pada Citra Panorama Gigi

Penelitian tentang segmentasi gigi individu telah banyak dilakukan dan memperoleh hasil yang baik. Namun, ketika dihadapkan kepada gigi overlap maka hal ini menjadi sebuah tantangan. Untuk memisahkan dua gigi overlap, maka perlu mengekstrak objek overlap terlebih dahulu. Metode level set banyak digunakan untuk melakukan segmentasi objek overlap, namun memiliki kelemahan yaitu perlu didefinisikan inisial awal metode level set secara manual oleh pengguna. Dalam penelitian ini diusulkan strategi inisialisasi otomatis pada metode level set untuk melakukan segmentasi gigi overlap menggunakan Hierarchical Cluster Analysis (HCA) pada citra panorama gigi. Tahapan strategi yang diusulkan terdiri dari preprocessing dimana di dalamnya ada proses perbaikan, rotasi dan cropping citra, dilanjutkan proses inisialisasi otomatis menggunakan algoritma HCA , dan yang terakhir segmentasi menggunakan metode level set. Hasil evaluasi menunjukkan bahwa strategi yang diusulkan berhasil melakukan inisialisasi secara otomatis dengan akurasi 73%. Hasil evaluasi segmentasi objek overlap cukup memuaskan dengan rasio misclassification error 0,93% dan relative foreground area error 24%. Dari hasil evaluasi menunjukkan bahwa strategi yang diusulkan dapat melakukan inisialisasi otomatis dengan baik. Inisialisasi yang tepat menghasilkan segmentasi yang baik pada metode level set. AbstractIndividual teeth segmentation has done a lot of the recent research and obtained good results. When faced with overlapping teeth, this is quite challenging. To separate overlapping teeth, it is necessary to extract the overlapping object first. The level set method is widely used to segment overlap objects, but it has a limitation that needs to define the initial level set method manually by the user. This research proposes an automatic initialization strategy for the level set method to segment overlapping teeth using Hierarchical Cluster Analysis on dental panoramic radiograph images. The proposed strategy stage consists of preprocessing where there are several processes of enhancement, rotation, and cropping of the image, Then the automatic initialization process uses the HCA algorithm and the last is segmentation using the level set method. The evaluation results show that the proposed strategy is successful in carrying out automatic initialization with an accuracy of 73%. The results of the overlap object segmentation evaluation are satisfactory with a misclassification error ratio of 0.93% and a relative foreground area error of 24%. The evaluation results show that the proposed strategy can carry out automated initialization well. Proper initialization results can perform good segmentation of the level set method.

Download Full-text

SEPARATION OF OVERLAPPING OBJECT SEGMENTATION USING LEVEL SET WITH AUTOMATIC INITALIZATION ON DENTAL PANORAMIC RADIOGRAPH

Jurnal Ilmu Komputer dan Informasi ◽

10.21609/jiki.v13i1.806 ◽

2020 ◽

Vol 13 (1) ◽

pp. 25

Author(s):

Safri Adam ◽

Agus Zainal Arifin

Keyword(s):

Level Set Method ◽

Level Set ◽

Hierarchical Cluster ◽

Panoramic Radiograph ◽

Forensic Odontology ◽

Automatic Initialization ◽

Dental Panoramic Radiograph ◽

Human Age Estimation ◽

Tooth Segmentation

To extract features on dental objects, it is necessary to segment the teeth. Segmentation is separating between the teeth (objects) with another part than teeth (background). The process of segmenting individual teeth has done a lot of the recently research and obtained good results. However, when faced with overlapping teeth, this is quite challenging. Overlapping tooth segmentation using the latest algorithm produces an object that should be segmented into two objects, instantly becoming one object. This is due to the overlapping between two teeth. To separate overlapping teeth, it is necessary to extract the overlapping object first. Level set method is widely used to segment overlap objects, but it has a limitation that needs to define the initial level set method manually by the user. In this study, an automatic initialization strategy is proposed for the level set method to segment overlapping teeth using hierarchical cluster analysis on dental panoramic radiographs images. The proposed strategy was able to initialize overlapping objects properly with accuracy of 73%. Evaluation to measure quality of segmentation result are using misscassification error (ME) and relative foreground area error (RAE). ME and RAE were calculated based on the average results of individual tooth segmentation and obtain 16.41% and 52.14%, respectively. This proposed strategy are expected to be able to help separate the overlapping teeth for human age estimation through dental images in forensic odontology.

Download Full-text

Flash evaporation-gas chromatographic fingerprints with hierarchical cluster analysis for the determination of cigarette flavors

Chinese Journal of Chromatography ◽

10.3724/sp.j.1123.2011.00549 ◽

2011 ◽

Vol 29 (6) ◽

pp. 549-553

Author(s):

Jian JIANG ◽

Jun YANG ◽

Fangfang HUANG ◽

Shiqiang XU ◽

Xiaoqing WANG ◽

...

Keyword(s):

Cluster Analysis ◽

Hierarchical Cluster Analysis ◽

Hierarchical Cluster ◽

Flash Evaporation ◽

Chromatographic Fingerprints

Download Full-text

Identifying Microgeographies Using Hierarchical Cluster Analysis: Startup Agglomeration and Venture Investment In U.S. Cities

SSRN Electronic Journal ◽

10.2139/ssrn.3537162 ◽

2020 ◽

Author(s):

Edward Egan

Keyword(s):

Cluster Analysis ◽

Hierarchical Cluster Analysis ◽

Hierarchical Cluster ◽

Venture Investment

Download Full-text

Extraordinary circumstances: Covid-19 – Italian Serie A scenario

Proceedings of the Institution of Mechanical Engineers Part P Journal of Sports Engineering and Technology ◽

10.1177/17543371211019289 ◽

2021 ◽

pp. 175433712110192

Author(s):

Milan Radojicic ◽

Aleksandar Djokovic ◽

Nikola Cvetkovic

Keyword(s):

Cluster Analysis ◽

Hierarchical Cluster Analysis ◽

Hierarchical Cluster ◽

Round Robin ◽

The Past ◽

Novel Approach ◽

Round Robin Tournaments

Unpredictable and uncontrollable situations have happened throughout history. Inevitably, such situations have an impact on various spheres of life. The coronavirus disease 2019 has affected many of them, including sports. The ban on social gatherings has caused the cancellation of many sports competitions. This paper proposes a methodology based on hierarchical cluster analysis (HCA) that can be applied when a need occurs to end an interrupted tournament and the conditions for playing the remaining matches are far from ideal. The proposed methodology is based on how to conclude the season for Serie A, a top-division football league in Italy. The analysis showed that it is reasonable to play 14 instead of the 124 remaining matches of the 2019–2020 season to conclude the championship. The proposed methodology was tested on the past 10 seasons of the Serie A, and its effectiveness was confirmed. This novel approach can be used in any other sport where round-robin tournaments exist.

Download Full-text

The effectiveness of European energy policy on the Italian system: Regional evidences from a hierarchical cluster analysis approach

Energy Policy ◽

10.1016/j.enpol.2019.05.021 ◽

2019 ◽

Vol 132 ◽

pp. 47-61 ◽

Cited By ~ 9

Author(s):

Roberta Arbolino ◽

Raffaele Boffardi ◽

Giuseppe Ioppolo

Keyword(s):

Cluster Analysis ◽

Energy Policy ◽

Hierarchical Cluster Analysis ◽

Hierarchical Cluster ◽

Analysis Approach ◽

European Energy Policy

Download Full-text

Applying the Hierarchical Cluster Analysis Procedure Upon the Process of Yield Management—

Journal of Travel & Tourism Marketing ◽

10.1300/j073v16n04_07 ◽

2004 ◽

Vol 16 (4) ◽

pp. 47-58 ◽

Cited By ~ 10

Author(s):

Randall S. Upchurch ◽

Taylor Ellis ◽

Junwon Seo

Keyword(s):

Cluster Analysis ◽

Hierarchical Cluster Analysis ◽

Hierarchical Cluster ◽

Analysis Procedure ◽

Yield Management

Download Full-text

Detection of drought events in Greece using daily precipitation

Hydrology Research ◽

10.2166/nh.2010.001 ◽

2010 ◽

Vol 41 (2) ◽

pp. 126-133 ◽

Cited By ~ 14

Author(s):

N. Kalamaras ◽

H. Michalopoulou ◽

H. R. Byun

Keyword(s):

Cluster Analysis ◽

Hierarchical Cluster Analysis ◽

Daily Precipitation ◽

Hierarchical Cluster ◽

Seasonal Distribution ◽

Drought Severity ◽

Severe Drought ◽

Analysis Method ◽

Cluster Analysis Method ◽

Insight Into

In this study a method proposed by Byun & Wilhite, which estimates drought severity and duration using daily precipitation values, is applied to data from stations at different locations in Greece. Subsequently, a series of indices is calculated to facilitate the detection of drought events at these sites. The results provide insight into the trend of drought severity in the region. In addition, the seasonal distribution of days with moderate and severe drought is examined. Finally, the Hierarchical Cluster Analysis method is used to identify sites with similar drought features.

Download Full-text

An investigation on conceptual understanding about cosmology

Proceedings of the International Astronomical Union ◽

10.1017/s174392132100096x ◽

2019 ◽

Vol 15 (S367) ◽

pp. 397-399

Author(s):

Arturo Colantonio ◽

Irene Marzoli ◽

Italo Testa ◽

Emanuella Puddu

Keyword(s):

High School ◽

Cluster Analysis ◽

High School Students ◽

Conceptual Understanding ◽

Hierarchical Cluster Analysis ◽

Hierarchical Cluster ◽

Content Area ◽

School Students ◽

Convenience Sample ◽

Teaching Activities

AbstractIn this study, we identify patterns among students beliefs and ideas in cosmology, in order to frame meaningful and more effective teaching activities in this amazing content area. We involve a convenience sample of 432 high school students. We analyze students’ responses to an open-ended questionnaire with a non-hierarchical cluster analysis using the k-means algorithm.

Download Full-text