Effects of Different Superpixel Algorithms on Interactive Segmentations

Goh, Kok Luong and Ng, Giap Weng and Muzaffar Hamzah and Chai, Soo See (2022) Effects of Different Superpixel Algorithms on Interactive Segmentations. International Journal of Circuits, Systems and Signal Processing, 16. pp. 1084-1092. ISSN 1998-4464

[img] Text

Download (39kB)
[img] Text
Full text.pdf
Restricted to Registered users only

Download (2MB)


Semi-automated segmentation or more commonly known as interactive image segmentation is an algorithm that extracts a region of interest (ROI) from an image based on the input information from the user. The said algorithm will be repetitively fed with such input information until required region of interest is successfully segmented. To accelerate this segmentation procedure as well as enhancing the result, pre-processing steps can be applied. The application of superpixel is an example of such pre-processing step. Superpixel can be defined as a collection of pixels that share common features such as texture and colours. Though employed as pre-processing step in many interactive segmentation algorithms, to date, no study has been conducted to assess the effects of such incorporations on the segmentation algorithms. Thus, this study aims to address this issue. In this study, five different types of superpixels ranging from watershed, density, graph, clustering and energy optimization categories are evaluated. The superpixels generated by these five algorithms will be used on two interactive image segmentation algorithms: i) Maximal Similarity based Region Merging (MSRM) and ii) Graph-Based Manifold Ranking (GBMR) with single and multiple strokes on various images from the Berkeley image dataset. The result of testing had shown that MSRM achieved better result compared to GBMR in both single and multiple input strokes using SEEDS superpixel algorithm. This study summary concluded that at different superpixel algorithms produced different results and that it is not possible to single out one particular superpixel algorithm that can work well for all the interactive segmentation algorithms. As such, the key to achieving a decent segmentation result lies in choosing the right superpixel algorithms for a given interactive segmentation algorithm.

Item Type: Article
Uncontrolled Keywords: Interactive Image Segmentation , Strokes , Superpixel , User input
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions: FACULTY > Faculty of Computing and Informatics
Date Deposited: 29 Sep 2022 11:46
Last Modified: 29 Sep 2022 11:46
URI: https://eprints.ums.edu.my/id/eprint/34342

Actions (login required)

View Item View Item