用户名: 密码: 验证码:
三维重建应用系统研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
物体三维重建是指对三维物体建立适合计算机表示和处理的数学模型,是在计算机环境下对其进行处理、操作和分析其性质的基础,也是在计算机中建立表达客观世界的虚拟现实的关键技术。因此,物体三维重建是计算机辅助几何设计(CAGD)、计算机图形学(CG)、计算机动画、计算机视觉、医学图像处理、科学计算和虚拟现实、数字媒体创作等领域的共性科学问题和核心技术。
     在计算机内生成物体三维表示主要有两类方法。一类是使用几何建模软件通过人机交互生成人为控制下的物体三维几何模型,另一类是通过一定的手段获取真实物体的几何形状。前者实现技术已经十分成熟,现有若干软件支持,比如:3DSMAX、Maya、AutoCAD、UG等等,它们一般使用具有数学表达式的曲线曲面表示几何形状。后者一般称为三维重建过程,三维重建是指利用二维投影恢复物体三维信息(形状等)的数学过程和计算机技术,包括数据获取、预处理、点云拼接和特征分析等步骤。本文建立了一套独立的以三维重建为核心的应用系统,实现了基于三维扫描的建模模块、三维碎片拼接模块、三维人脸识别模块以及基于二维编辑的三维造型后处理功能;同时将基于鱼眼镜头的双目视觉算法与三维重建进行了融合。其中三维建模和三维点云数据特征分析是至关重要的部分,也是本文研究的重点内容。
     本文的工作以国家自然科学基金课题“基于海量数据点的三维表示中的关键问题研究”、山东自然科学基金课题“海量数据处理中的高精度三维表示问题研究”等重点课题为依托,讨论了这个领域中的一系列关键问题。这些问题包括:三维扫描过程分析、三维面片数据拼接、空间点云几何不变量研究、双目视觉与全景技术融合进行三维重建以及基于二维编辑的三维造型技术等。具体说来,主要贡献包括以下几点:
     (1)实现了基于白光结构光栅的非接触式三维扫描仪,为三维重建和后续工作提供了丰富和精确的数据。普通镜头存在多种几何畸变,严重影响实验数据的获取;而边缘检测的策略也直接影响到了深度数据的精确性。在这个阶段的工作中主要提出了迭代式镜头几何校正算法、结构光栅图像亚像素精度边缘检测算法,并实现了空间散乱点云数据的面片可视化。
     (2)提出了一种基于导数动态时间规整(DDTW)的三维碎片自动拼接方法,可以计算两块碎片之间最优的拼接方式。同时设计了一种基于抗噪区间拟合的挠率估计方法和常数时间复杂度的三维重叠检测方法,大幅度提高了拼接的速度和准确性。首先确定物体碎片的轮廓曲线,查找角点,根据角点将轮廓曲线分段成子轮廓线,计算子轮廓曲线的挠率特征串;然后使用DDTW对两个特征串进行匹配,并给出匹配度的度量值,继而根据对应点的空间位置关系对碎片进行放缩和刚体变换,调用三维重叠检测方法排除重叠匹配;最后根据给定的评价标准找到最优匹配作为最终拼接结果。实验表明,该方法实现简单,鲁棒性强,能快速得到三维碎片集合的拼接结果。
     (3)对三维空间点云数据进行几何特征分析,找到了人脸表情无关的几何特征不变量。使得人脸在不同表情下扫描获得的空间数据最终能够表示为统一的形式,很大程度上排除了表情对人脸三维空间数据表示的影响,建立了三维人脸数据库,实现了基于三维扫描表情无关的人脸识别系统,为身份验证和安全保障工作提供了新的思路和方式。
     (4)研究了全景图自动拼接的方式方法,提出了基于图像变形的图像自动匹配算法,实现了基于鱼眼镜头和数码相机多幅图像的自动拼接,获得了竖直视角180度、水平视角360度的全景浏览。在此基础上改变全景拍摄高度,可以获得在不同拍摄点对同一场景拍摄的不同视角的全景图片。利用双目视觉的有关原理,以多视角全景图为数据,实现了场景三维点云数据场的重建,为现场保留、重现工作提供了强有力的技术支持。这项工作也可以作为三维重建中一个新的分支。
     (5)做为三维重建系统的有益补充,本文提出了基于二维图像编辑的三维表面造型方法。利用简单和通用的二维平面编辑操作进行三维表面造型定义,然后建立二维平面坐标系与三维几何体表面区域的映射关系,最终将造型定义展现到三维几何体表面。
