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

Method for segmenting images by using increment dictionary learning and sparse representation

A dictionary learning and sparse representation technology, applied in the field of image processing, can solve the problems of unstable segmentation results and accuracy dependence, and achieve the effect of stable segmentation results and accurate segmentation results.

Inactive Publication Date: 2011-07-13
XIDIAN UNIV
View PDF1 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that the correct rate is relatively dependent on the selection of the base. When a better sample is selected as the base, this method can achieve a better segmentation effect.
[0004] The K-means algorithm is faster. Although it can achieve better segmentation results, the disadvantage is that the selection of the initial point is random, so the segmentation results are not stable.

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
  • Method for segmenting images by using increment dictionary learning and sparse representation
  • Method for segmenting images by using increment dictionary learning and sparse representation
  • Method for segmenting images by using increment dictionary learning and sparse representation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Refer to attached figure 1 , concrete steps of the present invention include:

[0029] Step 1. Input the image to be segmented with a size of N×N, and extract the feature matrix M of the image to be segmented

[0030] The texture features extracted from the image to be segmented in the present invention include grayscale co-occurrence features and wavelet features:

[0031] 1a) Use the gray level co-occurrence matrix to extract features from the image to be segmented

[0032] Generate a gray level co-occurrence matrix p for the image to be segmented ij (s, θ), where s is the pixel point x i and x j The distance between, the value of θ is 4 discrete directions: 0°, 45°, 90°, 135°, and three statistics are taken in each direction: second-order moment of angle, homogeneous area, contrast, Each statistic is calculated according to the following formula:

[0033] Angular second moment: f 1 = Σ i ...

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 a method for segmenting images by using increment dictionary learning and sparse representation, which mainly solves the problem that the accuracy rate of the sparse representation segmentation result is reduced quickly when the similarity among the categories is increased in the prior art. The method comprises the following steps of: obtaining clustering results of to-be-segmented image categories K by a K mean algorithm; training a part of results of each category serving as a training sample set to obtain K dictionaries; performing sparse representation on characteristic points of each unknown tag by using the dictionaries to obtain K sparse representation errors; performing classification by using the magnitude of the sparse representation errors, selecting a training sample set for increment learning based on the classification result, and retraining the training sample set to obtain K dictionaries; performing sparse representation on input signals by using the dictionaries to obtain K sparse representation errors; and performing final segmentation of the images by using the errors. Compared with the prior art, the method remarkably improves the segmentation performance of the images, and can be used for target detection and background separation.

Description

technical field [0001] The invention belongs to the technical field of image processing, and relates to an image segmentation method, which can be used to segment texture images. Background technique [0002] Image segmentation is one of the basic and key technologies in image processing and computer vision, and its purpose is to separate the target from the background. Image segmentation refers to the technology and process of dividing the image into regions with different characteristics and extracting the target of interest, which provides the basis for subsequent classification, identification and retrieval. Here, the feature can be the grayscale, color, texture, etc. of the pixel, and the pre-corresponding target can correspond to a single area or multiple areas. Image segmentation is widely used in almost all fields of image processing, such as medical image analysis, military research, remote sensing meteorology, traffic image analysis, etc. Image segmentation method...

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): G06K9/62G06T7/00
Inventor 杨淑媛焦李成朱君林韩月胡在林王爽侯彪刘芳缑水平
Owner XIDIAN UNIV