CN109978846B - 一种基于体局部方向三值模式的肺结节纹理特征提取系统及方法 - Google Patents

一种基于体局部方向三值模式的肺结节纹理特征提取系统及方法 Download PDF

Info

Publication number
CN109978846B
CN109978846B CN201910204748.6A CN201910204748A CN109978846B CN 109978846 B CN109978846 B CN 109978846B CN 201910204748 A CN201910204748 A CN 201910204748A CN 109978846 B CN109978846 B CN 109978846B
Authority
CN
China
Prior art keywords
local
value
mode
pixel
lung nodule
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910204748.6A
Other languages
English (en)
Other versions
CN109978846A (zh
Inventor
赵志杰
任聪
金雪松
王冉
韩小为
张立志
孙华东
范智鹏
陈永超
陶武超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin University of Commerce
Original Assignee
Harbin University of Commerce
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin University of Commerce filed Critical Harbin University of Commerce
Priority to CN201910204748.6A priority Critical patent/CN109978846B/zh
Publication of CN109978846A publication Critical patent/CN109978846A/zh
Application granted granted Critical
Publication of CN109978846B publication Critical patent/CN109978846B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0012Biomedical image inspection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/44Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/46Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • G06V10/462Salient features, e.g. scale invariant feature transforms [SIFT]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10072Tomographic images
    • G06T2207/10081Computed x-ray tomography [CT]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20081Training; Learning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30004Biomedical image processing
    • G06T2207/30061Lung
    • G06T2207/30064Lung nodule

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Medical Informatics (AREA)
  • Quality & Reliability (AREA)
  • Radiology & Medical Imaging (AREA)
  • Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Apparatus For Radiation Diagnosis (AREA)

Abstract

一种基于体局部方向三值模式的肺结节纹理特征提取系统及方法。本发明涉及从肺部CT图像识别出肺结节方法。现有肺结节文理特征提取方法存在图像的部分纹理信息损失,而导致的肺结节识别率的问题。一种基于体局部方向三值模式的肺结节纹理特征提取系统及方法,基于VLBP模式对肺结节的相邻切片进行局部模式提取;对提取的局部模式利用正态分布函数进行局部自适应阈值的计算;将局部三值模式以中心像素为中心进行各方向的三值概率统计;将统计得到的各方向的三值概率作为特征向量和KNN分类算法来识别肺结节,并进行肺结节纹理特征识别结果的评价,得出识别结果是否正确。本发明方法提高了肺结节识别的准确率。

Description

一种基于体局部方向三值模式的肺结节纹理特征提取系统及 方法
技术领域
本发明涉及一种从肺部CT图像识别出肺结节的系统和方法,特别涉及一种基于体局部方向三值模式的肺结节纹理特征提取系统及方法。
背景技术
癌症已成为影响人类健康的一大主要威胁。2018年9月12日发表于CA期刊的《2018全球癌症统计》一文中统计了全球185个国家、36种癌症的发病率与死亡率,其中肺癌、女性乳腺癌、结直肠癌的患病率位居前三,且亚洲地区的癌症死亡率远高于其他地区。近年来,由于城市污染极度严重,吸烟人数的大幅度增加,肺癌初期的发现率较低以及肺癌晚期患者的治愈率较低等综合因素,人群中肺癌的发病率正在逐年上升。由此可见,癌症已向人类的健康问题发出了警示。
在全世界医疗组织和科研人员的不断努力之下,肺癌的诊断方法和治疗水平得到了很大的改进和提高,而肺癌患者在死亡率和发病率方面并没有得到明显改善,主要原因有:(1)肺癌的病例特征不仅复杂难辨,而且恶化速度非常之快;(2)因为肺癌早期的症状不是十分显著,所以难以被及时发现,80%以上的患者发现病情时就已经处于癌症晚期;(3)当前影像诊断主要依赖人工阅片完成,然而,日益增加的图像数据也为人工阅片带来了极大的挑战。为了给医生提供有效的辅助诊断信息,智能图像处理技术正变得越来越重要。
为了给医生提供有效的辅助诊断信息,需要综合考虑各种因素,以深度学习和医学图像处理技术为基础的计算机辅助诊断(computer-aided diagnosis,CAD)作为一种智能图像处理方法,逐渐成为医学领域的研究热点。基于机器学习的CAD主要包括四方面的内容:①图像预处理;②图像分割及感兴趣区(region of interest,ROI)提取;③特征提取;④选择与分类识别。基于深度学习的诊断技术主要包括卷积神经网络,深度信念网络,深度迁移学习等,由此可见,以深度学习和医学图像处理技术为基础的计算机辅助诊断,具有良好的自适应性、自组织性及较强的学习功能、联想功能和容错功能,可以将从癌症患者图像中获得的所有数据信息进行一个系统的综合评价,为癌症计算机辅助诊断技术的研究开辟一条新途径,以大大提高辅助诊断能力。这不仅是癌症患者的福音,也可同时移植用于医学界其他疾病的辅助诊断或者其他领域,让机器能够更好的服务于人类。
纹理特征能够反映肺部CT图像病灶区域的许多特性,如光滑度、粗超度和规整度。目前,肺结节在纹理特征提取方面,大多数利用肺结节的二维纹理信息,例如局部二值模式(LBP)、灰度共生矩(GLCM)、小波变换、傅里叶功率谱、空间自相关和Gabor变换等。二维纹理特征信息忽略了CT图像纹理的时-空间分布特征,将导致在图像分类中丢失有用的纹理信息并降低肺结节的分类效率。因此为解决二维纹理信息不能完全反映肺结节特征等问题,引入三维纹理特征信息对结节特征进行全面的刻画。
近年来,Chaisaowong等人提出用3D GLCM进行肺纹理的特征提取,但是该方法需要肺的三维信息构建。Kohei Arai等人通过用从肺癌诊断中的计算机断层扫描(CT)图像数据中提取的2D和3D局部二值模式(LBP)方法比较研究。使用具有直方图相似性作为距离测量的概率神经网络(PNN)来执行肺部图像分类。实验结果表明,与2D LBP相比,3D LBP具有更高的精度性能。该方法虽引入了3D局部二值模式,但特征维度高,计算时间长且不能够较全面的反映三维纹理信息。因此在二值模式的基础上,X.Tan等人在LBP的基础上将其进行拓展延伸从而形成局部三值模式LTP,该方法使用固定阈值存在一定的主观因素,在阈值的选择上有一定的局限性,损失了图像的部分纹理信息。
发明内容
本发明的目的是为了解决现有的肺结节纹理特征提取方法存在图像的部分纹理信息损失,而导致的肺结节识别率的问题,而提出一种基于体局部方向三值模式的肺结节纹理特征提取系统及方法。
一种基于体局部方向三值模式的肺结节纹理特征提取系统,所述的系统包括:
基于VLBP模式对肺结节的相邻切片进行局部模式提取的步骤;对提取的局部模式利用正态分布函数进行局部自适应阈值的计算的步骤;将计算得到的局部三值模式,以中心像素为中心进行各方向的三值概率统计的步骤;将统计得到的各方向的三值概率作为特征向量和KNN分类算法来识别肺结节,并利用准确率、混淆矩阵以及受试者操作特征曲线进行肺结节纹理特征识别结果的评价,得出识别结果是否正确的步骤。
一种基于体局部方向三值模式的肺结节纹理特征提取方法,所述方法包括以下步骤:
步骤一:基于VLBP模式对肺结节的相邻切片进行局部模式提取;
步骤二:对步骤一提取的局部模式利用正态分布函数进行局部自适应阈值的计算;
步骤三:将经步骤二计算得到的局部三值模式,以中心像素为中心进行各方向的三值概率统计;
步骤四:将经步骤三统计得到的各方向的三值概率作为特征向量和KNN分类算法来识别肺结节,并利用准确率、混淆矩阵以及受试者操作特征曲线进行肺结节纹理特征识别结果的评价,得出识别结果是否正确。
本发明的有益效果为:
本发明增加了纹理特征的信息量,降低了特征维度,辅助医生进行肺结节的识别,减少阅片时间,提高诊断工作的效率,减轻工作量。
通过选用美国LIDC-IDRI数据库进行纹理特征提取实验,采用十折交叉验证进行结果分析:
在准确率上,该实验与三维灰度共生矩阵纹理特征提取相比较实验结果表明:该实验结果准确率为71.6%,灰度共生矩阵实验结果准确率为68%,准确率提升了3.6%。
在真阳率和假阳率上,该实验与三维灰度共生矩阵纹理特征提取相比较实验结果表明:真阳率和假阳率分别提高了5%和3%,正预测值和错误发现率分别提高了3%和5%。
在受试者操作特征曲线上,该实验与三维灰度共生矩阵纹理特征提取相比较实验结果表明:该实验受试者特征曲线下的面积为0.71,三维灰度共生矩阵受试者特征曲线下的面积为0.67,面积扩大了0.05。
综上所述:在实验数据相同的情况下,该发明增加了纹理特征的信息量,降低了特征维度,提高了准确率。医生基于有效的辅助诊断信息,综合考虑各种因素并结合自身的经验再进行肺结节的识别,减少阅片时间,提高诊断工作的效率,减轻工作量。
附图说明
图1为本发明的方法流程图;
图2为本发明涉及的图像像素不确定性服从的正态分布图示;
图3为本发明涉及的LTP模式;
图4为本发明涉及的VLTP1,8,1取阈值模式图示;
图5为本发明涉及的VLDTP1,8,1方向θ的二维平面图;
图6为本发明涉及的VLDTP1,8,1方向θ的三维立体图;
图7a为采用三维灰度共生矩阵方法进行文理特征提取实验的结果图之真阳率和假阳率结果;
图7b为采用三维灰度共生矩阵方法进行文理特征提取实验的结果图之正预测值和错误发现率结果;
图7c为为采用三维灰度共生矩阵方法进行文理特征提取实验的结果图之受试者操作特征曲线结果;
图8a为采用本发明方法进行文理特征提取实验的结果图之真阳率和假阳率结果;
图8b为采用本发明方法进行文理特征提取实验的结果图之正预测值和错误发现率结果;
图8c为为采用本发明方法进行文理特征提取实验的结果图之受试者操作特征曲线结果;
图9为本发明涉及的VLDTP1,8,1特征提取流程图示。
具体实施方式
具体实施方式一:
本实施方式的一种基于体局部方向三值模式的肺结节纹理特征提取系统,所述的系统包括:
基于VLBP模式对肺结节的相邻切片进行局部模式提取的步骤;对提取的局部模式利用正态分布函数进行局部自适应阈值的计算的步骤;将计算得到的局部三值模式,以中心像素为中心进行各方向的三值概率统计的步骤;将统计得到的各方向的三值概率作为特征向量和KNN分类算法来识别肺结节,并利用准确率、混淆矩阵以及受试者操作特征曲线进行肺结节纹理特征识别结果的评价,得出识别结果是否正确的步骤。
具体实施方式二:
与具体实施方式一不同的是,本实施方式的一种基于体局部方向三值模式的肺结节纹理特征提取系统,所述的基于VLBP模式对肺结节的相邻切片进行局部模式提取的步骤为:
将所选肺结节切片按顺序排列,顺序为切片1,2,......,n;在每个平面上选取以每个像素为中心,形成3×3×3的邻域像素矩阵,即像素中心与其周围26个邻域像素形成的矩阵。
具体实施方式三:
与具体实施方式二不同的是,本实施方式的一种基于体局部方向三值模式的肺结节纹理特征提取系统,所述的对提取的局部模式利用正态分布函数进行局部自适应阈值的计算的步骤为:
利用正态分布函数计算所提取的肺结节相邻切片的局部模式的局部自适应阈值,得出局部三值模式:
局部三值模式计算公式如下所示:
Figure GDA0002767283630000041
式中,μ表示根据26个邻域像素值以及中心像素值计算均值得到的中心像素值;gp表示邻域像素;σ表示根据26个邻域像素值以及中心像素值计算均方差得到的固定阈值,k为阈值系数;函数
Figure GDA0002767283630000051
表示中心像素与邻域像素之间的关系;
局部自适应阈值σ’的计算公式:
Figure GDA0002767283630000052
式中,xi'表示第i’个像素值,μ表示局部模式像素均值,N表示局部模式像素个数取值为27。
具体实施方式四:
与具体实施方式三不同的是,本实施方式的一种基于体局部方向三值模式的肺结节纹理特征提取系统,所述的将计算得到的局部三值模式,以中心像素为中心进行各方向的三值概率统计的步骤为:
1)、利用局部三值模式,以中心像素为中心进行各方向θ的三值概率统计,θ的十三个方向为(0 1 0);(-1 1 0);(-1 0 0);(-1 -1 0);(0 1 -1);(0 0 -1);(0 -1 -1);(-1 0-1);(1 0 -1);(-1 1 -1);(1 -1 -1);(-1 -1 -1);(1 1 -1);
将各方向的三值总和连接形成特征向量:
Figure GDA0002767283630000053
式中,N1×N2×N3表示三维图像大小,LTP局部三值模式,(i,j,m)表示处于图像第i行第j列第m层的像素,θ表示(i,j,m)的各个方向,且中心像素的邻域半径与方向个数和邻域像素个数的关系:
Figure GDA0002767283630000054
R∈N+,当且仅当P=4时,θN=7
式中,θN表示方向个数,P表示领域像素个数,R表示中心像素的邻域半径;
2)、将特征向量进行归一化:
Figure GDA0002767283630000055
L与R相等。
具体实施方式五:
与具体实施方式四不同的是,本实施方式的一种基于体局部方向三值模式的肺结节纹理特征提取系统,所述的将统计得到的各方向的三值概率作为特征向量和KNN分类算法来识别肺结节,并利用准确率、混淆矩阵以及受试者操作特征曲线进行肺结节纹理特征识别结果的评价,得出识别结果是否正确的步骤为:
1)、使用KNN分类算法对归一化的特征向量进行肺结节识别;
2)、再利用准确率、混淆矩阵以及受试者操作特征曲线客观地对肺结节纹理特征的识别结果进行评价,其中:
(1)肺结节识别结果准确率计算公式如下所示:
Figure GDA0002767283630000061
式中,TP表示正样本预测结果为正;TNP负样本预测结果为负;FP负样本预测结果为正;FNP正样本预测结果为负。
(2)混淆矩阵的计算公式如下所示:
Figure GDA0002767283630000062
式中,元素的行下标对应目标的真实属性,列下标对应分类器产生的识别属性。对角线元素表示各模式能够被分类器C正确识别的百分率,而非对角线元素则表示发生错误判断的百分率;
(3)受试者操作特征曲线使用曲线下的面积来度量分类算法的性能,曲线下的面积越接近1,表示系统的性能越好。
具体实施方式六:
本实施方式的一种基于体局部方向三值模式的肺结节纹理特征提取方法,所述方法包括以下步骤:
步骤一:基于VLBP模式对肺结节的相邻切片进行局部模式提取;
LTP,表示局部三值模式;VLDTP,表示体局部方向三值模式;
LBP,全称为Local Binary Pattern,表示局部二值模式,是一种用来描述图像局部纹理特征的算子;它的作用是进行特征提取,提取图像的局部纹理特征;
VLBP,全称为Volume Local Binary Pattern,表示体局部二值模式,是一种用来描述动态图像局部纹理特征的算子;它与LBP的不同之处:提取特征时需要事先获取当前图像序列的前后图像序列。
体局部方向三值模式,英文缩写为VLDTP,Volume Local Directional TeranryPattern。
步骤二:对步骤一提取的局部模式利用正态分布函数进行局部自适应阈值的计算;
步骤三:将经步骤二计算得到的局部三值模式,以中心像素为中心进行各方向的三值概率统计;
步骤四:将经步骤三统计得到的各方向的三值概率作为特征向量和KNN分类算法来识别肺结节,并利用准确率、混淆矩阵以及受试者操作特征曲线进行肺结节纹理特征识别结果的评价,得出识别结果是否正确。
具体实施方式七:
与具体实施方式六不同的是,本实施方式的基于VLDTP的肺结节纹理特征提取方法,所述的步骤一中,基于VLBP模式对肺结节的相邻切片进行局部模式提取的具体过程为:
将所选肺结节切片按顺序排列,顺序为切片1,2,......,n;在每个平面上选取以每个像素为中心,形成3×3×3的邻域像素矩阵,即像素中心与其周围26个邻域像素形成的矩阵。
具体实施方式八:
与具体实施方式七不同的是,本实施方式的基于VLDTP的肺结节纹理特征提取方法,所述的步骤二中,对步骤一提取的局部模式利用正态分布函数进行局部自适应阈值的计算的具体过程为:
利用正态分布函数计算所提取的肺结节相邻切片的局部模式的局部自适应阈值,得出局部三值模式,所述的局部三值模式是以-1,0,1分别形成的,其中:
局部三值模式计算公式如下所示:
Figure GDA0002767283630000071
式中,μ表示根据26个邻域像素值以及中心像素值计算均值得到的中心像素;gp表示邻域像素;σ表示根据26个邻域像素值以及中心像素值计算均方差得到的固定阈值,k为阈值系数;函数
Figure GDA0002767283630000072
表示中心像素与邻域像素之间的关系;
局部自适应阈值σ’的计算公式:
Figure GDA0002767283630000073
式中,xi'表示第i’个像素值,μ表示局部模式像素均值,N表示局部模式像素个数取值为27。
具体实施方式九:
与具体实施方式八不同的是,本实施方式的基于VLDTP的肺结节纹理特征提取方法,所述的步骤三中,将经步骤二计算得到的局部三值模式,以中心像素为中心进行各方向的三值概率统计的具体过程为:
步骤三一、利用局部三值模式,以中心像素为中心进行各方向θ的三值概率统计,θ的十三个方向为(0 1 0;-1 1 0;-1 0 0;-1 -1 0;0 1 -1;0 0 -1;0 -1 -1;-1 0 -1;1 0-1;-1 1 -1;1 -1 -1;-1 -1 -1;1 1 -1);
将各方向的三值总和连接形成特征向量:
Figure GDA0002767283630000081
式中,N1×N2×N3表示三维图像大小,LTP局部三值模式,(i,j,m)表示处于图像第i行第j列第m层的像素,θ表示(i,j,m)的各个方向,且中心像素的邻域半径与方向个数和邻域像素个数的关系:
Figure GDA0002767283630000082
R∈N+当且仅当P=4时,θN=7
式中,θN表示方向个数,P表示领域像素个数,R表示中心像素的邻域半径;
步骤三二、将特征向量进行归一化:
Figure GDA0002767283630000083
L与R相等。
具体实施方式十:
与具体实施方式九不同的是,本实施方式的基于VLDTP的肺结节纹理特征提取方法,所述的步骤四中,将经步骤三统计得到的各方向的三值概率作为特征向量和KNN分类算法来识别肺结节,并利用准确率、混淆矩阵以及受试者操作特征曲线进行肺结节纹理特征识别结果的评价,得出识别结果是否正确的具体过程为:
步骤四一、使用KNN分类算法对归一化的特征向量进行肺结节识别;
步骤四二:再利用准确率、混淆矩阵以及受试者操作特征曲线这三种表现形式分别客观地对肺结节纹理特征的识别结果进行评价,其中:
(1)肺结节识别结果准确率计算公式如下所示:
Figure GDA0002767283630000091
式中,TP表示正样本预测结果为正;TNP负样本预测结果为负;FP负样本预测结果为正;FNP正样本预测结果为负。
(2)混淆矩阵的计算公式如下所示:
Figure GDA0002767283630000092
式中,元素的行下标对应目标的真实属性,列下标对应分类器产生的识别属性。对角线元素表示各模式能够被分类器C正确识别的百分率,而非对角线元素则表示发生错误判断的百分率;
(3)受试者操作特征曲线使用曲线下的面积来度量分类算法的性能,曲线下的面积越接近1,表示系统的性能越好。
需说明的是,本发明基于VLDTP的肺结节纹理特征提取系统及方法基于肺CT图像分割出肺结节的轮廓。因此它的处理对象是一个图片或照片。尽管图片或照片中的信息内容是关于人体的肺,但本发明的方法步骤中,没有向前延伸到对人体拍摄CT图像的过程,所以不是以人体为对象的处理方法。仅仅是对中间信息的一个处理过程。
本发明的方法仅仅把图片或照片中肺结节的轮廓识别出来,其过程是用电子计算机执行的程序,直接目的是提高工作效率。不是对人体健康状况的直接判断,不属于诊断方法。
实施例1:
图像像素的不确定性可视为服从正态分布,如图2所示。图1中,S1,S2,S3计算公式如下所示:
Figure GDA0002767283630000093
Figure GDA0002767283630000094
Figure GDA0002767283630000095
其中,μ表示期望值,σ表示标准差。
当S1+S2=0.67时,S1,S2,S3之间的比值满足S1:S2:S3=1:1:1。根据标准正态分布表可知,此时k=0.43。当S1+S2=0.75时,S1,S2,S3之间的比值满足S1:S2:S3=1:2:1。根据标准正态分布函数表可知,此时k=0.675。
k值计算公式如下所示:
Figure GDA0002767283630000101
Figure GDA0002767283630000102
局部三值模式计算公式如下所示:
Figure GDA0002767283630000103
函数关系f(x)如公式所示。其中,μ表示根据26个邻域像素值以及中心像素值计算均值得到的中心像素,gp表示邻域像素,σ表示根据26个邻域像素值以及中心像素值计算均方差得到的固定阈值,k为阈值系数。函数
Figure GDA0002767283630000104
表示中心像素与邻域像素之间的关系。图3为LTP模式。
局部自适应阈值σ’的计算公式:
Figure GDA0002767283630000105
其中,xi'表示第i’个像素值,μ表示局部模式像素均值,N表示局部模式像素个数取值为27。图4为VLTP1,8,1取阈值模式。
将各方向的三值总和连接形成特征向量:
Figure GDA0002767283630000106
其中,N1×N2×N3表示三维图像大小,LTP局部三值模式,(i,j,m)表示处于图像第i行第j列第m层的像素,θ表示(i,j,m)的各个方向。
半径与方向个数和邻域像素个数的关系:
Figure GDA0002767283630000107
R∈N+,当且仅当P=4时,θN=7
其中,θN表示方向个数,P表示领域像素个数,R表示中心像素的邻域半径。
图5和图6分别为VLDTP1,8,1方向θ的二维平面图和三维立体图。
将特征向量进行归一化:
Figure GDA0002767283630000111
L等于R
肺结节识别结果准确率计算公式如下所示:
Figure GDA0002767283630000112
其中,TP表示正样本预测结果为正;TNP负样本预测结果为负;FP负样本预测结果为正;FNP正样本预测结果为负。
混淆矩阵的计算公式如下所示:
Figure GDA0002767283630000113
其中,元素的行下标对应目标的真实属性,列下标对应分类器产生的识别属性。对角线元素表示各模式能够被分类器C正确识别的百分率,而非对角线元素则表示发生错误判断的百分率。
受试者操作特征曲线使用曲线下的面积来度量分类算法的性能,曲线下的面积越接近1,表示系统的性能越好。
实验选用美国LIDC-IDRI数据库进行纹理特征提取,采用十折交叉验证进行结果分析:
在准确率上,该实验与三维灰度共生矩阵纹理特征提取相比较实验结果表明:该实验结果准确率为71.6%,灰度共生矩阵实验结果准确率为68%,准确率提升了3.6%。
在真阳率和假阳率上,该实验与三维灰度共生矩阵纹理特征提取相比较实验结果表明:真阳率和假阳率分别提高了5%和3%,正预测值和错误发现率分别提高了3%和5%。
在受试者操作特征曲线上,该实验与三维灰度共生矩阵纹理特征提取相比较实验结果表明:该实验受试者特征曲线下的面积为0.71,三维灰度共生矩阵受试者特征曲线下的面积为0.67,面积扩大了0.05。
对比结果如图7a-7c和图8a-8c所示。
综上所述:在实验数据相同的情况下,该发明增加了纹理特征的信息量,降低了特征维度,提高了准确率,辅助医生进行肺结节的识别,减少阅片时间,提高诊断的效率。
本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,本领域技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。

