基于小范围搜索的虹膜定位方法

提出一种提高虹膜定位速度的方法。虹膜定位分为内定位和外定位2个方面:在内定位方面,首先建立一种基于形态学腐蚀、膨胀的去噪方法,有效地抑制了眼睫毛的干扰,提高了采用灰度投影法进行瞳孔中心粗定位的精度,缩小了精定位的搜索范围。然后使用sobel算子获取边缘图像,并利用粗定位数据和实际经验值设计了有效去除边缘噪声的方法。最后运用本文提出的基于"小范围搜索"的方法对虹膜内边缘进行精定位;在外定位方面,利用虹膜内边缘定位数据及虹膜库的先验知识,在有效去噪的基础上,仍可采用小范围搜索的方法定位虹膜外边缘。实验结果表明,本文提出的虹膜定位算法可快速准确地定位出虹膜内外边缘,减少了Hough算法及一些现行算法搜索的盲目性,且具有一定的抗干扰能力。

非结构化对等计算系统中多维范围搜索

对等计算数据管理中的一个重要问题是如何有效地支持多维数据空间上的相似性搜索.现有的非结构化对等计算数据共享系统仅支持简单的查询处理方法,即匹配查询处理.将近似技术和路由索引结合在一起,设计了一种简单、有效的索引结构EVARI(扩展近似向量路由索引).利用EVARI,每个节点不仅可以在本地共享的数据集上处理范围查询,而且还可以将查询转发给最有希望获得查询结果的邻居节点.为了建立EVARI,每个节点使用空间划分技术概括本地的共享内容,并与邻居节点交换概要信息.而且,每个节点都可以重新配置自己的邻居节点,使得相关节点位置相互邻近,优化了系统资源配置,提升了系统性能.仿真实验证明了该方法的良好性能.

保护私有信息的范围搜索算法

合作计算的任务可能发生在彼此互不完全信任的各方之间,此时各方参与运算只是想知道最终的结果,而不希望自己的隐私信息被别人获取.安全多方计算所要解决的正是合作计算的隐私保护问题,它能够在保证各方输入的隐私数据安全性的同时获得正确的计算结果.本文考虑学术界一直悬而未决的保护私有信息的范围搜索问题,并且基于安全多方计算的理论和方法实现两类范围搜索协议,同时对它们的安全性、时间复杂性和通讯复杂性进行详细的分析讨论.在本文最后,我们将范围搜索协议应用到保护私有信息的DBSCAN算法中.

多学科应用可大范围搜索的紧凑型扫描隧道显微镜

本文展示了结构紧凑的（高度为66 mm，直径为25 mm）扫描隧道显微镜，配备了一套拥有原子级分辨精度的三维压电马达。其中Z方向定位依靠的是自行发明的由轴向切割的压电扫描管驱动的摩擦型步进器。X-Y方向（即样品面方向）的移动是将Z向步进器作为一个惯性滑块垂直嵌入压电扫描管内同时一端平放在压电扫描管的顶部。其设计具有在极端条件下（低温、强磁场等）从宏观尺度样品区域（平方毫米级别）搜索微观靶向（缺陷位、掺杂位、边界及纳米器件等）的能力。在室温大气下对高定向热解石墨进行测量，得到了高分辨率的原子图像.

基于NSGA-Ⅱ的局部范围搜索算法的电机参数优化

针对传统NSGA-Ⅱ在永磁辅助开关磁阻电机的多目标优化中局部搜索能力较弱的问题,提出一种基于NSGA-Ⅱ的局部范围搜索算法(RLS-NSGA-Ⅱ),利用改进的交叉算子与变异算子增强算法的搜索能力,在局部区域内搜索最优解集,并通过标准多目标问题验证算法的有效性。针对优化算法对决策变量的优化精度过高的问题,对决策变量进行有效单位保留,并以此提出一种最小单位优化变异方法。对电机转矩脉动、效率和平均转矩进行多目标优化,并与传统NSGA-Ⅱ进行优化效果和仿真的对比验证,结果表明本算法得出的最优解更有优势。

基于自适应搜索范围调整的视觉目标跟踪

