2015年11月_空空的司马

12月 11月 10月 07月 04月 03月 01月

原创 OpenCV - 区域生长算法

1、理论基础区域生长算法的基本思想是将有相似性质的像素点合并到一起。对每一个区域要先指定一个种子点作为生长的起点，然后将种子点周围领域的像素点和种子点进行对比，将具有相似性质的点合并起来继续向外生长，直到没有满足条件的像素被包括进来为止。这样一个区域的生长就完成了。这个过程中有几个关键的问题：a> 给定种子点(种子点如何选取？) 种子点的选取很多时候都采用人工交互

2015-11-27 16:13:21 39956 56

原创 MFC基于CSplitterWnd类的多窗口分割

使用平台：win7 64bit使用环境：VS20121、CSplitterWnd介绍上图是从MSDN中截取的类的继承图表，CSplitterWnd类继承自CWnd类。这个类主要就是提供窗口分割的功能。2、使用CSplitterWnd类作窗口分割建立单文档程序，选择不支持文档-视图框架。目的是为了使得程序结构更加的灵活，适合自己DIY。建立好的程序结构中就回存在有

2015-11-21 13:38:22 17389 2

原创分治策略（最差情况下查找为线性时间算法）

线性时间选择算法在最差的情况下的时间复杂度是O(n^2)，这个算法就是为了优化这一点而诞生的。算法的整体思想基本相似，优化的关键点在于分割点的选择。首先上一张草图。首先将数组按照顺序，每5个组成一组。上图中数组是按竖着的顺序排列的。对每一个组排序，并将中位数取出存到额外的一个序列里面；然后在去对这个额外的序列去分割成5个5个的组，再去求

2015-11-03 14:47:55 1940