摘要
多视图图像三维重建技术就是从图像或图像序列中获取场景及场景中对象的三维模型,是计算机图形学和计算机视觉领域解决三维建模的手段之一,它对提高三维真实感建模及实时大规模复杂场景三维建模有非常重要的现实意义。目前其研究成果已应用于医学成像、数字化城市、机器人自主导航及数字娱乐等领域。但多视图图像三维重建技术仍未成熟,在实际应用中还存在诸多问题。本文围绕多视图图像三维重建的关键技术进行研究和探讨,为多视图图像三维重建提供一些有效的解决方案,主要研究内容包括图像特征的提取与匹配,多视图几何约束关系的计算,鲁棒性参数模型的估计,场景结构和摄像机运动的恢复,稠密表面的估计。本文的主要创新点如下:
(1)提出一种新的差分形态分解(Differential Morphological Decomposition,DMD)特征检测和描述算法。该算法通过研究尺度空间理论的多尺度特征检测算法的不足,利用差分形态分解构造金字塔尺度空间,去除噪声和边缘信息的干扰,并在不同的尺度图像上运用Harris算子,检测出尺度图像上的特征点。然后将特征点进行分组,确保每组特征点只描述图像的一个局部结构。在每一组中,本文根据空域内变化最强的角点值,同时加上尺度域的高斯拉普拉斯函数(Laplacian ofGaussian,LoG)值来选择唯一的特征点来代表图像的局部结构。最后运用PCA-SIFT方法对特征进行描述。实验表明该算法在尺度变换、模糊变换和亮度变换的情况下,对局部不变特征点的检测和描述都取得了较好的效果。
(2)提出基于序贯概率检测(Sequential Probability Ratio Test, SPRT)及局部优化技术的随机抽样一致性(Random Sample Consensus, RANSAC)算法。针对模型参数估计的速度和精度问题,本文对RANSAC算法进行了优化和改进。在RANSAC算法模型参数检验阶段,利用SPRT来对模型进行预检验,先在数据集上随机的抽取少量的数据点,并在这些数据点上执行对模型的统计检验;只有当初始的预检验通过,才在所有的数据点上执行对模型的最终检验,否则不再对此模型进行检验。该方法优化了模型检验过程,节约了大量数据对模型的检验,提高了RANSAC算法的速度。同时,当完成所有数据对模型的检验后,计算出与模型相一致的数据点。在得到所有可能的数据点集后,本文采用局部优化技术,在得到的数据点集上局部执行RANSAC算法,由于此时的数据点集绝大多数与模型相一致,因而精度得到提高。实验表明,本文提出的基于SPRT和局部优化技术的RANSAC算法运行速度和精度得到明显的提高。
(3)提出基于块预处理和嵌入点迭代(Embedded Point Iterations,EPIs)的共轭梯度光束法平差(Bundle Adjustment)算法。针对大规模场景三维重建时,光束法平差仍然是计算的主要瓶颈问题。本文采用共轭梯度算法实现光束法平差内部迭代,其主要计算过程只包含了一个简单的矩阵、向量及雅可比行列式相乘,使得计算开销减少。同时,通过利用光束法平差的最小二乘法特性,本文采用了一种易于计算,基于块预处理的QR因式分解预处理方法,减小每次迭代的计算量。改进后的算法只有标准共轭梯度算法约一半的计算量。为了更进一步提高运算速度,还使用EPIs办法,在每一个摄像机标定阶段运行EPIs,使得每个摄像机标定步骤开销进一步减少。实验表明该算法在大规模场景重建时,可节约大量计算时间及取得较好的优化效果。
(4)提出一种深度图生成稠密三维点云的方法,并针对稀疏三维点云,利用几何约束和自适应提出改进的基于物方面元多视图立体视觉(Patch-BasedMultiview Stereo,PMVS)准稠密算法。首先,为了得到精确的表面,假定已知摄像机的位置和方向,本文在体空间上运用非线性全局最优化来获得图像的深度图,得到深度图后,将深度图中的每个像素反投影到一个三维空间中,产生一个稠密三维点云。根据这些点云,采用泊松重建方法,重建出场景的表面网格,然后将图像纹理投影到表面网格上完成场景的表面重建。其次,针对未标定的多视图图像三维重建,从摄像机运动恢复结构(Structure From Motion,SFM)只能重建出稀疏的三维点云,不能准确、真实重建出场景或场景中对象,不具有可视化效果。本文在PMVS算法的Patch扩散过程中,加入几何空间约束及自适应扩展算法,用较少的图像序列即可生成鲁棒、精确的几何估计,得到高稠密的三维点云,然后进行表面重建,得到真实感的场景或场景对象的三维模型。实验表明该算法能够重建出尽可能光滑的精确表面,提高了三维模型的真实感。
Multi-view3D reconstruction is one of approaches for3D modeling in computergraphics and computer vision, which aims to abstract the scene and scenery objectsfrom an image or a series of images. It is actually critical for improving the sense ofphotorealistic3D modeling and building the3D model for real-time scenery. Currently,relevant research achievements are used in the worlds of digital medicine image, digitalcity, autonomous robot, and digital entertainment. However, the technology ofmulti-view3D reconstruction still has certain problems that should be solved inreal-world applications. This dissertation explored the problems related with themulti-view3D reconstruction, and proposed several effective solutions to the relevantproblems. This dissertation focuses on extracting the feature vectors problems and thematching problems of images, counting the limited geometrical relationship, estimatingthe parameters and the dense surface robustly, as well as rebuilding the scene throughstructure from motion. This dissertation makes the following contributions:
(1) An approach called as new DMD (Differential Morphological Decomposition)is proposed to detect and describe local invariant features of the image effectively, whenextracting robust feature points in a series of images with complicated scenes, as well asimages have some complicated features, such as multiple dimensions, fuzzytransformation and both of them. Being aware of these drawbacks of the existingmulti-scale feature-detecting algorithms in the scale space theory, this dissertation firstproposed a pyramid scale space, which is adopted by DMD. And then applied a Harrisoperator on scale images in the pyramid scale space, so that feature points can bedivided into deferent groups, and every group of points just needs to describe a localstructure of the image. Finally, a PCA-SIFT descriptor is leveraged for featuring andmatching a feature point, which is selected by a LoG value in a scale domain. Theexperiments with real-world and artificial data sets have confirmed that the proposedapproach achieved better results in detecting and describing local invariant featurepoints in the cases when scale fuzzy transformation and luminance transformationoccurred.
(2) Afast and accurate RANSAC (Random Sample Consensus) is proposed, whichis based on SPRT (Sequential Probability Ratio Test) and local optimization technique.At first, in order to improve velocity of RANSAC, this dissertation employed SPRT andcertain preview evaluation methods to optimize the procedure of model verification. Tothis end, the proposed mechanism randomly selected a few of sample data from sourcedata sets and then made statistical verification for these data, this process is also calledas preview evaluation. Therefore, the final verification will be conducted on the wholedata set when the preview evaluation has passed; otherwise, no tests will be done. Thesecond motivation is to improve the accuracy of RANSAC. After the previewevaluation, inliers (the data that is fit the hypothesis in the supposed model) can beexplored; then, the explored potential inliers sets can be used in a local optimizationRANSAC with the selected optimal model. The experimental results have disclosed thatthe proposed approach can gain lots of benefits from the theory of RANSAC with thenewly proposed approaches.
(3) Anew algorithm is designed for conjugate gradient bundle adjustment which isbased on the block preconditioned and EPIs (Embedded Point Iterations). Whilereconstructing a large scale of scene, the method of bundle adjustment is a well-knownbottleneck during computation. In this newly conjugate gradient method, the maincomputational tasks include a simple matrix and vector multiplication with the jacobian.Furthermore, this newly presented algorithm has an alternative method, which iteratesinteriorly with a conjugate gradient algorithm. In this dissertation, for enhancingefficiency of the proposed bundle adjustment algorithm by using conjugate gradient, thealgorithm first decreased the cost of per iteration to almost a half by completelyutilizing a property of the least square method, because the improved method employsan easy preprocess system of QR factorization based on block preprocess. Besides, inorder to accelerate processing speed, by using the EPIs method, this algorithmembedded iteration points into every camera correction phase, so that the cost of everycamera correction step can be reduced. The experimental results show that whilerebuilding a large-scale scene, this newly proposed algorithm outperforms otherapproaches.
(4) This dissertation presented a new method that computes a dense3D point cloudfrom depth maps. In order to realize surface reconstruction from sparse3D points, this dissertation presented an improved PMVS (Patch-based Multi-view Stereo) quasi-densealgorithm based on geometrical constraint and self-adaption. At first, this algorithmassumes that the information about location and orientation of the camera is available,and then it computes depth maps by solving a global energy minimization problem in animage space, so that each pixel in a depth map can be projected back into a common3Dspace to yield an extremely dense point cloud, which contains of millions of points.Eventually, this point cloud can reconstruct a surface mesh by using Poissonreconstruction. Secondly, aiming at the issue of3D reconstruction from a series ofuncorrected images, the mechanism of SFM (Structure From Motion) can onlyreconstruct sparse3D points. It is well known that although these points are enough fortracing the camera's position, it is not enough for reconstructing the scene or objectswith fairy accuracy and authenticity. This newly presented algorithm adds geometricalspace constraints and adaptive expanding algorithm into the procedure of patchexpanding in PMVS algorithm. Therefore, it can generate robust and accurate geometryestimation, and obtain a highly dense3D point cloud with fewer images. As a result,this algorithm obtains realistic3D models of the scene and objects by using surfacereconstruction approach. The experiments have shown that this improved algorithm isable to rebuild accurate surfaces as far as possible and improve authenticity of the3Dmodel.
引文
[1] D. Marr. A computational investigation into the human representation and processing of visualinformation [M]. San Francisco, USA: W. H. Freeman,1982,86-156
[2] O. Faugeras, Q. T. Luong, T. Papadopoulo. The geometry of multiple images: the laws thatgovern the formation of multiple images of a scene and some of their applications[M].Cambridge,USA: Massachusetts Institute of Technology Press,2001,210-282
[3] R. I. Hartley, A. Zisserman. Multiple view geometry in computer vision[M]. UK: CambridgeUniversity,2004,150-195
[4] F. Remondino, S. EI-Hakim. Image-based3D modelling: a review[J]. The PhotogrammetricRecord,2006,21(115):269-291
[5] L. Quan. Image-based modeling[M]. London: Springer,2010,152-186
[6] D. Huber, M. Hebert.3d modeling using a statistical sensor model and stochastic search[C].Proceedings of the IEEE Computer Society Conference on Computer Vision and PatternRecognition, Pennsylvania, USA,2003,858-865
[7] M. Levoy, K. Pulli, B. Curless. The digital Michelangelo project:3D scanning of large statues[C].Proceedings of the27th annual conference on computer graphics and interactive techniques,NewYork, USA,2000,131-144
[8] C. Rocchini, P. Cignoni, C. Montani, et al. A low cost3D scanner based on structured light[J].Computer Graphics Forum,2001,20(3):299-308
[9] J. Y. Bouguet, P. Perona.3D photography on your desk[C]. IEEE Sixth International Conferenceon Computer Vision, Bombay, India,1998,43-50
[10]邱茂林,马颂德.计算机视觉中摄像机定标综述[J].自动化学报,2000,26(001):43-55
[11] R. Tsai. A versatile camera calibration technique for high-accuracy3D machine visionmetrology using off-the-shelf TV cameras and lenses[J]. IEEE Journal of Robotics andAutomation,1987,3(4):323-344
[12] Z. Zhang. A flexible new technique for camera calibration[J]. IEEE Transactions on PatternAnalysis and Machine Intelligence,2000,22(11):1330-1334
[13] B. Caprile, V. Torre. Using vanishing points for camera calibration[J]. International Journal ofComputer Vision,1990,4(2):127-139
[14] R. Cipolla, T. Drummond, D. Robertson. Camera calibration from vanishing points in images ofarchitectural scenes[C]. Proceedings of the British Machine Vision Conference, Nottingham, UK,1999,2:382-391
[15] A. N. Rajagopalan, S. Chaudhuri. An MRF model-based approach to simultaneous recovery ofdepth and restoration from defocused images[J]. IEEE Transactions on Pattern Analysis andMachine Intelligence,1999,21(7):577-589
[16] P. Favaro, S. Soatto. A geometric approach to shape from defocus[J]. IEEE Transactions onPatternAnalysis and Machine Intelligence,2005,27(3):406-417
[17] M. Salzmann, P. Fua. Reconstructing sharply folding surfaces: A convex formulation[C]. IEEEConference on Computer Vision and Pattern Recognition, Miami, USA,2009,1054-1061
[18] M. Montani, C. Rocchini, K. O. T. Persson. Marching intersections: an efficient approach toshape-from-silhouette[C]. Vision, Modeling, and Visualization2002, Erlangen, Germany,2002,283-290
[19] M. Levoy, P. Hanrahan. Light field rendering[C]. Proceedings of the23rd annual conference onComputer graphics and interactive techniques, NewYork, USA,1996,31-42
[20] M. Subbarao, N. Gurumoorthy. Depth recovery from blurred edges[C]. Proceedings ComputerSociety Conference on Computer Vision and Pattern Recognition, Ann Arbor, USA,1988,498-503
[21] M. Clerc, S. Mallat. The texture gradient equation for recovering shape from texture[J]. IEEETransactions on Pattern Analysis and Machine Intelligence,2002,24(4):536-549
[22] R. Basri, D. Jacobs, I. Kemelmacher. Photometric stereo with general, unknown lighting[J].International Journal of Computer Vision,2007,72(3):239-257
[23] L. Noakes, R. Kozera. Nonlinearities and noise reduction in3-source photometric stereo[J].Journal of Mathematical Imaging and Vision,2003,18(2):119-127
[24] M. Pollefeys, R. Koch, L. V. Gool. Self-calibration and metric reconstruction inspite of varyingand unknown intrinsic camera parameters[J]. International Journal of Computer Vision,1999,32(1):7-25
[25] R. I. Hartley. Kruppa's equations derived from the fundamental matrix[J]. IEEE Transactions onPatternAnalysis and Machine Intelligence,1997,19(2):133-135
[26] C. Rocchini, P. Cignoni, C. Montani, et al. A low cost3D scanner based on structured light[J].Computer Graphics Forum,2001,20(3):299-308
[27] H. Longuet-Higgins. A computer algorithm for reconstructing a scene from two projections[J].Nature,1981,293(10):133-135
[28] M. Pollefeys, L. Van Gool, M. Vergauwen, et al. Visual modeling with a hand-held camera[J].International Journal of Computer Vision,2004,59(3):207-232
[29] D. Martinec, T. Pajdla. Robust rotation and translation estimation in multiviewreconstruction[C]. IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis,USA,2007,1-8
[30] M. Brown, D. G. Lowe. Unsupervised3D object recognition and reconstruction in unordereddatasets[C]. Proceedings of the International Conference on3-D Digital Imaging and Modeling,Ottawa, Canada,2005,56-63
[31] F. Schaffalitzky, A. Zisserman. Multi-view matching for unordered image sets, or “How do Iorganize my holiday snaps?”[C]. Proceedings of the7th European Conference on ComputerVision, Copenhagen, Denmark,2002,414-431
[32] M. Vergauwen, L. Van Gool. Web-based3D reconstruction service[J]. Machine vision andapplications,2006,17(6):411-426
[33] N. Snavely, S. M. Seitz, R. Szeliski. Modeling the world from internet photo collections[J].International Journal of Computer Vision,2008,80(2):189-210
[34] C. Tomasi, T. Kanade. Shape and motion from image streams under orthography: a factorizationmethod[J]. International Journal of Computer Vision,1992,9(2):137-154
[35] O. Faugeras. What can be seen in three dimensions with an uncalibrated stereo rig?[C].Proceedings of the Second European Conference on Computer Vision, Santa Margherita Liguere,Italy,1992,563-578
[36] D. C. Brown. The bundle adjustment-progress and prospects[J]. Int. Archives Photogrammetry,1976,21(3):3-03
[37] B. Triggs, P. McLauchlan, R. Hartley, et al. Bundle adjustment-a modern synthesis[J]. Visionalgorithms: theory and practice,2000,1883:298-372
[38] M. Lourakis, A. Argyros. SBA: A software package for generic sparse bundle adjustment[J].ACM Transactions on Mathematical Software,2009,36(1):2
[39] M. Brown, R. Szeliski, S. Winder. Multi-image matching using multi-scale oriented patches[C].IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego,USA,2005,1,510-517
[40] N. Snavely, S. M. Seitz, R. Szeliski. Photo tourism: exploring photo collections in3D[J]. ACMTransactions on Graphics,2006,25(3):835-846
[41] Brown M, Lowe D G. Automatic panoramic image stitching using invariant features[J].International Journal of Computer Vision,2007,74(1):59-73
[42] K. Mikolajczyk, B. Leibe, B. Schiele. Local features for object class recognition[C].International Conference on Computer Vision2005, Beijing, China,2005,2,1792-1799
[43] S. Gauglitz, T. H llerer, M. Turk. Evaluation of interest point detectors and feature descriptorsfor visual tracking[J]. International journal of computer vision,2011,94(3):335-360
[44] P. M. Hans. Towards automatic visual obstacle avoidance[C]. Proceedings of the5thinternational joint conference on Artificial intelligence, Cambridge Massachusetts, USA,1977,584-584
[45] H. Moravec. Rover visual obstacle avoidance[C]. International Joint Conference on ArtificialIntelligence, Vancouver, Canada.1981,785-790
[46] S. M. Smith, J. M. Brady. SUSAN—A new approach to low level image processing[J].International journal of computer vision,1997,23(1):45-78
[47] C. Harris, M. Stephens. A combined corner and edge detector[C].4th Alvey vision conference,Manchester, UK,1988,15-50
[48] C. Schmid, R. Mohr, C. Bauckhage. Evaluation of interest point detectors[J]. InternationalJournal of computer vision,2000,37(2):151-172
[49] K. Mikolajczyk, C. Schmid. Indexing based on scale invariant interest points[C]. Proceedings ofthe8th IEEE International Conference on Computer Vision, Vancouver, BC, Canada.2001,1,525-531
[50] K. Mikolajczyk, C. Schmid. An affine invariant interest point detector[C]. Proceedings of the7th European Conference on Computer Vision, Copenhagen, Denmark,2002, Part I,128-142
[51] K. Mikolajczyk, C. Schmid. Scale&affine invariant interest point detectors[J]. Internationaljournal of computer vision,2004,60(1):63-86
[52] T. Lindeberg. Feature detection with automatic scale selection[J]. International journal ofcomputer vision,1998,30(2):79-116
[53]程邦胜,唐孝威. Harris尺度不变性关键点检测子的研究[J].浙江大学学报:工学版,2009,(5):855-859
[54]张小洪,李博,杨丹.一种新的Harris多尺度角点检测[J].电子与信息学报,2007,29(7):1735-1738
[55]刘濛,吴成东,张云洲,等.基于多分辨率光流和多尺度角点的运动车辆跟踪[J].东北大学学报:自然科学版,2008,29(9):1240-1244
[56] T. Lindeberg. Scale-space theory: A basic tool for analyzing structures at different scales[J].Journal of applied statistics,1994,21(1-2):225-270
[57] D. G. Lowe. Distinctive image features from scale-invariant keypoints[J]. International journalof computer vision,2004,60(2):91-110
[58] D. G. Lowe. Object recognition from local scale-invariant features[C]. Proceedings of theSeventh IEEE International Conference on Computer Vision. Corfu, Greece,1999,2,1150-1157
[59] A. S. Mian, M. Bennamoun, R. Owens. An efficient multimodal2D-3D hybrid approach toautomatic face recognition[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(11):1927-1943
[60] D. R. Kisku, A. Rattani, E. Grosso, et al. Face identification by SIFT-based complete graphtopology[C].2007IEEE Workshop on Automatic Identification Advanced Technologies,Alghero, Italy,2007,63-68
[61] M. Grabner, H. Grabner, H. Bischof. Fast approximated SIFT[C]. Proceedings of the7th AsianConference on Computer Vision, Hyderabad, India,2006, Part I,918-927
[62] H. Bay, A. Ess, T. Tuytelaars, et al. Speeded-up robust features (SURF)[J]. Computer vision andimage understanding,2008,110(3):346-359
[63] Y. Ke, R. Sukthankar. PCA-SIFT: A more distinctive representation for local imagedescriptors[C]. Proceedings of the2004IEEE Computer Society Conference on ComputerVision and Pattern Recognition, Washington DC, USA,2004,2,506-513
[64] K. Mikolajczyk, C. Schmid. A performance evaluation of local descriptors[J]. IEEETransactions on Pattern Analysis and Machine Intelligence,2005,27(10):1615-1630
[65]周骏,陈雷霆,刘启和,等.基于序贯概率及局部优化随机抽样一致性算法[J].仪器仪表学报.2012,33(9):2037-2044
[66] J. Zhou, L. T. Chen, Y. M. Li. Optimize Preview Model Parameters Evaluation of RANSAC[J].International Journal ofAdvancements in Computing Technology,2012,4(16):18-25
[67] R. Hartley, P. Sturm. Triangulation[J]. Computer Vision and Image Understanding,1997,68(2):146–157
[68] Z. Zhang. On the optimization criteria used in two-view motion analysis[J]. IEEE Transactionson PatternAnalysis and Machine Intelligence,1998,20(7):717–729
[69]王伟,吴成柯.估计基础矩阵的六点综合算法[J].中国科学(E辑),1997,27(2):165-170
[70]陈泽志,吴成柯,刘勇.基础矩阵估计的加权归一化线性算法[J].软件学报,2001,12(3):420-426
[71]陈泽志,吴成柯.一种高精度估计的基础矩阵的线性算法[J].软件学报,2002,13(4):840-845
[72]陈付幸,王润生.基础矩阵估计的聚类分析算法[J].计算机辅助设计与图形学学报,2005,17(10):2251-2256
[73] PHS Torr, A. Zisserman. MLESAC: A new robust estimator with application to estimatingimage geometry [J]. Computer Vision and Image Understanding,2000,78:138–156
[74] P. J. Rousseeuw. Least median of squares regression [J]. Journal of the American StatisticalAssociation,1984,79(388):871–880
[75] M. A. Fischler, R. C. Bolles. Random sample consensus: a paradigm for model fitting withapplications to image analysis and automated cartography [J]. Communications of theAssociation for Computing Machinery,1981,24(6):381–395
[76] O. Chum, J. Matas. Optimal randomized RANSAC[J]. IEEE Transactions on Pattern Analysisand Machine Intelligence,2008,30(8):1472-1482
[77]陈付幸,王润生.基于预检验的快速随机抽样一致性算法[J].软件学报,2005,16(8):1431-1437
[78]田文,王宏远,徐帆. RANSAC算法的自适应Tc,d预检验[J].中国图象图形学报,2009,14(5):973-977
[79] S. N. Norbert, S. Rolf. Model fitting with sufficient random sample coverage[J]. InternationalJournal of Computer Vision,2010,89(1):120-128
[80] C. M. Cheng, S. H. Lai. A consensus sampling technique for fast and robust model fitting[J].Pattern Recognition,2009,42(7):1318-1329
[81]刘坤,葛俊锋,罗予频.概率引导的随机采样一致性算法[J].计算机辅助设计与图形学学报,2009,21(5):657-662
[82] R. I. Hartley, R. Gupta, T. Chang. Stereo from uncalibrated cameras[C]. Proceedings of theIEEE Conference on Computer Vision and Pattern Recognition, Illinois, USA,1992,761,764
[83] O. Faugeras. Stratification of3-dimensional vision: Projective, affine, and metricrepresentations[J]. Journal of the Optical Society ofAmerica,1995,12(3):465–484
[84] C. J. Poelman, T. Kanade. A paraperspective factorization method for shape and motionrecovery[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,1997,19(3):206-218
[85] P. Sturm, B. Triggs. A factorization based algorithm for multi-image projective structure andmotion[C]. Proceedings of the4th European Conference on Computer Vision Computer Vision,Cambridge, UK,1996,2,709-720
[86] G. H. Golub, C. F. Van Loan. Matrix computations[M]. USA:Johns Hopkins University Press,1996,210-246
[87] H. Aanas, R. Fisker, K. Astrom, et al. Robust factorization[J]. IEEE Transactions on PatternAnalysis and Machine Intelligence,2002,24(9):1215-1225
[88] D. W. Jacobs. Linear fitting with missing data for structure-from-motion[J]. Computer Visionand Image Understanding,2001,82(1):57-81
[89] D. Martinec, T. Pajdla. Structure from many perspective images with occlusions[C].Proceedings of the7th European Conference on Computer Vision, Copenhagen, Denmark,2002,Part II,542-544
[90] R. Hartley, F. Schaffalitzky. PowerFactorization:3D reconstruction with missing or uncertaindata[C]. Australia-Japan advanced workshop on computer vision, Canberra, Australian,2003,74,76-85
[91] A. M. Buchanan, A. W. Fitzgibbon. Damped newton algorithms for matrix factorization withmissing data[C]. Proceedings of IEEE Computer Society Conference on Computer Vision andPattern Recognition, San Diego, USA,2005,2,316-322
[92] P. A. Beardsley, A. Zisserman, D. W. Murray. Sequential updating of projective and affinestructure from motion[J]. International Journal of Computer Vision,1997,23(3):235-259
[93] A. Fitzgibbon, A. Zisserman. Automatic camera recovery for closed or open imagesequences[C]. Proceedings of the5th European Conference on Computer Vision, Freiburg,Germany,1998,311-326
[94] D. Nistér. Reconstruction from uncalibrated sequences with a hierarchy of trifocal tensors[C].Proceedings of the6th European Conference on Computer Vision, Dublin, Ireland,2000,1,649-663
[95] P. H. S. Torr, A. W. Fitzgibbon, A. Zisserman. The problem of degeneracy in structure andmotion recovery from uncalibrated image sequences[J]. International Journal of ComputerVision,1999,32(1):27-44
[96] M. Pollefeys, F. Verbiest, L. V. Gool. Surviving dominant planes in uncalibrated structure andmotion recovery[C]. Proceedings of the7th European Conference on Computer Vision,Copenhagen, Denmark,2002, Part II,613-614
[97] M. Lourakis, A. Argyros. The design and implementation of a generic sparse bundle adjustmentsoftware package based on the levenberg-marquardt algorithm[R]. Heraklion, Crete, Greece,Institute of Computer Science-FORTH,2004
[98] M. Lourakis, A. Argyros. Is levenberg-marquardt the most efficient optimization algorithm forimplementing bundle adjustment?[C].10th IEEE International Conference on Computer Vision,Beijing, China,2005,2,1526-1531
[99] K. Ni, D. Steedly, F. Dellaert. Out-of-core bundle adjustment for large-scale3dreconstruction[C]. IEEE11th International Conference on Computer Vision, Rio de Janeiro,Brazil,2007,1-8
[100] M. Byr d, K. str m. Bundle adjustment using conjugate gradients with multiscalepreconditioning[C]. Proceedings of the20th British Machine Vision Conference, London, UK,2009,1(6):13
[101] B. H. Stuart. Maximum Likelihood Methods for Hierarchical Structure from Motion ofUncalibrated Video [D]. Raleigh:North Carolina State University,2011,135-152
[102] K. Levenberg. A method for the solution of certain problems in least squares[J]. Quarterly ofapplied mathematics,1944,2:164-168
[103] H. Y. Shum, Q. Ke, Z. Zhang. Efficient bundle adjustment with virtual key frames: Ahierarchical approach to multi-frame structure from motion[C]. IEEE Computer SocietyConference on Computer Vision and Pattern Recognition, Fort Collins, USA,1999,72-79
[104] D. Steedly, I. Essa. Propagation of innovative information in non-linear least-squares structurefrom motion[C]. Proceedings of the Eighth IEEE International Conference on Computer Vision,Vancouver BC, Canada,2001,2,223-229
[105] D. Steedly, I. Essa, F. Dellaert. Spectral partitioning for structure from motion[C]. Proceedingsof the9th IEEE International Conference on Computer Vision, Nice, France,2003,2,996-1003
[106] E. Mouragnon, M. Lhuillier, M. Dhome. et al. Real time localization and3d reconstruction [C].2006IEEE Computer Society Conference on Computer Vision and Pattern Recognition, NewYork, USA,2006,1,363-370
[107] C. Engels, H. Stewénius, D. Nistér. Bundle adjustment rules[C]. Symposium onPhotogrammetric Computer Vision, Bonn, Germany,2006,266-271
[108] S. Holmes, G. Sibley, G. Klein, et al. A relative frame representation for fixed-time bundleadjustment in SFM[C]. IEEE International Conference on Robotics and Automation, Kobe,Japan,2009,2264-2269
[109] A. Eudes, M. Lhuillier. Error propagations for local bundle adjustment[C]. IEEE Conferenceon Computer Vision and Pattern Recognition, Miami Florida, USA,2009,2411-2418
[110] L. Falkenhagen. Depth estimation from stereoscopic image pairs assuming piecewisecontinuous surfaces[C]. Image Processing for Broadcast and Video Production, London, UK,1994,115-127
[111] J. C. Ingemar, L. H. Sunita, B. R. Satish. A Maximum Likelihood Stereo Algorithm*[J].Computer vision and image understanding,1996,63(3):542-567
[112]周秀芝,文贡坚,王润生.自适应窗口快速立体匹配[J].计算机学报,2006,29(3):473-479
[113] S. T. Barnard. Stochastic stereo matching over scale[J]. International Journal of ComputerVision,1989,3(1):17-32
[114] Y. Boykov, O. Veksler, R. Zabih. Fast approximate energy minimization via graph cuts[J].IEEE Transactions on PatternAnalysis and Machine Intelligence,2001,23(11):1222-1239
[115] V. Kolmogorov, R. Zabin. What energy functions can be minimized via graph cuts?[J]. IEEETransactions on Pattern Analysis and Machine Intelligence,2004,26(2):147-159
[116]彭启民,贾云得.一种基于最小割的稠密视差图恢复算法[J].软件学报,2005,16(6):1090-1095
[117] M. Lhuillier, L. Quan. A quasi-dense approach to surface reconstruction from uncalibratedimages[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(3):418-433
[118] L. Quan, P. Tan, G. Zeng, et al. Image-based plant modeling[J]. ACM Transactions onGraphics,2006,25(3):599-604
[119] Y. Furukawa, J. Ponce. Accurate, dense, and robust multiview stereopsis[J]. IEEE Transactionson PatternAnalysis and Machine Intelligence,2010,32(8):1362-1376
[120] Y. Furukawa, J. Ponce. Accurate camera calibration from multi-view stereo and bundleadjustment[J]. International Journal of Computer Vision,2009,84(3):257-268
[121] R. I. Hartley. Lines and points in three views and the trifocal tensor[J]. International Journal ofComputer Vision,1997,22(2):125-140
[122] A. Shashua, M. Werman. Trilinearity of three perspective views and its associated tensor[C].Proceedings of the Fifth International Conference on Computer Vision, CambridgeMassachusetts, USA,1995,920-925
[123] L. Gueguen, M. Pesaresi. Multi scale Harris corner detector based on DifferentialMorphological Decomposition[J]. Pattern Recognition Letters,2011,32(14):1714-1719
[124] J. Zhang, Q. Chen, Q. Sun, et al. A highly repeatable feature detector: improvedHarris–Laplace[J]. Multimedia Tools andApplications,2011,52(1):175-186
[125] J. Goutsias, H. J. A. M. Heijmans. Multiresolution signal decomposition schemes Part1:Linear and morphological pyramids[R]. Amsterdam, The Netherlands, Centre for Mathematicsand Computer Science,1998
[126] P. Maragos. Pattern spectrum and multiscale shape representation[J]. IEEE Transactions onPatternAnalysis and Machine Intelligence,1989,11(7):701-716
[127] L. Gueguen, P. Soille, M. Pesaresi. Differential morphological decomposition segmentation: Amulti-scale object based image description[C].20th International Conference on PatternRecognition, Istanbul, Turkey,2010,938-941
[128] M. Pesaresi, J. A.Benediktsson. A new approach for the morphological segmentation ofhigh-resolution satellite imagery[J]. IEEE Transactions on Geoscience and Remote Sensing,2001,39(2):309-320
[129] L. Vincent. Morphological grayscale reconstruction in image analysis: Applications andefficient algorithms[J]. IEEE Transactions on Image Processing,1993,2(2):176-201
[130] K. Mikolajczyk, T. Tuytelaars, C. Schmid, et al. A comparison of affine region detectors[J].International journal of computer vision,2005,65(1):43-72
[131] C. Schmid, R. Mohr, C. Bauckhage. Evaluation of interest point detectors[J]. InternationalJournal of computer vision,2000,37(2):151-172
[132] S. Choi, J. H. Kim. Robust regression to varying data distribution and its application tolandmark-based localization[C]. Proceedings of the IEEE Conference on Systems, Man, andCybernetics, Singapore,2008,3465-3470
[133] R. Hartley. Euclidean reconstruction from uncalibrated views[C]. Applications of invariance incomputer vision, Azores, Portugal,1994,235-256
[134] P. Beardsley, P. Torr, A. Zisserman.3D model acquisition from extended image sequences[J].Proceedings4th European Conference on Computer Vision, Cambridge, UK,1996,2,683-695
[135] J. Nocedal, S. J.Wright. Numerical optimization[M]. Springer verlag,1999,190-220
[136] D. W. Marquardt. An algorithm for least-squares estimation of nonlinear parameters[J]. Journalof the Society for Industrial&Applied Mathematics,1963,11(2):431-441
[137] M. R. Hestenes, E. Stiefel. Methods of conjugate gradients for solving linear systems[J].1952,49(6):409-436
[138] R. Fletcher, C. M. Reeves. Function minimization by conjugate gradients[J]. The computerjournal,1964,7(2):149-154
[139] D. Scharstein, R. Szeliski. A taxonomy and evaluation of dense two-frame stereocorrespondence algorithms[J]. International journal of computer vision,2002,47(1):7-42
[140] Y. Ohta, T. Kanade. Stereo by intra-and inter-scanline search using dynamic programming[J].IEEE Transactions on PatternAnalysis and Machine Intelligence,1985(2):139-154
[141] J. C. Kim, K. M. Lee, B. T. Choi, et al. A dense stereo matching using two-pass dynamicprogramming with generalized ground control points[C]. IEEE Computer Society Conferenceon Computer Vision and Pattern Recognition, Washington, USA,2005,2,1075-1082
[142] Q. Yang, L. Wang, R. Yang, et al. Stereo matching with color-weighted correlation,hierarchical belief propagation, and occlusion handling[J]. IEEE Transactions on PatternAnalysis and Machine Intelligence,2009,31(3):492-504
[143] R. Szeliski. A multi-view approach to motion and stereo[C]. IEEE Computer SocietyConference on Computer Vision and Pattern Recognition, Fort Collins, USA,1999,1,157-163
[144] D. Gallup, J. M. Frahm, P. Mordohai, et al. Real-time plane-sweeping stereo with multiplesweeping directions[C]. IEEE Conference on Computer Vision and Pattern Recognition,Minneapolis, USA,2007,1-8
[145] M. Goesele, B. Curless, S. M. Seitz. Multi-view stereo revisited[C]. IEEE Computer SocietyConference on Computer Vision and Pattern Recognition, Rio de Janeiro, Brazil,2006,2,2402-2409
[146] J. P. Pons, R. Keriven, O. Faugeras. Multi-view stereo reconstruction and scene flowestimation with a global image-based matching score[J]. International Journal of ComputerVision,2007,72(2):179-193
[147] D. Nister. Automatic dense reconstruction from uncalibrated video sequences[D]. Stockholm,Sweden: Royal Institute of Technology KTH,2001
[148] M. Pollefeys, D. Nistér, J. M. Frahm, et al. Detailed real-time urban3d reconstruction fromvideo[J]. International Journal of Computer Vision,2008,78(2):143-167
[149] M. Kazhdan, M. Bolitho, H. Hoppe. Poisson surface reconstruction[C]. Proceedings of the4thEurographics symposium on Geometry processing, Cagliari, Italy,2006,61-70
[150] O. Faugeras and R. Keriven. Complete dense stereovision using level set methods[C].Proceedings of the5th European Conference on Computer Vision, Freiburg, Germany,1998,379-393
[151] S.M. Seitz and C.R. Dyer. Photo-realistic scene reconstruction by voxel coloring[C].Proceedings of the Conference on Computer Vision and Pattern Recognition, Puerto Rico,USA,1997,1067-1073
[152] D. Nister. Reconstruction from uncalibrated sequences with a hierarchy of trifocal tensors[C].Proceedings of the6th European Conference on Computer Vision, Dublin, Ireland,2000,649-663
[153] T. P. Wu, S. K. Yeung, J. Jia, et al. Quasi-dense3D reconstruction using tensor-basedmultiview stereo[C]. Proceedings of the Conference on Computer Vision and PatternRecognition, San Francisco, CA,2010,1482-1489