CN110598834A - Binocular vision detection system structure optimization method - Google Patents
Binocular vision detection system structure optimization method Download PDFInfo
- Publication number
- CN110598834A CN110598834A CN201910886407.1A CN201910886407A CN110598834A CN 110598834 A CN110598834 A CN 110598834A CN 201910886407 A CN201910886407 A CN 201910886407A CN 110598834 A CN110598834 A CN 110598834A
- Authority
- CN
- China
- Prior art keywords
- binocular
- parameters
- particle swarm
- structural
- optimization
- 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.)
- Pending
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 116
- 238000001514 detection method Methods 0.000 title claims abstract description 65
- 238000000034 method Methods 0.000 title claims abstract description 29
- 239000002245 particle Substances 0.000 claims abstract description 94
- 238000005259 measurement Methods 0.000 claims abstract description 65
- 238000004458 analytical method Methods 0.000 claims abstract description 42
- 230000002068 genetic effect Effects 0.000 claims description 12
- 238000004088 simulation Methods 0.000 claims description 12
- 230000008878 coupling Effects 0.000 claims description 11
- 238000010168 coupling process Methods 0.000 claims description 11
- 238000005859 coupling reaction Methods 0.000 claims description 11
- 230000003287 optical effect Effects 0.000 claims description 11
- 230000000007 visual effect Effects 0.000 claims description 2
- 230000009977 dual effect Effects 0.000 claims 1
- 238000013461 design Methods 0.000 abstract description 15
- 230000006870 function Effects 0.000 description 21
- 238000010586 diagram Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 230000007423 decrease Effects 0.000 description 4
- 238000009826 distribution Methods 0.000 description 4
- 230000002028 premature Effects 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 230000006399 behavior Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 244000144992 flock Species 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241000251468 Actinopterygii Species 0.000 description 1
- 241000270298 Boidae Species 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000739 chaotic effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000024703 flight behavior Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012916 structural analysis Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000002198 surface plasmon resonance spectroscopy Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Computation (AREA)
- Artificial Intelligence (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种双目视觉探测系统结构优化方法,包括以下步骤:建立双目探测系统性能分析模型;分析系统结构对测量精度的影响;指标参数影响分析;结构参数优化;仿真分析,建立双目系统精度分析结构模型,得到了双目结构的结构参数与系统指标参数的关系,而后分别对双目系统指标参数单变量数值分析,确定了各结构参数对指标参数的影响,最后在符合实际工业要求且保证有效视场与分辨率情况下通过设置优化目标函数,应用改进粒子群优化算法,得到了双目结构参量的最优解,通过这一方法,解决了原始的由人工经验设计的双目系统结构所造成的结构不确定性,使得双目系统结构的设计有据可依,提高了双目探测系统的测量精度。
The invention discloses a method for optimizing the structure of a binocular vision detection system, comprising the following steps: establishing a performance analysis model of a binocular detection system; analyzing the influence of the system structure on measurement accuracy; analyzing the influence of index parameters; optimizing structural parameters; The structural model of the binocular system is analyzed for accuracy, and the relationship between the structural parameters of the binocular structure and the system index parameters is obtained, and then the univariate numerical analysis of the binocular system index parameters is carried out to determine the influence of each structural parameter on the index parameters. Under the actual industrial requirements and guaranteed effective field of view and resolution, by setting the optimization objective function and applying the improved particle swarm optimization algorithm, the optimal solution of the binocular structure parameters is obtained. Through this method, the original artificial experience design problem is solved. The structural uncertainty caused by the binocular system structure makes the design of the binocular system structure evidence-based and improves the measurement accuracy of the binocular detection system.
Description
技术领域technical field
本发明属于双目视觉探测系统技术领域,尤其涉及一种双目视觉探测系统结构优化方法。The invention belongs to the technical field of binocular vision detection systems, and in particular relates to a method for optimizing the structure of a binocular vision detection system.
背景技术Background technique
目视觉探测系统是一种复杂的机械系统,探测系统结构参数对双目系统性能的影响较大。描述双目系统性能的指标主要有有效视场、分辨率、探测精度,描述双目系统性能的指标主要有有效视场、分辨率、探测精度,其影响参数包括双目系统基线距离B,基线与光轴夹角α和相机焦距f,且各参数之间的耦合性较强,加大了高精度、大视场、高分辨率双目探测系统的设计难度,随着科学技术的发展,双目探测已经成为一种主要的技术手段应用于非合作目标在轨捕获,太空垃圾清除,轨迹规划等热点任务,由于太空目标探测距离较远,受外界因素影响较大,因此提高双目探测系统的测量精度具有重要意义。The binocular vision detection system is a complex mechanical system, and the structural parameters of the detection system have a great influence on the performance of the binocular system. The indicators describing the performance of the binocular system mainly include the effective field of view, resolution, and detection accuracy. The indicators describing the performance of the binocular system mainly include the effective field of view, resolution, and detection accuracy. The angle α with the optical axis and the focal length of the camera f, and the coupling between each parameter is strong, which increases the difficulty of designing a high-precision, large field of view, and high-resolution binocular detection system. With the development of science and technology, Binocular detection has become a major technical means applied to hot tasks such as on-orbit capture of non-cooperative targets, space junk removal, and trajectory planning. Since the detection distance of space targets is relatively long and is greatly affected by external factors, the improvement of binocular detection The measurement accuracy of the system is of great significance.
在结构优化智能算法方面,Peng D M,Fairfield C A.提出了一种有限元分析方法与遗传算法相结合的结构优化算法,对拱桥结构进行优化。Albuquerque A T D,Debs MK E,Melo A M C.将需要优化的设计变量离散化,应用混合遗传算法对离散变量进行分析。Xiao R B,Tao Z W提出了交互式搜索算法(ISA),对设计的两种不同的搜索方案进行设计,提高了算法的竞争力。Xiao R B,Tao Z W鲸鱼优化算法(WOA)与微分进化(de)相结合的算法,提高收敛速度,避免局部最优。Javaid S,Ali I,Mushtaq N对乌鸦搜索算法提供了自由飞行约束,和个人上限策略,从而消除了不必要的结构分析。Yashar D A,Wojtusiak J提出了一种新的基于整数置换的遗传算法(IPGA)在适配度分配阶段采用约束控制排序技术来处理可制造性约束。Khoshnoudian F,Talaei S,Fallahian M提出了基于表面等离子体共振粒子群优化(SPR-PSO)的启发式算法针对不同调制方式设计了不同的适应度函数。SeifiH,Rezaee Javan A采用过渡段法和双向进化结构优化(BESO)法,寻求提高结构性能和设计效率,使得定制的结构节点能够快速精确地制造。Ho-Huu V,Duong-Gia D用多目标进化优化算法对多目标设计优化问题求解并采用可靠性分析方法并对解集可靠性进行评价。WangS,Wang M,Xin G U采用响应面优化方法对折流板进行了多目标结构优化。Jing Z,Chen J,Li采用遗传算法(GA)求解约束优化问题,有较高的准确性和鲁棒性。Wang C,Yu T,Shao G将扩展等几何分析(XIGA)和混沌粒子群优化算法相结合,提出了一种可有效摆脱局部最优的新方法。In terms of intelligent algorithm for structural optimization, Peng D M, Fairfield C A. proposed a structural optimization algorithm combining finite element analysis method and genetic algorithm to optimize the arch bridge structure. Albuquerque A T D, Debs MK E, Melo A M C. Discretize the design variables that need to be optimized, and apply a hybrid genetic algorithm to analyze the discrete variables. Xiao R B, Tao Z W proposed the Interactive Search Algorithm (ISA), which designed two different search schemes and improved the competitiveness of the algorithm. Xiao R B, Tao Z W Whale Optimization Algorithm (WOA) combined with Differential Evolution (de) to improve convergence speed and avoid local optima. Javaid S, Ali I, Mushtaq N provide free-flight constraints to the crow search algorithm, and individual capping strategies, thereby eliminating unnecessary structural analysis. Yashar D A, Wojtusiak J proposed a new integer-permutation-based genetic algorithm (IPGA) to deal with manufacturability constraints by using constraint-controlled sorting techniques in the fitness degree assignment stage. Khoshnoudian F, Talaei S, Fallahian M proposed a heuristic algorithm based on surface plasmon resonance particle swarm optimization (SPR-PSO) and designed different fitness functions for different modulation methods. SeifiH, Rezaee Javan A Seek to improve structural performance and design efficiency using transition segment method and bidirectional evolutionary structural optimization (BESO) method, enabling fast and accurate fabrication of customized structural nodes. Ho-Huu V, Duong-Gia D used multi-objective evolutionary optimization algorithm to solve multi-objective design optimization problems and used reliability analysis method to evaluate the reliability of the solution set. Wang S, Wang M, Xin G U used the response surface optimization method to optimize the multi-objective structure of the baffle. Jing Z, Chen J, Li used genetic algorithm (GA) to solve constrained optimization problems, which has high accuracy and robustness. Wang C, Yu T, Shao G combined extended isogeometric analysis (XIGA) and chaotic particle swarm optimization algorithm, and proposed a new method that can effectively get rid of local optimum.
但是以上分析方法中还有两个问题没有解决,那就是多参数结构误差模型建立问题,以及如何对强耦合参数进行优化问题,这些方法在解决多参数、强耦合、非线性优化问题时易陷入早熟以及局部最优的情况,导致最终结构优化的精度较低。However, there are still two problems in the above analysis methods that have not been solved, that is, the problem of establishing a multi-parameter structural error model, and how to optimize the strong coupling parameters. These methods are easy to fall into Premature and local optimal situations lead to low accuracy of final structure optimization.
于是,有鉴于此,针对现有的结构及缺失予以研究改良,提供双目视觉探测系统结构优化方法,以期达到更具有更加实用价值性的目的。Therefore, in view of this, researches and improvements are made on the existing structures and deficiencies, and a structural optimization method of the binocular vision detection system is provided, in order to achieve more practical purposes.
发明内容Contents of the invention
为了解决上述技术问题,本发明提供一种双目视觉探测系统结构优化方法,以解决现有的双目探测系统在解决多参数、强耦合、非线性优化问题时易陷入早熟以及局部最优的问题。In order to solve the above technical problems, the present invention provides a structural optimization method of binocular vision detection system to solve the problem that the existing binocular detection system tends to fall into premature and local optimum when solving multi-parameter, strong coupling and nonlinear optimization problems question.
本发明一种双目视觉探测系统结构优化方法的目的与功效,由以下具体技术手段所达成:The purpose and efficacy of a binocular vision detection system structure optimization method of the present invention are achieved by the following specific technical means:
一种双目视觉探测系统结构优化方法,包括以下步骤:A method for optimizing the structure of a binocular vision detection system, comprising the following steps:
S1、建立双目探测系统性能分析模型:S1. Establish a binocular detection system performance analysis model:
评价双目探测系统的主要性能指标有有效视场R,水平分辨率Δx,竖直分辨率Δy,系统探测精度Δ,针对这些性能指标,分别建立双目探测系统各性能分析模型;The main performance indicators for evaluating the binocular detection system are the effective field of view R, the horizontal resolution Δx, the vertical resolution Δy, and the system detection accuracy Δ. Aiming at these performance indicators, the performance analysis models of the binocular detection system are established respectively;
S2、分析系统结构对测量精度的影响:S2. Analyze the impact of system structure on measurement accuracy:
(1)双目探测系统精度分析;(1) Accuracy analysis of binocular detection system;
(2)分析双目系统有效视场对测量精度的影响;(2) Analyze the impact of the effective field of view of the binocular system on the measurement accuracy;
(3)分析双目系统分辨率对测量精度的影响;(3) Analyze the impact of binocular system resolution on measurement accuracy;
S3、指标参数影响分析:S3. Impact analysis of index parameters:
双目系统结构参数有基线夹角α,基线距B,以及相机焦距f;The structural parameters of the binocular system include baseline angle α, baseline distance B, and camera focal length f;
(1)分析结构参数中基线夹角α对双目系统的指标参数的影响;(1) Analyze the influence of the baseline angle α in the structural parameters on the index parameters of the binocular system;
(2)分析结构参数中基线B对双目系统的指标参数的影响;(2) Analyze the impact of the baseline B in the structural parameters on the index parameters of the binocular system;
(3)分析结构参数中相机焦距f对双目系统的指标参数的影响;(3) Analyze the impact of the camera focal length f on the index parameters of the binocular system in the structural parameters;
S4、结构参数优化:S4. Structural parameter optimization:
在基本粒子群算法的基础上进行改进,应用改进粒子群算法(IEPSO)对结构参数进行优化;On the basis of the basic particle swarm optimization algorithm, the structural parameters are optimized by applying the improved particle swarm optimization algorithm (IEPSO);
S5、仿真分析:S5. Simulation analysis:
采用改进粒子群算法(IEPSO)在多组可行解中进行全局寻找最优解,快速、高效的完成双目系统结构配置的最优解;Using the improved particle swarm optimization algorithm (IEPSO) to search for the optimal solution globally in multiple groups of feasible solutions, and quickly and efficiently complete the optimal solution of the binocular system structure configuration;
(1)优化目标函数;(1) Optimizing the objective function;
系统结构由光轴基线夹角α,焦距f,基线距B决定,但焦距f与基线距B对测量精度的影响是一对相互制约参量,他们主要影响测量精度和探测深度,这种相互制约变量的寻优可通过粒子群算法解决,但此粒子群算法的适应度函数必须与此结构参量,以及制约变量有关且至少两项参数相互耦合才可以作为寻优条件,基于以上两点设置了具有代表性的有效视场,系统分辨率,以及双目系统测量精度作为耦合参量,从而达到寻优的目的;The system structure is determined by the optical axis baseline angle α, the focal length f, and the baseline distance B, but the influence of the focal length f and the baseline distance B on the measurement accuracy is a pair of mutually restrictive parameters, which mainly affect the measurement accuracy and detection depth. The optimization of variables can be solved by particle swarm optimization, but the fitness function of this particle swarm optimization must be related to this structural parameter and the constraint variable, and at least two parameters can be coupled with each other as the optimization condition. Based on the above two points, the The representative effective field of view, system resolution, and binocular system measurement accuracy are used as coupling parameters to achieve the purpose of optimization;
(2)优化参数设置;(2) Optimize parameter settings;
应用改进粒子群优化算法(IEPSO),得到了双目结构参量的最优解;Using the improved particle swarm optimization algorithm (IEPSO), the optimal solution of the binocular structure parameters is obtained;
(3)仿真分析;(3) Simulation analysis;
分别应用遗传算法(GA)、粒子群算法(PSO)、改进粒子群算法(IEPSO)得到仿真优化结果,并进行分析;基于以上分析,采用改进粒子群算法(IEPSO)在多组可行解中进行全局寻找最优解,快速、高效的完成双目探测系统的结构参数优化;进行优化前后参数对比,确定应用改进粒子群算法(IEPSO)寻优所得系统结构精度较高。Apply Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Improved Particle Swarm Optimization (IEPSO) respectively to obtain the simulation optimization results and analyze them; Find the optimal solution globally, and quickly and efficiently complete the optimization of the structural parameters of the binocular detection system; compare the parameters before and after optimization, and determine that the system structure obtained by applying the improved particle swarm optimization algorithm (IEPSO) has higher structural accuracy.
与现有技术相比,本发明具有如下有益效果:Compared with the prior art, the present invention has the following beneficial effects:
建立双目系统精度分析结构模型,得到了双目结构的结构参数与系统指标参数的关系,而后分别对双目系统指标参数单变量数值分析,确定了各结构参数对指标参数的影响,最后在符合实际工业要求且保证有效视场与分辨率情况下通过设置优化目标函数,应用改进粒子群优化算法(IEPSO),得到了双目结构参量的最优解,在有效视场半径为597.05mm,水平分辨率为2.0738mm,竖直分辨率为0.0960mm的情况下,使得双目探测系统的测量误差达到0.01mm,通过这一方法,解决了原始的由人工经验设计的双目系统结构所造成的结构不确定性,使得双目系统结构的设计有据可依,提高了双目探测系统的测量精度,避免了现有的双目探测系统在解决多参数、强耦合、非线性优化问题时易陷入早熟以及局部最优的问题。The structure model of binocular system precision analysis is established, and the relationship between the structural parameters of the binocular structure and the system index parameters is obtained, and then the single-variable numerical analysis of the binocular system index parameters is determined to determine the impact of each structural parameter on the index parameters, and finally in By setting the optimization objective function and applying the improved particle swarm optimization algorithm (IEPSO) to meet the actual industrial requirements and ensure the effective field of view and resolution, the optimal solution of the binocular structure parameters is obtained. The effective field of view radius is 597.05mm, With a horizontal resolution of 2.0738mm and a vertical resolution of 0.0960mm, the measurement error of the binocular detection system can reach 0.01mm. This method solves the problem caused by the original binocular system structure designed by human experience. The structural uncertainty of the binocular system makes the design of the binocular system structure evidence-based, improves the measurement accuracy of the binocular detection system, and avoids the problem of the existing binocular detection system when solving multi-parameter, strong coupling, and nonlinear optimization problems. It is easy to fall into the problem of premature and local optimum.
附图说明Description of drawings
图1是本发明双目探测系统性能分析模型图;Fig. 1 is a performance analysis model diagram of the binocular detection system of the present invention;
图2是本发明双目系统有效视场示意图;Fig. 2 is a schematic diagram of the effective field of view of the binocular system of the present invention;
图3是本发明双目系统坐标转换示意图;Fig. 3 is a schematic diagram of coordinate transformation of the binocular system of the present invention;
图4是本发明基线夹角α对有效视场半径R影响曲线图;Fig. 4 is a graph showing the influence of the included baseline angle α on the effective field of view radius R of the present invention;
图5是本发明基线夹角α对水平分辨率Δx影响曲线图;Fig. 5 is a graph showing the influence of the baseline angle α on the horizontal resolution Δx in the present invention;
图6是本发明基线夹角α对竖直分辨率Δy影响曲线图;Fig. 6 is a graph showing the influence of the included baseline angle α on the vertical resolution Δy of the present invention;
图7是本发明基线夹角α对测量误差影响分布图;Fig. 7 is a distribution diagram of the influence of the baseline angle α on the measurement error in the present invention;
图8是本发明基线距B对有效视场半径R影响曲线图;Fig. 8 is a graph showing the influence of the baseline distance B on the effective field of view radius R of the present invention;
图9是本发明基线距B对水平分辨率Δx影响曲线图;Fig. 9 is a graph showing the influence of the baseline distance B on the horizontal resolution Δx in the present invention;
图10是本发明基线距B对竖直分辨率Δy影响曲线图;Fig. 10 is a graph showing the influence of the baseline distance B on the vertical resolution Δy in the present invention;
图11是本发明结构参数B/Z对测量误差影响分布图;Fig. 11 is the impact distribution diagram of the structure parameter B/Z of the present invention on the measurement error;
图12是本发明相机焦距f对有效视场半径R影响曲线图;Fig. 12 is a graph showing the influence of the focal length f of the camera of the present invention on the radius R of the effective field of view;
图13是本发明相机焦距f对水平分辨率Δx影响曲线图;Fig. 13 is a graph showing the influence of the focal length f of the camera of the present invention on the horizontal resolution Δx;
图14是本发明相机焦距f对竖直分辨率Δy影响曲线图;Fig. 14 is a graph showing the influence of the focal length f of the camera of the present invention on the vertical resolution Δy;
图15是本发明基线夹角α对测量误差Δ影响分布图;Figure 15 is a distribution diagram of the influence of the baseline angle α on the measurement error Δ in the present invention;
图16是本发明改进粒子群算法流程图;Fig. 16 is a flowchart of the improved particle swarm algorithm of the present invention;
图17(a)是遗传算法、粒子群算法和改进粒子群算法目标函数收敛曲线图;Fig. 17 (a) is the convergence curve of genetic algorithm, particle swarm optimization algorithm and improved particle swarm optimization algorithm objective function;
图17(b)是遗传算法、粒子群算法和改进粒子群算法测量误差优化曲线图;Fig. 17 (b) is genetic algorithm, particle swarm optimization algorithm and improved particle swarm optimization algorithm measurement error optimization curve;
图18(a)是本发明相机焦距f收敛曲线图;Fig. 18 (a) is a convergence curve diagram of the focal length f of the camera of the present invention;
图18(b)是本发明基线距离B收敛曲线图;Fig. 18 (b) is the convergence curve diagram of the baseline distance B of the present invention;
图18(c)是本发明基线夹角α收敛曲线图;Fig. 18 (c) is a convergence curve diagram of baseline included angle α of the present invention;
图18(d)是本发明有效视场半径R优化曲线图;Fig. 18 (d) is an optimization curve diagram of the effective field of view radius R of the present invention;
图18(e)是本发明水平分辨率优化曲线图;Fig. 18 (e) is a horizontal resolution optimization curve diagram of the present invention;
图18(f)是本发明竖直分辨率优化曲线图;Fig. 18 (f) is a vertical resolution optimization curve diagram of the present invention;
图18(g)是本发明目标函数tz的迭代曲线图;Fig. 18 (g) is the iteration graph of objective function tz of the present invention;
图18(h)是本发明测量误差寻优图。Fig. 18(h) is a measurement error optimization diagram of the present invention.
具体实施方式Detailed ways
以下结合附图对本发明做进一步描述:The present invention will be further described below in conjunction with accompanying drawing:
实施例:Example:
如附图1至附图18(h)所示:本发明提供一种双目视觉探测系统结构优化方法,其工作原理具体如下:As shown in accompanying drawing 1 to accompanying drawing 18 (h): the present invention provides a kind of binocular visual detection system structure optimization method, and its working principle is specifically as follows:
1.建立双目探测系统性能分析模型1. Establish performance analysis model of binocular detection system
评价双目探测系统的主要性能指标有有效视场R,水平分辨率Δx,竖直分辨率Δy,系统探测精度Δ。针对这些性能指标,分别建立双目探测系统各性能分析模型,如下:The main performance indicators for evaluating the binocular detection system include effective field of view R, horizontal resolution Δx, vertical resolution Δy, and system detection accuracy Δ. According to these performance indicators, the performance analysis models of the binocular detection system are respectively established, as follows:
1.1双目探测系统原理1.1 Principle of binocular detection system
双目系统结构为强耦合模型,为分析系统结构对测量精度的影响,本文建立了系统性能分析模型,如图1所示。测量系统的坐标原点建立在其中一台相机的投影中心oc1,xc1沿光心oc1,oc2方向,yc1竖直向下,zc1与xc1,yc1构成右手螺旋坐标系。最终推导得出的双目系统结构精度关系如式(1)~(5)所示。The binocular system structure is a strong coupling model. In order to analyze the influence of the system structure on the measurement accuracy, this paper establishes a system performance analysis model, as shown in Figure 1. The coordinate origin of the measurement system is established at the projection center oc1 of one of the cameras, xc1 is along the direction of the optical center oc1, oc2, yc1 is vertically downward, zc1 and xc1, yc1 form a right-handed spiral coordinate system. The final deduced relationship between the structural accuracy of the binocular system is shown in formulas (1)-(5).
空间点p(xc1,yc1,zc1)的位置可由α1,ω1,φ1来表示;The position of the spatial point p(xc1, yc1, zc1) can be represented by α1, ω1, φ1;
由于f1=f2=f,得:Since f1=f2=f, get:
式中,In the formula,
xc1,yc1,zc1,为空间中任意一点p(xc1,yc1,zc1)的位置坐标;xc1, yc1, zc1 are the position coordinates of any point p(xc1, yc1, zc1) in the space;
B表示基线,为光心oc1至oc2的线段长度;B represents the baseline, which is the length of the line segment from optical center oc1 to oc2;
ω1,ω2表示水平投影角,分别为空间中的一点p(xc1,yc1,zc1)在xc1,zc1平面上的投影与光轴之间的夹角;ω1 and ω2 represent the horizontal projection angles, which are the angles between the projection of a point p(xc1, yc1, zc1) on the xc1, zc1 plane and the optical axis in space;
φ1,φ2表示竖直投影角;φ1, φ2 represent the vertical projection angle;
α1,α2为基线B与两相机光轴之间的夹角;α1, α2 are the angles between the baseline B and the optical axes of the two cameras;
f1,f2表示两相机焦距;f1, f2 represent the focal length of the two cameras;
(x1,y1),(x2,y2)表示空间中一点p(xc1,yc1,zc1)在图像坐标系下的位置坐标。(x1, y1), (x2, y2) represent the position coordinates of a point p(xc1, yc1, zc1) in the space in the image coordinate system.
1.2双目探测系统精度分析1.2 Accuracy analysis of binocular detection system
由上述的双目系统性能分析模型可知,空间一点p的位置信息由B,α1,α2,f1,f2,x1,x2,y1,y2因素决定,即P(xc1,yc1,zc1)=f(B,α1,α2,f1,f2,x1,x2,y1,y2),则对于p点的系统结构精度表示为:From the above binocular system performance analysis model, it can be seen that the position information of a point p in space is determined by B, α1, α2, f1, f2, x1, x2, y1, y2 factors, that is, P(xc1, yc1, zc1)=f( B, α1, α2, f1, f2, x1, x2, y1, y2), then the system structure accuracy of point p is expressed as:
式中,In the formula,
i=B,α1,α2,f1,f2;i=B, α1, α2, f1, f2;
x1,x2,y1,y2是测量系统的影响因子;x1, x2, y1, y2 are the influence factors of the measurement system;
δi是每个影响因子的提取精度,即系统固有误差。δi is the extraction accuracy of each influencing factor, that is, the inherent error of the system.
为简化研究过程,本文暂不考虑系统固有误差的影响。In order to simplify the research process, this paper does not consider the influence of system inherent errors.
由式(6)得空间点p坐标的测量误差传递系数为:From the formula (6), the measurement error transmission coefficient of the coordinate of the space point p is:
式中,In the formula,
θ1=ω1+α1;θ1=ω1+α1;
θ2=ω2+α2。θ2=ω2+α2.
三个坐标轴方向的误差为:The errors in the directions of the three coordinate axes are:
整个系统的测量误差为:The measurement error of the whole system is:
1.3双目系统有效视场1.3 Effective field of view of binocular system
双目系统的有效视场由有效视场半径进行描述,由图2有效视场的内切圆为圆HEFG,由任意四边形面积计算内切圆半径此即为有效视场半径。The effective field of view of the binocular system is described by the effective field of view radius. The inscribed circle of the effective field of view in Figure 2 is the circle HEFG, and the radius of the inscribed circle is calculated from the area of any quadrilateral, which is the effective field of view radius.
由任意四边形面积公式可知,当四条边已知时,According to the area formula of any quadrilateral, when the four sides are known,
式中,In the formula,
s:任意四边形面积;s: area of any quadrilateral;
R:有效视场半径;R: effective field of view radius;
k=1/2(AB+BC+CD+AD)。k=1/2(AB+BC+CD+AD).
式中,θ为相机CCD视场角,由相机焦距f与CCD大小决定。In the formula, θ is the field of view angle of the camera CCD, which is determined by the focal length f of the camera and the size of the CCD.
1.4双目系统分辨率1.4 binocular system resolution
双目系统的分辨率是指能够分辨有效视场内一点p的x,y坐标最小变化的能力。假定我们使用的CCD参数为2048×2048,像元为5.5μm×5.5μm,则由分辨率定义:对某一物体的分辨率是单位像元所代表的大小即:The resolution of the binocular system refers to the ability to distinguish the smallest change in the x and y coordinates of a point p in the effective field of view. Assuming that the CCD parameter we use is 2048×2048, and the pixel size is 5.5μm×5.5μm, it is defined by resolution: the resolution of an object is the size represented by the unit pixel:
式中,In the formula,
x1:测量物体在CCD上x方向的长度;x1: measure the length of the object in the x direction on the CCD;
x:测量物体在结构精度坐标系下x方向的长度;x: measure the length of the object in the x direction in the structural precision coordinate system;
Δx:一个像元所代表的x方向的长度,即为x方向的分辨率;Δx: the length in the x direction represented by a pixel, which is the resolution in the x direction;
Δω:CCD像元大小。Δω: CCD pixel size.
同理,In the same way,
由系统结构分析可知,当双目系统为对称结构(α1=α2,)时,测量精度较高,由双目结构模型坐标系与图像坐标系之间转换可知:From the analysis of the system structure, it can be seen that when the binocular system is a symmetrical structure (α1=α2,), the measurement accuracy is relatively high, and it can be known from the conversion between the binocular structure model coordinate system and the image coordinate system:
则x,y方向的分辨率表达式得:Then the resolution expressions in the x and y directions are:
式中,In the formula,
Δx,Δy分别为结构精度坐标系下x方向和y方向的系统分辨率;Δx, Δy are the system resolutions in the x-direction and y-direction in the structural precision coordinate system, respectively;
ω为双目视觉系统的水平投影角。ω is the horizontal projection angle of the binocular vision system.
由几何关系可得:It can be obtained from the geometric relationship:
式中ω角的求解为非线性求解过程,此方程有多个解,可在优化程序中由ω角的实际约束范围滤除不符合要求的解集。The solution of the ω angle in the formula is a nonlinear solution process. This equation has multiple solutions, and the unqualified solution set can be filtered out by the actual constraint range of the ω angle in the optimization program.
2.指标参数影响分析2. Analysis of the influence of index parameters
双目系统结构参数有基线夹角α,基线距B,以及相机焦距f,为了了解结构参数对双目系统的指标参数,即有效视场半径,分辨率,以及探测误差的影响,本文分别对三个参数进行分析,为研究方便应用单一变量的数值分析方法,从而找出实验规律。The structural parameters of the binocular system include baseline angle α, baseline distance B, and camera focal length f. In order to understand the influence of structural parameters on the index parameters of the binocular system, that is, the effective field of view radius, resolution, and detection error, this paper respectively analyzes Three parameters are analyzed, and the numerical analysis method of single variable is applied for the convenience of the research, so as to find out the experimental law.
2.1基线夹角α2.1 Baseline angle α
系统结构参数α角的大小直接影响双目系统的结构,α角越大探测视场范围越大,探测深度越远,因此探究α角的取值具有重要意义。由式(10)-(18)可得,双目系统有效视场半径R与系统分辨率和三个结构参数有关,为研究方便,设置单一变量数值分析,由图4可知α角对于R有多个极值点,而在此范围内的最大值过大不符合实际情况,需要附加约束条件,选择符合约束条件的极值点,得到为R的最大值。由图5和图6可得,α角越大水平分辨率越大,而竖直分辨率无线性关系。The size of the system structure parameter α angle directly affects the structure of the binocular system. The larger the α angle, the larger the detection field of view and the farther the detection depth. Therefore, it is of great significance to explore the value of the α angle. From formulas (10)-(18), it can be obtained that the effective field of view radius R of the binocular system is related to the system resolution and the three structural parameters. For the convenience of research, a single variable numerical analysis is set. It can be seen from Fig. 4 that the α angle has an effect on R There are multiple extreme points, but the maximum value in this range is too large to meet the actual situation, and additional constraints are required. Select the extreme points that meet the constraints to obtain the maximum value of R. It can be seen from Figure 5 and Figure 6 that the larger the α angle, the greater the horizontal resolution, while the vertical resolution has no linear relationship.
由式(6)-(9)得,α1,α2引起的探测误差分别为:From formulas (6)-(9), the detection errors caused by α1 and α2 are respectively:
测量误差随角度α的变化曲线如图7所示。由图可得,当α1=α2时测量误差最小,即当双目系统结构对称(α1=α2)时,双目系统测量精度较高。The variation curve of measurement error with angle α is shown in Fig. 7. It can be seen from the figure that the measurement error is the smallest when α1=α2, that is, when the structure of the binocular system is symmetrical (α1=α2), the measurement accuracy of the binocular system is higher.
2.2基线距B2.2 Baseline distance B
双目基线距离的改变,会导致双目系统探测深度z以及光轴与基线夹角α1,α2的改变,因此基线距离B对指标参数的影响是非常复杂的,图8为基线B对R的影响曲线图,由图可得基线越长有效视场半径越大,图9和图10为基线B对系统分辨率的影响曲线图,由图可得基线越长系统分辨率越低,因此如何设置满足较大视场与较高分辨率,基线设置非常重要。The change of the binocular baseline distance will lead to the change of the detection depth z of the binocular system and the angle α1, α2 between the optical axis and the baseline. Therefore, the influence of the baseline distance B on the index parameters is very complicated. Figure 8 shows the relationship between the baseline B and the R Influence curve, the longer the baseline, the larger the effective field of view radius. Figure 9 and Figure 10 are the impact curves of baseline B on the system resolution. The longer the baseline, the lower the system resolution. Therefore, how The setting meets the requirements of larger field of view and higher resolution, and the baseline setting is very important.
为更为清晰的找出基线B对探测精度的影响规律,我们假定α1=α2,ω1=ω2=0,即假定此双目相机为平行式双目系统。则误差传递系数可表示为:In order to find out more clearly the influence of baseline B on detection accuracy, we assume that α1=α2, ω1=ω2=0, That is, it is assumed that the binocular camera is a parallel binocular system. Then the error transfer coefficient can be expressed as:
式中,In the formula,
这个系统关于B和z的测量总误差可以表示为:The total measurement error of this system with respect to B and z can be expressed as:
式中,In the formula,
此系统的测量误差随k的变化而变化,它的测量误差曲线如图11所示,由图可知,当k取值在1.3附近时,误差可达到最小值,说明了系统结构设计的重要性,但基线距离过大会直接导致测量精度降低,对双目测量的有效视场亦会有较大影响,且基线距离的大小直接受到相机重量,体积,以及系统空间大小的制约,因此需要在多因素的条件下考虑系统结构的设计The measurement error of this system changes with the change of k. Its measurement error curve is shown in Figure 11. It can be seen from the figure that when the value of k is around 1.3, the error can reach the minimum value, which shows the importance of system structure design , but if the baseline distance is too large, it will directly lead to a decrease in measurement accuracy, and will also have a greater impact on the effective field of view of binocular measurement, and the size of the baseline distance is directly restricted by the weight, volume, and system space of the camera. Considering the design of system structure under the condition of factors
2.3相机焦距f2.3 Camera focal length f
相机焦距是光学镜头的重要参数,焦距的大小对测量精度,视场范围以及分辨率影响较大,图12为焦距f对R的影响曲线,此取值范围内有多个极值点,需要根据实际情况进行设计,图13和图14为焦距f对系统分辨率的影响曲线,焦距f越大水平分辨率越低,而竖直分辨率越高。The focal length of the camera is an important parameter of the optical lens. The size of the focal length has a great influence on the measurement accuracy, field of view and resolution. Figure 12 shows the influence curve of the focal length f on R. Design according to the actual situation. Figure 13 and Figure 14 are the influence curves of the focal length f on the system resolution. The larger the focal length f is, the lower the horizontal resolution is, and the higher the vertical resolution is.
由(6)-(9)式可得焦距的误差传递函数为:From (6)-(9), the error transfer function of the focal length can be obtained as:
关于焦距的测量误差分布如图15所示,由图15可知系统测量误差随焦距的增大而减小,即在双目视觉系统中相机的有效焦距越大,测量精度越高,但由光学相机原理,相机焦距越大,过大焦距的相机必然会增大载荷,这不仅机动性较差,且不符合实际情况。The measurement error distribution of the focal length is shown in Figure 15. It can be seen from Figure 15 that the system measurement error decreases with the increase of the focal length, that is, the greater the effective focal length of the camera in the binocular vision system, the higher the measurement accuracy, but the optical Camera principle, the larger the focal length of the camera, the camera with too large focal length will inevitably increase the load, which is not only poor in maneuverability, but also not in line with the actual situation.
综上所述,当双目系统为对称结构即α1=α2时测量精度较高,由对基线距离B的分析可知基线距离越小测量精度越高,但基线距离越小有效视场半径R越小,探测范围较小。由对焦距的分析可知焦距越长测量精度越高,分辨率越高,但相机焦距越大载荷越大,这不符合实际要求,因此若想有较大探测深度且有较大探测范围就必然需要大的基线,这又会造成测量精度的降低,同时相机焦距必然是在一定范围内的,不可能实现无限大,因此如何设计双目探测的系统结构,使得它能在满足结构设计的条件下,满足对有效视场,分辨率以及测量精度的需求,这是重中之重,此时单变量的数值分析已经无法满足这种要求,为解决这一问题,本文应用改进粒子群法对双目探测系统结构进行优化,其中双目系统的耦合条件作为此算法的适应度函数,焦距与基线范围作为约束条件,从而达到寻找最优解的目的。To sum up, when the binocular system has a symmetrical structure, that is, α1=α2, the measurement accuracy is higher. From the analysis of the baseline distance B, it can be known that the smaller the baseline distance is, the higher the measurement accuracy is, but the smaller the baseline distance is, the smaller the effective field of view radius R is. Small, the detection range is small. From the analysis of the focal length, it can be seen that the longer the focal length, the higher the measurement accuracy and the higher the resolution, but the larger the focal length of the camera, the greater the load, which does not meet the actual requirements. Therefore, if you want to have a larger detection depth and a larger detection range, you must A large baseline is required, which will reduce the measurement accuracy. At the same time, the focal length of the camera must be within a certain range, and it is impossible to achieve infinity. Therefore, how to design the system structure of binocular detection so that it can meet the conditions of structural design In this case, meeting the requirements of effective field of view, resolution and measurement accuracy is the top priority. At this time, single-variable numerical analysis can no longer meet this requirement. In order to solve this problem, this paper applies the improved particle swarm optimization method to the The structure of the binocular detection system is optimized, and the coupling condition of the binocular system is used as the fitness function of the algorithm, and the focal length and baseline range are used as constraints, so as to achieve the purpose of finding the optimal solution.
3.结构参数优化方法3. Structural parameter optimization method
粒子群优化算法是在鸟群、鱼群和人类社会的行为规律的启发下提出的,Boids模型主要用来模拟鸟群聚集飞行行为,在此模型中,每个个体的行为只和他周围邻近个体行为有关,需要遵循三个原则,即避免碰撞、速度一致、向中心聚集原则,最原始的粒子群算法即PSO算法的基本思想是随机初始化一群没有体积没有质量的粒子,将每个粒子视为优化问题的一个可行解,粒子的好坏由一个事先设定的适应度函数来决定,每个粒子将在可行解空间中运动,并由一个速度变量决定其方向和距离,通常粒子追随当前的最优粒子,并经过逐代搜索后得到最优解。粒子群算法采用随机初始种群,通过自适应学习来更新粒子群的位置和速度,如式(26)、(27)所示。The particle swarm optimization algorithm is proposed under the inspiration of the behavior rules of bird flocks, fish flocks and human society. The Boids model is mainly used to simulate the flight behavior of flocks of birds. In this model, the behavior of each individual is only close to his surroundings. It is related to individual behavior and needs to follow three principles, namely avoiding collisions, consistent speed, and gathering toward the center. For a feasible solution of the optimization problem, the quality of the particle is determined by a preset fitness function. Each particle will move in the feasible solution space, and its direction and distance are determined by a speed variable. Usually, the particle follows the current The optimal particle of , and the optimal solution is obtained after generation-by-generation search. The particle swarm algorithm uses a random initial population, and updates the position and speed of the particle swarm through adaptive learning, as shown in equations (26) and (27).
式中,In the formula,
ω为惯性权重;ω is the inertia weight;
C1、C2为加速度项;C1 and C2 are acceleration items;
R1和R2为[0,1]之间的随机数;R1 and R2 are random numbers between [0,1];
Pgt为全局最优位置;Pgt is the global optimal position;
Pit为粒子寻找到的历史最优位置;Pit is the historical optimal position found by the particle;
xid为当前迭代粒子位置;xid is the current iteration particle position;
vidt+1为下次迭代速度。vidt+1 is the next iteration speed.
粒子群算法凭借粒子具有记忆的特性,减少了寻优的迭代次数,可在短时间内找到最优解,但同时也亦产生早熟收敛,局部寻优能力较差,极易陷入局部最优的问题。本文在基本粒子群算法的基础上进行改进,应用改进粒子群算法对结构参数进行优化。本文提出的改进粒子群优化算法(IEPSO)在保留传统粒子群算法局部开发能力的同时,增加局部—全局信息共享项来提高算法的全局探索能力。并且,基于遗传算法种群变异的思想上,采取末位淘汰原则保持种群的多样性。通过上述改进方法来提高粒子群优化算法的全局寻优性能,图16为IEPSO算法实现的具体过程。Particle swarm optimization algorithm reduces the number of optimization iterations by virtue of the memory characteristics of particles, and can find the optimal solution in a short time, but at the same time, it also produces premature convergence, poor local optimization ability, and it is easy to fall into the local optimum. question. This paper makes improvements on the basis of the basic particle swarm optimization algorithm, and uses the improved particle swarm optimization algorithm to optimize the structural parameters. The improved particle swarm optimization algorithm (IEPSO) proposed in this paper not only retains the local development ability of the traditional particle swarm optimization algorithm, but also increases the local-global information sharing item. To improve the global exploration ability of the algorithm. Moreover, based on the idea of genetic algorithm population variation, the principle of last elimination is adopted to maintain the diversity of the population. The global optimization performance of the particle swarm optimization algorithm is improved through the above-mentioned improved method. Figure 16 shows the specific process of the IEPSO algorithm implementation.
随机初始化种群粒子的位置和速度,计算个体粒子的适应度值,保留当前迭代的个体粒子和全局最佳粒子的位置和适应度值。再进行粒子群操作。增加的局部—全局信息共享项是局部最优粒子和当前迭代获得的全局最优粒子之间的信息交流,用于平衡算法全局寻优过程中粒子的探索和开发能力。IEPSO算法采用式(27)、(28)更新速度和位置。Initialize the position and velocity of population particles randomly, calculate the fitness value of individual particles, and retain the position and fitness value of individual particles and global best particles in the current iteration. Then carry out the particle swarm operation. Added local-global information sharing items It is the information exchange between the local optimal particle and the global optimal particle obtained by the current iteration, which is used to balance the exploration and development capabilities of the particle in the global optimization process of the algorithm. The IEPSO algorithm uses equations (27) and (28) to update the speed and position.
式(29)由三部分组成,第一部分为先前速度的“继承”,第二部分为粒子“自身认知”,第三部分为“局部信息共享”。第四部分为“局部—全局信息共享”。Equation (29) consists of three parts, the first part is the "inheritance" of the previous velocity, the second part is the particle's "self-cognition", and the third part is "local information sharing". The fourth part is "local-global information sharing".
IEPSO算法不再仅限于全局粒子与个体粒子之间的单向交流,增加的局部—全局信息共享项为粒子寻找到的局部最优粒子和当前迭代获得的全局最优粒子之间的信息交流。以式(3)更新种群速度,算法的前期粒子以较大的速度搜索整个搜索空间,确定最优解的大致范围,这有利于全局搜索;后期大部分粒子的搜索空间逐渐减小并且集中在最优值的邻域内进行深度搜索,有利于局部搜索。The IEPSO algorithm is no longer limited to the one-way communication between global particles and individual particles, the increased local-global information sharing item Information exchange between the locally optimal particles found for particles and the globally optimal particles obtained in the current iteration. The population velocity is updated according to formula (3), and the particles in the early stage of the algorithm search the entire search space at a relatively high speed to determine the approximate range of the optimal solution, which is conducive to the global search; the search space of most particles in the later stage gradually decreases and concentrates on In-depth search in the neighborhood of the optimal value is beneficial to local search.
对于速度更新后未超出预设范围的粒子继续保留其原有速度,当粒子速度超出速度边界时将速度的最大值赋值给该粒子。对于位置更新后未超出预设范围的粒子继续保留其原有位置,当粒子超出预设范围时,淘汰劣粒子,在预设范围内补充新粒子组成新种群。重新计算新种群的适应度值,保存个体粒子和当前迭代获得的全局最优粒子位置和适应度值信息。Particles whose velocity does not exceed the preset range after the velocity update continue to retain their original velocity. When the particle velocity exceeds the velocity boundary, the maximum value of the velocity is assigned to the particle. Particles whose positions do not exceed the preset range after the position update continue to retain their original positions. When the particles exceed the preset range, the inferior particles are eliminated, and new particles are added within the preset range to form a new population. Recalculate the fitness value of the new population, save individual particles and the global optimal particle position and fitness value information obtained by the current iteration.
随着种群多样性的降低,算法很容易在局部最优值附近收敛。为保持种群多样性,采用适应度值为评价标准,淘汰掉目标函数值较差的粒子,在预设范围内选择粒子补充到种群中,重新执行粒子群操作,当收敛条件达到收敛精度时停止迭代,获得全局最优值。As the diversity of the population decreases, the algorithm can easily converge near the local optimum. In order to maintain the diversity of the population, the fitness value is used as the evaluation standard, the particles with poor objective function values are eliminated, and the particles are selected within the preset range to supplement the population, and the particle swarm operation is re-executed, and it stops when the convergence condition reaches the convergence accuracy. Iterate to obtain the global optimum.
4.仿真分析4. Simulation analysis
采用IEPSO算法在多组可行解中进行全局寻找最优解,快速、高效的完成双目系统结构配置的最优解。以某型号双目系统设计为例仿真优化,其中,B=1000mm,α=450,水平分辨率Δx=1.1564mm,竖直分辨率Δy=4.5505mm,f=10mm,双目系统探测误差Δ=10mm。The IEPSO algorithm is used to search for the optimal solution globally among multiple groups of feasible solutions, and quickly and efficiently complete the optimal solution for the configuration of the binocular system structure. Take the design of a certain type of binocular system as an example for simulation optimization, where B=1000mm, α=450, horizontal resolution Δx=1.1564mm, vertical resolution Δy=4.5505mm, f=10mm, binocular system detection error Δ= 10mm.
4.1优化目标函数4.1 Optimizing the objective function
系统结构由光轴基线夹角α,焦距f,基线距B决定,但焦距f与基线距B对测量精度的影响是一对相互制约参量,他们主要影响测量精度和探测深度,这种相互制约变量的寻优可通过粒子群算法解决,但此粒子群算法的适应度函数必须与此结构参量,以及制约变量有关且至少两项参数相互耦合才可以作为寻优条件,基于以上两点设置了具有代表性的有效视场,系统分辨率,以及双目系统测量精度作为耦合参量,从而达到寻优的目的,其中有效视场越大,说明探测范围越大,分辨率与测量精度越高测量效果越好,而有效视场越大基线距越大,分辨率与测量精度越高所需焦距越大,这符合耦合参数标准。本文的目的是尽可能提高双目系统结构的测量精度,在最大限度的提高有效视场和系统分辨率的同时,尽量减少系统测量误差。The system structure is determined by the optical axis baseline angle α, the focal length f, and the baseline distance B, but the influence of the focal length f and the baseline distance B on the measurement accuracy is a pair of mutually restrictive parameters, which mainly affect the measurement accuracy and detection depth. The optimization of variables can be solved by particle swarm optimization, but the fitness function of this particle swarm optimization must be related to this structural parameter and the constraint variable, and at least two parameters can be coupled with each other as the optimization condition. Based on the above two points, the The representative effective field of view, system resolution, and binocular system measurement accuracy are used as coupling parameters to achieve the purpose of optimization. The larger the effective field of view, the larger the detection range, the higher the resolution and measurement accuracy. The better the effect, the larger the effective field of view, the larger the baseline distance, the higher the resolution and the higher the measurement accuracy, the larger the required focal length, which is in line with the coupling parameter standard. The purpose of this paper is to improve the measurement accuracy of the binocular system structure as much as possible, and to minimize the system measurement error while maximizing the effective field of view and system resolution.
基于以上分析本文的优化目标函数为:Based on the above analysis, the optimization objective function of this paper is:
tz=μ1Δ+μ2Δx+μ3Δy-μ4Rtz=μ1Δ+μ2Δx+μ3Δy-μ4R
式中,In the formula,
Δ:双目系统测量误差,测量误差越小系统精度越高;Δ: Binocular system measurement error, the smaller the measurement error, the higher the system accuracy;
Δx:双目系统水平方向分辨率、Δy:双目系统竖直方向分辨率,Δx、Δy越小,系统分辨能力越强;Δx: Horizontal resolution of the binocular system, Δy: Vertical resolution of the binocular system, the smaller Δx and Δy, the stronger the resolution of the system;
R:双目系统有效视场半径,R越大,双目系统的探测范围越广;R: The radius of the effective field of view of the binocular system, the larger R is, the wider the detection range of the binocular system;
μ1,μ2,μ3,μ4为各参量的权重系数μ1+μ2+μ3+μ4=1,他们由归一化处理后设置,即寻找粒子在参数范围内且使得优化目标函数最小的双目系统最优结构。μ1, μ2, μ3, μ4 are the weight coefficients of each parameter μ1+μ2+μ3+μ4=1, they are set after normalization processing, that is, to find the binocular system whose particles are within the parameter range and make the optimization objective function the smallest Excellent structure.
4.2优化参数设置4.2 Optimize parameter settings
由上文中的指标参数影响分析可得,对称双目系统结构探测精度最高,因此在此优化过程中将双目系统结构参量设置为α1=α2=α;f1=f2=f;以及基线长度B,此三个参量即粒子群寻优的结构参数,具体过程为设置α,f,B三维度粒子参量范围,在此参量范围内每次优化的种群大小为500,且应用优化函数寻找全局最小值,系统测量误差Δ所占权重最大,即寻找使得测量误差最小的三变量最优解,即为双目系统结构最优解。具体参数设置如表1所示。From the analysis of the impact of the above index parameters, it can be concluded that the structural detection accuracy of the symmetrical binocular system is the highest, so in this optimization process, the structural parameters of the binocular system are set as α1=α2=α; f1=f2=f; and the baseline length B , these three parameters are the structural parameters of particle swarm optimization. The specific process is to set the three-dimensional particle parameter range of α, f, B. Within this parameter range, the population size of each optimization is 500, and the optimization function is used to find the global minimum value, the system measurement error Δ has the largest weight, that is, to find the three-variable optimal solution that minimizes the measurement error, which is the optimal solution of the binocular system structure. The specific parameter settings are shown in Table 1.
表1:参数设置Table 1: Parameter Settings
4.3仿真分析4.3 Simulation analysis
本文分别应用了遗传算法(GA)、粒子群算法(PSO)、改进粒子群算法(IEPSO)得到的仿真优化结果如图17(a)和图17(b)所示。In this paper, the simulation optimization results obtained by applying genetic algorithm (GA), particle swarm optimization algorithm (PSO) and improved particle swarm optimization algorithm (IEPSO) are shown in Figure 17(a) and Figure 17(b).
图17(a)为三种智能优化算法目标函数收敛曲线图,由图可知,遗传算法(GA)与粒子群算法(PSO)在25代收敛,而改进粒子群算法(IEPSO)在14代收敛,说明改进粒子群算法收敛速度较快,且由图可知改进粒子群算法的目标函数tz最小,说明改进粒子群算法寻优效果最好,图17(b)为三种算法测量误差优化曲线图,由图可知就测量误差而言,遗传算法(GA)与粒子群算法(PSO)的测量误差可达0.03mm,而改进粒子群算法(IEPSO)测量误差可达到0.01mm,即应用改进粒子群算法探测精度最高。Figure 17(a) is the convergence curve of the objective function of the three intelligent optimization algorithms. It can be seen from the figure that the genetic algorithm (GA) and the particle swarm optimization algorithm (PSO) converge in the 25th generation, while the improved particle swarm optimization algorithm (IEPSO) converges in the 14th generation , indicating that the improved particle swarm optimization algorithm has a faster convergence speed, and it can be seen from the figure that the objective function tz of the improved particle swarm optimization algorithm is the smallest, indicating that the improved particle swarm optimization algorithm has the best optimization effect. Figure 17(b) is the optimization curve of the measurement error of the three algorithms , it can be seen from the figure that in terms of measurement error, the measurement error of genetic algorithm (GA) and particle swarm optimization (PSO) can reach 0.03mm, while the measurement error of improved particle swarm optimization (IEPSO) can reach 0.01mm, that is, the application of improved particle swarm optimization The algorithm has the highest detection accuracy.
基于以上分析,采用IEPSO算法在多组可行解中进行全局寻找最优解,快速、高效的完成双目探测系统的结构参数优化,仿真结果如图18所示。Based on the above analysis, the IEPSO algorithm is used to globally search for the optimal solution among multiple groups of feasible solutions, and quickly and efficiently complete the structural parameter optimization of the binocular detection system. The simulation results are shown in Figure 18.
图18为应用改进粒子群算法的系统的仿真分析图,由图18(a),图18(b),图18(c)为结构参数收敛曲线,此结果收敛,寻优结果具有实际意义,图18(d),图18(e),图18(f)为指标参数优化曲线,图18(d)为有效视场半径,与图18(b)基线距离优化曲线图比较可知,最大有效视场半径大致为基线距离的一半,图18(e)与图18(f)分别为水平分辨率与竖直分辨率,按此参数设置的系统分辨能力至少可以分辨3.2mm的移动物体。图18(g)为目标函数tz的迭代曲线,在14代左右收敛,运行速度较快,收敛效果好,表明此适应度函数耦合性强,达到收敛条件,符合粒子群函数寻优标准,图18(h)为测量误差寻优图,由图可知测量误差可收敛于0.01mm,相比于纯经验制作系统,此系统设计精度更高。Fig. 18 is a simulation analysis diagram of a system using the improved particle swarm optimization algorithm. Fig. 18(a), Fig. 18(b), and Fig. 18(c) are structural parameter convergence curves. This result converges, and the optimization result has practical significance. Figure 18(d), Figure 18(e), and Figure 18(f) are index parameter optimization curves, and Figure 18(d) is the effective field of view radius. Compared with the baseline distance optimization curve in Figure 18(b), the maximum effective The radius of the field of view is roughly half of the baseline distance. Figure 18(e) and Figure 18(f) show the horizontal resolution and vertical resolution respectively. The system resolution set according to this parameter can distinguish at least 3.2mm moving objects. Figure 18(g) is the iterative curve of the objective function tz, which converges at about the 14th generation, runs fast, and has a good convergence effect, indicating that the fitness function has strong coupling, meets the convergence condition, and meets the optimization standard of the particle swarm function. Figure 18(g) 18(h) is the measurement error optimization diagram. It can be seen from the figure that the measurement error can converge to 0.01mm. Compared with the pure empirical production system, the design accuracy of this system is higher.
表2:优化前后参数对比Table 2: Comparison of parameters before and after optimization
表2为凭经验设置与应用粒子群算法寻优的一组前后参数对比,可得在各结构参数(B,α,f)符合实际工业要求的情况下有效视场R增大了98.1371mm,水平分辨率降低了0.9174mm,竖直分辨率升高了4.4545mm,测量误差由10mm达到0.01mm,因此在有效视场与分辨率差距范围较小时,应用改进粒子群算法寻优所得系统结构精度较高。Table 2 is a comparison of a set of parameters before and after the optimization based on experience and the application of the particle swarm optimization algorithm. It can be obtained that the effective field of view R increases by 98.1371mm when the structural parameters (B, α, f) meet the actual industrial requirements. The horizontal resolution is reduced by 0.9174mm, the vertical resolution is increased by 4.4545mm, and the measurement error is from 10mm to 0.01mm. Therefore, when the gap between the effective field of view and the resolution is small, the improved particle swarm algorithm is used to optimize the structural accuracy of the system. higher.
5.总结5. Summary
建立双目系统精度分析结构模型,得到了双目结构的结构参数与系统指标参数的关系,而后分别对双目系统指标参数单变量数值分析,确定了各结构参数对指标参数的影响,最后在符合实际工业要求且保证有效视场与分辨率情况下通过设置优化目标函数,应用改进粒子群优化算法(IEPSO),得到了双目结构参量的最优解,在有效视场半径为597.05mm,水平分辨率为2.0738mm,竖直分辨率为0.0960mm的情况下,使得双目探测系统的测量误差达到0.01mm,通过这一方法,解决了原始的由人工经验设计的双目系统结构所造成的结构不确定性,使得双目系统结构的设计有据可依,提高了双目探测系统的测量精度。The structure model of binocular system precision analysis is established, and the relationship between the structural parameters of the binocular structure and the system index parameters is obtained, and then the single-variable numerical analysis of the binocular system index parameters is determined to determine the impact of each structural parameter on the index parameters, and finally in By setting the optimization objective function and applying the improved particle swarm optimization algorithm (IEPSO) to meet the actual industrial requirements and ensure the effective field of view and resolution, the optimal solution of the binocular structure parameters is obtained. The effective field of view radius is 597.05mm, With a horizontal resolution of 2.0738mm and a vertical resolution of 0.0960mm, the measurement error of the binocular detection system can reach 0.01mm. This method solves the problem caused by the original binocular system structure designed by human experience. The structural uncertainty of the binocular system makes the design of the binocular system structure evidence-based and improves the measurement accuracy of the binocular detection system.
利用本发明所述技术方案,或本领域的技术人员在本发明技术方案的启发下,设计出类似的技术方案,而达到上述技术效果的,均是落入本发明的保护范围。Utilize the technical solution described in the present invention, or those skilled in the art design a similar technical solution under the inspiration of the technical solution of the present invention, and achieve the above-mentioned technical effects, all fall into the protection scope of the present invention.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910886407.1A CN110598834A (en) | 2019-09-19 | 2019-09-19 | Binocular vision detection system structure optimization method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910886407.1A CN110598834A (en) | 2019-09-19 | 2019-09-19 | Binocular vision detection system structure optimization method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110598834A true CN110598834A (en) | 2019-12-20 |
Family
ID=68861156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910886407.1A Pending CN110598834A (en) | 2019-09-19 | 2019-09-19 | Binocular vision detection system structure optimization method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110598834A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110929427A (en) * | 2019-12-23 | 2020-03-27 | 吉林大学 | A Fast Simulation Method for Remote Sensing Satellite Video Imaging |
CN111274673A (en) * | 2020-01-07 | 2020-06-12 | 上海索辰信息科技有限公司 | Optical product model optimization method and system based on particle swarm optimization |
CN114027974A (en) * | 2021-09-15 | 2022-02-11 | 苏州中科华影健康科技有限公司 | Multi-focus endoscope path planning method, device and terminal |
CN115100365A (en) * | 2022-08-25 | 2022-09-23 | 国网天津市电力公司高压分公司 | Camera optimal baseline acquisition method based on particle swarm optimization |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105740947A (en) * | 2016-02-01 | 2016-07-06 | 金陵科技学院 | Robot performance optimization method based on Pareto entropy particle swarm |
JP2018128739A (en) * | 2017-02-06 | 2018-08-16 | キヤノン株式会社 | Image processing apparatus, image processing method, computer program and storage medium |
CN109524693A (en) * | 2018-11-13 | 2019-03-26 | 吉林大学 | Fuel battery air feed system model predictive control method |
CN109978957A (en) * | 2019-03-22 | 2019-07-05 | 青岛鑫慧铭视觉科技有限公司 | Biocular systems scaling method based on quantum behavior population |
-
2019
- 2019-09-19 CN CN201910886407.1A patent/CN110598834A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105740947A (en) * | 2016-02-01 | 2016-07-06 | 金陵科技学院 | Robot performance optimization method based on Pareto entropy particle swarm |
JP2018128739A (en) * | 2017-02-06 | 2018-08-16 | キヤノン株式会社 | Image processing apparatus, image processing method, computer program and storage medium |
CN109524693A (en) * | 2018-11-13 | 2019-03-26 | 吉林大学 | Fuel battery air feed system model predictive control method |
CN109978957A (en) * | 2019-03-22 | 2019-07-05 | 青岛鑫慧铭视觉科技有限公司 | Biocular systems scaling method based on quantum behavior population |
Non-Patent Citations (6)
Title |
---|
SHUANG NING等: "Analysis and optimization of the performance parameters of noncooperative target location detection system", 《INTERNATIONAL JOURNAL FOR LIGHT AND ELECTRON OPTICS》 * |
ZHANG ,GM等: "Camera Calibration of the Stereo-Vision System with Large Field of View Based on Parallel Particle Swarm Optimization", 《2ND INTERNATIONAL CONFERENCE AND INFORMATION SCIENCE》 * |
刘世晶等: "基于全视域GA-SVR模型的鱼类行为双目视觉观测系统标定", 《农业工程学报》 * |
宁爽: "基于双目视觉对非合作目标的定轨", 《中国优秀博硕士学位论文全文数据库(硕士)工程科技II辑》 * |
支帅等: "非合作目标超近距离双目测量系统误差分析", 《中国空间科学学会2013年空间光学与机电技术研讨会会议论文集》 * |
肖志涛等: "双目视觉系统测量精度分析", 《光电工程》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110929427A (en) * | 2019-12-23 | 2020-03-27 | 吉林大学 | A Fast Simulation Method for Remote Sensing Satellite Video Imaging |
CN111274673A (en) * | 2020-01-07 | 2020-06-12 | 上海索辰信息科技有限公司 | Optical product model optimization method and system based on particle swarm optimization |
CN114027974A (en) * | 2021-09-15 | 2022-02-11 | 苏州中科华影健康科技有限公司 | Multi-focus endoscope path planning method, device and terminal |
CN114027974B (en) * | 2021-09-15 | 2023-10-13 | 苏州中科华影健康科技有限公司 | Endoscope path planning method, device and terminal for multiple lesion sites |
CN115100365A (en) * | 2022-08-25 | 2022-09-23 | 国网天津市电力公司高压分公司 | Camera optimal baseline acquisition method based on particle swarm optimization |
CN115100365B (en) * | 2022-08-25 | 2023-01-20 | 国网天津市电力公司高压分公司 | Camera optimal baseline acquisition method based on particle swarm optimization |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110598834A (en) | Binocular vision detection system structure optimization method | |
CN109144102B (en) | A UAV Route Planning Method Based on Improved Bat Algorithm | |
CN109543823B (en) | Flexible assembly system and method based on multi-mode information description | |
CN109948642A (en) | A Multi-Agent Cross-Modality Deep Deterministic Policy Gradient Training Method Based on Image Input | |
WO2020207219A1 (en) | Non-model robot control method for multi-shaft-hole assembly optimized by environmental prediction | |
CN104808665B (en) | Multi-robots Path Planning Method based on multiple target artificial bee colony algorithm | |
CN108932216A (en) | A kind of solution of Inverse Kinematics method based on particle swarm optimization algorithm | |
CN108656117A (en) | The mechanical arm spacing track optimizing method of optimal time under a kind of multi-constraint condition | |
CN116460860B (en) | A model-based offline reinforcement learning control method for robots | |
CN107199569A (en) | A kind of articulated robot method for planning track distributed based on joint balancing energy | |
CN103984230B (en) | A kind of space manipulator pedestal zero disturbs optimal control method | |
CN108764577A (en) | Online time series prediction technique based on dynamic fuzzy Cognitive Map | |
CN108152948A (en) | The design method of off-axis aspheric surface optical system | |
CN105427241B (en) | Distortion correction method for large-view-field display equipment | |
CN113050417B (en) | Design method of fast finite-time controller for fully state-constrained manipulators | |
CN114643586B (en) | Multi-finger dexterous hand grabbing gesture planning method based on deep neural network | |
CN106335062A (en) | A General Operating Planning for Seven-axis Redundant Industrial Robots | |
CN114117926A (en) | Robot cooperative control algorithm based on federal learning | |
CN107253194A (en) | A kind of carrying machine human arm manipulation multiple spot mapping intelligent control method and system | |
CN107685343A (en) | A kind of Mechanical transmission test parameter calibration configuration optimization method | |
CN116494247A (en) | Robotic arm path planning method and system based on deep deterministic policy gradient | |
CN116562332B (en) | A robot social motion planning method in a human-machine fusion environment | |
CN116352697A (en) | Mechanical arm track optimization acquisition method based on improved multi-target PSO algorithm | |
CN111428815A (en) | Mechanical arm grabbing detection method based on Anchor angle mechanism | |
CN113189992B (en) | Group intelligent obstacle avoidance method based on local orientation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20191220 |
|
WD01 | Invention patent application deemed withdrawn after publication |