共查询到10条相似文献，搜索用时 15 毫秒
1.
对区域填充算法的一点改进 总被引：3，自引：0，他引：3
对经典区域填充扫描线算法进行了改进,改进算法不但消除了经典算法中像素点颜色判读的重复操作,而且利用相邻扫描线填充次序上的连贯性,消除了不必要的回溯处理,并减少了回溯扫描区间。最后,给出了算法之间的效率比较,由比较结果可以看出本文的算法较大幅度地提高了算法的效率。 相似文献
2.
缺失数据填充是数据分析处理领域的一个重要研究课题。特别是在采集数据量较少的情况下,缺失数据填充的难度极大。针对这个问题,提出一种基于改进神经过程模型的缺失数据填充算法,该算法可有效提升小数据集背景下的缺失数据填充性能。首先,将观测到的时间序列进行单一表示,由神经网络得到各自的表征向量;其次,通过神经过程模型获得数据的分布函数,并在训练阶段引入修正系数α,从而根据数据缺失率更加精确地确定训练数据的采样率;最后,加入填充过程,通过训练好的模型估计数据缺失值。为检验算法性能,在海洋表面温度数据集以及北京PM2.5含量数据集上进行仿真实验,结果表明该算法在小数据集背景下具有良好的填充效果。与其他算法相比,所提算法在高缺失率的情况下具有更低的均方根误差。 相似文献
3.
在计算机图形学中有一个重要的算法:对某个闭合图形区域填充.目前一般商业软件中都是使用了保留版权的工具或者函数库的函数,比如在TC有floodfill(int x,int y,int border),在VC的CDC中有FloodFill(int x,int y,COLORREF crColor),但这些工具或函数仅仅向用户提供了一个接口调用方式,具体实现方法却未曾透露,在网上查找相关文库后也是语焉不详,实际使用时其实用性不好.比如需要渐变填充时,这种函数的用处就几乎不存在.实际上,这个问题涉及到01稀疏矩阵的相关算法.本文拟揭示其实现过程.文章处理过程中以字节表示01稀疏矩阵,填充闭合区域的具体实现过程中分为两步:(1)边界的表示算法(拟以向量法或者双向链表),边界是否闭合的判别;(2)区域内外点的判别算法,主要提供了两种算法:射线法及渗水法;(3)区域填充算法. 相似文献
4.
研究了二维频域成像算法,提出一种基于RD域分块的改进距离徙动成像算法,并将该算法与近似算法和一般逆变标算法进行了点阵目标仿真和运算效率比较.当测绘带较宽且距离徙动较大时,该算法聚焦性能优于近似算法和一般逆变标算法.通过比较还可看出该算法运算效率高于逆变标算法.最后用实测数据仿真验证了该算法是可行的. 相似文献
5.
图像修复是数字图像处理的重要内容,它可用于对图像的缺损区域进行填充.现有许多图像修复算法,并各自都有其局限性和复杂性.主要讨论了图像的代数运算在图像修复中的应用及其局限性.并把图像的代数运算和数学的代数运算作了深入地比较和分析.以减少人们在应用当中的盲目性. 相似文献
6.
吕小星 《北京广播电视大学学报》2003,(1):44-48
在流式媒体应用中,流调度算法通过降低系统延迟等策略显著提高了系统服务能力.在Patching和PeriodPatch算法的基础上,引入若干提高系统性能的策略,提出一种选择性PeriodPatch流调度算法.为评价选择性PeriodPatch算法的性能,通过仿真实验,比较选择性PeriodPatch算法与Patching和PeriodPatch算法的性能. 相似文献
7.
在下行多用户多输入多输出(MU-MIMO)场景下,考虑最大化信号泄漏噪声比(Max-SLNR)预编码,提出一种通过迭代方法进行用户间功率分配的算法. 通过与已有用户功率分配算法的比较,该算法进一步提高了系统吞吐量. 仿真结果表明,本算法可以通过减少迭代次数降低算法复杂度,而几乎不损失系统性能. 相似文献
8.
研究基于压缩感知的合成孔径雷达(SAR)图像压缩算法.根据压缩感知理论,在信号降维方面,提出一种更优化的观测矩阵构造方法;在信号重构方面,提出一种基于微分熵和迭代加权最小二乘的改进重构算法.通过对SAR图像进行压缩和性能比较,得出结论:本文提出的改进算法优于传统的压缩感知算法. 相似文献
9.
分别从蛮力法、动态规划法、贪心法这三种算法入手,提出了求解投资问题的算法思想,给出了算法的伪代码,并对算法进行了分析比较. 相似文献
10.
通过分析比较常用的谐波检测方法,根据电力谐波信号的特点,提出了布莱克曼窗与双峰插值相结合的算法,并推导出频率和幅值的修正计算公式,从而进一步降低了泄漏和噪声干扰,提高了计算频率和幅值的准确度.仿真结果验证了算法的正确性与有效性. 相似文献