Color image segmentation—an innovative approach

In this paper we describe a color image segmentation system that performs color clustering in a color space and then color region segmentation in the image domain. For color segmentation, we developed a fuzzy clustering algorithm that iteratively generates color clusters using a uniquely defined fuzzy membership function and an objective function for clustering optimization. The fuzzy membership function represents belief value of a color belonging to a color cluster and the mutual interference of neighboring clusters. The region segmentation algorithm merges clusters in the image domain based on color similarity and spatial adjacency. We developed three different methods for merging regions in the image domain. Unlike many existing clustering algorithms, the image segmentation system does not require the knowledge about the number of the color clusters to be generated at each stage and the resolution of the color regions can be controlled by one single parameter, the radius of a cluster. The color image segmentation system has been implemented and tested on a variety of color images including satellite images, car and face images. The experiment results are presented and the performance of each algorithm in the segmentation system is analyzed. The system has shown to be both effective and efficient.     

基于K均值聚类与区域合并的彩色图像分割算法

提出一种基于K均值聚类与区域合并的彩色图像分割算法。首先,对图像运用mean shift算法进行滤波,在对图像进行平滑的同时保持图像的边缘;然后,运用K均值算法对图像在颜色空间进行聚类,得到初始分割的结果;最后,给出了一种区域合并策略,对初始分割获得的区域进行合并,得到最终的分割结果。仿真结果表明,算法的分割结果和人的主观视觉感知具有良好的一致性。     

Color image segmentation based on multiobjective artificial bee colony optimization

This paper presents a new color image segmentation method based on a multiobjective optimization algorithm, named improved bee colony algorithm for multi-objective optimization (IBMO). Segmentation is posed as a clustering problem through grouping image features in this approach, which combines IBMO with seeded region growing (SRG). Since feature extraction has a crucial role for image segmentation, the presented method is firstly focused on this manner. The main features of an image: color, texture and gradient magnitudes are measured by using the local homogeneity, Gabor filter and color spaces. Then SRG utilizes the extracted feature vector to classify the pixels spatially. It starts running from centroid points called as seeds. IBMO determines the coordinates of the seed points and similarity difference of each region by optimizing a set of cluster validity indices simultaneously in order to improve the quality of segmentation. Finally, segmentation is completed by merging small and similar regions. The proposed method was applied on several natural images obtained from Berkeley segmentation database. The robustness of the proposed ideas was showed by comparison of hand-labeled and experimentally obtained segmentation results. Besides, it has been seen that the obtained segmentation results have better values than the ones obtained from fuzzy c-means which is one of the most popular methods used in image segmentation, non-dominated sorting genetic algorithm II which is a state-of-the-art algorithm, and non-dominated sorted PSO which is an adapted algorithm of PSO for multi-objective optimization.     

结合聚类与改进分水岭算法的彩色图像分割

针对传统分水岭算法产生严重的过分割问题,提出了一种聚类和改进分水岭算法结合的彩色图像分割算法.该算法首先利用聚类算法在HSV颜色空间将特征相似的像素归为一类,然后对分水岭算法产生的分割区域进行种子区域生长,并利用区域合并将剩余的小区域进行合并,从而完成了对彩色图像的分割.实验证明该算法减少了分水岭算法的过分割现象,提高...     

基于物理模型的彩色图像分割

本文给出一个基于光学物理模型的真实彩色图像分割算法.算法首先对图像上的颜色变 化(由光照和物体颜色引起)进行分析与综合,然后分割图像.算法的基础是双色反射模型理 论,该理论认为反射光的颜色是界面反射(耀斑颜色)和本体反射(物体颜色)的线性组合,这两 种反射光在颜色空间的三维直方图中形成特定的聚类(点簇).因此分析聚类的性质可帮助确 定光照和物体的颜色,但是有意义的聚类的生成又以图像中物体区域的确定为前提.算法按 照假设检验的策略,依据图像中的连通性和颜色空间中聚类的特征,完成彩色图像的分割,并 产生对景物中所发生的光学过程的物理描述.该描述包括本征反射图像、分割图像、物体和光 照颜色的符号描述.本征反射图像包括只反映界面反射的耀斑图像和从原图像中去除耀斑影 响后的本体图像.     

基于改进C均值聚类的自适应图像分色算法

图像分色在纺织和印刷等行业中有着广泛而重要的应用,其目的是用尽量少的颜色来描述一幅真彩色图像,使得到的图像与原图像尽可能的接近。该文提出了一种基于改进C均值聚类的自适应图像分色算法。该算法首先随机产生一张颜色表,然后根据该颜色表对原图像的像素点进行聚类分析,产生初始分色图像。再根据C均值聚类的方法对初始聚类中心进行调整,生成新的分色图像,直到满足结束条件后结束算法。实验结果表明,该算法在大大减少原图像的颜色数量的同时基本保持分色图像的质量,是一种实用的分色方法。     

Color image segmentation using tensor voting based color clustering

A novel color image segmentation method using tensor voting based color clustering is proposed. By using tensor voting, the number of dominant colors in a color image can be estimated efficiently. Furthermore, the centroids and structures of the color clusters in the color feature space can be extracted. In this method, the color feature vectors are first encoded by second order, symmetric, non-negative definite tensors. These tensors then communicate with each other by a voting process. The resulting tensors are used to determine the number of clusters, locations of the centroids, and structures of the clusters used for performing color clustering. Our method is based on tensor voting, a non-iterative method, and requires only the voting range as its input parameter. The experimental results show that the proposed method can estimate the dominant colors and generate good segmented images in which those regions having the same color are not split up into small parts and the objects are separated well. Therefore, the proposed method is suitable for many applications, such as dominant colors estimation and multi-color text image segmentation.     

基于改进分水岭算法的熏烤肉图像分割

针对传统分水岭算法容易产生过度分割的问题,提出一种改进分水岭算法,并用来分割熏烤肉表面颜色。算法先对熏烤肉原始图像作滤波预处理,然后作传统分水岭变换,对产生的过度分割区域,在RGB颜色空间中进行自动种子选取及种子区域生长,最后对剩余小区域进行合并得到分割图像。实验表明,该方法减少了过度分割现象,成功地分割熏烤肉表面颜色,为之后的分析工作奠定了基础。     

Color image segmentation using histogram thresholding - Fuzzy C-means hybrid approach

This paper presents a novel histogram thresholding - fuzzy C-means hybrid (HTFCM) approach that could find different application in pattern recognition as well as in computer vision, particularly in color image segmentation. The proposed approach applies the histogram thresholding technique to obtain all possible uniform regions in the color image. Then, the Fuzzy C-means (FCM) algorithm is utilized to improve the compactness of the clusters forming these uniform regions. Experimental results have demonstrated that the low complexity of the proposed HTFCM approach could obtain better cluster quality and segmentation results than other segmentation approaches that employing ant colony algorithm.     

一种基于高维形象几何理论的彩色图像增强算法

基于近年来发展起来的全新理论--高维形象几何与仿生信息学,提出一种彩色图像增强算法.本算法将彩色图像看作是高维空间的点,通过对多幅图片的分析,推导出点与点之间的内在联系,提出"模糊-再模糊-清晰"的增强算法,并由实验证明该算法对模糊图像的清晰化有很好的效果.     

基于物理模型的彩色图象理解算法

本文给出一个彩色图象理解算法。算法首先对图象上的颜色变化(由光照和物体颜色引起)进行分析与综合,然后分割图象。算法的基础是双色反射模型理论,理论认为反射光的颜色是界面反射(耀斑颜色)和本体反射(物体颜色)的线性组合,这两种反射光在颜色空间的三维直方图中形成特定的聚类(点簇)。因此分析聚类的性质可帮助确定光照和物体的颜色,但是有意义的聚类的生成又以图象中物体区域的确定为前提。算法按照假设检验的策略,依据图象中的连通性和颜色空间中聚类的特征,完成彩色图象的分割,并产生对景物中所发生的光学过程的物理描述。该描述包括本征反射图象,分割图象,物体和光照颜色的符号描述。本征反射图象包括只反映界面反射的耀斑图象和从原图象中去除耀斑影响后的本体图象。     

模糊相关图割的非监督层次化彩色图像分割

目的 基于阈值的分割方法能根据像素的信息将图像划分为同类的区域,其中常用的最大模糊相关分割方法,因能利用模糊相关度量划分的适当性,得到较好的分割结果,而广受关注。然而该算法存在划分数需预先确定,阈值的分割结果存在孤立噪声,无法对彩色图像实施分割的问题。为此,提出基于模糊相关图割的非监督层次化分割策略来解决该问题。方法 算法首先将图像划分为若干超像素,以提高层次化图像分割的效率;随后将快速模糊相关算法与图割结合,构成模糊相关图割2-划分算子,在确保分割效率的基础上,解决单一阈值分割存在孤立噪声的问题;最后设计了自顶向下层次化分割策略,利用构建的2-划分算子选择合适的区域及通道,迭代地对超像素实施层次化分割,直到算法收敛,划分数自动确定。结果 对Berkeley分割数据库上300幅图像进行了测试,结果表明算法能有效分割彩色图像,分割精度优于Ncut、JSEG方法,运行时间较这两种方法也提高了近20%。结论 本文算法为最大模糊相关算法在非监督彩色图像分割领域的应用提供指导依据,能用于目标检测和识别领域。     

A New Approach of Color Image Quantization

Color quantization is wildly applied especially in the fields of computer graphics and image processing. After studying the solutions of color clustering, a new approach based on ant colony clustering algorithm applied in color image quantization is proposed in the paper. According to the picking up-dropping theory, a promoted ant algorithm is applied to group colors into certain clusters in RCB space. It finishes color quantization after colors mapping of every pixel. Our experiment shows that the algorithm proposed in this paper has rather good performance with excellent robustness, less time consumption, and simple realization.     

融合快速全局K-means与区域合并的图像分割

提出一种融合快速全局K-means与区域合并的图像分割方法。该方法利用中值滤波方法对图像去噪;运用快速全局K-means算法对图像的颜色空间进行聚类分析;结合区域合并准则,对初始分割合并得到最终的分割结果。实验表明,与同类算法比较,该方法的分割结果在图像细节方面能够很好地满足人的主观视觉。     

融合均值漂移和区域合并的彩色图像分割方法

彩色图像分割是从图像处理到分析的关键步骤之一。结合了均值漂移和区域合并算法,在HSV空间,提出一种融合颜色和空间信息的彩色图像分割方法。该算法先由改进的均值漂移（Mean shift）算法求取各局部极值（聚类中心）,并利用全局信息,改进了现有的带宽求取和权重设置自适应法则;针对均值漂移带来的纹理和光影的过分割,使用改进的fisher距离进行区域合并,取散度作为停止度量。实验证明,此算法是有效的。     

融合颜色和区域信息的彩色图像分割新方法

结合了均值漂移算法和区域合并算法,取长补短,提出了一种融合颜色和区域信息的彩色图像分割方法。该算法首先利用均值漂移求取各个局部极值(聚类中心),在带宽求取和权重设置上使用了自适应法则,使算法更具有适用性;然后使用一个基于阀值的区域合并算法,解决了均值漂移对纹理和关照变化的过分割。实验证明,该算法是有效的。     

Spatial color histogram-based image segmentation using texture-aware region merging

We propose a new image segmentation method using spatial-color histograms that include the color and spatial information of a given image. Previous methods used a histogram with only the color information of the image or did not effectively suppress the texture components of the same object to form segmented regions, and they frequently led to the false merging of two different regions. Thus, these methods caused an over-segmentation result in the same object or an under-segmentation result in the regional boundary between two different objects. To resolve these problems, the proposed method performs a clustering that considers both color and spatial information of the image in the histogram domain and texture-aware region merging. Moreover, using a total variation-based regularizer that can remove the texture components in the same object and preserve the edge components between different objects, we improve the accuracy of region merging process that is applied to the result of the proposed histogram-based segmentation. Compared to the best results obtained using previous histogram-based methods, the proposed method achieved improvements of 0.02335 (2.910%), 0.0195 (3.977%), 0.05515 (2.431%), and 0.9639 (9.250%) in probability rand index, segmentation covering, variation of information, and boundary displacement error, which are the most widely used for segmentation evaluation metrics, respectively. Further, when compared to the state-of-the-art methods, which use the superpixel, iterative contraction and merging, and deep learning-based methods, the proposed method provides promising segmentation quality with fast operation speed.

     

结合纹理特征改进的GBIS图像分割方法

针对GBIS(efficient graph-based image segmentation)方法在分割含有较丰富纹理信息的图像时, 分割效果不理想的问题, 在L*a*b*彩色空间下, 结合图像的纹理特征, 提出了一种改进GBIS图像分割方法, 记为IGBIS(improved efficient graph-based image segmentation)。该方法首先将图像由RGB空间转换到L*a*b*颜色空间; 接着, 结合L*a*b*彩色空间, 对GBIS方法中的权值函数作了改进, 引入了一个常数s, 用于控制相邻像素之间颜色的差异程度; 然后, 用熵的方法来获取L*a*b*彩色图像的纹理特征; 最后, 结合图像的纹理信息, 改变了GBIS方法中的区域合并条件, 得到最终的分割结果。实验证明, 与原算法相比, 该方法在分割精度与分割质量上有了很大程度的提高。IGBIS有效地抑制了彩色图像在分割中存在的过分割现象, 并适合于含有丰富纹理的彩色图像。     

Fuzzy homogeneity and scale-space approach to color image segmentation

Image segmentation is the procedure in which the original image is partitioned into homogeneous regions, and has many applications. In this paper, a fuzzy homogeneity and scale-space approach to color image segmentation is proposed. A color image is transformed into fuzzy domain with maximum fuzzy entropy principle. The fuzzy homogeneity histogram is employed, and both global and local informations are considered when we process fuzzy homogeneity histogram. The scale-space filter is utilized for analyzing the fuzzy homogeneity histogram to find the appropriate segments of the homogeneity histogram bounded by the local extrema of the derivatives. A fuzzy region merging process is then implemented based on color difference and cluster sizes to avoid over-segmentation. The proposed method is compared with the space domain approach, and experimental results demonstrate the effectiveness of the proposed approach.     

基于3D直方图的彩色图象分割方法

以阈值分割技术为基础，提出了基于3D直方图的生长法和尺度空间聚类方法。分别利用3D空间中同一类目标像素频度的连通性的尺度空间聚类原理，简单而有效地解决了多维阈值分割带来的过度分割问题。该方法对不同类型图象具有很好的适应性，并已成功应用于医学彩色图象处理领域。