简介:在图像处理与分析领域,边缘检测是一个重要的研究内容。本文将多尺度顺序连接算法(MultiresolutionSequentialEdgeLinking,MSEL)应用于乳腺边缘检测,采用金字塔结构分解图像,用低分辨率子图上的全局边缘信息指导高分辨率子图上的顺序边缘搜索,从而降低噪声干扰,减少了伪边缘,提高边缘检测的准确性。实验表明,多尺度顺序边缘连接检测算法对于乳腺放射图像的边缘检测效果有明显改善。
简介:提出了一种利用修改的有序子集(MOS)方法改进空间交替广义期望最大(SAGE)算法收敛性的方法.新的可变有序子集算法(MOS-SAGE)通过修改投影数据的数目和子集的排列循序加速收敛速度.其中每一个子集中的投影数目按2,4,8,16,32,64来排列以便重建算法首先恢复高频部分信息,然后重建低频部分信息.另外新算法还使相邻子集尽可能分离以减少投影间的相关性,达到加速收敛的效果.实验中,运用MOS-SAGE算法对计算机仿真的PET投影数据和实际的临床数据进行重建.几种误差分析结果表明,MOS-SAGE算法的收敛性能比SAGE算法和有序子集期望最大算法(OSEM)要快,重建后的图像更接近仿真用的模板图像.
简介:将Solodov和Svaiter于2000年发表的Errorboundsforproximalpointsubproblemsandassociatedinexactproximalpointalgorithms一文中提出的方法进行推广,得到2类近似邻近点算法.这2类算法都是预测校正方法,预测点满足相同的非精确准则,不同之处在于校正步的下降方向.为了使每次迭代产生的迭代点更加靠近解点,在校正步均采用了最优步长的技巧.在一定条件下,可以证明这2种邻近点算法是全局收敛的.并且,从理论上证明了采用算法2每一步所产生的下降量的下界大于算法1的,所以算法2比算法1能更快地收敛到解点.数值试验也表明了这一点.
简介:提出了一种室内轨道机器人的导航方法,该方法利用了一种基于不同到达时间(TDOA)算法的主动定位系统。一种主动式的导航信标系统被使用在该系统中,这种信标包括一个射频通讯模块和超声波发射模块。某一个信标的位置可以通过信标和两个固定在轨道机器人上的超声波接收模块之间的距离关系来确定。当信标上的射频通讯模块接收到机器人的同步命令后.超声波发射模块就会发射超声波信号,根据超声波和射频信号在空气中不同的传播速度可以计算出信标到两个超声波接收模块的距离。然后在利用TDOA算法可以在机器人坐标系中得到信标的位置坐标.再利用坐标转换就可以得到机器人在室内全局坐标系的位置。同时,一种基于计算几何精度因子(GDOP)的信标选择策略也被提出,用于选择信标。通过实验证明了方法在实际应用中的可行性。
简介:图G=(V,E)的k-赋权w是对图的每条边e∈E安排一个权值w(e)∈{1,2,…,k}.由边权导出图G的一个乘积顶点染色c,使得对图的每一个顶点v,c(v)=∏v∈ew(e)且对任意的边e=uv∈E,都有c(u)≠c(v).本文研究了Kn-e,Pm×Pn(m,n≥2)和Pm×Cn(m≥2)2-赋权乘积顶点染色的存在性.