基于变分的图像分割算法 |
| |
引用本文: | 张永平,郑南宁,赵荣椿.基于变分的图像分割算法[J].中国科学(E辑),2002,32(1):133-144. |
| |
作者姓名: | 张永平 郑南宁 赵荣椿 |
| |
作者单位: | 1. 陕西师范大学数学系,西安,710062;西北工业大学计算机系,西安,710072 2. 西安交通大学人工智能与机器人研究所,西安,710049 3. 西北工业大学计算机系,西安,710072 |
| |
基金项目: | 国家自然科学基金重点资助项目(批准号:69735010) |
| |
摘 要: | 提出了一种新的基于变分的图像分割算法. 该算法以图像的边缘点为插值点,通过极小化一个能量函数产生光滑的阈值曲面,进而实现图像分割. 为了使所产生的阈值曲面保有原图像的边缘信息,同时又不过度锐化图像的边缘,采用非凸的能量函数,并通过引入二元能量函数,提出一种全局收敛的松弛算法,将一个非凸优化问题转化为一系列本质上的凸优化问题,从而克服了采用传统的梯度下降法会出现收敛速度较慢、甚至不收敛的困难. 实验结果验证了算法的有效性. 此外还初步探讨了相应优化问题求解过程中的参数确定问题.
|
关 键 词: | 变分 最优化 松弛算法 全局收敛 图像分割 |
收稿时间: | 2000-09-08 |
修稿时间: | 2000-11-24 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《中国科学(E辑)》浏览原始摘要信息 |
| 点击此处可从《中国科学(E辑)》下载免费的PDF全文 |
|