An image segmentation algorithm based on Markov random field

An image segmentation and random field technology, applied in image analysis, image enhancement, image data processing and other directions, can solve problems such as the cost of solution speed, the inappropriate estimation of model parameters, and the tendency to fall into local optimal solutions.

Inactive Publication Date: 2019-01-18
UNIV OF ELECTRONICS SCI & TECH OF CHINA +1
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] At the same time, MRF also has obvious disadvantages, such as easy to fall into a local optimal solution, and the model parameters are not suitable for accurate estimation. At the same time, the small number of model parameters also makes the solution speed pay a certain price.

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
  • An image segmentation algorithm based on Markov random field
  • An image segmentation algorithm based on Markov random field
  • An image segmentation algorithm based on Markov random field

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0071] This embodiment provides an image segmentation algorithm based on Markov random field, the flow chart of which is as follows figure 1 As shown, the image is first pre-segmented to obtain preliminary segmentation results, and then it is accurately segmented, including the following steps:

[0072] Step 1. In this algorithm, the similarity between pixels is calculated by the pixel distance. Here, the pixel similarity is calculated by the Euclidean distance of the YCbCr color space that is more in line with human color perception, and the input image of the algorithm is generally RGB color channel, so First convert the RGB color channel to the YCbCr color channel:

[0073]

[0074] Wherein, Y, Cb, Cr represent brightness component, blue component and red component in YCbCr color space respectively, R, G, B represent red component, green componen...

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 algorithm based on a Markov random field, belonging to the technical field of image segmentation. The invention studies a Markov image segmentation algorithm realized by a conditional iterative algorithm (ICM). The Markov image segmentation algorithm adopts random pre-classification to perform preliminary segmentation on the image. The invention has the disadvantage that the number of iterations is large, partial regions are easily trapped into a local optimal solution, and the segmentation accuracy of details such as edge contour is insufficient at the same time. But its theoretical basis is simple, the model is easy to implement, the coupling coefficient, self-defined classification number and iteration number can be changed, in order to achieve a more ideal segmentation results, the adjustment of different scene parameters is more flexible, having a better plasticity and use value. This method combines Markov random field image segmentation algorithm with graph-based image segmentation (GBIS) algorithm, which can overcome the shortcomings of the original segmentation algorithm to a certain extent, and obtain a better segmentation result.

Description

technical field [0001] The invention belongs to the technical field of image segmentation, and in particular relates to an image segmentation algorithm based on a Markov random field. Background technique [0002] Image segmentation technology has attracted much attention for many years, and has a wide range of applications in many fields such as image recognition, remote sensing, and medical diagnosis. As the basis and premise of image processing and analysis, the purpose of segmentation is to divide the image into several regions with specific properties. The segmentation results have a great influence on the follow-up work, and good results will provide great help to the follow-up work. It goes well, but bad results may make it impossible to carry out follow-up work, or even analyze the specific reasons for the failure of the experiment. [0003] Many methods have been proposed to solve this problem. For example, feature-based methods such as clustering and thresholding...

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
IPC IPC(8): G06T7/136G06T7/187G06T7/90G06T5/30
CPCG06T7/136G06T5/30G06T7/187G06T7/90G06T2207/10024
Inventor 陈鹏武德安陶启放吴磊
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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