Claims (8)

1.一种基于体局部方向三值模式的肺结节纹理特征提取系统,其特征在于:所述的系统包括:
基于VLBP模式对肺结节的相邻切片进行局部模式提取的步骤;对提取的局部模式利用正态分布函数进行局部自适应阈值的计算的步骤;计算得到局部三值模式的步骤;
将计算得到的局部三值模式,以中心像素为中心进行各方向的三值概率统计的步骤,具体为:
1)、利用局部三值模式,以中心像素为中心进行各方向θ的三值概率统计,θ的十三个方向为(0 1 0);(-1 1 0);(-1 0 0);(-1 -1 0);(0 1 -1);(0 0 -1);(0 -1 -1);(-1 0 -1);(1 0 -1);(-1 1 -1);(1 -1 -1);(-1 -1 -1);(1 1 -1);
将各方向的三值总和连接形成特征向量:
Figure FDA0002767283620000011
式中,N1×N2×N3表示三维图像大小,LTP局部三值模式,(i,j,m)表示处于图像第i行第j列第m层的像素,θ表示(i,j,m)的各个方向,且中心像素的邻域半径与方向个数和邻域像素个数的关系:
Figure FDA0002767283620000012
R∈N+,当且仅当P=4时,θN=7
式中,θN表示方向个数,P表示领域像素个数,R表示中心像素的邻域半径;
2)、将特征向量进行归一化:
Figure FDA0002767283620000013
L与R相等;
将统计得到的各方向的三值概率作为特征向量和KNN分类算法来识别肺结节,并利用准确率、混淆矩阵以及受试者操作特征曲线进行肺结节纹理特征识别结果的评价,得出识别结果是否正确的步骤。
2.根据权利要求1所述的一种基于体局部方向三值模式的肺结节纹理特征提取系统,其特征在于:所述的基于VLBP模式对肺结节的相邻切片进行局部模式提取的步骤为:
将所选肺结节切片按顺序排列,顺序为切片1,2,......,n;在每个平面上选取以每个像素为中心,形成3×3×3的邻域像素矩阵,即像素中心与其周围26个邻域像素形成的矩阵。
3.根据权利要求2所述的一种基于体局部方向三值模式的肺结节纹理特征提取系统,其特征在于,所述的对提取的局部模式利用正态分布函数进行局部自适应阈值的计算的步骤为:
利用正态分布函数计算所提取的肺结节相邻切片的局部模式的局部自适应阈值,得出局部三值模式:
局部三值模式计算公式如下所示:
Figure FDA0002767283620000021
式中,μ表示根据26个邻域像素值以及中心像素值计算均值得到的中心像素值;gp表示邻域像素;σ表示根据26个邻域像素值以及中心像素值计算均方差得到的固定阈值,k为阈值系数;函数
Figure FDA0002767283620000022
表示中心像素与邻域像素之间的关系;
局部自适应阈值σ’的计算公式:
Figure FDA0002767283620000023
式中,xi'表示第i’个像素值,μ表示局部模式像素均值,N表示局部模式像素个数取值为27。
4.根据权利要求3所述的一种基于体局部方向三值模式的肺结节纹理特征提取系统,其特征在于,所述的将统计得到的各方向的三值概率作为特征向量和KNN分类算法来识别肺结节,并利用准确率、混淆矩阵以及受试者操作特征曲线进行肺结节纹理特征识别结果的评价,得出识别结果是否正确的步骤为:
1)、使用KNN分类算法对归一化的特征向量进行肺结节识别;
2)、再利用准确率、混淆矩阵以及受试者操作特征曲线客观地对肺结节纹理特征的识别结果进行评价,其中:
(1)肺结节识别结果准确率计算公式如下所示:
Figure FDA0002767283620000024
式中,TP表示正样本预测结果为正;TNP负样本预测结果为负;FP负样本预测结果为正;FNP正样本预测结果为负;
(2)混淆矩阵的计算公式如下所示:
Figure FDA0002767283620000031
式中,元素的行下标对应目标的真实属性,列下标对应分类器产生的识别属性;对角线元素表示各模式能够被分类器C正确识别的百分率,而非对角线元素则表示发生错误判断的百分率;
(3)受试者操作特征曲线使用曲线下的面积来度量分类算法的性能,曲线下的面积越接近1,表示系统的性能越好。
5.一种利用上述任一权利要求所述的系统进行的肺结节纹理特征提取方法,其特征在于:所述方法包括以下步骤:
步骤一:基于VLBP模式对肺结节的相邻切片进行局部模式提取;
步骤二:对步骤一提取的局部模式利用正态分布函数进行局部自适应阈值的计算,得到局部三值模式;
步骤三:将经步骤二计算得到的局部三值模式,以中心像素为中心进行各方向的三值概率统计,其具体过程为:
步骤三一、利用局部三值模式,以中心像素为中心进行各方向θ的三值概率统计,θ的十三个方向为(0 1 0);(-1 1 0);(-1 0 0);(-1 -1 0);(0 1 -1);(0 0 -1);(0 -1 -1);(-10 -1);(1 0 -1);(-1 1 -1);(1 -1 -1);(-1 -1 -1);(1 1 -1);
将各方向的三值总和连接形成特征向量:
Figure FDA0002767283620000032
式中,N1×N2×N3表示三维图像大小,LTP局部三值模式,(i,j,m)表示处于图像第i行第j列第m层的像素,θ表示(i,j,m)的各个方向,且中心像素的邻域半径与方向个数和邻域像素个数的关系:
Figure FDA0002767283620000033
R∈N+,当且仅当P=4时,θN=7
式中,θN表示方向个数,P表示领域像素个数,R表示中心像素的邻域半径;
步骤三二、将特征向量进行归一化:
Figure FDA0002767283620000041
L与R相等;
步骤四:将经步骤三统计得到的各方向的三值概率作为特征向量和KNN分类算法来识别肺结节,并利用准确率、混淆矩阵以及受试者操作特征曲线进行肺结节纹理特征识别结果的评价,得出识别结果是否正确。
6.根据权利要求5所述的肺结节纹理特征提取方法,其特征在于:所述的步骤一中,基于VLBP模式对肺结节的相邻切片进行局部模式提取的具体过程为:
将所选肺结节切片按顺序排列,顺序为切片1,2,......,n;在每个平面上选取以每个像素为中心,形成3×3×3的邻域像素矩阵,即像素中心与其周围26个邻域像素形成的矩阵。
7.根据权利要求6所述的肺结节纹理特征提取方法,其特征在于,所述的步骤二中,对步骤一提取的局部模式利用正态分布函数进行局部自适应阈值的计算的具体过程为:
利用正态分布函数计算所提取的肺结节相邻切片的局部模式的局部自适应阈值,得出局部三值模式:
局部三值模式计算公式如下所示:
Figure FDA0002767283620000042
式中,μ表示根据26个邻域像素值以及中心像素值计算均值得到的中心像素值;gp表示邻域像素;σ表示根据26个邻域像素值以及中心像素值计算均方差得到的固定阈值,k为阈值系数;函数
Figure FDA0002767283620000043
表示中心像素与邻域像素之间的关系;
局部自适应阈值σ’的计算公式:
Figure FDA0002767283620000044
式中,xi'表示第i'个像素值,μ表示局部模式像素均值,N表示局部模式像素个数取值为27。
8.根据权利要求7所述的肺结节纹理特征提取方法,其特征在于,所述的步骤四中,将经步骤三统计得到的各方向的三值概率作为特征向量和KNN分类算法来识别肺结节,并利用准确率、混淆矩阵以及受试者操作特征曲线进行肺结节纹理特征识别结果的评价,得出识别结果是否正确的具体过程为:
步骤四一、使用KNN分类算法对归一化的特征向量进行肺结节识别;
步骤四二:再利用准确率、混淆矩阵以及受试者操作特征曲线客观地对肺结节纹理特征的识别结果进行评价,其中:
(1)肺结节识别结果准确率计算公式如下所示:
Figure FDA0002767283620000051
式中,TP表示正样本预测结果为正;TNP负样本预测结果为负;FP负样本预测结果为正;FNP正样本预测结果为负;
(2)混淆矩阵的计算公式如下所示:
Figure FDA0002767283620000052
式中,元素的行下标对应目标的真实属性,列下标对应分类器产生的识别属性;对角线元素表示各模式能够被分类器C正确识别的百分率,而非对角线元素则表示发生错误判断的百分率;
(3)受试者操作特征曲线使用曲线下的面积来度量分类算法的性能,曲线下的面积越接近1,表示系统的性能越好。
CN201910204748.6A 2019-03-18 2019-03-18 一种基于体局部方向三值模式的肺结节纹理特征提取系统及方法 Active CN109978846B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910204748.6A CN109978846B (zh) 2019-03-18 2019-03-18 一种基于体局部方向三值模式的肺结节纹理特征提取系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910204748.6A CN109978846B (zh) 2019-03-18 2019-03-18 一种基于体局部方向三值模式的肺结节纹理特征提取系统及方法

