УДК 004.92

ВЕКТОРИЗАЦИЯ ПРЯМОУГОЛЬНЫХ ПРОСТРАНСТВЕННЫХ ОБЪЕКТОВ НА АЭРОКОСМИЧЕСКИХ ИЗОБРАЖЕНИЯХ С ИСПОЛЬЗОВАНИЕМ ПРЕОБРАЗОВАНИЯ ХАФА

С.Ю. Мирошниченко, В.С. Титов, Е.Н. Дремов, С.А. Мосин

Аннотация


Статья посвящена методу обработки данных дистанционного зондирования, предназначенному для векторизации прямоугольных объектов по их ориентировочным положениям с автоматическим определением ориентации и соотношения сторон.
В работе приведена формальная постановка задачи векторизации объекта заданной геометрической формы на изображении с использованием априорной информации о его пространственном положении. Метод позволяет создавать векторные представления прямоугольных геопространственных объектов по одной или нескольким устанавливаемым оператором опорным точкам и основан на кластеризации исходного изображения с использованием имеющихся спектральных каналов в качестве пространства признаков. Последующее преобразование Хафа использует локальное направление градиента яркости для оценки пространственной ориентации объекта и снижения вычислительной сложности преобразования, а также низкочастотную фильтрацию в процессе накопления значений для повышения робастности. Показана возможность модификации метода для обеспечения возможности векторизовать объекты любой аналитически задаваемой формы.
При разработке метода учтены требования по минимизации времени векторизации для повышения комфорта работы оператора и обеспечения возможности предсказуемого контроля размера создаваемого векторного представления.
Для экспериментального исследования разработанного метода использована тестовая выборка, содержащая более 700 объектов прямоугольной формы. В качестве критериев точности векторизации использованы средняя квадратическая ошибка позиционирования точек объекта, среднее угловое отклонение объекта в полярных координатах и коэффициент схожести площадных объектов Жаккара. Результаты эксперимента показывают снижение временных затрат на векторизацию на 2540% при использовании программной реализации разработанного метода без существенного снижения точности создаваемой картографической продукции.

Ключевые слова


данные дистанционного зондирования; автоматизированная векторизация; обработка изображений; преобразование Хафа

Полный текст:

PDF (English)

