Устройство стереоскопической камеры, способ коррекции и программа

Иллюстрации

Показать все

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

Реферат

ОБЛАСТЬ ТЕХНИКИ

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

ПРЕДШЕСТВУЮЩИЙ УРОВЕНЬ ТЕХНИКИ

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

Фиг.7 иллюстрирует оптическую систему в традиционном устройстве стереоскопической камеры. Как проиллюстрировано на Фиг.7, устройство 700 стереоскопической камеры включает в себя две камеры 1R и 1L. Эти две камеры 1R и 1L располагаются так, чтобы быть отделенными друг от друга заранее установленной длиной B базовой линии. Эти камеры 1R и 1L включают в себя соответствующие датчики изображений (устройства отображения) и изображающие линзы (оптические системы формирования изображений). Датчики изображений (устройства формирования) изготовлены из датчика CCD (устройство с зарядовой связью) или CMOS (комплементарный металлооксидный полупроводник) или т.п. Изображающие линзы (оптические системы формирования изображений) предоставляются для формирования изображения предмета в поле изображения на поверхности формирования изображения у датчиков изображений (устройств отображения).

Способ измерения расстояния с использованием двух камер, расположенных параллельно, описывается со ссылкой на Фиг.7. В устройстве 700 стереоскопической камеры из Фиг.7 предполагается, что камера 1R, имеющая фокусное расстояние f, оптический центр OR и поверхность SR формирования изображения, располагается таким образом, что оптическая ось камеры 1R проходит в направлении, параллельном вертикальному направлению листа из Фиг.7, и что камера 1L, имеющая такое же фокусное расстояние f, оптический центр OL и поверхность SL формирования изображения, располагается таким образом, что камера 1L находится параллельно камере 1R и отделяется от камеры 1R расстоянием B. При наличии этой конфигурации изображение предмета X, который отделяется от оптического центра OR камеры 1R расстоянием d в направлении оптической оси, образуется в положении PR на поверхности SR формирования изображения у камеры 1R, причем положение PR является точкой пересечения между прямой линией, проходящей через X, и оптическим центром OR (в дальнейшем называемой прямой линией X-OR).

С другой стороны, в камере 1L изображение предмета X образуется в положении PL на поверхности SL формирования изображения у камеры 1L. Кроме того, прямая линия, проходящая через оптический центр OL камеры 1L и параллельная прямой линии X-OR, изображается пунктирной линией, как проиллюстрировано на Фиг.7. Кроме того, точка пересечения между пунктирной линией и поверхностью SL формирования изображения выражается в виде положения PR', а расстояние между положением PL и положением PR' выражается в виде расстояния p. В этом случае положение PR' в камере 1L соответствует положению PR в камере 1R, а расстояние p обозначает величину позиционного сдвига одного и того же предмета X на поверхностях формирования изображений двух камер. Когда расстояние p задается как параллакс, поскольку треугольник X-OR-OL аналогичен треугольнику OL-PR'-PL, расстояние d от оптического центра до предмета X получается на основе расстояния p с использованием формулы d=BЧf/p при условии, что длина B базовой линии и фокусное расстояние f известны.

Во многих случаях устройства стереоскопической камеры устанавливаются в движущемся теле, например в транспортном средстве, и используются для измерения расстояния. Из-за этого использования устройства стереоскопической камеры подвергаются постоянным колебаниям и изменениям температуры. Как описано со ссылкой на Фиг.7, чтобы правильно измерять (вычислять) расстояние, предполагается, что оптические оси двух камер в устройстве параллельной стереоскопической съемки параллельны друг другу. Поэтому, когда теряется параллельность оптических осей (то есть оптическая ось одной камеры поворачивается относительно оптической оси другой камеры, так что оптические оси не параллельны друг другу), позиционное смещение датчика изображений в боковом направлении относительно оптических центров может сместить (сдвинуть) положение, где должно формироваться изображение предмета, в направлении параллакса. Такое рассогласование оптической системы может вызвать серьезную ошибку при измерении расстояния. Эта ошибка известна как "смещение параллакса". Как описано со ссылкой на Фиг.7, смещение параллакса непосредственно влияет на параллакс и ухудшает точность измерения расстояния.

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

