Authors: Mateus Coelho ; Dylan Sugimoto ; Gabriel Melo ; Vitor Curtis and Juliana Bezerra

Affiliation: Computer Science Department, ITA, São José dos Campos and Brazil

ISBN: 978-989-758-379-7

ISSN: 2184-2833

Keyword(s): MapReduce, Parallel Processing, Distributed Processing, Circle Detection, Hough Transform.

Related Ontology Subjects/Areas/Topics: Distributed and Mobile Software Systems ; Parallel and High Performance Computing ; Software Engineering

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.

PDF ImageFull Text


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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, ISSN 2184-2833, pages 454-459. DOI: 10.5220/0007827604540459

author={Mateus Menezes Azevedo Coelho. and Dylan Nakandakari Sugimoto. and Gabriel Adriano Melo. and Vitor Venceslau Curtis. and Juliana de Melo Bezerra.},
title={A MapReduce based Approach for Circle Detection},
booktitle={Proceedings of the 14th International Conference on Software Technologies - Volume 1: ICSOFT,},


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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.