Литература


  1. Шовенгердт Р. А. Дистанционное зондирование. Модели и методы обработки изо-бражений. // М.: Техносфера. 2013. 592 с.
  2. Антонушкина С.В., Гуров В.С., Егошкин Н.А., Еремеев В.В. Зенин В.А., Князь-ков П.А., Побаруев В.И. Современные технологии обработки данных дистанцион-ного зондирования Земли. // М.: Физматлит, 2015. 460 с.
  3. Blundell J.S., Opitz D.W. Object recognition and feature extraction from imagery: the Feature Analyst® approach // International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences. 2006. vol. 36.no. 4. pp. 42-47.
  4. ENVI EX User’s Guide. URL: http://www.harrisgeospatial.com/portals/0/pdfs
  5. /enviex/ENVI_EX_User_Guide.pdf (дата обращения 15.02.2018).
  6. Manual for satellite data analysis eCognition developer. URL: http://open_jicareport.jica.go.jp/pdf/12150314_03.pdf (дата обращения 15.02.2018).
  7. Комплекс автоматизированного дешифрирования и векторизации по данным ДЗЗ. URL: https://gisinfo.ru/products/automap.htm (дата обращения 15.02.2018).
  8. Jebur M.N., Mohd Shafri H.Z., Pradhan B., Tehrany M.S. Per-pixel and object-oriented classification methods for mapping urban land cover extraction using SPOT 5 imagery // Geocarto International. 2014. vol. 29. no. 7. pp. 792-806.
  9. Larose D.T. Discovering knowledge in data: an introduction to data mining. // John Wiley & Sons, 2014. 336p.
  10. Iglovikov V., Mushinskiy S., Osin V. Satellite imagery feature detection using deep convolutional neural network: A Kaggle competition. arXiv:1706.06169. 2017. URL: https://arxiv.org/abs/1706.06169 (дата обращения 15.02.2018).
  11. How we participated in SpaceNet three Road Detector challenge. And how we got into top 10. URL: https://spark-in.me/post/spacenet-three-challenge/ (дата обращения 15.02.2018).
  12. Safe Passage: Detecting and Classifying Vehicles in Aerial Imagery. URL: https://www.datasciencechallenge.org/challenges/1/safe-passage (дата обращения 15.02.2018).
  13. Игловиков В. Британские спутниковые снимки 2: как все было на самом деле. URL: https://habrahabr.ru/company/ods/blog/330118/ (дата обращения 15.02.2018).
  14. Dstl Satellite Imagery Feature Detection. URL: https://www.kaggle.com/c/dstl-satellite-imagery-feature-detection (дата обращения 15.02.2018).
  15. Кузин А. Второе почетное. Заметки участника конкурса Dstl Satellite Imagery Feature Detection. URL: https://habrahabr.ru/company/avito/blog/325632/ (дата обра-щения 15.02.2018).
  16. Lee K. Dstl Satellite Imagery Competition, 1st Place Winner's Interview. URL: http://blog.kaggle.com/2017/04/26/dstl-satellite-imagery-competition-1st-place-winners-interview-kyle-lee/ (дата обращения 15.02.2018).
  17. Открытый конкурс на лучшее решение в области создания интеллектуальных тех-нологий дешифрирования видовой аэрокосмической информации. URL: http://fpi.gov.ru/activities/konkurs/spacemap (дата обращения 15.02.2018).
  18. NOAA Fisheries Steller Sea Lion Population Count URL: https://www.kaggle.com/c/noaa-fisheries-steller-sea-lion-population-count (дата обращения 15.02.2018).
  19. Kaggle: как наши сеточки считали морских львов на Алеутских островах. URL: https://habrahabr.ru/company/ods/blog/337548/ (дата обращения 15.02.2018).
  20. Obusek F. Delineating rooftops in ERDAS IMAGINE. URL: https://www.youtube.com/watch?v=HBcPB6Agr5c (дата обращения 15.02.2018).
  21. Blundell S., Opitz D. Morris M. Rao R. Feature analyst v5.0. // Proceedings of the ASPRS Annual Conference. 2008. pp. 28-37.
  22. Ballard D.H. Generalizing the Hough transform to detect arbitrary shapes. // Pattern recognition. 1981. vol. 13. no. 2. pp. 111-122.
  23. Гонсалес Р., Вудс Р. Цифровая обработка изображений // М.: Техносфера. 2005. 1072с.
  24. Duda R.O., Hart P.E., Stork, D.G., Pattern classification. // John Wiley & Sons. 2000. 680p.
  25. van Vliet L.J., Verbeek P.W. Edge localization by MoG filters: Multiple-of-Gaussians. // Pattern Recognition Letters. vol. 15. no. 5. 1994. pp. 485-496.
  26. Burt P., Adelson E. The Laplacian pyramid as a compact image code. // IEEE Transactions on communications. vol. 31. no. 4. 1983. pp. 532-540.
  27. Емельянов, С. Г., Кудряшов, Е. А., Мирошниченко, С. Ю., Титов, В. С. Методы и системы цифровой обработки аэрокосмических изображений. // Новосибирск, Нау-ка. 2012. 175с.
  28. Ватутин Э.И., Мирошниченко С.Ю., Титов В.С. Программная оптимизация опера-тора Собела с использованием SIMD-расширений процессоров семейства x86. // Телекоммуникации, Т. 6. №. 12. 2006. С. 12–16.
  29. MapInfo Pro – Desktop GIS. URL: https://www.pitneybowes.com/us/location-intelligence/geographic-information-systems/mapinfo-pro.html (дата обращения 15.02.2018).
  30. NextGIS Data. Геоданные в форматах ESRI Shape, ESRI Geodatabase, GeoJSON, Mapinfo Tab, PDF. URL: https://data.nextgis.com/ru/ (дата обращения 15.02.2018).


Сергей Юрьевич Мирошниченко - к-т техн. наук, доцент кафедры вычислительной техники, Юго-Западный государственный университет (ЮЗГУ).
Область научных интересов: обработка данных дистанционного зондирования Земли, автоматизированное дешифри-рование и векторизация геопространственных объектов, машинное обучение.
Число научных публикаций: 90.

Адрес (E-mail): oldguy7@rambler.ru
Почтовый адрес: ул. 50 Лет Октября, 94, Курск, 305040
Телефон: +79081277657
Факс: +7(4712)222-665


Виталий Семенович Титов - д-р техн. наук, профессор, заведующий кафедрой вычислительной техники, Юго-Западный государственный университет (ЮЗГУ).
Область научных интересов: обработка изображений, распознавание образов, робототехнические системы, автономные роботы, системы технического зрения, калибровка.
Число научных публикаций: 630.

Адрес (E-mail): TITOV-KSTU@rambler.ru
Почтовый адрес: ул. 50 Лет Октября, 94, Курск, 305040
Телефон: +7(4712)222-665
Факс: +7(4712)222-665


Евгений Николаевич Дремов - аспирант кафедры вычислительной техники, Юго-Западный государственный университет (ЮЗГУ).
Область научных интересов: обработка и распознавание растровых топографических карт, предварительная обработка изображений.
Число научных публикаций: 16.

Адрес (E-mail): EVGENI-DREMOV@yandex.ru
Почтовый адрес: ул. 50 Лет Октября, 94, Курск, 305040
Телефон: +7(4712)222-665
Факс: +7(4712)222-665


Сергей Александрович Мосин - аспирант кафедры вычислительной техники, Юго-Западный государственный университет (ЮЗГУ).
Область научных интересов: автоматизированное дешифрирование данных дистанционного зондирования Земли, искусственные нейронные сети.
Число научных публикаций: 8.

Адрес (E-mail): 22MOSIN@gmail.com
Почтовый адрес: ул. 50 Лет Октября, 94, Курск, 305040
Телефон: +7(4712)222-665
Факс: +7(4712)222-665




DOI: http://dx.doi.org/10.15622/sp.61.7

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.