Чтобы преодолеть неудобство способа, предложены несколько способов, в которых регулировка (коррекция) выполняется с использованием предмета в сцене наряду с перемещением без использования испытательной таблицы, при этом предмет имеет известный признак (например, это белая полоса, имеющая известное расстояние, дорожный знак и телефонный столб). Например, публикация заявки на патент Японии № 10-341458 (Патентный документ 1) раскрывает методику, в которой для обнаружения рассогласования устройства стереоскопической камеры в направлении установки сначала запоминаются формы статических предметов и статический предмет распознается путем сравнения запомненных данных. Затем смещение параллакса вычисляется на основе пройденного расстояния, измеренного датчиком скорости или т.п., и расстояния до распознанного статического предмета. Кроме того, патент Японии № 3436074 (Патентный документ 2) раскрывает бортовое устройство стереоскопической камеры, которое выполняет процесс коррекции на основе изображений одних и тех же статических предметов, расположенных в многочисленных положениях, и расстояний между многочисленными положениями. Кроме того, публикация заявки на патент Японии № 2009-176090 (Патентный документ 3) описывает устройство распознавания окружения, которое обнаруживает предмет на основе снятого изображения и определяет окружающую среду. Кроме того, публикация заявки на патент Японии № 2009-288233 (Патентный документ 4) описывает методику корректировки наклона изображения, снятого камерой.

РАСКРЫТИЕ ИЗОБРЕТЕНИЯ

ЗАДАЧИ, РЕШАЕМЫЕ ИЗОБРЕТЕНИЕМ

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

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

СРЕДСТВО ДЛЯ РЕШЕНИЯ ПРОБЛЕМ

В соответствии с вариантом осуществления настоящего изобретения устройство стереоскопической камеры включает в себя две камеры и секцию вычисления. Две камеры устанавливаются таким образом, что две камеры отделяются друг от друга (заранее установленной) длиной базовой линии. Секция вычисления включает в себя секцию обработки изображений, секцию вычисления значения смещения, секцию статистической обработки и секцию вычисления расстояния.

Секция обработки изображений осуществляет поиск соответствующих точек между изображениями, полученными с помощью двух камер, вычисляет параллаксы и выводит вычисленные параллаксы соответствующих точек в секцию вычисления значения смещения. Секция вычисления значения смещения вычисляет значения смещений параллакса у соответствующих точек (1-N). Значения смещений параллакса являются значениями смещений для корректировки соответствующих параллаксов у соответствующих точек. Значения смещений параллакса вычисляются с использованием параллаксов в разные моменты времени t0 и t1 и пройденного расстояния транспортного средства или т.п., на котором монтируется устройство стереоскопической камеры, без использования расстояния Z до предмета.

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

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

Дополнительно устройство стереоскопической камеры в соответствии с вариантом осуществления настоящего изобретения может включать в себя секцию коррекции, которая исправляет (корректирует) параметр коррекции на основе оптимального значения смещения параллакса. Параметр коррекции используется для измерения расстояния. Секция коррекции в варианте осуществления может быть ступенью двигателя или NVRAM (Энергонезависимое оперативное запоминающее устройство).

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

Фиг.1 - схематическое изображение, иллюстрирующее конфигурацию устройства 100 стереоскопической камеры в соответствии с вариантом осуществления настоящего изобретения;

Фиг.2 - подробная функциональная блок-схема 200 устройства 100 стереоскопической камеры в соответствии с вариантом осуществления настоящего изобретения;

Фиг.3 - чертеж, иллюстрирующий отношение параллакса pk0 для соответствующей точки k0 в соответствии с вариантом осуществления настоящего изобретения;

Фиг.4 - чертежи, иллюстрирующие правое и левое изображения, полученные после того, как прошел подходящий интервал времени с момента t0;

Фиг.5 - подробная блок-схема алгоритма способа коррекции в соответствии с вариантом осуществления настоящего изобретения;

