Отрывок: Приведенный алгоритм также имеет некоторый ресурс внутреннего параллелизма, связанный с перебором всех пробных линий из найденной окрестности и вычислением соответствующих им значений меры симметричности. Данные операции, аналогично предыдущему случаю, являются независимыми и могут быть выполнены параллельно для разных пробных линий. Применение параллельных вычислений в данном случае может позволить осуществить дополнительное повышени...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Федотова, С.А. | - |
dc.contributor.author | Середин, О.С. | - |
dc.contributor.author | Кушнир, О.А. | - |
dc.contributor.author | Сулимова, В.В. | - |
dc.date.accessioned | 2017-05-19 10:34:36 | - |
dc.date.available | 2017-05-19 10:34:36 | - |
dc.date.issued | 2017 | - |
dc.identifier | Dspace\SGAU\20170515\63766 | ru |
dc.identifier.citation | Федотова С.А. Параллельные реализации алгоритмов нахождения зеркальной симметрии бинарных растровых изображений / С.А. Федотова, О.С. Середин, О.А. Кушнир, В.В. Сулимова // Сборник трудов III международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2017) - Самара: Новая техника, 2017. - С. 693-701. | ru |
dc.identifier.uri | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Parallelnye-realizacii-algoritmov-nahozhdeniya-zerkalnoi-simmetrii-binarnyh-rastrovyh-izobrazhenii-63766 | - |
dc.description.abstract | Оценка симметричности фигур является важным этапом анализа бинарных изображений и может применяться для решения многих прикладных задач компьютерного зрения, таких, например, как анализ условий произрастания растений, билатеральной симметрии насекомых. Известные алгоритмы поиска оси зеркальной симметрии позволяют найти лишь приближенное решение данной задачи, как правило, не предоставляя возможности оценить качество полученного решения. Естественным способом оценки качества в данном случае является сравнение с точным решением - эталонной осью симметрии, мера симметричности изображения относительно которой имеет максимальное значение. В данной работе исследуется точный метод поиска такой эталонной оси симметрии, основанный на полном переборе всех потенциально возможных осей и оценке симметричности фигуры с использованием теоретико-множественного подобия Жаккарда, применяемого к подмножествам пикселей фигуры при делении ее осью. Алгоритм полного перебора гарантированно находит эталонную ось симметрии, но требует весьма значительного времени на обработку каждого изображения. Для достижения скорости, позволяющей работать с большими базами изображений, была разработана параллельная версия данного алгоритма, которая была реализована на языке C++ с применением технологии параллельного программирования MPI и протестирована с использованием ресурсов суперкомпьютерного комплекса МГУ имени М.В. Ломоносова. Экспериментальные исследования на базе изображений «Бабочки» показали, что предложенный алгоритм позволяет найти эталонную ось симметрии за время, приемлемое для обработки баз, состоящих из сотен и тысяч изображений, что сделало возможным его применение для автоматической разметки баз изображений, а также отладки и тестирования на них предложенных ранее авторами приближенных процедур поиска оси симметрии. Разработанная параллельная версия одного из приближенных алгоритмов обеспечивает возможность решения прикладных задач анализа изображений в условиях, близких к режиму реального времени, позволяя достичь времени обработки, исчисляемого в долях секунды даже на обычных многоядерных персональных компьютерах, сохраняя при этом максимальное, либо близкое к максимальному качество решения. | ru |
dc.description.sponsorship | Работа выполнена при поддержке гранта РФФИ 16-57-52042. | ru |
dc.language.iso | rus | ru |
dc.publisher | Новая техника | ru |
dc.subject | высокопроизводительные вычисления | ru |
dc.subject | зеркальная симметрия | ru |
dc.subject | бинарные растровые изображения | ru |
dc.subject | технологии распараллеливания | ru |
dc.subject | технология MPI | ru |
dc.subject | технология OpenMP | ru |
dc.subject | суперкомпьютерный комплекс МГУ имени М.В. Ломоносова | ru |
dc.title | Параллельные реализации алгоритмов нахождения зеркальной симметрии бинарных растровых изображений | ru |
dc.type | Article | ru |
dc.textpart | Приведенный алгоритм также имеет некоторый ресурс внутреннего параллелизма, связанный с перебором всех пробных линий из найденной окрестности и вычислением соответствующих им значений меры симметричности. Данные операции, аналогично предыдущему случаю, являются независимыми и могут быть выполнены параллельно для разных пробных линий. Применение параллельных вычислений в данном случае может позволить осуществить дополнительное повышени... | - |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
paper 129_693-701.pdf | Основная статья. Раздел: Обработка изображений и геоинформационные технологии | 946.38 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.