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

Image self-adaptive grid generation variational method

An adaptive grid and image technology, applied in image data processing, 3D modeling, instruments, etc., can solve problems such as large optimization space, and achieve the effect of reducing approximation errors

Active Publication Date: 2015-08-19
XIAMEN UNIV
View PDF6 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method only subdivides the grid continuously, and there is still a large room for optimization

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
  • Image self-adaptive grid generation variational method
  • Image self-adaptive grid generation variational method
  • Image self-adaptive grid generation variational method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0069] Before describing this embodiment in detail, it should be pointed out that the variational method for image adaptive grid generation demonstrated in this embodiment is an automatic method, and the user only needs to manually set a small number of algorithm parameters. Regarding the setting of some parameters, in order to obtain the best possible results, we recommend that the total number of vertices of the triangular mesh should not be less than 100, and the total number of Newton iterations should not be less than 5; Less than 2 times, and the number of Newton iterations after adding points is not less than 3 times. In addition, the present invention has a better approximation effect on images with high resolution, so it is recommended that the image resolution is not lower than 128×128;

[0070] see figure 1 , the present invention provides a kind of image self-adaptive grid generation variational method, comprises the following steps:

[0071] S1, input image, set...

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 an image self-adaptive grid generation variational method, and relates to image approximation and piecewise polynomial approximation. The method comprises: S1, inputting an image, and setting related parameters; S2, generating original triangular mesh partition; S3, according to an energy function and related gradient and Hessian matrix information, calculating a new positions of vertexes of triangular meshes, and moving vertexes to the new positions; S4, updating connection relations of the triangular meshes whose vertexes are moved; S5, executing the step S3 to S4 for a plurality of times in a circulating manner, until iterations reach J, and triangular grids whose partition structure is very close to an original image being generated in an image region; and outputting optimal triangular grids and a corresponding approximating polynomial set. Using a piecewise polynomial fitting method combining with a Newton iteration optimization method, triangulation is distributed along image characteristic lines in a self-adaptive manner. Polynomial approximation is used to obtain good visual and numerical effect of original image approximation on triangulation. The method can be used for image approximation and image vectorization.

Description

technical field [0001] The invention relates to image approximation and slice polynomial approximation, in particular to an image self-adaptive grid generation variational method based on triangular mesh and using slice polynomial approximation to generate image adaptive subdivision. Background technique [0002] Approximating an image with a triangular mesh is mainly to construct an approximation function on each triangular surface of the triangular mesh, so that the approximation quality that the triangular mesh can obtain is as high as possible [1,2]. [0003] The triangular grid is closely related to the image data. Many methods adopt the strategy of simplifying the triangular grid to generate the final grid result, that is, the initial triangular grid contains all the pixels of the image, and the corresponding Delete the vertices with the smallest approximation error from the current grid in turn until the approximation error reaches the set value or the number of grid ...

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): G06T17/30
Inventor 陈中贵肖艳阳曹娟
Owner XIAMEN 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