US4242734A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image corner detector using Haar coefficients
Assignee: Northrop Grumman Systems Corp
•
Filing: 1979-08-27
•
Granted: 1980-12-30
•
Expires: 1999-08-27
Abstract
Abstract A machine for detecting image corners in two-dimensional images. The machine transforms two-dimensional images by means of the Haar transform into the two-dimensional Haar transform domain. Certain of the Haar transform coefficients, which are sensitive to corners, are compared to a threshold and an output indicative of a corner is generated whenever a corner sensitive transform coefficient exceeds the threshold.
Inventors
- 👤 Bruce C. Deal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 11:57
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/10; G06T7/12; G06V; G06V10/00; G06V10/40; G06V10/42; G06V10/431; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/20; G06T2207/20048; G06T2207/20064
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
136 words
A machine for processing successive n×n arrays of digital data, which data represents two-dimensional images, for the purpose of detecting image corners comprising: (a) two-dimensional Haar transformer means for Haar transforming the digital data in two dimensions into successive n×n arrays of transform coefficients, (b) comparator and thresholder means having a preselected threshold set therein, (c) a read-only memory containing a list of transform coefficients that are sensitive to corners, the output of said read-only memory being fed to said comparator and thresholder means, (d) said comparator and thresholder means comparing the preselected threshold with the absolute magnitude of each of the transform coefficients that are sensitive to corners, and outputting an indication of a corner together with the transform coefficient and its address whenever the absolute magnitude of the transform coefficient exceeds said preselected threshold.
Claim 2
Dependent Claim
136 words
A machine for processing successive n×n arrays of digital data, which data represents two-dimensional images, for the purpose of detecting image corners comprising: (a) two-dimensional Haar transformer means for Haar transforming the digital data in two dimensions into successive n×n arrays of transform coefficients, (b) comparator and thresholder means having a preselected threshold set therein, (c) a read-only memory containing a list of transform coefficients that are sensitive to corners, the output of said read-only memory being fed to said comparator and thresholder means, (d) said comparator and thresholder means comparing the preselected threshold with the absolute magnitude of each of the transform coefficients that are sensitive to corners, and outputting an indication of a corner together with the transform coefficient and its address whenever the absolute magnitude of the transform coefficient exceeds said preselected threshold.
Claim 3
Dependent Claim
15 words
The machine described in claim 1 but wherein the preselected threshold is an adaptive threshold.
Claim 4
Dependent Claim
139 words
The machine described in claim 1 wherein the comparator and thresholder means comprises: (a) a comparator which outputs an indication of corners together with the transform coefficients and their address for which corners are indicated, (b) a counter which counts the number of corner indications output by the comparator, and outputs the number of such corner indications, (c) threshold and threshold adjuster means for generating a threshold and adjusting the threshold in response to the output of the counter and inputting said threshold to comparator means, and (d) said comparator outputting a corner indication together with the coefficient and address of the transform coefficient for which a corner is indicated whenever the absolute magnitude of the transform coefficient exceeds the threshold input to the comparator means and the transform coefficient is one of the transform coefficients sensitive to corners.
References Cited (Backward Citations)
US3576980A
Cited
US3869697A
Cited
US3846752A
Cited
US3980809A
Cited
US4055756A
Cited
US3976826A
Cited
US4005385A
Cited
US3981443A
Cited
US4134134A
Cited
US4189748A
Cited
US4179709A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1983-12-30 | 1984-06-30 | 1984-12-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1987-12-30 | 1988-06-30 | 1988-12-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1991-12-30 | 1992-06-30 | 1992-12-30 | $7700.00 | Window Closed / Lapsed |