Occlusal caries detection using random walker algorithm: A graph approach

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%.

[1]  Georgia D. Koutsouri,et al.  Detection of occlusal caries based on digital image processing , 2013, 13th IEEE International Conference on BioInformatics and BioEngineering.

[2]  Yi-Ping Hung,et al.  Comparison between immersion-based and toboggan-based watershed image segmentation , 2006, IEEE Transactions on Image Processing.

[3]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[4]  Liqun Gao,et al.  An improved random walker using spatial feature for image segmentation , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[5]  L. Qingsheng,et al.  A New Fast Random Walk Segmentation Algorithm , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[6]  Leo Grady,et al.  A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[7]  S. Sarode,et al.  Association between Dental Caries and Lipid Peroxidation in Saliva , 2012 .

[8]  Gareth Funka-Lea,et al.  Multi-label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials , 2004, ECCV Workshops CVAMIA and MMBIA.

[9]  J. Fairfield,et al.  Toboggan contrast enhancement for contrast segmentation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[10]  M. Raadal,et al.  EAPD guidelines for the use of pit and fissure sealants. , 2004, European journal of paediatric dentistry.

[11]  S. Beucher,et al.  Watersheds of functions and picture segmentation , 1982, ICASSP.

[12]  Xu Yao,et al.  Fast image segmentation by sliding in the derivative terrain , 1992, Other Conferences.

[13]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.