肺癌是全球男性死亡率最高的癌症,也是女性死亡率次高的癌症。肺癌早期是以肺结节的形式表现的。CT扫描是早期检测肺结节最有效的工具。计算机辅助检测(ComputerAided Detection,CAD)系统能帮助放射科医生减少阅片时间,并提高检测的准确率。肺癌CAD有两个主要功能:肺结节检测和肺结节分割,其中,肺结节检测包括候选结节提取和去假阳。本论文首先分别对它们进行了综述,分析现有方法的缺陷,并提出了解决方案,且取得了很好的效果。第一,综述结节检测方法和结节分割方法。对现有方法进行分类型综述,并分析出现有方法存在的待解决问题。第二,针对圆点滤波器(Dot Filter)不能提取候选毛玻璃型肺结节的问题,提出了一种基于自适应非线性滤波器(Adaptive Nonlinear Filter,AN)和圆点滤波器相结合的候选毛玻璃型结节提取方法。对于23套CT影像(内含有32个毛玻璃型结节)漏检率为15.6%,平均每层影像5.5个假阳,平均每套影像需要时间1.2分钟。本文算法在所需运行时间、敏感性和特异性上都优于现有方法。第三,针对圆点滤波器不能区分粘连血管型结节、血管交叉处和血管末梢处,从而造成假阳率高的问题,提出了两种新特征和一种基于组合优化方法(改进遗传算法或分散搜索)和支持向量机(Support Vector Machine,SVM)相结合的肺结节检测框架。首先建立特征选择模型,然后用组合优化方法和SVM对模型求解,求得的最优特征组合结合SVM构建分类器。该分类器能保证低漏检率的前提下,降低肺结节检测的假阳率。用64套肺影像(内含有136个结节和6253个假阳)测试分类器的性能,检出110个结节,漏检26个结节,共有96个假阳,最终效果为:敏感性80.9%,平均每套影像1.5个假阳。实验结果表明,该框架和算法的敏感性和特异性都优于Philips、Siemens、GE等产品。第四,针对应用均值漂移(Mean-Shift)算法分割肺结节时,带宽选择范围过长的问题,提出了一种新的缩短带宽选择范围的方法。应用区域生长和带宽选择定理确定初始带宽参数,再利用多尺度空间滤波聚类理论的最稳定尺度准则确定最佳的自适应带宽参数。与基于统计分析规则的带宽选择方法相比,该方法时间复杂度低,且能得到符合实际问题的带宽参数。该方法对毛玻璃型、粘连血管型、粘连肺壁型和孤立型肺结节(各向同性和各向异性),共18套CT影像病例内含有36个结节(共95层结节影像),进行评估实验,都取得了符合医生金标准的分割结果。结果表明,该方法对分割所有类型的肺结节都是有效的。第五,针对结节与血管相连且两者CT值相近造成分割粘连血管型结节困难的问题,提出一种基于最大期望(Expectation Maximum,EM)的自适应带宽参数选择方法,并采用Mean-Shift算法解决粘连血管型结节分割问题。与基于统计分析规则的带宽选择方法和基于迭代的带宽选择方法相比,该方法时间复杂度低,且能直接求得符合实际问题的正确的带宽参数。利用血管流向特征方向分布服从正态分布,而结节的流向特征方向服从均匀分布的特点,建立模型,并用EM估计模型参数,根据均匀分布的权重和带宽选择定理确定带宽参数。该方法在16套CT影像病例(内含有16个粘连血管型结节)进行评估实验,都取得了符合医生金标准的分割结果。结果表明,该方法能快速、精确、自动地对粘连血管型结节进行三维分割。