Integrating edge detection and fuzzy connectedness for automated segmentation of anatomical branching structures

Int J Bioinform Res Appl. 2014;10(1):93-109. doi: 10.1504/IJBRA.2014.058780.

Abstract

Image segmentation algorithms are critical components of medical image analysis systems. This paper presents a novel and fully automated methodology for segmenting anatomical branching structures in medical images. It is a hybrid approach which integrates the Canny edge detection to obtain a preliminary boundary of the structure and the fuzzy connectedness algorithm to handle efficiently the discontinuities of the returned edge map. To ensure efficient localisation of weak branches, the fuzzy connectedness framework is applied in a sliding window mode and using a voting scheme the optimal connection point is estimated. Finally, the image regions are labelled as tissue or background using a locally adaptive thresholding technique. The proposed methodology is applied and evaluated in segmenting ductal trees visualised in clinical X-ray galactograms and vasculature visualised in angiograms. The experimental results demonstrate the effectiveness of the proposed approach achieving high scores of detection rate and accuracy among state-of-the-art segmentation techniques.

Keywords: anatomical branching structures; edge detection; fuzzy connectedness; image analysis; image segmentation; medical images.

Publication types

  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms*
  • Angiography / methods*
  • Artificial Intelligence*
  • Fuzzy Logic*
  • Humans
  • Pattern Recognition, Automated / methods*
  • Radiographic Image Enhancement / methods
  • Radiographic Image Interpretation, Computer-Assisted / methods*
  • Systems Integration