IRSL: Iterative Refining Superpixel Lattice

Abstract

This letter presents a new method to generate superpixel lattice. Unlike the existing methods based on strip seaming, it iteratively refines an initial lattice to achieve an expected lattice. In each iteration, it adjusts local lattice step by step. At each step, a vertex and its four connecting edges are refined by finding the optimal horizontal and vertical edges. The optimal edges are found by dynamic programming technique. This method is tested against both remotely sensed images and standard data set dedicated to segmentation evaluation. The proposed method is better or competitive with the existing state-of-the-art superpixel lattice methods concerning both performance and efficiency.