文章快速检索  
  高级检索
全部像元参加的影像几何匹配算法
杨应1, 林宗坚1,2     
1. 武汉大学遥感信息工程学院, 湖北 武汉 430079;
2. 中国测绘科学研究院, 北京 100039
摘要:影像几何匹配之目的是从确定对应的影像中提取其间的几何转换参数,在摄影测量测图、变形物面监测和飞行平台动态性能分析等方面有许多实用需求。不同于普遍悉知的特征点影像匹配算法,本文研究的算法是把对应影像内的全部像元素参加匹配运算,从而按最小二乘准则求解对应影像间的几何转换参数值。文中阐述了算法原理,包括灰度对应方程、信息量不等式及最小二乘求解方法,尤其是详细探讨了灰度信息的小波分析及由信噪比计算信息量的方法。为验证本文的理论和方法,采用了直升机载视频相机的序列影像进行了试验,给出了相对定向元素和视差格网的两种解算结果。最后给出了本文方法与传统特征点匹配方法可利用信息量不等式进行对比分析的结论。
关键词:影像几何匹配    信息论    小波分析    灰度对应方程    信息量不等式    全部像元素匹配    
All-pixels Participated Image Matching Algorithm for Geometric Solution
YANG Ying1, LIN Zongjian1,2     
1. School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China;
2. Chinese Academy of Surveying and Mapping, Beijing 100039, China
Foundation support: The National Natural Science Foundation of China (No.41371425)
First author: YANG Ying (1986—), male, PhD candidate, majors in photogrammetry and remote sensing.E-mail:zhangl@casm.ac.cn
Corresponding author: LIN Zongjian, E-mail:lincasm@casm.ac.cn
Abstract: The purpose of geometric matching is to extract the geometric transformation parameters between the corresponding images. It is widely used in photogrammetric mapping, deformation detection, and flying platform's posture analysis, etc. In this paper, a new image matching method which is different from the traditional features based image matching algorithm is proposed, it takes all the pixels of the corresponding images to participate the matching procedure and calculate the geometric parameters by least square criterion. The principle of the algorithm, including the gray corresponding equation, the information quantity inequation and procedure of least square solution are expressed. Particularly, the wavelet analysis for gray signal and calculating the information quantity by signal to noise ratio are discussed in detail. For verifying the theory and algorithm, a series of sequential images taking from a video camera mounted on a helicopter are selected for experiment. The results of two typical models according to the relative orientation elements model and parallax grid model are given, and the experimental results show that the proposed algorithm is feasible and effective. The comparison of APM with ordinary features based method by the information quantity inequation is given in the conclusion.
Key words: geometric image matching     information theory     wavelet analysis     gray corresponding equation     Information quantity inequation     all-pixels participated matching    

影像匹配(又称影像相关)是航测遥感图像处理的一个重要技术方法。它可用于求解待匹配影像间的几何变换关系,评估对应目标的相似程度或成像过程差异,从不同传感器影像中发现同名目标等方面。但是,本文所指影像几何匹配则仅限于使用由同一传感器对同一物方表面所形成的对应影像(立体像对或序列影像),匹配之目的仅限于求解其间的几何变换关系。涉及这方面的应用需求很多,例如摄影测量立体测图、场景变形监测、飞行平台运行性能分析、视频序列影像拼接、多镜头组合成像等。

摄影测量影像匹配源于1958年[1],早期称为“影像相关”,Konecny在1980年定义“影像相关是对两块具有二维灰度变化的相似影像进行比较,从而检测其间几何差别的过程”[2],如此,影像相关与影像匹配的概念在摄影测量界被等同,其目的都是寻求几何解。至今,这方面的研究已经有了几十年的经验积累。目前大多数做法仍然是从参考影像中找一块靶区,在待匹配的对应影像中初选一个比它大的影像搜索区,在搜索区内进行影像相似度的比较[3],取其中的最优情况认定靶块中心与最优块中心为同名点(对应点)。为避免因影像纹理贫乏和噪声过大引起的错误匹配,发展了基于特征点的匹配方法,仅对选取的特征点实施匹配操作,从而提高了匹配的正确率[4]。最典型的例子有Moravec算子[5]、Harris算子[6]、Förstner算子[7]、SIFT算法[8-9]以及以特征点为基础的最小二乘匹配算法[10]。目前国际上著名数字摄影测量系统软件,例如Helava、VirtuoZo、DPGrid、JX4、Inpho、Map-AT等,大多采用这种FPM(特征点匹配)算法,辅以粗差剔除、TIN(三角网内插)、光束法平差等算法补偿FPM算法在影像纹理贫乏区得不到匹配结果的缺陷。

