Documente Academic
Documente Profesional
Documente Cultură
Table of contents
2
TABLE OF CONTENT
CHAPTER PAGE
TITLE
NO NO
ABSTRACT i
LIST OF FIGURES v
LIST OF ABBREVATION vi
1. INTRODUCTION 1
2. LITERATURE REVIEW 4
2.1 IMAGING TECHNIQUES 4
3
2.6.2 Astrocytom 21
2.6.2.1 Pilocytic Astrocytoma 21
2.6.2.2 Low-grade Astrocytoma 21
2.6.2.3 Anaplastic Astrocytoma 22
2.6.2.4 Anaplastic Astrocytoma 22
2.6.3 Glioblastoma multiframe 23
2.6.4 Chordoma 23
2.6.5 CNS Lymphoma 24
2.6.6 Craniopharyngioma 25
2.6.7 Skin stem Glioma 26
2.6.8 Meningioma 27
2.6.9 Schwannoma 29
2.6.10 Ependymoma 29
2.6.11 Rhabdoid tumor 31
3. SEGMENTATION ALGORITHMS 32
3.1 EDGE DETECTION 32
3.1.1 Sobel operator iii 32
3.1.2 Canny operator 35
3.1.3 Prewitt’s operator 36
3.1.4 Robertt’s cross operator 38
3.2 HISTOGRAM EQUALIZATION 40
3.3 THRESHOLDING TECHNIQUES 42
3.4 REGION BASD SEGMENTATION 44
3.5 FUZZY C-MEANS ALGORITHM 45
4. PROJECT DESCRIPTION 50
4.1 BLOCK DIAGRAM 50
4.2 WATERSHED SEGMENTATION 50
4.3 INDEPENDENT COMPONENT ANALYSIS 55
4.3.1 Introduction 55
4.3.1.1 Linear noiseless ICA 56
4.3.2 Need for classification 57
4.3.3 Preprocessing steps in ICA 60
4.3.3.1 Centering 60
4.3.3.2 Whitening 60
4.4 COMPARISION OF PCA AND ICA 62
5. RESULT 63
6. CONCLUSION 65
APPENDIX 66
7. REFERENCE 71
iv
List of figures
5
LIST OF FIGURES
FIGURE
TITLE PAGENO
NO
2.1 Computer Tomography 7
3.1 Original Skin MR Image 34
3.2 Output of Edge Detection by Sobel Operator 34
3.3 Output of Edge Detection by Canny Operator 36
3.4 Output of Edge Detection by Prewitt Operator 38
Output of Edge Detection by Roberts
3.5 40
Operator
3.6 Histogram 41
3.7 Output of Histogram Equalized Image 41
3.8 Output for Various Threshold Values 43
3.9 Output of Region Based Segmentation 45
3.10 Output of FCM Algorithm 49
4.1 Block Diagram 50
4.2 Segmentation using Watershed Algorithm 51
4.3 Original MR Image 53
4.4 Enhanced Image 53
4.5 Boundary Extraction of Reconstructed Image 54
4.6 Boundary Super Imposed on Original Image 54
4.7 Block Diagram of Spatial and Temporal ICA 58
4.8 Plot of ICA and PCA 62
6
LIST OF ABBREVATIONS
7
LIST OF ABBREVIATIONS
vi
8
Chapter-1
Introduction
9
CHAPTER 1
INTRODUCTION
The body is made up of many types of cells. Each type of cell has
special functions. Most cells in the body grow and then divide in an
orderly way to form new cells as they are needed to keep the body
healthy and working properly. When cells lose the ability to control their
growth, they divide too often and without any order. The extra cells form
a mass of tissue called a tumor. Tumors are benign or malignant. The aim
of this work is to design an automated tool for Skin tumor quantification
using MRI image data sets. Magnetic Resonance Imaging (MRI) is the
state of the art medical imaging technology which allows cross sectional
view of the body with unprecedented tissue contrast. MRI plays an
important role in assessing pathological conditions of the ankle, foot and
Skin. It has rapidly evolved into an accepted modality for medical
imaging of disease processes in the musculoskeletal system, especially
the foot and Skin due to the use of non-ionizing radiation.
10
The instruments needed for this could be ultrasound, Computer
Tomography (CT scan) and Magnetic Resonance Imaging (MRI). In this
Paper, the technique used is Magnetic Resonance Imaging (MRI). The
segmentation of Skin tumors in magnetic resonance images (MRI) is a
challenging and difficult task because of the variety of their possible
shapes, locations, image intensities.
11
uncorrelated. The stronger condition allows one to remove the rotational
invariance of PCA, i.e. ICA provides a meaningful unique bilinear
decomposition of two-way data that can be considered as a linear mixture
of a number of independent source signals. On applying the ICA
algorithm to the segmented tumor it is classified that, if the intensity
found is between 248 and 256 , it is found to be ASTROCYTOMA and
for the values between 224 and 228 it is found to be GLIOBLASTOMA.
For the values between 238 and 240 it is found to be LYMPHOMA and
for values between 263 and 290 it is found to be MENINGLOMA.
12
Chapter-2
Literature review
13
CHAPTER 2
Types of Electron
14
c) Reflection Electron Microscope (REM)
2.1.2 FLUOROSCOPY
2.1.3 X- RAYS
15
pathological changes in the lungs. With the use of radio-opaque contrast
media, such as barium, they can also be used to visualize the structure of
the stomach and intestines - this can help diagnose ulcers or certain types
of colon cancer.
Linear tomography
Poly tomography
Zonography
16
objects at a distance of 1 and 50 feet are blurry. These related techniques
based on motion blurring are now collectively called classical
tomography. The word tomography means "a picture of a plane". In spite
of being well developed for more than 50 years, classical tomography is
rarely used. This is because it has a significant limitation: the interfering
objects are not removed from the image, only blurred. The resulting
image quality is usually too poor to be of practical use. The long sought
solution was a system that could create an image representing a 2D slice
through a 3D object with no interference from other structures in the 3D
object. This problem was solved in the early 1970s with the introduction
of a technique called computed tomography (CT). Computed
Tomography (CT) is a powerful nondestructive evaluation (NDE)
technique for producing 2-D and 3-D cross-sectional images of an object
from flat X-ray images. Figure 2.1 shown below is a schematic of a CT
system.
17
Characteristics of the internal structure of an object such as
dimensions, shape, internal defects, and density are readily available
from CT images. The test component is placed on a turntable stage that is
between a radiation source and an imaging system. The turntable and the
imaging system are connected to a computer so that x-ray images
collected can be correlated to the position of the test component. The
imaging system produces a 2-dimensional shadowgraph image of the
specimen just like a film radiograph.
2.1.3.3 ANGIOGRAPHY
18
The X-ray images taken may either be still images, displayed on a
image intensifier or film, or motion images. For all structures except the
heart, the images are usually taken using a technique called digital
subtraction angiography (DSA). Images in this case are usually taken at 2
- 3 frames per second, which allows the radiologist to evaluate the flow
of the blood through a vessel or vessels. This technique "subtracts" the
bones and other organs so only the vessels filled with contrast agent can
be seen. The heart images are taken at 15-30 frames per second, not using
a subtraction technique. Because DSA requires the patient to remain
motionless, it cannot be used on the heart. Both these techniques enable
the radiologist or cardiologist to see stenosis (blockages or narrowings)
inside the vessel which may be inhibiting the flow of blood and causing
pain.
2.1.4 MAMMOGRAPHY
19
years for women aged 40 and older. Altogether clinical trials have found
a relative reduction in breast cancer mortality of 20%, but the two
highest-quality trials found no reduction in mortality. Mammograms have
been controversial since 2000, when a paper highlighting the results of
the two highest-quality studies was published. Normally longer
wavelength X-rays are used for taking mammograms. Radiologists then
analyze the image for any abnormal findings.
20
MRI or nuclear magnetic resonance imaging (NMRI), is primarily
a medical imaging technique most commonly used in radiology to
visualize the internal structure and function of the body. MRI provides
much greater contrast between the different soft tissues of the body than
computed tomography (CT) does, making it especially useful in
neurological (Skin), musculoskeletal, cardiovascular, and oncological
(cancer) imaging. Unlike CT, it uses no ionizing radiation, but uses a
powerful magnetic field to align the nuclear magnetization of (usually)
hydrogen atoms in water in the body. Radio frequency (RF) fields are
used to systematically alter the alignment of this magnetization, causing
the hydrogen nuclei to produce a rotating magnetic field detectable by the
scanner. This signal can be manipulated by additional magnetic fields to
build up enough information to construct an image of the body.
21
Diseased tissue, such as tumors, can be detected because the
protons in different tissues return to their equilibrium state at different
rates. By changing the parameters on the scanner this effect is used to
create contrast between different types of body tissue. MRI is used to
image every part of the body, and is particularly useful for neurological
conditions, for disorders of the muscles and joints, for evaluating tumors,
and for showing abnormalities in the heart and blood vessels.
2.1.6 ULTRASONOGRAPHY
22
2.1.7 THERMOGRAPHY
23
of functional processes in the body. The system detects pairs of gamma
rays emitted indirectly by a positron-emitting radionuclide (tracer), which
is introduced into the body on a biologically active molecule. Images of
tracer concentration in 3-dimensional space within the body are then
reconstructed by computer analysis. In modern scanners, this
reconstruction is often accomplished with the aid of a CT X-ray scan
performed on the patient during the same session, in the same machine.
24
intestine, colon, larynx, bronchial tree, and urinary system. The
fundamental concepts of endoscopy, including the optical and mechanical
components of typical endoscopes are given. The field of endoscopy
continues to evolve with the aid of technological innovations and
development. Early endoscopes consisted of simple rigid tubes that
provided limited views of a few easily accessed organs. Recent
developments have substantially enhanced the capabilities of endoscopes.
For example, fiber optic imaging bundles have allowed for the
development of flexible instruments that may be guided through tortuous
organs to visualize deeply into the body.
2.2.1 INTRODUCTION
The Skin tumor is an abnormal growth of cells within the Skin. Skin
tumors can be
1. Benign (Non-cancerous)
25
2. Malignant(Cancerous)
26
Stage 4 - Involvement of a distant site
2.3.1 RACE
Skin tumors occur more often among white people than among
people of other races.
2.3.2 AGE
Most Skin tumors are detected in people who are 70 years old or
older. However, Skin tumors are the second most common cancer in
children. (Leukemia is the most common childhood cancer.) Skin tumors
are more common in children younger than 8 years old than in older
children.
27
Vinyl chloride - Workers who make plastics may be exposed to
vinyl chloride. This chemical may increase the risk of Skin tumors.
2.4.1 HEADACHES:
This was the most common symptom, with 46% of the patients
reporting having headaches. They described the headaches in many
different ways, with no one pattern being a sure sign of Skin tumor. Many
- perhaps most - people get headaches at some point in their life, so this is
not a definite sign of Skin tumors.
2.4.2 SEIZURES:
This was the second most common symptom reported, with 33%
of the patients reporting a seizure before the diagnosis was made.
Seizures can also be caused by other things, like epilepsy, high fevers,
stroke, trauma, and other disorders. This is a symptom that should never
be ignored, whatever the cause. In a person who never had a seizure
before, it usually indicates something serious and you must get a Skin
scan. A seizure is a sudden, involuntary change in behavior, muscle
control, consciousness, and/or sensation. Symptoms of a seizure can
range from sudden, violent shaking and total loss of consciousness to
muscle twitching or slight shaking of a limb. Staring into space, altered
vision, and difficulty in speaking are some of the other behaviors that a
person may exhibit while having a seizure. Approximately 10% of the
population will experience a single seizure in their lifetime.
28
2.4.3 NAUSEA AND VOMITING:
2.5.3 BIOPSY.
29
A biopsy can be performed as part of an operation to remove the
Skin tumor, or a biopsy can be performed using a needle. A stereo tactic
needle biopsy may be done for Skin tumors in hard to reach areas or very
sensitive areas within your Skin that might be damaged by a more
extensive operation. A neurosurgeon drills a small hole, called a burr
hole, into the skull. A narrow, thin needle is then inserted through the
hole. Tissue is removed using the needle, which is frequently guided by
computerized tomography (CT) or MRI scanning. The biopsy sample is
then viewed under a microscope to determine if it is cancerous or benign.
This information is helpful in guiding treatment.
Characteristics
Symptoms
Dizziness or vertigo
30
Lack of coordination
2.6.2 Astrocytom
Characteristics
Characteristics
Slow growing
31
Characteristics
Characteristics
32
classified as a grade IV astrocytoma. It is also referred to as a
glioblastoma or GBM.
Characteristics
Grows rapidly
2.6.4 Chordoma
Characteristics
Occurs at the sacrum, near the lower tip of the spine, or at the base
of the skull
Invades the bone and soft tissues but rarely the Skin tissue
33
Symptoms
Double vision
Headaches
Characteristics
Very aggressive
34
Accounts for three percent of all Skin tumors
Symptoms
Headaches
Seizures
Vision problems
2.6.6 Craniopharyngioma
Characteristics
Occurs in children and men and women in their 50s and 60s
35
Symptoms
Headaches
Visual changes
Weight gain
Characteristics
Occurs most often in children between three and ten years of age,
but can occur in adults
Symptoms
Headaches
Nausea
Difficulty swallowing
Facial weakness
Double vision
36
Symptoms can develop slowly and subtly and may go unnoticed for
months. In other cases, the symptoms may arise abruptly. A sudden onset
of symptoms tends to occur with rapidly growing, high-grade tumors.
2.6.8 Meningioma
37
Characteristics
Common among women and men in their 40s-50s, but can occur at
any age
In very rare cases, can invade the skull or metastasize to the skin or
lungs
Symptoms
Seizures
Headaches
Vision changes
38
2.6.9 Schwannoma
Characteristics
Arises from cells that form a protective sheath around nerve fibers
Typically grows around the eighth cranial nerve, but can be found
around other cranial or spinal nerves
Symptoms
Reduced hearing in the ear on the side of the tumor when eighth
cranial nerve is involved Tinnitus (ringing in the ear)
Balance problems
2.6.10 Ependymoma
39
Characteristics
Develops from cells that line the hollow cavities at the bottom of
the Skin and the canal containing the spinal cord
Common in children, and among men and women in their 40s and
50s
Symptoms
Severe headaches
Difficulty walking
Visual problems
40
2.6.11 Rhabdoid Tumor
Characteristics
Rare
Occurs most often in young children but can also occur in adults
Symptoms
41
Chapter-3
Segmentation algorithms
42
CHAPTER 3
SEGMENTATION ALGORITHMS
43
On the other hand, the gradient approximation which it produces is
relatively crude, in particular for high frequency variations in the image.
The operator consists of a pair of 3×3 convolution kernels as shown in
Figure. One kernel is simply the other rotated by 90°.
(3.1)
(3.2)
44
The angle of orientation of the edge (relative to the pixel grid) giving rise
to the spatial gradient is given by equation 3.3,
(3.3)
45
Figure 3.2 Output of Edge Detection by Sobel Operator
Although his work was done in the early days of computer vision,
the Canny edge detector (including its variations) is still a state-of-the-art
edge detector. Unless the preconditions are particularly suitable, it is hard
to find an edge detector that performs significantly better than the Canny
edge detector.
46
Figure 3.3 Output of Edge Detection by Canny Operator
Fig 3.3 shows the edge detection output by applying the Canny operator.
Canny operator has detected not only the tumor region also detects the
unwanted artifacts.
47
Various kernels can be used for this operation. The whole set of 8
kernels is produced by taking one of the kernels and rotating its
coefficients circularly. Each of the resulting kernels is sensitive to an
edge orientation ranging from 0° to 315° in steps of 45°, where 0°
corresponds to a vertical edge.
On the other hand, the set of kernels needs 8 convolutions for each
pixel, whereas the set of kernel in gradient method needs only 2, one
kernel being sensitive to edges in the vertical direction and one to the
horizontal direction. The result for the edge magnitude image is very
similar with both methods, provided the same convolving kernel is used.
48
Figure 3.4 Output of Edge Detection by Prewitt Operator
Fig 3.4 shows the edge detection output by applying the Prewitt
operator. Like the Sobel operator, Prewitt operator detects only the
boundary of object.
49
These kernels are designed to respond maximally to edges running
at 45° to the pixel grid, one kernel for each of the two perpendicular
orientations. The kernels can be applied separately to the input image, to
produce separate measurements of the gradient component in each
orientation (call these Gx and Gy). These can then be combined together
to find the absolute magnitude of the gradient at each point and the
orientation of that gradient. The gradient magnitude is given by equation
3.4,
(3.4)
(3.5)
The angle of orientation of the edge giving rise to the spatial gradient
(relative to the pixel grid orientation) is given by:
50
3.2 HISTOGRAM EQUALIZATION
51
Figure 3.7 Output of Histogram equalized image
52
It often causes unpleasant visual artifacts, such as over
enhancement, level saturation and raised noise level.
53
3.4 REGION BASED SEGMENTATION
54
Fig 3.9 Output of region based segmentation
Fig 3.9 shows the segmented image by applying the region based
algorithm. From the output tumor regions are segmented exactly but the
drawback of region based algorithm is it is difficult to identify the seed
points.
55
Fuzzy c-means is different from hard c-means, mainly because it
employs fuzzy partitioning, where a point can belong to several clusters
with degrees of membership.
FCM starts with an initial guess for the cluster centers, which are
intended to mark the mean location of each cluster. The initial guess for
these cluster centers is most likely incorrect. Additionally, FCM assigns
every data point a membership grade for each cluster. By iteratively
updating the cluster centers and the membership grades for each data
point, FCM iteratively moves the cluster centers to the right location
within a data set. This iteration is based on minimizing an objective
function that represents the distance from any given data point to a
cluster center weighted by that data point's membership grade. By using
information returned by FCM to represent the fuzzy qualities of each
cluster.
56
obtained from the fuzzy c-means algorithm. The proposed validity index
exploits an overlap measure and a separation measure between clusters.
The overlap measure, which indicates the degree of overlap between
fuzzy clusters, is obtained by computing an inter-cluster overlap. The
separation measure, which indicates the isolation distance between fuzzy
clusters, is obtained by computing a distance between fuzzy clusters.
This method uses a different “distance” for each cluster that changes
over the early iterations to fit the clusters. Clustering refers to the process
of unsupervised partitioning of a data set based on a dissimilarity
measure, which determines the cluster shape. Considering that cluster
shapes may change from one cluster to another, it would be of the utmost
importance to extract the dissimilarity measure directly from the data by
means of a data model.
57
in the soft segmentation of MR images and for the estimation of partial
volumes.
u
j 1
jk 1
u
n c
J m U , Y E j xk
m
jk
k 1 j 1
Where,
58
U=[ujk], is the c x n fuzzy c-partition matrix, containing the membership
values of all samples in all clusters.
Step 4: Compute a new U and repeat the steps until an optimum result is
obtained.
59
Figure 3.10 Output of FCM Algorithm
60
Chapter-4
Project description
CHAPTER 4
PROJECT DESCRIPTION
61
Fig 4.1 BLOCK DIAGRAM
62
The marker based watershed transformation performs
flooding starting from specific marker positions which have been either
explicitly defined by the user or determined with morphological
operators. Interactive watershed transformations allow to determine
include and exclude points to construct artificial watersheds. This can
enhance the result of segmentation.
The image on the left represents the type of result obtained from the
thresholding of classical images where Watershed segmentation is
efficient. This could be a picture of coffee beans, blood cells, sand ...
Concepts of Watershed segmentation is
63
Working the 2D function presentations, image data may be
interpreted as a topographic surface where the image gray-levels
represent altitudes.
64
Fig 4.4 Enhanced Image
4.3.1 INTRODUCTION
65
A simple application of ICA is the “cocktail party problem”,
where the underlying speech signals are separated from a sample data
consisting of people talking simultaneously in a room. The problem is
simplified by assuming no time delays and echoes. If N number of source
present, at least N observations are needed to get the original signals.
This constitutes the square
J=D
Where,
D = input dimension of the data
J = dimension of the model
There are two cases:
1. If (J < D) is underdetermined
2. If (J>D) is overdetermined
TYPES OF ICA
2. Linear ICA
x = As
66
This is called ICA MODEL. This is done by adaptively calculating
the w vectors and setting up a cost function which either maximizes the
nongaussianity of the calculated by
sk = (wT * x)
ASSUMPTIONS
1. Linear mixing
2. Independence of sources
3. Non Gaussianity
Linear mixing based on first and second order stastics are usually
optimal. When the linear transformation takes place it leads to
gaussianty.So limited amount of information can be separated into
independent components. But when this phenomenon takes place with
higher order stastics then it does not miss out extra information which
enhances the image quality.
67
local maximum equal to independent components. This is because, if it
were the mixture of two are more components it would be closer to
Gaussian distribution but this is eliminated by central limit theorem. If
the contained data in an image is non Gaussian then their high order
statistics would contain extra information which makes the process
easier.
CLASSIFICATION OF ICA
68
Fig 4.7 BLOCK DIAGRAM OF SPATIAL AND TEMPORAL ICA
C = W* X
69
C = N-by-M matrix with N independent components.
Now,
X = Wˆ -1*C
C = W* X
X = Wˆ -1*C
1. CENTERING
70
2. WHITENING
4.3.4.1 CENTERING
4.3.4.2 WHITENING
E{˜x˜xT } = I.
71
Fig 4.8 Orthogonal Mixing Matrix
1. Obtain data
72
The basis images found by PCA depend only on pair wise
relationships between pixels in the image database. In a task such as Skin
tumor detection, in which important information may be contained in the
high-order relationships among pixel so Independent component analysis
(ICA), a generalization of PCA, is one such method.
73
Chapter-5
Result
74
CHAPTER 5
RESULT
Chapter-6
Conclusion
75
CHAPTER 6
CONCLUSION
76
must receive the segmented image and present the image as an opaque
volume and the type of the tumor is also detected using ICA Algorithm.
appendix
77
APPENDIX
clc;
TRAIN::','s');
i=imread(s);
k=trainimage_filtering(i);
figure,imshow(k);
title('FILTERED IMAGE');
n1=imcrop(k);
n2=imcrop(k);
dd=trainimage_segment(n2);
f=ica_training(n1,n2);
78
disp(f);
if(f>248 || f<256)
figure,imshow('tissue1.bmp');
title('ASTROCYTOMA');
elseif(f>224 || f<228)
figure,imshow('tissue2.bmp');
title(' GLIOBLASTOMA');
elseif(f>238 || f<240)
figure,imshow('tissue3.bmp');
title(' LYMPHOMA');
elseif(f>263 || f<290)
figure,imshow('tissue4.bmp');
title(' MENINGLOMA');
else
79
end
function [k]=trainimage_filtering(i)
d=rgb2gray(i);
switch (c)
case 1
h=fspecial('sobel');
k=imfilter(d,h);
case 2
h=fspecial('prewitt');
k=imfilter(d,h);
case 3
k= medfilt2(d,[5 5]);
otherwise
h=fspecial('laplacian');
k=imfilter(d,h);
end
80
Explanation for User Defined Function Segmentation:
function [n1]=trainimage_segment(g)
BW = edge(g,'canny',0.2);
[imx,imy]=size(BW);
msk=[0 0 0 0 0;
0 1 1 1 0;
0 1 1 1 0;
0 1 1 1 0;
0 0 0 0 0;];
B=conv2(double(BW),double(msk));
L = bwlabel(B,8);
mx=max(max(L));
[r,c] = find(L==2);
rc = [r c];
[sx sy]=size(rc);
n1=zeros(imx,imy);
for i=1:sx
x1=rc(i,1);
y1=rc(i,2);
81
n1(x1,y1)=255;
end
RGB = label2rgb(B);
figure,imshow(RGB,[]);
end
function[hss]=ica_training(v1,v2)
M = 2;
N = 100;
v1=double(v1);
v2=double(v2);
v1=v1(1:N);
v2=v2(1:N);
v=[v1,v2];
A=ones(1,N*2);
x =v.*A;
W = eye(1,N*2);
y = x.*W;
maxiter=100;
82
eta=1;
/*****************************************************/
CHAPTER 7
References
83
CHAPTER 7
BIBLIOGRAPHY
June’09
2005.
84
7. Jonathan sachs (1996)”Digital Image Basics”.
8. www.icgst.com
9. www.ieeeexplorer.com
85