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.

Download


Paper 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