Publications (2)

Publication Number Publication Date
CN109978846A CN109978846A (zh) 2019-07-05
CN109978846B true CN109978846B (zh) 2021-01-29

Family

ID=67079351

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910204748.6A Active CN109978846B (zh) 2019-03-18 2019-03-18 一种基于体局部方向三值模式的肺结节纹理特征提取系统及方法

Country Status (1)

Country Link
CN (1) CN109978846B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113706517B (zh) * 2021-09-01 2024-05-24 什维新智医疗科技(上海)有限公司 一种基于gulbp算子的结节良恶性判断装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108549912A (zh) * 2018-04-19 2018-09-18 北京工业大学 一种基于机器学习的医学图像肺结节检测方法
CN109299653A (zh) * 2018-08-06 2019-02-01 重庆邮电大学 一种基于改进完备局部三值模式的人脸表情特征提取方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103778412A (zh) * 2014-01-16 2014-05-07 重庆邮电大学 一种基于局部三值模式自适应阈值的人脸识别方法
CN104915626A (zh) * 2014-03-11 2015-09-16 重庆邮电大学 一种人脸识别方法及装置
US10064594B2 (en) * 2015-08-06 2018-09-04 Case Western Reserve University Characterizing disease and treatment response with quantitative vessel tortuosity radiomics
CN106599549A (zh) * 2016-11-25 2017-04-26 上海联影医疗科技有限公司 一种计算机辅助诊断系统、方法及其医疗系统
CN106649611B (zh) * 2016-11-29 2020-04-24 哈尔滨商业大学 一种基于邻域旋转直角模式的图像检索方法
CN107463917B (zh) * 2017-08-16 2021-05-18 重庆邮电大学 一种基于改进的ltp与二维双向pca融合的人脸特征提取方法
CN108171232B (zh) * 2017-11-15 2021-12-28 中山大学 基于深度学习算法的细菌性与病毒性儿童肺炎的分类方法
CN107945179A (zh) * 2017-12-21 2018-04-20 王华锋 一种基于特征融合的卷积神经网络的肺结节良恶性检测方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108549912A (zh) * 2018-04-19 2018-09-18 北京工业大学 一种基于机器学习的医学图像肺结节检测方法
CN109299653A (zh) * 2018-08-06 2019-02-01 重庆邮电大学 一种基于改进完备局部三值模式的人脸表情特征提取方法

