Efficient Segmentation of Spatio-Temporal Data from Simulations
Detecting and tracking objects in spatio-temporal datasets is an active research area with applications in many domains. A common approach is to segment the 2D frames in order to separate the objects of interest from the background, then estimate the motion of the objects and track them over time. Most existing algorithms assume that the objects to be tracked are rigid. In many scientific simulations, however, the objects of interest evolve over time and thus pose additional challenges for the segmentation and tracking tasks. We investigate efficient segmentation methods in the context of scientific simulation data. Instead of segmenting each frame separately, we propose an incremental approach which incorporates the segmentation result from the previous time frame when segmenting the data at the current time frame. We start with the simple K-means method, then we study more complicated segmentation techniques based on Markov random fields. We compare the incremental methods to the corresponding sequential ones both in terms of the quality of the results, as well as computational complexity.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 15003153
- Report Number(s):
- UCRL-JC-148906; TRN: US200420%%392
- Resource Relation:
- Conference: 15th Annual Symposium on Electronic Imaging, Santa Clara, CA (US), 01/20/2003--01/24/2003; Other Information: PBD: 15 Jan 2003
- Country of Publication:
- United States
- Language:
- English
Similar Records
Final report: spatio-temporal data mining of scientific trajectory data
Multi-level Layout Optimization for Efficient Spatio-temporal Queries on ISABELA-compressed Data