维普资讯 http://www.cqvip.com
Vo1.32。No.10 火力与指挥控制 第3z卷第10期 October,2007 Fire Control and Command Control 2007年10月 文章编号:1002—0640(2007)10-0116-04 图像配准及其在目标精确定位中的应用 赵书斌,王海川 (江苏自动化研究所,江苏连云港222006) 摘要:随着卫星和无人机等空天侦察平台的发展和广泛应用,图像成为精确定位目标的一个重要信息源,而其中一个 重要途径就是战术图像与参考卫星图像的配准。由于成像设备、时间和光照条件的差异,战术图像和卫星图像在亮度上存在 很大的不同。为解决这些问题,提出了一种基于部分Hausdorff距离的图像配准算法。试验表明,该算法对于噪声、光照变化和 局部场景变化具有较强的鲁棒性。 关键词:目标定位,图像配准,Hausdorff距离 中图分类号:TP391 文献标识码:A Image Registration with Applications in Precisely Locating Targets ZHA0 Shu—bin,WANG Hai—chuan (Jiangsu Automation Research Institute,Lianyungang 222006,China) Abstract:Long—range precise strike is one of the most important features of the modern wars,and precisely locating targets is the foundation of the successful strike.With the rapid developments and applications of various space—based and aerial surveillance platforms,such as satellites and unmanned aerial vehicles,imageries become a very important source of intelligence.Satellite images are usually accurately geo—referenced,while mission images can be obtained in real time.So,Fusion of these images is needed to utilize all the information.However。techniques for extracting the information have not been solved perfectly.In this paper,an image registration algorithm based on partial Hausdorff distance is presented to integrate all information from mission images and satellite images.Experimental results show that the presented algorithm is robust under noises,illumination variations and partial scene changes. Key words:locating target,image registration,Hausdorff distance 士 利用无人机图像就能够实现突发目标的精确定位。 丘 在文献中,这种图像融合技术称为图像配准。 随着卫星和无人机等空天侦察平台的发展和广 本文首先分析了图像配准在目标精确定位中的 泛应用,侦察图像已成为目标定位的重要信息源。卫 应用问题,并对现有的图像配准算法做了综述,然后 星图像具有精确的地理位置信息,但卫星图像经搜 在深入分析图像配准问题的基础上提出了基于部分 集、处理,最后分发给用户则已经是几天之后了,所 Hausdorff距离的图像配准算法,最后给出了试验 以不具有实时性。而无人机图像则能够用于对战场 结果分析。 进行实时侦察和监视,但无人机图像并不具有地理 坐标信息。如果能够融合卫星图像和无人机图像中 1 概 述 包含的信息,为无人机图像标注精确的地理坐标,则 1.1目标精确定位 作战中可用的图像情报可以分为三类:预置的 收稿日期:2006—01—20 修回日期:2006—10—30 图像库,卫星图像和无人机图像等战术图像。这三类 作者简介:赵书斌(1968一),男,博士,主要从事图像处理 图像具有不同的特点: 与分析、模式识别和小波分析等方面的研究工 作。 *预置的图像库使用的数据常常是几个月甚 维普资讯 http://www.cqvip.com 赵书斌,等:图像配准及其在目标精确定位中的应用 (总第32—1263) ‘117‘ 至几年以前的,因而对定位时敏目标没有什么帮助。 然而,这些产品所标注的地理信息非常准确,所提供 的地理坐标和其他信息是精确制导武器的理想信息 源。 *卫星图像经接收、处理后同样具有很高的几 何精度,标注的地理坐标也非常准确,但至少需要数 天时间才能完成。尽管这样的图像对发现时敏目标 没有什么作用,但由于时间较短,场景不至于发生很 大的变化。因此,卫星图像与战术图像配准的精度更 高。 *而实时的战术图像则随时可以得到,经处理 在几秒钟到几分钟的时间内就可以供作战使用。战 术图像的缺点是,它不具有精确的地理坐标。尽管战 术图像对于发现和识别目标是足够的,但不能为精 确打击武器提供足够精度的位置信息。 对于大多数固定目标,例如一个发电厂或铁路 桥,获得需要的高精度坐标并不存在什么严重困难。 在一般情况下,这个过程花费的时间稍微长一些是 可以忍受的,因此可以使用卫星图像和预置的图像 库完成打击规划和目标定位等任务。但是,卫星图像 由于不具有实时性,显然不可能为打击突发目标提 供什么帮助。为利用实时接收的无人机图像进行突 发目标定位,传统方法是根据无人机和成像设备的 位置和姿态等信息,计算无人机图像在地面上的位 置,从而定位突发目标。通常,这种定位方法的误差 为数百米,远远不能满足精确打击的要求。 综合利用战术图像具有的实时性、预置的图像 产品具有的准确地理信息和卫星图像与战术图像之 间较好的一致性,时敏目标精确定位的一个解决方 案是,战术图像首先与卫星图像配准,并通过卫星图 像实现战术图像与预置图像的配准。这样就实现了 战术图像的地理信息标注,同时也就解决了时敏目 标的快速精确定位问题。这种目标定位方法的关键 在于卫星图像与战术图像配准。 1.2图像配准算法综述 图像配准是指将不同时间、从不同视角、用不同 传感器获取的同一场景的图像,按其在场景中的几 何位置重叠在一起的过程。图像配准是计算机视觉、 图像分析和医学影像等研究领域中十分重要的问 题,可以说,图像配准是所有涉及图像融合的图像分 析工作的关键一步。其应用范围除目标定位外,包括 多光谱分类,环境监视,变化检测,图像镶嵌,天气预 报,超分辨率图像重构,GIS中的信息集成,医学影 像中的肿瘤变化的检测与判断,等等。鉴于图像配准 的重要性,文献[1,2]对图像配准问题做了非常深入 的研究,并提出了各种各样的算法。这些算法大致可 以分成如下两类:基于区域的方法和基于特征的方 法。基于区域的方法有时也称为互相关方法或模板 匹配嘲,该类方法[4-6]直接利用图像的像素值,对传 感器类型、光照条件和场景局部变化等十分敏感,不 具有鲁棒性。基于特征的方法[7 。。首先以两个特征 集来表示两幅图像,特征可以是线段,边缘点,角点, 区域质心等;然后通过配准两个特征集实现两幅图 像的配准。该类算法能够克服光照条件变化对配准 结果的影响,但同样对场景变化等不具有鲁棒性。 2 问题描述与分析 设 和 分别表示无人机图像和卫星图像,则 数学上,无人机图像与卫星图像配准可以表述为:寻 找一个几何变换g和一个灰度变换厂,使得 I(x, )一,(M(g(z,.),))) (1) 一般而言,灰度变换是不必要的。图像配准的全 部工作就是寻找满足式(1)的几何变换g。实际问题 中,由于噪声的存在、成像条件的差异等问题,两幅 图像严格匹配是不可能的。因此,将问题重新表述 为:寻找一个几何变换g,使得 e—Jff JW(z, y)dist ( (z, )),M(g(z, ))dxdy (2) 最小。其中dist(口,6)为口和b之间差异的某种度 量,而W(z, )为权重函数。 根据式(2),两幅图像的最佳匹配使得二者灰度 差的总和最小。但是,由于不同的成像条件和不同的 成像设备得到的同一场景的图像是不同的,两幅图 像不一定具有一致的灰度值,所以灰度值并不是一 种有效的图像配准特征。一般情况下,图像的结构特 征对于不同的成像条件和不同的传感器具有不变 性,是较为可靠的图像配准特征。实际上,在无人机 图像和卫星图像配准应用中,特别是成像传感器类 型不同时,图像赖以配准的只有边缘轮廓,即图像的 结构特征。边缘轮廓可以使用Canny算子检测,并 根据无人机图像的噪声统计特性来选择滤波参数。 边缘轮廓是一个点集,是图像灰度值变化比较 剧烈的点,能够表达图像中的一些基本结构。仍然用 和 表示无人机图像和卫星图像的边缘轮廓,那 么无人机图像和卫星图像配准就变成两个点集 和 的匹配问题。度量边缘轮廓之间的相似性有许 多方法,如链码等,但这些方法都没有考虑可能存在 的场景的较大变化。由于卫星图像和无人机图像的 摄取可能间隔很长时间,场景的局部变化是普遍存 维普资讯 http://www.cqvip.com
・118・(总第32—1264) 火力与指挥控制 2007年第1O期 在的,所以两个点集之间相似性度量标准的选择必 须使算法具有局部图像匹配的能力,以克服局部场 景变化的影响。部分Hausdorff距离L1 就是能够比 较两个图形局部相似性的一种度量。 图像配准中的另一个问题是,变换空间的确定。 采用什么样的几何变换,取决于无人机图像相对于 卫星图像发生了哪些几何变形。这完全取决于无人 和卫星图像配准问题可以表述为:在仿射变换空间 G中寻找一个变换g,使得Hausdorff距离 H (g(M),I) (7) 具有最小值。即 minH (g(M), ) gEG (8) 这里,M和,分别表示Canny边缘检测算子检 测到的无人机图像和卫星图像边缘点构成的集合。 机和成像传感器的姿态,以及传感器本身的特性(如 焦距和各种非线性变形等)。本文假定变换空间为仿 4试验结果分析 射变换,对成像问题不予详细讨论。 3 算法描述 已知两个点集A和B,A和B之间的 Hausdorff距离定义为 H(A,B)一max( (A,B)),h(B,A) (3) 其中 h(A,B)=sup inf a一6 (4) a∈A bE 这里, ・II表示定义在坐标平面上的某种范 数(如L 范数),通常采用L。(欧几里德)范数。函数 h(A,B)称为从点集A到B的有向Hausdorff距 离。如果A和B为紧集,则有 h(A,B) ̄--max min a一6 (5) a∈A 6∈B 对于点集A中的每一点,计算到点集B中最近 点的距离;所有这些距离中的最大值就是h(A,B)。 凭直觉即可看出,如果h(A,B)一d,那么点集A中 任一点一定在点集B中某一点的d邻域内,并且有 某一点到点集B中最近一点的距离正好是d。 从Hausdorff距离的定义可以看出,如果两个 点集在平面上的分布完全相同,则其Hausdorff距 离为零;差别越大,Hausdorff距离就越大。因此,两 个点集之间的Hausdorff距离确实能够度量两个点 集之间的相似性。 卫星图像和无人机图像的摄取可能间隔很长时 间,在这段时间场景可能已经发生了较大的变化。另 一方面,由于噪声的存在,两幅图像的边缘轮廓 不 可能完全相同。因此笔者希望,即使存在一些差别, 两幅图像仍然能够精确配准。现在,将Hausdorff距 离修改为 H^f( ,B)一max( ( ,B),hf(B,A)) (6) 其中,h ( ,B)表示将点集 中任一点到点集 B的距离由小到大排序后的第k个值,h (B, )具 有类似的意义。H ( ,B)称为部分Hausdorff距 离。 根据部分Hausdorff距离的定义,无人机图像 为验证本文算法的有效性,测试目标定位误差, 并检验算法对噪声和场景变化的鲁棒性,针对多幅 卫星图像进行了仿真试验。试验时,取局部卫星图 像,进行仿射变换并做一些修改后作为无人机图像。 为测试算法对噪声的敏感程度,对试验图像也加上 了一定量的噪声。试验结果如图1,图2和下页图3 所示。试验表明,在一定程度的场景变化和噪声条件 下,图像能够准确配准。这说明基于图像配准的目标 定位技术是可行的,目标定位误差完全由卫星图像 的标注误差决定。本质上,算法对噪声和场景变化具 有鲁棒性的原因在于噪声和场景变化的随机性。如 图1卫星图像 图2模拟无人机图像 维普资讯 http://www.cqvip.com
赵书斌。等:图像配准及其在目标精确定位中的应用 (总第32—1265) 图3配准结果 果噪声和场景变化从根本上改变了图像的结构特 征,那么配准结果将会受到严重影响。 5 结 论 本文分析和描述了基于图像配准的目标精确定 位技术,并在对问题进行深入分析的基础上,提出了 一种基于部分Hausdorff距离的图像配准算法。试 验结果表明,该算法是有效的,并且对噪声和一定程 度的场景变化具有较好的鲁棒性。希望本文的研究 能为基于图像配准的目标精确定位技术的进一步研 究提供一些借鉴。 参考文献: [13 Brown L G.A Survey of Image Registration Techniques[J].ACM Computing Surveys,1992, (24):326—376. [2] Zitova B,Flusser J.Image Registration Methods:a Survey[J].Image and Vision Computing 2003(21): 977—1000. [3] Fonseca L M G,Manjunath B S.Registration Techniques for Multisensor Remotely Sensed Imagery[J].Photogrammetric Engineering and Remote Sensing,1996(62):1049—1056. [4] Althof R J,Wind M G J。Dobbins J T.A Rapid and Automatic Image Registration Algorithm with Subpixe1 Accuracy[J].IEEE Transactions on Medical Imaging,1997(16):308—316. [5] Barnea D I,Silverman H F.A Class of Algorithms for Fast Digital Image Registration[J].IEEE Transactions on Computing,1972(21):179—186. [6] Pratt W K,Correlation Techniques of Image Registration[J].IEEE Transactions on Aerospace and Electronic Systems,1974(10):353-358. [7] Goshtasby A.Stochman G C.Point Pattern Matching Using Convex Hull Edges[J].IEEE Transactions on Systems,Man and Cybernetics, 1985(15):631—637. [8] Stockman G,Kopstein S,Benett S.Matching Images to Models for Registration and Object Detection via Clustering[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1982(4):229— 241. [9] Guest E,Berry E,Baldock R A,et a1.Robust Point Correspondence Applied to Two—and Three— dimensional Image Registration[J].IEEE Transaction on Pattern Analysis and Machine Intelligence,2001(23):165—179. [1O] Yang Z,Cohen F S.Image Registration and Object Recognition Using Affine Invariants and Convex Hulls[J].IEEE Transactions on Image Processing, 1999(8):934—946. [11] Huttenlocher D P,Klanderman G A.Comparing Images Using the Hausdorff Distance[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1993(15):850—863. (上接第112页)示飞机的方位,速度,距离以及炮车 的相对位置等等。当连指挥员通过雷达从显示器A 中得到飞机的具体参数后,根据战场情况进行威胁 度判断,决定打击目标和打击方式,并把不同的目标 分配给不同炮车,由车长指挥炮手进行射击,实现指 挥车对炮车的通信和指挥。火炮对目标射击之后,车 长应及时将射击情况反馈给连指挥员,进行射击结 果评估,最大限度地实现指挥车和炮车的有效配合。 4 结束语 联合建模与仿真环境JMASE,是一个全新的、 完整的仿真支撑系统,基于JMASE对武器系统训 练仿真也是一个新的领域。目前,自行高炮武器系统 训练仿真模型中的一些基本功能已经实现,但是由 于整个系统复杂,要实现更深层次的训练仿真,比 如,要完全实现射频环境以及各种地形环境下韵仿 真训练,具体的细节,有待今后进一步探讨。 参考文献: [1] 郭 刚.JMASE开发手册[M].长沙:国防科技大学 出版社,2004. [2] 金伟新.大型仿真系统[M].北京:电子工业出版社, 2004. .[33 黄柯隶.系统仿真技术[M].长沙:国防科技大学出 版社,1998. [4] 马福球,陈运生,朵英贤.火炮与自动武器[M].北 京:北京理工大学出版社,2003.