способ измерения расстояний на цифровой фотокамере

Классы МПК:G01C3/08 с использованием детекторов излучения 
G01S11/12 с использованием электромагнитных волн, отличных от радиоволн
Автор(ы):
Патентообладатель(и):Белорусский государственный университет (БГУ) (BY)
Приоритеты:
подача заявки:
2011-12-14
публикация патента:

Изобретение может использоваться для измерения дальности и линейных размеров объектов по их цифровым фотографическим изображениям. Способ включает получение двух цифровых изображений объекта с использованием двух фотокамер, разнесенных по горизонтали на известное расстояние. Дальность до объекта определяется по сдвигу между изображениями по горизонтальной оси. Размер сканирующего окна с изображением объекта выбирают так, чтобы разность расстояний до отдельных фрагментов объекта была меньше инструментального разрешения по дальности. Осуществляют сканирование по горизонтали и вертикали, сдвиг между изображениями способ измерения расстояний на цифровой фотокамере, патент № 2485443 x определяют по положению максимального значения двухмерной нормированной корреляционной функции. Уточняют положение максимума корреляционной функции в субпиксельном диапазоне и осуществляют локализацию максимума между узлом сетки с наибольшим значением корреляционной функции и его соседними узлами. Определяют дальность и размеры объекта. Дальность до выделенной области объекта определяют из выражения

способ измерения расстояний на цифровой фотокамере, патент № 2485443

где Lo - расстояние между точками фотографирования в пространстве, f - фокусное расстояние фотокамеры, способ измерения расстояний на цифровой фотокамере, патент № 2485443 x, способ измерения расстояний на цифровой фотокамере, патент № 2485443 y - сдвиги между изображениями по горизонтали и вертикали соответственно. Технический результат - повышение точности измерений расстояний. 1 ил. способ измерения расстояний на цифровой фотокамере, патент № 2485443

способ измерения расстояний на цифровой фотокамере, патент № 2485443

Формула изобретения

Способ измерения расстояний на цифровой фотокамере, заключающийся в получении двух цифровых фотографических изображений измеряемого объекта с использованием двух фотокамер, разнесенных в пространстве по горизонтали на известное расстояние; при этом дальность до объекта определяется по сдвигу между изображениями объекта по горизонтальной оси, отличающийся тем, что размер сканирующего окна с изображением объекта выбирают таким образом, чтобы разность расстояний до отдельных фрагментов объекта была меньше инструментального разрешения по дальности, осуществляют сканирование по горизонтали и вертикали, сдвиг между изображениями способ измерения расстояний на цифровой фотокамере, патент № 2485443 x определяют по положению максимального значения двухмерной нормированной корреляционной функции R в соответствии с выражением

способ измерения расстояний на цифровой фотокамере, патент № 2485443 способ измерения расстояний на цифровой фотокамере, патент № 2485443

где I1 - сигнал окна сканирования первого изображения;

I2 - сигнал окна сканирования второго изображения;

xmax, ymax - размер сканирующего окна;

способ измерения расстояний на цифровой фотокамере, патент № 2485443 x, способ измерения расстояний на цифровой фотокамере, патент № 2485443 y - сдвиги по горизонтали и вертикали соответственно,

способ измерения расстояний на цифровой фотокамере, патент № 2485443 , способ измерения расстояний на цифровой фотокамере, патент № 2485443 - средние значения сигнала в первом и втором окне сканирования соответственно;

n=1, 2;

осуществляют уточнение положения максимума корреляционной функции в субпиксельном диапазоне в соответствии с выражением

I(x+ih, y+jh)=(1-ih)(1-jh)·I(x, y)+(1-jh)ih·I(x+1, y)+

+(1-ih)jh·I(x, y+1)+ijh 2·I(x+1, y+1),

где h - шаг сетки уточнения;

i, j - горизонтальный и вертикальный индексы узла соответственно;

I(x, y) - максимальное значение корреляционной функции;

I(х+1, y), I(x, y+1), I(x+1, y+1) - значения интенсивности корреляционной функции в ближайших точках;

