Three-dimensional object retrieval method and device based on hypergraphs

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

Active Publication Date: 2012-09-05
TSINGHUA UNIV
View PDF0 Cites 0 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 the embodiments of the present invention will be described in detail below. Examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals indicate the same or similar elements or elements with the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary, and are only used to explain the present invention, and cannot be construed as limiting the present invention.

[0025] The present invention is a 3D object retrieval method based on a hypergraph, which aims at the poor accuracy of the existing 3D object retrieval and is difficult to analyze. The method uses the hypergraph to model the 3D object, from the basis of the 3D object. Retrieval of three-dimensional objects based on the results of inter-correlation analysis.

[0026] The following describes in detail the hypergraph-based three-dimensional object retrieval method proposed by the embodiments of the pre...

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 correspondingto 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, and in particular to a three-dimensional object retrieval method based on hypergraph. Background technique [0002] Advances in computer and multimedia technology have accelerated the rapid growth of three-dimensional object data. In recent years, three-dimensional objects have been widely used in computer-aided manufacturing, virtual reality, medicine and entertainment and other fields. Therefore, fast and effective three-dimensional object retrieval methods have become more and more important. [0003] Traditional three-dimensional object description methods are mainly based on virtual models, but the application of traditional three-dimensional object description methods to represent real three-dimensional objects usually requires a three-dimensional reconstruction process. Due to the large amount of calculation for 3D reconstruction...

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 Patents(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