title: Occlusal caries detection using random walker algorithm: a graph approach.
abstract: The aim of this work is to present a modification of the Random Walker algorithm for the segmentation of occlusal caries from photographic color images. The modification improves the detection and time execution performance of the classical Random Walker algorithm and also deals with the limitations and difficulties that the specific type of images impose to the algorithm. The proposed modification consists of eight steps: 1) definition of the seed points, 2) conversion of the image to gray scale, 3) application of watershed transformation, 4) computation of the centroid of each region, 5) construction of the graph, 6) application of the Random Walker algorithm, 7) smoothing and extraction of the perimeter of the regions of interest and 8) overlay of the results. The algorithm was evaluated using a set of 96 images where 339 areas of interest were manually segmented by an expert. The obtained segmentation accuracy is 93%.
authors.forename: Christos G
authors.initials: CG
authors.lastname: Bampis
authors.forename: Georgia D
authors.initials: GD
authors.lastname: Koutsouri
authors.forename: Elias
authors.initials: E
authors.lastname: Berdouses
authors.forename: Evanthia E
authors.initials: EE
authors.lastname: Tripoliti
authors.forename: Dimitra
authors.initials: D
authors.lastname: Iliopoulou
authors.forename: Dimitrios
authors.initials: D
authors.lastname: Koutsouris
authors.forename: Constantine
authors.initials: C
authors.lastname: Oulis
authors.forename: Dimitrios I
authors.initials: DI
authors.lastname: Fotiadis
mesh_terms: D000465:Algorithms; D003116:Color; D016208:Databases, Factual; D003731:Dental Caries / Q000175:diagnosis* / Q000473:pathology*; D003936:Diagnosis, Computer-Assisted / Q000379:methods*; D006801:Humans; D007091:Image Processing, Computer-Assisted; D015233:Models, Statistical; D023861:Photography, Dental; D015203:Reproducibility of Results; D012984:Software