一种基于分割经验搜索矩形和AdaBoost算法的车标定位方法

国内外目前关于车标定位的研究大体上使用的方法有"四阶段法"^([1])、基于模板匹配的车标定位方法^([2])、基于车脸有关区域纹理一致性的车标定位方法^([3])、基于形态学滤波的车标定位方法^([4-6])以及基于差分和对称性检测的车标定位方法^([7-10])等。这些方法或者因为针对性太强而导致适用面较窄,或者为了提高准确率而导致定位效率大幅度降低。笔者针对此提出一种实现起来相对简单并能迅速准确地利用道路监控所采集到的图像定位车标的方法。此法加入了车辆的倾斜校正,并利用车标相关先验知识改进了传统经验搜索矩形法,提出分割经验搜索矩形的概念,然后将其与Ada Boost分类器结合进行分类并加以适当的投影处理,最终达到准确定位车标的目的。与传统方法相比,不仅准确率高,而且适用范围广,具有一定的实用价值。

一种自适应的基于中心偏置特性的矩形搜索方法

H.264编码标准中为了得到更高的压缩比,针对计算量比较大的运动估计部分,采用了六边形运动估计算法。与全搜索算法相比,六边形算法减少了搜索时间,但是,六边形算法采用了固定的模板及固定的搜素步骤,没有充分的利用到视频图像的中心偏置特性。充分利用视频图像的中心偏置特性,提出了一种新的矩形搜索算法,使搜索具有自适应特性,试验表明,在图像质量保持不变的条件下,该算法的搜索速度大幅提高。

一种限制搜索区域的最短路径改进算法

最短路径算法效率是许多应用领域普遍关注和迫切需要解决的问题。该文在深入分析经典Dijkstra最短路径算法优化途径的基础上,从控制路网规模入手,提出了矩形限制搜索区域的最短路径算法。根据路网分布的特点,采取比值系数分段取值的方法,进一步提高了算法效率。原型系统实验显示了改进算法的高效性和可行性。

基于并行遗传神经网络算法的限制搜索区域最优路径方法

在大规模路网的路径诱导中,研究了基于神经网络的交通信息实时预测方法,构造了具有时变性的路阻矩阵,解决了传统静态路阻存在的局限性问题;探讨了基于并行遗传算法的最优路径求解问题,给出了相应的遗传、变异算子和群体更新方式,提出了矩形限制搜索区域方法,降低了并行遗传算法的搜索范围,解决了遗传算法在大规模路网中求解最优路径时存在的实时性差、收敛速度慢等问题;仿真实验表明该方法满足大规模路网路径诱导的准确性、实时性和快速性要求。

一种改进的二值图像矩形划分编码

矩形划分编码根据两点能够确定一个矩形的原理,把二值图像划分为矩形区域从而达到压缩图像数据的目的。由于图像边缘区域黑白像素混杂,导致图像划分时会标识出许多长而狭窄的矩形,这样得到的压缩效果并不理想,压缩比不高。针对这一局限进行了改进,提出了矩形窗口搜索算法,对图像中黑白像素区域都进行矩形窗口滑动搜索划分,以获取数量较少的能够覆盖像素区域的矩形。实验证明,改进的算法在划分矩形时能极大地减少矩形数目,提高压缩效率。

最优区域搜索模型

本文最小化搜索人员最大搜索时间和最大搜索距离,并根据搜索人员搜索能力、装备等实际情况建立一系列的约束条件包括最大通讯距离条件,时间均衡度条件,工作量均衡度条件,搜索全覆盖遍历条件,最终建立最优区域搜索模型解决矩形区域搜索覆盖问题。

基于结点逼近提取的平面点集Voronoi图构建算法

提出一种基于结点空间逼近、精确提取以及面向拓扑关系生成的2维平面点集的构建方法。主要给出了搜索矩形域及其剖分概念、Voronoi图的基本性质、矩形域与Voronoi图结点关系的定理及其证明、基于链队的矩形域剖分和结点逼近机制及结点提取策略、基于条带有序表的最近邻近发生元快速检索算法、矢量Voronoi图的拓扑关系建立算法等。经过算法分析和程序试验验证本文算法的时间复杂度为O(nlog2n),本方法可以扩展到平面任意发生元Voronoi图的构建,具有简洁、高精度、鲁棒性、高效、适合于海量数据等特点,并且具有较好的实用价值和应用前景。

船舶自动避浅避礁决策支持系统

以电子海图显示与信息系统作为自动避碰系统有效而可靠的静态信息源和实现动态避碰信息与静态信息的有机融合的媒介,开展船舶自动避浅和避礁决策支持系统的研究,采用矩形搜索区域来检索静态危险碍航物的信息,设计船舶自动避浅避礁决策算法,并对危险水深判定阈值模型和搜索矩形模型进行较深入研究.最后在“航行安全及自动避碰仿真测试平台”进行一定量的船舶自动避浅避礁航行仿真试验.仿真结果表明,该算法具有较好的自适应性,能实现避浅避礁决策的自动生成.

基于ECDIS系统和AIS系统的船舶避碰辅助决策系统的研究

以电子海图显示与信息系统(Electroni cchart display and in for mation system,ECDIS)和自动识别系统(Automatic identification system,AIS)作为避碰辅助决策系统有效且可靠的静态与动态信息源。以《国际海上避碰规则》为依据,确定了安全会遇距离的数学模型,并以矩形搜索区域搜索检测水下危险碍航物与危险水深,从而构建了船舶避碰辅助决策系统的推理机制。该研究对海上船舶避碰辅助决策系统的完善有较实用的价值。

基于数字地图的多属性最优路径问题的算法研究

以某地理信息系统的数字地图为背景 ,通过综合数字地图交通道路层的几个属性来设置权值 ,并改善矩形框搜索区域算法 ,使之适用于地理信息系统下交通道路网的最优路径计算 ,提高了Dijkstra算法的效率。

网络专题数据获取与成图平台的开发与应用

大多现有电子专题图缺少与其他领域间的联系,地图服务局限大,难以给出高效决策。针对上述问题设计了一个利用高德地图提供的矩形搜索和地址解析应用程序编程接口开发而成的专题数据成图平台。该平台利用矩形搜索的原理将目标区域划分成多个多边形按类别获取兴趣点数据,然后利用地址解析接口批量解析地址数组并映射成图,最后结合相关的地图服务功能为管理者提供业务分析、调度安排等决策支持。该平台经过银行地址数据验证得到了较高的打点精度。