杨四海
- 作品数：7 被引量：43H指数：3
- 供职机构：华侨大学计算机科学与技术学院更多>>
- 发文基金：福建省自然科学基金日本文部省科学研究基金资助项目更多>>
- 相关领域：自动化与计算机技术理学水利工程天文地球更多>>
- TSP的等价解及其对免疫遗传算法的干扰被引量：3
- 2007年
- 以群论的观点考察货郎担问题(TSP)的等价解.指出在利用免疫遗传算法求解TSP问题时,采用平均信息量的方法计算亲和度是不合理的,并且传统的交叉算子存在缺陷.依据群论的观点,提出一种新方法计算亲和度,并提出两种新的交叉算子.
- 杨四海
- 关键词：免疫遗传算法遗传算法亲和度交叉算子货郎担问题
- 图像目标外接多边形及凸壳的一种构造方法被引量：5
- 2007年
- 对二值图像进行Hough变换后,在(ρ,θ)空间中选取了一组边界对应点,通过计算与这些边界对应点对应的图像空间中直线的交点,构造了图像目标的外接多边形;通过比较相距π/2rad的投影区间长度是否相等,或区间长度的乘积是否为最小,得到了形状外接正方形和外接最小面积矩形;利用构造形状外接多边形的方法并通过增加边的数目,构造了形状的近似凸壳.实验和理论分析表明,文中算法具有好的抗噪性能和广泛的适用范围.
- 杨四海陈锻生谢维波
- 关键词：HOUGH变换凸壳
- Hough变换的特性分析:一种全局观点(II)被引量：11
- 2007年
- 使用基本Hough变换进行椭圆的检测与提取,利用形状在投影时各投影区间中点是否在一条有效的正弦曲线上来检测形状是否具有中心对称性;结合对投影区间长度变化规律的分析,实现了在二维空间中椭圆的检测,并通过仿真实验说明了该方法的有效性;利用整周期上峰值线的对称性确定了多个形状投影分布的判定,使得对几何基元的提取纳入了统一的框架.
- 杨四海陈锻生谢维波
- 关键词：HOUGH变换几何基元
- Hough变换的特性分析:一种全局观点被引量：24
- 2006年
- 提出了Hough变换的投影观点,从全局的观点来看待(ρ,θ)空间中的所有投票点,研究了直线段在(ρ,θ)空间中对应的一簇正弦曲线.通过对正弦曲线簇,特别是与峰值点偏移π/2相位位置上的研究,提出了π/2线的概念.利用π/2线的性质实现了图像中线段长度及线段是否间断等信息的提取,并构造了一个从(ρ,θ)空间恢复图像线段的算法.研究了通过2个峰值点的一条正弦曲线的特性,得到了图像中多条线段间的相交情况、交点坐标等信息.最后给出利用交点和峰值点直接重建物体轮廓线的算法.
- 杨四海陈锻生谢维波
- 关键词：HOUGH变换
- 差分方程辨识稳定水位流量关系的实现被引量：3
- 2005年
- 水位流量关系的确立是一个难题,利用曼宁公式求解会产生较大误差.文中利用基于差分方程的系统辨识方法,描述稳定河道的水位流量关系;利用实测水文数据与现有的各种方法进行对比研究.仿真结果表明,该方法可以较好地提高对水文数据的拟合精度.
- 杨四海周新志
- 关键词：系统辨识水位流量曼宁公式差分方程
- 多障碍离散路径规划的遗传算法求解
- 2006年
- 使用遗传算法求解多障碍离散路径规划问题时,容易产生大量无效解.通过计算个体的有效路径,评价个体,并在遗传操作中不断累积局部优势模式,可以对无效解进行遗传操作并最终生成有效解.无效解往往在有效路径的尾部陷入障碍.针对此变异操作,使得个体不仅可以保留前端累积的局部优势模式,同时可通过尾部变异跳出环境障碍.
- 杨四海
- 关键词：路径规划遗传算法变异算子
- 密度指数：形状指数在描述三维图像时的推广
- 2016年
- 针对将形状指数(SI)应用于三维图像时缺乏对应的推广形式,常通过计算三维图像的3个截面的SI来组合表达,导致在肠道肿瘤检测等应用中造成了大量的误检的问题,研究了三维情形SI的推广.首先选取球坐标系表达的单位球面以消除灰度变化尺度的影响;然后分析了球面的6个等价区域,并选取其一作为灰度变化的表征区域;由于SI原有的表达式不利于推广到三维空间,因此推导了一种等价的表达式,并通过分析此表达式在三维情形的推广,得到了描述三维图像局部灰度变化的指标——密度指数(DI).通过研究DI所表征区域的几何特性,得到了一条具有重要性质的曲线——逆Z线,并分析了其上典型特征点所对应的灰度变化模式.仿真实验结果表明,对于肠道肿瘤检测的典型情况,使用DI检测的误检率明显低于SI.
- 杨四海徐建武Kenji Suzuki
