Разработка метода и параллельных алгоритмов автоматической вариационной классификации объектов на изображениях земной поверхности
Диссертация
Среди существующих современных программных реализаций автоматической классификации объектов на спутниковых фотографиях земной поверхности следует выделить программный комплекс ENVI, в котором реализованы два алгоритма кластеризации, а именно ISODATA (ИСОМАД) и K-Means (К-внутригрупповых средних). Следует отметить, что результаты, получаемые при использовании упомянутых алгоритмов, не всегда… Читать ещё >
Список литературы
- Айвазян, С.А. Классификация многомерных наблюдений Текст./ Айвазян С. А., Бежаева З. И., Староверов O.B. М.: Статистика, 1974. — 240с.
- Александров, В.В. Алгоритмы и программы структурного метода обработки данных Текст. / Александров В. В., Горский Н. Д. Л.: «Наука», 1983. — 208с.
- Аммерааль Л. STL для программистов на С++: Пер. с англ. Текст./ Аммерааль Л.— М.: ДМК, 2000, — 240 с.
- Антонов А. С. Параллельное программирование с использованием технологии MPI: Учебное пособие Текст./ Антонов А. С. -М.: Изд-во МГУ, 2004. 71 с.
- Антонов A.C. Параллельное программирование с использованием технологии ОрепМР: Учебное пособие Текст./ Антонов A.C. М.: Изд-во МГУ, 2009. — 77 с.
- Аркадьев, А.Г. Обучение машины классификации объектов Текст./ Аркадьев А. Г., Браверман Э. М. M.: Наука, 1971. — 192с
- Аркадьев, А.Г. Обучение машины классификации объектов Текст./ Аркадьев А. Г., Браверман Э. М. M.: Наука, 1971. — 192с.
- Барсегян А.Л. Методы и модели анализа данных: OLAP и Data Mining Текст./ Барсегян А. Л., Куприянов М. С, Степаненко В. В., Холод И. И. — СПб.: БХВ-Петербург, 2004. 336 с: ил.
- Барсук, A.A. О распараллеливании вычислений в задаче автоматической классификации объектов на космофотоснимках Текст. /A.A.
- Барсук // Научные ведомости белгородского государственного университета № 19 (90) 2010. Выпуск 16/1. С. 171 — 175.
- Бланшет Ж. Qt 4: программирование GUI на С++ Текст./ Бланшет Ж., Саммерфилд М. М.: КУДИЦ-ПРЕСС, 2008. — 736 с.
- Бондарев, В.М. Основы программирования Текст. / Бондарев В. М. Ростов-на-Дону: «Феникс», 1997. — 368с.
- Боресков А. В. Основы работы с технологией CUD, А Текст./ Боресков А. В., Харламов А. А. М.: ДМК Пресс, 2010. — 232 с: ил.
- Бородин, А.Н. Элементарный курс теории вероятностей и математической статистики Текст./ Бородин А. Н. СПб: Лань, 1999. — 224с.
- Браверманн, Э.М. Структурные методы обработки эмпирических данных Текст./ Браверманн Э. М., Мучник И. Б. М.: Наука, 1983. — 464с.
- Брайан Вард Работаем в Linux Текст./ Брайан Вард — Москва, НТ Пресс, 2008 г.- 400 с.
- В. Костромин Самоучитель Linux для пользователя Текст./В. Костромин —Москва, БХВ-Петербург, 2005 г.- 658 с.
- В. Соломенчук Linux: Валентин Соломенчук Текст./В. Соломенчук — Москва, БХВ-Петербург, 2005 г.- 282 с.
- Вапник, В.Н. Восстановление зависимостей по эмпирическим данным Текст./ Вапник В. Н. М.: Наука, 1979. — 449с.
- Вапник, В.Н. Теория распознавания образов. Стохастические проблемы обучения Текст./ Вапник В. Н., Червоненкис А. Я. М.: Наука, 1974. 415с.
- Вапник, В.Н. Теория распознавания образов. Стохастические проблемы обучения Текст./ Вапник В. Н., Червоненкис, А .Я.? М.: Наука, 1974. -415с.
- Василий Леонов Секреты Linux Текст./ Василий Леонов — Москва, Эксмо, 2010 г.- 336 с.
- Ветров, Д.П. О минимизации признакового пространства в задачах распознавания Текст. / Ветров Д. П., Рязанов В. В. // Доклады Всероссийской конференции «Математические методы распознавания образов"/ ММРО 10: Изд-во ВЦ РАН, Москва, 2001. с. 22 — 25.
- Вирт Н. Алгоритмы и структуры данных Текст./ Вирт Н. — М.: Мир, 1989.
- Воеводин, В.В. Параллельные вычисления Текст./ В. В. Воеводин, Вл.В. Воеводин. СПб.: БХВ-Петербург, 2002.
- Гайдышев, И. Анализ и обработка данных Текст./ Гайдышев И. -Санкт-Петербург: Питер, 2001. 750с.
- Гергель В.П. Лекции по параллельным вычислениям: учеб. Пособие Текст./В.П. Гергель, В. А. Фурсов. Самара: Изд-во Самар. гос. аэрокосм, ун-та, 2009. — 164 с.
- Гергель, В.П. Теория и практика параллельных вычислений: учеб. Пособие Текст./ В. П. Гергель.- М.: Интернет-Университет Информационных технологий- БИНОМ. Лаборатория знаний, 2007. 423 с.
- Голуб А. И. С и С++. Правила программирования Текст./ Голуб А. И. — М: БИНОМ, 1996 г. — 272 с
- Гонсалес Р. Цифровая обработка изображений Текст./ Гонсалес Р., Вудс Р. М.: Техносфера, 2006. — 1072 с.
- Горелик, А.Л. Методы распознавания Текст./ А. Л. Горелик, Скрипкин В. А. Москва: Высшая школа, 2004. — 264с.
- Горелик, А.Л. Методы распознавания Текст./ А. Л. Горелик,
- Скрипкин В.А. Москва: Высшая школа, 2004. — 264с.137
- Горский, Н Распознавание рукописного текста: от теории к практике Текст./ Горский Н., Анисимов В., Горская JI. СПб.: Политехника, 1997. -126 с.
- Гуревич, И.Б. Минимизация булевых функций и эффективные алгоритмы распознавания Текст./ Гуревич И. Б., Журавлев Ю. И. // Кибернетика, 1974, № 3. 16−20.
- Демидович Е.М. Основы алгоритмизации и программирования. Язык СИ: учебн. Пособие Текст./ Демидович Е. М. СПб.: БХВ-Петербург, 2008. — 448с.
- Дж. Макконнелл. Основы современных алгоритмов Текст./ Дж. Макконнелл. М: Техносфера, 2004. — 368с.
- Дмитриев, А.Н. Ф.П. О математических принципах классификации предметов и явлений Текст./Дмитриев А.Н., Журавлев Ю. И., Кренделев Ф.П. // Дискретный анализ. Н-ск:изд-во Институт математики СО АН СССР, 1966. Вып.7. — С. 3−15.
- Дуда, P.O. Распознавание образов и анализ сцен Текст./ Дуда P.O., Харт П. Е. М.: Мир, 1974. — 512с.
- Емельянов, C.B. Автоматика и управление в технических системах Текст./ С. В. Емельянов, В. С. Михалевич К.: Вища шк., 1992 — Кн 6
- Жиляков, Е.Г. Параллельный модифицированный алгоритм Борувки для GPU в задаче классификации объектов на космофотоснимках земной поверхности Текст. / Е. Г. Жиляков, A.A. Барсук // Вопросы радиоэлектроники. Серия: ЭВТ. 2012. — Вып. 1. — С. 64−76.
- Жиляков, Е.Г. Вариационный алгоритм автоматической классификации объектов Текст. / Е. Г. Жиляков, Е. М. Маматов, A.A. Барсук //Вопросы радиоэлектроники. Серия: ЭВТ. -2007. -Вып. 1, — С. 110−123.
- Жиляков, Е.Г. О компьютерной реализации автоматической вариационной классификации объектов на спутниковых фотографиях земной поверхности Текст. / Е. Г. Жиляков, A.A. Барсук // Вопросырадиоэлектроники. Серия: ЭВТ. -2010. Вып. 1.- С. 166−171.139
- Жиляков, Е.Г. Об Автоматической классификации объектов Текст./ Жиляков Е. Г., Маматов Е. М. // Математическое моделирование в научных исследованиях. / Материалы Всероссийской научной конференции. 4.1. Ставрополь: Изд-во СГУ, 2000. с. 36−38.
- Жиляков, Е.Г. Определение весов признаков в алгоритмах вычисления оценок Текст./ Жиляков Е. Г., Маматов Е. М. //Распознавание образов и обработка информации Сб. науч. Тр. Минск — 1999 г.
- Журавлёв Ю.И. Об алгебраических методах в задачах распознавания и классификации Текст./ Журавлёв Ю. И. //Распознавание, классификация, прогноз .Вып. 1.—М. :Наука, 1988.—С .9−16.
- Журавлёв Ю.И. Распознавание образов и распознавание изображений Текст./ Журавлёв Ю. И., Гуревич И. Б. //Распознавание, классификация, прогноз.Вып.2.—М.:Наука, 1989.—С.5−72.
- Журавлев, Ю.И. Избранные научные труды Текст./Журавлев Ю. И М: Магистр, 1998. — 422с.
- Загоруйко, Н. Г Прикладные методы анализа данных и знаний Текст./Загоруйко Н.Г. //Вычислительные системы, Новосибирск: ИМ СО РАН, 1999.-270.
- Загоруйко, Н.Г. Алгоритмы обнаружения эмпирических закономерностей Текст./ Загоруйко Н. Г., Елкина В. Н., Лбов Г. С. Новосибирск: Наука, 1985.
- Загоруйко, Н.Г. Какими решающими функциями пользуется человек? Текст./Загоруйко Н.Г. //Вычислительные системы, Новосибирск, 1967, вып. 28, с. 69 78.
- Загоруйко, Н.Г. Таксономия в анизотропном пространстве Текст./Загоруйко Н.Г.// Эмпирическое предсказание и распознавание образов. Новосибирск: 1978. — С. 26−35.
- Ким, Дж.-О. Факторный, дискриминантный и кластерный анализ Текст./ Дж.-О. Ким, Ч. У. Мьюллер, У. Р. Клекка и др. М.: Финансы и статистика, 1989.-215с.
- Ким, Дж.-О. Факторный, дискриминантный и кластерный анализ Текст./ Дж.-О. Ким, Ч. У. Мьюллер, У. Р. Клекка и др. М.: Финансы и статистика, 1989. — 215с.
- Кнут Д. Искусство программирования, том 4. Комбинаторные алгоритмы Текст./ Кнут Д. М.: «Вильяме», 2013. — 960 с.
- Ковалевский В. А. Локальные и глобальные решения в распознавании и изображений Текст./ Ковалевский В. А. //ТИИЭР.—1979.— Т.67.—№ 5.—С.50−58.
- Компанец, Л. Ф. Математическое обеспечение научных исследований в автоматике и управлении Текст./ Л. Ф. Компанец, А. А. Краснопрошина, Н. Н. Малюков К.: Вища шк., 1992. — 287с.
- Кормен, Томас X. Алгоритмы: построение и анализ, 2-е издание Текст./ Кормен, Томас X., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн,
- Клиффорд. М.: Издательский дом «Вильяме», 2005. — 1296 с."141
- Ларичев, О.И. Теория и методы принятия решений, а также Хроника событий в Волшебных странах Текст./Ларичев О. И. Учебник. -М.: Логос, 2002.-392с.
- Лбов, Г. С. Методы обработки разнотипных экспериментальных данных Текст./ Лбов Г. С. -Новосибирск:Наука, 1981. 160с.
- Маматов, Е.М. О формировании признакового пространства в задачах распознавания образов и классификации объектов Текст./Маматов Е.М. // ВЕСТНИК Московской академии рынка труда и информационных технологий № 4(26) 2006 г. — с.20 — 28.
- Маматов, Е.М. О формировании признакового пространства в задачах распознавания образов и классификации объектов Текст./Маматов Е.М. // ВЕСТНИК Московской академии рынка труда и информационных технологий № 4(26) 2006 г. — с.20 — 28.
- Мандель, И.Д. Кластерный анализ Текст./ Мандель И. Д. -Москва: Финансы и статистика, 1988. 176с.
- Марр Д. Зрение. Информационный подход к изучению представления и обработки зрительных образов: Пер. сангл. Текст./ Марр Д. —М. :Радиоисвязь, 1987.—400с.
- Оппенгейм, А. Цифровая обработка сигналов Текст./ Оппенгейм А., Шафер Р. Москва: Техносфера, 2006. — 856с.
- П. Плаугер STL — стандартная библиотека шаблонов С++: Пер. с англ. Текст./ П. Плаугер, А. Степанов, М. Ли, Д. Массер.— СПб.: БХВ-Петербург, 2004.— 656 с.
- Павлидис Т. Иерархические методы в структурном распознавании образов Текст./ Павлидис Т. //ТИИЭР.—1979.—Т.67.— № 5.—С.39−49.
- Павловская Т.А. С/С++. Программирование на языке высокого уровня Текст./ Павловская Т. А. СПб: Питер, 2007. — 464 с.
- Подбельский В. В. Фомин С.С. Программирование на языке Си Текст./Подбельский В.В. М.: Финансы и статистика, 2007 — 600с.
- Потапов A.C. Распознавание образов и машинное восприятие Текст./ A.C. Потапов. Спб: Политехника, 2007. — 552 стр
- Рис, У. Основы дистанционного зондирования Текст./ Рис У. -М.?Техносфера, 2006. 336с.
- Самаль, Д.И. Подходы и методы распознавания людей по фотопортретам Текст./ Самаль Д. И., Старовойтов В. В. Минск: ИТК НАНБ, 1998. — 54с.
- Сандерс Д., Кэндрот Э. Технология CUDA в примерах. Введение в программирование графических процессоров Текст. / Д. Сандерс, Э. Кэндрот. Москва: ДМК Прес, 2011. — 312 с.
- Седжвик, Р. Фундаментальные алгоритмы на С++. Алгоритмы на графах: Пер. с англ. Текст./ Роберт Седжвик СПб: ООО «ДиаСофтЮП». 2002 — 496 с.
- Страуструп Б. Дизайн и эволюция языка С++. Объектно-ориентированный язык программирования: Пер. с англ. Текст./ Страуструп Б, — М.: ДМК пресс, Питер, 2006, — 448 с.
- Страуструп Б. Язык программирования С++: Пер. с англ. — 3-е спец. изд. Текст./ Страуструп Б.— М.: Бином, 2003.— 1104 с.
- Т. Адельштайн Системное администрирование в Linux Текст./ Т. Адельштайн, Б. Любанович — Москва, Питер, 2009 г.- 288 с.
- Ту, Дж. Принципы распознавания образов Текст./ Дж. Ту, Р. Гонсалес-М.: Мир, 1978.-411с.
- Ф. А. Резников Операционная система Ubuntu Linux 10.04 Текст./ Ф. А. Резников, В. Б. Комягин — Санкт-Петербург, Триумф, 2011 г.-208 с
- Форсайт, Дэвид А. Компьютерное зрение. Современный подход Текст./ Форсайт, Дэвид А., Понс, Жан. М.: Издательский дом «Вильяме», 2004. — 928с.
- Фу, К. Последовательные методы в распознавании образов и обучения машин Текст./ Фу К. М.: Наука, 1971 г. — 256с.
- Фурман Я.А. Введение в контурный анализ и его приложения к обработке изображений и сигналов Текст. / Фурман Я. А. — М.:Физматлит, 2002.—592с.
- Цыпкин, Я.З. Адаптация и обучение в автоматических системах Текст./Цыпкин Я. З. Москва: «Наука», 1968. 400с.
- Цыпкин, Я.З. Основы теории обучающихся систем Текст./Цыпкин Я. З. Москва: «Наука», 1970. 560с.
- Чандра, A.M. Дистанционное зондирование и географические информационные системы Текст./ Чандра А. М, Гош С. К. М.: Техносфера, 2008. — 312с.
- Шлее, М. Qt4.5. Профессиональное программирование на С++Текст./ Шлее М. СПб.: БХВ-Петербург, 2010. — 896 с.
- Энслейн, К. Статистические методы для ЭВМ Текст./ К. Энслейн, 3. Релстон, Г. С. Уилф. -М.: Наука, 1986. 464с.
- Яне, Б. Цифровая обработка изображений Текст./ Б. Яне. -М.Техносфера, 2007. 584с.
- Ярославский Л.П. Введение в цифровую обработку изображений Текст. / Ярославский Л. П. М.: Сов. радио, 1979. — 312 с.
- David B. Kirk. Programming Massively Parallel Processors A Hands-on Approach Text./ David B. Kirk, Wenmei W. Hwu. — Morgan Kaufmann Publishers, Elsevier, 2010 — 280 p.
- Flajolet, P. Analytic Combinatorics Text. / Philippe Flajolet, Robert Sedgewick. Cambridge University Press, 2009 — 81 Op.
- G. Karniadakis. Parallel Scientific Computing in C++ and MPI Text. / George Em Karniadakis, Robert M. Kirby II. Cambridge University Press, 2003- 630p.
- Hastie, T., The Elements of Statistical Learning: Data Mining, Inference, and Prediction Text. / Hastie, T., Tibshirani R., Friedman J. SpringerVerlag, 2009. — 746 p.
- I. Foster. Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering Text./Ian Foster. Addison-Wesley, 1995 — 381p.
- J. Sanders CUDA by Example: An Introduction to General-Purpose GPU Programming + Code Text. /Jason Sanders, Edward Kandrot. Addison-Wesley Professional, 2010 — 312p
- Mitchell, T. Machine Learning Text. / Tom Mitchell. McGraw-Hill Science/Engineering/Math, 1997. — 432 p.
- NVIDIA CUDA C BEST PRACTICES GUIDE, version 4.0.
- NVIDIA CUDA C Programming Guide, version 4.0.
- W.Gropp. Using MPI: Portable Parallel Programming with the Message-Passing Interface. Second edition Text./ W. Gropp, E. Lusk, A.Skjellum.- MIT Press, 1999 371 p.