3D construction for objects means to create mathematical models for 3D objects which are suitable for computer to represent and process. It is the base for data process, management and analysis in computer environment. It is also the key technology in creating virtual reality to express the external world. So 3D reconstruction for objects is the commom science problem and key technology in many domains, including computer aided geometric design (CAGD), computer graphics (CG), computer animation, computer vision, medical image processing, science calculation, virtual reality and digital media invention, etc.
     There are two kinds of approachs to generate 3D representation for objects. One way is to interact with geometric modeling software to generate 3D geometric models for objects according to manual design. The other way is to obtain range data from real objects. The former is more mature, and has rich software support, such as: 3DSMAX, Maya, AutoCAD and UG, etc. They describe objects with curves and surfaces defined by mathematic expressions. Generally, the latter approach is called a 3D reconstruction which means to resume 3D information of objects from their 2D projection images. It involves several function modules, such as data obtaining, data preprocessing, data cloud re-assembly and geometric feature analysis. Our work is to construct a whole 3D reconstruction application system, including 3D modeling module, 3D fragment re-assembly module, 3D face recognition module and 3D shaping module based on 2D editing. Simultaneously, we make a fusion of stereo vision and 3D reconstruction. Among them, the 3D reconstruction and range data point cloud feature-analysis seem to be more important which are addressed in this paper as key points.
     In this paper, we organize some research work done with support of "Research on key problems in 3D representation based on mass data" by the National Natural Science Funds and "Research on problems in accurate 3D representation during mass data processing" by the Shandong Province Natural Science Funds. The key research points include: the process analysis of 3D scanning, 3D fragments automatic reassembly, geometry invariant of 3D range point data cloud and the merge of stereo vision and panorama stitching, etc. Specifically, they are listed as follow.
     First, a whole structured white light based untouching 3D scanning system is implemented. It and can provide rich and accurate data for 3D reconstruction and other related work. Common lens has greate geometry distortion, which can affect the quality of scan data badly. And the edge detection algorithm will also determine the accuracy of range data. Here, an iterative method is carried out to perform the automatic lens calibration. Then a data-fitting based method is proposed to improve the accuracy of sub-pixel edge detection. Finally, the visualization of the data cloud is given.
     Second, we present an automatic re-assembly method for matching 3D fragments, which can compute the best match of a pair of broken pieces. To improve speed and accuracy, we give a torsion estimation method based on anti-noise section and a fixed constant time cost 3D overlapping test method. First, the contour curves of fragments are found, then the corner points. Contour curves are divided into several sub-contours. Second, the torsion sequences are obtained for the DDTW based matching work. Thus, the scale and translation matrixes can be computed to change the size and position of one fragment. Best matching result will be finally chosen according to matching test and extra evaluations. Experiment results show that this method is simple and robust, and can get proper matching results quickly.
     Third, the expression ignored invariant of 3D face scan data is discovered during the feature analysis on 3D range data point cloud. This makes it possible that face surface data with different expressions can share a uniform data presentation. This can help to identify human face no matter what expression he makes. Then a 3D human face database is setup and serves a practical face recognition system. These efforts provide new thoughts and fashions to identity recognition and security guarantee applications.
     Fourth, an automitic panorama stitching method is carried out. An image transformation based method is proposed to provide automatic stitching for fish-eye panorama pictures. Thus, with a fish-eye lens and a common digital camera, people can get a whole panorama picture easily, which can cover 180 degrees vertically and 360 degrees horizontally. Then the capture position is changed. So a pair of pictures with different view angle is taken. The stereo vision algorithm is also combined in the application to obtain the 3D range data cloud of the scene. This work is very useful for scene reservation and review.This research can also be regarded as a new branch of 3D reconstruction.
     Finally, to provide additional ability to manipulate 3D shape, we implement a 3D editing method base on 2D drawing. 3D shape can be defined in 2D domain in simple and general ways, and then create a mapping from 2D domain to 3D domain, thus the shape definition can be presented on the surface of the 3D geometry model as 3D shapes.
