Image Segmentation: Department of Computer Engineering ACS
Uploaded by
IJSTEImage Segmentation: Department of Computer Engineering ACS
Uploaded by
IJSTEIJSTE - International Journal of Science Technology & Engineering | Volume 2 | Issue 2 | August 2015
ISSN (online): 2349-784X
Image Segmentation
S. Sivachandiran
Department of Computer Engineering
ACS
Abstract
Image Segmentation plays an important role in image retrieval, analysis and testing. It is main and first step towards pattern
recognition and Classification. Image Segmentation is used to locate objects and boundaries in images which results into a set of
regions that covers the whole image. Image Segmentation can be defined as a process that partitions a digital image into multiple
(non-overlapping) regions or set of pixels. Segmentation subdivides an image into its constituent regions. Since a color image
contains more information than monochrome images and quality of an Image is proportional to the complexity. This paper
describes the general Image Segmentation technique for any color image using various Soft Computing Techniques.
Keywords: Image Segmentation, Neural Network, Fuzzy Logic, Genetic Algorithm
________________________________________________________________________________________________________
I. INTRODUCTION
Image Segmentation is a process of dividing an image into multiple parts or it can also be defined as nothing but pixels
classification. This is typically used to identify objects or other relevant information in digital images. It is also the process used
to assign a label to every pixel in an image so as the pixel with the same label may have similar visual characteristics. The main
objective for segmenting an image is to have a simple and changed representation for it, so that it can be analyzed quickly and
easily. There are three different ways to classify the process for segmentation of an image. They are: - Region Based detection,
Edge based detection and Clustering based detection [1].
Earlier the image segmentation processes were performed only on the monochromatic images. But now with the increasing
speed and decreasing computation cost for the color images, it has become easier to processes those colored images. Color image
increases the segmentation quality. Color image contains more information than the monochromic image. In color images, each
pixel is represented by a triplet containing Red, Green and Blue colors. Each pixel in a color image has information about the
brightness, hue and saturation. Some of the various models that are used to represent the color image are RGB, CMY and HSV
[2].
II. IMAGE SEGMENTATION
Image Segmentation can be widely used in Computer Vision and Image Processing. Segmentation for an image entirely depends
on what application is used to carry out that process. Various techniques have been used for segmenting but no technique has
perfectly stated its best quality. Image Segmentation goals for image partition into different homogeneous regions.
Segmentation sub divides an image into its following regions or objects. The number of steps required to be carried out
depends on the problem being solved. This means that segmentation should stop when an object of interest in an application has
been isolated [3]. Image Segmentation can be approached from three different ways: - Region Approach:-pixels are classified
into regions, Boundary Approach: - boundaries are located which exist between the regions, Edge Approach: - transforms images
to edge images from the changes of grey tones in the images [4].
III. IMAGE SEGMENTATION TECHNIQUES
There are various methods that have been developed for the Image Segmentation. The three main categories are:A. Edge Detection Technique:
Edge is a boundary between two homogeneous regions. This process refers to detect and locate for any sharp discontinuity in an
image depending upon the chosen feature such as color, texture and intensity. Edge detection is one of the most frequently used
techniques in digital image processing [5].
B. Region Based:
Main goal of this type of Segmentation is to partition or group regions according to the common image properties. These image
properties consists of:- intensity values from original images or computed values based on an image operator, textures or patterns
that are unique to each type of region and Spectral profiles that provide multidimensional image data.
All rights reserved by www.ijste.org
186
Image Segmentation
(IJSTE/ Volume 2 / Issue 2 / 028)
C. Clustering Based:
Clustering separates the image into various classes without any prior information. Clustering is a process that divides objects in
such a way that objects of the same group are similar to each other than to the objects of the other group [6].
IV. COMPARISON OF SOFT COMPUTING TECHNIQUES
A. Fuzzy Clustering Technique:
The main purpose of Fuzzy Clustering is to have a same object that can belong to more than one class. Clustering involves a
form of data which divides large objects or samples into a smaller number of representative. The partition should have two
properties: - Homogeneity inside clusters (the data which belong to one cluster should be as similar as possible) and
Heterogeneity between the clusters (the data which belong to different clusters should be as different as possible) [7]. Since an
object can belong to more than one class, it has a varying prototypes or clusters. It also includes the dividing of data points into
homogeneous clusters degree called membership.
Fuzzy Clustering Technique can be divided into the following types:1) Fuzzy C Means Algorithms:
FCM is a method of clustering which allows one piece of data to belong to two or more clusters [7]. This method is an improved
version of hard c means clustering algorithms.
2) Possibilistic Fuzzy C Means Algorithms:
In this algorithm the membership function in a fuzzy set is assumed to be absolute. The Possibilistic Fuzzy c means algorithms is
based on the relaxation of the probilistic constraint in order to interpret in a Possibilistic sense [8].
B. Neural Network Technique:
Neural Networks are made from various elements (neurons) which are attached to weights and are connected by links. It
develops the information in the same way as the human brain processes. They cannot be programmed to process a particular
task, instead they are processed by certain specific example. It has a different approach to solve a problem. In this algorithm, an
image is firstly mapped into a neural network where every neuron stands for a pixel. Then image edges is extracted by using
dynamic equations to direct the state of every neuron towards minimum energy defined by neural network [9].
C. Genetic Algorithm:
It is one of the optimization technique used in image segmentation or it can also be said as the alternate approach for the image
segmentation. Feature extraction, object recognition, knowledge based segmentation and image classification are some of the
areas where genetic algorithms are used. Genetic Algorithms used for image segmentation are divided into two major classes: 1.
Parameter Selection: parameter modification of the image to improve its output. 2. Pixel Level Segmentation: region labelling is
done using genetic algorithm [2]. They also reduce the complexity of the given problem. Genetic Algorithm are effective and
robust in dealing with uncertainty, insufficient information and noise. GAs are often used when the developer does not have
precise domain expertise.
V. CONCLUSION
In this paper various techniques for image segmentation are discussed. This paper also describes about the different soft
computing used for the segmentation of the image. It also provides an overview of underlying concepts, along with algorithms
commonly used for image enhancement. As the basic technique of image processing and computer vision, image segmentation
has a promising future [9].
Image Segmentation has several applications in various scientific fields like Medical imaging etc. Soft Computing technique
shows more consistency and its reliability over traditional techniques [10].
REFERENCES
[1]
[2]
[3]
[4]
[5]
Parag Purnaik, Dr. P.R. Bajaj, Prof. P.M. Palsodkar Fuzzy based Color Image Segmentation using Comprehensive Learning Practical Swarm
Optimization(CLPSO)- A Design Approach , Proc. International Multi-Conference of Engineers and Computer Scientists Vol I, IMECS 2009 March 1820, Hong kong,2009.
Keri-Woods Genetic Algorithms: Color Image Segmentation Literature Review, July 24, 2007.
Rafel C.Gonzalez, Richard E.Woods, Digital Image Processing, Prentice Hall, 2007.
Kenneth R.Castleman, Digital Image processing, Pearson, 2007.
N. Senthilkumaran and R.Rajesh, Edge Detection Techniques for Image Segmentation- A Survey, Proceedings of the International Conference on
Managing Next Generation Software Applications(MNGSA-08), 2008,pp. 749-760.
All rights reserved by www.ijste.org
187
Image Segmentation
(IJSTE/ Volume 2 / Issue 2 / 028)
Yong Yang, Shuying Huang, IMAGE SEGMENTATION BY FUZZY C-MEANS CLUSTERING ALGORITHM WITH A NOVEL PENALTY TERM,
Computing and Informatics, Vol. 26, 2007, 1731.
[7] Dr. G. Padmavathi, Mr.Muttukumar, Image segmentation using fuzzy c means clustering method with thresholding for underwater images, Int.J.
Advanced Networking and Applications, Vol. 02(02), 514-518, 2010.
[8] B. Sowmya, B.Sheela Rani, Color image segmentation using Fuzzy clustering technique and Competitive Neural Network, Applied Soft Computing, Vol.
11(3), 3170-3178, April 2011.
[9] The comparative Research on Image Segmentation Algorithms Wen-Xiong Kang, Qing-Qiang Yang, Run-Peng Liang IEEE-2009.
[10] Sukhmanpreet Singh, Deepa Verma, Arun kumar, Rekha, Image Segmentation using Soft Computing
[6]
All rights reserved by www.ijste.org
188
