高压线路走廊特征物提取和高程计算研究
|
摘要
本文受到国家高技术研究发展计划(2003AA134040)和国家华中电网的共同资助。
随着我国经济的高速发展，对电力输电网等基础设施的安全运行也提出了更高的要求，利用航空遥感技术，进行电力巡线成为了电力部门的迫切要求。国家“十五”期间，研制高分辨率光学航空相机，并积极推进遥感技术的产业化成为了国家十五期间的一个重点。
电力巡检中，精确测量电力线和周围之间的相对距离是巡检的一个重要内容，目前国际上通常应用机载激光扫描测高系统(ALS)进行电力走廊监测，但ALS造价高且容易漏检细小目标，如何利用高分辨率光学航空影像识别和测量地表特征物的高程信息在国际上是个难题。本文研究的目标就是利用机载多角度成像系统设计相应的数据处理软件，利用航空数字摄影测量方法，精确惯导系统，高分辨率航空影像及图像处理技术来提取高压线路走廊地表特征物和计算相应的高程，准确地获得电力线与周围树木等障碍物之间的距离，为保证电力的安全传输提供必要的技术支持。
本文以高压线路走廊特征物的提取和高程计算作为主要研究内容，完成了一些具有创新意义的研究工作，主要包括：高分辨率航空影像中高压电力线的自动提取；高分辨率大角度航空影像中树高提取方法的研究；高分辨率航空影像中树冠的分割方法的研究；其主要研究成果和内容有：
(1)首次详细归纳和分析了高分辨率航空光学影像中，高压电力线的影像特征，根据这些特点，提出了一种从多角度高分辨率航空影像中自动提取电力线的方法，设计和比较分析了抗强噪声的电力线像素检测算子，提出了分段Radon变换方法，按直线分段提取电力线并进行分组连接，利用类似卡尔曼滤波器跟踪方式连接被提取电力线的断裂部分，用实验证明了即使在复杂的自然背景下该方法也能完整提取高压电力线。
(2)传统的区域相关匹配算法由于会产生许多匹配误差，生成的DSM精度有限。论文提出了一种利用树冠分割从大角度观测影像
This dissertation is funded partially by the High Technology Research and Development Program (2003AA134040) and the Central China Grid Company Limited.
The rapid development of our national economy brings up higher requirement to the safe operation of infrastructures such as power transmission network. For this reason, it is an urgent demand for electric power enterprise to make use of remote sensing technology for power line inspection. In the mean time, one of emphases is placed on the development of high-resolution aerial optical camera with its vigorously accelerating production of remote sensing technology during the Tenth Five-Year Plan period.
In powe line surverying, one of the important tasks is to accurately measure the distance between the transmission lines and surrounding objects. Recently, airborne laser scanning system (ALS) is applied in power line corridor monitoring. However, the cost of laser scanning system is very high and some slim objects are probably missed or are not measured. It is a challenge recognizing the land object and accurately measure its height from high resolution aerial optical images. The goal of study in this paper is to develop a multi-angular airborne imaging system and appropriate software to obtain the distance between the transmission lines and surrounding objects using digital photogrammetry, accurate POS system, large-scale aerial images and image processing technology for the safety of the power line transmission.
The creative works are on the study of special objects extraction and height calculation from high tension corridor. The main innovation results of this dissertation are listed as follows:
随着我国经济的高速发展，对电力输电网等基础设施的安全运行也提出了更高的要求，利用航空遥感技术，进行电力巡线成为了电力部门的迫切要求。国家“十五”期间，研制高分辨率光学航空相机，并积极推进遥感技术的产业化成为了国家十五期间的一个重点。
电力巡检中，精确测量电力线和周围之间的相对距离是巡检的一个重要内容，目前国际上通常应用机载激光扫描测高系统(ALS)进行电力走廊监测，但ALS造价高且容易漏检细小目标，如何利用高分辨率光学航空影像识别和测量地表特征物的高程信息在国际上是个难题。本文研究的目标就是利用机载多角度成像系统设计相应的数据处理软件，利用航空数字摄影测量方法，精确惯导系统，高分辨率航空影像及图像处理技术来提取高压线路走廊地表特征物和计算相应的高程，准确地获得电力线与周围树木等障碍物之间的距离，为保证电力的安全传输提供必要的技术支持。
本文以高压线路走廊特征物的提取和高程计算作为主要研究内容，完成了一些具有创新意义的研究工作，主要包括：高分辨率航空影像中高压电力线的自动提取；高分辨率大角度航空影像中树高提取方法的研究；高分辨率航空影像中树冠的分割方法的研究；其主要研究成果和内容有：
(1)首次详细归纳和分析了高分辨率航空光学影像中，高压电力线的影像特征，根据这些特点，提出了一种从多角度高分辨率航空影像中自动提取电力线的方法，设计和比较分析了抗强噪声的电力线像素检测算子，提出了分段Radon变换方法，按直线分段提取电力线并进行分组连接，利用类似卡尔曼滤波器跟踪方式连接被提取电力线的断裂部分，用实验证明了即使在复杂的自然背景下该方法也能完整提取高压电力线。
(2)传统的区域相关匹配算法由于会产生许多匹配误差，生成的DSM精度有限。论文提出了一种利用树冠分割从大角度观测影像
This dissertation is funded partially by the High Technology Research and Development Program (2003AA134040) and the Central China Grid Company Limited.
The rapid development of our national economy brings up higher requirement to the safe operation of infrastructures such as power transmission network. For this reason, it is an urgent demand for electric power enterprise to make use of remote sensing technology for power line inspection. In the mean time, one of emphases is placed on the development of high-resolution aerial optical camera with its vigorously accelerating production of remote sensing technology during the Tenth Five-Year Plan period.
In powe line surverying, one of the important tasks is to accurately measure the distance between the transmission lines and surrounding objects. Recently, airborne laser scanning system (ALS) is applied in power line corridor monitoring. However, the cost of laser scanning system is very high and some slim objects are probably missed or are not measured. It is a challenge recognizing the land object and accurately measure its height from high resolution aerial optical images. The goal of study in this paper is to develop a multi-angular airborne imaging system and appropriate software to obtain the distance between the transmission lines and surrounding objects using digital photogrammetry, accurate POS system, large-scale aerial images and image processing technology for the safety of the power line transmission.
The creative works are on the study of special objects extraction and height calculation from high tension corridor. The main innovation results of this dissertation are listed as follows:
引文
[1] 童小华．地球空间信息科学的内涵与发展，[EB／OL]http://www.stcsm.gov.cn/talents/qmx/info/20060216-02.asp,2006-02-16
[2] 黄志明．21世纪中国输电线路发展前景展望[J]．国际电力．4(3)，2000：29-33
[3] 王平．输电线路应用直升飞机巡线维护试验研究[J]．四川电力技术．25(1)．2002：4-6
[4] 湖北省超高压输变电局直升机课题报告[R]．
[5] 李静．遥感技术发展的新趋势分析．[EB／OL]．http://www.supresoft.com/chinese/applications/articles/cyberland/001.htm,2002-06
[6] 张祖勋，张剑清．广义点摄影测量及其应用[J]．计算机学报．30(1)，2005：1-5
[7] Emmanuel P. Baltsavias. A comparison between photogrammetry and laser scanning [J]. ISPRS Journal of Photogrammetry and Remote Sensing, 54(2-3), 1999: 83～94.
[8] K. R. Schultz, S. Scherbarth, and U. Fabry. Hellas: Obstacle warning system for helicopters. In: Laser Radar Technology and Applications Ⅶ, Vol.4723. SPIE, 2000
[9] 郭大海，吴立新，王建超等．机载POS系统对地定位方法初探．国土资源遥感．No．2，2004：26-31
[10] 徐卫明．姿态测量与定位在高空间分辨率航空遥感和摄影中的应用[J]．红外．No．9，2002：7-15
[11] 郭大海，吴立新，王建超等．机载POS系统对地定位方法初探[J]．国土资源遥感．No．2，2004：26-31
[12] R. Unnikrishnan and M. Hebert. Robust extraction of multiple structures from non-uniformly sampled data [A]. In: Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems[C], Las Vegas, 2003:1322～1329
[13] G. Medioni, M.-S. Lee, and C.-K. Tang. A computational framework for segmentation and grouping [M]. Elsevier, Amsterdam, 2000
[14] T. Melzer and C. Briese. Extraction and modeling of power lines from ALS Point Clouds [A]. In: Proceedings of 28th Workshop[C], Hagenberg, 2004: 47～54.
[15] Y.-H. Kim and G.-S. Kang. Multi-wire detection and image reconstruction??using 27 ghz isar [A]. In: Proceedings of IEEE International Geoscience and Remote Sensing Symposium[C], Hamburg, 1999:538-541.
[16] Kamal Sarabandi and Moonsoo Park. Extraction of power line maps from millimeter-wave polarimetric SAR images [J]. IEEE Transactions on Antennas and Propagation, 2000,48(12):1802~1809.
[17] Sarabandi, K., L. Pierce, Y. Oh, and F. Ulaby. Power lines: Radar measurements and detection algorithm for polarimetric SAR images [J]. IEEE Transactions on Aerospace and Electronic Systems. 1994, 30(2):632~643.
[18] K. Yamamoto and K. Yamada. Analysis of the infrared images to detect power lines[A], In : Proceedings of IEEE TENCON[C], Brisbane, 1997:343-346.
[19] Rangachar Kasturi and Octavia I. Camps. Wire Detection Algorithms for Navigation[R]. Philadelphia: Dept of Computer Science and Engineering, The Pennsylvania State University, 2002
[20] C. Steger. Subpixel-precise extraction of lines and edges. In International Archives of Photogrammetry and Remote Sensing, volume XXXIII, part B3,pages 141-156, 2000
[21] R. Touzi, A. Lopes, and P. Bousquet, A statistical and geometrical edge detector for sar images, IEEE Trans. Geosci. Remote Sensing,vol. 26, pp. 764-773,1988.
[22] Vosselman, G., de Knecht, J. ,Road Tracing by Profile Matching and Kalman Filtering, Automatic Extraction of Man-Made Objects from Aerial and Space Images (I) Ascona, Switzerland, April 24-28, 1995, BirkhSuser Verlag, Basel, Boston, Berlin, pp. 265-275.
[23] Albert Baumgartner, EXTRACTION OF ROADS FROM AERIAL IMAGERY BASED ON GROUPING AND LOCAL CONTEXT, ISPRS Commission III Symposium on "Object Recognition and Scene Classification from Multispectral and Multisensor Pixels", Columbus (OH), 06.-10. July 1998
[24] Florence Tupin, Henri Ma^itre, Jean-Fran,cois Mangin, etc. Detection of Linear Features in SAR Images: Application to Road Network Extraction, IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 36, NO. 2, MARCH 1998
[25] Garnesson, Ph., G. Giraudon, and Montesinos: An Image Analysis System, Application for Aerial Imagery Interpretation. Proceedings 10th IAPR??Intemational Conference on Pattern Recognition, Atlantic City, vol.1, June 1990:210-212
[26] Bajesy R, Tavakoli M. Computer recognition of roads fromsatellite pictures. IEEE Transactions on Systems, Man, and Cybernetics. 1976, 6(9): 623-637
[27] Fishier M, Tenenbaum J, Wolf H. Detection of roads and linearstructures in low-resolution aerial imagery using a multisource knowledge integration technique. Computer Graphics and Image Processing, 1981, 15: 201-223.
[28] Grun A, Li h. Road extractionfrom aerial and satellite images by dynamic programming. ISPRS Joumal of Photogrammetry and Remote Sensing, 1995, 50(4): 11-20.
[29] Merlet N, Zerubia J. New prospects in line detection by dynamic programming. IEEE Transactions on Pattem Analysis and Machine Intelligence, 1996, 18(4): 570-585.
[30] Steger C. Extracting curvilinear structures: a differential geometric approach. Fourth European Conference on Computer Vision, 1996, 630-641.
[31] Bovik A C. On detecting edges in speckle imagery. IEEE Transactions on Acoustic Speech and Signal Processing, 1988, 36(10): 1618-1627
[32] Oliver C J. Simultaneous Mean and Texture Edge Detection in SAR Cultter [J]. IEE. Proc. Radar Sonar Navig, 1996,143(6)
[33] Oliver C J. Optimum Edge Detection in SAR [J]. IEE. Proc. Radar Sonar Navig, 1996, 143(1)
[34] Hellwich O, Meyer H. Extracting line feature from synthetic aperture radar using a Markov random field mode, in proe. 3rd IEEE Int. Conf. Image processing, 1996
[35] 郦苏丹，王正志，张翠．SAR图像中道路的检测[J]．国防科技大学学报．Vol23(1)．，2001：59-65
[36] Katartzis A, Sahli H, Pizurica V, et al. A model-based approach to the automatic extraction of linear features from airborne images. IEEE Transactions on Geoscience and Remote Sensing, 2001, 39(9): 2073-2079.
[37] Byoung-Ki Jeon, Jeong-Hun Jang, Ki-Sang Hong. Road detection in spaceborne SAR images using a genetic algorithm [J]. EEE Transactions on Geoscienee and Remote Sensing, 2002, 40(1): 22-29.
[38] Byoung-Ki Jeon, Jeong-Hun Jang, Ki-Sang Hong. Road detection in SAR images using genetic algorithm with region growing concept [C]. IEEE??Intemational Conference on Image Processing, 2000, 688-691
[39] 郦苏丹，张翠，王正志．SAR图像中道路检测方法研究[J]．宇航学报，2002，23(1)：17-24．
[40] Donald G, Jedynak B. An active testing model for tracking roads in satellite images [J]. IEEE Transactions on Pattern Analysis and Machine Imtelligence, 1996, 18(1): 1-14
[41] 陈鹰．遥感影像的数字摄影测量[M]．同济大学出版社，2003，105-106，113-114，1-2
[42] 王耀南，李树涛，毛建旭．计算机图像处理与识别技术[M]．高等教育出版社，2003，107-114
[43] Otsu N. A Threshold Selection Method from gray level histogram [J]. IEEE Trans. Man. Cybem. 1979. SMC-9(1):62-69
[44] Fischler M A, Tenenbaum J M, Wolf H C. Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique. Computer Graphics and Image Processing, 14: 201-223, 1981.
[45] Jinfei Wang, Howarth P J. Use of the Hough transform in automatic linearment detection. IEEE Transactions on Geoscience and Remote Sensing, 1990, 28(7): 561-566:
[46] Bums J B. Extracting straight lines. IEEE Trans.on PAMI, 1986, 8(4): 425-455.
[47] 王润生．图像理解．长沙：国防科技大学出版社，1995
[48] Radon J. Uber die Bestimmung von Funktionen durch ihre Integralwerte langs gewisser Mannigfaltigkeiten. Berichte Sachsische Akademie der Wissenschaften, Leipzig, Mathematisch-Physikalische Klasse, 69:262-277, 1917
[49] 文贡坚，王润生．一种稳健的直线提取算法[J]．软件学报，2001，12(11)：1660～1666
[50] 张有为编，维纳与卡尔曼滤波理论导论[M]．北京：人民教育出版社，1980：151-162，234-236
[51] Nyyssonen A. On the estimation of the growing stock from aerial photographs[R]. Communicationes Instituti Forestalis Fenniae 46(1). 1955. 1-57
[52] Talts, J. Matningi storskaliga flygbilder for bestandsdatainsamling[R]. Royal??College of Forestry. Stockholm. Department of Forest mensuration and management. 1977
[53] Gagnon, P.A, Agnard, J.P., Nolette, C. Evaluation of a soft-copy photogrammetry system for tree-plot measurements [J]. Canadian Journal of Forest Research 1993, 23.: 1781-1785
[54] Ilkka Sakari Korpela, 3-D Matching of Tree Tops Using Digitized Panchromatic Aerial Photos [D]. Helsinki: University of Helsinki, 2000.
[55] Ilkka Sakari Korpela, Individual Tree Measurements by Means of Digital Aerial Photogrammetry[M], Helsinki: The Finnish Society of Forest Science, 2004
[56] Uwe Bacher, Helmut Mayer. Automatic Extraction of Trees in Urban Areas from Aerial Imagery [J]. Intemational Archives of Photogrammetry and Remote Sensing, 2000, 33,:51-57
[57] 蔡俊良．航空摄影的进展[J]，感光材料，No 1．1995：8-31
[58] 李德仁，周月琴，金为铣．摄影测量学和遥感概论[M]．北京：测绘出版社，2000：1-2，22-28，
[59] 张剑清，潘励，王树根．摄影测量学[M]．武昌．武汉大学出版社．2004：12-75
[60] 刘强，柳钦火，肖青，田国良．机载多角度遥感图像的几何校正方法研究[J]，中国科学(D辑)2002，32(4)：299-306
[61] Harris C, Stephens M. A combined comer and edge detector[A]. Matthews M M. Proceedings of the Fourth Alvey Vision Conference[C]. Manchester: the University of Sheffield Printing Unit, 1988. 147—151
[62] E. Sharon, A. Brandt, R. Basri. Fast Multiscale Image Segmentation Proceedings[C]. In: Proceedings of IEEE Conference on Computer Vision and Pattem Recognition. South Carolina, 2000.70-77
[63] E. Sharon, A. Brandt, R. Basri. Segmentation and Boundary Detection Using Multiscale Intensity Measurements[C].In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Hawaii, 2001.469-476.
[64] Meirav Galun, Eitan Sharon, Ronen Basri, Aehi Brandt. Texture Segmentation by Multiscale Aggregation of Filter Responses and Shape Elements[C]. ICCV, 2003.716-723
[65] Schmid C, Mohrand R, Bauekhage C. Comparing and evaluating interest points[A]. Ahuja N, de Sai U. Proceedings of the Sixth International Co??nference on Computer Vision[C]. Washington: IEEE Computer Society, 1998. 230—235
[66] Gougeon, F.A. A crown-following approach to the automatic delineation of individual tree crowns of high spatial resolution aerial images [J]. Canadian Journal of Remote Sensing 21(3), 1995: 274-284,
[67] Dralle K, Rudemo M. Stem number estimation by kernel smoothing of aerial photos [J]. Can J Forest Res 26, 1996: 1228-1236
[68] Pollock, R.J. A model-based approach to automatically locating individual tree crowns in high-resolution images of forest canopies [Z]. Presentation at the first International Airborne Remote Sensing Conference and Exhibition, Strasbourg, France, 11-15 September 1994. 13p
[69] Larsen, M. Crown modeling to find tree top positions in aerial photographs [C]. In Proceedings of the third International Airborne Remote Sensing Conference and Exhibition, Copenhagen, Denmark. ERIM international. Vol 2. pp. 428-435,1997
[70] Larsen, M. Finding an optimal match window for spruce top detection based on an optical tree model [C]. In Proceedings of the international forum in Automated Interpretation of High Spatial Resolution Digital imagery for Forestry. Feb 10-12. 1998 Victoria BC. Canada. Province of British Columbia. Ministry of Forests, pp. 55 - 63.
[71] Larsen, M 1999a. Individual tree top position estimation by template voting [J/OL]. Presentation (re-print) at the Fourth International Airborne Remote Sensing Conference and Exhibition /21st Canadian Symposium on Remote Sensing, Ottawa, Canada, 21-24 June 1999. 8 p.(available at http://www.dina.kvl.dk/~ml/papers.html).
[72] Larsen, M 1999b. Jittered match windows voting for tree top positions in aerial photographs [C]. In Proceedings of the 11th Scandinavian Conference on Image Analysis, Kangerlussuauq, Greenland. June 7-11 1999. Vol 2. pp. 889-894.
[73] Larsen, M. and Rudemo, M. Using ray-traced templates to find individual trees in aerial photographs [C]. In Proceedings of the 10th Scandinavian Conference on Image analysis. Lappeenranta, Finland. June 9-11, 1997. p. 1007-1014.
[74] Larsen, M. and Rudemo, M. Optimizing templates for finding trees in aerial??photographs [C]. Pattern Recognition Letters Vol 19:12. pp. 1153-1162, 1998.
[75] Li, X. and Strahler, A. H. Geometric-optical bi-directional reflectance modeling of a coniferous forest canopy [J]. IEEE Trans. Geosci. Remote Sens., GE24:281-293
[76] Erikson, M. Segmentation of individual tree crowns in colour aerial photographs using region growing supported by fuzzy rules [J], Canadian Journal of Forest Research, Vol. 33, No. 8, 2003, pp. 1557-1563. Reprinted with permission from NRC Research Press.
[77] Erikson, M. Structure-preserving segmentation of individual tree crowns by brownian motion [C]. In Proc. of the 13th Scandinavian Conference on Image Analysis (eds. J. Bigun, T. Gustavsson), 29 June - 2 July, 2003, Gothenburg, Sweden, Lecture Notes in Computer Science 2749, Springer-Verlag, Berlin, Germany, 2003, pp. 283-289.
[78] E. Sharon, A. Brandt, R. Basri, Fast Multiscale Image Segmentation [C]. Proceedings IEEE Conference on Computer Vision and Pattern Recognition, 1:70-77, South Carolina, 2000
[79] E. Sharon, A. Brandt, R. Basri, Segmentation and Boundary Detection Using Multiscale Intensity Measurements [C]. Proceedings IEEE Conference on Computer Vision and Pattern Recognition, 1:469-476, Hawaii, 2001
[80] Meirav Galun, Eitan Sharon, Ronen Basri, Achi Brandt: Texture Segmentation by Multiscale Aggregation of Filter Responses and Shape Elements [C], ICCV 2003: 716-723
[81] A. Brandt, Algebraic multigrid theory: the symmetric case, Appl. Math. Comput. (19), 1986:23-56
[82] A. Brandt, S. F. McCormick, J. Ruge. Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations, Institute for Computational Studies. POB 1852, Fort Collins, Colorado, 1982
[83] A. Brandt, S. F. McCormick, J. Ruge, Algebraic multigrid (AMG) for sparse matrix equations, in: D.J. Evans(Ed). Sparsity and its Applications, Cambridge University Press, Cambridge, 1984:257-284
[84] J.W.Ruge and K. Stuben. Algebraic Multigrid. Multigrid Methods. Frontiers in Applied Math. SIAM, 1987:73-130
[85] K. Stuben. An Introduction to Algebraic Multigrid. Appendix in Multigrid (U. Trottenberg, C.W.Oosteriee, and A.Schuller, eds.)[86] 曹志浩，多格子方法[M]．复旦大学出版社，1989：6-12，9-10，187-188
[87] 陆金甫，关治．偏微分方程数值解法(2)，清华大学出版社，2004：304-305
[88] 刘超群，多重网格法及其在计算流体力学中的应用，清华大学出版社，1995：11-21，37
[89] Gonzalez R C, Woods R E. Digital Image Processing.3rd. ed., Addison-Wesley, 1992
[90] M. Wertheimer. Laws of Organization in Perceptual Forms (partial translation). A Sourcebook of Gestalt Psycychology, May 1996.
[91] Koren,Y, Carmel,L, and Harel, D. (2002). ACE: A Fast Multiscale Eigenvectors Computation for Drawing Huge Graphs. In IEEE Symposium in Information Visualization, Boston.
[92] Koren,Y. and Harel,D.(2002). ACE: A Fast Multiscale Algorithm for the Linear Arrangement Problem. Tech. Rep. MCS02-04, Faculty Maths.Comp. Sci., Weizmann Institute of Science, Rehovot, Israel.
[93] WU Z, LEAHY R. An optimal graph theoretic approach to data clustering: theory and its application to image segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(11): 1101～1103
[94] SHI J, Malik J. Normalized Cuts and Image Segmentation[A]. In: Proceedings of IEEE Conference on Computer Vision and Pattem Recognition[C],1997, 731-737
[95] WANG S, SISKUND JM. Image segmentation with ratio cut [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(6): 675—690
[96] GRADY LI, Space-Variant Computer Vision: A Graph-Theoretic Approach [D]. Boston University, 2004
[97] A. Brandt, D. Ron, Multigrid solvers and multilevel optimization strategies, in: J. Cong, J.R. Shinned (Eds.), Multilevel Optimization and VLSICAD, Kluwer, 2002: 37-39
[98] A. Brandt, Multiscale scientific computation: Review 2001, T.Barth,R. Haimes and T. Chan (eds.): Multiscale and Multiresolution Methods, Sprienger-Verlag, 2001
[2] 黄志明．21世纪中国输电线路发展前景展望[J]．国际电力．4(3)，2000：29-33
[3] 王平．输电线路应用直升飞机巡线维护试验研究[J]．四川电力技术．25(1)．2002：4-6
[4] 湖北省超高压输变电局直升机课题报告[R]．
[5] 李静．遥感技术发展的新趋势分析．[EB／OL]．http://www.supresoft.com/chinese/applications/articles/cyberland/001.htm,2002-06
[6] 张祖勋，张剑清．广义点摄影测量及其应用[J]．计算机学报．30(1)，2005：1-5
[7] Emmanuel P. Baltsavias. A comparison between photogrammetry and laser scanning [J]. ISPRS Journal of Photogrammetry and Remote Sensing, 54(2-3), 1999: 83～94.
[8] K. R. Schultz, S. Scherbarth, and U. Fabry. Hellas: Obstacle warning system for helicopters. In: Laser Radar Technology and Applications Ⅶ, Vol.4723. SPIE, 2000
[9] 郭大海，吴立新，王建超等．机载POS系统对地定位方法初探．国土资源遥感．No．2，2004：26-31
[10] 徐卫明．姿态测量与定位在高空间分辨率航空遥感和摄影中的应用[J]．红外．No．9，2002：7-15
[11] 郭大海，吴立新，王建超等．机载POS系统对地定位方法初探[J]．国土资源遥感．No．2，2004：26-31
[12] R. Unnikrishnan and M. Hebert. Robust extraction of multiple structures from non-uniformly sampled data [A]. In: Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems[C], Las Vegas, 2003:1322～1329
[13] G. Medioni, M.-S. Lee, and C.-K. Tang. A computational framework for segmentation and grouping [M]. Elsevier, Amsterdam, 2000
[14] T. Melzer and C. Briese. Extraction and modeling of power lines from ALS Point Clouds [A]. In: Proceedings of 28th Workshop[C], Hagenberg, 2004: 47～54.
[15] Y.-H. Kim and G.-S. Kang. Multi-wire detection and image reconstruction??using 27 ghz isar [A]. In: Proceedings of IEEE International Geoscience and Remote Sensing Symposium[C], Hamburg, 1999:538-541.
[16] Kamal Sarabandi and Moonsoo Park. Extraction of power line maps from millimeter-wave polarimetric SAR images [J]. IEEE Transactions on Antennas and Propagation, 2000,48(12):1802~1809.
[17] Sarabandi, K., L. Pierce, Y. Oh, and F. Ulaby. Power lines: Radar measurements and detection algorithm for polarimetric SAR images [J]. IEEE Transactions on Aerospace and Electronic Systems. 1994, 30(2):632~643.
[18] K. Yamamoto and K. Yamada. Analysis of the infrared images to detect power lines[A], In : Proceedings of IEEE TENCON[C], Brisbane, 1997:343-346.
[19] Rangachar Kasturi and Octavia I. Camps. Wire Detection Algorithms for Navigation[R]. Philadelphia: Dept of Computer Science and Engineering, The Pennsylvania State University, 2002
[20] C. Steger. Subpixel-precise extraction of lines and edges. In International Archives of Photogrammetry and Remote Sensing, volume XXXIII, part B3,pages 141-156, 2000
[21] R. Touzi, A. Lopes, and P. Bousquet, A statistical and geometrical edge detector for sar images, IEEE Trans. Geosci. Remote Sensing,vol. 26, pp. 764-773,1988.
[22] Vosselman, G., de Knecht, J. ,Road Tracing by Profile Matching and Kalman Filtering, Automatic Extraction of Man-Made Objects from Aerial and Space Images (I) Ascona, Switzerland, April 24-28, 1995, BirkhSuser Verlag, Basel, Boston, Berlin, pp. 265-275.
[23] Albert Baumgartner, EXTRACTION OF ROADS FROM AERIAL IMAGERY BASED ON GROUPING AND LOCAL CONTEXT, ISPRS Commission III Symposium on "Object Recognition and Scene Classification from Multispectral and Multisensor Pixels", Columbus (OH), 06.-10. July 1998
[24] Florence Tupin, Henri Ma^itre, Jean-Fran,cois Mangin, etc. Detection of Linear Features in SAR Images: Application to Road Network Extraction, IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 36, NO. 2, MARCH 1998
[25] Garnesson, Ph., G. Giraudon, and Montesinos: An Image Analysis System, Application for Aerial Imagery Interpretation. Proceedings 10th IAPR??Intemational Conference on Pattern Recognition, Atlantic City, vol.1, June 1990:210-212
[26] Bajesy R, Tavakoli M. Computer recognition of roads fromsatellite pictures. IEEE Transactions on Systems, Man, and Cybernetics. 1976, 6(9): 623-637
[27] Fishier M, Tenenbaum J, Wolf H. Detection of roads and linearstructures in low-resolution aerial imagery using a multisource knowledge integration technique. Computer Graphics and Image Processing, 1981, 15: 201-223.
[28] Grun A, Li h. Road extractionfrom aerial and satellite images by dynamic programming. ISPRS Joumal of Photogrammetry and Remote Sensing, 1995, 50(4): 11-20.
[29] Merlet N, Zerubia J. New prospects in line detection by dynamic programming. IEEE Transactions on Pattem Analysis and Machine Intelligence, 1996, 18(4): 570-585.
[30] Steger C. Extracting curvilinear structures: a differential geometric approach. Fourth European Conference on Computer Vision, 1996, 630-641.
[31] Bovik A C. On detecting edges in speckle imagery. IEEE Transactions on Acoustic Speech and Signal Processing, 1988, 36(10): 1618-1627
[32] Oliver C J. Simultaneous Mean and Texture Edge Detection in SAR Cultter [J]. IEE. Proc. Radar Sonar Navig, 1996,143(6)
[33] Oliver C J. Optimum Edge Detection in SAR [J]. IEE. Proc. Radar Sonar Navig, 1996, 143(1)
[34] Hellwich O, Meyer H. Extracting line feature from synthetic aperture radar using a Markov random field mode, in proe. 3rd IEEE Int. Conf. Image processing, 1996
[35] 郦苏丹，王正志，张翠．SAR图像中道路的检测[J]．国防科技大学学报．Vol23(1)．，2001：59-65
[36] Katartzis A, Sahli H, Pizurica V, et al. A model-based approach to the automatic extraction of linear features from airborne images. IEEE Transactions on Geoscience and Remote Sensing, 2001, 39(9): 2073-2079.
[37] Byoung-Ki Jeon, Jeong-Hun Jang, Ki-Sang Hong. Road detection in spaceborne SAR images using a genetic algorithm [J]. EEE Transactions on Geoscienee and Remote Sensing, 2002, 40(1): 22-29.
[38] Byoung-Ki Jeon, Jeong-Hun Jang, Ki-Sang Hong. Road detection in SAR images using genetic algorithm with region growing concept [C]. IEEE??Intemational Conference on Image Processing, 2000, 688-691
[39] 郦苏丹，张翠，王正志．SAR图像中道路检测方法研究[J]．宇航学报，2002，23(1)：17-24．
[40] Donald G, Jedynak B. An active testing model for tracking roads in satellite images [J]. IEEE Transactions on Pattern Analysis and Machine Imtelligence, 1996, 18(1): 1-14
[41] 陈鹰．遥感影像的数字摄影测量[M]．同济大学出版社，2003，105-106，113-114，1-2
[42] 王耀南，李树涛，毛建旭．计算机图像处理与识别技术[M]．高等教育出版社，2003，107-114
[43] Otsu N. A Threshold Selection Method from gray level histogram [J]. IEEE Trans. Man. Cybem. 1979. SMC-9(1):62-69
[44] Fischler M A, Tenenbaum J M, Wolf H C. Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique. Computer Graphics and Image Processing, 14: 201-223, 1981.
[45] Jinfei Wang, Howarth P J. Use of the Hough transform in automatic linearment detection. IEEE Transactions on Geoscience and Remote Sensing, 1990, 28(7): 561-566:
[46] Bums J B. Extracting straight lines. IEEE Trans.on PAMI, 1986, 8(4): 425-455.
[47] 王润生．图像理解．长沙：国防科技大学出版社，1995
[48] Radon J. Uber die Bestimmung von Funktionen durch ihre Integralwerte langs gewisser Mannigfaltigkeiten. Berichte Sachsische Akademie der Wissenschaften, Leipzig, Mathematisch-Physikalische Klasse, 69:262-277, 1917
[49] 文贡坚，王润生．一种稳健的直线提取算法[J]．软件学报，2001，12(11)：1660～1666
[50] 张有为编，维纳与卡尔曼滤波理论导论[M]．北京：人民教育出版社，1980：151-162，234-236
[51] Nyyssonen A. On the estimation of the growing stock from aerial photographs[R]. Communicationes Instituti Forestalis Fenniae 46(1). 1955. 1-57
[52] Talts, J. Matningi storskaliga flygbilder for bestandsdatainsamling[R]. Royal??College of Forestry. Stockholm. Department of Forest mensuration and management. 1977
[53] Gagnon, P.A, Agnard, J.P., Nolette, C. Evaluation of a soft-copy photogrammetry system for tree-plot measurements [J]. Canadian Journal of Forest Research 1993, 23.: 1781-1785
[54] Ilkka Sakari Korpela, 3-D Matching of Tree Tops Using Digitized Panchromatic Aerial Photos [D]. Helsinki: University of Helsinki, 2000.
[55] Ilkka Sakari Korpela, Individual Tree Measurements by Means of Digital Aerial Photogrammetry[M], Helsinki: The Finnish Society of Forest Science, 2004
[56] Uwe Bacher, Helmut Mayer. Automatic Extraction of Trees in Urban Areas from Aerial Imagery [J]. Intemational Archives of Photogrammetry and Remote Sensing, 2000, 33,:51-57
[57] 蔡俊良．航空摄影的进展[J]，感光材料，No 1．1995：8-31
[58] 李德仁，周月琴，金为铣．摄影测量学和遥感概论[M]．北京：测绘出版社，2000：1-2，22-28，
[59] 张剑清，潘励，王树根．摄影测量学[M]．武昌．武汉大学出版社．2004：12-75
[60] 刘强，柳钦火，肖青，田国良．机载多角度遥感图像的几何校正方法研究[J]，中国科学(D辑)2002，32(4)：299-306
[61] Harris C, Stephens M. A combined comer and edge detector[A]. Matthews M M. Proceedings of the Fourth Alvey Vision Conference[C]. Manchester: the University of Sheffield Printing Unit, 1988. 147—151
[62] E. Sharon, A. Brandt, R. Basri. Fast Multiscale Image Segmentation Proceedings[C]. In: Proceedings of IEEE Conference on Computer Vision and Pattem Recognition. South Carolina, 2000.70-77
[63] E. Sharon, A. Brandt, R. Basri. Segmentation and Boundary Detection Using Multiscale Intensity Measurements[C].In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Hawaii, 2001.469-476.
[64] Meirav Galun, Eitan Sharon, Ronen Basri, Aehi Brandt. Texture Segmentation by Multiscale Aggregation of Filter Responses and Shape Elements[C]. ICCV, 2003.716-723
[65] Schmid C, Mohrand R, Bauekhage C. Comparing and evaluating interest points[A]. Ahuja N, de Sai U. Proceedings of the Sixth International Co??nference on Computer Vision[C]. Washington: IEEE Computer Society, 1998. 230—235
[66] Gougeon, F.A. A crown-following approach to the automatic delineation of individual tree crowns of high spatial resolution aerial images [J]. Canadian Journal of Remote Sensing 21(3), 1995: 274-284,
[67] Dralle K, Rudemo M. Stem number estimation by kernel smoothing of aerial photos [J]. Can J Forest Res 26, 1996: 1228-1236
[68] Pollock, R.J. A model-based approach to automatically locating individual tree crowns in high-resolution images of forest canopies [Z]. Presentation at the first International Airborne Remote Sensing Conference and Exhibition, Strasbourg, France, 11-15 September 1994. 13p
[69] Larsen, M. Crown modeling to find tree top positions in aerial photographs [C]. In Proceedings of the third International Airborne Remote Sensing Conference and Exhibition, Copenhagen, Denmark. ERIM international. Vol 2. pp. 428-435,1997
[70] Larsen, M. Finding an optimal match window for spruce top detection based on an optical tree model [C]. In Proceedings of the international forum in Automated Interpretation of High Spatial Resolution Digital imagery for Forestry. Feb 10-12. 1998 Victoria BC. Canada. Province of British Columbia. Ministry of Forests, pp. 55 - 63.
[71] Larsen, M 1999a. Individual tree top position estimation by template voting [J/OL]. Presentation (re-print) at the Fourth International Airborne Remote Sensing Conference and Exhibition /21st Canadian Symposium on Remote Sensing, Ottawa, Canada, 21-24 June 1999. 8 p.(available at http://www.dina.kvl.dk/~ml/papers.html).
[72] Larsen, M 1999b. Jittered match windows voting for tree top positions in aerial photographs [C]. In Proceedings of the 11th Scandinavian Conference on Image Analysis, Kangerlussuauq, Greenland. June 7-11 1999. Vol 2. pp. 889-894.
[73] Larsen, M. and Rudemo, M. Using ray-traced templates to find individual trees in aerial photographs [C]. In Proceedings of the 10th Scandinavian Conference on Image analysis. Lappeenranta, Finland. June 9-11, 1997. p. 1007-1014.
[74] Larsen, M. and Rudemo, M. Optimizing templates for finding trees in aerial??photographs [C]. Pattern Recognition Letters Vol 19:12. pp. 1153-1162, 1998.
[75] Li, X. and Strahler, A. H. Geometric-optical bi-directional reflectance modeling of a coniferous forest canopy [J]. IEEE Trans. Geosci. Remote Sens., GE24:281-293
[76] Erikson, M. Segmentation of individual tree crowns in colour aerial photographs using region growing supported by fuzzy rules [J], Canadian Journal of Forest Research, Vol. 33, No. 8, 2003, pp. 1557-1563. Reprinted with permission from NRC Research Press.
[77] Erikson, M. Structure-preserving segmentation of individual tree crowns by brownian motion [C]. In Proc. of the 13th Scandinavian Conference on Image Analysis (eds. J. Bigun, T. Gustavsson), 29 June - 2 July, 2003, Gothenburg, Sweden, Lecture Notes in Computer Science 2749, Springer-Verlag, Berlin, Germany, 2003, pp. 283-289.
[78] E. Sharon, A. Brandt, R. Basri, Fast Multiscale Image Segmentation [C]. Proceedings IEEE Conference on Computer Vision and Pattern Recognition, 1:70-77, South Carolina, 2000
[79] E. Sharon, A. Brandt, R. Basri, Segmentation and Boundary Detection Using Multiscale Intensity Measurements [C]. Proceedings IEEE Conference on Computer Vision and Pattern Recognition, 1:469-476, Hawaii, 2001
[80] Meirav Galun, Eitan Sharon, Ronen Basri, Achi Brandt: Texture Segmentation by Multiscale Aggregation of Filter Responses and Shape Elements [C], ICCV 2003: 716-723
[81] A. Brandt, Algebraic multigrid theory: the symmetric case, Appl. Math. Comput. (19), 1986:23-56
[82] A. Brandt, S. F. McCormick, J. Ruge. Algebraic multigrid (AMG) for automatic multigrid solution with application to geodetic computations, Institute for Computational Studies. POB 1852, Fort Collins, Colorado, 1982
[83] A. Brandt, S. F. McCormick, J. Ruge, Algebraic multigrid (AMG) for sparse matrix equations, in: D.J. Evans(Ed). Sparsity and its Applications, Cambridge University Press, Cambridge, 1984:257-284
[84] J.W.Ruge and K. Stuben. Algebraic Multigrid. Multigrid Methods. Frontiers in Applied Math. SIAM, 1987:73-130
[85] K. Stuben. An Introduction to Algebraic Multigrid. Appendix in Multigrid (U. Trottenberg, C.W.Oosteriee, and A.Schuller, eds.)[86] 曹志浩，多格子方法[M]．复旦大学出版社，1989：6-12，9-10，187-188
[87] 陆金甫，关治．偏微分方程数值解法(2)，清华大学出版社，2004：304-305
[88] 刘超群，多重网格法及其在计算流体力学中的应用，清华大学出版社，1995：11-21，37
[89] Gonzalez R C, Woods R E. Digital Image Processing.3rd. ed., Addison-Wesley, 1992
[90] M. Wertheimer. Laws of Organization in Perceptual Forms (partial translation). A Sourcebook of Gestalt Psycychology, May 1996.
[91] Koren,Y, Carmel,L, and Harel, D. (2002). ACE: A Fast Multiscale Eigenvectors Computation for Drawing Huge Graphs. In IEEE Symposium in Information Visualization, Boston.
[92] Koren,Y. and Harel,D.(2002). ACE: A Fast Multiscale Algorithm for the Linear Arrangement Problem. Tech. Rep. MCS02-04, Faculty Maths.Comp. Sci., Weizmann Institute of Science, Rehovot, Israel.
[93] WU Z, LEAHY R. An optimal graph theoretic approach to data clustering: theory and its application to image segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(11): 1101～1103
[94] SHI J, Malik J. Normalized Cuts and Image Segmentation[A]. In: Proceedings of IEEE Conference on Computer Vision and Pattem Recognition[C],1997, 731-737
[95] WANG S, SISKUND JM. Image segmentation with ratio cut [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(6): 675—690
[96] GRADY LI, Space-Variant Computer Vision: A Graph-Theoretic Approach [D]. Boston University, 2004
[97] A. Brandt, D. Ron, Multigrid solvers and multilevel optimization strategies, in: J. Cong, J.R. Shinned (Eds.), Multilevel Optimization and VLSICAD, Kluwer, 2002: 37-39
[98] A. Brandt, Multiscale scientific computation: Review 2001, T.Barth,R. Haimes and T. Chan (eds.): Multiscale and Multiresolution Methods, Sprienger-Verlag, 2001