基于模式识别的双目立体视觉匹配研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着科技的飞速发展,机器视觉相关应用在国民生活中扮演越来越多、越来越重要的角色,例如安防监控、机器人导航、三维数字虚拟现实等。人们对机器视觉的要求也越来越高,现阶段许多机器视觉应用正从二维可视化向三维可视化发展。双目立体视觉系统作为最接近于人类视觉结构特征的三维图像系统,是现阶段机器视觉的研究热点。双目立体视觉系统模拟人类视觉系统,通过左右两幅二维图像恢复出三维图形,立体匹配技术是该过程中十分重要,且十分困难的一个关键步骤。立体匹配的本质是参照某幅图像,在另一幅图像中搜索对应同名点。自然世界的图像十分复杂,某些特殊场景图像甚至让最高智能的人类视觉系统产生错觉,要求计算机对各种复杂图像正确分析,搜索到相对应的同名点是一项极具挑战的工作。本文的工作即围绕双目立体匹配这一任务展开。
     有关双目立体匹配的研究已进行数十年,从最初基于极限约束的特征搜索,到后来马尔科夫随机场优化理论的应用,再到图像分割算法的应用,到现阶段最新的并行算法引入,双目立体匹配的研究遵照Marr提出的视觉理论框架从底层处理向高层图像理解进发。图像弱纹理区域、遮挡区域的匹配一直以来是双目立体匹配的难点。双目立体匹配技术若要应用于生产生活的各个方面,必须能处理各种复杂的自然场景,而且要保证一定的计算效率。传统的图像处理方法在这些问题的处理上已遭遇瓶颈,要想获得新的突破,必须向高层的图像理解进发,运用人工智能模式识别的方式进行立体匹配。将模式识别有关理论与技术方法引入双目立体匹配,是本文所做研究工作的重点。
     本文主要的研究工作和创新成果如下:
     (1)本文在第一章对现阶段立体匹配领域的5类主流算法分别进行比较和讨论,对现阶段立体匹配算法所面临的问题与难点进行了讨论。在第二章介绍了双目立体视觉的原理和立体匹配算法的分类,并详细讨论了模式识别中的部分理论与双目立体视觉匹配的关系。
     (2)近几年图像采集设备的发展十分迅猛,人们能轻而易举地获得高清晰度的图像和视频,但这些高分辨图像给计算机处理带来巨大挑战。几年前,基于MRF理论的部分立体匹配算法,计算一张450x375分辨率的图像耗时十几分钟,而现在普通相机获取的图像分辨率高达6000×4000像素,依照传统方法对该立体像对进行匹配,计算时间过长,失去实用价值。本文第三章围绕该问题进行深入研究,提出一种基于仿射不变收敛三角形的约束方法进行立体匹配。该方法对于室外大场景具有较高精度,对于视差变化剧烈的复杂场景,通过点群分组的方法对区域进行识别匹配,对遮挡处理具有良好的效果。该算法基于仿射不变几何约束,与像素点自身属性无关,因此计算速度很快,在毫秒量级。
     (3)高可靠性的匹配点对,即广义地面控制点GGCP,在立体匹配过程中发挥十分重要的作用。如何自动获得高可靠性的GGCP点,成为本文第四章第一节的研究内容。在该章节中,提出基于不同深度面元特征点K均值聚类算法,对初始获取的SURF特征匹配点对进行筛选剔除,保留符合条件约束的特征点对。该算法相对于传统特征点匹配算法,充分考虑空间对象目标物深度约束的特点,鲁棒性地对二维图像中的点进行聚类,获取高可靠性的GGCP点。
     (4)对于弱纹理图像,基于图像分割的立体匹配算法有许多其它算法所不具备的优良特性,但基于图像分割的立体匹配算法严重依赖分割效果,且在后续匹配步骤中很难修正图像分割算法带来的误差。对于该问题,本文第四章第二节进行详细的研究,引入模式识别中的模糊理论,将单个“无意义”的像素点归属到语义较为丰富的线基元和面基元当中。对整个面基元进行区域匹配,能有效克服图像弱纹理区域带来的不利影响,特别有益的是,线基元和面基元在后续的匹配计算中还可以进行修正,避免基元提取和匹配误差造成后续匹配步骤难以修正的错误。
     (5)稠密立体匹配一般需要较长的运算时间,经研究发现造成运算时间较长的原因是对每个像素进行视差轮询所致。本文第四章第三节运用句法模式识别的思想,将复杂场景图像构建为层次化的模式关系,运用多维矩阵表达复杂的数据结构,提出点线跳跃视差传递算法,并引入动态规划理论分步生成视差图。该方法相对于传统方法具有一定的“智能”,它首先将复杂场景识别为语义信息丰富的基元,然后依据基元特征进行匹配。该方法运算速度较快,对不同场景适应性较好。
     (6)运动目标的阴影识别与剔除,一直以来是运动目标跟踪与定位领域的难点。本文第五章,运用双目立体视觉系统及其理论,分别对室外与室内的运动目标投射阴影进行剔除,获得良好的效果。
     本文提出的所有匹配算法均遵照人工智能模式识别的思想,对运算速度严格要求,充分保证所提出的算法具有实用性。
