← Back to Patent Explorer
EP0356727A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Symmetrie-based target position measurement

Assignee: Schlumberger Technologies Inc
•
Filing: 1989-07-29
•
Granted: —
•
Expires: 2009-07-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A target location technique using a target which is invariant to a particular symmetry transformation about a target symmetry point. The target is first projected onto an image plane, whereupon the target symmetry point will be mapped onto an image symmetry point. The target image and a symmetry transformed version thereof are then subjected to a correlation search to determine the location of the correlation peak, which gives the position of the target image symmetry point. Since the target is invariant under the symmetry operation, the correlation operation does not require a separate template to be stored. Prior to the correlation operation the image is preferably filtered to remove at least some higher spatial frequencies while leaving at least some lower spatial frequencies. In a preferred embodiment, the target consists of a set of random dots having the prescribed symmetry. The target symmetry is preferably invariance under point reflection through a symmetry point on the target (equivalent to a 180° rotation about the symmetry point). The filtering operation is preferably a binarized Laplacian of Gausian ("∇²G") convolution.

Inventors

  • 👤 Keith H. Nishihara

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-10-24 15:18
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/70; G06T7/73; G06T7/74; G06V; G06V10/00; G06V10/20; G06V10/24; G06V10/245

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 65 words
A method for locating a target image in an image plane comprising the steps of: providing a target having a particular symmetry such that the target is invariant under a particular symmetry transformation; projecting the target onto the image plane to define a target image; performing a correlation operation between the target image and a version thereof that has been subjected to the symmetry transformation.
Claim 2
Independent Claim 65 words
A method for locating a target image in an image plane comprising the steps of: providing a target having a particular symmetry such that the target is invariant under a particular symmetry transformation; projecting the target onto the image plane to define a target image; performing a correlation operation between the target image and a version thereof that has been subjected to the symmetry transformation.
Claim 3
Dependent Claim 45 words
The method of claim 1, and further comprising the step, carried out before said step of performing a correlation operation, of filtering the target image to remove at least some higher spatial frequencies while leaving at least some lower spatial frequencies in the target image.
Claim 4
Dependent Claim 15 words
The method of claim 2 wherein said filtering step includes as well high pass filtering;
Claim 5
Dependent Claim 22 words
The method of claim 3 wherein said filtering step comprises applying a Laplacian operator and a Gaussian convolution to the target image.
Claim 6
Dependent Claim 25 words
The method of claim 4 wherein said correlation operation is carried out on images having binary values corresponding to the sign of the convolution values.
Claim 7
Dependent Claim 19 words
The method of claim 1 wherein the particular symmetry is a symmetry about a symmetry point on the target.
Claim 8
Dependent Claim 12 words
The method of claim 6 wherein the symmetry is point reflection symmetry.
Claim 9
Dependent Claim 17 words
The method of claim 1 wherein the target comprises a random dot pattern having the particular symmetry.
Claim 10
Independent Claim 95 words
A method for locating a target image in an image plane comprising the steps of: providing a random dot pattern having a point reflection symmetry through a symmetry point on the target; projecting the target unto the image plane to define a target image having an image symmetry point; subjecting the target image to a binarized Laplacian of Gaussian convolution to provide a filtered target image; and correlating the filtered target image and a point reflected version thereof to determine a point of maximum correlation, which corresponds to the location of the image symmetry point.
Claim 11
Independent Claim 95 words
A method for locating a target image in an image plane comprising the steps of: providing a random dot pattern having a point reflection symmetry through a symmetry point on the target; projecting the target unto the image plane to define a target image having an image symmetry point; subjecting the target image to a binarized Laplacian of Gaussian convolution to provide a filtered target image; and correlating the filtered target image and a point reflected version thereof to determine a point of maximum correlation, which corresponds to the location of the image symmetry point.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag