# Costa-2020

### From IEETA

## Article

Title | Evaluating pre-processing and interpolation strategies to create moving regions from real-world observations |
---|---|

Author | Rogério Costa, Enrico Miranda, Paulo Dias, José Moreira |

Journal | ACM SIGAPP Applied Computing Review |

Volume | 20 |

Number | 2 |

Pages | 46-58 |

Month | July |

Year | 2020 |

DOI | 10.1145/3412816.3412820 |

Group | Information Systems and Processing |

Group (before 2015) | |

Indexed by ISI | Yes |

Spatio-temporal data may be used to represent the evolution of real-world objects and phenomena. Such data can be represented in discrete time, which associates spatial information (like position and shape) to time instants, or in continuous time, in which the representation of the evolution of the phenomena is decomposed into slices and interpolation functions are used to estimate the intermediate position and shape at any time. The use of a discrete model may seem more straightforward, but a continuous representation provides potential gains in terms of data management, including in compression and spatio-temporal operations.

In this work, we study the use of the continuous model to represent deformable moving regions captured at discrete snapshots. We use a dissimilarity distance-based strategy to select the observations that should be used to define the time slices of the continuous representation, thus transforming data acquired at discrete steps into a continuous model. We also study how the use of geometry simplification algorithms and simplification levels may impact on moving regions interpolation quality.

We evaluate our proposals using a dataset composed by thousands of aerial bush-fires images. After applying object simplification and slice decomposition, we use two region interpolation algorithms to generate in-between observations and compare them with geometries representing real images. The results prove the effectiveness of our proposals and their importance in terms of interpolation accuracy.