Method and apparatus for determining offsets of a part from a digital image

• US 7,522,163 B2
• Filed: 08/26/2005
• Issued: 04/21/2009
• Est. Priority Date: 08/28/2004
• Status: Expired due to Fees

• Current Assignee: David Holmes
• Original Assignee: David Holmes
• Inventors: Holmes, David
• Primary Examiner(s): Nguyen; Phu K
• Application Number:
  US11/162,070
• Publication Number:
  US 20060056732A1
• Time in Patent Office: 1,334 Days
• Field of Search: 345419-422, 345426-428, 345/619, 345/629
• US Class Current: 345/419
• CPC Class Codes: G06T 2207/30164 Workpiece; Machine component
• CPC Class Codes: G06T 7/0006 using a design-rule based approach
• CPC Class Codes: G06T 7/13 Edge detection
• CPC Class Codes: G06T 7/33 using feature-based methods

Abstract

A method for image recognition of a material object that utilizes graphical modeling of the corner points of a vertex which includes projecting a point on a digital display to an inward depth, a one half pixel distance in the plane of the display, with a conic to a digital display, and a square block containing one half size child blocks that are scaled to depth, projecting the corner points of a vertex and replacing the bisecting points of edge features detected in a digital display scaled at an increasing rate of congruency to the dimensions of an object. The method may further include producing a digital image of the material object, providing a central processing unit, providing memory associated with a central processing unit; providing a display associated with a central processing unit; loading the digital image into the memory; defining the edges of features within the digital image; and a finding fight crucial points from registrations projected on to an edge feature display.

Claims

1. A method for image recognition of a material object that utilizes graphical modeling of corner points of a vertex which comprises:

projecting using a central processing unit, a point on a digital display to an inward depth, a ½

pixel distance in the plane of the digital display, with a conic to the digital display, and a square block containing ½

size child and blocks that are scaled to depth;

projecting the corner points of the vertex;

detecting edge features and the corner points in the digital display;

identifying bisecting points of the edge features in the digital display and replacing the bisecting points of edge features detected in the digital display scaled at an increasing rate of congruency to the dimensions of the material object.

2. The method as described in claim 1 further including:

producing a digital image of the material object;

providing memory associated with the central processing unit;

providing a display associated with the central processing unit;

loading the digital image into the memory;

defining the edges of features within the digital image; and

defining fiducial points from registrations projected onto an edge feature display.

3. The method as described in claim 2 further including:

overlaying perpendicular axes to a line through a pair of fiducial points; and

setting projection points on the intersection points of the perpendiculars and edge features.

4. The method as described in claim 3 further including:

determining the relative offset of the perpendicular axes;

separating the relative offset of the perpendicular axes into levels of deviation;

calculating the arc quadric angular offset from a base case conic arc data database including data on a plurality of base case conic arcs and projecting the arc quadric angular offset data onto a display screen; and

producing two-dimensional offsets of respective image features of the material object and the base case conic base case conic arcs.

5. The method as described in claim 4 further including:

detecting edge features on the digital display;

calculating the offset of the projected features of half edge decomposition directions of symmetry;

locating the position of a normal distribution of the perspective distortion on the image edge features;

removing the perspective distortion offset and eliminating the highest calculated offsets of the projected features of the half edge decomposition direction of symmetry;

sorting maximum deviations and highlighting least deviations; and

using the position and orientation of the detected edge features to identify a primitive on a display.

6. The method as described in claim 5 further including:

determining a projection repeatable pattern of block edge features with detected edge feature blocks;

comparing database primitive blocks to the pattern of image edge feature blocks to provide an affine transformation;

expanding the node space and child elements including primitives as increments of patterns to a common based parent;

defining block convergence holding coordinate axes and aligning orientation that fits within the collective volume of the base case primitive blocks;

and separating nodes of primitives into composite volumes.

7. The method as described in claim 6 further including:

reducing the complexity of primitives with respect to existing base case linear depth;

scaling each block to one half of the primitive thereof and dividing the blocks in half in a hierarchy of features projected on centroids of comparator features;

detecting multiply connected regions from the overlay node connectivity producing corner vertex points of one or more hidden edges;

translating comparator blocks to positions relative to volumes;

converging block centroids to outer triangles; and

confirming registration of the translation on two-dimensional block topology.

8. The method as described in claim 7 wherein the scaling step includes registering the edge features defining surface grid edge features;

and

the translating step includes registering the edge features.

9. A method as described in claim 1 further including:

