Tsallis熵图像阈值分割具有算法简单、应用范围广泛等优点。Tsallis熵算法随着维数的增加使得算法复杂度增大、实时性下降。为了保证算法的分割效果并提高效率,提出基于图像复杂度的Tsallis熵阈值分割算法。通过计算图像复杂度缩小灰度值的遍历范围,并将二维Tsallis熵进行降维处理,引入类内离散测度函数设置新的目标函数,通过对标准测试图像进行验证,以区域间对比度GC作为评价函数,在与一维、二维Tsallis熵算法进行主观与客观效果对比后,发现该算法实时性与分割效果较好。