许静
- 作品数:3 被引量:3H指数:1
- 供职机构:北方工业大学计算机学院更多>>
- 发文基金:北京市自然科学基金国家自然科学基金北京市教委资助项目更多>>
- 相关领域:自动化与计算机技术更多>>
- Canny算子与小波变换相结合的道路边缘特征提取算法
- 2015年
- 提出了Canny算子与小波变换相结合的道路边缘特征提取算法。首先用Canny算子对原图像提取边缘,与原图像进行叠加,再用小波变换对此图像进行二次边缘提取,有效地提取道路边缘特征,避免了Canny算子提取道路边缘不连续现象和小波变换提取边缘时出现的虚假边缘信息。
- 张永梅王世伟许静
- 关键词:阈值CANNY算子小波变换
- 基于堆排序的重要关联规则挖掘算法研究被引量:2
- 2016年
- 现有的关联规则数据挖掘算法或方法中,获取规则的计算时间很大一部分都耗费在关联项目集的扫描、数据库频繁扫描和生成冗余候选频繁项目集中。传统方法虽然得到的挖掘结果比较全面,但并不是所有挖掘结果中的规则都是重要的,以往的方法没有反映出重要的关联规则而使得挖掘结果的有效性不高,不利于得到需要的重要目标结果。针对重要目标的挖掘,提出一种基于堆排序及链表结构的改进Apriori算法。算法通过扫描数据库,统计得到各个项目集在所有事务集中出现的频率,并按照项目集的频率次数进行堆排序。然后根据建立的堆得到所有k阶候选项目集并计算其相对应的支持度,将不同项目集的支持度与预先设定的最小支持度进行比较,若满足最小支持度,就将对应的频繁项目集加入链表中,否则依据剪枝策略剪去这个对应项,将通过连接运算生成的候选k+1阶项目集采用同样的操作可以生成k+1阶频繁项目集。这样可以很大程度上优化算法的频繁项目集的生成过程并加速了重要关联规则的生成过程,从整体上提高了运算速度。
- 张永梅许静郭莎
- 关键词:APRIORI算法关联规则频繁项目集排序
- 改进的变长夹角链码算法及在码头识别中的应用被引量:1
- 2016年
- 针对变长夹角链码对曲线近似时的角度信息损失问题,提出了一种变长夹角链码的改进方法,并将该方法应用于码头目标的特征提取。该方法改变了变长夹角链码算法在折线终点选取时的规则,在继承变长夹角链码优点的基础上,保留了曲线曲率较大的拐角,略去了曲线的较小波动,使有较小波动的曲线近似为直线。改进后的方法使折线能更好地逼近曲线,应用折线逼近并表示曲线,有利于提取曲线的角度特征和线特征。应用该方法提取图像特征,用于码头目标的检测,针对水陆分割后的海岸线使用改进的夹角链码提取海岸线的几何特征。实验表明,该方法能够有效地提取码头的直角、平行线特征,再依据码头先验知识,标记出码头区域。
- 张永梅杨飞许静
- 关键词:特征提取图像处理