第40卷
、厂01.40
第6期
No.6
计算机工程
ComputerEngineering
文章编号:1000—3428(2014)06—0256—06
文献标识码:A
2014年6月
June2014
-图形图像处理-
中图分类号:TP751.1
遥感图像多尺度分割算法与矢量化算法的集成
王海,童恒建,左博新,汤文瑞
(中国地质大学(武汉)计算机学院,武汉430074)
摘要:在遥感图像处理和分析软件中,图像分割,分类和矢量化是前后独立的过程:先分割,分类,再矢量化整幅图像。由于矢量化后得到的矢量文件未写入图像对象(区域、图斑)的特征信息,只能用于显示而不能用于后续操作。此外,处理复杂图像时还存在
矢量文件多边形数目与分割份类后图像区域数目不一致的问题。为此,将多尺度分割算法与矢量化算法进行一体化集成。对遥感
图像进行多尺度分割得到图像对象链表,逐个对图像对象做矢量化处理,同时把特征统计信息写入多边形属性中。集成后不仅可保证矢量多边形数目与图像对象数目完全一致,而且由于特征统计信息已作为多边形区域的属性保存在多边形中,后续的多尺度分割、区域合并、空间关系操作等均可基于矢量多边形进行。
关键词:遥感图像;基于对象的图像分析;多尺度分割;矢量化;算法集成;对象矢量化
IntegrationofMultiscaleSegmentationAlgorithmandVectorizationAlgorithmforRemoteSensingImage
WANG
Hai,TONG
Heng-jian,ZUO
Bo-xin,TANGWbn-rui
vectorization
or
(SchoolofComputer,ChinaUniversityofGeosciences(Wuhan),Wuhan430074,China)
[Abstract]Inremotesensingimageprocessingandanalysissoftware,imagesegmentation/classificationand
separate
aretwo
processes:(1)Segmentation/classification
can
ofthewholeimage;(2)Vectorizationofthewholesegmented
a
classifiedimage.
Vectorizedfile
onlybeusedfordisplayingandCannotbeusedfor
notwritten
subsequentoperationbecausethefeatureinformationofimage
an
objects(regions,parcels)isintothefile.Furthermore,theree】【ists
or
inconsistentbetweenthepolygonnumberinvectorfileand
iscomplex.Inordertosolvethese
thenumberofimageobjectsinthesegmentedpaperintegratesmultiscaleofimageobjectsbythe
classifiedimagewhenthe
image
two
problems,this
segmentationalgorithmandvectorizationalgorithm.Firstly,remotesensingimageismultiscalesegmentationalgorithm.Secondly,eachimageobjectisvectorized,atthe
segmented
or
dividedintothecollection
timefeaturestatistical
sanle
information
the
ofeach
imageobjectiswrittenintothepolygon’Sattributes.Bytheproposedmethod,thepolygonnumberinvectorfileequals
classified
numberofimage
objectsintheimage.Moreover,subsequent
Oil
multiscale
segmentation,region
mergingandthe
operationofspatialrelationship,etc.canbeexecutedbased
polygonis
thevectorpolygon,becauseallfeaturestatisticalinformationofeach
savedinvectorfile.
[Keywords]remotesensingimage;Object-basedImageAualysis(OBIA);multiscaleobject
vectorization
segmentation;vectorization;algorithm
integration;
DOI:10.3969/j.issn.1000-3428.2014.06.055
1概述
近年来,随着遥感技术和信息技术的发展,高空间分辨率遥感图像在土地覆盖、土地利用、城市规划、环境监测、目标提取等领域获得了广泛的应用。随着图像空间分辨率的提高,如IKONOS、QuickBird和WorldView.2卫星全色图像的空间分辨率分别已达到1
m,0.61
同类地物内部的空间信息更加丰富,地物的几何结构、纹理信息也更加明显,光谱差异逐渐增大,基于像元(Pixel.
based)光谱统计的分类技术处理这类影像时显得粒度过小,
已经不能满足当前遥感信息分类和信息提取的要求。为了
充分利用高空间分辨率遥感影像地物的纹理、几何形状和
结构等信息,基于对象的图像分析方法(Object.based
Image
m和0.5
m,
Analysis,OBIA)开始兴起,突破了传统方法以像素为基本分
基金项目:国家自然科学基金资助项1;1(41171339,41004049);中国地质调查局基金资助项目“云南1:5万九农、阿登各、德钦县、红坡幅区域地质调查项目地质灾害遥感解译”(1212010880404)。
作者简介:王海(1988一),男,硕士研究生,主研方向:遥感图像分割与分类;童恒建(通迅作者),教授、博士后;左博新,副教授、博士后;汤文瑞,硕士研究生。收稿日期:2013—02-25
修回日期:2013-05-20
E-marl:thj26@cug.edu.cn
第40卷第6期王海,童恒建,左博新,等:遥感图像多尺度分割算法与矢量化算法的集成
257
类和处理单元的局限性,以含有更多语义信息的多个相邻、具有相同或相似的像素组成的区域为处理单元,该区域也叫基元[1]或图像对象。这类方法首先在一定尺度下通过图像分割算法提取出由光谱和纹理均质的像素组成的同质对象,再根据遥感图像分类或者目标地物提取的具体要求,检测和提取目标地物的多种特征(如光谱、形状、大小、结构、纹理、阴影、空间位置等),以达到对遥感图像进行分类或检测的最小单元,从较高层次对遥感图像进行分析,使提取结果含有更丰富的语义信息。
遥感影像分割或分类后,一般作为地理信息系统(Geo.
graphicInformation
多尺度分割算法进行影像分割时,通过抖动矩阵选择种子像元,采用自下而上的区域合并算法形成对象,而且把光谱异质性和形状异质性同时考虑,作为区域合并的准则【121,避免了只用影像的光谱特征造成分割对象的边界破碎的情况。2.1异质性计算
在高分辨率遥感影像中相邻的2个影像区域合并后新生成的影像区域的结构异质性,计算式:
f=W・h。删+(1一w)・k
(1)
其中,矗蛔。和hsp。ctxal分别为合并后新生成的影像区域的形状异质性和光谱异质性。
System,GIS)的数据源,常用于地图制
图。由于影像数据不能满足GIS中进行空间分析的要求【到;
此外,矢量数据结构具有数据表达精度高、占用内存小、工作效率高的优点,有利于空间拓扑分析及空间网络分析。因此一般要对分割或分类后的栅格数据进行矢量化。
传统的处理方法是将影像分割和矢量化作为独立的两个过程,先对遥感影像进行影像分割得到分类栅格图,再对分类栅格图进行矢量化生成矢量数据,作为数据分析的数据源。栅格矢量化作为GIS的重要内容,目前已有多种矢量化的方法,如有向边界法【3】、基于“栅格技术”的栅格
k帮l蒜溉一
合并后对象的平滑度和紧致度。
,koo血=
鬼岬。=wc删・k+(1一‰。)・吃。。也
(2)
㈤
其中,wc。删为紧致度所占权重;C为波段数量;Wc为各个
波段所占权重;nObjl+Obj2和D∥1+Obj2分别为合并后新生成
对象(影像区域)的面积(像素总数)及对应影像光谱值的标准
差;nobj。和D。P1分别为合并前相邻对象1的面积和对应影像光谱值的标准差;nObj2和D垆2分别为合并前相邻对象2
的面积和对应影像光谱值的标准差;,z锄。血和,z。。。分别为
数据矢量化方澍41、基于拓扑关系的矢量化方法[5】、基于游程编码的栅格数据矢量化方澍61、散列线段聚合法[7]、计算
机图形学书籍提出的一些跟踪法惮1等。上述方法通常存在2个问题:(1)难于将分类图的各图斑属性数据写入矢量文件;(2)在拓扑关系复杂的情况下,生成的多边形数目和源分类图图斑个数不相等。
k。。=,删・-lObjl+Obj2nObj1+倒2。了—一一~(nObn.导+‰:-导)(4)n.了二+‰2。产)竹J
‘切1+锄2‘切1%w2
本文采用文献[7]提出的矢量化算法一散列线段聚合
法,它相对于传统方法具有简单、高效的特点,将其与面
向对象的多尺度分割算法集成,提出多尺度分割与矢量化一体化的思想。首先对遥感影像进行多尺度分割,并将影像分割的图斑以对象链表的形式存储在内存中;再对对象链表中的对象逐一进行矢量化,在矢量化的过程中,将对象的属性,如对象多边形内的像素的光谱均值、方差、多边形的面积、周长等,保存在矢量化后的多边形中,将后续的操作如对象的合并等,转换为矢量多边形的合并,而这些矢量操作在地理信息系统软件中均已得到实现。
’k2‰嗍2‘下—一一【‰1‘下兰+‰2‘下兰,k=‰嗍:・{vv些,.,vvj竺_一(‰。・半+‰:・{坠)
、/‰嗍:
、/‰・
、/‰z
(5)
其中,lD6『1+Ohj2和bobjl+∞『2分别为合并后区域的周长和该区域最小外接矩形周长;lobjl和606『1分别为合并前的对象1的周长和该对象最小外接矩形周长;lD牝和60啪分别为合并前的对象2周长和该对象最小外接矩形的周长。2.2数据结构
本文方法所采用的主要数据结构如下:
stmctsegmentpixel
{unsignedlongintpixel_id;产像素id,可以通过此id求出
2多尺度分割算法原理
面向对象的影像分割最终目的是为了提取影像中在形状和范围上与真实世界地物目标相近似的影像区域(影像对象)p】,但是单一的尺度很难充分反映不同尺度下的地物目标与空间格局,只有在多尺度下才能充分表达和描述高空问分辨率影像中丰富的地物目标和空间语义信息【l01。分形网络演化算法(Fractal
NetEvolution
像素在影像中的行列号+/
structstruct
segmentAoixel+next_pixel;segment
intid;
产下一个像素+/);
{unsignedlong
floatarea;
/+对象ID号,作为对象的标识8/
产对象的面积,即对象所包含像素个数,对应
/+对象的周长,用于计算对象的平滑度和/+对象的外包矩形,b_box[O]、b_box[1]分
式(3)~式(5)中的nobjl,nobj2,nObjl+Obj2+/
floatperimeter;
Approach,FNEA)['I]于
紧致度,对应式(4)和式(5)中的10bil,1obj2,lobjl+Obj2*/
float
2000年首次被提出,该算法作为一种多尺度分割算法已成功应用到商业遥感软件eCognition中,取得了很好的分割效果。
b_box[4];
别记录左上角坐标的X,yob_box[2],b_box[3]分别记录外包矩形的宽和高。在异质性计算时可通过两点坐标计算对象最小外接矩形
258
计算机工程2014年6月15Et
的周长,对应式(4)中的bobjl,bobj2,bobjl+Obj2*/
float
101010100100505050505050150150
avg_color[NUM_BANDS];/8对应光谱波段的光谱均
101010100100505050505050150150
值,在对象合并阶段用来计算光谱异质性・/
10
10
10
100
100
50
50
50
50
50
50
150
150
float
std_color[NUM_BANDS];/乖对应光谱波段的光谱标
lOO
100
100
100
100
200200200200200
200
150
150
准差,对应式(3)中的6cobjl,6cobj2,6cobjl+obj2+/
float
avg_colorsquare[NUM_BANDS];/+对应光谱波段的
lOO1001001001002002002002002002005050
光谱方差,用于计算对象标准差+/
float
5050505050
50808080
50180180180
5050808080
50808080
50505050
50505050
200200200200200200
505050
505050
colorsum[NUM_BANDS];严对应光谱波段的光谱
505050
11801
值之和,在计算合并后对象的方差时,用来计算均值+/
intused;
structstruetstructstruct
11801
产用于标记对象在分割阶段是否被使用过・/
1
180
1
200200200200
segment_pixel4pixel_list;
/+对象包含的像素链表+/
50
50
50
50
50
50
50
50
50
200200200200
segment+previous_segment;产当前结点的前驱对象+/segment+next_segment;产当前结点的后继对象+/
严当前结点的segment+previous_unused__segment;segment
4next_unused_segment;
(a)标识前分类图
0
0
O
3
3
5
5
5
5
5
5
6
6
前一个没有被使用的对象+/
struct
产当前结点的下一个
00O3355555566
没有被使用的对象・/};
00O3355555566
2.3算法策略
一幅MxN阵列的数字图像首先初始化为MxN个对象(segment),从像素级对象开始计算,根据局部区域异质度准则计算得到某对象与相邻区域的最小异质度对象,如果最小的异质度小于所给的阈值,将相邻的对象合并为面积更大的对象,直到遍历完所有的对象,然后再从上一次的分割结果进行分割,每次分割后得到分割后图像的区域面积最小值,直到区域面积最小值大于给定的面积尺度阈值或循环次数超过设定的循环最大次数,终止合并,程序完
20
20
25
25
25
25
25
20
20
10
lO
6
6
20
20
25
25
25
25
25
20
20
10
lO
lO
10
3
3
3
3
3
lO
10
10
10
10
lO
6
6
3
3
3
3
3
10
10
10
10
lO
10
6
6
202020202020202020lO1066
202025252525252020lO1066
20202020202020202010lOlO10
成影像分割,此时程序输出新的K个segment对象,并且
以链表的形式存储在内存中。
(b)标识后ID
图1分割后的区域标识过程
3矢量化算法
遥感分类图是一种栅格数据,栅格数据的每个基元都是一定大小的多边形区域,因此,栅格数据矢量化后的矢量数据只有面状信息,没有点和线【l31。对分类图的矢量化就是提取不同图斑之间的边界线,形成矢量弧段,进而生成具有拓扑关系的矢量多边形。本文用到的数据结构如下:
ClassRPolygon
经过上述处理后得到M行Ⅳ列的MxN的新数字阵列,对MxN的新数字阵列向四周外扩一行(列),并将外扩的值赋为一1,即得到新的(?l升2)×(Ⅳ+2)的数字阵列(如图2所示),这样可以避免边界的特殊处理。在生成分割线的过程中,若2个相邻坐标点之间的D不同,则这2个坐标点之间必然存在—条分割射线,分割线有垂直(由上至下,如图3(a)所示)和水平(由左至右,如图3(b)所示)2种情况,该射线可以延伸到射线的左右坐标点ID发生变化为止,这样就形成
/+在生成多边形阶段用来标记是
{int否闭合+/
nLastLineUpadated;
了分割线(如图4所示)。
生成分割线的具体算法如下:
void
intnPolyValue;产区域像元值+/
严用来存储弧段的端点,因为
Ge也dge(处理后的Ⅲ图(图2))
vector<vector<int>>aanXY;
Begin
一个多边形可能是多个弧段组成,所以声明二维容器t/};
while(除第1行外,逐行扫描D图,即I=1ToM+I){While(在ID图中的每行逐个扫描各个点,即J=0ToN+1){If点与周围4个点中任意一个Ⅲ不相等且此Ⅲ不等于
一1Then
本文首先通过扫描分类图并赋给每个区域一个唯一的标识ID(ID≥0),这样做的意义是将分类图中像元值相等却不属于同一区域的2个区域区分开,例如,图1(a)中像元值为50的2个区域经过变换后转换为不同的ID,如图1(b)所示。
{如果此ID号没有声明RPolygon对象,则先声明一个
RPolygon对象,并将分割线存储于此对象的成员aanXY容器中。
第40卷第6期王海,童恒建,左博新,等:遥感图像多尺度分割算法与矢量化算法的集成
259
同时将此分割线与已有的分割线进行首尾比较,如果此分割线的首端点等于已有分割点的末端点,并且2条分割线方向相同,则将两分割线合并为一条分割线并去掉中间点,只保留首尾端点。如果找不到可以合并的分割线,则独立存储于aanXY容器中。)))
End
靠
\、
\@5M6’5))
((8,4),(8,5))
善壶纛
I
\((6,5),(7,5))
I
((7,5),(8,5))
以图4中ID为10的区域为例,生成分割线的具体过程如图5所示。
0
1
2
3
4
5
6
7
R
9
图5分割线生成过程中的数据结构演化
—1-1
—10
—10
—10
—11
—12
一l5
一15
一l5
一1—1
具体步骤如下:
(1)当扫描至(6,5)坐标点时,发现与(5,5)、(6,4)、(6,6)坐标点的ID不相等,则将对应的3条分割线((5,4),(5,5))、((5,4),(6,4))、((5,5),(6,5))依次存储于aanXY[O]、aanXY[1]
-1一l-1
00
00
00
00
222
522
522
522
—1一l—1
和aanXY[2ldO。
00
00
00
00
(2)扫描(7,5)坐标点时,发现与(7,4)、(7,6)坐标点ID不相等,但此时生成的分割线((6,4),(7,4))、((6,5),(7,5))与aanXY[1]、aanXY[2]d?的分割线合并为((5,4),(7,4))、((5,5),(7,5))。
(3)扫描(8,5)坐标点时,发现与(8,4)、(9,5)、(8,6)坐标点的Ⅲ不相等,此时生成分割线((7,4),(8,4))、((8,4),(8,5))、((7,5),(8,5)),将((7,4),(8,4))、((7,5),(8,5))分别与((5,4),(7,4))、((5,5),(7,5))合并为((5,4),(8,4))、((5,5),(8,5))后存储于aanXY[1]、aanXY[2]中,分割线((8,4),(8,5))则独立存
-12101010一1
—1—1一l
202020
202520
202520
202020
2220
202020
202020
202020
—1—1—1
一l一1一l一1一l一1—1—1—1—1
图2ID图
口
口j,主口
(a)垂直方向
储于aanXY[3]O。
获取分割线后,通过比较多条分割线的起始点和终点可以将具有相同左、右ID的线段连接成弧段。其中弧段的方向满足逆时针方向,经过处理之后一个简单多边形由一
口
(b)水平方向
个封闭弧段构成,而具有“岛”的多边形由多个封闭弧段构成。生成弧段的具体算法如下:
void
GetRing(aanXY)
图3分割线的2神情况
Begin
While(从aanXY[I]开始逐个搜索aa/lXY中的分割线,I=0){While(aanXY[I]00的弧段没有闭合)
{While(从aanXY[J]开始逐个搜索aanXY中的分割线,
固
J=I+1)
{If第J条分割线的首端点或者末端点与第1条分割线
末端点相等Then
使第J条分割线方向与第1条方向(逆时针方向)一
致,然后将第J条分割线的末端点添加到第1条分割线中作为第1条分割线的末端点;
J讣1;)
I_I+1;)}
End
以图4中ID为10的区域为例,区域对应的分割线分别存储在aanXⅥO]、aanXI'[1]、aanXY[2]、aanXY[3]中,生成弧段的过程如下:
(1)以aanXY[O]dO存储的弧段为基准分别扫描aanXY[1]、
图4分割线示意图
aanXY[2]、aanXY[3],发现与aanXY[2]中的分割线可以连接,
计算机工程
则连接2条分割线去掉中间重复点,将结果((5,4),(5,5),(8,5))存于aanXT[O]dO,并且将aanXY[3]dO的分割线赋予aanXY[2],释放aanXy【3]。
(2)以aanXY[O]为基准扫描aanXY[1]、aanXY[2],发现与aanXY[2]的分割线可以连接,但此时aanXZ[2ldY的分割线与aanXT[O]中的分割线方向相反,因此,改变aanXY[2】中的分割线的方向为((8,5),(8,4)),并且与aanXY[OldO的弧段连接为((5,4),(5,5),(8,5),(8,4))存于aanXT[O]中,释放
aanXY[2]。
2014年6月15日
交的情况;同时,在多边形的生成过程中,没有建立多边形与多边形之间的包含与被包含关系就会产生岛的问题。本文通过将多尺度分割后的区域对象链表中图像对象逐个矢量化,不会出现自相交的区域(对角区域相同),从根本上解决了多边形自相交的问题,得到矢量多边形之后,通过
比较多边形边界就很容易地建立多边形之间的包含与被包
含的拓扑关系。4.1集成原理
在执行完一次多尺度分割之后,得到一个segment对象
(3)以aanXY[O]为基准扫描发现与aanXY[1]分割线可以连接,但此时aanXY[1ldO的分割线与aanXy【OldO的分割线方向相反,因此,改变其方向为((8,4),(5,4)),并且与aanXY[O】中的弧段连接为((5,4),(5,5),(8,5),(8,4),(5,4))存于aanXY[O]中,释放aanXY[1】。
这样就形成了一条封闭的弧段,即多边形。形成弧段的过程如图6所示。
aanXjl'[,1]
链表,需要将分割结果进行矢量化,并且将segment对象的
特征属性,写入矢量文件。这样就可以在接下来的分割过程中直接对矢量数据进行操作。在矢量化过程中,如果一次性对整幅图进行直接矢量化,很难将各个对象的属性写入对应的矢量多边形中。因此,本文采取的策略是将分割后的对象区域逐个进行矢量化。具体步骤如下:
(1)获取segment的外接矩形坐标,计算出segment外包
aanXⅥO]
k盘圈k
aanXY[2]
aan,XY[3]
矩形的宽width高height,并根据外包矩形左上角坐标计算
出segment相对于图像原点的偏移量x_offset和y_offset。
(2)在内存中构建出宽度为width和高度为height的临
1
aanXⅥO]
一
磊靶m
图6多边形的弧段生成过程中的数据结构
时影像文件,将segment像素链表中的像素值填充到对应像
素中(此时要将像素坐标根据segment的偏移量做相应的偏移)。对于不在像素链表中的像素,其值赋为无效值。
(3)对构建的临时影像做矢量化,并将组成弧段的点做偏移逆变化,矢量化完成后,如果多边形的nPo砂Value值
等于无效值,则不做处理,否则写入对应的segment属性信
息,并且将多边形写入矢量文件。
如此反复执行上述步骤,直至segment链表末尾,这样整幅图就完成了矢量化。4.2实验结果对比
本文方法已被成功地开发了软件模块,通过与ENVI的矢量化算法比较之后,验证了多尺度分割算法与矢量化算法一体化集成之后,解决了多边形自相交及岛的问题。图8(a)为多尺度分割后生成的中间图像。图8(b)为用ENVI直接对中间图像矢量化后,并用AreMap进行填充后的矢量图,图8(c)为本文方法矢量化后,并用AreMap进行填充后的矢量图。从图8(c)可以看出通过本文方法处理得到的矢量图中不存在自相交多边形,并且有效地解决了岛的问题。此外,用遥感图像进行了测试,测试中发现矢量化后的多边形的数目始终与分割后区域对象数目相等,并且可以准确地将各区域的属性信息写入对应的多边形,如图9所示。
1
—1
—1
—1
—1
—1
—1
—1
—1
—1
上述算法可以将散列的分割线有序化并形成完整的弧段,如图7所示,ID为0,1,2,5,10,25的为简单多边形,分别对应弧段口,b,c,Ze,g。ID为20的多边形是具有内岛的多边形,由弧段,和五构成。
图7多边形生成结果
4多尺度分割算法与矢量化算法的集成
在矢量化过程中遇到对角区域相同时,仅靠判断弧段左右区域属性去搜索下一弧段,就有可能出现多边形自相
巴邑7
(a)中间图像
O)ElWI方法结果(c)本文方法结果
图8矢量化结果对比
第40卷第6期王海,童恒建,左博新,等:遥感图像多尺度分割算法与矢量化算法的集成
261
图9多尺度分割算法和矢量化算法集成后的图像处理结果
5结束语
本文将多尺度分割算法与矢量化算法相结合,弥补了传统矢量化算法的不足。对分割后的图像区域对象逐个矢量化,使得复杂的拓扑关系简单化,确保了矢量多边形的数目与分类图图斑数目相等,而且使得区域对象的属性信息更容易写入到矢量文件中。通过本文方法得到的矢量化图形,可以直接用于影像分割或者分类。该方法不足之处在于首次分割和矢量化时耗时较多,但后续的处理可以基于矢量文件直接进行操作,不仅方便,而且速度较快。今后将研究基于矢量化后的图形(每个多边形含有图像对象的多个特征属性)的分割和分类。
参考文献
[1]
[5]沈掌泉,王人潮.基于拓扑关系原理的栅格数据转换矢量
方法的研究[J].遥感学报,1999,3(1):38—42.
[6】谢顺平,都金康,王腊春,等.基于游程编码的GIS栅格数
据矢量化方法[J].测绘学报,2004,33(4):323—327.
[7】黄波,陈勇.矢量、栅格相互转换的新方法[J].遥感技
术与应用,1995,10(3):61-65.
[8]孙家广.计算机图形学瞰].北京:清华大学出版社,1998.
[9]蔡华杰,田金文.一种高分辩遥感影像多尺度分割新算
法[J].武汉理工大学学报,2009,31(11):97-100.
[10】谭衢霖,刘正军,沈伟.一种面向对象的遥感影像多尺度
分割方法[J].北京交通大学学报,2007,31(4):111-113.
[11]Baatz
M,Schfipe
A.Multiresolution
forHigh
Segmentation:An
OptimizationApproach
QualityMulti-scaleImage
周成虎,骆剑承.高分辨率卫星遥感影像地学计算[M].北京:科学出版社,2009.
Segmentation[C]//Strobl
[S.n.],2000:12-23.
J,Blaschke
T.Angewandte
Geo—
graphischeInformationsverarbeittmgXII.Salzburg,Germany:
[2]扶卿华,倪绍祥,郭剑,等.栅格数据矢量化及相关问题
的解决方法[J].地球信息科学,2004,6(4):85-89.
[12】童磊.面向对象的高分辨率影像信息提取方法研究p].
长沙:中南大学,2009.
[13]陈仁喜,赵忠明.遥感分类栅格图的快速矢量化方法[J].
遥感学报,2006,10(3):326-330.
编辑金胡考
[3]李占才,刘春燕.点阵图形矢量化的高效方法——有向边
界法[J].计算机应用与软件,1997,14(3):48—51.
[4]吴华意,龚键雅,李德仁.无边界游程编码及其矢栅直接相
互转换算法[J].测绘学报,1998,27(1):63—68.
遥感图像多尺度分割算法与矢量化算法的集成
作者:作者单位:刊名:英文刊名:年,卷(期):
王海, 童恒建, 左博新, 汤文瑞, WANG Hai, TONG Heng-jian, ZUO Bo-xin, TANG Wen-rui中国地质大学(武汉)计算机学院,武汉,430074计算机工程
Computer Engineering2014,40(6)
参考文献(13条)
1.周成虎;骆剑承 高分辨率卫星遥感影像地学计算 2009
2.扶卿华;倪绍祥;郭剑 栅格数据矢量化及相关问题的解决方法 2004(04)3.李占才;刘春燕 点阵图形矢量化的高效方法--有向边界法 1997(03)
4.吴华意;龚键雅;李德仁 无边界游程编码及其矢栅直接相互转换算法 1998(01)5.沈掌泉;王人潮 基于拓扑关系原理的栅格数据转换矢量方法的研究 1999(01)6.谢顺平;都金康;王腊春 基于游程编码的GIS栅格数据矢量化方法 2004(04)7.黄波;陈勇 矢量、栅格相互转换的新方法 1995(03)8.孙家广 计算机图形学 1998
9.蔡华杰;田金文 一种高分辩遥感影像多尺度分割新算法 2009(11)10.谭衢霖;刘正军;沈伟 一种面向对象的遥感影像多尺度分割方法 2007(04)
11.Baatz M;Sch(a)pe A Multiresolution Segmentation:An Optimization Approach for High Quality Multi-scale ImageSegmentation 2000
12.童磊 面向对象的高分辨率影像信息提取方法研究 200913.陈仁喜;赵忠明 遥感分类栅格图的快速矢量化方法 2006(03)
引用本文格式:王海.童恒建.左博新.汤文瑞.WANG Hai.TONG Heng-jian.ZUO Bo-xin.TANG Wen-rui 遥感图像多尺度分割算法与矢量化算法的集成[期刊论文]-计算机工程 2014(6)
第40卷
、厂01.40
第6期
No.6
计算机工程
ComputerEngineering
文章编号:1000—3428(2014)06—0256—06
文献标识码:A
2014年6月
June2014
-图形图像处理-
中图分类号:TP751.1
遥感图像多尺度分割算法与矢量化算法的集成
王海,童恒建,左博新,汤文瑞
(中国地质大学(武汉)计算机学院,武汉430074)
摘要:在遥感图像处理和分析软件中,图像分割,分类和矢量化是前后独立的过程:先分割,分类,再矢量化整幅图像。由于矢量化后得到的矢量文件未写入图像对象(区域、图斑)的特征信息,只能用于显示而不能用于后续操作。此外,处理复杂图像时还存在
矢量文件多边形数目与分割份类后图像区域数目不一致的问题。为此,将多尺度分割算法与矢量化算法进行一体化集成。对遥感
图像进行多尺度分割得到图像对象链表,逐个对图像对象做矢量化处理,同时把特征统计信息写入多边形属性中。集成后不仅可保证矢量多边形数目与图像对象数目完全一致,而且由于特征统计信息已作为多边形区域的属性保存在多边形中,后续的多尺度分割、区域合并、空间关系操作等均可基于矢量多边形进行。
关键词:遥感图像;基于对象的图像分析;多尺度分割;矢量化;算法集成;对象矢量化
IntegrationofMultiscaleSegmentationAlgorithmandVectorizationAlgorithmforRemoteSensingImage
WANG
Hai,TONG
Heng-jian,ZUO
Bo-xin,TANGWbn-rui
vectorization
or
(SchoolofComputer,ChinaUniversityofGeosciences(Wuhan),Wuhan430074,China)
[Abstract]Inremotesensingimageprocessingandanalysissoftware,imagesegmentation/classificationand
separate
aretwo
processes:(1)Segmentation/classification
can
ofthewholeimage;(2)Vectorizationofthewholesegmented
a
classifiedimage.
Vectorizedfile
onlybeusedfordisplayingandCannotbeusedfor
notwritten
subsequentoperationbecausethefeatureinformationofimage
an
objects(regions,parcels)isintothefile.Furthermore,theree】【ists
or
inconsistentbetweenthepolygonnumberinvectorfileand
iscomplex.Inordertosolvethese
thenumberofimageobjectsinthesegmentedpaperintegratesmultiscaleofimageobjectsbythe
classifiedimagewhenthe
image
two
problems,this
segmentationalgorithmandvectorizationalgorithm.Firstly,remotesensingimageismultiscalesegmentationalgorithm.Secondly,eachimageobjectisvectorized,atthe
segmented
or
dividedintothecollection
timefeaturestatistical
sanle
information
the
ofeach
imageobjectiswrittenintothepolygon’Sattributes.Bytheproposedmethod,thepolygonnumberinvectorfileequals
classified
numberofimage
objectsintheimage.Moreover,subsequent
Oil
multiscale
segmentation,region
mergingandthe
operationofspatialrelationship,etc.canbeexecutedbased
polygonis
thevectorpolygon,becauseallfeaturestatisticalinformationofeach
savedinvectorfile.
[Keywords]remotesensingimage;Object-basedImageAualysis(OBIA);multiscaleobject
vectorization
segmentation;vectorization;algorithm
integration;
DOI:10.3969/j.issn.1000-3428.2014.06.055
1概述
近年来,随着遥感技术和信息技术的发展,高空间分辨率遥感图像在土地覆盖、土地利用、城市规划、环境监测、目标提取等领域获得了广泛的应用。随着图像空间分辨率的提高,如IKONOS、QuickBird和WorldView.2卫星全色图像的空间分辨率分别已达到1
m,0.61
同类地物内部的空间信息更加丰富,地物的几何结构、纹理信息也更加明显,光谱差异逐渐增大,基于像元(Pixel.
based)光谱统计的分类技术处理这类影像时显得粒度过小,
已经不能满足当前遥感信息分类和信息提取的要求。为了
充分利用高空间分辨率遥感影像地物的纹理、几何形状和
结构等信息,基于对象的图像分析方法(Object.based
Image
m和0.5
m,
Analysis,OBIA)开始兴起,突破了传统方法以像素为基本分
基金项目:国家自然科学基金资助项1;1(41171339,41004049);中国地质调查局基金资助项目“云南1:5万九农、阿登各、德钦县、红坡幅区域地质调查项目地质灾害遥感解译”(1212010880404)。
作者简介:王海(1988一),男,硕士研究生,主研方向:遥感图像分割与分类;童恒建(通迅作者),教授、博士后;左博新,副教授、博士后;汤文瑞,硕士研究生。收稿日期:2013—02-25
修回日期:2013-05-20
E-marl:thj26@cug.edu.cn
第40卷第6期王海,童恒建,左博新,等:遥感图像多尺度分割算法与矢量化算法的集成
257
类和处理单元的局限性,以含有更多语义信息的多个相邻、具有相同或相似的像素组成的区域为处理单元,该区域也叫基元[1]或图像对象。这类方法首先在一定尺度下通过图像分割算法提取出由光谱和纹理均质的像素组成的同质对象,再根据遥感图像分类或者目标地物提取的具体要求,检测和提取目标地物的多种特征(如光谱、形状、大小、结构、纹理、阴影、空间位置等),以达到对遥感图像进行分类或检测的最小单元,从较高层次对遥感图像进行分析,使提取结果含有更丰富的语义信息。
遥感影像分割或分类后,一般作为地理信息系统(Geo.
graphicInformation
多尺度分割算法进行影像分割时,通过抖动矩阵选择种子像元,采用自下而上的区域合并算法形成对象,而且把光谱异质性和形状异质性同时考虑,作为区域合并的准则【121,避免了只用影像的光谱特征造成分割对象的边界破碎的情况。2.1异质性计算
在高分辨率遥感影像中相邻的2个影像区域合并后新生成的影像区域的结构异质性,计算式:
f=W・h。删+(1一w)・k
(1)
其中,矗蛔。和hsp。ctxal分别为合并后新生成的影像区域的形状异质性和光谱异质性。
System,GIS)的数据源,常用于地图制
图。由于影像数据不能满足GIS中进行空间分析的要求【到;
此外,矢量数据结构具有数据表达精度高、占用内存小、工作效率高的优点,有利于空间拓扑分析及空间网络分析。因此一般要对分割或分类后的栅格数据进行矢量化。
传统的处理方法是将影像分割和矢量化作为独立的两个过程,先对遥感影像进行影像分割得到分类栅格图,再对分类栅格图进行矢量化生成矢量数据,作为数据分析的数据源。栅格矢量化作为GIS的重要内容,目前已有多种矢量化的方法,如有向边界法【3】、基于“栅格技术”的栅格
k帮l蒜溉一
合并后对象的平滑度和紧致度。
,koo血=
鬼岬。=wc删・k+(1一‰。)・吃。。也
(2)
㈤
其中,wc。删为紧致度所占权重;C为波段数量;Wc为各个
波段所占权重;nObjl+Obj2和D∥1+Obj2分别为合并后新生成
对象(影像区域)的面积(像素总数)及对应影像光谱值的标准
差;nobj。和D。P1分别为合并前相邻对象1的面积和对应影像光谱值的标准差;nObj2和D垆2分别为合并前相邻对象2
的面积和对应影像光谱值的标准差;,z锄。血和,z。。。分别为
数据矢量化方澍41、基于拓扑关系的矢量化方法[5】、基于游程编码的栅格数据矢量化方澍61、散列线段聚合法[7]、计算
机图形学书籍提出的一些跟踪法惮1等。上述方法通常存在2个问题:(1)难于将分类图的各图斑属性数据写入矢量文件;(2)在拓扑关系复杂的情况下,生成的多边形数目和源分类图图斑个数不相等。
k。。=,删・-lObjl+Obj2nObj1+倒2。了—一一~(nObn.导+‰:-导)(4)n.了二+‰2。产)竹J
‘切1+锄2‘切1%w2
本文采用文献[7]提出的矢量化算法一散列线段聚合
法,它相对于传统方法具有简单、高效的特点,将其与面
向对象的多尺度分割算法集成,提出多尺度分割与矢量化一体化的思想。首先对遥感影像进行多尺度分割,并将影像分割的图斑以对象链表的形式存储在内存中;再对对象链表中的对象逐一进行矢量化,在矢量化的过程中,将对象的属性,如对象多边形内的像素的光谱均值、方差、多边形的面积、周长等,保存在矢量化后的多边形中,将后续的操作如对象的合并等,转换为矢量多边形的合并,而这些矢量操作在地理信息系统软件中均已得到实现。
’k2‰嗍2‘下—一一【‰1‘下兰+‰2‘下兰,k=‰嗍:・{vv些,.,vvj竺_一(‰。・半+‰:・{坠)
、/‰嗍:
、/‰・
、/‰z
(5)
其中,lD6『1+Ohj2和bobjl+∞『2分别为合并后区域的周长和该区域最小外接矩形周长;lobjl和606『1分别为合并前的对象1的周长和该对象最小外接矩形周长;lD牝和60啪分别为合并前的对象2周长和该对象最小外接矩形的周长。2.2数据结构
本文方法所采用的主要数据结构如下:
stmctsegmentpixel
{unsignedlongintpixel_id;产像素id,可以通过此id求出
2多尺度分割算法原理
面向对象的影像分割最终目的是为了提取影像中在形状和范围上与真实世界地物目标相近似的影像区域(影像对象)p】,但是单一的尺度很难充分反映不同尺度下的地物目标与空间格局,只有在多尺度下才能充分表达和描述高空问分辨率影像中丰富的地物目标和空间语义信息【l01。分形网络演化算法(Fractal
NetEvolution
像素在影像中的行列号+/
structstruct
segmentAoixel+next_pixel;segment
intid;
产下一个像素+/);
{unsignedlong
floatarea;
/+对象ID号,作为对象的标识8/
产对象的面积,即对象所包含像素个数,对应
/+对象的周长,用于计算对象的平滑度和/+对象的外包矩形,b_box[O]、b_box[1]分
式(3)~式(5)中的nobjl,nobj2,nObjl+Obj2+/
floatperimeter;
Approach,FNEA)['I]于
紧致度,对应式(4)和式(5)中的10bil,1obj2,lobjl+Obj2*/
float
2000年首次被提出,该算法作为一种多尺度分割算法已成功应用到商业遥感软件eCognition中,取得了很好的分割效果。
b_box[4];
别记录左上角坐标的X,yob_box[2],b_box[3]分别记录外包矩形的宽和高。在异质性计算时可通过两点坐标计算对象最小外接矩形
258
计算机工程2014年6月15Et
的周长,对应式(4)中的bobjl,bobj2,bobjl+Obj2*/
float
101010100100505050505050150150
avg_color[NUM_BANDS];/8对应光谱波段的光谱均
101010100100505050505050150150
值,在对象合并阶段用来计算光谱异质性・/
10
10
10
100
100
50
50
50
50
50
50
150
150
float
std_color[NUM_BANDS];/乖对应光谱波段的光谱标
lOO
100
100
100
100
200200200200200
200
150
150
准差,对应式(3)中的6cobjl,6cobj2,6cobjl+obj2+/
float
avg_colorsquare[NUM_BANDS];/+对应光谱波段的
lOO1001001001002002002002002002005050
光谱方差,用于计算对象标准差+/
float
5050505050
50808080
50180180180
5050808080
50808080
50505050
50505050
200200200200200200
505050
505050
colorsum[NUM_BANDS];严对应光谱波段的光谱
505050
11801
值之和,在计算合并后对象的方差时,用来计算均值+/
intused;
structstruetstructstruct
11801
产用于标记对象在分割阶段是否被使用过・/
1
180
1
200200200200
segment_pixel4pixel_list;
/+对象包含的像素链表+/
50
50
50
50
50
50
50
50
50
200200200200
segment+previous_segment;产当前结点的前驱对象+/segment+next_segment;产当前结点的后继对象+/
严当前结点的segment+previous_unused__segment;segment
4next_unused_segment;
(a)标识前分类图
0
0
O
3
3
5
5
5
5
5
5
6
6
前一个没有被使用的对象+/
struct
产当前结点的下一个
00O3355555566
没有被使用的对象・/};
00O3355555566
2.3算法策略
一幅MxN阵列的数字图像首先初始化为MxN个对象(segment),从像素级对象开始计算,根据局部区域异质度准则计算得到某对象与相邻区域的最小异质度对象,如果最小的异质度小于所给的阈值,将相邻的对象合并为面积更大的对象,直到遍历完所有的对象,然后再从上一次的分割结果进行分割,每次分割后得到分割后图像的区域面积最小值,直到区域面积最小值大于给定的面积尺度阈值或循环次数超过设定的循环最大次数,终止合并,程序完
20
20
25
25
25
25
25
20
20
10
lO
6
6
20
20
25
25
25
25
25
20
20
10
lO
lO
10
3
3
3
3
3
lO
10
10
10
10
lO
6
6
3
3
3
3
3
10
10
10
10
lO
10
6
6
202020202020202020lO1066
202025252525252020lO1066
20202020202020202010lOlO10
成影像分割,此时程序输出新的K个segment对象,并且
以链表的形式存储在内存中。
(b)标识后ID
图1分割后的区域标识过程
3矢量化算法
遥感分类图是一种栅格数据,栅格数据的每个基元都是一定大小的多边形区域,因此,栅格数据矢量化后的矢量数据只有面状信息,没有点和线【l31。对分类图的矢量化就是提取不同图斑之间的边界线,形成矢量弧段,进而生成具有拓扑关系的矢量多边形。本文用到的数据结构如下:
ClassRPolygon
经过上述处理后得到M行Ⅳ列的MxN的新数字阵列,对MxN的新数字阵列向四周外扩一行(列),并将外扩的值赋为一1,即得到新的(?l升2)×(Ⅳ+2)的数字阵列(如图2所示),这样可以避免边界的特殊处理。在生成分割线的过程中,若2个相邻坐标点之间的D不同,则这2个坐标点之间必然存在—条分割射线,分割线有垂直(由上至下,如图3(a)所示)和水平(由左至右,如图3(b)所示)2种情况,该射线可以延伸到射线的左右坐标点ID发生变化为止,这样就形成
/+在生成多边形阶段用来标记是
{int否闭合+/
nLastLineUpadated;
了分割线(如图4所示)。
生成分割线的具体算法如下:
void
intnPolyValue;产区域像元值+/
严用来存储弧段的端点,因为
Ge也dge(处理后的Ⅲ图(图2))
vector<vector<int>>aanXY;
Begin
一个多边形可能是多个弧段组成,所以声明二维容器t/};
while(除第1行外,逐行扫描D图,即I=1ToM+I){While(在ID图中的每行逐个扫描各个点,即J=0ToN+1){If点与周围4个点中任意一个Ⅲ不相等且此Ⅲ不等于
一1Then
本文首先通过扫描分类图并赋给每个区域一个唯一的标识ID(ID≥0),这样做的意义是将分类图中像元值相等却不属于同一区域的2个区域区分开,例如,图1(a)中像元值为50的2个区域经过变换后转换为不同的ID,如图1(b)所示。
{如果此ID号没有声明RPolygon对象,则先声明一个
RPolygon对象,并将分割线存储于此对象的成员aanXY容器中。
第40卷第6期王海,童恒建,左博新,等:遥感图像多尺度分割算法与矢量化算法的集成
259
同时将此分割线与已有的分割线进行首尾比较,如果此分割线的首端点等于已有分割点的末端点,并且2条分割线方向相同,则将两分割线合并为一条分割线并去掉中间点,只保留首尾端点。如果找不到可以合并的分割线,则独立存储于aanXY容器中。)))
End
靠
\、
\@5M6’5))
((8,4),(8,5))
善壶纛
I
\((6,5),(7,5))
I
((7,5),(8,5))
以图4中ID为10的区域为例,生成分割线的具体过程如图5所示。
0
1
2
3
4
5
6
7
R
9
图5分割线生成过程中的数据结构演化
—1-1
—10
—10
—10
—11
—12
一l5
一15
一l5
一1—1
具体步骤如下:
(1)当扫描至(6,5)坐标点时,发现与(5,5)、(6,4)、(6,6)坐标点的ID不相等,则将对应的3条分割线((5,4),(5,5))、((5,4),(6,4))、((5,5),(6,5))依次存储于aanXY[O]、aanXY[1]
-1一l-1
00
00
00
00
222
522
522
522
—1一l—1
和aanXY[2ldO。
00
00
00
00
(2)扫描(7,5)坐标点时,发现与(7,4)、(7,6)坐标点ID不相等,但此时生成的分割线((6,4),(7,4))、((6,5),(7,5))与aanXY[1]、aanXY[2]d?的分割线合并为((5,4),(7,4))、((5,5),(7,5))。
(3)扫描(8,5)坐标点时,发现与(8,4)、(9,5)、(8,6)坐标点的Ⅲ不相等,此时生成分割线((7,4),(8,4))、((8,4),(8,5))、((7,5),(8,5)),将((7,4),(8,4))、((7,5),(8,5))分别与((5,4),(7,4))、((5,5),(7,5))合并为((5,4),(8,4))、((5,5),(8,5))后存储于aanXY[1]、aanXY[2]中,分割线((8,4),(8,5))则独立存
-12101010一1
—1—1一l
202020
202520
202520
202020
2220
202020
202020
202020
—1—1—1
一l一1一l一1一l一1—1—1—1—1
图2ID图
口
口j,主口
(a)垂直方向
储于aanXY[3]O。
获取分割线后,通过比较多条分割线的起始点和终点可以将具有相同左、右ID的线段连接成弧段。其中弧段的方向满足逆时针方向,经过处理之后一个简单多边形由一
口
(b)水平方向
个封闭弧段构成,而具有“岛”的多边形由多个封闭弧段构成。生成弧段的具体算法如下:
void
GetRing(aanXY)
图3分割线的2神情况
Begin
While(从aanXY[I]开始逐个搜索aa/lXY中的分割线,I=0){While(aanXY[I]00的弧段没有闭合)
{While(从aanXY[J]开始逐个搜索aanXY中的分割线,
固
J=I+1)
{If第J条分割线的首端点或者末端点与第1条分割线
末端点相等Then
使第J条分割线方向与第1条方向(逆时针方向)一
致,然后将第J条分割线的末端点添加到第1条分割线中作为第1条分割线的末端点;
J讣1;)
I_I+1;)}
End
以图4中ID为10的区域为例,区域对应的分割线分别存储在aanXⅥO]、aanXI'[1]、aanXY[2]、aanXY[3]中,生成弧段的过程如下:
(1)以aanXY[O]dO存储的弧段为基准分别扫描aanXY[1]、
图4分割线示意图
aanXY[2]、aanXY[3],发现与aanXY[2]中的分割线可以连接,
计算机工程
则连接2条分割线去掉中间重复点,将结果((5,4),(5,5),(8,5))存于aanXT[O]dO,并且将aanXY[3]dO的分割线赋予aanXY[2],释放aanXy【3]。
(2)以aanXY[O]为基准扫描aanXY[1]、aanXY[2],发现与aanXY[2]的分割线可以连接,但此时aanXZ[2ldY的分割线与aanXT[O]中的分割线方向相反,因此,改变aanXY[2】中的分割线的方向为((8,5),(8,4)),并且与aanXY[OldO的弧段连接为((5,4),(5,5),(8,5),(8,4))存于aanXT[O]中,释放
aanXY[2]。
2014年6月15日
交的情况;同时,在多边形的生成过程中,没有建立多边形与多边形之间的包含与被包含关系就会产生岛的问题。本文通过将多尺度分割后的区域对象链表中图像对象逐个矢量化,不会出现自相交的区域(对角区域相同),从根本上解决了多边形自相交的问题,得到矢量多边形之后,通过
比较多边形边界就很容易地建立多边形之间的包含与被包
含的拓扑关系。4.1集成原理
在执行完一次多尺度分割之后,得到一个segment对象
(3)以aanXY[O]为基准扫描发现与aanXY[1]分割线可以连接,但此时aanXY[1ldO的分割线与aanXy【OldO的分割线方向相反,因此,改变其方向为((8,4),(5,4)),并且与aanXY[O】中的弧段连接为((5,4),(5,5),(8,5),(8,4),(5,4))存于aanXY[O]中,释放aanXY[1】。
这样就形成了一条封闭的弧段,即多边形。形成弧段的过程如图6所示。
aanXjl'[,1]
链表,需要将分割结果进行矢量化,并且将segment对象的
特征属性,写入矢量文件。这样就可以在接下来的分割过程中直接对矢量数据进行操作。在矢量化过程中,如果一次性对整幅图进行直接矢量化,很难将各个对象的属性写入对应的矢量多边形中。因此,本文采取的策略是将分割后的对象区域逐个进行矢量化。具体步骤如下:
(1)获取segment的外接矩形坐标,计算出segment外包
aanXⅥO]
k盘圈k
aanXY[2]
aan,XY[3]
矩形的宽width高height,并根据外包矩形左上角坐标计算
出segment相对于图像原点的偏移量x_offset和y_offset。
(2)在内存中构建出宽度为width和高度为height的临
1
aanXⅥO]
一
磊靶m
图6多边形的弧段生成过程中的数据结构
时影像文件,将segment像素链表中的像素值填充到对应像
素中(此时要将像素坐标根据segment的偏移量做相应的偏移)。对于不在像素链表中的像素,其值赋为无效值。
(3)对构建的临时影像做矢量化,并将组成弧段的点做偏移逆变化,矢量化完成后,如果多边形的nPo砂Value值
等于无效值,则不做处理,否则写入对应的segment属性信
息,并且将多边形写入矢量文件。
如此反复执行上述步骤,直至segment链表末尾,这样整幅图就完成了矢量化。4.2实验结果对比
本文方法已被成功地开发了软件模块,通过与ENVI的矢量化算法比较之后,验证了多尺度分割算法与矢量化算法一体化集成之后,解决了多边形自相交及岛的问题。图8(a)为多尺度分割后生成的中间图像。图8(b)为用ENVI直接对中间图像矢量化后,并用AreMap进行填充后的矢量图,图8(c)为本文方法矢量化后,并用AreMap进行填充后的矢量图。从图8(c)可以看出通过本文方法处理得到的矢量图中不存在自相交多边形,并且有效地解决了岛的问题。此外,用遥感图像进行了测试,测试中发现矢量化后的多边形的数目始终与分割后区域对象数目相等,并且可以准确地将各区域的属性信息写入对应的多边形,如图9所示。
1
—1
—1
—1
—1
—1
—1
—1
—1
—1
上述算法可以将散列的分割线有序化并形成完整的弧段,如图7所示,ID为0,1,2,5,10,25的为简单多边形,分别对应弧段口,b,c,Ze,g。ID为20的多边形是具有内岛的多边形,由弧段,和五构成。
图7多边形生成结果
4多尺度分割算法与矢量化算法的集成
在矢量化过程中遇到对角区域相同时,仅靠判断弧段左右区域属性去搜索下一弧段,就有可能出现多边形自相
巴邑7
(a)中间图像
O)ElWI方法结果(c)本文方法结果
图8矢量化结果对比
第40卷第6期王海,童恒建,左博新,等:遥感图像多尺度分割算法与矢量化算法的集成
261
图9多尺度分割算法和矢量化算法集成后的图像处理结果
5结束语
本文将多尺度分割算法与矢量化算法相结合,弥补了传统矢量化算法的不足。对分割后的图像区域对象逐个矢量化,使得复杂的拓扑关系简单化,确保了矢量多边形的数目与分类图图斑数目相等,而且使得区域对象的属性信息更容易写入到矢量文件中。通过本文方法得到的矢量化图形,可以直接用于影像分割或者分类。该方法不足之处在于首次分割和矢量化时耗时较多,但后续的处理可以基于矢量文件直接进行操作,不仅方便,而且速度较快。今后将研究基于矢量化后的图形(每个多边形含有图像对象的多个特征属性)的分割和分类。
参考文献
[1]
[5]沈掌泉,王人潮.基于拓扑关系原理的栅格数据转换矢量
方法的研究[J].遥感学报,1999,3(1):38—42.
[6】谢顺平,都金康,王腊春,等.基于游程编码的GIS栅格数
据矢量化方法[J].测绘学报,2004,33(4):323—327.
[7】黄波,陈勇.矢量、栅格相互转换的新方法[J].遥感技
术与应用,1995,10(3):61-65.
[8]孙家广.计算机图形学瞰].北京:清华大学出版社,1998.
[9]蔡华杰,田金文.一种高分辩遥感影像多尺度分割新算
法[J].武汉理工大学学报,2009,31(11):97-100.
[10】谭衢霖,刘正军,沈伟.一种面向对象的遥感影像多尺度
分割方法[J].北京交通大学学报,2007,31(4):111-113.
[11]Baatz
M,Schfipe
A.Multiresolution
forHigh
Segmentation:An
OptimizationApproach
QualityMulti-scaleImage
周成虎,骆剑承.高分辨率卫星遥感影像地学计算[M].北京:科学出版社,2009.
Segmentation[C]//Strobl
[S.n.],2000:12-23.
J,Blaschke
T.Angewandte
Geo—
graphischeInformationsverarbeittmgXII.Salzburg,Germany:
[2]扶卿华,倪绍祥,郭剑,等.栅格数据矢量化及相关问题
的解决方法[J].地球信息科学,2004,6(4):85-89.
[12】童磊.面向对象的高分辨率影像信息提取方法研究p].
长沙:中南大学,2009.
[13]陈仁喜,赵忠明.遥感分类栅格图的快速矢量化方法[J].
遥感学报,2006,10(3):326-330.
编辑金胡考
[3]李占才,刘春燕.点阵图形矢量化的高效方法——有向边
界法[J].计算机应用与软件,1997,14(3):48—51.
[4]吴华意,龚键雅,李德仁.无边界游程编码及其矢栅直接相
互转换算法[J].测绘学报,1998,27(1):63—68.
遥感图像多尺度分割算法与矢量化算法的集成
作者:作者单位:刊名:英文刊名:年,卷(期):
王海, 童恒建, 左博新, 汤文瑞, WANG Hai, TONG Heng-jian, ZUO Bo-xin, TANG Wen-rui中国地质大学(武汉)计算机学院,武汉,430074计算机工程
Computer Engineering2014,40(6)
参考文献(13条)
1.周成虎;骆剑承 高分辨率卫星遥感影像地学计算 2009
2.扶卿华;倪绍祥;郭剑 栅格数据矢量化及相关问题的解决方法 2004(04)3.李占才;刘春燕 点阵图形矢量化的高效方法--有向边界法 1997(03)
4.吴华意;龚键雅;李德仁 无边界游程编码及其矢栅直接相互转换算法 1998(01)5.沈掌泉;王人潮 基于拓扑关系原理的栅格数据转换矢量方法的研究 1999(01)6.谢顺平;都金康;王腊春 基于游程编码的GIS栅格数据矢量化方法 2004(04)7.黄波;陈勇 矢量、栅格相互转换的新方法 1995(03)8.孙家广 计算机图形学 1998
9.蔡华杰;田金文 一种高分辩遥感影像多尺度分割新算法 2009(11)10.谭衢霖;刘正军;沈伟 一种面向对象的遥感影像多尺度分割方法 2007(04)
11.Baatz M;Sch(a)pe A Multiresolution Segmentation:An Optimization Approach for High Quality Multi-scale ImageSegmentation 2000
12.童磊 面向对象的高分辨率影像信息提取方法研究 200913.陈仁喜;赵忠明 遥感分类栅格图的快速矢量化方法 2006(03)
引用本文格式:王海.童恒建.左博新.汤文瑞.WANG Hai.TONG Heng-jian.ZUO Bo-xin.TANG Wen-rui 遥感图像多尺度分割算法与矢量化算法的集成[期刊论文]-计算机工程 2014(6)