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

权利要求书

1.一种用于对封装地球-观察数据的图像帧的流中的顶点进行排序的计算机实现的方法，所述计算机实现的方法包括：

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

b、为所述四个顶点中的每一个分配临时索引，所述临时索引提供四条边界线，每条边界线是通过有序临时索引顶点对的线，其中，

- 通过第一临时索引顶点和第二临时索引顶点的边界线以及通过第三临时索引顶点和第四临时索引顶点的边界线被定义为主线，并且

- 通过所述第二临时索引顶点和所述第三临时索引顶点的边界线以及通过所述第四临时索引顶点和所述第一临时索引顶点的边界线被定义为副线；

c、建立所述主线的第一交点；

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

e、询问所述第一交点关于带符号余数相对于所述副线中的每一条的符号；

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

g、建立所述副线的第二交点；

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

i、询问所述第二交点关于带符号余数相对于所述主线中的每一条的符号；

j、在相对于所述主线的余数符号相反的情况下，互换所述临时索引中的第二临时索引和第三临时索引以获得所述四个顶点中的每一个的修正索引，否则使用所述四个顶点中的每一个的所述临时索引作为所述四个顶点中的每一个的修正索引；以及

k、基于所述四个顶点中的每一个的所述修正索引，将所述四个顶点拟合到地球表面的平铺中。

2.根据权利要求1所述的方法，其中，所述遥感相机的所述光学传感器包括像素的矩形阵列。

3.根据权利要求1所述的方法，其中，分配临时索引包括分配在处理数据流的指定阶段接收的顶点索引。

4.根据权利要求1所述的方法，其中，建立主线的交点包括两个线性方程的同时求解，其中，各线性方程表征穿过不同顶点对的线。

5.一种用于对封装地球-观察数据的图像帧的流中的顶点进行排序的计算机可读存储介质，在所述计算机可读存储介质上存储有计算机指令，使得当由处理器执行时，所述指令使所述处理器：

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

b、为所述四个顶点中的每一个分配临时索引，所述临时索引提供四条边界线，每条边界线是通过有序临时索引顶点对的线，其中，

- 通过第一临时索引顶点和第二临时索引顶点的边界线以及通过第三临时索引顶点和第四临时索引顶点的边界线被定义为主线，并且

- 通过所述第二临时索引顶点和所述第三临时索引顶点的边界线以及通过所述第四临时索引顶点和所述第一临时索引顶点的边界线被定义为副线；

c、建立所述主线的第一交点；

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

e、询问所述第一交点关于带符号余数相对于所述副线中的每一条的符号；

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

g、建立所述副线的第二交点；

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

i、询问所述第二交点关于带符号余数相对于所述主线中的每一条的符号；

j、在相对于所述主线的余数符号相反的情况下，互换所述临时索引中的第二临时索引和第三临时索引以获得所述四个顶点中的每一个的修正索引，否则使用所述四个顶点中的每一个的所述临时索引作为所述四个顶点中的每一个的修正索引；以及

k、基于所述四个顶点中的每一个的所述修正索引，将所述四个顶点拟合到地球表面的平铺中。

6.根据权利要求5所述的计算机可读存储介质，其中，所述遥感相机的所述光学传感器包括像素的矩形阵列。

7.根据权利要求5所述的计算机可读存储介质，其中，分配临时索引包括分配在处理数据流的指定阶段接收的顶点索引。

8.根据权利要求5所述的计算机可读存储介质，其中，建立主线的交点包括两个线性方程的同时求解，其中，各线性方程表征穿过不同顶点对的线。