Also Published As

Publication number Publication date
CN109978846A (zh) 2019-07-05

Similar Documents

Publication Publication Date Title
de Oliveira Martins et al. Detection of masses in digital mammograms using K-means and support vector machine
Choi et al. Genetic programming-based feature transform and classification for the automatic detection of pulmonary nodules on computed tomography images
Agrawal et al. Saliency based mass detection from screening mammograms
Elizabeth et al. Computer-aided diagnosis of lung cancer based on analysis of the significant slice of chest computed tomography image
Koundal et al. Computer-aided diagnosis of thyroid nodule: a review
Elfarra et al. New feature extraction method for mammogram computer aided diagnosis
Orozco et al. Lung nodule classification in CT thorax images using support vector machines
Islam et al. Analysis of CT scan images to predict lung cancer stages using image processing techniques
CN116030325A (zh) 基于深度混合学习框架的肺结节ct图像识别方法
CN112348800A (zh) 融合多尺度特征的密集神经网络肺部肿瘤图像识别方法
Hoogi et al. A fully-automated pipeline for detection and segmentation of liver lesions and pathological lymph nodes
Pawar et al. Local binary patterns descriptor based on sparse curvelet coefficients for false-positive reduction in mammograms
Elfarra et al. Mammogram computer aided diagnosis
CN109978846B (zh) 一种基于体局部方向三值模式的肺结节纹理特征提取系统及方法
Pal et al. A new weighted two-dimensional vector quantisation encoding method in bag-of-features for histopathological image classification
Mastouri et al. A morphological operation-based approach for Sub-pleural lung nodule detection from CT images
CN117036288A (zh) 一种面向全切片病理图像的肿瘤亚型诊断方法
Malathi et al. Active contour based segmentation and classification for pleura diseases based on Otsu’s thresholding and support vector machine (SVM)
Rehman et al. Diverse and discrimintative features based breast cancer detection using digital mammography
Kumar et al. Contourlet transform based computer-aided diagnosis system for liver tumors on computed tomography images
Nyemeesha A systematic study and approach on detection of classification of skin cancer using back propagated artificial neural networks
Pradhan An early diagnosis of lung nodule using CT images based on hybrid machine learning techniques
Bhatt et al. Diagnosis of Pulmonary Nodules on CT Images Using YOLOv4.
Essaf et al. Review on deep learning methods used for computer-aided lung cancer detection and diagnosis
Thivya et al. Analysis of framelets for breast cancer diagnosis

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant