基于有效区域自动判断的多幅遥感图像镶嵌方法
张登荣, 张汉奎, 俞乐, 陈倩
浙江大学理学院地球科学系, 杭州 310027

第一作者简介: 张登荣(1966-),男,博士,副教授,主要研究方向为遥感数字图像处理与地理信息系统应用。

摘要

针对目前遥感图像镶嵌中存在的自动化程度低、接缝线去除效果差等问题,从有效区域出发对现有镶嵌技术进行改进。采用自动追踪法得到图像的有效区域,在此基础上进行多幅遥感图像镶嵌处理: 在几何拼接阶段,用有效区域代替原始矩形图像参与图像拼接; 在拼接缝消除阶段,用有效区域确定两幅图像的拼接线,采取整体色调调整和重叠区加权两个步骤消除接缝线; 在多幅图像镶嵌时,对两幅待镶嵌图像的有效区域求并集,即是结果图像的有效区域,参与下一次的镶嵌计算。通过两组多幅遥感图像的镶嵌实验表明,该技术流程可以实现全自动的多幅图像匀光,处理后图像整体色调一致,不存在明显接缝线。

关键词: 遥感图像; 自动镶嵌; 有效区域识别; 接缝线消除; 匀光
中图分类号:TP75 文献标志码:A 文章编号:1001-070X(2010)01-0039-05
Multi Remote Sensing Image Mosaic Based on Valid Area
ZHANG Deng-rong, ZHANG Han-kui, YU Le, CHEN Qian
Department of Earth Sciences in College of Science in Zhejiang University,Hangzhou 310027,China
Abstract

Lack of automaticity and ineffective elimination of seam line exist in the present remote sensing image mosaic. Aimed at solving these problems, this paper has improved the existing mosaic technology by using valid area. The valid area is obtained using the automatic tracing method, based on which mosaic of multi remote sensing images is carried out. First, at the geometric splicing stage, primitive rectangle image participation is replaced by the valid area to carry out splicing. Second, the seam line is determined using the valid area of the two images, and is eliminated using the whole tone adjustment and the overlapping area weighting. Finally, in the multi-image mosaic process, the valid area of the resultant image is obtained by collage of the valid area of two original images. Through the mosaic experiment on two groups of multi remote sensing images, it is concluded that this technical flow can implement completely the automatic image dodging, and the overall tone is consistent without obvious seam line in the resultant images.

Keyword: Remote sensing images; Automatic image mosaic; Valid area; Seam line eliminating; Dodging
0 引言

遥感图像镶嵌即是将2幅或多幅遥感图像拼在一起, 构成一幅整体图像的处理过程[1]。图像镶嵌技术是遥感数据处理领域的传统问题, 也是当前计算机视觉和计算机图形学领域的研究热点之一。它必须建立在图像高精度几何配准的基础之上。在高精度几何配准方面, 目前人们已研究出提取图像特征点后通过匹配自动提取控制点的技术方法, 并且使得校正后的图像具有亚像元的几何精度。然而在图像镶嵌方面, 仍存在着两个没有完善解决的关键技术问题, 其一是如何将多幅图像从几何上拼接起来; 其二是如何消除几何拼接后图像上因灰度差异而出现的拼接缝[2]

在几何拼接方面, 存在着有效区域的确定问题: 经几何校正的卫星图像或者航摄图像, 或者在2幅图像镶嵌后的结果图像中, 对拼接有用信息只是矩形图像的一部分区域。目前有两种方式表示有效区域, 第一, 给定原始图像一个背景值作为背景区域, 从而将非背景区域作为有效区域, 但这种方式会将图像中某些与背景灰度值相等的地物被误判为有效区域; 第二, 采用人机交互方法输入有效区域, 并使用多边形方法表示有效区域。然而, 在多幅图像几何拼接时, 由于需要频繁地判断原始图像中的像元点是否在多边形内, 使拼接效率不高[3]

本文采用两种方法表示有效区域, 即二值图像和多边形。首先用自动追踪算法得到图像的多边形有效区域, 再用扫描线算法将多边形转化为二值图像[4]。在几何拼接阶段, 用二值图像有效区域来判断某个像元是否为有效像元, 这与判断该像元是否在有效区域多边形内相比, 大大提高了效率; 在拼接缝消除阶段, 使用有效区域来确定2幅图像的拼接线, 采取整体色调调整和重叠区加权两个步骤消除接缝线; 最后, 在多幅图像镶嵌时, 对2幅待镶嵌图像的有效区域求并集, 即是结果图像的有效区域, 参与下一次的镶嵌计算。

1 多幅遥感图像镶嵌处理流程

本文基于有效区域的自动提取, 提出一个全自动的多幅遥感图像镶嵌流程(如图1所示)。

图1 多幅遥感图像镶嵌流程Fig.1 Mosaicking flow char of multi remote sensing images

1.1 确定有效区域与接缝线

为了数据存储访问的方便, 一幅图像需要存储为二维矩阵(范围可用矩形表示)的形式。然而, 图像所在区域并不能完全被涵盖在该矩形中。这种情况尤其发生在几何纠正后的图像和刚刚镶嵌后的图像中, 几何纠正使原始的矩形图像区域由于拉伸变形等变成了不规则区域, 镶嵌则使规则矩形拼接后变成不规则多边形。

以镶嵌图像为例说明有效区域确定的算法。假设基准图像是一个2幅图像的镶嵌图像(图2中基准图像的格网区域), 而待配准图像是一幅矩形图像(如图2所示), 在基准图像内, 左上角和右下角部分都是无效区域。由于背景和有效区域有像元值差异, 可以利用边界追踪算法自动追踪有效区域的边界从而获得有效区域。

图2 镶嵌图像之间的关系Fig.2 Relation map of images to be mosaicked

重叠部分的有效区域是一个多边形, 该多边形内任意一点在2幅图像的像元值均不为背景值, 而多边形外的任意一点至少在一幅图像上为背景值。在高精度几何精校正的基础上, 2幅图像的地理坐标都已经确定, 则可以用多边形裁剪的方法确定2个多边形的重叠区域, 即有效重叠区域。

当有效区域确定后, 即可以进行图像的拼接。在2幅图像进行拼接时, 对于非重叠区域, 分别采用各个图像的像元值; 而对于重叠区域的值, 应优先采用基准图像的像元值, 只有当基准图像在重叠区域内是无效区域时, 才采用待配准图像的像元值(对图2中有效重叠区域的取值如图3所示)。这时需要判断像元值是否落在有效区域内, 频繁计算原始图像中的像元是否在某一区域内, 即判断点是否在多边形内的算法, 使总体效率低下。本文采用多边形和二值图像2种方法表示有效区域。多边形法用来确定图像镶嵌的拼接线; 二值法则用一幅多边形扫描转换得来的二值图像来表示图像的有值区域, 1代表有效值, 0代表背景值。二值图像占用存储空间小。

图3 图2中重叠区域内不同部分的取值Fig.3 Different values in different areas of the overlapping part in Fig.2

在拼接后的图像上, 有效重叠区域的部分边界上会出现一条明显的接缝线, 规定重叠区有效区域的多边形的边的方向为逆时针, 即多边形的有效区域在边界的左侧。遍历多边形的所有边, 当边的右侧落在待配准图像的有效区域内时, 在该边是一条接缝线(图3中的粗线部分)。该边左侧(重叠区域内)的值采用基准图像的值, 而右边(重叠区域内)的值采用待配准图像的值, 因此在该处出现接缝线。缓冲区是为了消除接缝线而建立的区域, 具体讨论见1.3节。

1.2 整体色调调整

