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

Image segmentation method based on similarity interaction mechanism

An image segmentation and similarity technology, applied in the computer field, can solve problems such as NP-hardness, algorithm failure, and poor regional consistency in the optimal division of graphs, and achieve regional consistency and detail integrity maintenance, improve efficiency, and increase the amount of computing data small effect

Inactive Publication Date: 2014-05-14
XIDIAN UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But so far, there is no general method, and there is no objective standard for judging whether the segmentation is successful.
Although the threshold method is simple, it only considers the gray information of the image, does not consider the neighborhood information of the image pixels, and ignores the spatial information of the image, so it is difficult to obtain accurate results.
At present, many clustering algorithms have been used in image segmentation. K-means clustering is one of the simplest and most commonly used methods. It uses iterative optimization to find the optimal solution and performs on a compact hyperspherical distribution data set. However, when the data structure is non-convex, or the data points overlap each other seriously, the algorithm often fails, and the algorithm cannot guarantee to converge to the global optimal solution
The FCM algorithm also does not consider the spatial information of the image, and only clusters all samples as scattered sample points, resulting in poor regional consistency in the final segmentation results, and there are noise points inside the region. Relatively sensitive, easy to fall into local optimum, resulting in poor segmentation effect
The image segmentation technology based on graph theory usually maps the image into a weighted undirected graph, which essentially transforms the image segmentation problem into a graph optimization problem, and the optimal partition problem of a graph is an NP-hard problem, which makes the graph At the same time, the segmentation method based on graph theory only uses the information of adjacent pixels or regions, but ignores the global information of the image.
The disadvantage of this method is that although the influence of noise is suppressed in terms of the characteristics of the image, the subsequent fuzzy C-means clustering method does not consider the spatial information of the image. At the same time, it is sensitive to the initial value and is easy to fall into local Optimal, resulting in poor regional consistency in segmentation results

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 similarity interaction mechanism
  • Image segmentation method based on similarity interaction mechanism
  • Image segmentation method based on similarity interaction mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Combine below figure 1 The specific implementation steps of the present invention are further described in detail.

[0038] Step 1. Extract features of each pixel

[0039] The sliding window method is used to extract the gray level co-occurrence matrix of the image to be segmented pixel by pixel, and the image to be segmented is subjected to three-layer non-subsampling wavelet decomposition, and the wavelet energy feature of each pixel of the image to be segmented is extracted, and the extracted gray level co-occurrence matrix and The wavelet energy features are combined to obtain the features of each pixel of the image to be segmented.

[0040]In the embodiment of the present invention, the image to be divided adopts a two-type texture image, such as figure 2 In (a), the same texture represents the same area, and different textures represent different areas. A sliding window with a size of 16*16 is used to extract the contrast, consistency, and energy of the two typ...

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 an image segmentation method based on a similarity interaction mechanism, which mainly solves the problems of low segmentation efficiency, poor region homogeneity and detail information loss of the prior segmentation algorithm. The implementation steps of the image segmentation method are as follows: (1) the characteristics of each pixel point of an image to be segmented are extracted; (2) the characteristics of region blocks are obtained; (3) the similarity among the region blocks is calculated; (4) phase values of the region blocks are obtained; (5) the region blocks are classified; and (6) an image segmentation result is output. The image segmentation method has the advantages of high segmentation efficiency, strong region homogeneity of the segmentation result, much detail information and good edge effect, can be effectively used for segmenting texture images and synthetic aperture radar (SAR) images and can be used for recognizing image targets.

Description

technical field [0001] The invention belongs to the technical field of computers, and further relates to an image segmentation method based on a similarity interaction mechanism in the technical field of image processing. The invention divides the image into regional blocks, classifies the regional blocks, realizes the segmentation of texture images and SAR images, and can be applied to target recognition. Background technique [0002] Image segmentation is to separate different regions with special meaning in the image according to certain characteristics of the image, and each region has the consistency of a specific region, while the attribute characteristics between adjacent regions have obvious differences. Image segmentation is an important issue in image processing. It plays a role in connecting the past and the future in the research of image analysis. It is not only a test for the effect of all image preprocessing, but also the basis for subsequent image analysis an...

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