Оценка точки схода отрезков методом максимального правдоподобия

Abstract

В работе представлен метод оценки положения точки схода набора сходящихся зашумленных отрезков. В качестве модели зашумления отрезка используется нормальный шум, накладываемый на его концевые точки. Точка схода определяется как точка, в которой достигает минимума функционал, зависящий от положения рассматриваемых отрезков. Для задания такого функционала в работе используется метод максимального правдоподобия. Полученный функционал позволяет как ставить задачу численной минимизации, так и задавать функцию соответствия отрезка пучку при необходимости отсеивания отрезков-выбросов из исходного набора. Применение предложенного метода иллюстрируется на примере исправления проективных искажений и последующей локализации страниц паспорта Российской Федерации на изображениях его разворотов. В рамках данной задачи предполагается, что выделенные на изображении отрезки соответствуют нескольким пучкам и содержат выбросы. Для обеспечения устойчивости и возможности оценки множества точек схода предложен алгоритм, основанный на схеме RANSAC. Применение метода проективной нормализации позволило сократить количество ошибок локализации страниц с 6,4% до 1,8%. The paper presents a method to estimate the position of the vanishing point of a set of converging noisy segments. As a model of segment noise, we use normal noise applied to the end points of the segment. We construct a functional that depends on the position of the considered segments and determine the vanishing point as the point at which the functional reaches its minimum. In order to set such a functional, we use the maximum likelihood estimation method. The obtained functional allows both to pose the problem on numerical minimization and to set the function of correspondence of the segment to the beam, if it is necessary to filter out the emission segments from the initial set. The application of the proposed method is illustrated by the example of correction of projective distortions and the subsequent localization of the pages of the Russian Federation passport on the images of the passport pages. In the framework of this problem, we assume that the segments highlighted in an image correspond to several beams and contain emissions. In order to ensure stability and ability to estimate a set of vanishing points, we propose an algorithm based on the RANSAC scheme. The use of the projective normalization method allows to reduce the number of page localization errors from 6,4% to 1,8%.