转】 Mean Shift 2010-10-11 17:34 转载自 aspireal 最终编辑 zzf378139208 Edge Detection and Image SegmentatiON (EDISON) Sy stem 一、概述 MeanShift 并不算一种很新的特征空间分析算法，但是它原理简单，计算速度较快，通常能在一次分割后形成大量小的模态区域。这样便直接将问题分析层次从像素域提升到特征域，对后续处理有很大的好处。CVPR07 不少新颖的分析算法(比如多目标分割)都是以 mean shift 为基础的。因此，它仍然有很大的研究价值。 Rutgers 的 RIUL 实验室将 mean shift 和 synergistic 分割算法以 C++实现，并将派生的边缘检测方法集成到 EDISON 分析平台中，以自由软件的形式发放。本日志不讨论 meanshift 原理和性能，而是分析 EDISON 控制台程序中 mean shift分割算法的实现过程和技巧。 EDISON 控制台程序模块： 1. 脚本解释器(parser.h/parser.cpp/globalfnc.cpp) 由于程序参数是以脚本文件提供的，所以需要进行词法、语法分析。这不是算法的重点，这里不讨论其实现方法。调用函数为 CheckSyntax() 脚本文件语法分析，查找是否有错 误 语法 Run() 脚本执 行 2. 算法控制平台(edison.h/edison.cpp) 控制输 入 输 出 、所有参数设 置 及 算法执 行，一般 由 globalfnc.cpp 中EXECUTE()函数调用 3. mean shift 算法(ms.h/ms.cpp/msImageProcessor.cpp) 算法核 心 ，ms.h/ms.cpp 定 义 了 MeanShift 基类 ，使 用lattice 迭 代 计算实现。msImageProcessor 派生至 MeanShift，实现了 区域合 并、剔 除 、边界 查找等 应 用。 分割过程： 1.LoadImage 获 取 height, width, 数据 指 针 pImg, 数据 通道 数（ 彩 色 为 3，灰度为 1） 。 EDISON 原系 统 仅 支 持 PPM，PGM，PBM 三 种图 像格 式，需注 意 ，edison不支 持 photoshop 输 出 的 PPM 图 像(ps 将 height width 作 为两 行参数写 入 文件头 ；而 edison 默 认 为一行，并以空格 隔 开 ，所以需要略 为修 改 )。我 们 可 以很容 易 添加 对 DIB 和 JPG 等 格 式的支 持 。 2.指 定 meanshift 参数： (1)spatial Bandwidth (float) 空间窗 (2)range Bandwidth (float) 特 征 空 间 窗 (3)min Region Area (int) 允 许 的 最 小 区 域 关 于 空 间 窗 和 ...
