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

摘要

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

主权项

1.一种用于对封装地球‑观察数据的图像帧的流中的顶点进行排序的计算机实现的方法，所述计算机实现的方法包括：a、在所述图像帧的流中接收由遥感相机的图像平面处的光学传感器获取的包括地面区域的四个顶点的图像帧；b、为所述四个顶点中的每一个分配临时索引；c、建立由成对有序顶点集限定的主线的第一交点；d、将所述第一交点加载到计算机存储器中；e、询问所述第一交点关于带符号余数相对于由所述成对有序顶点集限定的两条副线中的每一条的符号；f、在相对于所述两条副线的余数符号相反的情况下，互换所述临时索引中的第一临时索引和第二临时索引以获得所述四个顶点中的每一个的修正索引；g、建立由成对有序顶点集限定的主线的第二交点；h、将所述第二交点加载到计算机存储器中；i、询问所述第二交点关于带符号余数相对于由所述成对有序顶点集限定的两条主线中的每一条的符号；j、在相对于所述两条主线的余数符号相反的情况下，互换所述临时索引中的第二临时索引和第三临时索引以获得所述四个顶点中的每一个的修正索引，否则使用所述四个顶点中的每一个的所述临时索引作为所述四个顶点中的每一个的修正索引；以及k、基于所述四个顶点中的每一个的所述修正索引，将所述四个顶点拟合到地球表面的平铺中。