基于小波分析的Mean Shift航拍图像分割算法

对于噪声大、分辨率低的航拍图像,提出了利用小波分析多尺度特性,在较粗尺度下对图像进行分割的算法,可有效抑制Mean Shift图像分割算法的过分割问题。分析了Mean Shift算法中核函数窗宽变化对图像分割结果的影响,提出了改进的误分率表示方法,利用新的图像分割性能指标,对几幅实际的航拍图像进行了定量分析,表明了新算法的优点并说明了误分率性能评价指标的有效性。     

基于围线分层扫描的完全欧氏距离变换算法

围线扫描欧氏距离变换算法是一种快速的完全欧氏距离变换算法,其时间复杂度达到最优,但需在围线区域进行全局搜索,计算时间并未优化。针对此问题,提出了一种基 于围线分层扫描的完全欧氏距离算法。该算法首先根据中心像素的围线性质对二值图像像素点进行重新分类,然后按照围线区域像素与中心像素的空间关系,对中心像素的围线区 域进行分层搜索,并给出了搜索的终止条件。该算法保持了最优的时间复杂度,可通过定量分析单个像素的计算时间来证明其计算时间已得到优化。实验结果表明,该算法能够得到 准确的欧氏距离图像,且运行速度快。