Image segmentation using quadtree-based similarity graph and normalized cut
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
Spectral Image Segmentation Using Image Decomposition and Inner Product-Based Metric
Journal of Mathematical Imaging and Vision
| Hi-index | 0.00 |
A new image segmentation method is proposed in the framework of Normalized Cuts to solve the perceptual grouping problem by means of graph partitioning, and the multiscale graph decomposition to obtain image features. Texture features is modeled with orientation histograms defined on the different scale level. The global optimal segmentation can be efficiently computed via graph cuts. The segmentation is implemented by partitioning a graph representing an image at the finest scale level to obtain accurate segmentation, while the weights of the graph are calculated from all the scales. Due to the reduced dimensionality based on texton, the speed of Normalized Cuts is increased. Efficiency and accuracy of the method is demonstrated on the nature images and remote sensing images segmentation.