Loading...

An innovative implementation of Circular Hough Transform using eigenvalues of Covariance Matrix for detecting circles

Tooei, M. H. D. H ; Sharif University of Technology | 2011

604 Viewed
  1. Type of Document: Article
  2. Publisher: 2011
  3. Abstract:
  4. 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 images with different circular objects within them; furthermore, as shown in the experimental results, it has been proved to be noticeably robust against noise
  5. Keywords:
  6. Circle and Ball Detection ; Circular Hough Transform (CHT) ; Ball detection ; Circular objects ; Eigenvalues ; Eigenvalues of covariance matrix ; Exponential growth ; K-means clustering ; K-Means clustering algorithm ; K-means clustering techniques ; Parameter spaces ; Real-world image ; Runtimes ; Clustering algorithms ; Eigenvalues and eigenfunctions ; Hough transforms ; Covariance matrix
  7. Source: Proceedings Elmar - International Symposium Electronics in Marine, 14 September 2011 through 16 September 2011, Zadar ; 2011 , Pages 397-400 ; 13342630 (ISSN) ; 9789537044121 (ISBN)
  8. URL: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=6044248&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D6044248