本申请涉及计算机视觉领域，提供了一种对抗图像生成方法、装置及存储介质。该方法包括：获取掩码概率分布、对抗扰动和原始图像；从所述掩码概率分布中采样得到多个第一掩码；分别根据所述多个第一掩码，将所述对抗扰动添加至所述原始图像，得到多个候选对抗图像；分别计算所述多个候选对抗图像与目标图像的相似度；根据多个所述相似度，计算相似度期望；若所述相似度期望未达到预设阈值，则更新所述掩码概率分布，直至重新采样生成的候选对抗图像与目标图像的相似度期望达到预设阈值，并基于更新后的掩码概率分布确定第二掩码，根据所述第二掩得到目标对抗图像。本申请的实施例使用概率分布来确定稀疏的掩码，能够高效地得到稀疏对抗图像。