Superpixels can capture redundancy in the image and greatly reduce the complexity of subsequent image processing tasks. Any segmentation algorithm can extract superpixels, however, most of them produce highly irregular superpixels, and the number of superpixels is not easily decided. To solve this problem, a simple and linear complex algorithm is proposed to generate superpixels based on geodesic distance transform, which can generate desired number of superpixels with approximately uniform size and shape. Experimental results illustrate that the method proposed has the ability to generate superpixels with different complex images and results in exact and robust effects.%超像素能够捕获图像的冗余信息，从而大大降低图像处理后续任务的复杂度．尽管很多分割算法都能生成超像素，但所生成的超像素大多具有高度的不规则性，大小和形状变化很不一致，而且很难控制其个数．利用图像曲面的内蕴几何，即测地距离来衡量像素间的相似性，提出了一个算法简单的、具有线性复杂度的超像素生成方法，能够生成形状近似规则的、分布均匀的、有指定个数的超像素．实验表明，对于不同复杂度的图像，该方法均能取得较好的结果．
展开▼
