Chakraborty Tiyasa, Banik Samiran Kumar, Bhadra Ashok Kumar, Nandi Debashis
Department of Computer Science and Engineering, National Institute of Technology Durgapur, India.
Medical College and Hospital, Kolkata, India.
Comput Methods Programs Biomed. 2021 Apr;202:105971. doi: 10.1016/j.cmpb.2021.105971. Epub 2021 Feb 4.
The accurate segmentation of pre-treatment and post-treatment organs is always perceived as a challenging task in medical image analysis field. Especially, in those situations where the amount of data set is limited, the researchers are compelled to design unsupervised model for segmentation. In this paper, we propose a novel dynamically learned particle swarm optimization based neighborhood influenced fuzzy c-means (DLPSO-NIFCM) clustering (unsupervised learning model) for solving pre-treatment and post-treatment organs segmentation problems. The proposed segmentation technique has been successfully applied to segment the liver parts from the Computed Tomography (CT) images of abdomen and also the lung parenchyma from the lungs CT images.
In the proposed method, we formulate a primary convex objective function by considering the membership value of a pixel as well as the membership of its other neighboring pixels. Then we apply a new algebraic transformation on the primary objective function to design a new and more suitable objective function without losing convexity of the primary objective function. This new objective function is compatible for hybridization with any heuristic search technique in true sense. In this work, we propose a dynamically learned PSO to obtain the initial cluster centroids from the final objective function. Finally, we use a graph-based isolation mechanism for refining the segmentation results.
This hybrid method, along with the restructured single variable objective function of the distance, leads to accurate clustering results with relatively lesser converging time as compared to the state-of-the-art methods. The segmentation results, obtained through several experiments with real CT images, are encouraging. The numerical values of different performance metrics obtained over the same data set confirm that the proposed algorithm performs better with respect to the state-of-the-art methods. Hence, we may consider the proposed method as a promising tool for clustering and CT image segmentation in a Computer Aided Diagnostic (CAD) system.
在医学图像分析领域,准确分割治疗前和治疗后的器官一直是一项具有挑战性的任务。特别是在数据集数量有限的情况下,研究人员不得不设计无监督模型进行分割。在本文中,我们提出了一种基于动态学习粒子群优化的邻域影响模糊c均值(DLPSO-NIFCM)聚类(无监督学习模型),用于解决治疗前和治疗后的器官分割问题。所提出的分割技术已成功应用于从腹部计算机断层扫描(CT)图像中分割肝脏部分,以及从肺部CT图像中分割肺实质。
在所提出的方法中,我们通过考虑像素的隶属度值及其其他相邻像素的隶属度来制定一个主要的凸目标函数。然后,我们对主要目标函数应用一种新的代数变换,以设计一个新的、更合适的目标函数,同时不丧失主要目标函数的凸性。这个新的目标函数真正适合与任何启发式搜索技术进行混合。在这项工作中,我们提出了一种动态学习的粒子群优化算法,从最终目标函数中获取初始聚类中心。最后,我们使用基于图的隔离机制来细化分割结果。
与现有方法相比,这种混合方法以及重新构造的距离单变量目标函数能够在相对较短的收敛时间内得到准确的聚类结果。通过对真实CT图像进行多次实验获得的分割结果令人鼓舞。在同一数据集上获得的不同性能指标的数值证实,所提出的算法相对于现有方法表现更好。因此,我们可以认为所提出的方法是计算机辅助诊断(CAD)系统中聚类和CT图像分割的一种有前途的工具。