Journal
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS
Volume 19, Issue 1, Pages 91-106Publisher
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0218126610006025
Keywords
Compact genetic algorithm; template matching; image processing
Funding
- Brazilian National Research Council (CNPq) [309262/2007-0]
Ask authors/readers for more resources
The emCGA is a new extension of the compact genetic algorithm (CGA) that includes elitism and a mutation operator. These improvements do not increase significantly the computational cost or the memory consumption and, on the other hand, increase the overall performance in comparison with other similar works. The emCGA is applied to the problem of object recognition in digital images. The objective is to find a reference image (template) in a landscape image, subject to distortions and degradation in quality. Two models for dealing with the images are proposed, both based on the intensity of light. Several experiments were done with reference and landscape images, under different situations. The emCGA was compared with an exhaustive search algorithm and another CGA proposed in the literature. The emCGA was found to be more efficient for this problem, when compared with the other algorithms. We also compared the two proposed models for the object. One of them is more suitable for images with rich details, and the other for images with low illumination level. Both models seem to perform equally in the presence of distortions. Overall, results suggested the efficiency of emCGA for template matching in images and encourages future developments.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available