Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (13): 157-161.

Previous Articles     Next Articles

Error diffusion and mean shift based feature points selection algorithm of DSA images

ZHANG Xinhong1, ZHANG Fan2,3, CUI Yanbin3   

  1. 1.School of Software, Henan University, Kaifeng, Henan 475001, China
    2.Institute of Image Processing and Pattern Recognition, Henan University, Kaifeng, Henan 475001, China
    3.School of Computer and Information Engineering, Henan University, Kaifeng, Henan 475001, China
  • Online:2015-07-01 Published:2015-06-30


张新红1,张  帆2,3,崔延斌3   

  1. 1.河南大学 软件学院,河南 开封 475001
    2.河南大学 图像处理与模式识别研究所,河南 开封 475001
    3.河南大学 计算机与信息工程学院,河南 开封 475001

Abstract: In DSA image registration algorithm, the precision of the control points as well as their number and the distribution in image determine the accuracy of geometric correction and registration. Control points usually adopt the grid points; however, a more effective method is to extract control points adaptively according to the image feature. A control point’s selection algorithm of DSA images is proposed based on error diffusion and means shift algorithms. The paper introduces error diffusion algorithm to take advantage of the characteristics of the image to adaptively select control points. In the edge and texture complex area, more control points(grid intensive)will be selected. On the contrary in the flat area less control points will be selected. Introduction of the mean shift is to reduce the number of control points. Experimental results show that proposed algorithm can adaptively put the control points to blood vessels and other key image characteristics, and can optimize the number of control points according to practical needs.

Key words: Digital Subtraction Angiography(DSA), error diffusion, mean shift

摘要: 数字减影血管造影(DSA)技术在血管疾病的诊断和治疗中起着重要的作用。在DSA图像配准算法中,控制点的精度、数量以及它们在图像上分布的情况在很大程度上决定了几何校正和配准的精度。控制点通常采用规则的网格点,然而更加有效的方法是利用图像本身的特征提取控制点。提出了一种基于误差扩散(Error Diffusion)和均值漂移(Mean Shift)的DSA特征点选择算法。该算法引入误差扩散是为了利用图像本身的特征自适应地选择控制点。在边缘和纹理复杂区域取较多控制点(网格密集),相反在平坦区域取较少控制点。引入均值漂移的目的是为了减少控制点的数量。实验结果表明,该算法可以自适应地把控制点安排到血管等关键图像特征上,并可以根据需要对控制点的数量进行优化。

关键词: 数字减影血管造影, 误差扩散, 均值漂移