затем осуществляют локализацию максимума между узлом сетки с наибольшим значением корреляционной функции и его соседними узлами в соответствии с выражением

способ измерения расстояний на цифровой фотокамере, патент № 2485443

где Im, xm - интенсивность и координата узла сетки с максимальным значением интенсивности,

Im+1, Im-1, xm+1, x m-1 - интенсивности и координаты соседних узлов сетки;

а дальность R до выделенной области объекта определяют из выражения

способ измерения расстояний на цифровой фотокамере, патент № 2485443

где Lo - расстояние между точками фотографирования в пространстве,

f - фокусное расстояние фотокамеры;

при этом размеры k-го объекта определяются из выражений

способ измерения расстояний на цифровой фотокамере, патент № 2485443 способ измерения расстояний на цифровой фотокамере, патент № 2485443

где Rk - расстояния до k-го объекта;

xk, yk - размеры объекта на фотоприемной матрице по горизонтали и вертикали соответственно;

H k - высота объекта;

Dk - ширина объекта.

Описание изобретения к патенту

Изобретение относится к области информационно-измерительных систем и предназначается для решения задач измерения дальности и линейных размеров объектов по их цифровым фотографическим изображениям.

Известен способ измерения дальности и линейных размеров объектов по их телевизионным изображениям [1], основанный на последовательном формировании двух ТВ-изображений с помощью одной ТВ-камеры, с изменяемым фокусным расстоянием объектива для разных точек наблюдения, разнесенных между собой на априорно известное расстояние. Недостатком такой системы является малый диапазон измеряемых расстояний и невысокая точность измерений, обусловленная невысоким разрешением строчной развертки при формировании телевизионного изображения.

Наиболее близким к предлагаемому изобретению является способ измерения расстояний до объекта [2], обладающего осью симметрии, с использованием двух цифровых фотокамер, разнесенных в пространстве по горизонтали на известное расстояние. На фотокамерах формируются два цифровых изображения измеряемого объекта. На каждом изображении формируется окно шириной, равной размеру объекта. Затем вычисляется оценочная функция между двумя изображениями объекта, находящегося в выделенном окне, причем одно изображение последовательно сдвигается по горизонтали относительно другого. По минимальному значению оценочной функции определяется сдвиг между изображениями объекта. Дальность до объекта определяется по сдвигу между изображениями, при этом необходимо знать расстояние между фотокамерами и фокусное расстояние объективов камер. Недостатком этого способа является низкая точность измерения дальности, обусловленная следующими причинами. Во-первых, если измеряемый объект имеет объемную форму, разные части изображения, находящиеся на разных расстояниях, будут иметь различные сдвиги. Оценочная функция между двумя изображениями вычисляется путем вычитания идентичных точек одного изображения из другого при последовательном сдвиге одного окна относительно другого (формула (2) [2]). При полном совпадении двух изображений оценочная функция должна быть равна нулю (фиг.3 [2]). Так как разные части изображения находятся на разных расстояниях, то они будут иметь различные сдвиги, следовательно изображения не могут совпасть и оценочная функция в принципе не может быть равной нулю. Это ухудшает точность измерения сдвига, а значит точность измерения расстояний. Другая причина обусловлена тем, что при вычислении дальности в системе не учитывается возможное отклонение от горизонтальной линии положения двух цифровых фотокамер, разнесенных в пространстве по горизонтали на известное расстояние. Третья причина низкой точности измерения дальности заключается в том, что сдвиг между изображениями на фотоприемной матрице определяется только с точностью до одного пикселя.

Задача изобретения - повышение точности измерений расстояний. Решение поставленной задачи позволит использовать предлагаемое изобретение для измерения расстояний и размеров объектов как для решения задач криминалистики на местах преступлений, занимающих значительные территории (места взрывов, крушений, техногенных аварий и т.д.), так и для решения задач геодезии, картографии, строительства т.п.

