← Back to Patent Explorer
US4745550A Expired / Lapsed US ⏱️ 0.0 years remaining

Processing of oriented patterns

Assignee: Schlumberger Technology Corp
•
Filing: 1985-08-16
•
Granted: 1988-05-17
•
Expires: 2005-08-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Disclosed are a method and a system for processing patterns such as oriented patterns, to derive constituents which are more useful than the original patterns. For example, an oriented pattern such as a seismic section can be decomposed into a flow field, which is an estimate of a moving accretion boundary which formed the subsurface layers, and a residual pattern, which is an estimate of layer properties, such as acoustic velocity. Similarly, an oriented pattern such as a chart displaying changes in borehole resistivity with depth along its vertical direction and changes in resistivity with angle around the borehole along its horizontal dimension, can be decomposed into a flow field and a residual pattern, where the flow field is an estimate of a moving accretion boundary and the residual pattern is an estimate of resistivity changes with depth and angle independent of the accretion boundary. The flow field can be mapped onto regular, e.g. orthogonal or polar, coordinates to thereby straighten the original pattern into a deformed or residual pattern which is more useful with respect to visualizing or further processing a parameter of interest than the original pattern.

Inventors

  • 👤 Andrew P. Witkin
  • 👤 Michael H. Kass

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 13:47
CPC Classifications
G; G01; G01V; G01V1/00; G01V1/28; G01V1/32; G06; G06T; G06T7/00; G01V2210/00; G01V2210/40

Claims Analysis

