CN105869157A - Multi-lens stereoscopic vision parallax calculating method - Google Patents

Multi-lens stereoscopic vision parallax calculating method Download PDF

Info

Publication number
CN105869157A
CN105869157A CN201610177856.5A CN201610177856A CN105869157A CN 105869157 A CN105869157 A CN 105869157A CN 201610177856 A CN201610177856 A CN 201610177856A CN 105869157 A CN105869157 A CN 105869157A
Authority
CN
China
Prior art keywords
camera
found range
camera lens
range
lens
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610177856.5A
Other languages
Chinese (zh)
Other versions
CN105869157B (en
Inventor
赵鑫
雷蕴奇
王其聪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xiamen University
Original Assignee
Xiamen University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xiamen University filed Critical Xiamen University
Priority to CN201610177856.5A priority Critical patent/CN105869157B/en
Publication of CN105869157A publication Critical patent/CN105869157A/en
Application granted granted Critical
Publication of CN105869157B publication Critical patent/CN105869157B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20228Disparity calculation for image-based rendering

Landscapes

  • Measurement Of Optical Distance (AREA)

Abstract

The invention discloses a multi-lens stereoscopic vision parallax calculating method, and belongs to the field of computer vision. The method comprises four steps: initialization, the obtaining of all binocular parallaxes for range finding, the obtaining of a multi-lens parallax for range finding, and ending. A weighted averaging method is employed for the calculation of a final parallax, and can eliminate a range finding error better. A scene is observed from a plurality of viewpoints, so as to obtain perception images at different visual angles. The position deviation among pixels of the images is calculated through a triangular measurement principle, so as to obtain the three-dimensional information of the scene. The multi-lens stereoscopic vision parallax method is given on the basis of a stereoscopic parallel vision model. A parallax calculation method of the stereoscopic parallel vision model is employed for the mutual parallax calculation of a plurality of lenses, thereby obtaining a more precise imaging parallax, and enabling the depth information of object points in three-dimensional reconstruction to be more precise. The plurality of lenses can rotate around a circle center in each distribution mode at a proportion with the unchanged relative distance, or can be arranged in a turnover manner along the axis of a line in a plane.

Description

The computational methods of many lens stereos vision parallax
Technical field
The invention belongs to computer vision field, especially relate to the computational methods of a kind of many lens stereos vision parallax.
Background technology
Stereoscopic vision is an important branch in computer vision, and stereoscopic vision is most important in computer passive ranging method Perceived distance technology, it directly simulates human vision and processes the mode of scenery, can measure scenery the most neatly Steric information, its effect is that other computer vision methods is not caned substituted.Research to it, either from vision physiological Angle still all have in engineer applied and be of great significance.The ultimate principle of stereoscopic vision is to regard from two (or multiple) Point observes same scenery, to obtain the perceptual image under different visual angles, calculates the position between image pixel by principle of triangulation Putting deviation (i.e. parallax) and obtain the three-dimensional information of scenery, this process is similar with the three-dimensional perception of human vision.
During having been supplied in the vision-based detection of product on production line, automatically monitoring based on two-dimensional image vision detection technology, but two Two-dimensional projection's features such as the relative position of target, form, labelling can only be differentiated and detect by dimension vision-based detection, are limited The single view projection vision-based detection of local, it is impossible to three-dimensional feature and surface parameter to target object carry out high-precision measurement and three Dimension form identification, numerical DC speed and intelligence during therefore two-dimensional visual detection technique can not meet the most far away modern industry production development Can manufacture and the needs of detection.
Three-dimensional reconstruction based on computer vision, refers to by two width or two-dimensional images to recover the geometry of space object Information.The research of the three-dimensional reconstruction system being then based on binocular stereo vision is developed, and stereo visual system is generally divided into solid Parallel visual system and three-dimensional convergence visual system.If the optical axis of two video cameras is arranged in parallel, the most three-dimensional parallel vision system System;If two optical axises intersect, converge on extraterrestrial target, be referred to as solid and converge visual system.One complete stereo visual system Image Acquisition, Image semantic classification, camera calibration, Stereo matching and five steps of three-dimensional reconstruction can be divided into.
Present inventor's thunder accumulate and strange wait (Lei Yunqi, Song Xiaobing, Yuan Meiling, etc. a kind of face Stereo matching in binocular vision and Parallax calculation method [J]. Xiamen University's journal: natural science edition, 2009,48 (1): 36-41) report in binocular vision A kind of face Stereo matching and parallax calculation method.
Summary of the invention
Present invention aims to deficiency present in the Image Acquisition in existing stereo visual system and disparity computation, carry Computational methods for a kind of many lens stereos vision parallax.
The present invention includes:
One initialized step;
One step obtaining the range finding of all binocular parallaxs;
One step obtaining many camera lenses vision range finding;
One end step.
Described many camera lenses are 3 camera lenses, 4 camera lenses, 5 camera lenses, 6 camera lenses, 7 camera lenses, 8 camera lenses, 9 camera lenses and 10~2500 Camera lens.
Described 3 lens stereo vision parallax calculation methods comprise the following steps:
1, initialization step
1.13 camera lenses lay mode
3 camera lenses lay mode and include equilateral triangle, isosceles triangle, arbitrary triangle or the most equidistantly lay;
1.2 initialize all parametric variables
Make each two video camera in three video cameras on same plane that object P shooting is obtained two dimensional image, put down according to solid Row camera system vision mode and its computational methods, there is object P parallax on two image surfaces between any two in three camera lenses, It is denoted as l respectively1–l2, l2–l3, l1–l3, it illustrates P position difference of imaging point in the become image of each two video camera; If d represents the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S1With S3Found range from for d13
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2)
d23=(L23*f)/(l2-l3)
d13=(L13*f)/(l1-l3)
3,3 camera lens vision range finding steps are obtained
3.1 for equilateral triangle, L12=L23=L13, the most finally range finding d is:
D=(d12+d23+d13)/3
3.2 for isosceles triangle,The most finally range finding d is:
d = 2 5 d 12 + 1 5 d 23 + 2 5 d 13
3.3 for arbitrary triangle, L23≠L12≠L13, the most finally range finding d is:
D=(d12+d23+d13)/3
3.4 for the most equidistantly laying, 2L23=2L12=L13, the most finally range finding d is:
d = d 12 + d 23 4 + d 13 / 2
4, end step
Calculate 3 camera lens vision range finding results according to as above formula, result is exported.
Described 4 lens stereo vision parallax calculation methods comprise the following steps:
1, initialization step
1.14 camera lenses lay mode.4 camera lenses lay mode and include square;Rectangle;3 camera lens composition equilateral triangles, position On same circle, another camera lens is in the center of circle;Circle arbitrarily lays;3 camera lens composition equilateral triangles, are positioned at same circle On, another camera lens is in the centre of following 2 the camera lens lines of equilateral triangle;The most equidistantly lay;
1.2 initialize all parametric variables
S1, S2, S3, S4Represent the optical center position of four video cameras, L respectively13, L12, L23, L14, L24, L34Respectively Represent that the distance between every pair of photographic head optical center, the focal length of four video cameras are f, make four video cameras on same plane In each two video camera to object P shooting obtain two dimensional image, according to three-dimensional parallel camera system vision mode and its calculate Method, there is object P parallax on two image surfaces, is denoted as l respectively in four camera lenses between any two1–l2, l2–l3, l1–l3, l1–l4, l2–l4, l3–l4, it illustrates P position difference of imaging point in the become image of each two video camera.D represents object The distance in P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S1With S3Found range from for d13, S1With S4Found range from for d14, S2With S4Found range from for d24, S3With S4Found range from for d34
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d13=(L13*f)/(l1-l3)
d14=(L14*f)/(l1-l4);d24=(L24*f)/(l2-l4);d34=(L34*f)/(l3-l4)
3,4 camera lens vision range finding steps are obtained
3.1 for square, L12=L23=L34=L14, the most finally range finding d is:
d = 1 4 + 2 2 d 12 + 1 4 + 2 2 d 23 + 2 4 + 2 2 d 13 + 1 4 + 2 2 d 14 + 2 4 + 2 2 d 24 + 1 4 + 2 2 d 34
3.2 for rectangle,The most finally range finding d is:
d = 1 6 + 2 5 d 12 + 1 3 + 5 d 23 + 5 6 + 2 5 d 13 + 1 3 + 5 d 14 + 5 6 + 2 5 d 24 + 1 6 + 2 5 d 34
3.3, for 3 camera lenses composition equilateral triangles, are positioned on same circle, another camera lens in the center of circle, L23=L12=L13, The most finally range finding d is:
d = 1 3 + 3 d 12 + 1 3 + 3 d 23 + 1 3 + 3 d 13 + 1 3 + 3 3 d 14 + 1 3 + 3 3 d 24 + 1 3 + 3 3 d 34
3.4 for arbitrarily laying on circle, and camera lens distance between any two is different, and the most finally range finding d is:
D=(d12+d23+d13+d14+d24+d34)/6
3.5, for 3 camera lens composition equilateral triangles, are positioned on same circle, following 2 at equilateral triangle, another camera lens The centre of camera lens line;Or the most equidistantly lay;First obtain each pair of lens pitch from sum: L=L13+L12+L23+L14+L24+L34, the most finally range finding d is weighted average summation:
d = Σ L i j L d i j
Wherein i is from 1 to 3, and j is from 2 to 4, and i is more than j.
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
Described 5 lens stereo vision parallax calculation methods comprise the following steps:
1, initialization step
1.15 camera lenses lay mode
The mode that lays of 5 camera lenses includes: 4 camera lenses composition square, is positioned on same circle, another camera lens outer at circle and with just 2 camera lens composition isosceles triangles on square one side;4 camera lens composition squares, are positioned on same circle, another camera lens cloth It is placed on the center of circle;Regular pentagon;The most equidistantly lay;4 camera lens composition squares, are positioned on same circle, another Individual camera lens is in the centre of following 2 the camera lens lines of square;4 lens group rectangularities, another camera lens is in rectangle following 2 The centre of individual camera lens line;Camera lens divides 2 arrangements to put, and adjacent camera lens all forms equilateral triangle;
1.2 initialize all parametric variables
S1, S2, S3, S4, S5Represent the optical center position of five video cameras, L respectively12, L23, L34, L45, L15, L13, L14, L24, L25, L35Represent that the distance between every pair of camera optics center, the focal length of five video cameras are f respectively.Order is same The each two video camera in five video cameras in one plane obtains two dimensional image to object P shooting, according to the parallel shooting of solid is System vision mode and its computational methods, there is object P parallax on two image surfaces, remember respectively in five camera lenses between any two Make l1–l2, l2–l3, l3–l4, l4–l5, l1–l5, l1–l3, l1–l4, l2–l4, l2–l5, l3–l5It illustrates P often The position difference of imaging point in two become images of video camera.D represents the distance in object P anomaly face, then S1With S2Found range From for d12, S2With S3Found range from for d23, S3With S4Found range from for d34, S4With S5Found range from for d45, S1 With S5Found range from for d15, S1With S3Found range from for d13, S1With S4Found range from for d14, S2With S4Found range from For d24, S2With S5Found range from for d25, S3With S5Found range from for d35
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d15=(L15*f)/(l1-l5);d13=(L13*f)/(L1-l3)
d14=(L14*f)/(l1-l4);d24=(L24*f)/(l2-l4);d25=(L25*f)/(l2-l5)
d35=(L35*f)/(l3-l5)
3,5 camera lens vision range finding steps are obtained
3.1, for 4 camera lenses composition square, are positioned on same circle, another camera lens outer at circle and with 2 of square Camera lens composition isosceles triangle, L12=L23=L34=L14,The most finally range finding d is:
d = 1 4 + 3 2 + 10 d 12 + 1 4 + 3 2 + 10 d 23 + 1 4 + 3 2 + 10 d 34 + 10 8 + 6 2 + 2 10 d 45 + 2 8 + 6 2 + 2 10 d 15 + 2 4 + 3 2 + 10 d 13 + 1 4 + 3 2 + 10 d 14 + 2 4 + 3 2 + 10 d 24 + 2 4 + 3 2 + 2 10 d 25 + 10 8 + 6 2 + 2 10 d 35
3.2, for 4 camera lens composition squares, are positioned on same circle, and another camera lens cloth is placed on the center of circle, L12=L34=L14=L23, the most finally range finding d is:
d = 1 4 + 4 2 d 12 + 1 4 + 4 2 d 23 + 1 4 + 4 2 d 34 + 2 8 + 8 2 d 45 + 2 8 + 8 2 d 15 + 2 4 + 4 2 d 13 + 1 4 + 4 2 d 14 + 2 4 + 4 2 d 24 + 2 8 + 8 2 d 25 + 2 8 + 8 2 d 35
3.3 for regular pentagon, L12=L23=L34=L45=L15, the most finally range finding d is:
d = 1 5 + 5 α d 12 + 1 5 + 5 α d 23 + 1 5 + 5 α d 34 + 1 5 + 5 α d 45 + 1 5 + 5 α d 15 + α 5 + 5 α d 13 + α 5 + 5 α d 14 + α 5 + 5 α d 24 + α 5 + 5 α d 25 + α 5 + 5 α d 35
Wherein, a represents d13、d14、d24、d25、d35Binocular range measurement at the ratio of all two camera lens binocular range measurement summations Example, takes any value (it is said that in general, value is more than or equal to 1) between 0.6 to 2.4, desirable incremental step a length of 0.1.
3.4 for the most equidistantly laying;Or 4 camera lens composition squares, it is positioned on same circle, another camera lens Centre at following 2 the camera lens lines of square;Or 4 lens group rectangularities, following 2 in rectangle, another camera lens The centre of camera lens line;Or camera lens divides 2 arrangements to put, adjacent camera lens all forms equilateral triangle;First obtain each pair of lens pitch from Sum: L=L12+L23+L34+L45+L15+L13+L14+L24+L25+L35, the most finally range finding d is weighted average summation:
d = Σ L i j L d i j
Wherein i is from 1 to 4, and j is from 2 to 5, and i is more than j.
4, end step
Calculate 5 camera lens vision range finding results according to as above formula, result is exported.
Described 6 lens stereo vision parallax calculation methods comprise the following steps:
1, initialization step
1.16 camera lenses lay mode
The mode that lays of 6 camera lenses includes: 4 camera lens composition squares, is positioned on same circle, and another 2 camera lenses are outer and difference at circle 2 camera lenses adjacent with square both sides and the center of circle respectively form 2 squares;4 camera lens composition squares, are positioned at same circle On, a camera lens cloth is placed on the center of circle, and outer at circle and with square below 2 camera lenses of another camera lens form isosceles Triangle;5 camera lens composition regular pentagons, are positioned on same circle, and another 1 camera lens cloth is placed on the center of circle;Equilateral hexagon, position On same circle;The most equidistantly lay;4 camera lens composition squares, are positioned on same circle, and another 2 camera lenses are each The centre of following 2 camera lens lines on square;6 camera lens rectangles;3 camera lens one big equilateral triangles in outside of composition, Another 3 cloth are placed on the centre of big equilateral triangle each edge, the little equilateral triangle that composition stands upside down;2 arrangements are divided to put, adjacent Camera lens all forms equilateral triangle.
1.2 initialize all parametric variables
S1, S2, S3, S4, S5, S6Represent the optical center position of six video cameras, L respectively12, L23, L34, L45, L56, L16, L13, L14, L15, L24, L25, L26, L35, L36, L46Represent the distance between six camera optics centers respectively, The focal length of six video cameras is f.Make each two video camera in six video cameras on same plane that object P is shot acquisition two Dimension image, according to three-dimensional parallel camera system vision mode and its computational methods, there is object P and exist in six camera lenses between any two Parallax on two image surfaces, is denoted as l respectively1–l2, l2–l3, l3–l4, l4–l5, l5–l6, l1–l6, l1–l3, l1–l4, l1–l5, l2–l4, l2–l5, l2–l6, l3–l5, l3–l6, l4–l6It illustrates P and becomes in the become image of each two video camera The position difference of picture point;D represents the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range From for d23, S3With S4Found range from for d34, S4With S5Found range from for d45, S5With S6Found range from for d56, S1 With S6Found range from for d16, S1With S3Found range from for d13, S1With S4Found range from for d14, S1With S5Found range from For d15, S2With S4Found range from for d24, S2With S5Found range from for d25, S2With S6Found range from for d26, S3With S5Found range from for d35, S3With S6Found range from for d36, S4With S6Found range from for d46
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d56=(L56*f)/(l5-l6);d16==(L16*f)/(l1-l6)
d13=(L13*f)/(l1-l3);d14=(L14*f)/(l1-l4);d15=(L15*f)/(l1-l5)
d24=(L24*f)/(l2-l4);d25=(L25*f)/(l2-l5);d26=(L26*f)/(l2-l6)
d35=(L35*f)/(l3-l5);d36=(L36*f)/(l3-l6);d46=(L46*f)/(l4-l6)
3,6 camera lens vision range finding steps are obtained
Difference according to 6 camera lenses lays mode, first obtains each pair of lens pitch from sum: L=L12+L23+L34+ L45+L56+L16+L13+L14+L15+L24+L25+L26+L35+L36+L46, the most finally range finding d is weighted average summation:
d = Σ L i j L d i j
Wherein i is from 1 to 5, and j is from 2 to 6, and i is more than j.
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
Described 7 lens stereo vision parallax calculation methods comprise the following steps:
1, initialization step
1.1 7 camera lenses lay mode
The summit of 7 camera lenses lays mode and includes: 4 camera lens composition squares, is positioned on same circle, and another 3 camera lenses are outer also at circle It is adjacent 2 camera lenses on square limit and the center of circle respectively forms 3 squares;4 camera lens composition squares, are positioned at same On circle, a camera lens cloth is placed on the center of circle, another 2 outer at circle and be adjacent 2 camera lenses on square limit and the center of circle respectively forms 2 squares;4 camera lenses composition square, is positioned on same circle, and a camera lens cloth is placed on the center of circle, another 2 outer at circle and with 2 camera lenses on its adjacent square limit respectively form 2 isosceles triangles;6 camera lens composition equilateral hexagon, are positioned at same On circle, a camera lens cloth is placed on the center of circle;Form equilateral heptagon, be positioned on same circle;The most equidistantly lay;4 Individual camera lens composition square, is positioned on same circle, another 2 camera lenses respectively centre of following 2 camera lens lines on square, 1 Individual camera lens is on the right and 2 camera lenses being adjacent form equilateral or isosceles triangles;4 camera lens composition squares, are positioned at same On one circle, another 2 camera lenses respectively centre of following 2 camera lens lines on square, another 1 camera lens is on top and and the upper left corner Equilateral or isosceles triangle is formed with the 2 of the upper right corner camera lenses;Divide 3 arrangements to put and adjacent camera lens all forms equilateral triangle; Divide 2 arrangements to put and adjacent camera lens all forms equilateral triangle;
1.2 initialize all parametric variables
S1, S2, S3, S4, S5, S6, S7Represent the optical center position of seven video cameras, L respectively12, L23, L34, L45, L56, L67, L17, L13, L14, L15, L16, L24, L25, L26, L27, L35, L36, L37, L46, L47, L57Represent respectively Distance between every pair of camera optics center, the focal length of seven video cameras is f, makes in seven video cameras on same plane Each two video camera obtains two dimensional image to object P shooting, according to three-dimensional parallel camera system vision mode and its computational methods, There is object P parallax on two image surfaces in seven camera lenses, is denoted as l between any two respectively1–l2, l2–l3, l3–l4, l4–l5, l5–l6, l6–l7, l1–l7, l1–l3, l1–l4, l1–l5, l1–l6, l2–l4, l2–l5, l2–l6, l2–l7, l3–l5, l3–l6, l3–l7, l4–l6, l4–l7, l5–l7, it illustrates P position difference of imaging point in the become image of each two video camera;d Represent the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S3With S4 Found range from for d34, S4With S5Found range from for d45, S5With S6Found range from for d56, S6With S7Found range from for d67, S1With S7Found range from for d17, S1With S3Found range from for d13, S1With S4Found range from for d14, S1With S5Found range From for d15, S1With S6Found range from for d16, S2With S4Found range from for d24, S2With S5Found range from for d25, S2 With S6Found range from for d26, S2With S7Found range from for d27, S3With S5Found range from for d35, S3With S6Found range from For d36, S3With S7Found range from for d37, S4With S6Found range from for d46, S4With S7Found range from for d47, S5With S7Found range from for d57
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d56=(L56*f)/(l5-l6);d67=(L67*f)/(l6-l7)
d17=(L17*f)/(l1-l7): d13=(L13*f)/(l1-l3);d14=(L14*f)/(l1-l4)
d15=(L15*f)/(l1-l5);d16=(L16*f)/(l1-l6);d24=(L24*f)/(l2-L4)
d25=(L25*f)/(l2-l5);d26=(L26*f)/(l2-l6);d27=(L27*f)/(l2-l7)
d35=(L35*f)/(l3-l5);d36=(L36*f)/(l3-l6);d37=(L37*f)/(l3-l7)
d46=(L46*f)/(l4-l6);d47=(L47*f)/(l4-l7);d57=(L57*f)/(l5-l7)
3,7 camera lens vision range finding steps are obtained
Difference according to 7 camera lenses lays mode, first obtains each pair of lens pitch from sum: L=L12+L23+L34 +L45+L56+L67+L17+L13+L14+L15+L16+L24+L25+L26+L27+L35+L36+L37+L46+L47+L57, the most finally find range d Sue for peace for weighted average:
d = Σ L i j L d i j
Wherein i is from 1 to 6, and j is from 2 to 7, and i is more than j.
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
Described 8 lens stereo vision parallax calculation methods comprise the following steps:
1, initialization step
1.18 camera lenses lay mode
The mode that lays of 8 camera lenses includes: 4 camera lenses composition square, is positioned on same circle, another 3 camera lenses outer at circle and and its 2 camera lenses and the center of circle on adjacent square limit respectively form 3 squares, and another 1 camera lens lays in Far Left symmetry;4 Camera lens composition square, is positioned on same circle, and another 3 camera lenses are outer at circle and are adjacent 2 camera lenses on square limit and circle The heart respectively forms 3 squares, and another 1 camera lens cloth is placed on the center of circle;7 camera lenses form equilateral heptagon, are positioned on same circle, Another camera lens cloth is placed on the center of circle;8 camera lenses form equilateral octagon, are positioned on same circle;The most equidistantly lay; Divide 2 arrangements to put and adjacent camera lens all forms equilateral triangle;Divide 2 arrangements to put and adjacent camera lens all forms square;Divide 3 Arrangement is put and adjacent camera lens all forms square;Divide 3 arrangements to put and adjacent camera lens all forms equilateral triangle;
1.2 initialize all parametric variables
S1, S2, S3, S4, S5, S6, S7, S8Represent the optical center position of eight video cameras respectively, represent respectively with Lij (wherein i is from 1 to 7, and j is from 2 to 8, and i is more than j), Jiao of eight video cameras for distance between every pair of camera optics center Away from being f, each two video camera in eight video cameras on same plane is made object P shooting to be obtained two dimensional image, according to vertical Body parallel camera system vision mode and its computational methods, there is object P on two image surfaces in eight camera lenses between any two Parallax, is denoted as l respectively1–l2, l2–l3, l3–l4, l4–l5, l5–l6, l6–l7, l7–l8, l1–l8, l1–l3, l1–l4, l1– l5, l1–l6, l1–l7, l2–l4, l2–l5, l2–l6, l2–l7, l2–l8, l3–l5, l3–l6, l3–l7, l3–l8, l4–l6, l4–l7, l4–l8, l5–l7, l5–l8, l6–l8, it illustrates P alternate position spike of imaging point in the become image of each two video camera Different;D represents the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S3 With S4Found range from for d34, S4With S5Found range from for d45, S5With S6Found range from for d56, S6With S7Found range from For d67, S7With S8Found range from for d78, S1With S8Found range from for d18, S1With S3Found range from for d13, S1With S4Found range from for d14, S1With S5Found range from for d15, S1With S6Found range from for d16, S1With S7Found range from for d17, S2With S4Found range from for d24, S2With S5Found range from for d25, S2With S6Found range from for d26, S2With S7 Found range from for d27, S2With S8Found range from for d28, S3With S5Found range from for d35, S3With S6Found range from for d36, S3With S7Found range from for d37, S3With S8Found range from for d38, S4With S6Found range from for d46, S4With S7Found range From for d47, S4With S8Found range from for d48, S5With S7Found range from for d57, S5With S8Found range from for d58, S6 With S8Found range from for d68
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d56=(L56*f)/(l5-l6);d67=(L67*f)/(l6-l7)
d78=(L78*f)/(l7-l8);d18=(L18*f)/(l1-l8);d13=(L13*f)/(l1-l3)
d14=(L14*f)/(l1-l4);d15=(L15*f)/(l1-l5);d16=(L16*f)/(l1-l6)
d17=(L17*f)/(l1-l7);d24=(L24*f)/(l2-l4);d25=(L25*f)/(l2-l5)
d26=(L26*f)/(l2-l6);d27=(L27*f)/(l2-l7);d28=(L28*f)/(l2-l8)
d35=(L35*f)/(l3-l5);d36=(L36*f)/(l3-l6);d37=(L37*f)/(l3-l7)
d38=(L38*f)/(l3-l8);d46=(L46*f)/(l4-l6);d47=(L47*f)/(l4-l7)
d48=(L48*f)/(l4-l8);d57=(L57*f)/(l5-l7);d58=(L58*f)/(l5-l8)
d68=(L68*f)/(l6-l8)
3,8 camera lens vision range finding steps are obtained
Difference according to 8 camera lenses lays mode, first obtains each pair of lens pitch from sum: L=∑ Lij, and the most finally range finding d is for adding Weight average is sued for peace:
d = Σ L i j L d i j
Wherein i is from 1 to 7, and j is from 2 to 8, and i is more than j.
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
Described 9 lens stereo vision parallax calculation methods comprise the following steps:
1, initialization step
1.19 camera lenses lay mode
The mode that lays of 9 camera lenses includes: 4 camera lenses composition square, is positioned on same circle, another 3 camera lenses outer at circle and and its 2 camera lenses and the center of circle on adjacent square limit respectively form 3 squares, and 1 camera lens lays in Far Left symmetry, 1 camera lens Cloth is placed on the center of circle;8 camera lenses form equilateral octagon, and 1 camera lens cloth is placed on the center of circle;3 rows are divided equidistantly to lay, adjacent mirror Head all forms square;8 camera lenses divide 2 rows equidistantly to lay, and all form square, another 1 camera lens on the right and with its phase 2 adjacent camera lenses form equilateral or isosceles triangle;Divide 3 arrangements to put and adjacent camera lens all forms equilateral triangle;Divide 2 rows Lay and adjacent camera lens all forms equilateral triangle;The most equidistantly lay;
1.2 initialize all parametric variables
S1, S2, S3, S4, S5, S6, S7, S8, S9 represent the optical center position of nine video cameras respectively, with Lij respectively (wherein i is from 1 to 8, and j is from 2 to 9, and i is more than j), nine video cameras to represent the distance between every pair of camera optics center Focal length be f, make each two video camera in nine video cameras on same plane that object P shooting is obtained two dimensional image, root According to three-dimensional parallel camera system vision mode and its computational methods, there is object P between any two at two image surfaces in nine camera lenses On parallax, be denoted as l respectively1–l2, l2–l3, l3–l4, l4–l5, l5–l6, l6–l7, l7–l8, l8–l9, l1–l9, l1–l3, l1–l4, l1–l5, l1–l6, l1–l7, l1–l8, l2–l4, l2–l5, l2–l6, l2–l7, l2–l8, l2–l9, l3–l5, l3–l6, l3–l7, l3–l8, l3–l9, l4–l6, l4–l7, l4–l8, l4–l9, l5–l7, l5–l8, l5–l9, l6–l8, l6–l9, l7–l9 It illustrates P position difference of imaging point in the become image of each two video camera;D represents the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S3With S4Found range from for d34, S4With S5Found range From for d45, S5With S6Found range from for d56, S6With S7Found range from for d67, S7With S8Found range from for d78, S8 With S9Found range from for d89, S1With S9Found range from for d19, S1With S3Found range from for d13, S1With S4Found range from For d14, S1With S5Found range from for d15, S1With S6Found range from for d16, S1With S7Found range from for d17, S1With S8Found range from for d18, S2With S4Found range from for d24, S2With S5Found range from for d25, S2With S6Found range from for d26, S2With S7Found range from for d27, S2With S8Found range from for d28, S2With S9Found range from for d29, S3With S5 Found range from for d35, S3With S6Found range from for d36, S3With S7Found range from for d37, S3With S8Found range from for d38, S3With S9Found range from for d39, S4With S6Found range from for d46, S4With S7Found range from for d47, S4With S8Found range From for d48, S4With S9Found range from for d49, S5With S7Found range from for d57, S5With S8Found range from for d58, S5 With S9Found range from for d59, S6With S8Found range from for d68, S6With S9Found range from for d69, S7With S9Found range from For d79
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d56=(L56*f)/(l5-l6);d67=(L67*f)/(l6-l7)
d78=(L78*f)/(l7-l8);d89=(L89*f)/(l8-l9);d19=(L19*f)/(l1-l9)
d13=(L13*f)/(l1-l3);d14=(L14*f)/(l1-l4);d15=(L15*f)/(l1-l5)
d16=(L16*f)/(l1-l6);d17=(L17*f)/(l1-l7);d18=(L18*f)/(l1-l8)
d24=(L24*f)/(l2-l4);d25=(L25*f)/(l2-l5);d26=(L26*f)/(l2-l6)
d27=(L27*f)/(l2-l7);d28=(L28*f)/(l2-l8);d29=(L29*f)/(l2-l9)
d35=(L35*f)/(l3-l5);d36=(L36*f)/(l3-l6);d37=(L37*f)/(l3-l7)
d38=(L38*f)/(l3-l8);d39=(L39*f)/(l3-l9);d46=(L46*f)/(l4-l6)
d47=(L47*f)/(l4-l7);d48=(L48*f)/(l4-l8);d49=(L49*f)/(l4-l9)
d57=(L57*f)/(l5-l7);d58=(L58*f)/(l5-l8);d59=(L59*f)/(l5-l9)
d68=(L68*f)/(l6-l8);d69=(L69*f)/(l6-l9);d79=(L79*f)/(l7-l9)
3,9 camera lens vision range finding steps are obtained
Difference according to 9 camera lenses lays mode, first obtains each pair of lens pitch from sum: L=∑ Lij, and the most finally range finding d is for adding Weight average is sued for peace:
d = Σ L i j L d i j
Wherein i is from 1~8, and j is from 2~9, and i is more than j.
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
Described 10~2500 lens stereo vision parallax calculation methods comprise the following steps:
1, initialization step
1.1 camera lenses lay mode
The arrangement mode of 10~2500 camera lenses obtains by the following method:
1) note camera lens number is N, 10≤N≤2500;
2) arrangement maximum number of lines M:M is calculated2≤N<(M+1)2, M is an integer determining of corresponding N and 3≤M≤50;
3) selected line number H to be arranged, 1≤H≤M;
3.1) if H=1, the most each camera lens constitutes straight line and equidistant arrangement;
3.2) if H=2, in mode below select one:
The most upper and lower 2 row are parallel, and adjacent nearest every 4 camera lenses constitute square;
The most upper and lower 2 row are parallel, and adjacent nearest every 3 camera lenses constitute equilateral triangle;
If 3.2.3 N is odd number, then last camera lens 2 camera lenses rightmost with upper and lower 2 row constitute equilateral triangle Shape, or direct equidistant cloth is placed on upstream or downstream;
3.3) if H >=3, parallel and equidistant between each row:
3.3.1 according to H, minimum camera lens number I:H × I≤N < H × (I+1) that often row lays is determined;
In the row that the most each upper and lower 2 row are adjacent, adjacent nearest every 4 camera lenses constitute square, or take 3.3.3 Mode lays;
In the row that the most each upper and lower 2 row are adjacent, adjacent nearest every 3 camera lenses constitute equilateral triangle;
3.3.4 K the camera lens (1≤K < H) having more, the most often they cloth are placed on the first row to middle the prolonging of line k by row one On long line, and rightmost 2 camera lenses of 2 row upper and lower with it constitute equilateral triangle;Or often row one is by they equidistant cloth Being placed on the first row to the extended line of line k, 4 camera lenses being adjacent constitute square.
1.2 initialize all parametric variables
Under the mode that lays of 10~2500 camera lenses, Si (i is from 1 to N) represents the optical center position of each video camera, divides with Lij Do not represent distance between every pair of camera optics center (wherein i is from 1 to N-1, and j is from 2 to N, and i is more than j), each The focal length of video camera is f, makes each two video camera on same plane that object P shooting is obtained two dimensional image, puts down according to solid There is object P between any two on two image surfaces in row camera system vision mode and its computational methods, camera lens i and camera lens j Parallax, be denoted as (li lj), it illustrates P position difference of imaging point in the become image of each two video camera.D represents object The distance in P anomaly face, then Si Yu Sj is found range from for dij.
2, all binocular parallax ranging step are obtained
Binocular parallax range finding result of calculation between each two camera lens Si and camera lens Sj is:
dij=(Lij*f)/(li-lj)
Wherein i is from 1 to N-1, and j is from 2 to N, and i is more than j.
3,10~2500 camera lens vision range finding steps are obtained
Lay mode according to 10~2500 each differences of camera lens, first obtain each pair of lens pitch from sum: L=∑ Lij, the most finally survey It is weighted average summation away from d:
d = &Sigma; L i j L d i j
Wherein i is from 1 to N-1, and j is from 2 to N, and i is more than j.
4, end step
Calculate 10~2500 camera lens vision range finding results according to as above formula, result is exported.
The present invention, from the same scenery of multiple viewing point, to obtain the perceptual image under different visual angles, passes through principle of triangulation Calculate the position deviation (i.e. parallax) between image pixel and obtain the three-dimensional information of scenery.At base based on three-dimensional parallel vision mode On plinth, provide the shooting of many lens stereos vision and the computational methods of parallax thereof.Utilize three-dimensional parallel in the environment of multi-lens imaging Many camera lenses are carried out disparity computation, it is thus achieved that the most accurate image disparity, make by the parallax calculation method of vision mode each other Obtain object point depth information in three-dimensional reconstruction the most accurate.
Accompanying drawing explanation
Fig. 1 is three-dimensional parallel camera system vision mode schematic diagram.
Fig. 2 is that 3 camera lenses lay mode (3 camera lens-1).
Fig. 3 is that 3 camera lenses lay mode (3 camera lens-2).
Fig. 4 is that 3 camera lenses lay mode (3 camera lens-3).
Fig. 5 is that 3 camera lenses lay mode (3 camera lens-4).
Fig. 6 is that 4 camera lenses lay mode (4 camera lens-1).
Fig. 7 is that 4 camera lenses lay mode (4 camera lens-2).
Fig. 8 is that 4 camera lenses lay mode (4 camera lens-3).
Fig. 9 is that 4 camera lenses lay mode (4 camera lens-4).
Figure 10 is that 4 camera lenses lay mode (4 camera lens-5).
Figure 11 is that 4 camera lenses lay mode (4 camera lens-6).
Figure 12 is that 5 camera lenses lay mode (5 camera lens-1).
Figure 13 is that 5 camera lenses lay mode (5 camera lens-2).
Figure 14 is that 5 camera lenses lay mode (5 camera lens-3).
Figure 15 is that 5 camera lenses lay mode (5 camera lens-4).
Figure 16 is that 5 camera lenses lay mode (5 camera lens-5).
Figure 17 is that 5 camera lenses lay mode (5 camera lens-6).
Figure 18 is that 5 camera lenses lay mode (5 camera lens-7).
Figure 19 is that 6 camera lenses lay mode (6 camera lens-1).
Figure 20 is that 6 camera lenses lay mode (6 camera lens-2).
Figure 21 is that 6 camera lenses lay mode (6 camera lens-3).
Figure 22 is that 6 camera lenses lay mode (6 camera lens-4).
Figure 23 is that 6 camera lenses lay mode (6 camera lens-5).
Figure 24 is that 6 camera lenses lay mode (6 camera lens-6).
Figure 25 is that 6 camera lenses lay mode (6 camera lens-7).
Figure 26 is that 6 camera lenses lay mode (6 camera lens-8).
Figure 27 is that 6 camera lenses lay mode (6 camera lens-9).
Figure 28 is that 7 camera lenses lay mode (7 camera lens-1).
Figure 29 is that 7 camera lenses lay mode (7 camera lens-2).
Figure 30 is that 7 camera lenses lay mode (7 camera lens-3).
Figure 31 is that 7 camera lenses lay mode (7 camera lens-4).
Figure 32 is that 7 camera lenses lay mode (7 camera lens-5).
Figure 33 is that 7 camera lenses lay mode (7 camera lens-6).
Figure 34 is that 7 camera lenses lay mode (7 camera lens-7).
Figure 35 is that 7 camera lenses lay mode (7 camera lens-8).
Figure 36 is that 7 camera lenses lay mode (7 camera lens-9).
Figure 37 is that 7 camera lenses lay mode (7 camera lens-10).
Figure 38 is that 8 camera lenses lay mode (8 camera lens-1).
Figure 39 is that 8 camera lenses lay mode (8 camera lens-2).
Figure 40 is that 8 camera lenses lay mode (8 camera lens-3).
Figure 41 is that 8 camera lenses lay mode (8 camera lens-4).
Figure 42 is that 8 camera lenses lay mode (8 camera lens-5).
Figure 43 is that 8 camera lenses lay mode (8 camera lens-6).
Figure 44 is that 8 camera lenses lay mode (8 camera lens-7).
Figure 45 is that 8 camera lenses lay mode (8 camera lens-8).
Figure 46 is that 8 camera lenses lay mode (8 camera lens-9).
Figure 47 is that 9 camera lenses lay mode (9 camera lens-1).
Figure 48 is that 9 camera lenses lay mode (9 camera lens-2).
Figure 49 is that 9 camera lenses lay mode (9 camera lens-3).
Figure 50 is that 9 camera lenses lay mode (9 camera lens-4).
Figure 51 is that 9 camera lenses lay mode (9 camera lens-5).
Figure 52 is that 9 camera lenses lay mode (9 camera lens-6).
Figure 53 is that 9 camera lenses lay mode (9 camera lens-7).
Detailed description of the invention
Following example will the present invention is further illustrated in conjunction with accompanying drawing.
On the basis of based on three-dimensional parallel vision mode, the shooting of many lens stereos vision and the computational methods of parallax thereof are proposed, Utilize the parallax calculation method of three-dimensional parallel vision mode in the environment of multi-lens imaging, many camera lenses are carried out each other parallaxometer Calculate, it is thus achieved that the most accurate image disparity so that in three-dimensional reconstruction, object point depth information is the most accurate.
The present invention proposes the shooting of many lens stereos vision and the computational methods of parallax, the disparity computation of many lens stereos vision mode Method binocular stereo vision parallax calculation method based on three-dimensional parallel camera system.
As it is shown in figure 1, wherein, P represents subject, ClAnd CrRepresent camera lens.If ClAnd CrIt is respectively a left side The optical center position of right two cameras, ClAnd CrBetween distance be b, the focal length of two cameras is f.PlAnd PrIt is referred to as sky Between put the P corresponding subpoint in the image plane of left and right, P and ClAnd CrDistance between line is d.Cross ClAnd CrRespectively to View plane makees vertical line, and intersection point is respectively AlAnd Ar, cross P and make vertical line to view plane, order | AlPl|=la, | ArPr|=lb, | PrB |= A, then learnt equation below by the relation between similar triangles:
(d-f)/d=a/ (a+lb) formula 1
(d-f)/d=(b-la+lb+a)/(a+lb+ b) formula 2
Equation below 3 is pushed away to obtain by formula 1 and 2:
a/(a+lb)=(b-la+lb+a)/(a+lb+ b)=1-la/(b+lb+ a) formula 3
Thus have equation below 4:
A=(b*la)/(la-lb)-lbFormula 4
Formula 4 is brought in formula 1 and obtains formula 5:
D=f* (a+lb)/lb=(b*f)/(la-lb) formula 5
By formula 5 it can be seen that distance d and b, f and la-lbRelevant.la-lbIt is referred to as some P on the image surface of two, left and right Parallax, it illustrates P point position difference of imaging point in left images.Owing to b, f are known, solid to be realized Vision range finding, most critical seeks to try to achieve parallax la-lb
Currently known binocular parallel camera system model disparity computation mode, the present invention takes polygon vertex to lay the side of many camera lenses Formula forms the stereoscopic vision shooting of many camera lenses, calculates new parallax, to realize stereopsis range finding.
The shooting of many lens stereos vision that polygon vertex lays include 3 lens stereo visions shootings, 4 lens stereo visions shootings, 5 lens stereo visions shooting, 6 lens stereo visions shooting, 7 lens stereo visions shooting, 8 lens stereo visions shooting, 9 Lens stereo vision images, and the stereoscopic vision shooting of more camera lens.Many camera lenses are generally aligned in the same plane, with different summit cloth The mode of putting realizes stereopsis ranging process accurate to object.The present invention represents what each optical center was positioned at dashed circle Circular flat.Every kind of many camera lenses laid in mode can rotate around the center of circle according to the ratio that relative distance is constant;Also can be according to flat On face, straight line is that axle upset lays camera lens.Connect with the dotted line between two camera lenses and represent the distance between two lens optical centers.
Every kind of many lens stereos vision shooting of the present invention and the computational methods of parallax thereof by initialization step, obtain all binocular visions Differ from ranging step, obtain many camera lenses vision range finding step, end step composition.Wherein have employed weighting when calculating final parallax Average method, can preferably eliminate range error.
One, 3 shooting of lens stereo vision and disparity computation thereof
1, initialization step
1.1 3 camera lenses lay mode.The mode that lays of 3 camera lenses has 4 kinds, the camera lens composition equilateral triangle of Fig. 2, is positioned at same On circle;The camera lens composition isosceles triangle of Fig. 3, is positioned on same circle;The camera lens composition arbitrary triangle of Fig. 4, is positioned at same On circle;The camera lens of Fig. 5 the most equidistantly lays.
1.2 initialize all parametric variables
Lay in schematic diagram 4 kinds of 3 camera lenses, S1, S2, S3Represent the optical center position of three video cameras, L respectively13, L12, L23Representing the distance between corresponding every pair of camera optics center respectively, the focal length of three video cameras is f.Make same flat The each two video camera in three video cameras on face obtains two dimensional image to object P shooting, regards according to three-dimensional parallel camera system Vision model and its computational methods, there is object P parallax on two image surfaces, be denoted as l respectively in three camera lenses between any two1– l2, l2–l3, l1–l3, it illustrates P position difference of imaging point in the become image of each two video camera.D represents object P The distance in anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S1With S3Found range from for d13
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2)
d23=(L23*f)/(l2-l3)
d13=(L13*f)/(l1-l3)
3, many camera lenses vision range finding step is obtained
3.1 for Fig. 2, L12=L23=L13, the most finally range finding d is:
D=(d12+d23+d13)/3
3.2 for Fig. 3,The most finally range finding d is:
d = 2 5 d 12 + 1 5 d 23 + 2 5 d 13
3.3 for Fig. 4, L23≠L12≠L13, the most finally range finding d is:
D=(d12+d23+d13)/3
3.3 for Fig. 5,2L23=2L12=L13, the most finally range finding d is:
d = d 12 + d 23 4 + d 13 / 2
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
Two, 4 shooting of lens stereo vision and disparity computation thereof
1, initialization step
1.14 camera lenses lay mode.The mode that lays of 4 camera lenses has 6 kinds.Wherein, the camera lens composition square of Fig. 6, it is positioned at same On one circle;The lens group rectangularity of Fig. 7 and L23=2L12, it is positioned on same circle;3 camera lens composition equilateral triangles of Fig. 8 Shape, is positioned on same circle, and another camera lens is in the center of circle;The camera lens of Fig. 9 arbitrarily lays on circle;3 camera lens compositions of Figure 10 Equilateral triangle, is positioned on same circle, and another camera lens is in the centre of following 2 the camera lens lines of equilateral triangle;The mirror of Figure 11 Head the most equidistantly lays.
1.2 initialize all parametric variables
Lay in schematic diagram 6 kinds of 4 camera lenses, S1, S2, S3, S4Represent the optical center position of four video cameras respectively, L13, L12, L23, L14, L24, L34Representing the distance between every pair of photographic head optical center respectively, the focal length of four video cameras is equal For f.Make each two video camera in four video cameras on same plane that object P shooting is obtained two dimensional image, put down according to solid Row camera system vision mode and its computational methods, there is object P parallax on two image surfaces between any two in four camera lenses, It is denoted as l respectively1–l2, l2–l3, l1–l3, l1–l4, l2–l4, l3–l4, it illustrates P in the become image of each two video camera The position difference of imaging point.D represents the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Surveyed Distance is d23, S1With S3Found range from for d13, S1With S4Found range from for d14, S2With S4Found range from for d24, S3 With S4Found range from for d34
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d13=(L13*f)/(l1-l3)
d14=(L14*f)/(l1-l4);d24=(L24*f)/(l2-l4);d34=(L34*f)/(l3-l4) 3, obtain Take many camera lenses vision range finding step
3.1 for Fig. 6, L12=L23=L34=L14, the most finally range finding d is:
d = 1 4 + 2 2 d 12 + 1 4 + 2 2 d 23 + 2 4 + 2 2 d 13 + 1 4 + 2 2 d 14 + 2 4 + 2 2 d 24 + 1 4 + 2 2 d 34
3.2 for Fig. 7,The most finally range finding d is:
d = 1 6 + 2 5 d 12 + 1 3 + 5 d 23 + 5 6 + 2 5 d 13 + 1 3 + 5 d 14 + 5 6 + 2 5 d 24 + 1 6 + 2 5 d 34
3.3 for Fig. 8, L23=L12=L13, the most finally range finding d is:
d = 1 3 + 3 d 12 + 1 3 + 3 d 23 + 1 3 + 3 d 13 + 1 3 + 3 3 d 14 + 1 3 + 3 3 d 24 + 1 3 + 3 3 d 34
3.4 for Fig. 9, and camera lens distance between any two is different, and the most finally range finding d is:
D=(d12+d23+d13+d14+d24+d34)/6
3.5 for Figure 10 or Figure 11, first obtains each pair of lens pitch from sum: L=L13+L12+L23+L14+L24+L34, The most finally range finding d is weighted average summation:
d = &Sigma; L i j L d i j
Wherein i is from 1 to 3, and j is from 2 to 4, and i is more than j.
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
Three, 5 shooting of lens stereo vision and disparity computation thereof
1, initialization step
1.15 camera lenses lay mode.The mode that lays of 5 camera lenses has 7 kinds.Wherein, 4 camera lens composition squares of Figure 12, position On same circle, outer at circle and with square 2 camera lenses of another camera lens form isosceles triangles;4 mirrors of Figure 13 Head composition square, is positioned on same circle, and another camera lens cloth is placed on the center of circle;5 camera lens composition regular pentagons of Figure 14;Figure 5 camera lenses of 15 the most equidistantly lay;4 camera lens composition squares of Figure 16, are positioned on same circle, another Individual camera lens is in the centre of following 2 the camera lens lines of square;4 lens group rectangularities of Figure 17, another camera lens is rectangular The centre of following 2 the camera lens lines of shape;The camera lens of Figure 18 divides 2 arrangements to put, and adjacent camera lens all forms equilateral triangle.
1.2 initialize all parametric variables
Lay in schematic diagram 7 kinds of 5 camera lenses, S1, S2, S3, S4, S5Represent the optical center position of five video cameras respectively Put, L12, L23, L34, L45, L15, L13, L14, L24, L25, L35Represent respectively between every pair of camera optics center away from From, the focal length of five video cameras is f.Make each two video camera on same plane five video cameras that object P shooting is obtained Taking two dimensional image, according to three-dimensional parallel camera system vision mode and its computational methods, there is object in five camera lenses between any two P parallax on two image surfaces, is denoted as l respectively1–l2, l2–l3, l3–l4, l4–l5, l1–l5, l1–l3, l1–l4, l2–l4, l2–l5, l3–l5It illustrates P position difference of imaging point in the become image of each two video camera.D represents object P anomaly face Distance, then S1With S2Found range from for d12, S2With S3Found range from for d23, S3With S4Found range from for d34, S4 With S5Found range from for d45, S1With S5Found range from for d15, S1With S3Found range from for d13, S1With S4Found range from For d14, S2With S4Found range from for d24, S2With S5Found range from for d25, S3With S5Found range from for d35
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-L4)
d45=(L45*f)/(l4-l5);d15=(L15*f)/(l1-l5);d13=(L13*f)/(l1-l3)
d14=(LL14*f)/(l1-l4);d24=(L24*f)/(l2-l4);d25=(L25*f)/(l2-l5)
d35=(L35*f)/(l3-l5)
3, many camera lenses vision range finding step is obtained
3.1 for Figure 12, L12=L23=L34=L14,The most finally range finding d is:
d = 1 4 + 3 2 + 10 d 12 + 1 4 + 3 2 + 10 d 23 + 1 4 + 3 2 + 10 d 34 + 10 8 + 6 2 + 2 10 d 45 + 2 8 + 6 2 + 2 10 d 15 + 2 4 + 3 2 + 10 d 13 + 1 4 + 3 2 + 10 d 14 + 2 4 + 3 2 + 10 d 24 + 2 8 + 6 2 + 2 10 d 25 + 10 8 + 6 2 + 2 10 d 35
3.2 for Figure 13, L12=L34=L14=L23, the most finally range finding d is:
d 1 4 + 4 2 d 12 + 1 4 + 4 2 d 23 + 1 4 + 4 2 d 34 + 2 8 + 8 2 d 45 + 2 8 + 8 2 d 15 + 2 4 + 4 2 d 13 + 1 4 + 4 2 d 14 + 2 4 + 4 2 d 24 + 2 8 + 8 2 d 25 + 2 8 + 8 2 d 35
3.3 for Figure 14, L12=L23=L34=L45=L15, the most finally range finding d is:
d = 1 5 + 5 &alpha; d 12 + 1 5 + 5 &alpha; d 23 + 1 5 + 5 &alpha; d 34 + 1 5 + 5 &alpha; d 45 + 1 5 + 5 &alpha; d 15 + &alpha; 5 + 5 &alpha; d 13 + &alpha; 5 + 5 &alpha; d 14 + &alpha; 5 + 5 &alpha; d 24 + &alpha; 5 + 5 &alpha; d 25 + &alpha; 5 + 5 &alpha; d 35
Wherein, a represents d13、d14、d24、d25、d35Binocular range measurement at the ratio of all two camera lens binocular range measurement summations Example, takes any value (it is said that in general, value is more than or equal to 1) between 0.6 to 2.4, desirable incremental step a length of 0.1.
3.4, for Figure 15, Figure 16, Figure 17, Figure 18 difference, first obtain each pair of lens pitch from sum: L= L12+L23+L34+L45+L15+L13+L14+L24+L25+L35, the most finally range finding d is weighted average summation:
d = &Sigma; L i j L d i j
Wherein i is from 1 to 4, and j is from 2 to 5, and i is more than j.
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
Four, 6 shooting of lens stereo vision and disparity computation thereof
1, initialization step
1.1 6 camera lenses lay mode.The mode that lays of 6 camera lenses has 9 kinds.Wherein, 4 camera lens composition squares of Figure 19, position On same circle, 2 camera lenses and the center of circle that another 2 camera lenses are outer at circle and adjacent with square both sides respectively respectively form 2 pros Shape;4 camera lens composition squares of Figure 20, are positioned on same circle, and a camera lens cloth is placed on the center of circle, and another camera lens is outside circle And form isosceles triangles with 2 camera lenses on one side of square below;5 camera lens composition regular pentagons of Figure 21, are positioned at On same circle, a camera lens cloth is placed on the center of circle;The camera lens composition equilateral hexagon of Figure 22, is positioned on same circle;The mirror of Figure 23 Head the most equidistantly lays;4 camera lens composition squares of Figure 24, are positioned on same circle, and another 2 camera lenses are respectively just The centre of square following 2 camera lens lines;Adjacent 4 lens group rectangularities of Figure 25;The 3 camera lens compositions one of Figure 26 The big equilateral triangle in individual outside, another 3 cloth are placed on the centre of big equilateral triangle each edge, the little equilateral triangle that composition stands upside down; The camera lens of Figure 27 divides 2 arrangements to put, and adjacent camera lens all forms equilateral triangle.
1.2 initialize all parametric variables
Lay in schematic diagram at 6 camera lenses, S1, S2, S3, S4, S5, S6Represent the optical center position of six video cameras respectively Put, L12, L23, L34, L45, L56, L16, L13, L14, L15, L24, L25, L26, L35, L36, L46Represent six respectively Distance between camera optics center, the focal length of six video cameras is f.Make every two in six video cameras on same plane Individual video camera obtains two dimensional image, according to three-dimensional parallel camera system vision mode and its computational methods, six to object P shooting There is object P parallax on two image surfaces in individual camera lens, is denoted as l between any two respectively1–l2, l2–l3, l3–l4, l4–l5, l5–l6, l1–l6, l1–l3, l1–l4, l1–l5, l2–l4, l2–l5, l2–l6, l3–l5, l3–l6, l4–l6It illustrates P The position difference of imaging point in the become image of each two video camera.D represents the distance in object P anomaly face, then S1With S2Institute Find range from for d12, S2With S3Found range from for d23, S3With S4Found range from for d34, S4With S5Found range from for d45, S5With S6Found range from for d56, S1With S6Found range from for d16, S1With S3Found range from for d13, S1With S4Found range From for d14, S1With S5Found range from for d15, S2With S4Found range from for d24, S2With S5Found range from for d25, S2 With S6Found range from for d26, S3With S5Found range from for d35, S3With S6Found range from for d36, S4With S6Found range from For d46
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d56=(L56*f)/(l5-l6);d16=(L16*f)/(l1-l6)
d13=(L13*f)/(l1-l3);d14=(L14*f)/(l1-l4);d15=(L15*f)/(l1-l5)
d24=(L24*f)/(l2-l4);d25=(L25*f)/(l2-l5);d26=(L26*f)/(l2-l6)
d35=(L35*f)/(l3-l5);d36=(L36*f)/(l3-l6);d46=(L46*f)/(l4-l6)
3, many camera lenses vision range finding step is obtained
Difference according to 6 each schematic diagrams of camera lens lays mode, first obtains each pair of lens pitch from sum: L=L12+L23+L34+ L45+L56+L16+L13+L14+L15+L24+L25+L26+L35+L36+L46, the most finally range finding d is weighted average summation:
d = &Sigma; L i j L d i j
Wherein i is from 1 to 5, and j is from 2 to 6, and i is more than j.
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
Five, 7 shooting of lens stereo vision and disparity computation thereof
1, initialization step
1.17 camera lenses lay mode.The summit of 7 camera lenses lays mode 10 kinds.Wherein, 4 camera lens compositions of Figure 28 are square Shape, is positioned on same circle, and another 3 camera lenses are outer at circle and are adjacent 2 camera lenses on square limit and the center of circle respectively forms 3 Square;4 camera lenses composition square of Figure 29, is positioned on same circle, and a camera lens cloth is placed on the center of circle, another 2 outside circle And be adjacent square limit on 2 camera lenses and the center of circle respectively form 2 squares;4 camera lens composition squares of Figure 30, Being positioned on same circle, a camera lens cloth is placed on the center of circle, and another 2 and are adjacent each group of 2 camera lenses on square limit outside circle Become 2 isosceles triangles;6 camera lens composition equilateral hexagon of Figure 31, are positioned on same circle, and a camera lens cloth is placed on the center of circle; The camera lens of Figure 32 forms equilateral heptagon, is positioned on same circle;The camera lens of Figure 33 the most equidistantly lays;Figure 34's 4 camera lens composition squares, are positioned on same circle, another 2 camera lenses respectively centre of following 2 camera lens lines on square, 1 Individual camera lens is on the right and 2 camera lenses being adjacent form equilateral or isosceles triangles;6 camera lenses of Figure 35 form same Figure 34, Another camera lens on top and forms equilateral or isosceles triangles with 2 camera lenses in the upper left corner and the upper right corner;The camera lens of Figure 36 divides 3 Arrangement is put and adjacent camera lens all forms equilateral triangle;The camera lens of Figure 37 divides 2 arrangements to put and adjacent camera lens all forms equilateral three Dihedral.
1.2 initialize all parametric variables
Lay in schematic diagram at 7 camera lenses, S1, S2, S3, S4, S5, S6, S7Represent respectively in the optics of seven video cameras Heart position, L12, L23, L34, L45, L56, L67, L17, L13, L14, L15, L16, L24, L25, L26, L27, L35, L36, L37, L46, L47, L57Represent that the distance between every pair of camera optics center, the focal length of seven video cameras are f respectively.Order is same The each two video camera in seven video cameras in one plane obtains two dimensional image to object P shooting, according to the parallel shooting of solid is System vision mode and its computational methods, there is object P parallax on two image surfaces, remember respectively in seven camera lenses between any two Make l1–l2, l2–l3, l3–l4, l4–l5, l5–l6, l6–l7, l1–l7, l1–l3, l1–l4, l1–l5, l1–l6, l2–l4, l2–l5, l2–l6, l2–l7, l3–l5, l3–l6, l3–l7, l4–l6, l4–l7, l5–l7, it illustrates P and images in each two The position difference of imaging point in the become image of machine.D represents the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S3With S4Found range from for d34, S4With S5Found range from for d45, S5With S6Found range From for d56, S6With S7Found range from for d67, S1With S7Found range from for d17, S1With S3Found range from for d13, S1 With S4Found range from for d14, S1With S5Found range from for d15, S1With S6Found range from for d16, S2With S4Found range from For d24, S2With S5Found range from for d25, S2With S6Found range from for d26, S2With S7Found range from for d27, S3With S5Found range from for d35, S3With S6Found range from for d36, S3With S7Found range from for d37, S4With S6Found range from for d46, S4With S7Found range from for d47, S5With S7Found range from for d57
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(l45*f)/(l4-l5);d56=(L56*f)/(l5-l6);d67=(L67*f)/(l6-l7)
d17=(L17*f)/(l1-l7);d13=(L13*f)/(l1-l3);d14=(L14*f)/(l1-l4)
d15=(L15*f)/(l1-l5);d16=(L16*/)/(l1-l6);d24=(L24*f)/(l2-l4)
d25=(L25*f)/(l2-l5);d26=(L26*f)/(l2-l6);d27=(L27*f)/(l2-l7)
d35=(L35*f)/(l3-l5);d36=(L36*f)/(l3-l6);d37=(L37*f)/(l3-l7)
d46=(L46*f)/(l4-l6);d47=(L47*f)/(l4-l7);d57=(L57*f)/(l5-l7)
3, many camera lenses vision range finding step is obtained
Difference according to 7 each schematic diagrams of camera lens lays mode, first obtains each pair of lens pitch from sum: L=L12+L23+L34 +L45+L56+L67+L17+L13+L14+L15+L16+L24+L25+L26+L27+L35+L36+L37+L46+L47+L57, the most finally find range d Sue for peace for weighted average:
d = &Sigma; L i j L d i j
Wherein i is from 1 to 6, and j is from 2 to 7, and i is more than j.
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
Six, 8 shooting of lens stereo vision and disparity computation thereof
1, initialization step
1.1 8 camera lenses lay mode.The mode that lays of 8 camera lenses has 9 kinds.Wherein, 7 camera lenses of Figure 38 lay mode with 7 mirrors Head-1, another camera lens lays in Far Left symmetry;7 camera lenses of Figure 39 lay mode with 7 camera lens-1, another camera lens cloth It is placed on the center of circle;7 camera lenses of Figure 40 form equilateral heptagon, are positioned on same circle, and another camera lens cloth is placed on the center of circle;Figure The camera lens of 41 forms equilateral octagon, is positioned on same circle;The camera lens of Figure 42 the most equidistantly lays;The mirror of Figure 43 Head point 2 arrangement is put and adjacent camera lens all forms equilateral triangle;The camera lens of Figure 44 divides 2 arrangements to put and adjacent camera lens all forms Square;The camera lens of Figure 45 divides 3 arrangements to put and adjacent camera lens all forms square;The camera lens of Figure 46 divides 3 arrangements to put and phase Adjacent camera lens all forms equilateral triangle.
1.2 initialize all parametric variables
Lay in schematic diagram at 8 camera lenses, S1, S2, S3, S4, S5, S6, S7, S8Represent the light of eight video cameras respectively Learn center, with Lij represent respectively distance between every pair of camera optics center (wherein i is from 1 to 7, j from 2 to 8, And i is more than j), the focal length of eight video cameras is f.Make each two video camera in eight video cameras on same plane to object P shooting obtains two dimensional image, and according to three-dimensional parallel camera system vision mode and its computational methods, eight camera lenses are between any two There is object P parallax on two image surfaces, be denoted as l respectively1–l2, l2–l3, l3–l4, l4–l5, l5–l6, l6–l7, l7 –l8, l1–l8, l1–l3, l1–l4, l1–l5, l1–l6, l1–l7, l2–l4, l2–l5, l2–l6, l2–l7, l2–l8, l3–l5, l3–l6, l3–l7, l3–l8, l4–l6, l4–l7, l4–l8, l5–l7, l5–l8, l6–l8, it illustrates P and images in each two The position difference of imaging point in the become image of machine.D represents the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S3With S4Found range from for d34, S4With S5Found range from for d45, S5With S6Found range From for d56, S6With S7Found range from for d67, S7With S8Found range from for d78, S1With S8Found range from for d18, S1 With S3Found range from for d13, S1With S4Found range from for d14, S1With S5Found range from for d15, S1With S6Found range from For d16, S1With S7Found range from for d17, S2With S4Found range from for d24, S2With S5Found range from for d25, S2With S6Found range from for d26, S2With S7Found range from for d27, S2With S8Found range from for d28, S3With S5Found range from for d35, S3With S6Found range from for d36, S3With S7Found range from for d37, S3With S8Found range from for d38, S4With S6 Found range from for d46, S4With S7Found range from for d47, S4With S8Found range from for d48, S5With S7Found range from for d57, S5With S8Found range from for d58, S6With S8Found range from for d68
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d56=(L56*f)/(l5-l6);d67=(L67*f)/(l6-l7)
d78=(L78*f)/(l7-l8);d18=(L18*f)/(l1-l8);d13=(L13*f)/(l1-l3)
d14=(L14*f)/(l1-l4);d15=(L15*f)/(l1-l5);d16=(L16*f)/(l1-l6)
d17=(L17*f)/(l1-l7);d24=(L24*f)/(l2-l4);d25=(L25*f)/(l2-l5)
d26=(L26*f)/(l2-l6);d27=(L27*f)/(l2-l7);d28=(L28*f)/(l2-l8)
d35=(L35*f)/(l3-l5);d36=(L36*f)/(l3-l6);d37=(L37*f)/(l3-l7)
d38=(L38*f)/(l3-l8);d46=(L46*f)/(l4-l6);d47=(L47*f)/(l4-l7)
d48=(L48*f)/(l4-l8);d57=(L57*f)/(l5-l7);d58=(L58*f)/(l5-l8)
d68=(L68*f)/(l6-l8)
3, many camera lenses vision range finding step is obtained
Difference according to 8 each schematic diagrams of camera lens lays mode, first obtains each pair of lens pitch from sum: L=∑ Lij, the most finally Range finding d is weighted average summation:
d = &Sigma; L i j L d i j
Wherein i is from 1 to 7, and j is from 2 to 8, and i is more than j.
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
Seven, 9 shooting of lens stereo vision and disparity computation thereof
1, initialization step
1.19 camera lenses lay mode.The mode that lays of 9 camera lenses has 7 kinds.Wherein, 8 camera lenses of Figure 47 lay mode with 8 mirrors Head-1, another camera lens cloth is placed on the center of circle;8 camera lenses of Figure 48 form equilateral octagon, and a camera lens cloth is placed on the center of circle;Figure The camera lens of 49 divides 3 rows equidistantly to lay, and adjacent camera lens all forms square;8 camera lenses of Figure 50 divide the 2 equidistant cloth of row Putting, all form square, another camera lens is on the right and 2 camera lenses being adjacent form equilateral or isosceles triangles;Figure 51 Camera lens divide 3 arrangements to put and adjacent camera lens all forms equilateral triangle;The camera lens of Figure 52 divides 2 arrangements to put and adjacent camera lens is equal Composition equilateral triangle;The camera lens of Figure 53 the most equidistantly lays.
1.2 initialize all parametric variables
Lay in schematic diagram 7 kinds of 9 camera lenses, S1, S2, S3, S4, S5, S6, S7, S8, S9Represent nine respectively to take the photograph The optical center position of camera, (wherein i is from 1 to 8, j to represent the distance between every pair of camera optics center respectively with Lij From 2 to 9, and i is more than j), and the focal length of nine video cameras is f.The each two on same plane nine video cameras is made to take the photograph Camera obtains two dimensional image, according to three-dimensional parallel camera system vision mode and its computational methods, nine mirrors to object P shooting There is object P parallax on two image surfaces in head, is denoted as l between any two respectively1–l2, l2–l3, l3–l4, l4–l5, l5–l6, l6–l7, l7–l8, l8–l9, l1–l9, l1–l3, l1–l4, l1–l5, l1–l6, l1–l7, l1–l8, l2–l4, l2–l5, l2–l6, l2–l7, l2–l8, l2–l9, l3–l5, l3–l6, l3–l7, l3–l8, l3–l9, l4–l6, l4–l7, l4–l8, l4–l9, l5–l7, l5–l8, l5–l9, l6–l8, l6–l9, l7–l9It illustrates P position difference of imaging point in the become image of each two video camera. D represents the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S3With S4 Found range from for d34, S4With S5Found range from for d45, S5With S6Found range from for d56, S6With S7Found range from for d67, S7With S8Found range from for d78, S8With S9Found range from for d89, S1With S9Found range from for d19, S1With S3Found range From for d13, S1With S4Found range from for d14, S1With S5Found range from for d15, S1With S6Found range from for d16, S1 With S7Found range from for d17, S1With S8Found range from for d18, S2With S4Found range from for d24, S2With S5Found range from For d25, S2With S6Found range from for d26, S2With S7Found range from for d27, S2With S8Found range from for d28, S2With S9Found range from for d29, S3With S5Found range from for d35, S3With S6Found range from for d36, S3With S7Found range from for d37, S3With S8Found range from for d38, S3With S9Found range from for d39, S4With S6Found range from for d46, S4With S7 Found range from for d47, S4With S8Found range from for d48, S4With S9Found range from for d49, S5With S7Found range from for d57, S5With S8Found range from for d58, S5With S9Found range from for d59, S6With S8Found range from for d68, S6With S9Found range From for d69, S7With S9Found range from for d79
2, all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d56=(L56*f)/(l5-l6);d67=(L67*f)/(l6-l7)
d78=(L78*f)/(l7-l8);d89=(L89*f)/(l8-l9);d19=(L19*f)/(l1-l9)
d13=(L13*f)/(l1-l3);d14=(L14*f)/(l1-l4);d15=(L15*f)/(l1-l5)
d16=(L16*f)/(l1-l6);d17=(L17*f)/(l1-l7);d18=(L18*f)/(l1-l8)
d24=(L24*f)/(l2-l4);d25=(L25*f)/(l2-l5);d26=(L26*f)/(l2-l6)
d27=(L27*f)/(l2-l7);d28=(L28*f)/(l2-l8);d29=(L29*f)/(l2-l9)
d35=(L35*f)/(l3-l5);d36=(L36*f)/(l3-l6);d37=(L37*f)/(l3-l7)
d38=(L38*f)/(l3-l8);d39=(L39*f)/(l3-l9);d46=(L46*f)/(l4-l6)
d47=(L47*f)/(l4-l7);d48=(L48*f)/(l4-l8);d49=(L49*f)/(l4-l9)
d57=(L57*f)/(l5-l7);d58=(L58*f)/(l5-l8);d59=(L59*f)/(l5-l9)
d68=(L68*f)/(l6-l8);d69=(L69*f)/(l6-l9);d79=(L79*f)/(l7-l9)
3, many camera lenses vision range finding step is obtained
Difference according to 9 each schematic diagrams of camera lens lays mode, first obtains each pair of lens pitch from sum: L=∑ Lij, the most finally Range finding d is weighted average summation:
d = &Sigma; L i j L d i j
Wherein i is from 1 to 8, and j is from 2 to 9, and i is more than j.
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
Eight, the shooting of more lens stereo visions and disparity computation thereof
1, initialization step
1.1 camera lenses lay mode.Ten camera lenses are with up to 2500 lens stereo vision shootings and disparity computation thereof, and arrangement mode is pressed Following methods obtains:
1) note camera lens number is N, 10≤N≤2500;
2) arrangement maximum number of lines M:M is calculated2≤N<(M+1)2, M is an integer determining of corresponding N and 3≤M≤50;
3) selected line number H to be arranged, 1≤H≤M;
3.1) if H=1, the most each camera lens constitutes straight line and equidistant arrangement;
3.2) if H=2, in mode below select one:
The most upper and lower 2 row are parallel, and adjacent nearest every 4 camera lenses constitute square, are similar to " 8 camera lens-7 ";
The most upper and lower 2 row are parallel, and adjacent nearest every 3 camera lenses constitute equilateral triangle, are similar to " 8 camera lens-6 ";
If 3.2.3 N is odd number, then last camera lens 2 camera lenses rightmost with upper and lower 2 row constitute equilateral triangle Shape, is similar to " 9 camera lens-4 ", or direct equidistant cloth is placed on upstream or downstream;
3.3) if H >=3, parallel and equidistant between each row:
3.3.1 according to H, minimum camera lens number I:H × I≤N < H × (I+1) that often row lays is determined;
In the row that the most each upper and lower 2 row are adjacent, adjacent nearest every 4 camera lenses constitute square, likeness in form " 9 camera lens-3 ", or take 3.3.3 mode to lay;
In the row that the most each upper and lower 2 row are adjacent, adjacent nearest every 3 camera lenses constitute equilateral triangle, likeness in form " 9 camera lens-5 ";
3.3.4 K the camera lens (1≤K < H) having more, the most often they cloth are placed on the first row in the middle of line k by row one Extended line on, and rightmost 2 camera lenses of 2 row upper and lower with it constitute equilateral triangle, likeness in form " 9 camera lens-4 ";Or often they equidistant cloth are placed on the first row to the extended line of line k by row one, 4 camera lenses being adjacent constitute square, are similar to " 8 camera lens-8 ".
1.2 initialize all parametric variables
Under the mode that lays of many camera lenses, Si (i is from 1 to N) represents the optical center position of each video camera, represents respectively with Lij (wherein i is from 1 to N-1, and j is from 2 to N, and i is more than j), each video camera for distance between every pair of camera optics center Focal length be f.Make each two video camera on same plane that object P shooting is obtained two dimensional image, according to three-dimensional parallel shooting There is object P parallax on two image surfaces between any two in system vision mode and its computational methods, camera lens i and camera lens j, Being denoted as (li lj), it illustrates P position difference of imaging point in the become image of each two video camera.D represents object P anomaly face Distance, then Si Yu Sj is found range from for dij.
2, all binocular parallax ranging step are obtained
Binocular parallax range finding result of calculation between each two camera lens Si and camera lens Sj is:
dij=(Lij*f)/(li-lj)
Wherein i is from 1 to N-1, and j is from 2 to N, and i is more than j.
3, many camera lenses vision range finding step is obtained
Laying mode according to each difference of many camera lenses, first obtain each pair of lens pitch from sum: L=∑ Lij, the most finally range finding d is Weighted average is sued for peace:
d = &Sigma; L i j L d i j
Wherein i is from 1 to N-1, and j is from 2 to N, and i is more than j.
4, end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
The present invention, from the same scenery of multiple viewing point, to obtain the perceptual image under different visual angles, passes through principle of triangulation Calculate the position deviation (i.e. parallax) between image pixel and obtain the three-dimensional information of scenery.At base based on three-dimensional parallel vision mode On plinth, provide the shooting of many lens stereos vision and the computational methods of parallax thereof.Utilize three-dimensional parallel in the environment of multi-lens imaging Many camera lenses are carried out disparity computation, it is thus achieved that the most accurate image disparity, make by the parallax calculation method of vision mode each other Obtain object point depth information in three-dimensional reconstruction the most accurate.
Every kind of many camera lenses laid in mode can rotate around the center of circle according to the ratio that relative distance is constant;Also can be by plane one Straight line is that axle upset lays camera lens.Every kind of many lens stereos vision shooting of the present invention and the computational methods of parallax thereof are by initializing Step, obtain all binocular parallax ranging step, obtain many camera lenses vision range finding step, end step composition.Wherein calculating Have employed average weighted method during final parallax, can preferably eliminate range error.
Every kind of many lens stereos vision shooting of the present invention and the computational methods of parallax thereof by initialization step, obtain all binocular visions Differ from ranging step, obtain many camera lenses vision range finding step, end step composition.Wherein have employed weighting when calculating final parallax Average method, can preferably eliminate range error.

Claims (10)

1. the computational methods of more than lens stereo vision parallax, it is characterised in that including:
One initialized step;
One step obtaining the range finding of all binocular parallaxs;
One step obtaining many camera lenses vision range finding;
One end step.
The computational methods of many lens stereos vision parallax the most as claimed in claim 1, it is characterised in that described many camera lenses be 3 camera lenses, 4 camera lenses, 5 camera lenses, 6 camera lenses, 7 camera lenses, 8 camera lenses, 9 camera lenses and 10~2500 camera lenses.
The computational methods of many lens stereos vision parallax the most as claimed in claim 2, it is characterised in that described 3 lens stereo visions Parallax calculation method comprises the following steps:
1) initialization step
1.1 3 camera lenses lay mode
3 camera lenses lay mode and include equilateral triangle, isosceles triangle, arbitrary triangle or the most equidistantly lay;
1.2 initialize all parametric variables
Make each two video camera in three video cameras on same plane that object P shooting is obtained two dimensional image, put down according to solid Row camera system vision mode and its computational methods, there is object P parallax on two image surfaces between any two in three camera lenses, It is denoted as l respectively1–l2, l2–l3, l1–l3, it illustrates P position difference of imaging point in the become image of each two video camera; If d represents the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S1With S3Found range from for d13
2) all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2)
d23=(L23*f)/(l2-l3)
d13=(L13*f)/(l1-l3)
3) 3 camera lens vision range finding steps are obtained
3.1 for equilateral triangle, L12=L23=L13, the most finally range finding d is:
D=(d12+d23+d13)/3
3.2 for isosceles triangle,The most finally range finding d is:
d = 2 5 d 12 + 1 5 d 23 + 2 5 d 13
3.3 for arbitrary triangle, L23≠L12≠L13, the most finally range finding d is:
D=(d12+d23+d13)/3
3.4 for the most equidistantly laying, 2L23=2L12=L13The most finally range finding d is:
d = d 12 + d 23 4 + d 13 / 2
4) end step
Calculate 3 camera lens vision range finding results according to as above formula, result is exported.
The computational methods of many lens stereos vision parallax the most as claimed in claim 2, it is characterised in that described 4 lens stereo visions Parallax calculation method comprises the following steps:
1) initialization step
1.1 4 camera lenses lay mode
4 camera lenses lay mode and include square;Rectangle;3 camera lens composition equilateral triangles, are positioned on same circle, another Camera lens is in the center of circle;Circle arbitrarily lays;3 camera lens composition equilateral triangles, are positioned on same circle, and another camera lens is waiting The centre of following 2 the camera lens lines of limit triangle;The most equidistantly lay;
1.2 initialize all parametric variables
S1, S2, S3, S4Represent the optical center position of four video cameras, L respectively13, L12, L23, L14, L24, L34Respectively Represent that the distance between every pair of photographic head optical center, the focal length of four video cameras are f, make four video cameras on same plane In each two video camera to object P shooting obtain two dimensional image, according to three-dimensional parallel camera system vision mode and its calculate Method, there is object P parallax on two image surfaces, is denoted as l respectively in four camera lenses between any two1–l2, l2–l3, l1–l3, l1–l4, l2–l4, l3–l4, it illustrates P position difference of imaging point in the become image of each two video camera;D represents object The distance in P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S1With S3Found range from for d13, S1With S4Found range from for d14, S2With S4Found range from for d24, S3With S4Found range from for d34
2) all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d13=(L13*f)/(l1-L3)
d14=(L14*f)/(l1-l4);d24=(L24*f)/(l2-l4);d34=(L34*f)/(l3-l4)
3) 4 camera lens vision range finding steps are obtained
3.1 for square, L12=L23=L34=L14The most finally range finding d is:
d = 1 4 + 2 2 d 12 + 1 4 + 2 2 d 23 + 2 4 + 2 2 d 13 + 1 4 + 2 2 d 14 + 2 4 + 2 2 d 24 + 1 4 + 2 2 d 34
3.2 for rectangle,The most finally range finding d is:
d = 1 6 + 2 5 d 12 + 1 3 + 5 d 23 + 5 6 + 2 5 d 13 + 1 3 + 5 d 14 + 5 6 + 2 5 d 24 + 1 6 + 2 5 d 34
3.3, for 3 camera lenses composition equilateral triangles, are positioned on same circle, another camera lens in the center of circle, L23=L12=L13, The most finally range finding d is:
d = 1 3 + 3 d 12 + 1 3 + 3 d 23 + 1 3 + 3 d 13 + 1 3 + 3 3 d 14 + 1 3 + 3 3 d 24 + 1 3 + 3 3 d 34
3.4 for arbitrarily laying on circle, and camera lens distance between any two is different, and the most finally range finding d is:
D=(d12+d23+d13+d14+d24+d34)/6
3.5, for 3 camera lens composition equilateral triangles, are positioned on same circle, following 2 at equilateral triangle, another camera lens The centre of camera lens line;Or the most equidistantly lay;First obtain each pair of lens pitch from sum: L=L13+L12+L23+L14+L24+L34, the most finally range finding d is weighted average summation:
d = &Sigma; L i j L d i j
Wherein i is from 1 to 3, and j is from 2 to 4, and i is more than j;
4) end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
The computational methods of many lens stereos vision parallax the most as claimed in claim 2, it is characterised in that described 5 lens stereo visions Parallax calculation method comprises the following steps:
1) initialization step
1.1 5 camera lenses lay mode
The mode that lays of 5 camera lenses includes: 4 camera lenses composition square, is positioned on same circle, another camera lens outer at circle and with just 2 camera lens composition isosceles triangles on square one side;4 camera lens composition squares, are positioned on same circle, another camera lens cloth It is placed on the center of circle;Regular pentagon;The most equidistantly lay;4 camera lens composition squares, are positioned on same circle, another Individual camera lens is in the centre of following 2 the camera lens lines of square;4 lens group rectangularities, another camera lens is in rectangle following 2 The centre of individual camera lens line;Camera lens divides 2 arrangements to put, and adjacent camera lens all forms equilateral triangle;
1.2 initialize all parametric variables
S1, S2, S3, S4, S5Represent the optical center position of five video cameras, L respectively12, L23, L34, L45, L15, L13, L14, L24, L25, L35Represent that the distance between every pair of camera optics center, the focal length of five video cameras are f respectively;Order is same The each two video camera in five video cameras in one plane obtains two dimensional image to object P shooting, according to the parallel shooting of solid is System vision mode and its computational methods, there is object P parallax on two image surfaces, remember respectively in five camera lenses between any two Make l1–l2, l2–l3, l3–l4, l4–l5, l1–l5, l1–l3, l1–l4, l2–l4, l2–l5, l3–l5It illustrates P often The position difference of imaging point in two become images of video camera;D represents the distance in object P anomaly face, then S1With S2Found range From for d12, S2With S3Found range from for d23, S3With S4Found range from for d34, S4With S5Found range from for d45, S1 With S5Found range from for d15, S1With S3Found range from for d13, S1With S4Found range from for d14, S2With S4Found range from For d24, S2With S5Found range from for d25, S3With S5Found range from for d35
2) all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d15=(L15*f)/(l1-l5);d13=(L13*f)/(l1-l3)
d14=(L14*f)/(l1-l4);d24=(L24*f)/(l2-l4);d25=(L25*f)/(l2-l5)
d35=(L35*f)/(l3-l5)
3) 5 camera lens vision range finding steps are obtained
3.1, for 4 camera lenses composition square, are positioned on same circle, another camera lens outer at circle and with 2 of square Camera lens composition isosceles triangle, L12=L23=L34=L14,The most finally range finding d is: d = 1 4 + 3 2 + 10 d 12 + 1 4 + 3 2 + 10 d 23 + 1 4 + 3 2 + 10 d 34 + 10 8 + 6 2 + 2 10 d 45 + 2 8 + 6 2 + 2 10 d 15 + 2 4 + 3 2 + 10 d 13 + 1 4 + 3 2 + 10 d 14 + 2 4 + 3 2 + 10 d 24 + 2 8 + 6 2 + 2 10 d 25 + 10 8 + 6 2 + 2 10 d 35
3.2, for 4 camera lens composition squares, are positioned on same circle, and another camera lens cloth is placed on the center of circle, L12=L34=L14=L23The most finally range finding d is:
d = 1 4 + 4 2 d 12 + 1 4 + 4 2 d 23 + 1 4 + 4 2 d 34 + 2 8 + 8 2 d 45 + 2 8 + 8 2 d 15 + 2 4 + 4 2 d 13 + 1 4 + 4 2 d 14 + 2 4 + 4 2 d 24 + 2 8 + 8 2 d 25 + 2 8 + 8 2 d 35
3.3 for regular pentagon, L12=L23=L34=L45=L15, the most finally range finding d is:
d = 1 5 + 5 &alpha; d 12 + 1 5 + 5 &alpha; d 23 + 1 5 + 5 &alpha; d 34 + 1 5 + 5 &alpha; d 45 + 1 5 + 5 &alpha; d 15 + &alpha; 5 + 5 &alpha; d 13 + &alpha; 5 + 5 &alpha; d 14 + &alpha; 5 + 5 &alpha; d 24 + &alpha; 5 + 5 &alpha; d 25 + &alpha; 5 + 5 &alpha; d 35
Wherein, α represents d13、d14、d24、d25、d35Binocular range measurement at the ratio of all two camera lens binocular range measurement summations Example, takes any value (it is said that in general, value is more than or equal to 1) between 0.6 to 2.4, desirable incremental step a length of 0.1;
3.4 for the most equidistantly laying;Or 4 camera lens composition squares, it is positioned on same circle, another camera lens Centre at following 2 the camera lens lines of square;Or 4 lens group rectangularities, following 2 in rectangle, another camera lens The centre of camera lens line;Or camera lens divides 2 arrangements to put, adjacent camera lens all forms equilateral triangle;First obtain each pair of lens pitch from Sum: L=L12+L23+L34+L45+L15+L13+L14+L24+L25+L35, the most finally range finding d is weighted average summation:
d = &Sigma; L i j L d i j
Wherein i is from 1 to 4, and j is from 2 to 5, and i is more than j;
4) end step
Calculate 5 camera lens vision range finding results according to as above formula, result is exported.
The computational methods of many lens stereos vision parallax the most as claimed in claim 2, it is characterised in that described 6 lens stereo visions Parallax calculation method comprises the following steps:
1) initialization step
1.1 6 camera lenses lay mode
The mode that lays of 6 camera lenses includes: 4 camera lens composition squares, is positioned on same circle, and another 2 camera lenses are outer and difference at circle 2 camera lenses adjacent with square both sides and the center of circle respectively form 2 squares;4 camera lens composition squares, are positioned at same circle On, a camera lens cloth is placed on the center of circle, and outer at circle and with square below 2 camera lenses of another camera lens form isosceles Triangle;5 camera lens composition regular pentagons, are positioned on same circle, and another 1 camera lens cloth is placed on the center of circle;Equilateral hexagon, position On same circle;The most equidistantly lay;4 camera lens composition squares, are positioned on same circle, and another 2 camera lenses are each The centre of following 2 camera lens lines on square;6 camera lens rectangles;3 camera lens one big equilateral triangles in outside of composition, Another 3 cloth are placed on the centre of big equilateral triangle each edge, the little equilateral triangle that composition stands upside down;2 arrangements are divided to put, adjacent Camera lens all forms equilateral triangle;
1.2 initialize all parametric variables
S1, S2, S3, S4, S5, S6Represent the optical center position of six video cameras, L respectively12, L23, L34, L45, L56, L16, L13, L14, L15, L24, L25, L26, L35, L36, L46Represent the distance between six camera optics centers respectively, The focal length of six video cameras is f;Make each two video camera in six video cameras on same plane that object P is shot acquisition two Dimension image, according to three-dimensional parallel camera system vision mode and its computational methods, there is object P and exist in six camera lenses between any two Parallax on two image surfaces, is denoted as l respectively1–l2, l2–l3, l3–l4, l4–l5, l5–l6, l1–l6, l1–l3, l1–l4, l1–l5, l2–l4, l2–l5, l2–l6, l3–l5, l3–l6, l4–l6It illustrates P and becomes in the become image of each two video camera The position difference of picture point;D represents the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range From for d23, S3With S4Found range from for d34, S4With S5Found range from for d45, S5With S6Found range from for d56, S1 With S6Found range from for d16, S1With S3Found range from for d13, S1With S4Found range from for d14, S1With S5Found range from For d15, S2With S4Found range from for d24, S2With S5Found range from for d25, S2With S6Found range from for d26, S3With S5Found range from for d35, S3With S6Found range from for d36, S4With S6Found range from for d46
2) all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d56=(L56*f)/(l5-l6);d16=(L16*f)/(l1-l6)
d13=(L13*f)/(l1-l3);d14=(L14*f)/(l1-l4);d15=(L15*f)/(l1-l5)
d24=(L24*f)/(l2-l4);d25=(L25, f)/(l2-l5);d26=(L26*f)/(l2-l6)
d35=(L35*f)/(l3-l5);d36=(L36*f)/(l3-l6);d46=(L46*f)/(l4-l6)
3) 6 camera lens vision range finding steps are obtained
Difference according to 6 camera lenses lays mode, first obtains each pair of lens pitch from sum: L=L12+L23+L34+ L45+L56+L16+L13+L14+L15+L24+L25+L26+L35+L36+L46, the most finally range finding d is weighted average summation:
d = &Sigma; L i j L d i j
Wherein i is from 1 to 5, and j is from 2 to 6, and i is more than j;
4) end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
The computational methods of many lens stereos vision parallax the most as claimed in claim 2, it is characterised in that described 7 lens stereo visions Parallax calculation method comprises the following steps:
1) initialization step
1.1 7 camera lenses lay mode
The summit of 7 camera lenses lays mode and includes: 4 camera lens composition squares, is positioned on same circle, and another 3 camera lenses are outer also at circle It is adjacent 2 camera lenses on square limit and the center of circle respectively forms 3 squares;4 camera lens composition squares, are positioned at same On circle, a camera lens cloth is placed on the center of circle, another 2 outer at circle and be adjacent 2 camera lenses on square limit and the center of circle respectively forms 2 squares;4 camera lenses composition square, is positioned on same circle, and a camera lens cloth is placed on the center of circle, another 2 outer at circle and with 2 camera lenses on its adjacent square limit respectively form 2 isosceles triangles;6 camera lens composition equilateral hexagon, are positioned at same On circle, a camera lens cloth is placed on the center of circle;Form equilateral heptagon, be positioned on same circle;The most equidistantly lay;4 Individual camera lens composition square, is positioned on same circle, another 2 camera lenses respectively centre of following 2 camera lens lines on square, 1 Individual camera lens is on the right and 2 camera lenses being adjacent form equilateral or isosceles triangles;4 camera lens composition squares, are positioned at same On one circle, another 2 camera lenses respectively centre of following 2 camera lens lines on square, another 1 camera lens is on top and and the upper left corner Equilateral or isosceles triangle is formed with the 2 of the upper right corner camera lenses;Divide 3 arrangements to put and adjacent camera lens all forms equilateral triangle; Divide 2 arrangements to put and adjacent camera lens all forms equilateral triangle;
1.2 initialize all parametric variables
S1, S2, S3, S4, S5, S6, S7Represent the optical center position of seven video cameras, L respectively12, L23, L34, L45, L56, L67, L17, L13, L14, L15, L16, L24, L25, L26, L27, L35, L36, L37, L46, L47, L57Represent respectively Distance between every pair of camera optics center, the focal length of seven video cameras is f, makes in seven video cameras on same plane Each two video camera obtains two dimensional image to object P shooting, according to three-dimensional parallel camera system vision mode and its computational methods, There is object P parallax on two image surfaces in seven camera lenses, is denoted as l between any two respectively1–l2, l2–l3, l3–l4, l4–l5, l5–l6, l6–l7, l1–l7, l1–l3, l1–l4, l1–l5, l1–l6, l2–l4, l2–l5, l2–l6, l2–l7, l3–l5, l3–l6, l3–l7, l4–l6, l4–l7, l5–l7, it illustrates P position difference of imaging point in the become image of each two video camera;d Represent the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S3With S4 Found range from for d34, S4With S5Found range from for d45, S5With S6Found range from for d56, S6With S7Found range from for d67, S1With S7Found range from for d17, S1With S3Found range from for d13, S1With S4Found range from for d14, S1With S5Found range From for d15, S1With S6Found range from for d16, S2With S4Found range from for d24, S2With S5Found range from for d25, S2 With S6Found range from for d26, S2With S7Found range from for d27, S3With S5Found range from for d35, S3With S6Found range from For d36, S3With S7Found range from for d37, S4With S6Found range from for d46, S4With S7Found range from for d47, S5With S7Found range from for d57
2) all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d56=(L56*f)/(l5-l6);d67=(L67*f)/(l6-l7)
d17=(L17*f)/(l1-l7);d13=(L13*f)/(l1-l3);d14=(L14*f)/(l1-l4)
d15=(L15*f)/(l1-l5);d16=(L16*f)/(l1-l6);d24=(L24*f)/(l2-l4)
d25=(L25*f)/(l2-l5);d26=(L26*f)/(l2-l6);d27=(L27*f)/(l2-l7)
d35=(L35*f)/(l3-l5);d36=(L36*f)/(l3-l6);d37=(L37*f)/(l3-l7)
d46=(L46*f)/(l4-l6);d47=(L47*f)/(l4-l7);d57=(L57*f)/(l5-l7)
3) 7 camera lens vision range finding steps are obtained
Difference according to 7 camera lenses lays mode, first obtains each pair of lens pitch from sum: L=L12+L23+L34 +L45+L56+L67+L17+L13+L14+L15+L16+L24+L25+L26+L27+L35+L36+L37+L46+L47+L57, the most finally find range d Sue for peace for weighted average:
d = &Sigma; L i j L d i j
Wherein i is from 1 to 6, and j is from 2 to 7, and i is more than j;
4) end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
The computational methods of many lens stereos vision parallax the most as claimed in claim 2, it is characterised in that described 8 lens stereo visions Parallax calculation method comprises the following steps:
1) initialization step
1.1 8 camera lenses lay mode
The mode that lays of 8 camera lenses includes: 4 camera lenses composition square, is positioned on same circle, another 3 camera lenses outer at circle and and its 2 camera lenses and the center of circle on adjacent square limit respectively form 3 squares, and another 1 camera lens lays in Far Left symmetry;4 Camera lens composition square, is positioned on same circle, and another 3 camera lenses are outer at circle and are adjacent 2 camera lenses on square limit and circle The heart respectively forms 3 squares, and another 1 camera lens cloth is placed on the center of circle;7 camera lenses form equilateral heptagon, are positioned on same circle, Another camera lens cloth is placed on the center of circle;8 camera lenses form equilateral octagon, are positioned on same circle;The most equidistantly lay; Divide 2 arrangements to put and adjacent camera lens all forms equilateral triangle;Divide 2 arrangements to put and adjacent camera lens all forms square;Divide 3 Arrangement is put and adjacent camera lens all forms square;Divide 3 arrangements to put and adjacent camera lens all forms equilateral triangle;
1.2 initialize all parametric variables
S1, S2, S3, S4, S5, S6, S7, S8Represent the optical center position of eight video cameras respectively, use LijRepresent respectively (wherein i is from 1 to 7, and j is from 2 to 8, and i is more than j), Jiao of eight video cameras for distance between every pair of camera optics center Away from being f, each two video camera in eight video cameras on same plane is made object P shooting to be obtained two dimensional image, according to vertical Body parallel camera system vision mode and its computational methods, there is object P on two image surfaces in eight camera lenses between any two Parallax, is denoted as l respectively1–l2, l2–l3, l3–l4, l4–l5, l5–l6, l6–l7, l7–l8, l1–l8, l1–l3, l1–l4, l1– l5, l1–l6, l1–l7, l2–l4, l2–l5, l2–l6, l2–l7, l2–l8, l3–l5, l3–l6, l3–l7, l3–l8, l4–l6, l4–l7, l4–l8, l5–l7, l5–l8, l6–l8, it illustrates P alternate position spike of imaging point in the become image of each two video camera Different;D represents the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S3 With S4Found range from for d34, S4With S5Found range from for d45, S5With S6Found range from for d56, S6With S7Found range from For d67, S7With S8Found range from for d78, S1With S8Found range from for d18, S1With S3Found range from for d13, S1With S4Found range from for d14, S1With S5Found range from for d15, S1With S6Found range from for d16, S1With S7Found range from for d17, S2With S4Found range from for d24, S2With S5Found range from for d25, S2With S6Found range from for d26, S2With S7 Found range from for d27, S2With S8Found range from for d28, S3With S5Found range from for d35, S3With S6Found range from for d36, S3With S7Found range from for d37, S3With S8Found range from for d38, S4With S6Found range from for d46, S4With S7Found range From for d47, S4With S8Found range from for d48, S5With S7Found range from for d57, S5With S8Found range from for d58, S6 With S8Found range from for d68
2) all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d56=(L56*f)/(l5-l6);d67=(L67*f)/(l6-l7)
d78=(L78*f)/(l7-l8);d18=(L18*f)/(l1-l8);d13=(L13*f)/(l1-l3)
d14=(L14*f)/(l1-l4);d15=(L15*f)/(l1-l5);d16=(L16*f)/(l1-l6)
d17=(L17*f)/(l1-l7);d24=(L24*f)/(l2-l4);d25=(L25*f)/(l2-l5)
d26=(L26*f)/(l2-l6);d27=(L27*f)/(l2-l7);d28=(L28*f)/(l2-l8)
d35=(L35*f)/(l3-l5);d36=(L36*f)/(l3-l6);d37=(L37*f)/(l3-l7)
d38=(L38*f)/(l3-l8);d46=(L46*f)/(l4-l6);d47=(L47*f)/(l4-l7)
d48=(L48*f)/(l4-l8);d57=(L57*f)/(l5-l7);d58=(L58*f)/(l5-l8)
d68=(L68*f)/(l6-l8)
3) 8 camera lens vision range finding steps are obtained
Difference according to 8 camera lenses lays mode, first obtains each pair of lens pitch from sum: L=∑ Lij, and the most finally range finding d is for adding Weight average is sued for peace:
d = &Sigma; L i j L d i j
Wherein i is from 1 to 7, and j is from 2 to 8, and i is more than j;
4) end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
The computational methods of many lens stereos vision parallax the most as claimed in claim 2, it is characterised in that described 9 lens stereo visions Parallax calculation method comprises the following steps:
1) initialization step
1.1 9 camera lenses lay mode
The mode that lays of 9 camera lenses includes: 4 camera lenses composition square, is positioned on same circle, another 3 camera lenses outer at circle and and its 2 camera lenses and the center of circle on adjacent square limit respectively form 3 squares, and 1 camera lens lays in Far Left symmetry, 1 camera lens Cloth is placed on the center of circle;8 camera lenses form equilateral octagon, and 1 camera lens cloth is placed on the center of circle;3 rows are divided equidistantly to lay, adjacent mirror Head all forms square;8 camera lenses divide 2 rows equidistantly to lay, and all form square, another 1 camera lens on the right and with its phase 2 adjacent camera lenses form equilateral or isosceles triangle;Divide 3 arrangements to put and adjacent camera lens all forms equilateral triangle;Divide 2 rows Lay and adjacent camera lens all forms equilateral triangle;The most equidistantly lay;
1.2 initialize all parametric variables
S1, S2, S3, S4, S5, S6, S7, S8, S9Represent the optical center position of nine video cameras respectively, with Lij respectively (wherein i is from 1 to 8, and j is from 2 to 9, and i is more than j), nine video cameras to represent the distance between every pair of camera optics center Focal length be f, make each two video camera in nine video cameras on same plane that object P shooting is obtained two dimensional image, root According to three-dimensional parallel camera system vision mode and its computational methods, there is object P between any two at two image surfaces in nine camera lenses On parallax, be denoted as l respectively1–l2, l2–l3, l3–l4, l4–l5, l5–l6, l6–l7, l7–l8, l8–l9, l1–l9, l1–l3, l1–l4, l1–l5, l1–l6, l1–l7, l1–l8, l2–l4, l2–l5, l2–l6, l2–l7, l2–l8, l2–l9, l3–l5, l3–l6, l3–l7, l3–l8, l3–l9, l4–l6, l4–l7, l4–l8, l4–l9, l5–l7, l5–l8, l5–l9, l6–l8, l6–l9, l7–l9 It illustrates P position difference of imaging point in the become image of each two video camera;D represents the distance in object P anomaly face, then S1With S2Found range from for d12, S2With S3Found range from for d23, S3With S4Found range from for d34, S4With S5Found range From for d45, S5With S6Found range from for d56, S6With S7Found range from for d67, S7With S8Found range from for d78, S8 With S9Found range from for d89, S1With S9Found range from for d19, S1With S3Found range from for d13, S1With S4Found range from For d14, S1With S5Found range from for d15, S1With S6Found range from for d16, S1With S7Found range from for d17, S1With S8Found range from for d18, S2With S4Found range from for d24, S2With S5Found range from for d25, S2With S6Found range from for d26, S2With S7Found range from for d27, S2With S8Found range from for d28, S2With S9Found range from for d29, S3With S5 Found range from for d35, S3With S6Found range from for d36, S3With S7Found range from for d37, S3With S8Found range from for d38, S3With S9Found range from for d39, S4With S6Found range from for d46, S4With S7Found range from for d47, S4With S8Found range From for d48, S4With S9Found range from for d49, S5With S7Found range from for d57, S5With S8Found range from for d58, S5 With S9Found range from for d59, S6With S8Found range from for d68, S6With S9Found range from for d69, S7With S9Found range from For d79
2) all binocular parallax ranging step are obtained
The binocular parallax range finding result of calculation of each two camera lens is respectively as follows:
d12=(L12*f)/(l1-l2);d23=(L23*f)/(l2-l3);d34=(L34*f)/(l3-l4)
d45=(L45*f)/(l4-l5);d56=(L56*f)/(l5-l6);d67=(L67*f)/(l6-l7)
d78=(L78*f)/(l7-l8);d89=(L89*f)/(l8-l9);d19=(L19*f)/(l1-l9)
d13=(L13*f)/(l1-l3);d14=(L14*f)/(l1-l4);d15=(L15*f)/(l1-l5)
d16=(L16*f)/(l1-l6);d17=(L17*f)/(l1-l7);d18=(L18*f)/(l1-l8)
d24=(L24*f)/(l2-l4);d25=(L25*f)/(l2-l5);d26=(L26*f)/(l2-l6)
d27=(L27*f)/(l2-l7);d28=(L28*f)/(l2-l8);d29=(L29*f)/(l2-l9)
d35=(L35*f)/(l3-l5);d36=(L36*f)/(l3-l6);d37=(L37*f)/(l3-l7)
d38=(L38*f)/(l3-l8);d39=(L39*f)/(l3-l9);d46=(L46*f)/(l4-l6)
d47=(L47*f)/(l4-l7);d48=(L48*f)/(l4-l8);d49=(L49*f)/(l4-l9)
d57=(L57*f)/(l5-l7);d58=(L58*f)/(l5-l8);d59=(L59*f)/(l5-l9)
d68=(L68*f)/(l6-l8);d69=(L69*f)/(l6-l9);d79=(L79*f)/(l7-l9)
3) 9 camera lens vision range finding steps are obtained
Difference according to 9 camera lenses lays mode, first obtains each pair of lens pitch from sum: L=∑ Lij, and the most finally range finding d is for adding Weight average is sued for peace:
d = &Sigma; L i j L d i j
Wherein i is from 1~8, and j is from 2~9, and i is more than j;
4) end step
Calculate many camera lenses vision range finding result according to as above formula, result is exported.
The computational methods of many lens stereos vision parallax the most as claimed in claim 2, it is characterised in that described 10~2500 camera lenses Stereoscopic vision parallax calculation method comprises the following steps:
1) initialization step
1.1 camera lenses lay mode
The arrangement mode of 10~2500 camera lenses obtains by the following method:
1) note camera lens number is N, 10≤N≤2500;
2) arrangement maximum number of lines M:M is calculated2≤N<(M+1)2, M is an integer determining of corresponding N and 3≤M≤50;
3) selected line number H to be arranged, 1≤H≤M;
3.1) if H=1, the most each camera lens constitutes straight line and equidistant arrangement;
3.2) if H=2, in mode below select one:
The most upper and lower 2 row are parallel, and adjacent nearest every 4 camera lenses constitute square;
The most upper and lower 2 row are parallel, and adjacent nearest every 3 camera lenses constitute equilateral triangle;
If 3.2.3 N is odd number, then last camera lens 2 camera lenses rightmost with upper and lower 2 row constitute equilateral triangle Shape, or direct equidistant cloth is placed on upstream or downstream;
3.3) if H >=3, parallel and equidistant between each row:
3.3.1 according to H, minimum camera lens number I:H × I≤N < H × (I+1) that often row lays is determined;
In the row that the most each upper and lower 2 row are adjacent, adjacent nearest every 4 camera lenses constitute square, or take 3.3.3 Mode lays;
In the row that the most each upper and lower 2 row are adjacent, adjacent nearest every 3 camera lenses constitute equilateral triangle;
3.3.4 K the camera lens (1≤K < H) having more, the most often they cloth are placed on the first row to middle the prolonging of line k by row one On long line, and rightmost 2 camera lenses of 2 row upper and lower with it constitute equilateral triangle;Or often row one is by they equidistant cloth Being placed on the first row to the extended line of line k, 4 camera lenses being adjacent constitute square;
1.2 initialize all parametric variables
Under the mode that lays of 10~2500 camera lenses, Si (i is from 1 to N) represents the optical center position of each video camera, divides with Lij Do not represent distance between every pair of camera optics center (wherein i is from 1 to N-1, and j is from 2 to N, and i is more than j), each The focal length of video camera is f, makes each two video camera on same plane that object P shooting is obtained two dimensional image, puts down according to solid There is object P between any two on two image surfaces in row camera system vision mode and its computational methods, camera lens i and camera lens j Parallax, be denoted as (li lj), it illustrates P position difference of imaging point in the become image of each two video camera;D represents object The distance in P anomaly face, then Si Yu Sj is found range from for dij;
2) all binocular parallax ranging step are obtained
Binocular parallax range finding result of calculation between each two camera lens Si and camera lens Sj is:
dij=(Lij*f)/(li-lj)
Wherein i is from 1 to N-1, and j is from 2 to N, and i is more than j;
3) 10~2500 camera lens vision range finding steps are obtained
Lay mode according to 10~2500 each differences of camera lens, first obtain each pair of lens pitch from sum: L=∑ Lij, the most finally survey It is weighted average summation away from d:
d = &Sigma; L i j L d i j
Wherein i is from 1 to N-1, and j is from 2 to N, and i is more than j;
4) end step
Calculate 10~2500 camera lens vision range finding results according to as above formula, result is exported.
CN201610177856.5A 2016-03-25 2016-03-25 The calculation method of more lens stereo vision parallaxes Active CN105869157B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610177856.5A CN105869157B (en) 2016-03-25 2016-03-25 The calculation method of more lens stereo vision parallaxes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610177856.5A CN105869157B (en) 2016-03-25 2016-03-25 The calculation method of more lens stereo vision parallaxes

