膜计算在图像处理领域应用研究综述

随着计算机与信息技术的高速发展,图像处理已深入到各行各业,海量数据以及复杂算法所面临的高速实时处理成为图像处理领域急需解决的问题.膜计算是由生物细胞(群)相关机理启发的一类分布式、并行计算模型,已被证明能以多项式时间求解计算难问题.综述膜计算在图像处理领域中的应用,着重从图像低层处理(图像平滑、骨架提取)和中层处理(图像分割、立体匹配、图像配准、图像分解与重建)两方面对膜计算在图像处理领域的应用进行了介绍和分析,并给出了膜计算应用于图像处理领域的今后可能的发展方向.

A survey of image processing based on membrane computing

With the rapid development of computer and information technology,the applications of image processing have immerged in almost everywhere in our life.High-speed and real-time processing under massive data and complex algorithms has become an urgent problem in the field of image processing.Membrane computing is a novel class of distributed parallel computing models,which is inspired by the structure and functioning of living cells, as well as from the way the cells are organized in tissues or higher order structure,and has been proven to be powerful and capable of solving a lot of NP-hard problems in a feasible polynomial time.In this paper,we reviewed the application of membrane computing in the field of image processing,mainly focused on introducing and analyzing the application of membrane computing in the field of low-level image processing (image smoothing,skeletonizing)and medium-level image processing (image segmentation,stereo matching, image registration,image decomposition and reconstruction).The future lines of the application of membrane computing in image processing were also given.