Terrain map summary elements
View Patent ↗Method and system for image data analysis, by making use of a Terrain Map Summary Element (TMSE) data structure, in which a Terrain Map data structure provides processed primitive data about each 2×2 kernel of pixels from an original image. The new TMSE is a hierarchical multiple-level or tiered structure of such Terrain Map elements, in which each successive Terrain Map level summarizes, for example, 16 lower level elements or member. By providing such a hierarchical nature of the map elements, richness is enhanced by each higher element because every element of each successively higher level map summarizes the data from elements of the lower level map. For example, in a five-level Terrain Map Summary Element structure according to the disclosure, each element or member of the fifth level contains information summarizing data about 256K pixels.
1. A method for analysis of image data for subject content comprising:
(a) performing at least one pass through a frame of said image data;
(b) generating a base terrain map from said pass through said frame of said image data, said base terrain map comprising a plurality of base data members that indicate the content of said image data, the plurality of base data members being selected from the group consisting of an average altitude parameter, a degree of slope parameter, a direction of slope parameter, a horizontal smoothness parameter, a vertical smoothness parameter and a jaggyness parameter; and
(c) generating at least one terrain map summary hierarchically removed from said terrain map, said at least one terrain map summary including a plurality of data members that summarize the content of said plurality of base data members.
2. The method of claim 1 , wherein the at least one terrain map summary is a first terrain map summary, the method further comprising: generating a second terrain map summary having a plurality of data members that summarize the content of the data members of the first terrain map summary.
3. The method of claim 1 , wherein the generating at least one terrain map summary includes generating four successively tiered terrain map summaries, the four successively tiered terrain map summaries and the base terrain map collectively define a hex tree terrain map structure in which the data members of each terrain map summary summarizes the data from a lower level terrain map summary from the five successively tiered terrain map summaries or the base terrain map.
4. The method of claim 3 , wherein the data members of each least terrain map summary represent information derived from the base terrain map.
5. The method of claim 1 , wherein the plurality of base data members includes:
an average altitude parameter;
a degree of slope parameter;
a direction of slope parameter;
a horizontal smoothness parameter;
a vertical smoothness parameter; and
a jaggyness parameter.
6. The method of claim 5 , wherein the plurality of data members of the at least one terrain map summary includes:
an AverageAltitude parameter,
a Flatness parameter,
a ComAltitude parameter,
an AvgDegreeOfSlope parameter,
a ComDegreeOfSlope parameter,
a DegreeOfSlopeRegularity parameter,
a PercentWithSlope parameter,
a PercentVerSlope parameter,
a PercentHorSlope parameter,
a PercentAmbSlope parameter,
an AvgHorSmoothness parameter,
a ComHorSmoothness parameter,
a HorRegularity parameter,
an AvgVerSmoothness parameter,
a ComVerSmoothness parameter,
a VerRegularity parameter,
an AvgJaggyness parameter,
a JagRegularity parameter,
an AvgDegOfColor parameter,
a ComDegOfColor parameter,
a DegColorRegularity parameter,
a PercentGreen parameter,
a PercentCyan parameter,
a PercentBlue parameter,
a PercentMagenta parameter,
a PercentRed parameter,
a PercentYellow parameter,
a CommonDirColor parameter,
a DirColorRegularity parameter,
an AvgAltDiff parameter,
a ComAltDiff parameter,
an AltDiffRegularity parameter,
a LevelVerSmoothness parameter,
a LevelHorSmoothness parameter,
a LevelDegreeOfSlope parameter, and
a LevelDirectionSlope parameter.
7. A system of analysis of original image data for subject content, said system comprising:
(a) a base terrain map generated from at least one pass through a frame of said image data, said base terrain map having a plurality of base data members that summarize the content of said image data, the plurality of base data members being selected from the group consisting of an average altitude parameter, a degree of slope parameter, a direction of slope parameter, a horizontal smoothness parameter, a vertical smoothness parameter and a jaggyness parameter; and
(b) at least one terrain map summary hierarchically removed from said terrain map, said at least one terrain map summary including a plurality of data members that summarize the content of said base data members.
8. The system of claim 7 , wherein the at least one terrain map summary is a first terrain map summary, the system further comprising: a second terrain map summary having a plurality of data members that summarize the content of the first terrain map summary.
9. The system of claim 7 , wherein the at least one terrain map summary is a terrain map summary from a plurality of terrain map summaries, the plurality of terrain map summaries and the base terrain map being hierarchically arranged in a five-tier hex tree terrain map summary element structure in which each successively higher level terrain map summary summarizes the data of a next lower terrain map summary from the plurality of terrain map summaries or the base terrain map.
10. The system of claim 9 , wherein said terrain map includes a plurality of image parameters that summarize the content of said original image data, said parameters including an average altitude parameter; a degree of slope parameter; a direction of slope parameter; a horizontal smoothness parameter; a vertical smoothness parameter; and a jaggyness parameter.
11. A data analysis terrain map summary elements structure comprising:
a base terrain map data structure generated from at least one pass through a frame of original image data,
said base terrain map including a plurality of base data members that indicate the content of said image data, the plurality of base data members being selected from the group consisting of an average altitude parameter, a degree of slope parameter, a direction of slope parameter, a horizontal smoothness parameter, a vertical smoothness parameter and a jaggyness parameter;
and a set of tiered terrain map summaries hierarchically successively removed from the base terrain map,
each terrain map summary from the set of tiered terrain map summaries having a plurality of members that summarize content of members of the terrain map summary immediately below it or content of the plurality of base data members of the base terrain map.
12. A non-transitory processor-readable medium storing code representing instructions configured to cause a processor to:
define a plurality of portions of a frame of a video image, the frame of the video image including a plurality of pixels, each portion from the plurality of portions including pixels from the plurality of pixels of the frame;
receive a plurality of pixel values, each pixel value being associated with a pixel from the plurality of pixels;
calculate values for a plurality of base data members using pixel values associated with the pixels of each portion from the plurality of portions, the plurality of base data members summarizing the pixel values associated with the pixels of each portion from the plurality of portions of the frame;
define a plurality of groups, each group from the plurality of groups including at least two portions from the plurality of portions; and
calculate values for a plurality of summary data members that summarize the base data members of the at least two portions within each group from the plurality of groups.
13. The processor-readable medium of claim 12 , wherein the plurality of base data members includes an average pixel value for the pixel values associated with the pixels of each portion from the plurality of portions,
the plurality of summary data members including an average of the average pixel values of the at least two portions within each group, a measure of a consistency of the average pixel values of the at least two portions within each group, and a most frequently occurring average pixel value of the at least two portions within each group.
14. The processor-readable medium of claim 12 , wherein the plurality of base data members includes a color degree parameter that indicates how far an average color of the pixels of a portion from the plurality of portions is from grey scale,
the plurality of summary data members including an average of values of the color degree parameters of the at least two portions within each group, a measure of a consistency of values of the color degree parameters of the at least two portions within each group, and a measure of a most frequently occurring value of the color degree parameters of the at least two portions within each group.
15. The processor-readable medium of claim 12 , wherein the plurality of base data members includes a color direction parameter that indicates a tint of the color of the portion of the frame,
the plurality of summary data members including a parameter indicating the percentage of values of the color direction parameters from the at least two portions within each group that are within a predetermined range of color values.
16. The processor-readable medium of claim 12 , wherein the plurality of base data members includes a color direction parameter that indicates a tint of the color of the portion of the frame,
the plurality of summary data members including a measure of a consistency of values of the color direction parameters of the at least two portions within each group and a most frequently occurring value of the color direction parameters of the at least two portions within each group.
17. The processor-readable medium of claim 12 , wherein the plurality of base data members includes an average pixel value for the pixel values associated with the pixels within each portion from the plurality of portions,
the plurality of summary data members including a consistency of change in a horizontal direction of the average pixel values of the at least two portions within each group and a consistency of change in a vertical direction of the average pixel values of the at least two portions within each group.
18. The processor-readable medium of claim 12 , wherein the plurality of base data members includes a horizontal smoothness parameter to determine a consistency of change in a horizontal direction of the pixel values associated with the pixels within each portion from the plurality of portions,
the plurality of summary data members including an average of values of the horizontal smoothness parameters of the at least two portions within each group, a measure of a consistency of values of the horizontal smoothness parameters of the at least two portions within each group, and a most frequently occurring value of the horizontal smoothness parameters of the at least two portions within each group.
19. The processor-readable medium of claim 12 , wherein the plurality of base data members includes a vertical smoothness parameter to determine a consistency of change in a vertical direction of the pixel values associated with the pixels within each portion from the plurality of portions,
the plurality of summary data members including an average of values of the vertical smoothness parameters of the at least two portions within each group, a measure of a consistency of values of the vertical smoothness parameters of the at least two portions within each group, and a most frequently occurring value of the vertical smoothness parameters of the at least two portions within each group.
20. The processor-readable medium of claim 12 , the code further comprising code representing instructions configured to cause a processor to:
segment a target from the frame of the video image, the target having a plurality of odd fields interlaced with a plurality of even fields,
the plurality of base data members including a jaggyness parameter for the target, the jaggyness parameter indicating an offset in pixels between the plurality of odd fields of the target and the plurality of even fields of the target within each portion from the plurality of portions,
the plurality of summary data members including an average of values of the jaggyness parameters of the at least two portions within each group and a measure of a consistency of values of the jaggyness parameters of the at least two portions within each group.
21. The processor-readable medium of claim 12 , wherein the plurality of base data members includes a color degree parameter that indicates how far an average color of the pixels of a portion from the plurality of portions is from grey scale and a color direction parameter that indicates a tint of the color of the portion of the frame,
the plurality of summary data members including:
an average of values of the color degree parameters of the at least two portions within each group,
a measure of a consistency of values of the color degree parameters of the at least two portions within each group,
a measure of a most frequently occurring value of the color degree parameters of the at least two portions within each group,
a parameter indicating the percentage of values of the color direction parameters from the at least two portions within each group that are within a predetermined range of color values,
a measure of a consistency of values of the color direction parameters of the at least two portions within each group, and
a most frequently occurring value of the color direction parameters of the at least two portions within each group.
22. The processor-readable medium of claim 12 , wherein the plurality of base data members includes an average pixel value for the pixel values associated with the pixels within each portion from the plurality of portions, a horizontal smoothness parameter to determine a consistency of change in a horizontal direction of the pixel values associated with the pixels within each portion from the plurality of portions, and a vertical smoothness parameter to determine a consistency of change in a vertical direction of the pixel values associated with the pixels within each portion from the plurality of portions,
the plurality of summary data members including:
a consistency of change in a horizontal direction of the average pixel values of the at least two portions within each group,
a consistency of change in a vertical direction of the average pixel values of the at least two portions within each group,
an average of values of the horizontal smoothness parameters of the at least two portions within each group,
a measure of a consistency of values of the horizontal smoothness parameters of the at least two portions within each group,
a most frequently occurring value of the horizontal smoothness parameters of the at least two portions within each group,
an average of values of the vertical smoothness parameters of the at least two portions within each group,
a measure of a consistency of values of the vertical smoothness parameters of the at least two portions within each group, and
a most frequently occurring value of the vertical smoothness parameters of the at least two portions within each group.
23. The processor-readable medium of claim 12 , the code further comprising code representing instructions configured to cause a processor to:
segment a target from the frame of the video image, the target having a plurality of odd fields interlaced with a plurality of even fields,
the plurality of base data members including:
a color degree parameter that indicates how far an average color of the pixels of a portion from the plurality of portions is from grey scale,
a color direction parameter that indicates a tint of the color of the portion of the frame,
an average pixel value for the pixel values associated with the pixels within each portion from the plurality of portions,
a horizontal smoothness parameter to determine a consistency of change in a horizontal direction of the pixel values associated with the pixels within each portion from the plurality of portions,
a vertical smoothness parameter to determine a consistency of change in a vertical direction of the pixel values associated with the pixels within each portion from the plurality of portions,
a jaggyness parameter for the target, the jaggyness parameter indicating an offset in pixels between the plurality of odd fields of the target and the plurality of even fields of the target within each portion from the plurality of portions,
the plurality of summary data members including:
an average of values of the color degree parameters of the at least two portions within each group,
a measure of a consistency of values of the color degree parameters of the at least two portions within each group,
a measure of a most frequently occurring value of the color degree parameters of the at least two portions within each group,
a parameter indicating the percentage of values of the color direction parameters from the at least two portions within each group that are within a predetermined range of color values,
a measure of a consistency of values of the color direction parameters of the at least two portions within each group,
a most frequently occurring value of the color direction parameters of the at least two portions within each group,
a consistency of change in a horizontal direction of the average pixel values of the at least two portions within each group,
a consistency of change in a vertical direction of the average pixel values of the at least two portions within each group,
an average of values of the horizontal smoothness parameters of the at least two portions within each group,
a measure of a consistency of values of the horizontal smoothness parameters of the at least two portions within each group,
a most frequently occurring value of the horizontal smoothness parameters of the at least two portions within each group,
an average of values of the vertical smoothness parameters of the at least two portions within each group,
a measure of a consistency of values of the vertical smoothness parameters of the at least two portions within each group,
a most frequently occurring value of the vertical smoothness parameters of the at least two portions within each group,
an average of the average pixel values of the at least two portions within each group,
a measure of a consistency of the average pixel values of the at least two portions within each group,
a most frequently occurring average pixel value of the at least two portions within each group,
an average of values of the jaggyness parameters of the at least two portions within each group, and
a measure of a consistency of values of the jaggyness parameters of the at least two portions within each group.