Fractal dimension analyzer and forecaster

• US 5,732,158 A
• Filed: 11/23/1994
• Issued: 03/24/1998
• Est. Priority Date: 11/23/1994
• Status: Expired due to Fees

• Current Assignee: Tec-Masters Incorporated
• Original Assignee: Tec-Masters Incorporated
• Inventors: Jaenisch, Holger M.
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): Mariam, Daniel G.
• Application Number:
  US08/344,742
• Time in Patent Office: 1,217 Days
• Field of Search: 382/128, 382/249, 358/464, 359/36, 364/413.13
• US Class Current: 382/249
• CPC Class Codes: G06T 7/60 Analysis of geometric attributes

Abstract

A system for generating deciphering symbols or roots and particularly to systems employing fractal metric characterizations, which in turn are based upon fractal dimensions of less than the whole of the data to be characterized.

Claims

1. A data sequence generator comprising:

supply means for supplying, as a base data time sequence for forecasting, a plurality of data elements together representative of an activity;

selection means for selectively extracting from said supply means at least one discrete set of data of said base data sequence and providing said set as a selected output;

a fractal dimension calculator responsive to said selected output for providing a fractal dimension output;

data element generation means responsive to a said selected output and said fractal dimension output for providing additional data; and

data sequence combining means responsive to a function of said base data sequence and said at least one additional data element for combining these and for providing a new sequence of data.

2. A data sequence generator as set forth in claim 1 wherein said additional data is outside of said base data sequence and thereby providing extrapolation.

3. A data sequence generator as set forth in claim 1 wherein said additional data is positioned between data of said base data sequence and thereby providing interpolation.

4. A sequence generator as set forth in claim 1 wherein said set of said base data sequence comprises a discrete division of said base data sequence.

5. A data sequence generator as set forth in claim 1 wherein said set comprises a plurality of subsets, and said subsets are provided as said selected output.

6. A data sequence generator as set forth in claim 5 wherein at least one of said subsets, a first subset, includes a plurality of data elements in at least one other, a second, said subset.

7. A data sequence generator as set forth in claim 6 wherein data elements of said first subset are substantially the same as data elements in said second subset, but vary in order as between subsets, wherein there is a selected lag as between like ordered data elements of said first and second subsets.

8. A data sequence generator as set forth in claim 7 wherein said selection means includes coordinate arrangement means for pairing each data element from said first subset with a data element from said second subset to define a data pair combination representative of artificial insymmetration.

9. A data sequence generator as set forth in claim 8 wherein said pair of data elements from said pairing comprises X-Y coordinates.

10. A data sequence generator as set forth in claim 8 wherein said selection means provides a plurality of 3-N pairs of said subsets, the data elements of each said pair being progressively offset with an additional said data lag to define a plurality of image patterns.

11. A data sequence generator as set forth in claim 8 wherein each data pair employs as one subset the same subset.

12. A data sequence generator as set forth in claim 10 wherein said fractal dimension calculator comprises:

optical means responsive to said X-Y combination for projecting a light image pattern of each said image pattern;

light image responsive means responsive to receipt of a projected said image pattern for providing an electrical output;

path length delay means responsive to a control input for effecting delays, lags, of a light image between projections and receipt of a light image pattern;

control means responsive to electrical outputs of said electrical output responsive to the projection of successive ordered light image patterns for controlling said path length delay to effect a delay wherein successive ordered light image patterns provide the same said electrical output from said image responsive means;

delay indication means for providing a delay signal output which is a function of each said effected delay;

signal means coupled to said selection means, said optical means, said delay means, and said delay indication means for effecting the projection of said optical means of a plurality of said image patterns and for the provision of a series of sets of a combination of a said electrical output (A) and a said delay signal output (B); and

computation means responsive to each said set of electrical output (A) and delay signal output (B) for providing the ratio of the logarithms of (A) with respect to (B) and for computing the approximate slope of plotted said ratios.

13. A data sequence generator as set forth in claim 7 wherein said lag is one.

