基于非标航片的三维数字地图生成技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
以计算机为核心的信息处理技术是二次世界大战后科技革命的主要标志之一,计算机科学的飞速发展为地理信息系统提供了先进的工具和手段。城市信息化地理信息系统发展的重要阶段,它是国家战略发展和科技文明进步的必经之路。城市信息化,进而构建数字城市,所需的信息多种多样,其中最基础的是空间地理信息。地理信息的获取大多依赖于摄影测量学科的发展和完善。
     摄影测量发展到今天,已经进入了它的第三个阶段—数字摄影测量阶段。它对整个摄影测量的理念、技术、应用都产生了极其深远的影响。计算机科学技术的发展不仅可以代替人工进行大量的计算,而且已经可能代替人眼来识别同名点,从而为摄影测量开辟了真正的自动化道路。
     目前,用于数字地图绘制的地理数据主要来自于卫星遥感影像和航拍图像,我国目前地形地貌的数据来源主要还是以航拍为主,卫星为辅。卫星遥感影像和航拍图像适合作为大区域地图制作的数据源,它制作成本较高,数据采集周期较长。对于局部区域地图的绘制,或要求补充现有地图数据,难以采用大型航拍飞机作业。尤其在“9.11”事件后,安全防范系统更是突显三维地图的重要性,得到许多国家的高度重视。突发事件现场的指挥员希望所得到的三维场景能够反映现场地形地貌和建筑的最新变化。
     超小型无人定翼机成本低,有一定的负载能力和抗风能力,且携带方便,在民用和军用方面均具有巨大的实用价值。从目前的技术水平和成本上看,对于地理空间信息数据的获取,基于低空超小型飞行器的航拍是对卫星遥感和高空航拍的一个有益补充,具有可行性和实用性。由于超小型飞行器飞行高度相对低、体积小、重量轻、飞行灵活,起落方便,因此特别适合小区域的图像采集。但超小型飞行器也由于其体积小、重量轻,飞行时很容易受外部风力的影响,采集的数据难以达到航测的标准。
     本文为了实现利用超小型飞行器采集的非标航片生成三维地图的目标,通过对与课题相关的地物测量理论和机器视觉理论的深入研究,采用机器视觉的方法解决地物测量理论中的问题:对超小型飞行器采集的非标航片进行预处理,采用改进的算法对其彩色信息实施灰度化;针对非标航片的特点提出了改进的特征点提取和匹配算法,通过实验证明其可行性;文中提出了一种新的F矩阵估算算法——加权随机采样法,并且实现了基于这种算法的特征点加密步骤,有效保证了地形地貌的连续性;考虑镜头一阶畸变的两步相机标定算法,更加精确的计算特征点对的世界坐标,生成工作区DEM;在规格网生成技术的基础上采用改进的Delaunay三角网的分治算法,完成工作区三维浏览,最终实现了整个系统的有效运行。
     本课题在研究过程中充分考虑各种编译环境的优缺点,采用VC++6.0完成软件主系统的编写,无缝处理matlab和VC的接口,利用matlab计算处理相机标定过程等需要大量计算的模块,使用OpenGL编写三维浏览模块。整个系统软件编写实现了模块化和对象抽象化,具有较高的可移植性和跨平台性,可实现从windows平台向Linux操作系统的平滑移植;系统软件交互性、开放性和可扩充性好,操作简单,安全性能好,便于维护。
The information processing which kernel by computer technique is one of the symbols about the revolution of science and technology aider the World WarⅡ.The computer science's fast development gives some advanced instruments and means for GIS(Geographic Information Systems).It is necessary for the national strategy's development and science and technology's progress which about city informatization.There are so many kinds of info to construct the digital city,but the most fundamental of them is the spatial geography info.The geography information's acquired mostly dependent on photogrammetry's development and consummate.
     Photogrammetry has run to its third phase-digital photogrammetry.It makes a far-reaching effect on the wholly photogrammetric logos,technology and application. The developments of computer science not only replace the enormous manual count, but have likely to identify the same point.Thereby it pioneers a robotic zed way for photogrammetry.
     It is hard to bring large navigate plane to renew the currently part-region-map data in some place.Security system became more important after the "911" event and many countries pay high attention on it.The commander wanted to have a three-dimensional scene around the terror environment which can reflect its new change.
     Subminiature Unmanned fixed-wing Aerial Vehicles(SUAV) is low-cost and portable,and they have good performances in payload and stability to wind. Obviously SUAV have enormous potential in civil and military application.It is an availability supplement for the geography spatial info collected by remote sensing and high-altitude navigate plane which by its current capability and its cost.It is so fit for the sub region's images collected because of its low altitude of flight,small volume,light weight,agile flight and convenient landing or flying-off.And also because of those the data it collected cannot reach the aerial survey's standard.
     This research's target is to build three-dimensional map by the data which collected by the SUAV.The author wanted to solve the problem in Photogrammetry by machine vision after lots of investigations and analyses about the theory of Photogrammetry and machine vision.We pretreated the nonstandard navigate picture collected by SUAV and adopted an improved algorithm to grey it.We did an improvement algorithm of characteristic point's extracting and matching Contra posed its specialty,and programmed the algorithm to prove its feasibility.In this paper the author brought out a new algorithm to estimate the F matrices-weighted random sampling algorithm.I programmed to complete the step of increasing the characteristic points based on this algorithm for the hypsography continuity.For the point's world co-ordinate's accuracy,we used a calibration algorithm which considered the lens first-order aberrant.And then we used the result to build the work area's Digital Elevatation Model(DEM).We made an improvement on the Delaunay triangulation net's Divide-and-Conquer algorithm based on the rule net spanning technology.And at last the work area's relief map can be browsed by this new system.
     In the process of this research the author considerd many different kinds of compile environmental relative merits.VC++6.0 should be used in the major system's programmer and matlab should be used in the calibration procedure and so on which need more calculation.The author also used OpenGL to compile the browse module and disposed the interface of matlab,VC++6.0 and OpenGL smoothly.The system software has been modularized and abstracted and has a good ability of portability and cross-platform.This software can be transmitted from Windows to Linux smoothly.The software has a good ability of interaction, openness and extension.This software has strong function,good security and is easy to operate and maintain.
