元胞自动机及其在图像处理中的应用

元胞自动机及其在图像处理中的应用

第35卷，增刊

v01．35Supplem％tIn：红外与激光工程删and2006年lo月

LaserEnginee血gOct．2006

元胞自动机及其在图像处理中的应用

刘松涛1’2，'杨绍清1，周晓东2

(1．海军大连舰艇学院信息与通信工程系，辽宁大连116018；

2．海军航空工程学院控制工程系，山东烟台264001)

摘要：近年来，在计算理论、现代生命科学、人工生命、人工智能等几个不同领域的学科出现的新进展都不约而同的显示了“计算”的重要性，而元胞自动机理论的研究是理解计算主义观点的一个枢纽。元胞自动机的核心特征是同质性、并行}生、局部性，自从其理论提出之后，在应用领域得到了长足的发展，其范围涉及社会学、生物学、生态学、信息科学、计算机科学、数学、物理学、化学、地理、环境、军事学等。介绍了元胞自动机的基誉概念、发展过程和研究进展，首次探讨了它在图像处理领域的应用现状，展望了下一步的研究方向。

关键词：元胞自动机；图像处理；硬件

中圈分类号：TP391．41文献标识码：A文章编号：1007．2276(2006)增D．0455—06

CeUularautomataanditsapplicationt0imageprocessing

LⅣSong．ta01'-，Ⅵ蝌GShao．qin91，ZHOUXiao—don92

(1．Dt毋t．ofhf0】1nation＆communicali∞Engin∞咖g，Dali她NavalAcademy。Dali锄116018，chi∞；

2．c∞n试蛐c嘶ngD印LNavalAem删廿calEngi】Ⅱ∞血gInstitu氓Y柚tai264001，QIilla)

Abstract：Recently'newdeVel叩mentinsuchd珊色rentdisciplines勰computationmeo彤modemhfescience，aniflcialhfe，aJldamflcialintelngenceallshowscomputationVeryimpo咖t，andresearchoncellularautomataisankeytounderstaIldtlleViewpointofcomputation．Themainfeaturesofcellularautomataarehomogeneity，p删lelit)r

如dlocalization．Sincecellukautomataisproposed，ithasbeenwidelyusedinsocialsciences，bi0109y，bionomy’infomationscience，computerscience，mamematics，physics，cherIlist巧，geology’ec0109y'strategics，etc．Inthis

，basicconception，deVelopment，aIldcurrentstatusofcellularautomataarein仃oducedflrsny'锄d吐lenits印plic撕ontoimageprocessingisdiscussedfortllefirsttime，finallyitsnextdevel叩mentispohnedout．

KeywOrds：CeUularautomata；hnageprocessillg；Hardware

O引育

计算机科学的开创者之一冯．诺伊曼在思考生命的本质问题时，认为自我复制乃是有生命的物体的独一无收■日期2006-08一05

基金硪目l国家自然科学基金资助项(60572160)

作者■介t刘松涛(1978一)，男，河南孟津人。博士研究生．主要从事图像融合、目标识别、成像跟踪、DsP开发等面的研究。paper