外文翻译原文-霍夫圆变换方法的比较研究发现.pdfVIP

A COMPARATIVE STUDY OF HOUGH TRANSFORM METHODS FOR CIRCLE FINDING H.K. Yuen, J. Princen, J. Illingworth and J. Kittler Department of Electronics and Electrical Engineering University of Surrey, Guildford, GU2 5XH. U.K. their work, they have made use of the direction of the The objective of this paper is to investigate a number of gradient at each edge point. The centre of a circle must circle detection methods which are based on variations lie on the normal at the edge point. As a result instead of the Hough Transform. The methods considered in- of incrementing the whole circular cone, only segments clude the standard Hough Transform, the Fast Hough of the cone need be incremented. The size the region Transform of Li et al, two space saving approaches which which is incremented depends on the accuracy of the are bused on those devised by Gerig and Klein and a two- edge direction estimation. stage method. We experimentally compare the perfor- An important part of the complete HT process is peak mance of the methods and illustrate properties such as detection. An extremely useful technique which we have accuracy, reliability, computational efficiency and stor- found eases the peak finding problem considerably is the age requirements. post-processing method proposed by Gerig and Klein In recent years, several methods of circle finding based [1]. It consists of a second