Total Claims: 42
Claim 1
Independent Claim 44 words
A method of processing an oriented pattern comprising the steps of: finding local estimates of flow direction in the pattern; deriving a flow field based on said local estimates of flow direction; and extracting useful features of the pattern by utilizing said flow field.
Claim 2
Independent Claim 44 words
A method of processing an oriented pattern comprising the steps of: finding local estimates of flow direction in the pattern; deriving a flow field based on said local estimates of flow direction; and extracting useful features of the pattern by utilizing said flow field.
Claim 3
Dependent Claim 53 words
A method as in claim 1 in which the extracting step comprises using said flow field to extract a residual pattern from said oriented pattern and wherein the flow field comprises lines conforming to said local estimates, and said lines are mapped on lines conforming to a regular coordinate in the residual pattern.
Claim 4
Dependent Claim 45 words
A method as in claim 1 in which the finding step comprises locally estimating the direction of at least one of the greatest and the least change of a selected parameter of the pattern at each of a number of selected locations in the pattern.
Claim 5
Dependent Claim 71 words
A method as in claim 3 in which the deriving step comprises deriving a grid comprising (i) flow lines which are along respective directions locally conforming to the local estimates of direction of flow and (ii) transverse lines which are along respective directions locally conforming to directions transverse to said local estimates of direction, wherein said lines intersect each other at points separated along the respective lines by respective constant arc-lengths.
Claim 6
Dependent Claim 27 words
A method as in claim 4 in which the extracting step comprises deforming the pattern by mapping said flow lines and transverse lines onto selected regular coordinates.
Claim 7
Dependent Claim 29 words
A method as in claim 5 in which the extracting step further comprises extracting selected features of the deformed image by using at least one of said regular coordinates.
Claim 8
Dependent Claim 71 words
A method as in claim 1 in which the deriving step comprises deriving a grid comprising (i) flow lines which are along respective directions locally conforming to the local estimates of direction of flow and (ii) transverse lines which are along respective directions locally conforming to directions transverse to said local estimates of direction, wherein said lines intersect each other at points separated along the respective lines by respective constant arc-lengths.
Claim 9
Dependent Claim 27 words
A method as in claim 7 in which the extracting step comprises deforming the pattern by mapping said flow lines and transverse lines onto selected regular coordinates.
Claim 10
Dependent Claim 29 words
A method as in claim 8 in which the extracting step further comprises extracting selected features of the deformed image by using at least one of said regular coordinates.
Claim 11
Dependent Claim 27 words
A method as in claim 1 in which the extracting step comprises deforming the pattern by mapping said flow field onto a coordinate system comprising regular coordinates.
Claim 12
Dependent Claim 29 words
A method as in claim 10 in which the extracting step further comprises extracting selected features of the deformed image by using at least one of said regular coordinates.
Claim 13
Dependent Claim 20 words
A method as in claim 1 in which the finding step includes filtering the pattern with an orientation-selective linear filter.
Claim 14
Dependent Claim 15 words
A method as in claim 12 in which said filtering comprises using a bandpass filter.
Claim 15
Dependent Claim 20 words
A method as in claim 13 in which the filter suppresses low and high spatial frequency characteristics of the pattern.
Claim 16
Dependent Claim 72 words
A method as in claim 14 in which the filter has a frequency response F which is consistent with the following relationship, in which r is the distance from the origin of the coordinate system, theta is angle, and sigma 1 and sigma 2 are constants selected such that the ratio of sigma 2 to sigma 1 is in the range of about 2 to about 10: F(r,θ)=[e.sup.r.spsp.2.sup.σ.sbsp.1.spsp.2 -e.sup.r.spsp.2.sup.σ.sbsp.2.spsp.2 ]2πir cos (θ).
Claim 17
Dependent Claim 108 words
A method as in claim 1 in which the finding step comprises locally estimating the gradient vector of a selected parameter of the pattern of each of a number of selected locations in the pattern, doubling the local gradient vector angles to map local directions differing by about 180° into a single local direction, summing the resulting gradient vectors over local weighted neighborhoods in the pattern, halving the angles of the resulting summed vectors to estimate the local direction of greatest variance of the selected parameter, and rotating said direction by about 90° to estimate the local direction of least variance and thus estimate the local flow direction.
Claim 18
Dependent Claim 54 words
A method as in claim 16 in which the deriving step comprises starting at a selected location in the pattern and finding grid lines by taking steps of respective fixed arc-length along flow lines which are locally along the local flow directions and along transverse lines which are locally across the local flow directions.
Claim 19
Dependent Claim 23 words
A method as in claim 17 in which the step of finding grid lines comprises using bilinear interpolation from said local flow directions.
Claim 20
Dependent Claim 26 words
A method as in claim 18 in which the extracting step comprises mapping said grid lines onto a regular coordinate system to derive a deformed pattern.
Claim 21
Dependent Claim 40 words
A method as in claim 19 in which said mapping comprises using bilinear interpolation from the values of one or more selected parameters of respective elements of the original pattern to derive interpolated values for elements of the deformed pattern.
Claim 22
Dependent Claim 14 words
A method as in claim 19 in which said regular coordinates are orthogonal coordinates.
Claim 23
Dependent Claim 28 words
A method as in claim 1 in which the finding step comprises convolving the pattern I(x,y) with an isotropic bandpass filter H(x,y) to produce a convolved pattern C(x,y).
Claim 24
Dependent Claim 75 words
A method as in claim 22 in which the filter is applied to each of a number of selected elements of the pattern which are identified by their respective coordinates (x,y), and the filter is characterized by the following expression for H(x,y), in which r is distance and sigma 2 and sigma 1 are selected constants the ratio of which is in the range of about 2 to about 10: H(x,y)=[σ.sub.1.sup.-2 e.sup.r.spsp.2.sup./σ.sbsp.1.spsp.2 -σ.sub.2.sup.-2 e.sup.r.spsp.2.sup./2σ.sbsp.2.spsp.2 ].
Claim 25
Dependent Claim 128 words
A method as in claim 23 in which the convolved pattern C(x,Y) is locally differentiated by finite differences to find the local change in a selected parameter of the pattern in the x-direction (C x ) and in the y-direction (C y ) at each of a number or selected locations (x,y) in the pattern, deriving local measures J 1 (x,y)=2(C x )(C y ) and J 2 (x,y)=(C x ) 2 -(C y ) 2 , convolving each of the local measures with a local weighting function W(x,y) to derive respective local measures J 1 *(x,y) and J 2 *(x,y), and deriving the local angle phi of greatest change of a selected parameter of the pattern in accordance with the following approximate relationship: φ(x,y)≈tan.sup.-1 (J.sub.1 *(x,y)/J.sub.2 *(x,y))/2.
Claim 26
Dependent Claim 46 words
A method as in claim 24 in which the weighting function conforms to the following relationship, in which r is distance and sigma is a constant selected to correspond to the distance between about 2 and about 64 adjacent elements of the pattern: W(x,y)=[1/[[(2π).sup.1/2 ]σ]]e.sup.-r.spsp.2 /2σ.sup.2.
Claim 27
Dependent Claim 59 words
A method as in claim 25 including deriving local measures J 3 (x,y)=[C L 3 (x,y)+C v 2 (x,y)] 1/2 and convolving them with a local weighting function W(x,y) to derive local measures J 3 *(x,y) and finding the local coherence X(x,y) of the local flow directions in accordance with the relationship: X(x,y)=(J.sub.1 *(i x,y).sup.2 +J.sub.2 *(x,y).sup.2).sup.1/2 /J.sub.3 *(x,y).
Claim 28
Dependent Claim 20 words
A method as in claim 26 including the step of displaying the local flow directions and the local flow coherence.
Claim 29
Dependent Claim 54 words
A method as in claim 25 in which the deriving step comprises starting at a selected location in the pattern and finding grid lines by taking steps of respective fixed arc-length along flow lines which are locally along the local flow directions and along transverse lines which are locally across the local flow directions.
Claim 30
Dependent Claim 26 words
A method as in claim 28 in which the extracting step comprises mapping said grid lines onto a regular coordinate system to derive a deformed pattern.
Claim 31
Dependent Claim 35 words
A method as in claim 29 in which the extracting step comprises using said regular coordinates to estimate changes in a selected parameter of the deformed pattern along at least one of said regular coordinates.
Claim 32
Dependent Claim 33 words
A method as in claim 1 including the step of deriving measurement signals related to one or more selected parameters of selected subsurface formations, and deriving said oriented pattern from said measurement signals.
Claim 33
Dependent Claim 20 words
A process as in claim 31 in which the measurement signals are derived from a borehole traversing selected subsurface formations.
Claim 34
Independent Claim 59 words
A method of processing an oriented pattern comprising the step of: processing the pattern to estimate its flow field; using the flow field to represent the pattern in a regular coordinate system based on but different from that of the flow field; and further processing the pattern in said regular coordinate system to derive desired features of the pattern.
Claim 35
Independent Claim 59 words
A method of processing an oriented pattern comprising the step of: processing the pattern to estimate its flow field; using the flow field to represent the pattern in a regular coordinate system based on but different from that of the flow field; and further processing the pattern in said regular coordinate system to derive desired features of the pattern.
Claim 36
Dependent Claim 17 words
A method as in claim 33 including the step of displaying the pattern in said regular coordinates.
Claim 37
Dependent Claim 14 words
A method as in claim 34 in which said regular coordinates are orthogonal coordinates.
Claim 38
Dependent Claim 14 words
A method as in claim 35 in which said regular coordinates are polar coordinates.
Claim 39
Independent Claim 59 words
A method of processing an original oriented pattern comprising: processing the original pattern to transform it into a residual pattern which is in a regular coordinate system conforming to the flow field of the original pattern; and processing the residual pattern by using at least one coordinate of said regular coordinate system to extract desired features of the pattern.
Claim 40
Independent Claim 59 words
A method of processing an original oriented pattern comprising: processing the original pattern to transform it into a residual pattern which is in a regular coordinate system conforming to the flow field of the original pattern; and processing the residual pattern by using at least one coordinate of said regular coordinate system to extract desired features of the pattern.
Claim 41
Independent Claim 52 words
A method of processing an oriented pattern comprising: finding local estimates of flow direction in the pattern; and using said local estimates to extract an estimate of a residual pattern corresponding to the original pattern but substantially independent of estimated effects of a flow characterized by said local estimates of flow direction.
Claim 42
Independent Claim 52 words
A method of processing an oriented pattern comprising: finding local estimates of flow direction in the pattern; and using said local estimates to extract an estimate of a residual pattern corresponding to the original pattern but substantially independent of estimated effects of a flow characterized by said local estimates of flow direction.

References Cited (Backward Citations)

US3976384A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-05-17 1991-11-16 1992-05-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-05-17 1995-11-16 1996-05-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-05-17 1999-11-16 2000-05-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag