CN103604417A - 物方信息约束的多视影像双向匹配策略 - Google Patents

物方信息约束的多视影像双向匹配策略 Download PDF

Info

Publication number
CN103604417A
CN103604417A CN201310572332.2A CN201310572332A CN103604417A CN 103604417 A CN103604417 A CN 103604417A CN 201310572332 A CN201310572332 A CN 201310572332A CN 103604417 A CN103604417 A CN 103604417A
Authority
CN
China
Prior art keywords
image
matching
search
matched
point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201310572332.2A
Other languages
English (en)
Other versions
CN103604417B (zh
Inventor
张卡
盛业华
闾国年
刘学军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Normal University
Original Assignee
Nanjing Normal University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing Normal University filed Critical Nanjing Normal University
Priority to CN201310572332.2A priority Critical patent/CN103604417B/zh
Publication of CN103604417A publication Critical patent/CN103604417A/zh
Application granted granted Critical
Publication of CN103604417B publication Critical patent/CN103604417B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C11/00Photogrammetry or videogrammetry, e.g. stereogrammetry; Photographic surveying
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C11/00Photogrammetry or videogrammetry, e.g. stereogrammetry; Photographic surveying
    • G01C11/04Interpretation of pictures
    • G01C11/06Interpretation of pictures by comparison of two or more pictures of the same area

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

本发明公开了一种物方信息约束的多视影像双向匹配策略。根据影像的成像模型和输入的地面物方信息,先进行物方信息约束的多视影像正向匹配,以利用多视影像之间的信息冗余性提高匹配相似性测度计算的可靠性;然后,对多视影像正向匹配结果进行多个单立体影像的反向匹配,以有效地消除正向匹配结果中的许多误匹配点,提高多视影像匹配结果的准确性。本发明的匹配策略中各待匹配点的匹配过程互不影响,是一种并行匹配策略,非常有利于大量待匹配点的高效并行匹配。根据本发明的方法可有效地提高多视影像密集匹配的运行效率和结果可靠度,解决了先单立体影像匹配再多个匹配结果融合的传统多视影像匹配方法中效率低下和误匹配点过多的问题。

Description

物方信息约束的多视影像双向匹配策略
技术领域
本发明属于摄影测量、计算机视觉和地理信息系统领域,涉及多视影像匹配过程中的搜索范围确定、匹配传播与误匹配结果的消除等方面。
背景技术
影像匹配是众多基于数字影像进行信息提取工作的关键技术,例如,遥感影像变化检测、多源影像融合、数字摄影测量、飞行器实时导航、导弹精确制导、图像数据库检索、基于影像的三维重建、目标识别与跟踪,等等,自动、准确的影像匹配是后续信息自动、高效、准确提取的重要前提和保障。影像匹配的目的是在变换空间中寻找一种或多种变换,使来自不同时间、不同传感器和不同视角下的同一场景的两幅或多幅影像在空间上进行对准,或者根据一幅影像中已知的模式(点、线、面或模板影像),在另一幅或多幅影像中找到相对应的模式。
随着传感器技术的发展,获取具有大重叠度的序列数字影像变得越来越容易,而且传统的双像立体影像匹配方法在影像纹理重叠、遮挡等区域存在匹配可靠度不高的问题。因此,序列影像的多视影像匹配方法的研究得到越来越多的重视。不论是双像立体影像匹配还是多视影像匹配,其中有两个基本问题需要解决:一是匹配相似性测度如何计算,另一个是同名点搜索范围如何确定。匹配测度是判断两个像点是否为同名像点的依据,影响着匹配的稳健性和准确率;搜索范围决定了候选同名像点的数量,影响着匹配的效率和可靠性。只有很好地解决了这两个问题,才能取得高效、可靠的影像匹配结果。
现有的多视影像匹配方法在搜索候选同名像点时主要采用如下两种策略:基于物方信息的物方搜索和基于像方信息的像方搜索。物方搜索策略根据地物点的最大和最小高程范围,以物方高程Z为搜索基准,从最小高程值出发,每次高程增加ΔZ,在物方空间确定待匹配点物方搜索点的物方高程值Zi=Zmin+i×ΔZ,i=1,2,3,……,n,n为搜索次数,进而确定物方搜索点的三维坐标;然后,将物方搜索点投影到各搜索影像上得到像方的搜索点,进而完成待匹配点和搜索点之间相似度的计算和匹配过程的传播。但是ΔZ取值的大小很难精确确定,无法保证搜索点一定经过待匹配点对应的地物点;ΔZ取值过大,则会漏掉正确的候选点;ΔZ取值过小,又要花费太多的计算和搜索时间。像方搜索策略则是先根据待匹配点对应物方搜索点的最大和最小高程值,分别在各搜索影像上确定像方的搜索范围;然后以像方的搜索范围为基础,各搜索影像与基准影像分别完成双像的立体匹配。该策略在各搜索影像上获得的搜索范围并不相同,无法同时利用多幅影像的信息来计算匹配测度,且本质上仍是多次的立体影像匹配。
因此,目前的多视影像匹配策略中,物方搜索和像方搜索都是单独使用,二者缺乏有效地融合;另外,这些匹配策略中也还缺少匹配结果的准确性验证过程,误匹配点无法得到识别与消除。
发明内容
本发明的目的在于针对现有多视影像匹配策略中物方像方信息独立使用、匹配结果缺乏有效性验证的不足,提出一种物方信息约束的多视影像双向匹配策略。
物方信息约束的多视影像双向匹配策略包括如下步骤:
步骤一,根据多视影像对应的外方位元素,以及输入的待匹配区域的最大、最小地面高程,确定基准影像上待匹配点对应地物点在物方摄影光线上搜索区间的两个端点的物方三维坐标;
步骤二,将待匹配点在物方的两个搜索端点往各幅搜索影像上投影,得到各搜索影像上同名像点所在搜索核线的两个端点的像方二维坐标,基于此进行物方信息约束的多视影像正向匹配,从而确定待匹配点在各搜索影像上的同名像点;
步骤三,将各搜索影像和基准影像组成多个立体像对,以各搜索影像上的同名像点为待匹配点,进行物方信息约束的反向立体影像匹配,再根据多个立体像对的反向匹配结果,对多视影像正向匹配结果进行一致性验证,从而得到最终的同名像点集合。
所述步骤一具体包括:
(1)输入具有重叠度的n幅序列航空、航天或近景摄影影像,其对应的外方位元素,及待匹配区域的最大地面高程Zmax和最小地面高程Zmin
(2)根据影像的成像模型,利用基准影像上待匹配点p的像平面坐标、输入的最大和最小地面高程,计算待匹配点对应地物点在物方摄影光线上搜索区间的最高点和最低点的物方三维坐标。
所述步骤二具体包括:
(1)根据成像模型,将待匹配点物方的最高点和最低点往n-1幅搜索影像S1、…、Sj、…、Sn-1上进行投影,得到各幅搜索影像上的候选同名点搜索核线两个端点的像平面坐标;
(2)根据各搜索核线的两个端点的像平面坐标,确定核线的直线方程y=kx+b,以及x坐标的区间范围[start_xj,end_xj],j=1,2,…,n-1,并以区间长度end_xj-start_xj最大的一幅搜索影像为主搜索影像,剩余的n-2幅影像为副搜索影像;
(3)从主搜索影像上的像方搜索区间内逐个取出每个像素点作为该影像上的候选同名像点,先利用双像前方交会方法计算候选点对应地物点的物方三维坐标,并将此三维坐标往各幅副搜索影像上进行投影,得到各副搜索影像上的每组n-1个候选同名像点;然后,再利用基于灰度和SIFT特征的匹配测度计算方法,计算基准影像上待匹配点和每组n-1个候选同名点的多像匹配相似度,并以最大相似度所对应的那组候选点,作为多像正向匹配过程所获得的待匹配点在n-1幅搜索影像上的n-1个同名像点q1、q2、…、qn_1
所述步骤三具体包括:
(1)对于多视影像正向匹配得到的待匹配点在各幅搜索影像上的n-1个同名像点,以每一个同名点为待匹配点,以其所在的搜索影像为左影像、原来的基准影像I0为右影像,组成多个单立体影像,分别进行n-1次立体影像匹配,以在影像I0上得到n-1个反向匹配基准点p'1、p'2、…、p'n-1
(2)将每一个反向匹配基准点p'j和原始待匹配点p进行列号较差的计算,如果差值在一定的阈值之内,则认为此反向匹配基准点对应的搜索影像上的同名像点qj符合一致性要求,并将该同名像点加入待匹配点的同名像点集合;如果所有反向匹配基准点都和原始待匹配点不一致,则认为原始待匹配点为无效匹配点,其同名像点集合赋空值。
本发明的匹配策略中各待匹配点的匹配过程互不影响,是一种并行匹配策略,非常有利于大量待匹配点的高效并行匹配。本发明的多视影像匹配策略融合使用了待匹配点的物方信息和多视影像的像方信息,匹配搜索范围由物方信息决定,但匹配过程又由像方信息完成,保证了搜索的时间效率和搜索点的有效性;且匹配结果增加了一致性验证的反向匹配过程,可有效地消除误匹配结果,提高多视影像匹配结果的可靠度,解决了先单立体影像匹配再多个匹配结果融合的传统多视影像匹配方法中效率低下和误匹配点过多的问题。
附图说明
图1是本发明实施例的方法框架图;
图2是本发明实施例的多视影像匹配的候选同名像点搜索示意图;
图3是本发明实施例的多视影像正向匹配结果的反向一致性验证流程;
图4是本发明实施例的三幅航空影像的传统多像正向匹配结果;
图5是本发明实施例的三幅航空影像的基于物方信息的多像双向匹配策略的匹配结果。
具体实施方式
以下结合具体实施例,并参照附图,对本发明作进一步详细说明。
本发明根据影像的成像模型和输入的地面物方信息,先进行物方信息约束的多视影像正向匹配,以利用多视影像之间的信息冗余性提高匹配相似性测度计算的可靠性;然后,对多视影像正向匹配结果进行多个单立体影像的反向匹配,以有效地消除正向匹配结果中的许多误匹配点,提高多视影像匹配结果的准确性。
如图1所示,物方信息约束的多视影像双向匹配策略包括三部分:(1)确定待匹配点的物方搜索区间;(2)物方信息约束的多视影像正向匹配;(3)多像正向匹配结果的反向一致性验证。具体实施步骤为:
第一步:确定待匹配点的物方搜索区间。
(1)输入具有重叠度的n幅序列航空、航天或近景摄影影像,其对应的外方位元素,及待匹配区域的最大地面高程Zmax和最小地面高程Zmin
(2)根据影像的成像模型,利用基准影像上待匹配点p的像平面坐标、输入的最大和最小地面高程,计算待匹配点对应地物点在物方摄影光线上搜索区间的最高点和最低点的物方三维坐标。
若待匹配点p在基准影像I0的像平面坐标为(xp,yp),基准影像的外方位元素为
Figure BDA0000415461100000045
Figure BDA0000415461100000046
则点p在物方摄影光线上搜索区间的最高点Pmax和最低点Pmin的物方平面坐标(Xmax,Ymax)、(Xmin,Ymin,)可由Zma和Zmin带入下式计算:
X = X I 0 + ( Z - Z I 0 ) a 1 I 0 x p + a 2 I 0 y p - a 3 I 0 f c 1 I 0 x p + c 2 I 0 y p - c 3 I 0 f Y = Y I 0 + ( Z - Z I 0 ) b 1 I 0 x p + b 2 I 0 y p - b 3 I 0 f c 1 I 0 x p + c 2 I 0 y p - c 3 I 0 f - - - ( 1 )
式中,
Figure BDA0000415461100000042
是由影像I0的外方位角元素
Figure BDA0000415461100000043
确定的旋转矩阵中的九个方向余弦,f为影像拍摄相机的焦距。
第二步:物方信息约束的多视影像正向匹配。
(1)根据成像模型,将待匹配点物方的最高点和最低点往n-1幅搜索影像S1、…、Sj、…、Sn-1上进行投影,得到各幅搜索影像上的候选同名点搜索核线两个端点的像平面坐标;
将物方搜索最高点Pmax(Xmax,Ymax,Zmax)和最低点Pmin(Xmin,Ymin,Zmin)往搜索影像Sj(j=1,2,…,n-1)上投影,可得Pmax和Pmin在影像Sj上对应像点qmax、qmin的像平面坐标(xj max,yj max)、(xj min,yj min),由物方三维坐标计算像方像平面坐标的公式如下式(以点Pmax的计算为例):
x max j = - f a 1 s j ( X max - X S j ) + b 1 S j ( Y min - Y S j ) + c 1 S j ( Z min - X S j ) a 3 S j ( X max - X S j ) + b 3 S j ( Y max - Y S j ) + c 3 S j ( Z max - X S j ) y max j = - f a 2 S j ( X max - X S j ) + b 2 R ( Y max - Y S j ) + c 2 R ( Z max - X S j ) a 3 S j ( X max - X S j ) + b 3 S j ( Y max - Y S j ) + c 3 S j ( Z max - X S j ) - - - ( 2 )
式中,
Figure BDA0000415461100000055
为搜索影像Sj的外方位元素,
Figure BDA0000415461100000052
是由影像Sj的外方位角元素
Figure BDA0000415461100000053
确定的旋转矩阵中的九个方向余弦。
(2)根据各搜索核线的两个端点的像平面坐标,确定核线的直线方程y=kx+b,以及x坐标的区间范围[start_xj,end_xj],j=1,2,…,n-1,并以区间长度end_xj-start_xj最大的一幅搜索影像为主搜索影像,剩余的n-2幅影像为副搜索影像;
根据Pmax和Pmin在搜索影像Sj上对应像点qj max、qj min的像平面坐标(xj max,yj max)、(xj min,yj min),可按下式计算待匹配点在影像Sj上的同名像点所在的同名搜索核线的直线方程:
y j = k S j x j + b S j k S j = y max j - y min j x max j - x min j b S j = y max j - k S j x max j - - - ( 3 )
该同名核线的x坐标的区间范围[start_xj,end_xj]的计算方式为:start_xj=min(xj max,xj min),end_xj=max(xj max,xj min),函数min()和max()分别表示取自变量中的最小值和最大值。
(3)从主搜索影像上的像方搜索区间内逐个取出每个像素点作为该影像上的候选同名像点,先利用双像前方交会方法计算候选点对应地物点的物方三维坐标,并将此三维坐标往各幅副搜索影像上进行投影,得到各副搜索影像上的每组n-1个候选同名像点;然后,再利用基于灰度和SIFT特征的匹配测度计算方法,计算基准影像上待匹配点和每组n-1个候选同名点的多像匹配相似度,并以最大相似度所对应的那组候选点,作为多像正向匹配过程所获得的待匹配点在n-1幅搜索影像上的n-1个同名像点q1、q2、…、qn_1
假设S1为主搜索影像,多视影像匹配的候选同名像点搜索示意图如附图2所示,其过程为:先从主搜索影像S1上的搜索范围[start_x1,end_x1]内取出任意一个候选同名点q1 i,根据基准影像I0上待匹配点p和搜索影像S1上候选点q1 i的行列坐标,及I0、S1的外方位元素,利用双像前方交会方法(式(4))计算该候选像点对应地物点Pi的三维坐标(Xi,Yi,Zi);其次,利用式(2),将点Pi往剩余的n-2幅搜索影像进行投影,得到搜索影像Sj(j=2,…,n-1)上候选同名点qj i的像平面坐标xj i,再利用式(3)确定的影像Sj的同名核线方程计算对应的像平面坐标yj i,从而得到与主搜索影像候选点q1 i对应的其它搜索影像上的n-1个候选点qj i
X i = X I 0 + N 1 X I 0 Y i = ( Y I 0 + N 1 Y I 0 + Y S 1 + N 2 Y S 1 ) / 2 Z i = Z I 0 + N 1 Z I 0 N 1 = B X Z S 1 - B Z X S 1 X I 0 Z S 1 - X S 1 Z I 0 ; N 2 = B x Z I 0 - B Z X I 0 X I 0 Z S 1 - X S 1 Z I 0 B X = X S 1 - X I 0 ; B Z = Z S 1 - Z I 0 [ X I 0 , Y I 0 , Z I 0 ] T = R I 0 [ x p , y p , f ] T [ X S 1 , Y S 1 , Z S 1 ] T = R S 1 [ x i 1 , y i 1 , f ] T - - - ( 4 )
式中,RI0、RS1为由I0、S1的外方位角元素计算的旋转矩阵。
基准影像I0上待匹配点p和n-1幅搜索影像上第i组n-1个候选同名点qj i的多像匹配相似度按如下的方法计算:先利用基于灰度和SIFT特征的相似度计算方法,分别计算待匹配点和各幅搜索影像上的每个候选点的匹配测度ρ1、…、ρj、…、ρn-1;再取n-1个相似度的平均值作为每组n-1个候选同名点和待匹配点的多像匹配测度,并以最大多像匹配测度所对应的那组候选同名点作为待匹配点在n-1幅搜索影像上的n-1个同名像点。
对于基准影像上的待匹配点p和其在某幅搜索影像上的候选同名点qj i,两点之间基于灰度和SIFT特征的相似度按计算方法如下:
首先,分别以待匹配点p和候选同名点qj i为中心在各自影像上取两个大小为N×N的影像窗口W、W′,计算两点之间的灰度相关系数ρc=(ρr gg gb g)/3,其中,ρr g、ρg g、ρb g分别为两点间的红、绿、蓝三个灰度通道内的灰度相关系数(计算公式如式(5),以红色通道为例)。
ρ g r = Σ i = 1 N Σ j = 1 N f r ( i , j ) f ′ r ( i , j ) - ( Σ i = 1 N Σ j = 1 N f r ( i , j ) ) ( Σ i = 1 N Σ j = 1 N f ′ r ( i , j ) ) N 2 ( Σ i = 1 N Σ j = 1 N ( f r ( i , j ) ) 2 - ( Σ i = 1 N Σ j = 1 N f r ( i , j ) ) 2 N 2 ) ( Σ i = 1 N Σ j = 1 N ( f ′ r ( i , j ) ) 2 - ( Σ i = 1 N Σ j = 1 N f ′ r ( i , j ) ) 2 N 2 ) - - - ( 5 )
式中,fr(i,j)、f'r(i,j)分别表示影像窗口W、W′中第i行第j列像素的红色通道内的灰度值。
其次,分别以待匹配点p和候选同名点qj i为中心在基准影像和搜索影像上取两个大小为16×16的灰度影像窗口W、W′,窗口内的各个元素值取对应像素在红绿、蓝三个灰度通道内的灰度值的平均值,计算待匹配点和搜索点的128维的SIFT特征向量V、V′,并按下式计算两点之间的特征相似度ρs
ρ s = Σ i = 1 128 ( V i × V ′ i ) Σ i = 1 128 v i 2 × Σ i = 1 128 v i ′ 2 - - - ( 6 )
最后,取灰度相关系数ρc和特征相似度ρs的平均值(ρcs)/2作为待匹配点和候选同名点之间的匹配测度ρ。
第三步:多像正向匹配结果的反向一致性验证。
多视影像正向匹配结果的反向一致性验证流程如附图3所示,反向一致性验证的具体过程如下:
(1)对于多视影像正向匹配得到的待匹配点在n-1幅搜索影像上的n-1个同名像点,以每一个同名点为待匹配点,以其所在的搜索影像为左影像、原来的基准影像I0为右影像,组成多个单立体影像,分别进行n-1次立体影像匹配,以在影像I0上得到n-1个反向匹配基准点p'1、p'2、…、p'n-1
n-1幅搜索影像Sj和基准影像I0可组成n-1个单立体影像,其中,搜索影像为左影像,基准影像I0为右影像。此时,对于每一对立体影像,以影像Sj上的同名点qj为待匹配点,按第二步的多像正向匹配中搜索范围确定和相似度计算方法,进行从影像Sj到影像I0的基于物方信息约束的立体影像匹配(相对于正向匹配,这是一个反向匹配的过程)。经n-1次反向立体影像匹配后,可得到各搜索影像上的同名点q1、q2、…、qn_1在影像I0上n-1个反向同名像点p'1、p'2、…、p'n-1
(2)将每一个反向匹配基准点p'j和原始待匹配点p进行列号较差的计算,如果差值在一定的阈值之内,则认为此反向匹配基准点对应的搜索影像上的同名像点qj符合一致性要求,并将该同名像点加入待匹配点的同名像点集合;如果,所有反向匹配基准点都和原始待匹配点不一致,则认为原始待匹配点为无效匹配点,其同名像点集合赋空值。
如果影像Sj上的正向匹配同名像点qj和基准影像I0待匹点p是一对真正的同名像点,则像点qj经反向立体影像匹配在影像I0上得到的反向基准点p'j,应该和点p的位置一致,即两个点的行列号相同。由于匹配过程都是沿同名核线进行,所以,按下面的准则就可以判断正向匹配同名像点qj是否准确:计算点p'j和点p的列号之差Δl,if(|Δl|<阈值T),则认为同名像点qj是待匹点p的有效同名点;否则,点qj为无效同名点,影像Sj上不存在待匹配点的同名像点。
附图4、附图5展示了基于本发明的方法和传统多像匹配方法对三幅航空影像的多像匹配的对比结果图,其中,附图4是传统多像正向匹配的结果,附图5是本发明双向匹配策略的匹配结果,多边形框内标示了错误匹配结果的分布。从结果可以看出,本发明的基于物方信息约束的多视影像双向匹配策略可以有效地消除传统多像匹配过程中的许多误匹配点。

Claims (4)

1.物方信息约束的多视影像双向匹配策略,其特征在于包括如下步骤:
步骤一,根据多视影像对应的外方位元素,以及输入的待匹配区域的最大、最小地面高程,确定基准影像上待匹配点对应地物点在物方摄影光线上搜索区间的两个端点的物方三维坐标;
步骤二,将待匹配点在物方的两个搜索端点往各幅搜索影像上投影,得到各搜索影像上同名像点所在搜索核线的两个端点的像方二维坐标,基于此进行物方信息约束的多视影像正向匹配,从而确定待匹配点在各搜索影像上的同名像点;
步骤三,将各搜索影像和基准影像组成多个立体像对,以各搜索影像上的同名像点为待匹配点,进行物方信息约束的反向立体影像匹配,再根据多个立体像对的反向匹配结果,对多视影像正向匹配结果进行一致性验证,从而得到最终的同名像点集合。
2.根据权利要求1所述的物方信息约束的多视影像双向匹配策略,其特征在于,所述步骤一的具体过程为:
(1)输入具有重叠度的n幅序列航空、航天或近景摄影影像,其对应的外方位元素,及待匹配区域的最大地面高程Zmax和最小地面高程Zmin
(2)根据影像的成像模型,利用基准影像上待匹配点p的像平面坐标、输入的最大和最小地面高程,计算待匹配点对应地物点在物方摄影光线上搜索区间的最高点和最低点的物方三维坐标。
3.根据权利要求1所述的物方信息约束的多视影像双向匹配策略,其特征在于,所述步骤二的具体过程为:
(1)根据成像模型,将待匹配点物方的最高点和最低点往n-1幅搜索影像S1、…、Sj、…、Sn-1上进行投影,得到各幅搜索影像上的候选同名点搜索核线两个端点的像平面坐标;
(2)根据各搜索核线的两个端点的像平面坐标,确定核线的直线方程y=kx+b,以及x坐标的区间范围[start_xj,end_xj],j=1,2,…,n-1,并以区间长度end_xj-start_xj最大的一幅搜索影像为主搜索影像,剩余的n-2幅影像为副搜索影像;
(3)从主搜索影像上的像方搜索区间内逐个取出每个像素点作为该影像上的候选同名像点,先利用双像前方交会方法计算候选点对应地物点的物方三维坐标,并将此三维坐标往各幅副搜索影像上进行投影,得到各副搜索影像上的每组n-1个候选同名像点;然后,再利用基于灰度和SIFT特征的匹配测度计算方法,计算基准影像上待匹配点和每组n-1个候选同名点的多像匹配相似度,并以最大相似度所对应的那组候选点,作为多像正向匹配过程所获得的待匹配点在n-1幅搜索影像上的n-1个同名像点q1、q2、…、qn_1
4.根据权利要求1所述的物方信息约束的多视影像双向匹配策略,其特征在于,所述步骤三的具体过程为:
(1)对于多视影像正向匹配得到的待匹配点在各幅搜索影像上的n-1个同名像点,以每一个同名点为待匹配点,以其所在的搜索影像为左影像、原来的基准影像I0为右影像,组成多个单立体影像,分别进行n-1次立体影像匹配,以在影像I0上得到n-1个反向匹配基准点p'1、p'2、…、p'n-1
(2)将每一个反向匹配基准点p'j和原始待匹配点p进行列号较差的计算,如果差值在一定的阈值之内,则认为此反向匹配基准点对应的搜索影像上的同名像点qj符合一致性要求,并将该同名像点加入待匹配点的同名像点集合;如果所有反向匹配基准点都和原始待匹配点不一致,则认为原始待匹配点为无效匹配点,其同名像点集合赋空值。
CN201310572332.2A 2013-11-15 2013-11-15 物方信息约束的多视影像双向匹配策略 Expired - Fee Related CN103604417B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310572332.2A CN103604417B (zh) 2013-11-15 2013-11-15 物方信息约束的多视影像双向匹配策略

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310572332.2A CN103604417B (zh) 2013-11-15 2013-11-15 物方信息约束的多视影像双向匹配策略

Publications (2)

Publication Number Publication Date
CN103604417A true CN103604417A (zh) 2014-02-26
CN103604417B CN103604417B (zh) 2015-08-05

Family

ID=50122663

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310572332.2A Expired - Fee Related CN103604417B (zh) 2013-11-15 2013-11-15 物方信息约束的多视影像双向匹配策略

Country Status (1)

Country Link
CN (1) CN103604417B (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104318566A (zh) * 2014-10-24 2015-01-28 南京师范大学 可返回多个高程值的新型多视影像铅垂线轨迹匹配方法
CN104331872A (zh) * 2014-11-26 2015-02-04 中测新图(北京)遥感技术有限责任公司 图像拼接方法
CN104978742A (zh) * 2015-06-12 2015-10-14 北京邮电大学 基于级联结构的图像配准方法及装置
CN105466399A (zh) * 2016-01-11 2016-04-06 中测新图(北京)遥感技术有限责任公司 快速半全局密集匹配方法和装置
CN106204707A (zh) * 2016-07-18 2016-12-07 中国科学院半导体研究所 一种单目时域拓扑匹配三维成像方法
CN106485752A (zh) * 2016-07-19 2017-03-08 中国人民解放军总参谋部测绘研究所 基于正向和反向相结合的卫星影像像地坐标模拟方法
WO2017120794A1 (zh) * 2016-01-13 2017-07-20 北京大学深圳研究生院 一种图像匹配方法和装置
CN107133575A (zh) * 2017-04-13 2017-09-05 中原智慧城市设计研究院有限公司 一种基于时空特征的监控视频行人重识别方法
CN109615646A (zh) * 2018-12-17 2019-04-12 石家庄爱赛科技有限公司 立体匹配系统及立体匹配方法
CN109829939A (zh) * 2019-01-18 2019-05-31 南京泛在地理信息产业研究院有限公司 一种缩小多视影像匹配同名像点搜索范围的方法
CN110880003A (zh) * 2019-10-12 2020-03-13 中国第一汽车股份有限公司 一种图像匹配方法、装置、存储介质及汽车
CN111611525A (zh) * 2020-05-14 2020-09-01 中国科学院空天信息创新研究院 基于物方匹配高程偏差迭代修正的遥感数据高程解算方法
CN111639662A (zh) * 2019-12-23 2020-09-08 珠海大横琴科技发展有限公司 一种遥感图像双向匹配方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040252881A1 (en) * 2003-06-12 2004-12-16 Imagesat International N.V. Remote platform multiple capture image formation method and apparatus
US7356201B2 (en) * 2002-11-25 2008-04-08 Deutsches Zentrum für Luft- und Raumfahrt e.V. Process and device for the automatic rectification of single-channel or multi-channel images
CN101424530A (zh) * 2008-12-09 2009-05-06 武汉大学 基于投影基准面的卫星立体影像像对近似核线生成方法
CN101846514A (zh) * 2010-06-17 2010-09-29 中国人民解放军信息工程大学 工业数字摄影测量用像点匹配方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7356201B2 (en) * 2002-11-25 2008-04-08 Deutsches Zentrum für Luft- und Raumfahrt e.V. Process and device for the automatic rectification of single-channel or multi-channel images
US20040252881A1 (en) * 2003-06-12 2004-12-16 Imagesat International N.V. Remote platform multiple capture image formation method and apparatus
CN101424530A (zh) * 2008-12-09 2009-05-06 武汉大学 基于投影基准面的卫星立体影像像对近似核线生成方法
CN101846514A (zh) * 2010-06-17 2010-09-29 中国人民解放军信息工程大学 工业数字摄影测量用像点匹配方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
张卡等: "基于多视影像匹配的三维彩色点云自动生成", 《光学精密工程》, vol. 21, no. 7, 15 July 2013 (2013-07-15) *
许彪: "基于航空影像的真正射影像制作关键技术研究", 《CNKI中国博士学位论文全文数据库 信息科技辑》, 15 October 2012 (2012-10-15) *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104318566A (zh) * 2014-10-24 2015-01-28 南京师范大学 可返回多个高程值的新型多视影像铅垂线轨迹匹配方法
CN104318566B (zh) * 2014-10-24 2017-04-05 南京师范大学 可返回多个高程值的新型多视影像铅垂线轨迹匹配方法
CN104331872A (zh) * 2014-11-26 2015-02-04 中测新图(北京)遥感技术有限责任公司 图像拼接方法
CN104331872B (zh) * 2014-11-26 2017-06-30 中测新图(北京)遥感技术有限责任公司 图像拼接方法
CN104978742A (zh) * 2015-06-12 2015-10-14 北京邮电大学 基于级联结构的图像配准方法及装置
CN105466399A (zh) * 2016-01-11 2016-04-06 中测新图(北京)遥感技术有限责任公司 快速半全局密集匹配方法和装置
CN105466399B (zh) * 2016-01-11 2019-09-06 中测新图(北京)遥感技术有限责任公司 快速半全局密集匹配方法和装置
WO2017120794A1 (zh) * 2016-01-13 2017-07-20 北京大学深圳研究生院 一种图像匹配方法和装置
CN106204707A (zh) * 2016-07-18 2016-12-07 中国科学院半导体研究所 一种单目时域拓扑匹配三维成像方法
CN106204707B (zh) * 2016-07-18 2019-02-15 中国科学院半导体研究所 一种单目时域拓扑匹配三维成像方法
CN106485752B (zh) * 2016-07-19 2018-11-27 中国人民解放军总参谋部测绘研究所 基于正向和反向相结合的卫星影像像地坐标模拟方法
CN106485752A (zh) * 2016-07-19 2017-03-08 中国人民解放军总参谋部测绘研究所 基于正向和反向相结合的卫星影像像地坐标模拟方法
CN107133575A (zh) * 2017-04-13 2017-09-05 中原智慧城市设计研究院有限公司 一种基于时空特征的监控视频行人重识别方法
CN107133575B (zh) * 2017-04-13 2020-06-12 中原智慧城市设计研究院有限公司 一种基于时空特征的监控视频行人重识别方法
CN109615646A (zh) * 2018-12-17 2019-04-12 石家庄爱赛科技有限公司 立体匹配系统及立体匹配方法
CN109829939A (zh) * 2019-01-18 2019-05-31 南京泛在地理信息产业研究院有限公司 一种缩小多视影像匹配同名像点搜索范围的方法
CN110880003A (zh) * 2019-10-12 2020-03-13 中国第一汽车股份有限公司 一种图像匹配方法、装置、存储介质及汽车
CN110880003B (zh) * 2019-10-12 2023-01-17 中国第一汽车股份有限公司 一种图像匹配方法、装置、存储介质及汽车
CN111639662A (zh) * 2019-12-23 2020-09-08 珠海大横琴科技发展有限公司 一种遥感图像双向匹配方法、装置、电子设备及存储介质
CN111611525A (zh) * 2020-05-14 2020-09-01 中国科学院空天信息创新研究院 基于物方匹配高程偏差迭代修正的遥感数据高程解算方法
CN111611525B (zh) * 2020-05-14 2022-07-29 中国科学院空天信息创新研究院 基于物方匹配高程偏差迭代修正的遥感数据高程解算方法

Also Published As

Publication number Publication date
CN103604417B (zh) 2015-08-05

Similar Documents

Publication Publication Date Title
CN103604417B (zh) 物方信息约束的多视影像双向匹配策略
US12094226B2 (en) Simultaneous localization and mapping method, device, system and storage medium
Facciolo et al. Automatic 3D reconstruction from multi-date satellite images
CN101887589B (zh) 一种基于立体视觉的实拍低纹理图像重建方法
CN102072725B (zh) 一种基于激光点云和实景影像进行空间三维测量的方法
CN107886477A (zh) 无人驾驶中立体视觉与低线束激光雷达的融合矫正方法
CN105160702A (zh) 基于LiDAR点云辅助的立体影像密集匹配方法及系统
CN106485690A (zh) 基于点特征的点云数据与光学影像的自动配准融合方法
CN104463108A (zh) 一种单目实时目标识别及位姿测量方法
CN104700414A (zh) 一种基于车载双目相机的前方道路行人快速测距方法
CN103411553A (zh) 多线结构光视觉传感器的快速标定方法
CN106447661A (zh) 一种深度图快速生成方法
CN104729485A (zh) 一种基于车载全景影像与街景地图匹配的视觉定位方法
CN103884281B (zh) 一种基于主动结构光的巡视器障碍探测方法
CN106295512A (zh) 基于标识的多纠正线室内视觉数据库构建方法以及室内定位方法
CN105654547A (zh) 三维重建方法
CN108399631B (zh) 一种尺度不变性的倾斜影像多视密集匹配方法
CN104050662A (zh) 一种用光场相机一次成像直接获取深度图的方法
CN104318566B (zh) 可返回多个高程值的新型多视影像铅垂线轨迹匹配方法
CN102914261A (zh) 非接触式热目标尺寸测量系统及方法
Li et al. WHU-stereo: A challenging benchmark for stereo matching of high-resolution satellite images
Marí et al. To bundle adjust or not: A comparison of relative geolocation correction strategies for satellite multi-view stereo
CN104296681A (zh) 基于激光点阵标识的三维地形传感装置及方法
CN117934708A (zh) 基于神经网络的光场三维成像方法和系统
CN102901490B (zh) 一种基于动态阈值的图像匹配方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150805

Termination date: 20171115

CF01 Termination of patent right due to non-payment of annual fee