Publications (2)

Publication Number Publication Date
CN105869157A true CN105869157A (en) 2016-08-17
CN105869157B CN105869157B (en) 2019-03-15

Family

ID=56625890

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610177856.5A Active CN105869157B (en) 2016-03-25 2016-03-25 The calculation method of more lens stereo vision parallaxes

Country Status (1)

Country Link
CN (1) CN105869157B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108024051A (en) * 2016-11-04 2018-05-11 宁波舜宇光电信息有限公司 Distance parameter computational methods, dual camera module and electronic equipment
CN108520540A (en) * 2018-03-07 2018-09-11 北京华凯汇信息科技有限公司 A kind of binocular bionic eye non-calibrating 3 D stereo localization method
CN111595292A (en) * 2020-04-29 2020-08-28 杭州电子科技大学 Binocular vision distance measurement method based on unequal focal lengths
CN112828683A (en) * 2020-07-30 2021-05-25 哈尔滨理工大学 Bionic surface morphology detection device for outer covering part mold and multi-factor coupling control processing method
CN113301321A (en) * 2021-04-01 2021-08-24 维沃移动通信(杭州)有限公司 Imaging method, system, device, electronic equipment and readable storage medium
CN113570533A (en) * 2021-07-28 2021-10-29 深圳创维-Rgb电子有限公司 Image display method and device based on intelligent wardrobe and intelligent wardrobe
US20240040220A1 (en) * 2022-07-27 2024-02-01 Kwok Wah Allen Lo Camera having imaging lenses with varied inter-lens spacings

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103065289A (en) * 2013-01-22 2013-04-24 清华大学 Four-ocular video camera front face reconstruction method based on binocular stereo vision
CN103458257A (en) * 2012-05-31 2013-12-18 财团法人工业技术研究院 Hole filling method for multi-view disparity maps
CN104616348A (en) * 2015-01-15 2015-05-13 东华大学 Method for reconstructing fabric appearance based on multi-view stereo vision
KR20150115335A (en) * 2014-04-03 2015-10-14 한국전자통신연구원 Distance measuring apparatus using Multi-view point image and method therefor

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103458257A (en) * 2012-05-31 2013-12-18 财团法人工业技术研究院 Hole filling method for multi-view disparity maps
CN103065289A (en) * 2013-01-22 2013-04-24 清华大学 Four-ocular video camera front face reconstruction method based on binocular stereo vision
KR20150115335A (en) * 2014-04-03 2015-10-14 한국전자통신연구원 Distance measuring apparatus using Multi-view point image and method therefor
CN104616348A (en) * 2015-01-15 2015-05-13 东华大学 Method for reconstructing fabric appearance based on multi-view stereo vision

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
佘彩云 等: "一种多目视觉三维测距系统设计", 《制导与引信》 *
刘姚军 等: "多目聚焦立体视觉", 《信息通信》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108024051A (en) * 2016-11-04 2018-05-11 宁波舜宇光电信息有限公司 Distance parameter computational methods, dual camera module and electronic equipment
CN108024051B (en) * 2016-11-04 2021-05-04 宁波舜宇光电信息有限公司 Distance parameter calculation method, double-camera module and electronic equipment
CN108520540A (en) * 2018-03-07 2018-09-11 北京华凯汇信息科技有限公司 A kind of binocular bionic eye non-calibrating 3 D stereo localization method
CN111595292A (en) * 2020-04-29 2020-08-28 杭州电子科技大学 Binocular vision distance measurement method based on unequal focal lengths
CN112828683A (en) * 2020-07-30 2021-05-25 哈尔滨理工大学 Bionic surface morphology detection device for outer covering part mold and multi-factor coupling control processing method
CN113301321A (en) * 2021-04-01 2021-08-24 维沃移动通信(杭州)有限公司 Imaging method, system, device, electronic equipment and readable storage medium
CN113570533A (en) * 2021-07-28 2021-10-29 深圳创维-Rgb电子有限公司 Image display method and device based on intelligent wardrobe and intelligent wardrobe
US20240040220A1 (en) * 2022-07-27 2024-02-01 Kwok Wah Allen Lo Camera having imaging lenses with varied inter-lens spacings

