Все выпуски

[ Switch to English ]

Удаление шума из изображений с использованием предлагаемого алгоритма трехчленного сопряженного градиента

Худхур Х.М., Халил И.Х.
 pdf (1276K) / Дополнительные материалы

Алгоритмы сопряженных градиентов представляют собой важный класс алгоритмов безусловной оптимизации с хорошей локальной и глобальной сходимостью и скромными требованиями к памяти. Они занимают промежуточное место между методом наискорейшего спуска и методом Ньютона, поскольку требуют вычисленияи хранения только первых производных и как правило быстрее методов наискорейшего спуска. В данном исследовании рассмотрен новый подход в задаче восстановления изображений. Он наследует одновременно методу сопряженных градиентов Флетчера – Ривза (FR) и трехкомпонентному методу сопряженных градиентов (TTCG), и поэтому назван авторами гибридным трехкомпонентным методом сопряженных градиентов (HYCGM). Новое направление спуска в нем учитывает текущее направления градиента, предыдущее направления спуска и градиент из предыдущей итерации. Показано, что новый алгоритм обладает свойствами глобальной сходимости и монотонности при использовании неточного линейного поиска типа Вулфа при некоторых стандартных предположениях. Для подтверждения эффективности предложенного алгоритма приводятся результаты численных экспериментов предложенного метода в сравнении с классическим методом Флетчера – Ривза (FR) и трехкомпонентным методом Флетчера – Ривза (TTFR).

Ключевые слова: негладкий, восстановление, глобально, спуск, числовой, оптимизация
Цитата: Худхур Х.М., Халил И.Х. Удаление шума из изображений с использованием предлагаемого алгоритма трехчленного сопряженного градиента // Компьютерные исследования и моделирование, 2024, т. 16, № 4, с. 841-853
Citation in English: Khudhur H.M., Halil I.H. Noise removal from images using the proposed three-term conjugate gradient algorithm // Computer Research and Modeling, 2024, vol. 16, no. 4, pp. 841-853
DOI: 10.20537/2076-7633-2024-16-4-841-853
URL: http://crm.ics.org.ru/journal/article/3496/

 

Дополнительные материалы:

 

Примеры файлов изображений и программный код на языке MATLAB.

SI_Khudhur_Halil_2024.zip

 

 

Creative Commons License Статья доступна по лицензии Creative Commons Attribution-NoDerivs 3.0 Unported License.

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2024 Институт компьютерных исследований