Methods for retrieving shapes and drawings
First Claim
Patent Images
1. A method comprising:
- conducting a search of a 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;
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; and
wherein said drawing is oriented with respect to two axes in a plane, and wherein said expanding a drawing to three dimensions includes;
computing a bounding box aligned with said axes, said bounding box having a center and two diagonals, said diagonals having lengths that are either equal or unequal;
determining a sphere having as its center the center of said bounding box, said sphere further having a radius of half the longer of said diagonal lengths of said bounding box and having an equator plane that is coplanar with the plane of said drawing;
generating a set of rays in said equator plane that originate from said center of said sphereand calculating the points of intersection between said rays and said drawing, said points being identified by coordinates, said rays having a unique angle;
calculating a spherical angle unique to each intersection point distributed along a ray, said spherical angle being the arctan of the distance to the intersection point from said center divided by said radius; and
lifting each intersection point out of said plane of said drawing by the spherical angle unique to said intersection point.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
5 Claims
-
1. A method comprising:
- conducting a search of a 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; 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; andwherein said drawing is oriented with respect to two axes in a plane, and wherein said expanding a drawing to three dimensions includes; computing a bounding box aligned with said axes, said bounding box having a center and two diagonals, said diagonals having lengths that are either equal or unequal; determining a sphere having as its center the center of said bounding box, said sphere further having a radius of half the longer of said diagonal lengths of said bounding box and having an equator plane that is coplanar with the plane of said drawing; generating a set of rays in said equator plane that originate from said center of said sphere and calculating the points of intersection between said rays and said drawing, said points being identified by coordinates, said rays having a unique angle; calculating a spherical angle unique to each intersection point distributed along a ray, said spherical angle being the arctan of the distance to the intersection point from said center divided by said radius; and lifting each intersection point out of said plane of said drawing by the spherical angle unique to said intersection point. - View Dependent Claims (2, 3)
- conducting a search of a 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;
-
4. A method, comprising:
- conducting a search of a 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; 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; andwherein said creating step includes building a distance histogram for said drawing; and wherein said building step includes transforming said drawing into a set of line segments;
sampling points from said segments to derive a shape distribution; andwherein said sampling step includes summing the length of said segments to obtain a total length value generating a first random number between zero and said total length value;
finding the segment along whose length said first random number falls, said segment having a first endpoint with a first and second coordinate and a second endpoint with a first and second coordinate;
generating a second random number between zero and one, said second random number being a real number;
creating a sample point having first and second coordinates, said first coordinate of said sample point determined by multiplying the difference between the second coordinates of said endpoints by said second random number and adding the first coordinate of said first endpoint, and said second coordinate of said sample point determined by multiplying the difference between the second coordinates of said endpoints by said second random number and adding the second coordinate of said first endpoint.
- conducting a search of a 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;
-
5. A method, comprising:
- conducting a search of a 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; 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;wherein said drawing is oriented with respect to two axes in a plane, and wherein said expanding a drawing to three dimensions includes; computing a bounding box aligned with said axes, said bounding box having a center and two diagonals, said diagonals having lengths that are either equal or unequal; determining a sphere having as its center the center of said bounding box, said sphere further having a radius of half the longer of said diagonal lengths of said bounding box and having an equator plane that is coplanar with the plane of said drawing; generating a set of rays in said equator plane that originate from said center of said sphere and calculating the points of intersection between said rays and said drawing, said points being identified by coordinates, said rays having a unique angle; calculating a spherical angle unique to each intersection point distributed along a ray, said spherical angle being the arctan of the distance to the intersection point from said center divided by said radius; and lifting each intersection point out of said plane of said drawing by the spherical angle unique to said intersection point; wherein said bounding box has a first edge parallel to one of said axes and a second edge parallel to a second of said axes, the method further comprising;
normalizing one of said edges by a predetermined value;wherein said transformation is a fast spherical transformation, wherein a spherical function of bandwidth B is sampled on Chebyshev points; and further comprising; defining a division number for the distance histogram, said division number identifying the number of parts of the distance histogram; determining a standard value for normalization; and calculating the distances between sample point pairs and counting the number of pairs in each part of the distance histogram.
- conducting a search of a 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;
Specification