[发明专利]运动图像角点排序器

说明书

一种用于对数据流内的图像帧中的顶点进行排序的计算机实现的方法，其中图像帧对应于地球‑观察数据。确定主线对的交点并将其加载到计算机存储器中，并询问关于带符号余数相对于由成对有序顶点集限定的两个副线中的每一个的符号。在相对于两个副线的余数符号相反的情况下，互换两个临时索引以获得四个顶点中的每一个的修正索引。针对副线的交点相对于主线的带符号余数重复该过程。然后，根据索引排序，将四个顶点基于四个顶点中的每一个的修正索引拟合到地球表面的平铺中。

本申请要求2017年3月23日提交的美国专利申请No.15/466,993的优先权，其通过引用并入本文。

本专利文件的公开内容的一部分包含受版权保护的材料。版权所有者不反对任何人对专利文件或专利公开内容进行传真复制，因为它出现在专利和商标局专利文件或记录中，但在其它方面保留所有版权。

技术领域

本发明涉及对地球图像的计算机处理，并且更具体地，涉及在计算机处理过程中对已损坏和不可用的四边形有界图像进行修正。

背景技术

为了使地球图像数据在多个系统和用户之间可互操作，运动图像标准委员会(Motion Imagery Standards Board-MISB)规定了一种用于发送和存储从所有波长的各种类型的俯视相机得到的地球图像的标准格式。MISB标准在运动图像标准概况， MISP-2015.1：运动图像手册(MISB，2015)中进行了总结，其可以在http://www.gwg.ng a.mil/上获得，并且其通过引用并入本文，并且对于本文所用术语的定义，可以作为规范性参考，并且在术语可能不明确的情况下起作用。MISB标准0601尤其详述了无人机系统(UAS)平台的UAS数据链路本地集(LS)。MISB标准0601包含国家图像传输格式(NITF)的NITF标准文件MIL-STD-2500C，其也通过引用并入本文。

MISB标准适用于来自任何类型的模态的任何类型的成像数据，诸如可见光、红外线、LIDAR(激光雷达)云、RADAR(雷达)回波、声学、或任何类型的数据，本发明的所有教导也是如此。

角点(在本文中同义地称为“顶点”)作为封装从机载平台获得的运动图像的分组内的元数据(标签26-33，根据上面引用的NITF标准)被发送。成像数据帧的识别出的顶点的排序可能在发送或处理的各个阶段期间被破坏，但必须符合将成像数据正确投影到地球坐标上的MISB标准。虽然有各种方法可以检测帧顶点取向的不规则性并且对其进行修正，其中一些被常常付诸实践，但为了使图像在处理流的任何方面都有用，帧顶点取向的不规则性必须被有效地检测并校正。由于视频帧以高速率发生，因此有必要快速检测并修正这种不规则性。根据如下所述的本发明的实施方式，本文提供了一种用于检测并校正这种不规则性的新的且特别有效的方法。

发明内容

根据本发明的实施方式，提供了一种用于对封装地球-观察数据的图像帧的流中的顶点进行排序的计算机实现的方法。该计算机实现的方法具有以下步骤：

a.在图像帧的流中接收由在遥感相机的图像平面处的矩形光学传感器获取的包括地面区域的四个顶点的图像帧；

b.为四个顶点中的每一个分配临时索引；

c.建立由成对有序顶点集限定的两条主线(primary line)的第一交点；

d.将第一交点加载到计算机存储器中；

e.询问第一交点关于针对由成对有序顶点集限定的两个副线(secondary line)中的每一个的带符号余数的符号；

f.在针对两个副线的余数符号相反的情况下，交换临时索引中的第一临时索引和第二临时索引以获得针对四个顶点中的每一个的修正索引；

g.建立所述两条副线的第二交点；

h.将第二交点加载到计算机存储器中；