Spatial pyramid graph convolutional network implementation method

A technology of spatial pyramid and convolutional network, applied in the field of spatial pyramid graph convolutional network implementation, can solve problems such as large amount of calculation, and achieve the effects of increasing expression ability, reducing computational complexity, and achieving remarkable performance.

Pending Publication Date: 2020-06-26
ZHEJIANG LAB
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above methods expand the perception domain and can help the network capture remote information, but there is a problem of large amount of calculation

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
  • Spatial pyramid graph convolutional network implementation method
  • Spatial pyramid graph convolutional network implementation method
  • Spatial pyramid graph convolutional network implementation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Below in conjunction with accompanying drawing, further describe the present invention through embodiment, but do not limit the scope of the present invention in any way.

[0040] According to the characteristics of the full convolutional network, the present invention designs the generation method of the Laplacian matrix, and by decomposing it, the amount of calculation is significantly reduced; this change allows it to run directly on the original feature space, avoiding the mapping -Information loss caused by reverse mapping process. The present invention is a kind of spatial pyramid graph convolutional network, including such as figure 1 The graph convolution module shown is implemented by the following steps:

[0041] (1) Input the feature map X∈R extracted by the backbone network H×W×C ; where H, W, and C refer to the height, width, and number of channels of the feature map X, respectively, then H×W is the number of nodes in the feature map X, and C is the featu...

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 spatial pyramid graph convolution network implementation method, which comprises the following steps: firstly, generating an incidence matrix aiming at a deep network characteristic graph, and exporting an efficient calculation method by decomposing the incidence matrix and using a multiplication combination law, so that graph convolution can be directly carried out in anoriginal characteristic space. As a lightweight network, the method breaks through the limitation that graph convolution needs to be carried out in semantic nodes in previous methods, and further improves the expression ability of the network by carrying out graph reasoning on multiple scales. According to the method, the problem of insufficient perception domain of the full convolutional networkcan be effectively solved, and the performance of the full convolutional network is remarkably improved; according to the graph convolution scheme provided by the invention, significant performance is obtained in a density prediction task in computer vision, and examples and experiments fully verify the effectiveness and potential application value of the method.

Description

technical field [0001] The invention belongs to the field of graph convolution network and deep network structure design, and in particular relates to a method for realizing a spatial pyramid graph convolution network. Background technique [0002] In recent years, network structures based on fully convolutional networks have achieved great success in computer vision tasks. The fully convolutional network is only composed of convolutional layers and pooling layers. By stacking convolutional layers, the theoretical perception domain of the network can increase as the network depth increases. But their effective receptive fields are limited, so they can only capture local information for each. Therefore, it is difficult for fully convolutional networks to capture complex contextual information. For dense prediction tasks, such as semantic segmentation, depth estimation, etc., contextual information is very critical. This problem limits the performance of fully convolutional...

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): G06N3/04G06N3/08G06F17/16G06N5/04
CPCG06N3/08G06F17/16G06N5/04G06N3/045
Inventor 林宙辰李夏
Owner ZHEJIANG LAB
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