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

Method and device for constructing tripartite graph and electronic device

A tripartite graph and bipartite graph technology, applied in the field of image processing, can solve problems such as poor accuracy and long time consumption

Pending Publication Date: 2019-11-26
MEGVII BEIJINGTECH CO LTD
View PDF18 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the object of the present invention is to provide a construction method, device and electronic equipment of a tripartite graph, so as to alleviate the technical problems of the existing tripartite diagram construction method which takes a long time and has poor accuracy

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 and device for constructing tripartite graph and electronic device
  • Method and device for constructing tripartite graph and electronic device
  • Method and device for constructing tripartite graph and electronic device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] First, refer to figure 1 The electronic device 100 for realizing the embodiment of the present invention will be described, and the electronic device can be used to run the construction method of the tripartite graph in each embodiment of the present invention.

[0037] like figure 1 As shown, the electronic device 100 includes one or more processors 102, one or more memories 104, an input device 106, an output device 108, and a camera 110. These components are connected via a bus system 112 and / or other forms of connection mechanisms (not shown). out) interconnection. It should be noted that figure 1 The components and structure of the electronic device 100 shown are only exemplary, not limiting, and the electronic device may also have other components and structures as required.

[0038] The processor 102 can be a digital signal processor (DSP, Digital Signal Processing), a field programmable gate array (FPGA, Field-Programmable Gate Array), a programmable logic ar...

Embodiment 2

[0045] According to an embodiment of the present invention, an embodiment of a method for constructing a tripartite graph is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, Also, although a logical order is shown in the flowcharts, in some cases the steps shown or described may be performed in an order different from that shown or described herein.

[0046] figure 2 is a flowchart of a method for constructing a tripartite graph according to an embodiment of the present invention, such as figure 2 As shown, the method includes the following steps:

[0047] Step S202, acquiring a color image of the target object and a bipartite graph of the color image.

[0048] Wherein, the bipartite graph includes: a foreground area and a background area, and the foreground area is used to represent the image area of ​​the target object.

[0049] In the e...

Embodiment 3

[0126] The embodiment of the present invention also provides a device for constructing a tripartite graph. The device for constructing a tripartite graph is mainly used to implement the method for constructing a tripartite graph provided in the above-mentioned content of the embodiment of the present invention. The construction device of the tripartite graph will be introduced in detail.

[0127] Figure 7 is a schematic diagram of a three-part graph construction device according to an embodiment of the present invention, such as Figure 7 As shown, the construction device of the tripartite graph mainly includes: an acquisition unit 10, an edge-preserving smoothing filter processing unit 20 and a tripartite graph construction unit 30, wherein:

[0128] An acquisition unit, configured to acquire a color image containing the target object and a bipartite image of the color image; the bipartite image includes: a foreground area and a background area, and the foreground area is u...

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 a method and a device for constructing a tripartite graph, and an electronic device. The method comprises the steps of obtaining a color image containing a target object and a bipartite graph of the color image; performing edge-preserving smooth filtering processing on the bipartite graph based on the color image to obtain a smooth filtering image of the bipartite graph; andconstructing a tripartite graph of the color image based on the smooth filtering image of the bipartite graph. In the embodiment of the invention, the pixel value of the edge region of the bipartitegraph is changed due to the bilateral characteristics of the edge-preserving smooth filtering. The pixel value of the pixel point of which the color and the spatial distance are similar to those of the foreground region tends to the foreground region. The pixel value of the pixel point similar to the background area tends to the background area. The pixel points which are not similar to the foreground area and the background area are still used as unknown areas. The process can reduce a plurality of pixel points with wrong marks. In this way, the area of the unknown areas is greatly reduced inthe obtained tripartite graph, manual participation is not needed in the process, and consumed time is short.

Description

technical field [0001] The present invention relates to the technical field of image processing, in particular to a construction method, device and electronic equipment of a tripartite graph. Background technique [0002] The image matting algorithm is an algorithm widely used in the field of computational photography. Specifically, it is a technique for finely separating the foreground image from the background image in the image. The result is a foreground mask of the foreground object. (that is, alpha mask), the foreground mask can be used in image processing applications that are currently popular among mobile phone users, such as background replacement and portrait mode background blur. [0003] In order to achieve fine matting, in addition to providing the original image of the image, it is also necessary to provide a trimap of the image (ie trimap) as an auxiliary. In the three-part image of the image, the white area represents the absolute foreground area, the black...

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): G06T11/60G06T5/00
CPCG06T11/60G06T5/70
Inventor 聂旎张哲斌
Owner MEGVII BEIJINGTECH CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com