Method and system for 3D model database retrieval
AssigneeRejal Limited
InventorsSeena Rejal, Patrick Min
Life of this patent
Estimating the term…
Abstract
The present invention relates to a computer-implemented method for 3D model database retrieval using a 3D model as a search input. The method converts the search input into a plurality of orthogonal 2D views; generates a signature for each 2D view; and then searches the 3D model database by comparing the plurality of generated signatures with signatures generated for each 3D model in the database. The signatures are compared with one another across at least two orthogonal rotations. A system for 3D model retrieval and a method and system for creating 3D model database are also disclosed.
Claims17
A computer-implemented method for 3D model database retrieval using a 3D model as a search input, comprising:
- converting the search input into a plurality of orthogonal 2D views;
- generating a signature for each 2D view using a signature generating method which includes:
- processing the 2D view to generate a boundary contour 2D view;
- and
- removing small components from the boundary contour 2D view by detecting connected components of background pixels which comprise a number of pixels below a predetermined threshold and replacing background pixels corresponding to the detected connected components with object pixels;
- and
- searching the 3D model database by comparing the plurality of generated signatures with signatures generated for each 3D model in the database;
- wherein the signatures are compared with one another across at least two orthogonal rotations.
A computer-implemented method for 3D model database retrieval using a 3D model as a search input, comprising:
- converting the search input into a plurality of orthogonal 2D views;
- generating a signature for each 2D view using a signature generating method which includes:
- processing the 2D view to generate a boundary contour 2D view;
- and
- removing small components from the boundary contour 2D view by detecting connected components of object pixels which comprise a number of pixels below a predetermined threshold and replacing the object pixels within the detected connected components with background pixels;
- and
- searching the 3D model database by comparing, across at least two orthogonal rotations, the plurality of generated signatures with signatures generated for each 3D model in the database.
A computer-implemented method for 3D model database retrieval using a 3D model as a search input, comprising:
- converting the search input into a plurality of orthogonal 2D views;
- generating a signature for each 2D view using a signature generating method which includes:
- processing the 2D view to generate a boundary contour 2D view;
- applying a distance transform function to the boundary contour 2D view to generate a distance transformed 2D view;
- and
- filtering the distance transformed 2D view using a filtering function:
- 1
- 2
- SE
- x
- ,
- y
- /
- M
- ·
- (
- M
- -
- SE
- x
- ,
- y
- )
- ⋀
- M
- -
- SE
- x
- ,
- y
- >
- 0
- 0
- ⋀
- M
- -
- SE
- x
- ,
- y
- ≤
- 0
- where M is a squared threshold distance and SExy is the squared EDT value for a pixel at x,y;
- and
- searching the 3D model database by comparing, across at least two orthogonal rotations, the plurality of generated signatures with signatures generated for each 3D model in the database.
Dependencies are inferred from the claim text.