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

Simplified weighted-undirected graph-based statistical averaging model construction method

A weighted undirected graph and statistical averaging technology, which is applied in computing, image enhancement, image analysis, etc., can solve the problems of biased results, slow convergence speed of undirected graphs, and affecting algorithm efficiency, etc., to simplify the graph model and improve The effect of slow convergence speed and improved operation efficiency

Active Publication Date: 2016-09-28
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It is obvious that the ABSORB algorithm converges faster, but the results are biased
The HUGS algorithm avoids the deviation, but the undirected graph it establishes has a slow convergence speed, which affects the efficiency of the algorithm.

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
  • Simplified weighted-undirected graph-based statistical averaging model construction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are the Some, but not all, embodiments are invented. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0019] like figure 1 As shown, this embodiment discloses a method for constructing a statistical average model based on a simplified weighted undirected graph, including:

[0020] S1. The image set after rigid registration is used as input to form the vertex set of the graph model, the threshold value is calculated, and the edge between the images is constructed by com...

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 simplified weighted-undirected graph-based statistical averaging model construction method. With the method adopted, problems such as the problem of deviation caused by the selection of a specific template image and the problems of low convergence speed and low efficiency of a template-free GroupWise registration can be solved. The method of the invention includes the following steps that: with a rigidly-aligned image set adopted as input, a vertex set of a graph model is constructed, a threshold value is solved, edges between images are constructed, so that an undirected graph model can be built; based on image affinity propagation clustering results, intra-cluster redundant edges and inter-cluster redundant edges are deleted, so that the undirected graph model can be simplified; based on the simplified graph model, the weights of edges are set according to the difference of each image and adjacent images connected with the image; deformation fields between each image and the adjacent images connected with the image are calculated through registration; the deformation fields are compounded according to the weight of the corresponding graph model; the compounded deformation fields act on the images, so that the differences between the images are gradually decreased, and the simplified weighted undirected graph model gradually shrinks; and the average image of the image set is solved, so that an atlas can be obtained.

Description

technical field [0001] The invention relates to the technical field of image registration, in particular to a method for constructing a statistical average model based on a simplified weighted undirected graph. Background technique [0002] Medical image registration refers to the transformation of images acquired under different conditions into the same coordinate space to achieve the fusion of multiple different information. By registering the data of different modalities, different times, or different patients, different data can be spatially consistent at corresponding points, providing more comprehensive information for doctors to diagnose diseases. It has broad application prospects in the field of computer-assisted therapy. [0003] With the development of medical image registration technology, a large number of accurate registration algorithms have been proposed. In 2002, Shen proposed the HAMMER elastic registration algorithm, which uses the boundary type, image g...

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/00
CPCG06T2207/10081G06T2207/30056
Inventor 杨健付天宇王涌天李勤范敬凡丛伟建
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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