Scholars Central

Research articlePublished 22 Oct 2014

Fast and Accurate Circle Detection Algorithm for Porous Components

Authors: Song Liu, De Xu, Dapeng Zhang, Zhengtao Zhang

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

In this paper, a fast and accurate circle detection algorithm is presented. The proposed algorithm satisfies the application requirements on accurate circle localization for porous components with excellent real-time performance. The core idea of the algorithm is to cluster circle edge points by an easy-to-implement image analysis technique. Specifically, the original image is firstly down sampled with uniformly spaced grid to form an image with smaller size. The new image is then analyzed, pixel by pixel, to find the candidate grid points located inside the circle on the original image. Secondly, candidate grid points are evaluated to eliminate the ones which are not inside real circles. Thirdly, grid points located inside one circle are regrouped according to minimum distance between circles. These remaining grid points are the reference points to cluster circle edge points. Finally, parameters for a specific circle including radius and center coordinates are calculated based on the edge points belonging to that circle with Random Sample Consensus (RANSAC) algorithm. Experiment results demonstrate the efficiency of the proposed circle detection method.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Journal of Electrical Engineering and Electronic Technology.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalJournal of Electrical Engineering and Electronic Technology
  • SubjectEngineering
  • SubjectEnergy & Power
  • BylineArticles whose byline prints “Song Liu”
  • BylineArticles whose byline prints “De Xu”
  • BylineArticles whose byline prints “Dapeng Zhang”
  • BylineArticles whose byline prints “Zhengtao Zhang”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels