Topology preserved fitting method and device for scattered point set, and image transformation system

Abstract

The invention is suitable for the technical field of image processing and provides a topology preserved fitting method and a topology preserved fitting device for a scattered point set and an image transformation system. The method comprises the following steps of: performing surface fitting on an original scattered point set to obtain a topology unpreserved area; determining an outward protruding direction of the topology unpreserved area; and judging a control point which leads to the topology non-preservation according to the outward protruding direction of the topology unpreserved area, and deleting the control point. In the embodiment of the invention, the topology unpreserved area is obtained by performing the surface fitting on the original scattered point set; the outward protruding direction of the topology unpreserved area is determined; and the control point which leads to the topology non-preservation is judged according to the outward protruding direction of the topology unpreserved area, and the control point is deleted, so that the control point which leads to the topology non-preservation is effectively removed, and the problem of difficult preservation of topologyrelation in fitting the scattered point set based on radial primary function expansion.

Description

technical field [0001] The invention belongs to the technical field of image processing, and in particular relates to a topology-preserving fitting method, device and image transformation system of a scattered point set. Background technique [0002] The image transformation problem based on the control point set is an important process in medical image registration, that is, the fitting problem on the scattered point set, that is, how to use some simple functions for surface fitting, and make the fitting function in the control points The measured value meets the requirements, and it is also often said that the interpolation problem. [0003] Fitting methods on scattered point sets generally include methods such as linear elastic transformation, fluid transformation, and radial basis function extension. [0004] Among them, the linear elastic transformation method is based on the theory of pressure and tension, and needs to iteratively solve the partial differential equati...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the embodiments of the present invention is to provide a topology-preserving fitting method for scattered point sets, which aims to solve the problem that existing topology structures are not easy to maintain when fitting scattered point sets based on radial basis function expansion.

Images