当前主流的视觉目标跟踪算法检测目标时,其搜索范围是以前一帧目标位置为中心设定的。然而目标可能由于运动而偏离设定的搜索中心,其在当前帧的检测响应易受到余弦窗惩罚机制的抑制,导致跟踪失败。为解决上述问题,提出了自适应搜索范围调整(Adaptive Search Range Adjustment,ASRA)方法。该方法采用了基于循环神经网络的运动预测模型来预测当前帧目标位置,并与相关滤波响应相结合来对搜索中心进行调整,进一步根据目标的运动矢量对搜索范围尺寸进行调整。将ASRA方法应用于当前先进的基于孪生网络的目标跟踪算法,在OTB2015和VOT2018数据集上进行的实验结果表明ASRA方法可以改善跟踪算法的准确率和鲁棒性。

无结构覆盖网络中面向搜索范围最小化的副本分布

复制技术常用于无结构覆盖网络,用以提高系统性能.在复制技术中有一个基础性问题经常被论及:给定访问频率和存储空间,系统该为每个数据保留多少副本?平方根分布在过去通常被认为最优,即当每个数据的副本数量正比于数据大小和访问频率的平方根时,系统在搜索过程中转发的消息数量最少.但文中工作表明,该观点并非总是正确的.首先,我们认为,为了达到理论最优,每个数据的副本数量应该反比于数据大小的平方根.其次,在现实环境中,当TTL较小或副本密度较小时,平方根分布并非最优.文中首先对问题进行形式化描述和建模,给出理论答案,然后用模拟实验验证了提出的观点,并分析了文中结论与平方根分布不一致的原因.尽管文中结论是以P2P背景得出的,但它同样适用于那些以应用层无结构覆盖网络管理资源的分布式系统.

H.264中搜索范围的自适应调整算法

为了降低编码的计算复杂度,提出一种H.264中搜索范围的自适应调整算法.首先利用时空相邻宏块的最佳搜索范围对当前宏块的搜索范围进行预测;然后根据相邻宏块的编码模式对预测的搜索范围进行修正;最后根据当前最佳大尺寸宏块模式与相邻宏块率失真代价的关系确定剩余小尺寸宏块模式的搜索范围.实验结果表明:该算法平均搜索点数节省了95.57%,而平均峰值信噪比PSNR损失仅为0.033 dB.

信道估计辅助的缩小搜索范围高阶QAM解映射算法

正交幅度调制(QAM)技术具有较高的功率效率和带宽利用率,已广泛应用于多种通信系统中.高阶QAM解映射搜索范围很大,复杂度高.为此,文中引入软判决贡献因子来衡量参考星座点对解映射的贡献,提出了缩小搜索范围的高阶QAM解映射算法;文中还讨论了算法的边界情况,研究了信道估计辅助的自适应搜索范围选择方案.仿真结果表明:在获得与全集合搜索范围相同的误码性能的前提下,文中所提算法大大减小了搜索范围,4096-QAM和1024-QAM解映射搜索范围仅分别为全集合搜索范围的12.7%和19.7%;文中算法能较好地平衡性能和解映射复杂度,具有较好的工程应用前景.

一种适用于H.264的基于自适应搜索范围的快速运动估计算法

块匹配运动估计在视频编码中有着举足轻重的地位 ,其性能的优劣在很大程度上影响着输出码流的质量。全搜索是效果最好的运动估计算法 ,但其巨大的运算量是实际应用 ,特别是实时应用无法承受的。为解决这一问题 ,各种快速算法不断涌现。本文提出了一种适用于最新视频编码标准—— H .2 6 4 / MPEG 4 - AVC的快速运动估计算法。该算法基于自适应搜索范围 ,利用视频图像序列的帧间统计特性以及运动向量时域、空域的相关性 ,在保证 PSNR性能的同时 ,使运动估计部分的运算复杂度大为降低。实验仿真表明 ,该算法适用面广 ,对大运动与小运动序列都有很强的自适应能力。在保持与全搜索相同 PSNR的同时 ,平均速度超过全搜索 2 80倍有余 ,超过三步法1.8倍 ,性能明显优于新三步法。

采用自适应搜索范围的多介质立体匹配算法

摄像机在水下拍摄时,成像光线经过不同介质会发生折射,空气中极线约束条件不再满足,区域匹配无法在此极线上搜索。针对此问题,提出一种采用自适应搜索范围的多介质立体匹配算法。首先对双目摄像机进行标定得到相关参数;然后针对每一像素点推导出曲线极线,并计算出与原极线的上偏差与下偏差,确定该点的最优搜索范围;再用区域算法SAD算法在每点对应的最优搜索范围中进行多行搜索并匹配。经过两组实验对比,该算法的匹配精度分别为72.4%、76.8%,而SIFT匹配算法的匹配精度分别为71.1%、74.7%。该算法的匹配精度达到了特征匹配的精度,可以用于整幅图的稠密匹配,解决了原极线搜索策略无法应用于多介质环境的问题,成功将区域匹配算法应用于多介质中的立体匹配。

