Methods for retrieving shapes and drawings

• US 8,982,147 B2
• Filed: 09/01/2009
• Issued: 03/17/2015
• Est. Priority Date: 11/29/2004
• Status: Active Grant

• Current Assignee: Purdue Research Foundation (The Trustees of Purdue University (d/b/a Purdue University))
• Original Assignee: Purdue Research Foundation (The Trustees of Purdue University (d/b/a Purdue University))
• Inventors: Ramani, Karthik, Pu, Jiantao
• Primary Examiner(s): Crawford, Jacinta M
• Application Number:
  US12/551,712
• Publication Number:
  US 20100076959A1
• Time in Patent Office: 2,023 Days
• Field of Search: 345/419, 345/427, 345/619, 345/420
• US Class Current: 345/619
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06T 15/10 Geometric effects
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06V 10/478 Contour-based spectral representations or scale-space representations, e.g. by Fourier analysis, wavelet analysis or curvature scale-space [CSS]
• CPC Class Codes: G06V 10/752 Contour matching
• CPC Class Codes: G06V 20/647 by matching two-dimensional images to three-dimensional objects
• CPC Class Codes: G06V 30/422 Technical drawings; Geographical maps

Abstract

There are disclosed methods to provide stable pose determinations of various three dimensional shapes. Methods are also disclosed for determining multiple, unique drawing descriptors for two dimensional drawings, and for obtaining intermediate three dimensional representations of two dimensional drawings as one way to determine the descriptor. Methods are also disclosed to provide for searching of two dimensional drawings and three dimensional shapes using user-defined input, which may be a drawing or sketch. User interactivity is provided to further refine search results.

Claims

1. A method comprising:

conducting a search of a database readable by an electronic device, said database comprising 2D or 3D representations of objects,

using at least one graphical input parameter, wherein said graphical input parameter is a 2D or a 3D representation of all or part of an object;

receiving a set of results from said search;

inputting a new graphical input parameter;

searching said set of results with respect to said new parameter; and

obtaining a subset of said results.

2. A method according to claim 1 wherein said method additionally comprises providing a database comprising 2D or 3D representations of objects, wherein said 2D or 3D representations include representations comprising multiple polygons, wherein said multiple polygons are provided by calculating an area value of polygons having similar normals and signed distances, associating a normal with the area value, and selecting the normal with the maximum area value.

3. A method according to claim 2, and further comprising creating a first two-dimensional projection of said representation along a first of said axis vectors, creating a second two-dimensional projection of said representation along a second of said axis vectors, and creating a third two-dimensional projection of said representation along a third of said axis vectors.

4. A method according to claim 1 wherein said conducting a search comprises providing at least one two-dimensional drawing of an object to a computer system;

creating one or more descriptors for said at least one drawing, said descriptor being adapted for use in a search of two-dimensional drawings; and

further wherein said creating step includes expanding the at least one drawing to three dimensions to create a new 2.5D shape and representing the 2.5D shape as a spherical function and employing a spherical harmonic transformation, thereby obtaining a rotation invariant descriptor.

5. A method according to claim 4, wherein said creating step includes building a distance histogram for said drawing.

6. A method according to claim 5, wherein said building step includes transforming said drawing into a set of line segments;

sampling points from said segments to derive a shape distribution.

7. A method according to claim 1 wherein said conducting a search comprises:

inputting a two-dimensional drawing into a computer system having access to a library of representations of objects;

creating one or more descriptors for said two-dimensional drawing;

searching said library of by comparing said one or more descriptors to data of said representations; and

outputting a set of representations of objects that are determined to be sufficiently similar to said two-dimensional drawing.

8. A method according to claim 7, wherein said creating step includes one of using a spherical transform to create said descriptors and using a histogram to create said descriptors.

9. A method according to claim 1, wherein said new graphical input parameter is a member of said set of results.

10. A method according to claim 1, wherein said new graphical input parameter is an original or modified member of said set of results.

11. A method according to claim 10, and further including repeating the steps of inputting a new graphical input parameter and searching the immediately-prior results;

wherein each new graphical input parameter is an original or modified member of the immediately-prior set of results.

12. A method according to claim 10, wherein said new graphical input parameter is an edited member of said set of results.

13. A method according to claim 10, wherein said new graphical input parameter is a member of said set of results with at least one feature added.

14. A method according to claim 10, wherein said new graphical input parameter is a member of said set of results with at least one feature erased.

15. The method according to claim 1, comprising the further step of editing a member of said set of results, wherein the edited member is used as the new graphical input parameter in the inputting step.

16. A method according to claim 1, wherein said new graphical input parameter is a 3D representation of all or part of an object, the 3D representation including three orthogonal views, the method further including assigning weights to each of the three orthogonal views, said set of results being searched with respect to said weights.

17. A method comprising:

conducting a search of a database readable by an electronic device, said database comprising 2D or 3D representations of objects, using at least one graphical input parameter, wherein said graphical input parameter is a 2D or a 3D representation of all or part of an object;

receiving a set of results from said search;

altering said graphical input parameter;

searching said set of results with respect to said altered parameter; and

obtaining a subset of said results.

18. The method of claim 17 wherein said altering step includes erasing features from said input parameter.

19. The method of claim 17 wherein said altering step includes adding features to said input parameter.

20. A method comprising:

providing a database of 2D and/or 3D objects, wherein said database is readable by an electronic device, wherein said database comprises 2.5D representations of said 2D and/or 3D objects;

conducting a search of said database using at least one graphical input parameter, wherein said conducting comprises converting said graphical input parameter to a 2.5D representation of all or part of an object; and

receiving a set of results from said search.