Фиг.6 - график, иллюстрирующий частотную матрицу, сформированную с помощью способа коррекции в варианте осуществления в диапазоне от минимального значения до максимального значения среди значений qk смещений параллакса, при этом график имеет поперечную ось, представляющую значения смещений параллакса, и вертикальную ось, представляющую частоту A; и

Фиг.7 - чертеж, иллюстрирующий оптическое отношение для измерения расстояния с использованием устройства стереоскопической камеры.

ЛУЧШИЙ ВАРИАНТ ОСУЩЕСТВЛЕНИЯ ИЗОБРЕТЕНИЯ

Ниже описываются варианты осуществления настоящего изобретения со ссылкой на прилагаемые чертежи. Однако настоящее изобретение не ограничивается указанными вариантами осуществления. Фиг.1 схематически иллюстрирует конфигурацию устройства 100 стереоскопической камеры в соответствии с вариантом осуществления настоящего изобретения. Как проиллюстрировано на Фиг.1, устройство 100 стереоскопической камеры включает в себя две камеры 102 и 104 и секцию 120 вычисления. Камеры 102 и 104 выводят цифровые данные. А именно камеры 102 и 104 выводят соответствующие захваченные (полученные) изображения в секцию 120 вычисления. Секция 120 вычисления выполняет вычисление расстояния на основе изображений, выведенных из правой и левой камер (то есть камер 102 и 104), и получает (вычисляет) расстояние Z от оптического центра камер 102 и 104 до предмета 108 (см. Фиг.1). Секция 120 вычисления выводит вычисленное расстояние Z во внешнее устройство 230 (см. Фиг.2), подключенное к секции 120 вычисления, чтобы устройство 230 вывода могло использовать значение расстояния Z. Устройство 100 стереоскопической камеры, включающее в себя секцию 120 вычисления, выполняет вычисление расстояния, измерение значения смещения и коррекцию параметра с помощью контроллера (не показан), который выполняет управление вводом-выводом между устройством 100 стереоскопической камеры и интерфейсом пользователя и внешним устройством 230.

Камеры 102 и 104 включают в себя объективы 102a и 104a и фотоэлектрические преобразователи 102b и 104b для получения соответственно правого (R) и левого (L) изображений. Камеры 102 и 104 располагаются таким образом, что камеры 102 и 104 отделены друг от друга расстоянием B по базовой линии между центрами объективов 102a и 104a, и оптическая ось 110 камеры 102 параллельна оптической оси 112 камеры 104. Камеры 102 и 104 выполняют фотоэлектрическое преобразование над оптическими изображениями, прошедшими через объективы 102a и 104a и сформированными на элементах 102b и 104b преобразования соответственно с помощью затвора (не показан), и сохраняют соответствующие фотоэлектрически преобразованные изображения в виде цифровых данных. Сохраненные (записанные) изображения выводятся в секцию 120 вычисления для использования в дальнейшем вычислении расстояния и в процессе коррекции.

Как описано выше, камеры 102 и 104 располагаются таким образом, что камеры 102 и 104 отделены друг от друга расстоянием B по базовой линии и оптическая ось 110 параллельна оптической оси 112. Кроме того, объективы 102a и 104a камер 102 и 104 имеют одинаковое фокусное расстояние f. Расстояние Z от оптических центров до предмета 108 (в направлении, параллельном оптическим осям 110 и 112) задается в следующей формуле (1), используя параллакс p предмета 108 в правом (R) и левом (L) изображениях предмета 108, полученных правой и левой камерами 102 и 104. В этом документе параллакс p задается в виде позиционной разницы в изображении предмета 108, полученном камерами 102 и 104.

Чтобы точно измерить расстояние Z, необходимо, чтобы оптическая ось 110 была точно параллельной оптической оси 112. Однако может быть сложно поддерживать параллельное отношение между оптическими осями 110 и 112 в зависимости от состояния настройки камер 102 и 104 во время производства и установки. Чтобы преодолеть неудобство, во многих случаях при вычислении расстояния реальное устройство 100 стереоскопической съемки использует следующую формулу (2), включающую в себя параметр q коррекции для точного вычисления расстояния с использованием параметра, имеющего отношение преимущественно к параллельности (параллельному отношению).