反舰导弹末制导雷达搜索范围优化模型

对反舰导弹末制导雷达搜索范围合理性的相关问题进行了分析,对两种描述搜索范围的模型进行了研究,并在此基础上提出了改进模型。通过计算机对3个模型分别进行了仿真,从捕捉概率对搜索范围大小的影响入手,对该问题进行了定量分析。得到了相同条件下捕捉概率随搜索范围变化而变化的仿真数据,通过数据对比验证了改进模型中搜索范围的合理性,为今后此类问题的研究提供参考和借鉴。

一种基于排序的旅行售货员问题算法──（Ⅱ）搜索范围的确定

本文在本篇论文第一部份［１］的基础上，讨论了如何通过缩小路径起点的取值范围来缩小搜索范围，以达到既减少计算量，又能取得较大的搜索最优路线成功概率之目的．本文利用数据处理技术中Ｚｉｐｆ定律的有关假设与结论，证明了：当城市数目ｎ增大时，用本算法得出的最优解逐渐趋近于在原来未缩小的搜索范围内得到的最优解，而由本文确定的实际搜索范围远远地小于原搜索范围。

求解Job-Shop问题的改进搜索范围自适应遗传算法

为改善遗传算法求解Job-Shop问题时较差的局部搜索能力,并提高搜索最优解的速度,提出了一种改进的搜索范围自适应遗传算法。该算法采用一种新型的交叉操作,通过交叉和变异搜索过程提高遗传算法的局部搜索能力,同时采取MWKR优先规则优化初始种群。对作业车间调度问题进行仿真研究,结果表明该算法能找到问题的最优解,是可行和有效的。

末制导雷达捕捉目标所需角度搜索范围研究

为了减少反舰导弹受冲淡干扰的几率，要求末制导雷达在保证捕捉概率的同时尽量减小角度搜索范围。为此，提出了末制导雷达捕捉目标所需最小角度搜索范围模型，推导了最小角度搜索范围表达式及其对应的最佳开机距离表达式。在不同的探测距离下，以高亚声速反舰导弹为例进行了仿真计算。结果表明，最小角度搜索范围在＋30°之内，小于某些反舰导弹的角度搜索范围。

用逐步缩小搜索范围的遗传算法反演一维MT曲线

本文用逐步缩小搜索范围的遗传算法反演一维大地电磁数据，理论模型和实测数据反演表明，结果令人满意，本文还讨论了连续变化电性层的反演问题。

H.264中一种基于搜索范围自适应调整的运动估计算法

视频编码标准H.264中的固定搜索范围设定,使得运动估计单元的计算量和存储读写带宽过大,给实时编码带来了困难。该文提出一种基于搜索范围自适应调整的运动估计算法。算法首先根据当前编码块预测运动矢量(PMV)点的绝对误差和(SAD)以及相邻已编码块的信息,判断PMV的预测准确程度,自适应地确定搜索范围(SR)大小;然后通过检测编码块所在区域的运动方向特性,确定SR内的有效搜索方向。仿真结果表明:相比于全搜索算法和UMHexagon算法,该文算法分别能够平均节省91%和18%左右的运动估计时间,而码率和图像PSNR基本保持不变。

自适应的动态搜索范围运动估计算法

为更加有效地提高运动估计速度,提出一种自适应动态搜索范围运动估计算法,从后续快速运动估计算法的运动矢量预测集中自适应地选择与当前编码块相关性最强的运动矢量预测值作为搜索范围的中心点,根据预测集中运动矢量预测值的大小、方向自适应地决定水平、垂直及正负方向的非对称搜索范围。将该算法融合到UMHexagonS和FFS算法中进行广泛的实验测试,结果表明其能在基本保持重建图像质量的同时,至少分别减少运动估计运算量的22.13%和76.57%。

附带搜索的要件和范围——以我国台湾地区法为参考

搜索作为一种强制处分,极易侵害被搜索人的基本权利,如隐私权、财产权以及人身自由权等。附带搜索是一种无令状搜索,更易侵害人民的基本权利。我国大陆对附带搜索的理论研究几乎是空白,台湾地区对附带搜索的研究相对较多。所以研究台湾地区关于附带搜索要件和范围的理论研究成果,可以为大陆附带搜索制度的构建提供帮助。