Mean shift and fuzzy clustering-based natural image unsupervised segmentation method

A natural image and mean shift technology, applied in the field of image processing, can solve problems such as image over-segmentation or under-segmentation, errors, and complex natural image scenes, etc., to achieve the effect of improving consistency, suppressing influence, and improving suppression ability

Active Publication Date: 2017-10-27
XIDIAN UNIV
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For natural images with simple structures, better methods can accurately determine the number of categories, but for images with more complex structures, there will generally be errors
The existing unsupervised segmentation methods of natural images are unstable, which can easily cause over-segmentation or under-segmentation of images
Due to the complexity of natural image scenes, there is no better method to accurately determine the number of categories of natural images

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
  • Mean shift and fuzzy clustering-based natural image unsupervised segmentation method
  • Mean shift and fuzzy clustering-based natural image unsupervised segmentation method
  • Mean shift and fuzzy clustering-based natural image unsupervised segmentation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0039] Step 1: Normalize the image to be segmented.

[0040] Enter as figure 2 The natural image I shown in (a) t , i=1,2,...,n, n represents the number of images to be divided in the image data set; for image I iThe RGB value of the pixel is normalized so that the value of each color channel is in the range [0,1], figure 2 (a) The distribution of image pixels in the normalized RGB color space is as follows: figure 2 as shown in (b);

[0041] Step 2: Use the following smoothing formula to image I t To smooth:

[0042]

[0043] in, Indicates the k+1th iteration value of the central pixel of the i-th sliding window, and the end condition of the sliding window iteration is N i Represents the set of all pixels in the sliding window, s i Represents the spatial coordinates of the pixel at the center of the sliding window, s j Indicates the neighborhood pixel space coord...

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 provides a mean shift and fuzzy clustering-based natural image unsupervised segmentation method, and mainly solves the problem of low unsupervised segmentation accuracy of massive natural images in the prior art. According to the scheme, the method comprises the steps of 1) inputting an image and smoothing the image; 2) uniformly initializing 64 iterative initial points in a normalized RGB color space of pixels of the smoothed image; 3) performing an iterative search on the initial points to obtain 64 convergence points; 4) deleting the convergence points with pixel numbers smaller than a deletion threshold in high-dimensional balls taking the convergence points as centers; 5) combining the convergence points with Euclidean distances smaller than a combination threshold, determining density peak values and a density peak value number, and calculating membership degrees of the pixels and smooth membership degrees of the pixels in sequence; and 6) defuzzifying the smooth membership degrees of the pixels, adding class tags to the pixels, and outputting segmented images. According to the method, control parameters do not need to be set; a segmentation type number of the image can be automatically determined; and the method can be used for unsupervised segmentation of the massive natural images.

Description

technical field [0001] The technical field of image processing of the present invention is specifically an unsupervised segmentation method for natural images, which can be used in video object tracking and recognition and content-based image retrieval. Background technique [0002] In recent years, with the rapid development of science and technology and computer Internet technology, digital images are used more and more widely in all walks of life. How to quickly identify an image in a large number of images has always been a hot topic of discussion in computer vision and pattern recognition. Since the content-based image retrieval technology was proposed in the early 1990s, it has been a research hotspot for researchers. It mainly extracts the texture, color, shape of the target and their spatial position information of the image, and calculates the information obtained by the image. Retrieve the similarity distance between the image and the image in the data set to real...

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/11G06T7/136G06K9/62
CPCG06T7/11G06T7/136G06T2207/10024G06F18/2321
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