Параллельная реализация алгоритма повышения контрастности изображения на основе нечетких множеств

Раздел находится в стадии актуализации

От качества решения проблемы яркостной предобработки изображений в задачах компьютерного зрения зависят выходные результаты многих алгоритмов. Одна из сложностей яркостной предобработки изображений – повышение контрастности. Наиболее популярным подходом к решению данной проблемы является применение гистограммных методов – эквализации. Существуют также перспективные алгоритмы, основанные на использовании нечетких множеств, которые не получили такого же распространения, как гистограммные методы, в силу высокой вычислительной сложности. Однако благодаря свойству линейности такие алгоритмы могут быть эффективно распараллелены. В работе рассмотрена параллельная реализация алгоритма повышения контрастности изображения на основе нечетких множеств. Представлена экспериментальная оценка эффективности распараллеливания процесса определения значений выходной яркости в алгоритме повышения контрастности на основе нечетких множеств. Определена зависимость коэффициента ускорения вычислений от объема входных данных (размера изображения) для параллельной реализации алгоритма и проведена оценка его асимптотической сложности (нотация «О» большое). Получена количественная характеристика эффективности восстановления контрастности предложенным методом по сравнению с равномерной линеаризацией, при этом в качестве измеряемого параметра использован индекс структурного сходства восстановленных изображений по отношению к исходным.
Новиков Юрий Иванович
Национальный исследовательский университет «МИЭТ», Россия, 124482, г. Москва, г. Зеленоград, пл. Шокина, 1
Лупин Сергей Андреевич
Национальный исследовательский университет «МИЭТ», Россия, 124482, г. Москва, г. Зеленоград, пл. Шокина, 1
Савченко Юрий Васильевич
Национальный исследовательский университет «МИЭТ», Россия, 124482, г. Москва, г. Зеленоград, пл. Шокина, 1
Звонарев Дмитрий Александрович
«ИП Звонарев Владимир Александрович», Россия, 300040, г. Тула, ул. Ложевая, 133-96

124498, г. Москва, г. Зеленоград, площадь Шокина, дом 1, МИЭТ, ауд. 7231

+7 (499) 734-62-05
magazine@miee.ru