Unlock instant, AI-driven research and patent intelligence for your innovation.

Semi-supervised multi-target clustering image segmentation method based on Chebyshev distance

A Chebyshev and image segmentation technology, which is applied in the field of image processing, can solve problems such as difficult segmentation and complexity of image information, and achieve the effect of simple implementation, small amount of calculation, and simple algorithm implementation

Active Publication Date: 2017-11-24
XIAN UNIV OF POSTS & TELECOMM
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although a large number of various types of segmentation algorithms have been proposed so far, due to the complexity and correlation of image information, it is still very difficult to completely segment the target from the background information of the image.

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
  • Semi-supervised multi-target clustering image segmentation method based on Chebyshev distance
  • Semi-supervised multi-target clustering image segmentation method based on Chebyshev distance
  • Semi-supervised multi-target clustering image segmentation method based on Chebyshev distance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The implementation process of the present invention will be described in further detail below.

[0055] see figure 1 , the present invention is based on the Chebyshev distance semi-supervised multi-target clustering image segmentation method, comprising the following steps:

[0056] Step 1. Input the RGB color image to be divided;

[0057] Step 2. Set the relevant parameters of semi-supervised multi-objective clustering based on Chebyshev distance: the number of clusters is C (generally C is greater than or equal to 2), the population size is 50, the number of generations is 60, the crossover probability is 0.9, and the mutation probability is 0.1;

[0058] Step 3. Mark the data sample points. The specific method is: draw a line on the input RGB color image to be segmented to take points, and draw a mark where both outliers and normal data points exist. Each line represents a class, and draws The number of lines M is not greater than C; dashed lines will not affect t...

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

A semi-supervised multi-target clustering image segmentation method based on a Chebyshev distance is disclosed. The method comprises the following steps of marking a data sample point; then, calculating a corresponding class mean value of the marked data sample point, carrying out semi-supervised multi-target evolution clustering based on the Chebyshev distance on color image data, and using a Minkowski score index to select one optimal individual from an acquired approximate pareto optimal non-domination solution set; and according to the optimal individual, carrying out category classification on pixels in color images and acquiring a final segmentation result of the images. By using the method, different clustering criterion functions can be optimized simultaneously and a local optimum condition is not easy to generate. The Minkowski score index is used to select the appropriate optimal individual from the finally-acquired non-domination solution set according to supervision information and then an ideal image segmentation effect is acquired so that targets can be segmented completely. In the invention, the supervision information can be effectively used to acquire the ideal image segmentation result and algorithm realization is simple.

Description

technical field [0001] The invention belongs to the field of image processing, and in particular relates to a Chebyshev distance-based semi-supervised multi-target clustering image segmentation method. Background technique [0002] Image segmentation is an important research content in the fields of image processing, pattern recognition and computer vision. It divides the image into several specific regions with unique properties according to the color, texture, grayscale, etc. of the image and extracts meaningful targets. out of the technology and process. The quality of the image segmentation results directly affects the subsequent feature extraction, image recognition, understanding, and the performance of the visual system. Although a large number of various types of segmentation algorithms have been proposed so far, it is still very difficult to completely segment the target from the background information of the image due to the complexity and correlation of image inf...

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/11G06T7/194G06K9/62G06N3/12
CPCG06N3/126G06T7/11G06T7/194G06T2207/20081G06T2207/10024G06F18/2155G06F18/23
Inventor 赵凤王俊刘汉强韩文超
Owner XIAN UNIV OF POSTS & TELECOMM