Three-dimensional object retrieval method and device based on hypergraphs

A technology of three-dimensional objects and views, applied in the field of three-dimensional object retrieval based on hypergraph, to achieve effective retrieval effect

Active Publication Date: 2011-04-20
TSINGHUA UNIV
View PDF2 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the complexity of 3D object information, the method of directly applying the view matching method of 3D objects cannot effectively analyze the correlation of 3D objects.

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
  • Three-dimensional object retrieval method and device based on hypergraphs
  • Three-dimensional object retrieval method and device based on hypergraphs
  • Three-dimensional object retrieval method and device based on hypergraphs

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] All embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0025] The present invention proposes a hypergraph-based three-dimensional object retrieval method for the poor accuracy and difficulty in analysis of the existing three-dimensional object retrieval. The 3D objects are retrieved based on the results of the inter-correlation analysis.

[0026] The hypergraph-based three-dimensional object retrieval method proposed by the embodiment of the present invention will be described in detail below with reference to the accompanying drawings.

[0027] Such as figure 1 Shown is a flow chart o...

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 a three-dimensional object retrieval method and device based on hypergraphs, wherein the method comprises the following steps: computing a distance matrix among all views of a three-dimensional object in a database; clustering all the views according to the distance matrix to obtain a plurality of clustering results, and constructing a plurality of hypergraphs corresponding to the three-dimensional object according to the clustering results; fusing the hypergraphs to form a fused hypergraph, analyzing the fused hypergraph, and establishing the relationship between the fused hypergraph and the three-dimensional object according to the analytic result; and retrieving the three-dimensional object according to the relationship. By using the method provided by the invention, the problem of low retrieval accuracy caused by complex three-dimensional object information is well solved. By establishing a model through hypergraphs, the method can effectively analyze the relationship of the three-dimensional object, thereby obtaining more accurate and effective retrieval effect.

Description

technical field [0001] The invention relates to the technical fields of three-dimensional object processing and three-dimensional object analysis, in particular to a hypergraph-based three-dimensional object retrieval method. Background technique [0002] Advances in computer and multimedia technology have accelerated the rapid growth of three-dimensional object data. In recent years, 3D objects are widely used in various fields such as computer-aided manufacturing, virtual reality, medicine and entertainment. Therefore, fast and effective 3D object retrieval methods become more and more important. [0003] The traditional 3D object description method is mainly based on the virtual model, but when the traditional 3D object description method is used to represent the real 3D object, the process of 3D reconstruction is usually required. Due to the large amount of calculation for 3D reconstruction, the traditional 3D object description methods cannot be well applied to the ana...

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): G06F17/30
Inventor 戴琼海高跃张乃尧
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap