SlideShare a Scribd company logo
1 of 8
Download to read offline
Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28
www.ijera.com 21 | P a g e
A Novel Approach for Medical Image Stitching Using Ant Colony
Optimization
Amrita1
, Nirvair Neeru2
1
Student of M. Tech Computer Science, Punjabi University, Patiala
2
Assistant professor, Punjabi University, Patiala
Abstract
Image stitching is one of important technologies in medical image processing field. In digital radiography
oversized images have to be assembled from multiple exposures as the flat panel of an X-ray system cannot
cover all part of a body. The stitching of X-ray images is carried out by employing two basic steps: Registration
and Blending. The classical registration methods such as SIFT and SURF search for all the pixels to get the best
registration. These methods are slow and cannot perform well for high resolution X-ray images. Therefore a fast
and accurate feature based technique using ant colony optimization is implemented in the present work. This
technique not only saves time but also gives the accuracy to stitch the image. This technique is also used for
finding the edges for land marking and features of different X-ray images. Correlation is found between
landmarks to check the alignment between the images and RANSAC algorithm is used to eliminate the spurious
feature points. Finally alpha- blending technique is used to stitch the images.
Keywords- Image stitching, feature extraction, image registration, image blending, Ant colony technique,
Correlation, RANSAC
I. INTRODUCTION
Image stitching technology is an active area
of research in the fields of image processing,
photogrammetry, computer vision, and computer
graphics (Zhan-long and Bao-long, 2008; Qidan and
Ke, 2010). The process integrates two or more small
images, which have some overlapped area, into a
large-size image with a wild field of view. The goal
is to create wide angle and high resolution panorama
image from various image sources (Amrita and
Neeru, 2013). Image stitching consists of Image
matching, Image registration and Image blending.
Image matching is used to find the motion
relationship between two images or several images
and to determine the transformation between two
images (Li, et al., 2008). Image registration is a
process where two or more images are transformed in
some geometrical manner so that the coordinates of
the images become parallel and the images can be
matched. The goal of registration is to find
corresponding points between source and target
images. Image stitching is the process the several
images into a high resolution image and produces
seamless results (Amrita and Neeru, 2013).
Image Stitching can be divided into two
categories: Direct (Pixel) based method and Feature
based method. Pixel based are classical methods
which carry out pixel-wise comparison of the two
images. This approach consists in to warp the images
relative to each other and to look at how much the
pixels agree. The disadvantage of pixel based
techniques is that they have a limited range of
convergence and is a very slow method. Therefore
the method is not appropriate for real time image
stitching applications which include large (high
resolution) X-ray images. Feature based methods
assume that feature correspondences between image
pairs are available, and utilize these correspondences
to find transforms which register the image pairs.
Feature-based methods have higher accuracy, robust
and can even be used for known object recognition
from widely separated views (Xing and Miao, 2007).
Therefore this method is selected to get faster
stitching.
Medical image stitching is very important in
medical diagnosis and treatment such as the
measurement of scoliosis, lower limb deformity and
extremity fractures correction and so on. The medical
imaging technology involves the creation of images
of a body part to diagnose the disease in the patient.
The advent of digital technology has made the
medical image processing easier and very fast. This
computing technology helps physician diagnose
diseases by real time and automated processing of
medical images. In this paper, we have presented the
stitching of 2D gray scale images like X-rays for
imaging long parts of a human body e.g. legs, hands
or spine etc. The proposed algorithm comprises Ant
colony, Correlation, RANSAC and alpha- blending
techniques, results of which is compared with
traditional techniques, SIFT and SURF on the basis
of performance matrices.
RESEARCH ARTICLE OPEN ACCESS
Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28
www.ijera.com 22 | P a g e
The organization of the paper is as follows:
Section II Section III and IV cover the Methodology
and Methods. Simulation result is discussed in
Section V. Conclusion is given in Section VI and
References in Section VII.
II. STITCHING ALGORITHM
The proposed has been implemented to
stitch X- ray images of different body parts.
Figure 1: Proposed algorithm
III. METHODOLOGY
1. Enhancement of images
Image enhancement is the process of
adjusting digital images so that the results are more
suitable for display or further analysis. For example,
we can remove noise or brighten an image, making it
easier to identify key features. Two most important
examples of image enhancement are: (i) increasing
the contrast, and (ii) changing the brightness level of
an image so that the image looks better. For the
enhancement of X-ray images Gaussian Filter is
used. In Gaussian filter, the image is convolved with
the Gaussian function to reduce image noise. In
digital image processing, a kernel window defines the
effective neighborhood pixels. So, larger window
size creates more blurred image. Fourier transform of
a Gaussian function is another Gaussian, so Gaussian
blur has the effect of reducing the high frequency
components i.e. low pass filter.
L(x, y, σ) = G(x, y, σ) * I(x, y)
where * is a convolution operator in x, y.
Gaussian filter in 1-D has the form:
G(x) =
1
2𝜋𝜍
𝑒
−
𝑥2
2𝜍2
where σ is standard deviation.
2. Ant colony optimization
Ant colony optimization (ACO) is a
stochastic optimization technique attempting to
achieve better solutions by referencing the feedback
and heuristic information. It is an evolution
simulation algorithm proposed by (Dorigo et al.,
2006). This algorithm have been used for image
processing problems, such as segmentation, feature
extraction, image matching and texture classification.
Image feature selection based on ant colony
optimization
According to (Blum and Langley, 1997) the
feature selection algorithms consist of the following
four components.
1. Starting point in the feature space
The search for feature subsets could start
with
(i) No features (ii) All features (iii) Random subset
of features.
In the first case, the search proceeds by
adding features successively, while in the second
case, features are successively removed. When
starting with a random subset, features could be
successively added/ removed or reproduced by a
certain procedure.
2. Search procedure
The best subset of features can be found by
evaluating all the possible subsets, which is known as
exhaustive search. However, this becomes prohibitive
as the number of features increases, where there are
2N possible combinations for N features.
3. Evaluation function
It measure how good a specific subset can
be in discriminating between classes, and can be
divided into two main groups: filters and wrappers.
Preprocessing or Enhancement of images
Input Medical Images (Gray scale), Target and
Source Image
Ant Based method used for features finding
and landmarking
Register the landmark obtained from feature
based method
Find the Correlation between found
landmarks
Use RANSAC to eliminate spurious feature
points
Blend and find the stitched image using α–
blending technique
Analysis of both the algorithm
Comparing both the methods (Traditional and
Proposed) on the basis of Entropy, Standard
deviation, Quality index and Variance
Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28
www.ijera.com 23 | P a g e
Filters operate independently of any learning
algorithm, where undesirable features are filtered out
of the data before learning begin. On the other hand,
performance of classification algorithms is used to
select features for wrapper methods (Deriche, 2009;
Abd-Alsabour and Randall, 2010).
4. Criterion (or stopping the search)
Feature selection methods must decide when
to stop searching through the space of feature subsets.
Some of the methods ask the user to predefine the
number of selected features. Other methods are based
on the evaluation function, like whether
addition/deletion of any feature does not produce a
better subset, or an optimal subset according to some
evaluation strategy is obtained.
In the current work we have proposed an
ACO based feature selection algorithm, ACOFS to
reduce the memory requirement and computational
time. In this algorithm, the artificial ants traverse on a
digraph with only 2n arcs. The algorithm adopts
classifier performance and the number of the selected
features as heuristic information, and selects the
optimal feature subset in terms of the feature set size
and classifier performance.
Ant colony optimization of feature selection
(ACOFS)
In this algorithm a discrete search space
represented by a diagraph by a digraph with only
O(n) arcs as shown in Figure 1, where the nodes
represent features, and the arcs connecting two
adjacent nodes indicating the choice of the next
feature is used.
Figure 2: The diagraph
f1,f2,…,fn, denote the n features, the ith
node vi is
used to represent feature fi. An additional node vo is
placed at the beginning of the graph where each ant
starts its search. The ants travel on the diagraph from
vo to v1, and then to v2 and so on. The ant terminates
its tour and outputs this feature subset as it reaches
the last node vn. When an ant completes the search
from vo to vn, the arcs on its trace form a solution.
There are two arcs 𝐶𝑗
0
and 𝐶𝑗
1
and linking two
adjacent nodes vj-1 and vj. If an artificial ant at vj
selects arc 𝐶𝑗
0
(𝐶𝑗
1
), the jth feature is selected or not
selected. On each arc 𝐶𝑗
𝑖
, virtual pheromone value 𝜏𝑖
𝑗
is assigned as the feedback information to direct the
ants searching on the graph. The pheromone matrix τ
is initialized as 𝜏𝑖
𝑗
=1 for all i=1,2…..,n and j=0,1.
The search for the optimal feature subset is
the procedure of the ants traverse through the graph.
Suppose an ant is currently at node vi-1 and has to
choose one path connecting vi to pass through. A
probabilistic function of transition, denoting the
probability of an ant at node vi-1 to choose the path 𝐶𝑖
𝑗
to reach vi is designed by combining the heuristic
desirability and pheromone density of the arc. The
probability of an ant at node vi-1 to choose the arc 𝐶𝑖
𝑗
at time t is:
𝑝𝑖
𝑗
𝑡 =
𝜏 𝑖
𝑗
𝑡
𝛼
(𝜂 𝑖
𝑗
) 𝛽
[𝜏 𝑖
0
(𝑡) ] 𝛼 (𝜂 𝑖
0
) 𝛽 +[𝜏 𝑖
1(𝑡) ] 𝛼 (𝜂 𝑖
1) 𝛽 (1)
(𝑖 = 1,2, … . . 𝑛; 𝑗 = 0,1 )
Here 𝜏𝑖
𝑗
𝑡 is the pheromone on the arc 𝐶𝑖
𝑗
between nodes vi-1 and vi at time t, which reflects the
potential tend for ants to follow arc 𝐶𝑖
𝑗
(j=0, 1). 𝜂𝑖
𝑗
is
the heuristic information reflecting the desirability of
choosing arc 𝐶𝑖
𝑗
. α and β are two parameters that
determine the relative importance of the pheromone
and the heuristic information (Chen et al., 2011).
As it is clear from the equation 1, the
transition probability used by ACO depends on
pheromone intensity 𝜏𝑖
𝑗
𝑡 and heuristic information
𝜂𝑖
𝑗
to effectively balance the influences of positive
feedback information from previous high quality
solutions and the desirability of the arc, proper values
of the parameter α and β are selected. When α = 0, no
positive feedback information is used. Since the
previous search experience is lost, the search
degrades to a stochastic greedy search. When β = 0,
the potential benefit of arcs is neglected, and it
becomes an entirely random search. The heuristic
information 𝜂𝑖
1
is the desirability of choosing the arc
𝐶𝑖
𝑗
between nodes vi-1 and vi , which means the
preference of ant to choose the feature fi. Using F-
score the value 𝜂𝑖
1
can be set, which is defined as
follows:
𝜂𝑖
1
=
(𝑥 𝑖
𝑘
−𝑥 𝑖)𝑚
𝑘=1
(
1
𝑁 𝑖
𝑘−1
(𝑥 𝑖𝑗
𝑘
−𝑥 𝑘)2
𝑁 𝑖
𝑘
𝑗=1
)𝑚
𝑘=𝑖
(2)
𝑖 = 1, … … . , 𝑛
m is the number of classes of the image set, n is the
number of features, 𝑁𝑘
𝑖
is the number of samples of
the feature fi in class k where (k=1,2,…..,m,
i=1,2,……n), 𝑋𝑖𝑗
𝑘
is the jth
training sample for the
feature fi. of the images in the class k ,
(j=1,2,……. 𝑁𝑘
𝑖
), 𝑋𝑖 is the mean value of the feature fi
of all the images , 𝑥𝑖
𝑘
is the mean of the feature fi of
the images in the class k.
Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28
www.ijera.com 24 | P a g e
In eq. 2 the numerator indicates the discrimination
between the classes of the image set, and the
denominator specifies the discrimination within each
class. A larger 𝜂𝑖
1
value implies that the feature fi has
a greater discriminative ability.
For the value of 𝜂𝑖
0
, we simply set
𝜂1
0
=
ξ
𝑛
𝜂𝑖
1
𝑛
𝑖=1
where ξ∈ (0, 1) is a constant.
Implementation of the Algorithm:
In an ACO based optimization method, the
design of the pheromone update strategy, and the
measurement of the quality of the solutions are
critical.
1. Pheromone updating
In each iteration, the algorithm ACOFS
updates the pheromone value on each arc according
to the pheromone and heuristic information on the
arc. If an ant chooses the arc 𝐶𝑖
𝑗
, pheromone on this
arc is assigned more increment, and ants select arc
𝐶𝑖
𝑗
with higher probability in the next iteration. This
forms a positive feedback of the pheromone system.
In each iteration, the pheromone on each arc is
updated according to formula (3):
𝑡 + 1 = 𝜌. 𝜏𝑖
𝑗
𝑡 + ∆𝜏𝑖
𝑗
𝑡 (3)
2. Fitness function
The solution quality (based on Ant’s
solution) is evaluated by classifying the training data
sets using the selected features. The test accuracy
measures the number of examples that are correctly
classified as well as the number of features in the
data set is also considered in the quality function.
The subset with less features could get higher quality
function value. The quality function f(s) of a solution
s is defined as follows:
𝑓 𝑠 =
𝑁 𝑐𝑜𝑟𝑟
1+𝜆𝑁 𝑓𝑒𝑎𝑡
where Ncorr the number of examples that are
correctly classified, Nfeat is the number of features
selected in s, λ is a constant to adjust the importance
of the accuracy and the number of features selected.
The scheme obtaining higher accuracy and with less
features will get greater quality function value (Chen
et al., 2011).
3. Correlation
Correlation is used to finds the similarity
from the obtained landmarks. In image processing
applications it is necessary to form a pixel-by-pixel
comparison of two images of the same object field
obtained from different sensors, or of two images of
an object field taken from the same sensor at different
times. Also it is necessary to spatially register the
images and thereby correct for relative translational
shifts, magnification differences, and rotational
shifts, as well as geometrical and intensity distortions
of each image. So thus the normalized coefficient of
correlation is given by the formula (Pratt, 1974):
CC(i,j)=
𝑊−𝐸 𝑊 (𝐼 𝑖,𝑗 −𝐸 𝐼 𝑖,𝑗 )𝑤
(𝑊−𝐸 𝑊 )2
𝑤 (𝐼 𝑖,𝑗 −𝐸 𝐼 𝑖,𝑗 )2
𝐼(𝑖,𝑗)
This measure of similarity is computed for
window pairs from the sensed and reference images
and its maximum is searched. The window pairs for
which the maximum is achieved are set as the
corresponding ones. If the sub pixel accuracy of the
registration is demanded, the interpolation of the CC
measure values needs to be used. Although the CC
based registration can exactly align mutually
translated images only, it can also be successfully
applied when slight rotation and scaling are present.
Fig 3. shows feature -based matching
methods: registration of small template to the whole
image using normalized cross-correlation (middle
row) and phase correlation (bottom row). The
maxima identify the matching positions. The
template is of the same spectral band as the reference
image and of different spectral band.
Figure 3: Channel Matching
IV. RANSAC
The Random Sample Consensus algorithm
(RANSAC) proposed by Fischler and Bolles (1981)
as a method to estimate the parameters of a certain
model starting from a set of data contaminated by
large amount of outliers. A basic supposition is that
the data consists of inliers i.e. data whose distribution
can be explained by some set of model parameters,
though may be subject to noise and outliers which are
data that do not fit the model. The outliers can come
e.g. from extreme values of the noise or from
Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28
www.ijera.com 25 | P a g e
erroneous measurements or incorrect hypothesis
about the interpretation of data. RANSAC also
assumes that, given a set of inliers, there exists a
procedure which can estimate the parameters of a
model that optimally explains or fits this data.
2.1 The RANSAC algorithm
1. Select randomly the minimum number of points
required to determine the model parameters.
2. Solve for the parameters of the model.
3. Determine how many points from the set of all
points fit with a predefined tolerance.
4. If the fraction of the number of inliers over the
total number points in the set exceeds a
predefined threshold τ, re-estimate the model
parameters using all the identified inliers and
terminate.
5. Otherwise, repeat steps 1 through 4 (maximum
of N times).
The following diagram depicts that a set
contains both inliers (points which can be fitted in the
model) and outliers (points which cannot be fitted).
RANSAC produce a model which is only computed
from the inliers therefore leading to elimination of
the spurious feature points.
(a) (b)
Figure 4: (a) Before RANSAC (b) After RANSAC
An advantage of RANSAC is the ability to
do robust estimation of the model parameters i.e., it
can estimate the parameters with a high degree of
accuracy even when a significant number of outliers
are present in the data set.
Alpha- Blending
Alpha blending is the technique to merge
two images by using transparency parameter called
alpha. Blending plays a vital role to show or evolve
the impression of two or more than two images to
form a single image. In our application we find the
edge landmarks and features and based on these
features as well as landmarks we blend two or more
than two images end to end. Alpha blending is simple
but effective algorithm. This technique is also called
feathering. Alpha blending assigns the weight values
(α) to the pixels of the overlapping area. For α= 0.5
simple averaging is achieved where both the
overlapped area will contribute equally to create
stitched image.
The value of α ranges 0 to 1. If α =0 then the
pixel has no effect in composite region and if α =1
the pixel is copied there. Suppose composite image I
is created from horizontally aligned images I1 (left)
and I2 (right), then
I= αI1 + (1-α) I2
Starting with α=1 (fully opaque) from I1
until the overlap region is reached. Decreasing the
value α until it reaches to 0 (fully transparent) at the
end of overlap region
Left image Overlapped image Right image
Figure 5: Alpha-blending
The advantage of alpha blending is its
simplicity and we can tweak it to make it faster e.g.
Look Up Table (Rankov et al., 2005)
V. RESULTS AND DISCUSSION
Two traditional techniques, Scale invariant
feature Transform (SIFT) and Speeded Up Robust
Features (SURF) have been implemented and
compared with the proposed technique on the basis of
performance parameters. SIFT (Lowe. 1999) can
solve the scenes changed in perspective, in part due
to occlusion and rotation, scaling, the image
deformation and so on, effectively improve the
alignment of feature accuracy. Whereas SURF (Bay
et al., 2006) is quick scale invariant feature detection
based on scale space theory. It has simplified but
accurate feature detection algorithm and reduces
descriptor size while keeping it sufficiently
distinctive. The correspondence between referenced
image and sensed image relies on extracted
keypoints. SURF detector is mainly based on the
approximated Hessian Matrix. On comparing the
performance parameters like Entropy Quality index,
Standard deviation and Variance, we have found that
the proposed technique is better than the traditional
techniques in terms of accuracy, performance and
speed.
In the presented work MATLAB R2009a
(Version 7.8.0) language & tools is used for a total of
fifteen 2D gray scale X-ray images are used as a
testing data. The results of 4 X-ray images are
presented below:
Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28
www.ijera.com 26 | P a g e
1(a) 1(b) 1(c)
2(a) 2(b) 2(c)
3(a) 3(b) 3(c)
4(a) 4(b) 4(c)
Figure 6: 1(a) Proposed, 1(b) SIFT and 1(c) SURF
2(a) Proposed, 2(b) SIFT and 1(c) SURF
3(a) Proposed, 3(b) SIFT and 3(c) SURF
4(a) Proposed, 4(b) SIFT and 4(c) SURF
DISCUSSION
In this section, Experimental results on
image stitching and reason for choosing ant colony
optimization algorithm is discussed using a total of
15 2-D gray scale X-ray images as testing data. On
the basis of proposed technique implementation, we
will find the best result for medical image stitching
and then result of this method will be compared with
the traditional SIFT and SURF methods using
performance matrices which are as follows: Entropy
Quality index, Standard deviation and Variance.
The presented results in the tabular and
graphical forms clearly reveal that the proposed
method achieves best results in terms of performance
matrices. Table 1 and Figure 7 shows that
significantly higher values of performances matrices
are obtained from the proposed method as compared
to the traditional techniques. Moreover it has been
inferred from the analyzed database (Table 2 and
Figure 8) that on comparison with SIFT, proposed
technique gives an increment of 5.76 for E, 30.29 for
QI, 0.91 for STD and 0.05 for V calculated on
average basis. On comparison with SURF the
following results have been obtained, an increment
value of 1.24 for E, 22.08 for QI, 6.94 for STD and
0.46 for V (calculated same as above). Therefore
better contrast, texture of input image and visual look
of the image can be obtained by using the proposed
technique. Thus we can conclude that Ant colony
technique outperforms SIFT and SURF techniques in
terms of accuracy, performance and efficiency.
Table 1: Comparison of efficiency of different
methods on the basis of performance matrices
Performance
Matrices
*Proposed SIFT SURF
Entropy 6.61 0.85 5.37
Quality Index 75.48 45.19 53.4
Standard
deviation
62.25 61.34 55.31
Variance 7.85 7.80 7.39
*Database values calculated on average basis
Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28
www.ijera.com 27 | P a g e
Figure 7: Comparison of efficiency of different
methods on the basis of performance Matrices
Table 2: Comparison on the basis of Average
Increment of performance parameters of different
methods
Database of a Total of 15 2-D gray scale X- ray
images
Performance
Parameters
Average increment Values
*Proposed
with SIFT
*Proposed
with SURF
Entropy 5.76 1.24
Quality Index 30.29 22.08
Standard
deviation
0.91 6.94
Variance 0.05 0.46
*comparison of database values of proposed
technique with SIFT and SURF
Figure 8: Comparison on the basis of Average
increment of performance parameters of different
methods
VI. CONCLUSION
The proposed technique outperforms SIFT
and SURF techniques in terms of accuracy,
performance and efficiency as significantly higher
values of performances matrices are obtained from
this method. Moreover average increment values of
5.76 for E, 30.29 for QI,0.91 for STD and 0.05 for V
1.24, for E, 22.08 for QI, 6.94 for STD and 0.46 for
V are obtained on comparing the proposed method
with SIFT and SURF respectively. Therefore it can
be concluded that better contrast, texture of input
image and visual look of the image can be obtained
using the proposed method as compared to traditional
methods.
Future scope of research work
1. In future we can stitch 3D CT and MRI images
as well as tomography of dental panoramic
construction of more than 4000 slices using
some more efficient technique which can take
less time and gives better quality can be carried
out.
2. An X-ray image generally consists of a lot of
background region which consists of very little
or no information for image stitching. So, we can
implement some technique that selects bones and
muscles and discard the other areas in the image.
REFERENCES
[1] Abd-Alsabour, N. and Randall, M. (2010)
“Feature Selection for Classification Using
an Ant Colony System”, Sixth IEEE
International Conference on e–Science
Workshops, pp. 86-91.
[2] Amrita, Neeru. N., (2013) “Study of various
models of image stitching” International
journal of Advance and Innovative Research
(IJAIR), Vol. 2, No. 5, pp. 452-457.
[3] Amrita, Neeru. N., (2013) “A Novel
technique based on ant colony optimization
for image stitching, International journal of
Advance and Innovative Research (IJAIR),
Vol. 2, No.4, pp.1067-1072.
[4] Bay, H., Tuytelaars, T. and Gool L.V.,
(2006), “Surf: Speeded up robust features”,
the 9th
European Conf. on Computer Vision,
IEEE Press, pp. 404-417.
[5] Blum, A.L. and Langley, P. (1997),
“Selection of relevant features and examples
in machine learning", Artificial Intelligence,
pp. 245-271.
[6] Chen, L., Chen, B. and Chen, Y., (2011),
“Image Feature Selection Based on Ant
Colony Optimization”, 24th
international
conference on Advances in Artificial
Intelligence, pp.580-589.
[7] Deriche, M., (2009), “Feature Selection
using Ant Colony Optimization”, 6th
International Multi-Conference on Systems,
Signals and Devices (SSD), pp. 1 – 4.
0
20
40
60
80
E QI STD V
Proposed
SIFT
SURF
0
5
10
15
20
25
30
35
E QI STD V
Proposed
with SIFT
Proposed
with SURF
Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com
ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28
www.ijera.com 28 | P a g e
[8] Dorigo, M., Birattari, M., Stutzle, T. (2006),
“Ant Colony Optimization Artificial: Ants
as a Computational Intelligence Technique”
IEEE Computational Intelligence Magazine,
(11), pp. 28-29.
[9] Li, Y., Wang, Y., Huang, W. and Zhang, Z.,
(2008) “Automatic Image Stitching Using
SIFT”, International conference on Audio,
Language and Image Processing (ICALIP),
pp. 568-571.
[10] Lowe, D.G. (1999) “Object recognition from
local scale-invariant features”, International
Conference on Computer Vision, Vol. 2, pp.
1150 – 1157.
[11] Pratt, W.K. (1974), “Correlation Techniques
of Image Registration”, IEEE transaction on
Aerospace and Electronic Systems, Vol.10,
No. 3, pp. 353-358.
[12] Qidan, Z., and Ke, L., (2010) “Image
Stitching Using Simplified SIFT”,
International Conference on Information
and Automation (ICIA), , pp.1134-1137.
[13] Xing, J. and Miao, Z., (2007) “An Improved
Algorithm on Image Stitching based on
SIFT features”, 2nd
International Conference
on innovative computing, Information and
Control (ICICIC), pp. 453.
[14] Zhan-long, Y. and Bao-long, G., (2008)
“Image Mosaic based on
SIFT”, International Conference on
Intelligent Information Hiding and
Multimedia Signal Processing (IIHMSP),
pp.1422-1425.

More Related Content

What's hot

Instant fracture detection using ir-rays
Instant fracture detection using ir-raysInstant fracture detection using ir-rays
Instant fracture detection using ir-raysijceronline
 
Brain tumor detection and segmentation using watershed segmentation and morph...
Brain tumor detection and segmentation using watershed segmentation and morph...Brain tumor detection and segmentation using watershed segmentation and morph...
Brain tumor detection and segmentation using watershed segmentation and morph...eSAT Journals
 
Analysis of Digital Image Forgery Detection using Adaptive Over-Segmentation ...
Analysis of Digital Image Forgery Detection using Adaptive Over-Segmentation ...Analysis of Digital Image Forgery Detection using Adaptive Over-Segmentation ...
Analysis of Digital Image Forgery Detection using Adaptive Over-Segmentation ...IRJET Journal
 
Multimodality medical image fusion using improved contourlet transformation
Multimodality medical image fusion using improved contourlet transformationMultimodality medical image fusion using improved contourlet transformation
Multimodality medical image fusion using improved contourlet transformationIAEME Publication
 
WAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATION
WAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATIONWAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATION
WAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATIONsipij
 
Automatic target detection in
Automatic target detection inAutomatic target detection in
Automatic target detection inijistjournal
 
Literature Survey on Detection of Brain Tumor from MRI Images
Literature Survey on Detection of Brain Tumor from MRI Images Literature Survey on Detection of Brain Tumor from MRI Images
Literature Survey on Detection of Brain Tumor from MRI Images IOSR Journals
 
Brain Tumor Area Calculation in CT-scan image using Morphological Operations
Brain Tumor Area Calculation in CT-scan image using Morphological OperationsBrain Tumor Area Calculation in CT-scan image using Morphological Operations
Brain Tumor Area Calculation in CT-scan image using Morphological Operationsiosrjce
 
AUTOMATED IMAGE MOSAICING SYSTEM WITH ANALYSIS OVER VARIOUS IMAGE NOISE
AUTOMATED IMAGE MOSAICING SYSTEM WITH ANALYSIS OVER VARIOUS IMAGE NOISEAUTOMATED IMAGE MOSAICING SYSTEM WITH ANALYSIS OVER VARIOUS IMAGE NOISE
AUTOMATED IMAGE MOSAICING SYSTEM WITH ANALYSIS OVER VARIOUS IMAGE NOISEijcsa
 
OBJECT DETECTION, EXTRACTION AND CLASSIFICATION USING IMAGE PROCESSING TECHNIQUE
OBJECT DETECTION, EXTRACTION AND CLASSIFICATION USING IMAGE PROCESSING TECHNIQUEOBJECT DETECTION, EXTRACTION AND CLASSIFICATION USING IMAGE PROCESSING TECHNIQUE
OBJECT DETECTION, EXTRACTION AND CLASSIFICATION USING IMAGE PROCESSING TECHNIQUEJournal For Research
 
IRJET- Proposed System for Animal Recognition using Image Processing
IRJET-  	  Proposed System for Animal Recognition using Image ProcessingIRJET-  	  Proposed System for Animal Recognition using Image Processing
IRJET- Proposed System for Animal Recognition using Image ProcessingIRJET Journal
 
Brain tumor mri image segmentation and detection
Brain tumor mri image segmentation and detectionBrain tumor mri image segmentation and detection
Brain tumor mri image segmentation and detectioneSAT Publishing House
 
A new gridding technique for high density microarray
A new gridding technique for high density microarrayA new gridding technique for high density microarray
A new gridding technique for high density microarrayAlexander Decker
 
BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...
BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...
BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...ijsc
 
Digital Image Forgery Detection Using Improved Illumination Detection Model
Digital Image Forgery Detection Using Improved Illumination Detection ModelDigital Image Forgery Detection Using Improved Illumination Detection Model
Digital Image Forgery Detection Using Improved Illumination Detection ModelEditor IJMTER
 

What's hot (20)

Instant fracture detection using ir-rays
Instant fracture detection using ir-raysInstant fracture detection using ir-rays
Instant fracture detection using ir-rays
 
Medical image analysis
Medical image analysisMedical image analysis
Medical image analysis
 
Brain tumor detection and segmentation using watershed segmentation and morph...
Brain tumor detection and segmentation using watershed segmentation and morph...Brain tumor detection and segmentation using watershed segmentation and morph...
Brain tumor detection and segmentation using watershed segmentation and morph...
 
Analysis of Digital Image Forgery Detection using Adaptive Over-Segmentation ...
Analysis of Digital Image Forgery Detection using Adaptive Over-Segmentation ...Analysis of Digital Image Forgery Detection using Adaptive Over-Segmentation ...
Analysis of Digital Image Forgery Detection using Adaptive Over-Segmentation ...
 
Multimodality medical image fusion using improved contourlet transformation
Multimodality medical image fusion using improved contourlet transformationMultimodality medical image fusion using improved contourlet transformation
Multimodality medical image fusion using improved contourlet transformation
 
WAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATION
WAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATIONWAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATION
WAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATION
 
Automatic target detection in
Automatic target detection inAutomatic target detection in
Automatic target detection in
 
Literature Survey on Detection of Brain Tumor from MRI Images
Literature Survey on Detection of Brain Tumor from MRI Images Literature Survey on Detection of Brain Tumor from MRI Images
Literature Survey on Detection of Brain Tumor from MRI Images
 
Brain Tumor Area Calculation in CT-scan image using Morphological Operations
Brain Tumor Area Calculation in CT-scan image using Morphological OperationsBrain Tumor Area Calculation in CT-scan image using Morphological Operations
Brain Tumor Area Calculation in CT-scan image using Morphological Operations
 
F045033337
F045033337F045033337
F045033337
 
AUTOMATED IMAGE MOSAICING SYSTEM WITH ANALYSIS OVER VARIOUS IMAGE NOISE
AUTOMATED IMAGE MOSAICING SYSTEM WITH ANALYSIS OVER VARIOUS IMAGE NOISEAUTOMATED IMAGE MOSAICING SYSTEM WITH ANALYSIS OVER VARIOUS IMAGE NOISE
AUTOMATED IMAGE MOSAICING SYSTEM WITH ANALYSIS OVER VARIOUS IMAGE NOISE
 
Breast boundary detection in mammogram using entropy
Breast boundary detection in mammogram using entropyBreast boundary detection in mammogram using entropy
Breast boundary detection in mammogram using entropy
 
OBJECT DETECTION, EXTRACTION AND CLASSIFICATION USING IMAGE PROCESSING TECHNIQUE
OBJECT DETECTION, EXTRACTION AND CLASSIFICATION USING IMAGE PROCESSING TECHNIQUEOBJECT DETECTION, EXTRACTION AND CLASSIFICATION USING IMAGE PROCESSING TECHNIQUE
OBJECT DETECTION, EXTRACTION AND CLASSIFICATION USING IMAGE PROCESSING TECHNIQUE
 
L045066671
L045066671L045066671
L045066671
 
IRJET- Proposed System for Animal Recognition using Image Processing
IRJET-  	  Proposed System for Animal Recognition using Image ProcessingIRJET-  	  Proposed System for Animal Recognition using Image Processing
IRJET- Proposed System for Animal Recognition using Image Processing
 
Brain tumor mri image segmentation and detection
Brain tumor mri image segmentation and detectionBrain tumor mri image segmentation and detection
Brain tumor mri image segmentation and detection
 
A new gridding technique for high density microarray
A new gridding technique for high density microarrayA new gridding technique for high density microarray
A new gridding technique for high density microarray
 
BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...
BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...
BFO – AIS: A FRAME WORK FOR MEDICAL IMAGE CLASSIFICATION USING SOFT COMPUTING...
 
Digital Image Forgery Detection Using Improved Illumination Detection Model
Digital Image Forgery Detection Using Improved Illumination Detection ModelDigital Image Forgery Detection Using Improved Illumination Detection Model
Digital Image Forgery Detection Using Improved Illumination Detection Model
 
A05610109
A05610109A05610109
A05610109
 

Viewers also liked

Viewers also liked (20)

肯亞狩獵6 -肯亞鳥族--王英明攝
肯亞狩獵6 -肯亞鳥族--王英明攝肯亞狩獵6 -肯亞鳥族--王英明攝
肯亞狩獵6 -肯亞鳥族--王英明攝
 
Pps日本婚Yhy
Pps日本婚YhyPps日本婚Yhy
Pps日本婚Yhy
 
印度普什卡駱駝市集(Pushkar Mela)
印度普什卡駱駝市集(Pushkar Mela)印度普什卡駱駝市集(Pushkar Mela)
印度普什卡駱駝市集(Pushkar Mela)
 
Momo10 Iskandersmit
Momo10 IskandersmitMomo10 Iskandersmit
Momo10 Iskandersmit
 
I045075155
I045075155I045075155
I045075155
 
cor
corcor
cor
 
平溪天燈映照十分幸福
平溪天燈映照十分幸福平溪天燈映照十分幸福
平溪天燈映照十分幸福
 
學會轉換你的生活態度
學會轉換你的生活態度學會轉換你的生活態度
學會轉換你的生活態度
 
Apresentacao Milennium!
Apresentacao Milennium!Apresentacao Milennium!
Apresentacao Milennium!
 
G045033841
G045033841G045033841
G045033841
 
F045033440
F045033440F045033440
F045033440
 
Geografia fisica
Geografia fisicaGeografia fisica
Geografia fisica
 
credit-suisse Annual Report 2001
credit-suisse Annual Report 2001credit-suisse Annual Report 2001
credit-suisse Annual Report 2001
 
世界遺產50選
世界遺產50選世界遺產50選
世界遺產50選
 
有趣的發現
有趣的發現有趣的發現
有趣的發現
 
Afrika
AfrikaAfrika
Afrika
 
健康天書
健康天書健康天書
健康天書
 
父母子女的緣份
父母子女的緣份父母子女的緣份
父母子女的緣份
 
Modelo Ud
Modelo UdModelo Ud
Modelo Ud
 
H45014650
H45014650H45014650
H45014650
 

Similar to D45012128

Image De-noising and Enhancement for Salt and Pepper Noise using Genetic Algo...
Image De-noising and Enhancement for Salt and Pepper Noise using Genetic Algo...Image De-noising and Enhancement for Salt and Pepper Noise using Genetic Algo...
Image De-noising and Enhancement for Salt and Pepper Noise using Genetic Algo...IDES Editor
 
22 29 dec16 8nov16 13272 28268-1-ed(edit)
22 29 dec16 8nov16 13272 28268-1-ed(edit)22 29 dec16 8nov16 13272 28268-1-ed(edit)
22 29 dec16 8nov16 13272 28268-1-ed(edit)IAESIJEECS
 