manually adjusting fiducial points utilizing an interactive computer display.

10. A method as described in claim 3 further including:

setting projection points on the intersection points of the perpendicular axes and edge feature intersections; and

setting projection points to local Cartesian coordinate axes at both intersection points.

11. A method as described in claim 1 further including:

detecting edge features in the display; and

using the position and orientation of the detected edge features to identify a primitive on a display.

12. A method as described in claim 1 wherein:

the detecting edge features and corner points in the digital display step includes manually selecting respective midpoints of respective detected edge features.

13. A method for measuring the dimensions of a material object by graphical modeling of corner points of a vertex which comprises:

providing an electronic computer, the electronic computer including a memory and a digital display having stored therein instructions and data for performing steps (a)-(e);

performing the steps (a)-(e) by means of executing the instructions and data within the computer;

(a) projecting a point on the digital display to an inward depth, a ½

pixel distance in the plane of the display, with a conic to a digital display, and a square block containing ½

size child blocks that are scaled to depth;

(b) detecting the corner points on the material object;

(c) detecting edge features on the digital display

(d) defining bisecting points of the detected edge features and

(e) projecting the corner points of the vertex to be coincident with the bisecting points of the edge features detected in the digital display scaled at an increasing rate of congruency to the dimensions of the material object.

14. A method as described in claim 13, wherein the memory further includes instructions and data for performing steps (f)-(j) in the computer system:

(f) producing a digital image of the material object;

(g) providing a display associated with the central processing unit;

(h) loading the digital image into the memory;

(i) defining the edges of features within the digital image; and

(j) defining fiducial points from registrations projected onto an edge feature display.

15. A method as described in claim 13 wherein the memory further includes

instructions and data for performing steps (k)-(m) in the computer system:

(k) overlaying a perpendicular axes to a line through a pair of fiducial points;

(l) setting projection points on the intersection points of respective perpendicular axes and edge feature intersections; and

(m) separating the relative offset of the overlaid edges into levels of deviation.

16. A method as described in claim 13 wherein the memory further includes

instructions and data for performing steps (k)-(q) in the computer system:

(k) providing a base case conic arc database including data on a plurality base case conic arcs, and calculating the arc quadric angular offset with respect to base case conic arc data in the database including data on a plurality of base case conic arcs and projecting this data onto a display screen;

(l) calculating a cubic in and out screen depth offset from the combined offset of two database conic arc data;

(m) producing a two-dimensional symmetric offset of a pair of image features perpendicular

to intersection points on an edge feature;

(n) calculating the offset of the projected features of the half edge decomposition directions of symmetry;

(o) locating the position of the normal distribution of the perspective distortion on the image edge features;

(p) removing the perspective distortion and increasing the incline deviation about the symmetry of the normal distribution;

(q) sorting maximum deviations and highlighting least deviations; and

using the position and orientation of the detected edge features to identify a primitive on the display screen.

17. An article of manufacture comprising:

a computer storage medium having a computer readable code means embodied in said medium for image recognition of a material object when executed by a central processing unit, the computer readable program code in said article of manufacture comprising;

computer readable program code for causing the computer to project a point on a digital display to an inward depth, a ½

pixel distance in the plane of the display, with a conic to the digital display, and a square block containing ½

size child blocks that are scaled to depth;

computer readable program code for causing the computer to project corner points of a vertex of an associated material object; and

computer readable program code for causing the computer to replace bisecting points of edge features detected in the digital display scaled at an increasing rate of congruency to the dimensions of the associated material object.

18. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for image recognition of an associated material object that utilizes graphical modeling of the corner points, said method steps comprising:

detecting corner points on the associated material objects;

detecting edge features in the digital display;

defining bisecting points of the detected edge features;

projecting a point on a digital display to an inward depth, a ½

pixel distance in the plane of the display, with a conic to a digital display, and a square block containing child blocks that are scaled to depth;

projecting the corner points of the vertex of the associated material object; and

replacing the bisecting points of the edge features detected in a digital display scaled at an increasing rate of congruency to the dimensions of the associated material object.

19. A method for constructing a replica of a material object utilizing the following method steps:

projecting, using a central processing unit, a point on a digital display to an inward depth, a one half pixel distance in the plane of the display, with a conic to a digital display, and a square block containing child blocks that are scaled to depth;

projecting corner points of the material object; and

replacing bisecting points of the edge features detected in the digital display scaled at an increasing rate of congruency to the dimensions of the material object.