一种基于两步分割的非监督彩色图象分割方法.pdfVIP

一种基于两步分割的非监督彩色图象分割方法 张竞丹 1，邓志东 1，郭百宁 2 1 清华大学计算机系智能技术与系统国家重点实验室，北京，100084； 2 微软亚洲研究院，北京，100080 zhangjd00@； michael@； bainguo@ 摘 要 本文提出了一种图象分割算法，它主要应用于基于内容的图象查询系统。本算法有效结合 了图象的局部和整体信息，可以在没有监督的情况下将彩色图象分割成带有较完整信息的区域。这 个算法由两个分割阶段构成：在粗分阶段，算法运用基于边界强度变化的区域生长算法进行局部最 优化的分割；在细分阶段，算法将粗分结果构造成一个无向图、定义了边的权重矩阵，并采用了全 局最优化的图划分技术。试验证明本算法能快速有效的对多种类型的真实图象进行分割。 关键词 图象分割，区域生长，正规化划分。 Two Stage Unsupervised Segmentation of Color Images Jingdan Zhang1，Zhidong Deng1，Baining Guo2 1Department of Computer Science and Technology, Tsinghua University, Beijing, 100084 , China; 2Microsoft Research Asia. Beij