文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于最小二乘法的改进的随机椭圆检测算法
侵权投诉

基于最小二乘法的改进的随机椭圆检测算法

图像处理 环境建模 最小二乘法 计算机视觉

基于最小二乘法的改进的随机椭圆检测算法

表1 实验选用的各个参数Tab.1 Argumentsusedinexperiment1实验

Tf

Ta

Orig

Mod

Tr

Tem0.10.3(图片4)0.1(图片5)

ddiff55

实验1、25000实验3

5000

3030~3600.53030~1200.5

图2(b)、(c)列出了原RED算法和改进的RED算法的检测结果.检测到的椭圆用粗线重绘,加号表示椭圆中心点位置.表3进一步给出了2个算法比较的结果,包括算法检测的最短时间tmin、最长时间tmax、平均时间tavg、标准时间tstd和准确率pacc.在本文设定的实验例子中,原RED算法无法继续使用Ta、Tr的限制来解决拟合算法带来的问题,导致整个椭圆算法运行时间较长,稳定性不佳,有较多误检的情况影响其他真实存在椭圆的检测.改进的RED算法很好地解决了拟合算法带来的问题,无论在准确性、稳定性上,还是在检测速度上都超越了原RED算法.

实验2 检测改进的RED算法抗椒盐噪声的能力.选用实验1中使用的仿真图片,在实验中加入的椒盐噪声的数量为Nnoise,从边缘点数量的1倍逐渐增加到6倍.为保证对照的有效性,原RED算法处理的图片同样经过了前面提到的剔除2类噪声的处理.算法的参数和实验1相同.结果如图3和4所示.可以看出,改进的RED算法在3倍噪声以内时表现非常出色,在超过这个范围之后,算法的准确性和消耗的时间都有所恶化,但是依然好于原RED算法.

图2 改进的RED算法与原RED算法的检测结果(仿

真图片)

Fig.2 DetectionresultsofimprovedREDalgorithm

andoriginalREDalgorithm(artificialimage)

实验3 选用实际的图片对改进的RED算法进行测试,原RED算法作为对照.图片大小均为640 480,图片4包含多个大小、方向各异,残缺度不同的椭圆,图片5包含多个偏心率接近零的椭圆,如图5(a)所示.实验中选用绝对误差模板(absolutediffer encemask,ADM)算法作为边缘检测算子.同样选取Tr=0.5,Ta=30,Tem值则按照实际情况做了调整,具体参数见表1.实验结果如表2与图5所示.

[8]

图片中包含的3个椭圆的大小差别较大.根据文献[4],实验选取Tr=0.5,在原RED算法中根据符合图片中最小残缺椭圆的检测要求,选取Ta=30,算法的具体参数如表1所示.

表2 改进的RED算法与原RED算法的性能比较

Tab.2 PerformancecomparisonofimprovedREDalgorithmandoriginalREDalgorithm

图片12345

tmin/sOrigMod0.0790.0810.0846.23510.93

0.0460.0590.0581.2970.559

tmax/sOrigMod32.5524.8531.2857.4766.06

0.6101.1131.66714.703.537

tavg/sOrigMod9.5778.9006.44427.1335.42

0.2080.2670.3809.7551.575

tstd/sOrig8.9006.8397.2879.82011.88

Mod0.1280.1720.2592.1160.641

pacc/%OrigMod74.0053.3363.3347.4753.40

100.0100.099.6790.0089.69

上一页第4页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email