Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://imaging.cs.msu.ru/ru/publication?id=301
Дата изменения: Sun Apr 10 04:00:15 2016
Дата индексирования: Sun Apr 10 04:00:15 2016
Кодировка: UTF-8
Национальный Исследовательский Ядерный Университет "МИФИ"
Abstract
В данной работе предложены быстрые алгоритмы совмещения гистологических изображений. Первый метод, основанный на поиске соответствий между точками контуров шаблона и наблюдения, позволяет находить соответствия за время O(M log M), где M ? число совмещаемых точек на контуре, практически не ухудшая качество совмещения по сравнению с обычно используемым венгерским алгоритмом, работающим за время O(M^3). Высокая точность определения параметров преобразования достигается за счет итеративного процесса исключения точек контуров, совмещение которых прошло с максимальной ошибкой, и уточнения параметров для оставшихся точек. Второй метод, учитывая часто встречающуюся структуру гистологических изображений, содержащих эллипсовидные сечения желез, находит соответствия между эллипсами шаблона и наблюдения. Результирующее преобразование осуществляется по максимальному показателю перекрытия эллипсов. Первый алгоритм является универсальным для всех типов гистологических изображений, второй метод целесообразно применять в том случае, когда необходимо с высокой точностью совместить внутренние особенности тканей.
