元胞自动机原理及其在显著性检测中的应用-李蕊-2018-11-04-19_00_00.pdfVIP

ThenameoftheDepartmentBeijingForestStudio

北京理工大学信息系统及安全对抗实验中心部门名称

元胞自动机原理及其在显

著性检测中的应用

李蕊

2018年11月4日

内容提要

•背景简介

•基本概念

•算法原理

•优劣分析

•应用总结

•参考文献

2

背景简介

•预期收获

–1.熟悉元胞自动机的历史现状、分类及应用场景

–2.理解元胞自动机的算法原理

–3.了解元胞自动机在显著性检测中的应用

3

背景简介

•算法提出的原因

–为自然界的自我复制和生物发展提供一个理论

•提出问题

–揭示生命复制、进化过程

•算法的发展历史

冯诺依曼康威沃尔夫勒姆

4

基本概念

•基本概念

–元胞：一个存储元件，可以记录状态

–元胞空间

•元胞所分布的空间网点集合

•元胞空间的边界条件主要有三种类型：周期型、反射型和

定值型

5

基本概念

•基本概念

–邻域

R=2

冯诺依曼邻域摩尔邻域扩展的摩尔邻域

–转换规则：根据元胞当前状态及其邻域中元胞的状态决定下

一时刻该元胞状态的状态转移函数

6

算法原理

T将状态矩阵由无序状态转移到有序状态

I无序无规则不平衡的状态矩阵

1.确定初始条件

2.确定转移规则

PFor{

更新模型

}

O有序有规则平衡的状态矩阵

P模拟（复杂）系统时空演化过程

C

D如何确定转移规则

LCCFA类会议

7

算法原理

开始

•算法流程图

设置初始条件

选择元胞

根据转移规则计算元胞t+1时