Поставленная задача решается путем того, что в способе измерения расстояний на цифровой фотокамере, заключающемся в получении двух цифровых фотографических изображений измеряемого объекта с использованием двух фотокамер, разнесенных в пространстве по горизонтали на известное расстояние; при этом дальность до объекта определяется по сдвигу между изображениями объекта по горизонтальной оси, размер сканирующего окна с изображением объекта выбирают таким образом, чтобы разность расстояний до отдельных фрагментов объекта была меньше инструментального разрешения по дальности, осуществляют сканирование по горизонтали и вертикали, сдвиг между изображениями способ измерения расстояний на цифровой фотокамере, патент № 2485443 x определяют по положению максимального значения двухмерной нормированной корреляционной функции R в соответствии с выражением

способ измерения расстояний на цифровой фотокамере, патент № 2485443

способ измерения расстояний на цифровой фотокамере, патент № 2485443

где I1 - сигнал окна сканирования первого изображения; I2 - сигнал окна сканирования второго изображения; xmax, ymax - размер сканирующего окна; способ измерения расстояний на цифровой фотокамере, патент № 2485443 x, способ измерения расстояний на цифровой фотокамере, патент № 2485443 y - сдвиги по горизонтали и вертикали, соответственно, способ измерения расстояний на цифровой фотокамере, патент № 2485443 , способ измерения расстояний на цифровой фотокамере, патент № 2485443 - средние значения сигнала в первом и втором окне сканирования, соответственно; n=1, 2; осуществляют уточнение положения максимума корреляционной функции в субпиксельном диапазоне в соответствии с выражением

I(x+ih,y+jh)=(1-ih)(1-jh)·I(x,y)+(1-jh)ih·I(x+1,y)+

+(1-ih)jh·I(x,y+1)+ijh2·I(x+1,y+1),

где h - шаг сетки уточнения; i, j - горизонтальный и вертикальный индексы узла, соответственно; I(x, y) - максимальное значение корреляционной функции, I(x+1, y), 1(x, y+1), 1(x+1, y+1) - значения интенсивности корреляционной функции в ближайших точках; затем осуществляют локализацию максимума между узлом сетки с наибольшим значением корреляционной функции и его соседними узлами в соответствии с выражением

способ измерения расстояний на цифровой фотокамере, патент № 2485443

где Im, xm - интенсивность и координата узла сетки с максимальным значением интенсивности, Im+1, Im-1, xm+1 , xm-1 - интенсивности и координаты соседних узлов сетки; а дальность R до выделенной области объекта определяют из выражения

способ измерения расстояний на цифровой фотокамере, патент № 2485443

где Lo - расстояние между точками фотографирования в пространстве, f - фокусное расстояние фотокамеры; при этом размеры k-го объекта определяются из выражений

способ измерения расстояний на цифровой фотокамере, патент № 2485443 способ измерения расстояний на цифровой фотокамере, патент № 2485443

где Rk - расстояния до k-го объекта, xk, yk - размеры объекта на фотоприемной матрице по горизонтали и вертикали, соответственно, Hk - высота объекта, Dk - ширина объекта.

Свойство, появляющееся у заявляемого объекта, это повышение точности измерения расстояний, обусловленное тем, что за счет выбора соответствующего размера сканирующего окна достигается максимальное значение корреляционной функции, а за счет использования предложенной методики субпиксельной интерполяции достигается повышение точности определения сдвига между изображениями. Так как вычисляется двухмерная корреляционная функция и осуществляется ее нормировка, то устраняется влияние на точность измерения различия яркости и контрастности обоих изображений, а также отклонение взаимного расположения измерительных камер от горизонтальной линии.

Сущность способа измерений поясняется с помощью чертежа, на котором представлена функциональная схема измерителя расстояний на основе цифрового фотоаппарата. Система содержит: измеряемый объект 1, два цифровых фотоаппарата, состоящих из линз 2 и фотоприемных матриц 3, 4, соответственно, вычислительный блок 5.

