基于VLSI技术的实时图像匹配阵列结构的研究

通过分析图像匹配算法特点，推导了图像匹配算法的一维表示公式，进而给出了两种串行输入／串行输出方式的实时图像匹配ｓｙｓｔｏｌｉｃ阵列结构，计算了上述两种结构执行图像匹配操作所需的时间。结果表明，两种结构充分利用了算法内在的并行性、流水性、规则性，满足实时要求，适合ＶＬＳＩ技术实现。     

一种面向图像匹配算法的高性能专用集成电路设计

介绍了一种面向图像匹配算法的专用硬件集成电路(ASIC),这种专用ASIC电路结构简单、易于级连、易于流水,特别适合嵌入式实时图像匹配.     

鲁棒Hausdorff距离在SAR／惯性组合导航图像匹配中的应用研究

分析了适用于SAR景象匹配辅助导航系统的图像匹配算法的特点，提出了一种新型Hausdorff距离的鲁棒型图像匹配算法．首先分析了传统的Hausdorff距离算法的不足，然后引入了一种能有效消除高斯噪声影响的新算法．同时针对此算法图像匹配时全局搜索的不足，提出了扫描终止法技术，以有效解决图像匹配实时性的问题．针对高斯噪声的大小对图像匹配的影响进行了仿真实验．仿真结果表明，新图像匹配算法能大大提高合成孔径雷达图像的匹配精度和实时性，对组合导航系统的精度提高有重要的意义，是一种行之有效的方法．     

SSDA并行算法在无纸化阅卷中空白题识别的应用

图像匹配是图像处理领域的一项重要技术。针对无纸化阅卷系统的主观题评阅,提出了一种结合自适应阈值SSDA(序贯相似性检测算法)和多核多线程并行技术的图像匹配方法,由电脑自动完成主观题空白题的评阅,以提高评阅工作效率。通过螺旋分配多核处理器资源,在多核处理器的每个核心上并行运行SSDA图像匹配,按行列顺序处理待匹配区域,每个核心的匹配结果不断更新阈值,达到提高匹配速度的目的。最后进行实验仿真,可见,与传统的串行算法相比较,本算法能够满足空白题识别中图像匹配的实时性要求,并且有较好的识别效果。     

一种改进的多用户检测算法

针对串行干扰消除算法和并行干扰消除算法的不足,提出一种将串行干扰消除检测算法和部分并行干扰消除检测算法的基本思想结合起来的新的干扰消除多用户检测算法.该算法相对于串行干扰消除算法和并行干扰消除算法性能在某些方面有所改进:克服了串行干扰消除算法时延大、不能实时实现的缺点,并对功率分布均匀时系统的误码率性能有所改善;改善了并行干扰消除算法在系统中没有严格功率控制时的误码率特性;同时具有合理的计算复杂度和简单的实现结构等特点.理论分析和仿真结果都验证该算法具有较好的性能.     

面向移动设备的图像匹配算法适用性研究

图像匹配技术作为增强现实的核心问题受到广泛关注.现有的研究主要集中在PC端图像匹配算法的鲁棒性和具体实现方面,而对计算能力较弱、易受环境因素影响的移动终端上实现图像匹配的鲁棒性、适用性等方面探讨较少.针对该问题,选取常用的ORB、BRISK、SURF、FAST_FREAK、FAST_SURF以及SURF_FREAK图像匹配算法,以移动终端为实验平台,从匹配效率与鲁棒性两个方面对算法进行比较分析,并采用正确匹配点对和匹配分数两个指标对算法进行综合性能评价.实验结果表明:ORB算法具有较高的运行效率,同时该算法对旋转、光照、尺度、视角等变换具有较好的鲁棒性,适合于移动增强现实的实时匹配应用.     

一种基于有向无环图的实时任务调度算法

给出了任务之间有优先关系并且存在通信开销的实时任务系统模型,其拓朴结构为一有向无环图,并针对该系统模型提出了一种实时任务调度算法（ＲＴＳＤ－Ｒｅａｌ－ｔｉｍｅ Ｔａｓｋｓ Ｓｃｈｅｄｕｌｅ ｂａｓｅｄ ｏｎ ＤＡＧ）。该算法保证所有实时任务在它的截止期之前完成,取得了较好的效果。     

火星探测器着陆过程中图像匹配的性能研究

以火星探测器着陆过程中通过图像匹配估计位置参数为背景,针对探测器拍摄的实时图旋转以及尺度变化等对图像匹配算法的影响做一系列研究,寻找适当的旋转角度以及尺度大小来获得较高的匹配精度.以SURF算法为研究对象,结合RANSAC算法对误匹配点进行剔除,提纯匹配点,综合定义了正确率的概念,方便对匹配结果进行判断.实验结果表明,实时图旋转角度以及尺度大小和匹配的正确率呈一定的规律在变化,在应用到火星探测器着陆过程中实时图的选取时,相对于参考图选取适当旋转角度和尺度的实时图能在一定程度上提高图像匹配的准确率.     

ARTs—I：一个主动实时内存数据库系统

给出了一个主动实时内存数据库系统ＡＲＴｓ－Ｉ，着重讨论了它的体系结构、新型主动机制、内存数据库管理和新型的执行模型，提出了一种的实时事务调度算法和有效的内存数据库管理机制。     

Johnson 算法的极大极小代数证明

通过极大极小代数的方法对串行生产线进行建模，并给出了Ｊｏｈｎｓｏｎ算法的严格证明     

互连网络诊断性与容错性的细胞图自动机算法的串行模拟

本文对作者以前提出的细胞图自动机算法,给出了串行模拟结果,特别地给出了这些串行模拟程序对几种重要的互连网络如超立方体,交叉立体和Ｍｏｂｉｕｓ立方体模拟的一些具体结果及效率分析．     

鲁棒Hausdorff距离在SAR/惯性组合导航图像匹配中的应用研究

分析了适用于SAR景象匹配辅助导航系统的图像匹配算法的特点 ,提出了一种新型Hausdorff距离的鲁棒型图像匹配算法 .首先分析了传统的Hausdorff距离算法的不足 ,然后引入了一种能有效消除高斯噪声影响的新算法 .同时针对此算法图像匹配时全局搜索的不足 ,提出了扫描终止法技术 ,以有效解决图像匹配实时性的问题 .针对高斯噪声的大小对图像匹配的影响进行了仿真实验 .仿真结果表明 ,新图像匹配算法能大大提高合成孔径雷达图像的匹配精度和实时性 ,对组合导航系统的精度提高有重要的意义 ,是一种行之有效的方法 .     

直接序列码分多址的多输入多输出系统中的空时多用户检测

针对直接序列码分多址(DS—CDMA)的多输入多输出(MIMO)系统，设计了几种天线结构，提出利用空时分组码分别进行空时线性多用户检测和空时串行干扰对消多用户检测．通过分析误码率和算法的复杂性，比较了这两种方法的性能．仿真结果表明，空时线性多用户检测方法优于空时串行干扰对消多用户检测方法．     

基于Windows95的CNC系统串行通信设计

针对Ｗｉｎｄｏｗｓ９５下设计的ＣＮＣ系统，就其上、下位机之间的实时串行通信进行了研究。编写运行于Ｗｉｎｄｏｗｓ９５操作系统０级环上的ＣｌｉｅｎｔＶｘＤ，可以绕过Ｗｉｎ３２ＣｏｍｍｕｎｉｃａｔｉｏｎＡＰＩ，直接与Ｗｉｎｄｏｗｓ９５的通信机制核心ＶＣＯＭＭ进行通信，从而使之具有更高的实时性。     

细胞自动机超并行数据压缩方法

提出细胞自动机元胞级超并行无失真数据压缩方法，并用遗传进化算法获得细胞自动机中的数据压缩规则，证明了细胞自动机文本压缩规则的正确性，讨论了有关的时间复杂性及符号动力学特性。与其他传统的串行或小规模并行的数据压缩方法相比，本文的方法有更好的实时性，普适性，以及Ｓｙｓｔｏｌｉｃ硬件实现的可行性。     

基于DNA计算的图像模板匹配算法

针对已有的图像匹配算法都是在小规模基础上的统计识别方法,均是串行运算,对样本的训练和目标识别都须进行大量复杂的运算,难以适应大规模图像比对的问题,利用DNA计算强大的并行性,提出了一种基于DNA计算的图像模板匹配算法.首先,将二进制的图像信号编码为满足一系列约束并允许一定非特异性杂交的DNA序列;然后,通过DNA退火反应得到匹配问题的解;最后,利用这一算法得出的128个单链DNA编码进行了数字图像模板匹配的仿真实验.仿真结果表明DNA计算应用于大规模图像匹配问题是可行的.     

改进SIFT算法实现图像的快速匹配

为解决图像匹配耗时的问题,提出一种改进的图像匹配方案.在尺度不变特性变换(SIFT)算法的基础上,以特征点邻域灰度值的差熵大小来筛选稳定特征点,减少所需描述及匹配的不稳定特征点的数量,提高算法匹配效率.同时,改进误匹配去除算法,以大幅提高误匹配去除效率.实验结果表明,与SIFT及RANSAC相结合的图像匹配方案,或相关的改进方案相比,本方案可最大程度地保存最终匹配的特征点数量,并提高特征点匹配的实时性、匹配率及正确匹配率.     

基于检测识别的实孔径雷达景象匹配定位方法

针对恶劣成像条件下的机场目标实孔径雷达图像匹配问题，提出了一种基于目标检测识别的定位方法，通过线特征滤波预处理和投影变换检测机场跑道线，进一步用模板匹配识别跑道端点以进行定位．对实际图像试验结果表明该算法能够准确定位灰度相关算法难以正确匹配的强噪声、低对比度实时图像，并且具有参考图制备简单，实时性强的特点．     

双头镜像磁盘的调度算法与性能评价

描述了两种先来先服务（ＦＣＦＳ）调度算法，一是串行定位的ＦＣＦＳ，另一个是并发定位的ＦＣＦＳ，提出了短寻道时间优先（ＳＳＴＦ）磁盘调度算法，在描述了模拟模型后，对以上三种调度算法进行了性能模拟及评价。从模拟结果中定量分析出并发定位调度算法的性能优于串行定位调度算法的性能，ＳＳＴＦ算法比ＦＣＦＳ算法的性能更优越。     

三角Stein方程的systolic算法

提出一种新的ｓｙｓｔｏｌｉｃ实现方法计算三角Ｓｔｅｉｎ方程．可将原复杂性为Ｏ（ｍ２ｎ２）的串行算法在处理器为Ｏ（ｍ２）的ｓｙｓｔｏｌｉｃ阵列上并行计算，时间复杂性降为Ｏ（ｍｎ），而处理器具有很高的利用率．利用文中给出的方法，可以并行求解一大类最优控制中有关矩阵运算的问题，如Ｌｙａｐｕｎｏｖ方程、Ｓｙｌｖｅｓｔｅｒ方程等