Block-Based Normalized-Cut Algorithm for Image Segmentation

摘要

Automatic image segmentation remains a challenging problem in the fields of computer vision, image analysis and understanding. A lot of algorithms and technologies have been proposed and developed for image segmentation, among which the N-cut has been a promising method and active research area due to better quality. But the N-cut can't process medium and large image dataset online due to incredible memory and time complexity. Moreover, the N-cut algorithm can't utilize texture information since its basic unit of clustering algorithm is pixel. To overcome the drawback and improve the description power, the paper proposes a block-based N-cut algorithm for image segmentation, whose basic unit of clustering is image block instead of individual pixel. Block-based algorithm not only decreases the time and storage complexity, but also improves the discrimination power of visual feature vector. The experiments demonstrate that proposed algorithm outperform the original N-cut algorithm in efficiency. Experiments show that the proposed block-based N-cut algorithm is more suitable for online processing large-scale data.