基于元胞自动机的距离变换方法  

A distance transform method based on cellular automata

作　　者：周明[1] 王韩民[1] 吴晓军[1] 

机构地区：[1]西北工业大学自动化学院,陕西西安710072

出　　处：《陕西师范大学学报（自然科学版）》2006年第2期13-15,19,共4页Journal of Shaanxi Normal University：Natural Science Edition

基　　金：陕西省科技攻关计划项目(2005K04-G13)

摘　　要：借助元胞自动机模型,通过扩展状态记录元胞的归属状态,利用其动力学特性提出了一个删格空间上对点、线、面等复杂实体的加权距离变换方法.实证研究分析表明,基于元胞自动机的距离变换方法能够较好地实现删格空间上加权复杂实体图的距离变换.By using the home location state of cellular and extending state on cellular automata model as well as the dynamics of cellular automata, a weighted distance transformation method acting on dots, lines, faces and so on, is given. It is proved that this distance transformation method based on cellular automata can realize the distance transformation of weighed complex agent graphics on the rasterbased.

关 键 词：元胞自动机 距离变换 空间分析 复杂系统 

分 类 号：O231.5[理学—运筹学与控制论] TP392[理学—数学]