用户名: 密码: 验证码:
立木枝桠遮挡的计算机识别方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本论文的研究目的是为了提出一种基于单幅图象进行立木枝桠遮挡识别的方法,用于解决树枝的遮挡问题,并使其能应用于其他林业领域的计算机视觉研究。
     本论文的研究以立木图象处理为基础,提出一种基于遗传算法的图象分割方法对立木图象进行分割,并取得比较满意的结果;利用基于数学形态学的方法,完成图象中树枝信息的提取;在分析树枝生长特点的基础上,利用直线拟合技术,提出一种基于单幅图象的遮挡枝识别方法,实现了立木枝桠遮挡的识别。
     本论文取得的成果和创新点如下:
     1、在分析各种常用的图象分割技术的基础上,提出一种基于遗传算法的立木图象分割方法,解决了现有分割方法的局限性。实验结果表明,该方法不仅能较好的反映图象细节,而且能较好的消除背景噪声,适用于背景复杂的立木图象分割。
     2、提出一种基于数学形态学方法的树枝信息提取方法,先利用数学形态学基本运算—腐蚀和膨胀来实现树干信息的提取,然后将二值化的枝干图与提取得到的树干图进行差运算,从而得到树枝信息。
     3、在分析树枝生长特点的基础上,提出一种基于单幅图象的遮挡枝识别方法(已申报国家发明专利)。
     实验结果表明,本文提出的方法能较好地识别立木枝桠的遮挡,对计算机视觉技术在林业中的应用提供基础。
In order to solve the occlusion of tree branches, this research puts forward a computer identifying method of standing tree branches’occlusion based on a single image, and makes it capable for other computer vision research in forestry.
     Based on standing tree image processing, this paper proposes a genetic algorithms-based method of image segmentation, and gets satisfying result of segmentation. Using a mathematical morphology-based method, the paper achieves to extract the information of branches. And based on analyzing the growth characteristic of branches, and using straight line fitting technique, the paper proposes an identifying method of standing tree branches’occlusion based on a single image, and achieves to identify the occlusion of standing tree branches.
     The achievement and innovation of this paper is as follows:
     1. Based on analyzing each kind of general image segmentation technique, the paper proposes a genetic algorithms-based method of image segmentation to solve the limitation of the segmentation method in existence. The result of the experiment shows that not only can this method reflect the detail of the image, but also can well eliminate the yawp of background,and it is fairly effective in image segmentation of standing tree in complex environment.
     2. This paper proposes a mathematical morphology-based method of branches information extracting, using the basic operation of mathematical morphology—erosion and dilation, achieves to extract the information of trunk, and subtracting the trunk image from the binary image of tree, achieves to extract the information of branches.
     3. Based on analyzing the growth characteristic of branches, the paper proposes an identifying method of standing tree branches’occlusion based on a single image, and applies for national invention patent.
     The result of the experiment shows that the method proposed by this paper can preferably identify the occlusion of standing tree branches, and provides elements for computer vision application in forestry.
