摘要
相关匹配是图象处理,计算机视觉及模式识别中常用的处理方法.由于图象的数据量十分庞大,因此,相关匹配的计算量非常大,在处理中也相当费时,在实际应用中受到一定限制.为解决这一难题,前人曾做过大量的研究.本文提出一种快速相关匹配搜索算法.实验表明,利用该算法可以实现高准确度和高速度的相关匹配处理,特别是在相关系数分布呈多峰状态时其处理性能优于已有的其他算法.在实验中,模板尺寸为128×128个象素,匹配图象大小为512×512个象素,实验采用微机PC/AT 286(时钟频率为12MHz),其匹配精度可达到2个象素.处理时间为3s,如果利用传统方法,在相同的条件下,处理时间要30 min.所以,这是一种高速度、高准确度的相关匹配算法.并且,在相关系数分布为多峰状态时不会出现错匹配现象.
The paper presents a realization method about fast algorithm of cor- relation matching.The algorithm is a fast hierarchical searching method.It already has been shown that the high accuracy and high searching speed can be reached by using this algorithm in the case of the multi-peaks about the correla- tion coefficient distribution in some experiments.When the mask size is 128× 128,the searching image size is 512×512 and PC/AT 286 is used(clock 12MHz) the accuracy is 2 pixels and the running time is 3 seconds.If the conventional method is used the running time is 30 minutes.So this is a high speed searching matching method and no mismatching appears.
出处
《北方交通大学学报》
CSCD
北大核心
1993年第A08期101-105,共5页
Journal of Northern Jiaotong University
基金
国家自然科学基金资助项目
关键词
图象处理
模式识别
相关匹配
微机
information processing
image processing
pattern recognition
