共查询到20条相似文献，搜索用时 437 毫秒
1.
INTRODUCTION Block-matching motion estimation is a key video coding technology that reduces the temporal redundancy between adjacent frames. The 3GPP/ 3GPP2 mandatory video codecs (MPEG-4 Simple Profile or H.263 Baseline) have adopted this tech- nology extensively. However, block-matching motion estimation is quite computationally intensive if the Full Search (FS) algorithm is used which exhaus- tively checks all possible candidate motion vectors within the search window. Therefore… 相似文献
2.
Blocking optimized SIMD tree search on modern processors 总被引：2，自引：0，他引：2
Tree search is a widely used fundamental algorithm. Modern processors provide tremendous computing power by integrating multiple
cores, each with a vector processing unit. This paper reviews some studies on exploiting single instruction multiple date
(SIMD) capacity of processors to improve the performance of tree search, and proposes several improvement methods on reported
SIMD tree search algorithms. Based on blocking tree structure, blocking for memory alignment and dynamic blocking prefetch
are proposed to optimize the overhead of memory access. Furthermore, as a way of non-linear loop unrolling, the search branch
unwinding shows that the number of branches can exceed the data width of SIMD instructions in the SIMD search algorithm. The
experiments suggest that blocking optimized SIMD tree search algorithm can achieve 1.6 times response speed faster than the
un-optimized algorithm. 相似文献
3.
为克服粒子群算法在处理复杂高维问题时易陷入局部最优及寻优精度低等缺陷,提出一种融合 Rosenbrock 搜索法的混合粒子群算法。首先,利用 Tent 混沌序列进行种群初始化;其次,采用去速度项的简化粒子群公式提高收敛速度并对个体极值加入扰动,增强粒子种群多样性;最后,当全局最优个体更新停滞时,利用Rosenbrock 搜索法对全局最优个体进行局部搜索,提高解的精度。利用 8 个常用基准测试函数分别对 30 维和50 维问题进行实验,证实该算法可寻到病态函数 Rosenbrock 全局最优值,且比其它 7 个函数的寻优精度提高10-2 数量级。实验证明该算法收敛速度快,解的精度高,全局搜索能力强,寻优能力明显提高。 相似文献
4.
用微程序法实现里德－索罗蒙码（Ｒ－Ｓ码）的信号处理器。为快速编码和解码，推导了检查２个错误值的公式。在解码过程中改进了钱搜索法，使搜索次数电２５６次压缩到４次，同时简化了硬件电路，提高了运算速度。为编制微程序，开发了微程序编辑软件包，该软件包能够用于Ｒ－Ｓ码信号处理器的不同格式的编程，如使用Ｒ－Ｓ码的数字音频广播（ＤＡＢ）、激光唱机（ＭＤ）及数字收录机（ＤＣＣ）等。该软、硬件电路能够用于不同格式的Ｒ－Ｓ码的检错、纠错以及误码补偿。 相似文献
5.
随着Internet技术的发展和普及。人肉搜索作为一种新的互联网搜索技术在网民中受到追捧。这是一种快速的交互式信息传播方式,拥有广泛的参与主体,具有虚拟平等性,其初衷是助人为乐、还原真相、除恶扬善。虽然人肉搜索切实帮助许多老百姓解决了生活中的问题,也惩罚了某些社会不良行为,然而在现有相关法律相对滞后的情况下,由于网络及人内搜索自身的特性,它也带来了侵犯隐私、网络群体暴力等问题。 相似文献
6.
为了将推理与文本检索有效融合起来,提出了一种包含多类型查询的语义搜索引擎体系结构,在此基础上设计并实现了语义搜索引擎系统Smartch.Smartch基于合理的推理流程和图形化定制过程,提供4种形式的搜索服务,分别是基本搜索、概念搜索、图形化定制搜索及关联关系搜索.实验结果表明语义搜索引擎Smartch和传统搜索引擎相比,在本体推理的基础上,查全率和查准率上有一定的提高,图形化定制查询可准确定位用户需查询的概念,关联关系搜索可发现概念之间存在的复杂关系,Smartch实现了一定程度的智能搜索. 相似文献
7.
The latest international coding standard H.264/AVC[1]extends motion compensation to quarter-sampleaccuracy[2]. Generally,integer-pixel motion search costsmuch more time than sub-pixel search during which 16points are checked in total when implemented in f… 相似文献
8.
基于离散单元法建立了圆柱形颗粒阻尼器的仿真模型,研究了阻尼器内颗粒在不同激振条件下的运动形态及其能量耗散大小。为了获取两者之间的定量关系,应用基于网格搜索法(GS)的支持向量机(SVM)建立了颗粒运动形态的分类预测模型及其能量损耗的回归预测模型,对颗粒运动形态的分布及其能量损耗的大小进行了预测,并通过仿真进行了验证。结果表明:基于GS方法优化的SVM能够建立一个预测准确度很高、推广泛化能力很强的分类和回归预测模型,该预测模型不仅能够很好地揭示颗粒系统在不同运动形态下的能量耗散的变化规律,而且还能在较大的激振条件范围内确定系统能量耗散最大值及对应的运动形态。 相似文献
9.
李书攀 《南阳师范学院学报》2013,(12):54-58
搜索引擎能够帮助人们方便、快捷地从网上获取相应的信息,其逐渐地由传统搜索引擎向智能搜索引擎转变.本文提出一种基于HTML标签扩展方式的智能搜索引擎设计,通过扩展HTML标签,使搜索引擎能够与数据的发布者协作,利用扩展标签中的语义信息,提高分类的效率和实时性,并增强用户体验. 相似文献
10.
网络信息过载现象越来越严重,人们难以快速、准确地找到自己需要的信息。门户网站集信息、人气、技术于一体,利用Agent技术构建门户网站个性化搜索系统具有独特的优势。采用结合C／S和B／S的方式,搜集用户信息、建立用户兴趣模型,将用户最需要的信息向用户推送,满足用户对检索信息的要求。 相似文献
11.
This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new algorithm can also effectively solve those problems that can be solved by general local search algorithms. Experimental results show that the new algorithm can generate better solutions than general local search algorithms. 相似文献
12.
一种快速的基于分区域的公交线路选择算法 总被引：1，自引：0，他引：1
提出了一种快速的基于分区域的公交线路选择算法。本算法首先把所有的公交车站划分为若干个区域,然后按照每个线路上为目标区域的站点数来确定搜索线路的优先级,而对于一条特定的线路上的站点,则按照站点是否在目标区域来确定搜索优先级。算法只搜索其中优先级较高的一部分,并且使用从起点终点两向同时搜索的技术,极大地减少了搜索空间。实验表明,该算法是快速而有效的。 相似文献
13.
14.
提出了一种利用web搜索引擎如Google自动完成本体映射的方法.该方法通过构造句法模式,利用web搜索引擎获得异构本体概念间的上下义关系,产生由本体概念对组成的初始候选映射集.根据本体的概念层次建立一个产生式规则集,从初始候选映射集中去除不符合本体语义的概念对,同时加入符合本体语义但未被初始候选映射集包含的概念对.最后,按照基于互信息的映射选取规则从候选集映射集中自动产生本体映射.实验结果表明,该方法的F-measure可达到75%～100%,能有效地完成本体之间的映射. 相似文献
15.
16.
Motion estimation is an important part of the MPEG-4 encoder, due to its significant impact on the bit rate and the output quality of the encoder sequence. Unfortunately this feature takes a significant part of the encoding time especially when the straightforward full search(FS) algorithm is used. In this paper, a new algo-rithm named diamond block based gradient descent search (DBBGDS) algorithm, which is significantly faster than FS and gives similar quality of the output sequence, is proposed. At the same time, some other algo-rithms, such as three step search (TSS), improved three step search (ITSS), new three step search (NTSS),four step search (4SS) , cellular search (CS) , diamond search (DS) and block based gradient descent search (BBGDS) , are adopted and compared with DBBGDS. As the experimental results show, DBBGDS has its own advantages. Although DS has been adopted by the MPEG-4 VM, its output sequence quality is worse than that of the proposed algorithm while its complexity is similar to the proposed one. Compared with BBGDS, the proposed algorithm can achieve a better output quality. 相似文献
17.
研究了钻井布局问题 ,采用将网格移动而井不动转化为井动而网不动的思想 ,对平移情形提出了两种搜索算法 ,一种是全程搜索 ,另一种是逐井优化搜索 ,并对后一种算法的有效性在理论上给出两个定理作保证 对旋转情形也采用全程搜索算法 ,并对所提算法进行了数值实验 通过比较 ,对平移情形 ,逐井优化搜索算法比全程搜索算法效率高得多 ,大大节省了搜索时间 ,且所得结果与全程搜索完全一致 最后 ,分别对所提算法的数值结果可视化 所给例子 ,求得只可平移时有 4个旧井可利用 ,对可旋转又可平移的情况 ,求得有 6个旧井可利用 相似文献
18.
一类简单机器人装有正三角形底盘,在三角形的2个顶点处装有2个主动轮,另一个顶点处装有方向可任意变化转动的滑轮,可通过调节机器人的2个主动轮的转速来控制机器人的运行轨道。本文研究了在一次设定机器人的2个主动轮的转速时的运行规律,给出了数学证明。并在此基础上,作出了一次性设定2个主动轮转动的线速度的值,以及设定该值后在运行的过程中还可进行一次调节,使简单机器人运行到目标点的时间最少的设计。 相似文献
19.
Lucene是一个开源的全文搜索引擎工具包,可以跨平台使用,也可方便地嵌入到Web应用中实现企业门户网站的全文索引/检索功能。Struts是一个基于MVC的Web框架,具有良好的可维护性、可扩展性、可移植性和组件的可复用性。将Lucene和Struts结合起来,探讨了基于Lucene的搜索引擎在Struts中的应用。 相似文献
20.
Distributed inverted index technology is used in many peer-to-peer (P2P) systems to help find rapidly document in -set search system for peer-to-peer networkswhich a given word appears. Distributed inverted index by keywords may incur significant bandwidth for executing more complicated search queries such as multiple-attribute queries. In order to reduce query overhead, KSS (keyword-set search) by Gnawali partitions the index by a set of keywords. However, a KSS index is considerably larger than a standard inverted index,since there are more word sets than there are individual words. And the insert overhead and storage overhead are obviously unacceptable for full-text search on a collection of documents even if KSS uses the distance window technology. In this paper, we extract the relationship information between query keywords from websites' queries logs to improve performance of KSS system.Experiments results clearly demonstrated that the improved keyword-set search system based on keywords relationship (KRBKSS) is more efficient than KSS index in insert overhead and storage overhead, and a standard inverted index in terms of communication costs for query. 相似文献