Измеритель расстояний работает следующим образом. С помощью цифровых фотоаппаратов на фотоприемных матрицах 3 и 4 реализуются цифровые изображения измеряемых объектов. Полученные два цифровых изображения одних и тех же объектов поступают в вычислительный блок, где производится измерение расстояний по следующему алгоритму. На первом изображении формируется окно сканирования, размер которого выбирают таким образом, чтобы разность расстояний до отдельных фрагментов выделенного объекта была меньше инструментального разрешения по дальности. Если поверхность объекта является плоскостью, перпендикулярной горизонтали и оси наблюдения, то все точки плоскости будут находиться на одинаковом расстоянии от объектива. Если предмет имеет объемную форму, то необходимо на нем выделить плоскую поверхность. Автоматически окно сканирования с такими же координатами формируется и на втором снимке. Затем осуществляется сканирование одного окна относительно другого по горизонтали и вертикали, при этом вычисляется значение двухмерной нормированной корреляционной функции между выделенными изображениями в соответствии с выражением

способ измерения расстояний на цифровой фотокамере, патент № 2485443

способ измерения расстояний на цифровой фотокамере, патент № 2485443

где I1 - сигнал окна сканирования первого изображения; I2 - сигнал окна сканирования второго изображения; xmax, ymax - размер сканирующего окна по горизонтали и вертикали, соответственно; способ измерения расстояний на цифровой фотокамере, патент № 2485443 x, способ измерения расстояний на цифровой фотокамере, патент № 2485443 y - сдвиг по горизонтали и вертикали, соответственно; способ измерения расстояний на цифровой фотокамере, патент № 2485443 способ измерения расстояний на цифровой фотокамере, патент № 2485443 - средние значения сигнала в первом и втором окне сканирования, соответственно; n=1, 2. Из приведенного выражения следует, что сканирование осуществляется по горизонтали и вертикали. По положению максимального значения нормированной корреляционной функции (1) определяют сдвиг между изображениями способ измерения расстояний на цифровой фотокамере, патент № 2485443 x=x2-x1. Так как все точки объекта в выделенном окне находятся на одинаковом расстоянии и осуществляется нормировка по величине среднего значения сигнала, то достигается максимальное значение корреляционной функции, и при полном совпадении изображений корреляционная функция (1) будет равна единице. Дальность R до выделенной области объекта определяется из выражения

способ измерения расстояний на цифровой фотокамере, патент № 2485443

где L - расстояние между фотокамерами, f - фокусное расстояние фотокамер. Аналогичным образом определяются расстояния Rk, до всех объектов, попавших в поле зрения фотокамеры.

Измеритель расстояний также позволяет измерять высоту и линейные размеры объектов. Это осуществляется следующим образом. Определив значение расстояния до k-того объекта Rk и размеры этого объекта на фотоприемной матрице xk по горизонтали и yk по вертикали, ширина объекта Dk и высота Hk определяются из выражений

способ измерения расстояний на цифровой фотокамере, патент № 2485443 ,

способ измерения расстояний на цифровой фотокамере, патент № 2485443

Так как сканирование одного окна относительно другого осуществляется со сдвигом на один пиксель вдоль осей координат, то положение максимума корреляционной функции и, следовательно, сдвиг между изображениями определяется также с точностью в один пиксель. Этот фактор значительно ограничивает точность измерения расстояний. Для повышения точности измерения расстояний необходимо определять положение максимума корреляционной функции (сдвига между изображениями способ измерения расстояний на цифровой фотокамере, патент № 2485443 x) в пределах одного пикселя.

Для уточнения величины сдвига способ измерения расстояний на цифровой фотокамере, патент № 2485443 x в субпиксельном диапазоне используется билинейная интерполяция сигнала с заданным шагом, алгоритм которой заключается в следующем. Обычно область уточнения выбирается шириной и высотой в 2 пикселя. В точке максимального значения корреляционной функции I(x, y), полученного на этапе грубой оценки с точностью в один пиксель, строится сетка ячеек, соответствующих узлам интерполяции, и ведется повторное сканирование с шагом равным h=1/k пикселя, где k - целое число (k=5способ измерения расстояний на цифровой фотокамере, патент № 2485443 20). Таким образом, вычисляется значение корреляционной функции для k2 узлов сетки. Интенсивность I(x+ih, y+jh) узла сетки вычисляется из выражения

I(x+ih,y+jh)=(1-ih)(1-jh)·I(x,y)+(1-jh)ih·I(x+1,y)+

+(1-ih)jh·I(x,y+1)+ijh2·I(x+1,y+1), (4)

где h=1/k - шаг сетки; i, j - горизонтальный и вертикальный индексы узла соответственно; I(x, y) - максимальное значение корреляционной функции I(x+1, y), I(x, y+1), I(x+1, y+1) - значения интенсивности корреляционной функции в точках, ближайших к максимальному. Затем производится коррекция ошибки при помощи параболической интерполяции между узлом сетки с наибольшим значением корреляционной функции и его соседними узлами, локализирующая максимум параболы в заданном интервале. Допустим, найден узел сетки с максимальным значением интенсивности Im и координатой xm. А его соседние узлы с координатами xm+1 и xm-1 имеют значения интенсивности Im+1 и Im-1, причем Im+1<I m и Im-1<Im. Для уточнения величины смещения на заданном интервале проводится локализация максимума путем параболической интерполяции в соответствии с выражением

способ измерения расстояний на цифровой фотокамере, патент № 2485443

Очевидно, что билинейная интерполяция дает разрешение в пределах одного пикселя, равное 1/k, а параболическая интерполяция имеет относительную погрешность 17%. Следовательно, если взять k=10способ измерения расстояний на цифровой фотокамере, патент № 2485443 15, то разрешение при определении сдвига составит величину в сотую долю пикселя.

Учет отклонения от горизонтальной линии положения двух цифровых фотокамер осуществляется следующим образом. Если фотокамеры расположены точно на одной горизонтальной линии, то сдвиг между изображениями объекта по вертикальной оси будет отсутствовать, т.е. способ измерения расстояний на цифровой фотокамере, патент № 2485443 y=0, следовательно расстояние между фотокамерами в пространстве Lo будет равно расстоянию между фотокамерами по горизонтальной оси L=Lo.

Если имеется сдвиг между фотокамерами по вертикальной оси способ измерения расстояний на цифровой фотокамере, патент № 2485443 Y, как показано на чертеже (при этом оптические оси объективов камер параллельны), то расстояние между фотокамерами по горизонтальной оси не будет равно Lo, а будет определяться следующим образом

способ измерения расстояний на цифровой фотокамере, патент № 2485443

где Lo - расстояние между фотокамерами в пространстве, способ измерения расстояний на цифровой фотокамере, патент № 2485443 - угол между горизонтальной осью и линией, соединяющей фотокамеры. При этом сдвиг между изображениями объекта на фотокамерах по вертикальной оси не будет равен нулю способ измерения расстояний на цифровой фотокамере, патент № 2485443 yспособ измерения расстояний на цифровой фотокамере, патент № 2485443 0. Определив сдвиг между изображениями объекта по горизонтальной и вертикальной осям способ измерения расстояний на цифровой фотокамере, патент № 2485443 x и способ измерения расстояний на цифровой фотокамере, патент № 2485443 y, можно найти угол способ измерения расстояний на цифровой фотокамере, патент № 2485443 из выражения

способ измерения расстояний на цифровой фотокамере, патент № 2485443

Таким образом, расчетная формула для определения дальности (1), учитывающая отклонение от горизонтальной линии положения двух цифровых фотокамер, будет иметь вид

способ измерения расстояний на цифровой фотокамере, патент № 2485443

где Lo - расстояние между точками фотографирования в пространстве, f - фокусное расстояние фотокамеры, способ измерения расстояний на цифровой фотокамере, патент № 2485443 x - сдвиг между изображениями объекта по горизонтальной оси, способ измерения расстояний на цифровой фотокамере, патент № 2485443 y - сдвиг между изображениями объекта по вертикальной оси.

Вычислительный блок с помощью геометрии полученных изображений объектов может также осуществить измерение расстояний между объектами на цифровой фотографии. Знать точное значение расстояния между чувствительными элементами фотоприемной матрицы и значение фокуса объектива нет необходимости, так как эти значения можно определить при калибровке системы на точно известном расстоянии.