Параметр q в формуле (2) является параметром коррекции, называемым смещением параллакса. В этом варианте осуществления настоящего изобретения параметр q коррекции вычисляется по описанному ниже способу. А именно соответствующая точка k определяется на изображениях в разные моменты времени. На основе разницы во времени или расстояния пробега транспортного средства, имеющего устройство 100 стереоскопической камеры с соответствующей точкой k, значение qk смещения параллакса, релевантное соответствующей точке k, получается на всем изображении. Затем статистический процесс выполняется над значениями qk смещений параллакса и оптимальное значение среди значений qk смещений параллакса у изображения определяется в виде параметра q коррекции. После того как прошел некоторый период времени после установки устройства 100 стереоскопической съемки, параллельность (параллельное отношение) между камерами 102 и 104 может быть нарушена из-за относительного вращения между камерами 102 и 104, обусловленного, например, колебаниями транспортного средства, в котором устанавливается устройство 100 стереоскопической камеры. Фиг.1 схематически иллюстрирует случай, где камера 104 немного повернута относительно камеры 102 в некоторое положение 106 (состояние) со временем. В результате параллельность (параллельное отношение) между оптическими осями 110 и 112 нарушается (ухудшается).

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

Фиг.2 - функциональная блок-схема 200 устройства 100 стереоскопической камеры в соответствии с этим вариантом осуществления настоящего изобретения. Как проиллюстрировано на Фиг.2, устройство 100 стереоскопической камеры включает в себя камеры 102 и 104 и секцию 120 вычисления. Секция 120 вычисления дает указание камерам 102 и 104 (побуждает) для захвата изображений и выполняет вычисление с измерением расстояния и вычисление для коррекции параметра, используя изображения, полученные камерами 102 и 104.

Секция 120 вычисления может быть реализована в виде однокристального микрокомпьютера, ASIC (специализированной интегральной схемы), бортового компьютера, персонального компьютера или т.п. Более того, секция 120 вычисления выполняет взаимную связь с внешним устройством 230 для вывода во внешнее устройство 230 результата вычисления с измерением расстояния, вычисленного секцией 120 вычисления с использованием изображений, чтобы внешнее устройство 230 могло выполнять различное управление с использованием расстояния Z, вычисленного секцией 120 вычисления. Внешнее устройство 230 может не включаться в секцию 120 вычисления, которая выполняет обращение к памяти с помощью ЦПУ (CPU) (центральный процессор), RAM (оперативное запоминающее устройство), ROM (постоянное запоминающее устройство) и другого запоминающего устройства, например запоминающего устройства USB. В противном случае внешнее устройство 230 может включаться в секцию 120 вычисления в качестве устройства обработки информации.

Как проиллюстрировано на Фиг.2, секция 120 вычисления включает в себя секцию 202 обработки изображения, секцию 206 вычисления значения смещения, секцию 208 вычисления расстояния и секцию 240 статистической обработки. При вычислении с измерением расстояния секция 202 обработки изображения выполняет анализ изображений над изображениями, полученными правой (R) и левой (L) камерами 102 и 104, и определяет соответствующую точку, общую для этих изображений. Затем секция 202 обработки изображения определяет один и тот же пиксель предмета в правом и левом изображениях в качестве соответствующей точки и вычисляет параллакс pk в виде разницы координат положения в изображениях относительно соответствующей точки. В этом варианте осуществления секции 202 обработки изображения необходимо вычислить параллакс на всем изображении. Чтобы повысить точность в поиске соответствующей точки на захваченном изображении и вычислении параллакса, может использоваться известный процесс (способ) коррекции искажений или т.п.

