适用于MPEG-4形状编码的快速二值运动估计算法

应用钻石搜索算法和二值形状信息的特点,提出了逻辑判断的钻石搜索方法,该方法不仅比钻石搜索法能跳过更多的搜索点而且使用逻辑判断方法加快了硬软件处理的速度.通过仿真可以看到在相同图像质量下应用该算法能大大地减少搜索点且计算速度也明显加快.由于该算法能够明显减少形状编码计算的复杂度,所以适合实现实时MPEG-4编解码.     

HEVC的异构钻石模板快速搜索算法

针对高效视频编码（HEVC）中帧间预测复杂过高的问题,提出一种异构钻石模板的TZSearch快速搜索算法。该算法结合运动矢量的分布特性,首先使用异构钻石模板进行粗略搜索,并在后续的精细搜索中根据图像特性加入垂直和水平六边形模板,使其能够动态适应图像自身特征,从而减少了编码块的平均搜索次数。实验结果表明,与HM14.0相比,提出的算法能在保持编码性能的同时加快搜索速度,缩短运动估计模块的耗时,将总编码时间减少约26%,提高了编码的整体效率。     

基于上下文的自适应运动搜索算法

通过分析序列编码结果,根据已编码帧预测模式分布和序列的运动信息,对运动特性不同的宏块选择不同的运动搜索方案。结合提前退出策略以及分层的搜索模式,提出一种新的运动搜索算法。实验结果表明,算法编码质量接近全搜索算法,算法执行时间小于全搜索算法,在速度和质量上都优于钻石搜索算法、新3步法、六边形搜索算法,适用于不同运动特性的视频序列。     

用于运动估计的基于梯度下降搜索扩展算法

在快速搜索算法中,基于梯度下降搜索算法对搜索速度的改善非常明显,但搜索质量下降较大,尤其是对于帧间图像运动较大的序列。对该算法进行针对性扩展,提出基于梯度下降搜索扩展算法。与全搜索、新三步搜索、四步搜索、基于块的梯度下降搜索、钻石搜索算法相比较,实验结果表明该算法在搜索速度和质量上表现良好。     

基于块特性与自适应搜索窗口的运动估计算法

提出了一种基于块特性与自适应搜索窗口的运动估计算法(Motion estimation algorithm based on block characteristic and adaptive search window,MBC-ASW),该算法在充分利用视频图像的时间、空间相关性的同时,根据运动向量的统计特性,分别在帧层和块层进行自适应搜索窗口的粗调与微调,并且针对不同的块进行相应的编码处理.在PC上利用C语言实验验证了该算法的可行性,评估了其性能,并与经典的全搜索算法(Full search motion estimation,FS)、三步搜索算法(Three step search,TSS)、新三步搜索算法(New three step search,NTSS)和钻石搜索算法(Diamond search,DS)进行了详细的比较,该算法在性能和效率上均有较大程度的提高,对不同的序列具有较强的自适应性.     

适用于MPEG-4形状编码的快速二值运动估计算法

应用钻石搜索算法和二值形状信息的特点，提出了逻辑判断的钻石搜索方法，该方法不仅比钻石搜索法能跳过更多的搜索点而且使用逻辑判断方法加快了硬软件处理的速度。通过仿真可以看到在相同图像质量下应用该算法能大大地减少搜索点且计算速度也明显加快。由于该算法能够明显减少形状编码计算的复杂度，所以适合实现实时MPEG-4编解码。     

边缘检测在金刚石评测系统中的应用

本文着重分析了Canny算法原理，结合动态阈值改进了Canny算法，并运用在金刚石评测系统中。该系统可以自动测量出钻石的粒径，通过粒径来描述工业钻石的大小等特性参数，为简单、快速及正确地决定钻石品质的等级提供可靠依据。     

最让MM沉迷的七款小游戏

今天是周六，娜娜一早就打电话给我，约我下午去逛一家新开的商城。但是我一想到要在人山人海中一口气逛上半天，就不寒而粟。不过，当面拒绝可不是好办法，于是我在电话中不动声色地说：“好啊，昨天晚上我下载了一个小游戏，有点类似《钻石迷情》，但是要比《钻石迷情》好玩多了。一会儿我先给你装到本本上，然后我们再去逛街…     

数码照妖镜

这件事之后，他留下了一个毛病，随身带一个日本进口微型数码钻石鉴定器，看到钻石，就忍不住想掏出来鉴定真伪。     

基于起点预测的不连续十字形快速搜索算法 *

提出了一种基于起点预测的不连续十字形块搜索算法。该算法首先利用图像帧的时间相关性和空间相关性预测出一个点作为不连续十字形搜索模板的初始中心点 ,再根据运动矢量概率分布的中心十字偏置特性,采用不连续十字形搜索模型 ,对运动矢量进行估计 ,得出最佳运动估计结果。在保证图像质量的前提下 ,该搜索算法与完全搜索算法 ( FS)、三步搜索算法 ( TSS)和钻石搜索算法 ( DS)相比 ,搜索速度显著提高。     

