A MapReduce based Approach for Circle Detection

Mateus Coelho, Dylan Sugimoto, Gabriel Melo, Vitor Curtis, Juliana Bezerra

Abstract

Circle detection algorithms applied on images are used in different contexts and areas, such as bacteria identification in Medicine and ball identification in a humanoid robot soccer competition. Specialization and processing time are critical issues in existing algorithms and implementations so that good detection results to different situations usually impact the execution time. Aiming to deal with trade-off of specialization and performance, this paper proposes a parallel algorithm for circle detection using Hough Transform and MapReduce paradigm. We also compared its performance relative to its serial implementation and the one provided by the OpenCV library. The proposed approach is useful for maintaining an accessible time execution while increasing results’ quality, moreover it is general in terms of usability, which aid the identification of circles for different circumstances and inconstant environment.

Download


Paper Citation


in Harvard Style

Coelho M., Sugimoto D., Melo G., Curtis V. and Bezerra J. (2019). A MapReduce based Approach for Circle Detection.In Proceedings of the 14th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-379-7, pages 454-459. DOI: 10.5220/0007827604540459


in Bibtex Style

@conference{icsoft19,
author={Mateus Coelho and Dylan Sugimoto and Gabriel Melo and Vitor Curtis and Juliana Bezerra},
title={A MapReduce based Approach for Circle Detection},
booktitle={Proceedings of the 14th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2019},
pages={454-459},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007827604540459},
isbn={978-989-758-379-7},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - A MapReduce based Approach for Circle Detection
SN - 978-989-758-379-7
AU - Coelho M.
AU - Sugimoto D.
AU - Melo G.
AU - Curtis V.
AU - Bezerra J.
PY - 2019
SP - 454
EP - 459
DO - 10.5220/0007827604540459