BFO – AIS: A Framework for Medical Image Classification Using Soft Computing ...
BFO – AIS: A Framework for Medical Image Classification Using Soft Computing ...BFO – AIS: A Framework for Medical Image Classification Using Soft Computing ...
BFO – AIS: A Framework for Medical Image Classification Using Soft Computing ...ijsc
 
IRJET-Vision Based Occupant Detection in Unattended Vehicle
IRJET-Vision Based Occupant Detection in Unattended VehicleIRJET-Vision Based Occupant Detection in Unattended Vehicle
IRJET-Vision Based Occupant Detection in Unattended VehicleIRJET Journal
 
Comparative performance analysis of segmentation techniques
Comparative performance analysis of segmentation techniquesComparative performance analysis of segmentation techniques
Comparative performance analysis of segmentation techniquesIAEME Publication
 
Automatic Detection of Radius of Bone Fracture
Automatic Detection of Radius of Bone FractureAutomatic Detection of Radius of Bone Fracture
Automatic Detection of Radius of Bone FractureIRJET Journal
 
International Journal of Computational Engineering Research(IJCER)
 International Journal of Computational Engineering Research(IJCER)  International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER) ijceronline
 
RANSAC BASED MOTION COMPENSATED RESTORATION FOR COLONOSCOPY IMAGES
RANSAC BASED MOTION COMPENSATED RESTORATION FOR COLONOSCOPY IMAGESRANSAC BASED MOTION COMPENSATED RESTORATION FOR COLONOSCOPY IMAGES
RANSAC BASED MOTION COMPENSATED RESTORATION FOR COLONOSCOPY IMAGESsipij
 
Object extraction using edge, motion and saliency information from videos
Object extraction using edge, motion and saliency information from videosObject extraction using edge, motion and saliency information from videos
Object extraction using edge, motion and saliency information from videoseSAT Journals
 
Enhanced Thinning Based Finger Print Recognition
Enhanced Thinning Based Finger Print RecognitionEnhanced Thinning Based Finger Print Recognition
Enhanced Thinning Based Finger Print RecognitionIJCI JOURNAL
 
Enhanced Thinning Based Finger Print Recognition
Enhanced Thinning Based Finger Print RecognitionEnhanced Thinning Based Finger Print Recognition
Enhanced Thinning Based Finger Print RecognitionIJCI JOURNAL
 
ADOPTING AND IMPLEMENTATION OF SELF ORGANIZING FEATURE MAP FOR IMAGE FUSION
ADOPTING AND IMPLEMENTATION OF SELF ORGANIZING FEATURE MAP FOR IMAGE FUSIONADOPTING AND IMPLEMENTATION OF SELF ORGANIZING FEATURE MAP FOR IMAGE FUSION
ADOPTING AND IMPLEMENTATION OF SELF ORGANIZING FEATURE MAP FOR IMAGE FUSIONijistjournal
 
Research Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and ScienceResearch Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and Scienceinventy
 
FUZZY SEGMENTATION OF MRI CEREBRAL TISSUE USING LEVEL SET ALGORITHM
FUZZY SEGMENTATION OF MRI CEREBRAL TISSUE USING LEVEL SET ALGORITHMFUZZY SEGMENTATION OF MRI CEREBRAL TISSUE USING LEVEL SET ALGORITHM
FUZZY SEGMENTATION OF MRI CEREBRAL TISSUE USING LEVEL SET ALGORITHMAM Publications
 
CROWD ANALYSIS WITH FISH EYE CAMERA
CROWD ANALYSIS WITH FISH EYE CAMERA CROWD ANALYSIS WITH FISH EYE CAMERA
CROWD ANALYSIS WITH FISH EYE CAMERA ijaceeejournal
 
CROWD ANALYSIS WITH FISH EYE CAMERA
CROWD ANALYSIS WITH FISH EYE CAMERACROWD ANALYSIS WITH FISH EYE CAMERA
CROWD ANALYSIS WITH FISH EYE CAMERAijaceeejournal
 
A Fuzzy Set Approach for Edge Detection
A Fuzzy Set Approach for Edge DetectionA Fuzzy Set Approach for Edge Detection
A Fuzzy Set Approach for Edge DetectionCSCJournals
 
Image Features Matching and Classification Using Machine Learning
Image Features Matching and Classification Using Machine LearningImage Features Matching and Classification Using Machine Learning
Image Features Matching and Classification Using Machine LearningIRJET Journal
 

Similar to D45012128 (20)

Image De-noising and Enhancement for Salt and Pepper Noise using Genetic Algo...
Image De-noising and Enhancement for Salt and Pepper Noise using Genetic Algo...Image De-noising and Enhancement for Salt and Pepper Noise using Genetic Algo...
Image De-noising and Enhancement for Salt and Pepper Noise using Genetic Algo...
 
22 29 dec16 8nov16 13272 28268-1-ed(edit)
22 29 dec16 8nov16 13272 28268-1-ed(edit)22 29 dec16 8nov16 13272 28268-1-ed(edit)
22 29 dec16 8nov16 13272 28268-1-ed(edit)
 
BFO – AIS: A Framework for Medical Image Classification Using Soft Computing ...
BFO – AIS: A Framework for Medical Image Classification Using Soft Computing ...BFO – AIS: A Framework for Medical Image Classification Using Soft Computing ...
BFO – AIS: A Framework for Medical Image Classification Using Soft Computing ...
 
IRJET-Vision Based Occupant Detection in Unattended Vehicle
IRJET-Vision Based Occupant Detection in Unattended VehicleIRJET-Vision Based Occupant Detection in Unattended Vehicle
IRJET-Vision Based Occupant Detection in Unattended Vehicle
 
Comparative performance analysis of segmentation techniques
Comparative performance analysis of segmentation techniquesComparative performance analysis of segmentation techniques
Comparative performance analysis of segmentation techniques
 
Automatic Detection of Radius of Bone Fracture
Automatic Detection of Radius of Bone FractureAutomatic Detection of Radius of Bone Fracture
Automatic Detection of Radius of Bone Fracture
 
An Image-Based Bone fracture Detection Using AForge Library
An Image-Based Bone fracture Detection Using AForge LibraryAn Image-Based Bone fracture Detection Using AForge Library
An Image-Based Bone fracture Detection Using AForge Library
 
International Journal of Computational Engineering Research(IJCER)
 International Journal of Computational Engineering Research(IJCER)  International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
 
RANSAC BASED MOTION COMPENSATED RESTORATION FOR COLONOSCOPY IMAGES
RANSAC BASED MOTION COMPENSATED RESTORATION FOR COLONOSCOPY IMAGESRANSAC BASED MOTION COMPENSATED RESTORATION FOR COLONOSCOPY IMAGES
RANSAC BASED MOTION COMPENSATED RESTORATION FOR COLONOSCOPY IMAGES
 
Object extraction using edge, motion and saliency information from videos
Object extraction using edge, motion and saliency information from videosObject extraction using edge, motion and saliency information from videos
Object extraction using edge, motion and saliency information from videos
 
Enhanced Thinning Based Finger Print Recognition
Enhanced Thinning Based Finger Print RecognitionEnhanced Thinning Based Finger Print Recognition
Enhanced Thinning Based Finger Print Recognition
 
Enhanced Thinning Based Finger Print Recognition
Enhanced Thinning Based Finger Print RecognitionEnhanced Thinning Based Finger Print Recognition
Enhanced Thinning Based Finger Print Recognition
 
[IJCT-V3I2P37] Authors: Amritpal Singh, Prithvipal Singh
[IJCT-V3I2P37] Authors: Amritpal Singh, Prithvipal Singh[IJCT-V3I2P37] Authors: Amritpal Singh, Prithvipal Singh
[IJCT-V3I2P37] Authors: Amritpal Singh, Prithvipal Singh
 
ADOPTING AND IMPLEMENTATION OF SELF ORGANIZING FEATURE MAP FOR IMAGE FUSION
ADOPTING AND IMPLEMENTATION OF SELF ORGANIZING FEATURE MAP FOR IMAGE FUSIONADOPTING AND IMPLEMENTATION OF SELF ORGANIZING FEATURE MAP FOR IMAGE FUSION
ADOPTING AND IMPLEMENTATION OF SELF ORGANIZING FEATURE MAP FOR IMAGE FUSION
 
Research Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and ScienceResearch Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and Science
 
FUZZY SEGMENTATION OF MRI CEREBRAL TISSUE USING LEVEL SET ALGORITHM
FUZZY SEGMENTATION OF MRI CEREBRAL TISSUE USING LEVEL SET ALGORITHMFUZZY SEGMENTATION OF MRI CEREBRAL TISSUE USING LEVEL SET ALGORITHM
FUZZY SEGMENTATION OF MRI CEREBRAL TISSUE USING LEVEL SET ALGORITHM
 
CROWD ANALYSIS WITH FISH EYE CAMERA
CROWD ANALYSIS WITH FISH EYE CAMERA CROWD ANALYSIS WITH FISH EYE CAMERA
CROWD ANALYSIS WITH FISH EYE CAMERA
 
CROWD ANALYSIS WITH FISH EYE CAMERA
CROWD ANALYSIS WITH FISH EYE CAMERACROWD ANALYSIS WITH FISH EYE CAMERA
CROWD ANALYSIS WITH FISH EYE CAMERA
 
