Comparison of several methods for evaluating distance between objects

Abstract

Подбор кривых(поверхностей) второго порядка, в том числе подбор эллипсов(эллипсоидов), является довольно полезным инструментом в задачах компьютерного зрения и имеет множество практических приложений. Одно из направлений исследований в данной области - поиск методов нахождения приближенного расстояния от кривой до точки, не принадлежащей данной кривой. Так как методам подбора кривых требуется нахождения расстояния от множества точек до кривой, а задача поиска точного расстояния ресурсоемка, в данном направлении ищутся наименее затратные методы, которые могли бы обеспечить необходимую точность результата. В данной работе проводится сравнение нескольких уже известных методов нахождения расстояния с новым методом, полученным в ходе исследований, делаются выводы о применимости данного метода в прикладных задачах.

Quadric fitting, and in particular ellipse(ellipsoid) fitting, is the very useful tool in tasks of computer vision and has many practical applications. One of the directions of researches in that field is search of methods for finding approximate distances from a curve to the point that does not belong this curve. Because of conic fitting methods demand findings of distance from a large number of points to a curve, and the task of search exact distance is a resource-intensive, in this direction the least wasteful methods are looked for, which could provide the necessary accuracy of result. In this article I compare several known methods of finding approximate distance with the new method received during the researches and make conclusion about applicability in practical applications.