|
Научная визуализация
| Год выпуска: | 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). Высокая точность определения параметров преобразования достигается за счет итеративного процесса исключения точек контуров, совмещение которых прошло с максимальной ошибкой, и уточнения параметров для оставшихся точек. Второй метод, учитывая часто встречающуюся структуру гистологических изображений, содержащих эллипсовидные сечения желез, находит соответствия между эллипсами шаблона и наблюдения. Результирующее преобразование осуществляется по максимальному показателю перекрытия эллипсов. Первый алгоритм является универсальным для всех типов гистологических изображений, второй метод целесообразно применять в том случае, когда необходимо с высокой точностью совместить внутренние особенности тканей. |
| Язык: |
Английский |
|
|
|
