Browse DORAS
Browse Theses
Latest Additions
Creative Commons License
Except where otherwise noted, content on this site is licensed for use under a:

A comparative evaluation of interactive segmentation algorithms

McGuinness, Kevin and O'Connor, Noel E. (2010) A comparative evaluation of interactive segmentation algorithms. Pattern Recognition, 43 (2). pp. 434-444. ISSN 0031-3203

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


In this paper we present a comparative evaluation of four popular interactive segmentation algorithms. The evaluation was carried out as a series of user-experiments, in which participants were tasked with extracting 100 objects from a common dataset: 25 with each algorithm, constrained within a time limit of 2 min for each object. To facilitate the experiments, a “scribble-driven” segmentation tool was developed to enable interactive image segmentation by simply marking areas of foreground and background with the mouse. As the participants refined and improved their respective segmentations, the corresponding updated segmentation mask was stored along with the elapsed time. We then collected and evaluated each recorded mask against a manually segmented ground truth, thus allowing us to gauge segmentation accuracy over time. Two benchmarks were used for the evaluation: the well-known Jaccard index for measuring object accuracy, and a new fuzzy metric, proposed in this paper, designed for measuring boundary accuracy. Analysis of the experimental results demonstrates the effectiveness of the suggested measures and provides valuable insights into the performance and characteristics of the evaluated algorithms.

Item Type:Article (Published)
Additional Information:Website:
Uncontrolled Keywords:segmentation; evaluation; user experiments;
Subjects:Computer Science > Computer software
Computer Science > Algorithms
Computer Science > Image processing
DCU Faculties and Centres:DCU Faculties and Schools > Faculty of Engineering and Computing > School of Electronic Engineering
Official URL:
Copyright Information:Copyright © 2009 Elsevier
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License
Funders:K-Space, CLARITY
ID Code:14846
Deposited On:25 Sep 2009 11:18 by Dr. Kevin McGuinness. Last Modified 09 Feb 2017 13:41

Download statistics

Archive Staff Only: edit this record