ISSN: 2229-371X

All submissions of the EM system will be redirected to Online Manuscript Submission System. Authors are requested to submit articles directly to Online Manuscript Submission System of respective journal.

IMAGE SEGEMNTATION USING CLUATERING TECHNIQUE ANS SWARM INTELLIANGE

P.Tamije Selvy*, Dr. V. Palanisamy#, M. Sri Radhai1
Assistant Professor (SG), #Principal, 1PG Scholar *,1Sri Krishna College of Technology #Info Institute of Engineering Coimbatore. INDIA
Corresponding Author: P.Tamije Selvy, E-mail: tamijeselvy@gmail.com
Related article at Pubmed, Scholar Google

Visit for more related articles at Journal of Global Research in Computer Sciences

Abstract

Clustering analysis is an unsupervised learning technique which groups the similar items into one cluster and dissimilar items into another cluster. The clustering techniques are used to efficiently segment the MRI images. The clustering technique used is Fuzzy C Means (FCM). To improve the accuracy, Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO) technique is combined with the clustering algorithm. The performance of these is compared and finds that the FCMPSO outperforms than the FCM and FCMACO algorithm.

Keywords

Fuzzy C Means, Particle Swarm Optimization, Ant Colony Optimization, Image Segmentation, Clustering

INTRODUCTION

Partitioning of an image into several constituent components is called image segmentation. Segmentation is an important part of practically and automated image recognition systems, because it at this moment extracts the intensity objects, for further processing such as description or recognition [1]. It is widely used in exploratory pattern-analysis, grouping, decision making, machine learning situations, including data mining, document retrieval and pattern classification. Segmenting the images is used for diagnosing many disorders. Moreover the task is often made more difficult by the presence of noise and artifacts, due to instrumental limitations, reconstruction algorithms and patient movement. Among the fuzzy clustering methods, fuzzy c-means (FCM) algorithm [5] is the most popular method used in image segmentation because it has robust characteristics for ambiguity and can retain much more information than hard segmentation methods The FCM is considered more suitable method for segmenting MRI brain images. Since FCM method does not yield best solution.
The PSO and ACO are the Swarm intelligence techniques that can be implemented in the field of clustering for obtaining approximate solutions to optimization problems in a reasonable amount of computation time. The ability of PSO and ACO is to search for the optimal solution based on the movement of the swarm.

CLUSTERING ALGORITHM FOR IMAGE SEGMENTATION

Clustering is a division of data into groups of similar objects. Representing the data by fewer clusters necessarily loses certain fine details, but achieves simplification. Clustering is grouped under unsupervised learning technique, since the class labels are not known in prior. The quality of clustering is measured by its ability to discover some or all of the hidden patterns. There are different clustering techniques such as, partitioning based, hierarchical based, density based, grid based, model based. In these clustering techniques partitioning based clustering algorithms are chosen to segment the MRI brain images. The advantage of using partitioning based clustering technique is that it constructs various partitions and then evaluates them based on some criterion. Different types of partitioning clusters are K Means, K medoids and fuzzy clustering.

FUZZY C MEANS

Fuzzy clustering is also known as soft clustering, where the data elements can belong to more than one cluster, and associated with each element is a set of membership levels. These indicate the strength of the association between that data element and a particular cluster. Fuzzy clustering is an approach operating towards fuzzy logic and it provides the flexible method of assigning the data points to the clusters. The data points are given partial degree of membership in multiple nearby clusters. The central point in fuzzy clustering is always number of unique partitioning of the data in a collection of clusters. In this membership value is assigned to each cluster. Sometimes this membership has been used to decide whether the data points belong to cluster or not. The most widely used fuzzy clustering algorithm is Fuzzy C Means (FCM). The algorithm introduced by Bezdek. The fuzzification parameter (m) in the range [1,n] was introduced, which determines the degree of fuzziness in the clusters. FCM is a method of clustering which allows one piece of data to belong to two or more clusters. The aim of FCM is to obtain the minimized objective function. The objective function is given equation (1)
image
Where m is the fuzzification parameter which is a real number greater than 1. uij is a fuzzy membership qualification indicating the membership of sample i to the j cluster. xi is the ith data point. cj is the cluster center. || xi- cj|| is the distance matrix from a point xi to each cluster center to with taking the euclidean distance between the point and the cluster center.
image

ANT COLONY OPTIMIZATION (ACO)

