2015-06-28
476
Муромский институт (филиал) Владимирского государственного университета, г.Муром
В связи с повсеместным распространением систем машинного зрения, и постоянным увеличением задач, которые необходимо решать с помощью этих систем, необходимо наращивать возможности и алгоритмы цифровой обработки изображений.
Одной из основных задач систем технического зрения является распознавание объектов. Оно базируется на определении признаков объектов и последующем их сравнении [3]. В качестве одного из таких признаков был выбран вектор расстояний. Этот выбор обусловлен тем, что с помощью вектора расстояний можно вполне однозначно описать форму объекта. В связи с этим исследования алгоритмов их построения являются актуальной темой в области компьютерного зрения в частности, и обработки изображении в целом.
Вектор расстояний — это набор последовательных значений, представляющих из дистанцию между 2 определенными точками проекции объекта на плоскость изображения. В качестве одной из точек обычно выступает центр объекта, в качестве другой — точка на контуре объекта.
|
|
|
Как уже было сказано, вектор расстояний позволяет однозначно определить форму объекта, что позволяет использовать его как один из признаков для распознавания объектов, либо для обучения системы.
Р
 |
исунок 1 — Пример построения вектора расстояний.
Основная проблема при построении векторов — это соотношение их количества и процентного покрытия контура. При использовании слишком большого количества значений возрастает количество памяти, необходимой для их хранения. Обратная ситуация, когда количество значений слишком мало, существует вероятность не учесть какую-либо выпуклость или вогнутость объекта. Для решения описанной проблемы необходимо выработать определенную стратегию выбора подхода к построению вектора расстояний, который позволит максимально точно описать контур объекта и при этом использовать оптимальное количество памяти. Суммируя все вышесказанное, можно с уверенностью утверждать, что исследования алгоритмов и способов построения вектора расстояний являются актуальной темой в сфере обработки изображений.
