[发明专利]一种基于FPGA的目标聚类实现方法及装置

摘要

本发明公开了一种基于FPGA的目标聚类实现方法及装置，其中，该方法包括以下步骤：SAR图像经过检测得到超过检测门限点的行列位置向量；在FPGA中建立三个先入先出队列，将所有待聚类的元素放入FIFO1中；将FIFO1的所有待聚类的元素依次读出，将第一个元素的坐标与所有元素坐标相比较进行聚类，能够聚成同一个目标的元素放入FIFO2，否则将元素放入FPGA的FIFO3；判断FIFO3是否为空，若为空则表示FIFO2中的所有元素都聚为一类目标；若FIFO3非空且FIFO2中元素个数为1，则FIFO2中的一个元素聚类成为一点，将步骤3中的FIFO3的数据写入FIFO1中，从步骤3开始进行新一个目标的聚类。本发明不但可以准确对目标实现点迹凝聚，还可以减少硬件开销、降低FPGA功耗，提高实时性。

主权项

一种基于FPGA的目标聚类实现方法，其特征在于，所述方法包括以下步骤：步骤1：SAR图像经过检测得到超过检测门限点的行列位置向量，其中，向量包括若干个待聚类的元素；步骤2：在FPGA中建立三个先入先出队列分别为FIFO1、FIFO2、FIFO3，将所有待聚类的元素放入FIFO1中，然后进入步骤3；步骤3：将步骤2中FIFO1的所有待聚类的元素依次读出，将第一个元素的坐标与所有元素坐标相比较进行聚类，能够聚成同一个目标的元素放入FIFO2，否则将元素放入FPGA的FIFO3，然后进入步骤4；步骤4：判断FIFO3是否为空，若为空则表示FIFO2中的所有元素都聚为一类目标；若FIFO3非空且FIFO2中元素个数为1，则FIFO2中的一个元素聚类成为一点，将步骤3中的FIFO3的数据写入FIFO1中，从步骤3开始进行新一个目标的聚类；若FIFO3非空且FIFO2中元素个数不为1，进行步骤5；步骤5：FIFO2中元素的个数为N，读出FIFO2的一个元素与FIFO3所有元素相比较，能够聚成同一个目标的元素放入FIFO2，否则将元素放入FIFO3；判断FIFO3是否为空，若为空则FIFO2中的元素聚类为一个目标，聚类结束，否则进入步骤6；步骤6：重复步骤5N‑1次，FIFO2中的元素聚类成一个目标，然后进入步骤7；步骤7：判断FIFO3中是否只剩一个元素，若FIFO3中只有一个元素，则FIFO3中的一个元素为一个目标，聚类结束；否则，将FIFO3的元素读出写入FIFO1中。