首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
代数决策图(ADD)是布尔函数的一种简洁紧凑的符号描述方法.用ADD对多值图像进行建模,可以有效降低数据冗余,然后对ADD模型进行有效的编码,可以达到数据压缩的目的.实验结果显示本方法的压缩比高于游程编码、哈夫曼编码,较LZ77编码也有一定优势.  相似文献   

2.
利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法。该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,“并行”地搜索匹配集合。实验结果表明:与传统算法相比,该算法可以改善问题的状态空间复杂度。  相似文献   

3.
网络最大流问题求解的代数决策图(ADD)技术   总被引:2,自引:1,他引:1  
Hachtel G.D.和Somenzi F.提出的0-1网络最大流问题的符号有序二叉决策图(OBDD)算法在一定程度上缓减了“状态爆炸”问题,但算法仅局限于求解0-1网络的最大流。Bachar R.I.等提出的代数决策图(ADD)数据结构,是描述伪布尔函数和有限域取值函数的一种有效技术。文中利用ADD存储表示网络及描述网络最大流问题,给出一种求解网络最大流问题的符号ADD技术新思路。实验结果说明了应用ADD技术求解一般网络最大流问题的有效性,可处理0-1网络最大流问题的符号OBDD算法无法处理的非0-1网络。  相似文献   

4.
通过对电路中故障输出特征进行研究,结合增强故障诊断(ADD)测试候选诊断求解方法,提出了故障响应指导下的候选诊断求解方法 ALFDD。依据当前测试激励下实际输出响应与预期输出响应不相同的单故障更可能是故障诊断解的原理,提出了候选单故障集合的概念。针对ADD方法中需对电路的所有单故障求解F_(same)的问题,给出仅对候选单故障集合求解F_(same)的方法。该方法一方面避免了对所有单故障都进行对比并求解F_(same)的问题,提高了诊断求解效率;另一方面有效删除了F_(same)中包含的冗余候选诊断解,提高了候选诊断解的分辨率;此外,还增加了候选故障集中所包含的真实诊断解的数量,提高了候选诊断解的准确率。实验结果表明,与ADD方法相比,ALFDD方法候选诊断分辨率和准确率明显提高,求解效率也有较大提高。  相似文献   

5.
利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法。该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合。实验结果表明:与传统算法相比,该算法可以改善问题的状态空间复杂度。  相似文献   

6.
扭转振动可以看作轴的回转运动的相位调制,如果能从回转轴上检测出编码脉冲,那么,在一定条件下,对编码脉冲的相位解调就可提取出扭转振动信号。实现这一分析过程的有效方法是利用傅里叶变换和希尔伯特变换将实编码信号变为复信号,分解出该复信号的相位分量,从而得到扭转振动的角位移-时间历程以及频谱。本文介绍这一方法的原理及实际分析结果。  相似文献   

7.
Hachtel G.D.和 Somenzi F.提出的 0 - 1网络最大流问题的符号有序二叉决策图 (OBDD)算法在一定程度上缓减了“状态爆炸”问题 ,但算法仅局限于求解 0 - 1网络的最大流。Bachar R.I.等提出的代数决策图 (ADD)数据结构 ,是描述伪布尔函数和有限域取值函数的一种有效技术。文中利用 ADD存储表示网络及描述网络最大流问题 ,给出一种求解网络最大流问题的符号 ADD技术新思路。实验结果说明了应用 ADD技术求解一般网络最大流问题的有效性 ,可处理 0 - 1网络最大流问题的符号 OBDD算法无法处理的非 0 - 1网络。  相似文献   

8.
多编码环境下的说话人确认常常遇到训练和测试语音编码不匹配问题,导致性能显著下降。提出了一种针对语音编码差异的似然比得分补偿方法,不但可以消除编码差异,还便于设计与编码无关的单一阈值。该方法通过采用极大似然语音编码检测器,对输入语音信号经历的编码算法进行标注,并估计相应编码造成的似然比得分分布的畸变,最后在说话人确认时校正这一差异。实验结果表明,这一方法能够显著提高训练和测试编码不匹配时的确认性能,使等错误率平均降低3.11%,逼近了匹配时的结果,从而提高了说话人确认系统的稳健性。  相似文献   

9.
软件产品线配置问题是一个多目标选择难题,借助于遗传算法的全局搜索能力可以得到成本低、耗时少、功能健全的最优方案解。合理的软件产品线特征模型映射编码可以提高求解效率,增加有效解的个数。传统的直接编码是对所有特征进行编码,这使得大型软件产品线配置问题求解效率低下,并且往往得到无效解。现行的强制编码通过隐藏强制节点来缩小特征编码范围,从而达到提高求解效率的目的。然而,很多大型软件产品线配置问题依然未得到有效解决。针对这一问题,提出一种新型编码方式——MPC编码,在强制编码的基础上,通过节点子父关系进一步缩小编码范围,更加有效提高求解效率,从而获取最优方案解。最后通过传统模型与随机模型进行编码方式验证,将MPC编码与直接编码以及强制编码进行对比,证明MPC编码在求解软件产品线配置问题中的有效性。  相似文献   

