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

Height estimation based embossment extraction method

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

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
  • Height estimation based embossment extraction method
  • Height estimation based embossment extraction method
  • Height estimation based embossment extraction method

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

No 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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/00G06T17/30G06T19/20G06K9/46G06K9/62
CPCG06T17/00G06T17/30G06T19/20G06V10/44G06V10/48G06F18/23
Inventor 魏明强陈海妹李维诗于连栋夏豪杰
Owner HEFEI UNIV OF TECH
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