Национальный Исследовательский Ядерный Университет "МИФИ"
Abstract
В данной работе предложены быстрые алгоритмы совмещения гистологических изображений. Первый метод, основанный на поиске соответствий между точками контуров шаблона и наблюдения, позволяет находить соответствия за время O(M log M), где M — число совмещаемых точек на контуре, практически не ухудшая качество совмещения по сравнению с обычно используемым венгерским алгоритмом, работающим за время O(M^3). Высокая точность определения параметров преобразования достигается за счет итеративного процесса исключения точек контуров, совмещение которых прошло с максимальной ошибкой, и уточнения параметров для оставшихся точек. Второй метод, учитывая часто встречающуюся структуру гистологических изображений, содержащих эллипсовидные сечения желез, находит соответствия между эллипсами шаблона и наблюдения. Результирующее преобразование осуществляется по максимальному показателю перекрытия эллипсов. Первый алгоритм является универсальным для всех типов гистологических изображений, второй метод целесообразно применять в том случае, когда необходимо с высокой точностью совместить внутренние особенности тканей.
