Patent US5537494A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5537494A Expired / Lapsed US ⏱️ 0.0 years remaining

Video image data encoding and compression system using edge detection and luminance profile matching

Assignee: MILLENNIUM VENTURE HOLDINGS Ltd
•
Filing: 1995-02-17
•
Granted: 1996-07-16
•
Expires: 2015-02-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image processing system which processes image data on a line by line basis. Edges in the images are detected as discontinuities in intensity. The intensity profile between detected edges is determined and matched to a polynomial function. Data representing the detected edges and data relating to the detected profile are stored as a data set for further processing. The data set for one image may be compared to that for another similar image in order to match features between images and thereby produce three-dimensional information about a scene.

Inventors

  • 👤 Peng S. Toh

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 08:06
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/20

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 165 words
A video image data encoding and compression system comprising: an electronic video camera for providing digital image data corresponding to a scene viewed by the camera; a first store coupled to the camera output for storing said digital image data; an edge detector coupled to the camera for processing said digital image data to detect edges in the image data as sharp image luminance changes or discontinuities, said edge detector outputting digital edge map data representative of edges detected in the digital image data; a second store coupled to the edge detector output for storing said digital edge map data; a data processor coupled to said first and second stores and responsive to said digital image data and said digital edge map data for matching representative polynomial functions to segments of detected image luminance data extending from ones of said edges to adjacent ones of said edges; and means for outputting said digital edge map data together with digital data representative of said polynomial functions.
Claim 2
Dependent Claim 165 words
A video image data encoding and compression system comprising: an electronic video camera for providing digital image data corresponding to a scene viewed by the camera; a first store coupled to the camera output for storing said digital image data; an edge detector coupled to the camera for processing said digital image data to detect edges in the image data as sharp image luminance changes or discontinuities, said edge detector outputting digital edge map data representative of edges detected in the digital image data; a second store coupled to the edge detector output for storing said digital edge map data; a data processor coupled to said first and second stores and responsive to said digital image data and said digital edge map data for matching representative polynomial functions to segments of detected image luminance data extending from ones of said edges to adjacent ones of said edges; and means for outputting said digital edge map data together with digital data representative of said polynomial functions.
Claim 3
Dependent Claim 33 words
A system as claimed in claim 1, wherein said data processor applies a weighting function to said digital image data between the respective edges in order to match a representative polynomial function thereto.
Claim 4
Dependent Claim 36 words
A system as claimed in claim 1, further comprising smoothing means for processing said digital image data to remove noise therefrom, prior to supply of said data to said first store and to said edge detector.
Claim 5
Dependent Claim 21 words
A system as claimed in claim 3, in which said smoothing means applies a Gaussian convolution to the digital image data.
Claim 6
Dependent Claim 27 words
A system as claimed in claim 1, in which said representative polynomial functions are calculated by a least squares fitting to the respective segments of luminance data.
Claim 7
Dependent Claim 21 words
A system as claimed in claim 1, in which the digital image data is processed on a line by line basis.
Claim 8
Dependent Claim 15 words
A system according to claim 1, including a video image data encoding and compression system.
Claim 9
Dependent Claim 61 words
A system as claimed in claim 7, in which features in different images representing a scene viewed from different respective locations are matched by comparing one set of encoded digital data representing segments of luminance data for image portions defined between edges in one of said different images with a similar set of digital data representing another of said different images.
Claim 10
Dependent Claim 38 words
A system as claimed in claim 1, further comprising reconstructing means for reconstructing an image from said digital edge map data, and said digital data representative of said polynomial functions, and display means for displaying the reconstructed image.

References Cited (Backward Citations)

US4910786A Cited
US4772947A Cited
US4772947B1 Cited
US4973111A Cited
US5081689A Cited
US5016173A Cited
US5073958A Cited
US5204920A Cited
US5148501A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-07-16 2000-01-15 2000-07-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-07-16 2004-01-15 2004-07-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-07-16 2008-01-15 2008-07-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag