Professional Documents
Culture Documents
1, January 2018 1
Abstract--- This paper presents a novel approach to detect The above two algorithms are combined to filter out the
the tumors in the mammogram images based on watershed normal images from analysis process. For this process of
algorithm. To increase the performance of the classifier, implementation, with 60 mammogram images from the MIAS
watershed algorithm combined with K-NN classifier is (Mammographic Image Analysis Society) database are
implemented. The gray level co-occurrence matrices evaluated. An expert radiologist has marked the ground truth
(GLCM’S) are obtained from the mammogram images, as normal, benign and malignant for this database.UK research
through the extraction of Halarick’s texture features are groups have produced a digital mammography database for
classified. American Society of cancer, UK, provides the understanding of mammograms and the organization is named
benchmark data, MIAS (Mammographic Image Analysis as the Mammography Image Analysis Society. The
Society) database for the validation of proposed algorithm. specifications of the X-ray films in the database which have
These images are used for further analysis by classification been digitized from the United Kingdom National Breast
into three categories using the algorithms. Mammogram Screening Programme mentioned below. The process of
abnormalities are found to be detected using the proposed digitization involves Joyce-Lobel scanning microdensitometer
algorithm with the available ground truth given in the data to a resolution of 50¦Ὶm ¡ Ά50 ¦ Ὶm, a device linear in the
base (mini-MIAS database), the accuracy obtained is as high optical density range 0-3.2 and representing each pixel with an
as 83.33%. 8-bit word. The database contains left and right breast images
Keywords--- Halarick’s Texture Features, k-NN, MIAS. for 161 patients, and is available on a DAT-DDS tape. It
consists of 322 images categorized into three types namely
Normal, benign and malignant. There are 208 normal, 63
I.INTRODUCTION benign and 51 malignant (abnormal) images. According to
A. Pre-processing input array values outside the bounds of the array equals the
The following steps are involved in the pre-processing of nearest array border value as assumed.
the images. b).Filtering
a).Enhancement Sobel, Prewitt and Krish are the three, two-dimensional
A contrast enhancement filter is a two dimensional filter h, filter h which emphasizes the horizontal edges. Among them,
of type unsharp is an appropriate filter used in this process this Sobel filter, which returns a correlation kernel, is used in the
returns the correlation kernel which is a multidimensional appropriate form as a filter. Using this kernel, in both X and Y
array and has an image to be filtered. The output of each directions, the image is filtered. After filtering, the gradient
element is a double precision floating point value that has to magnitude is calculated by combining the above filters. The
be computed. The above said filter is of type replicate, where results of pre-processing steps are shown in figure 2.1
gray scale image is considered as a topographic relief where 1. Read the image and convert to gray scale.
brightness value is considered as physical elevation. The 2. Develop Gradient images using appropriate edge
technique may be explained as if water rush through a hole if a detection method.
paper with holes is submerged in water, hence the name 3. Mark the foreground objects using morphological
watersheds. reconstruction.
There are a lot of local minima formed in the real images 4. Calculating the regional maxima and minima to
and are often noisy. This is the main drawback of initial obtain the good forward markers.
watershed methods. This leads to over-segmentation. In order 5. Superimpose the foreground marker image on the
to avoid the over-segmentation problem, a classical solution is original image.
to use markers inside and outside the tumour. When 6. Clean the edges of the markers using edge
simulating this process for image segmentation, two reconstruction.
approaches may be used: either one first finds basins, then 7. Compute the background markers.
watersheds by taking a set complement; or one computes a 8. Compute the watershed transformation of the
complete partition of the image into basins, and subsequently function.
finds the watersheds by boundary detection. Following are the
steps used in this algorithm.
(2.2.3)
Figure 2.2.2: Foreground objects markings in mammogram image (a) Opening of image (b) Closing of image (c) Erosion based
reconstruction applied on the gradient images (d) Dilation based reconstruction applied on the gradient images
--- (2.4.1)
REFERENCES
[1] NHS breast screening program review 1999. NHS Breast Screening
Program 1999.
[2] R. Highnam and M. Brady, Mammographic Image Analysis, Kluwer
Academic Publishers, 1999.
[3] N.F. Boyd, J.W. Byng, R.A. Jong, E.K. Fishell, L.E. Little, A.B.Miller,
G.A. Lockwood, D.L. Tritchler and M.J. Yaffe, “Quantitative
classification of mammographic densities and breast cancer risk: Results
from the canadian national breast screening study”, Journal of the
National Cancer Institute, Vol. 87, No. 9, Pp. 670–675, 1995.
[4] H.S. Sheshadri and A. Kandaswamy, “Detection of Breast Cancer
Tumor based on Morphological Watershed Algorithm”, ICGST,
International Journal on Graphic, Vision and Image Processing, Vol. 5,
2005.
[5] R.C. Gonzalez and R.E. Woods, Digital Image Processing, Addison-
Wesley Longman Publishing Co., Inc., Boston, MA, 2001
[6] I. Tomek, “An experiment with the nearest neighbor rule”, IEEE
Transactions on Information Theory, Vol. 6, No.6, Pp. 448–452, 1976.
[7] D.L. Wilson, “Asymptotic properties of nearest neighbor rules using
edited data”, IEEE Transactions on Systems, Man and Cybernetics, Vol.
2, No.3, Pp. 408–421, 1972.
[8] Thomas B. Fomby, K-Nearest Neighbors Algorithm: Prediction and
Classification, Department of Economics, Southern Methodist
University, Dallas, 2008.
[9] D.G. Terrell and D.W. Scott, “Variable kernel density estimation”,
Annals of Statistics, Vol. 20, Pp. 1236–1265, 1992.
[10] P. Mills, “Efficient statistical classification of satellite measurements”,
International Journal of Remote Sensing, Vol. 32, No. 21, Pp. 6109-
6132, 2011.
[11] F. Nigsch, A. Bender, B. van Buuren, J. Tissen, E. Nigsch and J.B.O.
Mitchell, “Melting Point Prediction Employing k-nearest Neighbor
Algorithms and Genetic Parameter Optimization”, Journal of Chemical
Information and Modeling, Vol. 46, No. 6, Pp. 2412–2422, 2006.
[12] T.M. Cover and P.E. Hart, “Nearest neighbor pattern classification”,
IEEE Transactions on Information Theory, Vol. 13, No. 1, Pp. 21-27,
1967.
[13] David Bremner, Erik Demaine, Jeff Erickson, John Iacono, Stefan
Langerman, Pat Morin and Godfried Toussaint, “Output-sensitive
algorithms for computing nearest-neighbor decision boundaries”,
Discrete and Computational Geometry, Vol. 33, No. 4, Pp. 593-604,
2005.