期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
面向立木识别的有效K-均值聚类算法研究 被引量:5
1
作者 王亚雄 康峰 +2 位作者 李文彬 文剑 郑永军 《农业机械学报》 EI CAS CSCD 北大核心 2017年第3期230-237,共8页
针对林区自动对靶施药过程中,当立木生长密集时,获取的点云数据聚类准确率低、效率低的问题,提出优化后的K-均值聚类算法,数据获取方式基于2D激光扫描。针对立木点云信息聚类前需对相关数据进行滤波,提出窗口滤波算法,选取产生混合像素... 针对林区自动对靶施药过程中,当立木生长密集时,获取的点云数据聚类准确率低、效率低的问题,提出优化后的K-均值聚类算法,数据获取方式基于2D激光扫描。针对立木点云信息聚类前需对相关数据进行滤波,提出窗口滤波算法,选取产生混合像素点的树干边缘,提取3次连续扫描的混合像素及其近邻点组成滤波窗口,进行最大阈值滤波,结果显示50次试验中仅有2个混合像素点未被滤除,混合噪声的滤除率高。在K-均值算法优化方面,针对算法需预先确定聚类数和初始聚类中心的不足,提出利用斜率变化确定聚类数的方法,试验对5个不同距离下5组立木分别进行100次测量,结果显示错误测量次数仅为3次,并可在试验前期通过人工方式去除,算法合理有效;对哈夫曼树法确定立木扫描点聚类中心的性能进行了试验分析,3种不同树干分布类型下分别运用随机抽样法和哈夫曼树法进行K-均值聚类,前者平均正确率仅为76.4%,后者则为95.5%;同时分析了Ⅰ型分布下2种算法聚类的迭代次数和耗时,5个不同距离下,随机抽样法的平均迭代次数明显高于哈夫曼树法,平均运行耗时上,哈夫曼树法则高于随机抽样法,前者变化范围为120~220 ms,后者为50~85 ms,该范围为林区测绘的可接受范围。试验证明,基于斜率变化确定聚类数和基于哈夫曼树法确定聚类中心的K-均值算法是林区立木点云聚类的有效算法,可应用于林区的立木检测。 展开更多
关键词 立木识别 点云数据 K-均值聚类算法 窗口滤波算法 哈夫曼树法
在线阅读 下载PDF
低码率下任意形状感兴趣区域编码 被引量:5
2
作者 杨晓 杨学友 叶声华 《光学精密工程》 EI CAS CSCD 北大核心 2012年第4期896-905,共10页
针对任意形状感兴趣区域(ROI)编码算法在低码率下ROI重建质量差、编码时间长等问题,在优化的集合分裂树算法(SPIHT)基础上提出了一种适用于低码率的任意形状ROI编码方法。利用小波系数之间的空间位置相似性和所用小波滤波器的特征,以极... 针对任意形状感兴趣区域(ROI)编码算法在低码率下ROI重建质量差、编码时间长等问题,在优化的集合分裂树算法(SPIHT)基础上提出了一种适用于低码率的任意形状ROI编码方法。利用小波系数之间的空间位置相似性和所用小波滤波器的特征,以极少的码率实现了任意形状ROI掩模的描述,为提高算法效率奠定了基础;利用改进后的空间方向树结构以集合的形式测试ROI区域中更多的节点,提高了SPIHT中分类排序的扫描效率;以小波子带为单位的量化方法通过为每个小波子带选择合适的量化阈值优化了码流的输出,提高了低码率下ROI的重建质量。实验表明,提出的方法支持对多个任意形状ROI的编码;在不到0.04bit/pixel的码率下描述出了整幅图像中任意形状ROI的掩模信息;在码率小于0.5bit/pixel时,ROI的峰值信噪比(PSNR)比基于JPEG2000的多子带位平面平移(MSBShift)方法提高了2~7dB,编码时间缩短了30%以上。该方法具有ROI的重建质量高、编码速度快等特点,适于在低码率下应用。 展开更多
关键词 任意形状感兴趣区域 感兴趣区域掩模 空间方向树 量化方法 huffman编码
在线阅读 下载PDF
基于Huffman树的公平席位分配方法 被引量:5
3
作者 邹祥福 《数学的实践与认识》 CSCD 北大核心 2008年第20期178-184,共7页
提出一种基于Huffman树的公平席位分配方法.该方法能同时满足姜启源教授在2003年提出的两条理想化原则.
关键词 数学模型 huffman 公平席位分配 Z值法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部