Height estimation based embossment extraction method
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
An extraction method and height estimation technology, applied in computing, computer parts, image data processing, etc., can solve the problems of time-consuming, low time performance, and inability to achieve automatic extraction.
Inactive Publication Date: 2017-03-15
HEFEI UNIV OF TECH
View PDF2 Cites 2 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
However, the algorithm proposed by Liu et al. is only suitable for extracting special reliefs, such as reliefs with repetitive textures and smooth backgrounds, and cannot achieve automatic extraction. Users need to manually provide guidance information to extract reliefs. This algorithm is used in specific applications. It is often time-consuming and the time performance is relatively low
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0094] This embodiment extracts stars for a knot model, including the following steps:
[0095] Step 1: Input triangular mesh model
[0096] Such as Figure 6 As shown, the present embodiment is implemented in a triangular mesh knot model, and this three-dimensional model includes a set of vertices V={v i |i=1,...,478704}, 478704 represents the total number of vertices. Grid edge set E={e j |j=1,...,2872224}, 2872224 represents the total number of edges. Triangular patch set F M ={f k |k=1,...,957408}, 957408 represents the total number of triangle faces.
[0097] Step 2: Calculate the base surface normal vector
[0098] 2a) First calculate each triangle facet f based on the vector product k normal vector Calculated as follows:
[0099]
[0100] where 1≤k≤957408, v i ,v ii ,v iii represents the triangular facet f k The coordinates of the three vertices of , and 1≤i, ii, iii≤478704. {x,y,z} represents a vertex of a triangular patch in the standard coordinat...
Embodiment 2
[0126] This embodiment is to extract letters in a siggraph model, comprising the following steps:
[0127] Step 1: Input triangular mesh model
[0128] Such as Figure 8 As shown, the present embodiment is implemented in a triangular mesh siggraph model, and this three-dimensional model includes a set of vertices V={v i |i=1,...,33153}, 33153 represents the total number of vertices. Grid edge set E={e j |j=1,...,196608}, 196608 represents the total number of edges. Triangular patch set F M ={f k |k=1,...,65536}, 65536 represents the total number of triangle faces.
[0129] Step 2: Calculate the base surface normal vector
[0130] 2a) First calculate each triangle facet f based on the vector product k normal vector Calculated as follows:
[0131]
[0132] where 1≤k≤65536, v i ,v ii ,v iii represents the triangular facet f k The coordinates of the three vertices of , and 1≤i, ii, iii≤33153. {x,y,z} represents a vertex of a triangular patch in the standard co...
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
Login to view more
Abstract
The invention relates to a height estimation based embossment extraction method, comprising: using a laser scanning device to obtain digitalized embossment data M and inputting the data into a computer; using the vector product method to obtain the normal vectors of the triangular facets (described in the figure of the abstract); filtering the normal vectors of the triangular facets to obtain the normal vectors of the base surface; and through the global minimization method, calculating the equation Ah = dh, and seeking the height value h from each point to the base surface; through the use of clustering technique, analyzing the height values; automatically determining the segmentation threshold of the base surface and the embossment detail; and then, according to the segmentation threshold, cutting the embossment data M into two parts: the base surface G and the embossment surface R and their relationship satisfies that the common value of G and R are M. According to the invention, novel filters are used to filter the original vectors; more accurate normal vectors of the base surface can be obtained; the segmentation threshold of the base surface and the embossment patterns can be automatically determined so as to segment the base surface and the embossment patterns. The algorithm has high timeliness and greatly improves the time performance compared with other algorithms. And it can also better extract detailed features of embossment.
Description
technical field [0001] The invention relates to the technical field of segmentation of three-dimensional mesh models, in particular to a method for extracting reliefs based on height estimation. Background technique [0002] As an art form, relief has high artistic appreciation and is widely used. There are many deficiencies in the traditional relief production cycle, low production efficiency, etc. Therefore, it is very important to use reverse engineering method to reconstruct the 3D model of the object with relief, and use computer technology to present the 3D relief model on the screen, so as to be able to analyze, extract and recreate the relief. [0003] At present, a group of domestic and foreign scholars have made some progress in the research of relief extraction. Among them, Zatzarinni et al. proposed that the relief details are the protrusions or depressions of the base surface along the normal vector. This method roughly estimates the normal vector of the base ...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.