Graphcut-based switch mode image matting technology

A switch-type, image-cutting technology, which is applied in image analysis, image data processing, instruments, etc., can solve the problems of color estimation and α estimation, such as large amount of calculation, slow processing speed, and unsatisfactory effect, so as to eliminate the influence of noise and operate The effect of volume reduction

Active Publication Date: 2012-12-19
SHENZHEN GRADUATE SCHOOL TSINGHUA UNIV
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The Knockout method is simple and fast, but it is only suitable for smooth image matting; the Ruzon-tomasi method uses statistical methods to estimate the value, but the calculation of the color estimation and α estimati

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
  • Graphcut-based switch mode image matting technology
  • Graphcut-based switch mode image matting technology
  • Graphcut-based switch mode image matting technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The present invention will be further described below with reference to the accompanying drawings and in combination with preferred embodiments.

[0030] Input the original image, regard the input image as a data set expressed in matrix form, and subtract the mean value so that the mean value of the data set in each dimension is zero. Compute the covariance matrix:

[0031] C x = 1 n - 1 XX T

[0032] C x is a square symmetric matrix of m×m, m is the number of eigenvectors of the observed variables, the elements on the diagonal are the variances of the corresponding observed variables, and the elements on the off-diagonal are the covariances between the corresponding observed variables . The larger the element on the diagonal, the stronger the signal and the higher the importance of the variable; the ...

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 graphcut-based switch mode image matting method. The graphcut-based switch mode image matting method includes the steps: (1) inputting an initial image to compute a covariance matrix, diagonalizing the computed covariance matrix to obtain a diagonalization matrix, judging whether the percentage of nonzero elements on diagonalization matrix diagonals accounting for the total elements exceeds a predetermined threshold or not, executing the step (2) if yes, and executing the step (3) by skipping the step (2) if no; (2), performing dimensionality reduction for the image by the aid of principal component analysis; (3) computing the probability density gradient of the image subjected to dimensionality reduction or the initial image not subjected to dimensionality reduction due to the fact the judgment result is yes by the aid of a camshift method, and clustering; (4) regarding the image processed in the step (3) as a graph, and marking energy for all classes in the graph; (5) performing graph cut according to the energy minimization principle; and (6) repeating the steps (3), (4) and (5) until the predetermined condition of convergence is satisfied to obtain matting results. The method has the advantages of high operating efficiency and accurate matting.

Description

technical field [0001] The invention belongs to the field of computer image processing, in particular to a Graphcut-based switch-type cut-out technology. Background technique [0002] Digital matting is a technology that separates the foreground part of the image from the background. It specifies a small number of foreground and background areas in the image by the user, and automatically and accurately separates all the foreground according to certain judgment rules according to these prompts. object. Cutout and image synthesis technology is an essential key technology in film and television production, and is widely used in media production. According to different original images, digital matting can be divided into blue screen matting, natural image matting, shadow matting and environment matting, etc. This patent mainly studies natural image matting with arbitrary background. [0003] The development of natural image matting has produced many different algorithms today...

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/00G06T7/136G06T7/143
Inventor 王好谦邓博雯戴琼海
Owner SHENZHEN GRADUATE SCHOOL TSINGHUA 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap