Loading...
Search for:
k-means-clustering-techniques
0.008 seconds
An innovative implementation of Circular Hough Transform using eigenvalues of Covariance Matrix for detecting circles
, Article Proceedings Elmar - International Symposium Electronics in Marine, 14 September 2011 through 16 September 2011, Zadar ; 2011 , Pages 397-400 ; 13342630 (ISSN) ; 9789537044121 (ISBN) ; Mianroodi, J. R ; Norouzi, N ; Khajooeizadeh, A ; Sharif University of Technology
2011
Abstract
In this paper, a fast and accurate algorithm for identifying circular objects in images is proposed. The presented method is a robust, fast and optimized adaption of Circular Hough Transform (CHT), Eigenvalues of Covariance Matrix and K-means clustering techniques. Results are greatly improved by implementing iterative K-means clustering algorithm and establishing an exponential growth instead of updating values in the parameter space of CHT through summation, both in runtime and quality. In fact, using the Eigenvalues of Covariance Matrix as a validating method, a well balanced compromise between the speed and accuracy of results is achieved. This method is tested on several real world...