Image segmentation method based on minimum spanning trees and statistical learning theory

A statistical learning theory and image segmentation technology, applied in image enhancement, image data processing, computing, etc., can solve problems such as over-segmentation, and achieve good regional boundaries, good anti-noise performance, and good segmentation effects

Inactive Publication Date: 2011-06-22
WUHAN UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0028] In view of the above-mentioned difficulties and problems, the present invention adopts a kind of image segmentation based on minimum spanning tree theory and proposes a segmentation criterion based on statistical learning theory design, realizes object-oriented image segmentation, avoids the problem of seed point selection in region growth, and Effectively solve the problem of over-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 minimum spanning trees and statistical learning theory
  • Image segmentation method based on minimum spanning trees and statistical learning theory
  • Image segmentation method based on minimum spanning trees and statistical learning theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The technical solution of the present invention will be described in detail in conjunction with the accompanying drawings and the embodiments of the present invention. The implementation process of the embodiment is as follows:

[0043] Step 1. The image is represented by a simple graph model. Each vertex of the simple graph model corresponds to a pixel of the image. Every two adjacent vertices are connected by an edge. The edge weight of each edge is the two pixels connected by the edge. The difference between the two pixels corresponding to the vertex.

[0044] The simple graph model is one of the existing pyramid models. The edge weight in the simple graph model is the weight of each edge, and the embodiment adopts the band weighted square distance sum to calculate the weight. The specific calculation method is the prior art, and will not be described in detail in the present invention.

[0045] Step 2: Set the region merging criterion based on the statistical lea...

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 minimum spanning trees and a statistical learning theory. On the basis of image map model construction, a bottom-up combination strategy is adopted, and the process of generating a plurality of minimum spanning trees is finished according to statistical learning theory-based synthesis criterions designed by the invention by using a minimum spanning tree algorithm. The segmentation method can effectively utilize regional statistical characteristics at the same time of meeting global optimum, is suitable for the high-resolution segmentation of various images, and achieves relatively higher noise immunity and relatively better segmentation effects on texture regions; and in the method, good regional boundaries can be obtained simultaneously.

Description

technical field [0001] The method belongs to the technical field of image processing and pattern recognition, and in particular relates to a new object-oriented image segmentation method based on minimum spanning tree optimization theory and statistical learning theory. Background technique [0002] High-spatial-resolution remote sensing images provide us with high-precision spatial geometric information, rich texture information, and multi-spectral information of the ground landscape, making traditional pixel-based remote sensing image classification methods inapplicable, thus making high-resolution remote sensing image processing more difficult. Challenged with the detail provided by imagery. For this reason, Baatz and Schape pointed out in [1] in 1999 that important semantic interpretation needs to be represented by meaningful objects and the relationship between objects in images rather than by pixels. The target recognition and classification method of high-resolution ...

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): G06T5/00
Inventor 崔卫红潘斌
Owner WUHAN UNIV
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