摘要
提出一种从数字图像中提取建筑屋顶轮廓方法,该方法基于snake算法的能量函数表示图像建筑屋顶轮廓,并利用动态规划函数(DP)进行优化.在思想上建立建筑屋顶轮廓模型,利用内部能量和外部能量相结合表示snake能量函数,并构建边缘能量函数.利用DP对构建的snake建筑轮廓模型优化,通过种子点的确定对轮廓进行初始化,借助鲁棒线性回归技术获取多边形边界,根据边缘点主方向的鲁棒回归技术拟合直线方程式,结合线性回归算法得多边形新的顶点,并通过多次最小能量函数迭代处理发现最优轮廓.通过对实验结果的视觉检查和数值分析评估,与基于变分方法相比,本文算法能够获得较好的收敛效果,对提取建筑屋顶轮廓具有很大的潜在意义.
Building roof contour extraction method from digital images was proposed. This method represented the building roof contour of the image based on the energy function of snake al- gorithm,and the dynamic programming function （DP） was used to optimized it. The building roof contour model was built based on the idea of snake, the snake energy function was represented by combination with the internal energy and external energy, and the edge energy function was con- structed. The snake building contour model was optimized by DP, and the contour was initialized by determining the seed point. The polygon boundary was obtained by robust linear regression tech- nique,and the linear equation was fitted according to the main direction of the edge point of robust regression technique. So the new vertex of the polygon was obtained by linear regression algorithm, the optimal contour was found by multiple iterative process of minimum energy function. Through the visual inspection and numerical analysis of the experimental results, better convergence than the traditional variation method was abtained, and it has a great potential to extract the contour of building roof.
出处
《内蒙古大学学报（自然科学版）》
CAS
北大核心
2015年第6期664-671,共8页
Journal of Inner Mongolia University：Natural Science Edition
基金
内蒙古自治区自然科学基金(2013MK0932)
关键词
SNAKE
能量函数
动态规划
轮廓提取
优化
snake
energy function
dynamic programming
contour extraction
optimization