Вычисленный параллакс pk выводится в секцию 206 вычисления значения смещения и дополнительно выводится в секцию 208 вычисления расстояния. В момент времени для начала процесса коррекции параметра или при приеме сигнала внешнего прерывания для начала процесса коррекции параметра секция 206 вычисления значения смещения начинает процесс коррекции параметра. В периоде времени, помимо периода времени выполнения процесса коррекции параметра, секция 206 вычисления значения смещения выполняет измерение расстояния с использованием только параллакса pk. Процесс коррекции параметра выполняется путем синхронизации моментов, когда датчик 204 скорости получает информацию о скорости и когда камеры 102 и 104 получают изображения с помощью секции 120 вычисления.

Когда секция 206 вычисления значения смещения выполняет измерение расстояния, секция 208 вычисления расстояния принимает параллакс pk, который был принят секцией 206 вычисления значения смещения, и вычисляет расстояние Z с использованием параметра q коррекции, который действует в тот момент, и на основе формулы (1). Вычисленное расстояние Z выводится из секции 120 вычисления во внешнее устройство 230 посредством интерфейса 210, включенного в секцию 120 вычисления. Используя принятое расстояние Z, внешнее устройство 230 выполняет управление для управления другими бортовыми устройствами, например устройством аварийной сигнализации, устройством управления и двигателем.

Как описано выше, секция 120 вычисления включает в себя секцию 240 статистической обработки. Секция 240 статистической обработки вместе с секцией 206 вычисления значения смещения и датчиком 204 скорости из Фиг.2 составляют блок коррекции параметра в соответствии с этим вариантом осуществления настоящего изобретения. Датчик 204 скорости определяет скорость движения транспортного средства, на котором монтируется устройство 100 стереоскопической камеры. Когда устройство 100 стереоскопической камеры монтируется на транспортном средстве, датчик 204 скорости может быть, например, датчиком скорости транспортного средства или устройством GPS (Система глобального позиционирования), которое вычисляет и выводит скорость на основе разностей координат широты/долготы и разницы во времени между моментом (моментами времени) t0 и t1. Дополнительно в другом варианте осуществления настоящего изобретения датчик 204 скорости может предоставляться как встроенное устройство в секцию 120 вычисления в устройстве 100 стереоскопической камеры.

Далее описывается конкретный процесс коррекции параметра в соответствии с этим вариантом осуществления настоящего изобретения. В процессе коррекции параметра в соответствии с этим вариантом осуществления настоящего изобретения сначала секция 120 вычисления дает команду камерам 102 и 104 для захвата (получения) изображений в момент t0 в качестве точки отсчета и одновременно дает команду датчику 204 скорости для вывода информации о скорости.

В момент t1, когда прошел заранее установленный период времени с момента t0, секция 120 вычисления дополнительно дает команду камерам 102 и 104 для захвата (получения) изображений. В результате устройство 100 стереоскопической камеры получает изображения, захваченные двумя камерами 102 и 104 в момент (моменты времени) t0 и t1. То есть устройство 100 стереоскопической камеры получает четыре изображения. Затем секция 202 обработки изображения ищет соответствующую точку на основе двух изображений от соответствующих камер 102 и 104 в момент t0 и вычисляет соответствующее параллаксное изображение. Таким же образом секция 202 обработки изображения ищет соответствующую точку на основе двух изображений от соответствующих камер 102 и 104 в момент t1 и вычисляет соответствующее параллаксное изображение. Эти параллаксные изображения вводятся в секцию 206 вычисления значения смещения. Кроме того, чтобы вычислить (получить) соответствующие точки параллаксных изображений в момент t0 и t1, не только параллаксные изображения, но также изображения, использованные для получения параллаксных изображений, вводятся в секцию 206 вычисления значения смещения.

С другой стороны, секция 120 вычисления задает информацию о скорости, выведенную из датчика 204 скорости в секцию 206 вычисления значения смещения, и дополнительно задает значения p0 и p1 параллакса, релевантные соответствующим точкам, общими для соответствующих наборов двух изображений, захваченных двумя камерами 102 и 104. В этом документе значение p0 параллакса относится к параллаксу соответствующей точки k в момент t0. Значение p1 параллакса относится к параллаксу той же соответствующей точки k в момент t1. В дальнейшем описании для целей разъяснения предполагается, что соответствующая точка зафиксирована в соответствующей точке k.

На основе значений p0 и p1 параллакса, полученных, как описано выше, секция 206 вычисления значения смещения получает следующую формулу (3), выражающую отношения между расстояниями Z0 и Z1 в момент t0 и t1 и значением p0 и p1 параллакса в момент t0 и t1.

Когда предмет в соответствующей точке является статическим предметом, расстояния Z0 и Z1 и расстояние D пробега соответствуют пройденному расстоянию. С другой стороны, когда предмет в соответствующей точке является движущимся предметом, например транспортным средством, расстояния Z0 и Z1 и расстояние D пробега соответствуют расстоянию, вычисленному на основе относительной скорости. Дополнительно, когда предмет в соответствующей точке является движущимся предметом, относительная скорость, соответствующая камере 102, может отличаться от относительной скорости, соответствующей камере 104. В этом случае значения Z1 распределяются в диапазоне, имеющем центр Z0.

Используя вышеприведенную формулу (3), расстояние D пробега задается в виде D=Z0-Z1. Кроме того, расстояние D пробега задается в виде следующей формулы (4), где используются расстояние B по базовой линии, фокусное расстояние f, значение параллакса у измеряемых переменных p0 и p1 и значение qk смещения параллакса у соответствующей точки k.

Вышеприведенную формулу (4) можно преобразовать в квадратное уравнение значения qk смещения параллакса. Дополнительно, на основе формулы (4) значение qk смещения параллакса задается в следующей формуле (5) в виде решения (qk≥0) квадратного уравнения.

Как описано выше, значение qk смещения параллакса может меняться в зависимости от относительной скорости между движущимися телами и не всегда может быть одинаковым. В этом варианте осуществления вышеприведенная реляционная формула задается для каждой из соответствующих точек k (k=1 … N). Поэтому для каждой из соответствующих точек k значения qk смещений параллакса вычисляются на всем изображении в качестве кандидатов параметра q коррекции. Секция 206 вычисления значения смещения выполняет процесс по вышеприведенной формуле (5).

Далее описывается статистический (корректирующий) процесс, выполняемый секцией 240 статистической обработки. Когда процесс в секции 206 вычисления значения смещения завершается, вычисленные значения qk смещений параллакса вводятся в секцию 240 статистической обработки. Секция 240 статистической обработки определяет, принадлежит ли каждое из вычисленных значений qk смещений параллакса заранее установленным порциям (группам) друг за другом. В этом случае, когда, например, одно значение qk смещения параллакса определяется принадлежащим определенной порции Qm (m - положительное целое число), секция 240 статистической обработки увеличивает значение счетчика порции Qm (на единицу). Кроме того, секция 240 статистической обработки подсчитывает количества значений qk смещений параллакса для каждой из порций Qm и формирует (вычисляет) частоты (частоты появления) Am значений qk смещений параллакса у соответствующих порций Qm.

Дополнительно, на основе частот (частот появления) Am, когда завершается вышеупомянутый процесс подсчета всех соответствующих точек k, секция 240 статистической обработки формирует частотную матрицу F со следующей формулой (6). В этом документе символ Qm обозначает порции значений qk смещений параллакса и к нему обращаются соответствующие значения Im индекса, которые предоставляются для предоставления параметра q коррекции и являются значениями, заданными в виде Im=(минимальное значение)+ΔЧМ. Кроме того, по отношению к порции Qm максимальное значение смещения qk параллакса может определяться заранее и диапазон вплоть до максимального значения можно равномерно разделить на m участков, чтобы можно было выполнять вышеупомянутое вычисление с накоплением частоты. В этом варианте осуществления, даже когда значения qk смещений параллакса нельзя получить на всем изображении, может стать возможным эффективно определить оптимальное значение на основе сравнения между пиком частотного распределения и количеством оставшихся выборочных точек. В результате может стать возможным минимизировать (сократить) период времени, когда устройство 100 стереоскопической камеры не может измерить расстояние из-за статистического (корректирующего) процесса. Более того, в соответствии с другим вариантом осуществления настоящего изобретения частоты появления можно вычислить после того, как вычисляется значение qk смещения параллакса для всех пикселей.

Вышеприведенная частотная матрица F предоставляет статистические данные, используемые для предоставления (определения) параметра q коррекции. В этом случае секция 240 статистической обработки может использовать любую из известных статистических обработок для выполнения процесса над статистическими данными, чтобы получить оптимальное значение. В частности, в статистической обработке может использоваться значение моды, срединное значение, среднее значение, среднее взвешенное значение или т.п. Когда используется значение моды, значение qk смещения параллакса может определяться как значение Imax индекса, обеспечивающее фокусное расстояние fmax. К тому же значение qk смещения параллакса может получаться (определяться) с использованием регрессионного анализа, предполагающего нормальное распределение, регрессионного анализа, предполагающего полиномиальное распределение, регрессионного анализа, использующего функцию распределения, например биномиальное распределение, распределение хи-квадрат, распределение Пуассона, β-распределение или т.п. То есть может использоваться любая подходящая статистическая модель.

В статистической обработке, когда вычисляется дисперсия и вычисленное значение дисперсии занимает более заранее установленной нормы относительно диапазона отклонений значений qk смещений параллакса, результаты до настоящего момента можно отбросить, чтобы после некоторого периода времени процесс можно было выполнить повторно. При этом может стать возможным избежать случая, где неподходящее значение принимается в качестве параметра q коррекции. Когда взаимное расположение двух камер 102 и 104 в значительной степени изменяется из-за сильного толчка, изменение значения qk смещения параллакса от начального значения должно стать больше, а изменение значения qk смещения параллакса со временем или т.п. должно стать меньше. Поэтому установленное значение диапазона отклонений значений qk смещений параллакса меняется в зависимости от того, какой тип изменения нужно обнаружить.

Кроме того, в другом варианте осуществления настоящего изобретения, когда выполняется статистический анализ, предполагающий стандартное отклонение, можно сохранить стандартное отклонение σpast, когда получается действующий в настоящее время параметр q коррекции, и на основе результата проверки полученного в этот раз значения можно определить, принимается ли значение.

Нижеследующая формула (7) имеет формат, выражающий смещенный угол (угол отклонения) между оптическими осями 110 и 112 камер 102 и 104 с использованием параметра q коррекции.

Когда устройство 100 стереоскопической камеры включает в себя систему привода камеры, данные об угле θ, полученные на основе параметра q коррекции, передаются в двигатель системы привода камеры в качестве данных, указывающих величину приведения в действие двигателя. С другой стороны, когда устройство 100 стереоскопической камеры не включает в себя систему привода камеры, данные об угле θ, полученные на основе параметра q коррекции, передаются в секцию 208 вычисления расстояния и сохраняются в NVRAM 234 в качестве параметра q коррекции, который позднее нужно использовать для вычисления расстояния Z. Данные расстояния Z, полученные секцией 208 вычисления расстояния, выводятся из секции 120 вычисления во внешнее устройство 230 посредством интерфейса 210, чтобы использовать их для различного управления с использованием расстояния Z.

В этом варианте осуществления соответствующую точку k на изображениях, захваченных (полученных) камерами 102 и 104, можно искать по пикселю. В других отношениях, с точки зрения более быстрой обработки, правое (R) и левое (L) изображения можно разделить на ячейки и можно вычислить яркость, оттенок, цветовое распределение и т.п. у ячеек, так что соответствующая точка определяется ячейкой.

Фиг.3 схематически иллюстрирует отношения между соответствующей точкой k0 и значением p0 параллакса, используемыми в этом варианте осуществления. После распределения ячеек правому (R) и левому (L) изображениям, полученным правой (R) и левой (L) камерами 102 и 104, устройство 100 стереоскопической камеры ищет соответствующую точку (ячейку) у правого (R) и левого (L) изображений. Поиск соответствующей точки правого (R) и левого (L) изображений может выполняться путем вычисления и использования яркости, оттенка, цветового распредел