Breast skin-line detection using dynamic programming

Abstract

In this paper, we present a novel method to extract the breast skin-line based on dynamic programming. Skin-line extraction is an important preprocessing step in CAD systems; however, it is a challenging problem due to the presence of noise, underexposed regions, which results in a low contrast area near the skin-air interface, and artifacts such as labels. Our proposal utilizes the stroma edge to constrain searching for the border. In order to cope with noise, we consider several candidate points for the border interface which are obtained by the Laplace operator applied in pre-defined directions in the mammogram. The breast contour is obtained from the candidate points using a dynamic programming algorithm. This utilizes a criterion of optimality to obtain the optimum contour by minimization of a cost function. The method was evaluated using 82 mammograms whose contour were manually extracted by a radiologist from the mini- MIAS database. The Polyline Distance Measure was evaluated for each contour selected with the proposed method, obtaining a mean error of 2.05 pixels and a standard deviation of 0.80.