A New Modified Hough Transform Method for Circle Detection
A. Oualid Djekoune, Khadija Messaoudi, Mahmoud Belhocine
2013
Abstract
The Hough transform is a powerful tool in image analysis, e.g. circle detection is a fundamental issue in image processing applications of industrial parts or tools. Because of its drawbacks, various modifications of the basic circle Hough transform (CHT) method have been suggested. This paper presents a modified method based on the basic CHT algorithm and using no trigonometric calculations in order to improve the computational performance of the voting process for a good accuracy and robustness of circle detection in a binary image. This paper also provides the errors analysis of the proposed method against the basic CHT method to illustrate that it can replace the basic CHT method for small values of the resolution ε of the angle θ. It then compete the CORDIC algorithm when it is used in a hardware implementation.
DownloadPaper Citation
in Harvard Style
Djekoune A., Messaoudi K. and Belhocine M. (2013). A New Modified Hough Transform Method for Circle Detection . In Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013) ISBN 978-989-8565-77-8, pages 5-12. DOI: 10.5220/0004424600050012
in Bibtex Style
@conference{ecta13,
author={A. Oualid Djekoune and Khadija Messaoudi and Mahmoud Belhocine},
title={A New Modified Hough Transform Method for Circle Detection},
booktitle={Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)},
year={2013},
pages={5-12},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004424600050012},
isbn={978-989-8565-77-8},
}
in EndNote Style
TY - CONF
JO - Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)
TI - A New Modified Hough Transform Method for Circle Detection
SN - 978-989-8565-77-8
AU - Djekoune A.
AU - Messaoudi K.
AU - Belhocine M.
PY - 2013
SP - 5
EP - 12
DO - 10.5220/0004424600050012