Home About us Editorial board Ahead of print Current issue Search Archives Submit article Instructions Subscribe Contacts Login 

 Table of Contents  
Year : 2005  |  Volume : 1  |  Issue : 4  |  Page : 232-234

Detection of breast cancer by mammogram image segmentation

Department of Electronics & Communication Engineering, PSG College of Technology, Coimbatore-641 004, India

Correspondence Address:
H S Sheshadri
Department of Electronics & Communication Engineering, PSG College of Technology, Coimbatore-641004,
Login to access the Email id

Source of Support: None, Conflict of Interest: None

DOI: 10.4103/0973-1482.19599

Rights and Permissions
 > Abstract 

An important approach for describing a region is to quantify its structure content. In this paper the use of functions for computing texture based on statistical measures is pescribed.MPM ( Maximizer of the posterior margins) algorithm is employed.The segmentation based on texture feature would classify the breast tissue under various categories. The algorithm evaluates the region properties of the mammogram image and thereby would classify the image into important segments.Images from mini-MIAS data base (Mammogram Image Analysis Society database(UK)) have been considered to conduct our experiments. The segmentation thus obtained is comparatively better than the other normal methods .The validation of the work has been done by visual inspection of the segmented image by an expert radiologist.This is our basic step for developing a computer aided detection (CAD)system for early detection of breast cancer.

Keywords: Mammograms, CAD, Textural analysis, Segmentation

How to cite this article:
Sheshadri H S, Kandaswamy A. Detection of breast cancer by mammogram image segmentation. J Can Res Ther 2005;1:232-4

How to cite this URL:
Sheshadri H S, Kandaswamy A. Detection of breast cancer by mammogram image segmentation. J Can Res Ther [serial online] 2005 [cited 2017 Mar 26];1:232-4. Available from: http://www.cancerjournal.net/text.asp?2005/1/4/232/19599

 > Introduction Top

In the past several years there has been tremendous interest in image processing and analysis techniques in mammography. One common approach for detecting abnormalities in mammograms[1],[2] is to use a series of heuristics, e.g. filtering and thresholding, which may include texture analysis to automatically detect abnormalities.[3] These heuristic methods suffer from a lack of robustness when the number of images to be classified is large.[4] Statistical methods have also been developed to address this problem. Brzakovic[5] used fuzzy pyramid linking to identify homogeneous regions in mammograms, and then used a statistical model to classify regions as non-tumor, benign tumor, or malignant tumor.Kegelmeyer[4],[6] extracted a five dimensional feature vector for each pixel which included edge orientation and the output of four spatial filters. Each feature vector was then classified using a binary decision tree.

In this paper we present a new statistical algorithm[7],[10] which partitions a mammogram into homogeneous texture regions. Our algorithm assigns each pixel in the mammogram membership to one of a eight number of classes depending upon the statistical properties of the pixel and its neighbors.The individual pixel classifications form a two-dimensional labeled which must be estimated from the observed image. Both the mammogram and it's labeled fields are modeled as discrete-parameter random fields. We estimate the pixel classes by minimizing the expected value of the number of misclassi ed pixels, this is known as the\maximizer of the posterior marginals (MPM) estimate. The expectation-maximization (EM) lgorithm is employed to estimate from the observed mammogram the unknown parameters needed for the MPM estimate.

 > Mathematical model Top

We model the texture class labels X as a Markov Random Field (MRF) with a four-point nearest-neighbor neighborhood system and probability mass function is defined as

px (x) = 1 exp ( - S bt (xr,xs) - S gxr ) (1)

x {r,s c} {r} c

Where β and gxr are MRF model parameters, z is a normalizing constant, C is the collection of cliques for the MRF, and t(m; n) = 0, if m= n; t(m; n) = 1, if m is not equal to n. We will assume that the pixels in the observed image Y can be modeled as conditionally independent Gaussian random variables given the pixel labels X, and that the conditional probability density function of the pixel at location r given X depends only on the value of X at the same pixel location, i.e.


f Y,X(y/x, q) = P f Yr/Xr (yr/xr,q) (2)

r = 1

where N is the total number of pixels in the image and

q = [m1, s21,..., mL, s2L], with mi and s2i being the unknown mean and variance for texture class i, i = 1,..., L. L. L is the number of texture classes.

 > Algorithm employed Top

We must assign each pixel in the mammogram membership in one of the L classes subject to minimizing the expected value of the number of misclassi ed pixels. The estimate which minimizes this expected value is the MPM estimate of X. The MPM estimate at pixel s is given by

Xs,MPM = arg max S pX/Y (x/y, q) (3)

k X:xs=k


k {1, 2, ...., L}.

A close form solution of the marginal probability mass functions in Equation (3) is infeasible. Our algorithm uses a Gibbs Sampler [11] to generate a Markov chain x(i) which converges in distribution to a random field with probability mass function pX/Y (x/y, q).[10]

The conditional probability mass functions are the approximated by


PXs/Y (k/y,q) 1 S [1 - t (x(i)s,k)] (4)

n i = 1

where n is the number of iterations performed for the Gibbs Sampler. In order to implement the Gibbs Sampler, we will use the EM algorithm to estimate the value of q. The EM algorithm is an iterative procedure for approximating maximum-likelihood estimates.Refer [7] for more details on EM algorithms.

 > Experimental Results Top