引文
[1].胡良军,邵明安:《GIS的历史、现状与未来》.陕西师范大学学报(自然科学版) 2001年5月,pp121-126.
    [2].AL Gore.The Digital Earth:Understanding our planet in 21st Century.Given at the California Science center,Los Angeles,California,on January 31,1998.
    [3].江泽民同志在接见中国科学院第九次院士大会和中国工程院第四次院士大会部分院士和外籍院士时的讲话,《中国科学报》1998年6月2日.
    [4].刘和平.建设“数字山西”空间信息基础设施促进我省国民经济和社会信息化发展[J].三晋测绘.2001,(1):pp8-14
    [5].林宗坚.关于构建数字地球基础框架的思考[J].测绘软科学研究.1999,5(4):pp2-4.
    [6].李云芝,秦大国 《当前GIS 发展趋势的几个关键问题》 System s Engineering and Elect ronics Vol.21,No.12 1999
    [7].Raymond L.Skelly,Charlie S.Bristow,Frank G.Ethridge 《Architecture of channel-belt deposits in an aggrading shallow sandbed braided river:the lower Niobrara River,northeast Nebraska》 Sedimentary Geology 158(2003) 249-270
    [8].许辉译.航空摄影标准草案测绘标准化[J].13(34):pp31-37.
    [9].Elisabetta Peccol,A.Chris Bird,and Tim R.Brewer 《GIS As A Tool For Assessing The Influence Of CountrysideDesignations and Planning Policies On Landscape Change》 Journal of Environmental Management(1996) 47,355-367
    [10].Marc Antrop,Veerle Van Eetvelde 《Holistic aspects of suburban landscapes:visual image interpretation and landscape metrics》Landscape and Urban Planning 50(2000) 43±58
    [11].“快速反应”研究基金课题申请书2005.07
    [12].徐冠华、孙枢、陈运泰、吴忠良:《迎接“数字地球”的挑战》,《遥感学报》1999年第2期.pp85-89
    [13].王丹.我国城市空间数据和GIS应用的现状与前景.工程勘察,2001.(1)pp67-70.
    [14].“数字上海”空间信息基础数据平台建设规划研究,《上海城市发展》2002.pp15-22
    [15].中国测绘学会摄影测量与遥感专业委员会《数字摄影测量学的发展及应用》 测 绘 通 报1997年第6期,pp2-5
    [16].Raymond L.Skelly,Charlie S.Bristow,Frank G.Ethridge 《Architecture of channel-belt deposits in an aggrading shallow sandbed braided river:the lower Niobrara River,northeast Nebraska》 Sedimentary Geology 158(2003) 249-270
    [17].Elisabetta Peccol,A.Chris Bird,and Tim R.Brewer 《GIS As A Tool For Assessing The Influence Of Countryside Designations and Planning Policies On Landscape Change》 Journal of Environmental Management(1996) 47,355-367
    [18].Sawhney H.S,Kumar R G.Experiences with consumer Video Mosaiaing[J].In IEEE WACV.1998.p56-62.
    [19].宋松山 《非量测相机摄取小像幅航片测绘大比例尺地形图的研究》 等武汉测绘科技大学学报1994年3月,pp25-29
    [20].Hongjie Xie,Nigel Hicks,G..Randy Keller.An IDL/ENVI implementation of the FFT-based algorithm for automatic image registration.[J]Computer&Geosciences,2003,vol.29:1045-1055
    [21].张祖勋,张剑清.数字摄影测量学.武汉:武汉测绘科技大学出版社、1997
    [22].李德仁.摄影侧量与遥感的现状及发展趋势.武汉测绘科技大学学报.2000年第25卷第1期pp1-5
    张祖勋,数字摄影测量与计算机视觉,武汉大学学报2004年12学期pp1035-1039
    [23].张友静,李浩等摄影地质快速编录的关键技术研究.水文地质工程地质、2003年第3期pp36-38
    [24].马颂德,张正友,计算机视觉,科学出版社,1998
    [25].贾云德,机器视觉,科学出版社,2000
    [26].郑南宁,计算机视觉与模式识别,国防土业出版社,1998
    [27].王润生,图像理解,国防科技大学出版社,1995
    [28].章毓晋,图像土程(上、下册),清华大学出版社,2000
    [29].Marr D.Vision-A Computational Investigation into the Human Representation and Processing of Visual Information,WH.Freeman,San Francisco,1982
    [30].阮秋琦,数字图像处理学,电子工业出版社,2001
    [31].朱森良,计算机视觉,浙江大学出版社,1997年
    [32].Edward R.Dougherty An Introduction to Processing,SPIE OPTICAL ENGINEER PRESS Morphological Image 1992
    [33].Erik.R,Michael A,Bruce G,et al Color transfer between images(J) IEEE Computer Graphics and Applications 2001,21 34-40
    [34].朱铮涛 基于计算机视觉图像精密测量的关键技术研究 华南理工大学博士论文 2004.10
    [35].王胜正,施朝健 基于两种色彩空间的颜色选择方法 计算机应用与软件,2004,21(2):pp114-116
    [36].张恒博,欧宗瑛一种基于色彩和灰度直方图的图像检索方法 计算机工程,2004,30(10):pp20-22.
    [37].张志军,孙志辉基于VC平台的彩色图像的灰度化技术 自动化技术与应用,2005,24(1):pp61-67
    [38].刘庆祥,蒋天发彩色与灰度图像间转换算法的研究 武汉理工大学学报(交通科学与工程版),2003,27(3):PP344-346
    [39]Nikhil R P,Sankar K P.A Review on Image Segmentation Techniques.Pattern Recognition,1993,26(9) 1277-1294
    [40].杨敏.基于机器视觉的发动机气门杆自径及圆度检测研究.华南理工大学博士学位论文,2004:1-35.
    [41]http://www.china-vision.net/bbs/.
    [42].张洪涛,段发阶,叶声华一种快速亚像素边缘检测方法研究.计量学报,2002,Vol.23 No.4:pp26-32
    [43].Jansen.K and Anastassiuo,D.Subpixel edge localization and interpolation of still images.IEEE Trans:Image Processing.1995(3):285295.
    [44].Fogel DN,Tinney LR.Image Registration using Multiquadric Functions,the Finite Element Method,Bivariate Mapping Polynomials and ThinPlate Spline[R].University of California,1996.
    [45].王忆锋,张海联,李灿文,等.多传感器数据融合中的配准技术[J].红外与激光工程,1998,27(1)pp32-35.
    [46].Hu M,Ren M,Yang J.A Fast Practical Feature Point Matching Algorithm[A].SPIE MIPPR[C],2003.
    [47].Flusser J,Zitova B,Suk T.Invariant2Based Registration of Rotated and Blurred Images[A].Geoscience and Remote Sensing Symposium,IGARSSp99Proceedings[C],1999,1262-1264.
    [48].Zitova B,Kautsky J,Peters G.Robust Detection of Significant Point inMultiframe Images[EB/OL].http://citeseer.nj.nec.com,1999
    [49].Growe S,T j njes R.A Knowledge Based Approach to Automatic Image Registration [A].International Conference on Image Processing[C],1997.228-231.
    [50].G Sudh ir,S Banerjee,A Zisserman.Finding point correspondence in motion sequence p reserving affine structure[J].Computer Vision and Image Understanding,1997,68(2):237-246
    [51].郑南宁 计算机视觉与模式识别1 北京:国防工业出版社,19981
    [52].Jung Hua etal.A Progressibe Constraint Search Approach for Disparity Matching in Stereo Vision[C].Proc.Natl.Sci.Counc.ROC(A),1999,23(6):7892797
    [53].s Birchfield,C Tomasi.Depth Discontinuities by Pixel-to-pixel Stereo[R].Technical Report STAN2CS2TR29621573,Stanford University,1996.
    [54].Setizsm.Dyer C R.Photo realistic scene reconstruction from voxel coloring[EB/O L].http://www.cs.wise.edu/computer-vision/cvpr97-seitz.ps,2005.
    [55].胡晓峰,赵辉.Visual C++/VIATLAB图像处理与识别实用案例精选 北京人民邮电出版社,2004.9.
    [56].余成波.数字图像处理及MATLAB实现[Ⅵ].重庆:重庆人学出版社.2003.G
    [57].王安娜,孙海静,李丹.基于梯度与最大互信息组合的医学图象配准[A]第十二届全国图象图形学学术会议论文集[c],2005.pp1121-1125
    [58].王一梅,贾克斌,庄新月.一种基于动态时间规划的视频特征检索改进算法[J].高技术通讯,2007,(05)pp464-469
    [59].Zhuann X Y,Jia K B,Zhang L.An improved video retrieval algorithm based on video fingerprints.In:Proceedings of International Symposium on Computing and Information,Guandong,China.2004,1147-1151
    [60].Picketing M J,Stefan R Evaluation of key frame based on retrieval techniques for video Computer Vision and Image Understanding,2003,92(2/3):217-235
    [61].Zhuang X Y,Jia K B.An effective video matching algorithm for adaptive videofingerprints.proceedings of IEEE Inter-national Conference on Nonlinear Signal&Image Processing.Japan.2005,24-28.
    [62].贾云得.机器视觉.北京:科学出版社.2000.JIA Yun-de.Machine Vision[M].Beijing:Science Press,2002
    [63].F.Devemay and O.Faugeras,Automatic calibration and removal of distortion from scenes of structured environments,In SPIE,volume 2567,San Diego,CA,Jul 1995.
    [64].李娅婷.双目近景摄影测量中匹配问题的研究 武汉大学学报,2004.
    [65].Harris B,stephers M.A combined comer and edge detector[A].4th Alvey Vision Conference[C].1988,147-151.
    [66].Zitova,B,Flusser J.Morrent forms invariant to rotation and blur in arbitrary number of dimensions[J].IEEE Transactions on Pattern Analysis and Machine Intelligence.2003,25,234-246.
    [67].官云兰,点特征提取算法探讨,东华理工学院学报,2007/01 pp42-46
    [68].曹晓光,基于角点检测的高精度点匹配算法仪器,仪表学报,2006/S2 pp1269-1271
    [69].谭磊,一种基于特征点的图像匹配算法,天津理工大学学报,2006/06 pp66-69
    [70].雷凯,基于特征点的对数极坐标变换图像配准算法,光学技术,2007/03 pp435-437
    [71].张迁,基于SUSAN算法的航空影像的自动配准,测绘学报,2003/03 pp246-250
    [72].杨嗥昀,利用SUSAN算子的特征复合相关跟踪算法,红外与激光工程,2000/04pp34-37
    [73].Mokhtarian F and Mackworth A K.Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes[J].IEEE Trans PAMI,1986,PAMI-8:343\
    [74].赵晓敏.一种基于图像投影特征的射线图像拼接方法[J].光学技术,2006,(06)pp929-932
    [75].王涛,傅立叶描述子识别物体的形状,计算机研究与发展,2002/12 pp1714-1720
    [76].刘寅,滕晓龙,刘重庆.复杂背景下基于傅立叶描述子的手势识别[J]计算机仿真,2005,(12).pp158-161
    [77].曾德贤,赵继广,曾朝阳.基于简化仿射变换模型的图像配准方法[J].装备指挥技术学院学报,2005,(01)pp84-87
    [78].郭晓新,许志闻;卢奕南;庞云阶;基于Fourier-Mellin不变量的图像配准方法,仪器仪表学报,2004/S2 pp421-424
    [79].Xiong Y Lerror analysis of a real-time stereo system[C].CVPR97 1997 pp 12-17
    [80].丁辉 基于相位角点检测的特征匹配研究 北京理工大学学报2006/11 pp987-990
    [81].Sonka M,Hlavac V,Boyle R.Image processing analysis,and machine vision[M].London:Thomoson Brooks/COLE,2002,.
    [82].Blosten S D.Error analysis in stereo determination of 3-D positions[J]PAMI 1987,9(6)
    [83].陈金波 基于立体视觉的注册算法研究 上海大学硕士论文 2004.7
    [84].ZHANG Z.Flexible camera calibration by viewing a plane from unknown orientations[A].The Proceedings of the Seventh IEEE International Conference on Computer Vision[C].Greece,kerkyra,1999.20-27.
    [85].王海彬.基于视觉导航的三维重建算法误差分析及补偿,传感技术学报,2004Vol.17 N04 pp556-560
    [86].Milan Sonka,Vaclav Hlavac,Roger Boyle.Image processing,analysis,and machine vision,2~(nd) Edit ion.Brooks/Cole,Thomson,1999.艾海州,武勃,等译.图像处理,分析与机器视觉 第二版.北京:人民邮电出版社2003.
    [87].Faugeras,O.Three-Dimensional Computer Vision:A Geometric Viewpoint.Cambridge,MA:MIT Press,1993.
    [88].Deriche,R.,Zhang,Z.,Luong,Q.T.,et al.Robust recovery of the epipolar geometry for an uncalibrated stereo rig.In:Eklundh,O.J.,ed.Proceedings of the 3rd European Conference on Computer Vision.Vols.800-801 of Lecture Notes in Computer Science.Stockolm:Springer-Verlag,1994.pp567-576.
    [89].Faugeras,O.What can be seen in three dimensions with an uncalibrated stereo rig? In:Sandini,G.,ed.Proceedings of the 2nd European Conference on Computer Vision.Vol.588 of Lecture Notes in Computer Science.Santa Margherita Ligure:Springer-Verlag,1992.pp563-578.
    [90].Quan,Long,Kanade,Takeo.Affine structure from line correspondences with uncalibrated affine cameras.IEEE Transactions on Pattern Analysis and Machine Intelligence,1997,19(8):pp834-845.
    [91].Longuet-Higgins,H.C.A computer algorithm for reconstructing a scene from two projections.Nature,1981,293(9):pp 133-135.
    [92].Richard,H.I.In defence of the 8-point algorithm.In:Grimson,E.,ed.Proceedings of the 5th International Conference on Computer Vision.Cambridge:IEEE Computer Science Press,1995.pp1064-1070
    [93].Zhang,Z.,Deriche,R.,Faugeras,O.,et al.A robust technique for matching two uncalibrated images.IEEE Transactions on Pattern Analysis and Machine Intelligence,1995,82(2):pp1129-1139.
    [94].Wang,W.,Wu,Cheng-ke.Six-Point synthetic method to estimate fundamental matrix.Science in China(Series E),1997,27(2):pp165-170
    [95].Chen,Ze-zhi,Shen,Pei-yi,Liu,Yong,et al.Two-Epipole constraint of estimating fundamental matrix and it's analyzing.In:Latecki,L.J.,Melter,R.A.,Mount,D.M.,et al.,eds.Proceedings of the SPIE--The International Society for Optical Engineering,Vol 3811.Denver,Colorado:SPIE Press,1999.pp337-344.
    [96].[Ma,Song-de,Zhang,Zheng-you.Computer Vision:Fundamentals of Computational Theory and Algorithms.Beijing:Science Press,1998.
    [97].Zhang,Zheng-you.Determining the epipolar geometry and its uncertainty:a review.International Journal of Computer Vision,1998,27(2):pp161-195.
    [98].Chen,Ze-zhi,Wu,Cheng-ke,Shen,Pei-yi,et al.A robust algorithm to estimate the fundamental matrix.Pattern Recognition Letters,2000,21:pp851-861.
    [99].Luong,Q.T.,Faugeras,O.D.On the determination of epipoles using cross-ratios.Computer Vision and Image Understanding,1998,71(1):pp1-18.
    [100].吴福朝,于洪川,韦穗,摄像机内参数自标定-理论与算法,自动化学报,1999年第6期.pp769-776
    [101].TRIVEDI H P.Can multiple views make up for lack of camera registration.Image Vision Comput.1988,6(1):pp29-32.
    [102].POLLEFEYS M,KOCH R,VAN GOOL L.Self calibration and metric reconstruction in spite of varying and unknown intrinsic camera parameters.Int J Comput Vision.1999,32(1),pp7-25.
    [103].胡钊政,一种基于主动视觉的三维结构恢复和直接欧氏重建算法,自动化学报,2007/05 pp494-499
    [104].Hartley R,Zisserman A.Multiple View Geometry in Com- puter Vision.Cambridge:Cambridge University Press,2000,
    [105].于泓.摄像机标定算法研究[D]山东大学学报,2006,pp322-327
    [106].杨伟锋,韩华亭,段志伟,王惠方.基于主动视觉的摄像机自标定方法[J]军械工程学院学报,2006,(06).pp74-77
    [107].Stephen J Maybank,Olivier D Faugeras.A theory of self calibration of a movingcamera.International Journal of Computer Vision.1992,8(2):pp 123-151.
    [108].Wahlstrom E,Loague K,Kyriakidis P C.Hydrologic response:Kaho' olawe,Hawaii.Journal of Environmental Quality.1999,28(2):pp481-492.
    [109].Wing-Cheong lau,Erramilli A,Wang J.L,,Willinger W.Self- similar traffic generation:the random midpoint displacement algo- rithm and its properties.Communications,1995.ICC 95 Seattle,Gateway to Globalization,1995 IEEE International Conference on.18-22 Jun 1995,Volume:Page(s)pp466-472.
    [110].郭清,DEM内插方法比较及ARC/INFO内插方法分析,铁路航测,1999/01 pp7-11
    [111].曹云刚,基于分形理论的DEM数据内插算法研究,微计算机信息,2007/24pp184-185
    [112].胡德鹏,基于不规则三角网(TIN)的追踪等值线算法及对等值线光滑算法的研究,计算机与信息技术,2006/03 pp46-48
    [113].《地理信息系统》http://www.hssd.gov.cn/zw/hygl/whdxgis/ch6/6.html,2005.11.8
    [114].邱志强,基于仿射近似从序列图像重建目标三维结构,光学学报,2007/06pp1004-1010
    [115].绕进军,超小型无人定翼机(SUAV-DZ3)飞控系统研究与设计,上海大学博士论文,2007.3
    [116].胡志忠 沈春林 基于数字地图预处理的实时航迹规划 南京航空航天大学学报 第34卷第4期2002年8月pp382-385

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

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

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