基于双目立体视觉的行李规格检测

本科毕业论文基于双目立体视觉的行李规格检测BAGGAGESPECIFICATIONDETECTIONBASEDONTHEBINOCULARVISION摘要为实施国际航协提出的“简化商务、便捷出行”的核心计划，研发自助行李托运系统已经成为重要的解决方案。其中，行李信息的检测包括行李重量的采集、规格的检测以及行李标签的扫描。针对行李规格的自动检测问题，研究了基于双目立体视觉的检测算法，以实现自助行李托运系统中对行李的非接触检测。首先，基于自助行李托运系统特殊的硬件环境，设计了平行双目结构的行李图像采集系统，使系统能够在有限的空间内采集行李的立体图像对。设计了一种基于棋盘平面的系统标定法，获取摄像机的内外参数。其次，采用自适应最优阈值法对行李图像进行预处理并提取行李特征。设计了一种能够描述行李几何形状和轮廓的二维CANNY边缘检测算法。在外极线、唯一性、灰度相容性等基本约束和视差梯度附加约束条件下，设计了基于特征的区域灰度匹配方法，采用双向匹配策略，减少误匹配，提高了匹配的可靠性和稳定性。最后，考虑了双目视觉系统中空间点三维信息恢复方法，包括最小二乘法、中点法以及三角法。采用三角法并结合摄像机标定参数计算行李轮廓的三维信息。基于上述关键技术和方法，对几类行李进行检测实验，验证了本文算法的可行性和有效性，具有一定的应用价值。关键词行李规格检测；立体视觉；特征提取；立体匹配；三维信息恢复ABSTRACTINORDERTOIMPLEMENTFULLY“SIMPLIFYBUSINESS“PROGRAMPUTFORWARDBYIATAINTERNATIONALAIRTRANSPORTASSOCIATIONANDSHORTENTHEBOARDINGTIME,RESEARCHINGTHESELFSERVICELUGGAGESYSTEMHASBECOMEANIMPORTANTSOLUTIONPASSENGERSCANUSEITTOMAKETHEIDENTIFICATIONANDPRINTBOARDINGPASSANDBAGGAGETAGTHESYSTEMCANAUTOMATICALLYDETECTBAGGAGEINFORMATION,ANDFINALLYCOMPLETELUGGAGECHECKEDAMONGTHEM,THEBAGGAGEINFORMATIONDETECTIONINCLUDESBAGGAGEWEIGHTCOLLECTION,SPECIFICATIONSDETECTIONANDLUGGAGELABELSCANNINGFORTHELUGGAGESIZEAUTOMATICDETECTIONPROBLEM,ASETOFDETECTIONALGORITHMBASEDONBINOCULARSTEREOVISIONISPROPOSEDTOREALIZENONCONTACTDETECTIONONTHESELFSERVICELUGGAGESYSTEMFIRSTLYL,ACCORDINGTOTHEHARDWAREENVIRONMENTOFSELFSERVICELUGGAGESYSTEMANDBINOCULARSTEREOVISIONSTRUCTUREMODELITDESIGNSLUGGAGEIMAGEACQUISITIONHARDWARESYSTEMOFTHEPARALLELBINOCULARSTRUCTUREATTHESAMETIME,THECAMERAIMAGINGMODELANDCALIBRATIONMETHODWERESTUDIED,USINGASYSTEMCALIBRATIONMETHODBASEDONTHECHESSBOARDPLANETOGETTHECAMERAPARAMETERSSECONDLY,USINGTHEOPTIMALTHRESHOLDVALUEMETHODTOPREPROCESSTHEIMAGESTHEN,INFEATUREEXTRACTION,DESIGNING2DCANNYEDGEDETECTIONALGORITHMTODESCRIBETHELUGGAGEGEOMETRICSHAPEAFTERTHAT,ACCORDINGTOBASICCONSTRAINTSANDDISPARITYGRADIENTADDITIONALCONSTRAINTCONDITIONS,DESIGNINGTHEREGIONALGRAYMATCHINGMETHODBASEDONFEATURE,ANDUSINGTHETWOWAYMATCHINGSTRATEGY,REDUCINGTHEERRORMATCHING,ITENSURESTHERELIABILITYANDSTABILITYOFTHEMATCHINGFINALLY,RESEARCHINGTHECALCULATIONMETHODSOFSPACEPOINT3DINFORMATIONOFTHEBINOCULARVISIONSYSTEMACCORDINGTOTHEPARALLELBINOCULARSTRUCTURE,USINGTHETRIANGULARMETHODTOCALCULATE3DINFORMATIONOFTHEBAGGAGEBASEDONTHETECHNOLOGYANDMETHODMENTIONEDABOVE,TESTINGTHESHAPEOFDIFFERENTSIZELUGGAGECANREALIZETHENONCONTACTDETECTIONOFBAGGAGESPECIFICATIONSKEYWORDSLUGGAGESPECIFICATIONSDETECTIONSTEREOVISIONEDGEFEATURESTEREOMATCHING目录摘要IABSTRACTII第1章绪论111论文的背景意义112尺寸规格检测的技术现状413双目立体视觉测量的技术现状614论文研究内容8第2章基于行李图像的双目视觉测量系统设计921双目立体视觉结构模型922摄像机立体标定11221摄像机坐标系统11222坐标系间转换关系11223摄像机模型11224系统标定1123基于立体视觉的行李测量系统结构设计12第3章行李特征提取与立体匹配算法1331图像预处理1332行李特征点提取13321边缘算子13322CANNY检测法13323HARRIS角点检测1433行李立体匹配算法14331匹配约束准则14332立体匹配方法14333基于行李边缘特征的双向匹配算法1534本章小结15第4章行李三维信息提取及实验1641行李三维信息的计算16411最小二乘法16412中点法16413三角法1642行李规格测量实验16421实验平台及行李图像采集17422双目视觉系统标定17423行李规格测量步骤18424实验结果及分析1843本章小结20第5章结论21参考文献22致谢24附录A程序清单25附录B外文翻译资料26第1章绪论11论文的背景意义随着科学技术的不断发展，自动化水平的不断提高，民航运输业也在向便捷化发展。2004年11月，随着国际航协IATA“简化商务”战略计划的出台，各国航空公司纷纷对其传统的经营管理模式进行改进，无论是订票系统、值机系统还是行李托运系统等方面统统进行了重要的改革1。目前值机系统就已经有多种便捷的方式，而且广泛应用于全球各大机场，而行李托运服务则处于初步发展阶段。国际航协已将中国作为“简化商务”的首个全球试点地区，希望中国在实施“简化商务”方面能起到带头作用2。自助值机服务正是很好的体现，提前在网上订票并缩短排队时间已经成为最理想的旅行方式。然而有关调查显示，大多数乘客表示行李托运问题成为他们不愿意使用自助值机服务的最大障碍，同时也是航空公司进一步发展自助值机服务的主要制约和瓶颈3。因为自助值机最早是针对无托运行李的乘客来设计的，有托运行李的乘客一般都到柜台办理。自助值机简便易行，使乘客很快获得登机牌，但又要花大量时间重新排队等待行李托运，所以直接导致了乘客体验的下降，限制了自助服务技术省时高效性能的发挥4。显然，为实现航空运输业自助化服务的目标，先决条件是妥善解决行李的自助托运服务问题。目前在国外只有极少数机场使用了行李自助托运试用系统，处在实验或起步阶段。如荷兰阿姆斯特丹机场、法国巴黎机场、新西兰奥克兰机场以及迪拜机场等5,6。在荷兰阿姆斯特丹史基浦国际机场，从2008年7月开始进行行李自助系统CHECKIN测试，乘客可扫描自己的登机牌，通过电子触摸屏进行相关的信息验证之后，就能够打印出行李标签，然后自己贴在行李上，如图11所示。行李标签上有一个微型的无线应答器，类似一张邮票，在几英尺外都可以识别。最后将行李放在传送带上进行托运7,8。同时，该系统还具有平滑的结构设计，如图12所示，生物检测功能和三维相机视觉系统。结构设计是为了使行李规则放置，便于进行行李信息的检测。视觉系统是用来存储行李图像的，并作为后续行李查找的依据9。该系统是通过激光测距仪来实现行李规格检测的。图11阿姆斯特丹机场自助行李托运系统图12行李放置结构设计在新西兰奥克兰机场已经采用了RFID无线射频识别技术。其中，新西兰航空公司已经将奥克兰机场的14个自助登机服务亭换成了30个安有RFID读写器的新亭，如图13所示。该系统在自动打印登机牌的同时也会随即打印出行李标签，乘客可以贴在他们携带的行李上，再把行李放在传送带上，之后进入候机室或登机门，这样不仅加速了行李托运的处理而且准确率也提高了4,5。图13奥克兰机场自助登机亭图14迪拜机场自助行李托运系统德国汉莎航空应用先进成熟的技术实现了行李的完全自助服务，并在迪拜机场T3航站楼运行该系统，如图14所示。乘客可以在触摸屏上扫描护照，得到登机牌，如图15所示，然后扫描条形码，打印行李标签，如图16所示，将标签贴在行李上，拖放到传送带上进行托运。图15扫描护照、登机牌图16打印行李标签2012年法国巴黎机场也投入使用了自助行李托运系统，如图17所示，该系统能够自动检查行李的重量，尺寸，体积和标签条码。行李从进入系统开始便会在可控的方式下进行行李处理，并将时刻跟踪4。图16法国巴黎机场自助行李托运系统图18国航自助行李托运CUSS机目前，国内的民航自助值机已十分普遍，主要包括值机柜台KIOSK、网上值机、手机值机等。在2010年，我国KIOSK自助值机乘客量就达到20991881人次，从2007年至2010年，KIOSK值机方式从18上升至8，而传统值机方式则从98下降至89。对于能使办理登机手续更加便捷的措施和方法，乘客非常欢迎。但是47的乘客都把需要办理行李托运作为未使用自助值机服务的原因。在一定程度上，机场自助值机技术的推广取决于乘客自助办理行李托运的能力10。中国国际航空公司在参考了世界主流航空公司成功经验的基础上，于2010年4月28日在国内首家推出自助托运行李服务。其具体使用流程是首先乘客可以在自助值机CUSS机上进行身份验证，如图18所示；然后值机系统将自动打印出登机牌和行李标签；乘客自行将标签贴在行李表面，最好是显著的位置，这样便于进行扫描；最后，乘客就可以将行李拿到交运柜台进行人工托运，此时工作人员会给一张行李领取的凭证，这样就完成了行李的托运。由此看来，该系统实际上不能实现完全的自助服务，但是可以给乘客另一种方式选择，这样可以提高机场运营效率，也能节约乘客时间5,8。综上所述，如果能够研发出完全自助化的行李托运系统，对全面落实国际航协提出的“简化商务”的核心计划，缩短登机时间、方便乘客出行、降低运营成本、提高民航运营水平具有极其重要的意义，必将带来的巨大社会和经济效益。自助行李托运系统，除了需要进行乘客身份确认、航班信息查询、登机牌打印外，最重要的是要完成行李信息检测和行李控制，实现行李的接收办理和拒绝操作。其中乘客身份确认、航班信息查询、登机牌打印等功能在传统值机系统中已经能够很好的完成，对于行李信息检测和行李控制部分，包括规格检测，重量采集，行李标签扫描和传输机控制等，则需要重点研究和攻关。本论文就是基于上述环境，针对行李信息检测中尺寸规格的自动检测来展开研究的。12尺寸规格检测的技术现状自助行李托运系统在国外处于起步阶段，只有极少数机场在使用行李自助托运试用系统。而在国内也没有实用的自助行李托运系统，机场工作人员一般是通过目测来判别行李规格是否符合托运要求的。前阶段研制出行李自助托运系统功能样机，如图19所示。乘客在传统的值机系统中完成身份确认、航班信息查询、登机牌打印等功能后，就可在自助行李托运系统中对行李进行托运。该系统对于行李尺寸信息的检测是通过光电管实现的。图19自助行李托运系统样机在自助行李托运系统中不需要测量行李的具体形状和尺寸，只要行李尺寸没有超过规定值就算合格，所以设计了一种基于反射式光电管的多检测门的动态尺寸检查系统。如图110所示行李传输带1M4M2M1行李传输带2M3图110基于反射式光电管的尺寸检测系统在该尺寸检测系统中，光电管M1和M4是用来检测行李长度的，M2是高度检测，而M3则是用来检测行李是否到达检测区。该方法简单易行，但存在以下问题1当行李放置的角度不同时，检测的结果会有误差；2对于行李表面有反光的情况下，检测的结果是不准确的；3没有检测到行李的宽度信息。综上所述，行李尺寸规格的自动检测尚处于初步研究阶段，需要研究一种方法，能够在自助行李托运系统里实现对行李非接触的、快速的、在线检测。目前制造业领域在尺寸检测应用广泛的是三维坐标测量机。坐标测量机是一种精密的接触式检测仪器，它主要由互相垂直的三根机械轴构成，每个方向上都有一个标尺和导轨，导轨可以使测头实现各个方向的运动，对目标物体进行准确定位11。在测量过程中，主要是通过对被测量工件的角点、线的检测，计算得到其坐标值，这样就可以根据数学方法得到该工件的几何尺寸。这种方法优点是能够实现高精度的测量，但是计算量较大，测量速度很慢。在非接触测量中，光学测量方法应用较为广泛，常被分为主动测量和被动测量两种。主动测量是指让特殊的结构光作用于物体上，再通过数学和物理的方法得到物体的三维信息；而被动测量则是指在自然光作用下，直接检测物体的几何信息12。光学测量方法，因为其具有较高的精度，常被应用于逆向工程、产品在线检测、医学方面等。随着计算机技术的快速发展，视觉测量技术已经越来越成熟了。在研究人类视觉感知景物的方法后，通过多个摄像机从不同的角度获取场景信息，再通过图像处理和视觉计算，最终恢复场景的三维信息。MARR视觉理论奠定了视觉检测技术的基础，此外也提供了视觉计算的理论方法。检测的基本过程是通过两个（多个）摄像机对空间场景进行拍摄，在二维图像中提取场景特征，进行匹配，最后恢复场景三维信息13。由于它具有非接触式、快速、准确、自动化程度高等特点，广泛应用于物体三维测量、工业检测、虚拟现实、机器人导航以及国防工业中。在公共场所内，通常会对不同身高的群体要求不同，比如在购买车票，使用景区的某些设施甚至在公共安全方面，人体身高都被作为重要的特征。NIHON大学就将立体视觉技术应用于身高的检测14。首先在入口处安装两台摄像机，然后经过图像采集、预处理、特征提取与匹配等步骤，最后利用视差原理计算出身高信息。该系统实现简单，便于操作，检测结果具有一定准确度，而且也能够满足系统实时性的要求。工业自动化和智能化正在不断提高，如果在某些领域使机器视觉代替人类视觉，那将会节约不少人力资源。韩国POHANG科技大学研究设计了一个立体视觉检测系统，将其安装在炼钢厂的起重机上，根据钢卷的结构特点，对采集的钢卷图像进行分析，计算它的位置和重心，从而为起重机提供空间信息14。视觉技术还可以应用到汽车规格的检测，如图111所示。英国ROVER汽车公司就利用视觉传感器实现对汽车车身的检测，通过不同的CCD摄像机组成多个测量单元，在车身的两侧对其进行图像的采集，经过分析处理后，得到车身的尺寸15。实验证明，这种视觉测量方法对于汽车的在线测量中具有较高的精度。图111汽车车身视觉检测系统组成在国内，对于立体视觉测量系统的研究也越来越多。清华大学王新成提出一种算法平行多视点，可以从平行的视点序列中提取图像序列，然后计算得到深度信息。该方法的特点是运用了图像的傅里叶变换，将时域转换到频域。提高了稳定性，降低了复杂度，而且还能保证求取深度信息的实时性16。杨丽凤等人将视觉技术应用到对陶瓷片的尺寸在线测量中，利用高性能的摄像机和特殊的照明方式对目标物体进行图像采集，经过边缘检测等处理，计算出陶瓷片的尺寸信息，实验表明，测量精度可以达到001MM17。东南大学电子工程系在立体视觉测量的研究方面，提出了一种新的匹配方法，称其为灰度相关多峰值视差绝对值极小化，可以通过偏转线圈的三维坐标实现对不规则物体的非接触测量18。中国科学院自动化研究所主要对三维重建技术进行研究。用到的视觉技术有特征点的匹配，图像拼接以及表面三角化等。通过在多个视点观察物体，进行特征提取与匹配后，恢复物体三维信息，达到立体效果19。13双目立体视觉测量的技术现状上世纪60年代开始，美国麻省理工学院的ROBERT将传统的平面图像分析推广到三维空间物体，这就是最早的立体视觉技术。80年代，该学院人AI实验室的MARR提出了一套视觉计算理论，成为双目立体视觉发展的基础。经过多年的研究和完善，该视觉理论现在已经成为一套成熟的立体视觉计算理论，并广泛应用于各个领域之中，比如制造业工件检测、空间物体三维测量、机器人导航、医学研究以及虚拟现实等，具有重要的作用20。通过立体视觉技术获取空间场景的三维信息是立体视觉研究的一个重要内容。目前，应用最普遍的立体视觉结构是双目结构，它其实是模仿人类视觉来获取空间物体信息。利用双目立体视觉系统测量的基本原理是通过两个不同位置的摄像机同时采集空间某一场景，根据空间同一点在两幅图像中位置的差异（视差）来计算该空间点的三维信息。一个完整的双目立体视觉系统通常分为以下几个部分，包括目标图像的采集和预处理、摄像机的标定、图像特征的提取、立体匹配、三维信息的计算等14。立体视觉测量系统中图像采集的方式有很多种，根据摄像机间的相对位置不同可以分为平行双目结构、相交光轴的双目结构以及可调节距离的双目结构。平行双目结构就是使两摄像机放置在一条直线上，并保持其光轴是平行的，它是最简单的一种几何结构，由于位置关系简单，因此便于计算空间点的三维信息。这种结构适合于视场比较大而且对测量精度要求不高的系统。相交光轴双目结构的两个摄像机交叉摆放，使其光轴相交于一点。该结构虽然没有上一种结构简单，但它匹配准确，能够实现较高精度的测量，通常应用于医学中的双目显微镜头、制造业的工件检测等。可调的双目结构指的是摄像机间的距离可以调节，这种结构一方面当距离变化时，系统就需要重新标定，计算量大；但另一方面可以根据被检测的物体大小来调节摄像机以改变视场大小，提高了测量精度和鲁棒性16。在实际获取立体图像时，应根据系统的要求和特点选择不同的结构，此外，还应综合考虑光照、摄像机性能以及被检测物体的特点等因素。摄像机的标定是立体视觉测量系统中至关重要的一步，因为它可以得到摄像机的内外参数以及空间位置关系，从而就能确定图像平面的投影点和全局坐标系下空间物体点之间的对应关系17。针孔模型是摄像机的理想模型，摄像机标定的目的就是为了得到投影矩阵，这样通过图像平面的像素点就可以计算空间物体点的三维信息。常用的标定方法有传统标定法、摄像机自标定法以及主动视觉标定法19。由摄像机采集的二维图像，需要通过图像预处理去除噪声以及不必要的信息，一般要分割出目标物体，将背景等去除，在经过形态学的处理，提高图像质量和效果。特征提取是进行立体匹配的基础，所选择的特征必须能够清晰描述被检测物的特征。迄今为止还没有一种普遍适用的特征提取算法，因为物体对象的多样性没有固定的模式。但常用的有点特征、线特征、区域特征等，其中，点特征以其能够精确定位的特点而被广泛采用20。总体来说，选取的特征要既要能正确描述空间物体的特点，又要使后续的匹配工作容易进行。立体视觉测量系统中最困难同时也是极为重要的工作就是立体匹配。以双目视觉为例，当空间一点投影在左右像平面上时，左右像点在图像平面上会存在位置的差异，即视差，然后通过三角原理计算出空间点的三维信息14。其中，立体匹配的目标就是找出空间一点在左右像平面上的投影点，即匹配点对（共轭点对）。而实际由于客观环境中的许多因素，比如摄像机畸变、噪声影响、物体的形状以及光照条件等，使得匹配的难度加大，正确度降低。立体匹配主要工作概括起来就是选择正确的匹配基元，在极线、视差等多约束条件下设计稳定的算法结构。由于每部分都不具有唯一性和确定性，所以，立体匹配的方法有很多种，需要根据系统的自身特点，设计适合本身的匹配算法，而且同时要保证匹配速度和精度，减少误匹配，并保持匹配算法的稳定性。再通过立体匹配得到共轭点对后，就可以得到视差，并根据不同的算法计算出空间点的三维信息。常用的三维信息恢复方法有最小二乘法、公垂线中点法以及三角法17。实际中，由于系统的标定误差、特征检测、匹配度等因素，也会直接影响所测量的深度信息。因此，必须保证每个部分的准确度，才能得到空间点精确的三维信息。通过上面的工作计算得到的空间物体的三维信息还是存在一些误差，需要进一步进行校正，提高系统精度，最终完成整个物体的深度信息提取。14论文研究内容针对自助行李托运系统中行李尺寸规格的自动检测问题，设计研究了一种基于双目立体视觉的行李规格非接触检测算法。首先通过左右两个摄像机采集行李图像，对其进行边缘检测，提取边缘特征点，然后在外极线、视差梯度等约束条件下，进行基于特征的立体匹配，最后根据视差获取行李边缘点的三维信息。第2章基于行李图像的双目视觉测量系统设计双目视觉测量系统其实是模仿人类的眼睛，在同一时间使两个摄像机从不同角度拍摄空间中的某一物体，这样两个摄像机所拍摄的空间同一点在各自像平面上的投影点的位置就会存在差异，称其为视差，然后通过三角测量原理，就可以计算两个摄像机公共视场范围内物体点的三维坐标12。双目视觉结构根据摄像机的相对位置不同而有多种方式。在实际测量系统应用中，应该根据系统的特点选择合适的双目测量结构来保证测量的精度。21双目立体视觉结构模型双目立体视觉测量，即由两个CCD摄像机从不同角度同时获取被测物体图像，通过摄像机标定、特征提取、立体匹配等一系列步骤，并根据视差原理实现物体三维信息恢复的过程。双目测量模型如图21所示，、分别为左、右两个摄像机LCR的光学中心位置，基线长度与之间的距离为，摄像机焦距为。对于空间LCRBF中的一点在左、右像平面上的投影点分别为、称、是共轭对,WPXYZ1P212P应点12。图21双目视觉测量系统模型1P2PX1XLCRCZFBH,WPXYZLR图22视差原理成像的几何关系如图22所示，空间点P到直线的距离是Z，和分LRLCLRR别垂直于左右像平面，L、R为垂足，同时PH也垂直于像平面。假定，1PX，由三角几何关系可得到下式2PX2HM2121ZFAXBFZ整理得2212122BXMXB对上式进行化简，可得2312BX代入式21中任何一个，即可计算出深度为2412BFZXD其中，称为点在左右两个像平面上的视差，它表示了空间点在左右两幅DPP图中位置的差异15。所以，由式21可以看出，空间点的深度信息与基线长度B，Z摄像机焦距F以及左右图像的视差D有关。其中，基线长度B和焦距F可由摄像机标定得到，而视差D则由立体匹配获得。这就是双目立体视觉的基本原理，即根据视差来恢复空间物体点的三维信息。22摄像机立体标定摄像机标定是双目测量系统中重要的工作，标定的目地是得到摄像机的内部结构参数和外部参数，从而能够获得空间物体点与像平面上投影点之间的对应关系，即投影矩阵。标定的精度直接影响后面的立体匹配和深度信息计算的精度，所以应采用合适的算法进行摄像机的标定。221摄像机坐标系统双目视觉测量系统中会用到三个坐标系统，即世界坐标系、摄像机坐标系和图像坐标系，它们都遵守右手法则，定义分别如下17222坐标系间转换关系世界坐标系中的一点P可以通过旋转和平移变换到摄像机坐标系中，所以变换过程可由一个旋转变换矩阵R和一个平移变换向量T来描述，R是一个正交旋转矩阵，矩阵的元素和两个坐标系沿三个轴的旋转角度有关，他们通称为摄像机的外部参数。与分别是空间某一点P在摄像机坐标系与世界坐标系下,1CXYZ,1WXYZ的齐次坐标，则转换关系如下14223摄像机模型由上节内容可知，针孔模型是摄像机最基本的模型，它忽略了外界因素，如噪声，摄像机畸变、环境等因素的影响，认为空间物体点、光心、以及在图像平面上的投影点是共线的。该模型主要由成像平面、光轴以及摄像机光心构成。在实际环境中，由于各种因素的干扰，空间点、图像点以及光心通常不在一条直线上，产生了畸变，所以还需要研究摄像机的非线性模型21。224系统标定摄像机标定是为了建立成像模型，确定摄像机的位置和属性参数，以确定空间坐标系中物体点同它的图像点之间的对应关系。双目摄像机标定通常先采用单摄像机的标定方法，分别得到两个摄像机的内部参数如有效焦距、主点坐标、畸变系数，再确定两台摄像机之间的相对位置关系如旋转矩阵和平移矢量21。23基于立体视觉的行李测量系统结构设计本系统的设计目标是实现对行李规格的测量，根据双目视觉理论系统分五个部分实现行李图像获取、摄像系统标定、图像预处理、行李特征点提取与匹配、行李三维信息获取，如图29所示。第3章行李特征提取与立体匹配算法在基于双目图像的三维测量技术中，一般所采用的方法是通过特征点的提取、立体匹配，最后根据匹配对来计算空间物体的三维信息。在这个过程中，图像特征点的提取是进行后续工作的重点也是基础，因为它关系到立体匹配的准确度和复杂度。常用的物体图像特征有点特征、线特征、面特征等。其中，点特征因其可以准确定位以及能够提供更有效地三维信息而被广泛采用。立体匹配是双目视觉系统中重要的一步，它其实是一个多约束条件下的最佳搜索问题，最后得到两幅图的视差，用来计算空间物体的三维信息。31图像预处理在图像预处理中，提取图像中有意义的部分是关键的一步。在本论文环境中，通过图像分割将行李目标提取出来则是进行后续工作的基础，也是重要的一步。图像预处理的优劣直接关系到后面行李特征的提取及匹配的好坏。32行李特征点提取在双目视觉测量系统中，特征提取的目的就是能够将表现目标物体几何形状的线、角点、轮廓信息等提取出来。图像的边缘、角点包含了目标物体的大量几何信息，是描述物体的重要特征，而且对于物体几何形状的恢复具有很大的作用。图像的边缘是图像灰度的微分，所以对外界环境的变化较为稳定31。所以，根据本文行李规格测量的特点，可以通过对行李箱的边缘、角点的检测，实现对行李的特征提取。321边缘算子图像的边缘在描述物体几何形状方面发挥着重要的作用，尤其是在双目视觉测量系统中常被作为重要的特征进行提取。物体图像的边缘点一般指的是小邻域内灰度变化最显著的地方32。边缘特征是一个矢量特征，具有幅值和方向两个要素。一般情况，边缘点水平方向的灰度变化缓慢，而垂直方向的灰度变化起伏较大。下面介绍几种常用的边缘算子。322CANNY检测法CANNY边缘检测方法，由于其边缘检测精度高、对噪声有较好的抑制而被越来越广泛的应用在边缘提取中。CANNY边缘检测的主要思路是先将图像和二维,FXY高斯函数卷积，进行平滑去噪。二维高斯函数如下式38323HARRIS角点检测在对物体几何形状的描述中，角点也是一个重要的特征。HARRIS角点算子因其计算量小，检测效果良好而得到广泛的应用，该算子是关于图像函数的一阶微分算子。33行李立体匹配算法立体匹配问题其实是一个多约束条件下的最优搜索问题。在行李二维图像特征点提取之后，关键任务就是寻求左右图像中的每个特征点在右左图像中的对应点，即立体匹配。立体匹配是立体视觉中最重要，也是最困难的步骤。因为当空间物体被投影为二维图像时，同一物体点在不同视点下的图像中会有很大的不同，而且由于场景中的诸多变化因素，如光照条件、噪声干扰、物体几何形状和畸变及摄像机特性等，这些因素都只能被综合到单一的图像灰度值中，然而仅仅由灰度值确定对应点是十分困难的。为了得到匹配对应点，人们建立了许多约束如外极线约束，一致性约束，唯一性约束，连续性约束，视差梯度约束等，这样可以减少错误匹配。331匹配约束准则空间一点在左相机上的投影点和在右相机上的投影点位于同一条极线上，这样可以大大缩小搜索空间。如图31所示，I1和I2分别为左右两台摄像机的成像平面，C1、C2分别为左右摄像机光心，P为空间一点，P1与P2是其在左右两幅图像上的投影点，则P1、P2、P、C1、C2必在同一平面上。平面与I1和I2分别相交于L1和L2，L1、L2就被称为极线。则P1在L1上，而且P2在L2上。所以通过这个规律，就可以寻找与左像点对应的右像点42。332立体匹配方法在实际行李测量系统中，由于受到系统结构、噪声、畸变等外界因素的影响，将会给立体匹配带来额外的负担，所以需要设计准确度高、稳定好的匹配算法，保证匹配的精度。由于本文提取的是边缘特征，匹配点较突出，对应性会比较高。同时，本文设计的是基于特征的区域灰度匹配，具有较高的鲁棒性。333基于行李边缘特征的双向匹配算法在本文的行李测量系统中，采用的是平行双目视觉结构，而且摄像机距离较近，所以采集到的左右行李图像位置相差不是很大。34本章小结本章主要是在采集到行李图像后，对其进行预处理、特征提取以及立体匹配等各部分的算法研究。首先通过背景相减法以及形态学处理，去除背景，提取行李图像；然后对能够描述行李几何形状的边缘特征进行提取；最后，设计了基于特征的区域灰度的双向匹配算法，保证了匹配的可靠性。第4章行李三维信息提取及实验在获得了左右行李图像的匹配点对之后，结合之前通过立体标定得到的摄像机内外参数，根据视差原理，就可以计算出行李的深度信息。本章主要讨论进行行李三维信息恢复的方法，并对不同的行李进行了测量实验及结果分析。41行李三维信息的计算411最小二乘法首先，假定行李的任意边缘点P在摄像机C1和C2上的投影点P1和P2已经通过上一章的立体匹配算法得到，成为空间点P的匹配共轭对；而且两个摄像机也已经完成标定，它们的投影矩阵分别是M1与M2，都是的矩阵，则根据第2章的摄34像机模型有以下关系48412中点法由411节讨论可知，空间的行李特征点应是两摄像机光心与左右像平面上投影点连线的交点，但这是在理想的情况下，实际上，由于摄像机成像环境、成像模型、标定参数误差等影响，这两条直线未必相交于一点。所以实际算法当中，一般取它们公垂线的中点来近似该点，这样得到的误差最小49。413三角法本文研究的基于双目立体视觉的行李规格测量系统是基于平行光轴的双目立体成像方式的，如图42所示，两摄像机内部参数相同，而且它们的光轴互相平行，并且保持轴在一条直线上。由于摄像机光轴与图像平面垂直，所以轴也是相互XY平行的，两摄像机光心之间的距离，即基线长度为。B42行李规格测量实验本文采用双目视觉测量结构实现对行李规格的非接触测量，并给出相应的检测结果。实验过程包括从系统的初始化到给出测量结果，以验证本文算法及整个测量系统的可行性、可靠性。421实验平台及行李图像采集实验的计算机平台选择XP31GHZ、内存2G、500G硬盘和多USB接口，以保证多摄像机组成的双目立体视觉测试系统快速、精确的完成测量任务。实验平台是在课题组自主开发的自助行李托运样机上进行实验验证，如图19所示。然后采用双目视觉结构采集行李图像，如图42所示。系统中两台摄像机平行放置，俯拍角度为12O，离传送带高度为50CM，基线长度为14CM。CCD摄像机选择日本WATEC摄像机WAT241，镜头采用COMPUTAR镜头，焦距为26MM，保证摄像1/3“机视野范围能够覆盖整个检测区。图42自助行李系统的双目视觉结构422双目视觉系统标定双目视觉测量硬件系统组建成功后，开始进行系统初始化工作，首先要做的就是进行摄像机的立体标定，来确定摄像机的内、外部参数。根据22所述的标定方法对系统进行标定后求解出左右摄像机的内部参数，摄像机内部参数为表41摄像机的内部参数焦距,XYF主点U0,V0畸变系数K1,K2左右546745,547239543914,543324289583,230455322073,230357000080,012948003503,003681表42摄像机的外部参数旋转矩阵R平移矩阵T099780000400656000041000000000006560000009978120480394535711899093423行李规格测量步骤系统测量的前提条件是尽量使物体与两个摄像机视线保持平行，也就是说使物体成像不倾斜，测试系统的检测过程如下424实验结果及分析实际对行李进行规格检测时，需要知道行李的尺寸参数是否满足航空公司托运的要求，一般规定行李的三边之和不能超过158CM，或者是体积不能超过100CM60CM40CM。所以，只要行李三条边的尺寸小于规定值，则认为行李的规格是允许托运的。首先对白色行李箱进行检测，按照测量步骤将其放在自助行李托运系统的传送带上，左右摄像机采集的图像分别如下（A）左摄像机采集的白色行李箱图像（B）右摄像机采集的白色行李箱图像图43摄像机采集的行李箱图像然后通过图像预处理，去除背景，分割提取出行李，根据32特征提取算法得到白色行李箱的CANNY边缘特征如下图所示图44行李图像CANNY边缘提取在极线约束、视差梯度等约束条件下，通过333双向匹配算法，得到白色行李箱的轮廓深度图如下图45行李轮廓深度图再根据422系统标定结果，计算行李轮廓点的三维坐标，在MATLAB环境下显示行李边缘的三维点云如下图所示图46行李轮廓的点云通过相关计算，可以得到白色行李的规格为，小于航空412CM3621C公司规定尺寸，符合托运要求。而实际白色行李箱大小为，误差03M范围是12CM,09CM，相对误差不超过391。对于行李托运系统来说，检测的主要目的是判断行李是否超出规定的范围，而对行李具体的尺寸要求不是特别严格，所以这个误差是可以接受的。此外，用同样的方法对蓝色行李箱进行检测，蓝色行李与白色行李相比，形状、大小、材质均不同，其检测效果如下列图示图47左摄像机采集蓝色行李箱图48右摄像机采集蓝色行李箱图49行李图像特征提取图410行李轮廓深度图图411行李轮廓点云同样计算得到蓝色行李的规格为，小于航空公司规定645CM3072C的尺寸，符合托运要求。而实际蓝色行李箱大小为，误差范围是66M15CM,13CM，相对误差不超过46，这个误差也是可以接受的。实际环境中行李种类繁多，形状大小各不相同，本文从行李测量系统的特殊性出发，目的是判断行李规格是否超出规定，所以只要行李三边的长度小于规定值就可以进行托运。实验中，对形状、大小、材质均不同的白、蓝色行李进行检测，从结果来看，绝对误差不超过15CM，相对误差不超过46，可以满足行李托运系统的要求，验证了本文算法的有效性和可行性。43本章小结本章主要研究了由立体匹配得到的匹配对应点恢复空间点三维信息的方法，主要有最小二乘法、中点法以及三角法，并推导了各自的公式。然后对形状大小不同的白、蓝行李进行图像预处理、特征提取、立体匹配后得到行李轮廓深度图，最后计算恢复行李轮廓三维信息，用行李轮廓点云图进行显示，测量结果误差在一定范围内，满足行李托运系统要求，验证了算法的有效性和可行性。第5章结论为了能够实现自助行李托运系统中行李规格的非接触检测，并使其具有一定的可靠性和可行性。本论文提出了基于双目立体视觉的行李规格检测算法，主要研究工作总结如下首先，优化了系统的结构。对于自助行李托运系统特殊的结构环境，根据双目立体视觉的结构模型，设计了平行双目结构的行李图像采集硬件系统，并对系统的结构和立体视觉测量原理进行了分析，更好的提取行李立体图像对。同时，对摄像机成像模型和标定方法进行了研究，采用了一种基于棋盘平面的系统标定法，获取摄像机的内外参数。其次，设计了一套立体视觉检测算法提取行李匹配点对。采用自适应最优阈值法对行李图像进行预处理，去除背景，提取行李目标图像。在特征提取方面，设计了一种能够描述行李几何形状和轮廓的二维CANNY边缘检测算法。之后，在外极线、唯一性、灰度相容性等基本约束和视差梯度附加约束条件下，设计了基于边缘特征的双向匹配算法，减少了误匹配，保证了匹配的可靠性和稳定性。最后，对双目视觉系统中空间点三维信息恢复的方法进行研究，包括最小二乘法、中点法以及三角法。基于本文的平行双目结构，采用三角法并结合摄像机标定的参数计算行李的三维信息。最后以自助行李托运样机为实验平台，对形状大小不同的行李箱进行规格检测实验，结果表明能够实现对行李规格的非接触检测，验证了本文算法的可行性和有效性。基于视觉测量原理实现对行李规格的非接触检测，实验结果表明了算法的可行性和有效性。论文仍然有一些不足并需要进一步完善。后续可进行如下工作1系统标定算法的进一步优化。由于自助行李托运系统特殊的硬件结构环境，在系统标定中，标定结果所达到的精度不够高。应更全面地考虑外界因素对系统的影响，使系统标定算法更稳定，标定结果更精确。2行李图像特征点提取算法的进一步优化。因为通过边缘、角点来描述行李几何特征，特征点比较多，使立体匹配算法工作量加大，时间复杂度增大。所以，要进一步研究描述行李几何特征的算子，使其在不增加匹配难度的前提下，更好的描述行李特征。参考文献1李彬彬基于图像分割的置信传播立体匹配算法研究J南京航空航天大学2011，11223262张宏基于双目立体视觉的三维重建技术研究J华中科技大学2007，5328313李艳辉机器人立体视觉中摄像机的标定J自动化技术与应用2012，3246494沈满德基于计算机视觉的破片参数精密测量技术研究D（硕士学位论文）西安中国科学院西安光学精密机械研究所，20085李海滨，单文军，刘彬双目立体视觉测距系统误差模型的研究J光学技术，2006，320124306时洪光双目视觉中摄像机标定技术的研究J青岛大学学报工程技术版2009，5321257秦保华基于OPENCV的双目视觉标定程序的开发J现代计算机专业版2007，4116198王宁玲立体视觉在非接触三维测量中的应用与研究D（硕士学位论文）黑龙江华北电力大学保定，20049杨雪荣，张湘伟等视觉测量中的相机标定方法进展研究J机械设计与制造，2009，10325926110章敏晋图像工程上册图像处理M北京清华大学出版社，200611王茜车辆识别系统中的背景去除算法研究J装备制造技术，200912434412张广军视觉测量M科学出版社，北京200813许菲菲，包宏基于复杂图形的三维重建方法及实现J计算机应用研究，2006，8412913414BRUNTONA,CHENGSETALBELIEFPROPAGATIONONTHEGPUFORSTEREOVISIONCTHE3RDCANADIANCONFERENCEONCOMPUTERANDROBOTVISIONQUEBECCITY,CANADA,200615FREEMANWTPELEARNINGLOWLEVELVISIONJINTERNATIONALJOURNALOFCOMPUTERVISION,2000,4012547致谢论文工作是在刘恒力教授的悉心指导下完成的。刘老师以他敏锐的洞察力、渊博的知识、严谨的治学态度、精益求精的工作作风和对科学的献身精神给我留下了刻骨铭心的印象，这些使我受益匪浅，并将成为我终身献身科学和献身事业的动力。附录A程序清单INCLUDE“IOSTREAMH“INCLUDEDEFINEPI31415926DEFINEG98VOIDMAINDOUBLED03111,E005,ROU7850,MIU0000002,L1330000DOUBLEV,RE,RE1,RE2,EP,HL,H,P附录B外文翻译资料SOURCEFROMINTERNATIONALJOURNALOFCOMPUTERVISION,2000,4012547LIQUIDSPIPELINENOMINATIONSPROCESSINGANDBATCHSCHEDULINGESSICARANDAZZOANDMATTHEWMCCANNFEDERALAVIATIONADMINISTRATION,WILLIAMJHUGHESTECHNICALCENTER,ATLANTICCITYINTLAIRPORT,NJ08405INTRODUCTIONTHEBUSINESSOFSCHEDULINGABATCHEDCRUDEOILORREFINEDPRODUCTPIPELINECANBEATIMECONSUMING,TEDIOUS,ANDDEMANDINGPROCESSTODAYATMOSTLIQUIDPETROLEUM外文翻译资料译文部分（文章出处机器视觉国际期刊，2000，4012547）液体管道的计划安排和批量调度杰西卡兰达扎索，马修麦卡恩美国联邦航空管理局，威廉休斯技术中心，大西洋城国际机场，新泽西州08405引言目前对大多数液体管道输送公司来说，安排原油和成品油管道批次调度是一个费时，繁琐，艰巨的任务。任务通常是通过传真或者通过电话口头传达给调度组。附件一中国民航大学毕业设计（论文）任务书课题基于双目立体视觉的行李规格检测完成期限自2013年2月28日至2013年6月10日学生姓名张国锋学号091141168学院航空自动化专业自动化指导教师刘恒力主管院长（签章）批准日期2013年2月26日一、课题的目的与意义为全面落实国际航协提出的“简化商务”的核心计划，缩短乘客登机时间以及方便乘客办理行李托运业务等，研发自助行李托运系统已经成为重要的解决方案。乘客可以使用该系统进行身份确认、登机牌和行李标签的打印，系统会自动进行行李信息的检测，最后完成行李的托运。其中，行李信息的检测包括行李重量的采集、规格的检测以及行李标签的扫描。二、课题在专业技术上的要求和具体的量化指标（包括外文资料翻译、论文的字数、完成期限等）1、论文主要针对行李规格的自动检测问题，研究基于双目立体视觉的检测算法，以实现自助行李托运系统中对行李的非接触检测。2、翻译（原文及译文），其中中文部不少于2000字，应按指定的外文翻译资料翻译，并且应在毕业设计（论文）开始后两周内完成；3、论文正文部分字数应不少于10000字；4、论文完成期限自2013年2月28日至2013年6月10日。三、课题成果与形式（文本、实物、图纸、实验报告、设计说明书等）1、毕业设计论文文本及中文和英文摘要（纸质和电子版）；2、行李规格的自动检测方法；3、外文资料翻译（原文及译文）。四、主要参考文献1李彬彬基于图像分割的置信传播立体匹配算法研究J南京航空航天大学2011，11223262张宏基于双目立体视觉的三维重建技术研究J华中科技大学2007，5328313李艳辉机器人立体视觉中摄像机的标定J自动化技术与应用2012，3246494沈满德基于计算机视觉的破片参数精密测量技术研究D（硕士学位论文）西安中国科学院西安光学精密机械研究所，20085李海滨，单文军，刘彬双目立体视觉测距系统误差模型的研究J光学技术，2006，320124306时洪光双目视觉