学科分类
/ 25
500 个结果
  • 简介:在计算机图形学中有一个重要的算法:对某个闭合图形区域填充。目前一般商业软件中都是使用了保留版权的工具或者函数库的函数,比如在TC有floodfill(intx.inty.intborder),在VC的CDC中有FloodFill(intx.inty.COLORREFcrColor),但这些工具或函数仅仅向用户提供了一个接口调用方式,具体实现方法却未曾透露,在网上查找相关文库后也是语焉不详,实际使用时其实用性不好。比如需要渐变填充时,这种函数的用处就几乎不存在。实际上,这个问题涉及到01稀疏矩阵的相关算法。本文拟揭示其实现过程。文章处理过程中以字节表示01稀疏矩阵,填充闭合区域的具体实现过程中分为两步:(1)边界的表示算法(拟以向量法或者双向链表),边界是否闭合的判别;(2)区域内外点的判别算法,主要提供了两种算法:射线法及渗水法;(3)区域填充算法。

  • 标签: 图像算法 01稀疏矩阵 封闭区域 边界 区域填充 渗水法
  • 简介:指针数组的单链表存储结构是稀疏矩阵压缩存储的一种实用的链式存储结构。文中描述了稀疏矩阵指针数组的单链表存储结构及基于此链式存储结构的相加运算算法,并应用C++类模板完成矩阵相加算法的具体实现,对类中参数的抽象化,提高了程序代码的复用性。

  • 标签: 稀疏矩阵 行指针数组 链表存储结构 矩阵相加算法
  • 简介:利用C语言强大的图形功能设计程序,动态模拟稀疏矩阵的转置过程,使这一过程变得形象直观.其目的是使抽象的数据结构算法易学、易懂;提高初学《数据结构》的学生的学习兴趣,使其能更好地理解数据结构的算法.

  • 标签: C语言 稀疏矩阵 算法 数据结构
  • 简介:Galaxy(银河)是一款凝结了大连捷成公司十余年矩阵设计制造技术和经验的大型多格式切换矩阵,也是当今世界上少数几款可以实现交叉切换点100%冗余热备份的切换矩阵。是一款真正的多格式信号切换与管理系统。Galaxy在多格式信号切换的安全与可靠性方面做了充分的考虑,而且对视/音频信号从模拟向数字过渡提供了一种经济而实用的解决方案。

  • 标签: GALAXY 切换矩阵 多格式 银河 信号切换 制造技术
  • 简介:本文介绍了一种在线递归投影稀疏矩阵恢复(ReProSMR)算法矩阵时间序列Mt等于稀疏矩阵序列St与非稀疏矩阵序列Lt之和,其中Lt在低维张量空间内随时间缓慢变化ReProSMR算法实时地将观测矩阵Mt分解为非稀疏矩阵Lt和稀疏矩阵StReProSMR算法的一个典型应用场景为监控视频动态背景建模,监控视频的每一帧图像的背景部分由于具有很强的相似性而构成低秩部分,而少量的运动目标构成视频的前景则对应于稀疏部分ReProSMR算法对图像序列进行矩阵低秩稀疏分解,便可成功地将静止的背景和活动的前景分开,从而实现背景动态建模和运动前景识别。ReProSMR算法是递归投影压缩传感(ReProCS)算法引入张量主成分分析后的改进算法实验结果表明,ReProSMR算法的计算效率显著高于ReProCS算法。

  • 标签: 张量主成分分析 稀疏矩阵恢复 ReProSMR
  • 简介:稀疏矩阵与向量相乘的问题是大规模科学与工程计算的核心部分。考虑在工作站机群上实现大型稀疏矩阵与向量乘的负载平衡,提出了一个快速负载平衡和有效的消息传递技术相结合的方法,来缓解计算和节点间通信。并且通过I/O延迟隐藏和整体负载平衡使I/O开销能有效地分摊。数值测试表明,该方法具有良好的性能。

  • 标签: 贪婪分配 稀疏矩阵-向量乘 负载平衡 并行计算
  • 简介:摘要:民航空中交通服务,是管制员利用地空通信传输话音等信息,对辖区内飞行器实施指挥、管制、引导等行为的总称。其中语音通信是民航安全生产中最重要的环节,飞行安全主要靠语音通信指挥和保障。卫星路由传输是民航语音通信的重要手段,采用常规语音编码方法,占用带宽较大,每条卫星链路只能传输一路话音,且延时较大,易产生滞后和断音,难以满足空管指挥要求。采用新方法对语音信号压缩,成为增加通信容量、提高话音质量的重要措施。采用全新稀疏编码方法对管制话音进行压缩,在保证语音质量的同时,采用基于自学习策略的智能窄带路由传输方式,研制空管语音高压缩卫星窄带路由器,满足卫星等窄带路由传输要求,能够提高实时性,杜绝漏、吃字等指令丢失现象,保障空中交通安全。

  • 标签:
  • 简介:目前市面上的4K摄影机绝大多数为机内或外挂记录RAW文件,极少采用压缩编码格式来记录,这在一定程度上是阻碍了大众影视制作去接受4K,这里并不是否认RAW文件的优势,而是制作行业的需求决定了未来4K大发展必然是压缩格式的流行。

  • 标签: 压缩格式 RAW文件 展望 影视制作 编码格式 摄影机
  • 简介:介绍了稀疏矩阵的四种常见形式以及稀疏矩阵技术在天测与测地VLBI数据处理中的应用。推演了天测与测地VLBI数据综合解算中所用稀疏矩阵形式下待估参数求解和协方差矩阵估算的算法。通过对是否采用稀疏矩阵技术时方程求解(乘法和加法)运算对数的估算和比较,表明普通最小二乘方法的运算对数约为参数总数的3次方,而采用稀疏矩阵技术时的运算对数近似与参数总数成线性关系,从而能够在现代空间对地观测技术的大样本数据处理中显著缩短计算时间。

  • 标签: 稀疏矩阵 VLBI 数据处理 天文测量
  • 简介:对无线传感器网络(WSNs)弱稀疏性事件检测问题进行研究,提出了一种基于并行离散群居蜘蛛优化算法和压缩感知的WSNs稀疏事件检测方案。该方案采用压缩感知(CS)技术进行稀疏事件分析检测,针对事件向量稀疏度未知的特性,设计基于MPI框架的并行离散群居蜘蛛优化算法(PDSSO),重新定义蜘蛛编码方式和自适应迭代进化机制,给出并行转移策略,并将PDSSO应用于CS重构算法中;针对观测字典难以满足约束等距条件的特点,对稀疏矩阵和测量矩阵进行奇异值预处理操作,在保持稀疏度不变的基础上提高了算法重构性能。仿真结果表明,与GMP等检测方法相比,该方案有效提高了WSNs稀疏事件检测成功率,降低了误检率和漏检率。

  • 标签: 无线传感器网络 稀疏事件检测 压缩感知 离散群居蜘蛛优化算法 并行处理
  • 简介:针对经典的Apriori算法需要多次扫描数据库,不适合大规模数据这个问题,提出了一种改进的Apriori算法.该算法采用布尔向量关系运算思想,将事务数据库扫描后转化成压缩矩阵,在MapReduce框架下将压缩矩阵进行分块,每块分别被做并列式处理.利用分压缩矩阵快速计算所有的候选项集,从中产生频繁K-项集,降低了Apriori算法的时间复杂度.

  • 标签: 关联规则 MAPREDUCE 压缩矩阵 APRIORI
  • 简介:天然气管网的驱动能量主要来自于沿途布置的压气站,天然气管网运行成本在很大程度上取决于压缩机站运行所耗费的燃料成本.文章针对压缩机站优化运行模型的复杂性,提出引入关联矩阵,从而使得压气站优化运行模型得到一定程度的简化,有利于运用图论知识进行求解.

  • 标签: 压缩机站 优化 运行模型 关联矩阵 天然气管网
  • 简介:设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的方法.

  • 标签: 伪压缩映射 复合隐格式迭代 公共不动点
  • 简介:摘要:在信息时代快速发展的背景下,短视频发展犹如搭乘了发展的快车,但视频经过网络上传与转载过程后其质量及码率会有不同程度压缩,影响了视频本身效果同时也难以为观众提供较为良好的观赏体验,而码率与压缩形式是衡量视频最重要的质量控制要素,较低码率的视频往往不能通过平台监管审核,早期拍摄、剪辑的工作面临重新返工的困境。本文从影响视频质量的码率、格式、数据量进行展开分析,为提升视频质量提供具有针对性解决对策,为节约社会公共网络资源,提升视频固有的宣传效果添砖加瓦。

  • 标签: 压缩格式 视频码率 视频质量
  • 简介:摘要  由于矩阵的初等变换和初等矩阵都有“初等”二字,所以非常容易将二者混为一谈.此文的目的在于解释这两个概念的区别,同时也介绍它们的关系.在对矩阵进行运算时,我们可对其进行类似于行列式的(列)变换或数乘运算等,即矩阵的初等变换.为了搞清楚变换后的矩阵所具有的特性,也为了说明矩阵的初等变换的意义,我们引入初等矩阵的概念.其实初等矩阵就是单位矩阵矩阵的初等变换后所得的矩阵.具体内容见下文简述.

  • 标签:   矩阵的初等变换 初等矩阵 单位矩阵 逆矩阵
  • 简介:摘要:在当前高质量发展的背景下,党建工作作为推动企业、组织和社会各个方面稳致远的重要力量,正逐渐被重视和强调。为了更好地实现高质量发展目标,我们需要锻造党建品牌矩阵,为各个领域赋能,提升整体发展水平。党建品牌矩阵不仅注重建设党组织和培养优秀党员干部,更强调激发广大党员的主体作用和加强党建文化建设。通过这样的努力,我们将能够凝聚起全体员工的共同力量,激发创新精神和奉献精神,实现高质量发展的目标。让我们共同努力,打造具有鲜明党建特色的品牌矩阵,为实现中华民族伟大复兴的中国梦贡献力量!

  • 标签: 锻造 党建品牌 高质量发展