A Fuzzy Set Approach for Edge Detection
A Fuzzy Set Approach for Edge DetectionA Fuzzy Set Approach for Edge Detection
A Fuzzy Set Approach for Edge Detection
 
Image Features Matching and Classification Using Machine Learning
Image Features Matching and Classification Using Machine LearningImage Features Matching and Classification Using Machine Learning
Image Features Matching and Classification Using Machine Learning
 

Recently uploaded

SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge GraphSIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge GraphNeo4j
 
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersEnhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersThousandEyes
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?XfilesPro
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024BookNet Canada
 
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksBenefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksSoftradix Technologies
 
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | DelhiFULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhisoniya singh
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreternaman860154
 
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024Scott Keck-Warren
 
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slidespraypatel2
 
Understanding the Laravel MVC Architecture
Understanding the Laravel MVC ArchitectureUnderstanding the Laravel MVC Architecture
Understanding the Laravel MVC ArchitecturePixlogix Infotech
 
Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxMaximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxOnBoard
 
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...HostedbyConfluent
 
Pigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping ElbowsPigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping ElbowsPigging Solutions
 
Pigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food ManufacturingPigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food ManufacturingPigging Solutions
 
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Alan Dix
 

Recently uploaded (20)

SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge GraphSIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
 
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for PartnersEnhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?
 
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
 
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other FrameworksBenefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other Frameworks
 
The transition to renewables in India.pdf
The transition to renewables in India.pdfThe transition to renewables in India.pdf
The transition to renewables in India.pdf
 
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | DelhiFULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
FULL ENJOY 🔝 8264348440 🔝 Call Girls in Diplomatic Enclave | Delhi
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024
 
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slides
 
Understanding the Laravel MVC Architecture
Understanding the Laravel MVC ArchitectureUnderstanding the Laravel MVC Architecture
Understanding the Laravel MVC Architecture
 
Maximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptxMaximizing Board Effectiveness 2024 Webinar.pptx
Maximizing Board Effectiveness 2024 Webinar.pptx
 
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
Transforming Data Streams with Kafka Connect: An Introduction to Single Messa...
 
Pigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping ElbowsPigging Solutions Piggable Sweeping Elbows
Pigging Solutions Piggable Sweeping Elbows
 
Pigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food ManufacturingPigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food Manufacturing
 
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptxE-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
 
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...Swan(sea) Song – personal research during my six years at Swansea ... and bey...
Swan(sea) Song – personal research during my six years at Swansea ... and bey...
 
Vulnerability_Management_GRC_by Sohang Sengupta.pptx
Vulnerability_Management_GRC_by Sohang Sengupta.pptxVulnerability_Management_GRC_by Sohang Sengupta.pptx
Vulnerability_Management_GRC_by Sohang Sengupta.pptx
 

