Accurate and Fast Geodesic Distance Calculation Algorithm for Superpixel Segmentation
- 1 December 2023
- journal article
- research article
- Published by Pleiades Publishing Ltd in Journal of Communications Technology and Electronics
- Vol. 68 (S2) , S254-S262
Abstract
—Modeling in an affine space on the basis of a geodesic distance makes it possible to implement important computer vision techniques. Among these applications is superpixel segmentation, in which geodesic distances from the center of specified segments to an arbitrary image point are calculated. Meanwhile, the algorithms proposed so far for calculating such distances in segmentation problems have been heuristic, iterative approaches, which do not guarantee the expected result. In this study, a new fast algorithm for calculating the geodesic distance is proposed, which is proven to be accurate. The image segments obtained using this algorithm are simply connected regions. The algorithm yields simply connected superpixels at the output, in contrast to many other approaches based on the spatial proximity of the geodesic distance and requiring an additional correction. The proposed technique surpasses its analogs in the border recognition efficiency and computational speed.Keywords
This publication has 13 references indexed in Scilit:
- Improved Recursive Geodesic Distance Computation for Edge Preserving FilterIEEE Transactions on Image Processing, 2017
- Superpixels by Bilateral Geodesic DistanceIEEE Transactions on Circuits and Systems for Video Technology, 2016
- Video object segmentation with shape cue based on spatiotemporal superpixel neighbourhoodIET Computer Vision, 2014
- Lazy Random Walks for Superpixel SegmentationIEEE Transactions on Image Processing, 2014
- Robust Superpixel TrackingIEEE Transactions on Image Processing, 2014
- Superpixel Classification Based Optic Disc and Optic Cup Segmentation for Glaucoma ScreeningIEEE Transactions on Medical Imaging, 2013
- Structure-Sensitive Superpixels via Geodesic DistanceInternational Journal of Computer Vision, 2012
- SEEDS: Superpixels Extracted via Energy-Driven Sampling2012
- Contour Detection and Hierarchical Image SegmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2010
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000