引文
[1] 陈洁,刘弘.树木生长中树枝形态的 3D 建模[J].系统仿真学报,2006,18(10):2862-2864.
    [2] 陈彦云,等.基于分类及环境特征的树木真实感绘制[J].软件学报,2001,(12):168-170.
    [3] 陈姚,王金亮,李石华.遥感图象中云层遮挡影响消除方法研究述评[J].国土资源遥感,2006,(1):61-65.
    [4] 陈忠,赵忠明.基于区域生长的多尺度遥感图象分割算法[J].计算机工程与应用, 2005,35:7-9.
    [5] 常发亮,马丽,乔谊正.遮挡情况下基于特征相关匹配的目标跟踪算法[J].中国图象图形学报,2006,11(6):877-882.
    [6] 崔屹.图象处理与分析—数学形态学方法及应用[M].北京:科学出版社,2000.
    [7] 冯仲科,等.数字近景摄影测量用于森林固定样地测树的研究[J].北京林业大学学报,2001,23(5):15-18.
    [8] 冈萨雷斯.数字图象处理(第二版).北京:电子工业出版社,2003.
    [9] 高凯.立木树干弯曲度自动识别方法的研究[C].硕士学位论文,北京林业大学,2007,6.
    [10]郝 小 琴 . 森 林 景 物 的 三 维 迭 代 函 数 系 统 建 模 技 术 的 研 究 [J]. 计 算 机 学 报 , 1997,22(7):768-773.
    [11]何东健.数字图象处理[M].西安:电子科技大学出版社,2003.
    [12]黄黎红.家用机器人的部分遮挡物体的识别[J].现代电子技术,2005,(1):112-113.
    [13]贾永红.计算机图象处理与分析[M].武汉:武汉大学出版社,2001.
    [14]贾云得.机器视觉[M].北京:科学出版社,2000.
    [15]李介谷,施鹏飞,刘重庆等.图象处理技术[M].上海:上海交通大学出版社,1988:202-210.
    [16]李文彬,阚江明,孙仁山,等.立木枝杈点自动识别方法[J].北京林业大学学报, 2007,29(4):1-4.
    [17]李秀敏,江卫华.相关系数与相关性度量[J].数学的实践与认识,2006,36(12):188-192.
    [18]李雪峰,李灵锋,刘芳,等.基于遗传算法和 Otsu 理论的图象阈值自动选取[J].信息技术, 2006,8:52-55.
    [19]李燕,等.三维医学图象可视化技术综述[J].中国图象图形学报,2001,6(2):103-110.
    [20]陆剑锋,林海,潘志庾.自适应区域生长算法在医学图象分割中的应用[J].计算机辅助设计与图形学学报,2005,17(10):2168-2173.
    [21]马丽.目标跟踪中的遮挡问题研究[C].硕士学位论文,山东大学,2006.4.
    [22]马颂德,张正友.计算机视觉[M].北京:科学出版社,1998.
    [23]任爱民.基于单幅灰度图象的三维表面重构[C].硕士学位论文,哈尔滨工业大学,2006,3.
    [24]宋家慧.基于遗传算法的最大熵阈值的图象分割[J].电子工程师.2005,2(9):34-36.
    [25]孙博文.分形算法与程序设计—Visual C++实现[M].北京:科学出版社,2004.
    [26]孙宏琦,施维颖,巨永锋.利用中值滤波进行图象处理[J].长安大学学报(自然科学版),2003,23(2):104-106.
    [27]孙仁山.立木枝干机器视觉识别系统研究[C].博士学位论文,北京林业大学,2006,7.
    [28]孙仁山,李文彬,田勇臣,等.基于整枝抚育目的的立木枝干自动识别研究[J].北京林业大学学报,2005,27(4):86-89.
    [29]孙即祥.图象处理[M].北京:科学出版社,2004.
    [30]田捷.实用图象处理技术[M].北京:电子工业出版社.1994.
    [31]王小平,曹立明.遗传算法—理论、应用与软件实现[M].西安:西安交通大学出版社,2002.
    [32]王 秀 美 , 曾 卓 乔 . 数 字 摄 影 测 量 技 术 在 森 林 调 查 中 的 应 用 研 究 [J]. 林 业 资 源 管理,2001,1:31-35.
    [33]王雪峰.立体视觉技术在林木测定中的应用中的方法初探[C].学位论文:北京林业大学,2001,7.
    [34]王雪峰,高义.郁闭林分中立木树高的重建技术研究[J].林业科学,2006,42(6):61-65.
    [35]王雪峰,张超,唐守正.基于图象理解的树木直径抽取技术[J].林业科学,2005,41(2):16-20.
    [36]吴波.基于小波变换的波形特征提取与识别[J].华中理工大学学报,1993,21(1):77-81.
    [37]吴一全,朱兆达.图象处理中阈值选取方法 30 年的进展[J].数据采集与处理,1993,8(3):193-201.
    [38]解同信.最小二乘法求作拟合直线[J].北京工业职业技术学院学报,2006,5(3):5-7.
    [39]邢延超,谈正.一种高性能部分遮挡人脸识别新方法[J].计算机工程,2004,30(9):144-146.
    [40]严涛,等.一种基于单幅图象的树木深度估计与造型方法[J].计算机学报,2000,23 (4): 386-392.
    [41]杨晖,曲秀杰.图象分割方法综述[J].电脑开发与应用,2005,18(3):21-22.
    [42]杨淑莹.VC++图象处理程序设计[M].北京:清华大学出版社,2003.
    [43]张超.树木影像特征提取与立体匹配技术研究[C].北京:中国林业科学研究院学位论文,2003,7.
    [44]张俊梅,李文彬,撒潮,等.人工工业用材林整枝机器人无线电遥控系统的研制[J].林业机械与木工设备,2003,31(10):7-9.
    [45]张俊梅.人工林无线电传输特性与立木整枝机控制系统研究[C].博士学位论文,北京林业大学,2005,12.
    [46]张俊梅,李文彬,撒潮,等.基于 EDA 技术的自动立木整枝机无线遥控发射系统[J].林业机械与木工设备,2006,34(10):23-24.
    [47]张兆礼,赵春晖等,现代图象处理技术及 Matlab 实现[M],北京:人民邮电出版社, 2001,11.
    [48]章毓晋.图象分割[M].北京:科学出版社,2001.
    [49]赵茂程,郑加强等,树形识别与精确对靶施药的模拟研究[J],农业工程学报,2003,19,(6):150-153.
    [50]仲 兰 芬 , 王 琰 , 程 磊 , 等 . 三 维 分 形 树 木 IFS 生 成 算 法 [J]. 沈 阳 理 工 大 学 学 报 , 2005,24(1):28-31.
    [51]B. Buxton. Early image processing structural techniques motivated by human visual response [D].Guildford, England: University of Surrey, 1984.
    [52]Badenas J., Pla F., Sanchiz JM. Motion-based segmentation and region tracking in image sequences [J]. Pattern Recognition, 2001, 34(3): 661-670.
    [53]Blum H.A transformation for extracting new descriptors of shape, models for the perception of speech and visual form [M]. Cambridge: MIT Press, 1967, 362-380.
    [54]Chanad B, Padmaja V Y. A Multi-scale Morphologic Edge Detector [M], Pattern Recognition, 1998, 31(10):1469-1478.
    [55]D. Marr, E. Hildreth. Theory of edge detection [A].Proceedings of the Royal Society of London[C].London, England, 1980:187-217.
    [56]D. Marr, Vision: A Compute Investigation into the Human Representation and Processing of Visual Information, W. H Freeman and Company, San Francisco, 1982.
    [57]DZANG L P, JERRY L P. An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities [J].Pattern Recognition Letters, 1999, 20:57-68.
    [58]Elder J H. Local Scale Control for Edge Detection. IEEE Trans on Pattern Analysis and Machine Intelligence, 1998, 20(7):699-716.
    [59]Horn B K P, Brooks M J eds. Shape from Shading. Cambridge, Mass: MIT Press,1989.
    [60]Ikeuchi K. Shape from regular patterns. Artificial Intelligence,1984, 22:49-75.
    [61]Jae-Soo Lee, Jung-Hwan Ko, Eun-Soo Kim. Real-time stereo object tracking system by using block matching algorithm and optical binary phase extraction joint transform correlator [J].Optics Communications, 2001, 191:191-202.
    [62]James Stewart A, Langer M S. Towards accurate recovery of shape from shading under diffuse lighting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19(9):1020-1025.
    [63]Jang B K, Chin R T. Analysis of thinning algorithms using mathematical morphology [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1990,12 (6):541-551.
    [64]Jason Meltzer, Ming-Hsuan Yang, Rakesh Gupta. Multiple view feature descriptors from image sequences via kernel principal component analysis [J]. ECCV (1), 2004: 215-227.
    [65]J. Canny. A computational approach to edge detection [J].IEEE Trans. Pattern Analysis and Machine Intelligence, 1986, 8(6):679-698.
    [66]Kapur J N , Sahoo P K, Wong A KC. A New Method of Gray-level Picture Thresholding Using the Entropy of the Histogram. Computer Vision, Graphics, and Image Processing, 1985,29(2) :273-285.
    [67]Ken Ito, Shigeyuki Sakane. Robust View-based Visual Tracking with Detection of Occlusions [A]. IEEE Int Conf on Robotics and Auto mation [C]. Seoul, 2001:1207-1213.
    [68]Kwou O.K, Sim D G, Park R H. Nonparametric hierachical hausdorff distance matching algorithm. Technical Report, Sogang University, 1999.
    [69]LAM L, SUEN C Y. An evaluation of parallel thinning algorithms for character recognition [J].IEEE Trans on Pattern Analysis and Machine Intelligence, 1995, 17(9):914-919.
    [70]Lu Y, Jain R C. Behavior of Edges in Scale Space, IEEE Trans on Pattern Analysis and Machine Intelligence.1989, 11(4):337-356.
    [71]Marecenaro L, Ferrari M, Marchesottl L. Multiple Object T racking Under Heavy Occlusions by Using Kalman Filter Based on Shape Matching[A]. IEEE Int Conf on Image Processing [C]. New York, 2002:341-344.
    [72]Min Hu, Weiming Hu, Tieniu Tan. Tracking People through Occlusion[A]. 17th Int Conf on Pattern Recognition[C]. Cambridge, 2004:724-727.
    [73]Montanvert A, Meer P, Rosenfield A. Hierachical Image Analysis Using Irregular Tesehations [J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1989, 11(4): 307-316.
    [74]Nalwa V S, Binford T O. On Detecting Edges. IEEE Trans on Pattern Analysis and Machine Intelligence, 1986, 8(6):699-714.
    [75]Natan Pterfreund. Robust Tracking of Position and Velocity with Kalman Snakes[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1999, 22(5):564-569.
    [76]Nummiaro K, Koller-Meier E, Van Gool L. An Adaptive Color-based Particle Filter[J]. Image and Vision Computing, 2003, 21(1):99-110.
    [77]Sahoo P K, Soltani S, Wong A K C. A Survey of Thresholding Techniques. Computer Vision, Graphics, and Image Processing, 1988, 41(3):233-260.
    [78]Yung J A. Nonorthogonal wavelet edge detector with four filter coefficients. SPIE, 1993, 23(04), 115-126.

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

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

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