在OpenCV中，实现了grabcut分割算法，该算法可以方便的分割出前景图像，操作简单，而且分割的效果很好。算法的原理参见papaer：“GrabCut”—InteractiveForegroundExtractionusingIteratedGraphCu...

最后再来看一种通过形态学腐蚀和开操作得到骨架的方法。http://felix.abecassis.me/2011/09/opencv-morphological-skeleton/代码非常简单：voidgThin::cvmorphThin(cv::Mat&src,cv::Mat&dst) &#...

本章我们在学习一下基于索引表的细化算法。假设要处理的图像为二值图，前景值为1，背景值为0。索引表细化算法使用下面的8邻域表示法：一个像素的8邻域，我们可以用8位二进制表示，比如下面的8邻域，表示为00111000=0x38=56我们可以枚举出各种情况下，当前像素能否删除的表，该表大小为256。它的索引即为8邻域表示的值...

K近邻算法（KNN)是指一个样本如果在特征空间中的K个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。即每个样本都可以用它最接近的k个邻居来代表。KNN算法适合分类，也适合回归。KNN算法广泛应用在推荐系统、语义搜索、异常检测。 KNN算法分类原理图：图中绿色的圆点是...

本章我们看下Pavlidis细化算法，参考资料http://www.imageprocessingplace.com/downloads_V3/root_downloads/tutorials/contour_tracing_Abeer_George_Ghuneim/theo.htmlComputerVisiAlgor...

本章我们学习Rosenfeld细化算法，参考资料：http://yunpan.cn/QGRjHbkLBzCrn在开始学习算法之前，我们先看下连通分量，以及4连通性，8连通性的概念：http://www.imageprocessingplace.com/downloads_V3/root_downloads/tutori...

     本章我们学习一下Hilditch算法的基本原理，从网上找资料的时候，竟然发现两个有很大差别的算法描述，而且都叫Hilditch算法。不知道那一个才是正宗的，两个算法实现的效果接近，第一种算法更好一些。第一种算法描述参考paper和代码：LinearSkelet...

     前面一篇教程中，我们实现了Zhang的快速并行细化算法，从算法原理上，我们可以知道，算法是基于像素8邻域的形状来决定是否删除当前像素。还有很多与此算法相似的细化算法，只是判断的条件不一样。在综述文章，ThinningMethodologies-ACompreh...

程序编码参考经典的细化或者骨架算法文章：T.Y.ZhangandC.Y.Suen,“Afastparallelalgorithmforthinningdigitalpatterns,”Comm.ACM,vol.27,no.3,pp.236-239,1984.它的原理也很简单：   ...

本教程我学习一下opencv中分水岭算法的具体实现方式。原始图像和Mark图像，它们的大小都是32*32，分水岭算法的结果是得到两个连通域的轮廓图。原始图像：(原始图像必须是3通道图像)Mark图像：结果图像：     初始的mark图像数据如下，黄色的部分为我们的第一...

   现在我们看看OpenCV中如何使用分水岭算法。   首先我们打开一副图像：  //打开另一幅图像 cv::Mat   image=cv::imread("../tower.jpg&qu...

       分水岭算法主要用于图像分段，通常是把一副彩色图像灰度化，然后再求梯度图，最后在梯度图的基础上进行分水岭算法，求得分段图像的边缘线。       下面左边的灰度图，可以...

原帖地址：http://www.cnblogs.com/liqizhou/archive/2012/05/12/2497220.html 记得刚读研究生的时候，学习的第一个算法就是meanshift算法，所以一直记忆犹新，今天和大家分享一下Meanshift算法，如有错误，请在线交流。MeanShift算法,...

关联分析，也叫关联规则挖掘，属于无监督算法的一种，它用于从数据中挖掘出潜在的关联关系，例如经典的啤酒与尿布的关联关系。本文将要重点介绍的Apriori和FP-growth算法就是一种关联算法，，它们可以高效自动地从数据集中挖掘出潜在的属性关联组合规则。许多商业企业在日复一日的运营中积聚了大量的交易数据。例如，超市的收银...

原文链接：（转载请注明出处）https://dmego.me/2016/10/16/hanoi一．起源：　　汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子...