简介:在计算机图形学中有一个重要的算法:对某个闭合图形区域填充。目前一般商业软件中都是使用了保留版权的工具或者函数库的函数,比如在TC有floodfill(intx.inty.intborder),在VC的CDC中有FloodFill(intx.inty.COLORREFcrColor),但这些工具或函数仅仅向用户提供了一个接口调用方式,具体实现方法却未曾透露,在网上查找相关文库后也是语焉不详,实际使用时其实用性不好。比如需要渐变填充时,这种函数的用处就几乎不存在。实际上,这个问题涉及到01稀疏矩阵的相关算法。本文拟揭示其实现过程。文章处理过程中以字节表示01稀疏矩阵,填充闭合区域的具体实现过程中分为两步:(1)边界的表示算法(拟以向量法或者双向链表),边界是否闭合的判别;(2)区域内外点的判别算法,主要提供了两种算法:射线法及渗水法;(3)区域填充算法。
简介:本文介绍了一种在线递归投影稀疏矩阵恢复(ReProSMR)算法矩阵时间序列Mt等于稀疏矩阵序列St与非稀疏矩阵序列Lt之和,其中Lt在低维张量空间内随时间缓慢变化ReProSMR算法实时地将观测矩阵Mt分解为非稀疏矩阵Lt和稀疏矩阵StReProSMR算法的一个典型应用场景为监控视频动态背景建模,监控视频的每一帧图像的背景部分由于具有很强的相似性而构成低秩部分,而少量的运动目标构成视频的前景则对应于稀疏部分ReProSMR算法对图像序列进行矩阵低秩稀疏分解,便可成功地将静止的背景和活动的前景分开,从而实现背景动态建模和运动前景识别。ReProSMR算法是递归投影压缩传感(ReProCS)算法引入张量主成分分析后的改进算法实验结果表明,ReProSMR算法的计算效率显著高于ReProCS算法。
简介:摘要:民航空中交通服务,是管制员利用地空通信传输话音等信息,对辖区内飞行器实施指挥、管制、引导等行为的总称。其中语音通信是民航安全生产中最重要的环节,飞行安全主要靠语音通信指挥和保障。卫星路由传输是民航语音通信的重要手段,采用常规语音编码方法,占用带宽较大,每条卫星链路只能传输一路话音,且延时较大,易产生滞后和断音,难以满足空管指挥要求。采用新方法对语音信号压缩,成为增加通信容量、提高话音质量的重要措施。采用全新稀疏编码方法对管制话音进行压缩,在保证语音质量的同时,采用基于自学习策略的智能窄带路由传输方式,研制空管语音高压缩卫星窄带路由器,满足卫星等窄带路由传输要求,能够提高实时性,杜绝漏、吃字等指令丢失现象,保障空中交通安全。
简介:对无线传感器网络(WSNs)弱稀疏性事件检测问题进行研究,提出了一种基于并行离散群居蜘蛛优化算法和压缩感知的WSNs稀疏事件检测方案。该方案采用压缩感知(CS)技术进行稀疏事件分析检测,针对事件向量稀疏度未知的特性,设计基于MPI框架的并行离散群居蜘蛛优化算法(PDSSO),重新定义蜘蛛编码方式和自适应迭代进化机制,给出并行转移策略,并将PDSSO应用于CS重构算法中;针对观测字典难以满足约束等距条件的特点,对稀疏矩阵和测量矩阵进行奇异值预处理操作,在保持稀疏度不变的基础上提高了算法重构性能。仿真结果表明,与GMP等检测方法相比,该方案有效提高了WSNs稀疏事件检测成功率,降低了误检率和漏检率。
简介:设H是一实Hillber空间,K是H之一非空间凸子集,设(Ti)i=1^N是N个Lipschitz伪压缩映象使得F=∩i=1^NF(Ti)≠Ф,其中F(Ti)={x∈K:Tix=x}并且{αn}n=1∞,{βn}n=1^∞包含[O,1]是满足如下条件的实序列(i)∑n=1^∞(1-αn)^2=+∞;(ii)limn→∞(1-αn)=0;(iii)∑n=1^∞(1-βn)〈+∞;(iv)(1-αn)L^2〈1,arbitaryn≥1;(v)αn(1-βn)^2+αm[βn+L(1-βn)-]^2〈1,其中L≥1是{Ti}i=1^N的公共Lipschitz常数,对于x0∈K,设{xn}n=1^∞是由下列定义的复合隐格式迭代xN=αnxn-1+(1-αn)Tnyn,yn=βnxn+(1-βn)Tnxn,其中Tn=TnmodN,则(i)limn→∞||xn-p||存在,对于所有的p∈F;(ii)limn→∞d(xn,F)存在,其中d(xn,F)=infp∈F||xn-p||;(iii)limn→∞inf||xn-Tnxn||=0.本文的结果推广并且改进H—K.Xu和R.G.Ori在2001年的结果和Osilike在2004年的结果,并且在这篇文章中,主要的证明方法也不同与H—K.Xu和Osilike的方法.
简介:摘要 由于矩阵的初等变换和初等矩阵都有“初等”二字,所以非常容易将二者混为一谈.此文的目的在于解释这两个概念的区别,同时也介绍它们的关系.在对矩阵进行运算时,我们可对其进行类似于行列式的行(列)变换或数乘运算等,即矩阵的初等变换.为了搞清楚变换后的矩阵所具有的特性,也为了说明矩阵的初等变换的意义,我们引入初等矩阵的概念.其实初等矩阵就是单位矩阵经矩阵的初等变换后所得的矩阵.具体内容见下文简述.