基于核传递的半自动图像分割方法专利登记公告

专利名称：基于核传递的半自动图像分割方法

摘要：本发明公开一种基于核传递的半自动图像分割方法，主要解决现有交互式图像分割方法不能保持数据一致性，分割结果不稳定和边缘不清晰的问题。其实现步骤为：输入一幅待分割图像，利用均值漂移方法获得输入图像的超像素集，计算超像素颜色直方图特征集；采用Bhattacharyya系数公式构造相似度矩阵W；用户在预分割之后的图像上交互操作，得到种子超像素集合，构造must-link约束集合M和cannot-link约束集合C；利用核传递方法将约束信息M和C传递到整个核空间，获得核矩阵R；由k均值聚类方法对核矩阵R聚类，获得聚

专利类型：发明专利

专利号：CN201210118455.4

专利申请（专利权）人：西安电子科技大学

专利发明（设计）人：郑喆坤;焦李成;朱孝华;鞠军委;刘娟;沈彦波;侯彪;公茂果

主权项：一种基于核传递的半自动图像分割方法，其特征在于，包括如下步骤：1)输入一幅图像，采用均值漂移方法将该图像预分割为超像素集i＝1，2，...，n，其中si为预分割输入图像所得的第i个超像素，n表示S所含超像素的个数；2)提取每一个超像素的16级量化的颜色直方图，构成超像素颜色直方图特征集其中histi为第i个超像素的16级量化直方图，16级量化直方图横坐标所包含的颜色种类为4096；3)依据超像素直方图特征集SF，采用Bhattacharyya系数公式计算任意两个超像素间的相似性系数：u为颜色特征直方图的第

专利地区：陕西