Interpolation processing of digital map imagery data

• US 5,299,300 A
• Filed: 06/08/1993
• Issued: 03/29/1994
• Est. Priority Date: 02/22/1990
• Status: Expired due to Term

• Current Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Femal, Michael J., Kautz, Kenrick W.
• Primary Examiner(s): Bayerl, Raymond J.
• Application Number:
  US08/074,103
• Time in Patent Office: 294 Days
• Field of Search: 395/128, 395/164, 395/131, 395/130, 395/135, 340/728, 340/703, 340/990, 340/995, 364/449, 364/443, 434/150, 434/151, 434/152
• US Class Current: 345/428
• CPC Class Codes: G06F 17/175 of multidimensional data
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering

Abstract

Interpolation processing of digital map imagery data is carried out by prefetching full and half resolution data stored in half-resolution addresses of scene memory into a cache and accessing the cache as virtual addresses associated with the interlaced scan of the display are generated. Both full and half-resolution data is controllably weighted and summed bi-linearly to obtain interpolated data values for spatial locations corresponding to the virtual addresses. For a respective half-resolution storage location, stored imagery data includes both half-resolution data, (such as that representative of color characteristics, elevation, cultural features, linear and area features) of its associated half-resolution spatial location in a terrain map and a plurality of full-resolution data for a plurality of full-resolution spatial locations of the terrain map that are located in a adjacent neighborhood surrounding the half-resolution spatial location.

Claims

1. For use with a video display apparatus having an array of pixels which are controllably energized by video information signals in order to display a video image representative of information stored in memory, a method of generating said video information signals comprising the steps of:

(a) providing a scene memory having a plurality of memory addresses each of which is operative to store video data to be controllably accessed and processed in the course of generating said video information signals;

(b) storing, in memory addresses of said scene memory, imagery video data associated with respective spatial locations of an image to be displayed by the pixels of said video display apparatus, said respective spatial locations having a first spatial resolution within said image to be displayed, and wherein a respective first spatial location may, but does not necessarily, coincide with a spatial location of a pixel of said array, and wherein the imagery video data contents of a respective memory address contains a plurality of image video data components, each respective one of which is associated with a respectively different one of a plurality of second spatial locations within said video image to be displayed, said plurality of second spatial locations having a second spatial resolution, which is higher than said first spatial resolution, and wherein any of said plurality of second spatial locations may, but does not necessarily, coincide with the location of a pixel of said array, a respective plurality of second spatial locations being distributed around a respective first spatial location;

(c) for a respective pixel of said array, identifying where, within said image to be displayed, its associated spatial location occurs;

(d) accessing video imagery data from a plurality of memory addresses of said scene memory, whose associated respective first spatial locations surround the associated spatial location of said respective pixel; and

(e) processing the imagery video data accessed in step (d) to produce a respective video information signal through which said respective pixel is energized.

2. A method according to claim 1, wherein step (e) comprises controllably combining video data accessed in step (d) to produce said respective video information signals.

3. A method according to claim 2, wherein step (e) comprises weighting imagery video data access from those memory addresses of said scene memory whose associated respective first spatial locations immediately surround the associated location of said respective pixel and combining the weighted imagery video data to produce said respective video information signals.

4. A method according to claim 1, wherein step (e) comprises weighting imagery video data accessed in step (d) and combining the weighted imagery video data so as to produce respective video information signals.

5. A method according to claim 1, wherein step (d) includes the steps of:

(d1) providing a cache memory, the speed of access to which is greater than that of said scene memory,

(d2) storing a prescribed portion of the contents of said scene memory, the associated image for which contains the image location of said respective pixel, in memory addresses of said cache memory, and

(d3) accessing video imagery data from a plurality of memory addresses of said cache memory whose associated respective spatial locations surround the location of said respective pixel.

6. A method according to claim 5, wherein step (e) comprises controllably combining imagery video data accessed in step (d) to produce a respective video information signal representative of an interpolation of color attributes of said pixel.

7. A method according to claim 5, wherein step (e) comprises performing a bi-linear interpolation of imagery data accessed in step (d) to produce a respective video information signal through which said pixel is energized.

8. A method according to claim 1, wherein step (e) comprises:

(e1) generating a plurality of matrices of weighting coefficients, each matrix being associated with a respective one of said plural second spatial locations distributed around said respective first spatial location,

(e2) multiplying imagery video data accessed in step (d) by a weighting coefficient from a respective one said matrices so as to produce a plurality of weighted imagery data, and

(e3) combining the plurality of weighted imagery video data produced in step (2) to obtain said respective video information signal.

9. A method according to claim 1, wherein imagery video data is representative of luminance and chrominance attributes of said image.

10. A method according to claim 9, wherein step (e) includes the step of controllably modifying imagery video data accessed in step (d) to affect luminance and chrominance attributes associated with a prescribed relationship between said image and an observer of said image.

11. A method according to claim 9, wherein said imagery video data is representative of a terrain map, and step (e) includes the step of controllably modifying imagery video data accessed in step (d) to affect luminance and chrominance attributes associated with a prescribed relationship between said image and the elevation of an observer relative to said terrain.

12. A method according to claim 11, wherein said terrain map contains cultural and contour attributes.

13. A method according to claim 12, wherein said imagery data is representative of slope shading normals for first and second orthogonal directions of said image.

14. A method according to claim 1, wherein said image is a terrain map image and said imagery data is representative of elevation values of the terrain map.

15. A method according to claim 1, wherein said imagery video data is representative of a static data frame.

16. For use with a video display apparatus having an array of pixels which are controllably energized by respective pixel control signals in order to display a video image representative of information stored in a video image database, an arrangement for generating said respective pixel control signals in associated with the scanning of said array of pixels comprising:

a scene memory having a plurality of memory addresses, each of which is operative to store video data to be controllably accessed and processed in the course of generating pixel control signals for energizing the pixels of said display, said scene memory being operative to store, in respective memory addresses thereof, imagery video data associated with respective spatial locations of an image to be displayed by the pixels of said video display apparatus, said respective spatial locations having a first spatial resolution within said image to be displayed, and wherein a respective first spatial location may, but does not necessarily, coincide with a spatial location of a pixel of said array, and wherein the imagery video data contents of a respective memory address contains a plurality of image video data components, each respective one of which is associated with a respectively different one of a plurality of second spatial locations within said video image to be displayed, said plurality of second spatial locations having a second spatial resolution, which is higher than said first spatial resolution, and wherein any of said plurality of second spatial locations may, but does not necessarily, coincide with the location of a pixel of said array, a respective plurality of second spatial locations being distributed around a respective first spatial location;

a memory access control unit which is operative to access video imagery data from a plurality of memory addresses of said scene memory, whose associated respective first spatial locations surround the associated spatial location of a respective pixel of said display; and

an interpolation processing unit which is operative to process imagery video data accessed from said scene memory by said memory access control unit to generate a respective pixel control signal through which said respective pixel is energized.

17. An arrangement according to claim 16, wherein said interpolation processor is operative to controllably combine video data accessed from said scene memory to produce a respective pixel control signal.

18. An arrangement according to claim 17, wherein said interpolation processor is operative to weight imagery video data access from those memory addresses of said scene memory whose associated respective first spatial locations immediately surround the associated locations of said respective pixel and combine the weighted imagery video data to produce a respective pixel control signal.

19. An arrangement according to claim 16, wherein said interpolation processor is operative to weight imagery video data accessed from said scene memory and to combine the weighted imagery video data so as to produce a respective pixel control signal.

20. An arrangement according to claim 16, further including a cache memory, the speed of access to which is greater than that of said scene memory, and which is operative to store a prescribed portion of the contents of said scene memory, the associated image for which contains the image location of said respective pixel, and wherein said memory access control unit is operative to access video imagery data from a plurality of memory addresses of said cache memory whose associated respective spatial locations surround the location of said respective pixel.

21. An arrangement according to claim 20, wherein said interpolation processor is operative to controllably combine accessed imagery video data to produce a respective pixel control signal representative of an interpolation of color attributes of said respective pixel.

22. An arrangement according to claim 20, wherein said interpolation processor is operative to perform a bi-linear interpolation of accessed imagery data to produce a respective pixel control signal through which said respective pixel is energized.

23. An arrangement according to claim 16, wherein said interpolation processor is operative to generate a plurality of matrices of weighting coefficients, each matrix being associated with a respective one of said plural second spatial locations distributed around said respective first spatial location, to multiply accessed imagery video data by a weighting coefficient from a respective one said matrices so as to produce a plurality of weighted imagery data, and to combine the plurality of weighted imagery video data to obtain said respective pixel control signal.

24. An arrangement according to claim 16, wherein imagery video data is representative of luminance and chrominance attributes of said image.

25. An arrangement according to claim 24, wherein said interpolation processor is operative to controllably modify accessed imagery video data to affect luminance and chrominance attributes associated with a prescribed relationship between said image and an observer of said image.

26. An arrangement according to claim 24, wherein said imagery video data is representative of a terrain map, and said interpolation processor is operative to controllably modify accessed imagery video data to affect luminance and chrominance attributes associated with a prescribed relationship between said image and the elevation of an observer relative to said terrain.

27. An arrangement according to claim 26, wherein said terrain map contains cultural and contour attributes.

28. An arrangement according to claim 27, wherein said imagery data is representative of slope shading normals for first and second orthogonal directions of said image.

29. An arrangement according to claim 16, wherein said image is a terrain map image and said imagery data is representative of elevation values of the terrain map.

30. An arrangement according to claim 16, wherein said imagery video data is representative of a static data frame.