10.
针对当前物体6D位姿估计任务准确率较低的问题,提出双目数据集制作方法及物体6D位姿估计网络Binocular-RNN.将YCB-Video Dataset中已有图像作为双目相机左摄像头捕获内容,利用Open GL将YCB-Video Dataset中相应三维物体模型进行导入,输入各物体相关参数,由虚拟双目相机右摄像头捕获合成图片.利用单目预测网络分别对双目数据集中左、右图像的几何特征进行提取.经过循环神经网络对几何特征进行融合,并预测物体6D位姿.以模型点平均距离(ADD)、平均最近点距离(ADDS)、平移误差和角度误差作为评价指标,对Binocular-RNN与其他位姿估计方法进行对比.结果表明,在利用单一物体对网络进行训练时,Binocular-RNN的ADD或ADDS指标得分分别为PoseCNN、GDR-Net的2.66、1.15倍.利用基于物理的实时渲染(Real+PBR)方式训练的Binocular-RNN的性能超过基于深度神经网络的迭代6D姿态匹配的方法 (DeepIM).  相似文献   

11.
omImagcomressionaimstoreducethenuInberofbitSreqUiredtorepresentanimagbyremoingredundancy.AvarietyofcomPressiontherithInsandcorresPondingformsofimPlementaionexistforstilliInagcompressio.['~'J.DCT,atIanSform-basetlcodingtechniqUe,hashecomepoPularinJPEGandMPEG.DcrconvertSdePendentim-agepixelsintOindePendentcoefficientsinheencyfieldwhichareenenycOInPatedinonlyafewofthecoeffi-cientScontainingthemostirnaginfonnationwhichcanbeqUantized,nm-lengthandVariablelengthceded.SotheDgycoderalwayr…  相似文献   

12.
静止图像的压缩标准和压缩技术   总被引:2,自引:0,他引:2  
本文介绍并初步探讨了静止图像的压缩标准 ,对目前常用的静止图像压缩技术进行了重点介绍和分析 ,提出了今后研究的重点。  相似文献   

13.
希尔伯特(H ilbert)扫描是连续、没有交叉且经过相邻点的二维空间扫描方法。为了验证H ilbert扫描在图像无损压缩中的有效性,利用H ilbert扫描对医疗图像像素的位置进行置换,分别用哈夫曼编码、游程编码、LZW编码和算术编码对经过H ilbert扫描处理后的数据进行压缩。实验结果显示H ilbert扫描可以增加像素的相关性,对提高压缩比有一定的贡献。  相似文献   

14.
一种新的复数图像压缩算法   总被引:1,自引:1,他引:0  
以ISAR图像为例 ,从图像压缩的角度出发 ,详细分析了复数图像的特点 ,并在充分利用复数图像特点的基础上 ,提出了相应的复数图像压缩方法。实际测量数据的处理结果表明本文所提出的方法的有效性。  相似文献   

15.
介绍了MPEG-2研究平台的设计与实现,该平台建立在硬件编解码器的基础上,能够对活动图象和声音进行实时压缩编解码,编码后的码流既可以直接送给硬件解码器实时解码。也可以保存到硬盘上供将来回放,同时该平台还提供了基于WindowsNT的用户界面,用户可以修改MPEG-2的各种编码参数,得到优化的系统性能。  相似文献   

16.
数字图像压缩处理技术   总被引:2,自引:0,他引:2  
重点介绍了图像压缩的基本原理,静止图像压缩的流程,算法中的色度空间转换、离散余弦变换(DCT)、量化编码、“Z”字型扫描、哈夫曼(Huffman)编码及解码。  相似文献   

17.
基于数字图像处理技术的实况视频图像处理系统设计   总被引:1,自引:0,他引:1  
本文基于FPGA和DSP的图像处理卡设计了实况图像处理系统,介绍了针对不同背景条件的图像,采用了高斯滤波器和中值滤波器的图像滤波算法,以及拉普拉斯锐化和同态滤波的图像增强算法,而改善图像质量的技术方案。实验显示:该系统可提高实况图像质量,满足靶场试验要求。  相似文献   

18.
阐述了多媒体应用中的关键技术——数字图像压缩技术,及有关压缩的国际标准和芯片。  相似文献   

19.
提出了一种能够有效扩充编码字典的较简单基于圆盘特性的非线性分形图像压缩编码算法.该方法基于圆盘的旋转重叠的对称特性,将正方形内切圆中心点与其边上象素点相连,取其连线与内切圆的交点作为该象素点在圆盘上的映射点,简化了HongYan和Popescu等提出的基于圆盘特性的分形图像压缩编码方法,且逻辑简单,实现容易;实验数据表明,此方法有效的扩充了分形图像的编码字典,有较高的图像压缩比和峰值信噪比,获得了高质量的重建图像.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号