MEAN SHIFT SEGMENTATION - Evaluation of Optimization Techniques

Jens N. Kaftan, André A. Bell, Til Aach

2008

Abstract

The mean shift algorithm is a powerful clustering technique, which is based on an iterative scheme to detect modes in a probability density function. It has been utilized for image segmentation by seeking the modes in a feature space composed of spatial and color information. Although the modes of the feature space can be efficiently calculated in that scheme, different optim zation techniques have been investigated to further improve the calculation speed. Besides those techniques that improve the efficiency using specialized data structures, there are other ones, which take advantage of some heuristics, and therefore affect the accuracy of the algorithm output. In this paper we discuss and evaluate different optimization strategies for mean shift based image segmentation. These optimization techniques are quantitatively evaluated based on different real world images. We compare segmentation results of heuristic-based, performance-optimized implementations with the segmentation result of the original mean shift algorithm as a gold standard. Towards this end, we utilize different partition distance measures, by identifying corresponding regions and analyzing the thus revealed differences.

Paper Citation

in Harvard Style

Kaftan J., Bell A. and Aach T. (2008). MEAN SHIFT SEGMENTATION - Evaluation of Optimization Techniques . In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 365-374. DOI: 10.5220/0001085003650374

in Bibtex Style

@conference{visapp08,
author={Jens N. Kaftan and André A. Bell and Til Aach},
title={MEAN SHIFT SEGMENTATION - Evaluation of Optimization Techniques},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},
year={2008},
pages={365-374},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001085003650374},
isbn={978-989-8111-21-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
TI - MEAN SHIFT SEGMENTATION - Evaluation of Optimization Techniques
SN - 978-989-8111-21-0
AU - Kaftan J.
AU - Bell A.
AU - Aach T.
PY - 2008
SP - 365
EP - 374
DO - 10.5220/0001085003650374