Images used in this research were obtained from mini MIAS mammogram database. Abnormal mammograms have an interpretation le that indicates the type(s) of abnormalities. In our experiments, images were assumed to consist of three classes: background, normal tissue, and tumor.For the spatial interaction parameter,we shall assume that its value is 2:4[7],[11] gk can be viewed as a cost parameter for class k. If for a given k, k is larger, then class k is less likely to occur than classes with smaller costs. These cost parameters were determined experimentally using a variety of sample mammography images and are set to 1,2 and 3for this study, where class 3 is the tumor class. The e ect of this is to increase the cost of belonging to the tumor class. Since a tumor is usually associated with higher grayscale values than the other regions, we sort the grayscale values in the observed image and use the sample mean and variance of the largest grayscale values as the initial parameter estimates for the tumor class. The remaining values are then used to obtain initial estimates of the parameters for the normal tissue and background region. In addition to segmenting abnormalities, our algorithm can also indicate the reliability of each classi ed pixel by using the marginal conditional probability mass function of the label eld estimated by Equation (4). This information is displayed as an image where each pixel value is proportional to the marginal conditional probability associated with classi ed pixel, i.e. larger graylevel indicates higher reliability of classi cation.We have tested our algorithm on all the mammograms in the database that contain Microcalci cations, circumscribed masses, and stellate lesions. [Figure - 1][Figure - 2] show some of our segmentation results. Our algorithm detected 100% of the abnormal tissues in the 7 mammograms that contain circumscribed masses, 65% of the 17 mammograms that have microcalci cations, but only 58% of the 12 mammograms that have stellate lesions. The number of false classi cations is larger with stellate lesions because our observation model is not very good at modeling locally radiating structures such as stellate lesions.

 > Conclusions Top

We developed the above image processing algorithms using Matlab codes and applied over to several images from the miniMIAS data base. The results are found to be satisfactory and they have been validated by expert radiologists.

Further we are incorporating the above algorithms for the development of CAD system for early detection of breast cancer.

 > References Top

1.Chan HP, Doi K, Vyborny CJ, Lam KL, Schmidt RA. Computer-aided detection of microcalcications in mammograms: methodology and preliminary clinical study, Investigative Radiology 1988;23:664,671.  Back to cited text no. 1
2.Nishikawa RM, Giger ML, Doi K, Vyborny CJ, Schmidt RA. Computeraideddetection of clustered microcalci cations on digital mammograms, Medical and Biological Engineering and Computing, 1995;33:174,178.   Back to cited text no. 2
3.Vyborny CJ, Giger ML. Computer vision and arti cial intelligence in mammography. Am J Roentgenol 1994;162:699,708.   Back to cited text no. 3
4.Kegelmeyer WP Jr. Computer detection of stellate lesions in mammograms, Proceedings of the SPIE Conference on Biomedical Image Processing and Three-Dimensional Microscopy, February 10-13 1992, San Jose, California, pp. 446,454.  Back to cited text no. 4
5.Brzakovic D, Luo XM, Brzakovic P. An approach to automated detectionof tumors in mammograms, IEEE Transactions on Medical Imaging 1990;9:233,241.  Back to cited text no. 5
6.Kegelmeyer WP Jr, Pruneda JM, Bourland PD, Hillis A, Riggs MW, Nipper ML. Computer-aided mammographic screening for spiculated lesions. Radiology 1994;191:331,336.   Back to cited text no. 6
7.Comer ML, Delp EJ. Parameter estimation and segmentation of noisy or textured images using the EM algorithm and MPM estimation," Proceedings of the 1994 International Conference on Image Processing, November 13-16 1994, Austin, Texas, pp. 650,654.   Back to cited text no. 7
8.Comer ML, Delp EJ. Multiresolution image segmentation, Proceedings of the 1995 IEEE International Conference on Acoustics, Speech, and Signal Processing. Detroit, Michigan; 1995. pp. 2415-8.   Back to cited text no. 8
9.Comer ML. Multiresolution Image Processing Techniques with Applications in Texture Segmentation and Nonlinear Filtering. PhD thesis, School of Electrical Engineering, Purdue University, December 1995.   Back to cited text no. 9
10.Comer ML, Delp EJ. The EM/MPM algorithm for segmentation of textured images: Analysis and further experimental results, to appear Proceedings of the IEEE International Conference on Image Processing, September 16-19 1996, Lausanne, Switzerland.   Back to cited text no. 10
11.Geman S, Geman D. Stochastic relaxation, Gibbs distributions, and Bayesian restoration of images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-6, no. 6, pp. 721{741, November 1984.}  Back to cited text no. 11


  [Figure - 1], [Figure - 2]

This article has been cited by
1 Improving 2D mesh image segmentation with Markovian Random Fields
Cuadros-Vargas, A.J., Gerhardinger, L.C., De Castro, M., Neto, J.B., Nonato, L.G.
Brazilian Symposium of Computer Graphic and Image Processing. 2006; 4027052: 61-68


Similar in PUBMED
   Search Pubmed for
   Search in Google Scholar for
 Related articles
Access Statistics
Email Alert *
Add to My List *
* Registration required (free)

  >Abstract>Introduction>Mathematical model>Algorithm employed>Experimental Results>Conclusions>Article Figures
  In this article

 Article Access Statistics
    PDF Downloaded1027    
    Comments [Add]    
    Cited by others 1    

Recommend this journal