引文
[1]Dorai C.,Jain A.,and Weng J.,Optimal registration of object views using range data,IEEE Trans.Pattern Analysis and Machine Intelligence,19(10),pp.1131-1138,Oct 1997.
    [2]Duchamp T.,Hoppe H.,McDonald J.,Pulli K,Shapiro L,and Stuetzle W.,Robust meshes from multiple range maps,in Proc.Int'l Conf.Recent Advances in 3-D Digital Imaging and Modeling,pp.205-211,May 1997.
    [3]Roberts A.,Sachs E.,and Stoops D.,3-Draw:A tool for designing 3D shapes,IEEE Computer Graphics and Applications,11(6),18-26,Nov 1991.
    [4]Breseler Y.,Fessler J.A.,and Macovski A.,A Bayesian approach to reconstruction from incomplete projections of a multiple object 3D domain,IEEE Trans.Pattern Analysis and Machine Intelligence,11(8),840-858,Aug 1989.
    [5]Meyers D.,Skinner S.,and Sloan K.,Surfaces from contours:The correspondence and branching problems,in Proc.Graphics Interface'91,246-254,Jun 1991.
    [6]Merriam M.L.,Experience with Cyberware 3D digitizer,in NCGA Proc.,125-133,Mar 1992.
    [7]Allanson J.E,Froster-Iskenius U.G.,and Hall J.G.,Handbook of Normal Physical Measurements,Oxford Univ.Press,1989.
    [8]Desjardins P.J.,Milles M.,and Pawel H.E.,The facial plethysmograph:A new instrument to measure facial swelling volumetrically,Journal of Oral and Maxillofacial Surgery,43,346-352,1985.
    [9]Brinkley J.F.,McCallum W.D.,and Muramatsu S.K.,In vitro evaluation of an ultrasonic three-dimensional imaging and volume system,Ultrasonic Imaging,4,126,1982a.
    [10]Brinkley J.F.,McCallum W.D.,and Muramatsu S.K.,Fetal weight estimation from ultrasonic three-dimensional head and trunck reconstructions:Evaluation in vitro,American Journal of Obstet.Gynecol.,144,715,1982b.
    [11]Brinkley J.F.,McCallum W.D.,and Muramatsu S.K.,Fetal weight estimation from lengths and volumes found by three-dimensional ultrasonic measurements,Journal of Ultrasound Med.,Vol(3),162,1984.
    [12]Meyers D.,Skinner S.,and Sloan K.,Surfaces from contours,ACM Trans.Graphics,11(3),228-258,Jul 1992.
    [13]Meyers D.,Multiresolution tilting,in Proc.Graphics Interface '94,25-32,May 1994.
    [14]Frieder G.,Frieder O.,and Stytz M.R.,Three-dimensional medical imaging,Algorithms and computer systems,ACM Computing Surveys,23(4),421-499,Dec 1991.
    [15]Ariet M.,Conetta D.A.,and Geiser E.A.,Dynamic three-dimensional echocardiographic reconstruction of the intact human left ventricle,Technique and initial observations in patients,American Heart Journal,103,1056,1982.
    [16]Ariet M.,Geiser E.A.,and Lupkiewicz S.M.,Evaluation of a three-dimensional reconstruction to compute left ventricular volume and mass,American Journal of Cardiology,54,415,1984.
    [17]Baba K.,Sakamoto S.,andSatch K.,Development of an ultrasonic system for three-dimensional reconstruction of the fetus,Journal of Perinat.Med.,17,19,1989.
    [18]Black A.and Cipolla R.,The dynamic analysis of apparent contours,in Proc.Int'l Conf.Computer Vision,3rd,616-623,Dec 1990.
    [19]Giblin P.and Weiss R.,Reconstruction of surface from profiles,in Proc.Int'l Conf.Computer Vision,1st,136-144,1987.
    [20]Kishino F.and Zheng J.Y.,3-D model from contours,Furthur identification of unexposed areas,in Proc.Int'l Conf.Pattern Recognition,11th,1,349-353,Sep 1992.
    [21]Zheng J.Y.,Acquiring 3-D models from sequences of contours,IEEE Trans.Pattern Analysis and Machine Intelligence,16(2),Feb 1994.
    [22]Besl P.J.,Active,optical range imaging sensors,Machine Vision and Applications,1(2),127-152,1988.
    [23]Ge Y.,Noncontact 3D biological shape measurement from multiple views,Master's thesis,Dept.of Computer Science,The Univ.of Western Australia,1994.
    [24]Cunningham R.and Yakimovsky Y.,A system for extracting three-dimensional measurement from a stereo pair of TV cameras,Computer Graphics and Image Processing,195-210,Jul 1978.
    [25]Levine M.D.,O'Handley D.A.,and Yagi G.M.,Computer determination of depth maps,Computer Graphics and Image Processing,2,134-150,1973.
    [26]Ayache H.and Faverjon B.,Efficient registration of stereo images by matching graph descriptions of edge segments,Int'l Journal of Computer Vision,1(2),107-131,1987.
    [27]Medioni G and Nevatia R.,Segment-based stereo matching,Computer Graphics and Image Processing,31,2-18,1985.
    [28]Gray S.,In virtual fashion,IEEE Spectrum,35(2),18-25,Feb 1998.
    [29]Mollard R.,Pineau C.,and Sauvignon M.,Biostereometric study of a sample of 50 young adults by photogrammetry,in Proc.Biostereometrics,234-240,1982.
    [30]Blake A.,Lindsey P.J.,Lo H.R.,and McCowen D.,Trinocular active range-sensing,IEEE Trans.Pattern Analysis and Machine Intelligence,15(5),477-483,May 1993.
    [31]Hall E.L.,McPherson C.A.,Sadjadi F.A.,and Tio J.K.B.,Measuring curved surfaces for robot vision,Computer,42-54,Dec 1982.
    [32]Potmesil M.,Generating Three-Dimensional Surface Models of Solid Objects from Multiple Projections,PhD thesis,Rensselaer Polytechnic Institute,1982.
    [33]Chen Y.and Medioni G,Object modelling by registration of multiple range images,Image and Vision Computing,10(3),145-155,Apr 92.
    [34]Besl P.J.and McKay N.D.,A method for registration of 3-D shapes,IEEE Trans.Pattern Analysis and Machine Intelligence,14(2),239-256,Feb 1992.
    [35]Levoy M.and Turk G.,Zippered polygon meshes from range images,in Proc.SIGGRAPH'94,311-318,1994.
    [36]Zhang Z.,Iterative point matching for registration of free-form curves and surfaces,Int'l Journal of Computer Vision,13(2),119-152,1994.
    [37]Blais G.,Creating 3D computer objects by integrating multiview range data,Master's thesis,McGill Univ.,1993.
    [38]Blais G.and Levine M.D.,Registering multiview range data to create 3D computer graphics,IEEE Trans.Pattern Analysis and Machine Intelligence,17(8),820-824,Aug 1995.
    [39]Bergevin R.,Laurendeau D.,and Poussart D.,Registering range views of multipart objects,Computer Vision and Image Understanding,61,1-16,Jan 1995.
    [40]Bergevin R.,Gagnon H.,Laurendeau,and Soucy M.,Towards a general multi-view registration technique,IEEE Trans.Pattern Analysis and Machine Intelligence,18(5),540-547,May 1996.
    [41]Haralick R.M.,Joo H.,Kim M.B.,Lee C.N.,and Vaidya V.G.,Pose estimation from corresponding point data,IEEE Trans.Systems,Man,and Cybernetics,19(6),1426-1446,1989.
    [42]Dorai C.,Jain A.,and Weng J.,Optimal registration of object views using range data,IEEE Trans.Pattern Analysis and Machine Intelligence,19(10),11311138,Oct 1997.
    [43]Besl,P.,McKay,N.,A method for registration of 3-D shapes,IEEE Trans.PAMI14(2)(1992) 239-256.
    [44]Horn,B.K.P.,Closed-form solution of absolute orientation using unit quaternions,J.Opt.Soc.Amer.A 4(4)(1987) 629-642.
    [45]Chua,C.S.,Jarvis,R.,Point Signatures,A New Representation for 3D ObjectRecognition,Int'l Journal of Computer Vision,25(1)(1997) 63-85
    [46]Papaioannou,G.,Theoharis,T.,Fast Fragment Assemblage Using Boundary Lineand Surface Matching.IEEE Proc.ICPR/ACVA(2003).
    [47]Johnson,A.E.,Hebert,M.,Surface registration by matching oriented points,Proc.lnt'l.Conf.Recent Advances in 3-D Digital Imaging and Modeling(3DIM)(1997)
    [48]Stockman,G.,Object Recognition and Localization via Pose Clustering,Computer Vision,Graphics,and Image Processing,40(1987) 361-387.
    [49]Linnainmaa,S.,Harwood,D.,Davis,L.S.,Pose determination of a three-dimensional object using triangle pairs,IEEE Trans.PAMI 10(5)(1988)634-647.
    [50]Barequet,G.,Sharir,M.,Partial Surface Matching by Using Directed Footprints,Computational Geometry'96,Philadelphia PA,USA(1996).
    [51]Fischler,M.A.,Bolles,R.C.,Random sample consensus,A paradigm for modelfitting with application to image analysis and automated cartography,Communi-cation of the ACM,24(6),(1981) 381-395.
    [52]Leitfiao,H.C.G.,Stolfi,J.,A Multiscale Method for the Reassembly of Two-Dimensional Fragmented Objects,EEE Trans.PAMI,24(9)(2002)1239-1251.
    [53]Papaioannou,G.,Karabassi E.A.,Theoharis,T.,Reconstruction of Three-dimensional Objects through Matching of their Parts,IEEE Trans.PAMI,24(1)(2002) 114-124.
    [54]Martin K.,Robert S.,On 3D mosaicing of rotationally symmetric ceramic fragments,icpr,pp.265-268,17th International Conference on Pattern Recognition(ICPR'04),Volume 2,2004.
    [55]Ucoluk G.,TorosluI.H.,Automatic reconstruction of broken 3-D surface objects,Computers and Graphics,1999,23(4):573-582.
    [56]Kong W.,Kimia B.B.,On solving 2D and 3D puzzles using curve matching,In Proc.of CVPR,Hawaii,USA,December 2001,583-590.IEEE,Computer Society.
    [57]潘荣江,一种基于LCS的物体碎片自动拼接算法,计算机学报,2005,28(3):350-356.
    [58]Bledsoe,W.W.The model method in facial recognition,Technical report PRI15,Panoramic Research Inc.,Palo Alto(1966).
    [59]Turk,M.,Pentland,A.Face recognition using eigenfaces,Proc.CVPR,pp.586-591(1991).
    [60]Belhumeur,V.I.,Hespanha,J.P.,Kriegman D.J.Eigenfaces vs.Fisherfaces,recognition using class specific linear projection,IEEE Trans.PAMI 19(7),pp.711-720(1997).
    [61]Frey,B.J.,Colmenarez,A.,Huang,T.S.Mixtures of local linear subspaces for face recognition,Proc.CVPR,pp.32-37(1998).
    [62]Moghaddam,B.,Jebara,T.,Pentland,A.Bayesian face recognition,Technical Report TR2000-42,Mitsubishi Electric Research Laboratories (2000).
    [63]Gordon,G.Face recognition from frontal and profile views,Proc.Int'l Workshop on Face and Gesture Recognition,pp.47-52(1996).
    [64]Beumier C.,Acheroy,M.P.Automatic face authentication from 3D surface,Proc.British Machine Vision Conf.(BMVC),pp 449-458(1998).
    [65]Huang J.,Blanz V.,Heisele,B.Face recognition using component-based SVM classification and morphable models,SVM 2002,pp.334-341(2002).
    [66]Blanz,V.,Vetter,T.A morphable model for the synthesis of 3D faces,Proc.SIGGRAPH,pp.187-194(1999).
    [67]Mavridis,N.,Tsalakanidou,F.,Pantazis,D.,Malassiotis,S.,Strintzis,M.G,The HISCORE face recognition application,Affordable desktop face recognition based on a novel 3D camera,Proc.Int'l Conf.on Augmented Virtual Environments and 3D Imaging(ICAV3D),Mykonos,Greece(2001).
    [68]Scharstein,D.,Szeliski,R.,A taxonomy and evaluation of dense two-frame stereo correspondence algorithms,Int.Jour.Computer Vision 47(1/2/3),7-42(2002).
    [69]Yoon,K.,Kweon,I.,Adaptive support-weight approach for correspondence search,IEEE Trans,PAMI28(4),650-656(2006).
    [70]Boykov,Y.,Veksler,O.,Zabih,R.,A variable window approach to early vision,IEEE Trans.PAMI 20(12),1283-1294(1998).
    [71]Kolmogorov,V.,Zabih,R.,Computing visual correspondence with occlusions via graph cuts,In:ICCV 2001.Proc.Int.Conf.Computer Vision,vol.2,pp.508-515(2001).
    [72]Yang,Q.e.a.,Stereo matching with color-weighted correlation,hierachical belief propagation and occlusion handling,In:CVPR 2006.Proc.Conf.on Computer Vision and Pattern Recognition,vol.2,pp.2347-2354(2006).
    [73]Sun,J.,Shum,H.,Zheng,N.,Stereo matching using belief propagation,IEEE Trans.PAMI25(7),787-800(2003).
    [74]Klaus,A.,Sormann,M.,Kamer,K.,Segment-basedstereo matching using belief propagation and a self-adapting dissimilarity measure,In:ICPR 2006.Proc.Int.Conf.on Pattern Recognition,vol.3,pp.15-18(2006).
    [75]Bleyer,M.,Gelautz,M.,A layered stereo matching algorithm using image segmentation and global visibility constraints,Jour.Photogrammetry and Remote Sensing 59,128-150(2005).
    [76]Tao,H.,Sawheny,H.,Kumar,R.,A global matching framework for stereo computation,In:ICCV 2001.Proc.Int.Conf.Computer Vision,vol.1,pp.532-539(2001).
    [77]Hirschmuller,H.,Accurate and efficient stereo processing by semi-global matching and mutual information,In:CVPR 2005.Proc.Conf.on Computer Vision and Pattern recognition,vol.2,pp.807-814(2005).
    [78]Hirschmuller,H.,Stereo vision in structured environments by consistent semiglobal matching,In:CVPR 2006.Proc.Conf.on Computer Vision and Pattern recognition,vol.2,pp.2386-2393(2006).
    [79]Gong,M.,Yang,Y.,Near real-time reliable stereo matching using programmable graphics hardware,In:CVPR 2005.Proc.Conf.on Computer Vision and Pattern Recognition,vol.1,pp.924-931(2005).
    [80]Lei,C.,Seizer,J.,Yang,Y.,Region-tree based stereo using dynamic programming optimization,In:CVPR 2006.Proc.Conf.on Computer Vision and Pattern Recognition,vol.2,pp.2378-2385(2006).
    [81]Deng,Y.,Lin,X.,A fast line segment based dense stereo algorithm using tree dynamic programming,In:Leonardis,A.,Bischof,H,Pinz,A.(eds.)ECCV 2006.LNCS,vol.3951,pp.201-212.Springer,Heidelberg(2006).
    [82]R.Szeliski,Image alignment and stitching,A tutorial,Technical Report MSR-TR-2004-92,Microsoft Research,December 2004.
    [83]D.Milgram,Computer methods for creating photomosaics,IEEE Transactions on Computers,C-24(11):1113-1119,November 1975.
    [84]M.Brown and D.Lowe,Recognising panoramas,In Proceedings of the 9th International Conference on Computer Vision(ICCV03),volume 2,pages 1218-1225,October 2003.
    [85]S.Chen,QuickTime VR-An image-based approach to virtual environment navigation,In IGGRAPH'95,volume 29,pages 29-38,1995.
    [86]Realviz.http://www.realviz.com.
    [87]Microsoft Digital Image Pro,http://www.microsoft.com/products/imaging.
    [88]R.Hartley and A.Zisserman,Multiple View Geometry in Computer Vision,Cambridge University Press,ISBN:0521540518,second edition,2004.
    [89]R.Szeliski and H.Shum,Creating full view panoramic image mosaics and environment maps,Computer Graphics(SIGGRAPH'97),31(Annual Conference Series):251-258,1997.
    [90]R.Szeliski and S.Kang,Direct methods for visual scene reconstruction,In IEEE Workshop on Representations of Visual Scenes,pages 26-33,Cambridge,MA,1995.
    [91]M.Irani and P.Anandan,About direct methods,In B.Triggs,A.Zisserman, and R.Szeliski,editors,Vision Algorithms,Theory and Practice,number 1883in LNCS,pages 267-277,Springer-Verlag,Corfu,Greece,September 1999.
    [92]I.Zoghlami,O.Faugeras,and R.Deriche,Using geometric corners to build a 2D mosaic from a set of images,In Proceedings of the International Conference on Computer Vision and Pattern Recognition,Puerto Rico.IEEE,June 1997.
    [93]D.Capel and A.Zisserman,Automated mosaicing with super-resolution zoom,In Proceedings of the Interational Conference on Computer Vision and Pattern Recognition(CVPR98),pages 885-891,June 1998.
    [94]P.McLauchlan and A.Jaenicke,Image mosaicing using sequential bundle adjustment,Image and Vision Computing,20(9-10):751-759,August 2002.
    [95]C.Harris.Geometry from visual motion.In A.Blake and A.Yuille,editors,Active Vision,pages 263-284.MIT Press,1992.
    [96]J.Shi and C.Tomasi,Good features to track,In Proceedings of the Interational Conference on Computer Vision and Pattern Recognition(CVPR94),Seattle,June 1994.
    [97]Brown M.,Lowe D.G.,Automatic Panoramic Image Stitching using Invariant Features,IJCV(74),No.1,August 2007,pp.59-73
    [98]T.N.Tan,Structure,pose and motion of bilateral symmetrical objects,Proc.Of 6th British Mach.Vision Conf.,Birmingham,England,1995,pp.473-482.
    [99]Z.Zhang and H.T.Tsui,3D reconstruction from a single view of an object and its image in a plane mirror,In:Proc.International Conf.Patt.Recog.,Australia,1998,pp1174-1176.
    [100]Kong W.,Kimia B.B.,On solving 2D and 3D puzzles using curve matching,In Proc.of CVPR,Hawaii,USA,December 2001,583-590.IEEE,Computer Society.
    [101]Molkhtarian F.,Mackworth A.K.,A theory of multi scale,curvature-based shape representation for planar curves,IEEE Transactions on Patten Analysis and Machine Intelligence,1992,14(8):790-805.
    [102]Medina R.,Wahle A.,Olszewski M.E.,Sonka M.,Curvature and torsion estimation for coronary artery motion analysis,Medical Imaging 2004,Physiology,Function,and Structure from Medical Images,SPIE Proceedings,Volume 5369,504-515,2004.
    [103]Peng Jia-Gui,Chen Qing,Differential geometry,Beijing,High Education Press,2002(in Chinese)(彭家贵,陈卿,微分几何,北京,高等教育出版社,2002).
    [104]Rosenfeld A.,Johnston E.,Angle detection in digital curves,IEEE Transactions on Computer,1993,C-22(9):875-878.
    [105]Cormen T.H.,Leiserson C.E.,Rivest R.L.,Introduction to algorithms,Second Edition.USA,The MIT Press,2001.
    [106]Greenberg R.L.,Fast and simple computation of all longest common subsequences,Computer Science,DS/0211001,2002,11:1-8.
    [107]Rabiner L.,Juang B.,Fundamentals of speech recognition,1993,Englewood Cliffs,N.J,Prentice Hall.
    [108]Keogh,E.,Pazzani,M.,Scaling up dynamic time warping for datamining applications,In:6th ACM SIGKDD Intemational Conference on Knowledge Discovery and Data Mining.Boston,2000.
    [109]Yi,B.,Jagadish,H.,Faloutsos,C.,Efficient retrieval of similar time sequences under time warping,In International Conference of Data Engineering.1998.
    [110]Berndt,D.,Clifford,J.,Using dynamic time warping to find patterns in time series,AAAI-94 Workshop on Knowledge Discovery in Databases(KDD-94),Seattle,Washington,1994.
    [111]Gavrila,D.M.,Davis L.S.,Towards 3-d model-based tracking and recognition of human movement,a multi-view approach.In International Workshop on Automatic Face-and Gesture-Recognition,IEEE Computer Society,Zurich,1995.
    [112]Schmill M.,Oates T.,Cohen,P.,Learned models for continuous planning,In Seventh International Workshop on Artificial Intelligence and Statistics.1999.
    [113]Gollmer K.,Posten C.,Detection of distorted pattern using dynamic time warping algorithm and application for supervision of bioprocesses,On-Line Fault Detection and Supervision in the Chemical Process Industries,1995.
    [114]Caiani E.G.,Porta A.,Baselli G.,Turiel M.,Muzzupappa S.,Pieruzzi F.,Crema C.,Malliani A.,Cerutti S.,Warped-average template technique to track on a cycle-by-cycle basis the cardiac filling phases on left ventricular volume,IEEE Computers in Cardiology.Vol.25 Cat.No.98CH36292,NY,USA.1998.
    [115]Keogh E.J.,Pazzani M.J.,Derivative dynamic time warping,In:Proc.of the 1st SIAM Int.Conf.on Data Mining(SDM-2001),Chicago,IL,USA,2001
    [116]Ashboum,J.,Biometrics,advanced identity verification,Springer-Verlag,Berlin Heidelberg New York,2002.
    [117]Ortega-Garcia,J.,J.Bigun,D.Reynolds,and J.Gonzalez-Rodriguez,Authentication gets personal with biometrics,IEEE Signal Processing magazine 2004,21(2),50-62.
    [118]Bledsoe,W.W.,Man-machine face recognition,Technical Report PRI 22,Panoramic Research Inc.,Palo Alto(CA) USA,1966.
    [119]Kanade,T.,Picture processing by computer complex and recognition of human faces,Technical report,Kyoto University,Dept.of Information Science,1973.
    [120]Goldstein,A.,L.Harmon,and A.Lesk,Identification of human faces,Proc.IEEE 1971,59(5),748-760.
    [121]Cox,I.,J.Ghosn,and P.Yianilos,Feature-based face recognition using mixture distance,In:Proc.CVPR 1996.pp.209-216.
    [122]Brunelli,R.and T.Poggio,Face recognition features vs.templates.IEEE Trans,PAMI 1993,15(10),1042-1053.
    [123]Wiskott,L.,Labeled graphs and dynamic link matching for face recognition and scene analysis,No.53 in Reihe Physik.Thun-Frankfurt am Main,Verlag Harri Deutsch.PhD thesis,1995.
    [124]Wiskott,L.,J.Fellous,N.Kruger,and C.vonder Malsburg,Face recognition by elastic bunch graph matching,IEEE Trans.PAMI 1997,19(7),733-742.
    [125]Turk,M.and A.Pentland,Face recognition using eigenfaces,In:Proc.CVPR 1991.pp.586-591.
    [126]Sirovich,L.and M.Kirby,Low-dimensional procedure for the characterization of human faces,JOSA 1987,A2,519-524.
    [127]Hallinan,P.,A low-dimensional representation of human faces for arbitrary lighting conditions,In:Proc.CVPR 1994.pp.995-999.
    [128]Pentland,A.,B.Moghaddam,and T.Stamer,View-based and modular eigenspaces for face recognition,In:Proc.CVPR 1994.pp.84-91.
    [129]Georghiades,A.S.,P.N.Belhumeur,and D.J.Kriegman,From few to many:illumination cone models for face recognition under variable lighting and pose,IEEE Trans.PAMI 2001 23(6),643-660.
    [130]Huang,J.,V.Blanz,and V.Heisele,Face recognition using component-based SVM classification and morphable models,SVM 2002 pp.334-341.
    [131]Georghiades,A.S.,P.N.Belhumeur,and D.Kriegman,Illumination cones for recognition under variable lighting face,In:Proc.CVPR 1998.pp.52-58.
    [132]Sirovich,L.,M.Kirby,Low-dimensional procedure for the characterization of human faces,JOSA 1987,A2,519-524.
    [133]Bronstein,A.M.;Bronstein,M.M,and Kimmel,R.Three-dimensional face recognition.International Journal of Computer Vision(IJCV) 2005,64(1):5-30.
    [134]Bowyer,K.W.,K.Chang,and P.Flynn,A survey of 3D and multi-modal 3D+2D face recognition,Dept.of Computer Science and Electrical Engineering Technical report,University of Notre Dame,2004.
    [135]Mavridis,N.,F.Tsalakanidou,D.Pantazis,S.Malassiotis,and M.G.Strintzis,The HISCORE face recognition application:Avoidable desktop face recognition based on a novel 3D camera,In:Proc.Int'l Conf.Augmented Virtual Environments and 3D Imaging 2001,pp.157-160.
    [136]Cartoux,J.Y.,J.T.LaPreste,and M.Richetin,Face authentication or recognition by profile extraction from range image,In:Proc.Workshop on Interpretation of 3D Scenes 1989,pp.194-199.
    [137]Nagamine,T.,T.Uemura and I.Masuda,3D facial image analysis for human identification,In:Proc.ICPR 1992,pp.324-327.
    [138]Beumier,C.and M.P.Acheroy,Automatic face authentication from 3D surface,In:Proc.British Machine Vision Conf 1988.pp.449-458.
    [139]Gordon,G.,Face recognition from frontal and profile views,In:Proc.Int'l Workshop on Face and Gesture Recognition 1997,pp.47-52.
    [140]Achermann,B.,X.Jiang,and H.Bunke,Face recognition using range images,In:Int'l Conf.Virtual Systems and Multimedia.1997,pp.129-136.
    [141]Hesher,C.,A.Srivastava,and G Erlebacher,A novel technique for face recog-nition using range images,In:Int'l Symp.Signal Processing and Its Applications,2003,Vol.2.pp.201-204.
    [142]Chang,K.,K.Bower,and P.Flynn,Face recognition using 2D and 3D facial data,In:Proc.Multimodal User Authentication Workshop 2003,pp.25-32.
    [143]Tsalakanidou,F.,D.Tzocaras,and M.Strintzis,Use of depth and colour eigenfaces for face recognition,Pattern Recognition Letters 2003,24,1427-1435.
    [144]Lee,J.C.and E.Milios,Matching range images of human faces,In:Proc.ICCV 1990.pp.722-726.
    [145]Tanaka,H.T.,M.Ikeda,and H.Chiaki,Curvature-based face surface recogni-tion using spherical correlation principal directions for curved object recognition,In:Proc.Intel Conf.Automated Face and Gesture Recognition.1998,pp.372-377.
    [146]Wang,Y.,C.Chua,and Y.Ho,Facial feature detection and face recognition from 2D and3D images,Pattern Recognition Letters 2002,23,1191-1202.
    [147]Medioni,G.and R.Waupotitsch,Face recognition and modeling in 3D,In:Proc.AMFG 2003.pp.232-233.
    [148]Achermann,B.and H.Bunke,Classifying range images of human faces with Hausdorff distance,In:Proc.ICPR 2000.pp.809-813.
    [149]SALVI,J.,PAGES,J.,BATLLE,J.,Pattern codification strategies in structured light systems,Pattern Recognition 37,4(2004),827-849.
    [150]Battle J.,Mouaddib E.,Salbi,J.,Recent progress in coded structured light as a technique to solve the correspondence problem:A survey,In Pattern Recognition 31,7(1998),963-982.
    [151]J.Davis,R.Ramamootthi,S.Rusinkiewicz,Spacetime stereo:A unifying framework for depth from triangulation,In CVPR '03(June 2003),359-366.
    [152]T.Jones,F.Durand,and M.Desbrun.Non-iterative,feature preserving mesh smoothing,In Proceedings of SIGGRAPH,pages 943-949,2003.
    [153]A.Elad,R.Kimmel,Bending invariant representations for surfaces,Proc.CVPR 2001,pp.168-174.
    [154]R.Grossman,N.Kiryati and R.Kimmel,Computational surface flattening:a voxel-based approach,IEEE Trans.PAMI 2002,24,pp.433-441.
    [155]H.Yamauchi,S.Gumhold,R.Zayer,and H.-P.Seidel,Mesh segmentation driven by Gaussian curvature,The Visual Computer,2005,21:649-658.
    [156]J.A.Sethian,A review of the theory,algorithms,and applications of level set method for propagating surfaces,Acta numerica,pp.309-395,1996.
    [157]A.Elad,R.Kimmel,Bending invariant representations for surfaces,Proc.CVPR,pp.168-174,2001.
    [158]R.Kimmel and J.A.Sethian,Computing geodesic on manifolds,Proc.US National Academy of Science 95,pp.8431-8435,1998.
    [159]E.L.Schwartz,A.Shaw and E.Wolfson,A numerical solution to the generalized mapmaker's problem:flattening nonconvex polyhedral surfaces,IEEE Trans.PAMI,11,pp.1005-1008,1989.
    [160]G.Zigelman,R.Kimmel and N.Kiryati,Texture mapping using surface flattening via multi-dimensional scaling,IEEE Trans.Visualization and Comp.Graphics,8,pp.198-207,2002.
    [161]R.Grossman,N.Kiryati and R.Kimmel,Computational surface flattening:a voxel-based approach,IEEE Trans.PAMI,24,pp.433-441,2002.
    [162]A.Elad,R.Kimmel,Bending invariant representations for surfaces,IEEE Transactions on PAMI 2003.
    [163]C.Faloutsos and K.D.Lin,A fast algorithm for indexing,data-mining and visualisation of traditional and mutimedia datasets,ACM SIGMOD San Jose CA,pages 163-174,May 1995.
    [164]Faugeras,B.Hotz,H.Mathieu,T.Viville,Z.Zhang,P.Fua,E.Thron,L.Moll,G.Berry,J.Vuillemin,P.Bertin,and C.Proy,Real time correlation-based stereo:algorithm,implementations and application,Tech.Rep.2013,INRIA,August 1993.
    [165]W.E.L.Grimson,Computational experiments with a feature based stereo algorithm,IEEE Trans.Patt.Anal.Machine Intell.,vol.PAMI-7,no.1,pp.17-34,Jan.1985.
    [166]Gimelfarb,G.Georgy,Probabilistic Regularisation and Symmetry in Binocular Dynamic Programming Stereo,PRL(23),No.4,February 2002,pp.431-442.
    [167]J.C.Kim,K.M.Lee,B.T.Choi and S.U.Lee,A Dense Stereo Matching Using Two-Pass Dynamic Programming with Generalized Ground Control Points,CVPR 2005.
    [168]J.Sun,Y.Li,S.B.Kang and H.Y.Shum,Symmetric Stereo Matching for Occlusion Handling,CVPR 2005.
    [169]G.Van Meerbergen,M.Vergauwen,M.Pollefeys,and L.Van Gool,A hierarchical symmetric stereo algorithm using dynamic programming,Int.J.Computer Vis.,vol.47,no.1/2/3,pp.275-285,2002.
    [170]V.Kolmogorov,R.Zabih,Graph Cut Algorithms for Binocular Stereo with Occlusions,Mathematical Models in Computer Vision,The Handbook,Springer-Verlag,2005.
    [171]J.Sun,N.-N.Zheng and H.-Y.Shum,Stereo Matching Using Belief Propagation,PAMI,Vol.25,No.7,July 2003.
    [172]Concurrent Stereo Matching,An Image Noise-Driven Model,Lecture Notes in Computer Science,Volume 3757,Oct 2005,Pages 46-59.
    [173]Matthew Brown and David G.Lowe,Automatic Panoramic Image Stitching using Invariant Features,International Journal of Computer Vision,Volume 74,August 2007,Pages:59-73.
    [174]Eamonn Keogh and M.J.Pazzani,Derivative dynamic time warping,In:First Int'l.SIAM Int'l.Conf.on Data Mining,Chicago,Illinois,2001.
    [175]Li,Leilei.,Zhang,Sanyuan.,Zhang,Xinyu.,Ye.Xiuzi,Geometric primitives based deformation techniques for arbitrary meshes,ACM SIGGRAPH International Conference on VRCAI,Singapore,2004.
    [176]Hongbo Fu,Chiew-Lan Tai,and Hongxin Zhang,Topology-free cut-and-paste editing over meshes,Proc.3rd Int.Conf.Geometric Modeling and Processing (GMP 2004),IEEE,Apr 2004.
    [177]M.Kaufmann,S.Francisco,T.Strothotte and S.Schlechtweg,Non-Photorealistic Computer Graphics,Modeling,Rendering and Animation,CA,2002,470.
    [178]H.Hoppe,Progressive meshes,SIGGRAPH 1996,pp.99-108.
    [179]杨刚,孟祥旭,屠长河,利用带约束的图案变形算法生成笔划效果,计算机辅助设计与图形学学报,Vol.15,No.1,2003,pp.65-70.
    [180]P.Duren,Harmonic Mappings in the Plane,Cambridge Univ.Press,2004,pp.1-7,18-23,66-72,182-186;MR2048384(2005d:31001).
    [181]E.Praun,H.Hoppe,Spherical Parametrization and Remeshing,ACM Transactions on Graphics(TOG),July 2003,Volume:22,Issue:3.
    [182]T.R.Jones,F.Durand,M.Desbrun,Non-Iterative,Feature-Preserving Mesh Smoothing,SIGGRAPH 2003,pp.943-949.

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

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

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