The Ant Colony Optimization algorithm (ACO) is a technique, can be applied to any optimization problems. It helps to find good and shortest path through pheromone trial updation. It is used to solve both static and dynamic optimization problem [10]. It uses its intelligent behavior to find the optimal path and contains metaheuristic optimization.
Ants are capable of finding the shortest route between a food source and their nest without the use of visual information and hence possess no global world model, adapting to changes in the environment. The key to such effectiveness is pheromone—a chemical substance deposited by ants as they travel. Pheromone provides ants with the ability to communicate with each other. Ants essentially move randomly, but when they encounter a pheromone trail, they decide whether or not to follow it. If they do so, they deposit their own pheromone on the trail, which reinforces the path. The probability that an ant chooses one path over another is governed by the amount of pheromone on the potential path of interest. Because of the pheromone, trails that are more frequently traveled by ants become more attractive alternative for other ants. Subsequently, less traveled paths become less likely paths for other ants.
With time, the amount of pheromone on a path evaporates. Prior to the establishment of the most desirable pheromone trails, individual ants will use all potential paths in equal numbers, depositing pheromone as they travel. But the ants taking the shorter path will return to the nest first with food. The shorter pathway will have the most pheromone because the path has fresh pheromone and has not yet evaporated, and will be more attractive to those ants that return to the food source. There is, however, always a probability that an ant will not follow a well-marked pheromone trail. This probability (although small) allows for exploration of other trails, which is beneficial because it allows discovery of shorter or alternate pathways, or new sources of food. Given that the pheromone trail evaporates over time, the trail will become less detectable on longer trails, since these trails take more time to traverse. The longer trails will hence be less attractive, which benefit to the colony as a whole.
image

PARTICLE SWARM OPTIMIZATION

Particle swarm optimization (PSO) is an algorithm modeled on swarm intelligence, that finds a solution to an optimization problem in a search space, or model and predict social behavior in the presence of objectives. The PSO is a stochastic, population-based computer algorithm modeled on swarm intelligence. Swarm intelligence is based on social-psychological principles and provides insights into social behavior, as well as contributing to engineering applications. The particle swarm optimization algorithm was first described in 1995 by James Kennedy and Russell C. Eberhart. The particle swarm simulates this kind of social optimization. A problem is given, and some way to evaluate a proposed solution to it exists in the form of a fitness function. A communication structure or social network is also defined, assigning neighbors for each individual to interact with. Then a population of individuals defined as random guesses at the problem solutions is initialized. These individuals are candidate solutions. They are also known as the particles, hence the name particle swarm. An iterative process to improve these candidate solutions is set in motion. The particles iteratively evaluate the fitness of the candidate solutions and remember the location where they had their best success. The individual's best solution is called the particle best or the local best. Each particle makes this information available to their neighbors. They are also able to see where their neighbors have had success. Movements through the search space are guided by these successes, with the population usually converging, by the end of a trial, on a problem solution better than that of non-swarm approach using the same methods. Each particle represents a candidate solution to the optimization problem. The position of a particle is influenced by the best position visited by itself i.e. its own experience and the position of the best particle in its neighborhood i.e. the experience of neighboring particles. When the neighborhood of a particle is the entire swarm, the best position in the neighborhood is referred to as the global best particle, and the resulting algorithm is referred to as the gbest PSO. When smaller neighborhoods are used, the algorithm is generally referred to as the lbest PSO. The performance of each particle is measured using a fitness function that varies depending on the optimization problem. Each Particle in the swarm is represented by the following characteristics:
1. The current position of the particle
2. The current velocity of the particle
The particle swarm optimization which is one of the latest evolutionary optimization techniques conducts searches uses a population of particles.
At each step, the particles are manipulated andpbest and gbest locations are identified for iteration t according to the following equations (2) and (3)
image
Here the problem of optimization is by iteratively updating the equation (2) and (3). And the termination criterion for iterations is determined according to whether the maximum generation or a designated value of the fitness is reached.

FUZZY PARTICLE SWARM OPTIMIZATON

The FCM algorithm results in local optimal solution and hence the method is optimized using PSO. The FCM is integrated with PSO and is known as FCMPSO.
image
The performance results from Table 1 show that FCMPSO provides sensitivity (Se) of 84.7%, specificity (Sp) of 95.3% and Accuracy (Acc) of 93.1% when compared to FCM and TVFCM, the result of which is shown is the Fig.2.
image

Conclusion

In this paper, the clustering technique and the optimized clustering are proposed. The proposed methods are measure in terms of performance and shown that FCMPSO algorithm performs better when compared to FCM and FCMACO. -
image

References

  1. J.C. Bezdek, R. Ehrlich, W. Full, Fcm: the fuzzy c-means clustering algorithm, Computers & Geosciences 10 (2–3) (1984) 191–203
  2. R. Venkateswaran,Genetic Approach on Medical Image Segmentation by Fuzzy C Means.
  3. V.K.Panchal, Mr. Harish Kundra, Ms. Jagdeep Kaur, ―Comparative study of Particle Swarm Optimization based unsupervised clustering techniques,‖ IJCSNS International Journal of Computer Science and Network Security, vol.9, No.10, October 2009
  4. Hesam Izakian, Ajith Abraham, ―Fuzzy C-means and fuzzy swarm for fuzzy clustering problem,‖ Expert Systems with Applications , 38 (2011) , 1835–1838.
  5. S.Nithya, R.Manavalan, ―An Ant Colony Clustering Algorithm Using Fuzzy Logic‖ International Journal of Soft Computing And Software Engineering (JSCSE), vol 2 No.5, 2012
  6. Wenbing Tao, Hai Jin, Liman Liu, ―Object segmentation using ant colony optimization algorithm and fuzzy entropy‖, Elsevier, pattern recognition Vol 28 2007, pp. 788-796