发明名称 一种遥感影像上土地利用地物边界轮廓提取方法
摘要 一种遥感影像上土地利用地物边界提取方法,将遥感影像与GIS数据配准,以GIS中的土地利用对象边界作为影像上土地利用地物边界轮廓提取的初始值,建立轮廓节点和网格的对应关系;统计网格内影像的区域信息,获取网格内光谱灰度信息统计值;构建网格能量最小化函数,将得到的属性引入到网格能量函数中;移动任意节点,计算此局部节点位置变化是否能减少网格总能量,能则改变节点位置,否则不变;检查各节点间的距离并满足一定条件的节点间插入新的节点,进行轮廓的多级演化,在循环达到一定条件前,返回上步继续循环。本发明在GIS数据引导下,基于网格能量最小化的动态轮廓方法,实现整体最优的高分辨率遥感影像土地利用边界特征提取。
申请公布号 CN102565810A 申请公布日期 2012.07.11
申请号 CN201110453473.3 申请日期 2011.12.30
申请人 武汉大学 发明人 张晓东;姚璜;张煜
分类号 G01S17/89(2006.01)I;G06K9/46(2006.01)I 主分类号 G01S17/89(2006.01)I
代理机构 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 代理人 薛玲
主权项 1.一种遥感影像上土地利用地物边界提取方法,其特征在于,包括以下步骤:步骤1,将遥感影像与GIS数据进行配准;步骤2,GIS数据提供的土地上每一个土地利用对象作为一个网格叠置于遥感影像之上,对所有的网格区域进行标号,编号的值从1到<img file="2011104534733100001DEST_PATH_IMAGE001.GIF" wi="17" he="18" />,<img file="530539DEST_PATH_IMAGE001.GIF" wi="17" he="18" />为网格区域的个数;建立遥感影像中网格轮廓的节点和网格的对应关系,形成节点链表和网格号码链表,节点链表记录网格轮廓的节点,网格号码链表记录节点所属网格的号码;步骤3,对步骤2所得每一个网格内影像的区域信息进行统计,获取网格内的光谱灰度信息统计值T,实现步骤如下,步骤3.1,遍历网格轮廓上所有节点的位置,设网格轮廓上某个节点的位置为<img file="749031DEST_PATH_IMAGE002.GIF" wi="40" he="22" />,找到所有节点的<img file="2011104534733100001DEST_PATH_IMAGE003.GIF" wi="14" he="16" />取值中最大值<img file="546086DEST_PATH_IMAGE004.GIF" wi="30" he="25" />与最小值<img file="2011104534733100001DEST_PATH_IMAGE005.GIF" wi="29" he="25" />,以及所有节点的<img file="709914DEST_PATH_IMAGE006.GIF" wi="16" he="18" />取值中最大值<img file="2011104534733100001DEST_PATH_IMAGE007.GIF" wi="32" he="25" />与最小值<img file="945724DEST_PATH_IMAGE008.GIF" wi="30" he="25" />,根据<img file="956405DEST_PATH_IMAGE004.GIF" wi="30" he="25" />、<img file="986678DEST_PATH_IMAGE005.GIF" wi="29" he="25" />、<img file="82810DEST_PATH_IMAGE007.GIF" wi="32" he="25" />、<img file="591151DEST_PATH_IMAGE008.GIF" wi="30" he="25" />确定每个网格的多边形区域外包矩形;步骤3.2,绘制网格轮廓上的直线段,在绘制完成后跟踪网格轮廓的多边形,建立用于描述多边形的Freeman码;步骤3.3,依据步骤3.2中建立的Freeman码,基于二维查表法建立轮廓值链表,所述轮廓值链表中记录网格轮廓上坐标为<img file="721919DEST_PATH_IMAGE002.GIF" wi="40" he="22" />的节点所对应的链表值为d(x,y);步骤3.4,依据步骤3.1建立的多边形区域外包矩形建立多边形外接矩形区域,通过对多边形外接矩形区域进行由上至下、由左至右的扫描获取多边形区域;进行扫描获取多边形区域时,在开始将扫描线经过的区域设置标记c(x,y)为0,若扫描线经过的链表值d(x,y)为-1,则设置标记c(x,y)为1,若扫描线再扫描经过的链表值d(x,y)为1,则再设置标记c(x,y)为0,如此反复进行;步骤3.5,计算步骤3.4所得多边形区域的轮廓上第<img file="424558DEST_PATH_IMAGE006.GIF" wi="16" he="18" />行像素的光谱灰度信息<img file="2011104534733100001DEST_PATH_IMAGE009.GIF" wi="14" he="20" />阶统计值<img file="7986DEST_PATH_IMAGE010.GIF" wi="54" he="25" />,计算公式如下<img file="2011104534733100001DEST_PATH_IMAGE011.GIF" wi="189" he="57" />其中,<img file="320018DEST_PATH_IMAGE012.GIF" wi="14" he="18" />为坐标为<img file="2011104534733100001DEST_PATH_IMAGE013.GIF" wi="37" he="22" />的像素的光谱灰度值,<img file="367609DEST_PATH_IMAGE009.GIF" wi="14" he="20" />为阶数;步骤3.6,通过分别计算步骤3.4所得多边形区域内外像素的个数得到多边形区域内面积<img file="677367DEST_PATH_IMAGE014.GIF" wi="24" he="25" />、多边形区域外面积<img file="2011104534733100001DEST_PATH_IMAGE015.GIF" wi="24" he="25" />;根据步骤3.4所得标记d(x,y)与步骤3.5所得<img file="371260DEST_PATH_IMAGE009.GIF" wi="14" he="20" />阶统计值<img file="424667DEST_PATH_IMAGE010.GIF" wi="54" he="25" />,计算网格内的光谱灰度信息统计值T,计算公式如下<img file="326764DEST_PATH_IMAGE016.GIF" wi="178" he="92" /><img file="2011104534733100001DEST_PATH_IMAGE017.GIF" wi="236" he="38" />其中,<img file="807424DEST_PATH_IMAGE018.GIF" wi="14" he="16" />表示网格,<img file="2011104534733100001DEST_PATH_IMAGE019.GIF" wi="49" he="25" />为网格<img file="162182DEST_PATH_IMAGE018.GIF" wi="14" he="16" />中第<img file="2011104534733100001DEST_PATH_IMAGE021.GIF" wi="9" he="18" />个像素的坐标,<img file="81596DEST_PATH_IMAGE021.GIF" wi="9" he="18" />取值为1,2,…<img file="775883DEST_PATH_IMAGE022.GIF" wi="20" he="20" />,<img file="991226DEST_PATH_IMAGE022.GIF" wi="20" he="20" />为网格<img file="36542DEST_PATH_IMAGE018.GIF" wi="14" he="16" />中像素的总数,<img file="DEST_PATH_IMAGE023.GIF" wi="25" he="20" />为网格<img file="556385DEST_PATH_IMAGE018.GIF" wi="14" he="16" />的轮廓,<img file="105178DEST_PATH_IMAGE024.GIF" wi="16" he="25" />为网格<img file="255537DEST_PATH_IMAGE018.GIF" wi="14" he="16" />内的光谱灰度信息一次项统计值,<img file="DEST_PATH_IMAGE025.GIF" wi="18" he="25" />为网格<img file="522570DEST_PATH_IMAGE018.GIF" wi="14" he="16" />内的光谱灰度信息平方项统计值;步骤4,根据网格内的光谱灰度信息统计值T计算所有网格的网格总能量<img file="22603DEST_PATH_IMAGE026.GIF" wi="83" he="23" />,计算网格总能量采用网格能量函数,所述网格能量函数公式如下<img file="DEST_PATH_IMAGE027.GIF" wi="320" he="46" />其中,<img file="753798DEST_PATH_IMAGE028.GIF" wi="28" he="25" />为第<img file="DEST_PATH_IMAGE029.GIF" wi="21" he="16" />个网格中像素的总数,<img file="75058DEST_PATH_IMAGE029.GIF" wi="21" he="16" />取值为1,2,…<img file="563808DEST_PATH_IMAGE001.GIF" wi="17" he="18" />,<img file="566399DEST_PATH_IMAGE001.GIF" wi="17" he="18" />为网格的总数;第<img file="152101DEST_PATH_IMAGE029.GIF" wi="21" he="16" />个网格的光谱灰度信息统计值<img file="316367DEST_PATH_IMAGE030.GIF" wi="295" he="39" />;<img file="DEST_PATH_IMAGE031.GIF" wi="56" he="25" />表示<img file="121774DEST_PATH_IMAGE032.GIF" wi="48" he="22" />的平方;<img file="662477DEST_PATH_IMAGE032.GIF" wi="48" he="22" />为网格中像素<img file="102685DEST_PATH_IMAGE002.GIF" wi="40" he="22" />的灰度;<img file="DEST_PATH_IMAGE033.GIF" wi="14" he="20" />为网格轮廓参数,表示每个网格轮廓上每个节点的位置;<img file="765748DEST_PATH_IMAGE034.GIF" wi="26" he="25" />、<img file="DEST_PATH_IMAGE035.GIF" wi="28" he="25" />是第<img file="291407DEST_PATH_IMAGE029.GIF" wi="21" he="16" />个网格中的光谱灰度信息一次项统计值和光谱灰度信息平方项统计值;步骤5,通过迭代使网络能量函数的值最小,包括执行以下子步骤,步骤5.1,等概率在步骤2所得节点链表中随机选取某个节点,将该节点由初始的位置(x,y)移动到(x+dx,y+dy),其中dx,dy的变化范围为(-d,d),而dx,dy的取值也是等概率地在范围(-d,d)中选取; 步骤5.2,进行移动节点的交叉测试,如果测试发现轮廓由于节点移动出现了自相交,则放弃当前的移动并返回步骤5.1,否则进入步骤5.4;步骤5.3,对于移动的节点,通过步骤2所得网格号码链表找到所有与移动的节点对应要改变的网格,根据步骤3重新获取所有与移动的节点对应要改变的网格内的光谱灰度信息统计值T,根据步骤4重新计算所有网格的网格总能量<img file="635801DEST_PATH_IMAGE026.GIF" wi="83" he="23" />,如果计算出的网格总能量<img file="133778DEST_PATH_IMAGE026.GIF" wi="83" he="23" />小于上次的则移动有效,保留移动结果后进入步骤5.4,否则放弃移动并进入步骤5.4;步骤5.4,返回步骤5.1,并对步骤5.1、5.2、5.3进行迭代,直至没有可以移动的节点为止,进入步骤6; 步骤6,判断是否满足结束条件,结束条件为相邻节点之间的距离是否小于或等于预设阈值,不满足则在距离大于预设阈值的相邻节点间插入新的节点,通过步骤2所得网格号码链表找到所有与新的节点对应要改变的网格,根据步骤3重新获取所有与新的节点对应要改变的网格内的光谱灰度信息统计值T,根据步骤4重新计算所有网格的网格总能量<img file="200698DEST_PATH_IMAGE026.GIF" wi="83" he="23" />,直到满足结束条件,得到最终轮廓提取结果。
地址 430072 湖北省武汉市武昌区珞珈山武汉大学
您可能感兴趣的专利