为了弥补各种特征点孤立解算可能出现的左右交叉、上下颠倒之类的错误,研究了很多利用相邻支持和整体几何约束的方法,典型的有多点最小二乘匹配[4]、动态规划匹配[11]、松弛法匹配[12],以及新近研究出的半全局匹配(SGM)算法[13-14]等。这些算法虽然有从单点到局部到整体的趋势,但是整体思路仍然是单点相似性估计加几何约束。

有别于以上方法(包括算法和解决问题的思路及技巧),本文以下从学术角度探讨,能否不做特征点的选取和核线排列工作,而将对应影像对中的全部像元都参加匹配,把全方位的信息(不仅x方向)全部用上,实现从大量冗余数据中寻求最优解的几何匹配,即all-pixels participated matching,简称APM算法。

1 算法原理

设计APM算法的基本思路是:从影像全局看,不把对应影像中非特征点的像元看成无用的,而是把每个像元都当作是整体影像不可分割的组成部分,用全局信号的信息量去解决所需要的几何不确定度问题。算法原理可以从以下3个方面阐述。

1.1 灰度对应方程

灰度对应方程用于揭示对应影像灰度与其间几何转换的数学联系。设待匹配的对应影像的灰度函数分别为Gr(x, y)和G[F(x, y)]。这里Gr(x, y)表示参考影像在(x, y)点上的像元灰度,(x, y)的对应点(同名点)为F(x, y),其对应的影像像元灰度为G[F(x, y)]。一般来说,灰度值中都包含有相应的噪声nr(x, y)和n[F(x, y)],因此可以列出几何匹配的灰度对应方程如式(1) 所示

(1)

也可以将两方的噪声合并为N(x, y),将方程改写为

(2)

几何匹配的目的就是从给定的对应影像区间txty像元的灰度值GrG中求解出F(x, y)参数值。为了解算的需要,必须将此灰度对应方程展开成参数化几何模型的微分方程形式。于是,F(x, y)展开成微分形式为

(3)

式中,ui为几何参数,ui=u0ui表示近似值u0和微分量累加。因而,G[F(x, y)]可表达为全微分展开形式,将式(2) 写为

(4)

式中,即(x0, y0)点处的灰度梯度。

式(4) 表明,可以利用给定的影像灰度信号GrG和计算出的灰度梯度构建灰度对应方程,从中解求出几何模型F(x, y)。无论具体的几何模型有多复杂,总可以从数学上找到它近似表达形式。具体形式可能很多,根据目前常用的数据特点和任务类型,以下介绍两大类型,即相对定向模型和视差模型。

1.1.1 摄影测量相对定向模型

以参考影像为基准,对应影像相对于参考影像的相对外方位元素有6个,即bxbybzφωκ通常自由比例尺模型的相对定向中,忽略bx,相对定向元素简化为5个。因此对应影像的几何模型可表达为相对定向元素的微分形式[15]

(5)

式中,6个相对定向元素为待求解的参数,Δbx、Δby、Δbz、Δφ、Δω、Δκ表示未知参数改正值。

1.1.2 影像视差模型

F(x, y)也可以理解成对应影像同名点视差模型(包括左右视差p和上下视差q)。而目前常用的视差模型有两种典型的表达形式:一种是点阵形式另外一种是参数形式。

1.1.2.1 影像视差模型的点阵形式

最典型的视差点阵是矩形(正方形)格网点阵。将格网点上的视差值作为待求几何模型的未知数,其余像点的视差值则视为是这些未知数的函数,例如式(6) 所示

(6)

式中,ij为格网点编号;b为格网间隔(假设为方格网);pijqij分别表示格网(ij)位置(x, y)两个方向上的视差。这里用了双线性内插法,也允许使用其他合适的内插方法。这种方法与文献[4]中“多点最小二乘匹配”十分相似。

除了规则格网点阵,也可以采用不规则格网点阵。可以通过人工或自动化方法从参考影像中挑选地形地物特征点或特征线点列,将这些地形地物特征点的视差作为未知数,而将其他像点的视差作为他们的内插值,也可以列出类似式(6) 的函数,进入灰度对应方程解算。

1.1.2.2 影像视差模型的参数形式

把影像视差模型视为一个曲面模型,最常用的是多项式形式。此外,以下介绍两种很好用的周期函数模型。

(1) 视差模型(DPM)的傅里叶表达式。按数学理论,DSM/DPM可以表达成以ω为基频的一系列正弦波的叠加。一维情况可简单表达为

(7)

式中,aibi为未知数参数;总共有2n+1个未知数需要从灰度对应方程中解算。

实践中,像矿山地面沉降、地下水位降低的地面沉降等情况出现的DSM具有可视的起伏周期性,可能适用于这种模型。

(2) 视差模型(DPM)的小波表达式。适合于傅里叶变换表达的DSM/DPM情况还是比较少见。大多数DSM不具备明显的周期性。因此,宜改用小波变换形式,将DPM表达成截止到一定分辨率的一系列小波信号的叠加,以小波参数作为待求解几何模型的未知数。

除了以上列到的几种几何模型外,还可以根据需要列出其他形式的数学模型。至于相对定向模型与视差模型如何交互使用,则需要根据具体的数据类型和任务来灵活设计。实用的软件最好同时具备这些模型。

1.2 信息量不等式

从灰度对应方程(微分方程)中求解几何模型参数的最大困难是影像噪声的干扰,它甚至可以导致粗差的出现,中断匹配流程。尽管目前解求方程式(2) 的方法很多,但是无论用哪种方法都不能回避所能提供的影像信息量与待求解参数的不确定度之间的关系问题。依据信息论原理影像匹配能够得到可靠解的必要条件[16-18],即参加匹配的全部像元灰度G所能够提供的信息量HG必须大于待求解的F(x, y)函数所具有的不确定度HF。同时还留有足够的冗余度用于最小二乘求解,以提高几何匹配的精度。式(8) 可称为影像几何匹配的信息量不等式

(8)

式中,σG2σN2分别为灰度信号与噪声的方差,σG2/σN2即用于影像匹配的灰度数据的信噪比;log(σG2/σN2)即平均每个像元的信息量[19-21]T=tx·ty即参加匹配的对应像元总数(也即以像元为单位的影像面积)。在前述的特征匹配算法中, T为靶区面积,在本文以下的APM算法中, T为对应影像区间面积。

首先讨论式(8) 左边影像信息量HG的问题,这里的关键是信噪比SNR=σS2/σN2。虽然到手可用的影像是1个像元分辨率的,但是小波领域的多年研究经验表明,并非此最高分辨率层次的信号具有最大信息量。以下用一个样本影像分析说明此问题。此样本影像经过摄影测量的处理,F(x, y)已精确获知(包括式(5) 的相对定向参数和式(6) 的视差格网模型),因此可以获得点点对应的像元噪声值N(x, y)

(9)

由此可统计得到

(10)

简明起见,以下示出该样本x方向一个剖面的灰度信号及其小波分解的多分辨率波形图,其波形图如图 1所示。小波基函数形式为[22-23]

图 1 左右影像小波多分辨率分解波形图 Fig. 1 Multi-scale wavelet analysis results of images

(11)

这是二进小波,其尺度因子a=2kτ为平移参数。

小波分解的层次结构如式(12)

(12)

其层次结构示意图如图 2所示。

图 2 小波多分辨率层次关系示意图 Fig. 2 Schematic diagram of image multi-scale wavelet analysis

图 1图 2的关系,计算出各分辨率层次信号的方差、信噪比、信息量。统计结果见表 1

表 1 各分辨率尺度的信噪比分析统计 Tab. 1 The SNR of image at different scales
尺度 σG1 σG2 σN mean
(σG2/σN2)
log2
(σG2/σN2)
A5 0.200 6 0.193 7 0.031 8 38.441 4 5.264 6
A4 0.208 2 0.202 0 0.037 6 29.820 9 4.898 3
D4 0.065 7 0.067 2 0.043 5 2.335 7 1.223 9
D3 0.072 2 0.073 0 0.054 5 1.773 1 0.826 3
D2 0.068 3 0.065 2 0.047 3 1.989 8 0.992 6
D1 0.041 9 0.047 1 0.038 0 1.375 1 0.459 5
A0 0.243 7 0.239 2 0.099 8 5.853 0 2.549 2

表 1的统计数据可以发现,分辨率越高的波形,其信噪比越低,特别是D1D2D3的细节层次,其信息量小于1 bit(个别样本甚至出现负值)。如果用这些信号分量参加影像匹配运算,就会产生错误匹配,即粗差,给后续的处理带来严重的麻烦。而A5A4的近似层次较之原始信号A0,信噪比为原始信号的5倍,信息量多出2 bit多。由此得出启示,APM算法虽然不像特征点匹配方法那样选取信噪比高的特征点,但是却可以通过多分辨率分析和滤波的方法,选取信噪比高的信号分量,从而保证全部T=tx·ty像元全部参加匹配。

以上分析了式(8) 左边的情况,接着看右边。式中,HF是以熵的形式计量的几何模型不确定度,最简单的例子如图 3所示。左边的靶点只对应右边由近似值给出的某点的8邻域,此时,s=9,则Pi=0.111,HF=3.176 bit。

图 3 搜索8邻域不确定度示意图 Fig. 3 Schematic diagram of uncertainty for eight-neighborhoods

但是,如果待求解的是一个视差格网,如图 4所示,格网间距b,则共有tx·ty/b2个格网点,因此式(8) 可以具体表示为

图 4 影像灰度格网与视差格网关系示意图 Fig. 4 Relationship between image gray grid and parallax grid

(13)

值得注意的是,这里的b一定要大于a,也就是说,当把灰度信号过滤到a的尺度后,所待求的视差格网的分辨率是不可能超过灰度信号之细节的。因此,尺度因子a的确定是很关键的,a=2k, k过小则灰度信噪比低, k过大则使得(tx·ty)/a2项变小,同样也减少了信息量。必须具体地根据在手的影像数据情况和待求的几何模型情况明智地确定ab的尺度因子。

1.3 最小二乘解算

如前述,当遵循信息论原理,依据信息量不等式,通过样本分析,确定最大信息量对应的最佳分辨率尺度,用小波分解或者其他滤波方法得到具有足够信息量的影像信号成分后,则可确定允许求解的几何模型不确定度,亦即确定求解的几何参数值域范围或视差格网的取样间隔。接下来,就是利用最小二乘法解算灰度对应微分方程,求解几何模型参数。具体算法原理如下。

通过小波分析确定了选用的灰度信号尺度a,则可对原始影像信号进行分解,得到滤波后的灰度信号grg。列出微分方程形式的灰度对应方程如式(14)

(14)

式中,g影像的灰度梯度,直接由影像差分求得。因此式(14) 可以写成

(15)

影像的每个像元可以列上面的一个方程,全部(tx·ty)个像元,可以得到一个方程组,表达成矩阵形式为

(16)

按照最小二乘法求解可得

(17)

(18)

即待求的几何参数。当需要的时候,可以进行迭代求解。

2 方法流程及技术要点 2.1 方法流程

按照APM方法进行影像几何匹配的工作流程如图 5所示。

图 5 APM算法影像几何匹配流程 Fig. 5 Flowchart of APM algorithm

2.2 若干技术要点

按照上述算法,利用全部像元进行几何匹配,在技术上要掌握以下几个要点。

2.2.1 影像灰度数据的预处理

如果有必要,可对影像数据进行灰度直方图一致性的预处理,这样就不必在匹配处理中增加灰度变换参数。

