Automatic SAR image segmentation method based on graph division particle swarm optimization

Abstract

The invention discloses an automatic SAR image segmentation method based on graph division particle swarm optimization and mainly solves a problem of poor image segmentation effect in the prior art. The method comprises steps that 1, an original to-be-segmented image is inputted, and the gray information is read; 2, the to-be-segmented image is filtered to acquire a gradient image; 3, the gradient image is divided into non-overlapped regions; 4, the largest class quantity of the gradient image is solved and is taken as the largest image gray level; 5, the segmented regions are mapped to be undirected weighted graphs, and an energy function of the undirected weighted graphs is constructed; 6, iteration solution of the energy function is carried out to acquire a class center and the class quantity; and 7, whether iteration frequency is smaller than 20 is determined, if yes, particle update continues, if not, the optimal class quantity and the images after segmentation are outputted. The method is advantaged in that the operation speed is fast, the segmentation effect is good, and the method can be applied to medical images, satellite image positioning, face identification, fingerprint identification, traffic control systems and machine vision.

Description

technical field [0001] The invention belongs to the technical field of image processing, and in particular relates to a SAR image automatic segmentation method, which can be used in medical imaging, satellite image positioning, face recognition, fingerprint recognition and traffic control systems. Background technique [0002] With the continuous advancement of science and technology, image processing technology is more and more widely used in our production and life, and as an important branch of image processing field, image segmentation technology is also more and more valued by people. Image segmentation is a key step in the process of image interpretation, and image segmentation technology refers to the technology of extracting meaningful feature parts in images. Common applications such as: medical imaging, satellite image positioning, face recognition, fingerprint recognition, traffic control systems, machine vision, etc. are all examples of the application of segment...

AI Technical Summary

Problems solved by technology

Synthetic aperture radar has the characteristics of high resolution, all weather, and strong transmission. It is relatively easy to acquire SAR images, but it is difficult to interpret them. SAR image segmentation is a key technology for image interpretation. The development of remote sensing is of great significance

[0003] In recent years, the image segmentation method based on the particle swarm optimization algorithm has been applied to the segmentation of SAR images, including artificial immune system, particle swarm optimization and multi-agent and other evolutionary paradigms, but because this method is very sensitive to the speckle noise contained in SAR images Sensitive, so the segmentation results are not ideal

Images