Best Analogs forecasting is a technique for using local patterns to extrapolate missing data. That basic idea can be applied to missing image data. Several details should be changed to obtain a quicker, better algorithm that we describe as the standard algorithm in the manuscript "Best Analogs for Replacing Forecasting Missing Image Data". As an illustration of our standard algorithm, we can apply our standard algorithm to the following image, with missing data marked in magenta:
The result is:
A movie showing the evolution of the standard forecast:
If your browser does not directly support viewing this *.mov file, save it locally and view it with Quicktime™.
Some comparisons showing sensitivity may be seen as follows. Notice that while the details vary, the general form of the forecast is not dramatically different.
The standard forecast | |
The standard forecast changed to use 2 repetitions of the diagonal passes instead of three | |
The standard forecast changed to use all weights of one. | |
The standard forecast changed to use weights of 8 and 4 in place of 4 and 2. |
A paper by JC Sprott (which may be found [here]) used a probabilistic automaton to fill in missing image data. He applied his algorithm to an illustration of a cat Table: the cat, his forecast, standard forecast, a better one.
The cat with missing data |
The cat with missing data replaced using Sprott's probabilistic automaton |
The cat with missing data replaced by the standard algorithm |
The cat with missing data replaced using Sprott's probabilistic automaton |