Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Image Segmentation Method Based on Hybrid Bipartite Graph Clustering Ensemble

A technology of image segmentation and bipartite graph, which is applied in image analysis, image data processing, instruments, etc., can solve problems such as large impact, achieve the effect of improving processing speed, overcoming easy loss of image detail information, and saving computing resources

Inactive Publication Date: 2014-10-29
XIDIAN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The present invention extracts the feature of each pixel of the image, and combines the multi-group segmentation results of all data feature samples of the image by clustering based on the mixed bipartite graph, so as to solve the disadvantage that the existing image segmentation technology is greatly affected by sub-test samples, and can Effectively merge multiple sets of initial segmentation results of images to achieve image region segmentation

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 Hybrid Bipartite Graph Clustering Ensemble
  • Image Segmentation Method Based on Hybrid Bipartite Graph Clustering Ensemble
  • Image Segmentation Method Based on Hybrid Bipartite Graph Clustering Ensemble

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Attached below figure 1 The steps of the present invention are further described.

[0044] Step 1, input an image to be segmented

[0045] Input an image to be segmented, and the type of the image to be segmented is required to be a color RGB natural image or a grayscale image.

[0046] Step 2, judge whether the image to be segmented is a color image

[0047] First, read the image data to be segmented to obtain a three-dimensional array of pixel height, pixel width, and attribute dimension.

[0048] Secondly, determine the number of attribute dimensions in the three-dimensional array. If the attribute dimension is greater than 1, the image to be segmented is a color image; if the attribute dimension is equal to 1, the image to be segmented is a grayscale image.

[0049] Step 3, extract image features

[0050] First, the image color features are extracted, and the three-dimensional array is converted according to the image data vector conversion method, and the eleme...

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 partitioning method based on mixed bipartite graph clustering integration, and mainly solves the problems that type marks are required to be registered during integrated, and information utilization is insufficient in the prior art. The method comprises the following steps of: (1) inputting an image to be partitioned; (2) judging whether the image is a color image; (3) extracting image characteristics; (4) generating a characteristic data clustering grade; (5) generating a solution set; (6) generating a cascade block matrix; (7) constructing a mixed bipartite graph; (8) generating an embedding matrix; (9) clustering K mean values; (10) marking the image; and (11) partitioning the image. By the method, data and type information in a primary partitioning result of the image are effectively used, so that more details can be found; during integration, the type marks are not required to be registered, so that calculation resources are saved; all the image pixel characteristic data are integrated; and the problem that a sub test sample set has high influence on the partitioning result is solved.

Description

technical field [0001] The invention belongs to the technical field of image processing, and further relates to an image segmentation method based on mixed bipartite graph clustering and integration in the field of image segmentation. The invention can be used for region segmentation of color RGB images or synthetic aperture radar images to achieve the purpose of identifying targets. Background technique [0002] Image segmentation is one of the basic problems in image processing, and it is the basis for realizing target recognition on images. The task of image segmentation is to divide the image into disjoint regions, each region satisfies a specific regional consistency, and different regions have significant differences. Image segmentation methods can be divided into two categories: region-based and edge-based. Among the region-based methods, threshold segmentation and spatial clustering methods are the most commonly used. The spatial clustering method to segment an im...

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 Patents(China)
IPC IPC(8): G06T7/00
Inventor 于昕焦李成曹胜伟刘芳吴建设王达王爽李阳阳
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products