图像分割、彩色图像、meanshift
An Efficient Method for Color Image Segmentation using Adaptive Mean Shift and Normalized Cuts
Shibu V S Member IEEE
Department of Computer Science University of Kerala, Kariavattom, Thiruvananthapuram, Kerala, India
shibuviswam@gmail.com
Philomina Simon Member IEEE
Department of Computer Science University of Kerala, Kariavattom, Thiruvananthapuram, Kerala, India
philomina.simon@gmail.com
Abstract—In the proposed method, a combined approach of Adaptive Mean Shift and Normalized Cuts is used for clustering the images. In this method, both color and gray scale images can be segmented effectively and it requires less computational complexity. In the first stage, the image is divided into different segments using Adaptive Mean Shift algorithm and the segments generated are labeled and the labeled segments are represented as nodes in a graph. The result obtained by applying the Adaptive Mean Shift algorithm is given to the normalized cut method for grouping the clustered segments. Experimental result shows that the proposed method gives better performance in terms of segments than other methods when tested with color and gray scale natural images.
Keywords-Adaptive Mean shift, Normalized cut, Image Segmentation , Clustering
I.INTRODUCTION
Image segmentation divides the digital image into multiple regions or groups. Each group is distinguished by other groups based on their intensity levels, color, texture or other properties. Color image segmentation is a bit more complex compared to gray level images. Color images contain multiple layers. Thus image partitioning becomes harder. Image segmentation separates the background from the objects in the image. Adjacent regions can be separated based on the different features extracted such as color, texture, region and edges. Color image segmentation is used for the research areas like computer vision, medical image processing, robotics, Object tracking in satellite images, Face recognition, and Traffic control systems. Image segmentation techniques are classified into Thresholding methods [10][11][12], Region growing method [1][3][15][16][17], Graph partitioning method[4] [5] [6] [7] [8][14], Histogram based method[1] [2], Neural network based methods[9].
Thresholding methods are the simplest method among all the segmentation techniques. In this method the given image is segmented into different regions using a threshold value. Thresholding methods look for the boundary discontinuities. The key point in this method is the selection of threshold value. Otsu’s method is one of the approaches to find out the
threshold value. The region growing methods are based on the intensity values. The first step in region growing is to select a set of seed points. Seed point selection is based on some user criterion such as pixels in a certain gray level range, pixels evenly spaced on a grid. The initial region begins as the exact location of these seeds. The regions are then grown from these seed points to adjacent points depending on a region membership criterion. The criterion could be pixel intensity, gray level texture or color. One of the challenging task in region growing is selection of seed points. Limitations of region growing include time consumption; noise or variation of intensity may result in holes or over segmentation and this method does not differentiate the shade part of the real images. A classical technique for color image segmentation is the K-means (or C-means) algorithm [29], widely adopted also for vector quantization and data compression. An original technique, proposed by Yung and Lai[30], adopts the constrained gravitational clustering: two points xi and xj within the RGB pattern space are modeled as two particles Pi and Pjrespectively having masses mi and mj, and interacting
according to the gravitational law
F Gmimj(xi xj)/xi xj,where G is the
gravitational constant.
In Graph partitioning methods [4] [5] [6] [7] [8][14], the image is modeled as a weighted, undirected graph. Usually a pixel or a group of pixels are associated with nodes and edge weights define the dissimilarity or similarity between the neighborhood pixels. The graph is then partitioned according to a criterion designed to model good clusters. Each partition of the nodes (pixels) output from these algorithms are considered an object segment in the image. Commonly used algorithms are minimum cut [5], normalized cut [4], spanning tree-based segmentation [6], isoperimetric partitioning [7]. Limitation of the method includes huge computational complexity. In histogram based approach, histogram is generated from all the pixels in the image. The regions can be distinguished using the peaks and valleys in the histogram. But it is very difficult to find the significant valleys and peaks in the histogram.
3
978-1-4673-0671-3/11/$26.00©2011 IEEE 309
IEEE-ICoAC 2011
(2008) 05 - 0044 - 03 A Method f or Color Image Segmentation Based on...an efficient met hod for image segmentation and it could split t he ...
Color Image Segmentation 6页 1财富值 Segmentation...efficient iterated region-based segmentation as well...an extended method of image segmentation when ...
However, in image segmentation, this method will not work well because ... Efficient image segmen... 暂无评价 13页 免费 COLOR IMAGE SEGMENT... 10...
Range Image Segmentation... 35页 免费 A Color Preserving Image... 4页 ...While MPEG-4 arbitrary shape coding is proved efficient in compression terms...
A New Method of Color Im... 暂无评价 4页 10财富值 A Scale-Synthesis... Segmentation-free Skelet... 暂无评价 4页 免费 an efficient algorithm f.....
图像分割方法,记为 IGBIS(Improved Efficient Graph-Based Image Segmentation)。...In color image segmentation , IGBIS method effectively inhibited over-...
Image thresholding is an efficient technique for image segmentation applications...1 Compute new threshold values Tnew using bimodal method for1 ≤ i < m ...
Efficient_Graph-Based_Image_Segmentation_韩语学习_外语学习_教育专区。基于图的高效图像分割 Pedro F. Felzenszwalb Artificial Intelligence Lab, Massachusetts ...
An efficient diffusion a... 12页 2财富值 A new image based real t... 6页 免费 A New Method For Color I... 6页 1财富值 A novel image ...
Second, our method is more efficient. The most time-consuming step of the...based SRG Algorithm for color image segmentation ICMLC2007 已接收 EI 检索 1...
热门文档