Color image segmentation method and system

A color image and pixel point technology, applied in the field of image processing, can solve problems such as high complexity of feature processing and poor effect of nonlinear data sets

Inactive Publication Date: 2019-03-12
THE FOURTH PARADIGM BEIJING TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Exemplary embodiments of the present invention aim to overcome the defects of high complexity of feature processing and poor effect on nonlinear data sets existing in the above-mentioned existing image segmentation algorithms

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
  • Color image segmentation method and system
  • Color image segmentation method and system
  • Color image segmentation method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to enable those skilled in the art to better understand the present invention, exemplary embodiments of the present invention will be described in further detail below in conjunction with the accompanying drawings and specific implementation methods.

[0041] The present invention utilizes a novel nonlinear clustering algorithm to perform color image segmentation. First, a simplified method for extracting image features is adopted, that is, three pixel values ​​of RGB and vertical and horizontal coordinate values ​​of pixel points of a color image are used to extract Calculate the distance between pixels, so as to achieve the effect of simple and fast extraction of image features while ensuring the integrity of image features; secondly, clustering is performed based on the fusion k-nearest neighbor graph combined with k-nearest neighbor graph and mutual k-nearest neighbor graph The analysis method is used to perform color image segmentation. This method roughly ...

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 method and system for color image segmentation are provided. The method comprises: calculating distances between pixel points of the color image based on pixel values of three channels of RGB of each pixel point of the color image and abscissa and ordinate values; Constructing a fused k-nearest neighbor graph fusing k-nearest neighbor graph and inter k neighborhood graph based on the calculateddistances between pixels of the color image; Performing clustering analysis on each pixel of the color image based on the constructed fused k-nearest neighbor graph; The color image is segmented according to the result of the clustering analysis. The color image segmentation method and system according to the invention can increase the computational complexity and obtain a better clustering effectof a non-linear data set, thereby achieving a better color image segmentation effect.

Description

technical field [0001] The present invention generally relates to the field of image processing, and more specifically relates to a color image cutting method and system based on a novel nonlinear clustering algorithm. Background technique [0002] The existing image segmentation methods no longer simply use edge difference segmentation, but use more unsupervised or semi-supervised algorithms to segment images. The new unsupervised or semi-supervised segmentation algorithm mainly improves in two aspects: 1. The feature processing of the original image; 2. The use of machine learning algorithms to improve the segmentation effect. The new unsupervised or semi-supervised segmentation algorithm has many advantages compared with the traditional segmentation algorithm, but there are still some problems: for example, 1. The step of feature processing is increased, which increases the computational complexity and computational time, requiring more 2. Most unsupervised and semi-supe...

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/10G06T7/90G06K9/62
CPCG06T7/10G06T7/90G06F18/23213
Inventor 秦一焜
Owner THE FOURTH PARADIGM BEIJING TECH CO LTD
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