Image segmentation approach by combining log-polartransformation and normalized cut
一种融合对数极坐标映射和归一化割的图像分割算法

In order to curtail the weight matrix of normalized cut, this paper proposed an image segmentation algorithm based on LPT and normalized cut. First, it mapped the uniform sampling image from Cartesian to log-polar coordinate. Then, it implemented the image segmentation based on the normalized cut method. Consequently, it achieved the purpose of reducing time complexity and improving computational efficiency. Experimental results demonstrate that the proposed method can obtain desired segmentation results.