Система быстрого обнаружения параметрических кривых на серых и цветных изображениях с контролем достоверности
Publication type
Conference paper
Author(s)
А. Левашов, Д. Юрин
Publication date
Сентябрь 2011
Conference
21-я международная конференция по компьютерной графике и зрению GraphiCon'2011
Page(s)
212-215
Address
Москва, Россия
Abstract
Предлагается многоэтапная система поиска параметрических кривых на изображении. Сначала производится поиск граничных линий, затем, после ряда подготовительных процедур, результат сохраняется в виде цепочек связанных пикселей. Эти цепочки анализируются целиком и по-фрагментно. Анализ каждого фрагмента на соответствие модели выполняется сначала на основе рандомизированных методов, что позволяет достичь высокого быстродействия, и, в случае успешного прохождения такого теста, производится точная оценка параметров модели методом наименьших квадратов и достоверности гипотезы на основе критерия хи-квадрат. Пофрагментный анализ, фазы роста фрагмента и слияния фрагментов, постоянный контроль достоверности в смысле хи-квадрат позволяют находить параметрические кривые различных типов одновременно, а из набора моделей выбирать наиболее простую, описывающую кривую с точностью, соответствующей погрешности исходных данных.
