Faculty of Electrical Engineering, University of Ljubljana, Ljubljana, Slovenia.
IEEE Trans Med Imaging. 2012 Sep;31(9):1761-76. doi: 10.1109/TMI.2012.2202915. Epub 2012 Jun 6.
A novel game-theoretic framework for landmark-based image segmentation is presented. Landmark detection is formulated as a game, in which landmarks are players, landmark candidate points are strategies, and likelihoods that candidate points represent landmarks are payoffs, determined according to the similarity of image intensities and spatial relationships between the candidate points in the target image and their corresponding landmarks in images from the training set. The solution of the formulated game-theoretic problem is the equilibrium of candidate points that represent landmarks in the target image and is obtained by a novel iterative scheme that solves the segmentation problem in polynomial time. The object boundaries are finally extracted by applying dynamic programming to the optimal path searching problem between the obtained adjacent landmarks. The performance of the proposed framework was evaluated for segmentation of lung fields from chest radiographs and heart ventricles from cardiac magnetic resonance cross sections. The comparison to other landmark-based segmentation techniques shows that the results obtained by the proposed game-theoretic framework are highly accurate and precise in terms of mean boundary distance and area overlap. Moreover, the framework overcomes several shortcomings of the existing techniques, such as sensitivity to initialization and convergence to local optima.
提出了一种基于地标分割的新的博弈论框架。地标检测被表述为一个博弈，其中地标是参与者，候选地标点是策略，候选点代表地标的可能性是收益，根据候选点在目标图像中的图像强度和空间关系与其在训练集中的相应地标之间的相似性来确定。所提出的博弈论问题的解是代表目标图像中地标候选点的平衡点，通过一种新的迭代方案获得，该方案可以在多项式时间内解决分割问题。最后，通过应用动态规划在获得的相邻地标之间的最优路径搜索问题，提取物体边界。针对胸部 X 射线的肺野和心脏磁共振横断面上的心脏心室的分割，评估了所提出框架的性能。与其他基于地标分割的技术相比，所提出的博弈论框架在平均边界距离和面积重叠方面具有高度的准确性和精确性。此外，该框架克服了现有技术的几个缺点，例如对初始化的敏感性和对局部最优的收敛性。
