图像分割是图像分析与计算机视觉的关键环节,同时还是基于对象的图像与视频编码的支撑技术,它有着广泛的应用需求。但绝大多数现有方法只考虑了底层特征,因此只能将图像划分成一些底层特征一致的零散区域,而无法得到完整的、有意义的对象。这大大降低了分割技术的可用性,使其成为制约相关领域发展的技术瓶颈。要消除这种瓶颈作用,就必须研究旨在从图像中提取出语义对象的图像对象分割方法。视觉机理的研究表明,对象分割离不开关于对象特征的先验知识的指导。但单纯利用高层对象特征的自顶向下分割方法又面临着分割精度不高的困局。为此,论文借鉴系统工程的思想,走自底向上与自顶向下相结合的组合式分割之路:既研究自底向上的区域分割;又研究自顶向下的对象分割;在此基础上,将二者结合起来,使它们取长补短,从而取得更高的对象分割精度。考虑到技术可行性,本文将研究范围限定为特定类图像对象的分割。归纳起来,论文主要进行了如下四个方面的工作:1.图像对象分割的基本概念与现有相关方法的研究。从图象分割的定义入手,通过研究分割概念的分级框架,引入了图像对象分割的基本概念。然后对相关分割方法进行了较为全面的分类综述,特别是纳入了现有综述文献普遍没有涉及的、利用高层特征的对象检测与分割方法。2.自底向上分割方法的研究。尽管无法抽取出完整对象,但自底向上分割方法能够较为准确地检测图像中的区域边界,这将有助于最终准确定位对象边界。论文主要研究彩色图像的自底向上分割方法,包括两部分工作:(1)借助色彩量化过程来降低待分割彩色图像的数据复杂度。利用LBG算法实现色彩量化,鉴于LBG的聚类结果很大程度上依赖于初始解的选取,设计了合并方案与Popularity方案这两种具有互补性的初始调色板构造方案,从而得到更好的量化效果并减少了迭代次数。此外,为了提升色彩量化的计算速度,提出一种快速调色板搜索方法:等范数等加和调色板搜索算法。(2)自底向上的色彩-纹理分割。首先引入色彩分布均匀度指标,给出其形式化定义,并讨论了如何应用该指标来描述与分析彩色纹理特征。进而提出一种基于色彩均匀度的自底向上分割方法:ISBEC(Image Segmentation Based on distribution Evenness of Colors)。该方法以色彩量化得到的色彩索引图像为输入,同时进行基于区域生长技术的色彩分割与多尺度纹理分析,然后合并二者的结果从而实现区域分割。与相关方法的实验结果对比展示了ISBEC良好的分割效果。而且,将色彩量化替换为灰度量化以后,ISBEC方法对灰度图像的分割同样有效。3.自顶向下分割方法的研究。鉴于形状特征具有良好的对象类别区分能力,而且能够很大程度地容忍不同对象实例的外观差异以及成像条件的变化,提出一种基于感兴趣对象类形状子元的自顶向下分割方法SBIOSEG(Shape-element Based Image Object SEGmentation)。该方法将对象分割形式化为一个图像像素的二分类问题。在学习阶段,SBIOSEG利用AdaBoost算法来构建感兴趣对象类的形状子元码本并训练分类器;在测试阶段,按照由粗到精的方式,先实现对象检测,再实现对象分割。实验表明,SBIOSEG能够较为准确的分割出感兴趣类别的对象;并且,相对于其它自顶向下分割方法,其分割精度有明显的提高。4.自底向上与自顶向下分割相结合的组合式图像对象分割方法研究。首先分析自底向上与自顶向下分割各自的优势与不足,并提出两种组合方式将二者结合起来。在此基础上,提出了两种方式兼用的组合式对象分割方法B&T-IOSEG(Bottom-up and Top-down combined Image Object SEGmentation)。实验显示,相对于单纯的自顶向下分割,B&T-IOSEG能够显著提升对象分割的精度。论文最后介绍了特定类图像对象分割原型系统的设计与实现,并讨论了该系统在三维对象建模中的应用。