In this paper, we present a circle detection method based on genetic algorithms. Our genetic algorithm uses the encoding of three edge points as the chromosome of candidate circles (x, y, r) in the edge image of the scene. Fitness function evaluates if these candidate circles are really present in t
Parallel algorithms for circle detection in images
โ Scribed by Senthil Kumar; N. Ranganathan; Dmitry Goldgof
- Book ID
- 107840448
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 898 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0031-3203
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Shortest path computation is required by a large number of applications such as VLSI, transportation, and communication networks. These applications, which are often very complex and have sparse networks, generally use parallel labeling shortest path algorithms. Such algorithms, when implemented on
Detecting circles from a digital image is very important in shape recognition. In this paper, an efficient randomized algorithm (RCD) for detecting circles is presented, which is not based on the Hough transform (HT). Instead of using an accumulator for saving the information of the related paramete