| 高分辨率卫星立体影像对的图割匹配算法 |
| |
| 引用本文： | 王瑞瑞,石 伟,黄华国.高分辨率卫星立体影像对的图割匹配算法[J].农业工程学报,2013,29(24):132-138. |
| |
| 作者姓名： | 王瑞瑞 石 伟 黄华国 |
| |
| 作者单位： | 1. 北京林业大学省部共建森林培育与保护教育部重点实验室,北京 1000832. 北京林业大学测绘与3S技术研究中心,北京 100083;3. 中国科学院地理科学与资源研究所,北京 100101;1. 北京林业大学省部共建森林培育与保护教育部重点实验室,北京 100083 |
| |
| 基金项目： | 国家自然科学基金资助项目"基于条件随机场模型和森林三维形态结构的树种分类算法研究"(41201446),北京林业大学青年科技启动基金"基于选择性视觉注意机制的马尾松智能识别模型研究"资助（编号：BLX2011003）。 |
| |
| 摘 要： | 针对高分辨率卫星立体像对自动匹配中同名特征点难以选取,导致视差图较低的问题,引入在计算机领域取得成功应用的图割匹配算法,将立体匹配问题转换为全局能量函数的最小化问题,并进行改进,构建简化的网络求解最小割,实现能量函数的最小化,得到较为准确的视差图,实现卫星立体像对的匹配。该文选取EROS-B卫星立体像对进行试验,结果证明改进的图割立体匹配算法生成视差图的均方根误差是传统基于相关系数的区域匹配算法生成视差图的均方根误差的1/3,且算法运行时间比传统的图割立体匹配算法的运行时间缩短了85.2%。该研究可为基于卫星立体像对构建高精度数字高程模型提供前提条件。
|
| 关 键 词： | 卫星 立体影像 图像配准 高分辨率卫星立体像对 图割 核线 全局能量函数 |
| 收稿时间： | 2013/5/26 0:00:00 |
| 修稿时间： | 2013/11/15 0:00:00 |
Stereo matching algorithm based on improved graph cuts for high spatial resolution satellite stereo pair |
| |
| Wang Ruirui,Shi Wei and Huang Huaguo.Stereo matching algorithm based on improved graph cuts for high spatial resolution satellite stereo pair[J].Transactions of the Chinese Society of Agricultural Engineering,2013,29(24):132-138. |
| |
| Authors: | Wang Ruirui Shi Wei and Huang Huaguo |
| |
| Institution: | 1. Key Laboratory for Silviculture and Conservation, Ministry of Education, Beijing Forestry University, Beijing 100083, China2. Center of 3S Technology and Mapping, College of Forestry, Beijing Forestry University, Beijing 100083, China;3. Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China;1. Key Laboratory for Silviculture and Conservation, Ministry of Education, Beijing Forestry University, Beijing 100083, China |
| |
| Abstract: | Abstract: Many objects have clear contour and texture in the high spatial resolution satellite stereo pair. Due to the elevation differences in many objects, and the existence of building shades, and the similar objects, and so on, the extraction of corresponding feature points from the high spatial resolution satellite stereo pair is difficult, which leads to a rough disparity map. Aiming at the problem, the graph cuts algorithm, which has a successful application in the computer vision field, was introduced and improved for the stereo matching. The core problem of stereo matching is to compute the optimal disparity value. Based on this rule, the graph cuts constructs the global energy function by using the disparity value of all the pixels, and transforms the problem of stereo matching to the problem of minimization of the global energy function. However, there are two problems existing in the process of stereo matching by using the traditional graph cuts for the high-resolution satellite stereo pair. The first one is that the time complexity is high; the other one is that the disparity map has a lower precision. Aiming to the aforementioned two problems, the graph cuts algorithm was improved. The improved graph cuts constructed the network and energy function based on the epipolar images, which not only lowered the time complexity, but also improved the matching precision. Based on the improved graph cuts algorithm, the global energy function was minimized, and then the minimum cut was solved and the accurate disparity map was obtained. The EROS-B satellite stereo pair was used for the experiment. Based on the equal distribution rule, 25 control points were selected for the precision check. The true disparity map was computed and compared with the disparity map created by the improved graph cuts stereo matching algorithm. By comparison and analysis on the results, two conclusions were obtained. First, compared with the traditional graph cuts algorithm, the improved graph cuts algorithm had a higher precision and an obviously lower time complexity. Second, compared with the traditional stereo matching algorithm based on the correlation coefficient, the time complexity of the improved graph cuts algorithm was a little higher, but the precision of the improved graph cuts algorithm was evidently high. This research can provide a basis for the construction of the precise digital elevation model based on the satellite stereo pair. |
| |
| Keywords: | satellites stereo vision image registration high spatial resolution satellite stereo pair graph cuts epipolar image global energy function |
|
| 点击此处可从《农业工程学报》浏览原始摘要信息 |
| 点击此处可从《农业工程学报》下载免费的PDF全文 |
|
