International Engineering Journal For Research & Development

E-ISSN No:2349-0721
Volume 1 Issue 2
www.iejrd.in Page 1

SEGMENTATION OF MAMMOGRAM IMAGE USING SRG METHOD
AND GENETIC ALGORITHM
Ashwini S. Zade
1
, Prof. Mangesh Wanjari
2
, Sneha Palkar
3
,Prof.Tushar Sangole
4

1
Dept of CSE,Wainganga COE&M, RTM Nagpur University, India.
2
Department of Computer Science & Engineering, Rcoem,
Nagpur, India.
3
Department of ENTC Jagdamba College Of Engineering, India.Dept.OF CSE AVBIT College,wardha
1
ashwini.zade15@gmail.com,
3
palkar.sneha@gmail.com,
4
tusharrsangole@gmail.com
----------------------------------------------------------------------------------------------------------------------------- ---------------
Abstract :
Breast cancer is one in all the foremost common causes of cancer death in girls. We are able to reduced
mortality by mistreatment early detection. Early detection is with efficiency performed on Digital Mammograms.
Typically manual reading won\'t offer the improper result. Laptop motor-assisted detection techniques are
developed to enhance the performance rate. One in all them is diagnostic procedure. Diagnostic procedure is that
the best accessible technique to find neoplastic cell in its earlier stages. usually radiologists can perform the
roentgenogram readings it\'s tough to supply correct identification as a result of kind of factors like benign look
of lesions, poor quality of image, eye fatigue issue, and deviation in brightness of objects in roentgenogram. To
accrued the performance of detection the malignancy region in mammograms we have a tendency to area unit
mistreatment the genetic rule and Seeded Region Growing rule. Seeded region growing hand-picked the Seeds
mechanically looking on hard the picture element intensity. bunch is applied together with genetic rule with
numerous Stages choice, Crossover and mutation area unit the genetic operations performed on the clustered
image to supply needed results.
Keywords:- Mammography, SRG, Genetic algorithm
I.INTRODUCTION
Cancer could be a category of diseases characterized by out-of-control cell growth. There area unit over
one hundred differing types of cancer, and every is classed by the sort of cell that\'s at first affected. Cancer harms
the body once broken cells divide uncontrollably to make lumps or plenty of tissue known as tumors. Cancer is one
in all the foremost dangerous un wellness that still correct treatment isn't accessible. It additionally spreads to
alternative components of the body and destroys the healthy tissue. This method is termed as metastasis. Most
reasonably cancer is called when the a part of the body wherever it started. carcinoma begins within the breast
tissue, it's going to unfold to lungs however still it\'s carcinoma not carcinoma. carcinoma is that the second most
typical explanation for cancer death notably for girls altogether over the planet. it's quickly changing into the amount
one cancer in females and pushing the cervical cancer to second place. The carcinoma has been diagnosed to occur
in one girl out of a thousand throughout 1970s. however these days it happens one in ten that shows the need of
taking preventive steps against it. If it's detected in its earlier stages. Early detection can improve the survival rate of
patient by ninety fifth.
Masses and small calcification area unit the confusing signs gift in roentgenogram. small calcification is
nothing however the gathering of Ca cells. Mass can have completely different shapes and sick outlined boundaries
International Engineering Journal For Research & Development
E-ISSN No:2349-0721
Volume 1 Issue 2
www.iejrd.in Page 2

than small calcification. alternative confusing terms area unit benign and malignant. Benign is simply the expansion
of growth. it\'s not cancerous. therefore the main objective in carcinoma study is differentiating these factors.
diagnostic procedure is that the best accessible technique to find neoplastic cell in its earlier stages. MRT, CT,
inaudible area unit a number of the secondary ways. however the accordance rate between the on top of mentioned
ways and histopathological feature is low; within the case of diagnostic procedure the speed is kind of high.
diagnostic procedure is very correct and low price detection methodology. In Digital diagnostic procedure the
pictures area unit displayed on a laptop monitor and might be increased for economical identification. usually
radiologists can perform the roentgenogram readings. it\'s tough to supply correct identification as a result of kind of
factors like benign look of lesions, poor quality of image, eye worn-out issue, and deviation in brightness of objects
in roentgenogram. To rising this we have a tendency to another the various methodology like seeded regain growing
and genetic rule.
II.OBJECTIVES
Recently, image process techniques area unit wide employed in many medical areas for image
improvement in earlier detection and treatment stages, wherever the time issue is extremely vital to get the
abnormality problems in target pictures particularly in numerous cancer tumors like carcinoma, carcinoma, brain
cancer, urinary organ cancer etc. Image quality and accuracy is that the core factors of this analysis, image quality
assessment additionally as improvement area unit looking on the improvement stage wherever the segmentation
principles, Associate in Nursing increased region of the item of interest that\'s used as a basic foundation of feature
extraction is obtained. additionally we have a tendency to used genetic rule with numerous Stages choice, Crossover
and mutation area unit the genetic operations performed on the mammographic image to supply needed results.
during this analysis, the most detected options for correct pictures comparison area unit pixels proportion and mask-
labelling.
III.LITERATURE REVIEW
OVERVIEW
Implementation of laptop motor-assisted detection contains numerous fields like similarity improvement
the roentgenogram, Region Growing methodology, Seeded Regain rule distinguishing suspected region, feature
extraction from divided roentgenogram, classifying the mammograms so on. several algorithms are projected to
enhance the potency of the CAD system within the on top of mentioned fields. a number of those ways area unit
mentioned during this section. Region growing methodology seeks cluster of the pixels with uniform intensities.
Then the Seeded region growing performs segmentation on a picture with reference to set of points called seed.
Given the seed the region growing methodology finds the tessellation of the image into regions with property that
every connected part of region meets precisely one.[1]
Firstly regions area unit developed by applying seeded region growing to chose seeds and classified
supported the region distance outlined by the colour spatial and adjacent data. Given methodology will choose the
seeds mechanically, that is out of stock in ancient ones. therefore it will avoid over- segmentation [2].
International Engineering Journal For Research & Development
E-ISSN No:2349-0721
Volume 1 Issue 2
www.iejrd.in Page 3

Using this paper we are able to terribly adequately describe not solely the sort of the cancer however additionally its
tribe and malignancy. they will additionally foresee the course of cancer development by attributing a prophetic
issue thereto and therefore the stage of cancer depends the malignancy issue that\'s appointed throughout Associate
in Nursing FNA examination. The determination of malignancy is important [3]
In this paper growth detection in medical pictures mistreatment genetic rule. within the 1st section, the brain image
is nonheritable from patients information. within the next section, bunch is applied together with genetic rule with
numerous stages. Selection, Crossover mutation area unit the genetic operations performed on the clustered image to
supply needed results [4].
In this paper genetic rule is used to pick the simplest options. Floating purpose cryptography or real cryptography is
employed during this study. Students t-test is performed on wave coefficients of CWT at scale three to pick the data
format body. Uniform crossover area unit performed to make next generations [5]
This paper provides a survey of achievements, issues being encountered, and therefore the open problems within the
analysis space of image segmentation and usage of the techniques in numerous areas.. we have a tendency to
thought-about the techniques beneath the subsequent 3 groups: Threshold-based, Edge-based and Region-based [6]
IV.METHODOLOGY
Digital Mammograms area unit medical pictures needs a preparation part to enhance the standard of the
image. Our objective throughout this method is in getting {ready| making ready} the image and makes it ready for
any process by removing the tangential and unwanted elements within the background of the X-ray picture.

