友情提示:同学您好,此页面仅供预览,在此页面学习不会被统计哦! 请进入学习空间后选择课程学习。


栅格数据结构

1.逐个像元编码

2.游程编码(RLE

3.四叉树


                        图4.8

         逐个像元编码的数据结构通过行和列来记录每个像元值。灰色像元值为 1


                        图4.9 

游程编码法用行来记录灰色像元。第一行中有相邻的灰色像元位于第五和第六列。因此,第一编码为始于第五列止于第六列的游程。其他行的记录方法相同。


                       图4.10

分区四叉树法将栅格分成具有层次的象限。当象限内的像元值都相同(灰色或者白色)时,停止续分。无法再被续分的象限称为叶结点。在示意图中,象限空间方位以指数表示:0 — NW, 1 — SW, 2 — SE 3 — NE。使用空间索引法和分层四叉树结构,灰色像元可编码为:02032,等等。更多解释参见4.3.3节。