An Efficient Evolutionary Based Method For Image Segmentation

09/13/2017
by   Roohollah Aslanzadeh, et al.
0

The goal of this paper is to present a new efficient image segmentation method based on evolutionary computation which is a model inspired from human behavior. Based on this model, a four layer process for image segmentation is proposed using the split/merge approach. In the first layer, an image is split into numerous regions using the watershed algorithm. In the second layer, a co-evolutionary process is applied to form centers of finals segments by merging similar primary regions. In the third layer, a meta-heuristic process uses two operators to connect the residual regions to their corresponding determined centers. In the final layer, an evolutionary algorithm is used to combine the resulted similar and neighbor regions. Different layers of the algorithm are totally independent, therefore for certain applications a specific layer can be changed without constraint of changing other layers. Some properties of this algorithm like the flexibility of its method, the ability to use different feature vectors for segmentation (grayscale, color, texture, etc), the ability to control uniformity and the number of final segments using free parameters and also maintaining small regions, makes it possible to apply the algorithm to different applications. Moreover, the independence of each region from other regions in the second layer, and the independence of centers in the third layer, makes parallel implementation possible. As a result the algorithm speed will increase. The presented algorithm was tested on a standard dataset (BSDS 300) of images, and the region boundaries were compared with different people segmentation contours. Results show the efficiency of the algorithm and its improvement to similar methods. As an instance, in 70 tested images, results are better than ACT algorithm, besides in 100 images, we had better results in comparison with VSP algorithm.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 5

page 10

page 12

page 13

page 14

page 15

page 16

04/02/2016

Voronoi Region-Based Adaptive Unsupervised Color Image Segmentation

Color image segmentation is a crucial step in many computer vision and p...
12/06/2010

Automatic Image Segmentation by Dynamic Region Merging

This paper addresses the automatic image segmentation problem in a regio...
03/17/2018

Adaptive strategy for superpixel-based region-growing image segmentation

This work presents a region-growing image segmentation approach based on...
04/08/2018

Image Segmentation using Sparse Subset Selection

In this paper, we present a new image segmentation method based on the c...
06/21/2021

Large-scale image segmentation based on distributed clustering algorithms

Many approaches to 3D image segmentation are based on hierarchical clust...
05/06/2013

A Contrario Selection of Optimal Partitions for Image Segmentation

We present a novel segmentation algorithm based on a hierarchical repres...
10/09/2018

Image Segmentation using Unsupervised Watershed Algorithm with an Over-segmentation Reduction Technique

Image segmentation is the process of partitioning an image into meaningf...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.