SAR image ground object cutting method based on random projection and improved spectral cluster

A technology of random projection and spectral clustering, applied in the field of image processing, can solve the problems of slow processing speed and limit the development of spectral clustering methods, achieve the effect of effective image segmentation, overcome the selection of scale parameters, and improve the effect of clustering

Inactive Publication Date: 2014-06-11
XIDIAN UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

One of the problems is that its processing speed is very slow for large-scale matrices. Even if a sparse matrix is ​​used, that is, the method of setting a neighborhood for each pixel, the time complexity is still high due to the need to construct a similarity matrix and solve its eigenvectors. is O(n 3 ), this shortcoming greatly limits the development of spectral clustering methods

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • SAR image ground object cutting method based on random projection and improved spectral cluster
  • SAR image ground object cutting method based on random projection and improved spectral cluster
  • SAR image ground object cutting method based on random projection and improved spectral cluster

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] refer to figure 1 , the specific implementation steps of the present invention are as follows:

[0021] Step 1: Read in the SAR image to be segmented, and divide the SAR image to be segmented into blocks by using a window of N*N size.

[0022] In this way, there will be the same number of blocks as the number of image pixels, and we use the features of each block to represent the features of the center point pixel in the block. Then store the corresponding block into a unit of the variable image according to the arrangement of the center point pixels, and each unit only stores one block.

[0023] The size of the window here is selected according to the characteristics of the target image, preferably, N is an odd number. In this paper, the experimental object chooses a window with a size of 9*9.

[0024] Since the neighborhood of each pixel in the SAR image to be segmented is formed with its center as a 9*9 block, for the boundary pixels, a 9*9 block is constructed by...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an SAR image ground object cutting method based on a random projection and an improved spectral cluster and belongs to the technical field of image processing. The SAR image ground object cutting method based on the random projection and the improved spectral cluster is the tentative research aimed at the application of a compression sensing radar system and is mainly used for directly carrying out a series of processing on observation vectors of a target for image cutting. According to the process, an image to be cut is partitioned through a 9*9 window according to the pixels; one-dimension Gaussian random observation is carried out on each block, and the obtained observation vectors are stored into Y1; the density sensitive distance between the blocks is worked out with each observation vector as a whole, and a Laplacian matrix is constructed; a feature vector corresponding to the maximum feature value of the Laplacian matrix is worked out, and a matrix V is constructed; the row vector of the V is normalized, a matrix X is obtained, each row of the X is regarded as a point, the points are clustered as a cluster k by utilizing an average value K, and each row is marked with a category number; the mark numbers of all pixels in an SAR image are output and displayed in a result image with different colors, and the final cutting result image is obtained. The SAR image ground object cutting method based on the random projection and the improved spectral cluster has a good cutting effect under a low sampling rate, and can be applied to the field of SAR image ground object cutting based on the compression sensing theory.

Description

technical field [0001] The invention belongs to the field of image processing, in particular to a method for segmenting SAR images, which can be applied to the segmentation of SAR images. Background technique [0002] Synthetic Aperture Radar (SAR) is a high-resolution radar system that can be used in many fields such as military affairs, agriculture, navigation, and geographic surveillance. It has many differences compared with other remote sensing imaging systems and optical imaging systems. In terms of military target recognition, SAR images are widely used in the field of target detection. SAR image classification refers to the separation of different features and different types of target areas from SAR images. It is a key step in SAR image understanding to extract target features by studying target scattering echoes, analyze target characteristics, and automatically distinguish different ground objects. SAR image segmentation is an important step from image processin...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/00
Inventor 焦李成侯彪贾一凡王爽张向荣马文萍马晶晶
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products