Skip to main content

Fast Graph Algorithms for Superpixel Segmentation

Publication ,  Conference
Floros, D; Liu, T; Pitsianis, N; Sun, X
Published in: 2022 IEEE High Performance Extreme Computing Conference, HPEC 2022
January 1, 2022

We introduce the novel graph-based algorithm SLAM (simultaneous local assortative mixing) for fast and high-quality superpixel segmentation of any large color image. Super-pixels are compact semantic image elements; superpixel segmen-tation is fundamental to a broad range of vision tasks in existing and emerging applications, especially, to safety-critical and time-critical applications. SLAM leverages a graph representation of the image, which encodes the pixel features and similarities, for its rich potential in implicit feature transformation and extra means for feature differentiation and association at multiple resolution scales. We demonstrate, with our experimental results on 500 benchmark images, that SLAM outperforms the state-of-art algorithms in superpixel quality, by multiple measures, within the same time frame. The contributions are at least two-fold: SLAM breaks down the long-standing speed barriers in graph-based algorithms for superpixel segmentation; it lifts the fundamental limitations in the feature-point-based algorithms.

Duke Scholars

Published In

2022 IEEE High Performance Extreme Computing Conference, HPEC 2022

DOI

Publication Date

January 1, 2022
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Floros, D., Liu, T., Pitsianis, N., & Sun, X. (2022). Fast Graph Algorithms for Superpixel Segmentation. In 2022 IEEE High Performance Extreme Computing Conference, HPEC 2022. https://doi.org/10.1109/HPEC55821.2022.9926359
Floros, D., T. Liu, N. Pitsianis, and X. Sun. “Fast Graph Algorithms for Superpixel Segmentation.” In 2022 IEEE High Performance Extreme Computing Conference, HPEC 2022, 2022. https://doi.org/10.1109/HPEC55821.2022.9926359.
Floros D, Liu T, Pitsianis N, Sun X. Fast Graph Algorithms for Superpixel Segmentation. In: 2022 IEEE High Performance Extreme Computing Conference, HPEC 2022. 2022.
Floros, D., et al. “Fast Graph Algorithms for Superpixel Segmentation.” 2022 IEEE High Performance Extreme Computing Conference, HPEC 2022, 2022. Scopus, doi:10.1109/HPEC55821.2022.9926359.
Floros D, Liu T, Pitsianis N, Sun X. Fast Graph Algorithms for Superpixel Segmentation. 2022 IEEE High Performance Extreme Computing Conference, HPEC 2022. 2022.

Published In

2022 IEEE High Performance Extreme Computing Conference, HPEC 2022

DOI

Publication Date

January 1, 2022