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

Geometric iteration image fitting method based on T spline

An image fitting and iterative technique, applied in the field of geometric iterative image fitting based on T-splines, which can solve problems such as time-consuming nonlinear optimization, manual mesh initialization, and fewer quadrilaterals.

Active Publication Date: 2013-09-25
ZHEJIANG UNIV
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the gradient meshes produced by this method can sometimes produce fewer quads and have the advantages of regularization, this method involves very time-consuming nonlinear optimization and manual mesh initialization.

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
  • Geometric iteration image fitting method based on T spline
  • Geometric iteration image fitting method based on T spline
  • Geometric iteration image fitting method based on T spline

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The invention proposes a geometric iterative image fitting method based on T-splines. It includes two processes of image fitting and grid adjustment: Given an image M, a target fitting accuracy ε 0 , this method fits a T-spline surface according to the image M, so that the fitting error is less than the given target fitting accuracy ε 0 . figure 1 is a flowchart of the method. Among them, the geometric iterative fitting process of the image first constructs an initial surface, compares the fitting error with the previous error, and judges whether the error has reached a stable state (the first fitting is considered unstable); if it does not reach a stable state , the control points are adjusted according to the difference vector to generate a new surface; this process is iterative until the fitting error reaches a steady state. After the image iteration process is over, check whether the fitting error meets the preset target fitting accuracy ε 0 , if not, insert new...

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 geometric iteration image fitting method based on a T spline. An image M with a resolution ratio is given, a value (R, G and B) at each pixel point of the image serves as a data point, and a bi-cubic B spline curved surface is selected to serve as an initial curved surface to carry out fitting on the image M; geometric iteration is carried out on the initial curved surface according to an iteration equation, and a kth T spline curved surface T (k) (u, v) is generated; the following judgment is carried out after each iteration: an overall fitting error epsilon k is obtained according to an error vector between the current T spline curved surface T (k) (u, v) and the data point Iwh, the overall fitting error epsilon k is compared with an overall fitting error epsilon k-1 corresponding to a previous T spline curved surface T (k-1) (u, v), and when the difference value of the overall fitting error epsilon k and the overall fitting error epsilon k-1 tends to zero, the iteration is finished; if the iteration error does not meet the accuracy requirement, a node is inserted, a grid is regulated, and the geometric iteration proceeds; if the iteration error meets the accuracy requirement, a needed T spline fitting curved surface is generated, and the algorithm is finished.

Description

technical field [0001] The invention relates to a general data fitting technology, in particular to a T-spline-based geometric iteration image fitting method. Background technique [0002] Given an image, fit it with a parametric spline surface to obtain a compressed spline surface representation. It is required that the original image can be recovered within a certain error range according to this representation method, and the pixel value of the non-integer point position can be calculated. This problem is widely used and important in image scaling, image transformation, image filtering, and image compression. Many scholars have studied this problem in depth and proposed many methods, which can be roughly divided into the following categories: [0003] A method based on piecewise interpolation. Such methods include piecewise linear interpolation and piecewise cubic interpolation, etc., for reference [Maeland88]E.Maeland.On the comparison of interpolation methods.Medical...

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/20
Inventor 蔺宏伟
Owner ZHEJIANG UNIV
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