由于遥感成像受地区、季节、气象及太阳高度角等各种因素的影响, 不仅存在大气干扰造成的辐射退化, 而且不同时相图像数据的分布及统计特征也有明显差异, 这些差异导致几何拼接后的结果图像上有明显的色调差异。因此, 需要做一个整体的色调调整, 使相邻2幅图像具有和谐过渡的色调。色调调整方法主要有如下3种:

(1)方差均值法。该方法的本质是线性调整, 假设要进行调整的2幅图像分别为f(x, y)和g(x, y), 并且希望把图像f(x, y)的色调调整到与g(x, y)一致。设α f图像相对于g图像的增益变化, β 是零线漂移量。即

g(x, y)=α f(x, y)(1)

式中, α β 分别根据图像有效重叠区域内的方差和均值确定。

(2)Wallis变换方法[5]。该方法可以看作是一个比较特殊的滤波器, 它的目的是将图像的灰度均值和方差映射到给定的灰度均值和方差。目前Wallis变换在图像匹配[6]和图像融合[7]中都有应用。

(3)直方图匹配法。该方法是将一幅图像经过拉伸变换, 使之具有与目标图像相似的直方图。它是遥感图像处理中比较常用的方法。

本文用上述3种方法对同一组遥感图像进行色调调整试验, 并对比效果(见2.1节), 选取较优的一种作为色调调整的方法。

1.3 接缝线处理

拼接线的确定通常有2种方式: ①以拼接边界作为拼接线; ②在重叠区域内根据图像的灰度纹理等特性选择最佳拼接线。本文以图像有效区域的拼接边界作为镶嵌处理的拼接线(图3中的粗黑线)。经色调调整后的图像, 在接缝线附近还会存在微小的色调差异, 因此, 在图像镶嵌过程中, 需要有一种技术能够修正拼接缝附近像元的灰度, 使拼接缝附近的灰度有一个光滑的过渡。现有的方法主要有基于小波变换[8, 9]和基于重叠影像[10]2种。这2种方法各有优缺点, 前者理论严密, 但实现起来比较困难, 处理过程对计算机的内存要求很高; 后者算法简单, 但当图像几何镶嵌精度不高时, 处理效果不好。本文的镶嵌建立在高精度的几何配准基础上, 采用了基于重叠区图像的拼接缝消除方法— — 缓冲区加权平均法。

首先在接缝线上向接缝线的内侧回退两个缓冲半径, 作为消除接缝线的缓冲区域(如图3所示的条带区域); 然后在缓冲区内用加权平均法对像元进行重采样。缓冲区内的加权平均重采样公式为

F(x, y)=0.5R(R-t)f(x, y)+0.5R(R+t)g(x, y)(2)

式中, F(x, y)为输出像元值; f(x, y)为主图像缓冲区内像元值; g(x, y)为配图像缓冲区内像元值; R为缓冲半径(2R< 重叠宽度); t为缓冲区中的点到中心线的距离, 左上为负, 右下为正。

加权平均就是要把接缝线处的色调差异平滑推广到整个缓冲区内, 这样在视觉上有一个平滑的过渡。但同时会影响到图像信息的质量, 因此要选择一个合适的半径来生成缓冲区。本次试验选用20个像元的缓冲区半径, 即要求至少有40个像元宽的重叠区域, 这在一般的航摄图像和卫星图像中都能满足。

2 实验与讨论
2.1 色调调整方法的选取

本文对1.2节中所述的3种方法进行对比实验, 实验图像为2幅覆盖杭州地区的、获取时间不同的SPOT 5卫星图像, 2幅图像之间有明显的色调差异(图4(a))。3种方法的色调调整效果如图4所示。

图4 不同方法色调调整实验结果
(a图左下角为基础图像, 右上角为待调整图像; b~d图左下角为基准图像, 右上角为色调调整后图像)
Fig.4 Test results of color adjustment using different methods

