Parallel Mean Shift Accuracy and Performance Trade-Offs

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper decomposes the algorithmic parameters that affect the accuracy and parallel run times of mean shift segmentation. Following Comaniciu and Meer [1], rather than perform calculations in the feature space of the image, the joint spatial-range domain is represented by the image space, with feature space information associated with each point. We report parallel speedup and segmentation accuracy using a standardised segmentation dataset and the Probabilistic Rand index (PRI) accuracy measure. Changes to the algorithmic parameters are analysed and a sweet spot between PRI and run time is found. Using a range window radius of 20, spatial window radius of 10 and threshold of 50, the PRI is improved by 0.17, an increase of 34% which is comparable to state of the art. Mean shift clustering run time is reduced by 97% with parallelism, a speedup of 32 on a 64-core CPU.
Original languageEnglish
Title of host publication2018 25th IEEE International Conference on Image Processing (ICIP)
PublisherIEEE
Pages2197-2201
Number of pages5
ISBN (Electronic)9781479970612
DOIs
Publication statusPublished - 6 Sep 2018
Event25th IEEE International Conference on Image Processing 2018 - Athens, Greece
Duration: 7 Oct 201810 Oct 2018
https://2018.ieeeicip.org/

Conference

Conference25th IEEE International Conference on Image Processing 2018
Abbreviated titleIEEE ICIP 2018
CountryGreece
CityAthens
Period7/10/1810/10/18
Internet address

Fingerprint

shift
radii
thresholds

Cite this

Duncan, K., Stewart, R. J., & Michaelson, G. J. (2018). Parallel Mean Shift Accuracy and Performance Trade-Offs. In 2018 25th IEEE International Conference on Image Processing (ICIP) (pp. 2197-2201). IEEE. https://doi.org/10.1109/ICIP.2018.8451199
Duncan, Kirsty ; Stewart, Robert James ; Michaelson, Gregory John. / Parallel Mean Shift Accuracy and Performance Trade-Offs. 2018 25th IEEE International Conference on Image Processing (ICIP). IEEE, 2018. pp. 2197-2201
@inproceedings{fd638e780d944d64ae53c2a14a93afcd,
title = "Parallel Mean Shift Accuracy and Performance Trade-Offs",
abstract = "This paper decomposes the algorithmic parameters that affect the accuracy and parallel run times of mean shift segmentation. Following Comaniciu and Meer [1], rather than perform calculations in the feature space of the image, the joint spatial-range domain is represented by the image space, with feature space information associated with each point. We report parallel speedup and segmentation accuracy using a standardised segmentation dataset and the Probabilistic Rand index (PRI) accuracy measure. Changes to the algorithmic parameters are analysed and a sweet spot between PRI and run time is found. Using a range window radius of 20, spatial window radius of 10 and threshold of 50, the PRI is improved by 0.17, an increase of 34{\%} which is comparable to state of the art. Mean shift clustering run time is reduced by 97{\%} with parallelism, a speedup of 32 on a 64-core CPU.",
author = "Kirsty Duncan and Stewart, {Robert James} and Michaelson, {Gregory John}",
year = "2018",
month = "9",
day = "6",
doi = "10.1109/ICIP.2018.8451199",
language = "English",
pages = "2197--2201",
booktitle = "2018 25th IEEE International Conference on Image Processing (ICIP)",
publisher = "IEEE",
address = "United States",

}

Duncan, K, Stewart, RJ & Michaelson, GJ 2018, Parallel Mean Shift Accuracy and Performance Trade-Offs. in 2018 25th IEEE International Conference on Image Processing (ICIP). IEEE, pp. 2197-2201, 25th IEEE International Conference on Image Processing 2018, Athens, Greece, 7/10/18. https://doi.org/10.1109/ICIP.2018.8451199

Parallel Mean Shift Accuracy and Performance Trade-Offs. / Duncan, Kirsty; Stewart, Robert James; Michaelson, Gregory John.

2018 25th IEEE International Conference on Image Processing (ICIP). IEEE, 2018. p. 2197-2201.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Parallel Mean Shift Accuracy and Performance Trade-Offs

AU - Duncan, Kirsty

AU - Stewart, Robert James

AU - Michaelson, Gregory John

PY - 2018/9/6

Y1 - 2018/9/6

N2 - This paper decomposes the algorithmic parameters that affect the accuracy and parallel run times of mean shift segmentation. Following Comaniciu and Meer [1], rather than perform calculations in the feature space of the image, the joint spatial-range domain is represented by the image space, with feature space information associated with each point. We report parallel speedup and segmentation accuracy using a standardised segmentation dataset and the Probabilistic Rand index (PRI) accuracy measure. Changes to the algorithmic parameters are analysed and a sweet spot between PRI and run time is found. Using a range window radius of 20, spatial window radius of 10 and threshold of 50, the PRI is improved by 0.17, an increase of 34% which is comparable to state of the art. Mean shift clustering run time is reduced by 97% with parallelism, a speedup of 32 on a 64-core CPU.

AB - This paper decomposes the algorithmic parameters that affect the accuracy and parallel run times of mean shift segmentation. Following Comaniciu and Meer [1], rather than perform calculations in the feature space of the image, the joint spatial-range domain is represented by the image space, with feature space information associated with each point. We report parallel speedup and segmentation accuracy using a standardised segmentation dataset and the Probabilistic Rand index (PRI) accuracy measure. Changes to the algorithmic parameters are analysed and a sweet spot between PRI and run time is found. Using a range window radius of 20, spatial window radius of 10 and threshold of 50, the PRI is improved by 0.17, an increase of 34% which is comparable to state of the art. Mean shift clustering run time is reduced by 97% with parallelism, a speedup of 32 on a 64-core CPU.

U2 - 10.1109/ICIP.2018.8451199

DO - 10.1109/ICIP.2018.8451199

M3 - Conference contribution

SP - 2197

EP - 2201

BT - 2018 25th IEEE International Conference on Image Processing (ICIP)

PB - IEEE

ER -

Duncan K, Stewart RJ, Michaelson GJ. Parallel Mean Shift Accuracy and Performance Trade-Offs. In 2018 25th IEEE International Conference on Image Processing (ICIP). IEEE. 2018. p. 2197-2201 https://doi.org/10.1109/ICIP.2018.8451199