Fig:-Basic Flow Graph
IV.I Data Collection
The data utilized in the experiments of the projected work was taken from diagnostic procedure Image .
From input image we tend to chosen the one image that we've to discover that whether or not this image is benign or
malignant image. when this we tend to method that image for image sweetening.
International Engineering Journal For Research & Development
E-ISSN No:2349-0721
Volume 1 Issue 2
www.iejrd.in Page 4

IV.II SEEDED REGAIN GROWIN GALGORITHM
The segmentation method performed on the sting map differentiates varied regions on the breast, betting on
their intensity values. every region contains a completely different intensity worth. The fatty tissues, glands, lobules
and also the ducts show {different|totally completely different|completely different} intensity values and so will be
segregated into different regions. Associate in Nursing abnormality like a mass, tumors or calcifications could also
be gift among the breast has clearly higher intensity values than the conventional tissues of the breast. to spot, isolate
every closed structure we tend to playacting similarity sweetening, finding the seeded purpose with the mean
formula then the image can growing with some worth then finely we tend to chosen the seed purpose.
Image Enhancement
The image Pre-processing stage starts with image sweetening; the aim of image enhancement is to enhance
the interpretability or perception of data enclosed within the image for human viewers, or to produce higher input for
alternative automatic image process techniques. Image sweetening techniques will be divided into 2 broad
categories: spatial domain strategies and frequency domain strategies. sadly, there's no general theory for decisive
what good image sweetening is once it involves human perception. If it's sensible, it is good. However, once
image sweetening techniques area unit used as pre- process tools for alternative image process techniques, the
quantitative measures will verify that techniques area unit most applicable . within the image sweetening stage we
tend to used the subsequent similarity sweetening mat science lab operate similarity sweetening
Isomorphic Enhancement
Image sweetening is that the method of adjusting digital pictures so the results area unit additional appropriate
for show or any image analysis. for instance, you'll sharpen, or brighten a picture, creating it easier to spot key
options.
Matlab function :
This operate can perform aeolotropic Non-Linear Diffusion filtering on a 2nd gray/color or 3D image. This
filtering can cut back the image noise whereas conserving the region edges, and conjointly enhancing the perimeters
by smoothing on them.
REGION GROWING
The region is iteratively full-grown by scrutiny all unallocated neighboring pixels to the region. The distinction
between a pixel's intensity worth and also the region's mean, is employed as a live of similarity. The constituent with
the littlest distinction measured this manner is allotted to the region. This method stops once the intensity distinction
between region mean and new constituent becomes larger than a definite threshold.
Region-based segmentation
The main goal of segmentation is to partition a picture into regions. Some segmentation strategies like thresholding
accomplish this goal by searching for the boundaries between regions supported discontinuities in grayscale or color
International Engineering Journal For Research & Development
E-ISSN No:2349-0721
Volume 1 Issue 2
www.iejrd.in Page 5

properties. Region-based segmentation could be a technique for decisive the region directly. the essential
formulation is:





is a logical predicate defined over the points in set and is the null set.
(a) implies that the segmentation should be complete; that's, each constituent should be in a very region.
(b) needs that points in a very region should be connected in some predefined sense.
(c) indicates that the regions should be disjoint.
(d) deals with the properties that has got to be glad by the pixels in a very divided region. for instance
if all pixels in have identical grayscale.
(e) indicates that region and area unit completely different within the sense of predicate .
SEEDED POINT
Region growing is to pick out a collection of seed points. choice of Seed purpose is predicated on some user
criterion. The initial region starts because the precise location of seeds. The regions area unit then full-grown from
these seed points to adjacent points betting on a locality membership criterion.
IV.III GENETIC ALGORITHM
Genetic algorithms area unit supported survival of the fittest discovered by natural scientist [40]. Theyemploy
survival of the fittest of fittest people as improvement convergent thinker. improvement is performed through
natural exchange of genetic material between oldsters. Offsprings area unit shaped from parent genes. Fitness of
offsprings is evaluated. The fittest people area unit allowed to breed solely.
In pc world, genetic material is replaced by strings of bits and survival of the fittest replaced by fitness operate.
Matting of fogeys is diagrammatical by cross-over and mutation operations.
A simple GA Figure consists of 5 steps :
1. begin with a every which way generated population of N chromosomes, wherever N is that the size of population,
l length of body x.
International Engineering Journal For Research & Development
E-ISSN No:2349-0721
Volume 1 Issue 2
www.iejrd.in Page 6

