基于最小能量的图像分割方法
俞 勇 施鹏飞 赵立初
(
上海交通大学图像处理与模式识别研究所 上海 200030
)
文摘 : 提出了一种图像分割新方法 ,与 Snake 模型一样 ,该方法融合了传统的三阶段分割方
法 ,并克服了 Snake 模型只能处理单区域轮廓线的缺陷 ,适用于多区域、多空间位置关系的图像分
割 ,无需轮廓线的初始位置设定。同时 ,动态规划的嵌入特性 ,保证了图像分割的全局最优化 ,实现
了图像轮廓线的精确定位和自动分割。实验结果表明了该方法对于多区域图像分割的有效性。
关键词 : 图像分割 动态规划 能量直方图
Image segmentation method based on minimum energy
Yu Yong Shi Pengfei Zhao Lichu
(
Inst. of Image Processing & Pattern Recognition , Shanghai Jiaotong Univ. , Shanghai , China , 200030
)
Abstract : A new image segmentation algorithm is proposed in this paper. It fuses three stages of
traditional image segmentation as same as Snake model does. While Snake model can only deal with
single contour , this method can be adopted to multi2objects and multi2spatial relations. The global op2
timization is realized by dynamical programming and its embedding property , so that automatic seg2
mentation and precise object location can be obtained. The experiment shows that the method is effec2
tive on multi2objects image segmentation.
Keywords : Image segmentation Dynamical programming Energy histogram
1 引 言
图像分割一直是模式识别和计算机视觉的研究
问题
[1 ]
。将图像按特定的同质属性分块 ,是图像分
割技术的主要任务。它可以分为基于区域生长和基
于边缘检测两类。前者将图像分成不同的区域 ,从而
得到区域之间的边界 ;后者首先检测出局部特性的不
连续性 ,再将其连成边界 ,从而构成不同的区域。实
际上 ,应根据应用背景选择具体的分割技术 ,或者结
合多种方法 ,以取得更好的分割效果。
一般认为 ,传统的基于边缘检测的图像分割技术
存在着一个自下而上的三个阶段 ,即边缘检测、边缘
细化和边缘链接。由于各阶段的相对独立性 ,目标的
高层信息 ,如空间分布和连续性 ,无法指导底层信息
的提取。主动轮廓线方法 ,又名 Snake 模型 ,融合了
分割过程的三个阶段 ,使得检测得到的目标边界就是
一光滑连接的曲线。然而 ,目前的主动轮廓线方法 ,
1999203204 收稿 作者简介 :俞勇 男 28 岁 博士生 ,主要研究计算机视觉、实时图像处理及多媒体应用。
第 28 卷第 4 期
Vol. 28No. 4
红外与激光工程
Infrared and Laser Engineering
1999 年 8 月
Aug. 1999
© 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.