Академический Документы
Профессиональный Документы
Культура Документы
C.Kohila2
Abstract Super pixels are becoming increasingly popular for use in computer vision applications. Image segmentation is the process of
partitioning a digital image into multiple segments (known as super pixels). In this paper, we developed fuzzy k-means clustering with Ant
Colony Optimization (ACO). In this propose algorithm the initial assumptions are made in the calculation of the mean value, which are
depends on the colors of neighbored pixel in the image. Fuzzy mean is calculated for the whole image, this process having set of rules that
rules are applied iteratively which is used to cluster the whole image. Once choosing a neighbor around that the fitness function is calculated
in the optimization process. Based on the optimized clusters the image is segmented. By using fuzzy k-means clustering with ACO technique
the image segmentation obtain high accuracy and the segmentation time is reduced compared to previous technique that is Lazy random walk
(LRW) methodology. This LRW is optimized from Random walk technique.
Index Terms ACO, Fitness Function, Fuzzy, K-means
1 INTRODUCTION
Computer vision application has several algorithms such as
Digital image processing also Digital signal processing. Digital
image processing is used to execute on digital images and digital
signal processing is used to perform on analog images which have
many advantages. It allows a much wider range of algorithms to be
applied to the input data and can avoid problems such as the build-up
of noise and signal distortion for the period of processing. Digital
image processing allows the use of much more complex algorithms,
and hence, can offer both more complicated performance of simple
tasks, and the implementation methods which would be impossible
with analog. Any techniques which are used in digital image
processing consist of Pixilation, Linear filtering, Hidden Markov
models, anisotropic diffusion, Partial differential equations, Selforganizing maps, neural networks, Wavelets.
The key purpose of segmentation is to change the representation
of image that is more significant and easier to analyze. Image
segmentation is used to place the objects and boundaries (lines,
curves, etc.) in the images. More precisely, the process of image
segmentation is to assigning a label to every pixel in image such that
pixels with the same label share certain characteristics. The result of
image segmentation is covering the entire image, or a set
of contours extracted from the image. The same characteristic or
computed property of each pixel in a region is similar, such as color,
intensity, or texture. Nearby regions are considerably different with
respect to the same characteristic (s).
There is an N number of segmentation techniques are offered in
the image processing. Clustering having high accuracy compared to
other segmentation technique because of the detecting a number of
portions high at a single iteration. The basic algorithm of clustering
1. Pick K cluster centers, either randomly or based on
some heuristic
2. Assign each pixel in the image to the cluster that minimizes
the distance between the pixel and the cluster center
50
51
SUPERPIXEL INITIALIZATION
Our aim is to make super pixel [1] spread over the input image
as much as possible. LRW methods begin with initial superpixel
seeds on the input image. We first place K circular seeds in a lattice
formation along with the distance between lattice neighbors are
equal to N/K where N is the total number of pixels in the image.
This strategy ensures that the superpixels [1] will be evenly
distributed on the whole image.
However, this placement approach may cause some seeds too
irregularly close to a strong edge because these images are not
completely uniform distribution. Hence, the initial seed position is
perturbed by moving it along its gradient direction according to the
seed density.
After we have finished the seed initialization stage, we then use the
LRW algorithm to compute the boundaries of super pixels.
SUPERPIXEL OPTIMIZATION
Performances analysis
Accuracy and Error rate are the best in proposed approach
compared with prior work. The simplicity, efficiency and the
performances of the algorithm is faster and more practical for realtime systems than other the existing superpixel segmentation
methods. A Segmentation performance that context-aware approach
of motivated us to pursue a training method for a superpixel
classifier with even some of the examples while retaining the
accuracy of that learned on complete groundtruth.
MODULES
Input
image
PreProcessing
Superpixel
Segmentation
Analysis
LRW
Optimization
Seed Point
selection
52
CONCLUSION
Acknowledgment
I would like to thank the authors, mentioned in the references which
are cited below for their valuable research works which helped me to
gain knowledge. And also I thank my guide for her precious
guidance.
Input image
REFERENCES
[1]
Pre-Processing
[2]
Fuzzy k-Means
Clustering
[3]
[4]
ACO
[5]
Performances
Analysis
[6]
53
[10]
[11]
[12]
[13]
[14]
54