2. Calculate the fitness worth of operate (x) of every body x within the population.
3. Repeat till N offsprings area unit created:
3.1. Probabilistically choose a combine of chromosomes from current population victimization worth of fitness
operate.
3.2. manufacture Associate in Nursing offspring Yi victimization crossover and mutation operators, wherever i =
one, 2, , N.
4. Replace current population with fresh created one.
5. head to step two.

Figure:-Flowchart of Genetic Algorithm
For example, GA is employed to reinforce image con-trast . it's done by mapping intensity of image values in
keeping with the predefined table. every inten-sity worth I is mapped to a replacement worth B. during this case,
every body x is diagrammatical by a computer memory unit string, wherever every computer memory unit (gene)
encodes the distinction b(j-1) between values of remodeled curve B(j) and B(j-1) (Figure 2), wherever j could be a
computer memory unit position in body. the worth of curve B(j) is diagrammatical by
B(j)={

( ) ( )

where I
max
and
Imin
represent maximum and mini-mum intensity values. max Imin I
The fitness of every individual is measured by cal-culating the total of edge intensities, that area unit pro-duced by
Prewitt remodel of increased image [39]. the foremost match individual is taken into account to be the one, that
International Engineering Journal For Research & Development
E-ISSN No:2349-0721
Volume 1 Issue 2
www.iejrd.in Page 7

creates most intense edges. the smallest amount match indivi-duals area unit destroyed and their place is taken by
fresh created offsprings.
Offsprings area unit created throughout crossover and muta-tion. The crossover is Associate in Nursing operation
once new chromo-somes offsprings area unit created by fusing elements of alternative chromosomes oldsters.
The mutation is random replacement of body bits .Thus offsprings type a replacement generation that replaces the
recent one.
Such evolution method will be terminated victimization varied conditions. In termination takes place when fitness
stability over ten generations. There area unit alternative ways that to terminate formula. for instance, once fitness
reaches predefined threshold, evolution takes bound range of generations or fitness converges to a selected worth .
The genetic is enforced on this population set. The genetic method begins with some input specification in terms of
population set and also the range of iterations processed by the formula. when these all specification, the biology is
initiated and is processed by the formula by its continuous stages of choice, crossover, mutation etc. the choice stage
is concerning the choice any 2 random pixels for the comparative analysis. On this pixels, the crossover is been
performed to pick out consecutive electoral constituent and it's followed by the mutation method because the
election or the rejection of the actual constituent. It can even perform some changes if needed. because the biology
method is completed, it'll come a sound threshold worth various to that the choice concerning the constituent choice
because the neoplasm space is been performed. This chosen constituent space is given as detected neoplasm within
the image.
V.ADVANTAGES
Accurate identification
difficult to produce correct identification owing to form of factors like benign look of lesions, poor quality of image,
eye fatigue issue, and deviation in brightness of objects in X-ray photograph.
Detect neoplastic cell In Earlier Stages
Using the genetic algorithmic program and Seeded Region Growing algorithmic program, we are able to find
neoplastic cell in its earlier stages. If it\'s detected in its earlier stages. Early detection can improve the survival rate
of patient by ninety fifth..
Region growing strategies will properly separate the regions that have identical properties we tend to outline.
Differentiating plenty and small calcification.
Masses and small calcification area unit the confusing signs gift in X-ray photograph. small calcification is nothing
however the gathering of metallic element cells. Mass can have completely different shapes and sick outlined
boundaries than small calcification. different confusing terms area unit benign and malignant. Benign is simply the
expansion of growth. it\'s not cancerous. therefore the main objective of this project is to differentiating these
factors.
International Engineering Journal For Research & Development
E-ISSN No:2349-0721
Volume 1 Issue 2
www.iejrd.in Page 8

Region growing strategies will give the first pictures that have clear edges the great segmentation results.
VI. DISADVANTAGES
Noise or variation of intensity could lead to holes or over segmentation.
This methodology might not distinguish the shading of the $64000 pictures.
VII. RESULT
Experiments area unit conducted on the image taken from X-ray photograph result. Result shows the output for
benign image and for malignant image . fig show the improved image of original image then we tend to applying the
region growing algorithmic program. once this we tend to applying seeded region growing algorithmic program
during which we tend to calculated the eccentricity so final we tend to applying the genetic algorithmic program
during which we tend to applying the properties like eccentricity id est form, space on this result we tend to
calculated the quantity of being image and malignant image
Output

Fig:- Original Benign Image

Fig:- Output of Benign Image
International Engineering Journal For Research & Development
E-ISSN No:2349-0721
Volume 1 Issue 2
www.iejrd.in Page 9


Fig:-Original Malignant image

Fig:-Output of malignant image
VIII. CONCLUSION
Using X-ray photograph reading tough to produce correct result to form of factors like benign look of lesions, poor
quality of image, eye washed-out issue and deviation in brightness of objects in X-ray photograph. To up this we
tend to else the various methodology like seeded regain growing and genetic algorithmic program on the Image. it\'ll
turn out good results.


International Engineering Journal For Research & Development
E-ISSN No:2349-0721
Volume 1 Issue 2
www.iejrd.in Page 10


REFERENCES

[1]. S.Meenalosini, M.Tech1 Dr.J.Janet, M.E.,P.Hd2 And Dr.E.Kannan3, M.Tech.,P.Hd Segmentation Of Cancer
Cells In Mammogram Using Region Growing Method And Gabor Features International Journal Of Engineering
Research And Applications Vol. 2, Issue 2,Mar-Apr 2012, Pp.1055-1062

[2]. Weiwei Li, Huixian Huang, Dongbo Zhang, Hongzhong Tang and Chenhao Wang A Color Image
Segmentation Method Based on Automatic Seeded Region Growing Proceedings of the IEEE International
Conference on Automation and Logistics August 18 - 21, 2007, Jinan, China
[3]. ukasz Jelen , Thomas Fevens, Adam Krzyz Ak Classification Of Breast Cancer Malignancy Using
Cytological Images Of Fine Needle Aspiration Biopsies Int. J. Appl. Math. Comput. Sci., 2008, Vol. 18, No. 1,
7583 Doi: 10.2478/V10006-008-0007-X

[4]. Amanpreet Kaur, Gagandeep Jindal Overview Of Tumor Detection Using Genetic Algorithm ,International
Journal Of Innovations In Engineering &Technology (IJIET) Vol.2 ISSUE 2 APRIL 2013.

[5].Yihui Liu1 , Uwe Aickelin1 , Jan Feyereisl1, and Lindy G Durrant2 Biomarker CD46 Detection in Colorectal
Cancer Data based on Wavelet Feature Extraction and Genetic Algorithm

[6]. Shilpa Kamdi1, R.K.Krishna2 Image Segmentation and Region Growing Algorithm International Journal of
Computer Technology and Electronics Engineering (IJCTEE) ISSN 2249-6343 Volume 2, Issue 1

[7]. Ashwini S. Zade1 , Prof. Mangesh Wanjari2 , Asst. Prof. Harshal Chowhan3 Detection of Cancer Cells in
Mammogram Using Seeded Region Growing Method and Genetic Algorithm IORD Journal of Science &
TechnologyE-ISSN: 2348-0831 Volume 1, Issue II (JAN-FEB 2014) PP 15-20