期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
分裂合并算法的优化及并行化方案 被引量:6
1
作者 龚雪晶 慈林林 姚康泽 《北京理工大学学报》 EI CAS CSCD 北大核心 2007年第9期801-806,共6页
研究了分裂合并算法的优化方法,并提出相应的并行化方案。修改了图像在区域合并阶段中原有的最佳合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法迭代次数。为解决合并阶段的负载不平衡提出了一种新方法;同时针对分裂阶段的负... 研究了分裂合并算法的优化方法,并提出相应的并行化方案。修改了图像在区域合并阶段中原有的最佳合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法迭代次数。为解决合并阶段的负载不平衡提出了一种新方法;同时针对分裂阶段的负载不平衡,提出了一种新的分裂合并算法并行方案,并分析了两种并行方案在负载平衡,通信复杂度及可扩展性的差异。实验结果表明,对分裂合并算法的优化能有效提高算法的效率,其并行化方案切实可行。 展开更多
关键词 分裂合并算法 合并原则 负载平衡 加速比
在线阅读 下载PDF
基于Morton码的图像分裂合并算法研究 被引量:1
2
作者 龚雪晶 慈林林 姚康泽 《计算机工程与设计》 CSCD 北大核心 2007年第22期5440-5443,共4页
分裂合并算法是一种基于区域的串行图像分割算法。在图像的分裂阶段,从图像区域的表示出发,引入Morton码,降低了算法的空间复杂度。同时在图像的相邻区域的合并阶段,提出了一种新的合并原则,增加了满足合并条件的相邻区域的匹配率,减少... 分裂合并算法是一种基于区域的串行图像分割算法。在图像的分裂阶段,从图像区域的表示出发,引入Morton码,降低了算法的空间复杂度。同时在图像的相邻区域的合并阶段,提出了一种新的合并原则,增加了满足合并条件的相邻区域的匹配率,减少算法的迭代次数,提高了算法的执行效率。最后给出并分析了相关的实验数据,证明了算法的有效性。 展开更多
关键词 分裂合并算法 图像分割 特征一致性测度 Morton码 区域邻接图 合并原则
在线阅读 下载PDF
基于光谱阈值法和分裂合并聚类算法的“HY-1A”CCD云检测算法和应用 被引量:1
3
作者 王瑞富 孙凌 +1 位作者 张杰 宋平舰 《海洋学报》 CAS CSCD 北大核心 2006年第6期158-163,共6页
关键词 “HY-1A”CCD 云检测 光谱阈值法 分裂合并聚类算法
在线阅读 下载PDF
基于分裂合并法和Ncut法的图像分割
4
作者 邵健萍 陈丽芳 《江南大学学报(自然科学版)》 CAS 2011年第5期555-559,共5页
当灰度图像较大,图像中像素较多时,利用Normalized Cut(Ncut)方法分割生成图的节点数目多,从而给算法求解带来困难,所以提出了利用分裂合并法和Ncut法相结合进行图像分割.用分裂合并法将灰度分割成多个区域,结合区域间的灰度和位置信息... 当灰度图像较大,图像中像素较多时,利用Normalized Cut(Ncut)方法分割生成图的节点数目多,从而给算法求解带来困难,所以提出了利用分裂合并法和Ncut法相结合进行图像分割.用分裂合并法将灰度分割成多个区域,结合区域间的灰度和位置信息,再利用Normalized Cut方法在区域间进行划分,完成图像的分割。实验结果证明该方法有效。 展开更多
关键词 图像分割 分裂合并算法 NormalizedCut算法 图割
在线阅读 下载PDF
基础矩阵估计的聚类分析算法 被引量:9
5
作者 陈付幸 王润生 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第10期2251-2256,共6页
提出一种基于聚类分析的Robust基础矩阵估计算法.该算法用高斯混合模型描述匹配点估计余差,采用改进的分裂合并EM算法对匹配点估计余差进行聚类分析,根据分类结果及平均余差最小规则筛选出正确匹配点类别,抛弃错误匹配点;最后,用M估计... 提出一种基于聚类分析的Robust基础矩阵估计算法.该算法用高斯混合模型描述匹配点估计余差,采用改进的分裂合并EM算法对匹配点估计余差进行聚类分析,根据分类结果及平均余差最小规则筛选出正确匹配点类别,抛弃错误匹配点;最后,用M估计算法对筛选出的正确匹配点进行迭代求精.大量实验结果表明,文中算法比随机抽样一致性算法的估计精度高,且计算效率高. 展开更多
关键词 基础矩阵 高斯混合模型 鲁棒性 随机抽样一致性算法 EM算法 分裂合并EM算法
在线阅读 下载PDF
一种单元化制造系统有效的设计算法 被引量:8
6
作者 伍乃骐 毛宁 《工程数学学报》 CSCD 北大核心 1998年第2期63-71,共9页
在制造系统中为了满足生产能力的要求,某些类型的机床有多台,并应作为单元化制造系统(CMS)设计时的约束。现有的设计方法不能考虑这一类约束。文中强调多台同种机床的存在,并给出了一个单元构成网络问题的模型。利用这一模型,... 在制造系统中为了满足生产能力的要求,某些类型的机床有多台,并应作为单元化制造系统(CMS)设计时的约束。现有的设计方法不能考虑这一类约束。文中强调多台同种机床的存在,并给出了一个单元构成网络问题的模型。利用这一模型,将传统的单元构成和多台同种机床的分配问题结合在一起,给出了求解这一类问题的一种有效的启发式的“合并-分裂”算法,使得在满足机床约束条件的同时简化物流,即减少投资。 展开更多
关键词 单元化制造系统 设计算法 CMS 单元构成问题 设计目标 能力需求计算 节点 工件流量 合并-分裂算法
在线阅读 下载PDF
基于机器视觉的禽蛋图像分割方法研究 被引量:5
7
作者 贾超 郁志宏 +2 位作者 王亮 武智慧 温鹿 《东北农业大学学报》 CAS CSCD 北大核心 2011年第5期77-82,共6页
探讨了一种新的图像分割算法,可对禽蛋表面图像中脏斑、血斑等信息进行高效、准确的分割。文中将由CCD摄像机获取的禽蛋图像首先采用改进的中值滤波方法去除噪声,然后将去噪后的图像使用Sobel边缘检测算子检测边缘,运用分裂合并算法对... 探讨了一种新的图像分割算法,可对禽蛋表面图像中脏斑、血斑等信息进行高效、准确的分割。文中将由CCD摄像机获取的禽蛋图像首先采用改进的中值滤波方法去除噪声,然后将去噪后的图像使用Sobel边缘检测算子检测边缘,运用分裂合并算法对去噪图像进行多区域分割,从而得到较为明显的多区域图像,最后利用图像融合技术将Sobel算子检测到的边缘图像和区域分裂合并算法得到的多区域图像融合为一体。与其他方法相比,采用上述方法可以获得边缘较为清晰,脏斑、血斑等表面信息更为明显的分割图像。经试验验证该种方法实时性较好,分割结果令人满意,可以应用于禽蛋品质的在线检测。 展开更多
关键词 分裂合并算法 边缘检测 图像融合技术
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部