D45012128

  • 1. Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28 www.ijera.com 21 | P a g e A Novel Approach for Medical Image Stitching Using Ant Colony Optimization Amrita1 , Nirvair Neeru2 1 Student of M. Tech Computer Science, Punjabi University, Patiala 2 Assistant professor, Punjabi University, Patiala Abstract Image stitching is one of important technologies in medical image processing field. In digital radiography oversized images have to be assembled from multiple exposures as the flat panel of an X-ray system cannot cover all part of a body. The stitching of X-ray images is carried out by employing two basic steps: Registration and Blending. The classical registration methods such as SIFT and SURF search for all the pixels to get the best registration. These methods are slow and cannot perform well for high resolution X-ray images. Therefore a fast and accurate feature based technique using ant colony optimization is implemented in the present work. This technique not only saves time but also gives the accuracy to stitch the image. This technique is also used for finding the edges for land marking and features of different X-ray images. Correlation is found between landmarks to check the alignment between the images and RANSAC algorithm is used to eliminate the spurious feature points. Finally alpha- blending technique is used to stitch the images. Keywords- Image stitching, feature extraction, image registration, image blending, Ant colony technique, Correlation, RANSAC I. INTRODUCTION Image stitching technology is an active area of research in the fields of image processing, photogrammetry, computer vision, and computer graphics (Zhan-long and Bao-long, 2008; Qidan and Ke, 2010). The process integrates two or more small images, which have some overlapped area, into a large-size image with a wild field of view. The goal is to create wide angle and high resolution panorama image from various image sources (Amrita and Neeru, 2013). Image stitching consists of Image matching, Image registration and Image blending. Image matching is used to find the motion relationship between two images or several images and to determine the transformation between two images (Li, et al., 2008). Image registration is a process where two or more images are transformed in some geometrical manner so that the coordinates of the images become parallel and the images can be matched. The goal of registration is to find corresponding points between source and target images. Image stitching is the process the several images into a high resolution image and produces seamless results (Amrita and Neeru, 2013). Image Stitching can be divided into two categories: Direct (Pixel) based method and Feature based method. Pixel based are classical methods which carry out pixel-wise comparison of the two images. This approach consists in to warp the images relative to each other and to look at how much the pixels agree. The disadvantage of pixel based techniques is that they have a limited range of convergence and is a very slow method. Therefore the method is not appropriate for real time image stitching applications which include large (high resolution) X-ray images. Feature based methods assume that feature correspondences between image pairs are available, and utilize these correspondences to find transforms which register the image pairs. Feature-based methods have higher accuracy, robust and can even be used for known object recognition from widely separated views (Xing and Miao, 2007). Therefore this method is selected to get faster stitching. Medical image stitching is very important in medical diagnosis and treatment such as the measurement of scoliosis, lower limb deformity and extremity fractures correction and so on. The medical imaging technology involves the creation of images of a body part to diagnose the disease in the patient. The advent of digital technology has made the medical image processing easier and very fast. This computing technology helps physician diagnose diseases by real time and automated processing of medical images. In this paper, we have presented the stitching of 2D gray scale images like X-rays for imaging long parts of a human body e.g. legs, hands or spine etc. The proposed algorithm comprises Ant colony, Correlation, RANSAC and alpha- blending techniques, results of which is compared with traditional techniques, SIFT and SURF on the basis of performance matrices. RESEARCH ARTICLE OPEN ACCESS
  • 2. Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28 www.ijera.com 22 | P a g e The organization of the paper is as follows: Section II Section III and IV cover the Methodology and Methods. Simulation result is discussed in Section V. Conclusion is given in Section VI and References in Section VII. II. STITCHING ALGORITHM The proposed has been implemented to stitch X- ray images of different body parts. Figure 1: Proposed algorithm III. METHODOLOGY 1. Enhancement of images Image enhancement is the process of adjusting digital images so that the results are more suitable for display or further analysis. For example, we can remove noise or brighten an image, making it easier to identify key features. Two most important examples of image enhancement are: (i) increasing the contrast, and (ii) changing the brightness level of an image so that the image looks better. For the enhancement of X-ray images Gaussian Filter is used. In Gaussian filter, the image is convolved with the Gaussian function to reduce image noise. In digital image processing, a kernel window defines the effective neighborhood pixels. So, larger window size creates more blurred image. Fourier transform of a Gaussian function is another Gaussian, so Gaussian blur has the effect of reducing the high frequency components i.e. low pass filter. L(x, y, σ) = G(x, y, σ) * I(x, y) where * is a convolution operator in x, y. Gaussian filter in 1-D has the form: G(x) = 1 2𝜋𝜍 𝑒 − 𝑥2 2𝜍2 where σ is standard deviation. 2. Ant colony optimization Ant colony optimization (ACO) is a stochastic optimization technique attempting to achieve better solutions by referencing the feedback and heuristic information. It is an evolution simulation algorithm proposed by (Dorigo et al., 2006). This algorithm have been used for image processing problems, such as segmentation, feature extraction, image matching and texture classification. Image feature selection based on ant colony optimization According to (Blum and Langley, 1997) the feature selection algorithms consist of the following four components. 1. Starting point in the feature space The search for feature subsets could start with (i) No features (ii) All features (iii) Random subset of features. In the first case, the search proceeds by adding features successively, while in the second case, features are successively removed. When starting with a random subset, features could be successively added/ removed or reproduced by a certain procedure. 2. Search procedure The best subset of features can be found by evaluating all the possible subsets, which is known as exhaustive search. However, this becomes prohibitive as the number of features increases, where there are 2N possible combinations for N features. 3. Evaluation function It measure how good a specific subset can be in discriminating between classes, and can be divided into two main groups: filters and wrappers. Preprocessing or Enhancement of images Input Medical Images (Gray scale), Target and Source Image Ant Based method used for features finding and landmarking Register the landmark obtained from feature based method Find the Correlation between found landmarks Use RANSAC to eliminate spurious feature points Blend and find the stitched image using α– blending technique Analysis of both the algorithm Comparing both the methods (Traditional and Proposed) on the basis of Entropy, Standard deviation, Quality index and Variance
  • 3. Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28 www.ijera.com 23 | P a g e Filters operate independently of any learning algorithm, where undesirable features are filtered out of the data before learning begin. On the other hand, performance of classification algorithms is used to select features for wrapper methods (Deriche, 2009; Abd-Alsabour and Randall, 2010). 4. Criterion (or stopping the search) Feature selection methods must decide when to stop searching through the space of feature subsets. Some of the methods ask the user to predefine the number of selected features. Other methods are based on the evaluation function, like whether addition/deletion of any feature does not produce a better subset, or an optimal subset according to some evaluation strategy is obtained. In the current work we have proposed an ACO based feature selection algorithm, ACOFS to reduce the memory requirement and computational time. In this algorithm, the artificial ants traverse on a digraph with only 2n arcs. The algorithm adopts classifier performance and the number of the selected features as heuristic information, and selects the optimal feature subset in terms of the feature set size and classifier performance. Ant colony optimization of feature selection (ACOFS) In this algorithm a discrete search space represented by a diagraph by a digraph with only O(n) arcs as shown in Figure 1, where the nodes represent features, and the arcs connecting two adjacent nodes indicating the choice of the next feature is used. Figure 2: The diagraph f1,f2,…,fn, denote the n features, the ith node vi is used to represent feature fi. An additional node vo is placed at the beginning of the graph where each ant starts its search. The ants travel on the diagraph from vo to v1, and then to v2 and so on. The ant terminates its tour and outputs this feature subset as it reaches the last node vn. When an ant completes the search from vo to vn, the arcs on its trace form a solution. There are two arcs 𝐶𝑗 0 and 𝐶𝑗 1 and linking two adjacent nodes vj-1 and vj. If an artificial ant at vj selects arc 𝐶𝑗 0 (𝐶𝑗 1 ), the jth feature is selected or not selected. On each arc 𝐶𝑗 𝑖 , virtual pheromone value 𝜏𝑖 𝑗 is assigned as the feedback information to direct the ants searching on the graph. The pheromone matrix τ is initialized as 𝜏𝑖 𝑗 =1 for all i=1,2…..,n and j=0,1. The search for the optimal feature subset is the procedure of the ants traverse through the graph. Suppose an ant is currently at node vi-1 and has to choose one path connecting vi to pass through. A probabilistic function of transition, denoting the probability of an ant at node vi-1 to choose the path 𝐶𝑖 𝑗 to reach vi is designed by combining the heuristic desirability and pheromone density of the arc. The probability of an ant at node vi-1 to choose the arc 𝐶𝑖 𝑗 at time t is: 𝑝𝑖 𝑗 𝑡 = 𝜏 𝑖 𝑗 𝑡 𝛼 (𝜂 𝑖 𝑗 ) 𝛽 [𝜏 𝑖 0 (𝑡) ] 𝛼 (𝜂 𝑖 0 ) 𝛽 +[𝜏 𝑖 1(𝑡) ] 𝛼 (𝜂 𝑖 1) 𝛽 (1) (𝑖 = 1,2, … . . 𝑛; 𝑗 = 0,1 ) Here 𝜏𝑖 𝑗 𝑡 is the pheromone on the arc 𝐶𝑖 𝑗 between nodes vi-1 and vi at time t, which reflects the potential tend for ants to follow arc 𝐶𝑖 𝑗 (j=0, 1). 𝜂𝑖 𝑗 is the heuristic information reflecting the desirability of choosing arc 𝐶𝑖 𝑗 . α and β are two parameters that determine the relative importance of the pheromone and the heuristic information (Chen et al., 2011). As it is clear from the equation 1, the transition probability used by ACO depends on pheromone intensity 𝜏𝑖 𝑗 𝑡 and heuristic information 𝜂𝑖 𝑗 to effectively balance the influences of positive feedback information from previous high quality solutions and the desirability of the arc, proper values of the parameter α and β are selected. When α = 0, no positive feedback information is used. Since the previous search experience is lost, the search degrades to a stochastic greedy search. When β = 0, the potential benefit of arcs is neglected, and it becomes an entirely random search. The heuristic information 𝜂𝑖 1 is the desirability of choosing the arc 𝐶𝑖 𝑗 between nodes vi-1 and vi , which means the preference of ant to choose the feature fi. Using F- score the value 𝜂𝑖 1 can be set, which is defined as follows: 𝜂𝑖 1 = (𝑥 𝑖 𝑘 −𝑥 𝑖)𝑚 𝑘=1 ( 1 𝑁 𝑖 𝑘−1 (𝑥 𝑖𝑗 𝑘 −𝑥 𝑘)2 𝑁 𝑖 𝑘 𝑗=1 )𝑚 𝑘=𝑖 (2) 𝑖 = 1, … … . , 𝑛 m is the number of classes of the image set, n is the number of features, 𝑁𝑘 𝑖 is the number of samples of the feature fi in class k where (k=1,2,…..,m, i=1,2,……n), 𝑋𝑖𝑗 𝑘 is the jth training sample for the feature fi. of the images in the class k , (j=1,2,……. 𝑁𝑘 𝑖 ), 𝑋𝑖 is the mean value of the feature fi of all the images , 𝑥𝑖 𝑘 is the mean of the feature fi of the images in the class k.
  • 4. Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28 www.ijera.com 24 | P a g e In eq. 2 the numerator indicates the discrimination between the classes of the image set, and the denominator specifies the discrimination within each class. A larger 𝜂𝑖 1 value implies that the feature fi has a greater discriminative ability. For the value of 𝜂𝑖 0 , we simply set 𝜂1 0 = ξ 𝑛 𝜂𝑖 1 𝑛 𝑖=1 where ξ∈ (0, 1) is a constant. Implementation of the Algorithm: In an ACO based optimization method, the design of the pheromone update strategy, and the measurement of the quality of the solutions are critical. 1. Pheromone updating In each iteration, the algorithm ACOFS updates the pheromone value on each arc according to the pheromone and heuristic information on the arc. If an ant chooses the arc 𝐶𝑖 𝑗 , pheromone on this arc is assigned more increment, and ants select arc 𝐶𝑖 𝑗 with higher probability in the next iteration. This forms a positive feedback of the pheromone system. In each iteration, the pheromone on each arc is updated according to formula (3): 𝑡 + 1 = 𝜌. 𝜏𝑖 𝑗 𝑡 + ∆𝜏𝑖 𝑗 𝑡 (3) 2. Fitness function The solution quality (based on Ant’s solution) is evaluated by classifying the training data sets using the selected features. The test accuracy measures the number of examples that are correctly classified as well as the number of features in the data set is also considered in the quality function. The subset with less features could get higher quality function value. The quality function f(s) of a solution s is defined as follows: 𝑓 𝑠 = 𝑁 𝑐𝑜𝑟𝑟 1+𝜆𝑁 𝑓𝑒𝑎𝑡 where Ncorr the number of examples that are correctly classified, Nfeat is the number of features selected in s, λ is a constant to adjust the importance of the accuracy and the number of features selected. The scheme obtaining higher accuracy and with less features will get greater quality function value (Chen et al., 2011). 3. Correlation Correlation is used to finds the similarity from the obtained landmarks. In image processing applications it is necessary to form a pixel-by-pixel comparison of two images of the same object field obtained from different sensors, or of two images of an object field taken from the same sensor at different times. Also it is necessary to spatially register the images and thereby correct for relative translational shifts, magnification differences, and rotational shifts, as well as geometrical and intensity distortions of each image. So thus the normalized coefficient of correlation is given by the formula (Pratt, 1974): CC(i,j)= 𝑊−𝐸 𝑊 (𝐼 𝑖,𝑗 −𝐸 𝐼 𝑖,𝑗 )𝑤 (𝑊−𝐸 𝑊 )2 𝑤 (𝐼 𝑖,𝑗 −𝐸 𝐼 𝑖,𝑗 )2 𝐼(𝑖,𝑗) This measure of similarity is computed for window pairs from the sensed and reference images and its maximum is searched. The window pairs for which the maximum is achieved are set as the corresponding ones. If the sub pixel accuracy of the registration is demanded, the interpolation of the CC measure values needs to be used. Although the CC based registration can exactly align mutually translated images only, it can also be successfully applied when slight rotation and scaling are present. Fig 3. shows feature -based matching methods: registration of small template to the whole image using normalized cross-correlation (middle row) and phase correlation (bottom row). The maxima identify the matching positions. The template is of the same spectral band as the reference image and of different spectral band. Figure 3: Channel Matching IV. RANSAC The Random Sample Consensus algorithm (RANSAC) proposed by Fischler and Bolles (1981) as a method to estimate the parameters of a certain model starting from a set of data contaminated by large amount of outliers. A basic supposition is that the data consists of inliers i.e. data whose distribution can be explained by some set of model parameters, though may be subject to noise and outliers which are data that do not fit the model. The outliers can come e.g. from extreme values of the noise or from
  • 5. Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28 www.ijera.com 25 | P a g e erroneous measurements or incorrect hypothesis about the interpretation of data. RANSAC also assumes that, given a set of inliers, there exists a procedure which can estimate the parameters of a model that optimally explains or fits this data. 2.1 The RANSAC algorithm 1. Select randomly the minimum number of points required to determine the model parameters. 2. Solve for the parameters of the model. 3. Determine how many points from the set of all points fit with a predefined tolerance. 4. If the fraction of the number of inliers over the total number points in the set exceeds a predefined threshold τ, re-estimate the model parameters using all the identified inliers and terminate. 5. Otherwise, repeat steps 1 through 4 (maximum of N times). The following diagram depicts that a set contains both inliers (points which can be fitted in the model) and outliers (points which cannot be fitted). RANSAC produce a model which is only computed from the inliers therefore leading to elimination of the spurious feature points. (a) (b) Figure 4: (a) Before RANSAC (b) After RANSAC An advantage of RANSAC is the ability to do robust estimation of the model parameters i.e., it can estimate the parameters with a high degree of accuracy even when a significant number of outliers are present in the data set. Alpha- Blending Alpha blending is the technique to merge two images by using transparency parameter called alpha. Blending plays a vital role to show or evolve the impression of two or more than two images to form a single image. In our application we find the edge landmarks and features and based on these features as well as landmarks we blend two or more than two images end to end. Alpha blending is simple but effective algorithm. This technique is also called feathering. Alpha blending assigns the weight values (α) to the pixels of the overlapping area. For α= 0.5 simple averaging is achieved where both the overlapped area will contribute equally to create stitched image. The value of α ranges 0 to 1. If α =0 then the pixel has no effect in composite region and if α =1 the pixel is copied there. Suppose composite image I is created from horizontally aligned images I1 (left) and I2 (right), then I= αI1 + (1-α) I2 Starting with α=1 (fully opaque) from I1 until the overlap region is reached. Decreasing the value α until it reaches to 0 (fully transparent) at the end of overlap region Left image Overlapped image Right image Figure 5: Alpha-blending The advantage of alpha blending is its simplicity and we can tweak it to make it faster e.g. Look Up Table (Rankov et al., 2005) V. RESULTS AND DISCUSSION Two traditional techniques, Scale invariant feature Transform (SIFT) and Speeded Up Robust Features (SURF) have been implemented and compared with the proposed technique on the basis of performance parameters. SIFT (Lowe. 1999) can solve the scenes changed in perspective, in part due to occlusion and rotation, scaling, the image deformation and so on, effectively improve the alignment of feature accuracy. Whereas SURF (Bay et al., 2006) is quick scale invariant feature detection based on scale space theory. It has simplified but accurate feature detection algorithm and reduces descriptor size while keeping it sufficiently distinctive. The correspondence between referenced image and sensed image relies on extracted keypoints. SURF detector is mainly based on the approximated Hessian Matrix. On comparing the performance parameters like Entropy Quality index, Standard deviation and Variance, we have found that the proposed technique is better than the traditional techniques in terms of accuracy, performance and speed. In the presented work MATLAB R2009a (Version 7.8.0) language & tools is used for a total of fifteen 2D gray scale X-ray images are used as a testing data. The results of 4 X-ray images are presented below:
  • 6. Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28 www.ijera.com 26 | P a g e 1(a) 1(b) 1(c) 2(a) 2(b) 2(c) 3(a) 3(b) 3(c) 4(a) 4(b) 4(c) Figure 6: 1(a) Proposed, 1(b) SIFT and 1(c) SURF 2(a) Proposed, 2(b) SIFT and 1(c) SURF 3(a) Proposed, 3(b) SIFT and 3(c) SURF 4(a) Proposed, 4(b) SIFT and 4(c) SURF DISCUSSION In this section, Experimental results on image stitching and reason for choosing ant colony optimization algorithm is discussed using a total of 15 2-D gray scale X-ray images as testing data. On the basis of proposed technique implementation, we will find the best result for medical image stitching and then result of this method will be compared with the traditional SIFT and SURF methods using performance matrices which are as follows: Entropy Quality index, Standard deviation and Variance. The presented results in the tabular and graphical forms clearly reveal that the proposed method achieves best results in terms of performance matrices. Table 1 and Figure 7 shows that significantly higher values of performances matrices are obtained from the proposed method as compared to the traditional techniques. Moreover it has been inferred from the analyzed database (Table 2 and Figure 8) that on comparison with SIFT, proposed technique gives an increment of 5.76 for E, 30.29 for QI, 0.91 for STD and 0.05 for V calculated on average basis. On comparison with SURF the following results have been obtained, an increment value of 1.24 for E, 22.08 for QI, 6.94 for STD and 0.46 for V (calculated same as above). Therefore better contrast, texture of input image and visual look of the image can be obtained by using the proposed technique. Thus we can conclude that Ant colony technique outperforms SIFT and SURF techniques in terms of accuracy, performance and efficiency. Table 1: Comparison of efficiency of different methods on the basis of performance matrices Performance Matrices *Proposed SIFT SURF Entropy 6.61 0.85 5.37 Quality Index 75.48 45.19 53.4 Standard deviation 62.25 61.34 55.31 Variance 7.85 7.80 7.39 *Database values calculated on average basis
  • 7. Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28 www.ijera.com 27 | P a g e Figure 7: Comparison of efficiency of different methods on the basis of performance Matrices Table 2: Comparison on the basis of Average Increment of performance parameters of different methods Database of a Total of 15 2-D gray scale X- ray images Performance Parameters Average increment Values *Proposed with SIFT *Proposed with SURF Entropy 5.76 1.24 Quality Index 30.29 22.08 Standard deviation 0.91 6.94 Variance 0.05 0.46 *comparison of database values of proposed technique with SIFT and SURF Figure 8: Comparison on the basis of Average increment of performance parameters of different methods VI. CONCLUSION The proposed technique outperforms SIFT and SURF techniques in terms of accuracy, performance and efficiency as significantly higher values of performances matrices are obtained from this method. Moreover average increment values of 5.76 for E, 30.29 for QI,0.91 for STD and 0.05 for V 1.24, for E, 22.08 for QI, 6.94 for STD and 0.46 for V are obtained on comparing the proposed method with SIFT and SURF respectively. Therefore it can be concluded that better contrast, texture of input image and visual look of the image can be obtained using the proposed method as compared to traditional methods. Future scope of research work 1. In future we can stitch 3D CT and MRI images as well as tomography of dental panoramic construction of more than 4000 slices using some more efficient technique which can take less time and gives better quality can be carried out. 2. An X-ray image generally consists of a lot of background region which consists of very little or no information for image stitching. So, we can implement some technique that selects bones and muscles and discard the other areas in the image. REFERENCES [1] Abd-Alsabour, N. and Randall, M. (2010) “Feature Selection for Classification Using an Ant Colony System”, Sixth IEEE International Conference on e–Science Workshops, pp. 86-91. [2] Amrita, Neeru. N., (2013) “Study of various models of image stitching” International journal of Advance and Innovative Research (IJAIR), Vol. 2, No. 5, pp. 452-457. [3] Amrita, Neeru. N., (2013) “A Novel technique based on ant colony optimization for image stitching, International journal of Advance and Innovative Research (IJAIR), Vol. 2, No.4, pp.1067-1072. [4] Bay, H., Tuytelaars, T. and Gool L.V., (2006), “Surf: Speeded up robust features”, the 9th European Conf. on Computer Vision, IEEE Press, pp. 404-417. [5] Blum, A.L. and Langley, P. (1997), “Selection of relevant features and examples in machine learning", Artificial Intelligence, pp. 245-271. [6] Chen, L., Chen, B. and Chen, Y., (2011), “Image Feature Selection Based on Ant Colony Optimization”, 24th international conference on Advances in Artificial Intelligence, pp.580-589. [7] Deriche, M., (2009), “Feature Selection using Ant Colony Optimization”, 6th International Multi-Conference on Systems, Signals and Devices (SSD), pp. 1 – 4. 0 20 40 60 80 E QI STD V Proposed SIFT SURF 0 5 10 15 20 25 30 35 E QI STD V Proposed with SIFT Proposed with SURF
  • 8. Amrita et al Int. Journal of Engineering Research and Applications www.ijera.com ISSN : 2248-9622, Vol. 4, Issue 5( Version 1), May 2014, pp.21-28 www.ijera.com 28 | P a g e [8] Dorigo, M., Birattari, M., Stutzle, T. (2006), “Ant Colony Optimization Artificial: Ants as a Computational Intelligence Technique” IEEE Computational Intelligence Magazine, (11), pp. 28-29. [9] Li, Y., Wang, Y., Huang, W. and Zhang, Z., (2008) “Automatic Image Stitching Using SIFT”, International conference on Audio, Language and Image Processing (ICALIP), pp. 568-571. [10] Lowe, D.G. (1999) “Object recognition from local scale-invariant features”, International Conference on Computer Vision, Vol. 2, pp. 1150 – 1157. [11] Pratt, W.K. (1974), “Correlation Techniques of Image Registration”, IEEE transaction on Aerospace and Electronic Systems, Vol.10, No. 3, pp. 353-358. [12] Qidan, Z., and Ke, L., (2010) “Image Stitching Using Simplified SIFT”, International Conference on Information and Automation (ICIA), , pp.1134-1137. [13] Xing, J. and Miao, Z., (2007) “An Improved Algorithm on Image Stitching based on SIFT features”, 2nd International Conference on innovative computing, Information and Control (ICICIC), pp. 453. [14] Zhan-long, Y. and Bao-long, G., (2008) “Image Mosaic based on SIFT”, International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP), pp.1422-1425.