US4499598A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Edge and line detection in multidimensional noisey, imagery data
Assignee: EIDP Inc
•
Filing: 1982-07-02
•
Granted: 1985-02-12
•
Expires: 2002-07-02
Abstract
Abstract A machine process for identification and extraction of magnitude and direction of edges and lines in noisey multidimensional imagery data. A digital picture function is viewed as a sampling of the underlying reflectance function of the objects in the scene or pattern with noise added to the true function values. The edges or lines relate to those places in the image where there are jumps in the values of the function or its derivatives. By expressing the function in some parametric form, the edges or line may by inferred from the values of the parameters.
Inventors
- 👤 Chittibabu Chittineni
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 19:37
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/10; G06T7/12; G06V; G06V10/00; G06V10/40; G06V10/44; G06V10/443; G06V20/00; G06V20/10; G06V20/13; G06T2207/00; G06T2207/10; G06T2207/10016
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
214 words
A machine process for analysis of multidimensional data for detection of edge and line distinctions, comprising the steps of: inputting multidimensional digital image data of line dimension m 1 ×m 2 ×N 3 wherein m 1 and m 2 are the horizontal coordinate values of a rectangular pixel array and N 3 is the respective vertical coordinate value; compute parameters for image values for a selected N 1 of said m 1 lines of data of size m 2 ×N 3 and determine denominators of coefficients for a fitting hyper surface wherein N 1 ×N 2 ×N 3 defines a selected neighborhood of multidimensional pixels within the coordinates m 1 ×m 2 ×N 3 ; examine a first pixel neighborhood of data of N 1 ×N 2 ×N 3 dimension and compute coefficients of the fitting hypersurface; continue examining and computing said coefficients of the fitting hypersurface for successive, overlapping pixel neighborhoods of N 1 ×N 2 ×N 3 across lines N 1 and successively through all sequential lines N 1 of said m 1 lines of data; perform tests for significance of magnitude and direction of each successive pixel neighborhood N 1 ×N 2 ×N 3 to derive edge and line data; and outputting a visual display of selected edge and line data.
Claim 2
Dependent Claim
214 words
A machine process for analysis of multidimensional data for detection of edge and line distinctions, comprising the steps of: inputting multidimensional digital image data of line dimension m 1 ×m 2 ×N 3 wherein m 1 and m 2 are the horizontal coordinate values of a rectangular pixel array and N 3 is the respective vertical coordinate value; compute parameters for image values for a selected N 1 of said m 1 lines of data of size m 2 ×N 3 and determine denominators of coefficients for a fitting hyper surface wherein N 1 ×N 2 ×N 3 defines a selected neighborhood of multidimensional pixels within the coordinates m 1 ×m 2 ×N 3 ; examine a first pixel neighborhood of data of N 1 ×N 2 ×N 3 dimension and compute coefficients of the fitting hypersurface; continue examining and computing said coefficients of the fitting hypersurface for successive, overlapping pixel neighborhoods of N 1 ×N 2 ×N 3 across lines N 1 and successively through all sequential lines N 1 of said m 1 lines of data; perform tests for significance of magnitude and direction of each successive pixel neighborhood N 1 ×N 2 ×N 3 to derive edge and line data; and outputting a visual display of selected edge and line data.
Claim 3
Dependent Claim
27 words
A machine process as set forth in claim 1 wherein: said input image data is selected Landsat scan data in a plurality of spectral response data representations.
Claim 4
Dependent Claim
19 words
A machine process as set forth in claim 1 wherein: said input image data is three-dimensional seismic energy data.
Claim 5
Dependent Claim
22 words
A machine process as set forth in claim 1 wherein: said computation of coefficients of the fitting hypersurface accounts for Gaussian noise.
Claim 6
Dependent Claim
17 words
A machine process as set forth in claim 1 wherein: said fitting hypersurface is a hyperquadric surface.
Claim 7
Dependent Claim
51 words
A machine process as set forth in claim 5 wherein said step of performing tests for significance comprises: rotating the coefficient data for each neighborhood by a selected angle and comparing the coefficient data and rotated coefficient data for zeroness and non-zeroness to prove edge and line data values and orientation.
References Cited (Backward Citations)
US3609685A
Cited
US4020463A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-02-12 | 1988-08-13 | 1989-02-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-02-12 | 1992-08-13 | 1993-02-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-02-12 | 1996-08-13 | 1997-02-12 | $7700.00 | Window Closed / Lapsed |