2.2.2 影像匹配(F(x, y))的近似值求解

F(x, y)的近似值可以有效地减小待求解问题的不确定度,提高影像匹配的可靠性和解算效率。传统的金字塔与上述的多分辨率分层方法都能以从粗到精的方式,逐层提供可靠的近似值,通过迭代运算逐步精细求解。本文后续试验使用Radon变换的方法[24-25],该算法可以简便有效地获取影像匹配的近似值。一般情况相机的畸变差改正也应在此前完成。

2.2.3 小波分析和低通滤波

利用现有的小波图像处理工具很容易进行多分辨率分析工作。根据在手数据的实际情况,权衡选择适合的分辨率尺度。低通滤波则可以在很多现成的方法中选用,不限小波方法,例如高斯低通滤波算法,效果很好。

2.2.4 最小二乘法解灰度对应微分方程

当采用相对定向参数模型时,尽管有txty个误差方程式,但只需解算6阶方阵的法方程式,因此速度很快,且精度很高;当采用视差格网参数模型时,则需要解相当于2倍格网点个数2 mn阶方阵的法方程式,幸好这是稀疏带状的方阵,现行计算机软件库中有快速算法,例如Jacobi迭代法和Gauss-Seidel迭代法,可实现快速求解。具体做法是在软件中先编程实现逐点列误差方程并法化,然后在Matlab中不用求逆,而用左除算法求解未知矢量矩阵[26]

3 试验分析

试验数据采用一组旋翼无人机载视频相机获取的序列影像,飞行相对航高约120 m,每秒获取30帧影像,像幅1920×1080像元,相机主距为1133像元,感光像元尺寸3 μm,地面分辨率GSD约12 cm。从近万帧影像中抽取一段3000帧连续影像进行试验。其样本分析情况已在前述表 1图 1。试验之目的除验证上述理论外,还面向两个应用目标:① 将序列影像拼接成一幅完整连续影像;② 研究解求飞行平台动态特性的方法,用于将来的机载LiDAR数据的精处理。

图 6所示,由于两幅影像相似度非常好,所以不需要做直方图处理。用计算机软件库中的Radon算法对两幅影像在xy方向分别做一维Radon变换及一维信号相关,很快求得两影像间的Δx0=-5像元,Δy0=1像元用作近似值(其他元素值设为0)。

图 6 两幅相邻的序列影像 Fig. 6 Adjacent two images

选用分辨率尺度为A4,取a=24=16, tx=1920, ty=1080,log2(σG2/σN2)=4.898 3 bit,则可得

(19)

视差格网间距b=50>a,搜索范围8×8邻域, xy两个方向,则有

(20)

冗余信息量用于增强匹配可靠性和提高最小二乘求解的精度。举例说,若要求计算精确到0.1个像元,则HFb就要计算式

(21)

以此可求解得到20×36视差格网如图 7所示。

图 7 影像视差格网结果效果 Fig. 7 Results of image parallax grid

按照相对定向模型求解的6个相对定向元素值在表 2中给出。图 7的显示结果和表 2的数值是对应的,此像对的基线长约4.7像元,航高120 m,地面最高建筑物约20 m左右,由此引起的左右视差之差(视差较)约为1.0像元(图 7(a)中左右视差范围为4.7~5.7像元)。由于各角度元素值很小,所以上下视差模型非常平缓。这里的格网点视差值,仍是格网范围内视差的平均值,显示不出每个像元尺度的视差值,因此模型显示很平滑。用SIFT加最小二乘匹配,从中检测13个点,其较差统计结果见表 3,从统计结果可以看出两种方法匹配结果的较差均值小于0.1像元。

表 2 6个相对定向元素统计 Tab. 2 Statistical results of relative orientation parameters
bx/
像素
by/
像素
bz/
像素
φ/(°) ω/(°) κ/(°)
-4.590 6 0.498 0 -0.025 4 -0.007 2 -0.013 5 -0.002 3

