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

• US 5,537,494 A
• Filed: 02/17/1995
• Issued: 07/16/1996
• Est. Priority Date: 05/29/1990
• Status: Expired due to Fees

• Current Assignee: Millennium Ventures Group
• Original Assignee: Axiom Innovation Limited
• Inventors: Toh, Peng S.
• Primary Examiner(s): NOT, DEFINED
• Assistant Examiner(s): Prikockis, Larry J.
• Application Number:
  US08/391,834
• Time in Patent Office: 515 Days
• Field of Search: 382/56, 382/20-23, 382/232, 382/241, 382/242, 382/197, 382/199, 382/274, 358/428, 358/429
• US Class Current: 382/242
• CPC Class Codes: G06T 9/20 Contour coding, e.g. using detection of edges

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.

Claims

1. 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.

2. 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.

3. 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.

4. A system as claimed in claim 3, in which said smoothing means applies a Gaussian convolution to the digital image data.

5. 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.

6. A system as claimed in claim 1, in which the digital image data is processed on a line by line basis.

7. A system according to claim 1, including a video image data encoding and compression system.

8. 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.

9. 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.