图像融合中关键技术的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
图像边缘检测和图像配准是图像融合的关键步骤和必要前提。本文对图像的边缘检测和图像配准技术进行研究,把一些新的算法运用到图像边缘检测和图像配准中,为后续序列图像处理和图像融合做准备。
     边缘特征是图像中非常重要且容易获得的特征,已经有很多边缘提取的算法,例如sobel算子、canny算子、Log算子等。但这些算法对噪声比较敏感,虽然改进的canny算子有了很大的提高,能提取出比较清晰的边缘,并具有一定的抗噪性,但是算法检测速度较慢,不能用于序列图像处理中。为了寻找具有检测速度快、抗噪性强、检测精度高以及边缘细节保护好的检测算法,本文把集对分析和联系度态势的思想用到图像的边缘检测中。先用集对的方法求出像素点八个方向的同一度、对立度和差异度,再用联系度态势的思想把像素点的同异反关系按同势、均势、反势的趋势进行排序,然后根据像素点的趋势关系来判别该点是否是边缘点。另外有些图像不仅对比度差,而且图像的边缘轮廓也较模糊,所以在进行图像的边缘提取之前可以先对图像进行灰度变换,增加图像的对比度和突出图像的边缘特征。仿真结果表明此算法不仅得到了较好的边缘,而且算法的检测速度也较快。
     图像配准的方法有很多种,其中基于图像特征的图像配准是配准中最常见的方法。基于特征的图像配准中,特征主要针对点特征。为了得到一种配准速度较快的高配准率算法,本文用的是基于特征点的配准方法,即先用SUSAN算子来提取图像的特征点,再用PSO算法在解空间内搜索最佳匹配参数,然后进行图像的配准。在SUSAN算子中,灰度差阀值t决定了SUSAN算子所能检测到的最小的对比度以及去除噪声点的能力,本文对t值进行了改进,给出了一种对t值自适应的提取方法。PSO是一种新的并行优化算法,可以解决大量非线性、不可微、非连续性和多峰的复杂问题,但是该算法易陷入局部最优,会出现所谓的早收敛现象。为了克服PSO算法的缺点,提出了将Alopex算法加入到PSO算法的改进算法,这样有利于PSO算法在搜索中跳出局部极值,同时又能根据目标函数的变化加速算法的收敛。最后用一幅红外图像、微波图像和多光谱图像作为实例来验证此算法,分别在算法的迭代步数、时间和准确度方面与ICP算法和改进前的PSO算法作比较,通过实验结果可以看出,本文实现的配准方法能对图像进行有效的配准。
Image Edge detection and image registration is a key step and the necessary prerequisite of image fusion. Image edge detection and image registration techniques are studied and some new algorithms are applied to image edge detection and image registration in this paper, to prepare for sequence of image processing and image fusion.
     In the image, edge characteristics is very important and easy acquired characteristics, there are many of edge detection algorithms, such as Sobel operator, Canny operator, Log operator are being applied to image edge detection. But these algorithms are very sensitive to noise, although improved Canny operator has greatly increased in anti-noise and relatively clear edge that can be extracted, but the detection speed of the algorithm is slower, so that can not be used in the image processing sequence. To find a testing speed, strong anti-noise, high detectable precision and better edge-details protection algorithm, set pair analysis and degree connection situation are applied to the image edge detection in this paper. firstly, the degree of identity ,opposition and discrepancy of the eight directions of the pixel are calculated with set pair analysis, secondly, the IDC (Identical-Discrepancy-Contrary) connection of the pixel is ordered in order to Identical-Balanceable-Contrary trend with degree connection situation, and then determine whether the point is the edge by trend of the pixel. In the others, contrast is not only poor, but also characteristic of image edge is fuzzy to some images, in order to increase the image contrast and highlight characteristic of image edge, gray-scale transformation of the image is operated before image edge detection. Our experiment indicated that the method has not only better distinct edge but also has faster speed.
     There are many methods that based on image characteristics is the most common method in image registration. Based on the characteristics of the image registration, the characteristic features is mainly on point. In order to obtain a registration faster high registration rate algorithm, the feature points Registration is applied in this paper. Firstly, image feature points are extracted by using SUSAN operator, secondly, the best matching parameters are searched in the search space by using of the PSO, and finally, the image registration is operated. In SUSAN operator, value of the t (that is gray level difference threshold) decide the smallest contrast and the ability to remove noise that SUSAN operator can detected, we improvement the value of the t , give a adaptive extraction methods that to the value of the t . PSO is a new parallel optimization algorithm, it can solve large nonlinear, non-differentiable, non-continuous and multi-complex problem, but the PSO easy fall into the local optimal, that is premature convergence phenomenon. In order to overcome the shortcomings of PSO algorithm, we propose that improving the PSO algorithm with Alopex the algorithm, it will be conducive to PSO algorithm jumping out of the local optimal in searching, at the same time accelerating the convergence of algorithm in accordance with the changes of the objective function. Finally, we verify the algorithm with an infrared image, a microwave image and a multi-spectral image, and compare with ICP and improving before the PSO algorithm in step, time and accuracy of the algorithm, the experimental results indicated that the method can effectively image registration.