Большинство современных лазерных дальномеров основаны на активном способе измерения дальности, заключающемся в посылке на дистанцию лазерного импульса. Такой способ не обеспечивает скрытность измерений, так как оптические датчики, установленные на цели, позволяют легко выявить как сам факт измерения, так и определить направление и координаты точки, откуда было произведено измерение, т.е. происходит рассекречивание дальномера. Предлагаемый способ измерения дальности является пассивным и основан на анализе изображений объектов, полученных в результате фотографирования. Такой метод обеспечивает скрытность измерений, т.е. измеряемые объекты не могут обнаружить, что по ним измеряется дальность, что особенно важно для решения военных задач.

Предлагаемая система позволяет измерять расстояния до тех объектов, до которых невозможно или очень сложно проводить измерения с помощью лазерных дальномеров, например тонкие провода, антенны, находящиеся на большом расстоянии, объекты с низким коэффициентом отражения, зеркальные поверхности, прозрачные облака, птицы, животные, люди и т.п. Особое значение данная система имеет для обеспечения работы правоохранительных органов на местах преступлений, занимающих значительные территории (места взрывов, крушений, техногенных аварий и т.д.), когда зафиксировать традиционными средствами местоположение всего множества объектов (следов, обломков и т.д.) невозможно. Измеритель может быть использован также для решения задач геодезии и картографии по измерению расстояний, размеров и расположения предметов на местности, размеров неровностей поверхности земли (горы, скалы) и т.п.; в метеорологии для измерения высоты облаков, размеров облаков, для измерения высоты леса и т.п.

Таким образом, за счет выбора соответствующего размера сканирующего окна и измерения положения максимума двухмерной нормированной корреляционной функции в субпиксельном диапазоне достигается повышение точности измерения расстояний в результате анализа двух цифровых фотографических изображений, полученных с фотокамер, разнесенных в пространстве по горизонтали.

Источники информации

1. Патент РФ № 2381521. G01S 11/00. Способ измерения дальности и линейных размеров объектов по их телевизионным изображениям. 2009 г.

2. US Patent № 5432594, G01C 3/00. 1995.

Скачать патент РФ Официальная публикация
патента РФ № 2485443

patent-2485443.pdf

Класс G01C3/08 с использованием детекторов излучения 

устройство калибровки, система измерения расстояния, способ калибровки и программа калибровки -  патент 2529594 (27.09.2014)
приемная линзовая система и оптический дальномер -  патент 2529439 (27.09.2014)
способ измерения линейных перемещений объекта -  патент 2521220 (27.06.2014)
способ обнаружения объектов, измерения скорости, дальности и угловых координат и устройство для его осуществления -  патент 2521203 (27.06.2014)
лазерный дальномер -  патент 2518588 (10.06.2014)
лазерный дальномер -  патент 2516165 (20.05.2014)
телевизионно-лазерный визир-дальномер -  патент 2515766 (20.05.2014)
лазерный монокулярный дальномер -  патент 2515418 (10.05.2014)
способ дистанционного определения экспозиции склона в контрольных точках лавинного очага с использованием лазерного дальномера -  патент 2515083 (10.05.2014)
оптическая система для многочастотной лазерной локации и способ ее осуществления -  патент 2480712 (27.04.2013)

Класс G01S11/12 с использованием электромагнитных волн, отличных от радиоволн

способ определения взаимного положения объектов -  патент 2468383 (27.11.2012)
способ измерения линейного смещения объекта и устройство для его осуществления -  патент 2456542 (20.07.2012)
способ определения неровностей поверхности автодороги и устройство для его осуществления -  патент 2402037 (20.10.2010)
способ измерения координат мерцающей точки земной поверхности и устройство для его осуществления -  патент 2383032 (27.02.2010)
бортовой оптический локатор для определения параметров сближения двух космических аппаратов -  патент 2304288 (10.08.2007)
устройство для контроля дальности и скорости движения объектов -  патент 2169373 (20.06.2001)
устройство контроля заправки самолета топливом в полете -  патент 2111154 (20.05.1998)
устройство визуального контроля пространственного положения и скорости заправляемого самолета при дозаправке топливом в полете -  патент 2099253 (20.12.1997)
телевизионное устройство определения дальности -  патент 2081431 (10.06.1997)
Наверх