菱形搜索算法的改进研究

菱形搜索算法(Diamond Search,DS)是快速块匹配算法中性能较为优异的一种算法,但通过分析发现DS算法尚可进一步改进,为此该文提出了一种改进的菱形搜索算法(Modified Diamond Search,MDS),MDS算法克服了DS算法中的一些不足之处,实验结果表明对运动变化比较缓慢的视频序列而言,在保证相同编码效率的前提下编码速度较DS算法有较大幅度的提高。     

Blind reconnaissance of the pseudo-random sequence in DS/SS signal with negative SNR

This paper introduces a new theory and algorithm that can be used in blind detection of the carrier wave signal and the pseudo-random sequence of the direct sequence spread spectrum (DS/SS) signal with negative SNR. First, without any a priori knowledge of the DS/SS signal, the carrier wave signal can be detected from DS/SS signal with negative SNR by using stochastic differential equations and energy detection method. Based on this, the pseudo-random sequence can also be blindly detected in DS/SS signal with negative SNR by reducing noise of the nonlinear signal and the algorithm of wavelet multiscale decomposition algorithm. Finally, the computer simulation shows that we can detect the carrier wave signal with SNR=-27 dB and the pseudo-random sequence under error code ratio 10-4 with SNR =-10 dB.     

基于Log-Gabor小波变换和证据推理的车型识别*

针对车型识别问题,提出了一种基于特征车的车型识别方法——基于Log-Gabor小波变换和DS证据推理的车型识别算法。该算法先对特殊车辆图像进行多分辨率的Log-Gabor小波变换,最后形成车辆Log-Gabor特征。将1-a-1多分类SVM应用于基本概率分配函数的确定,使用证据推理的方法得到车型识别的结果。实验结果表明该方法是有效、可行的。     

单总线芯片编程器的设计与实现

本文简要介绍了编程器设计原理和DS2502芯片编程算法,重点讨论了DS2502量产型专用编程器的软硬件设计与实现方法。该编程器采用脱机编程工作方式,可单次编程最大10片DS2502,满足批量编程的设计需求。     

一个高效的关联规则挖掘算法

运用抽样和动态项集计数的思想,提出了一个仅对数据库进行一遍扫描的关联规则挖掘算法DS。DS首先在数据库上随机得到一个样本集,然后在样本集上使用动态项集计数方法得到数据库的估计频繁项,之后通过对数据库中的非样本事务进行一遍扫描得到这些项的实际计数,进而得到数据库的频繁项集。实验证明,DS算法极大地提高了挖掘的效率。     

一线总线结构的DS18B20的序列号搜索算法研究

针对基于一线总线结构的多个数字式温度传感器DS18B20的64位序列号搜索算法进行探讨,建立二叉树的数据结构模型。根据DS18B20的搜索特性,提出一种新的搜索算法,给出详细的程序流程图,并对该算法进行验证。较之传统法的搜索算法,该算法思路清晰,程序简捷,运行时间稳定,不仅大大减少程序存储空间,而且有比较可观的搜索效率,具有比较高的工程实用价值。     

一种十字形运动搜索算法

近几年,虽然运动估计算法有了很多种的快速算法,但是,运动搜索巨大的计算量依然是视频压缩速率的瓶颈,本文针对运动矢量的分布特点,提出了一种新的运动搜索算法,算法不仅结构简单,而且测试结果表明,该算法比原有DS9(dia-mondsearch)算法在搜索点数和图像质量方面有较大的提高,最好时的搜索点数只有DS算法的3/4。     

视频处理中的快速运动估计

运动估计是视频编码中最耗时的模块。为了提高编码效率,研究者们提出了许多快速块匹配算法,本文在分析现有算法的基础上提出了一种新的快速块匹配算法。这种方法综合了钻石形法(DS)和六边形法(HEXBS)的优点。实验结果显示,编码效率相比于钻石形法提高了约37%,并保持了同等的预测质量。     

An exact penalty function-based differential search algorithm for constrained global optimization

Differential search (DS) is a recently developed derivative-free global heuristic optimization algorithm for solving unconstrained optimization problems. In this paper, by applying the idea of exact penalty function approach, a DS algorithm, where an S-type dynamical penalty factor is introduced so as to achieve a better balance between exploration and exploitation, is developed for constrained global optimization problems. To illustrate the applicability and effectiveness of the proposed approach, a comparison study is carried out by applying the proposed algorithm and other widely used evolutionary methods on 24 benchmark problems. The results obtained clearly indicate that the proposed method is more effective and efficient over the other widely used evolutionary methods for most these benchmark problems.     

基于矩阵分析的DS合成算法

针对经典DS证据合成理论,提出一种基于矩阵分析的DS合成算法。该算法采用证据结合的递推方式,计算n组信任函数结合下的融合结果,解决证据冲突。通过矩阵分析避免计算量过大,减轻节点负担。对温室控制采集到的数据进行仿真实验,结果证明该算法的快速性,其计算时间仅为经典DS证据合成理论的1／10。