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%.
Year
DOI
Venue
2014
10.1109/EMBC.2014.6943989
EMBC
Keywords
Field
DocType
construction,watershed transformation,biomedical optical imaging,regions of interest,image segmentation,random walker algorithm,gray scale,classical random walker algorithm,occlusal caries detection,dentistry,centroid computation,occlusal caries segmentation,time execution performance,graph,photographic color imaging,graph approach,medical image processing,image colour analysis
Computer vision,Computer science,Segmentation,Image segmentation,Software,Smoothing,Artificial intelligence,Random walker algorithm,Grayscale,Centroid,Computation
Conference
Volume
ISSN
Citations 
2014
1557-170X
0
PageRank 
References 
Authors
0.34
0
8