可以看出, 直方图匹配方法效果最好(图4(d)); 方差均值法的效果不理想, 它使调整后图像与目标图像同名像元求差值的平方和最小, 即总体离差最小, 这并不能保证图像有相似的色调(图4(b)); Wallis变换虽然有较好的效果, 但是该变换有2个未知的参数, 它们的确定通常是一个经验值, 图4(c)是其参数调整到最佳时的效果。

为了整体流程的自动化, 本文采用了直方图匹配法。从本质上讲, 方差均值法和Wallis变换均是对原始图像作一个线性的拉伸, 而直方图匹配变换则是根据不同的直方图特性对原始图像进行分段调整, 适合于任意2幅遥感图像之间色调差异的非线性特征。

2.2 自动匀光处理效果

采用多波段遥感数据进行2组实验, 第1组数据为2004年获取的3幅杭州地区TM多波段合成图像(1 024像元× 1 024像元), 第2组为2005年获取的6幅杭州地区SPOT卫星多波段合成图像(1 024像元× 1 024像元), 组内图像间均存在明显色调差异(图5(a)和图6(a))。经过自动匀光处理的多幅拼接图像, 整体色调一致, 且不存在明显接缝线(图5(b)和图6(b))。

图5 第1组实验图像(TM)Fig.5 Test image group 1(TM)

图6 第2组实验图像(SPOT)Fig.6 Test image group 2(SPOT)

3 结论与展望

本文针对目前遥感图像镶嵌中自动化程度低、接缝线去除不理想等问题, 提出一种基于有效区域的拼接线自动提取方法。使用二值图像和多边形2种方式表示有效区域, 二值图像有效区域使图像的几何拼接提高了整体效率, 利用多边形有效区域求得拼接线。在对比几种色调调整方法的基础上, 通过直方图匹配法、拼接线加权修正法等处理, 改进了匀光效果。通过2组遥感图像镶嵌实验表明, 该算法流程自动化程度高, 匀光效果好。今后拟对更多遥感数据源, 如航摄图像、高分辨率卫星图像及更大数据量的多源遥感图像进行匀光实验和镶嵌处理。

The authors have declared that no competing interests exist.

参考文献
[1] 朱述龙, 钱曾波. 遥感影像镶嵌时拼接缝的消除方法[J]. 遥感学报, 2002, 6(3): 183-187. [本文引用:1]
[2] 刘坡, 匡纲要. 遥感图像的图像镶嵌方法[J]. 电脑知识与技术, 2007(1): 197-198. [本文引用:1]
[3] 蒋红成. 多幅遥感图像自动裁剪镶嵌与色彩均衡研究[D]. 北京: 中国科学院, 2004. [本文引用:1]
[4] 倪明田, 吴良芝. 计算机图形学[M]. 北京: 北京大学出版社, 1999. [本文引用:1]
[5] 李德仁, 王密, 潘俊. 光学遥感影像的自动匀光处理及应用[J]. 武汉大学学报(信息科学版), 2006, 31(9): 753-756. [本文引用:1]
[6] 张力, 张祖勋, 张剑清. Wallis滤波在影像匹配中的应用[J]. 武汉测绘科技大学学报, 1999, 24(1): 24-27. [本文引用:1]
[7] 王智均, 李德仁, 李清泉. Wallis变换在小波影像融合中的应用[J]. 武汉测绘科技大学学报, 2000, 25(4): 338-342. [本文引用:1]
[8] 王建忠. 图像镶嵌及其边界处理[J]. 模式识别与人工智能, 1993, 6(3): 189-195. [本文引用:1]
[9] Zhu Shu-long, Yang Xu-hua. The Seam-line Removing in the Generation of Orthophoto Maps[A]. International Archives of Photogrammetry an Remote Sensing[C]. Amsterdam, 2000. [本文引用:1]
[10] Peleg S. Elimination of Seams from Photomosaics[J]. Computer Graphics and Image Processing, 1981(16): 90-94. [本文引用:1]