Исследование алгоритмов расстановки коагулятов на изображение глазного дна

Диабетическая ретинопатия – одно из часто встречающихся осложнений сахарного диабета, приводящая к тяжёлым последствиям, в том числе к быстрому и необратимому снижению зрения. Для лечения диабетической ретинопатии активно используется процедура лазерной коагуляции, заключающаяся в нанесении серии микроожогов на глазное дно с целью устранения макулярного отёка. Существующие в настоящее время программные пакеты ориентированы, в первую очередь, на использование заданного шаблона (паттерна) для расстановки коагулятов. Следствием применения шаблонов становится неравномерность расстановки коагулятов по причине высокой вариабельности форм отёка и сосудистого русла. Решение данной проблемы напрямую связано с решением задачи плотной упаковки шаров (для случая двумерного изображения – кругов) в заданную область интереса. Поскольку одним из основных требований специалистов к процедуре лазерной коагуляции является скорость её проведения, то разрабатываемые алгоритмы должны по возможности обладать низкой вычислительной сложностью. Указанное требование полностью игнорируется существующими подходами к решению рассматриваемой проблемы, в связи с чем разработка новых высокопроизводительных алгоритмов расстановки коагулятов является актуальной задачей.
В настоящей работе представлены 7 разработанных алгоритмов расстановки коагулятов, а также приведён детальный анализ ключевых характеристик разработанных методов расстановки коагулятов. Рассмотренные характеристики позволили извлечь информацию о свойствах алгоритмов. Регулярность определяется медианой, асимметрией и эксцессом; детерминированность – дисперсией и средним.