A Hybrid Approach for Shape Retrieval Using Genetic Algorithms and Approximate Distance

A Hybrid Approach for Shape Retrieval Using Genetic Algorithms and Approximate Distance

Saliha Mezzoudj, Kamal Eddine Melkemi
Copyright: © 2018 |Pages: 17
DOI: 10.4018/IJCVIP.2018010105
(Individual Articles)
No Current Special Offers


This article describes how the classical algorithm of shape context (SC) is still unable to capture the part structure of some complex shapes. To overcome this insufficiency, the authors propose a novel shape-based retrieval approach that is called HybMAS-GA using a multi-agent system (MAS) and a genetic algorithm (GA). They define a new distance called approximate distance (AD) to define a SC method by AD, which called approximate distance shape context (ADSC) descriptor. Furthermore, the authors' proposed HybMAS-GA is a star architecture where all shape context agents, N, are directly linked to a coordinator agent. Each retrieval agent must perform either a SC or an ADSC method to obtain a similar shape, started from its own initial configuration of sample points. This combination increases the efficiency of the proposed HybMAS-GA algorithm and ensures its convergence to an optimal images retrieval as it is shown through experimental results.
Article Preview

The two major classes of methods to extract shape descriptors are the contour based approaches and the region based approaches. The shape descriptors of the first methods only extracted from contour information. However, the second methods extracted from all the pixels within a shape (Wang et al., 2012).

Complete Article List

Search this Journal:
Volume 13: 1 Issue (2023): Forthcoming, Available for Pre-Order
Volume 12: 4 Issues (2022): 1 Released, 3 Forthcoming
Volume 11: 4 Issues (2021)
Volume 10: 4 Issues (2020)
Volume 9: 4 Issues (2019)
Volume 8: 4 Issues (2018)
Volume 7: 4 Issues (2017)
Volume 6: 2 Issues (2016)
Volume 5: 2 Issues (2015)
Volume 4: 2 Issues (2014)
Volume 3: 4 Issues (2013)
Volume 2: 4 Issues (2012)
Volume 1: 4 Issues (2011)
View Complete Journal Contents Listing