引文
[1]李伟.像素级图像融合方法及应用研究[D]:[博士学位论文].广州:华南理工大学自动化科学与工程学院,2006
    [2]何斌,马天予,王运坚等. Visual C++数字图像处理[M].北京:人民邮电出版社,2001.92-110
    [3]董卫军,周明全,黎晓等.基于小波分析的边缘检测技术研究[J].计算机工程与应用,2004,40(25):38-40
    [4] D.C.Marr, E.Hildreth.“Theory of Edge Detection”, Proc. Soc. London, 1980,B275:187-217,
    [5] M. Sonka, V. Hlavac, R. Boyle.图像处理、分析与机器视觉[M].艾海舟、武勃等译.北京:人民邮电出版社,2003
    [6] J. Canny. A computational approach to edge detection[J]. IEEE Trans. Pattern Analysis and Machine Intelligence, 1986,8(6):679-698
    [7] S. Mallat. A theory for multiresolution signal decomposition: the wavelet representation[J]. IEEE Trans. PAMI, 1989, 11(7): 674-693
    [8] S. Mallat, S. Zhong. Characterization of signal from multiscale edges[J]. IEEE Trans. PAMI, 1992, 14(7): 710-732
    [9] S. Mallat, W. L. Hwang. Sigularity detection and processing with wavelets[J]. TEEE Trans. On IT, 1992, 38(2): 617-643
    [10] S. Mallat, Zero-crossings of a wavelet transform[J]. TEEE Trans. on IT, 1991, 37(4): 1019-1033
    [11] J. Shen, S. Castan. An optimal linear operator for step edge detection[J]. CVGIP-GMIP, 1992, 54:112-133
    [12]马苗,樊养余,谢松云等.基于灰色系统理论的图像边缘检测新算法[J].中国图象图形学报,2003,8(10):1136-1139
    [13] M.Bertero, T.Poggio, V.Torre. Ill-posed problems in early vision[J]. Proc. of the IEEE 76(1988):869-889
    [14] P.EAnuta. Spatial registration of multispectral and multitemporal digital imagery using Fast Fourier Transformation techniques[J]. IEEE Traps.on Geosci.Electron. 1970 1(8):355-368
    [15] D.I.Barnea, H.F.Silverman. A Class of Algorithms for Fast Digital Image Registration[J]. IEEE Traps.on computer. 1972 1(21):186-193
    [16] W.K.Pratt著.高荣坤等译.数字图像处理学[M].第二版.北京:科学出版社,1983
    [17]李智,张雅声.基于轮廓特征的图像配准研究[J].指挥技术学院学报,1998, 9(3):101-106
    [18]郭海涛,刘智,张保明.基于遗传算法的快速影像匹配技术的研究[J].测绘学院学报,2001, Vol. 18 Supplement: 20-22
    [19]熊兴华,钱曾波,王仁亨.遗传算法与最小二乘法相结合的遥感图像子像素匹配[J].测绘学报,2001, 30(1): 54-59
    [20]刘卫光,崔江涛,周利华.插值和相位相关的图像亚像素配准方法[J].计算机辅助设计与图形学学报,2005,17(6)
    [21] WANG Dong-feng, ZOU Mou-yan . Automatic registration of multimodal images based on the maximization of the alignment metric[J].Journal of Electronics and Information Technology, 2003,25(6):755-762.
    [22] Castleman Kenneth R, Translated by ZHU Zhi-gang, et al Digital image processing[M].Beijing Electronic and Industrial Press,1998.
    [23] Viola P A, Wells III W M. Alignment by maximization of mutual information[J]. International Journal of Computer Vision,1997,24(2):137-154.
    [24] Haralick R M, Shapiro L G , Computer and Robot Vision[M]. Boston, MA, USA: Addison-Wesley, 1993.
    [25] Josien P W Pluin, Antoin J B, ViergeverMax A. Image registration by maximization of combined mutual information and gradient information[J]. IEEE Transactions on Medical Imaging, 2000,19(8):809-814.
    [26] Rattarangsi A, Chin R T. Scale-based detection of comers of plannar curves[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(2):430-449.
    [27] Illingworth J, Kittler J. Use of the Hough transform[J]. Computer Vision,Graphics, and Image Processing, 1988,44(2):87-116.
    [28] Goshtasby A, Goshtasby G C, Stockman C V. A region-based approach to digital image registration with subpixel accuracy[J]. IEEE Transaction on Geoscience and Remote Sensing,1986,GE-24(3):390-399.
    [29] LI Hui, Manjunath B S, Mitra S K. A contour based approach to multisenor image registration[J]. IEEE Transactions on Image Processing,1995,4(3):320-334.
    [30] W.A.Davis, S.K.Kenue. Automatic Selection of Control Points for the Registration of Digital Images[A]. PRO. 4th Int. Joint Conf. Pattern Recognition[C].1987.
    [31] G.C.Stockman, S.Kopstein, S.Benett. Matching Images to Models for Registration and Object Detection Via Clustering[J]. IEEE. Trans.Pattern Anal. MachineIntell.1982,PAMI-4(3).
    [32]阮秋琦.数字图像处理学[M].北京:电子工业出版社,2001
    [33]贾永红.数字图像处理[M].武汉:武汉大学出版社,2003
    [34]张永亮,刘安心.基于Prewitt算子的计算机数字图像边缘检测改进算法[J].解放军理工大学学报,2005,6(1):44-46.
    [35]赵克勤.集对分析及其初步应用[M].杭州:浙江科学技术出版社,2000
    [36]赵克勤.集对分析及其应用[M].杭州:浙江科技出版社,2003
    [37]赵克勤.基于集对分析的对立分类、度量及应用[J].科学技术与辩证法,1994(2):26-30.
    [38]谭杰,周生明.基于联系数的态势排序方法[J].广西师范大学学报(自然科学版),2003,21(3).41-44
    [39]张琳,陈绍顺.基于集对分析的战场态势分析模型[J].电光与控制,2005,12(3):31-35.
    [40]章毓晋.图像处理和分析基础[M].北京:高等教育出版社,2002.239-253
    [41]赵芹,周涛,舒勤.基于特征点的图像配准技术探讨[J].红外技术. 2006. 28(6):327-330.
    [42]丁秀兰,刘少龙,钱国惠等.一种多光谱和SAR遥感图像的配准方法[J].中国图像图形学报. 2000. 5(2): 100-105
    [43]李玲玲.像素级图像融合方法研究与应用[D]:[博士学位论文].武汉:华中科技大学,2005
    [44] P. Chalermwat. High performance automatic image registration for remote sensing. Ph. D. thesis. George Mason University,1999
    [45] R. K. Sharma, M. Pavel. Multisensor image registration. Society for Information Display,1997,XXVIII: 951-954
    [46]任海萍.医学图像配准和模式识别[D]:[博士学位论文].中国协和医科大学图书馆,2003
    [47]孔渊,崔洪洲,周起勃.多光谱图像配准实时处理技术研究[J].红外技术,2004,26(4):41-44
    [48]米长伟,刘晓利,徐明友.基于SSDA的改进算法[J].弹箭与制导学报,2004,24(1):85-87
    [49]马时平,毕笃彦,陈岚岚.基于图像匹配技术的飞机识别[J].计算机工程,2004, 30(5):159-160
    [50] Kwon O K, Sim D G, Park R H, Robust Hausdorff Distance Matching Algorithms UsingPyramidal Structures[J], Pattern Recognition, 2001,34(7): 2005-2013
    [51]舒丽霞,彭晓明,周成平等.一种新颖的红外与可见光图像自动配准算法[J].华中科技大学学报(自然科学版),2003, 31(6):92-94
    [52] Brown L. A survey of image registration techniques. ACM Computing Surverys. 1992 24(4):325-375
    [53]周国库.基于小波提出边缘特征点的遥感图像配准技术[D].西安:西北工业大学,2002
    [54] M. B. Stegmann. Image Warping. http://www.imm.dtu.dk/mbs/,2001:1-7
    [55]何元烈.医学智能辅助诊断系统研究[D]:[博士学位论文].广州:华南理工大学图书馆,2006
    [56] S.W. Smith and M. Brady. SUSAN– A New Approach to Low Level Image Processing[J]. International Journal of Computer Vision, 1997, 23(1): 45-78
    [57]陈静.图像配准特征点提取算法研究[D]:[硕士学位论文].南京:南京理工大学,2006.
    [58] Dongxiang Zhou, Yun-Hui Liu, Xuanping Cai. An efficient and robust corner detection algorithm[A]. Intelligent Control and Automation[C]. WCICA 2004. 2004,5:15-19,4020-4024
    [59] Kennedy J, Eberhart R. Particle swarm optimization[A]. Proc of Int’l Conf on Neural Networks[C]. Piscataway: IEEE Press,1995:1942-1948
    [60] Eberhart R, Kennedy J. A new optimizer using particle swarm theory[A]. In: Proceedings of the 6th International Symposium on Micro Machine and Human Science, Nagoya, 1995. 39-43.
    [61] Shi Y, Eberhart R C. A Modified Particle Swarm Optimizer [A]. Proceedings of the 1998 Conference of Evolutionary Computation [C]. Piscataway, NJ: IEEE Press,1998. 69-73
    [62] Shi Y. H, Eberhart R. C. Parameter selection in particle swarm optimization. 1998 Annual Conference on Evolutionary Programming, San Diego, March 1998.
    [63] Pandya A S. A stochastic parallel optimization algorithm[D]. N . Y. Syracuse University, 1998
    [64]乔长阁,高德远.一种随机并行算法及其在VLSI布图中的应用[J].西北工业大学学报,1994,12(1):74-78
    [65] Clere M. The swarm and the queen: Towards a determ inistic and adaptive particle swarm optimization[A]. Proc of the Congress on Evolutionary Computation[C]. Washington, USA: IEEE Service Center, 1999, 1951-1957.
    [66] Shi Y, Eberhart R C. Fuzzy adaptive particle swarm optimization[A]. Proc of theCongress on Evolutionary Computation[C]. Seoul, Korea: IEEE Service Center, Piscataway, NJ, 2001, 101-106
    [67]冯林,张名举,贺明峰等.基于粒子群优化算法的多模态医学图像刚性配准[J].大连理工大学学报,2004 44(5):695-699
    [68] Kenneth.R.Castleman著.数字图像处理[M]:朱志刚等译.电子工业出版社,北京,1998

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700