Application of Sleator-Tarjan Dynamic Trees in a Monitoring System for the Arctic Region Based on Remote Sensing Data
In this chapter, the monitoring system for the Arctic region, as used for automation of an ice situation assessment, is described. The main type of input data for the system is remote sensing of Earth observations. System improvement using Sleator-Tarjan dynamic trees is discussed. Elementary algorithms of considered tree-structured data are presented. A comparison of computing results with the results of interactive recognition executed by experts from the Arctic and Antarctic Research Institute is carried out. Further implementation development and the development of the system applications are analyzed.
KeywordsRemote sensing Image processing Dynamic trees
- Bugaev AS, Khelvas AV (2001) Pilot studies and development of methods and tools for analysis and automatic recognition of media flows in global information systems, Scientific and technical report, Moscow Institute of Physics and Technology (MIPT), Moscow, vol 1, p 140 (in Russian)Google Scholar
- Kharinov MV (1993) Data structures of learning system for automatic image recognition, PhD thesis, SPb: SPIIRAS, p 20 (in Russian). See also http://www.dslib.net/vychislit-mashiny/azrabotka-dinamicheskih-struktur-dannyh-sistemy-avtomatizirovannogo-raspoznavanija.html
- Kharinov MV (2012) Stable segmentation of digital image, computer graphics and vision (Graphicon’2012). In: Proceedings of the 22th international conference on computer graphics and vision, Moscow, MSU, 1–5 Oct 2012, pp 208–213 (in Russian). See also http://arxiv.org/abs/1208.2655v1
- Kharinov MV, Nesterov MM (1997) Intelligent program for automatic image recognition based on compact object-fitting hierarchical image representation in terms of dynamic irregular ramified trees. International Academy, Vestnik. Special issue of MAISU bulletin no12-C, SPb, pp 1–35. (LC Control Number: 98646239-98646240)Google Scholar
- Mumford D, Shah J (1985) Boundary detection by minimizing functionals. In: Proceedings of the IEEE computer vision pattern recognition conference, San Francisco, pp 22–26Google Scholar