一种无人机航摄影像的实时拼接方法
技术领域
本发明涉及图像处理领域,具体涉及一种无人机航摄影像的实时拼接方法。
背景技术
近年来无人机因其高效,灵活,低成本等特性,已被广泛应用于勘探,应急,救灾等领域。无人机航空摄影测量技术大大降低了传统航空摄影测量技术的工作周期和人力,财力的投入,使得航空摄影测量技术在应急救灾等具有更加现实的意义。一方面可以通过搭载的视频捕捉设备通过图像远程传输技术实施观察航拍区域的现状;另一方面可以待航摄飞行任务完成后,利用航摄影像拼接技术对航摄影像进行拼接,以得到航摄区域的整体影像。在摄影测量领域,典型的航摄影像拼接方法包括:以满足一定重叠率和时间间隔的航摄影像为数据源;并根据航摄影像的像空间坐标系和物空间坐标系的姿态数据,对航摄影像进行正射校正;然后通过特征点提取与匹配技术得到航摄影像中特征点对的匹配关系;利用航摄影像间特征点对的匹配关系,实现航摄影像的拼接。但是,在上述无人机航空摄影测量技术存在以下问题:若实时观察航摄影像,则存在视场窄,观察范围小的问题;若利用航摄影像拼接拓展视场,则存在需待航摄任务完成后再对航摄影像进行拼接的问题,即不能实时的问题。
由此可知,在现有的航摄影像拼接的过程中,初始关键帧提取间隔是固定不变的,不会随着时间的推移而实时的调整,随着无人机姿态等的变化,为了使相邻关键帧影像的重叠率满足拼接要求,现有技术一般设置固定的帧间间隔提取关键帧,且一般设置的帧间提取间隔较小。主要是因为无人机作业过程中姿态等的变化会影响相邻关键帧影像的重叠率,为了避免上述因素导致相邻关键帧影像的重叠率不满足拼接要求,故而设置的帧间间隔较小。.现有技术中较小帧间间隔并不能满足摄影测量学中对于拼接影像重叠率的要求,重叠率过高增加了算法的计算量,导致航摄影像实时性受到影响;重叠率过低,不能满足拼接要求。
发明内容
本发明所要解决的技术问题是避免了相邻两幅关键帧重叠率过高而导致的计算量过高,而导致的航摄影像实时性差,目的在于提供一种无人机航摄影像的实时拼接方法,随着无人机姿态等的变化,根据当前帧间间隔的关系实时调整后续关键帧影像的提取间隔,以确保各个相邻两幅关键帧的重叠区域及重叠率满足拼接影像的要求,同时也避免了相邻两幅关键帧重叠率过高而导致的计算量过高的问题,最终实现航射影像的实时拼接。
本发明通过下述技术方案实现:
一种无人机航摄影像的实时拼接方法,包括如下步骤:
步骤A)设置初始参考帧R1及初始关键帧提取的帧间间隔Gap0,帧间间隔Gap0根据航摄影像重叠率要求设置;
步骤B)根据初始关键帧提取的帧间间隔Gap0,从序列航摄影像中得到关键帧R2;
步骤C)从初始参考帧R1中提取特征点序列S1,并提取关键帧R2的特征点序列S2,利用KD树算法得到特征点序列S1和特征点序列S2中匹配特征点对的坐标匹配关系;
步骤D)根据特征点序列S1与S2中匹配特征点对的坐标匹配关系和直接线性变换算法得到关键帧R2相对于参考帧R1的变换矩阵并利用变换矩阵H1,将关键帧R2变换到参考帧R1的坐标平面内;
步骤E)根据关键帧R2与参考帧R1的变换关系H1,得到相邻两个关键帧之间的重叠率OverLap1;并根据相邻两个关键帧的重叠率OverLap1,得到提取后续关键帧的帧间间隔Gap1;
步骤F)根据上述得到的帧间间隔Gap1,提取后续关键帧R3;同理,提取关键帧R3中的特征点序列S3;同时,利用关键帧R2中的特征点序列S2和关键帧R3中的特征点序列S3得到二者的变换关系H2,利用变换矩阵H2,将关键帧R3变换到以关键帧R2为参考帧的坐标系中;并且可以利用变换矩阵H2得到关键帧R2和关键帧R3的重叠率OverLap2,以此调整后续提取关键帧的帧间间隔Gap2;以此类推通过不断调整帧间间隔得到后续关键帧及相邻关键帧的变换关系;
步骤G)利用关键帧R2与关键帧R1的变换关系H1,关键帧R3与关键帧R2的变换关系H2,以此类推,关键帧Rn与关键帧Rn-1的变换关系Hn-1,n为正整数,将关键帧影像变换到拼接过程中动态选取的参考帧影像的坐标系中,进而实现多幅图像的拼接。
为了确保关键帧影像间的重叠率满足航摄影像拼接重叠率的要求,现有技术设置的时间间隔较小,进而导致关键帧影像的重叠率出现冗余。为了克服现有技术的不足,本发明通过实时计算关键帧影像间的重叠率,然后根据当前重叠率与摄影测量学中所规定的拼接影像重叠率的比例关系,及当前帧间间隔,实现实时调整后续关键帧提取的帧间间隔。具体而言,在上述航摄影像关键帧的提取过程中根据相邻两幅关键帧的变换关系得到相邻两幅航摄影像的重叠率,当计算出的重叠率没有在拼接重叠率要求的范围内时,则调整帧间间隔,使得重叠率位于拼接重叠率要求的范围为止,此时再利用调整后的帧间间隔计算下一个关键帧,以此类推,向后计算。根据相邻两幅关键帧的重叠率与摄影测量学中所要求的拼接影像重叠率之间的比例关系及当前帧间间隔的关系实时调整后续关键帧影像的提取间隔,以确保各个相邻两幅关键帧的重叠区域及重叠率满足拼接影像的要求,以降低航摄影像拼接的冗余计算量,避免了相邻两幅关键帧重叠率过高而导致的计算量过高的问题。
本发明不仅确保了相邻关键帧影像的重叠率满足拼接要求,而且避免了相邻关键帧影像的重叠率过高,达到了降低计算量,提高算法效率的效果,并利用相邻两幅关键帧影像的变换关系实现了无人机作业过程中航摄影像的实时拼接。
优选的,步骤F)根据相邻关键帧影像的变换关系,计算相邻关键帧影像间的重叠率,然后根据当前重叠率与摄影测量学中所规定的拼接影像重叠率的比例关系,及当前帧间间隔,实现实时调整后续关键帧提取的帧间间隔。
优选的,步骤G)在拼接过程中不断动态调整参考帧,然后利用相邻关键帧影像的变换关系H1,H2,...Hn-1,n为正整数,得到各个关键帧影像相对于动态选取的参考帧的变换关系,然后利用此变换关系将各个关键帧影像变换到动态选取的参考帧所在的坐标平面中,实现多幅影像的拼接。
现有技术一般通过设定较小的固定时间间隔提取关键帧影像,随着拼接的进行,后续影像依次变换到同一参考帧影像所在坐标系过程中,会出现拼接误差的累积及无人机姿态变化的影像,拼接影像易出现严重变形及拼接错位。针对拼接过程中航摄影像的扭曲变形问题,现有技术通过引入飞机的姿态数据,利用飞机的姿态数据对航摄影像进行校正,以降低拼接过程的扭曲变形。但是在无人机作业过程中,实时拼接航摄影像,若引入飞机的姿态数据,一方面增加计算量,导致拼接效率降低,无法满足实时拼接要求;另一方面无法确保关键帧影像与飞机姿态数据的一一对应,导致无法有效克服扭曲形变。
本发明为了克服此问题,在图像拼接过程中实时调整参考帧,参考帧不再像现有技术中那样是固定不变的,并利用已知的变换关系将各个航拍影像变换到新的不同的参考坐标系中,一方面截断误差的累积导致后续影像的严重扭曲变形;另一方面降低了无人机姿态变化的影响,可以提高拼接精度,避免拼接错位,降低拼接过程中图像形变过大的问题。并且,由于本发明未引入无人机的姿态数据,避免了关键帧影像与飞机姿态数据的不对应引起的拼接误差,降低了算法的计算量,确保航摄影像的实时拼接。关键帧影像间的重叠率是航摄影像拼接成功的关键因素。
在满足航摄影像拼接重叠率的前提下,上述算法通过实时调整相邻两帧之间的帧间间隔和变换参考帧实现了航摄影像的实时拼接。
在上述求变换矩阵H1的过程中,特征点序列S1和特征点序列S2是粗匹配关系即匹配特征点对中存在误匹配的匹配特征点对,导致直接线性变换算法所求得的变换矩阵H1的精度不足。为了提高上述变换矩阵H1的精度,根据现有变换关系H1,反向计算每一个匹配特征点对的误差,即在步骤D)完成后,还需要利用得到的坐标匹配关系反向剔除匹配误差不满足要求的匹配特征点对,得到误差满足要求的新的特征点序列S1和S2,然后根据筛选后的新的特征点序列S1和S2,重新求解变换矩阵H1,并利用此重新求解的变换矩阵H1,将关键帧R2变换到参考帧R1的坐标平面内。
优选的,利用得到的坐标匹配关系反向剔除匹配误差不满足要求的匹配特征点对的方法为:根据已得到的变换关系H1,反向计算每一个匹配特征点对的误差误差其中和分别表示特征点序列S1中匹配特征点坐标及其在特征点序列S2中所对应的匹配特征点坐标,为上述所求变换矩阵H1的逆矩阵,利用匹配特征点对的欧式距离作为误差的判断条件,若则保留此匹配特征点对,否则剔除此匹配特征点对。利用此变换关系及对上述关键帧影像的匹配特征点剔除误差较大的匹配特征点对,提高上述匹配特征点对的精度。
本发明与现有技术相比,具有如下的优点和有益效果:
1、本发明不仅确保了相邻关键帧影像的重叠率满足拼接要求,而且避免了相邻关键帧影像的重叠率过高,达到了降低计算量,提高算法效率的效果,并利用相邻两幅关键帧影像的变换关系实现了无人机作业过程中航摄影像的实时拼接。
2、本发明在图像拼接过程中实时调整参考帧,参考帧不再像现有技术中那样是固定不变的,并利用已知的变换关系将各个航拍影像变换到新的不同的参考坐标系中,一方面截断误差的累积导致后续影像的严重扭曲变形;另一方面降低了无人机姿态变化的影响,可以提高拼接精度,避免拼接错位,降低拼接过程中图像形变过大的问题。
3、本发明未引入无人机的姿态数据,避免了关键帧影像与飞机姿态数据的不对应引起的拼接误差,降低了算法的计算量,确保航摄影像的实时拼接。
4、本发明通过变换关系及对关键帧影像的匹配特征点剔除误差较大的匹配特征点对,提高上述匹配特征点对的精度。
5、本发明在满足航摄影像拼接重叠率的前提下,通过实时调整相邻两帧之间的帧间间隔和变换参考帧实现了航摄影像的实时拼接。
附图说明
此处所说明的附图用来提供对本发明实施例的进一步理解,构成本申请的一部分,并不构成对本发明实施例的限定。在附图中:
图1为本发明流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下面结合实施例和附图,对本发明作进一步的详细说明,本发明的示意性实施方式及其说明仅用于解释本发明,并不作为对本发明的限定。
实施例1:
如图1所示,本发明包括一种无人机航摄影像的实时拼接方法,包括如下步骤:
步骤A)设置初始参考帧R1及初始关键帧提取的帧间间隔Gap0,帧间间隔Gap0根据航摄影像重叠率要求设置;航摄影像重叠率要求有具体的规定。重叠率是指相邻关键帧影像中后一关键帧影像重叠前一关键帧影像部分所占的比率,该定义为现有技术。
步骤B)根据初始关键帧提取的帧间间隔Gap0,从序列航摄影像中得到关键帧R2;在现有的航摄影像序列中,相邻航摄影像的重叠率很高,若逐帧影像拼接,将导致计算冗余,并且影响航摄影像拼接的实时性。针对此问题,设置帧间间隔Gap0,从航摄影像序列中隔帧提取影像,并将所提取的影像记为关键帧影像,通过隔帧提取影像,对原始航摄影像序列进行帧间稀疏,以降低计算冗余,实现拼接实时性。
步骤C)从初始参考帧R1中提取特征点序列S1,并提取关键帧R2的特征点序列S2,利用KD树算法得到特征点序列S1和特征点序列S2中匹配特征点对的坐标匹配关系;KD树算法是指一种分割k维数据空间的数据结构的算法为现有技术。
步骤D)根据特征点序列S1与S2中匹配特征点对的坐标匹配关系和直接线性变换算法得到关键帧R2相对于参考帧R1的变换矩阵并利用变换矩阵H1,将关键帧R2变换到参考帧R1的坐标平面内;
步骤E)根据关键帧R2与参考帧R1的变换关系H1,得到相邻两个关键帧之间的重叠率OverLap1;并根据相邻两个关键帧的重叠率OverLap1,得到提取后续关键帧的帧间间隔Gap1;现有技术,在提取关键帧影像时将关键帧影像的提取设为满足拼接要求的固定值或设置为间隔固定时间拍摄航摄影像,但是随着无人机姿态的变化,导致实际关键帧影像的重叠率与期望值有差异,重叠率过高,增加计算量,重叠率低,满足不了拼接要求。与现有技术相比,根据重叠率实时调整后续提取关键帧的帧间间隔,一方面确保所提取的相邻关键帧影像的重叠率满足拼接影像重叠的要求;另一方面避免了因重叠率过高导致的计算冗余,由于计算量的降低,确保拼接算法满足实时拼接的需求。
步骤F)根据上述得到的帧间间隔Gap1,提取后续关键帧R3;同理,提取关键帧R3中的特征点序列S3;同时,利用关键帧R2中的特征点序列S2和关键帧R3中的特征点序列S3得到二者的变换关系H2,利用变换矩阵H2,将关键帧R3变换到以关键帧R2为参考帧的坐标系中;并且可以利用变换矩阵H2得到关键帧R2和关键帧R3的重叠率OverLap2,以此调整后续提取关键帧的帧间间隔Gap2;以此类推通过不断调整帧间间隔得到后续关键帧及相邻关键帧的变换关系;
在航摄影像关键帧的提取中,关键帧提取的帧间间隔根据前面两幅相邻航摄影像关键帧的变换关系及拼接重叠率要求实时调整,当计算出的重叠率没有在拼接重叠率要求的范围内时,则调整帧间间隔,使得重叠率位于拼接重叠率要求的范围为止,此时再利用调整后的帧间间隔计算下一个关键帧,以此类推,以降低航摄影像拼接的冗余计算量,实现航摄影像的实时拼接。
步骤G)利用关键帧R2与关键帧R1的变换关系H1,关键帧R3与关键帧R2的变换关系H2,以此类推,关键帧Rn与关键帧Rn-1的变换关系Hn-1,n为正整数,将关键帧影像变换到拼接过程中动态选取的参考帧影像的坐标系中,进而实现多幅图像的拼接。
本发明首先提取初始关键帧影像R1,然后根据航摄影像重叠率要求设置初始关键帧影像提取间隔,利用初始关键帧影像提取间隔从航摄影像中提取关键帧影像R2。对上述提取的关键帧影像R1和关键帧影像R2,利用关键帧影像的重叠区域分别提取二者的特征点,并利用特征点匹配方法得到相邻两帧关键帧影像的匹配点对。然后利用相邻两帧关键帧影像的匹配点对,得到两幅相邻关键帧影像的初始变化关系。依据高精度的匹配点对得到相邻两幅关键帧影像的变换关系,利用此变换关系,将其中一幅关键帧影像变换到另一幅关键帧影像的参考坐标系中,以实现相邻两幅关键帧影像的拼接。同理,利用关键帧影像提取间隔从航摄影像中提取出航摄影像关键帧序列,与关键帧影像R1和关键帧影像R2相同,可以得到航摄影像关键帧序列中相邻关键帧影像间的变换关系。根据所述相邻关键帧的变换关系,选取序列航摄影像中的某一帧作为关键帧实现序列航摄影像的拼接。由于序列航摄影像拼接的过程中,随着无人机姿态等的变化,初始关键帧提取间隔使得相邻关键帧影像的重叠率并不能满足摄影测量学中对于拼接影像重叠率的要求(航向重叠率一般要求为60%~65%,最小不得小于53%;旁向重叠率要求为30%~40%,最小不得小于15%)。重叠率过高增加了算法的计算量,导致航摄影像实时性受到影响;重叠率过低,不能满足拼接要求。
为了确保关键帧影像间的重叠率满足航摄影像拼接重叠率的要求,现有技术设置的时间间隔较小,进而导致关键帧影像的重叠率出现冗余。为了克服现有技术的不足,本发明通过实时计算关键帧影像间的重叠率,然后根据当前重叠率与摄影测量学中所规定的拼接影像重叠率的比例关系,及当前帧间间隔,实现实时调整后续关键帧提取的帧间间隔。具体而言,在上述航摄影像关键帧的提取过程中根据相邻两幅关键帧的变换关系得到相邻两幅航摄影像的重叠率,当计算出的重叠率没有在拼接重叠率要求的范围内时,则调整帧间间隔,使得重叠率位于拼接重叠率要求的范围为止,此时再利用调整后的帧间间隔计算下一个关键帧,以此类推,向后计算。根据相邻两幅关键帧的重叠率与摄影测量学中所要求的拼接影像重叠率之间的比例关系及当前帧间间隔的关系实时调整后续关键帧影像的提取间隔,以确保各个相邻两幅关键帧的重叠区域及重叠率满足拼接影像的要求,以降低航摄影像拼接的冗余计算量,避免了相邻两幅关键帧重叠率过高而导致的计算量过高的问题。
本发明不仅确保了相邻关键帧影像的重叠率满足拼接要求,而且避免了相邻关键帧影像的重叠率过高,达到了降低计算量,提高算法效率的效果,并利用相邻两幅关键帧影像的变换关系实现了无人机作业过程中航摄影像的实时拼接。
实施例2:
本实施例在上述实施例的基础上优选如下:步骤F)根据相邻关键帧影像的变换关系,计算相邻关键帧影像间的重叠率,然后根据当前重叠率与摄影测量学中所规定的拼接影像重叠率的比例关系,及当前帧间间隔,实现实时调整后续关键帧提取的帧间间隔。
步骤G)在拼接过程中不断动态调整参考帧,然后利用相邻关键帧影像的变换关系H1,H2,...Hn-1,n为正整数,得到各个关键帧影像相对于动态选取的参考帧的变换关系,然后利用此变换关系将各个关键帧影像变换到动态选取的参考帧所在的坐标平面中,实现多幅影像的拼接。
现有技术一般通过设定较小的固定时间间隔提取关键帧影像,随着拼接的进行,后续影像依次变换到同一参考帧影像所在坐标系过程中,会出现拼接误差的累积及无人机姿态变化的影像,拼接影像易出现严重变形及拼接错位。针对拼接过程中航摄影像的扭曲变形问题,现有技术通过引入飞机的姿态数据,利用飞机的姿态数据对航摄影像进行校正,以降低拼接过程的扭曲变形。但是在无人机作业过程中,实时拼接航摄影像,若引入飞机的姿态数据,一方面增加计算量,导致拼接效率降低,无法满足实时拼接要求;另一方面无法确保关键帧影像与飞机姿态数据的一一对应,导致无法有效克服扭曲形变。
本发明为了克服此问题,在图像拼接过程中实时调整参考帧,参考帧不再像现有技术中那样是固定不变的,并利用已知的变换关系将各个航拍影像变换到新的不同的参考坐标系中,一方面截断误差的累积导致后续影像的严重扭曲变形;另一方面降低了无人机姿态变化的影响,可以提高拼接精度,避免拼接错位,降低拼接过程中图像形变过大的问题。并且,由于本发明未引入无人机的姿态数据,避免了关键帧影像与飞机姿态数据的不对应引起的拼接误差,降低了算法的计算量,确保航摄影像的实时拼接。关键帧影像间的重叠率是航摄影像拼接成功的关键因素。
在满足航摄影像拼接重叠率的前提下,上述算法通过实时调整相邻两帧之间的帧间间隔和变换参考帧实现了航摄影像的实时拼接。
实施例3:
本实施例在上述实施例的基础上优选如下:在上述求变换矩阵H1的过程中,特征点序列S1和特征点序列S2是粗匹配关系即匹配特征点对中存在误匹配的匹配特征点对,导致直接线性变换算法所求得的变换矩阵H1的精度不足。为了提高上述变换矩阵H1的精度,根据现有变换关系H1,反向计算每一个匹配特征点对的误差,即在步骤D)完成后,还需要利用得到的坐标匹配关系反向剔除匹配误差不满足要求的匹配特征点对,得到误差满足要求的新的特征点序列S1和S2,然后根据筛选后的新的特征点序列S1和S2,重新求解变换矩阵H1,通过此步骤的不断迭代,可求得高精度的变换矩阵H1,并利用此重新求解的变换矩阵H1,将关键帧R2变换到参考帧R1的坐标平面内,得到较高精度的拼接影像。
利用得到的坐标匹配关系反向剔除匹配误差不满足要求的匹配特征点对的方法为:根据已得到的变换关系H1,反向计算每一个匹配特征点对的误差误差其中和分别表示特征点序列S1中匹配特征点坐标及其在特征点序列S2中所对应的匹配特征点坐标,为上述所求变换矩阵H1的逆矩阵,利用匹配特征点对的欧式距离作为误差的判断条件,若则保留此匹配特征点对,否则剔除此匹配特征点对。
利用此变换关系及对上述关键帧影像的匹配特征点剔除误差较大的匹配特征点对,提高上述匹配特征点对的精度。
重叠率包括航向重叠率和旁向重叠率,航向重叠率的值要求在53%-65%之间,旁向重叠率的值要求在15%-40%之间。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。