Along with the rapid development of science and technology, applications related to machine vision play more and more important roles in the national life. Such as security guard monitoring, robot navigation, three-dimensional digital virtual reality and so on. At the same time, people put forward higher demand for machine vision. At the present stage, a large number of machine vision applications moved from two-dimensional to three-dimensional visualization techniques. As the most close to human visual characteristic three-dimensional system, binocular stereo vision system is a research hotspot in machine vision. Binocular stereo vision system can simulate human vision system. It restored the three-dimensional graphics by their left and right images. Stereo matching technology is a very important and very difficult critical process. The essence of stereo matching is to consult one image, then search its corresponding homonymous points in another image. The image of the natural world is very complex. Some images of special scenes even cause human who has the highest intelligence visual system to produce an illusion. It is a very challenging task to require the computer to analyze various complex images correctly and to search corresponding homonymous points. The work of this article is around the binocular stereo matching task.
     Studies of binocular stereo matching has been for decades, from the initial feature search based on limit constraint, then the application of optimization theory in Markov random field, to the application of image segmentation algorithm, at last to present the latest parallel algorithm is introduced. The research of the binocular stereo matching follows the visual theoretical framework introduced by Marr that from the bottom processing to the top image understanding. The weak texture and occlusion areas in the image are the difficult questions in binocular stereo matching all the time. To make the binocular stereo matching technology to be used in production and all aspects of life, it must be able to handle a variety of complex natural scenes and guarantee the computational efficiency. The traditional image processing methods had met bottleneck to deal with these problems. In order to get a new breakthrough, it must go to the top of image understanding. The artificial intelligence and pattern recognition methods should be used in stereo matching. The theories and methods in pattern recognition area can be introduced into binocular stereo matching, and that is the focus of the research work done in this article.
     The main research work and innovative results of this article are as follows:
     (1) Chapter one in this article compares and discusses the current five kinds of mainstream algorithms in stereo matching fields respectively. The problems and difficulties existing in the current stereo matching algorithms are also discussed. Chapter two introduces the classification for the binocular stereo vision principle and stereo matching algorithm. It also discussed the relationship between some theory in pattern recognition and the matching in binocular stereo vision in detail.
     (2) The development of image acquisition device is very rapid in recent years. As a result, people can get high resolution images and videos easily. But those high resolution images bring great challenge to computer processing. Several years ago, some of stereo matching algorithms based on Markov theory took more than ten minutes to calculate a450x375resolution image. In nowadays, an ordinary camera can obtain the image resolution of up to6000x4000pixels. The calculation time is too long to lose practical value by traditional stereo matching algorithms. Chapter three in this article make a depth research around this issue and propose a stereo matching method based on the constraint by affine invariant triangle convergence. This method can gain high accuracy matching points in outdoor scene. For some complex scene whose disparity change drastically, the areas can be identified and matched by the point grouping. It can handle the occlusion problem effectively. The method is based on the constraint by affine invariant geometric and has nothing to do with the pixel itself attribute. So it has very high speed to the order of millisecond.
     (3) The high reliable matching points also can be called generalized ground control points (GGCP), play a very important role in stereo matching. How to get the high reliable GGCP automatically is the research content in the first section in chapter four. In that chapter, a K-means clustering algorithm based on area element in different depth has been proposed. It can be used to screen and eliminate the initial SURF matched feature points and preserve matched feature points conformed to the conditions. Compared with the traditional feature points matching algorithm, this method take a full account of the characteristics of target depth constraint to the space object and cluster two-dimensional points robustly. It can be used to obtain high reliability GGCP.
     (4) Compared with other algorithm, the stereo matching algorithm based on image segmentation has many good qualities for weak texture images. But the algorithm depends on the segmentation effect greatly and the error brought by the segment method is very difficult to be corrected in the following matching step. For this issue, the second section in the fourth chapter carries on the detailed research. The fuzzy theory in pattern recognition has been introduced, and the single "meaningless" pixel can be attributed to some relative rich semantic line and area elements. The area matching can be used in a whole area element and it can overcome the adverse effects by the weak texture area in the image. What's more, the line and area elements can be corrected in the latter matching step and avoid some errors difficult to be corrected caused by element extract and matching.
     (5) Dense stereo matching usually take a long time. It found that the reason for the long operation time is caused by parallax polling disparity for every pixel. The third section in the fourth chapter makes use of the idea of syntax pattern recognition, and the hierarchical relationship model is built in the complex scene image. The complex data structure is expressed by multidimensional matrix. Point and line jump disparity transmission algorithm is proposed, and the dynamic programming theory is also introduced to create disparity map step by step. Compared with the traditional method, it has some intelligence. At first, the complex scene is recognized as element rich of semantic information, then matching them by their features. This method has high computation speed and good adaptability to different scenes.
     (6) The shadow recognition and elimination for the moving object is always difficult in moving object tracking and position. The chapter five makes use of binocular stereo system and its theory to eliminate the cast shadow for the moving object outdoor and indoor separately and a good effect is obtained.
     All of the matching algorithms proposed in this article follow the idea of artificial intelligence and pattern recognition. It has very strict requirement in computing speed in order to ensure that the proposed algorithm is practical.
引文
[1]张洁玉.图像局部不变特征提取与匹配及应用研究[D].南京:南京理工大学,2010.
    [2]杨化超.宽基线立体影像点、线特征提取与匹配方法研究[D].徐州:中国矿业大学,2010.
    [3]刘正东.计算机视觉中立体匹配技术的研究[D].南京:南京理工大学,2005.
    [4]Yang Q, Ahuja N. Stereo matching using epipolar distance transform [J]. IEEE Transactions on Image Processing,2012,21(10):4410-4419.
    [5]Yoon K, Kweon I S. Adaptive support-weight approach for correspondence search [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2006,28(4):650-656.
    [6]Zhang K, Lu J, Lafruit G. Cross-based local stereo matching using orthogonal integral images [J]. IEEE Transactions on Circuits and Systems for Video Technology,2009,19(7): 1073-1079.
    [7]Zhang K, Lu J, Lafruit G, Lauwereins Ru, Van Gool L. Robust stereo matching with fast normalized cross-correlation over shape-adaptive regions [A]. In:International Conference on Image Processing [C]. Piscataway, NJ, USA:IEEE,2009:2357-2360.
    [8]Banks J, Corke P. Quantitative evaluation of matching methods and validity measures for stereo vision [J]. International Journal of Robotics Research,2001,20(7):512-532.
    [9]Yoon K J, Park S K. Improving stereo matching with symmetric cost functions [J]. IEICE Electronics Express,2011,8(2):57-63.
    [10]Gong M, Yang R, Wang L, Gong M. A performance study on different cost aggregation approaches used in real-time stereo matching [J]. International Journal of Computer Vision, 2007,75(2):283-296.
    [11]Wang L, Gong M, Gong M, Yang R. How far can we go with local optimization in real-time stereo matching-A performance study on different cost aggregation approaches [A]. In:Third International Symposium on 3D Data Processing, Visualization, and Transmission [C]. Piscataway, NJ, USA:IEEE,2007:129-136.
    [12]柴登峰.面向三维可视通讯的立体匹配方法[D].杭州:浙江大学,2006.
    [13]云挺.虚拟空间会议立体图像匹配技术及应用研究[D].南京:南京理工大学,2008.
    [14]姚力.自然三维电视系统中立体匹配及视点合成技术研究[D].杭州:浙江大学,2012.
    [15]Scharstein D, Szeliski R. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms [J]. International Journal of Computer Vision,2012,47(1/3):7-42.
    [16]Szeliski R, Zabih R, Scharstein D, Veksler O, Kolmogorov V, Agarwala A, Tappen M, Rother G. A comparative study of energy minimization methods for Markov random fields [A]. In: Lecture Notes in Computer Science [C]. Tiergartenstrasse, Heidelberg, Germany:Springer Verlag,2006:16-29.
    [17]Szeliski R, Zabih R, Scharstein D, Veksler O, Kolmogorov V, Agarwala A, Tappen M, Rother G. A comparative study of energy minimization methods for Markov random fields with smoothness-based priors [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008,30(6):1068-1080.
    [18]Tappen M F, Freeman W T. Comparison of graph cuts with belief propagation for stereo, using identical MRF parameters [A]. In:Proceedings of the IEEE International Conference on Computer Vision [C]. Piscataway, NJ, USA:IEEE,2003:900-907.
    [19]Yang Q, Wang L, Yang R, Stewenius H, Nister D. Stereo matching with color-weighted correlation, hierarchical belief propagation, and occlusion handling [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(3):492-504.
    [20]Boykov Y, Veksler O, Zabih R. Fast approximate energy minimization via graph cuts [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2001,23(11):1222-1239.
    [21]葛亮.图像建模中立体匹配问题的研究[D].重庆:重庆大学,2009.
    [22]周秀芝.面向深度提取和形状识别的图像匹配[D].长沙:国防科学技术大学,2006.
    [23]夏永泉.计算机视觉中双目匹配相关技术研究[D].南京:南京理工大学,2007.
    [24]郭龙源.计算机视觉立体匹配相关理论与算法研究[D].南京:南京理工大学,2009.
    [25]郑志刚.高精度摄像机标定和鲁棒立体匹配算法研究[D].合肥:中国科学技术大学,2008.
    [26]Wang Z F, Zheng Z G. A region based stereo matching algorithm using cooperative optimization [A]. In:IEEE Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2008:1-8.
    [27]刘赫伟.基于地面控制点和能量优化的鲁棒立体匹配算法研究[D].合肥:中国科学技术大学,2009.
    [28]Krumnikl M. Stereo matching in mean shift attractor space [A]. In:Lecture Notes in Computer Science [C]. Tiergartenstrasse, Heidelberg, Germany:Springer Verlag,2010: 465-473.
    [29]Klaus A, Sormann M, Karner K. Segment-based stereo matching using belief propagation and a self-adapting dissimilarity measure [A]. In:International Conference on Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2006:15-18.
    [30]El Ansari M, Masmoudi L, Bensrhair A. A new regions matching for color stereo images [J]. Pattern Recognition Letters,2007,28(13):1679-1687.
    [31]Bleyer M, Gelautz M. Graph-cut-based stereo matching using image segmentation with symmetrical treatment of occlusions [J]. Signal Processing:Image Communication,2007, 22(2):127-143.
    [32]Bleyer M, Rother C, Kohli P, Scharstein D, Sinha S. Object stereo Joint stereo matching and object segmentation [A]. In:Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2011:3081-3088.
    [33]Bleyer M, Rother C, Kohli P. Surface stereo with soft segmentation [A]. In:Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2010:1570-1577.
    [34]Mei X, Sun X, Zhou M, Jiao S, Wang H, Zhang X. On building an accurate stereo matching system on graphics hardware [A]. In:Proceedings of the IEEE International Conference on Computer Vision [C]. Piscataway, NJ, USA:IEEE,2011:467-474.
    [35]Sun X, Mei X, Jiao S, Zhou M, Wang H. Stereo matching with reliable disparity propagation [A]. In:2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission [C]. Piscataway, NJ, USA:IEEE,2011:132-139.
    [36]Mattoccia S, Tombari F, Di Stefano L. Stereo vision enabling precise border localization within a scanline optimization framework [A]. In:Lecture Notes in Computer Science [C]. Tiergartenstrasse, Heidelberg, Germany:Springer Verlag,2007:517-527.
    [37]Donate A, Liu X, Collins E. Efficient path-based stereo matching with subpixel accuracy [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B:Cybernetics,2011,41(1): 183-195.
    [38]Oh J D, Jay Kou C C. Robust stereo matching with improved graph and surface models and occlusion handling [J]. Journal of Visual Communication and Image Representation,2010, 21(5/6):404-415.
    [39]池凌鸿.立体匹配算法的研究和应用[D].合肥:中国科学技术大学,2011.
    [40]Ladicky L, Sturgess P, Russell C, Sengupta S, Bastanlar Y, Clocksin W, Torr P. Joint optimization for object class segmentation and dense stereo reconstruction [J]. International Journal of Computer Vision,2012,100(2):122-133.
    [41]Yu W, Chen T, Franchetti F, Hoe J C. High performance stereo vision designed for massively data parallel platforms [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2010,20(11):1509-1519.
    [42]Zhao Y, Taubin G. Real-time stereo on GPGPU using progressive multi-resolution adaptive windows [J]. Image and Vision Computing,2011,29(6):420-432.
    [43]肖汉.基于CPU+GPU的影像匹配高效能异构并行计算研究[D].武汉:武汉大学,2011.
    [44]翟振刚.立体匹配算法研究[D].北京:北京理工大学,2010.
    [45]Stephen T B, Martin A F. Computational stereo [J]. ACM Computing Surveys,1982,14(4): 553-572.
    [46]Harris C, Stephens M. A combined corner and edge detector [A]. In:Proceedings of Alvey Vision Conference [C]. Plessey Research Roke Manor, UK:The Plessey Company,1988: 189-192.
    [47]Smith S M, Brady J M. SUSAN-a new approach to low level image processing [J]. International Journal of Computer Vision,1997,23(1):45-78.
    [48]Lowe D G. Object recognition from local scale-invariant features [A]. In:Proceedings of the IEEE International Conference on Computer Vision [C]. Piscataway, NJ, USA:IEEE,1999: 1150-1157.
    [49]Bay H, Tuytelaars T, Van Gool L. SURF:Speeded up robust features [A]. In:European Conference on Computer Vision, Proceedings [C]. Tiergartenstrasse, Heidelberg, Germany:Springer Verlag,2006:404-417.
    [50]Bay H, Ess A, Tuytelaars T, Van Gool L. Speeded-up robust features (SURF) [J]. Computer Vision and Image Understanding,2008,110(3):346-359.
    [51]马颂德,张正友.计算机视觉[M].北京:科学出版社,1998:40-43,72-87.
    [52]文贡坚.一种基于特征编组的直线立体匹配全局算法[J].软件学报,2006,17(12):2471-2484.
    [53]周修芝,文贡坚,王润生.自适应窗口快速立体匹配[J].计算机学报,2006,29(3):473-479.
    [54]Yoon K J, Kweon I S. Locally adaptive support-weight approach for visual correspondence search [A]. In:IEEE Computer Society Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2005:924-931.
    [55]Hosni A, Bleyer M, Gelautz M, Rhemann C. Local stereo matching using geodesic support weights [A]. In:International Conference on Image Processing [C]. Piscataway, NJ, USA: IEEE,2009:2093-2096.
    [56]Min D, Sohn K. Cost aggregation and occlusion handling with WLS in stereo matching [J]. IEEE Transactions on Image Processing,2008,17(8):1431-1442.
    [57]Yoon K J, Jeong Y, Kweon I S. Support aggregation via non-linear diffusion with disparity-dependent support-weights for stereo matching [A]. In:Lecture Notes in Computer Science [C]. Tiergartenstrasse, Heidelberg, Germany:Springer Verlag,2010:25-36.
    [58]Wei Y, Quan L. Region-based progressive stereo matching [A]. In:Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2004:1106-1113.
    [59]Hong L, Chen G. Segment-based stereo matching using graph cuts [A]. In:Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2004:174-181.
    [60]Huang X F. Cooperative optimization for energy minimization in computer vision:a case study of stereo matching [J]. Pattern Recognition,2004,3175:302-309.
    [61]Li G, Zucker S W. Surface geometric constraints for stereo in belief propagation [A]. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2006:2355-2362.
    [62]Sun J, Zheng N N, Shum H Y. Stereo matching using belief propagation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2003,25(7):787-800.
    [63]Kanade T, Okutomi M. A stereo matching algorithm with an adaptive window:theory and experiment [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1994,16(9): 920-932.
    [64]Veksler O. Stereo correspondence by dynamic programming on a tree [A]. In:IEEE Computer Society Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2005:384-390.
    [65]Hand D J. Supervised classification and tunnel vision [J]. Applied Stochastic Models in Business and Industry,2005,21(2):97-109.
    [66]Fjrtoft R, Delignon Y, Pieczynski W, Sigelle M, Tupin F. Unsupervised classification of radar images using hidden Markov chains and hidden Markov random fields [J]. IEEE Transactions on Geoscience and Remote Sensing,2003,41(3):675-686.
    [67]Varma M, Zissennan A. A statistical approach to texture classification from single images [JJ. International Journal of Computer Vision,2005,62(1/2):61-81.
    [68]Jurek J. Recent developments of the syntactic pattern recognition model based on quasi-context sensitive languages [J]. Pattern Recognition Letters,2005,26(7):1011-1018.
    [69]Mitra S, Pal S K. Fuzzy sets in pattern recognition and machine intelligence [J]. Fuzzy Sets and Systems,2005,156(3):381-386.
    [70]Phung S L, Bouzerdoum A. A pyramidal neural network for visual pattern recognition [J]. IEEE Transactions on Neural Networks,2007,18(2):329-343.
    [71]Guo G, Dyer C R. Learning from examples in the small sample case:Face expression recognition [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B:Cybernetics, 2005,35(3):477-488.
    [72]Chen G Y, Xie W F. Pattern recognition with SVM and dual-tree complex wavelets [J]. Image and Vision Computing,2007,25(6):960-966.
    [73]Illarionov E, Sokoloff D, Arlt R, Khlystova A. Cluster analysis for pattern recognition in solar butterfly diagrams [J]. Astronomische Nachrichten,2011,332(6):590-596.
    [74]Gonzalez-Fraga J A, Kober V, Alvarez-Borrego J. Adaptive synthetic discriminant function filters for pattern recognition [J]. Optical Engineering,2006,45(5):057005-1-057005-10.
    [75]Liu Z, Liu J G, Pan C, Wang G. A novel geometric approach to binary classification based on scaled convex hulls [J]. IEEE Transactions on Neural Networks,2009,20(7):1515-1220.
    [76]Feng J, Naiman D Q, Cooper B. Probability-based pattern recognition and statistical framework for randomization:modeling tandem mass spectrum/peptide sequence false match frequencies [J]. Bioinformatics,2007,23(17):2210-2217.
    [77]李晶皎,王爱侠,王骄.模式识别[M].北京:电子工业出版社,2010:408-622.
    [78]Kou R J, Syu Y J, Chen Z Y, Tien F C. Integration of particle swarm optimization and genetic algorithm for dynamic clustering [J]. Information Sciences,2012,195:124-140.
    [79]Kanungo T, Mount D M, Netanyahu N S, Piatko C D, Silverman R, Wu A Y. An efficient k-means clustering algorithms:Analysis and implementation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(7):881-892.
    [80]Memarsadeghi N, Mount D M, Netanyahu N S, Le M J. A fast implementation of the ISODATA clustering algorithm [J]. International Journal of Computational Geometry and Applications,2007,17(1):71-103.
    [81]Zadeh. Fuzzy sets as a basis for a theory of possibility [J]. Fuzzy Sets and Systems,1999, 100(S):9-34.
    [82]Comaniciu D, Meer P. Mean shift:A robust approach toward feature space analysis [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(5):603-619.
    [83]Li C T, Chiao R. Multiresolution genetic clustering algorithm for texture segmentation [J]. Image and Vision Computing,2003,21(11):955-966.
    [84]Boykov Y, Funka-Lea G. Graph cuts and efficient N-D image segmentation [J]. International Journal of Computer Vision,2006,70(2):109-131.
    [85]Dong G, Xie M. Color clustering and learning for image segmentation based on neural networks [J]. IEEE Transactions on Neural Networks,2005,16(4):925-936.
    [86]Sulaiman S N, Isa N A M. Adaptive fuzzy-K-means clustering algorithm for image segmentation [J]. IEEE Transactions on Consumer Electronics,2010,56(4):2661-2668.
    [87]谢季坚,刘承平.模糊数学方法应用[M].武汉:华中科技大学出版社,2000:19-22.
    [88]齐敏,李大建,郝重阳.模式识别导论[M].北京:清华大学出版社,2009:187-191.
    [89]Birchfield S, Natarajan B, Tomasi C. Correspondence as energy-based segmentation [J]. Image and Vision Computing,2007,25(8):1329-1340.
    [90]Bobick A F, Intille S S. Large occlusion stereo [J]. International Journal of Computer Vision, 1999,33(3):181-200.
    [91]Lei C, Selzer J, Yang Y H. Region-tree based stereo using dynamic programming optimization [A]. In:Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2006:2378-2385.
    [92]呼艳,耿国华,王小凤,赵璐璐.一种用于未标定图像三维重建的立体匹配算法[J].计算机应用研究,2010,27(10):3964-3967.
    [93]倪炜基,徐贵力,田裕鹏,王彪,陈欣.基于色彩分割和自适应窗口的快速立体匹配[J].仪器仪表学报,2011,32(1):194-200.
    [94]Scharstein D, Szeliski R. Middlebury Stereo Vision [EB/OL].: http://vision.middlebury.edu/stereo/data/, [2012-09-01].
    [95]刘莹,曹剑中,许朝晖,田雁,付同堂,王锋.基于灰度相关的图像匹配算法的改进[J].应用光学,2007,28(5):536-539.
    [96]闻仲良.高等几何[M].四川:四川大学出版社,2005:10-32.
    [97]Verma O, Hanmandlu M, Susan S, Kulkarni M, Jain P K. A simple single seeded region growing algorithm for color image segmentation using adaptive thresholding [A]. In: Proceedings of International Conference on Communication Systems and Network Technologies [C]. Piscataway, NJ, USA:IEEE,2011:500-503.
    [98]Vantaram S R, Saber E. An adaptive Bayesian clustering and multivariate region merging based technique for efficient segmentation of color images [A]. In:Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing [C]. Piscataway, NJ, USA:IEEE,2011:1077-1080.
    [99]Chen M, Hou Y, Zeng X, Lu Y. A multi-label interactive image segmentation method based on region merging [A]. In:Proceedings of International Conference on Mechatronic Science, Electric Engineering and Computer [C]. Piscataway, NJ, USA:IEEE,2011:2336-2340.
    [100]Ferone A, Pal S K, Petrosino A. A rough-fuzzy HSV color histogram for image segmentation [A]. In:Proceedings of Image Analysis and Processing [C]. Tiergartenstrasse, Heidelberg, Germany:Springer Verlag,2011:29-37.
    [101]Yu Z, Au O C, Zou R, Yu W, Tian J. An adaptive unsupervised approach toward pixel clustering and color image segmentation [J]. Pattern Recognition,2010,43(5):1889-1906.
    [102]Zhou S, Xie W, Guo C, Hu B. A modified color image segmentation method based on FCM and region merging [A]. In:Proceedings of International Conference on Multimedia Technology [C]. Piscataway, NJ, USA:IEEE,2011:3810-3813.
    [103]吴寅初,马戎.基于彩色信息的尺度不变特性变换图像特征点提取与匹配[J].计算机应用,2011,31(4):1024-1026.
    [104]Shi J, Tomasi C. Good features to track [A]. In:Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition [C]. Los Alamitos, CA, USA:IEEE, 1994:593-600.
    [105]Scharstein D, Szeliski R. High-accuracy stereo depth maps using structured light [A]. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2003:195-202.
    [106]He J, Li Z. Efficient stereo matching with nearest neighbor searching [J]. International Journal of Advancements in Computing Technology,2011,3(10):149-154.
    [107]Liangbao J, Jiao C, Xuehong C, Rui C. Hierarchical support-weight block matching approach in depth extraction [J]. International Journal of Digital Content Technology and its Applications,2011,5(6):30-38.
    [108]Vincent E, Laganiere R. An empirical study of some feature matching strategies [A]. In: Proceedings of the International Conference on Vision Interface [C]. Calgary, Canada,2002: 139-145.
    [109]Zhang Z, Deriche R, Faugeras O, Luong Q T. A robust technique for matching two uncalibrated rated images through the recovery of the unknown epipolar geometry [J]. Artificial Intelligence,1995,78(1/2):87-119.
    [110]Phil T, Andrew Z. Robust computation and parametrization of multiple view relations [A]. In:Proceedings of the International Conference on Computer Vision [C]. Piscataway, NJ, USA: IEEE,1998:727-732.
    [111]Roth G, Whitehead A. Using projective vision to find camera positions in an image sequence [A]. In:Proceedings of the International Conference on Vision Interface [C]. Calgary, Canada, 2000:225-232.
    [112]Wei L, Lee E J.3D face recognition using face feature points based on parallel stereo vision [J]. International Journal of Digital Content Technology and its Applications,2010,4(1): 86-95.
    [113]Lu J, Lafruit G, Catthoor F. Fast variable center-biased windowing for high-speed stereo on programmable graphics hardware [A]. In:Proceedings of IEEE International Conference on Image Processing [C]. Piscataway, NJ, USA:IEEE,2007:568-571.
    [114]Lazaros N, Sirakoulis G C, Gasteratos A. Review of stereo vision algorithms:From software to hardware [J]. International Journal of Optomechatronics,2008,2(4):435-462.
    [115]Tombari F, Mattoccia S, Stefano L D, Addimanda E. Classification and evaluation of cost aggregation methods for stereo correspondence [A]. In:Proceedings of IEEE Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2008:1-8.
    [116]Vira N. Interactive approach to reconstruction and visualisation of three-dimensional colour images [J]. International Journal of Computer Applications in Technology,2005,22(4): 172-181.
    [117]Lowe D G. Distinctive image features from scale-invariant keypoints [J]. International Journal of Computer Vision,2004,60(2):91-110.
    [118]Agrawal M, Konolige K, Bias M R. CenSurE:center surround extremas for realtime feature detection and matching [A]. In:Proceedings of European Conference on Computer Vision [C]. Tiergartenstrasse, Heidelberg, Germany:Springer Verlag,2008:102-115.
    [119]Mikolajczyk K, Schmid C. Indexing based on scale invariant interest points [A] In: Proceedings of the IEEE International Conference on Computer Vision [C]. Piscataway, NJ, USA:IEEE,2001:525-531.
    [120]Wang Y, Pengyu T, Yu S, Wu L, Wang L. Complex curve surfaces 3D measuring device based on gray code value stereo matching [J]. Journal of Convergence Information Technology, 2012,7(7):205-214.
    [121]Marius M, David L. Fast approximate nearest neighbors with automatic algorithm configuration [A]. In:Proceedings of the 4th International Conference on Computer Vision Theory and Applications [C]. Durham, North Carolina, USA:ISA,2009:331-340.
    [122]于仕琪,刘瑞祯.学习OpenCV [M]北京:清华大学出版社,2009:259-268.
    [123]Suzuki S, Abe K. Topological structural analysis of digitized binary images by border following [J]. Computer Vision, Graphics, and Image Processing,1985,30(1):32-46.
    [124]Pham C, Jeon J W. Domain transformation-based efficient cost aggregation for local stereo matching [J]. IEEE Transactions on Circuits and Systems for Video Technology,2012,99: 1-11.
    [125]OSTU N. A threshold selection method from gray-level histograms [J]. IEEE Transactions on Systems, Man and Cybernetics,1979,9(1):62-66.
    [126]付忠良.基于图像差距度量的阈值选取方法[J].计算机研究与发展,2001,38(5):563-567.
    [127]Cheung S, Kamath C. Robust background subtraction with foreground validation for urban traffic video [J]. Eurasip Journal on Applied Signal Processing,2005,2005(14):2330-2340.
    [128]Brahme Y B, Kulkarni P S. An implementation of moving object detection, tracking and counting objects for traffic surveillance system [A]. In:International Conference on Computational Intelligence and Communication Systems [C]. Piscataway, NJ, USA:IEEE, 2011:143-148.
    [129]Wei L, Nguyen A V, Lee E J. Real-time recognition of humans by their walk [J]. International Journal of Intelligent Information and Database Systems,2011,5(1):24-38.
    [130]Goyette N, Jodoin P M, Porikli F, Konrad J, Ishwar P. Changedetection.net:a new change detection benchmark dataset [A]. In:IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops [C]. Piscataway, NJ, USA:IEEE,2012:1-8.
    [131]Rao B, Zheng G, Chen T M, Huang J, Shao X. An efficient hierarchical method for image shadow detection [A]. In:Proceedings of 2nd International Workshop on Knowledge Discovery and Data Mining [C]. Piscataway, NJ, USA:IEEE,2009:622-627.
    [132]Salvador E. Shadow segmentation and tracking in real world conditions [EB/OL]. http://biblion.epfl.ch/EPFL/theses/2004/3076/EPFL_TH3076.pdf, [2012-08-01].
    [133]Zhang W, Fang X Z, Xu Y. Detection of moving cast shadows using image orthogonal transform [A]. In:Proceedings of IEEE International Conference on Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2006:626-629.
    [134]Sanin A, Sanderson C, Lovell B. Shadow detection:A survey and comparative evaluation of recent methods [J]. Pattern Recognition,2012,45(4):1684-1695.
    [135]Hamid S B, Nasrollah M C. Robust moving shadow detection with hierarchical mixture of MLP experts [EB/OL].:http://link.springer.com/article/10.1007/s11760-012-0358-5, [2012-08-01].
    [136]Prati A, Mikic I, Trivedi M M, Cucchiara R. Detecting moving shadows:algorithms and evaluation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2003,25(7): 918-923.
    [137]Wang C, Huang L, Rosenfeld A. Detecting clouds and cloud shadows on aerial photographs [J]. Pattern Recognition Letters,1991,12(1):55-64.
    [138]Koller D, Weber J, Huang T, Malik J, Ogasawara G, Rao B, Russell S. Towards robust automatic traffic scene analysis in real-time [A]. In:International Conference on Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,1994:126-131.
    [139]Xu D, Li X, Liu Z, Yuan Y. Cast shadow detection in video segmentation [J]. Pattern Recognition Letters,2005,26(1):91-99.
    [140]Hsieh J W, Yu S H, Chen Y S, Hu W F. Automatic traffic surveillance system for vehicle tracking and classification [J]. IEEE Transactions on Intelligent Transportation Systems,2006, 7(2):175-187.
    [141]Leone A, Distante C. Shadow detection for moving objects based on texture analysis [J]. Pattern Recognition,2007,40(4):1222-1233.
    [142]Xiao M, Han C Z, Zhang L. Moving shadow detection and removal for traffic sequences [J]. International Journal of Automation and Computing,2007,4(1):38-46.
    [143]Song K T, Tai J C. Image-based traffic monitoring with shadow suppression [A]. In: Proceedings of the IEEE [C]. Piscataway, NJ, USA:IEEE,2007:413-426.
    [144]Yang M T, Lo K H, Chiang C C, Tai W K. Moving cast shadow detection by exploiting multiple cues [J]. IET Image Processing,2008,2(2):95-104.
    [145]Benedek C, Sziranyi T. Bayesian foreground and shadow detection in uncertain frame rate surveillance videos [J]. IEEE Transactions on Image Processing,2008,17(4):608-621.
    [146]Horprasert T, Harwood D, Davis L S. A statistical approach for real-time robust background subtraction and shadow detection [A]. In:International Conference of Computer Vision [C]. Piscataway, NJ, USA:IEEE,1999:1-19.
    [147]Mikic I, Cosman P C, Kogut G T, Trivedi M M. Moving shadow and object detection in traffic scenes [A]. In:Proceedings of IEEE International Conference on Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2000:321-324.
    [148]Salvador E, Cavallaro A, Ebrahimi T. Cast shadow segmentation using invariant color features [J]. Computer Vision and Image Understanding,2004,95(2):238-259.
    [149]Martel-Brisson N, Zaccarin A. Kernel-based learning of cast shadows from a physical model of light sources and surfaces for low-level segmentation [A]. In:IEEE Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2008:1-8.
    [150]Jiang C, Ward M O. Shadow identification [A]. In:IEEE Conference on Computer Vision and Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,1992:606-612.
    [151]Friedman N, Russell S. Image segmentation in video sequences:a probabilistic approach [A]. In:Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence [C]. San Francisco, CA, USA:Morgan Kaufmann Publishers,1997:175-181.
    [152]Siala K, Chakchouk M, Chaieb F, Besbes O. Moving shadow detection with support vector domain description in the color ratios space [A]. In:International Conference on Pattern Recognition [C]. Piscataway, NJ, USA:IEEE,2004:384-387.
    [153]Joshi A J, Papanikolopoulos N P. Learning to detect moving shadows in dynamic environments [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2008, 30(11):2055-2063.
    [154]Cao J, Chen H Q, Zhang K, Niu C F. Moving cast shadow detection based on region color and texture[J]. Robot,2011,33(5):628-633.
    [155]刘勇.基于图像的空间三维数据获取及建模[D].武汉:武汉大学,2004.
    [156]Benedek C, Sziranyi T. Study on color space selection for detecting cast shadows in video surveillance [J]. International Journal of Imaging Systems and Technology,2007,17(3): 190-201.
    [157]Hou Y J X, Gong S R. Adaptive shadows detection algorithm based on Gaussian mixture model [A]. In:International Symposium on Information Science and Engineering [C]. Piscataway, NJ, USA:IEEE,2008:116-120.
    [158]Bruce MacEvoy. Modern color models [EB/OL]. http://www.handprint.com/HP/WCL/color7.html,[2012-08-01].
    [159]仲思东,高智.序列图像编码的自动识别[J].计算机应用研究,2005,5:148-150.
    [160]Zhang X, Yang J. A novel algorithm to segment foreground from a similarly colored background [J]. International Journal of Electronics and Communications,2009,63(10): 831-840.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700