ISSN 2079-3537      

 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                                                                                             
Научная визуализация
Год выпуска: 2014
Квартал: 4
Том: 6
Номер: 4
Страницы: 61-71
Название публикации: БЫСТРЫЕ АЛГОРИТМЫ СОВМЕЩЕНИЯ ГИСТОЛОГИЧЕСКИХ ИЗОБРАЖЕНИЙ
Авторы: Д.И. Сунгатуллина (Россия), А.С. Крылов (Россия), Д.Н. Фёдоров (Россия)
  Статья рекомендована к печати программным комитетом 24-й Международной конференции по компьютерной графике и зрению ГрафиКон'2014.
Адреса авторов: Д.И. Сунгатуллина
diana.sungatullina@gmail.com
Лаборатория математических методов обработки изображений, факультет вычислительной математики и кибернетики, Московский государственный университет имени М. В. Ломоносова, Россия

А.С. Крылов
kryl@cs.msu.ru
Лаборатория математических методов обработки изображений, факультет вычислительной математики и кибернетики, Московский государственный университет имени М. В. Ломоносова, Россия

Д.Н. Фёдоров
dnfedorov@mail.med.ru
Российский научный центр хирургии имени академика Б.В. Петровского, Россия
Краткое описание: В данной работе предложены быстрые алгоритмы совмещения гистологических изображений. Первый метод, основанный на поиске соответствий между точками контуров шаблона и наблюдения, позволяет находить соответствия за время O(M log M), где M — число совмещаемых точек на контуре, практически не ухудшая качество совмещения по сравнению с обычно используемым венгерским алгоритмом, работающим за время O(M3). Высокая точность определения параметров преобразования достигается за счет итеративного процесса исключения точек контуров, совмещение которых прошло с максимальной ошибкой, и уточнения параметров для оставшихся точек. Второй метод, учитывая часто встречающуюся структуру гистологических изображений, содержащих эллипсовидные сечения желез, находит соответствия между эллипсами шаблона и наблюдения. Результирующее преобразование осуществляется по максимальному показателю перекрытия эллипсов. Первый алгоритм является универсальным для всех типов гистологических изображений, второй метод целесообразно применять в том случае, когда необходимо с высокой точностью совместить внутренние особенности тканей.
Язык: Английский