Occlusal caries detection using random walker algorithm: A graph approach

Christos G. Bampis; Georgia D. Koutsouri; Elias Berdouses; Evanthia E. Tripoliti; Dimitra Iliopoulou; Dimitrios Koutsouris; Constantine Oulis; Dimitrios I. Fotiadis

doi:10.1109/EMBC.2014.6943989

Occlusal caries detection using random walker algorithm: A graph approach

Christos G. Bampis
, Georgia D. Koutsouri
, Elias Berdouses
, Evanthia E. Tripoliti
, Dimitra Iliopoulou
, Dimitrios Koutsouris
, Constantine Oulis
, Dimitrios I. Fotiadis

National Technical University of Athens
National and Kapodistrian University of Athens
University of Ioannina

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

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

Original language	English
Title of host publication	2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1929-1932
Number of pages	4
ISBN (Electronic)	9781424479290
DOIs	https://doi.org/10.1109/EMBC.2014.6943989
State	Published - 2 Nov 2014
Externally published	Yes
Event	2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014 - Chicago, United States Duration: 26 Aug 2014 → 30 Aug 2014

Publication series

Name	2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014

Conference

Conference	2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014
Country/Territory	United States
City	Chicago
Period	26/08/14 → 30/08/14

Access to Document

10.1109/EMBC.2014.6943989

Cite this

Bampis, C. G., Koutsouri, G. D., Berdouses, E., Tripoliti, E. E., Iliopoulou, D., Koutsouris, D., Oulis, C., & Fotiadis, D. I. (2014). Occlusal caries detection using random walker algorithm: A graph approach. In 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014 (pp. 1929-1932). Article 6943989 (2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/EMBC.2014.6943989

Bampis, Christos G. ; Koutsouri, Georgia D. ; Berdouses, Elias et al. / Occlusal caries detection using random walker algorithm : A graph approach. 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 1929-1932 (2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014).

@inproceedings{fa156b10757746c9808894992e8ff95f,

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\%.",

author = "Bampis, \{Christos G.\} and Koutsouri, \{Georgia D.\} and Elias Berdouses and Tripoliti, \{Evanthia E.\} and Dimitra Iliopoulou and Dimitrios Koutsouris and Constantine Oulis and Fotiadis, \{Dimitrios I.\}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014 ; Conference date: 26-08-2014 Through 30-08-2014",

year = "2014",

month = nov,

day = "2",

doi = "10.1109/EMBC.2014.6943989",

language = "English",

series = "2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1929--1932",

booktitle = "2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014",

address = "United States",

}

Bampis, CG, Koutsouri, GD, Berdouses, E, Tripoliti, EE, Iliopoulou, D, Koutsouris, D, Oulis, C & Fotiadis, DI 2014, Occlusal caries detection using random walker algorithm: A graph approach. in 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014., 6943989, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014, Institute of Electrical and Electronics Engineers Inc., pp. 1929-1932, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014, Chicago, United States, 26/08/14. https://doi.org/10.1109/EMBC.2014.6943989

Occlusal caries detection using random walker algorithm: A graph approach. / Bampis, Christos G.; Koutsouri, Georgia D.; Berdouses, Elias et al.
2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 1929-1932 6943989 (2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Occlusal caries detection using random walker algorithm

T2 - 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014

AU - Bampis, Christos G.

AU - Koutsouri, Georgia D.

AU - Berdouses, Elias

AU - Tripoliti, Evanthia E.

AU - Iliopoulou, Dimitra

AU - Koutsouris, Dimitrios

AU - Oulis, Constantine

AU - Fotiadis, Dimitrios I.

PY - 2014/11/2

Y1 - 2014/11/2

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

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

UR - https://www.scopus.com/pages/publications/84929493170

U2 - 10.1109/EMBC.2014.6943989

DO - 10.1109/EMBC.2014.6943989

M3 - Conference contribution

C2 - 25570357

AN - SCOPUS:84929493170

T3 - 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014

SP - 1929

EP - 1932

BT - 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 26 August 2014 through 30 August 2014

ER -

Bampis CG, Koutsouri GD, Berdouses E, Tripoliti EE, Iliopoulou D, Koutsouris D et al. Occlusal caries detection using random walker algorithm: A graph approach. In 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 1929-1932. 6943989. (2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2014). doi: 10.1109/EMBC.2014.6943989

Occlusal caries detection using random walker algorithm: A graph approach

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this