Improved SLIC 算法学习笔记

之前有关于SLIC Superpixel算法的个人理解,这篇文章是对其改进算法Improved SLIC算法的理解。

改进点:

  1. sigma filter 用来避免错误分割;
  2. 聚类结束后,会基于颜色相似度将小聚类融入临近的聚类中。

改进聚类中心

原SLIC算法

使用平均值更新聚类中心

Improved SLIC算法

采用如下方法更新聚类中心,对应于改进点1:

其中δ_j表示,属于该聚类的所有像素点的亮度L的标准差,α是一个常数。

改进点2

原来的SLIC算法中,在进行迭代聚类后,得到一些小的聚类,这些聚类会被融入它们的最大临近聚类中,改进后的算法,这些小的聚类也会被融入到临近的聚类中,但是不是基于原来的聚类尺寸进行选择,而是基于亮度相似性进行选择,(对应于改进点2):

亮度相似性D_m通过上式得到,其中,μ和μ_m分别表示小聚类和它的临近聚类的亮度平均值,令D_q表示某个小聚类的所有D_m值中的最小值,设置阈值T,如果D_q< T,则这个小聚类将被融入它的第q个临近聚类中;否则,该小聚类保持独立。

时间: 2024-09-17 23:51:57

Improved SLIC 算法学习笔记的相关文章

SLIC Superpixels 算法学习笔记

算法流程梳理如下: 原文下载:http://www.kev-smith.com/papers/SLIC_Superpixels.pdf 1.初始化: 通过对图像像素进行抽样,初始化k个聚类中心C_k ,步长为初始化聚类大小S,即将图像分为k个网格,取每个网格中心为初始聚类中心: 初始化每个像素点的标签lable为-1,每个像素点与聚类中心的距离distance为无穷大. 2.对初始化的聚类中心进行移动: 在该聚类中心相邻的8个像素点中,找到最小梯度方向,并将该点设为新的聚类中心,直至聚类中心不再

Efficient Color Boundary Detection with Color-opponent Mechanisms算法学习笔记

这是一篇基于视觉颜色机制的边缘检测论文,原文分中文和英文版 中文版链接:中文版PDF 英文版链接:英文版PDF 项目主页:http://www.neuro.uestc.edu.cn/vccl/projcvpr2013.html 以下是我个人学习该算法后的理解,希望各位看官批评指正! 整个算法可分为以下几步: 1.输入一张彩色图像 2. 分别提取R-G-B三种颜色信息,并计算Y颜色信息,进行高斯滤波得到 3.设置连接权重ω ,通过式(1)得到R+wG和wR+G两种连接权值的的结果 $$Srg.Sg

SPFA算法学习笔记

一.理论准备         为了学习网络流,先水一道spfa.         SPFA算法是1994年西南交通大学段凡丁提出,只要最短路径存在,SPFA算法必定能求出最小值,SPFA对Bellman-Ford算法优化的关键之处在于意识到:只有那些在前一遍松弛中改变了距离估计值的点,才可能引起他们的邻接点的距离估计值的改变.为什么队列为空就不改变了呢?就是因为要到下一点必须经过它的前一个邻接点..SPFA可以处理负权边.很多时候,给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之

舍伍德(Sherwood)算法学习笔记

一.概念引入         设A是一个确定性算法,当它的输入实例为x时所需的计算时间记为tA(x).设Xn是算法A的输入规模为n的实例的全体,则当问题的输入规模为n时,算法A所需的平均时间为.这显然不能排除存在x∈Xn使得的可能性.希望获得一个随机化算法B,使得对问题的输入规模为n的每一个实例均有.这就是舍伍德算法设计的基本思想.当s(n)与tA(n)相比可忽略时,舍伍德算法可获得很好的平均性能.         概率算法的一个特点是对同一实例多次运用同一概率算法结果可能同.舍伍德算法(O(s

银行家算法学习笔记

一.概念引入         银行家算法( banker's algorithm )由 Dijkstra于1965提出,关键是将死锁的问题演示为一个银行家贷款的模型,由于能用于银行系统的现金贷款而出名.一个银行家向一群客户发放信用卡,每个客户有不同的信用额度.每个客户可以提出信用额度内的任意额度的请求,直到额度用完后再一次性还款.银行家承诺每个客户最终都能获得自己需要的额度.所谓"最终",是说银行家可以先挂起某个额度请求较大的客户的请求,优先满足小额度的请求,等小额度的请求还款后,再处

【学习】 R语言与机器学习学习笔记(1)K-近邻算法

前言 最近在学习数据挖掘,对数据挖掘中的算法比较感兴趣,打算整理分享一下学习情况,顺便利用R来实现一下数据挖掘算法. 数据挖掘里我打算整理的内容有:分类,聚类分析,关联分析,异常检测四大部分.其中分类算法主要介绍:K-近邻算法,决策树算法,朴素贝叶斯算法,支持向量机,神经网络,logistic回归. 写这份学习笔记主要以学校data mining课程的课件为主,会参考一堆的baidu,一堆的google,一堆的blog,一堆的book以及一堆乱七八糟的资料,由于精力有限,恕不能一一列出,如果有认

MySQL数据库学习笔记(一)

mysql|笔记|数据|数据库         我一直从事Informix和Oracle数据库开发,有一天发现网络上有一种小巧别致的数据库,被广泛使用,从MySQL的网站http://www.mysql.com/我下载了它的数据库软件,使用过后觉得真的挺好,这是我的一点学习笔记希望对各位初学者有点帮助. 1.       MySQL数据库介绍 MySQL 是瑞典的MySQL AB公司开发的一个可用于各种流行操作系统平台的关系数据库系统,它具有客户机/服务器体系结构的分布式数据库管理系统.MySQ

Hadoop学习笔记一 简要介绍

这里先大致介绍一下Hadoop. 本文大部分内容都是从官网Hadoop上来的.其中有一篇介绍HDFS的pdf文档,里面对Hadoop介绍的比较全面了.我的这一个系列的Hadoop学习笔记也是从这里一步一步进行下来的,同时又参考了网上的很多文章,对学习Hadoop中遇到的问题进行了归纳总结. 言归正传,先说一下Hadoop的来龙去脉.谈到Hadoop就不得不提到Lucene和Nutch.首先,Lucene并不是一个应用程序,而是提供了一个纯Java的高性能全文索引引擎工具包,它可以方便的嵌入到各种

作为一个新手的Oracle(DBA)学习笔记

Oracle数据库笔记 Jack Chaing 作者QQ595696297 交流群 127591054 祝大家学习进步. 如果大家想看Word版本的可以去下载:Word排版比较清晰一些. http://download.csdn.net/detail/jack__chiang/9810532 此笔记是作者本人去年开始从一个DBA新人的学习笔记,积累至今,希望拿出来给那些对DBA有兴趣的童孩学习,大家一起努力嘛. 此笔记记录了作者工作学习中从零基础的学习的记录,和从中遇见的问题与问题的解决!很高兴