On-missile image connected domain extraction method based on FPGA

Abstract

The invention discloses an on-missile image connected domain extraction method based on a FPGA; the method comprises the following specific steps: building an on-missile image connected domain extraction system based on the FPGA and comprising a line segment statistics module, a label generation module, an adjacency list generation module and a run-length code table output module; using the line segment statistics module to record the statistics information of each line segment in a binary image, and respectively writing the information into a dual-port RAM so as to form an initial run-length code table; using the label generation module to form a label for each line segment, and forming a label list; using the adjacency list generation module to determine the line segment adjacent relations, thus forming a corresponding adjacency list; using the run-length code table output module to output the initial run-length code table, the label list and the adjacency list stored in the dual-port RAM. The method can extract the on-missile imager image connected domain, and can realize line segment statistics amount parallel calculation, thus obtaining the system instantaneity and throughput higher than a core processor like a DSP.

Description

technical field [0001] The invention relates to a method for extracting connected domains of an image, in particular to a method for extracting connected domains of an image on a bullet based on FPGA. Background technique [0002] The image connected domain extraction method on the missile is usually implemented by the running long code algorithm. Due to the continuous upgrading of image sensitive devices, the image resolution is getting higher and higher, the frame rate is getting faster and faster, and the missile's dependence on image information is getting higher and higher. , the existing method of extracting the connected domains of images based on the running long code algorithm using DSP as the core processor belongs to serial computing, and its data throughput and processing real-time performance are poor, which is difficult to meet the needs of high-tech models. Contents of the invention [0003] The purpose of the present invention is to provide a method for ext...

AI Technical Summary

Problems solved by technology

[0003] The object of the present invention is to provide a method for extracting connected domains of images on the bullet based on FPGA, to solve the problem that the data throughput and real-time performance of the existing DSP as the method for extracting the connected domains of images on the bullets as the core processor are poor