表 3 影像匹配残余视差检测统计 Tab. 3 Statistical results of residual parallax for image matching
像素
点号 1 2 3 4 5 6 7 8 9 10 11 12 13 均值
p较差 -0.061 -0.074 -0.030 0.001 -0.074 -0.102 -0.095 -0.082 -0.075 -0.075 -0.183 -0.208 0.092 -0.074
q较差 -0.028 -0.065 -0.042 0.037 0.060 -0.089 0.043 -0.009 0.060 -0.045 -0.017 -0.146 -0.060 -0.023

将3片邻接的影像依次处理,得到的相对定向元素值见表 4,其中最后一行列出按式(22) 计算的比较误差值

表 4 相对定向元素误差统计 Tab. 4 Statistical results of relative orientation error
Images bx/像素 by/像素 bz/像素 φ/(°) ω/(°) κ/(°)
1 to 2 -4.590 6 0.498 0 -0.025 4 -0.007 2 -0.013 5 -0.002 3
2 to 3 -4.384 9 0.477 7 0.087 1 -0.015 6 -0.005 5 0.003 1
1 to 3 -8.987 4 0.966 1 0.062 7 -0.022 8 -0.019 6 0.000 5
errors -0.011 9 -0.009 7 0.001 0 0.000 0 -0.000 6 -0.000 3

(22)

统计试验全部3000帧影像解算结果,其中线元素的误差为σxyz=0.015像元,角元素误差为σφωκ=0.001°。

将前面试验的3幅邻近影像按视差格网模型纠正后,经边缘二值化edge(LOG)处理,分别赋予R、G、B 3色,然后叠加显示如图 8所示,完全重叠则显示为白色,有差别则显示为R、G、B等混合色。从图 8上可见,撇开影像边缘提取的噪声,3幅图像上明显地物的边缘完全重叠,几乎看不出超出1个像素的粗差。

图 8 3幅影像叠加显示匹配误差比较显示图 Fig. 8 The geometric image matching error of 3 images

下面评述本文试验的计算工作量:① 样本影像小波分析的工作量是对全区域或这种类型数据公共的,不计入像对处理过程中;② Radon变换做4×1080×1920次累加计算和4次60像元移位的2000像元长度一维信号相关运算;③ 低通滤波对2幅1080×1920的灰度图像做16×16算子的卷积;④ 列误差方程式,计算共做6×1080×1920次二维矩阵元素的加减法,6个像对定向元素系数项做6×1080×1920×2乘法和加法。20×36个格网点做双线性内插,以及若干辅助运算;⑤ 误差方程式法化需做[2 073 600×6]×[6×1]和[2 073 600×1440] ×[1440×1]规模的矩阵乘法;⑥ 解法方程组,需结算6×6规模矩阵和1440×1440规模矩阵的线性方程组,但可用稀疏带状矩阵快速算法;⑦ 由粗到精的金字塔迭代,若做3次,则上述计算量3倍之。但是,APM算法具有如下优点:① 不需要做靶区相对于搜索区的上下左右搜索匹配运算(这在FPM和SGM算法中都是必要的),只需整幅影像做一次匹配(然后由粗到精迭代);② 因为事先经过信息量不等式分析和低通滤波处理,不会发生粗差,因此不需要有剔除粗差运算(FPM和SGM都需要做此工作)。

这次试验所得结果精度很高,尤其是解求相对定向元素的精度,明显地高于机上所装载的POS硬件所能检测的动态位姿精度。因此下步有望用此方法补充POS硬件精度的不足,进行同机所载LiDAR(激光扫描仪)数据的误差修正。同时,也有望应用于视频摄像机监测滑坡移动和多镜头组合宽角相机的动态自检校等诸多工程实践。

4 结论

一时还很难将全部像元素参加的匹配方法(APM)与传统的特征点匹配方法(FPM)进行全面比较。但是基于信息论的观点,可以用信息量不等式(本文算式(8) 或算式(13))来概括这两种方法的相同点和不同点。FPM方法选择信噪比高的特征点,以取得较大信息量;APM方法选择信噪比高的信号成分,以取得较大信息量。FPM方法分别处理孤立点,以减小几何模型的不确定度;APM方法选择有限的参数形式限制几何模型的不确定度。两种方法的共同点是必须遵守信息量不等式,即参加匹配的影像所提供的信息量必须大于待求解的几何模型的不确定度,如此才能确保解的可靠性及提高解的精度。

