Method for retrieving three-dimensional object

Abstract

The invention discloses a method for retrieving a three-dimensional object, comprising the following steps: carrying out bipartite graph maximum matching on the three-dimensional retrieval object view sets and the view sets in a database, filtering the view sets not satisfying the preset matching conditions in the database to obtain the remaining view sets; carrying out bipartite graph optimal matching on the three-dimensional retrieval object view sets and each remaining view sets to acquire the distances between the three-dimensional retrieval object view sets and each remained view sets; sequencing each remaining view sets and outputting each sequenced remaining view sets as the retrieval results. The embodiment of the invention adopts pretreatment of statistical clustering, combines bipartite graph maximum matching and bipartite graph optimal matching to acquire the distances between the three-dimensional retrieval object view sets and each remaining view sets, thus improving the correctness of three-dimensional object retrieval, and simultaneously causing the three-dimensional object retrieval to be capable of not depending on collecting environment information, and the three-dimensional object retrieval method to be more vastly applied.

Description

A Method for 3D Object Retrieval technical field The invention relates to the field of image retrieval, in particular to a method for three-dimensional object retrieval. Background technique Due to its real and three-dimensional characteristics, three-dimensional objects are becoming an important computer multimedia data type, and their numbers are increasing rapidly on the Internet and personal computers. Therefore, the user has a need to retrieve the information of the three-dimensional object data, that is, to obtain the required information from the massive three-dimensional object data. There are three methods of 3D object retrieval: model-based statistics, geometry-based and model-view based. These methods all rely on the existing model information, and calculate the required information by constructing a good geometric model. Even the view-based retrieval method is based on the model information, and then obtains views from various angles. Since the complexity of...

AI Technical Summary

Problems solved by technology

In the retrieval process of 3D objects, the application of 3D object retrieval methods has certain limitations due to the dependence on the acquisition of environmental information.

Images