Also Published As

Publication number Publication date
CN105869157B (en) 2019-03-15

Similar Documents

Publication Publication Date Title
CN105869157A (en) Multi-lens stereoscopic vision parallax calculating method
CN106355570B (en) A kind of binocular stereo vision matching method of combination depth characteristic
CN109360240B (en) Small unmanned aerial vehicle positioning method based on binocular vision
CN104835158B (en) Based on the three-dimensional point cloud acquisition methods of Gray code structured light and epipolar-line constraint
CN106920276B (en) A kind of three-dimensional rebuilding method and system
CN103714571B (en) A kind of based on photogrammetric single camera three-dimensional rebuilding method
CN102445165B (en) Stereo vision measurement method based on single-frame color coding grating
CN107767442A (en) A kind of foot type three-dimensional reconstruction and measuring method based on Kinect and binocular vision
CN109523595A (en) A kind of architectural engineering straight line corner angle spacing vision measuring method
CN105469389B (en) A kind of grid ball target for vision sensor calibration and corresponding scaling method
CN104156972A (en) Perspective imaging method based on laser scanning distance measuring instrument and multiple cameras
CN103411553A (en) Fast calibration method of multiple line structured light visual sensor
CN106778660B (en) A kind of human face posture bearing calibration and device
Zhou et al. A novel way of understanding for calibrating stereo vision sensor constructed by a single camera and mirrors
CN106530336B (en) Stereo matching method based on color information and graph cut theory
CN106170086B (en) Method and device thereof, the system of drawing three-dimensional image
CN108180888A (en) A kind of distance detection method based on rotating pick-up head
Lin et al. Research on 3D reconstruction in binocular stereo vision based on feature point matching method
CN109978934A (en) A kind of binocular vision solid matching method and system based on matching cost weighting
CN110675436A (en) Laser radar and stereoscopic vision registration method based on 3D feature points
CN110702015B (en) Method and device for measuring icing thickness of power transmission line
CN103997638A (en) Matrix type camera array multi-view image correction method
CN106447709A (en) Rapid high-precision binocular parallax matching method
CN106815872B (en) Monocular vision space positioning method based on conical projection transformation
CN103997637A (en) Correcting method of multi-view-point images of parallel camera array

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant