基于有向点和有向线段的图像匹配算法研究

被引量 : 0次 | 上传用户:yanjinghai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像匹配是集成电路制造装备研发的关键技术之一,为了满足集成电路制造的高密度、微尺度、大批量的要求,视觉自动对准系统成为其必不可少的组成部分,而图像匹配算法又是对准软件的核心所在。传统的基于灰度的图像匹配算法计算量大而且对光照变化敏感,为了提高匹配的速度、精度以及稳定性,本论文详细地研究了基于有向点和有向线段的图像匹配算法,并且使用C++实现了一个完整的图像匹配程序,可以快速精确地匹配模板图像和目标图像,主要研究内容和成果如下:1)把边缘点的坐标和梯度方向联合起来构成了有向点特征,并且推广到直线段,把直线段的端点坐标和直线段的梯度方向联合起来构成了有向线段特征。提出了一种几何滤波算法,利用直线拟合对亚像素级有向点进行滤波除噪,使得亚像素级有向点的坐标和方向更加稳定。对有向线段也进行了几何滤波,使得有向线段不受边缘链段中离群点的影响。2)以像素级有向点为特征定义了一种稳定的相似性度量,在搜索变换参数的过程中,利用相似性度量阈值和图像金字塔提高计算效率,并且提出了一种基于掩模的加速方法,根据目标图像中的有向点建立掩模,排除了不可能匹配的搜索区域,避免了在图像金字塔最顶层进行耗时的穷尽搜索,实现了模板图像和目标图像的快速粗略匹配。3)以亚像素级有向点为特征构造了一个新的匹配目标函数,不仅把斜切变换矩阵和缩放变换矩阵引入其中,扩展了适用范围,而且使用点-线距离作为误差度量,提高了匹配精度。为了快速求解目标函数,提出了一种点-线距离与点-点距离的等效转化方法,成功地将复杂的非线性优化问题转化为简单的线性优化问题,从而能够利用最小二乘法获得准确的解析解,实现了模板图像和目标图像的快速精确匹配。4)提出了一种基于点线对偶的图像匹配算法(Point-Line Duality,PLD),以有向线段为特征,利用点线对偶将其从(x-y)图像空间转换到(-)对偶空间,从而将直线匹配问题转化为点集匹配问题。提出了一种点融合的方法来处理原本属于同一条直线段的多条断开的直线段,增强了对偶点的稳定性,提高了对偶点集的匹配效率。提出了一种基于投票的点集匹配算法,能够快速地求解变换参数,并且定义了一种相似性度量来寻找所有对应的直线段,实现了模板图像和目标图像的快速粗略匹配。
其他文献
本研究旨在利用HEK-293细胞系制备鼠源犬细小病毒(canine parovirus,CPV)基因工程抗体并检测其生物活性。通过抗体亚型检测试剂盒检测CPV单克隆抗体亚型;采用间接ELISA检测CP
目的:根据骨折愈合规律,提出一种“动静平衡”原则指导下的康复训练法,并研究其“基本康复量”,证实此训练法在复杂胫骨平台骨折术后功能康复中的科学有效性,为临床复杂性胫骨平台
用沉积学中的各种方法来研究历史时期甚至万年以来的气候变化,特别是探讨极端气候水文事件发生的过程这是一个较新的课题,关于这方面的研究成果也逐渐增多。沉积学研究主要倾
目的:探讨鼠神经生长因子(NGF)治疗前部缺血性视神经病变(AION)的临床疗效。方法:AION的患者68例(70眼),随机分为对照组及NGF组。2组均给予AION基础治疗,NGF组在此基础上予以鼠NGF肌
《国家中长期教育改革和发展规划纲要(2010~2020年)》指出:把改革创新作为教育发展的强大动力.教育要发展,根本靠改革.《中共重庆市委教育工委重庆市教育委员会关于大力推进协同
长期高强度运动训练可引发运动员心脏窦房结(sinoatrial node, SAN)的多种功能障碍,包括窦性心动过缓、窦性心律不齐、病态窦房结综合征等,在运动比赛中可导致猝死风险的增加。SA
近日,由云南师范大学历史系退休教授杜秉钧先生编著的《白语汉词考释》一书,已由云南人民出版社正式出版。白族著名诗人、文艺评论家晓雪为该书作序。$$   杜秉钧教授是大
报纸
目的:观察逍遥舒坤汤配合中药外敷治疗气滞血瘀型输卵管阻塞性不孕症的临床疗效,分析其对患者血液流变学、免疫功能指标的影响。方法:将60例经子宫输卵管造影而确诊并且符合病例
目的探讨pT3期结直肠高、中分化腺癌肿瘤出芽数目及其与临床病理参数之间的关系。方法采用光镜和免疫组化EnVision法观察106例结直肠癌组织中肿瘤出芽情况并进行分级。结果肿
大千世界,无奇不有。在社会生活中,往往会出现奇人奇事,比如吃草的老人,长毛的孩子,5只脚的猪,下巨蛋的鸡……有的通讯员同志认为这些奇闻怪事就是新事物,有知识往趣味性。其
期刊