从算法原理上分析,不同算法各有其侧重面,效果也必然会有差异。因此,从理论研究角度,应同时重视这些方面,以思考方法系统的完备性。从实用角度,在软件研制和工程方案制定中,应根据任务需求而组合选用。APM算法通过低通滤波,降低需求水平,而求解相对可靠,但是分辨率比较低的视差值,而且是格网平均值,这仅对求解方位元素和DSM(数字表面模型)适用;如果要求解各个特征地物角点的真实视差值,则还应在此初级结果基础上,进一步做特征提取和特征点匹配,如此可避免粗差,而求得准确视差值;如果遇到出现大量高层建筑阴影“遮挡”的情况,则应改用“倾斜摄影”以及更复杂的算法组合。

本文仅阐述了APM方法原理。结合工程实践必有大量具体的技术问题。仅此抛砖引玉,希望引发更多的问题及研讨。


参考文献
[1] 王之卓.摄影测量原理[J].北京:测绘出版社, 1979:249-271. WANG Zhizhuo.Photogrammetry[M].Beijing:Surveying and Mapping Press, 1979:249-271.
[2] KONECNY G, PAPE D. Correlation Techniques and Devices[C]//14th Congress of the International Society of Photogrammetry, Commission Ⅱ. Hamburg:[s.n.], 1980:31-50.
[3] 林宗坚. 相关算法的矢量分析[J]. 测绘学报, 1985, 14(2): 111–121. LIN Zongjian. Vector Analysis for Correlation Algorithms[J]. Acta Geodaetica et Cartographica Sinica, 1985, 14(2): 111–121.
[4] 张祖勋, 张剑清. 数字摄影测量学[M]. 武汉: 武汉大学出版社, 2006. ZHANG Zuxun, ZHANG Jianqing. Digital Aerophotogrammetry[M]. Wuhan: Wuhan University Press, 2006.
[5] MOREVEC H P. Towards Automatic Visual Obstacle Avoidance[C]//Proceedings of the 5th International Joint Conference on Artificial Intelligence. San Francisco, CA:Morgan Kaufmann Publishers Inc., 1997(2):584.
[6] HARRIS C, STEPHENS M. A Combined Corner and Edge Detector[C]//Proceedings of the 4th Alvey Vision Conference. Manchester:ACV, 1988:147-151.
[7] FÖRSTNER W. A Feature Based Correspondence Algorithm for Image Matching[J]. International Archives of the Photogrammetry and Remote Sensing, 1986, 26(3): 150–166.
[8] LOWE D G. Object Recognition from Local Scale-Invariant Features[C]//Proceedings of the 17th International Conference on Computer Vision. Kerkyra:IEEE, 1999(2):1150-1157.
[9] LOWE D G. Distinctive Image Features from Scale-Invariant Key Points[J]. International Journal of Computer Vision, 2004, 60(2): 91–110. DOI:10.1023/B:VISI.0000029664.99615.94
[10] ACKERMANN F. High Precision Digital Image Correlation[C]//Proceedings of the 39th Photogrammetric WEEK. Stuttgart:University of Stuttgart, 1983.
[11] 郑肇葆. 数字影像匹配的动态规划方法[J]. 测绘学报, 1989, 18(2): 100–107. ZHENG Zhaobao. Image Matching Method via Dynamic Programming[J]. Acta Geodaetica et Cartographica Sinica, 1989, 18(2): 100–107.
[12] 张祖勋, 张剑清, 吴晓良. 跨接法概念之扩展及整体影象匹配[J]. 武汉测绘科技大学学报, 1991, 16(3): 1–11. ZHANG Zhuxun, ZHANG Jianqing, WU Xiaoliang. Develeping of Bridging Mode and Global Image Matching[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1991, 16(3): 1–11.
[13] HIRSCHMÜLLER H. Stereo Processing by Semiglobal Matching and Mutual Information[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(2): 328–341. DOI:10.1109/TPAMI.2007.1166
[14] HIRSCHMüLLER H, BUDER M, ERNST I. Memory Efficient Semi-Global Matching[J]. ISPRS Annals of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2012, Ⅰ-3(1): 371–376.
[15] 林宗坚, 解斐斐, 苏国中. 宽角相机低空航测的精度分析[J]. 测绘学报, 2014, 43(10): 991–997. LIN Zongjian, XIE Feifei, SU Guozhong. Accuracy Analysis of Low Altitude Photogrammetry with Wide-angle Camera[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(10): 991–997. DOI:10.13485/j.cnki.11-2089.2014.0146
[16] 陶纯堪, 陶纯匡. 光学信息论[M]. 北京: 科学出版社, 2004. TAO Chunkan, TAO Chunkuang. Optical Information Theory[M]. Beijing: Science Press, 2004.
[17] 林宗坚, 张永红. 遥感与地理信息系统数据的信息量及不确定性[J]. 武汉大学学报(信息科学版), 2006, 31(7): 569–572. LIN Zongjian, ZHANG Yonghong. Measurement of Information and Uncertainty of Remote Sensing and GIS Data[J]. Geomatics and Information Science of Wuhan University, 2006, 31(7): 569–572.
[18] 傅祖芸, 赵建中. 信息论与编码[M]. 北京: 电子工业出版社, 2006. FU Zuyun, ZHAO Jianzhong. Information Theory and Coding[M]. Beijing: Publishing House of Electronics Industry, 2006.
[19] 唐世伟, 刘贤梅. 信息论[M]. 哈尔滨: 哈尔滨工程大学出版社, 2009. TANG Shiwei, LIU Xianmei. Information Theory[M]. Harbin: Harbin Engineering University Press, 2009.
[20] 樊昌信. 通信原理教程[M]. 2版. 北京: 电子工业出版社, 2008. FAN Changxin. Lectures on Communication Principles[M]. 22nd ed. Beijing: Publishing House of Electronics Industry, 2008.
[21] 吴资玉, 韩庆文, 蒋阳. 通信原理[M]. 北京: 电子工业出版社, 2008. WU Ziyu, HAN Qingwen, JIANG Yang. Communication Principle[M]. Beijing: Publishing House of Electronics Industry, 2008.
[22] 飞思科技产品研发中心. 小波分析理论与MATLAB 7实现[M]. 北京: 电子工业出版社, 2005. Research and Development Center of Phase. Wavelet Analysis Theory and MATLAB 7 Application[M]. Beijing: Publishing House of Electronics Industry, 2005.
[23] 杨杰. 数字图像处理及MATLAB实现[M]. 2版. 北京: 电子工业出版社, 2013. YANG Jie. Digital Image Processing and MATLAB Implementation[M]. 22nd ed. Beijing: Publishing House of Electronics Industry, 2013.
[24] 贾永红. 数字图像处理[M]. 2版. 武汉: 武汉大学出版社, 2010. JIA Yonghong. Digital Image Processing[M]. 22nd ed. Wuhan: Wuhan University Press, 2010.
[25] PARKER J R. Algorithms for Image Processing and Computer Vision[M]. 2nd ed. New York: Wiley, 2010.
[26] 谢进, 李大美. MATLAB与计算方法实验[M]. 武汉: 武汉大学出版社, 2009. XIE Jin, LI Damei. Experiment of MATLAB and Calculation Method[M]. Wuhan: Wuhan University Press, 2009.
http://dx.doi.org/10.11947/j.AGCS.2017.20160368
中国科学技术协会主管、中国测绘地理信息学会主办。
0

文章信息

杨应,林宗坚
YANG Ying, LIN Zongjian
全部像元参加的影像几何匹配算法
All-pixels Participated Image Matching Algorithm for Geometric Solution
测绘学报,2017,46(5): 573-582
Acta Geodaetica et Cartographica Sinica, 2017, 46(5): 573-582
http://dx.doi.org/10.11947/j.AGCS.2017.20160368

文章历史

收稿日期: 2016-07-28
修回日期: 2017-03-01

相关文章

工作空间