SAR image segmentation method based on manifold distance two-stage clustering algorithm

A clustering algorithm and image segmentation technology, applied in the fields of image processing, target tracking, image enhancement, and pattern recognition, can solve problems such as interference, limit the application of clustering algorithms, and errors, reduce the amount of data, overcome initialization-sensitive problems, The effect of reducing the amount of calculation

Inactive Publication Date: 2013-06-05
XIDIAN UNIV
View PDF1 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, as a search algorithm, the evolutionary algorithm is easily disturbed by the local optimal solution and makes mistakes in the process of finding the global optimal solution.
[0006] Because the s...

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 segmentation method based on manifold distance two-stage clustering algorithm
  • SAR image segmentation method based on manifold distance two-stage clustering algorithm
  • SAR image segmentation method based on manifold distance two-stage clustering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0033] Step 1. Given the operating parameters, set the termination condition of the algorithm.

[0034] The operating parameters include: the number of clusters K, the first-stage clustering termination condition e′, the second-stage clustering termination condition e, the watershed marker threshold T and the manifold distance scaling factor ρ, wherein:

[0035] The first stage clustering termination condition e' is 10 -4 , the second stage clustering termination condition e is 10 -10 ;

[0036] The number of clusters K needs to be determined according to the specific image to be processed, referring to the characteristics of the image to be segmented, and how many categories it is expected to be divided into, and K is set to that number;

[0037]The clustering termination conditions e' and e adopt the method of terminating when the clustering error has not improved sign...

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 segmentation method based on a manifold distance two-stage clustering algorithm. The method mainly solves the problem that an existing clustering segmentation algorithm is unstable in result and big in calculated amount. Achieving steps includes: (1) setting an ending condition and an operation parameter; (2) inputting an image to be segmented, and conducting pre-segmentation on the image to be segmented; (3) extracting characteristics of an image block obtained by pre-segmentation; (4) taking Euclidean distance to be used as similarity measurement to conduct first stage clustering for the characteristics of the image block; (5) taking a clustering center of a first stage and a point farthest from the center as representative points; (6) calculating a manifold distance between any two representative points; (7) taking the manifold distance as the similarity measurement to conduct clustering of a second stage of the representative points; (8) refreshing a clustering center; and (9) judging whether an end condition is achieved, if the end condition is not achieved, returning the step (7), or outputting a segmentation result image. The method has the advantages of being accurate in segmentation result, stable, short in time, and capable of being used in the technical fields such as image strengthening, pattern recognition and target tracking.

Description

technical field [0001] The invention belongs to the technical field of image processing, relates to image segmentation, and can be used in technical fields such as image enhancement, pattern recognition, and target tracking. Background technique [0002] As an important step in the image processing process, the main task of image segmentation is to divide the input image into some non-overlapping regions, so that the same region has the same attributes, and different regions have different attributes. For the image segmentation problem, researchers have proposed many methods, but in view of the characteristics of many types of images, large amount of data, and many changes, so far there is no method that can be applied to all images. As a method of image segmentation, data clustering has been widely used. [0003] As an important method of analyzing data, clustering has been widely concerned in many fields. It is a process of classifying data according to certain measuremen...

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
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap