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

Image segmentation method based on quaternion and fuzzy C-means clustering

A technique of mean clustering and image segmentation, applied in the field of image processing and computer vision, which can solve the problems of non-convergence of colors and affecting the segmentation effect, etc.

Inactive Publication Date: 2014-06-04
NANJING UNIV
View PDF2 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the color may not converge after pixel information mapping. If there is no obvious valley in the process of segmentation using the histogram technique, the segmentation effect will be seriously affected.

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
  • Image segmentation method based on quaternion and fuzzy C-means clustering
  • Image segmentation method based on quaternion and fuzzy C-means clustering
  • Image segmentation method based on quaternion and fuzzy C-means clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The present invention proposes an image segmentation method based on quaternion space on the basis of the fuzzy C-means clustering algorithm, which effectively considers the three channels of R, G, and B as a unified whole, and can effectively maintain the integrity of color information , the segmentation result is more in line with human vision.

[0052] In order to improve the effect of image segmentation using the fuzzy C-means clustering algorithm, the present invention proposes an image segmentation method based on quaternions and fuzzy C-means clustering: convert the image to be segmented into the quaternion space, specify the clustering The number of classes, initialize the membership matrix U, use the defined quaternion distance to measure the difference between the current cluster center and the pixel, and calculate the objective function, new membership matrix and cluster center. If the objective function is less than or equal to the iteration stop threshold, ...

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 image segmentation method based on quaternion and fuzzy C-means clustering. The method includes the steps that an image to be segmented is converted into quaternion space, clustering amount is specified, a membership matrix U is initialized, the different degree between a current clustering center and pixels is measured through the defined quaternion distance, an objective function, a novel membership matrix and a clustering center are calculated, if the objective function is smaller than or equal to an iteration stopping threshold value, segmentation is completed, and a segmentation effect picture is output; if the objective function is larger than the iteration stopping threshold value, the novel membership matrix and the clustering center are used for calculating the quaternion distance and the objective function repeatedly until the objective function meets the iteration stopping condition, so that segmentation is completed. The image segmentation method based on quaternion space is provided on the basis of a traditional fuzzy C-means clustering algorithm, a channel R, a channel G and a channel B are effectively used as a unified whole to be considered, the integrity of color information can be effectively maintained, and segmentation results more accord with human eye vision.

Description

technical field [0001] The invention belongs to the technical field of image processing and computer vision, in particular to an image segmentation method based on quaternion theory and fuzzy C-means clustering FCM. Background technique [0002] Image segmentation is an extremely important analysis method in computer vision and pattern recognition. The purpose of image segmentation is to divide the image into several different, non-overlapping regions with unique properties, extract the objects of interest, and add a unique class label to each pixel. Image segmentation is an important part of image analysis, and has been widely used in medical imaging, face recognition, fingerprint recognition, traffic control systems and machine vision. [0003] The current mainstream methods of image segmentation include segmentation based on regions, segmentation based on random models, segmentation based on morphological theory, segmentation based on pixels, segmentation based on fuzzy ...

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