基于变分的图像分割算法  

作　　者：张永平[1] 赵荣椿[2] 郑南宁[3] 

机构地区：[1]陕西师范大学数学系,西安710062 [2]西北工业大学计算机系,西安710072 [3]西安交通大学人工智能与机器人研究所,西安710049

出　　处：《中国科学（E辑）》2002年第1期133-144,共12页Science in China(Series E)

基　　金：国家自然科学基金重点资助项目(批准号:69735010)

摘　　要：提出了一种新的基于变分的图像分割算法.该算法以图像的边缘点为插值点,通过极小化一个能量函数产生光滑的阈值曲面,进而实现图像分割.为了使所产生的阈值曲面保有原图像的边缘信息,同时又不过度锐化图像的边缘,采用非凸的能量函数,并通过引入二元能量函数,提出一种全局收敛的松弛算法,将一个非凸优化问题转化为一系列本质上的凸优化问题,从而克服了采用传统的梯度下降法会出现收敛速度较慢。甚至不收敛的困难.实验结果验证了算法的有效性.此外还初步探讨了相应优化问题求解过程中的参数确定问题.

关 键 词：图像分割 变分 松驰算法 全局收敛 图像处理 阈值曲面 能量函数 图像边缘信息 插值 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]