Superpixel-Segmentation Based on Energy Minimization and Convolution with the Geodesic Distance Kernel
- 1 January 2024
- journal article
- research article
- Published by Pleiades Publishing Ltd in Journal of Communications Technology and Electronics
- Vol. 69 (1-3) , 21-28
Abstract
—The energy minimization or maximum a posteriori probability (MAP) method is the basis for solving many computer vision problems, including the segmentation problem. However, it is assumed that the number of regions during segmentation is quite small. At the same time, in the problem of superpixel segmentation or otherwise excessive segmentation, the number of such areas exceeds 1000, which makes the computational optimization problem by the MAP method practically impossible. In this paper, we propose a solution that reduces segmentation with any number of areas to the problem of marking only nine labels. In addition, convolution with the geodesic distance kernel is used to enhance the robustness of optimization. This makes it possible to obtain single-linked superpixels at the output of the algorithm, unlike many other methods that require additional adjustments. The effectiveness of the proposed method is compared and measured by the precision-recall criteria, as well as by visual illustration.Keywords
This publication has 29 references indexed in Scilit:
- Manifold SLIC: A Fast Method to Compute Content-Sensitive Superpixels2016
- Superpixel segmentation using Linear Spectral Clustering2015
- Superpixel-based video object segmentation using perceptual organization and location prior2015
- SEEDS: Superpixels Extracted Via Energy-Driven SamplingInternational Journal of Computer Vision, 2014
- Video object segmentation with shape cue based on spatiotemporal superpixel neighbourhoodIET Computer Vision, 2014
- Voxel Cloud Connectivity Segmentation - Supervoxels for Point Clouds2013
- Structure-Sensitive Superpixels via Geodesic DistanceInternational Journal of Computer Vision, 2012
- “Lattice Cut” - Constructing superpixels using layer constraints2010
- Superpixels and Supervoxels in an Energy Optimization Framework2010
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000