目录摘要.IAbstract.III第一章绪论.11.1课题研究的背景和意义.11.2国内外研究现状.21.2.1边界检测和边缘连接.21.2.2基于区域的分割.31.2.3结合特定理论工具的分割技术.41.3本文的主要工作及创新点.71.4本文的组织.7第二章基于图论的图像分割方法.92.1基本理论概念.92.1.1图的分割.92.1.2图像的分割.112.1.3彩色空间分割.132.2三种基于图论的图像分割方法.142.2.1RatioCut分割法.142.2.2NormalizedCut方法.152.2.3IsoperimetricRatio方法.162.3最小生成树分割方法.182.3.1最小生成树概念.182.3.2构造最小