14. A data sequence generator as set forth in claim 7 wherein:

said selection means includes means for providing a signal representative of a vector as a function of the value of said first subset and for providing a signal representative of an angle which is a function of a like ordered data element of said second subset; and

image means for providing a plurality of plotted points wherein a plotted point is a function of said length of said vector and a said angle, and from said plurality there is formed an image.

15. A data sequence generator as set forth in claim 5 wherein a said set comprises a sequence of data extending in the reverse direction to that of the order of said base data sequence.

16. A data sequence generator as set forth in claim 1 wherein said fractal dimension calculator includes:

range means responsive to said selection means for providing the difference between minimum and maximum values of data elements of said discrete set of said data elements and providing a range R output;

sequence length detection means responsive to said selection means for providing the number of elements of a said discrete set of data elements as a signal length N output;

standard deviation detection means responsive to said selection means for providing the standard deviation of data elements of a said set as an s output; and

computation means responsive to said R, N, and S outputs for computing a fractal dimension.

17. A data sequence generator as set forth in claim 16 wherein a said set comprises a sequence of data extending in the reverse direction to that of the order of said base data sequence.

18. A data sequence generator as set forth in claim 16 wherein said computation means comprises:

##EQU2## where J is the J coefficient for the last computation, and where the coefficient is the first one, J would be 1.0, and designates real as opposed to imaginary values.

19. A data sequence generator as set forth in claim 18 wherein said set comprises a sequence of data extending in the reverse order to that of the order of said base data sequence.

20. A data sequence generator as set forth in claim 3 wherein said additional data is a function of said base data sequence as modified to effect a fractal dimension derived from the area of said base data sequence wherein said additional data is positioned.

21. A data sequence generator as set forth in claim 5 wherein:

said selection means sequentially provides a series of said subsets of said set of data as said selected output;

said fractal dimension calculator provides a like said series of fractal dimension outputs from said subsets;

said data sequence generator further provides;

slope comparison means responsive to said series of fractal dimension outputs for providing a slope detection signal when the slope of said series of fractal dimensions is on the order of zero; and

fractal dimension detection means responsive to the occurrence of a slope detection signal and said fractal dimension output for providing the value of fractal dimension provided it is within the approximately range of from 1.49 to 1.51.

22. A data sequence generator as set forth in claim 21 wherein a said subset comprises a sequence of data extending in the reverse direction to that of the order of said base data sequence.

23. A data sequence generator as set forth in claim 2 wherein said data element generation means comprises means responsive to said set of data from said selection means and said fractal dimension output for providing said at least one additional data element.

24. A data sequence generator as set forth in claim 23 wherein said data element generation means includes synthetic power spectrum generating means and is responsive to a frequency characteristic function of said fractal dimension output for controlling the spectrum of said synthetic power generation means for providing said at least one additional data element.

25. A data sequence generator as set forth in claim 24 wherein said base data sequence plus said at least one additional data element includes said base data sequence as extended for a selected length by the mean of said base data sequence and is provided as a new data sequence.

26. A data sequence generator as set forth in claim 25 wherein said output of said synthetic power spectrum generator is a function of the amplitude of said base data sequence.

27. A data sequence generator as set forth in claim 26 wherein said selected length is a function of the length of said base data sequence.

28. A data sequence generator as set forth in claim 27 wherein said selected length is the approximate length of said base data sequence wherein said new data sequence is thus an extrapolated data sequence for approximately twice the length of said base sequence.

29. A data sequence generator as set forth in claim 3 wherein said additional data is a function of said base data sequence as modified to yield a fractal dimension of a region proximate to a said set of data.

30. A data sequence generator as set forth in claim 1 wherein said fractal dimension calculator comprises an electro-optical assembly.

31. A data sequence generator as set forth in claim 1 wherein said fractal dimension calculator comprises an optical crystal assembly.

32. A data sequence generator as set forth in claim 1 wherein said fractal dimension calculator comprises an opto-mechanical assembly.