Современные проблемы дистанционного зондирования Земли из космоса. 2013. Т. 10. №4. С. 98-106
Метод вычислительной оптимизации в задаче сопоставления растровой и векторной информации при анализе спутниковых данных
В.Г. Бондур
1, А.Б. Мурынин
2, И.А. Матвеев
2, А.Н. Трёкин
3, И.А. Юдин
11 Научно-исследовательский институт аэрокосмического мониторинга «АЭРОКОСМОС», Москва, Россия
2 Научно-исследовательский институт аэрокосмического мониторинга «АЭРОКОСМОС»; Вычислительный центр им. А.А. Дородницына Российской академии наук, Москва, Россия; Москва, Россия
3 Научно-исследовательский институт аэрокосмического мониторинга «АЭРОКОСМОС»; Московский физико-технический институт (государственный университет), Москва, Россия; Долгопрудный, Моск. обл., Россия
В различных задачах дистанционного зондирования Земли применяется обработка космических снимков, представленных как в растровом, так и в векторном форматах, поэтому возникает задача сопоставления разнородных данных. Предлагается простой метод пространственной индексации векторных данных, который увеличивает скорость поиска объектов в векторном файле и таким образом ускоряет совместную обработку данных. Предложенный метод индексации сравнивается с существующими, проводятся теоретический расчет сложности алгоритма и вычислительные эксперименты, подтверждающие его эффективность.
Ключевые слова: индексация, обработка изображений, дистанционное зондирование Земли, spatial indexing, image processing, remote sensing
Полный текстСписок литературы:
- Бондур В.Г., Матвеев И.А., Мурынин А.Б., Трёкин А.Н. Распознавание выгоревших территорий на мультиспектральных изображениях с адаптируемой маской облачности // Известия Южного федерального университета. Технические науки. 2012. Т. 131. No 6. С. 153–156
- Бондур В.Г. Актуальность и необходимость космического мониторинга природных пожаров// Вестник ОНЗ РАН. 2010. Т. 2. NZ11001
- Agoston M.K. Computer Graphics and Geometric Modeling // Springer. 2004. 920 p
- Guttman A. R-Trees: A dynamic index structure for spatial searching // Proc. 1984 ACM SIGMOD International Conference on Management of Data. 1984. P. 47–57
- Haines E. Point in polygon strategies // Graphics Gems IV. 1994. PP. 24–46
- Finkel R., Bentley J.L. Quad trees: A data structure for retrieval on composite keys// Acta Informatica. 1974. No. 4 (1). P. 1–9
- Xiongfei Wen. A new prompt algorithm for removing the bowtie effect of MODIS L1B data // The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Vol. XXXVII. Part B3b. Beijing, 2008