遙感图像处理自动机.docVIP

RS图像处理自动机鱼先锋1 王威2 (1, 2商洛学院 计算机科学系 陕西 商洛 726000) 摘要：RS为3S(RS、GPS、GIS)技术提供主要的数据支持. RS图像处理, 中值滤波、平滑、锐化、增强等一直是GIS做的主要工作. 文章提出了RS图像处理自动机为通过求图像卷积处理RS图像提供了一个统一的数学模型——RS图像处理自动机; 并分析了在该自动机下处理RS图像的复杂度. RS图像是海量数据, 算法复杂度尤为重要. 文章将模糊数学相关原理引入, 提出了模糊RS图像处理自动机, 证明了模糊RS图像处理自动机处理RS图像速度比经典处理方法提高了至少一个数量级; 同时增强了RS图像处理的效果. 关键词: 图像处理; 模糊数学; 自动机 中图法分类号: TP301 文献标识码: ARS image processing automata YU Xian-feng1，Wang i2 (1,2 Department of computer science, ShangLuo University, ShangLuo, 726000) Abstract: RS supply principal informations for 3S technics. RS image processing, median-filter, image smoothing, sharpening and enhancenment are always the main tasks of GIS. The paper give a general mathematical model—RS image processing automata on image deconvolution of RS image processing. Analyz the complexity of RS image processing using this automata. RS image always have mass datas, so the complexity of a algorithm of RS image processing is very important. Combine some theories of fuzzy mathematics, the author suggest fuzzy RS image processing automata. And the rate of this automata used to RS image processing is proved ten times faster than the classic algorithms. The effect of RS image processing is heightened. Key words: image processing; fuzzy mathematics; automat1 预备知识 给出本文要用到的一些基本概念. 1.1 RS图像及处理方法[1, 2] RS图像, 是各种传感器所获信息的产物, 是RS探测目标的信息载体. 图像的像元用256个灰度等级来表示. 就像我们生活中拍摄的照片一样 RS图像同样可以“提取”出大量有用的信息. RS图像处理的一种很重要做法是是: 像元的灰度值等于以此像元为中心的若干个像元的灰度值分别乘以特定的系数后相加的平均值. 由这些系数排列成的矩阵叫卷积核（模板）. 选用不同的卷积核进行图像卷积, 可以取得各种处理效果. 例如, 除去图像上的噪声斑点使图像显得更为平滑; 增强图像上景物的边缘以使图像锐化; 提取图像上景物的边缘或特定方向的边缘等. 常用的卷积核为3×3或5×5的系数矩阵, 有时也使用7×7或更大的卷积核以得到更好的处理效果, 但计算时间与卷积核行列数的乘积成正比地增加. 1.2模糊数学相关概念[3-9] 定义1设X是经典集合, 称映射A:为上的模糊 , 称为对A的隶属度, 函数也称为模糊集A的隶属函数. 定义2设，其中T为指标集: （1）定义为，，, 为与的并, 其隶属函数记为, （2 则, 的交. 特别的为与的交，其隶属函数记为， . （3）定义, 则 定义了上的代数运算后，显然(, )构成一个代数系统并且该代数系统具有以下性质: 幂等率 交换律 结合律 分配律 , 吸收律 两极律 复原律 摩根律 .. 定义3 设 定义 的数积定义为， 定义5 ,模糊集的截集定义为, （1）定义 ; （2）定义 ; （3）定 （4）定义 （5）定义 定义7 设表示全体实数, 表示实数上的全体模糊集合若如下条件: 则称为模糊数. 定义 8 设 为模