Detection of hairline mandibular fracture using max-flow min-cut and Kolmogorov-Smirnov distance

Ananda S. Chowdhury, Suchendra M. Bhandarkar, Robert W. Robinson, Jack C Yu, Tianming Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

This paper addresses the clinically challenging problem of hairline mandibular fracture detection from a sequence of Computed Tomography (CT) images. A hairline fracture of critical clinical importance, can be easily missed due to the absence of sharp surface and contour discontinuities and the presence of intensity inhomogeneity in the CT image, if not scrutinized carefully. In this work, the 2D CT image slices displaying a mandible with hairline fractures are first identified within an input CT image sequence of a fractured craniofacial skeleton. This is achieved via an intensity-based image retrieval scheme using Kolmogorov-Smirnov distance as the measure of similarity and an unbroken mandible as the reference image. Since a hairline fracture is essentially a discontinuity in the bone contour, we model it as a minimum cut in an appropriately weighted flow network. The existing graph cut-based segmentation schemes are enhanced with a novel construction of the flow network, guided by the geometry of the human mandible. The Edmonds-Karp refinement of the classical Ford-Fulkerson algorithm is employed next to obtain a minimum cut, which represents the hairline fracture in the already identified CT image slices. Experimental results demonstrate the effectiveness of the proposed method.

Original languageEnglish (US)
Title of host publication2011 8th IEEE International Symposium on Biomedical Imaging
Subtitle of host publicationFrom Nano to Macro, ISBI'11
Pages1962-1965
Number of pages4
DOIs
StatePublished - Nov 2 2011
Event2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11 - Chicago, IL, United States
Duration: Mar 30 2011Apr 2 2011

Other

Other2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11
CountryUnited States
CityChicago, IL
Period3/30/114/2/11

Keywords

  • Hairline mandibular fracture
  • Kolmogorov-Smirnov distance
  • Max-flow mincut

ASJC Scopus subject areas

  • Biomedical Engineering
  • Radiology Nuclear Medicine and imaging

Fingerprint Dive into the research topics of 'Detection of hairline mandibular fracture using max-flow min-cut and Kolmogorov-Smirnov distance'. Together they form a unique fingerprint.

  • Cite this

    Chowdhury, A. S., Bhandarkar, S. M., Robinson, R. W., Yu, J. C., & Liu, T. (2011). Detection of hairline mandibular fracture using max-flow min-cut and Kolmogorov-Smirnov distance. In 2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11 (pp. 1962-1965). [5872794] https://doi.org/10.1109/ISBI.2011.5872794